Radix-2α/4βBuilding Blocks for Efficient VLSI’s Higher Radices Butterflies Implementation

[摘要] This paper describes an embedded FFT processor where the higher radices butterflies maintain one complex multiplier in its critical path. Based on the concept of a radix-rfast Fourier factorization and based on the FFT parallel processing, we introduce a new concept of a radix-rFast Fourier Transform in which the concept of the radix-rbutterfly computationhas been formulated as the combination of radix-2α/4βbutterflies implemented in parallel. By doing so, the VLSI butterfly implementation for higher radices would be feasible since it maintains approximately the same complexity of the radix-2/4 butterfly which is obtained by block building of the radix-2/4 modules. The block building process is achieved by duplicating the block circuit diagram of the radix-2/4 module that is materialized by means of a feed-back network which will reuse the block circuit diagram of the radix-2/4 module.

[学科分类] 电子、光学、磁材料