基于Cauchy分布的二次RDO编码码率控制算法

1

作者 费伟 朱善安 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2008年第4期636-640,共5页

为提高码率控制精度和图像质量,通过基于Cauchy分布源模型的率失真分析,得出了精确的码率(RQ)模型和失真(DQ)模型,在此基础上提出了一种低码率下的宏块层码率控制算法.该算法在宏块层上利用新的RQ模型计算量化参数,并采用率失真优化技术... 为提高码率控制精度和图像质量,通过基于Cauchy分布源模型的率失真分析,得出了精确的码率(RQ)模型和失真(DQ)模型,在此基础上提出了一种低码率下的宏块层码率控制算法.该算法在宏块层上利用新的RQ模型计算量化参数,并采用率失真优化技术(RDO)对部分宏块进行二次编码,从而进一步优化选择编码模式,提高了编码效率.实验结果表明,与H.264参考软件JM 8.6中采用的码率控制算法相比,该算法得到的平均峰值信噪比最大提高了0.81 dB,而且能显著降低比特数估计偏差,更准确地进行码率控制. 展开更多

关键词 码率控制 率失真模型 cauchy分布 率失真优化 部分二次编码

在线阅读 下载PDF 职称材料

关于纠删码的研究与进展 被引量：15

2

作者 慕建君 路成业 王新梅 《电子与信息学报》 EI CSCD 北大核心 2002年第9期1276-1281,共6页

该文简述了几类纠删码的纠删原理,系统地综合分析了各类纠删码的优缺点及其相互区别与联系,证明了若选取MDS(Maximal Distance Separable)码作为纠删码,只要接收者接收到源数据个数的数据,就能恢复原来的源数据。分析结果表明:复损码以... 该文简述了几类纠删码的纠删原理,系统地综合分析了各类纠删码的优缺点及其相互区别与联系,证明了若选取MDS(Maximal Distance Separable)码作为纠删码,只要接收者接收到源数据个数的数据,就能恢复原来的源数据。分析结果表明:复损码以及旋风(Tornado)码不仅能以线性时间可编码和可成功地译码,而且能以任意接近删除信道容量的速率进行传输,最后指出了目前复损码的研究中需要解决的一些问题,这些分析和结论为进一步研究纠删码提供了理论基础和新的思路。 展开更多

关键词 纠删码 范德蒙码 柯西码 复损码 旋风码 二元删除信道 互联网

在线阅读 下载PDF 职称材料

一种云存储中基于干扰对齐的多节点精确修复方法 被引量：7

3

作者 谢显中 黄倩 +1 位作者 王柳苏 马彬 《电子学报》 EI CAS CSCD 北大核心 2014年第10期1873-1881,共9页

本文提出了一种基于干扰对齐的满足MDS性质的多节点精确修复码(MMSR).首先利用柯西矩阵构造MMSR码的生成矩阵,使其适用干扰对齐技术,并同时修复多个节点.然后讨论了MMSR码同步修复和异步修复方案的优缺点.最后证明了MMSR码的MDS性质,并... 本文提出了一种基于干扰对齐的满足MDS性质的多节点精确修复码(MMSR).首先利用柯西矩阵构造MMSR码的生成矩阵,使其适用干扰对齐技术,并同时修复多个节点.然后讨论了MMSR码同步修复和异步修复方案的优缺点.最后证明了MMSR码的MDS性质,并通过一个(7,3,5)-MMSR码的数据重建方案验证了MMSR码的MDS性质和可行性. 展开更多

关键词 云存储 多节点修复 干扰对齐 再生码 柯西矩阵

在线阅读 下载PDF 职称材料

分布式视频编码中拉普拉斯-柯西混合分布相关噪声模型研究 被引量：6

4

作者 杨春玲 谢小兰 《电子与信息学报》 EI CSCD 北大核心 2012年第10期2348-2352,共5页

该文通过研究变换域分布式视频编码中原始Wyner-Ziv(WZ)帧与相应边信息的残差系数特性,发现大残差和小残差系数统计分布与传统的拉普拉斯分布存在一定偏差。为了减少这种差异,提出一种拉普拉斯-柯西混合分布(LCMD)相关噪声模型及其参数... 该文通过研究变换域分布式视频编码中原始Wyner-Ziv(WZ)帧与相应边信息的残差系数特性,发现大残差和小残差系数统计分布与传统的拉普拉斯分布存在一定偏差。为了减少这种差异,提出一种拉普拉斯-柯西混合分布(LCMD)相关噪声模型及其参数估计算法。该混合模型利用改进的拉普拉斯分布描述小残差系数的分布,采用柯西分布描述大残差系数。实验结果表明该文提出的混合模型能较精确地描述WZ帧和边信息间的残差系数分布,从而有效地改善了变换域分布式视频编码的率失真性能,并减少系统解码端计算复杂度。 展开更多

