基于Hadamard矩阵构造部分重复码 被引量：2

1

作者 王静 孙伟 +3 位作者 何亚锦 沈克勤 张鑫楠 刘向阳 《电子科技大学学报》 EI CAS CSCD 北大核心 2021年第2期173-179,共7页

针对分布式存储系统故障节点修复问题,提出一种部分重复(FR)码的构造算法。由Hadamard矩阵经过简单变换直接构造FR码。随后引入了分组思想,由8阶Hadamard矩阵构造分组FR码(HGFR),构造更加简洁直观,实现多故障节点在局部修复组内进行精... 针对分布式存储系统故障节点修复问题,提出一种部分重复(FR)码的构造算法。由Hadamard矩阵经过简单变换直接构造FR码。随后引入了分组思想,由8阶Hadamard矩阵构造分组FR码(HGFR),构造更加简洁直观,实现多故障节点在局部修复组内进行精确无编码修复。理论分析发现,与RS码和SRC简单再生码相比,设计的HGFR码在分布式存储系统节点发生故障时的修复局部性、修复复杂度和修复带宽开销都降低,且修复效率提高,减少了故障节点的修复时间。 展开更多

关键词 分布式存储 部分重复码 HADAMARD矩阵 局部修复

在线阅读 下载PDF 职称材料

基于差集矩阵的部分重复码构造 被引量：1

2

作者 王静 何亚锦 +1 位作者 雷珂 刘向阳 《电子与信息学报》 EI CSCD 北大核心 2022年第11期4025-4033,共9页

针对最小带宽再生码的有效修复问题,该文提出一种基于差集矩阵的部分重复(FR)码的构造算法。利用差集矩阵和克罗内克(Kronecker)和来构造正交排列,根据正交排列每一列取相同元素所在行作为节点的编码块,得到相应的FR码。构造的FR码可以... 针对最小带宽再生码的有效修复问题,该文提出一种基于差集矩阵的部分重复(FR)码的构造算法。利用差集矩阵和克罗内克(Kronecker)和来构造正交排列,根据正交排列每一列取相同元素所在行作为节点的编码块,得到相应的FR码。构造的FR码可以划分成多个平行类,同时还能调整数据块的重复度和节点的存储容量。仿真结果表明,与传统的里德-所罗门(RS)码和简单再生码(SRC)相比,构造的FR码在修复复杂度、修复带宽开销和修复局部性方面具有更好的性能,修复选择度上虽然是基于表格的修复方案,但选择度依旧可以达到很高。 展开更多

关键词 部分重复码 分布式存储系统 差集矩阵 正交排列

在线阅读 下载PDF 职称材料

基于可分组设计的部分重复码研究 被引量：5

3

作者 朱兵 李挥 +2 位作者 陈俊 侯韩旭 周泰 《通信学报》 EI CSCD 北大核心 2015年第2期98-105,共8页

针对最小带宽再生情形下的有效修复问题,提出了一种新型部分重复(FR,fractional repetition)码设计。该设计由外部最大距离可分(MDS,maximum distance separable)码和内部重复码组成,称为GDDBFR(group divisible design based FR)码,可... 针对最小带宽再生情形下的有效修复问题,提出了一种新型部分重复(FR,fractional repetition)码设计。该设计由外部最大距离可分(MDS,maximum distance separable)码和内部重复码组成,称为GDDBFR(group divisible design based FR)码,可以达到随机访问模式下的系统存储容量,并且能够在很大范围内选择构造参数。理论分析指出,尽管GDDBFR码采用基于表格的修复方式,但通常具有大量的节点修复选择方案。此外,实验结果表明,与传统的RS(Reed-Solomon)码和再生码相比,GDDBFR码可以显著地减少失效修复时间。 展开更多

关键词 部分重复码 可分组设计 存储容量 节点修复选择度 修复时间

在线阅读 下载PDF 职称材料

无线体域网低复杂度重复码解扩频方法研究

4

作者 迟宇 陈岚 吕超 《通信学报》 EI CSCD 北大核心 2015年第8期146-152,共7页

