Processing

Please wait...

Settings

Settings

1. WO2020008005 - VARIABLE NODE PROCESSING METHODS AND DEVICES FOR MESSAGE-PASSING DECODING OF NON-BINARY CODES

Publication Number WO/2020/008005
Publication Date 09.01.2020
International Application No. PCT/EP2019/068040
International Filing Date 04.07.2019
IPC
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
H03M 13/11 (2006.01)
CPC
H03M 13/1111
H03M 13/114
H03M 13/1171
H03M 13/6591
Applicants
  • UNIVERSITE DE BRETAGNE SUD [FR/FR]; 27 RUE ARMAND GUILLEMOT 56321 LORIENT Cedex, FR
Inventors
  • BOUTILLON, Emmanuel; FR
  • MARCHAND, Cédric; FR
  • HARB, Hassan; LB
Agents
  • HNICH-GASRI, Naïma; FR
Priority Data
18305888.205.07.2018EP
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) VARIABLE NODE PROCESSING METHODS AND DEVICES FOR MESSAGE-PASSING DECODING OF NON-BINARY CODES
(FR) PROCÉDÉS ET DISPOSITIFS DE TRAITEMENT DE NŒUD VARIABLE POUR DÉCODAGE PAR PASSAGE DE MESSAGE DE CODES NON BINAIRES
Abstract
(EN)
Embodiments of the invention provide a variable node processing unit (31) for a non-binary error correcting code decoder, the variable node processing unit (31) being configured to receive one check node message and intrinsic reliability metrics, and to generate one variable node message from auxiliary components derived from said one check node message and intrinsic reliability metrics, the intrinsic reliability metrics being derived from a received signal, an auxiliary component comprising an auxiliary symbol and an auxiliary reliability metrics associated with said auxiliary symbol, wherein the variable node processing unit (31) comprises: - a sorting and redundancy elimination unit (313) configured to process iteratively the auxiliary components and to determine components of the variable node message by iteratively sorting the auxiliary components according to a given order of the auxiliary reliability metrics and keeping a predefined number of auxiliary components comprising the auxiliary symbols that are the most reliable and all different from one another.
(FR)
Des modes de réalisation de l'invention concernent une unité de traitement de nœud variable (31) pour un décodeur de code de correction d'erreur non binaire, l'unité de traitement de nœud variable (31) étant configurée pour recevoir un message de nœud de vérification et des mesures de fiabilité intrinsèques et pour générer un message de nœud variable à partir de composants auxiliaires dérivés dudit message de nœud de contrôle et des mesures de fiabilité intrinsèques, les mesures de fiabilité intrinsèques étant dérivées d'un signal reçu, un composant auxiliaire comprenant un symbole auxiliaire et une mesure de fiabilité auxiliaire associée audit symbole auxiliaire, l'unité de traitement de nœud variable (31) comprenant : - une unité de tri et d'élimination de redondance (313) configurée pour traiter de manière itérative les composants auxiliaires et pour déterminer des composants du message de nœud variable par le tri itératif des composants auxiliaires selon un ordre donné des mesures de fiabilité auxiliaires et maintenir un nombre prédéfini de composants auxiliaires comprenant les symboles auxiliaires qui sont les plus fiables et tous différents les uns des autres.
Latest bibliographic data on file with the International Bureau