Abstract
J. L. Shanks1has given an algorithm for computing the discrete Walsh transform (abstract Fourier transform) of a sampled periodic function whose domain of definition is the set of integers modulo 2n. An algorithm of the same efficiency, using a much simpler notation, was given for the abstract Fourier transform in my correspondence published in 1963 in this TRANSACrIONS.2This transform has an identical matrix representation; the only difference is that the function domain is represented (for computation purposes) by binary coded representations of the integers from 0 to 2n−1. These binary n-tuples form a group under vector addition, modulo two.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
