Non-Minimal Trellises for Linear Block Codes

  title={Non-Minimal Trellises for Linear Block Codes},
  author={Ryan Chi-Kong Lee and Frank R. Kschischang},
  booktitle={Information Theory and Applications},
1 I n t r o d u c t i o n Trellises were introduced by Forney [1] (see also [2]) in 1967 as an aid for explaining the Viterbi algorithm for decoding convolutional codes. It was recognized fairly early that linear block codes, like convolutional codes, have a well-defined trellis structure [3], and that the Viterbi algorithm can be used for soft-decision… CONTINUE READING