NobleBlocks

Research indexJournal article

A recursive Hadamard transform optimal soft decision decoding algorithm

Be'ery, Snyders

SIAM Journal on Algebraic Discrete Methods1 Oct 1987

NobleIDark:/48914/w1/20260516/D1F07754DOI10.1137/0608063

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

A recursive soft decision maximum likelihood Hadamard transform decoding rule for binary code is derived. This algorithm, with computational complexity that varies inversely with the code rate for a fixed code length, is efficiently applicable for decoding convolutional codes and high rate block codes. An even more significant reduction in decoder complexity is obtained when the algorithm is applied for decoding product codes and concatenated codes. This algorithm achieves the computational efficiency of the Viterbi algorithm. In addition, its structural regularity simplifies the VLSI implementation of decoders.

Discussion

Citations

More

Suggest a correction or report