Patents Examined by Guy J. Lammarre P.E.
  • Parity check matrix and method of forming thereof
    Patent number: 7168033
    Abstract: A decoder for decoding data from a communication channel includes a parity check matrix including M tiers, wherein M?B, Dmin=B*M for M=1 . . . E or B*M?Dmin?F for M>E. Dmin is the minimum Hamming distance and tc=M, wherein tc is a column weight. The parity check matrix includes no period-four cycles. B, Dmin, E, F and M are integers. A soft channel decoder is configured to decode data. A soft linear block code decoder is configured to decode data decoded by the soft channel decoder in accordance with the parity check matrix.
    Type: Grant
    Filed: November 18, 2005
    Date of Patent: January 23, 2007
    Assignee: Marvell International Ltd.
    Inventors: Zining Wu, Gregory Burd