基于Reed-Solomon算法的PDF417码纠错研究 被引量：4

1

作者 郑河荣 冯晓斐 +1 位作者 熊丽荣 王天舟 《计算机工程与设计》 CSCD 2004年第11期1897-1899,共3页

PDF417二维条码采用Reed-Solomon码作为纠错码,很好地解决了因条码破损和污染造成的识读问题。在介绍PDF417二维条码和RS纠错码的基础上,详细阐述了RS码的译码原理,包括伴随式的计算、错误位置多项式的计算、错误位置的确定和错误值的... PDF417二维条码采用Reed-Solomon码作为纠错码,很好地解决了因条码破损和污染造成的识读问题。在介绍PDF417二维条码和RS纠错码的基础上,详细阐述了RS码的译码原理,包括伴随式的计算、错误位置多项式的计算、错误位置的确定和错误值的计算等。最后分析了RS码译码的算法复杂性。 展开更多

关键词 rs码 纠错码 译码 reed-solomon码 算法复杂性 原理 错误位置多项式 PDF417码 条码 识读

在线阅读 下载PDF 职称材料

面向云存储容错系统的RS再生码 被引量：4

2

作者 鄢喜爱 张大方 +1 位作者 杨金民 张波云 《通信学报》 EI CSCD 北大核心 2016年第10期65-74,共10页

面向云存储容错系统提出了一种RS再生纠删码,该编码继承了RS编码容多错的可靠性,又能实现容三错的高效性。对RS再生码中单节点故障混合修复方法进行了介绍,并求出了混合修复时磁盘读取数的理论下界。从理论上对RS再生码的存储开销、译... 面向云存储容错系统提出了一种RS再生纠删码,该编码继承了RS编码容多错的可靠性,又能实现容三错的高效性。对RS再生码中单节点故障混合修复方法进行了介绍,并求出了混合修复时磁盘读取数的理论下界。从理论上对RS再生码的存储开销、译码效率、修复带宽进行了性能评估。实验结果表明,RS再生纠删码比同类纠删码的修复性能有较大的提升,特别是采用混合修复算法以后,系统单故障恢复时间下降20.8%~28.2%。 展开更多

关键词 云存储 容错 纠删码 rs码 RDP码

在线阅读 下载PDF 职称材料

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

3

作者 王娟 王萍 《电子与信息学报》 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 职称材料

RS(15,9)编码器IP Core的实现 被引量：1

4

作者 董怀玉 余宁梅 +3 位作者 高勇 刘高辉 牛兰奇 陈静瑾 《西安理工大学学报》 CAS 2004年第1期82-86,共5页

RS编码器IP核设计的难点是提高编码电路的编码运算速度。采用基于多项式乘法理论的GF(2m)上4位快速有限域乘法的方法,提高了编码电路中乘法器模块的运算速度,并对传统的编码电路进行优化,从而解决了运算速度慢的问题。使用VerilogHDL语... RS编码器IP核设计的难点是提高编码电路的编码运算速度。采用基于多项式乘法理论的GF(2m)上4位快速有限域乘法的方法,提高了编码电路中乘法器模块的运算速度,并对传统的编码电路进行优化,从而解决了运算速度慢的问题。使用VerilogHDL语言和Verilog7.0软件,设计了RS(15,9)编码器,通过仿真及软、硬件验证了设计的正确性。 展开更多

关键词 rs码 编码器 IP CORE VERILOG HDL

在线阅读 下载PDF 职称材料

RS码编码和译码的算法 被引量：15

5

作者 朱起悦 《电讯技术》 北大核心 1999年第2期63-67,共5页

本文针对用ＤＳＰ芯片实现ＲＳ码的编码器和译码器的要求，讨论ＲＳ码的编码和译码算法。

关键词 信号处理 信道编码 rs码 编码 译码

在线阅读 下载PDF 职称材料

适用于CCSDS标准的RS(255,223)码编码器设计 被引量：1

6

作者 包涛 许家栋 张会生 《计算机应用研究》 CSCD 北大核心 2010年第4期1430-1433,共4页

