On linear structure and phase rotation invariant properties of block M-PSK modulation codes
TL;DR: Two important structural properties of block M(=2/sup '/)-ary PSK modulation codes, linear structure and phase symmetry, are investigated.
Abstract: Two important structural properties of block M(=2/sup '/)-ary PSK modulation codes, linear structure and phase symmetry, are investigated. An M-ary modulation code is first represented as a code with symbols from the integer group S/sub M-PSK/=(0,1,2,---,M-1) under modulo-M addition. Then the linear structure of block M-PSK modulation codes over S/sub M-PSK/ with respect to modulo-M vector addition is defined, and conditions are derived under which a block M-PSK modulation code is linear. Once the linear structure is developed, the phase symmetry of block M-PSK modulation codes is studied. In particular, a necessary and sufficient condition for a block M-PSK modulation code that is linear as a binary code to be invariant under 2/sup h/180 degrees /M phase rotation, for 1 >
Citations
More filters
27 Jun 1994
TL;DR: This work presents a construction of new differentially encoded/decoded rotationally invariant modulation schemes and the principle of this construction is the representation of a codeword from a rotationally invincible code in decomposed form.
Abstract: We present a construction of new differentially encoded/decoded rotationally invariant modulation schemes The principle of this construction is the representation of a codeword from a rotationally invariant (RI) code in decomposed form >
1 citations
Cites background from "On linear structure and phase rotat..."
...C* [ 4 ] whose codewords c* are generated as follows...
[...]
01 Nov 1993
TL;DR: In this paper, the authors consider the possibility of achieving or at least coming close to channel capacity in the light of current research results and show that the channel coding theorem can be achieved in practice.
Abstract: In his seminal 1948 paper 'The Mathematical Theory of Communication,' Claude E. Shannon derived the 'channel coding theorem' which has an explicit upper bound, called the channel capacity, on the rate at which 'information' could be transmitted reliably on a given communication channel. Shannon's result was an existence theorem and did not give specific codes to achieve the bound. Some skeptics have claimed that the dramatic performance improvements predicted by Shannon are not achievable in practice. The advances made in the area of coded modulation in the past decade have made communications engineers optimistic about the possibility of achieving or at least coming close to channel capacity. Here we consider the possibility in the light of current research results.
1 citations
TL;DR: In the sequel new sufficient conditions for multilevel block 8-PSK modulation codes to be distance invariant are derived.
Abstract: For upper bounding the word error probability of block codes by application of the union bound, in general the uniform distance property (distance invariance) of the code must be guaranteed. This property says that the distance spectrum of a code is independent of the choice of the reference codeword. In the sequel new sufficient conditions for multilevel block 8-PSK modulation codes to be distance invariant are derived.
01 Mar 1986
TL;DR: The advances made in the area of coded modulation in the past decade have made communications engineers optimistic about the possibility of achieving or at least coming close to channel capacity, and here the possibility is considered in the light of current research results.
Abstract: High rate concatenated coding systems with trellis inner codes and Reed-Solomon (RS) outer codes for application in satellite communication systems are considered. Two types of inner codes are studied: high rate punctured binary convolutional codes which result in overall effective information rates between 1/2 and 1 bit per channel use; and bandwidth efficient signal space trellis codes which can achieve overall effective information rates greater than 1 bit per channel use. Channel capacity calculations with and without side information performed for the concatenated coding system. Concatenated coding schemes are investigated. In Scheme 1, the inner code is decoded with the Viterbi algorithm and the outer RS code performs error-correction only (decoding without side information). In scheme 2, the inner code is decoded with a modified Viterbi algorithm which produces reliability information along with the decoded output. In this algorithm, path metrics are used to estimate the entire information sequence, while branch metrics are used to provide the reliability information on the decoded sequence. This information is used to erase unreliable bits in the decoded output. An errors-and-erasures RS decoder is then used for the outer code. These two schemes are proposed for use on NASA satellite channels. Results indicate that high system reliability can be achieved with little or no bandwidth expansion.
Cites background from "On linear structure and phase rotat..."
...These one state codes correspond to block coded (or multilevel) schemes that have recently become an active research area [5,11,13,27,31,34-36,41,59,61,63,80]....
[...]
TL;DR: Two schemes for differential encoding of blockcoded M-ary PSK signals are presented and compared and the first scheme requires the block codes to be rotationally invariant and linear, whereas the second requires rotational invariance only.
Abstract: Two schemes for differential encoding of blockcoded M-ary PSK signals are presented and compared. Both proposed schemes perform differential encoding after channel decoding for minimizing the performance penalty associated with differential schemes. The first scheme requires the block codes to be rotationally invariant and linear, whereas the second requires rotational invariance only. Examples of bit error rate performance are also presented. >
References
More filters
IBM1
TL;DR: A coding technique is described which improves error performance of synchronous data links without sacrificing data rate or requiring more bandwidth by channel coding with expanded sets of multilevel/phase signals in a manner which increases free Euclidean distance.
Abstract: A coding technique is described which improves error performance of synchronous data links without sacrificing data rate or requiring more bandwidth. This is achieved by channel coding with expanded sets of multilevel/phase signals in a manner which increases free Euclidean distance. Soft maximum--likelihood (ML) decoding using the Viterbi algorithm is assumed. Following a discussion of channel capacity, simple hand-designed trellis codes are presented for 8 phase-shift keying (PSK) and 16 quadrature amplitude-shift keying (QASK) modulation. These simple codes achieve coding gains in the order of 3-4 dB. It is then shown that the codes can be interpreted as binary convolutional codes with a mapping of coded bits into channel signals, which we call "mapping by set partitioning." Based on a new distance measure between binary code sequences which efficiently lower-bounds the Euclidean distance between the corresponding channel signal sequences, a search procedure for more powerful codes is developed. Codes with coding gains up to 6 dB are obtained for a variety of multilevel/phase modulation schemes. Simulation results are presented and an example of carrier-phase tracking is discussed.
4,091 citations
TL;DR: A new multilevel coding method that uses several error-correcting codes that makes effective use of soft-decisions to improve the performance of decoding and is superior to other multileVEL coding systems.
Abstract: A new multilevel coding method that uses several error-correcting codes is proposed. The transmission symbols are constructed by combining symbols of codewords of these codes. Usually, these codes are binary error-correcting codes and have different error-correcting capabilities. For various channels, efficient systems can be obtained by choosing these codes appropriately. Encoding and decoding procedures for this method are relatively simple compared with those of other multilevel coding methods. In addition, this method makes effective use of soft-decisions to improve the performance of decoding. The decoding error probability is analyzed for multiphase modulation, and numerical comparisons to other multilevel coding systems are made. When equally complex systems are compared, the new system is superior to other multilevel coding systems.
1,070 citations
IBM1
TL;DR: An introduction into TCM is given, reasons for the development of TCM are reviewed, and examples of simple TCM schemes are discussed.
Abstract: rellis-Coded Modulation (TCM) has evolved over the past decade as a combined coding and modulation technique for digital transmission over band-limited channels. Its main attraction comes from the fact that it allows the achievement of significant coding gains over conventional uncoded multilevel modulation without compromising bandwidth efficiency. T h e first TCM schemes were proposed in 1976 [I]. Following a more detailed publication [2] in 1982, an explosion of research and actual implementations of TCM took place, to the point where today there is a good understanding of the theory and capabilities of TCM methods. In Part 1 of this two-part article, an introduction into TCM is given. T h e reasons for the development of TCM are reviewed, and examples of simple TCM schemes are discussed. Part I1 [I51 provides further insight into code design and performance, and addresses. recent advances in TCM. TCM schemes employ redundant nonbinary modulation in combination with a finite-state encoder which governs the selection of modulation signals to generate coded signal sequences. In the receiver, the noisy signals are decoded by a soft-decision maximum-likelihood sequence decoder. Simple four-state TCM schemes can improve. the robustness of digital transmission against additive noise by 3 dB, compared to conventional , uncoded modulation. With more complex TCM schemes, the coding gain can reach 6 dB or more. These gains are obtained without bandwidth expansion or reduction of the effective information rate as required by traditional error-correction schemes. Shannon's information theory predicted the existence of coded modulation schemes with these characteristics more than three decades ago. T h e development of effective TCM techniques and today's signal-processing technology now allow these ,gains to be obtained in practice. Signal waveforms representing information sequences ~ are most impervious to noise-induced detection errors if they are very different from each other. Mathematically, this translates into therequirement that signal sequences should have large distance in Euclidean signal space. ~ T h e essential new concept of TCM that led to the afore-1 mentioned gains was to use signal-set expansion to I provide redundancy for coding, and to design coding and ' signal-mapping functions jointly so as to maximize ~ directly the \" free distance \" (minimum Euclidean distance) between coded signal sequences. This allowed the construction of modulation codes whose free distance significantly exceeded the minimum distance between uncoded modulation signals, at the same information rate, bandwidth, and signal power. The term \" …
874 citations
TL;DR: The family of Barnes-Wall lattices and their principal sublattices, which are useful in constructing coset codes, are generated by iteration of a simple construction called the squaring construction, and are represented by trellis diagrams that display their structure and interrelationships and that lead to efficient maximum-likelihood decoding algorithms.
Abstract: For pt.I see ibid., vol.34, no.5, p.1123-51 (1988). The family of Barnes-Wall lattices (including D/sub 4/ and E/sub 8/) of lengths N=2/sup n/ and their principal sublattices, which are useful in constructing coset codes, are generated by iteration of a simple construction called the squaring construction. The closely related Reed-Muller codes are generated by the same construction. The principal properties of these codes and lattices are consequences of the general properties of iterated squaring constructions, which also exhibit the interrelationships between codes and lattices of different lengths. An extension called the cubing construction generates good codes and lattices of lengths N=3*2/sup n/, including the Golay code and Leech lattice, with the use of special bases for 8-space. Another related construction generates the Nordstrom-Robinson code and an analogous 16-dimensional nonlattice packing. These constructions are represented by trellis diagrams that display their structure and interrelationships and that lead to efficient maximum-likelihood decoding algorithms. >
685 citations
01 Jan 1988
TL;DR: The family of Barnes-Wall lattices and their principal sublattices, which are useful in con- structing coset codes, are generated by iteration of a simple construction called the "squaring construction," and the closely related Reed-Muller codes are generate by the same construction.
Abstract: The family of Barnes-Wall lattices (including D4 and E,) of lengths N = 2" and their principal sublattices, which are useful in con- structing coset codes, are generated by iteration of a simple construction called the "squaring construction." The closely related Reed-Muller codes are generated by the same construction. The principal properties of these codes and lattices, including distances, dimensions, partitions, generator matrices, and duality properties, are consequences of the general proper- ties of iterated squaring constructions, which also exhibit the interrelation- ships between codes and lattices of different lengths. An extension called the "cubing construction" generates good codes and lattices of lengths N = 3.2", including the Golay code and Leech lattice, with the use of special bases for 8-space. Another related construction generates the Nordstrom-Robinson code and an analogous 16-dimensional nonlattice packing. These constructions are represented by trellis diagrams that display their structure and interrelationships and that lead to efficient maximum likelihood decoding algorithms. General algebraic methods for determining minimal trellis diagrams of codes, lattices, and partitions are given in an Appendix.
274 citations