Patent ID: 8887021
Filing Date: 2014-11-11
Classification: H03M,H04L

Abstract:
1. 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 codewords for transmission, each of the codewords for transmission having 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 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.