Shokrollahi, AminLuby, Michael2016-12-082016-12-082016-12-082010https://infoscience.epfl.ch/handle/20.500.14299/131852In 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.algoweb_pat_fountainFountain codesRaptor codespatentJP5524287JP5231218CN101243664KR101270815JP2012249305EP1894376US7644335JP2008544610CN101243664KR20080040669EP1894376WO2006135878WO2006135878WO2006135878US200628025437532889