基于Reed-Solomon算法的DataMatrix条码纠错码的研究 被引量：5

1

作者 陈刚 王典洪 《现代电子技术》 2006年第5期57-58,61,共3页

DataMatrix是一种矩阵二维条码,具有信息密度大、容量高、面积小等优点,同时,其译码时受噪声干扰也较大,因此,DataMatrix二维条码采用了ReedSolomon算法作为纠错码,可以有效地排除干扰进行纠错。首先介绍DataMatrix条码的特点,然后详细... DataMatrix是一种矩阵二维条码,具有信息密度大、容量高、面积小等优点,同时,其译码时受噪声干扰也较大,因此,DataMatrix二维条码采用了ReedSolomon算法作为纠错码,可以有效地排除干扰进行纠错。首先介绍DataMatrix条码的特点,然后详细介绍了ReedSolomon算法的原理和伽罗华域的基本运算规则和构造规则,重点分析研究他在DataMatrix二维条码中的应用,构造了他的实现算法和其纠错编码的实现电路并通过实例进行了具体的说明,同时讨论了RS的译码步骤。 展开更多

关键词 DATA matrix码 伽罗毕域 Reed-Solomon算法 纠错码

在线阅读 下载PDF 职称材料

基于Reed-Solomon码的Data Matrix条码纠错研究 被引量：2

2

作者 赖忠喜 占红武 《机电工程》 CAS 2009年第8期62-65,共4页

为了研究Data Matrix条码的纠错能力,首先介绍了Data Matrix条码的特点和Reed-Solomon码的基本概念;接着研究了Reed-Solomon码在Data Matrix二维条码中的应用,重点分析了Data Matrix二维条码中Reed-Solomon编、解码的基本原理与步骤,并... 为了研究Data Matrix条码的纠错能力,首先介绍了Data Matrix条码的特点和Reed-Solomon码的基本概念;接着研究了Reed-Solomon码在Data Matrix二维条码中的应用,重点分析了Data Matrix二维条码中Reed-Solomon编、解码的基本原理与步骤,并用C语言实现它的编、解码算法;最后对Reed-Solomon码的纠错能力进行了测试。实验结果表明,Data Matrix二维条码采用Reed-Solomon码作为纠错码,可以有效地排除干扰并进行纠错。 展开更多

关键词 数据矩阵 Reed—Solomon码 纠错码 Euclid算法

在线阅读 下载PDF 职称材料

Blind recognition of k/n rate convolutional encoders from noisy observation 被引量：14

3

作者 Li Huang Wengu Chen +1 位作者 Enhong Chen Hong Chen 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2017年第2期235-243,共9页

Blind recognition of convolutional codes is not only essential for cognitive radio, but also for non-cooperative context. This paper is dedicated to the blind identification of rate k/n convolutional encoders in a noi... Blind recognition of convolutional codes is not only essential for cognitive radio, but also for non-cooperative context. This paper is dedicated to the blind identification of rate k/n convolutional encoders in a noisy context based on Walsh-Hadamard transformation and block matrix (WHT-BM). The proposed algorithm constructs a system of noisy linear equations and utilizes all its coefficients to recover parity check matrix. It is able to make use of fault-tolerant feature of WHT, thus providing more accurate results and achieving better error performance in high raw bit error rate (BER) regions. Moreover, it is more computationally efficient with the use of the block matrix (BM) method. © 2017 Beijing Institute of Aerospace Information. 展开更多

关键词 Cognitive radio CONVOLUTION Convolutional codes error correction Hadamard matrices Hadamard transforms Linear transformations Mathematical transformations matrix algebra Signal encoding

在线阅读 下载PDF 职称材料

低复杂度的LDPC码联合编译码构造方法研究 被引量：6

4

作者 姜明 赵春明 +1 位作者 何善宝 单鸣 《通信学报》 EI CSCD 北大核心 2005年第2期80-86,共7页

