Stabile rateless codes design based on efficiency-fairness principles

摘要

This paper proposes an ideal model to comprehensively describe rateless codes. The model indicates that the stability is one of the important characteristics of rateless codes. Then, a novel coding scheme based on efficiency-fairness principles is proposed to improve the stability which is mainly determined by the minimum variable-node degree. The coding scheme can be splitted into two stages. The first stage mainly raises efficiency by reducing the redundant information, increasing the number of recovered messages and improving the order recovery, meanwhile taking into account the balance of variable-node degrees. The second stage focuses on fairness by raising and balancing the variable-node degrees. Simulation results show that the rateless codes from the proposed scheme have good stability. In additional, they have significant better performance than existing schemes in terms of capacity, order and uniformity recovery.