一种多进制喷泉码短码的编译码方法

摘要

喷泉码在码长较长时，采用复杂度与码长呈近线性关系的置信传播译码，可靠性接近香农限，编码效率接近1。由于喷泉码在编码效率和译码复杂度方面具有优势，因而在多媒体广播多播、分布式存储、容迟容断网络等领域得到广泛应用。但基于二进制的传统喷泉编码，为了获得较好的译码性能和编码效率，码长比较长，一般都需要达到几千甚至几万个符号；应用于短文件的存储、传输，编码效率大为下降，带来存储和效率的急剧下降。文章介绍了一种多进制喷泉编译码，其效率与二进制编码相比，在效率和性能方面得到显著提升，但译码复杂度仅略有上升。%The fountain code when the code length is longer, the complexity and code length is nearly linear relationship of belief propagation decoding, reliability is close to shannon limit, coding efifciency is close to 1. Because of fountain codes have an advantage in terms of coding efifciency and decoding complexity, therefore in the multimedia broadcast multicast, distributed storage, let ChiRong broken network in areas such as widely used. But traditional fountain based on binary coding, in order to obtain better performance of decoding and encoding efifciency, code length is longer, usually need to reach thousands or even tens of thousands of symbols; Used in short ifle storage, transmission, coding efifciency decrease, bring the efifciency of storage and fell sharply. This paper introduces a fountain of multi-band compiled code, its efifciency compared with binary encoding, received a signiifcant boost in terms of efifciency and performance, but only slightly higher decoding complexity.