Shokrollahi, AminLuby, Michael2016-12-082016-12-082016-12-082010https://infoscience.epfl.ch/handle/20.500.14299/131860Efficient methods for encoding and decoding Half-Weight codes are disclosed and similar high density codes are disclosed. The efficient methods require at most 3(k-1)+h/2+1 XORs of symbols to calculate h Half-Weight symbols from k source symbols, where h is of the order of log(k).algoweb_pat_fountainFountain codesRaptor codesErasure channelpatentUS7721184US2009307565WO2006020826WO2006020826US200603693035908165