BROWSE
Detail
Conference Paper
A Mixed-Radix 4-2 Butterfly with Simple Bit Revering for Ordering the Output Sequences
Cited 3 time in 
Share 
Share
- Authors
- Young Jin Moon, Young Il Kim
- Issue Date
- 2006-02
- Citation
- International Conference on Advanced Communication Technology (ICACT) 2006, pp.1771-1774
- Publisher
- IEEE
- Language
- English
- Type
- Conference Paper
- Abstract
- In recent years, the Fast Fourier Transform (FFT) has been playing a very important role in the design and implementation of the discrete-time signal processing system. Therefore, various FFT algorithms have been proposed in this area over the last decades. Especially, the pipeline algorithms have been regarded as suitable algorithms for processing high-speed data. Up to now, several pipeline FFT algorithms such as the Radix-2, the Split-Radix and the Mixed-Radix have been proposed. In this paper, we developed a Mixed-Radix 4-2 Butterfly Structure with simple bit reversing output sequences derived by index decomposition technique which was used in the Radix-21 algorithm. Compared with the Radix-23 algorithm and the Split-Radix 2/4/8 algorithm, the proposed algorithm has the same number of multipliers and the less number of the stages and the butterflies than the Radix-23 and the Split-Radix 2/4/8 algorithm. Moreover, the proposed algorithm makes an offer the simple bit reversing for ordering the output sequences which is only supported by a fixed-radix FFT algorithm.
- KSP Keywords
- Decomposition techniques, FFT algorithm, Fast fourier transform (fft), High Speed, Index decomposition, Mixed-radix, Radix-2, Speed Data, Split-radix, butterfly structure, design and implementation