Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2019043680 - DÉCODAGE GCC ET DÉCODAGE DE LISTE D'ANNULATION SUCCESSIVE DE CODE POLAIRE AVEC DÉCOMPOSITION EN CODES INTERNES ET EXTERNES CONCATÉNÉS

Numéro de publication WO/2019/043680
Date de publication 07.03.2019
N° de la demande internationale PCT/IL2018/050414
Date du dépôt international 10.04.2018
CIB
H03M 13/13 2006.01
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
13Codage, décodage ou conversion de code pour détecter ou corriger des erreurs; Hypothèses de base sur la théorie du codage; Limites de codage; Méthodes d'évaluation de la probabilité d'erreur; Modèles de canaux; Simulation ou test des codes
03Détection d'erreurs ou correction d'erreurs transmises par redondance dans la représentation des données, c.à d. mots de code contenant plus de chiffres que les mots source
05utilisant un codage par blocs, c.à d. un nombre prédéterminé de bits de contrôle ajouté à un nombre prédéterminé de bits d'information
13Codes linéaires
CPC
H03M 13/13
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, 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
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13Linear codes
H03M 13/2906
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, 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
29combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
2906using block codes
H03M 13/458
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, 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
37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
45Soft decoding, i.e. using symbol reliability information
458by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
Déposants
  • TSOFUN ALGORITHMS LTD. [IL]/[IL]
Inventeurs
  • MELLER, Eldad
  • PRESMAN, Noam
  • SMEKHOV, Alexander
  • HALABI, Nissim
Mandataires
  • HAUSMAN, Ehud
Données relatives à la priorité
62/553,86403.09.2017US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) GCC DECODING AND POLAR CODE SUCCESSIVE-CANCELLATION LIST DECODING WITH DECOMPOSITION INTO CONCATENATED INNER AND OUTER CODES
(FR) DÉCODAGE GCC ET DÉCODAGE DE LISTE D'ANNULATION SUCCESSIVE DE CODE POLAIRE AVEC DÉCOMPOSITION EN CODES INTERNES ET EXTERNES CONCATÉNÉS
Abrégé
(EN)
There is provided a method of sequential list decoding of an error correction code (ECC) utilizing a decoder comprising a plurality of processors. The method comprises: a) obtaining an ordered sequence of constituent codes usable for the sequential decoding of the ECC; b) executing, by a first processor, a task of decoding a first constituent code, the executing comprising: a. generating decoding candidate words (DCWs) usable to be selected for decoding a subsequent constituent code, each DCW associated with a ranking; b. for the first constituent code, upon occurrence of a sufficiency criterion, and prior to completion of the generating all DCWs and rankings, selecting, in accordance with a selection criterion, at least one DCW; c) executing, by a second processor, a task of decoding a subsequent constituent code, the executing comprising processing data derived from the selected DCWs to generate data usable for decoding a next subsequent constituent code.
(FR)
L'invention concerne un procédé de décodage de liste séquentielle d'un code de correction d'erreur (ECC) à l'aide d'un décodeur comprenant une pluralité de processeurs. Le procédé consiste à: a) obtenir une séquence ordonnée de codes constitutifs utilisables pour le décodage séquentiel de l'ECC; b) exécuter, avec un premier processeur, une tâche de décodage d'un premier code constitutif, l'exécution consistant à: a. générer des mots candidats de décodage (DCW) utilisables pour être sélectionnés pour décoder un code constitutif suivant, chaque DCW étant associé à un classement; b. pour le premier code constitutif, lors de l'apparition d'un critère de suffisance, et avant l'achèvement de la génération de tous les DCW et classements, sélectionner, conformément à un critère de sélection, au moins un DCW; c) exécuter, avec un second processeur, une tâche de décodage d'un code constitutif suivant, l'exécution comprenant le traitement de données dérivées des DCW sélectionnés pour générer des données utilisables pour décoder un code constitutif suivant ultérieur.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international