ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper A Mixed-Radix 4-2 Butterfly with Simple Bit Revering for Ordering the Output Sequences
Cited 3 time in scopus Download 0 time Share share facebook twitter linkedin kakaostory
Authors
Young Jin Moon, Young Il Kim
Issue Date
2006-02
Citation
International Conference on Advanced Communication Technology (ICACT) 2006, pp.1771-1774
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