一种可变长度S随机交织器的生成方法

专利类型：发明专利 

语 言：中文 

申 请 号：CN201110089886.8 

申 请 日：20110411 

发 明 人：叶蕾 

申 请 人：重庆大学 

申请人地址：400044 重庆市沙坪坝区沙正街174号 

公 开 日：20130515 

公 开 号：CN102227097B 

代 理 人：张先芸 

代理机构：重庆博凯知识产权代理有限公司 50212 

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

主 权 项：一种可变长度S随机交织器的生成方法，其特征在于，包括如下步骤：A)选定一个长度为K的已知S随机交织器作为基准交织器，并确定可变长度S随机交织器的最长长度值L，L＞K；B)针对N依次从K+1到L的每个取值，分别求出长度为N的S随机交织器的交织序列πN中交织地址N所对应的输入比特序号JN；由此得到插值输入比特序号集J＝{JK+1，JK+2，JK+3，...，JL}；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。FDA0000054744770000011.TIF 

关 键 词： 

法律状态：公开 

IPC专利分类号：H03M13/27