研究了在CCSDS标准下RS编码器的时域编码方法。分析了RS码的编码原理,基本单元电路设计,包括有限域加法器和乘法器,并着重阐述了自然基下常系数并行乘法器的实现方法。在此基础上,选用系数对称的生成多项式,在QuartusⅡ5.0编译环境下设... 研究了在CCSDS标准下RS编码器的时域编码方法。分析了RS码的编码原理,基本单元电路设计,包括有限域加法器和乘法器,并着重阐述了自然基下常系数并行乘法器的实现方法。在此基础上,选用系数对称的生成多项式,在QuartusⅡ5.0编译环境下设计了RS(255,223)对称结构的编码器,节约了硬件资源,给出了仿真结果图,经检验输出结果正确。采用此方法设计的RS(255,223)编码器具有控制单元简单、模块结构规则,易于FPGA实现,可用于高速场合等特点。 展开更多

关键词 编码 现场可编程门阵列 rs码编码器 并行乘法器

在线阅读 下载PDF 职称材料

基于线性光耦HCNR201和RS-422的固态存储器的设计与实现 被引量：3

7

作者 刘欣 张会新 刘文怡 《科学技术与工程》 北大核心 2014年第9期215-221,共7页

设计一种基于线性光耦HCNR201和RS-422总线接口的新型采集存储固态存储器，用于实现模拟量的采集和数字量的接收。采用HCNR201构成光耦隔离电路隔离2路0～5V模拟电压，由FPGA控制AD对其采编，同时应用RS-422接口电路接收1路PCM码流数据... 设计一种基于线性光耦HCNR201和RS-422总线接口的新型采集存储固态存储器，用于实现模拟量的采集和数字量的接收。采用HCNR201构成光耦隔离电路隔离2路0～5V模拟电压，由FPGA控制AD对其采编，同时应用RS-422接口电路接收1路PCM码流数据，将其混合编帧后转存写入FLASH中。重点阐述了固态存储器的硬件电路设计、FPGA逻辑设计与关键技术的解决方案。实际测试表明，该固态存储器能够准确采集接收2路模拟量与1路PCM数字量信号，存储数据完整可靠。 展开更多

关键词 HCNR201 rs-422 模拟量PCM数字量 编帧

在线阅读 下载PDF 职称材料

一种基于RS编码的NHZ跳频序列构造方法 被引量：2

8

作者 张笑宇 冯永新 钱博 《弹箭与制导学报》 北大核心 2020年第3期98-102,共5页

跳频通信系统可以极大的提高通信系统的抗截获和抗干扰能力,为解决基于RS(63,2)编码产生的跳频序列频率碰撞概率较高的问题,提出了一种改进的宽间隔跳频序列构造方法,该方法通过矩阵旋转增大无碰撞区的跳频序列频隙间隔,降低跳频序列频... 跳频通信系统可以极大的提高通信系统的抗截获和抗干扰能力,为解决基于RS(63,2)编码产生的跳频序列频率碰撞概率较高的问题,提出了一种改进的宽间隔跳频序列构造方法,该方法通过矩阵旋转增大无碰撞区的跳频序列频隙间隔,降低跳频序列频率碰撞概率。仿真结果表明,改进后算法序列的汉明互相关值明显减少,频隙间隔明显增大;且在无碰撞区范围内接入跳频网络时,可显著提高跳频系统的抗多址干扰能力。 展开更多

关键词 信号与信息处理 rs编码 跳频序列 无碰撞区

在线阅读 下载PDF 职称材料

基于嵌入式技术的光通信信号智能处理系统 被引量：1

9

作者 张萌 谷栎娜 +1 位作者 薛少童 张通 《激光杂志》 北大核心 2025年第2期168-173,共6页

为实现信号快速传输,提高光通信系统稳定性,设计基于嵌入式技术的光通信信号智能处理系统。构建光通信信号智能处理系统框架,将采DSP处理模块嵌入到光通信系统中,以LED阵列作为光源,获得光通信原始信号,在DSP中完成RS编码、截断的PPM调... 为实现信号快速传输,提高光通信系统稳定性,设计基于嵌入式技术的光通信信号智能处理系统。构建光通信信号智能处理系统框架,将采DSP处理模块嵌入到光通信系统中,以LED阵列作为光源,获得光通信原始信号,在DSP中完成RS编码、截断的PPM调制,将其作用到LED上实现光通信信号的发送,经过信道传输后,通过凸透镜聚集传送光束并由探测器阵列接收光信号,采用Berlekamp-Massey算法完成信号解译,利用由高带宽增益积运算放大器、全差分运算放电器、限幅放大器构成两极信号处理电路完成原始输入信号的复原。实验结果表明:该系统可保证5 km通信距离下光通信信号的稳定传输,随着通信距离的增长,误码率呈小幅度变大,2.5 km通信距离内,误码率为0,可实现输入信号的准确恢复,收发端信噪比不低于74 dB,信号处理性能突出。 展开更多