为了提高数据传输的可靠性,降低窄带接收机的复杂度,无线体域网标准IEEE 802.15.6采用了基于重复码的扩频方法。通过设计一种根据动态阈值选择性进行量度运算的解扩频结构,并结合硬判决阈值特性利用简化的最大比合并以及广义最小距离原... 为了提高数据传输的可靠性,降低窄带接收机的复杂度,无线体域网标准IEEE 802.15.6采用了基于重复码的扩频方法。通过设计一种根据动态阈值选择性进行量度运算的解扩频结构,并结合硬判决阈值特性利用简化的最大比合并以及广义最小距离原理,提出了硬阈值—合并法和硬阈值—删除法,计算复杂度较小,同时解扩频性能近似最优。理论分析及仿真结果表明,与基于最大似然方法的解扩频相比,其扩频增益接近理论值,在高信噪比环境下,计算复杂度可降低86%以上。 展开更多

关键词 解扩频 重复码 软判决 低复杂度 无线体域网

在线阅读 下载PDF 职称材料

基于FPGA的循环不重复码研究

5

作者 张伟健 郑毅 +1 位作者 耿林 吴洋 《激光与红外》 CAS CSCD 北大核心 2021年第3期349-352,共4页

对激光信号进行有效的编码,可以减弱敌方干扰的效果,传递大量的战场信息,从而使军演更加贴近实际战场。文中详细地介绍了循环不重复码的基本编码原理。使用FPGA技术实现了发射编码激光脉冲的功能和接收编码激光脉冲的功能,通过modelsim... 对激光信号进行有效的编码,可以减弱敌方干扰的效果,传递大量的战场信息,从而使军演更加贴近实际战场。文中详细地介绍了循环不重复码的基本编码原理。使用FPGA技术实现了发射编码激光脉冲的功能和接收编码激光脉冲的功能,通过modelsim进行了功能仿真,仿真结果表明发射模块和接收模块能成功发射和接收编码激光脉冲,从而实现战场上信息的传递。使用FPGA技术提升了战场信息传输的实时性,同时循环不重复码具有更好的抗干扰能力。 展开更多

关键词 激光脉冲信号 循环不重复码 FPGA

在线阅读 下载PDF 职称材料

异构分布式存储系统中部分重复码的构造 被引量：1

6

作者 王甜甜 余春雷 《信息通信》 2019年第1期111-112,共2页

部分重复(FR)码因对故障节点提供精确无编码修复,能够提高分布式存储系统的修复效率和可靠性。异构分布式存储系统中FR码的构造更接近于存储数据的实际应用,即每个节点的存储容量和数据块的重复度不同。考虑到用户访问数据的不均衡性,... 部分重复(FR)码因对故障节点提供精确无编码修复,能够提高分布式存储系统的修复效率和可靠性。异构分布式存储系统中FR码的构造更接近于存储数据的实际应用,即每个节点的存储容量和数据块的重复度不同。考虑到用户访问数据的不均衡性,基于数据热度不同重复度不同的思想,文章提出了基于循环置换矩阵(CPMs)与映射置换矩阵(APMs)的异构分布式存储系统中部分重复码的构造。性能分析表明,异构分布式存储系统中的部分重复码可实现存储系统中故障节点的快速修复,具有较低的修复局部性;相对于RS编码以及简单再生码,部分重复码具有更优的修复带宽开销和修复复杂度。 展开更多

关键词 部分重复码 无编码修复 异构分布式存储系统 循环置换矩阵 映射置换矩阵

在线阅读 下载PDF 职称材料

基于异构部分重复码的海量数据可靠存储

7

作者 张雪飞 《电声技术》 2023年第9期70-72,共3页

为了适应分布式存储系统中节点间容量异构的要求,提出一种异构部分重复码(Heterogeneous Fractional Repetition Code,HFRC)的构造算法,将异构分布式存储系统以及部分重复码(Fractional Repetition Code,FRC)结合,对原始文件进行最大距... 为了适应分布式存储系统中节点间容量异构的要求,提出一种异构部分重复码(Heterogeneous Fractional Repetition Code,HFRC)的构造算法,将异构分布式存储系统以及部分重复码(Fractional Repetition Code,FRC)结合,对原始文件进行最大距离可分码(Maximum Distance Separable code,MDS)编码处理,然后按照一定的顺序将编码生成的数据块进行交叉分层组合,分别构造出再生层以及交叉再生层,完成异构部分重复码的设计。理论分析和实验表明,在故障节点修复过程中,相对于最小带宽再生码(Minimum Bandwidth Regenerative code,MBR),所提出的HFRC在磁盘开销和修复时间方面具有较大的优势,并且在修复时间方面的优势随着文件的增大更加明显。 展开更多

关键词 分布式存储系统 异构部分重复码 分层交叉设计 修复可选性

在线阅读 下载PDF 职称材料

