摘要 |
<P>PROBLEM TO BE SOLVED: To provide FEC encoding and decoding transformations of source blocks using in-place transformations. <P>SOLUTION: An encoder for encoding symbols of data with the use of a computing device having memory constraints loads a source block into memory of the computing device, performs an intermediate transformation of less than all of the source block, replaces a part of the source block with intermediate results in the memory, and then completes the transformation such that output symbols stored in the memory form a set of encoded symbols. A decoder performs decoding steps in an order that allows for use of substantially the same memory for storing received data and decoded source data as performing an in-place transformation. Using an in-place transformation, a large portion of memory set aside for received data is overwritten as that received data is transformed into decoded source data. <P>COPYRIGHT: (C)2013,JPO&INPIT |