A Shared Multiplier for Effectual Area of 1024 Point Fast Fourier Transform Processor

Abstract

[15] are a high throughput and used multiple data paths to maintain easy synchronization control. The radix -4 MDC architectures improve the area by reducing of complex multipliers from three to one in each stage. To perform twiddle factor multiplications in one stage leads one clock cycle, another multiplication needs one more clock cycle faster than the system [13]. Therefore, the architecture in [13] may not use as high speed applications. To get high throughput rate, FFT architectures using folding transformations [14], [15] have proposed. For high speed applications, processors requires a through put rate of over 2 GS/s,radix-8or radix-16 algorithms are used [18].Normally, the FFT size is a power of two, for typical like 128 ,256 ,512 and 1024 FFT sizes are not powers of eight. That is radx-8 algorithms cannot handle these FFT sizes. To provide these requirements, the proposed 1024 FFT processor meets the OFDM requirements by using mixed Radix algorithm. Therefore the proposed processors can perform FFT computations for sizes of not powers of eight. A brief interpretation on the128/256,256/512-point MRMDC pipelined FFT processors [17], [18] with eight parallel data paths can operate on high clock frequency. To maintain the demands of OFDM systems, three types MRMDC architectures are proposed [17]. shared multiplier of 1024 -point eight parallel MRMDC FFT processor have Type 1 reduces the number of butterflying units(BU's in the first stage. Type 2 proposes the shared multiplier of 1024 processor can reduce the complex multipliers for radix-8 BU's in the second stage. Type 3 combines both the Type 1 and Type 2 can reduce the number of BU's and complex multipliers. Document and are identified in italic type, within parentheses, following the example. Some components, such as multi-leveled equations, graphics, and tables are not prescribed, although the various table text styles are provided. The formatter will need to create these components, incorporating the applicable criteria that follow.