LDPC Encoding Techniques

Abstract

Techniques are disclosed relating to encoding communications using low-density parity check codes, which may be based on an LDPC encoding matrix.

We claim: 
     
         1 . An apparatus, comprising:
 one or more memories; and   one or more processing elements coupled to the one or more wireless radios;   wherein the apparatus is configured with a set of operations usable to produce an encoded message based on an input message;   wherein the apparatus is configured to:
 encode a message using the set of operations; and 
 transmit the encoded message; and 
   wherein the set of operations corresponds to operations generated, based on an encoding, matrix by separately performing, for different rows in the encoding matrix:
 generating a set of operations for entries in the row, wherein the set of operations for entries in the row includes respective operations to be performed on the entries for multiplication of the encoding matrix by a vector; 
 propagating values of entries in the matrix into the set of operations for entries in the row; and 
 simplifying ones of the set of operations based on the propagated values to generate an output set of operations for the row.