Structured set partitions and multilevel concatenated coding for partial response channels

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.

[1]  A. Robert Calderbank,et al.  Binary convolutional codes with application to magnetic recording , 1986, IEEE Trans. Inf. Theory.

[2]  Shu Lin,et al.  An Iterative Soft-Decision Decoding Algorithm , 1996 .

[3]  Kjell Jørgen Hole Punctured convolutional codes for the 1-D partial-response channel , 1991, IEEE Trans. Inf. Theory.

[4]  Jack K. Wolf,et al.  Trellis Coding for Partial-Response Channels , 1986, IEEE Trans. Commun..

[5]  Roger W. Wood,et al.  Viterbi Detection of Class IV Partial Response on a Magnetic Recording Channel , 1986, IEEE Trans. Commun..

[6]  Tadao Kasami,et al.  A Low-Weight Trellis-Based Iterative Soft-Decision Decoding Algorithm for Binary Linear Block Codes , 1999, IEEE Trans. Inf. Theory.

[7]  Hideki Imai,et al.  A new multilevel coding method using error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[8]  Murad Hizlan,et al.  Determinate state convolutional codes , 1993, IEEE Trans. Commun..

[9]  Shu Lin,et al.  On complexity of trellis structure of linear block codes , 1993, IEEE Trans. Inf. Theory.

[10]  P.H. Siegel,et al.  Modulation and coding for information storage , 1991, IEEE Communications Magazine.

[11]  Kjell Jørgen Hole,et al.  Improved coding techniques for preceded partial-response channels , 1994, IEEE Trans. Inf. Theory.

[12]  A. Robert Calderbank,et al.  Multilevel codes and multistage decoding , 1989, IEEE Trans. Commun..

[13]  V. A. Zynovev Generalized concatenated code , 1976 .

[14]  Reinhold Haeb A modified trellis coding technique for partial response channels , 1992, IEEE Trans. Commun..

[15]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[16]  Michael B. Pursley,et al.  An improvement to generalized-minimum-distance decoding , 1991, IEEE Trans. Inf. Theory.

[17]  Branka Vucetic,et al.  Multilevel block codes for Rayleigh-fading channels , 1995, IEEE Trans. Commun..

[18]  Carl-Erik W. Sundberg,et al.  List Viterbi decoding algorithms with applications , 1994, IEEE Trans. Commun..

[19]  A. Robert Calderbank,et al.  A multilevel approach to the design of DC-free line codes , 1989, IEEE Trans. Inf. Theory.