MATRIX PRODUCT CODES WITH ROSENBLOOM-TSFASMAN METRIC

1

作者 陈博聪 林丽仁 刘宏伟 《Acta Mathematica Scientia》 SCIE CSCD 2013年第3期687-700,共14页

In this article, the Rosenbloom-Tsfasman metric of matrix product codes over finite commutative rings is studied and the lower bounds for the minimal Rosenbloom- Tsfasman distances of the matrix product codes axe obta... In this article, the Rosenbloom-Tsfasman metric of matrix product codes over finite commutative rings is studied and the lower bounds for the minimal Rosenbloom- Tsfasman distances of the matrix product codes axe obtained. The lower bounds of the dual codes of matrix product codes over finite commutative Frobenius rings are also given. 展开更多

关键词 Finite commutative Frobenius ring matrix product code Rosenbloom-Tsfasman metric

在线阅读 下载PDF 职称材料

畸变Data Matrix码图像的倾斜校正算法研究 被引量：4

2

作者 关博熠 董静薇 +1 位作者 马晓峰 徐博 《哈尔滨理工大学学报》 CAS 北大核心 2018年第5期100-105,共6页

针对Data Matrix码倾斜校正中需要多次旋转的问题,本文提出了一种畸变二维码倾斜校正方法。首先使用LoG算子对二值化后的图像进行边缘检测,再基于Data Matrix码的结构特征,通过Hough变换有效快速地确定定位符"L"所在的位置,并... 针对Data Matrix码倾斜校正中需要多次旋转的问题,本文提出了一种畸变二维码倾斜校正方法。首先使用LoG算子对二值化后的图像进行边缘检测,再基于Data Matrix码的结构特征,通过Hough变换有效快速地确定定位符"L"所在的位置,并将"L"型交点用两条向量表示。然后通过向量叉乘计算出Data Matrix码的旋转角度、确定旋转方向,只需一次旋转即可实现倾斜校正。本文算法节省了Data Matrix码在图像恢复过程中所需的时间和工作量。 展开更多

关键词 DATA matrix码 倾斜校正 LOG算子 HOUGH变换 向量叉乘

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

矩阵乘积码的自对偶码

5

作者 杨建生 常岭 《应用数学与计算数学学报》 2012年第4期403-413,共11页

Blackmore和Norton引入了矩阵乘积码的概念,并给出其对偶码的形式,但未涉及其自对偶码的研究.给出了存在矩阵使得构成的矩阵乘积码成为自对偶码的充分必要条件及其应用举例.

关键词 矩阵乘积码 自对偶码 线性码 矩阵

在线阅读 下载PDF 职称材料

矩阵式编码智能算法在生产批量计划中的应用

6

作者 马志斌 李黎 顾巧祥 《自动化与仪表》 2016年第9期17-21,共5页

针对生产批量计划不易求解的问题,该文以多级生产批量的模型为基础,利用粒子群算法和蚁群算法对基本遗传算法进行改进,通过矩阵式编码寻找到合适的生产批量计划,并阐明了改进后的算法主要实现过程。仿真结果表明,改进后的算法相比遗传... 针对生产批量计划不易求解的问题,该文以多级生产批量的模型为基础,利用粒子群算法和蚁群算法对基本遗传算法进行改进,通过矩阵式编码寻找到合适的生产批量计划,并阐明了改进后的算法主要实现过程。仿真结果表明,改进后的算法相比遗传粒子群混合算法、基本遗传算法能够迅速收敛、大幅提升计算速度,求得的解更精确,能满足企业对生产批量更精确的要求。 展开更多

关键词 遗传算法 粒子群算法 蚁群算法 矩阵式编码 生产批量计划

在线阅读 下载PDF 职称材料

基于遗传算法的产品族模块划分 被引量：3

7

作者 史俊友 陶庆斌 翟红岩 《青岛科技大学学报（自然科学版）》 CAS 2010年第2期188-193,共6页

针对大批量定制技术中的产品族模块划分问题,提出了一种基于遗传算法的模块划分方法。以产品零部件在结构和功能上的关联值为主要依据,综合分析零部件在产品生命周期不同阶段的相关性,形成零部件之间的关联矩阵;根据模块划分的原则,构... 针对大批量定制技术中的产品族模块划分问题,提出了一种基于遗传算法的模块划分方法。以产品零部件在结构和功能上的关联值为主要依据,综合分析零部件在产品生命周期不同阶段的相关性,形成零部件之间的关联矩阵;根据模块划分的原则,构造模块划分模型,并以基于0-1矩阵编码形式的遗传算法对问题进行求解。最后通过实例验证了方法的有效性。 展开更多

