本发明属于数字通信系统的信道编码盲识别领域,特别涉及一种ira码的开集盲识别方法,适用于通信对抗、智能通信和认知无线电等场景。
背景技术:
在数字通信中,接收方需预先了解发射方所用的调制方式、编码规格及编码参数等信息,在理想的情况下实现完美调制/解调、编码/译码,属于合作通信领域。而在非合作通信中,由于接收方对信号所采用的类型、参数、规格均未知,故必须建立庞杂的非合作接收系统,通过一系列盲信号处理工作,方能重建与正常接收者等效或近似的接收环境。在此背景下,如何从接收数据中提取出有用信息,这就要求接收方必须正确估计出接收序列的具体编码参数进行相应的信道译码,从而得到信源信息。
目前,信道编码盲识别研究主要集中在rs码,bch码,turbo码、卷积码以及ldpc码,而关于非规则重复累积码(irregularrepeat–accumulatecodes,ira)的盲识别则鲜有研究,这主要是由于ira码的线性约束关系难以逆向重建所致。一方面,ira码长极长,一般在103量级以上,而dvb-s2标准中采用的ldpc长码本质上就是一种ira码,其码长更是高达64800比特,故传统的识别方法难以在线性时间范围内发挥作用。另一方面,由于ira码缺乏可资利用的代数结构,故难以像卷积码、循环码那样,从已有的信道编码盲识别技术中寻求借鉴和启发。
如何从解调所得的信道编码序列对其编码参数实施估计,对应于两种应用模式,目前大多数文献更关注于闭集识别,而对于难度较大的开集盲识别,特别是误码条件下的盲识别问题,则避而远之。目前公开发表的针对ira码的参数盲识别文献几乎为零,而且在误码条件下进行开集盲识别无疑又是一个很大的问题。
技术实现要素:
有鉴于现有技术的上述缺陷,本发明所要解决的技术问题是提供一种ira码的开集盲识别方法,包括码长、码字起始点、码率的准确识别以及校验矩阵的稀疏化重建和交织置换关系的恢复,旨在解决现有技术无法对误码条件下任意码长、任意码率的ira码准确识别及识别速度慢的问题。
为实现上述目的,本发明提供了一种基于对偶空间的ira码的开集盲识别算法,同时也可用于解决其他类型纠错编码的盲识别。所述ira码的开集盲识别算法包括以下步骤:
步骤1,初始化待求参数:码长n0=0,码字起始点s0=0,码率r=0,对偶空间
步骤2,按每一种估计码长/起始点组合
步骤3,设定子矩阵数目w,取分析矩阵
步骤4,计算统计量
步骤5,利用向量
步骤6,求出此时对偶空间
步骤7,根据区间
步骤8,识别出s0之后,重复执行步骤3~5,继续获取对偶向量,直至
步骤9,信息位长度
9.1)将
9.2)对
9.3)令矩阵
步骤10,取校验矩阵h的前k列,对应于子矩阵h1,根据其结构分析出交织置换关系:
10.1)按列遍历h1的所有元素,统计元素1出现的次数,并用该次数替换当前元素1;
10.2)遍历h1的所有行,按行读取h1中的非零元素,并记录在交织序列数组π中,算法输出的数组π即为交织置换关系,识别结束。
进一步,所述步骤7具体包括:
7.1)若
7.1a)如果
7.1b)如果
7.2)若
7.2a)如果
7.2b)如果
进一步,所述对偶向量获取方法的具体步骤包括:
输入:m行n列编码矩阵cm×n=[r1r2…rm]t
输出:候选对偶向量集合θ
1)构造分块矩阵
设c(i,j)表示分块矩阵第i行第j列元素,c(i,:)表示第i行向量,c(:,j)表示第j列向量,
2)得到矩阵
3)由于误码的影响,当矩阵bm×n中某一列的重量小于门限值η时,则认为矩阵pn×n中对应的列为矩阵cm×n的对偶向量,存入候选对偶向量集合θ。
进一步,所述门限值η的选取原则为最小化虚警概率,存在2n种可能的候选向量,其中任一向量满足重量条件的概率为:
为尽量避免误判,则需要满足pfalse<2-n,根据推导,于是有:
进一步,所述判决门限t的计算方法为:
当误码率为τ时,接收向量r=c+e和任意同维向量h正交的概率为:
其中,c表示编码c的一个合法码字,e表示错误图样,c⊥表示编码c的对偶空间,ω(h)表示向量h的重量(即向量中非零元素的个数),于是对m个含错接收向量r1,r2,…rm,构造统计量
因此,通过设定合适的判决门限t,可以有效地区分这两种分布,用于有效对偶向量的判定。所述判决门限t取第一个正态分布的三倍标准差,即:
进一步,所述对偶向量筛选的准则为:对任意候选对偶向量hq,hq∈θj,如果统计量z小于等于判决门限t,则hq可判定为属于对偶空间c⊥,并将其存入对偶空间
本发明的有益效果是:
(1)本发明在未知任何先验知识的情况下,对ira码的所有编码参数进行了识别,达到了全盲识别的效果。
(2)本发明针对现有线性分组码盲识别技术的诸多不足之处,如在码长和码字起始点的识别问题上,码重分析法需要已知码字起始点或码长作为先验知识,并且仅适用于码长较短和码率较低的场景;矩阵分析法、秩准则法的抗误码性能较差。均无法满足ira码开集盲识别问题中高误码率下任意码长和任意码率的要求。本发明从求解编码空间对偶空间的角度入手,提出了一种新的求解对偶向量的方法,并通过能否获得满足统计判定准则的对偶向量这一准则实现码长的识别,具有非常优异的容错性能。
(3)本发明提出了一种基于对偶向量支撑区间检测的搜索方法,相比遍历所有假设起始点,显著减少了搜索次数,加快了识别速度。
(4)在对偶向量的求解问题上,walsh-hadamard变换法的计算复杂度为o(22n),随码长呈指数型增长,k-阶列消元法要求分析矩阵主对角元素非零,需要一定的搜索时间,计算复杂度为o(n4),当码长较长时,该算法具有很高的时间和空间复杂度。而本发明所提的方法可以有效获取任意给定矩阵的对偶矩阵,并且计算复杂度降为o(n3),有效提高了识别速度。
本发明提供的ira码的开集盲识别方法,运算复杂度低,且在误码率较高的条件下仍能进行准确的盲识别,特别适用于通信对抗、智能通信和认知无线电等场景。
以下将结合附图对本发明的构思、具体结构及产生的技术效果作进一步说明,以充分地了解本发明的目的、特征和效果。
附图说明
图1是本发明的一实施例提供的ira码开集盲识别方法流程图。
图2是本发明中实施例中码长和码字起始点盲识别的子流程图。
图3是在不同码长和不同码字起始点的对偶空间维数仿真图。
图4是在不同码长和不同码字起始点的矩阵秩信息熵值仿真图。
图5是本发明与已有算法的码长识别率对比曲线图。
图6是本发明与已有算法的码字起始点识别率对比曲线图。
图7是本发明在相同码长、不同码率下的误码率-总识别率曲线。
图8是本发明在不同码长、相同码率下的误码率-总识别率曲线。
具体实施方式
如图1所示,本发明的一具体实施例的ira码的开集盲识别方法包括以下步骤:
步骤1,接收含误码的编码序列,初始化码长、码字起始点、码率、校验矩阵等各项待求参数;
步骤2,设定码长和码字起始点的取值范围,按照估计码长和码字起始点
步骤3,获取分析矩阵的候选对偶向量;
步骤4,利用统计判定准则,筛选出候选对偶向量中的有效对偶向量并存入对偶空间,同时识别出码长n0,若不存在有效对偶向量,更新码长和码字起始点取值,返回步骤2;
步骤5,利用所得对偶向量剔除含误码码字,迭代获取多组对偶向量;
步骤6,求出此时对偶空间的维数以及对偶向量支撑位置(即向量中“1”所对应的位置)的所在区间;
步骤7,根据支撑位置所在区间计算出疑似起始点
步骤8,识别出s0之后,重复执行步骤3~5,继续获取对偶向量,直至
步骤9,信息位长度
步骤10,取校验矩阵h的前k列,对应于子矩阵h1,根据其结构分析出交织置换关系,识别结束。
下面结合具体实施例对本发明的应用原理作进一步的描述。
步骤1,初始化待求参数:码长n0=0,码字起始点s0=0,码率r=0,对偶空间
步骤2,按每一种估计码长/起始点组合
步骤3,设定子矩阵数目w,取分析矩阵
步骤4,计算统计量
步骤5,利用向量
步骤6,求出此时对偶空间
步骤7,根据区间
步骤8,识别出s0之后,重复执行步骤3~5,继续获取对偶向量,直至
步骤9,信息位长度
9.1)将
9.2)对
9.3)令矩阵
步骤10,取校验矩阵h的前k列,对应于子矩阵h1,根据其结构分析出交织置换关系:
10.1)按列遍历h1的所有元素,统计元素1出现的次数,并用该次数替换当前元素1;
10.2)遍历h1的所有行,按行读取h1中的非零元素,并记录在交织序列数组∏中,算法输出的数组π即为交织置换关系,识别结束。
本实施例中,所述步骤7具体包括:
7.1)若
7.1a)如果
7.1b)如果
7.2)若
7.2a)如果
7.2b)如果
本实施例中,所述对偶向量获取方法的具体步骤包括:
输入:m行n列编码矩阵cm×n=[r1r2…rm]t
输出:候选对偶向量集合θ
1)构造分块矩阵
设c(i,j)表示分块矩阵第i行第j列元素,c(i,:)表示第i行向量,c(:,j)表示第j列向量,
2)得到矩阵
3)由于误码的影响,当矩阵bm×n中某一列的重量小于门限值η时,则认为矩阵pn×n中对应的列为矩阵cm×n的对偶向量,存入候选对偶向量集合θ。
本实施例中,所述门限值η的选取原则为最小化虚警概率,存在2n种可能的候选向量,其中任一向量满足重量条件的概率为:
为尽量避免误判,则需要满足pfalse<2-n,根据推导,于是有:
本实施例中,所述判决门限t的计算方法为:
当误码率为τ时,接收向量r=c+e和任意同维向量h正交的概率为:
其中,c表示编码c的一个合法码字,e表示错误图样,c⊥表示编码c的对偶空间,ω(h)表示向量h的重量(即向量中非零元素的个数),于是对m个含错接收向量r1,r2,…rm,构造统计量
因此,通过设定合适的判决门限t,可以有效地区分这两种分布,用于有效对偶向量的判定。所述判决门限t取第一个正态分布的三倍标准差,即:
本实施例中,所述对偶向量筛选的准则为:对任意候选对偶向量hq,hq∈θj,如果统计量z小于等于判决门限t,则hq可判定为属于对偶空间c⊥,并将其存入对偶空间
下面结合测试对本发明的应用效果作详细的描述。
选取6000组码长576、码率1/2的ira码,经过误码率为τ=1×10-3的二进制对称信道(binarysymmetricchannel,bsc),对截获到的含误码编码序列进行盲识别。去除截获序列的前377bit,故真实的码字起始点为200。遍历码长和码字起始点构建分析矩阵,设定子矩阵数为w=5,最大识别长度为
由图4可以看到,任意
由图5可以看到,本发明的识别成功率显著优于传统的矩阵秩准则法,具有非常优异的抗误码性能。以1/2码率为例,可以看到本发明方法在保证90%以上识别率时的误码率上限为0.002,而秩准则法的适应误码率则不超过0.0006,明显低于本发明。在误码率较低的情况下,矩阵秩准则法在正确的码长时码字分析矩阵各列仍然存在一定程度的线性相关性,通过计算矩阵二元域上的秩信息熵可以识别出码长,随着误码率增加,误码导致分析矩阵的列相关性遭到严重破坏,造成矩阵列满秩,故无法识别出码长。而本发明在较高的误码率下仍能求出对偶向量,逐步实现对偶空间的求解。
识别出n0之后,通过统计每种假设起始点
进一步,保持误码率不变,选取7000组码长576、码率3/4的ira码,去掉序列的前50bit,故截获序列的码字起始点为527,设定子矩阵数w=10、行数m=1152,对算法展开测试。仿真中间变量如下表所示:
可以看出,通过4次搜索便分析出了码字起始点s0,本发明算法无需遍历所有的
图6给出了码长n=576、不同码率r时本发明针对码字起始点的识别与传统码重分布统计法的识别率对比图。可以看到无论在何种误码率下,该方法完全无法识别,而本发明方法具有相当优异的识别性能。
ira码盲识别的最终目标是实现码长、码字起始点、码率以及校验矩阵的盲估计,当估计出的所有参数均与真实编码参数一致时,即认为识别成功。图7和图8分别给出了码长n=576、不同码率r以及码率r=1/2、不同码长n时的误码率-总识别率曲线。可以看出,本发明具有很好的容错性能,在较高误码率时仍具有90%以上的识别成功率。
以上详细描述了本发明的较佳具体实施例。应当理解,本领域的普通技术人员无需创造性劳动就可以根据本发明的构思做出诸多修改和变化。因此,凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案,皆应在由权利要求书所确定的保护范围内。