Title :
Optimal soft decision block decoders based on fast Hadamard transform
Author :
Be´ery, Y. ; Snyders, Jakov
fDate :
5/1/1986 12:00:00 AM
Abstract :
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.
Keywords :
Block coding; Hadamard transforms; Binary codes; Block codes; Communication system control; Computational complexity; Control systems; Convolutional codes; Error correction; Error correction codes; Fourier transforms; Maximum likelihood decoding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1986.1057189
