Discrete Fourier transform computation via the Walsh transform

DOI10.1109/TASSP.1978.1163087MaRDI QIDQ3867128zbMATH OpenFDO

Authors Yoshiaki Tadokoro, Tatsuo Higuchi

Publication date 1978

Published in IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TASSP.1978.1163087

zbMATH Keywords

computational algorithmdiscrete Fourier transformfast Fourier transformFourier coefficientsWalsh transform

Mathematics Subject Classification ID

Trigonometric interpolation (42A15) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16) Signal detection and filtering (aspects of stochastic processes) (60G35) Numerical methods for trigonometric approximation and interpolation (65T40)

Cited in

(2)

• Representation of real discrete Fourier transform in terms of a new set of functions based upon Möbius inversion
• Recursive evaluation of Walsh coefficients for multiple integrals of Walsh series

This page was built for publication: Discrete Fourier transform computation via the Walsh transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3867128)