DocumentCode
931822
Title
Some applications of Good´s theorem (Corresp.)
Author
Schatz, Joe
Volume
26
Issue
4
fYear
1980
fDate
7/1/1980 12:00:00 AM
Firstpage
475
Lastpage
476
Abstract
Three applications of a theorem of I. J. Good are made: a simplification of the fast Hadamard transform algorithm of R.R. Green used in the decoding of first-order Reed-Muller codes, a simple proof of the well-known Parseval formula, and an application to the discrete one-dimensional Fourier transform.
Keywords
DFT; Discrete Fourier transforms (DFT´s); Hadamard transforms; Reed-Muller codes; Circuits; Discrete transforms; Error correction; Error correction codes; Fast Fourier transforms; Fourier transforms; Iterative decoding; Maximum likelihood decoding; Sparse matrices; Symmetric matrices;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1980.1056211
Filename
1056211
Link To Document