[发明专利]一种Turbo码交织地址的生成方法

说明书

本发明公开了一种Turbo码交织地址的生成方法。该方法包括：获取待交织数据帧的顺序地址，并判断所述顺序地址的奇偶性；根据所述顺序地址的奇偶性和待交织数据帧的长度，确定交织地址增量；利用所述交织地址增量，确定每个顺序地址对应的中间交织地址；将所述中间交织地址与所述待交织数据帧的长度进行比较；根据所述比较结果，生成每个顺序地址对应的最终交织地址。本发明实现了减小交织地址计算时长的目的。

技术领域

本发明涉及信道编码技术，尤其涉及一种Turbo码交织地址的生成方法。

背景技术

交织器是Turbo码编码器和译码器的重要组成部分，在移动通信和卫星通信领域获得了广泛的应用。针对Turbo码而言，由于其在编译码环节进行了数据交织，因而提升了待编码数据的随机性，取得了接近理论极限的编码增益，进而成为了信道编码领域的一项革命性成果。

目前，空间数据系统咨询委员会(CCSDS)为Turbo码设计了一种交织地址的生成规则。具体来讲，对于长度确定的待交织数据帧的每个顺序地址，均需要进行多步运算(包括乘、除、求余和取模运算)，才可以计算出其对应的交织地址，计算量很大。显然，若要完成全部顺序地址的交织地址计算，必然需要较大的计算时长。

发明内容

本发明解决的技术问题是：相比于现有技术，提供了一种Turbo码交织地址的生成方法，实现了减小交织地址计算时长的目的。

本发明的上述目的通过以下技术方案予以实现：

本发明提供了一种Turbo码交织地址的生成方法，包括：

获取待交织数据帧的顺序地址i，并判断所述顺序地址i的奇偶性，其中，所述顺序地址i为正整数且2≤i≤k，k为所述待交织数据帧的长度；

根据所述顺序地址i的奇偶性和所述待交织数据帧的长度k，确定交织地址增量δ；

利用所述交织地址增量δ，确定每个顺序地址i对应的中间交织地址π(i)；

将所述中间交织地址π(i)与所述待交织数据帧的长度k进行比较；

根据所述比较结果，生成每个顺序地址i对应的最终交织地址π^*(i)。

进一步地，根据所述顺序地址i的奇偶性和所述待交织数据帧的长度k，确定交织地址增量δ，包括：

当i为奇数时，所述交织地址增量

当i为偶数时，所述交织地址增量δ＝167。

进一步地，所述中间交织地址π(i)的计算公式为：

π(i)＝π(i-1)+δ

式中，π(i)表示顺序地址i的中间交织地址，π(i-1)表示顺序地址i-1的中间交织地址，π(1)＝4。

进一步地，所述最终交织地址π^*(i)的计算公式为：

π^*(1)＝4。

进一步地，所述待交织数据帧的长度k的取值为：k＝1784、3568、7136或8920。

本发明与现有技术相比具有如下有益效果：

本发明通过确定待交织数据帧的交织地址增量，利用交织地址增量，递推出每个顺序地址对应的中间交织地址，进而生成每个顺序地址对应的最终交织地址，无需根据CCSDS协议分别计算每个顺序地址对应的交织地址，从而实现了减小交织地址计算时长的目的。

附图说明

图1是本发明实施例中的一种Turbo码交织地址的生成方法的流程图。