[发明专利]一种第二次交织及解交织的方法和装置

权利要求书

1.一种第二次交织方法，其特征在于，包括：为每个输入数据生成一个预 先设定在交织矩阵中的交织地址；该方法还包括：

A、按交织地址顺序将数据写入交织矩阵；

B、对交织地址初始化，根据交织地址从交织矩阵中读取数据；

C、判断是否完成交织矩阵一列数据的读操作，如果完成，则根据列间置 换规则计算交织矩阵下一列的交织地址，执行步骤D；如果未完成，则交织地 址由自身值加上列间距得到；由于交织矩阵为30列矩阵，最后30个交织地址 必处在交织矩阵的列末，故只需判断交织地址是否大于所需传输的数据长度M 减31的差，如果大于，则表示完成交织矩阵一列数据的读操作；如果不大于， 则表示未完成交织矩阵一列数据的读操作；

D、判断是否完成所有数据的读操作，如果完成，则第二次交织结束；否 则，根据当前交织地址从交织矩阵中读取数据，返回步骤C。

2.根据权利要求1所述的方法，其特征在于，所述步骤A进一步包括：

A1、对交织地址初始化，将数据根据当前交织地址写入交织矩阵；

A2、将当前交织地址加1；

A3、判断是否完成所有数据的写操作，如果完成，则执行步骤B；否则， 取下一个数据，将数据根据当前交织地址写入交织矩阵，返回步骤A2。

3.根据权利要求1所述的方法，其特征在于，所述步骤B进一步包括对 列值初始化；

步骤C中如果完成交织矩阵一列数据的读操作，进一步包括：将列值加1， 根据列值对应列间置换规则计算交织矩阵下一列的交织地址。

4.根据权利要求1或3所述的方法，其特征在于，所述列间置换规则为： 3GPP规定的30列矩阵的列间置换规则。

5.一种第二次交织装置，其特征在于，包括：

交织数据写入模块，用于接收数据，根据数据接收顺序依次生成交织地址， 并分别将交织地址和数据发往交织存储模块；

交织存储模块，用于接收交织数据写入模块的交织地址和数据，根据交织 数据写入模块的交织地址存储数据，以及接收交织数据读取模块的交织地址， 根据来自交织数据读取模块的交织地址将数据发往交织数据读取模块；

交织列末判断模块，用于判断来自交织数据写入模块的交织地址是否为列 末地址，不为列末地址时向交织数据读取模块发送列中信号，为列末地址时向 交织列间转换模块发送列末信号；由于交织矩阵为30列矩阵，所以交织地址的 最后30个一定处于交织矩阵列末，根据需要传输的数据长度M，判断交织地 址是否大于M减31的差，即可得出该交织地址是否为列末地址；

交织列间转换模块，用于根据列间置换规则和来自交织列末判断模块的列 末信号计算下一列的交织地址，并将该交织地址发往交织数据读取模块；

交织数据读取模块，用于根据来自交织列末判断模块的列中信号计算该列 中信号所对应的列的下一个交织地址，以及接收交织列间转换模块的交织地址； 并根据发往交织存储模块的交织地址逐个从交织存储模块读取数据，并将该数 据发送出去。

6.一种第二次解交织方法，其特征在于，包括：

a、对预先设定在解交织矩阵中的解交织地址初始化，将数据根据解交织地 址写入解交织矩阵；

b、判断是否完成解交织矩阵一列数据的写操作，如果完成，则根据列间置 换规则计算解交织矩阵下一列的解交织地址；否则，将解交织地址加上列间距； 由于解交织矩阵为30列矩阵，所以解交织地址最后30位必处在解交织矩阵的 列末，又由于接收到的数据长度为N，故只需判断解交织地址是否大于N减31 的差，如果大于，则表示完成解交织矩阵一列数据的写操作；如果不大于，则 表示未完成解交织矩阵一列数据的写操作；

c、判断是否完成所有数据的写操作，如果完成，则执行步骤d；否则，取 下一个数据，将数据根据解交织地址写入解交织矩阵，返回步骤b；

d、按解交织地址顺序从解交织矩阵中读取数据。