Back to results
US 2003/0212722 A1Published application
Architecture for performing fast fourier-type transforms
AssigneeInfineon Technologies AG
InventorsRaj Kumar Jain, Seo How Low
Life of this patent
Estimating the term…
Abstract
A processor for performing fast Fourier-type transform operations is disclosed. At least one multiplier and a plurality of adders are provided to perform butterfly operations comprising three multiply operations and a plurality of add operations. Internal wordlengths are wider than wordlengths of input values to reduce rounding error.
Claims8
A processor for performing fast Fourier-type transform operations, the processor comprising:
- a memory unit for storing first and second real and imaginary input values, and modified first and second real and imaginary input values;
- a computation unit coupled to the memory unit, said computation unit comprising a datapath unit, said datapath unit comprising at least one multiplier and a plurality of adders for performing butterfly operations on said first and second input values to generate modified first and second input values, said butterfly operation comprising three multiply operations and a plurality of add operations;
- and
- intermediate registers in said computation unit for storing intermediate results, said intermediate results having wordlengths wider than wordlengths of said first and second input values for reducing rounding error.
1 more element
A processor for performing fast Fourier-type transform operations, the processor comprising:
- first registers for storing first real and imaginary input values;
- second registers for storing second real and imaginary input values;
- a datapath unit, said datapath unit performs butterfly operations on said first registers and said second registers a prescribed number of times, generating modified first real and imaginary input values and modified second real and imaginary input values, said butterfly operation comprising three multiply operations and a plurality of add operations, said datapath unit comprising at least one multiplier and a plurality of adders;
- and
- intermediate registers for storing intermediate results, said intermediate results having wordlengths wider than wordlengths of said first and second input values for reducing rounding error.
2 more elements
Dependencies are inferred from the claim text.