LDPC码因为其具有接近香农限的译码性能和适合高速译码的并行结构,已经成为纠错编码领域的研究热点。LDPC码校验矩阵的构造是基于稀疏的随机图,所以该类码字编码和译码的硬件实现比较复杂。以单位阵的循环移位阵为基本单元,构造LDPC码... LDPC码因为其具有接近香农限的译码性能和适合高速译码的并行结构,已经成为纠错编码领域的研究热点。LDPC码校验矩阵的构造是基于稀疏的随机图,所以该类码字编码和译码的硬件实现比较复杂。以单位阵的循环移位阵为基本单元,构造LDPC码的校验矩阵,降低了LDPC码在和积算法下的译码复杂度。同时考虑到LDPC码的编码复杂度,给出了一种可以简化编码的结构。针对该方案构造的LDPC码,提出了消除其二分图上的短圈的方法。通过大量的仿真和计算分析,本文比较了这种LDPC码和随机构造的LDPC码在误码率性能,圈长分布以及最小码间距估计上的差异。 展开更多

关键词 纠错编码 低密度奇偶校验码 循环移位阵 和积算法

在线阅读 下载PDF 职称材料

基于混淆矩阵的自适应纠错输出编码多类分类方法 被引量：11

5

作者 周进登 王晓丹 周红建 《系统工程与电子技术》 EI CSCD 北大核心 2012年第7期1518-1524,共7页

利用纠错输出编码(error-correcting output code,ECOC)作为分解框架,把多类问题转化为二类问题进行求解,是目前解决多类分类的有效手段之一。如何构造基于数据的分解框架是应用此类方法的重点。为此,提出一种自适应纠错输出编码构造方... 利用纠错输出编码(error-correcting output code,ECOC)作为分解框架,把多类问题转化为二类问题进行求解,是目前解决多类分类的有效手段之一。如何构造基于数据的分解框架是应用此类方法的重点。为此,提出一种自适应纠错输出编码构造方法,利用混淆矩阵计算多类问题中各类别的相关性,基于Fisher准则找出最有利于分类的类别组合,最后根据组合方案构建类别的二类划分并最终形成输出编码。实验中分别对UCI数据集和3种一维距离像数据集进行测试,通过与几种经典的编码方法比较,结果表明该编码方法可以显著提高分类器的性能和稳健性。 展开更多

关键词 模式识别 多类分类 纠错输出编码 混淆矩阵 FISHER准则

在线阅读 下载PDF 职称材料

纠错码和秩距离码的一些新的构造方法 被引量：3

6

作者 杜伟章 陈克非 《计算机工程与应用》 CSCD 北大核心 2002年第5期20-20,共1页

给出一般纠错码和秩距离码的一些新的构造方法,求出了构造的各种码的生成矩阵。指出了最大秩距离Reed-Solomon码和最大秩距离BCH码为新构造的秩距离码的特殊情况。

关键词 纠错码 秩序离码 生成矩阵 BCH码 密码

在线阅读 下载PDF 职称材料

刀具自动标志中数据矩阵码的编码技术研究 被引量：1

7

作者 雷蕾 何卫平 +1 位作者 张维 席卫东 《计算机应用研究》 CSCD 北大核心 2008年第5期1453-1454,1457,共3页

为了自动标志数字化车间中的刀具资源,研究了含校验位的数据矩阵码编码技术,用软件实现了其算法并在某打标设备上成功实施,提高了刀具编码的纠错能力和系统的可靠性。

关键词 刀具标志 校验位 数据矩阵码 编码算法 纠错

在线阅读 下载PDF 职称材料

基于初等变换的量子码构造 被引量：1

8

作者 陈汉武 肖芳英 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第5期934-937,共4页

为了探讨一般量子稳定子码的简单构造方法,在满足对偶包含条件C⊥C的约束下,提出了从一类量子稳定子码C=[[N,K,D]]q到量子稳定子码C'=[[N-1,K+1,D']]q的基于矩阵初等变换的构造方法.该方法的优点在于码字构造时,量子稳定子码... 为了探讨一般量子稳定子码的简单构造方法,在满足对偶包含条件C⊥C的约束下,提出了从一类量子稳定子码C=[[N,K,D]]q到量子稳定子码C'=[[N-1,K+1,D']]q的基于矩阵初等变换的构造方法.该方法的优点在于码字构造时,量子稳定子码和经典纠错码都是在Fq上进行操作,无须做Fq2到Fq上的映射转换,也无须使用复杂的数学运算,仅使用内积空间和初等矩阵行变换的相关概念即可构造一类码字的衍生码,因此该构造算法可提高时空效率.另外,该方法构造性的证明简单、易懂,且易于计算机及各种硬件系统实现.研究理论结果显示,该方法对一类量子码的构造非常实用. 展开更多

