Patent ID: 7644335
Filing Date: 2010-01-05
Classification: G06F,H03M,H04L

Abstract:
1. In an encoder that encodes data arranged as a plurality of source symbols into an plurality of encoded symbols, a method of performing a transformation from the source symbols to the encoded symbols, wherein some number, k , of the source symbols are to be transformed into n encoded symbols, the method comprising: accessing the k source symbols, stored in a first memory; performing a first transformation step to compute an operation of a matrix operating on the k source symbols to produce an intermediate set of output symbols, at least some of the intermediate set comprising some of the n encoded symbols; storing the intermediate set of output symbols in the first memory, replacing at least some of the k source symbols, the number of output symbols in the intermediate set being less than the number n; and repeating the performing and storing steps at least once until the first memory contains at least the n encoded symbols and less than all of the k source symbols.