[发明专利]一种分层迭代交织编码方法

说明书

本发明专利公开了一种分层迭代交织编码方法，包括以下步骤：将输入的长数据块分割为若干个短数据块和若干个中等数据块；分两个层次对获得的短数据块和中等数据块进行交织，在每个中等数据块内部以元素为单位进行交织，对所有的短数据块以块为单位进行交织；对两个层次的交织运算按级联方式迭代执行若干次，并输出交织结果。应用本发明对长数据块进行分层迭代交织编码时，只需设计小深度的强S距离交织器，然后利用小深度的强S距离交织器对长数据块进行分层交织和迭代交织，即可达到与直接应用大深度强S距离交织器进行交织性能相近的交织效果，且设计难度大大降低。

技术领域

本发明专利涉及通信信息处理技术领域，尤其涉及信息编码，具体地说，是一种分层迭代交织编码方法。

背景技术

交织编码是一种重要的信息编码技术，常常与前向纠错编码联合使用，以纠正突发性差错。交织编码的基本原理如下：假设对于集合Z＝{1,2,3,L,L}，存在从Z到Z的一一映射π，使得

j＝π(i)i,j∈Z∩i不全等于j.

定义

π＝{π(i)|i＝1,2,3,L,L}

为交织参数，其中，L为交织器的交织深度。假设输入数据块D_in和输出数据块D_out的长度均为L，i表示元素D_in[i]在输入数据块中的地址(即交织前的地址)，π(i)表示元素D_in[i]在输出数据块中的地址(即交织后的地址)。则，操作

D_out[π(i)]＝D_in[i]i∈Z

就是按照交织参数π对输入数据块D_in进行的交织编码。

S距离交织器是目前公认的性能最好的随机交织器，它既能保证交织结果具有良好的随机性，又能保证交织结果具有良好的S距离特性，即对于交织前距离小于或等于S的所有元素对，经过交织后，它们的距离均大于或等于S，其中，距离参数S满足条件：当S距离交织器满足条件：

时，具有最好的距离特性，这类S距离交织器被称为强S距离交织器。

当交织深度较小(L≤256)时，强S距离交织器的设计比较容易；然而，随着交织深度逐渐增加，这类交织器的设计难度变得越来越大。因此，对于长数据块(L≥1024)，很难直接应用大深度的强S距离交织器进行交织编码。

发明专利内容

为了解决上述问题，本发明提供一种分层迭代交织编码方法，在对长数据块进行分层迭代交织编码时，只需设计小深度的强S距离交织器，然后利用小深度的强S距离交织器对长数据块进行分层交织和迭代交织，即可达到与直接应用大深度强S距离交织器进行交织性能相近的交织效果，且设计难度大大降低。

为了实现本发明专利的目的，拟采用以下技术：

一种分层迭代交织编码方法，其特征在于，包括以下步骤：

步骤1)：将输入的长数据块分割为若干个短数据块和若干个中等数据块；

步骤2)：分两个层次对步骤1)分割后获得的短数据块和中等数据块进行交织，在每个中等数据块内部以元素为单位进行交织，对所有的短数据块以块为单位进行交织；

步骤3)：对步骤2)中两个层次的交织运算按级联方式迭代执行若干次，并输出交织结果。

一种分层迭代交织编码方法，其特征在于，包括以下步骤：

步骤1)：将输入的长数据块分割成若干个短数据块，然后以块为单位对所有短数据块进行块交织；