Patent ID: 8464141

Claim:
A Bose-Chaudhuri-Hocquenghem (“BCH”) encoder, comprising: t max linear feedback shift registers (“LFSRs”), wherein t max is greater or equal to two, each LFSR comprises m registers, each LFSR implements a polynomial having a degree m, in a data input state, each LFSR is configured to form a remainder of a respective input stream of bits represented as an input polynomial in a variable x with a respective LFSR m i polynomial with pre-multiplication of the respective m i polynomial by a factor x m , and in a parity generation state, each LFSR is configured to form a product of the respective input polynomial with the respective LFSR m i polynomial; and t max multiplexers, wherein an output of each multiplexer is coupled to a respective LFSR input, in the data input state, a first input of a first of the t max multiplexers is coupled to an input data block to the BCH encoder and a first input of each successive multiplexer is coupled to an output of a preceding LFSR, in the parity generation state, a second input of a last of the t max multiplexers is set to zero and a second input of each preceding multiplexer is coupled to an output of a succeeding LFSR.