ITERATIVE DECODER FOR DECODING A CODE COMPOSED OF AT LEAST TWO CONSTRAINT NODES

An iterative decoder configured for decoding a code having a codeword length N, comprises: * N variable nodes (VNs) vn, n = 1...N, configured to receive a LLR In defined on a alphabet A I of qch quantization bits, qch ≥2; * M constraint nodes (CNs) cm, m = 1...M, 2 ≤ M < N; * vn and cm exchanging messages along edges of a Tanner graph; * each vn sending messages m vn → cm toc m , the set of connected constraint nodes being noted V(vn), and V(vn)\{cm} being V(vn) except cm, and, * each cm sending messages m cm → vn to vn; * the LLR In and the messages m vn → cm and m cm→vn are coded according to a sign-and-magnitude code; and * each variable node vn, for each iteration l, compute: * sign-preserving factors: (formula I) where ξ is a positive or a null integer; *(formula II) and (formula III) where S is a function from the set of value that can take floor (formula IV) to the set A s . Un décodeur itératif configuré pour décoder un code ayant une longueur de mot de code N comprend : * N nœuds variables (VN) vn, n = 1...N, configuré pour recevoir un LLR In défini sur un alphabet A I de qch bits de quantification, qch ≥2; * M nœuds de contrainte (CN) cm, m = 1...M, 2 ≤ M < N; * vn et cm échangeant des messages le long des bords d'un graphe de Tanner; * chaque vn envoyant des messages m vn → cm to c m , l'ensemble de nœuds de contrainte connectés étant noté V(vn), et V(vn)\{cm} étant V(vn) à l'exception de cm, et, * chaque cm envoyant des messages m cm → vn à vn; * le LLR In et les messages m vn → cm et m cm→vn étant codés selon un code de signe et d'amplitude; et * chaque nœud variable vn, pour chaque itération l, calculant : * les facteurs de conservation de signe : (formule I) où ξ est un nombre entier positif ou nul; * (formule II) et (formule III) où S est une fonction de l'ensemble de valeurs qui peut occuper (formule IV) sur l'ensemble A s .