CONCATENATED CODES

Concatenation is a method of building long codes out of shorter ones it attempts to meet the problem of decoding complexity by breaking the required computation into manageable segments. Theoretical and computational results are presented bearing on the efficiency and complexity of concatenated codes the major theoretical results are the following 1 Concatenation of an arbitrarily large number of codes can yield a probability of error that decreases exponentially with the over-all block length, while the decoding complexity increases only algebraically and 2 Concatenation of a finite number of codes yields an error exponent that is inferior to that attainable with a single stage, but is nonzero at all rates below capacity. Computations support these theoretical results, and also give insight into the relationship between modulation and coding. This approach illuminates the special power and usefulness of the class of Reed-Solomon codes. The author gives an original presentation of their structure and properties, from which he derives the properties of all BCH codes he determines their weight distribution, and considers in detail the implementation of their decoding algorithm, which he has extended to correct both erasures and errors and has otherwise improved. He shows that on a particularly suitable channel, RS codes can achieve the performance specified by the coding theorem. Finally, he presents a generalization of the use of erasures in minimum-distance decoding, and discusses the appropriate decoding techniques, which constitute an interesting hybrid between decoding and detection.