Shokrollahi, AminLuby, MichaelStemann, VolkerMitzenmacher, MichaelSpielman, Daniel2016-12-082016-12-082016-12-082000https://infoscience.epfl.ch/handle/20.500.14299/131854An encoded message includes a plurality of data items and a plurality of redundant data items. Each of the redundant data items is associated with more than one of the data items. To decode the encoded message, a reduced first redundant data item is reduced to correspond to only one data item. This data item is replaced with the reduced first redundant data item. A second redundant data item is reduced, using the replaced data item, to correspond to only a second of data item. The second data item is replaced with the second redundant data item to decode the encoded message.algoweb_pat_ldpcLDPC codesIrregular codesTornado codespatentUS607325025510212