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

说明书

技术领域

本发明的多个方面涉及一种改进的线性同余交织器及其参数选择方法。更具体地讲，本发明的多个方面涉及这样一种参数选择方法及改进的线性同余交织器，所述方法产生用于应用于迭代解码器的线性同余交织器的可行情形。

背景技术

在现代的通信电路中，交织器被广泛使用。交织器是一种用于排列由发射机发送的数据从而使数据彼此不临近的一种装置。当适当地使用交织器时，在噪声环境下出现的突发错误被改变为随机错误，从而信道调制器能够具有改善的性能。突发错误是数据通信环境中的一般错误模式集中并通常出现在特定位置的一种错误类型。当用于迭代解码器(如，Turbo码)时，交织器加速迭代解码器的收敛，从而提高解调性能。然而，随着交织器的大小的增加，为了存储交织器的位置，存储器大小也增加。虽然迭代解码器具有改善的性能，但是存储器大小的增加仍然会是一个很大的问题。

发明内容

技术问题

为了解决存储器大小的问题，可以使用参数式交织器。参数式交织器可以用几个参数限定特定的交织结构。从结构和参数即时地计算出可能的交织位置。所述结构通常基于线性同余表达式。由于两个原因，参数的数量通常远小于交织器的大小。一个原因是为了降低存储器大小需求，另一个原因是为了有利于参数优化。通常情况下，参数式交织器的执行复杂度低，并且可以通过改变参数被容易地再配置，而用于不同的交织大小。因此，为了将参数式线性同余交织器配置为适合于迭代解码器，以及在配置参数式线性同余交织器时搜索优化的参数，通常需要算法。

技术方案

为了实现本发明的上述方面和/或其它方面和特点，提供了一种线性同余交织器的参数选择方法，以通过k个线性等式来交织输入数据，所述方法包括如下操作：确定由索引值(如通过算法产生的索引值)指定的布置区；确定包括产生的索引值中多个索引值的数据组在布置区域中的位置值(i₁，i₂)；基于等式D_k＝P(Qi₁+i₂-k)(mod L)计算或确定要在输入数据的交织操作中使用的参数值D_k，其中，L表示将要交织的数据的长度，Q表示线性同余等式的数量，k的值在1至Q-1范围内，P表示在最大公约数(gcd)(P，L)的关系中与L互质的一个参数；i表示与位置值(i₁，i₂)相应的输入数据的索引值。

确定包括索引值中多个索引值的数据组在布置区域中的位置值(i₁，i₂)的步骤包括：确定数据组的相应数量和相应长度；在布置区域中形成与相应数量和相应长度对应的数据组；确定数据组的位置值(i₁，i₂)。

此外，根据本发明的多个方面中的另外的方面和/或其它特点，提供了一种用于通过k个线性等式交织输入数据的线性同余交织器，包括：布置确定器，用于确定由(例如通过算法生成的)索引值指定的布置区域；位置值确定器，用于确定包括生成的索引值中的多个索引值的数据组在布置区域中的位置值(i₁，i₂)；参数选择器，基于下述等式确定或计算在输入数据的交织操作中使用的参数值D_k：D_k＝P(Qi₁+i₂-k)(mod L)；交织单元，用于使用确定的参数值D_k通过k个线性等式来交织输入数据，其中，L表示将要交织的数据的长度，Q表示线性同余等式的数量，k的值在1至Q-1范围内，P表示在最大公约数(gcd)(P，L)的关系中与L互质的一个参数，i表示与位置值(i₁，i₂)相应的输入数据的索引值。

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

本发明的多个方面和实施例还提供了一种线性同余交织器，用于基于下述等式交织用于在输入数据的交织操作中使用的输入数据：pi(i)＝(P*i+D_{i mod Q})mod L，其中，L是交织长度，P、D_0、…、D_{Q-1}是整数参数。根据本发明的多个方面，在等式pi(i)＝(P*i+D_{i mod Q})mod L中，数据的输入块中的第i个码元被布置于数据的交织的块中的第pi(i)个码元处。