二分图因子分解的部分重复码构造

8

作者 余春雷 华春 +1 位作者 王萃清 赵金阳 《长江信息通信》 2023年第7期68-70,共3页

为了提高分布式存储系统的可靠性和修复效率,提出一种基于二分图的部分重复码构造算法。实验结果表明,与里所码以及简单再生码相比,基于二分图的部分重复码具有灵活选择参数的特性以及显著的降低了分布式存储的修复局部性、修复带宽开销。

关键词 二分图 分布式存储 数据修复 部分重复码

在线阅读 下载PDF 职称材料

浅海水声信道中重复累积码性能研究 被引量：6

9

作者 张兰 许肖梅 +1 位作者 冯玮 陈友淦 《兵工学报》 EI CAS CSCD 北大核心 2012年第2期179-185,共7页

针对浅海水声信道的强多途、长时延、严重衰落等特点,需采用性能好、能够实现线性编译码便于实时处理的信道纠错码技术以提高水声通信系统可靠性的问题,提出重复累积(Repeat-Accumulate,RA)码作为浅海水声信道的纠错码方案。建立RA码在... 针对浅海水声信道的强多途、长时延、严重衰落等特点,需采用性能好、能够实现线性编译码便于实时处理的信道纠错码技术以提高水声通信系统可靠性的问题,提出重复累积(Repeat-Accumulate,RA)码作为浅海水声信道的纠错码方案。建立RA码在浅海水声信道中的仿真模型,比较其在不同浅海水声信道模型下的性能,通过水池数据传输实验研究编译码参数对RA码性能的影响,并以水下图像传输实验进一步验证该编码方案。仿真和实验结果表明:RA码在浅海水声通信系统中具有较强的纠错能力,选择合适的参数会进一步提高编码增益。与Turbo码和LDPC码的编译码复杂度对比,RA码能够实现线性时间编译码,算法复杂度低,硬件实现简单,在水声通信中具有非常好的应用前景。 展开更多

关键词 通信技术 信道编码 重复累积码 浅海水声信道 水声通信

在线阅读 下载PDF 职称材料

编码协作系统准循环重复累积码的联合设计与性能分析 被引量：1

10

作者 张顺外 付勇峰 《电子与信息学报》 EI CSCD 北大核心 2021年第5期1298-1305,共8页

重复累积(RA)码是一种特殊结构的低密度奇偶校验(LDPC)码,不仅具有LDPC码的优点,还能实现差分编码。针对LDPC编码协作系统编码复杂度高、时延长的问题,该文引入准循环RA(QC-RA)码,推导出信源节点和中继节点采用的QC-RA码对应的联合校验... 重复累积(RA)码是一种特殊结构的低密度奇偶校验(LDPC)码,不仅具有LDPC码的优点,还能实现差分编码。针对LDPC编码协作系统编码复杂度高、时延长的问题,该文引入准循环RA(QC-RA)码,推导出信源节点和中继节点采用的QC-RA码对应的联合校验矩阵,基于公差构造方法设计该联合校验矩阵,并证明该方法设计的联合校验矩阵不存在围长为girth-4,girth-6的短环。理论分析和仿真结果表明,同等条件下该系统比相应点对点系统具有更优异的误码率性能。仿真结果同时表明,与采用一般构造QC-RA码或基于Z型构造QC-RA码相比,采用基于公差构造的联合设计QC-RA码的多信源多中继协作均可获得更高的编码增益。 展开更多

关键词 准循环重复累积码 低密度奇偶校验码 编码协作 联合校验矩阵 公差构造方法

在线阅读 下载PDF 职称材料

基于重复累积码的BICM系统译码算法

11

作者 赵振华 彭华 朱晓瑞 《信息与电子工程》 2012年第5期584-588,626,共6页

重复累积码(RA)由于其编译码复杂度低、性能接近香农限的优点,目前得到学术界的广泛关注。文中研究了RA码及其译码算法,并将其应用于比特交织编码调制(BICM)系统。针对低信噪比下基于RA码的编码调制系统误码率较高的问题,提出了一种改... 重复累积码(RA)由于其编译码复杂度低、性能接近香农限的优点,目前得到学术界的广泛关注。文中研究了RA码及其译码算法,并将其应用于比特交织编码调制(BICM)系统。针对低信噪比下基于RA码的编码调制系统误码率较高的问题,提出了一种改进算法,该算法通过在解调器和译码器之间引入迭代处理,利用译码器输出的外信息改善解映射结果,从而降低了系统误码率。仿真结果表明,在加性高斯白噪声(AWGN)信道、瑞利(Rayleigh)衰落信道下,BICM系统使用迭代的译码算法与原算法相比,误码性能有较明显提高。 展开更多

