• 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