Patent ID: 7783951

Claim:
A method for constructing component codes of a partially multiplexed code from a binary systematic (n, k) code, where k=k1+k2=n(R1+R2), with a parity check matrix given by H=└P (n−k)×k I n−k ┘=[P 1 P 2 I], where P=[P1P2] with dimensions of P1 and P2 given by (n−k)×k1 and (n−k)×k2, respectively, and a generator matrix is then given by G = [ I k P T ] = [ I k 1 0 P 1 T 0 I k 2 P 2 T ] comprising the steps of: separating the parity check matrix P=[P 1 , P 2 ]; stored on memory media of a memory storage apparatus; forming the component code G 1 =[I k 1 P 1 T ] using submatrices Ik 1 , P 1 T from GU; forming the component code G 2 =[I k 2 P 2 T ] using submatrices Ik 2 , P 2 T from G; and deriving parity check matrices of H 1 =[P 1 I n−k ], H 2 =[P 2 I n−k ].