×

Optimized FFT/IFFT module

  • US 20050058059A1
  • Filed: 09/12/2003
  • Published: 03/17/2005
  • Est. Priority Date: 09/12/2003
  • Status: Active Grant
First Claim
Patent Images

1. A system for performing Fast Fourier Transform (FFT)/Inverse Fast Fourier Transform (IFFT) operations, the system comprising:

  • a first module for receiving a plurality of inputs, said plurality of inputs being combined after a first multiplicand is applied to each input;

    a first multiplicand generator for providing said first multiplicands to said first module;

    a first multiplier module for receiving an output of said first module;

    a second multiplicand generator for providing a second multiplicand to said first multiplier module, said second multiplicand being applied to said output of said first module by said first multiplier module;

    a second multiplier module for receiving an output of said first multiplier module;

    a third multiplicand generator for providing a third multiplicand to said second multiplier module, said third multiplicand being applied to said output of said first multiplier module by said second multiplier module;

    a third multiplier module for receiving said output of said first multiplier module, said third multiplier module generating first and second outputs;

    a fourth multiplicand generator for providing a fourth multiplicand to said third multiplier module, said fourth multiplicand being applied to said output of said first multiplier module by said third multiplier module to generate said first output of said third multiplier module, an image of said fourth multiplicand being applied to said output of said first multiplier module by said third multiplier module to generate said second output of said third multiplier module;

    a map module for receiving outputs of said multiplier modules and for selecting and applying multiplication factors to selected outputs of said multiplier modules, said map module having multiple outputs; and

    an accumulation module for receiving each of said multiple outputs of said map module, said accumulation module performing an accumulation task for each of said multiple outputs of said map module.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×