Channel coding with multilevel/phase signals

1982 IEEE Transactions on Information Theory 3,729 citations

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.

Keywords

Convolutional codeAlgorithmPhase-shift keyingComputer scienceVariable-length codeConcatenated error correction codeTrellis modulationViterbi decoderQuadrature amplitude modulationDecoding methodsConstellation diagramEuclidean distanceContinuous phase modulationCoding (social sciences)Coding gainTheoretical computer scienceBlock codeMathematicsBit error rateTelecommunicationsFadingStatisticsArtificial intelligence

Affiliated Institutions

Related Publications

Low-density parity-check codes

A low-density parity-check code is a code specified by a parity-check matrix with the following properties: each column contains a small fixed number <tex xmlns:mml="http://www....

1962 IEEE Transactions on Information Theory 10397 citations

Publication Info

Year
1982
Type
article
Volume
28
Issue
1
Pages
55-67
Citations
3729
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

3729
OpenAlex

Cite This

G. Ungerboeck (1982). Channel coding with multilevel/phase signals. IEEE Transactions on Information Theory , 28 (1) , 55-67. https://doi.org/10.1109/tit.1982.1056454

Identifiers

DOI
10.1109/tit.1982.1056454