关键词 分布式视频编码 拉普拉斯-柯西混合模型 拉普拉斯分布 柯西分布

在线阅读 下载PDF 职称材料

基于柯西矩阵的最小带宽再生码研究 被引量：2

5

作者 宋海龙 王伟平 肖亚龙 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第8期152-160,共9页

节点的失效在大规模分布式存储系统中是常见现象.为防止数据的丢失,系统必须解决失效节点的自修复问题.利用再生码可以在无需下载整个源文件的情况下即可恢复出失效节点的数据,从而能有效节省修复带宽.本文利用柯西矩阵作为编码矩阵,构... 节点的失效在大规模分布式存储系统中是常见现象.为防止数据的丢失,系统必须解决失效节点的自修复问题.利用再生码可以在无需下载整个源文件的情况下即可恢复出失效节点的数据,从而能有效节省修复带宽.本文利用柯西矩阵作为编码矩阵,构造了一种精确修复最小带宽再生码(ER-MBR),可以精确修复失效节点,并通过实例演示了在有限域上进行编码解码及节点修复的过程.理论分析和仿真实验都表明利用柯西矩阵作为编码矩阵,其算法的运算效率优于利用范德蒙矩阵或者随机矩阵. 展开更多

关键词 纠删码 再生码 网络编码 柯西矩阵 范德蒙矩阵 分布式存储

在线阅读 下载PDF 职称材料

基于CRS算法的高可靠性存储系统的设计 被引量：4

6

作者 那宝玉 张毓森 《计算机工程》 CAS CSCD 北大核心 2007年第15期23-25,共3页

阐述了国际上典型的数据可靠性算法,分析了CRS算法在存储系统中的编、解码原理,基于CRS算法实现数据存储中间件,结合CRS算法和网格技术提出了高可靠性存储系统的整体架构,在理论上对系统的可靠性进行了证明,在局域网中对存储系统的性能... 阐述了国际上典型的数据可靠性算法,分析了CRS算法在存储系统中的编、解码原理,基于CRS算法实现数据存储中间件,结合CRS算法和网格技术提出了高可靠性存储系统的整体架构,在理论上对系统的可靠性进行了证明,在局域网中对存储系统的性能进行了测试。结果表明,基于CRS算法实现的存储系统在保证数据存储可靠性的同时具有极高的存储性能。 展开更多

关键词 磁盘阵列 reed-solomon码 柯西reed-solomon码

在线阅读 下载PDF 职称材料

分组密码中P-置换的分支数研究 被引量：6

7

作者 韩海清 张焕国 《小型微型计算机系统》 CSCD 北大核心 2010年第5期921-926,共6页

P-置换是分组密码轮函数的重要组成部分,好的P-置换能使得轮函数具有更强的抵抗线性和差分攻击能力,长期以来人们利用MDS码设计出了密码性质优良的P-置换,然而在有些情况下,P-置换本的密码学性质只要不低于一个指定的界限,就能方便地应... P-置换是分组密码轮函数的重要组成部分,好的P-置换能使得轮函数具有更强的抵抗线性和差分攻击能力,长期以来人们利用MDS码设计出了密码性质优良的P-置换,然而在有些情况下,P-置换本的密码学性质只要不低于一个指定的界限,就能方便地应用,因此本文决定利用BCH码和Goppa码来设计密码学指标不低于指定值的P-置换,同时设计了相应算法.因为MDS码的生成矩阵与分支数最大的P-置换之间有一一对应关系,本文利用范德蒙矩阵和柯西矩阵的特性生成了两类分支数达到最大P-置换,最后本文指出利用范德蒙矩阵设计的P-置换是利用Goppa码来设计P-置换的特例. 展开更多

关键词 分组密码 P-置换 线性码 分支数 范德蒙矩阵 柯西矩阵

在线阅读 下载PDF 职称材料

一种基于完整性指示码的电子证据分散存储改进方法 被引量：1

8

作者 陈龙 李鹏 《计算机工程与科学》 CSCD 北大核心 2010年第11期60-62,81,共4页

