Generalized low-density parity check codes (GLDPC)
AssigneeHuawei Technologies Co., Ltd.
InventorsVasily Stanislavovich Usatyuk, Nikita Andreevich Polianskii, Ilya Viktorovich Vorobyev, Vladimir Anatolyevich Gaev, German Viktorovich Svistunov, Mikhail Sergeevich Kamenev, Yulia Borisovna Kameneva
Life of this patent
Estimating the term…
Abstract
Provided is a system and method for determining a generalized Low-Density Parity-Check (LDPC) code for forward error correction channel coding that has a repeat-accumulate code structure.
Claims15
A system for determining a generalized Low-Density Parity-Check (LDPC) code for forward error correction channel coding, the system including a processor being configured to:
- determine 2k parity check matrix columns of size k, wherein k is an integer;
- label components of a first parity check matrix with n columns and k rows, wherein n is an integer, and wherein the first parity check matrix includes the 2k parity check matrix columns of size k;
- and
- select Cordaro-Wagner component code check matrices, wherein each of the selected Cordaro-Wagner component code check matrices has two rows which replace one row of the first parity check matrix to derive a second parity check matrix defining the generalized LDPC code;
- wherein the determination of the 2k parity check matrix columns of size k and the selection of the Cordaro-Wagner component code check matrices are constrained to 2k parity check matrix columns of size k and Cordaro-Wagner component code check matrices which allow that rows and columns of a parity part consisting of 2k columns of the second parity check matrix which correspond to the 2k parity check matrix columns of size k, can be brought in an order in which the ordered rows and columns form a parity part which has a repeat-accumulate code structure.
A method of determining a generalized Low-Density Parity-Check (LDPC) code for forward error correction channel coding, the method comprising:
- determining 2k parity check matrix columns of size k, wherein k is an integer;
- labeling components of a first parity check matrix with n columns and k rows, wherein n is an integer, and wherein the first parity check matrix includes the 2k parity check matrix columns of size k;
- and
- selecting Cordaro-Wagner component code check matrices, wherein each of the selected Cordaro-Wagner component code check matrices has two rows which replace a row of the first parity check matrix to derive a second parity check matrix defining the generalized LDPC code;
- wherein the determining of the 2k parity check matrix columns of size k and the selecting of the Cordaro-Wagner component code check matrices are constrained to 2k parity check matrix columns of size k and Cordaro-Wagner component code check matrices which allow that rows and columns of a parity part consisting of 2k columns of the second parity check matrix which correspond to the 2k parity check matrix columns of size k can be brought in an order in which the ordered rows and columns form a parity part which has a repeat-accumulate code structure.
Dependencies are inferred from the claim text.