Efficient chase-2 decoding algorithm for linear block codes

Huang Chang Lee*, Yu Cheng Chen

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

2 Scopus citations


All test patterns are decoded in the conventional Chase-2 algorithm, but only a few candidate codewords are derived. In this work, a highly efficient Chase-2 decoding algorithm has been proposed, where only the test patterns that can be decoded into distinct candidate codewords are processed. It means that the total number of decoding attempts is reduced from that of the test patterns to that of the candidate codewords, which consequently reduces the complexity, especially in high signal-to-noise ratio (SNR) region. The criterion of the test pattern selection is based on the property of minimum Hamming distance, it can be expected that the proposed algorithm can be applied to all linear block codes without performance degradation compared to the conventional Chase-2 algorithm.

Original languageEnglish
Pages (from-to)936-938
Number of pages3
JournalElectronics Letters
Issue number17
StatePublished - 22 08 2019

Bibliographical note

Publisher Copyright:
© The Institution of Engineering and Technology 2019.


Dive into the research topics of 'Efficient chase-2 decoding algorithm for linear block codes'. Together they form a unique fingerprint.

Cite this