Patent ID: 8656244

Claim:
A method to generate a set of coded symbols, the method comprising: providing a nonbinary parity check matrix H comprising a first portion corresponding to a sparse matrix and a second portion corresponding to a nonbinary staircase matrix; applying the nonbinary parity check matrix H to a first set of k information symbols s 1 -s k to generate an intermediate value by forming a vector dot product between elements in a first row of the nonbinary parity check matrix H and a first set of k information symbols s 1 -s k , wherein the first intermediate value corresponds to a first intermediate parity check symbol {tilde over (p)} 1 ; and determining a second intermediate parity check symbol {tilde over (p)} 2 by: applying the nonbinary parity check matrix H to a first set of information symbols to generate an intermediate value by forming a vector dot product between elements in a second row of the nonbinary parity check matrix H and a first set of k information symbols s 1 -s k ; and summing this result with a value corresponding to the product of the first intermediate parity check symbol {tilde over (p)} 1 and a corresponding non-diagonal coefficient of the staircase portion of the nonbinary parity check matrix H.