一种自适应数据逐层分解的Reed-Solomon码迭代纠错方法及应用 被引量：2

1

作者 王娟 王萍 《电子与信息学报》 EI CSCD 北大核心 2015年第5期1173-1179,共7页

该文针对Reed-Solomon码纠错算法计算复杂度较高、运算时间较长等问题,提出一种自适应数据逐层分解的Reed-Solomon码的迭代译码纠错方法。首先,接收码通过逐层分解将随机错误或突发错误分散于不同的子序列中,缩小突发或随机错误的查找范... 该文针对Reed-Solomon码纠错算法计算复杂度较高、运算时间较长等问题,提出一种自适应数据逐层分解的Reed-Solomon码的迭代译码纠错方法。首先,接收码通过逐层分解将随机错误或突发错误分散于不同的子序列中,缩小突发或随机错误的查找范围;其次,制定约束规则确定错误数目,同时根据不同的伴随矩阵维数自适应选择迭代求解关键方程的方法,定位子序列中误码的位置;最后,计算正确码字,结束纠错。实验测试表明,该算法在保证不漏检误码的前提下,能够有效简化计算多项式的维数,减少计算量和复杂度,纠错时效优于DFT(Discrete Fourier Transform)算法和BM(Berlekamp-Massey)算法。特别是对2维码数据的纠错测试中,与传统算法相比,该算法纠错时效可提升一个数量级。 展开更多

关键词 reed-solomon(rs)码 逐层分解 降维 迭代求解

在线阅读 下载PDF 职称材料

迭代译码的级联Reed-Solomon乘积码与卷积码 被引量：1

2

作者 孙小钧 刘晓健 赵春明 《电子与信息学报》 EI CSCD 北大核心 2009年第12期2917-2921,共5页

该文提出用Reed Solomon(RS)乘积码作为外码,卷积码作为内码的级联码方案并且内外码间用Congruential向量生成的交织图案对RS码符号进行重排列。对此级联码采用的迭代译码基于成员码的软译码算法。当迭代次数达到最大后,通过计算RS码的... 该文提出用Reed Solomon(RS)乘积码作为外码,卷积码作为内码的级联码方案并且内外码间用Congruential向量生成的交织图案对RS码符号进行重排列。对此级联码采用的迭代译码基于成员码的软译码算法。当迭代次数达到最大后,通过计算RS码的校正子,提出一种纠正残余错误的方法,进一步提高了系统的误比特性能。仿真结果表明,在AWGN信道中与迭代译码的级联RS/卷积码相比,当误比特率为1e-5时,新系统的编码增益大约有0.4dB。 展开更多

关键词 迭代译码 乘积码 reed-solomon(rs) 卷积码

在线阅读 下载PDF 职称材料

新型串行融合Reed-Solomon码译码器设计 被引量：1

3

作者 安翔宇 梁煜 张为 《西安交通大学学报》 EI CAS CSCD 北大核心 2021年第3期65-71,共7页

针对流水线结构融合里德-所罗门(Reed-Solomon,RS)码译码器时序中存在大量空闲等待时间的问题,提出了一种新型串行融合RS码译码器架构。为消除流水线阶段中的空闲等待时间,将译码器时序调整为串行结构;通过译码子模块电路复用设计了一... 针对流水线结构融合里德-所罗门(Reed-Solomon,RS)码译码器时序中存在大量空闲等待时间的问题,提出了一种新型串行融合RS码译码器架构。为消除流水线阶段中的空闲等待时间,将译码器时序调整为串行结构;通过译码子模块电路复用设计了一种分时实现不同模块功能、可同时适用于随机错误译码与单段突发错误译码的mSPCF模块;提出基于mSPCF模块的串行融合RS码译码器架构,并对译码器进行了延时分析,在SMIC 0.13μm CMOS工艺库下对译码器进行了电路逻辑综合。仿真结果表明:与流水线结构融合译码器相比,所提译码器可减少约9.4%的硬件资源消耗,在信噪比6.2~7.4 dB范围内发生译码随机错误和单段突发错误时,平均译码延时可分别降低约73.45%和45.65%,吞吐率分别提升约236.76%和64.49%,证明该译码器具有更优异的性能。 展开更多

关键词 里德-所罗门(rs)码 译码器 串行 突发错误

