[发明专利]交织实现方法和设备

权利要求书

1.一种交织实现方法，其特征在于，包括：

将待交织处理的数据依次输入到每个交织链内；

在每个交织链内，将输入数据写入写指针指示的存储位置；

在需要读出数据时，根据输出序列值依次读出每个交织链内读指针指示位置的数据；

其中，所述写指针在数据写入后指向下一个数据写入位置，所述读指针在数据读出后指向下一个数据读出位置。

2.根据权利要求1所述的方法，其特征在于，所述写指针和读指针之间的区域为滑窗，所述滑窗的初始值为nd(j)＝floor((j*D)/I)，其中D为当前交织深度，j为交织链的序号，j＝0，...I-1，I为交织链的个数，floor()表示向下取整运算，*表示相乘运算，/表示相除运算。

3.根据权利要求2所述的方法，其特征在于，

所述将输入数据写入写指针指示的存储位置，包括：每写入一个数据，移动写指针指示的位置，使得滑窗长度增加一个数据位宽，直至滑窗达到最大值，所述滑窗的最大值为nd_max(j)＝floor((j*D_max)/I)，其中，D_max为交织深度的最大值，且，nd_max(j)＝w+nd(j)，w为每个交织链上缓存的长度；

所述依次读出每个交织链内读指针指示位置的数据，包括：每读出一个数据，移动读指针指示的位置，使得滑窗长度减小一个数据位宽，直至滑窗恢复到所述初始值。

4.根据权利要求2所述的方法，其特征在于，还包括：

当交织深度增加时，重新确定输出序列值以及重新确定读指针指示的位置，并根据重新确定的输出序列值依次读出每个交织链内重新确定的读指针指示位置的数据；

所述重新确定读指针指示的位置包括：

计算滑窗长度的增加值Δnd(j)，将读指针指示的位置回退Δnd(j)，其中， Δnd(j)＝nd_new(j)-nd_old(j)，nd_new(j)为根据增加后的交织深度计算得到的滑窗长度，nd_old(j)为根据原始的交织深度计算得到的滑窗长度；

所述重新确定的输出序列值的计算公式为：id_new(j)＝((D_new*j)％I)，其中，id_new(j)为重新确定的输出序列值，D_new为增加后的交织深度，％表示取余运算。

5.根据权利要求2所述的方法，其特征在于，还包括：

当交织深度减小时，确定需要插入哑元的周期；

计算滑窗长度的减小值Δnd(j)以及重新确定输出序列值，所述重新确定的输出序列值的计算公式为：id_new(j)＝((D_new*j)％I)，其中，id_new(j)为重新确定的输出序列值，D_new为减小后的交织深度，％表示取余运算；

根据所述插入哑元的周期及滑窗长度的减小值Δnd(j)，按照重新确定的输出序列值依次读出每个交织链内读指针指示位置的数据。