关键词 重复累积码 置信传播算法 比特交织编码调制

在线阅读 下载PDF 职称材料

一种码长变化灵活的重复累加码构造方法

12

作者 刘焕兵 陈翔 姜晖 《电视技术》 北大核心 2012年第1期80-82,117,共4页

在一类非规则重复累加码优越的次数分布对基础上,利用准循环码原理设计了基校验矩阵,并进行了去四环优化,利用算法构建优化的低密度奇偶校验码,码长变化灵活,性能比优化前有明显提高,十分接近IEEE 802.16e标准规定的LDPC码性能,非常适... 在一类非规则重复累加码优越的次数分布对基础上,利用准循环码原理设计了基校验矩阵,并进行了去四环优化,利用算法构建优化的低密度奇偶校验码,码长变化灵活,性能比优化前有明显提高,十分接近IEEE 802.16e标准规定的LDPC码性能,非常适合电视信号的传输。 展开更多

关键词 低密度奇偶校验码 非规则重复累积码 准循环码

在线阅读 下载PDF 职称材料

LTE系统的正交重复累积码设计

13

作者 何勃 袁伟 +1 位作者 马卓 赵彦 《电信科学》 北大核心 2010年第9期143-146,共4页

本文借鉴重复累积(repeat accumulate,RA)码的编码构造,提出了一种适用于快衰落信道下的类RA码——正交RA(orthogonal repeat accumulate,ORA)码。该方案利用正交编码将重复编码信息进行累加,使得发射信息符号弥散在UE所占据的完整时频... 本文借鉴重复累积(repeat accumulate,RA)码的编码构造,提出了一种适用于快衰落信道下的类RA码——正交RA(orthogonal repeat accumulate,ORA)码。该方案利用正交编码将重复编码信息进行累加,使得发射信息符号弥散在UE所占据的完整时频二维空间,从而获取系统所能提供的最大的时间分集增益。仿真结果表明,与现有方案相比,本文设计的ORA码在快衰落信道下可有效改善系统性能且复杂度较低。 展开更多

关键词 LTE系统 快衰落信道 重复编码 正交重复累积码

在线阅读 下载PDF 职称材料

RA码译码简化算法的研究 被引量：9

14

作者 高宏峰 许宗泽 《四川大学学报（工程科学版）》 EI CAS CSCD 2004年第4期107-110,共4页

RA码BP译码算法,可以实现线性时间译码,然而具有较高的复杂度。为了便于硬件实现,首先提出将最小和算法应用于RA码,然后对最小和算法进行了改进,提出了归一化算法和偏移算法,使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结... RA码BP译码算法,可以实现线性时间译码,然而具有较高的复杂度。为了便于硬件实现,首先提出将最小和算法应用于RA码,然后对最小和算法进行了改进,提出了归一化算法和偏移算法,使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结果表明:归一化算法和偏移算法复杂度低,性能接近BP算法。 展开更多

关键词 重复累积码 BP算法 最小和算法 归一化算法 偏移算法

在线阅读 下载PDF 职称材料

IRA码简化译码算法的研究 被引量：5

15

作者 高宏峰 许宗泽 吴援明 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第1期40-43,共4页

不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算... 不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结果表明,曲线折线化算法在复杂度大幅度降低的情况下性能接近BP算法。 展开更多

关键词 不规则重复累积码 置信传输算法 最小和算法 曲线折线化算法

在线阅读 下载PDF 职称材料

系统RA码的基于WBF策略的改进BP译码算法 被引量：6

16

作者 刘星成 叶远生 《电子学报》 EI CAS CSCD 北大核心 2010年第7期1541-1546,共6页

针对重复累积(RA)码译码算法(BP算法和最小和算法)复杂度高或纠错性能下降的问题,将加权位翻转WBF的思想用于改进BP算法,提出了基于WBF策略的改进BP译码算法.在每次迭代译码中若未能译出合法码字,则按一定规则进行位翻转操作,以期获得... 针对重复累积(RA)码译码算法(BP算法和最小和算法)复杂度高或纠错性能下降的问题,将加权位翻转WBF的思想用于改进BP算法,提出了基于WBF策略的改进BP译码算法.在每次迭代译码中若未能译出合法码字,则按一定规则进行位翻转操作,以期获得合法码字.仿真结果表明,本算法能有效降低系统RA码的运算复杂度,且能保持优异的译码性能. 展开更多

