Interleaving for mobile communications

A method for processing an input bit sequence in a digital communication system, said method including the steps of:

• a) storing the bits of said input bit sequence in a memory means,
• b) converting output bit positions into Input bit positions according to an inverse of a sequential application of a first interleaving scheme and a second interleaving scheme,
• c) reading out bits stored at locations of said memory means corresponding to said input bit positions, thereby generating an interleaved sequence which is interleaved according to said first and said second Interleaving schemes,
• d) processing said interleaved sequence according to further physical processing steps, wherein the execution periods of the converting and processing steps overlap in time.

Apparatus for processing an input bit sequence in a digital communication system, including:

• a) a memory means capable of storing said input bit sequence,
• b) a first processing unit adapted to store the bits of said input bit sequence at locations of said memory means indicated by a first interleaving scheme,
• c) a second processing unit adapted to:
• convert output bit positions into input bit positions according to an inverse of a second interleaving scheme,
• read out bits being stored at locations of said memory means corresponding to said input bit positions, thereby generating an interleaved sequence which is interleaved according to said first and said second interleaving schemes, and
• process said interleaved sequence to convert bit positions and to process said interleaved sequence in overlapping periods of time.

An apparatus for processing an input bit sequence in a digital communication system, including:

• a) a memory means capable of storing said input bit sequence,
• b) a first processing unit adapted to store the bits of said input bit sequence in said memory means, and
• c) a second processing unit adapted to:
• convert output bit positions into input bit positions according to an inverse of a sequential application of a first interleaving scheme and a second interleaving scheme,
• read out bits stored at locations of said memory means corresponding to said input bit positions, thereby generating an interleaved sequence which is interleaved according to said first and said second interleaving scheme
• process said interleaved sequence to convert bit positions and to process said interleaved sequence in overlapping periods of time.