关键词 大批量定制 产品族 模块划分 遗传算法 0-1矩阵编码

在线阅读 下载PDF 职称材料

低复杂度的最小冗余再生码的矩阵构造方法

8

作者 汪汉新 李淼 《中南民族大学学报（自然科学版）》 CAS 北大核心 2015年第4期85-88,共4页

针对现有的基于矩阵的最小冗余再生码的构造方法中存在的编码和重构复杂度高及参数选择受到限制的问题,设计了一种矩阵实现的最小冗余再生码的构造方法.该方法通过改变数据矩阵和修复向量的结构,能够有效地减少最小冗余再生码的编码和... 针对现有的基于矩阵的最小冗余再生码的构造方法中存在的编码和重构复杂度高及参数选择受到限制的问题,设计了一种矩阵实现的最小冗余再生码的构造方法.该方法通过改变数据矩阵和修复向量的结构,能够有效地减少最小冗余再生码的编码和数据重构的复杂度,同时参数的选择更加简单和灵活. 展开更多

关键词 最小冗余再生码 可靠性 矩阵构造 编码复杂度

在线阅读 下载PDF 职称材料

小样本条件下基于矩阵乘法和秩分析的LDPC参数估计方法 被引量：4

9

作者 刘倩 张昊 +1 位作者 宋莹炯 王刚 《电子学报》 EI CAS CSCD 北大核心 2022年第5期1075-1082,共8页

在非合作通信背景下,利用传统的盲识别算法获取有用信息往往需要大量的截获数据.本文利用少量的截获数据,基于码字空间与其对偶空间的正交性、完整码字比特间的线性相关性和矩阵乘积秩的性质,提出了矩乘秩减算法,在无误码和低误码率情... 在非合作通信背景下,利用传统的盲识别算法获取有用信息往往需要大量的截获数据.本文利用少量的截获数据,基于码字空间与其对偶空间的正交性、完整码字比特间的线性相关性和矩阵乘积秩的性质,提出了矩乘秩减算法,在无误码和低误码率情形下恢复了LDPC(Low-Density Parity-Check)长码的码长和起点.仿真实验表明,与传统算法相比,达到同样的识别效果本文算法能够节省至少20%的数据量,且运算量没有明显增加. 展开更多

关键词 盲识别 编码参数 LDPC码 高斯列消元 矩阵的秩 方阵的乘积

在线阅读 下载PDF 职称材料

分布式存储中精确修复最小带宽再生码的性能研究 被引量：3

10

作者 卫东升 李钧 王新 《计算机研究与发展》 EI CSCD 北大核心 2014年第8期1671-1680,共10页

分布式存储系统为保证数据可靠性,需要对数据进行冗余存储来应对由于节点失效所带来的数据不可靠性.基于矩阵积构造的精确修复最小带宽再生码除了能够显著降低系统的存储冗余,而且编码的构造参数之间没有约束限制,还能够显著降低修复带... 分布式存储系统为保证数据可靠性,需要对数据进行冗余存储来应对由于节点失效所带来的数据不可靠性.基于矩阵积构造的精确修复最小带宽再生码除了能够显著降低系统的存储冗余,而且编码的构造参数之间没有约束限制,还能够显著降低修复带宽的开销,具有广阔的应用前景.然而,基于此编码方案所设计的分布式存储系统的性能开销并没有得到充分的研究和分析.针对该编码在分布式存储系统中数据上传、修复、下载3个阶段,分别比较CPU使用率、文件大小、缓冲区大小以及有限域大小对上述3个阶段中运算速度的影响,发现通过对相关参数进行合理配置,可以使得基于相应编码方案的分布式存储系统能够获得良好的运行性能. 展开更多

关键词 分布式存储 再生码 网络编码 矩阵积 性能研究

在线阅读 下载PDF 职称材料

有限长二维子波变换的算法结构

11

作者 殷瑞祥 马维祯 《华南理工大学学报（自然科学版）》 EI CAS CSCD 1996年第10期40-45,共6页

子带编码是图象信号压缩的一种有效方法。在子带编码系统中，利用子波变换的良好的时间（空间）和频率域局部化特性将图象信号分割成子带信号，可以改善压缩效率。从一维有限长子波变换的算法结构出发，利用矩阵Ｋｒｏｎｅｃｋｅｒ积的... 子带编码是图象信号压缩的一种有效方法。在子带编码系统中，利用子波变换的良好的时间（空间）和频率域局部化特性将图象信号分割成子带信号，可以改善压缩效率。从一维有限长子波变换的算法结构出发，利用矩阵Ｋｒｏｎｅｃｋｅｒ积的性质推导了一种用于图象压缩的二维有限长离散子波变换的算法结构。 展开更多

