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.
37532889
Alternative title(s) : (de) Transformationen an ort und stelle mit anwendungen auf die codierung und decodierung verschiedener klassen von code (fr) Transformations sur place avec des applications pour le codage et pour le decodage de classes variees de codes
DOI | Country code | Kind code | Date issued |
JP5524287 | JP | B2 | 2014-06-18 |
JP5231218 | JP | B2 | 2013-07-10 |
CN101243664 | CN | B | 2013-06-05 |
KR101270815 | KR | B1 | 2013-06-05 |
JP2012249305 | JP | A | 2012-12-13 |
EP1894376 | EP | A4 | 2011-11-16 |
US7644335 | US | B2 | 2010-01-05 |
JP2008544610 | JP | A | 2008-12-04 |
CN101243664 | CN | A | 2008-08-13 |
KR20080040669 | KR | A | 2008-05-08 |
EP1894376 | EP | A2 | 2008-03-05 |
WO2006135878 | WO | B1 | 2007-05-24 |
WO2006135878 | WO | A3 | 2007-03-29 |
WO2006135878 | WO | A2 | 2006-12-21 |
US2006280254 | US | A1 | 2006-12-14 |