关键词 重复累积码 置信译码算法 运算复杂度 比特差错率(BER)性能

在线阅读 下载PDF 职称材料

Fountain码编译码算法结构的改进 被引量：2

17

作者 冀保峰 高宏峰 张冀 《电讯技术》 2008年第7期10-13,共4页

在LT码的基础上对Raptor码进行了分析。根据IRA码的结构及其线性时间的编译码特性,提出了Raptor码和IRA码相结合的改进Fountain码结构。研究结果表明,该结构既保持了线性的编译码特性又能有效增强信元的恢复能力。利用其它编码技术与Rap... 在LT码的基础上对Raptor码进行了分析。根据IRA码的结构及其线性时间的编译码特性,提出了Raptor码和IRA码相结合的改进Fountain码结构。研究结果表明,该结构既保持了线性的编译码特性又能有效增强信元的恢复能力。利用其它编码技术与Raptor码相结合是今后进一步的研究方向。 展开更多

关键词 Fountain码 预编码 不规则重复累积码 数据传输 可靠性

在线阅读 下载PDF 职称材料

针对IRA-LDPC码类的半随机半代数结构设计 被引量：3

18

作者 彭立 张琦 +1 位作者 王渤 陈涛 《通信学报》 EI CSCD 北大核心 2014年第3期77-84,共8页

提出用半随机半代数结构的设计方法来构造IRA-LDPC码的信息位所对应的奇偶校验矩阵H d。与现有结构化LDPC码相比,所给出的H d矩阵的结构化紧凑表示阵列的独特优势在于:可使H d矩阵中每个1元素的位置坐标均能用数学表达式计算得到,不仅... 提出用半随机半代数结构的设计方法来构造IRA-LDPC码的信息位所对应的奇偶校验矩阵H d。与现有结构化LDPC码相比,所给出的H d矩阵的结构化紧凑表示阵列的独特优势在于:可使H d矩阵中每个1元素的位置坐标均能用数学表达式计算得到,不仅极大地降低了随机奇偶校验矩阵对存储资源的消耗,而且还为LDPC编解码器的低复杂度硬件实现提供了可能性。与现有工业标准中的LDPC码相比,所提出的IRA-LDPC码在误码率与信噪比的仿真性能方面也占有优势。 展开更多

关键词 不规则重复积累码(IRA码) 低密度奇偶校验码(LDPC码) 奇偶校验矩阵 整数模”剩余类 整数模n循环群 ’

在线阅读 下载PDF 职称材料

基于置信传播译码的DRA码设计 被引量：1

19

作者 史治平 张忠培 朱南 《电子与信息学报》 EI CSCD 北大核心 2008年第7期1644-1647,共4页

该文通过重复器、组合器、交织器的联合优化,设计了一种没有小环的双重复累积码(DRA码);基于EXIT图优化设计了该码的度分布。研究结果显示,这类DRA码的度分布灵活;当采用置信传播译码时,错误平层低。

关键词 LDPC码 置信传播算法 重复累积码 ARA码

在线阅读 下载PDF 职称材料

IRA码在远程光纤通信系统中的应用 被引量：2

20

作者 高宏峰 许宗泽 《激光杂志》 CAS CSCD 北大核心 2005年第1期37-39,共3页

前向纠错码 (FEC)是光纤通信系统提高系统容量的一项关键技术。在远程光纤信道中 ,放大器自发辐射 (ASE)噪声是主要噪声源。FEC在光纤通信系统应用时 ,通常用高斯分布估计ASE噪声。本文提出用x平方律分布模型代替高斯信道模型 ,并将高... 前向纠错码 (FEC)是光纤通信系统提高系统容量的一项关键技术。在远程光纤信道中 ,放大器自发辐射 (ASE)噪声是主要噪声源。FEC在光纤通信系统应用时 ,通常用高斯分布估计ASE噪声。本文提出用x平方律分布模型代替高斯信道模型 ,并将高性能的不规则重复累积 (IRA)码应用于远程光纤通信系统。仿真结果表明 :IRA码的性能优于RS码、Turbo码等 ,而且x平方律信道的性能优于高斯信道。 展开更多

关键词 光纤通信 放大自发辐射噪声 不规则重复累积码

在线阅读 下载PDF 职称材料