关键词 图象压缩 子带编码 子波变换 快速算法 矩阵Kronecker积

在线阅读 下载PDF 职称材料

一种多核极化码的缩短核矩阵构造方法 被引量：1

12

作者 胡利港 许丽卿 +2 位作者 谭晓青 刘凌 吕善翔 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2022年第5期84-91,99,共9页

作为首个在理论上被证明可达到信道容量的信道编码,极化码是5G增强型移动宽带场景中控制信道的编码方案。针对传统极化码在构造大维度核矩阵方面的局限性,提出了一种基于克罗内克积的多核构造改进的缩短核矩阵的方法。该方法首先在多核... 作为首个在理论上被证明可达到信道容量的信道编码,极化码是5G增强型移动宽带场景中控制信道的编码方案。针对传统极化码在构造大维度核矩阵方面的局限性,提出了一种基于克罗内克积的多核构造改进的缩短核矩阵的方法。该方法首先在多核构造的过程中选取大指数的因子矩阵,保障较好的初始性能;然后利用部分距离的特性对该矩阵进行缩短,以得到维度更为灵活、性能更为优良的核矩阵。为了解决在构造核矩阵过程中可能出现部分距离超出其对应上界的问题,提出了一种基于汉明距离的消除算法。该算法根据矩阵行向量的部分距离不会超过其汉明距离的特性,通过降低行向量中1的权重以达到降低部分距离的目的。所提方法构造的5阶核矩阵为多核极化码的构造提供了更多的选择。实验表明,基于列权重的缩短方法与克罗内克积多核构造相比,得到的部分核矩阵有着更大指数。该方法在指数方面优于同类型的缩短方法;在译码方面遵循传统极化码的一般结构,且有着更低的译码复杂度。 展开更多

关键词 极化码 核矩阵 克罗内克积 多核构造

在线阅读 下载PDF 职称材料

基于哈夫曼编码的稀疏矩阵的存储与计算 被引量：3

13

作者 许彬彬 戴清平 +1 位作者 朱敏 谢端强 《计算机工程与科学》 CSCD 北大核心 2013年第11期134-138,共5页

在科学计算中,稀疏矩阵与向量乘积SMVP是一个十分重要的计算内核,它的效率主要是由稀疏矩阵的存储模式及相应的SMVP算法所决定。为了在稀疏矩阵的存储模式方面获得较好的性能,在哈夫曼压缩编码的基础上,对现有的分块压缩行存储BCRS方法... 在科学计算中,稀疏矩阵与向量乘积SMVP是一个十分重要的计算内核,它的效率主要是由稀疏矩阵的存储模式及相应的SMVP算法所决定。为了在稀疏矩阵的存储模式方面获得较好的性能,在哈夫曼压缩编码的基础上,对现有的分块压缩行存储BCRS方法进行了改进,在一定程度上减少了冗余零元素的存储,并且给出了与新的BCRS方法相对应的SMVP算法。理论分析和数据实验表明,基于哈夫曼压缩编码的BCRS方法在数据复杂度方面优于原始的两种BCRS方法。 展开更多

关键词 哈夫曼编码 分块压缩行存储 稀疏矩阵向量乘积

在线阅读 下载PDF 职称材料

QC-LDPC码的普适Kronecker积-逐步边增加算法

14

作者 李思佳 毛玉泉 +2 位作者 曹祥玉 裴鑫 尹忠海 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2013年第1期244-249,共6页

为了扩展QC-LDPC码的逐步边增加(Progressive edge-growth,PEG)算法,在分析Kronecker积和PEG基本算法的基础上,结合校验矩阵节点的度分布要求,提出了一种QC-LDPC码的Kronecker积-PEG普适算法。该算法通过引入Kronecker积实现基矩阵的构... 为了扩展QC-LDPC码的逐步边增加(Progressive edge-growth,PEG)算法,在分析Kronecker积和PEG基本算法的基础上,结合校验矩阵节点的度分布要求,提出了一种QC-LDPC码的Kronecker积-PEG普适算法。该算法通过引入Kronecker积实现基矩阵的构造,同时确定循环移位矩阵,进一步根据变量节点和校验节点的度分布要求完成了QC-LDPC码的设计,分析并证明了该算法的环长至少为girth-8。对算法性能进行了仿真验证,结果表明,该算法在保持QC-LDPC码低密度特征和良好误码性能的同时具有普适性。 展开更多

