发明名称 |
IN-PLACE TRANSFORMATIONS WITH APPLICATIONS TO ENCODING AND DECODING VARIOUS CLASSES OF CODES |
摘要 |
In an encoder for encoding symbols of data using a computing device having memory constraints, a method of performing a transformation comprising loading a source block into memory of the computing device, performing an intermediate transformation of less than all of the source block, then replacing a part of the source block with intermediate results in the memory and then completing the transformation such that output symbols stored in the memory form a set of encoded symbols. A decoder can perform decoding steps in an order that allows for use of substantially the same memory for storing the received data and the decoded source block, performing as in-place transformations. Using an in-place transformation, a large portion of memory set aside for received data can be overwritten as that received data is transformed into decoded source data without requiring a similar sized large portion of memory for the decoded source data. |
申请公布号 |
WO2006135878(A2) |
申请公布日期 |
2006.12.21 |
申请号 |
WO2006US22914 |
申请日期 |
2006.06.12 |
申请人 |
DIGITAL FOUNTAIN, INC.;LUBY, MICHAEL, G.;SHOKROLLAHI, M. AMIN |
发明人 |
LUBY, MICHAEL, G.;SHOKROLLAHI, M. AMIN |
分类号 |
H04L27/00 |
主分类号 |
H04L27/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|