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 Creators ORCiD Siripuram, Aditya https://orcid.org/0000-0002-5880-4023
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
Last Modified:	11 Mar 2022 07:30
URI:	http://raiithold.iith.ac.in/id/eprint/9013
Publisher URL:	https://ieeexplore.ieee.org/document/9518104/
Related URLs:	Author

Actions (login required)

View Item

Statistics for this ePrint Item