关键词 量子纠错码 生成矩阵 奇偶校验矩阵 初等行变换 截短码

在线阅读 下载PDF 职称材料

量子码[[n,k,d]]_p(p>3,n+k=8)存在性的图论构造方法 被引量：1

9

作者 程茜 马建萍 《工程数学学报》 CSCD 北大核心 2014年第6期865-871,共7页

量子纠错编码技术在量子信息理论中一直以来有着重要的地位.在量子纠错编码方案中,Schingemann和Werner两人提出了通过构造具有某些性质的图(矩阵)来构造非二元量子码的方法,他们利用这种图论方法构造出了很多好的量子码,并给出了量子码... 量子纠错编码技术在量子信息理论中一直以来有着重要的地位.在量子纠错编码方案中,Schingemann和Werner两人提出了通过构造具有某些性质的图(矩阵)来构造非二元量子码的方法,他们利用这种图论方法构造出了很多好的量子码,并给出了量子码[[5,1,3]]p(p为大于2的素数)存在性的一个新证明.本文利用此法,通过构造Fp上满足特殊性质的8阶对称矩阵,证明对任意大于3的素数p,码长n与维数k之和等于8的所有MDS码(达到量子Singleton界)都存在. 展开更多

关键词 非二元量子码 量子MDS码 纠错码 对称矩阵

在线阅读 下载PDF 职称材料

基于F_G(q)上纠错码的校验矩阵的验证方案 被引量：1

10

作者 杜伟章 王新梅 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1999年第5期552-557,共6页

Ｊ．Ｓｔｅｒｎ 在“公钥验证的一个新范例”中基于ＦＧ（２） 上纠错码的校验矩阵提出了一个验证方案，该文将其加以推广，给出了基于ＦＧ（ｑ） （ｑ 为素数）上纠错码的校验矩阵的一个新验证方案，将Ｊ．Ｓｔｅｒｎ 的方案中对秘密... Ｊ．Ｓｔｅｒｎ 在“公钥验证的一个新范例”中基于ＦＧ（２） 上纠错码的校验矩阵提出了一个验证方案，该文将其加以推广，给出了基于ＦＧ（ｑ） （ｑ 为素数）上纠错码的校验矩阵的一个新验证方案，将Ｊ．Ｓｔｅｒｎ 的方案中对秘密数据ｓ 的重量限制改为对ｓ的码元分布情况的限制；证明了在随机预言模型中给出的协议是零知识交互证明，并显示出通过参数的适当选取，此方案比Ｊ．Ｓｔｅｒｎ 的方案更安全． 展开更多

关键词 验证方案 校验矩阵 纠错码 密码协议

在线阅读 下载PDF 职称材料

基于快速Jacket变换的量子纠错码 被引量：1

11

作者 黄成荣 郭迎 李门浩 《计算机应用研究》 CSCD 北大核心 2011年第3期1114-1118,共5页

受到基于Pauli矩阵的快速Jacket变换的启发,提出一种利用分块Jacket矩阵简化量子纠错码编码方案的方法。与已有的量子纠错码构造法相比,在构造量子Jacket码的稳定子的时候,不需要检验经典纠错码的自对偶条件,因此,它能促使高效地利用由... 受到基于Pauli矩阵的快速Jacket变换的启发,提出一种利用分块Jacket矩阵简化量子纠错码编码方案的方法。与已有的量子纠错码构造法相比,在构造量子Jacket码的稳定子的时候,不需要检验经典纠错码的自对偶条件,因此,它能促使高效地利用由分块Jacket矩阵产生的Pauli矩阵群的Abelian子群直接生成辛内积为零的独立向量,在此基础上构造出码长较大、参数较好的量子纠错码。该量子Jacket码具有构造快速、纠错行为渐进好的优点。 展开更多

关键词 量子纠错码 Kronecker矩阵积 量子信息

在线阅读 下载PDF 职称材料

对称和非对称量子码的一个图的构造方法

12

作者 张建秋 钱建发 +1 位作者 黄友锐 许峰 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第11期1397-1399,共3页

