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
Siripuram, Adityahttps://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:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 9013 Statistics for this ePrint Item