DECODER AND DECODING METHOD

• Main Authors: HAMELIN, Louis-Philippe, LEE, Chang Hoon, KAMENDJE TCHOKOBOU, Guy-Armand, ALEPIN, Paul, D'ARCY, Olivier
• Format: Patent
• Language: English; French
• Published: 13.01.2022
• Subjects: BASIC ELECTRONIC CIRCUITRY; CODE CONVERSION IN GENERAL; CODING; DECODING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The disclosed structures and methods are directed to decoders and to methods for decoding codes, for example, polar codes. The decoder comprises: a codeword node decoding pipeline having three logic units, and configured to, for each encoded codeword node: based on a received instruction sequence, adjust the three logic units for decoding of each encoded codeword node, and decode a set of logarithmic likelihood ratios (LLRs) corresponding to the encoded codeword node to generate decoded bits. The decoder also has an output storage configured to store the decoded bits corresponding to each encoded codeword node, and generate a decoded codeword based on the decoded bits. The decoding method comprises adjusting the codeword node decoding pipeline to each encoded codeword node based on codeword node length and a codeword node type, as well as a bit index of the encoded codeword node. Les structures et les procédés de l'invention concernent des décodeurs et des procédés de décodage de codes, par exemple, des codes polaires. Le décodeur comprend : un pipeline de décodage de nœud de mot de code ayant trois unités logiques, et configuré pour, pour chaque nœud de mot de code codé, sur la base d'une séquence d'instructions reçue, ajuster les trois unités logiques pour décoder chaque nœud de mot de code codé, et décoder un ensemble de rapports de vraisemblance logarithmique (LLR) correspondant au nœud de mot de code codé pour générer des bits décodés. Le décodeur comprend également un dispositif de stockage de sortie configuré pour stocker les bits décodés correspondant à chaque nœud de mot de code codé, et générer un mot de code décodé sur la base des bits décodés. Le procédé de décodage consiste à ajuster le pipeline de décodage de nœud de mot de code à chaque nœud de mot de code codé sur la base d'une longueur de nœud de mot de code et d'un type de nœud de mot de code, ainsi qu'un indice de bit du nœud de mot de code codé.