Patent ID: 8069390
Filing Date: 2011-11-29
Classification: H03M

Abstract:
1. A method for providing forward error-correction coding for data that is transmitted from a source to a destination over a communication medium, comprising: encoding message blocks, u, of said data to codewords, v, as follows: v=uG, where G is a generator matrix; and using a Quasi-Cyclic Low Density Parity Check Code to implement a parity check matrix H, such that every vector in the row space of the generator matrix G is orthogonal to the rows of parity check matrix H and parity check matrix H is given as an array of sparse circulant matrices of the same size comprising: defining said selected Quasi-Cyclic Low Density Parity Check Code C choosing any sequence of m distinct pairs of positive integers, (c let H let C(c