Optimal Soft Decision Block Decoders Based on Fast Hadamard Transform

Research output: Contribution to journalArticlepeer-review


An approach for efficient utilization of fast Hadamard transform in decoding binary linear block codes is presented. Computational gain is obtained by employing various types of concurring codewords, and memory reduction is also achieved by appropriately selecting rows for the generator matrix. The availability of these codewords in general, and particularly in some of the most frequently encountered codes, is discussed.

Original languageEnglish
Pages (from-to)355-364
Number of pages10
JournalIEEE Transactions on Information Theory
Issue number3
StatePublished - May 1986


Dive into the research topics of 'Optimal Soft Decision Block Decoders Based on Fast Hadamard Transform'. Together they form a unique fingerprint.

Cite this