摘要 |
An approach is provided for reducing latency in fast Fourier transformation (FFT) related systems, such as orthogonal frequency division multiplexing (OFDM) systems. In a first processing direction, an interleaving processing is performed to obtain an interleaved data sequence which is then subjected to an inverse fast Fourier transformation processing, wherein the interleaving processing comprises a bit re-ordering processing of the inverse fast Fourier transformation processing. In an opposite second processing direction, a fast Fourier transformation processing is performed with a bit-reversed output data sequence which is then subjected to a de-interleaving processing, wherein the de-interleaving processing comprises a bit re-ordering processing required for re-ordering said bit-reversed output data sequence. The combined interleaving/de-interleaving and reordering processing leads to a reduced latency and saves memory space.
|