DocumentCode
941728
Title
Optimal soft decision block decoders based on fast Hadamard transform
Author
Be´ery, Y. ; Snyders, Jakov
Volume
32
Issue
3
fYear
1986
fDate
5/1/1986 12:00:00 AM
Firstpage
355
Lastpage
364
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1986.1057189
Filename
1057189
Link To Document