在线阅读 下载PDF 职称材料

基于RS和BCH码的SRAM-PUF密钥提取方法及性能分析 被引量：2

4

作者 周昱 于宗光 《计算机工程》 CAS CSCD 北大核心 2024年第7期187-193,共7页

物理不可克隆函数(PUF)是芯片制造过程中随机偏差形成的唯一和不可复制的物理指纹,使用这个特征可以鉴别各个芯片,然而PUF芯片因环境变化会影响输出,导致在认证应用时可能失败。介绍了模糊提取器的密钥提取方法,通过在静态随机存取存储... 物理不可克隆函数(PUF)是芯片制造过程中随机偏差形成的唯一和不可复制的物理指纹,使用这个特征可以鉴别各个芯片,然而PUF芯片因环境变化会影响输出,导致在认证应用时可能失败。介绍了模糊提取器的密钥提取方法,通过在静态随机存取存储器(SRAM)-PUF芯片中加入里德-所罗门(RS)硬解码,在认证系统中加入BCH软解码模块,纠正PUF在一定范围内变化来确保通过认证,并对SRAM-PUF电路在三温下进行实验分析。实验结果表明,SRAM-PUF电路的PUF点分布有较好的均衡性,在常温时可靠性接近100%,在低温条件下可靠性范围为98.84%~100%,在高温条件下,可靠性范围为97.77%~99%,当RS码和BCH码设计的纠错能力大于PUF可靠性时能够通过认证。 展开更多

关键词 物理不可克隆函数 静态随机存取存储器 模糊提取器 里德-所罗门码 BCH码

在线阅读 下载PDF 职称材料

RS码的盲参数识别 被引量：13

5

作者 闻年成 杨晓静 《计算机工程与应用》 CSCD 北大核心 2011年第19期136-139,共4页

信道编码码序列的信息侦获是当前研究的热点、难点领域,而识别信道编码参数是进行信息侦获的必要前提。提出了利用矩阵化简秩(RANK)特性识别RS码的码长和码根分布T进行RS码的生成多项式的识别方法,避免繁琐的矩阵化简获得生成矩阵,简单... 信道编码码序列的信息侦获是当前研究的热点、难点领域,而识别信道编码参数是进行信息侦获的必要前提。提出了利用矩阵化简秩(RANK)特性识别RS码的码长和码根分布T进行RS码的生成多项式的识别方法,避免繁琐的矩阵化简获得生成矩阵,简单地解决了对RS码的盲参数识别。仿真实验表明该方法在较高的误码率条件下,可以达到较好的参数识别效果。 展开更多

关键词 信道编码 盲识别 rs码 秩特性 码根

在线阅读 下载PDF 职称材料

基于中国剩余定理分解的RS码快速盲识别算法 被引量：14

6

作者 甘露 周攀 《电子与信息学报》 EI CSCD 北大核心 2012年第12期2837-2842,共6页

该文提出一种新的RS(Reed Solomon)码盲识别方法。该方法利用RS码等效二进制准循环码的代数结构,将截获到的二进制码序列映射为环上的线性码,应用中国剩余定理(Chinese Remainder Theorem,CRT)将环上的线性码进行直和分解,计算不同码长... 该文提出一种新的RS(Reed Solomon)码盲识别方法。该方法利用RS码等效二进制准循环码的代数结构,将截获到的二进制码序列映射为环上的线性码,应用中国剩余定理(Chinese Remainder Theorem,CRT)将环上的线性码进行直和分解,计算不同码长下所有本原多项式对应分量码在相应码空间的归一化维数,通过寻找归一化维数的最小值,实现对RS码码长和本原多项式的识别;最后通过对码字进行因式分解识别RS码的生成多项式。该方法具有使用数据量少,运算量低等方面的特点。仿真结果表明,能完成在较高误码率的情况下对RS码的快速盲识别。 展开更多

关键词 无线通信 rs码 非合作通信 准循环码 盲识别 中国剩余定理

在线阅读 下载PDF 职称材料

高速RS编译码器的设计及其FPGA实现 被引量：6

7

作者 向良军 王梓斌 +1 位作者 金国平 郑林华 《计算机工程与应用》 CSCD 2012年第1期64-67,共4页

