[发明专利]利用交织地址的迭代计算的交织

摘要

本发明涉及用于由变量k＝{0，...，K－1}索引的输入数字数据的、通过索引j的N次迭代的大小为K的块交织的方法和装置(4)，N大于或等于1。该交织方法使用具有两个输入和一个输出的turbo结构。在每次迭代j的结尾处，根据由在交织前的数据的位置索引形成的输入序列(一般是斜坡式的)和根据从同一交织算法的前一迭代获得的交织后序列(其提供数据在交织后的位置)，修改交织器(4)的输出处的交织法则I^(j)(k)。

主权项

1.一种利用块大小为K并利用索引j的N次迭代的对由变量k＝{0，...，K-1}索引的数字数据项目的块交织方法(1)，N大于或等于1，以按照由使得Y(k)＝X(I(j)(k))的交织法则I(j)(k)确定的顺序来确定输入数字数据项目X在由输出数字数据项目Y构成的输出序列中的位置，该方法包括：·第一步骤(2)，计算中间值I0 (j)(k)，其中，对于第一迭代(j＝1)，该中间值I0 (j)(k)是将具有两个变量a和b的对K取模的第一代数函数f0(a，b)应用于输入索引k、其中a＝b＝k而得到的结果，并且对于每个后续迭代j，j＝2到N，该中间值I0 (j)(k)是将相同的代数函数f0(a，b)应用于输入索引k并应用于在前一迭代期间获得的输出值I(j-1)(k)而得到的结果；·第二步骤(3)，计算输出值I(j)(k)，其中，对于给定迭代j，该输出值I(j)(k)是将具有两个变量a和b的对K取模的第二代数函数f1(a，b)应用于输入索引k并应用于在同一迭代j中计算的中间值I0 (j)(k)、其中a＝k且 b=I0(j)(k) 而得到的结果；·将第一代数函数f0(a，b)和第二代数函数f1(a，b)相关联，使得在每个迭代j上，交织后数据项目的位置索引与其在交织后序列中的次序之间的差值是取决于要维持的模式的大小的参数p乘以可以从0变化到K/p的自然数参数α及所述中间值倍数之和的乘积对K取模。