本发明涉及信道编码技术,尤其涉及一种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码交织地址的生成方法的流程图。
具体实施方式
下面结合附图和实施例对本发明作进一步详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
图1是本发明实施例中的一种turbo码交织地址的生成方法的流程图,参考图1,本发明实施例提出的一种turbo码交织地址的生成方法,包括如下步骤:
s110、获取待交织数据帧的顺序地址i,并判断所述顺序地址i的奇偶性,其中,所述顺序地址i为正整数且2≤i≤k,k为所述待交织数据帧的长度。
具体的,所述待交织数据帧的长度k可以为:k=1784、3568、7136或8920。
s120、根据所述顺序地址i的奇偶性和所述待交织数据帧的长度k,确定交织地址增量δ。
具体的,根据所述顺序地址i的奇偶性和所述待交织数据帧的长度k,确定交织地址增量δ,可以包括:
当i为奇数时,所述交织地址增量
当i为偶数时,所述交织地址增量δ=167。
s130、利用所述交织地址增量δ,确定每个顺序地址i对应的中间交织地址π(i)。
可选的,所述中间交织地址π(i)的计算公式为:
π(i)=π(i-1)+δ
式中,π(i)表示顺序地址i的中间交织地址,π(i-1)表示顺序地址i-1的中间交织地址,π(1)=4。
s140、将所述中间交织地址π(i)与所述待交织数据帧的长度k进行比较。
s150、根据所述比较结果,生成每个顺序地址i对应的最终交织地址π*(i)。
可选的,所述最终交织地址π*(i)的计算公式为:
π*(1)=4。
实施例:
当待交织数据帧的长度k=8920时:
获取待交织数据帧的顺序地址i,并判断所述顺序地址i的奇偶性,其中,所述顺序地址i为正整数且2≤i≤8920;
根据所述顺序地址i的奇偶性和待交织数据帧的长度k=8920,确定交织地址增量δ,具体的,
当i为奇数时,所述交织地址增量
当i为偶数时,所述交织地址增量δ=167。
利用所述交织地址增量δ,确定每个顺序地址i对应的中间交织地址π(i),具体的,
所述中间交织地址π(i)的计算公式为:
π(i)=π(i-1)+δ
式中,i为正整数且2≤i≤8920;π(i)表示顺序地址i的中间交织地址,π(i-1)表示顺序地址i-1的中间交织地址,根据ccsds协议计算出π(1)=4;δ表示交织地址增量。即,π(2)=π(1)+δ1,π(3)=π(2)+129,…,π(4471)=π(4470)+209,…,π(8920)=π(8919)+167。
将所述中间交织地址π(i)与所述待交织数据帧的长度k进行比较。
根据所述比较结果,生成每个顺序地址i对应的最终交织地址π*(i)。具体的,
所述最终交织地址π*(i)的计算公式为:
π*(1)=4。
本实施例的技术方案通过通过判断待交织数据帧的顺序地址的奇偶性;根据顺序地址的奇偶性和待交织数据帧的长度,确定交织地址增量;利用交织地址增量,确定每个顺序地址对应的中间交织地址;根据中间交织地址与待交织数据帧长度的比较结果,生成每个顺序地址对应的最终交织地址,无需根据ccsds协议分别计算每个顺序地址对应的交织地址,实现了减小交织地址计算时长的目的,算法结构简单,便于硬件实现。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。