Decentralised distributed fountain coding: asymptotic analysis and design

Abstract—A class of generic decentralised distributed fountain coding schemes is introduced and the tools of analysis of the performance of such schemes are presented. It is demonstrated that the developed approach can be used to formulate a robust code design methodology in a number of instances. We show that two non-standard applications of fountain codes, fountain codes for distributed source coding and fountain codes for unequal error protection lie within this decentralised distributed fountain coding framework. Index Terms—Rateless codes, asymptotic analysis, decentralised code design I