涡式交织方法

摘要

公开了一种2维交织方法。该方法包括：将一帧输入信息比特划分为多个组并顺序地在存储器中存储所划分的组；按照规定的规则重新排列各个组中的信息比特并且将存在于最后组的最后位置的信息比特移位到最后位置的前一个位置；以及按照预定的次序选择各个组，并在所选组中选择各个信息比特之一。

主权项

1.一种2维交织方法，包括以下步骤：将帧的信息比特的输入序列顺序地写入R×C矩形矩阵中，该帧具有R个组，每组具有C个信息比特；选择与满足0≤(p+1)-K/R的最小素数p相对应的基元根g0，并且按照下式，产生用于行内重新排列写入各行中的输入序列的基本序列C(i)：C(i)＝[g0×C(i-1)]mod p，i＝1，2，...，(p-2)和C(0)＝1；通过确定：g.c.d{qj，p-1}＝1qj＞6，qj＞q(j-1)，计算最小素数整数组{qj}，j＝0，1，2，...，R-1，其中g.c.d是最大公约数，q0＝1；利用pP(j)＝qj，j＝0，1，...，R-1，进行行内重新排列{qj}，其中P(j)表示用于选择各R行的预定选择次序；当C＝p+1时，按照下式重新排列在第j行中的序列Cj(i)＝C([i×pj]mod(p-1))其中j＝0，1，2，...，(R-1)，i＝0，1，2，...，(p-2)，Cj(p-1)＝0，和Cj(p)＝p，并且如果K＝C×R，则交换CR-1(p)与CR-1(0)；按照预定次序p(j)选择R行，并且从所选的行中选择一个输入序列；和提供所选的输入序列，作为用于交织输入帧的信息比特的读地址。