细粒度数据完整性检验可以避免因偶然的错误或个别的篡改而造成数据整体失效的灾难性后果,有效提高了电子证据的可靠性。本文设计了一种具有容错能力的电子证据分散存储方法,其思想是在保证电子证据完整性的前提下,提高其容错能力。该... 细粒度数据完整性检验可以避免因偶然的错误或个别的篡改而造成数据整体失效的灾难性后果,有效提高了电子证据的可靠性。本文设计了一种具有容错能力的电子证据分散存储方法,其思想是在保证电子证据完整性的前提下,提高其容错能力。该方法通过CRS算法将电子证据分散为(p+q)个数据分块,然后发送到多个存储节点,采用完整性指示码,用少量Hash准确指示错误数据的分布位置。在只出现不多于q个数据分块错误时,能快速进行完整性检验并恢复原始数据;在出现(q+e)(0<e<p)个分块错误时,若错误映射矩阵的每一列均有不少于e个值为0的元素,也能恢复出原始数据。分析了该方法的基本性能,结论表明该方法增加少量额外的Hash数据,能获得更好的数据恢复效果,进一步提高了电子证据存储的容错性和可靠性。 展开更多

关键词 计算机取证 证据保全 数据完整性 柯西RS码 容错性

在线阅读 下载PDF 职称材料

基于CRS编码的单向文件传输系统容错性研究 被引量：3

9

作者 周毅 庞立会 彭伟 《南京理工大学学报》 EI CAS CSCD 北大核心 2015年第1期27-33,共7页

为了提高单向文件传输系统的传输可靠性,该文提出使用Cauchy Reed-Solomon(CRS)纠删码对被传输文件进行冗余编码,可将冗余信息与原文件一起传输。单向文件传输系统可以实现信息在不同密级网络的单向安全传输,但不具备直接反馈信息的功能... 为了提高单向文件传输系统的传输可靠性,该文提出使用Cauchy Reed-Solomon(CRS)纠删码对被传输文件进行冗余编码,可将冗余信息与原文件一起传输。单向文件传输系统可以实现信息在不同密级网络的单向安全传输,但不具备直接反馈信息的功能,因此在系统设计中面临着容错性问题。该文通过实验研究了单向文件传输系统的丢包现象,发现拥塞丢包发生时往往会伴随着连续的丢包,连续丢包具有周期性的规律。针对以上的规律,将纠删码应用到单向文件传输系统中。通过实验证明,采用CRS编码可以有效提高单向文件传输系统的容错性。 展开更多

关键词 纠删码 cauchy reed-solomon编码 reed-solomon编码 容错性 单向文件传输系统 丢包 冗余编码

在线阅读 下载PDF 职称材料

基于柯西RS编码的网络丢包恢复算法研究 被引量：3

10

作者 任海科 胡银丰 《计算机工程》 CAS CSCD 2013年第12期260-263,268,共5页

为提高多媒体系统中视频数据包的丢包恢复率,在传统柯西RS编码和对角交织的基础上,提出对多帧视频数据包进行二次柯西RS编码的优化算法。通过动态选取适当的柯西矩阵,用一次矩阵运算实现对视频源数据包的二次柯西RS编码,并对对角交织进... 为提高多媒体系统中视频数据包的丢包恢复率,在传统柯西RS编码和对角交织的基础上,提出对多帧视频数据包进行二次柯西RS编码的优化算法。通过动态选取适当的柯西矩阵,用一次矩阵运算实现对视频源数据包的二次柯西RS编码,并对对角交织进行变形以适应视频数据包的特点。实验结果表明,与传统柯西RS编码算法相比,该算法在相近的解码性能、解码延时和校验包数情况下,能明显提高丢包恢复率。 展开更多

关键词 丢包恢复 柯西矩阵 柯西RS编码 对角交织 校验包 网络多媒体

在线阅读 下载PDF 职称材料

基于柯西码的HDFS存储优化策略 被引量：4

11

作者 谢果君 沈记全 杨焕焕 《计算机工程与科学》 CSCD 北大核心 2019年第3期440-445,共6页

随着大数据时代的到来,数据存储正接受着严峻的考验。为了改进传统Hadoop分布式文件系统HDFS存在的冗余度高、负载均衡能力不足等问题,提出了一种基于柯西码的动态分散式存储优化策略CDDS。对于系统中的数据块,在保证数据可用性的基础上... 随着大数据时代的到来,数据存储正接受着严峻的考验。为了改进传统Hadoop分布式文件系统HDFS存在的冗余度高、负载均衡能力不足等问题,提出了一种基于柯西码的动态分散式存储优化策略CDDS。对于系统中的数据块,在保证数据可用性的基础上,依据其热度的不同生成相应的存储方案。对于系统中的冷数据与热数据,分别采用基于柯西码的纠删码技术进行单副本与多副本存储,既保证了数据的可靠性又保证了系统的I/O能力。经测试,运用该策略存储数据所需要的存储空间减小为原来的75%,系统的可靠性与负载均衡能力也得到了增强。 展开更多