在分析RS(Reed-Solomon)码编译码基本原理的基础上,对编码过程中的乘法电路实现进行了深入分析,对译码过程中用于错误位置多项式和错误值多项式计算的BM(Berlekamp-Massey)迭代算法进行改进,并设计了适合于FPGA硬件实现的伴随式计算策... 在分析RS(Reed-Solomon)码编译码基本原理的基础上,对编码过程中的乘法电路实现进行了深入分析,对译码过程中用于错误位置多项式和错误值多项式计算的BM(Berlekamp-Massey)迭代算法进行改进,并设计了适合于FPGA硬件实现的伴随式计算策略和钱搜索电路。硬件实现结果表明,改进算法能有效节省硬件资源,在Xilinx公司的XC4VSX35FPGA上仅需要总资源的15%就可以实现(31,15)RS码编译码器电路,且在200MHz系统时钟频率时达到10Mb/s的译码速率,实现了高速数据处理。 展开更多

关键词 里所(rs)编译码 现场可编程门阵列(FPGA) 域乘法 迭代译码算法

在线阅读 下载PDF 职称材料

RS码的盲识别方法研究 被引量：8

8

作者 朱联祥 李荔 《电子测量与仪器学报》 CSCD 2013年第8期781-787,共7页

在通信系统中,采用信道编码技术保证传输信息的可靠性,RS码具有较强纠错能力,在现代数字通信中得到广泛应用。因此,在信息截获领域中RS码盲识别问题也尤为重要。为解决本原RS码和缩短RS码的盲识别,提出了一种RS码的盲识别方法。该方法... 在通信系统中,采用信道编码技术保证传输信息的可靠性,RS码具有较强纠错能力,在现代数字通信中得到广泛应用。因此,在信息截获领域中RS码盲识别问题也尤为重要。为解决本原RS码和缩短RS码的盲识别,提出了一种RS码的盲识别方法。该方法基于伽罗华域的高斯约当消元法,遍历估计码长和码长对应的本原多项式,并引入方差来识别真实码长和本原多项式,最后利用伽罗华域的离散傅里叶变换(GFFT)实现RS码生成多项式的识别。仿真结果表明,提出的方法可以有效识别RS码码长、生成多项式、本原多项式,并且有一定的容错性。 展开更多

关键词 盲识别 rs码 高斯约当消元 伽罗华域 本原多项式

在线阅读 下载PDF 职称材料

一种基于LCC算法的新型RS码译码器 被引量：2

9

作者 张为 潘博阳 王皓 《北京理工大学学报》 EI CAS CSCD 北大核心 2013年第3期276-279,共4页

相比于传统的硬判决译码算法,RS码软判决译码算法能够获得更大的编码增益,但硬件实现较为复杂.针对这一问题,本文在LCC软判决译码算法的基础上提出了一种改进型校验子算法,可在不影响译码性能的前提下大幅降低硬件复杂度.仿真结果表明,... 相比于传统的硬判决译码算法,RS码软判决译码算法能够获得更大的编码增益,但硬件实现较为复杂.针对这一问题,本文在LCC软判决译码算法的基础上提出了一种改进型校验子算法,可在不影响译码性能的前提下大幅降低硬件复杂度.仿真结果表明,本文设计的RS(255,239)码η=3译码器,在BPSK调制下通过AWGN信道,相比于现有基于校验子的RS码译码器结构,硬件资源消耗减少20%.采用SMIC 0.18μm CMOS工艺实现,芯片面积仅为0.81mm2. 展开更多

关键词 Reed—solomon(rs)码 LCC译码算法 校验子计算

在线阅读 下载PDF 职称材料

基于RS纠删码的信息分散算法 被引量：3

10

作者 吴海佳 陈卫卫 《计算机应用》 CSCD 北大核心 2010年第A12期3197-3200,共4页

