[发明专利]一种二维编码陷阱集错误图样搜索方法

说明书

本发明公开了一种二维编码陷阱集错误图样搜索方法，首先设接收码字C矩阵，并设有错码字对应位元素为0；然后矩阵C内搜索第1候选列，并得到P矩阵，然后再搜索第1候选行，并得到P₁矩阵，再进行迭代搜索，得到P_k矩阵，再按照以上步骤生成矩阵P_M‑1，最后按照上述步骤遍历全部列和行组合均不能满足条件，则表明本矩阵不存在陷阱集，结束搜索；本发明提供的一种二维编码陷阱集错误图样搜索方法，可以对此类陷阱集错误图样进行有效搜索和估算的方法。

技术领域

本发明属于信息与通信技术领域，具体涉及一种二维编码陷阱集错误图样搜索方法。

背景技术

在物联网技术快速发展及普遍应用的推动下，准确、快速的数据获取、传输与存储处理在智慧农业、智能制造、物流等生产生活中成为不可或缺的基础要求，而差错控制编码是数据可靠存储和传输的有效手段，通过数据差错控制编码可以纠正数据传输、存储中所产生的随机或突发错误。传统的一维编码其纠错能力与码空间的最小汉明距离有关，在一定的编码效率约束下其纠错能力受到限制。二维编码将行向的连续突发错误分散到列向的随机错误，同样，将列向的连续突发错误分散到行向的随机错误，行、列方向分别编码，读出数据时采用行列交错迭代译码，可以显著提高纠错性能。但当错误出现在行向纠错能力上限和列向纠错能力上限交叉形成的矩阵时(称为陷阱错误图样)，或包含这种错误图样的所有集合时迭代无法收敛，导致译码失败。在所设计好的编码矩阵结构里，成功估算这种图样出现的概率，能够评估该类编码结构的差错控制性能。目前尚没有对陷阱集错误图样进行有效搜索和估算的方法。因此，解决这一类的问题显得尤为重要。

发明内容

针对现有技术的不足，本发明提出一种二维编码陷阱集错误图样搜索方法，可以对这类陷阱集错误图样进行有效搜索和估算的方法。

本发明的技术方案是这样实现的：

一种二维编码陷阱集错误图样搜索方法，包括有如下步骤：先设接收码字C矩阵如式(1)，并设有错码字对应位元素为0；

步骤一：第1候选列搜索

在矩阵C内搜索第1候选列，从第矩阵C的第1列开始搜索，当第j列错误数为m₁，且m₁≥M时，则将第j列作为第1候选列，并将第j列所有错误位作为行首，将这些行第j列之后的所有数据位抽取组成一个m₁行，n₁＝(n-j+1)列的矩阵P；假设m₁个错误位分别是即令

则P矩阵如式(2)所示

步骤二：第1候选行搜索

在矩阵P里搜索满足一行内错误位数大于等于N的行作为第一候选行，如果不存在，则返回第1步重新搜索第1候选列，搜索窗口逐位右移，直至找到满足条件的第一候选列；重复第1候选行的搜索，如果找到，假设第i行，错误数为n₂,，满足n₂≥N，则将P的第i行作为第一候选行，并将第i行所有错误位作为列首，将这些列第i行之后的所有数据位抽取组成一个m₂＝(m₁-i+1)行，n₂列的矩阵P₁；令由式(2)知设其他(n₂-1)个错误数据为即则P₁如式(3)所示

其中，

步骤三：迭代搜索