Title :
A matrix version of the fast Fourier transform
Author :
Theilheimer, Feodor
Author_Institution :
Naval Ship Research and Development Center, Washington, D.C.
fDate :
6/1/1969 12:00:00 AM
Abstract :
The fast Fourier transform is considered to owe its speed to the fact that a certain matrix, none of whose elements is zero, can be factored into matrices with very many zeros. This paper describes and discusses a procedure for explicitly carrying out such a factorization.
Keywords :
Fast Fourier transforms; Filling; Fourier transforms; Marine vehicles; Research and development; TV; Writing;
Journal_Title :
Audio and Electroacoustics, IEEE Transactions on
DOI :
10.1109/TAU.1969.1162031
