Patent ID: 9252811
Filing Date: 2016-02-02
CPC Classification: H03M

Claim Text:
1. In a device for generating a Variable Node Prototype Matrix for a semi-infinite transposed parity check matrix H T , defined as Syndrome Former (SF), of an LDPC-convolutional code (LDPC-CC), a method of generating the Variable Node Prototype Matrix for the SF based on a set of predefined parameters including Rate (b/c), Memory (m s ) and Period (T) and a set of predefined constraints including Variable and Check Node Degree Distribution (d v and d c ), Girth and ACE (n ACE , d ACE ), where ACE is Approximate Cycle Extrinsic Message Degree, b is the number of information bits per encoding time instance, and c is the number of code bits per encoding time instance and an integer no less than 2, the method comprising: defining an empty Variable Node Prototype Matrix shell having T number of phases (t), each phase t comprising of c rows and (c−b)×(m generating c×c cells of each phase t, tε{0, T−1}; defining a c×c permuted unit matrix corresponding to the generated c×c cells of each phase; and randomly inserting the c×c permuted unit matrices in the positions of the c×c empty cells at each phase of the empty Variable Node Prototype Matrix shell until the set of the predefined parameters and the set of predefined constraints are satisfied, thereby generating the Variable Node Prototype Matrix for the SF.