Patent ID: 7555511
Filing Date: 2009-06-30
Classification: G06F

Abstract:
1. A processor for digital signal processing comprising: a data address unit including at least: a first base address register to store an address of a first input data value of an initial butterfly calculation of a particular stage of a Fast Fourier Transform calculation; a second base address register to store an address of a second input data value of the initial butterfly calculation; a first step register to store the sum of a data width of an input data value and the value 2 a second step register to store the logical NOT of the value 2 a scalar unit to update the contents of an address offset register once per butterfly calculation by adding the contents of the offset address register to the contents of the first step register to produce a first sum and then performing a logical AND operation on the first sum with the contents of the second step register; an additional register to store the value 2 a shift unit to perform a logical shift right by 1 bit to the additional register at most once per stage of the Fast Fourier Transform calculation, and to perform an arithmetic shift right by 1 bit to the second step register at most once per stage of the Fast Fourier Transform calculation, wherein once per stage, the scalar unit is to add the contents of the additional register to the data width to produce a result and to store the result in the first step register.