期刊文献+
共找到39篇文章
< 1 2 >
每页显示 20 50 100
分布式存储系统中容错技术综述 被引量:8
1
作者 李鑫 孙蓉 刘景伟 《无线电通信技术》 2019年第5期463-475,共13页
互联网、5G及其相关产业的飞速发展使我们迈入了大数据时代,存储海量数据将面临着巨大挑战。大规模分布式存储系统以其海量存储能力、高吞吐量、高可用性和低成本的突出优势取代了集中式存储系统成为主流系统。由于分布式存储系统中节... 互联网、5G及其相关产业的飞速发展使我们迈入了大数据时代,存储海量数据将面临着巨大挑战。大规模分布式存储系统以其海量存储能力、高吞吐量、高可用性和低成本的突出优势取代了集中式存储系统成为主流系统。由于分布式存储系统中节点数量庞大,经常会产生各种类型故障,从而导致节点失效情况频发。因此,必须采用容错技术来保证在部分存储节点失效的情况下,数据仍然能够被正常读取和下载,具有容错能力且节约存储资源的分布式存储编码成为大数据时代重点研究的核心技术之一。讨论了大数据背景下存储与可靠性的问题,从而引出数据容错对分布式存储的重要性。阐述了传统的2种数据存储容错技术,即多副本机制和MDS码。重点分析了3种主要的分布式存储编码,即再生码(RGC)、局部可修复码(LRC)和Piggybacking编码的基本原理、优缺点以及发展现状。总结对比了这5种数据容错技术的性能差异。面向数据的容错存储,针对存储中的节点修复问题,为大数据和移动数据的分布式存储编码提供理论基础,为海量数据的高效、可靠存储提供技术支撑。 展开更多
关键词 分布式存储 mds 再生码 局部可修复码 Piggybacking编码
下载PDF
代数几何码的Galois对偶码的Weil微分表示
2
作者 李家齐 马立明 《中国科学技术大学学报》 CAS CSCD 北大核心 2023年第12期53-58,I0008,I0010,共8页
Galois对偶码是Euclid对偶码和Hermite对偶码的推广。我们证明了函数域F=F_(p)^(e)上代数几何码C_(L,F)(D,G)的h-Galois对偶码是F′=F_(p)^(e)上的代数几何码C_(Ω,F′)(ϕ_(h)(D),ϕ_(h)(G)),其中,F′=F_(p)^(e)是一个与F=F_(p)^(e)有关... Galois对偶码是Euclid对偶码和Hermite对偶码的推广。我们证明了函数域F=F_(p)^(e)上代数几何码C_(L,F)(D,G)的h-Galois对偶码是F′=F_(p)^(e)上的代数几何码C_(Ω,F′)(ϕ_(h)(D),ϕ_(h)(G)),其中,F′=F_(p)^(e)是一个与F=F_(p)^(e)有关的函数域,ϕ_(h)是从F到F′的同构映射,并且对任意a∈F_(p)^(e)满足ϕ_(h)(a)=a^(p)^(e-h).作为上述结果的应用,我们构造了一类h-Galois LCD MDS码。 展开更多
关键词 代数几何码 Galois对偶码 Galois线性补对偶码 mds
下载PDF
基于常循环码的几类MDS码的搜索实现
3
作者 张紫怡 孙玉花 《电脑与信息技术》 2023年第6期51-52,共2页
在代数编码领域中,MDS码是一类具有好的纠错能力的码。本文利用一类q2分圆陪集新型选择方法,借助于编程完成对分圆陪集的搜索,得到几类新型线性码的定义集,最终得到几类具有MDS性质的线性码。
关键词 q2分圆陪集 斜非对称陪集对 mds
下载PDF
环F_q+uF_q+…+u^(s-1)F_q上的一类常循环MDS码 被引量:1
4
作者 朱士信 李岩 邓林 《中国科学技术大学学报》 CAS CSCD 北大核心 2013年第3期197-201,共5页
通过Fpm上长为n=pm-1的RS码得到环Fq+uFq+…+us-1Fq上的一类(1+λu)常循环MDS码.由Fpm上的扩展RS码得到该环上几类长为n=pm+1的(1+λu)常循环MDS码.并研究了当s=2时的几类长为n=pm-1和n=pm+1的循环MDS码。
关键词 常循环码 线性码 生成矩阵 RS码 mds
下载PDF
对线性等距码的几点注记 被引量:2
5
作者 刘宏伟 陶前功 《湖北大学学报(自然科学版)》 CAS 2000年第3期211-215,共5页
对任意有限域Fq 上的一般线性等距码进行了研究 .讨论了线性等距码与MDS码之间的关系 ,并证明了参数为 ∑k- 1i=0qi,k的码为线性等距码当且仅当它的对偶码为Hamming码 .
关键词 有限域 线性等距码 mds 对偶重量分布
下载PDF
The Main Conjecture on Geometric MDS Codes From Hyperelliptic Curves
6
作者 唐立中 《Chinese Science Bulletin》 SCIE EI CAS 1994年第12期974-979,共6页
In Ref.[2] the author dealt with the Main conjecture on geometric codes andproved the correctness of the conjecture for codes arising from curves with genus 1 or2 when the cardinal of the ground field is large enough.... In Ref.[2] the author dealt with the Main conjecture on geometric codes andproved the correctness of the conjecture for codes arising from curves with genus 1 or2 when the cardinal of the ground field is large enough. In this note, the conjecturefor codes from hyperelliptic curves is attacked. 展开更多
关键词 algebraic-geometric codes hyperelliptic curves mds codes JACOBIAN ZETA function.
原文传递
Duadic常循环码的一些性质
7
作者 谢景成 杨建生 《应用数学与计算数学学报》 2018年第3期553-562,共10页
纠错码理论是保证信息传输可靠性的重要理论基础,经过六十多年的发展,纠错码得到了广泛的应用与研究.主要研究了duadic常循环码的一些性质,重点讨论了Type-Ⅱduadic常循环码存在的充要条件,给出了能构成Type-Ⅱduadic常循环码的重要参数... 纠错码理论是保证信息传输可靠性的重要理论基础,经过六十多年的发展,纠错码得到了广泛的应用与研究.主要研究了duadic常循环码的一些性质,重点讨论了Type-Ⅱduadic常循环码存在的充要条件,给出了能构成Type-Ⅱduadic常循环码的重要参数s的取值范围与个数.最后,构造了一类duadic常循环MDS码. 展开更多
关键词 常循环码 Type-Ⅱduadic码 Hermitian对偶码 mds
下载PDF
一类MDS阵列码的改进纠错译码算法
8
作者 李新 张振涛 杨义先 《北京邮电大学学报》 EI CAS CSCD 北大核心 2002年第2期52-56,共5页
对文献 [1]中的 B码纠错译码算法进行了改进 .改进的算法能在一定条件下直接定位到发生误码的位置 ,然后只需将该位置的比特值取反 ,就实现了纠错译码 .与原算法中先对校验子进行B对偶码的编码 ,再进行码字重建等复杂运算相比 ,改进的... 对文献 [1]中的 B码纠错译码算法进行了改进 .改进的算法能在一定条件下直接定位到发生误码的位置 ,然后只需将该位置的比特值取反 ,就实现了纠错译码 .与原算法中先对校验子进行B对偶码的编码 ,再进行码字重建等复杂运算相比 ,改进的算法效率大大提高 . 展开更多
关键词 mds阵列码 纠错译码算法 mds
下载PDF
异构对等分布式存储中的DHitchhiker码 被引量:1
9
作者 胡金平 李贵洋 +3 位作者 周悦 李慧 江小玉 韩鸿宇 《电子学报》 EI CAS CSCD 北大核心 2021年第6期1151-1158,共8页
具有高可用性和安全性的去中心化存储因其应用的相同参数低码率RS(Reed-Solomon codes)码存在修复带宽较高的问题.对此,提出一种基于可信度的低修复带宽DHitchhiker码.首先将Hitchhiker码的第一子条带中的数据节点和部分校验节点捎带在... 具有高可用性和安全性的去中心化存储因其应用的相同参数低码率RS(Reed-Solomon codes)码存在修复带宽较高的问题.对此,提出一种基于可信度的低修复带宽DHitchhiker码.首先将Hitchhiker码的第一子条带中的数据节点和部分校验节点捎带在余下的校验节点的第二个子条带上;接着将节点分类,让高可信节点存储余下的校验节点,低可信节点存储数据节点和部分校验节点,并让不同类型的节点采用不同的修复策略;最后理论结合实验证明,在修复低可信节点时,DHitchhiker可降低约25%的修复带宽;在整体上,未分类存放的DHitchhiker码可降低约0.5%的修复带宽,基于可信度的DHitchhiker码可降低约1%的修复带宽和2.5%~3.3%的修复时间. 展开更多
关键词 mds RS码 可信度 去中心化存储 Hitchhiker码
下载PDF
一类基于极图理论的局部修复编码的性质及构造 被引量:1
10
作者 朱永振 徐光平 《天津理工大学学报》 2019年第3期38-42,47,共6页
由于分布式存储系统大量使用廉价的磁盘构建,磁盘故障往往不可避免导致数据丢失.数据编码是一种防止数据丢失的必要容错机制.局部修复码与经典的最大距离可分(MDS)码相比,以一定的存储空间开销,能够有效提高数据修复的效率,降低网络带... 由于分布式存储系统大量使用廉价的磁盘构建,磁盘故障往往不可避免导致数据丢失.数据编码是一种防止数据丢失的必要容错机制.局部修复码与经典的最大距离可分(MDS)码相比,以一定的存储空间开销,能够有效提高数据修复的效率,降低网络带宽占用.为了降低该码的存储空间开销,本文研究以极图理论来描述该类编码.将存储节点与编码块抽象为二分图中的X、Y两类顶点,从而存储空间占用最小化等价于计算二分图中边数的极小值.这种求极值问题可以归结为Zarankiewicz问题.本文使用极值二分图对局部修复码进行建模与分析,并给出了相应的构造算法. 展开更多
关键词 局部修复码 mds 极值二分图 Zarankiewicz问题
下载PDF
TSHOVER:A Novel Coding Scheme for Tolerating Triple Disk Failures in RAID/DRAID
11
作者 那宝玉 张毓森 +1 位作者 刘丽丽 刘鹏 《Tsinghua Science and Technology》 SCIE EI CAS 2007年第S1期39-44,共6页
This paper presents a novel method, called TSHOVER, for tolerating up to triple disk failures in RAID/DRAID architectures or others reliable storage systems. TSHOVER is two-dimensional code, which employs horizontal c... This paper presents a novel method, called TSHOVER, for tolerating up to triple disk failures in RAID/DRAID architectures or others reliable storage systems. TSHOVER is two-dimensional code, which employs horizontal code and vertical code at the same time with simple exclusive-OR (XOR) computations. This paper shows the new step ascending concepts used in encoding, and it has the capability of realizing fault tolerance. TSHOVER has better data recovery ability to those disk network storage systems with relatively more dynamic changes in the number of disks. Compared with RS and STAR code, TSHOVER has better encoding performance. When updating a data strip, only 6 XOR operations are needed. Both experimental results and theoretical analyses show that TSHOVER has better performance and higher efficiency than other algorithms. 展开更多
关键词 redundant array of independent disk (RAID) DRAID mds codes fault tolerance
原文传递
平面曲线上几何MDS码的主猜想
12
作者 陈豪 许丽卿 《数学学报(中文版)》 SCIE CSCD 北大核心 1999年第3期465-468,共4页
本文用Lang-Weil的一个经典结果证明了在一定维数限制下充分大域上平面代数曲线上MDS码的主猜想成立。
关键词 代数几何码 mds 平面曲线 椭圆曲线 有限几何
原文传递
具有l维Hermitian正交包的MDS码的构造
13
作者 韩雨慧 邱宇廷 卢啸华 《理论数学》 2020年第11期1015-1024,共10页
达到 Singleton 界的码称为极大距离可分码(简称为 MDS 码),其纠错能力最强,在纠错码中有着非常广泛的应用。本文研究了MDS码的Hermitian正交包,利用广义 Reed-Solomon 码构造 了具有l(l ≥ 1)维Hermitian正交包的MDS码。
关键词 mds 广义Reed-Solomon码 Hermitian正交包
下载PDF
量子Generalized Reed-Solomon码 被引量:6
14
作者 李卓 邢莉娟 《物理学报》 SCIE EI CAS CSCD 北大核心 2008年第1期28-30,共3页
构造出了一族量子纠错码,这族码具有参数[[n,n-2k,k+1]]q,是q维量子系统上的码,q是任意素数的幂.这族码的最小距离达到了理论上限,因此,以码距来说,它是最优的.证明了当2≤n≤q或者q2-q+2≤n≤q2时,码都是存在的.
关键词 量子Generalized REED Solomon码 量子mds 量子纠错码 量子信息
原文传递
量子常循环码的构造研究
15
作者 朱士信 《四川师范大学学报(自然科学版)》 CAS 2023年第5期569-580,F0002,共13页
量子纠错码是实现量子通信和量子计算的有效编码方案,如何构造高性能的量子纠错码是量子纠错理论最基本的研究课题之一.量子常循环码具有良好的代数结构,可以通过量子线性移位寄存器进行编译,在未来量子通信系统中有着广泛的应用前景.... 量子纠错码是实现量子通信和量子计算的有效编码方案,如何构造高性能的量子纠错码是量子纠错理论最基本的研究课题之一.量子常循环码具有良好的代数结构,可以通过量子线性移位寄存器进行编译,在未来量子通信系统中有着广泛的应用前景.本综述将介绍量子常循环码的构造方法,揭示经典常循环码与量子纠错码之间的联系,阐述经典常循环码在量子MDS码和纠缠辅助量子MDS码中的应用. 展开更多
关键词 常循环码 量子码 量子mds 纠缠辅助量子码
下载PDF
网络编码错误空间与信息空间交空间的维数 被引量:1
16
作者 刘海波 廖群英 《四川师范大学学报(自然科学版)》 CAS 北大核心 2019年第3期318-321,共4页
最近,文献(GUANG X, FU F W, ZHANG Z. IEEE Trans Inf Theory,2016,62(6):3147-3164.)给出网络MDS码信息空间与达到最小距离的错误空间的交空间的维数刻化.基于线性代数,进一步推广这一结果到一般网络纠错码,并且在给定错误模式情况下... 最近,文献(GUANG X, FU F W, ZHANG Z. IEEE Trans Inf Theory,2016,62(6):3147-3164.)给出网络MDS码信息空间与达到最小距离的错误空间的交空间的维数刻化.基于线性代数,进一步推广这一结果到一般网络纠错码,并且在给定错误模式情况下,给出网络MDS码信息空间与该错误模式所生成的错误空间的交空间维数的界. 展开更多
关键词 网络编码 网络mds 错误空间 信息空间
下载PDF
量子码[[n,k,d]]_p(p>3,n+k=8)存在性的图论构造方法 被引量:1
17
作者 程茜 马建萍 《工程数学学报》 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
基于Constacyclic码构造的一类新的量子MDS码
18
作者 黄娜 唐西林 《理论数学》 2018年第6期644-649,共6页
量子MDS码是一类重要的量子码。在这篇文章中,我们通过厄米特结构和常循环码构造一类长度为n=(q2+1)/a新的量子MDS码。这个结果是文献[13]中定理7的延伸。
关键词 量子mds Hermitian结构 Constacyclic码
下载PDF
两个非对称图量子MDS码的构造
19
作者 程茜 于慧 《计算机工程与应用》 CSCD 北大核心 2017年第19期61-64,共4页
量子纠错编码技术在量子信息理论中一直以来有着重要的地位,在量子纠错编码方案中,Schingemann和Werner两人提出了通过构造具有某些性质的图(矩阵)来构造非二元量子码的方法,他们利用这种图论方法构造出很多好的量子码,特别给出量子码[[... 量子纠错编码技术在量子信息理论中一直以来有着重要的地位,在量子纠错编码方案中,Schingemann和Werner两人提出了通过构造具有某些性质的图(矩阵)来构造非二元量子码的方法,他们利用这种图论方法构造出很多好的量子码,特别给出量子码[[5,1,3]]_p(p≥3)存在性的一个新证明。此方法可从对称量子码推广至非对称量子码的构造,利用推广方法证明了非对称图量子MDS码[[5,1,4/2]]p,(p>5)和[[7,1,6/2]]p(p>7)的存在性。 展开更多
关键词 非对称量子码 量子mds 图构造
下载PDF
一类小缺陷码的链条件
20
作者 刘子辉 陈文德 《数学的实践与认识》 CSCD 北大核心 2006年第7期314-319,共6页
利用射影几何方法在小缺陷码中,NMDS码是链条件码;给出k维NμMDS(0μk-2)码满足链条件的一个充要条件与一些易判断的充分条件.
关键词 N^μmds 链条件 重量谱
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部