Back to results
US 7,624,334 B2Granted
Construction and use of shortened EG-LDPC codes
AssigneeIntel Corporation
InventorsAndrei Ovchinnikov, Evguenii Krouk
Life of this patent
Estimating the term…
Abstract
Code shortening techniques are used to achieve a variety of code lengths and code rates for Euclidean geometry low density parity check (EG-LDPC) codes.
Claims16
A computer implemented method comprising:
- selecting an initial Euclidean geometry low density parity check (EG-LDPC) code, said initial EG-LDPC code having a parity check matrix;
- rearranging columns of said parity check matrix to form blocks that are each representative of a parallel class of lines, wherein a parallel class of lines is a class where each column has no points in common with the other columns in the class;
- and
- removing one or more of said blocks from said parity check matrix to form a new shortened EG-LDPC code having a shorter code length and a lower code rate.
1 more element
An article comprising a computer readable storage medium having instructions stored thereon that, when executed by a computing platform, operate to:
- obtain an initial Euclidean geometry low density parity check (EG-LDPC) code, said initial EG-LDPC code having a parity check matrix;
- rearrange columns of said parity check matrix to form blocks that are each representative of a parallel classes of lines, wherein a parallel class of lines is a class where each column has no points in common with the other columns in the class;
- and
- remove one or more of said blocks from said parity check matrix to form a new shortened EG-LDPC code.
1 more element
A device, comprising:
- a decoder that is adapted to decode data received from a remote communication entity that is encoded with a shortened Euclidean geometry low density parity check (EG-LDPC) code, wherein said shortened EG-LDPC code was generated by rearranging columns within a parity check matrix of an initial EG-LDPC code to form blocks that are each representative of a parallel class of lines, wherein a parallel class of lines is a class where each column has no points in common with the other columns in the class, and removing one or more of said blocks from said parity check matrix to form a new parity check matrix representative of said shortened EG-LDPC code.
A system, comprising:
- a dipole antenna to receive a wireless signal from a wireless channel, said wireless signal including encoded data;
- and
- a decoder to decode said encoded data, said decoder being adapted to decode a shortened Euclidean geometry low density parity check (EG-LDPC) code, wherein said shortened EG-LDPC code was generated by rearranging columns within a parity check matrix of an initial EG-LDPC code to form blocks that are each representative of a parallel class of lines, wherein a parallel class of lines is a class where each column has no points in common with the other columns in the class, and removing one or more of said blocks from said parity check matrix to form a new parity check matrix representative of said shortened EG-LDPC code.
Dependencies are inferred from the claim text.