Efficient maximum likelihood decoding of linear block codes using a trellis

@article{Wolf1978EfficientML,
  title={Efficient maximum likelihood decoding of linear block codes using a trellis},
  author={Jack K. Wolf},
  journal={IEEE Trans. Inf. Theory},
  year={1978},
  volume={24},
  pages={76-80}
}
  • Jack K. Wolf
  • Published in IEEE Trans. Inf. Theory 1978
  • Computer Science
  • It is shown that soft decision maximum likelihood decoding of any (n,k) linear block code over GF(q) can be accomplished using the Viterbi algorithm applied to a trellis with no more than q^{(n-k)} states. For cyclic codes, the trellis is periodic. When this technique is applied to the decoding of product codes, the number of states in the trellis can be much fewer than q^{n-k} . For a binary (n,n - 1) single parity check code, the Viterbi algorithm is equivalent to the Wagner decoding… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 274 CITATIONS

    Evaluation of decoding trade-offs of concatenated RS convolutional codes and turbo codes via trellis

    VIEW 4 EXCERPTS
    HIGHLY INFLUENCED

    On Optimum Decoding of Certain Product Codes

    VIEW 5 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    On the relative profiles of a linear code and a subcode

    VIEW 6 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Information set based soft-decoding algorithm for block codes

    VIEW 8 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    A practical and efficient code design for distributed source coding using multilevel codes

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Fingerprinting Schemes. Identifying the Guilty Sources Using Side Information

    VIEW 5 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    A low-weight trellis based decoding algorithm for binary linear block codes with application to generalized irregular low-density codes

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Space-time codes and concatenated channel codes for wireless communications

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Euclidean space codes as space-time block codes

    VIEW 4 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    1979
    2020

    CITATION STATISTICS

    • 24 Highly Influenced Citations

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 10 REFERENCES

    Decoding algorithm for error - correcting codes by use of analog weights

    • H. Miyakawa, T. Kaneko
    • Electron . Commun . Japan
    • 1975

    Decoding binary block codes on Q-ary output channels

    Generalized minimum distance decoding

    Maximum likelihood decoding of concatenated constant weight block codes over a Rayleigh fading channel , ” in preparation .

    • J. Proakis, R. Reed, J. K. Wolf