[发明专利]一种可变长度S随机交织器的生成方法

摘要

本发明提供了一种可变长度S随机交织器的生成方法，该方法利用一个长度有限(设长度为K)的已知S随机交织器作为基准交织器进行逐位迭代扩展，根据基准交织器的扩展特性条件，生成任意长度大于K的S随机交织器；采用基准交织器的扩展系数作为逐位迭代扩展过程的扩展系数参数，使生成的新的S随机交织器能够与基准交织器具备相当的扩散性能，从而保证新生成的S随机交织器比特误码性能，并且逐位迭代扩展过程只需进行加减法计算，计算复杂度低，生成交织器的数据库中只需要存储基准交织器的交织序列πk以及逐位扩展的交织地址N在输入数据组中对应的输入比特序号jN，节省了内存资源，从而能够减小交织时延，提高交织器的交织效率。

主权项

1.一种可变长度S随机交织器的生成方法，其特征在于，包括如下步骤：A)选定一个长度为K的已知S随机交织器作为基准交织器，并确定可变长度S随机交织器的最长长度值L，L＞K；B)针对N依次从K+1到L的每个取值，分别求出长度为N的S随机交织器的交织序列π_N中交织地址N所对应的输入比特序号j_N；由此得到插值输入比特序号集J＝{j_K+1，j_K+2，j_K+3，...，j_L}；C)根据插值输入比特序号集J，利用长度为K的基准交织器的交织序列π_K进行循环插值，得到长度为K+X的S随机交织器的交织序列π_K+X，从而生成长度为K+X的S随机交织器，K+1≤K+X≤L；所述循环插值，是指针对N依次从K+1到K+X的每个取值，由交织序列π_N-1通过如下公式进行插值运算得到交织序列π_N：π_N-1＝{π_N-1(1)，π_N-1(2)，π_N-1(3)，...，π_N-1(N-1)}；其中i＝1，2，3，...，N；π_N＝{π_N(1)，π_N(2)，π_N(3)，...，π_N(N)}；其中，π_N-1(i)表示交织序列π_N-1中序号为i的输入比特所对应的交织地址，π_N(i)表示交织序列π_N中序号为i的输入比特所对应的交织地址；从而由长度为K基准交织器的交织序列π_K经Z次循环差值运算得到长度为K+X的S随机交织器的交织序列π_K+X。