文章提出了一个新的构造量子纠错码和非对称量子纠错码的方法,即利用图的邻接矩阵生成的二元线性码来构造量子纠错码和非对称量子纠错码,得到了一类新的量子纠错码和非对称量子纠错码,而且当码字的长度较大时,所构造的非对称量子纠错码... 文章提出了一个新的构造量子纠错码和非对称量子纠错码的方法,即利用图的邻接矩阵生成的二元线性码来构造量子纠错码和非对称量子纠错码,得到了一类新的量子纠错码和非对称量子纠错码,而且当码字的长度较大时,所构造的非对称量子纠错码,在非对称信道上相位翻转对量子系统的影响比量子比特翻转的影响要大,因此,所构造的非对称量子纠错码在非对称信道上有更大的纠错能力。 展开更多

关键词 量子纠错码 非对称量子纠错码 邻接矩阵

在线阅读 下载PDF 职称材料

纠单错码的研究

13

作者 谷金宏 李林功 傅马成 《河南师范大学学报（自然科学版）》 CAS CSCD 1997年第3期34-37,共4页

本文描述了一种既可检测一位错误又可纠正一位错误的纠单错码．纠单错码的基本原理是利用生成矩阵来进行编码，利用校验矩阵来进行查错和纠错．

关键词 纠单错码 生成矩阵 校验矩阵 纠错码

在线阅读 下载PDF 职称材料

一种基于稀疏序列的量子CSS码的构造

14

作者 赵生妹 肖宇 +1 位作者 朱修利 郑宝玉 《南京邮电大学学报（自然科学版）》 2011年第2期1-5,共5页

量子CSS码是一种简单、有效的量子码构造方法,已被应用到各类特性的量子码的构造之中。针对低密度奇偶校验码(LDPC)的优异性能,利用稀疏序列构造LDPC码校验矩阵的方法,提出了一种构造量子低密度奇偶校验码校验矩阵构造方法,采用快速编... 量子CSS码是一种简单、有效的量子码构造方法,已被应用到各类特性的量子码的构造之中。针对低密度奇偶校验码(LDPC)的优异性能,利用稀疏序列构造LDPC码校验矩阵的方法,提出了一种构造量子低密度奇偶校验码校验矩阵构造方法,采用快速编码算法,获得相应的量子码。最后,以(3,8)(16,6)量子码为例给出量子低密度奇偶校验码的构造过程,以及编码实现的线路图。 展开更多

关键词 量子纠错编码 低密度奇偶校验码 校验矩阵 量子CSS码

在线阅读 下载PDF 职称材料

一种新型离散卷积编译码器数学模型的研究

15

作者 余雪勇 韩璐 贾光炯 《计算机应用与软件》 CSCD 北大核心 2008年第7期249-251,共3页

介绍一种易于软件实现的新型离散卷积编译码器的数学模型,通过修改生成矩阵的表述方法来完成一个普通的卷积码编译过程,并给出该算法的流程。这种数学模型与传统数学模型相比,时间复杂度低,且易于软件实现。

关键词 卷积码 生成矩阵 纠错码

在线阅读 下载PDF 职称材料

基于GF(q)上纠错码的生成矩阵的验证方案

16

作者 杜伟章 王新梅 《通信学报》 EI CSCD 北大核心 2002年第12期30-35,共6页

基于GF(q)上纠错码的生成矩阵提出了一身份验证方案,证明了在随机预言模型中给出的协议是一零知识交互证明,并显示出通过参数的适当选取,此方案是安全的。

关键词 验证方案 生成矩阵 纠错码 零知识 密码协议

在线阅读 下载PDF 职称材料

基于AdaBoost的SAR图像自动分类 被引量：4

17

作者 倪心强 陈琦 张平 《计算机工程》 CAS CSCD 北大核心 2008年第1期190-191,194,共3页

受相干斑噪声的影响,传统的SAR图像分类方法很难得到较好的分类效果。文中提出一种SAR图像自动分类算法,该算法基于灰度共生矩阵提取特征,结合了AdaBoost和纠错编码设计分类器。实验结果表明,该算法可以得到较好的分类结果。与传统的最... 受相干斑噪声的影响,传统的SAR图像分类方法很难得到较好的分类效果。文中提出一种SAR图像自动分类算法,该算法基于灰度共生矩阵提取特征,结合了AdaBoost和纠错编码设计分类器。实验结果表明,该算法可以得到较好的分类结果。与传统的最大似然法相比,分类精度得到了显著的提高。 展开更多

关键词 纠错输出码 灰度共生矩阵 合成孔径雷达 分类

