Processing

Please wait...

Settings

Settings

Goto Application

1. WO2004006444 - CHECK MATRIX GENERATION METHOD AND CHECK MATRIX GENERATION DEVICE

Publication Number WO/2004/006444
Publication Date 15.01.2004
International Application No. PCT/JP2003/007476
International Filing Date 12.06.2003
IPC
H03M 13/11 2006.01
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING, DECODING OR 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
CPC
H03M 13/033
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
033Theoretical methods to calculate these checking codes
H03M 13/1151
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
1151Algebraically constructed LDPC codes, e.g. LDPC codes derived from Euclidean geometries [EG-LDPC codes]
Applicants
  • MITSUBISHI DENKI KABUSHIKI KAISHA [JP]/[JP] (AllExceptUS)
  • MATUMOTO, Wataru [JP]/[JP] (UsOnly)
Inventors
  • MATUMOTO, Wataru
Agents
  • SAKAI, Hiroaki
Priority Data
2002-19376702.07.2002JP
Publication Language Japanese (JA)
Filing Language Japanese (JA)
Designated States
Title
(EN) CHECK MATRIX GENERATION METHOD AND CHECK MATRIX GENERATION DEVICE
(FR) PROCEDE ET DISPOSITIF DE CREATION D'UNE MATRICE DE CONTROLE
(JA) 検査行列生成方法および検査行列生成装置
Abstract
(EN)
An LDPC code check matrix generation method is performed by a check matrix generation device and includes, for example, steps of: deciding a code length, a coding ratio, and an Euclidean geometric code, rearranging the codes to crate a basic matrix, and selecting the column largest weight; searching row and column weight ensemble with the row weights limited to continuous two types and deciding the optimal row weight set; deleting the basic matrix successively from the base; searching row and column weight ensemble with the row weight set as a fixed parameter and deciding an optimal column weight set; searching an optimal row and column weight ensemble with each weight set as a fixed parameter; and dividing the basic matrix weight at random after the row deletion according to the optimal ensemble.
(FR)
Un procédé de création d'une matrice de contrôle pour code LDPC exécuté au moyen d'un dispositif de création de matrice de contrôle comprend, par exemple, les opérations suivantes: choix d'une longueur de code, d'un rapport de codage et d'un code géométrique euclidien, ré-agencement des codes destiné à créer une matrice de base, et sélection de pondération pour colonne la plus grande ; recherche d'un ensemble de pondération pour rangées et colonnes, les pondérations de rangées étant limitées à deux types continus, et choix du jeu optimal de pondérations pour rangées ; suppression successive, de la base, de la matrice de base ; recherche d'un ensemble de pondérations pour rangées et colonnes, le jeu de pondérations de rangées constituant un paramètre fixe, et choix d'un jeu de pondération optimal pour colonnes ; recherche d'un ensemble de pondérations optimales pour rangées et colonnes, chaque jeu de pondérations étant considérés comme un paramètre fixe ; et division de la pondération de la matrice de base de façon aléatoire après suppression des rangées selon l'ensemble optimal.
(JA)
本発明のLDPC符号用検査行列生成方法においては、たとえば、検査行列生成装置が、符号長,符号化率,ユークリット幾何符号を決定し、当該符号を並べ替えて基本行列を作成し、列の最大重みを選択するステップと、行の重みを連続する2種類に限定した状態で行と列の重みのアンサンブルを探索し、最適な行の重みのセットを決定するステップと、基本行列を底辺から順に削除するステップと、行の重みのセットを固定パラメータとして行と列の重みのアンサンブルを探索し、最適な列の重みのセットを決定するステップと、各重みのセットを固定パラメータとして行と列の重みの最適なアンサンブルを探索するステップと、最適なアンサンブルに基づいて行削除後の基本行列の重みをランダムに分割するステップと、を実行する。
Latest bibliographic data on file with the International Bureau