Patent ID: 8887021

Claim:
Circuitry for error correction encoding, comprising: encoder circuitry for receiving a first stream of information comprised of symbols for transmission and for iteratively forming a stream of codewords for transmission, each codeword for transmission having n codeword symbols and each codeword for transmission formed using k symbols such that each codeword includes n−k symbols of redundant information, and, at least after at least formation of n 2 - 1 codewords for transmission, each of the codewords for transmission having n 2 of the codeword symbols being symbols of previously formed codewords for transmission, the stream of codewords including a number of codewords several orders of magnitude greather than k, wherein n and k are integer numbers, and at least some of the symbols of previously formed codewords are symbols of redundant information of the previously formed codewords; and decoder circuitry for iteratively decoding, using a syndrome generator, received codewords of a second stream of information comprised of received symbols, each received symbol of each received codeword being in at least two received codewords, with n 2 of the symbols of any particular received codeword of the received codewords being in predecessor received codewords to the particular received codeword in the second stream of information.