Patent ID: 8381079

Claim:
A transceiver for communicating encoded signals, comprising: an encoder for encoding code words according to a low-density parity-check code, comprising: a matrix value memory for storing parameters associated with each of a plurality of macro matrix entries, the stored parameters comprising: information corresponding to a plurality of non-zero entries of a first parity portion of a parity check matrix corresponding to the low-density parity-check code, the non-zero entries of the first parity portion of the parity check matrix defining a recursion path in the parity check matrix; information corresponding to a non-zero entry of a factored parity block column of a factored version of the parity check matrix, the entry corresponding to an invertible cyclic submatrix, the entry aligned with a zero-valued selected block row of the first parity portion of the parity check matrix, as factored; circuitry for resolving parity bits corresponding to the factored parity block column using information bits of an information bit vector and using the invertible cyclic submatrix, and for then recursively solving the parity bits for the remainder of the parity portion of the parity check matrix to derive code words corresponding to the information bit vector and its associated parity bits, said resolving circuitry comprising: a cyclic multiply unit, coupled to the matrix value memory; and a shifter for circularly shifting a selected portion of the information bit vector according to a shift value for an entry; a right-hand side value memory, coupled to the cyclic multiply unit, for storing product values; an exclusive-OR function for performing a bitwise exclusive-OR operation on the output of the shifter and the product values; a controller for controlling the operation of the cyclic multiply unit and accessing of the matrix value memory; a modulator, for modulating signals corresponding to the code words; digital-to-analog converter circuitry, for generating an analog signal corresponding to the modulated signals; and transmitter circuitry, for transmitting the analog signal over a communications facility.