Method and apparatus for interleaving, deinterleaving and combined interleaving-deinterleaving

• Main Authors: Giulietti, Alexandre, Derudder, Veerle, Bougard, Bruno, Cosgul, Gokhan, Thul, Michael, Giese, Jochen Uwe, Schurgers, Curt
• Format: Patent
• Language: English
• Published: 13.01.2004

The invention relates to high-speed and low power channel coding in communication systems and coders and decoders providing channel coding and decoding. Methods and apparatus wherein subsequent permutation and inverse permutation operations provide inputs in correct order for first and second processes. Processes needing inputs in original order and processes needing inputs in permutated order can be distinguished, thereby using one of the processes as reference process. Permutation and inverse permutation operations which can fit into a turbo coding system and in systems applying the turbo coding principle. At least one permutation and one inverse permutation operation can be performed subsequently. Permutation and inverse permutation operations may be altered by scheduling linear writing and reading operation and permutated or inverse permutated writing and reading operations. These methods enable parallel execution of sub-processes, where the processes producing and consuming data can be performed in a parallel way, and the writing and reading operations to and from a memory can be performed in a parallel way.