Patent ID: 8645787
Filing Date: 2014-02-04
Classification: H03M

Abstract:
1. A method for controlling an elementary parity node of a decoder for decoding non-binary LDPC codes or a code decoder using at least one non-binary parity constraint, said elementary parity node receiving first and second lists (U 1 ,U 2 ), referred to as first and second input lists, having n m elements sorted in an order defined among a descending order and an ascending order, n m being greater than 1, and delivering a list (U out ), referred to as the output list, having n m ′ elements sorted in said defined order, n m ′ being greater than 1, each element of the output list (U out ), being the result of a computing operation φ between an element of the first input list (U 1 ) and an element of the second input list (U 2 ), said computing operation φ being such that, if a≧b and c≧d, then φ(a, c)≧φ(b, d), said method including the following steps: a) selecting the p first elements of the first input list (U b) carrying out computing operations φ between the elements selected from the first input list (U c) determining, from among the p candidate elements, the candidate element having the highest value if the defined order is the descending order, or the candidate element having the lowest value if the defined order is the ascending order, and inserting it into the output list (U d) selecting, according to a predetermined criterion, the element of order i of the first input list and the element of order j+1 of the second input list or the element of order i+1 of the first input list and the element of order j of the second input list, e) carrying out a computing operation φ between the elements selected in the d) step so as to generate a new candidate element, and replacing, in the list of p candidate elements, the last candidate element inserted into the output list by said new candidate element, f) determining, from among the p candidate elements, the candidate element having the highest value if the defined order is the descending order, or the candidate element having the lowest value if the defined order is the ascending order, and inserting it into the output list (U g) repeating steps d) to f) until the output list comprises n