Zigzag Decodable Fountain Codes

Abstract

Error-correcting codes, which are fundamental methods for correcting errors occurring in digital information, realize reliable information systems. Erasure-correcting codes are a class of error-correcting codes and correct erasures in digital information. Fountain codes are erasure-correcting codes providing reliable multicasting, which sends the same message to multiple destinations. In this paper, we briefly review existing erasure-correcting and fountain codes. Then, we introduce the zigzag decodable fountain codes proposed by the author. Moreover, we compare their performance with an existhing fountain code called Raptor code.