Kirkpatrick & Lockhart Nicholson Graham LLP
Encoding method using a low density parity check code with a column weight of two
A method for communicating binary data and a digital communication system are presented. According to one embodiment, the method includes encoding a message word by multiplying the message word with a generator matrix, wherein the generator matrix multiplied by the transpose of a parity check matrix for a low density parity check code yields a null set, and wherein the parity check matrix has a column weight of two. Additionally disclosed is an encoding scheme based on a three-tier Tanner graph having a girth of twelve.
Carnegie Mellon University
H H H H H H H H
H04L H03M H04L H04L H03M H03M H03M H04L
inventional additional inventional inventional additional additional inventional inventional
Jingfeng Hongwei Vijayakumar
Liu Song Bhagavatula