US RE48,212 E1
STRUCTURED LOW-DENSITY PARITY-CHECK (LDPC) CODEGeneral
US RE48,212 E1
STRUCTURED LOW-DENSITY PARITY-CHECK (LDPC) CODE
Tech Center:
3900 Reexam/Abandonments
Examiner:
William H. Wood
Art Unit:
3992 Central Reexamination Unit
Agent:
Inventors:
Aleksandar Purkovic; Sergey Sukhobok; Michael Livshitz; Nina Burns; Muhammad Chaudhry
Assignee:
Priority:
12/11/17
Filed:
12/11/17
Granted:
09/15/20
Expiration:
12/11/37
Abstract
A method for constructing a low-density parity-check (LDPC) code using a structured base parity check matrix with permutation matrix, pseudo-permutation matrix, or zero matrix as constituent sub-matrices; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for constructing a LDPC code using a structured base parity check matrix H=[Hd|Hp], Hd is the data portion, and Hp is the parity portion of the parity check matrix; the parity portion of the structured base parity check matrix is such so that when expanded, an inverse of the parity portion of the expanded parity check matrix is sparse; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for encoding variable sized data by using the expanded LDPC code; and applying shortening, puncturing.