Patent Document ID: 20010032227
Application ID: 09768812
Patent Flag: 0

Claim One:
1. A processing element for use in a decimation in frequency radix-r butterfly responsive to a plurality of input data points, said radix-r butterfly providing a plurality of output data points, said processing element comprising: a plurality of multipliers, each of said multipliers having a respective first and second input terminals and a respective output terminal; and an adder having a plurality of input terminals and an output terminal, each of said plurality of input terminals of said adder being coupled to a respective one of said output terminals of said plurality of multipliers; said plurality of first input terminals of said plurality of multipliers each being respectively coupled to one of said plurality of input data points, said output terminal of said adder being coupled to one of said plurality of output data points said plurality of second input terminals of said plurality of multipliers being coupled to a set of coefficients derived from the product of an adder matrix T r and a twiddle factor matrix W N r.