利用基于RS纠删码的信息分散算法可构建高顽存的分布式存储系统。RS纠删码的编/译码速率是衡量其可用性的一个重要指标。对RS纠删码的纠删原理进行了理论分析,讨论了编/译码运算所在的伽罗瓦域,基于伽罗瓦域算术运算的特征设计了双表法... 利用基于RS纠删码的信息分散算法可构建高顽存的分布式存储系统。RS纠删码的编/译码速率是衡量其可用性的一个重要指标。对RS纠删码的纠删原理进行了理论分析,讨论了编/译码运算所在的伽罗瓦域,基于伽罗瓦域算术运算的特征设计了双表法以提高编/译码速率。最后对该信息分散算法的效率进行了理论分析和实验测试。测试结果表明,该信息分散算法可提供18 Mbps的编/译码速率,基于该测试结果分析了基于RS纠删码的信息分散算法的适用环境,指出信息分散算法未来的研究方向。 展开更多

关键词 rs纠删码 伽罗瓦域 信息分散算法 分布式存储

在线阅读 下载PDF 职称材料

采用RS-CC级联码提高深海投弃式剖面仪传输可靠性的研究 被引量：1

11

作者 郑羽 宋国民 +4 位作者 尚应生 李红志 张孝薇 田磊 李晴文 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第9期140-146,共7页

