Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2010128248) METHOD FOR CONTROLLING A BASIC PARITY NODE OF A NON-BINARY LDPC CODE DECODER, AND CORRESPONDING BASIC PARITY NODE PROCESSOR
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2010/128248 International Application No.: PCT/FR2010/050856
Publication Date: 11.11.2010 International Filing Date: 05.05.2010
IPC:
H03M 13/11 (2006.01)
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
13
Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03
Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05
using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
11
using multiple parity bits
Applicants:
UNIVERSITE DE BRETAGNE SUD [FR/FR]; 27 rue Armand Guillemot F-56321 Lorient Cedex, FR (AllExceptUS)
CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE - CNRS [FR/FR]; 3 rue Michel-Ange F-75794 Paris Cedex 16, FR (AllExceptUS)
BOUTILLON, Emmanuel [FR/FR]; FR (UsOnly)
CONDE-CANENCIA, Laura [ES/FR]; FR (UsOnly)
Inventors:
BOUTILLON, Emmanuel; FR
CONDE-CANENCIA, Laura; FR
Agent:
HAYS, Bertrand; Novagraaf Technologies 12 Place des Halles Saint Louis F-56100 Lorient, FR
Priority Data:
095298805.05.2009FR
Title (EN) METHOD FOR CONTROLLING A BASIC PARITY NODE OF A NON-BINARY LDPC CODE DECODER, AND CORRESPONDING BASIC PARITY NODE PROCESSOR
(FR) PROCEDE DE COMMANDE D'UN NOEUD DE PARITE ELEMENTAIRE D'UN DECODEUR DE CODES LDPC NON BINAIRES, ET PROCESSEUR D'UN NOEUD DE PARITE ELEMENTAIRE CORRESPONDANT
Abstract:
(EN) The invention relates to a method for controlling a basic parity node of a decoder for decoding non-binary LDPC codes or a code decoder using at least one non-binary parity constraint, and to the corresponding basic parity node. The basic parity node receives first and second input lists (U1, U2) of nm elements sorted in ascending or descending order, nm being greater than 1, and outputs an output list (Uout) of nm' elements sorted in said ascending or descending order, nm' being greater than 1, each element from the output list (Uout) being the result of a calculation operation φ between an element from the first input list (U1) and an element from the second input list (U2). According to the invention, a reduced number of candidates is selected for each element from the output list to be generated in order to reduce the number of operations to be carried out in the basic parity node.
(FR) La présente invention concerne un procédé de commande d'un nœud de parité élémentaire d'un décodeur de codes LDPC non binaires ou d'un décodeur de codes utilisant au moins une contrainte de parité non binaire, et le nœud de parité élémentaire correspondant. Le nœud de parité élémentaire reçoit des première et deuxième listes d'entrée (U1, U2) de nm éléments triés dans un ordre croissant ou décroissant, nm étant supérieur à 1, et délivre une liste de sortie (Uout) de nm' éléments triés dans ledit ordre croissant ou décroissant, nm' étant supérieur à 1, chaque élément de la liste de sortie (Uout) étant le résultat d'une opération de calcul φ entre un élément de la première liste d'entrée (U1) et un élément de la deuxième liste d'entrée (U2). Selon l'invention, on sélectionne un nombre réduit de candidats pour chaque élément de la liste de sortie à générer de manière à réduire le nombre d'opérations à effectuer dans le nœud de parité élémentaire.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: French (FR)
Filing Language: French (FR)
Also published as:
EP2427967US20120240002