Generalising the simultaneous computation of the DFTs of two real sequences using a single N-point DFT

Authors:
Vitor Silva;Femando Perdigao
Affiliations:
Institute of Telecommunications, Department of Electrical and Computer Engineering, Pole II of University Coimbra, Coimbra 3030-290, Portugal;Institute of Telecommunications, Department of Electrical and Computer Engineering, Pole II of University Coimbra, Coimbra 3030-290, Portugal
Venue:
Signal Processing
Year:
2002

Citing 4
Cited 1

Discrete-time signal processing

Discrete-time signal processing
Simultaneous computation of the DFT of an N-point real sequence and the IDFT of an N-point complex sequence with conjugate symmetry with a single N-point DFT

Signal Processing
ADSL, VDSL, and Multicarrier Modulation: Wiley Series in Telecommunications and Signal Processing

ADSL, VDSL, and Multicarrier Modulation: Wiley Series in Telecommunications and Signal Processing
Digital Signal Processing: A Computer Based Approach

Digital Signal Processing: A Computer Based Approach

Efficient real data filtering using complex-input discrete Fourier transforms

Signal Processing

Quantified Score

Hi-index	0.08

Visualization

Abstract

A general approach to the problem of simultaneous computation of the discrete Fourier transform (DFT) of two sequences of length N, which may be real, imaginary, conjugated symmetric or conjugated anti-symmetric, using a single N-point DFT of a complex sequence is presented. The framework developed is applied to the simultaneous computation of two DFTs, one DFT and one inverse DFT (IDFT) or two IDFTs for real N-point sequences.