[发明专利]一种IRA码开集盲识别方法

摘要

本发明公开了一种IRA码的开集盲识别方法，在未知任何先验知识的情况下，实现码长、码字起始点、码率的识别以及校验矩阵的稀疏化重建和交织置换关系的恢复，旨在解决现有技术无法对误码条件下任意码长和码率的IRA码准确识别及识别速度慢的问题。首先按照估计码长和码字起始点构造分析矩阵，利用高斯列消元法和统计判定准则等方法求解对偶向量实现码长的识别，接着利用对偶向量剔除误码，迭代进行以上操作获取多组对偶向量进一步分析出码字起始点，然后由所获有效校验向量，实现IRA码校验矩阵的稀疏化重建，最后根据IRA码的编码结构特征分析出交织置换关系，完成IRA码的总体识别。经理论分析及仿真验证，本发明具有较低计算复杂度以及优异的容错性能。

主权项

一种IRA码的开集盲识别方法，其特征在于，在未知任何先验知识的情况下，对IRA码的所有编码参数进行了识别，达到了全盲识别的效果，包括以下步骤：步骤1，初始化待求参数：码长n0＝0，码字起始点s0＝0，码率R＝0，对偶空间交织序列设定最大识别长度步骤2，按每一种估计码长/起始点组合将截获序列划分为M个码字r1,r2,…,rM，构造M行列的分析矩阵其中码长的估计值从2到范围依次取值，起始点的估计范围为无需遍历所有估计起始点的取值间隔p可以大于1；步骤3，设定子矩阵数目w，取分析矩阵的子矩阵其中表示第j个子矩阵，大小为m行列，并做高斯列消元获取子矩阵的对偶向量hq，存入候选对偶向量集合Θj；步骤4，计算统计量其中＜…,…>表示向量的内积，如果存在使得统计结果Z小于等于判决门限T的对偶向量此时且接近于正确的起始点s0，将存入此时组合下的对偶空间停止遍历码长，将固定为n0，否则，返回步骤2；步骤5，利用向量剔除分析矩阵中存在误码的行，更新返回步骤3，获取多组对偶向量步骤6，求出此时对偶空间的维数并检测向量组支撑位置的所在区间支撑位置即向量中1所对应的位置；步骤7，根据区间计算出疑似起始点通过判断处获取的向量组支撑位置的所在区间是否满足一定要求，判断其是否为真实的码字起始点s0；步骤8，识别出s0之后，重复执行步骤3～5，继续获取对偶向量，直至维数恒定，停止迭代，此时对偶向量即为有效校验向量，对偶空间即为校验空间；步骤9，信息位长度则码率R＝k/n0，稀疏化重建校验矩阵H；9.1)将内有效校验向量按列排列进行高斯列消元并提取出非零列，构成矩阵9.2)对的转置矩阵分块，得到对其进行初等变换得到其中，r表示校验空间的维数，矩阵表示矩阵的逆；9.3)令矩阵第一行保持不变，由第二行开始，依次将矩阵的每一行与前一行进行模2加，最终重建为H＝[H1,H2]，校验矩阵的H2部分满足IRA码校验矩阵中特有的双对角线结构；步骤10，取校验矩阵H的前k列，对应于子矩阵H1，根据其结构分析出交织置换关系：10.1)按列遍历H1的所有元素，统计元素1出现的次数，并用该次数替换当前元素1；10.2)遍历H1的所有行，按行读取H1中的非零元素，并记录在交织序列数组Π中，算法输出的数组Π即为交织置换关系，识别结束。