卷积交织两级实现方法及其装置

摘要

本发明涉及数字通信系统，尤其涉及卷积交织两级实现方法及其装置。本发明将第i支路延迟为i×M的传统卷积交织分成第i支路延迟为mod(i，N)×M的第一级卷积交织，以及第i支路延迟为(i-mod(i，N))×M的第二级卷积交织，并分别将两级交织转化为标准卷积交织形式，通过对第一级交织的片内存储器及第二级交织的片外存储器进行相应地址顺序的读写实现。本发明在保证片内缓存器较小规模情况下，将大量的存储空间利用片外存储器来实现，减小了芯片实现代价，并提高了片外存储器读写效率。本发明方法及装置广泛适用于数字通信系统的卷积交织和解交织中。

主权项

1.一种交织方法，该方法的交织宽度B满足B＝KN(B、N、K为正整数)且第i支路延迟为i×M，包括，将所述交织数据流经过第i支路延迟为mod(i，N)×M，(0≤i≤KN-1)的第一级交织得到第一级交织数据流，并通过该第一级交织的片内存储器进行相应地址顺序的读写实现；其中所述第一级交织是将宽度为B第i支路延迟为i×M的交织分成两级交织中的第一级交织；然后再将该第一级交织数据流经过第i支路延迟为(i-mod(i，N))×M，(0≤i≤KN-1)的第二级交织得到交织输出数据流，并通过该第二级交织的片外存储器进行相应地址顺序的读写实现；其中所述第二级交织是将宽度为B第i支路延迟为i×M的交织分成两级交织中的第二级交织。