Abstract: Methods and corresponding systems in an interleaver include loading K symbol data, in a linear order, into a matrix memory having (R·C) storage locations corresponding R rows and C columns. A sequence of interleaved addresses is produced for reading the K symbol data in an interleaved order from the matrix memory. Next, (R·C)?K interleaved addresses are queued in a first-in-first-out (FIFO) memory. After queuing (R·C)?K interleaved addresses in the FIFO memory, symbol data is output using the interleaved addresses in the FIFO memory to address and output the symbol data in the matrix memory in the interleaved order. The FIFO memory can contain at least 234 memory locations.

Abstract: Methods and corresponding systems in an interleaver include loading K symbol data, in a linear order, into a matrix memory having (R·C) storage locations corresponding R rows and C columns. A sequence of interleaved addresses is produced for reading the K symbol data in an interleaved order from the matrix memory. Next, (R·C)?K interleaved addresses are queued in a first-in-first-out (FIFO) memory. After queuing (R·C)?K interleaved addresses in the FIFO memory, symbol data is output using the interleaved addresses in the FIFO memory to address and output the symbol data in the matrix memory in the interleaved order. The FIFO memory can contain at least 234 memory locations.

Abstract: Different from conventional equalizers, the output of an SAIC (Single Antenna Interference Cancellation) linear equalizer in GSM/EDGE wireless communication systems is a real signal combined from two real FIR (Finite Impulse Response) filter outputs. Each of the FIRs separately uses the real and imaginary components of the ½ ? de-rotated received signal as input. The real-valued output of the SAIC equalizer creates difficulty to estimate and correct the frequency errors due to receiver LO and Doppler shift. Disclosed is an efficient and effective solution to the estimation and correction of the frequency error through an assistant signal generated by two additional FIR filters. The assistant signal and the SAIC equalizer output are used to estimate the frequency error, which is combined with the SAIC equalizer output and the assistant signal to give the frequency error corrected SAIC equalizer output.