FFT-BASED SIGNAL PROCESSING WITH REDUCED LATENCY

摘要

The present invention relates to signal processing methods and apparatuses for reducing latency in fast Fourier transformation (FFT) related systems, such as orthogonal frequency division multiplexing (OFDM) systems. In a first process-ing 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 per-formed 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 reordering said bit-reversed output data sequence. The combined interleaving/de-interleaving and reordering processing leads to a reduced latency and saves memory space.