发明名称 IN-PLACE TRANSFORMATION WITH APPLICATION TO ENCODING AND DECODING VARIOUS CLASSES OF CODES
摘要 <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
申请公布号 JP2012249305(A) 申请公布日期 2012.12.13
申请号 JP20120155062 申请日期 2012.07.10
申请人 DIGITAL FOUNTAIN INC 发明人 MICHAEL G RUBIN;M AMIN SHOKROLLAHI
分类号 H03M13/47 主分类号 H03M13/47
代理机构 代理人
主权项
地址