关键词 嵌入式技术 光通信 DSP LED阵列 rs编码 PPM调制

在线阅读 下载PDF 职称材料

基于RS算法的汉信码在金融票据系统中的应用研究 被引量：1

10

作者 章丽红 龚益民 《包装工程》 CAS CSCD 北大核心 2010年第5期99-102,共4页

针对支票等金融票据在传递过程中的安全和智能化问题,介绍了一种基于Reed-Solomen(RS)算法的汉信码在金融票据中的应用系统。利用DSP高性能的专用数字信号处理芯片TMS320C5402,实现系统的数字控制,快速有效地完成数据编码;在分析RS纠错... 针对支票等金融票据在传递过程中的安全和智能化问题,介绍了一种基于Reed-Solomen(RS)算法的汉信码在金融票据中的应用系统。利用DSP高性能的专用数字信号处理芯片TMS320C5402,实现系统的数字控制,快速有效地完成数据编码;在分析RS纠错算法的基础上,利用Simulink仿真平台建立了RS编解码仿真模型图,并给出了相应的仿真结果,为分析与研究汉信码在金融票据系统中的应用提供理论依据。 展开更多

关键词 汉信码 编码 rs纠错算法 金融票据 仿真

在线阅读 下载PDF 职称材料

一种新的脉动阵列RS码编码方法

11

作者 曾晓洋 章倩苓 +1 位作者 郝志航 魏仲慧 《通信学报》 EI CSCD 北大核心 2002年第7期76-82,共7页

本文首先讨论了一种适用于高速场合的RS编码器的算法与结构—它由1+r个脉动单元组成,其中r为校验位的数目。这种编码算法是基于码生成元矩阵的柯西表达,编码器中没有限制其开关速度的全局时钟,故可在高速场合中得到应用,然后给出了一种... 本文首先讨论了一种适用于高速场合的RS编码器的算法与结构—它由1+r个脉动单元组成,其中r为校验位的数目。这种编码算法是基于码生成元矩阵的柯西表达,编码器中没有限制其开关速度的全局时钟,故可在高速场合中得到应用,然后给出了一种应用于该编码器的改进方案:该方案消除了柯西单元中的除法器,并且还没有了求逆运算,故降低了编码器的复杂度,可有效地加速编码器的数据吞吐率,从而使其更适用于极高速场合。 展开更多

关键词 脉动阵列 rs码 编码器 脉动结构 除-累加算法

在线阅读 下载PDF 职称材料

高速RS编码器的设计与实现

12

作者 于伟 李文 鞠德航 《信号处理》 CSCD 2000年第4期291-296,共6页

研究高速ＲＳ码编码器的设计与实现问题．给出了最优对偶基的计算方法，研究了用对偶基下的bit-parallel乘法器构成ＲＳ系统码编码器．用ＦＰＧＡ实现了高速ＲＳ编码器，仿真结果表明编码器的吞吐率可以达到１２５Ｍｂｙｔｅｓ／ｓ．

关键词 rs编码器 对偶基 高速实现

在线阅读 下载PDF 职称材料

通用快速RS编译码的设计

13

作者 汪磊 付耀先 王营冠 《现代电子技术》 2012年第1期71-74,共4页

提出一种针对通用伽罗华域的快速RS编译码技术。该编译码技术利用了时域编码、频域译码,适用于通用的RS码本原生成表达式。分析表明,该技术与传统的时域编译码相比,复杂度明显降低,但仍具有相同的编译码能力,同时b=1本原生成表达式的RS... 提出一种针对通用伽罗华域的快速RS编译码技术。该编译码技术利用了时域编码、频域译码,适用于通用的RS码本原生成表达式。分析表明,该技术与传统的时域编译码相比,复杂度明显降低,但仍具有相同的编译码能力,同时b=1本原生成表达式的RS编译码整系统的复杂度最低,仿真结果与理论分析一致。 展开更多

关键词 rs码 时域编码 频域译码 伽罗华域

在线阅读 下载PDF 职称材料

CDPD系统RS码的FPGA设计与实现 被引量：3

14

作者 李晓春 沈保锁 《天津大学学报（自然科学与工程技术版）》 EI CAS CSCD 北大核心 2003年第2期220-224,共5页

