ITERATIVE SOFT DECODING OF CONSTRAINED CODE WORDS

An iterative soft decoding method for decoding a code comprising a plurality of binary codeword symbols, each binary codeword symbol having a predetermined binary codeword symbol position (52), the code being characterized by a predetermined number of parity check equations (51) in a binary Galois f...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: HEKSTRA, ANDRIES, P
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An iterative soft decoding method for decoding a code comprising a plurality of binary codeword symbols, each binary codeword symbol having a predetermined binary codeword symbol position (52), the code being characterized by a predetermined number of parity check equations (51) in a binary Galois field, a respective set of the binary codeword symbol positions (52, 53) appearing in each parity check equation (51), and a predetermined number of pattern constraints (71), a respective set of binary codeword symbol positions (72, 73) appearing in each pattern constraint (71). The method comprises iteratively updating the codeword symbol likelihood measure based on at least one of the parity check equations (51) in which the at least one of the codeword symbol positions (52) appears, and also based on at least one of the pattern constraints (71) in which the at least one of the codeword symbol positions (72) appears. La présente invention concerne un procédé de décodage logiciel itératif destiné au décodage d'un code comprenant une pluralité de symboles de mot de code binaire, chaque symbole de mot de code binaire ayant une position de symbole de mot de code binaire prédéterminée (52), le code étant caractérisé par un nombre prédéterminé d'équations de vérification de parité (51) dans un champ de Galois binaire, un ensemble respectif des positions de symbole de mot de code binaire (52, 53) apparaissant dans chaque équation de vérification de parité (51), et par un nombre prédéterminé de contraintes de motif (71), un ensemble respectif de positions de symbole de mot de code binaire (72, 73) apparaissant dans chaque contrainte de motif (71). Le procédé comprend l'actualisation itérative de la mesure de probabilité de symbole de mot de code en fonction d'au moins une des équations de vérification de parité (51) dans lesquelles apparaissent ladite ou lesdites positions de symbole de mot de code (52), et également en fonction d'au moins une des contraintes de motif (71) dans lesquelles apparaissent ladite ou lesdites positions de symbole de mot de code (72).