Patent ID: 7761495
Filing Date: 2010-07-20
Classification: G06F

Abstract:
1. An apparatus configured to generate output data that are Fourier transforms of input data by performing Fourier transform of the input data comprising: a two iteration circuit having four inputs and four corresponding outputs including: a first radix-2 butterfly having a two iteration butterfly processing element with first and second inputs and corresponding first and second outputs; a second radix-2 butterfly having a two iteration butterfly processing element with first and second inputs and corresponding first and second outputs; a first switch having an input defining a first input of the two iteration circuit and a feedback input; the first switch having an output coupled to the first input of the first radix-2 butterfly such that the two iteration circuit first input is output for a first iteration of processing and the first switch feedback input is output for a second iteration of processing by the first radix-2 butterfly; a second switch having an input defining a second input of the two iteration circuit and a feedback input; the second switch having an output coupled to the second input of the first radix-2 butterfly such that the two iteration circuit second input is output for a first iteration of processing and the second switch feedback input is output for a second iteration of processing by the first radix-2 butterfly; a third switch having an input defining a third input of the two iteration circuit and a feedback input; the third switch having an output coupled to the first input of the second radix-2 butterfly such that the two iteration circuit third input is output for a first iteration of processing and the third switch feedback input is output for a second iteration of processing by the second radix-2 butterfly; a fourth switch having an input defining a fourth input of the two iteration circuit and a feedback input; the fourth switch having an output coupled to the second input of the second radix-2 butterfly such that the two iteration circuit fourth input is output for a first iteration of processing and the fourth switch second input is output for a second iteration of processing by the second radix-2 butterfly; the first output of the first radix-2 butterfly coupled to the feedback input of the first switch and also defining a corresponding first output to the two iteration circuit first input; the second output of the first radix-2 butterfly coupled to the feedback input of the third switch and also defining a corresponding third output to the two iteration circuit third input; the first output of the second radix-2 butterfly coupled to the feedback input of the second switch and also defining a corresponding second output to the two iteration circuit second input; and the second output of the second radix-2 butterfly coupled to the feedback input of the fourth switch and also defining a corresponding fourth output to the two iteration circuit fourth.