在线阅读 下载PDF 职称材料

一种基于稀疏循环序列的量子低密度校验码的构造 被引量：2

18

作者 蔡镇 赵生妹 《南京邮电大学学报（自然科学版）》 EI 2007年第4期54-59,共6页

量子纠错编码技术是量子通信和量子计算实用化的基础,迄今为止,量子纠错理论日趋完善,许多经典的编码技术在量子领域中都可以找到其对应的编码方法。针对经典纠错码中最好码之一的低密度奇偶校验码(LDPC),文中提出了一种构造量子LDPC的... 量子纠错编码技术是量子通信和量子计算实用化的基础,迄今为止,量子纠错理论日趋完善,许多经典的编码技术在量子领域中都可以找到其对应的编码方法。针对经典纠错码中最好码之一的低密度奇偶校验码(LDPC),文中提出了一种构造量子LDPC的校验矩阵的改进方法,并与M acKay提出的基于稀疏循环序列的B和U构造法进行比较,结果得到改进的构造法不仅改进了B和U构造法的部分不足之处,而且保留了两种构造法的优点,从而可以提高编码和译码的效率。 展开更多

关键词 量子纠错编码 量子LDPC码 校验矩阵

在线阅读 下载PDF 职称材料

GM网格矩阵码的纠错技术研究 被引量：1

19

作者 蒲天 余综 《计算机工程与设计》 CSCD 北大核心 2012年第7期2663-2668,2677,共7页

介绍了Grid Matrix(GM)网格矩阵二维条码的相关概念和其纠错编译码技术的原理及其应用。利用优化的Ber-lekamp-Massey迭代算法,钱氏搜索算法,Forney算法和改进的一位误码快速纠错算法实现了适用于GM二维条码纠错的Reed-Solomon(RS)码的... 介绍了Grid Matrix(GM)网格矩阵二维条码的相关概念和其纠错编译码技术的原理及其应用。利用优化的Ber-lekamp-Massey迭代算法,钱氏搜索算法,Forney算法和改进的一位误码快速纠错算法实现了适用于GM二维条码纠错的Reed-Solomon(RS)码的译码。同时,给出了在GM纠错码的伽罗华域GF(27)中的运算规则和快速实现方法,提高了GM纠错编译码的效率,满足了实际应用中的性能要求,为实现GM二维条码的纠错编译码提供了一个完整的解决方案。 展开更多

关键词 GM网格矩阵码 二维条码 RS码 纠错码 BM算法

在线阅读 下载PDF 职称材料

通过双循环矩阵改进的基于纠错码的身份认证方案 被引量：3

20

作者 王燕红 叶君耀 刘克宁 《科学技术与工程》 北大核心 2016年第23期35-39,52,共6页

目前所有的公钥密码方案都基于大整数分解或离散对数难题,这些困难问题在量子计算机中都可以在多项式时间内求解,因此所有的公钥方案都将面临危险,而基于纠错码的密码方案可以抵抗量子计算机的攻击,所以很有必要研究基于纠错码的身份认... 目前所有的公钥密码方案都基于大整数分解或离散对数难题,这些困难问题在量子计算机中都可以在多项式时间内求解,因此所有的公钥方案都将面临危险,而基于纠错码的密码方案可以抵抗量子计算机的攻击,所以很有必要研究基于纠错码的身份认证方案。Stern身份认证方案总体来说很不错,但其公钥太大,达到150 Kbit;Veron提出一种改进的方案,目的也在于减少Stern方案中的公钥,在Veron方案中,Veron用生成矩阵来替代校验矩阵,使得所构造的公钥大大减小,但是其基于的安全性GSD问题没有得到很好地证明。现采用双循环矩阵来解决Stern方案中的密钥太大的问题,就是通过双循环矩阵把私钥嵌入到公钥中。这样做的好处有两点:1所基于的安全性是已被证明为安全的循环码;2改进以后,公钥只有347bit,而私钥大小也只有694 bit。并且分析所构造方案的安全性,将其归结到双循环线性条件下的SD问题。因为使用循环结构,使得实现起来比较容易并且效率很高。这些特点使得方案在轻量级结构的场合具有广阔的应用前景,比如手持终端,云存储环境下的数字签名等场合。 展开更多

关键词 纠错码 身份认证 数字签名 双循环矩阵

在线阅读 下载PDF 职称材料