为了提高深海投弃式剖面仪ASK频带传输的可靠性,提出了RS-CC级联码的解决方案。首先,从信道模型入手,分析了XCTD时变信道的特点;其次,根据信道环境存在复杂噪声的特点,分析了信号在传输过程中可能产生的错码类型,设计了(255,223)RS码+(8... 为了提高深海投弃式剖面仪ASK频带传输的可靠性,提出了RS-CC级联码的解决方案。首先,从信道模型入手,分析了XCTD时变信道的特点;其次,根据信道环境存在复杂噪声的特点,分析了信号在传输过程中可能产生的错码类型,设计了(255,223)RS码+(8,255)交织器+(7,1/2)卷积码的算法结构;最后,针对XCTD的工作特点,分析了不同探测深度、传输频率和噪声量级条件下信号传输的误码率。仿真结果表明,RS-CC级联码的编码方案能够保证XCTD以高传输频率在大深度、大噪声环境中测量时较高的数据传输可靠性,对提高深海投弃式剖面仪传输性能提供了一种新的研究思路。 展开更多

关键词 深海投弃式剖面仪 rs-CC级联码 XCTD 时变信道

在线阅读 下载PDF 职称材料

高速可配置RS纠删解码器的VLSI设计

12

作者 侯大志 张孝双 蒋洪晖 《计算机工程》 CAS CSCD 北大核心 2011年第22期215-218,221,共5页

目前对可配置纠错与删除(纠删)解码器研究较少。为此,采用性能优异的RS编码方法,提出一种高速可配置RS纠删解码器的超大规模集成电路(VLSI)架构,并详述可配置纠删BM模块的构成。该架构通过折叠技术,使解码器在保证高速的前提下降低硬件... 目前对可配置纠错与删除(纠删)解码器研究较少。为此,采用性能优异的RS编码方法,提出一种高速可配置RS纠删解码器的超大规模集成电路(VLSI)架构,并详述可配置纠删BM模块的构成。该架构通过折叠技术,使解码器在保证高速的前提下降低硬件复杂度。通过0.18μm工艺和Design Complier工具综合测试结果表明,与同类解码器研究相比,该解码器在硬件复杂度吞吐率和可配置性方面,均具有较大优势。 展开更多

关键词 reed-solomon码 纠删 多模式 超大规模集成电路

在线阅读 下载PDF 职称材料

基于多元符号可信信息的RS码的软判决译码算法

13

作者 牛兰奇 刘高辉 《西安理工大学学报》 CAS 2002年第2期159-162,共4页

讨论了多元码可信信息的计算方法 ,提出了一种 RS( Reed-Solomon)码的软判决译码算法。这种译码算法是在计算多元符号的可信信息的基础上 ,依据 Chase译码算法的基本原理 ,将代数译码和码元符号的可信信息相结合 ,并进一步简化了试探错... 讨论了多元码可信信息的计算方法 ,提出了一种 RS( Reed-Solomon)码的软判决译码算法。这种译码算法是在计算多元符号的可信信息的基础上 ,依据 Chase译码算法的基本原理 ,将代数译码和码元符号的可信信息相结合 ,并进一步简化了试探错误图样产生方法。最后给出了在 AWGN信道上 ( 1 5,1 1 ,5) RS码的软判决译码算法的计算机模拟结果 。 展开更多

关键词 rs码 多元符号可信信息 软判决译码

在线阅读 下载PDF 职称材料

RS码在空空导弹遥测系统中的应用 被引量：3

14

作者 孙江辉 张定云 《现代电子技术》 2011年第3期14-16,共3页

为了增强空空导弹遥测系统抗误码能力,使遥测数据传输更为可靠,需要在遥测系统弹载部分采用纠错编码技术。根据空空导弹遥测系统的特点采用RS码作为遥测系统纠错编码,分析了RS码的编码原理及实现方法,探讨了数据交织与解交织的原理,介... 为了增强空空导弹遥测系统抗误码能力,使遥测数据传输更为可靠,需要在遥测系统弹载部分采用纠错编码技术。根据空空导弹遥测系统的特点采用RS码作为遥测系统纠错编码,分析了RS码的编码原理及实现方法,探讨了数据交织与解交织的原理,介绍了遥测系统中RS码的应用方法。实验证明,在设计能力范围内,RS码可正确恢复遥测数据传输过程中产生的误码,完全满足设计需求。 展开更多

关键词 rs码 交织 纠错编码 遥测

在线阅读 下载PDF 职称材料

基于RS码的错误容忍存储方案 被引量：2

15

作者 刘昀昊 张敏情 杨晓元 《计算机工程》 CAS CSCD 北大核心 2010年第14期65-66,73,共3页

在分布式存储系统存储数据时,如果一个或几个设备出现故障,不仅该设备中的数据不能使用,而且会导致用户无法完整地访问资源。针对该问题,提出一种基于RS码的错误容忍存储方案,当系统中错误设备的数量不超过m时,就可以对其进行恢复,实现... 在分布式存储系统存储数据时,如果一个或几个设备出现故障,不仅该设备中的数据不能使用,而且会导致用户无法完整地访问资源。针对该问题,提出一种基于RS码的错误容忍存储方案,当系统中错误设备的数量不超过m时,就可以对其进行恢复,实现容错。该方案具有较高的安全性与执行效率,能满足存储系统容错的要求,可以利用其构造对可靠性要求较高的存储系统。 展开更多

关键词 里德-所罗门码 错误容忍 数据安全 存储系统

在线阅读 下载PDF 职称材料

基于RS编码的视频差错恢复方法 被引量：2

16

作者 程念科 胡瑞敏 王中元 《计算机应用研究》 CSCD 北大核心 2006年第4期65-67,共3页

为了保证视频质量,可以采用前向纠错编码(FEC)来提高视频数据传输的可靠性。Reed-Solomon(RS)码是一种重要的纠错码,它对随机性和突发性错误有极强的纠错能力,广泛应用于数字视频广播(DVB)系统和其他数字通信领域。设计了基于MPEG-4视... 为了保证视频质量,可以采用前向纠错编码(FEC)来提高视频数据传输的可靠性。Reed-Solomon(RS)码是一种重要的纠错码,它对随机性和突发性错误有极强的纠错能力,广泛应用于数字视频广播(DVB)系统和其他数字通信领域。设计了基于MPEG-4视频编码的RS纠错码实验,它可应用于公共交换电话网(PSTN)或DVB系统的视频通信。 展开更多

关键词 前向纠错编码 rs码 rs纠错码实验

在线阅读 下载PDF 职称材料

分布式环境中基于改进RS编码的数据存储 被引量：1

17

作者 周福平 谢强 丁秋林 《计算机工程》 CAS CSCD 2013年第7期83-85,93,共4页

针对目前主流分布式处理平台数据冗余因子过大、数据可用性不高的问题,提出基于改进RS编码的二次分块数据存储方法。将分布式环境中的文件块分成多个数据子块,利用RS编码对其进行编码,并分布存储到不同机器节点中,以减少数据冗余。实验... 针对目前主流分布式处理平台数据冗余因子过大、数据可用性不高的问题,提出基于改进RS编码的二次分块数据存储方法。将分布式环境中的文件块分成多个数据子块,利用RS编码对其进行编码,并分布存储到不同机器节点中,以减少数据冗余。实验结果表明,该方法能有效降低数据冗余度,提高数据可用性,减少任务执行时间。 展开更多

关键词 rs编码 分布式处理 二次分块 数据存储 数据可用性

在线阅读 下载PDF 职称材料

RS码仿真与基于RiBM算法的硬件实现 被引量：1

18

作者 张绍练 高世杰 吴志勇 《中国光学》 EI CAS 2013年第2期171-178,共8页

分析了里德-所罗门码(RS码)的误码率性能,提出了一种基于RiBM算法的RS(15,9)译码器。该译码器采用流水线结构,通过RiBM算法求解关键方程,在此基础上将高斯加性白噪声(AWGN)引入光纤模拟大气激光通信系统,并在现场可编程门阵列(FPGA)平... 分析了里德-所罗门码(RS码)的误码率性能,提出了一种基于RiBM算法的RS(15,9)译码器。该译码器采用流水线结构,通过RiBM算法求解关键方程,在此基础上将高斯加性白噪声(AWGN)引入光纤模拟大气激光通信系统,并在现场可编程门阵列(FPGA)平台上完成了测试。测试结果表明:提出的译码器译码速率达到1.11 Gbit/s,为Altera IP核的3.54倍。RiBM算法具有硬件复杂度低、关键路径延时短的优点,能满足系统译码的要求。 展开更多

关键词 rs码 现场可编程门阵列(FPGA) RiBM算法 误码率 译码速率

在线阅读 下载PDF 职称材料

基于感兴趣区域和RS编码机制的QR码美化算法

19

作者 徐晓宇 陆剑锋 +1 位作者 李黎 张善卿 《计算机应用》 CSCD 北大核心 2018年第8期2405-2410,2415,共7页

针对已有QR码美化方法没有考虑背景图像的感兴趣区域,进而影响美化效果的问题,提出基于感兴趣区域和RS编码机制的QR码美化算法。首先提出改进的基于多特征感兴趣区域检测算法,进而用此方法得到背景图的显著二值图。其次,将原始QR码利用R... 针对已有QR码美化方法没有考虑背景图像的感兴趣区域,进而影响美化效果的问题,提出基于感兴趣区域和RS编码机制的QR码美化算法。首先提出改进的基于多特征感兴趣区域检测算法,进而用此方法得到背景图的显著二值图。其次,将原始QR码利用RS编码矩阵进行异或操作得到中间QR码,该QR码和背景图的显著二值图完全一致;然后,将背景图像和中间QR码按照特定的融合策略进行融合。最后,将融合图再次利用RS纠错机制进一步扩大美化区域,得到最终的美化QR码图像。在测试样本集上的实验表明:所提算法可以实现完整的背景替换,保存更多的图像信息,具有较好的视觉效果和较高的解码率。 展开更多

关键词 感兴趣区域 多特征 reed-solomon纠错编码 rs编码矩阵 美化QR码

在线阅读 下载PDF 职称材料

RS译码优化及卫星通信CCSDS下RS译码仿真 被引量：1

20

作者 王兵锐 杨晓非 姚行中 《计算机应用研究》 CSCD 北大核心 2020年第5期1528-1531,共4页

针对里德所罗门(RS)译码的关键步骤错误值求解不灵活的问题提出一种更加通用的求解算法。该算法融入多种本原元运算,使得对不同参数都普遍适用;针对该算法在求解错误值多项式时计算量过大,根据伽罗华域的特征提出了一种优化方法,从而省... 针对里德所罗门(RS)译码的关键步骤错误值求解不灵活的问题提出一种更加通用的求解算法。该算法融入多种本原元运算,使得对不同参数都普遍适用;针对该算法在求解错误值多项式时计算量过大,根据伽罗华域的特征提出了一种优化方法,从而省去一半运算以及节省存储资源;针对RS译码另一个步骤求解错误位置多项式时迭代复杂度过高的问题,经过对补偿差值的详细分析,给出了一种快速搜索迭代次数的算法,且迭代复杂度由O(n^2)下降了一个数量级到O(n)。以卫星通信中的国际空间数据系统咨询委员会(CCSDS)标准下RS(255,223)为具体研究对象,结合优化后的译码算法进行了数据仿真分析和误比特率测试。实验结果表明,采用改进的求错误值算法和优化的迭代次数搜索算法,可以有效快速地解码。 展开更多

关键词 里德所罗门码 伽罗华域 错误值多项式

在线阅读 下载PDF 职称材料