# Computing the Discrete Fourier Transform of signals with spectral frequency support

Reddy, P Charantej and Siripuram, A. et al (2021) Computing the Discrete Fourier Transform of signals with spectral frequency support. In: 2021 IEEE International Symposium on Information Theory (ISIT), 12 July 2021 through 20 July 2021, Melbourne, Virtual.

Full text not available from this repository. (Request a copy)

## Abstract

We consider the problem of finding the Discrete Fourier Transform (DFT) of N-length signals with known frequency support of size k. When N is a power of 2 and the frequency support is a spectral set, we provide an O(k\log k) algorithm to compute the DFT. Our algorithm uses some recent characterizations of spectral sets and is a generalization of the standard radix-2 algorithm.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Radix-2 algorithm, Spectral frequency, Spectral sets
Subjects: Electrical Engineering
Divisions: Department of Electrical Engineering
Depositing User: Mrs Haseena VKKM
Date Deposited: 24 Nov 2021 08:44