상세정보
학술대회
A Mixed-Radix 4-2 Butterfly with Simple Bit Revering for Ordering the Output Sequences
Cited 3 time in 
Download 0 time
Share 
Download 0 time
Share
- 발행일
- 200602
- 출처
- International Conference on Advanced Communication Technology (ICACT) 2006, pp.1771-1774
- 초록
- 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 제안 키워드
- 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