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

US6678843B2 · kind B2 · utility

Assignee

• INTERUNIVERSITAIR MICRO-ELECTRONICA CENTRUM VZW · BE

Inventors

• Alexandre Giulietti · São Paulo, BR
• Veerle Derudder · Kessel-Lo, BE
• Bruno Bougard · Carnières, BE
• Gokhan Cosgul · San Jose, US
• Michael Thul · Kaiserslautern, DE
• Jochen Uwe Giese · Bad Bentheim, DE
• Curt Schurgers · Arendonk, BE

Key dates

• Filing date: May 17, 2002
• Grant date: Jan 13, 2004
• Expiry date: May 17, 2022

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L1/0071
• WIPO field: Digital communication
• WIPO sector: Electrical engineering

Abstract

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.