关键词 通信技术 逐步边增加算法 KRONECKER积 QC-LDPC码 基矩阵 度分布

在线阅读 下载PDF 职称材料

一种基于RS码的测量矩阵构造方法

15

作者 倪加明 胡欢 《通信技术》 2016年第9期1139-1143,共5页

测量矩阵在压缩感知中有着重要作用,因而如何构造出性能优异的测量矩阵一直是该领域的研究重点。因此,通过里德-索罗门(Reed Solomon,RS)码得到一个生成矩阵,然后将张量积应用到RS码生成矩阵上产生一个新的矩阵,最后利用该矩阵构造出一... 测量矩阵在压缩感知中有着重要作用,因而如何构造出性能优异的测量矩阵一直是该领域的研究重点。因此,通过里德-索罗门(Reed Solomon,RS)码得到一个生成矩阵,然后将张量积应用到RS码生成矩阵上产生一个新的矩阵,最后利用该矩阵构造出一个新的测量矩阵,使得该测量矩阵的相关性渐近Welch界,从而可以达到性能渐近最优。仿真结果表明,构造的测量矩阵相对于BCH矩阵和高斯矩阵在性能方面有较大提升。 展开更多

关键词 压缩感知 测量矩阵 RS码 张量积

在线阅读 下载PDF 职称材料

自正交矩阵乘积线性码

16

作者 程子昂 《大学数学》 2019年第3期5-11,共7页

基于矩阵乘积结构构造自正交码,给出了矩阵乘积线性码是自正交码的一个必要条件.指出了在输入码是嵌套结构时,自正交矩阵乘积线性码的基本矩阵与其转置矩阵的乘积不必是对角矩阵,并给出了一些例子.此外,还研究了自对偶矩阵乘积线性码.

关键词 矩阵积码 线性码 自正交码 自对偶码 矩阵

在线阅读 下载PDF 职称材料

环R+uR+vR+uvR上的斜常循环码 被引量：2

17

作者 刘玮 宋贤梅 《安庆师范大学学报（自然科学版）》 2019年第1期48-52,共5页

有限连环上的斜常循环码已经得到广泛研究,本文主要讨论环?=R+uR+vR+uvR (u^2=-u,v^2=-v,uv=vu)上的斜常循环码,其中R为有限链环。通过环?的直和分解证明了环?上长为n的线性码C是斜常循环码的充分必要条件是C_1、C_4是R上的长为n的斜循... 有限连环上的斜常循环码已经得到广泛研究,本文主要讨论环?=R+uR+vR+uvR (u^2=-u,v^2=-v,uv=vu)上的斜常循环码,其中R为有限链环。通过环?的直和分解证明了环?上长为n的线性码C是斜常循环码的充分必要条件是C_1、C_4是R上的长为n的斜循环码,C_2、C_3是R上长为n的斜负循环码。进一步地,分别讨论了斜常循环码的生成矩阵与它的对偶码的生成多项式表达形式。 展开更多

关键词 斜常循环码 对偶码 生成矩阵 欧几里得内积

在线阅读 下载PDF 职称材料

一种基于搜索矩阵的自适应防碰撞算法 被引量：7

18

作者 丁治国 郭立 刘琦 《模式识别与人工智能》 EI CSCD 北大核心 2008年第4期476-481,共6页

提出一种基于搜索矩阵的自适应防碰撞算法.该算法有效利用碰撞信息,通过构造搜索矩阵,克服自适应二叉树搜索算法逐位搜索效率低的缺点.同时提出碰撞堆栈的概念,根据时隙状态,来自适应调整搜索路径,从而减少碰撞和空闲时隙数以及传输的... 提出一种基于搜索矩阵的自适应防碰撞算法.该算法有效利用碰撞信息,通过构造搜索矩阵,克服自适应二叉树搜索算法逐位搜索效率低的缺点.同时提出碰撞堆栈的概念,根据时隙状态,来自适应调整搜索路径,从而减少碰撞和空闲时隙数以及传输的比特量.理论和仿真实验表明,该算法有效实用,可有效减少识别时间,提高搜索效率. 展开更多

关键词 射频识别 防碰撞算法 电子产品代码(EPC)搜索矩阵 碰撞堆栈

原文传递

LDPC码和-积解码算法研究 被引量：3

19

作者 邹 庆 文 武 《通信技术》 2007年第6期4-5,8,共3页

首先介绍了LDPC 码的校验矩阵和其因子表示方法,然后利用二分图对和积解码算法进行了详细的描述,最后给出了信度传播概率译码算法详细步骤,并对关键公式作了证明。

关键词 LDPC码 校验矩阵 因子图 和积算法

原文传递