Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Goto Application

1. WO2020062982 - PROCÉDÉ DE CONSTRUCTION D'UNE MATRICE DE VÉRIFICATION DE CODE LDPC, ET PROCÉDÉ DE COMPILATION DE CODE LDPC

Numéro de publication WO/2020/062982
Date de publication 02.04.2020
N° de la demande internationale PCT/CN2019/093576
Date du dépôt international 28.06.2019
CIB
H03M 13/11 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
11utilisant plusieurs bits de parité
CPC
H03M 13/1165
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
11using multiple parity bits
1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
1148Structural properties of the code parity-check or generator matrix
116Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
1165QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
Déposants
  • 山东存储之翼电子科技有限公司 SHANDONG STORAGE WINGS ELECTRONICS TECHNOLOGY CO., LTD [CN]/[CN]
Inventeurs
  • 毕鉴忠 BI, Jianzhong
Mandataires
  • 济南信达专利事务所有限公司 JINAN XINDA PATENT OFFICE CO.,LTD.
Données relatives à la priorité
201811147484.729.09.2018CN
Langue de publication chinois (ZH)
Langue de dépôt chinois (ZH)
États désignés
Titre
(EN) METHOD FOR CONSTRUCTING LDPC CODE CHECK MATRIX, AND LDPC CODE COMPILATION METHOD
(FR) PROCÉDÉ DE CONSTRUCTION D'UNE MATRICE DE VÉRIFICATION DE CODE LDPC, ET PROCÉDÉ DE COMPILATION DE CODE LDPC
(ZH) 构造LDPC码校验矩阵的方法及LDPC码编译方法
Abrégé
(EN)
Disclosed are a method for constructing an LDPC code check matrix, and an LDPC code compilation method, which belong to the field of LDPC codes, and solve the problems of slow information search speed and large storage space when encoding is carried out by means of an LDPC code. The method for constructing an LDPC code check matrix comprises: on the basis of the number of variable nodes and a row accumulate error probability threshold value, constructing multiple secondary matrices having the same dimensions and the same weight, wherein each of the secondary matrices is a cyclic shift matrix of a unit matrix; constructing a check matrix, wherein the row accumulate error probability of the check matrix is lower than the row accumulate error probability threshold value; when the row accumulate error probability exceeds the row accumulate error probability threshold value due to an increase in the channel error probability, re-constructing the secondary matrices by means of reducing the weight or increasing check nodes; and with regard to the check matrix in step (2) or (3), storing the position of each non-zero element therein by means of a discrete equation. According to the LDPC code compilation method, a check matrix is constructed by means of the method described above. The method can simplify a computation process and reduce the storage space.
(FR)
L'invention concerne un procédé de construction d'une matrice de vérification de code LDPC et un procédé de compilation de code LDPC, qui appartiennent au domaine des codes LDPC, et résolvent les problèmes de vitesse de recherche d'informations lente et d'espace de stockage important lorsqu'un codage est effectué au moyen d'un code LDPC. Le procédé de construction d'une matrice de vérification de code LDPC comprend les étapes suivantes : sur la base du nombre de nœuds variables et d'une valeur de seuil de probabilité d'erreur d'accumulation de rangée, construire de multiples matrices secondaires ayant les mêmes dimensions et le même poids, chacune des matrices secondaires étant une matrice de décalage cyclique d'une matrice unitaire; construire une matrice de vérification, la probabilité d'erreur d'accumulation de rangée de la matrice de vérification étant inférieure à la valeur de seuil de probabilité d'erreur d'accumulation de rangée; lorsque la probabilité d'erreur d'accumulation de rangée dépasse la valeur de seuil de probabilité d'erreur d'accumulation de rangée due à une augmentation de la probabilité d'erreur de canal, reconstruire des matrices secondaires au moyen de la réduction du poids ou de l'augmentation des nœuds de vérification; et en ce qui concerne la matrice de contrôle à l'étape (2) ou (3), stocker la position de chaque élément non nul à l'intérieur de celle-ci au moyen d'une équation discrète. Selon le procédé de compilation de code LDPC, une matrice de vérification est construite au moyen du procédé décrit ci-dessus. Le procédé peut simplifier le processus de calcul et réduire l'espace de stockage.
(ZH)
本发明公开了构造LDPC码校验矩阵的方法及LDPC码编译方法,属于LDPC码领域,解决的问题是通过LDPC码进行编码时查找资料速度慢以及存储空间大;其方法包括:基于变量节点的数目和列累计错误率阈值,构造多个维数相同且权重相同的次矩阵,且每个次矩阵均为单位矩阵的循环移位矩阵;构造校验矩阵,校验矩阵的列累计错误率低于列累计错误率阈值;通道错误率增加导致列累计错误率超出列累计错误率阈值时,通过减小权重或增加校验节点的方式重构次矩阵;步骤(2)或(3)中的校验矩阵,其每个非零元素的位置通过离散方程存储。该LDPC码编译方法通过上述方法构造校验矩阵。该方法可简化计算过程,减少存储空间。
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international