access icon free Constant twiddle factor multiplier sharing in multipath delay feedback parallel pipelined FFT processors

A new constant twiddle factor multiplier sharing method in parallel pipelined fast Fourier transform (FFT) processors based on a multi-path delay feedback architecture which consists of multiple single-path delay feedback datapaths is presented. The proposed method exploits constant twiddle factor multiplier relocation which moves a constant twiddle factor multiplier into a feedback path based on twiddle factor decomposition. By relocating a twiddle factor multiplier, the timing of twiddle factor multiplications is changed so that the multiplications with a twiddle factor are performed at different clock cycles in two datapaths, which makes it possible that the two datapaths share a multiplier operating with the twiddle factor. A reduction of 50% in the number of constant twiddle factor multipliers in the first two stages of a 128-point four-parallel pipelined FFT processor is achieved using the proposed method.

Inspec keywords: pipeline processing; microprocessor chips; fast Fourier transforms; parallel architectures; feedback; multiplying circuits

Other keywords: multipath delay feedback; parallel pipelined FFT processors; constant twiddle factor multiplier sharing; twiddle factor multiplications; twiddle factor multiplier relocation; twiddle factor decomposition; fast Fourier transform processors

Subjects: Integral transforms; Integral transforms; Multiprocessing systems; Logic and switching circuits; Microprocessor chips; Logic circuits; Microprocessors and microcomputers

References

    1. 1)
      • 2. Shin, M., Lee, H.: ‘A high-speed four-parallel radix-24 FFT/IFFT processor for UWB applications’. Int. Symp. Circuits and Systems, Seattle, WA, USA, May 2008, pp. 960963.
    2. 2)
    3. 3)
    4. 4)
      • 4. He, S., Torkelson, M.: ‘Designing pipeline FFT processor for OFDM (de)modulation’. URSI Int. Symp. Signals, Systems, Electronics, Pisa, Italy, September 1998, pp. 257262.
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2014.1186
Loading

Related content

content/journals/10.1049/el.2014.1186
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading