DocumentCode
1522965
Title
Structured set partitions and multilevel concatenated coding for partial response channels
Author
Kuznetsov, Alexander V. ; Umemoto, Masuo
Author_Institution
Dept. of Commun. Syst. Res., Hitachi Ltd., Tokyo, Japan
Volume
47
Issue
6
fYear
1999
fDate
6/1/1999 12:00:00 AM
Firstpage
856
Lastpage
861
Abstract
We present a systematic way to construct multilevel concatenated codes for partial response (PR) channels using: (1) a structured set partition (SSP) of multiple channel output sets and (2) a set of conventional block codes with different error correcting capabilities. A lower bound on the minimum squared Euclidean distance of the constructed codes is given. This bound is based on the interset minimal Euclidean distances of the SSP and the minimum Hamming distances of the used block codes. An example of SSP for the extended class 4 partial response channel (EPR4) is presented. Iterative suboptimal decoding, which combines Viterbi detection on the trellis of the PR channel with algebraic error detection/correction, can be applied to the constructed concatenated codes. Truncated versions of the iterative decoding scheme are simulated and compared with each other
Keywords
Viterbi detection; block codes; channel coding; concatenated codes; error correction codes; iterative decoding; least squares approximations; partial response channels; EPR4; PR channel; PR channels; SSP; Viterbi detection; algebraic error correction; algebraic error detection; conventional block codes; error correcting capabilities; extended class 4 partial response channel; interset minimal Euclidean distances; iterative decoding scheme; iterative suboptimal decoding; lower bound; minimum Hamming distances; minimum squared Euclidean distance; multilevel concatenated coding; multiple channel output sets; partial response channels; structured set partition; structured set partitions; truncated versions; used block codes; Block codes; Communication systems; Concatenated codes; Convolutional codes; Error correction codes; Euclidean distance; Iterative decoding; Laboratories; Partial response channels; Viterbi algorithm;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.771342
Filename
771342
Link To Document