程志洪，龚志勇

(中国电子科技集团公司第五十四研究所，河北石家庄 050081)

0 引言

范德蒙阵列纠删码是一种低密度纠删码，具有较低的迭代译码复杂度，而且是目前接近信道容量限的最佳编码技术之一。

卫星数字化视频广播系统(DVB-S)采用卷积码与里德-所罗门编码(Reed-Solomon Codes，RS)级联纠错。卫星数字化视频广播的第2代标准(DVBS2)系统采用低密度校验码(LDPC)与BCH码级联纠错。空间数据系统咨询委员会(CCSDS)推荐采用卷积码与RS码级联或Turbo码等纠错。在网络数据传输、数据存储等通信系统中，多采用纠删码来提高数据传输可靠性。在Internet工程任务组织(IETF)草案中，推荐采用RS纠删码、LDPC纠删码和数字喷泉码等来提高网络通信的可靠性和有效性。分布式存储系统和磁盘阵列技术(RAID)中也采用了纠删码来提高数据的可靠性［1］。

1 纠删码编译码

纠删码具有在嵌入式系统和计算机上处理速度快的特点。嵌入式系统输出的数据经过无线通信系统传输，当系统可靠性不能达到指标要求时，可以考虑在嵌入式系统中加入纠删码来提高无线通信系统的可靠性［2］。

目前，有关纠删码的研究主要集中在两大类，一类是低密度纠删码，如LDPC纠删码、数字喷泉码等，一类是传统的编码方法如RS类纠删码。LDPC纠删码依靠单一异或操作产生冗余，具有相对较低的计算复杂度。尽管数字喷泉码的研究已取得一些可喜成果，但目前的应用还不是非常广泛。RS纠删码为最大距离可分(MDS)码，具有最好的纠删性能［3］，它平衡了容错性能和码利用率，但是它在纠删码中具有较大的计算复杂度［4］。……