Codage et décodage des turbocodes produits
5 gigabits/s de débit utile pour un turbo-décodeur

Un code produit permet d'obtenir, à partir de deux codes en blocs simples (faible distance de Hamming minimale δ), un code dont la distance de Hamming minimale est égale au produit des distances de Hamming des codes élémentaires et le rendement au produit des rendements élémentaires.

Considérons deux codes en blocs élémentaires C₁(n₁,k₁,δ ₁) et C₂ (n₂,k₂, δ₂), le code produit se présente sous forme de matrice C à n₁ lignes et n₂ colonnes où :

• les échantillons binaires d'informations sont représentés par une sous-matrice M à k₁ lignes et k₂ colonnes ;

• chacune des k₁ lignes de la matrice M est codée par le code C₂ ;

• chacune des n₂ colonnes de la matrice C est codée par le code C₁ (figure 1).

Si le code C₁ est linéaire, les (n ₁ − k₁) lignes construites par C₁ sont des mots du code de C₂ et peuvent donc être décodées comme les k₁ premières lignes. Dans ce cas, le code produit se caractérise par n ₁ mots de code de C₂ suivant les lignes, et par n₂ mots de code de C₁ suivant les colonnes. Les codes C₁ et C₂ peuvent être obtenus à partir de codes élémentaires convolutifs ou de codes en blocs linéaires.

Le turbo-décodage d'un tel code consiste à effectuer un décodage à entrées et sorties pondérées de toutes les lignes et de toutes les colonnes de la matrice C. Le décodage de l'ensemble des lignes (ou des colonnes) correspond à une demi-itération dans le processus itératif.