| US 7,552,161 B2 | ||
| Multi-stream FFT for MIMO-OFDM systems | ||
| Ludwig Schwoerer, Hattingen (Germany); and Ernst Zielinski, Dortmund (Germany) | ||
| Assigned to Nokia Corporation, Espoo (Finland) | ||
| Appl. No. 10/588,895 PCT Filed Jun. 30, 2005, PCT No. PCT/IB2005/001867 § 371(c)(1), (2), (4) Date Aug. 10, 2006, PCT Pub. No. WO2007/003977, PCT Pub. Date Jan. 11, 2007. |
||
| Prior Publication US 2008/0256159 A1, Oct. 16, 2008 | ||
| Int. Cl. G06F 17/14 (2006.01) | ||
| U.S. Cl. 708—404 | 19 Claims |

| 1. An apparatus, comprising;
a multiplexing device comprising MR, MR>1, input terminals each receiving one of MR input data streams supplied in parallel, and an output terminal at which the MR input data streams are output in a multiplexed manner;
a fast fourier transformation device configured to perform fast fourier transformation of a data stream supplied at an input
terminal thereof and to output the fast fourier transformation transformed data stream at an output terminal thereof, the
input terminal of the fast fourier transformation device being connected to the output terminal of the multiplexing device;
and
a demultiplexing device comprising an input terminal connected to the output terminal of the fast fourier transformation device
and MR output terminals at which a respective one of MR transformed output data streams is output in a demultiplexed manner, wherein
each of the MR input data streams contains a number of N=2k samples,
the fast fourier transformation device has a pipeline architecture composed of k stages with a respective feedback path including
a single delay element per each stage of the pipeline architecture and is controlled by a first and second internal control
signals,
the delay element in a feedback path of an ith stage, l<=i<=k, of the pipeline architecture imposes a delay of MR*N/2i samples,
the first internal control signal is clocked MR times faster compared to a clock rate at which the samples of the MR streams are supplied, and
the second internal control signals are clocked MR times slower compared to the first internal control signal).
|