The design and analysis of unequal error protection fountain coding for multiple source networks over binary erasure channels

• Published in: Science China. Information sciences Vol. 57; no. 8; pp. 1 - 9
• Main Authors: Shao, HanQin, Xu, DaZhuan, Zhang, XiaoFei
• Format: Journal Article
• Language: English
• Published: Heidelberg Science China Press 01.08.2014; Springer Nature B.V
• Subjects: Asymptotic methods; Asymptotic properties; Channels; Coding; Computer Science; Design engineering; Design optimization; Error analysis; Information Systems and Communication Service; Mathematical analysis; Networks; Nonlinear programming; Optimization; Research Paper; Simulation; 不等错误保护; 二元; 优化设计方法; 删除信道; 喷泉; 编码; 网络模型; 非线性规划; network coding; nonlinear program; unequal error protection; asymptotic analysis; fountain codes; linear program; binary erasure channels; multiple source networks
• ISSN: 1674-733X; 1869-1919
• DOI: 10.1007/s11432-014-5130-8

A novel network model of multiple source fountain coding is developed and a novel class of generic multiple source fountain codes with unequal error protection （UEP） property is proposed. The And Or tree analysis technique is generalized to analyze the asymptotic performance of the proposed codes and a joint optimization method employing both linear and nonlinear programs is developed to optimize the degree dis- tributions. Furthermore, we propose three basic methods to achieve UEP property and the performance of each method is discussed. We employ these analytical results and optimization method to design and discuss several UEP codes with two and four sources for different application scenarios. Simulation results verify that the proposed codes can be applied to the networks with any number of sources and can provide strong UEP property in various ways based on the proposed three basic methods.