关键词 数据存储 柯西码 动态副本 负载均衡

在线阅读 下载PDF 职称材料

基于自编码器的深度对抗哈希方法在覆冰电网图像检索中的应用 被引量：5

12

作者 强彦 何龙 +4 位作者 张丽敏 王继宗 吕军 史国华 陈琪 《太原理工大学学报》 CAS 北大核心 2020年第4期485-494,共10页

为了提高覆冰电网图像的检索性能,提出一种基于自编码器的深度对抗哈希方法。首先,通过在现有的生成器和鉴别器之上添加新的编码鉴别器以鼓励生成的图像样本更好地表示真实数据分布。其次,构建哈希编码网络以学习生成紧凑的二进制哈希... 为了提高覆冰电网图像的检索性能,提出一种基于自编码器的深度对抗哈希方法。首先,通过在现有的生成器和鉴别器之上添加新的编码鉴别器以鼓励生成的图像样本更好地表示真实数据分布。其次,构建哈希编码网络以学习生成紧凑的二进制哈希码。我们在WGAN-GP损失的基础上引入了新的基于长尾柯西分布的交叉熵损失和量化损失函数以优化汉明空间检索性能。实验结果表明,该深度对抗哈希方法能够通过编码鉴别器和柯西损失函数解决模式崩溃和图像模糊的问题,图像检索性能相比于其他方法有明显提高。 展开更多

关键词 覆冰图像 图像检索 哈希编码 生成对抗网络 长尾柯西分布

在线阅读 下载PDF 职称材料

RS柯西码编码算法改进研究

13

作者 袁炜 于瀛 唐聃 《计算机工程与应用》 CSCD 北大核心 2020年第11期83-89,共7页

针对RS(Reed-Solomon)算法编码过程涉及有限域运算,复杂度高,效率低,运算代价难以被大规模分布式存储系统所接受等问题,提出了一种RS柯西码编码改进算法。该算法用贪心算法选取局部最优柯西矩阵,减少柯西码的计算量。同时,引入二进制矩... 针对RS(Reed-Solomon)算法编码过程涉及有限域运算,复杂度高,效率低,运算代价难以被大规模分布式存储系统所接受等问题,提出了一种RS柯西码编码改进算法。该算法用贪心算法选取局部最优柯西矩阵,减少柯西码的计算量。同时,引入二进制矩阵替换柯西矩阵中的有限域元素进行阵列化,将有限域运算转换为异或运算,并对阵列进行运算优化,进一步减少计算量,增加柯西码的编码效率。根据仿真实验表明,改进后RS柯西码与通过遍历得到的最优柯西矩阵的柯西码相比,计算量更小,与编码效率著称的阵列码中的EVENODD码和STAR码相比,编码效率更高。并且具有类似阵列码性质,能够选择更简单高效的译码方法,在一定程度上提高解码效率。 展开更多

关键词 RS柯西码 极大距离可分码 二进制矩阵 阵列化 编码效率

在线阅读 下载PDF 职称材料

基于混合相关噪声模型的WZ帧重构算法

14

作者 王艳营 冯进玫 张文祥 《计算机工程与设计》 北大核心 2018年第9期2827-2831,2878,共6页

为进一步提高分布式视频编码的WZ帧重构质量,在分析现有算法基础上,提出一种WZ帧重构算法。从实际应用角度出发,对Laplacian和Cauchy分布相关噪声模型进行分析,指出其各自特点,在此基础上将二者混合使用,通过设定阈值对残差系数进行分类... 为进一步提高分布式视频编码的WZ帧重构质量,在分析现有算法基础上,提出一种WZ帧重构算法。从实际应用角度出发,对Laplacian和Cauchy分布相关噪声模型进行分析,指出其各自特点,在此基础上将二者混合使用,通过设定阈值对残差系数进行分类,分别对应生成边信息质量高和边信息质量低的情况,生成高质量边信息采用Laplacian分布进行建模,反之采用Cauchy分布表示相关噪声,分别推导WZ的条件期望值作为WZ重构值。实验中选用参数0.5,其结果表明,该算法可以显著提高WZ帧质量和系统率失真性能,适用于运动剧烈视频序列和大GOP情况。 展开更多

关键词 分布式视频编码 WZ重构 Laplacian分布 cauchy分布 相关噪声模型 率失真

在线阅读 下载PDF 职称材料