[发明专利]改进的线性同余交织器及其参数选择方法

权利要求书

1、一种线性同余交织器的参数选择方法，所述交织器通过k个线性等式交织输入数据，所述方法包括：

确定由索引值指定的布置区域；

确定包括多个索引值的数据组在布置区域中的位置值(i₁，i₂)；

基于下述等式确定要在输入数据的交织操作中使用的参数值D_k：

D_k＝P(Qi₁+i₂-k)(modL)，

其中，L表示将要交织的数据的长度，

Q表示线性同余等式的数量，

k的值在1至Q-1范围内，

P表示在最大公约数(gcd)(P，L)的关系中与L互质的一个参数，

i表示与位置值(i₁，i₂)相应的输入数据的索引值。

2、如权利要求1所述的方法，其中，确定包括产生的索引值中相应索引值的数据组在布置区域中的位置值(i₁，i₂)的步骤包括：

确定数据组的相应数量和相应长度；

在布置区域中形成与相应数量和相应长度对应的数据组；

确定数据组的位置值(i₁，i₂)。

3、一种用于通过k个线性等式交织输入数据的线性同余交织器，包括：

布置确定器，用于确定由索引值指定的布置区域；

位置值确定器，用于确定包括多个索引值的数据组在布置区域中的位置值(i₁，i₂)；

参数选择器，基于下述等式确定在输入数据的交织操作中使用的参数值D_k：D_k＝P(Qi₁+i₂-k)(mod L)，

其中，L表示将要交织的数据的长度，

Q表示线性同余等式的数量，

k的值在1至Q-1范围内，

P表示在最大公约数(gcd)(P，L)的关系中与L互质的一个参数，

i表示与位置值(i₁，i₂)相应的输入数据的索引值，

交织单元，用于使用确定的参数值D_k通过k个线性等式来交织输入数据。

4、如权利要求3所述的线性同余交织器，其中：

所述位置值确定器确定数据组的相应数量和相应长度，在布置区域中形成与相应数量和相应长度对应的数据组；以及

确定数据组的位置值(i₁，i₂)。

5、如权利要求4所述的线性同余交织器，其中：

布置确定器确定由通过算法生成的索引值指定的布置区域。

6、如权利要求4所述的线性同余交织器，其中：

线性同余交织器确定优化的参数以提供优化的交织器，从而应用于迭代解码器。

7、如权利要求4所述的线性同余交织器，其中：

交织单元使用确定的参数值D_k通过k个线性等式来交织输入数据，从而提供优化的交织器，以应用于迭代解码器。

8、如权利要求4所述的线性同余交织器，其中：

交织单元使用确定的参数值D_k通过k个线性等式交织输入数据，以提供优化的交织器，从而减少搜索优化的交织器的时间。

9、如权利要求3所述的线性同余交织器，其中：

布置确定器确定由通过算法产生的索引值指定的布置区域。

10、如权利要求3所述的线性同余交织器，其中：

线性同余交织器确定优化的参数，以提供优化的交织器，从而应用于迭代解码器。

11、如权利要求3所述的线性同余交织器，其中：

交织单元使用确定的参数值D_k通过k个线性等式来交织输入数据，以提供优化的交织器，从而应用于迭代解码器。