Patent ID: 7583751

Claim:
A method executed by an encoder to perform low-density parity-check code encoding of user data u of length N u , by inserting parity data p of length N p into output data c of length N in accordance with a parity matrix H such that H·c=0, comprising the steps of: (a) determining whether the parity matrix H is of full rank; (b) removing rows of the parity matrix H when the parity matrix H is not of full rank; (c) receiving the user data of block length N u ; (d) decomposing H·c into a first component H u ·u corresponding to the user data and a second component H p ·p corresponding to the parity data such that H u ·u+H p ·p=0, wherein H u corresponds to first data from H, and wherein H p corresponds to second data from H; (e) calculating a vector u=H u ·u (f) calculating p=H p −1 ·u; and (g) encoding user data u by inserting parity data p into output data c.