[发明专利]一种交织编码方法及装置

说明书

技术领域

本发明涉及数据编译码领域，尤其涉及一种低密度生成矩阵码的交织编码方法及装置。

背景技术

擦除信道是一种重要的信道模型，在数据传输过程中，如果接收端接收到的数据包校验错误，则将错误的数据段丢弃，相当于擦除。文件在因特网上传输时，是基于数据包通信的，通常每个数据包要么无差错的被接收端接收，要么根本就没有被接收端接收到。传输控制协议(Transmission ControlProtocol，简称TCP)中，针对网络丢包的做法是检错重发机制，即利用输入端到输出端的反馈信道控制需要重新传送的数据包。当接收端检测到丢包时，产生一个重新发送控制信号，直到正确接收到完整数据包；而当接收端接收到数据包时，同样要产生一个接收确认信号。发送端也会跟踪每一个数据包直到接收到反馈回来的确认信号，否则就会重新发送。

基于流模式和文件下载模式的数据广播业务是点到多点的业务，不允许反馈，因此传统的检错重发机制无法使用，需要使用前向纠错(Forward ErrorCorrection，简称FEC)来保证数据的可靠传输。经典的应用层FEC包括RS(Reed-Solomon，里德.所罗门)码和数字喷泉码(Fountain codes)等。RS码的编译码复杂度较高，一般只适用于码长比较小的情况。LT(LubyTransform，陆柏变换)码和Raptor(瑞普特)码是两种可实际应用的数字喷泉码。LT码具有线性的编码和译码时间，相对于RS码有着本质的提高；而Raptor码由于采用了预编码技术，因此具有更高的译码效率。在3GPP(3rdGeneration Partnership Project，第三代合作伙伴计划)的组播广播多媒体业务(Multimedia Broadcast/Multicast Service，简称MBMS)以及数字视频广播(Digital Video Broadcasting，简称DVB)中都采用了Digital Fountain(数字喷泉)公司的Raptor码作为其FEC编码方案。

线性分组码是一组固定长度的码组，可以表示为(n，k)，通常用于前向纠错。在编码时，k个信息位被编成n位码组长度。由于(n，k)分组码的2^k个码字组成了一个k维子空间，所以该2^k个码字一定可以由k个线性无关的基底生成，若把该k个基底写成矩阵的形式，则有：