提出了使用现场可编程门阵列Altera公司的FLEX系列芯片实现CDPD系统中RS码的编码和解码方案,采用RS(63,47)进行纠错,结合FLEX器件改进大运算量环节,选用高效综合工具综合优化模块,在开发板上测试,完成了CDPD全双工RS编码和解码的要求,... 提出了使用现场可编程门阵列Altera公司的FLEX系列芯片实现CDPD系统中RS码的编码和解码方案,采用RS(63,47)进行纠错,结合FLEX器件改进大运算量环节,选用高效综合工具综合优化模块,在开发板上测试,完成了CDPD全双工RS编码和解码的要求,验证了该方案的可靠性,并为大规模集成电路的实现提供了源代码. 展开更多

关键词 rs编码 rs解码 可编程逻辑器件

在线阅读 下载PDF 职称材料

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

15

作者 孙小钧 刘晓健 赵春明 《电子与信息学报》 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 职称材料

高速RS(31,15)编译码器的FPGA实现 被引量：2

16

作者 倪燕 陈颖 +1 位作者 杨云志 陈正霞 《电讯技术》 2005年第1期174-177,共4页

RS码由于具有优良的纠错能力而得到广泛应用。在军事通信中常以RS(31, 15)作为首选码。本文用一片现场可编程门阵列 (FPGA)芯片实现了高速RS(31, 15)编译码器。该编译码器具有体积小、性能稳定、工作速度高等优点。

关键词 rs(31 15)编译码器 纠错 现场可编程门阵列 性能

在线阅读 下载PDF 职称材料

一种新的缩短RS码迭代译码方案 被引量：2

17

作者 刘铭 史治平 周亮 《电讯技术》 2008年第3期37-39,共3页

为了在EPON中应用GF(256)标准RS码对信息帧长大于255位的信息流进行编码,并提高RS码的编码增益,提出了一种新的缩短RS码的编译码方案。该方案通过两个缩短RS码的交叠编码和互相迭代译码,可以提高编译码增益。RS码BM硬判决译码和chase软... 为了在EPON中应用GF(256)标准RS码对信息帧长大于255位的信息流进行编码,并提高RS码的编码增益,提出了一种新的缩短RS码的编译码方案。该方案通过两个缩短RS码的交叠编码和互相迭代译码,可以提高编译码增益。RS码BM硬判决译码和chase软判决译码的计算机仿真表明,该方案对缩短RS码的软硬判决译码性能都有明显提高。 展开更多

关键词 rs码 交叠编码 迭代译码

在线阅读 下载PDF 职称材料

FPGA内RS编码器的3种算法实现 被引量：2

18

作者 胡国庆 马丕明 宋文日童 《无线电通信技术》 2009年第2期52-55,共4页

RS码是一种纠错能力强、使用广泛的多进制循环码。首先介绍了RS编码器原理、有限域乘法器的实现方法以及设计实现的一般框图,然后以RS(204,188,8)码为例,给出了采用一般乘法器、常数乘法器和常数加法器的RS编码器的算法实现原理,并基于... RS码是一种纠错能力强、使用广泛的多进制循环码。首先介绍了RS编码器原理、有限域乘法器的实现方法以及设计实现的一般框图,然后以RS(204,188,8)码为例,给出了采用一般乘法器、常数乘法器和常数加法器的RS编码器的算法实现原理,并基于现场可编程门阵列FPGA给出了实现方法,根据设计实现的结果,分析了算法的优劣,最后得到了较优的设计方法。 展开更多

关键词 rs码 编码器 有限域 FPGA

在线阅读 下载PDF 职称材料

RS码在无线高保真音频传输系统中的应用 被引量：1

19

作者 刘杰 董金明 《现代电子技术》 2007年第15期19-21,共3页

在现代社会中,随着无线技术的发展,越来越多的无线设备占据着家庭中的每一个角落。然而无线传输存在着传输带宽以及误码率等因素的限制。在无线音频传输中,想要获得高保真的效果,就必须在带宽以及误码率方面加以着重考虑。讨论了在无线... 在现代社会中,随着无线技术的发展,越来越多的无线设备占据着家庭中的每一个角落。然而无线传输存在着传输带宽以及误码率等因素的限制。在无线音频传输中,想要获得高保真的效果,就必须在带宽以及误码率方面加以着重考虑。讨论了在无线传输误码率问题上RS码所带来的纠错能力以及其实现方法,并且给出了一种可行的低成本的无线音频传输系统的解决方案。 展开更多

关键词 rs码 无线传输 高保真 音频编码 纠错

在线阅读 下载PDF 职称材料

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

20

作者 徐晓宇 陆剑锋 +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 职称材料