Generalized and Partial FFT (Special Section of Papers Selected from the 8th Digital Signal Processing Symymposium)
スポンサーリンク
概要
- 論文の詳細を見る
The relation between computing part of the FFT spectrum and the so-called generalized FFT(GFFT) is clarified, leading to a new algorithm for performing partial FFTs. The method can be applied when only part of the output is required or when the input data sequence contains many zeros. Such cases arize for example in decimation and interpolation and also in computing linear convolutions. The technique consists of decomposing the DFT into several generalized DFTs. Efficient algorithms for these generalized DFTs exist. The computational complexity of the new approach is roughly equal to the complexity of previous techniques, but the structure is superior, because only one type of butterfly is used and a few lines of code are sufficient. The theoretical properties of the GDFT are given. The case of multidimensional signals, defined on arbitrary sampling lattices is also considered.
- 社団法人電子情報通信学会の論文
- 1994-09-25
著者
-
NISHIHARA Akinori
Faculty of Engineering, Tokyo Institute of Technology
-
Cooklev Todor
Faculty Of Engineering Tokyo Institute Of Technology
-
Nishihara Akinori
Faculty Of Engineering Tokyo Institute Of Technology
関連論文
- Adaptive Line Enhancers on the Basis of Least-Squares Algorithm for a Single Sinusoid Detection (Special Section on Digital Signal Processing)
- Analysis and Minimization of Output Errors of 2-D Non-separable FIR Digital Filters with Finite Precision Internal Signals (Special Section on Digital Signal Processing)
- Fast FIR Digital Filter Structures Using Minimal Number of Adders and Its Application to Filter Design (Special Section on Digital Signal Processing)
- Multiplierless Arrays for Realization of Lowpass and Highpass Linear Phase FIR Digital Filters (Special Section on Digital Signal Processing)
- Design of Non-Separable 3-D QMF Banks Using McClellan Transformations
- Design of FIR Digital Filters Using Estimates of Error Function over CSD Coefficient Space (Special Section of Selected Papers from the 8th Karuizawa Workshop on Circuits and Systems)
- DSP Compiler for Matrix and Vector Expressions with Automatic Computational Ordering
- 2-D Variable FIR Filters Using 3-D Prototype Filters
- Graceful Degradation for Multiprocessor Realization of Maximally Flat FIR Digital Filters (Special Issue on Super Chip for Intelligent Integrated Systems)
- Parallel and Modular Structures for FIR Digital Filters (Special Section on the 6th Karuizawa Workshop on Circuits and Systems)
- A Synthesis of Variable Wave Digital Filters
- Generalized and Partial FFT (Special Section of Papers Selected from the 8th Digital Signal Processing Symymposium)
- Two Algorithms for Modular Exponentiation Using Nonstandard Arithmetics
- Design of 2-D Separable Denominator IIR Digital Filters in Spatial Domain