Patent ID: 7693928

Claim:
A Galois field linear transformer (GFLT) trellis system comprising: a GFLT matrix comprising an array of cells, wherein, except for the first and last cells in each row of said array, each cell includes; (1) an exclusive OR logic circuit having an output coupled to a next cell and a first input coupled to the output of a previous cell, (2) an AND logic circuit having an output connected to a second input of said exclusive OR logic circuit and an input connected to one of a number of input bits, and (3) a programmable storage device responsive to a write signal to disable said AND logic circuit to thereby enable said each cell; an input selection circuit for providing to said matrix said number of input bits in one or more trellis bit streams and feeding back to said matrix an trellis state output of said matrix; and wherein said matrix is reconfigurable by enabling or disabling cells in said array, thereby causing enabled cells collectively to implement a programmed algorithm of a multi-cycle Galois field transform of said one or more trellis bit streams and trellis state output to provide a plurality of trellis output channel symbols and new trellis state output in a single clock cycle for providing modulation in forward error correction.