标准Reed-Solomon码的错误距离

1

作者 宋青山 徐小凡 颜丽娟 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第5期911-916,共6页

标准Reed-Solomon码的错误距离在其译码过程中发挥着重要作用.2012年,Hong和Wu提出了一个著名的错误距离猜想.本文借助有限域上的二次型理论,通过计算极大距离可分码的生成矩阵,推得奇特征有限域F_q上一类q-4次多项式定义的码字不是标准... 标准Reed-Solomon码的错误距离在其译码过程中发挥着重要作用.2012年,Hong和Wu提出了一个著名的错误距离猜想.本文借助有限域上的二次型理论,通过计算极大距离可分码的生成矩阵,推得奇特征有限域F_q上一类q-4次多项式定义的码字不是标准ReedSolomon码的深洞,从而部分证明了标准Reed-Solomon码的错误距离猜想. 展开更多

关键词 标准reed—solomon码 错误距离 二次型 生成矩阵

在线阅读 下载PDF 职称材料

有限域上Reed-Solomon码的一个注记(英文) 被引量：4

2

作者 廖群英 李俊 《四川师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第4期540-544,共5页

设Fq是特征为p的q元有限域.固定Fq的一个非空子集D={x1,…,xn}.熟知标准Reed-Solomon码Cq(Fq,k)的对偶码Cq(Fq,q-k)仍为Reed-Solomon码.对于广义Reed-Solomon码Cq(D,k),给出存在广义Reed-Solomon码Cq(B,n-k),使得Cq(D,k)与Cq(B,n-k)互... 设Fq是特征为p的q元有限域.固定Fq的一个非空子集D={x1,…,xn}.熟知标准Reed-Solomon码Cq(Fq,k)的对偶码Cq(Fq,q-k)仍为Reed-Solomon码.对于广义Reed-Solomon码Cq(D,k),给出存在广义Reed-Solomon码Cq(B,n-k),使得Cq(D,k)与Cq(B,n-k)互为对偶码的一个充要条件.并由此构造出一类满足此条件的广义Reed-Solomon码.关键词:Reed-Solomon码;自对偶码; 展开更多

关键词 reed—solomon码 自对偶码 本原元素

在线阅读 下载PDF 职称材料

基于Reed-Solomon码的Data Matrix条码纠错研究 被引量：1

3

作者 赖忠喜 占红武 《机电工程》 CAS 2009年第8期62-65,共4页

为了研究Data Matrix条码的纠错能力,首先介绍了Data Matrix条码的特点和Reed-Solomon码的基本概念;接着研究了Reed-Solomon码在Data Matrix二维条码中的应用,重点分析了Data Matrix二维条码中Reed-Solomon编、解码的基本原理与步骤,并... 为了研究Data Matrix条码的纠错能力,首先介绍了Data Matrix条码的特点和Reed-Solomon码的基本概念;接着研究了Reed-Solomon码在Data Matrix二维条码中的应用,重点分析了Data Matrix二维条码中Reed-Solomon编、解码的基本原理与步骤,并用C语言实现它的编、解码算法;最后对Reed-Solomon码的纠错能力进行了测试。实验结果表明,Data Matrix二维条码采用Reed-Solomon码作为纠错码,可以有效地排除干扰并进行纠错。 展开更多

关键词 数据矩阵 reed—solomon码 纠错码 Euclid算法

在线阅读 下载PDF 职称材料

跳时Reed-Solomon码的超宽带多址接入方式 被引量：1

4

作者 张朝霞 王华奎 《太原理工大学学报》 CAS 北大核心 2012年第2期119-122,共4页

为了解决跳时超宽带中跳时序列数目的不足,提出将Reed-Solomon码用于跳时超宽带的跳时序列,并在传送端引入预滤波的技术方案。该方案不仅可以增加跳时超宽带中跳时序列的选择,而且可以对传输信道进行预滤波,从而提高系统的整体性能和系... 为了解决跳时超宽带中跳时序列数目的不足,提出将Reed-Solomon码用于跳时超宽带的跳时序列,并在传送端引入预滤波的技术方案。该方案不仅可以增加跳时超宽带中跳时序列的选择,而且可以对传输信道进行预滤波,从而提高系统的整体性能和系统容量。采用IEEE802.15.3a标准信道模型,仿真了在理想RAKE接收机情况下的系统误码率和系统容量。仿真结果表明:在多用户情况下,该方法产生的跳时序列比传统跳时码序列更有效地减少了用户之间的干扰,降低了系统误码率,增加了系统容量。 展开更多

关键词 超宽带 跳时序列 预滤波 reed—solomon码 多址方式 S—V信道

在线阅读 下载PDF 职称材料

Reed-Solomon时域编、译码算法与AVR优化实现

5

作者 王泉 马旭东 +1 位作者 齐春 罗新民 《计算机工程与应用》 CSCD 北大核心 2004年第15期141-144,共4页

Reed-Solomon纠错码是一种最佳的近似正交码,AVR高速嵌入式单片机功能强大,在无线数据传输应用方面很有优势。该文从时域的角度出发引入了Reed-Solomon码的时域编码及译码改进算法,并结合AVR高速嵌入式单片机Atmega128的特点对算法进行... Reed-Solomon纠错码是一种最佳的近似正交码,AVR高速嵌入式单片机功能强大,在无线数据传输应用方面很有优势。该文从时域的角度出发引入了Reed-Solomon码的时域编码及译码改进算法,并结合AVR高速嵌入式单片机Atmega128的特点对算法进行了优化。该算法可以在较短的时间,占用较少存贮器的条件下实现Reed-Solomon的编码和译码操作。 展开更多

关键词 reed—solomon码 伽罗华域 时域编码 时域译码 ATMEGA128

在线阅读 下载PDF 职称材料

基于协同优化算法的Reed-Solomon码迭代软判决译码

6

作者 丁溯泉 黄晓非 杨知行 《高技术通讯》 EI CAS CSCD 北大核心 2007年第12期1234-1237,共4页

基于协同优化算法推导出一种Reed—Solomon（RS）码的迭代软判决译码（SDD）算法。该算法属于消息传递算法，具有严格的理论基础。仿真结果表明，该算法相对于硬判决译码（HDD）能够获得有效的软判决译码增益，对于（15，9）RS码在误帧... 基于协同优化算法推导出一种Reed—Solomon（RS）码的迭代软判决译码（SDD）算法。该算法属于消息传递算法，具有严格的理论基础。仿真结果表明，该算法相对于硬判决译码（HDD）能够获得有效的软判决译码增益，对于（15，9）RS码在误帧率（FER）为4×10^-4时有0．3—1．3dB的增益；同时译码复杂度低，具有很好的工程实用性。此外该算法是一类软输入软输出（SISO）译码算法，能够应用于以RS码为子码的复合码，如级连码和乘积码的迭代译码。 展开更多

关键词 reed—solomon码 软判决译码 协同优化算法 迭代译码 软输入软输出译码

在线阅读 下载PDF 职称材料

Reed-Solomon码代数软译码算法的研究和软件实现

7

作者 江南 《计算机时代》 2008年第3期10-12,22,共4页

Reed-Solomon码是一种在移动通信、深空通信、数字存储中无处不在的纠错编码,对随机错误、突发错误和删除错误都有良好的纠错性能。Koetter和Vardy提出的基于代数结构的软判决译码算法是目前RS码最为有效的软译码算法。文章分析了KV算... Reed-Solomon码是一种在移动通信、深空通信、数字存储中无处不在的纠错编码,对随机错误、突发错误和删除错误都有良好的纠错性能。Koetter和Vardy提出的基于代数结构的软判决译码算法是目前RS码最为有效的软译码算法。文章分析了KV算法的原理和软件实现的方法,对KV算法进行了仿真。结果表明,相对于传统的硬判决算法,KV算法对中高码率RS码译码性能具有明显的增益。 展开更多

关键词 reed—solomon码 软判决译码 Koetter-Vardy算法 代数译码

在线阅读 下载PDF 职称材料

一种改进的高速Reed-Solomon译码算法及其FPGA实现 被引量：1

8

作者 吴飞 王小力 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第6期995-999,共5页

对欧几里得译码算法做了进一步的改进,根据新算法在解关键方程模块中采用了新颖的迭代流水线结构以提高电路工作速度、减小电路面积,设计了高速Reed-Solomon译码器.设计的流水线全并行有限域乘法器,有效解决了传统译码器的速度性能瓶颈... 对欧几里得译码算法做了进一步的改进,根据新算法在解关键方程模块中采用了新颖的迭代流水线结构以提高电路工作速度、减小电路面积,设计了高速Reed-Solomon译码器.设计的流水线全并行有限域乘法器,有效解决了传统译码器的速度性能瓶颈.在新的译码器架构基础上,设计了译码器的门级电路,用Xilinx的VirtexII XC2V1000进行了实现和仿真,获得了理想的成果. 展开更多

关键词 reed—solomon码 欧几里得算法 高速电路 现场可编程门阵列

在线阅读 下载PDF 职称材料

基于DVB-H标准的RS译码器算法与FPGA实现

9

作者 周国良 王波 《电子技术应用》 北大核心 2010年第8期66-69,共4页

介绍了符合DVB-H标准的RS(204,188)码的参数与译码算法,给出了一种用于求解关键方程的改进型无逆BM算法,使用Verilog语言完成了基于该算法的译码器设计与实现。测试结果表明,该译码系统性能优良,在节约硬件资源的同时满足了高速处理的... 介绍了符合DVB-H标准的RS(204,188)码的参数与译码算法,给出了一种用于求解关键方程的改进型无逆BM算法,使用Verilog语言完成了基于该算法的译码器设计与实现。测试结果表明,该译码系统性能优良,在节约硬件资源的同时满足了高速处理的需要。 展开更多

关键词 reed—solomon码 DVB-H FPGA

在线阅读 下载PDF 职称材料

关于标准Reed-Solomon码的平凡码字的注记 被引量：4

10

作者 徐小凡 谭千蓉 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第1期7-10,共4页

Reed-Solomon码是目前广泛应用在数字通信中的一类重要线性码.Reed-Solomon码的译码过程通常采用最大似然译码方法(MLD).对于收到的一个码字u∈Fn q,MLD算法关键在于确定其错误距离d(u,C).熟知d(u,C)n-degu(x),其中u(x)为u的拉格朗日... Reed-Solomon码是目前广泛应用在数字通信中的一类重要线性码.Reed-Solomon码的译码过程通常采用最大似然译码方法(MLD).对于收到的一个码字u∈Fn q,MLD算法关键在于确定其错误距离d(u,C).熟知d(u,C)n-degu(x),其中u(x)为u的拉格朗日插值多项式.若d(u,C)=n-degu(x),则称u为C的平凡码字.对于标准的Reed-Solomon码,确定平凡码字为一个公开问题.在本文中,作者借助有限域F q上的特定方程证明了标准Reed-Solomon码的一类平凡码字. 展开更多

关键词 reed—solomon码 有限域 平凡码字

原文传递

并行钱氏搜索电路优化及高速RS译码器设计 被引量：2

11

作者 张军 王志功 +1 位作者 胡庆生 肖洁 《固体电子学研究与进展》 CAS CSCD 北大核心 2005年第3期349-356,共8页

介绍用于光纤通信的速率为2.5 G b/s的高速RS(255,239)译码器设计。对输入信号中可能出现的超出译码器纠错能力的误码可进行检测判断,保证了误码不扩散。对译码器中大量使用的有限域乘法器进行了优化设计,尤其对并行钱氏搜索电路中的乘... 介绍用于光纤通信的速率为2.5 G b/s的高速RS(255,239)译码器设计。对输入信号中可能出现的超出译码器纠错能力的误码可进行检测判断,保证了误码不扩散。对译码器中大量使用的有限域乘法器进行了优化设计,尤其对并行钱氏搜索电路中的乘法器采用了按组优化设计方法,与直接实现方法相比,复杂度降低了45%。该RS译码器已用FPGA进行了功能验证,并用TSM C 0.18μm CM O S工艺实现,Synopsys综合后的仿真结果表明译码器电路时钟工作频率达到了330 MH z。 展开更多

关键词 光通信 前向纠错 reed—solomon码 有限域乘法器 钱氏搜索算法

在线阅读 下载PDF 职称材料

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

12

作者 张为 潘博阳 王皓 《北京理工大学学报》 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码的第Ⅱ类多进制混合ARQ及其性能分析 被引量：1

13

作者 张立军 曹志刚 李安国 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第1期50-53,共4页

针对二进制第Ⅱ类混合自动请求重传差错控制系统流量偏低的问题,提出了基于Reed-Solomon(RS)码的多进制混合自动请求重传方案.该方案将信息经RS码编码后,采用多进制调制,信息部分与校验部分分开传输,码的可逆性使得仅由无误的校验部分... 针对二进制第Ⅱ类混合自动请求重传差错控制系统流量偏低的问题,提出了基于Reed-Solomon(RS)码的多进制混合自动请求重传方案.该方案将信息经RS码编码后,采用多进制调制,信息部分与校验部分分开传输,码的可逆性使得仅由无误的校验部分便可恢复出信息,利于提高流量.数值结果表明,该方案在Rician衰落信道下的流量比传统的二进制方案有了明显提高,同时可靠性依然保持与二进制方案相同的水平. 展开更多

关键词 第2类混合自动请求重传 reed—solomon码 可逆性

在线阅读 下载PDF 职称材料

一种高效RS编解码器的FPGA实现 被引量：2

14

作者 李晓飞 牟崧友 《电视技术》 北大核心 2008年第12期32-34,45,共4页

提出了一种实现复杂度低、高效率的RS(204,188)编解码器的FPGA实现电路。整个FPGA设计分为RS编码器、Horner准则的伴随式计算、改进的BM算法、Chien搜索求根和Forney算法求差错幅值等5个模块,同时,总体电路采用了pipeline结构,有效提高... 提出了一种实现复杂度低、高效率的RS(204,188)编解码器的FPGA实现电路。整个FPGA设计分为RS编码器、Horner准则的伴随式计算、改进的BM算法、Chien搜索求根和Forney算法求差错幅值等5个模块,同时,总体电路采用了pipeline结构,有效提高了译码速率。选用Xilinx公司的Spartan3E系列XC3S500E芯片,译码时延242个时钟周期,使用FPGA资源186000门,译码性能与理论值一致,已用于特定无线图像传输系统。 展开更多

关键词 reed—solomon码 现场可编程门阵列 改进BM算法 Chien搜索 Forney算法

在线阅读 下载PDF 职称材料

采用路径搜索的并行RS编码器IP自动生成方法 被引量：1

15

作者 杨一波 李广军 《信息与电子工程》 2010年第1期7-11,共5页

根据RS编码器的特点,提出了一种可以实现任意编码多项式、任意并行倍数的并行RS编码器IP的自动生成方法。该方法基于并行计算中数据路径的自动搜索求得编码矩阵,生成有限域运算电路,从而使得编码器所有HDL代码可以由软件自动生成。设计... 根据RS编码器的特点,提出了一种可以实现任意编码多项式、任意并行倍数的并行RS编码器IP的自动生成方法。该方法基于并行计算中数据路径的自动搜索求得编码矩阵,生成有限域运算电路,从而使得编码器所有HDL代码可以由软件自动生成。设计了一款9倍并行RS(255,223)码编码器,综合结果表明:结合门级优化策略,所生成的并行编码器使用资源较少,且电路工作频率相对原始单倍处理电路基本保持不变。 展开更多

关键词 知识产权 reed—solomon码 编码器 并行计算 路径搜索

在线阅读 下载PDF 职称材料

等码重级联码的设计及其性能分析

16

作者 庄祺 《电子元器件应用》 2009年第8期89-92,共4页

总结了等重纠错码的生成方法,给出了利用等重码构造脉冲位置调制的实现方案。设计了两种分别基于Turbo码和Reed-Solomon码的级联码,并对其AWGN信道下的误码率等性能指标进行了仿真分析。结果表明,在高码率情况下,RS码与PPM码的级联码性... 总结了等重纠错码的生成方法,给出了利用等重码构造脉冲位置调制的实现方案。设计了两种分别基于Turbo码和Reed-Solomon码的级联码,并对其AWGN信道下的误码率等性能指标进行了仿真分析。结果表明,在高码率情况下,RS码与PPM码的级联码性能优于Tur-bo级联码2dB。 展开更多

关键词 等重码 级联码 TURBO码 脉冲位置调制 reed—solomon码

在线阅读 下载PDF 职称材料

量子Generalized Reed-Solomon码 被引量：6

17

作者 李卓 邢莉娟 《物理学报》 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码 量子纠错码 量子信息

原文传递

自适应前向纠错增强TCP在无线链路上性能研究 被引量：1

18

作者 王建忠 唐红 《计算机应用》 CSCD 北大核心 2008年第10期2597-2599,共3页

针对无线链路引发的TCP性能缺陷,提出一种适用于TCP端对端前向纠错的自适应算法,并在此基础上利用Reed-Solomon码实现一种新的TCP-ARS。TCP-ARS利用包一级的前向纠错在传输层恢复丢失的分组,并能自适应地根据网络丢包率、往返时延等参... 针对无线链路引发的TCP性能缺陷,提出一种适用于TCP端对端前向纠错的自适应算法,并在此基础上利用Reed-Solomon码实现一种新的TCP-ARS。TCP-ARS利用包一级的前向纠错在传输层恢复丢失的分组,并能自适应地根据网络丢包率、往返时延等参数调整前向纠错的冗余信息度,较好地解决了TCP在无线环境中的性能缺陷问题。 展开更多

关键词 TCP-ARS TCP性能 无线链路 传输控制协议 自适应前向纠错 reed—solomon码

在线阅读 下载PDF 职称材料

基于VHDL语言的有限域正则基乘法器设计 被引量：1

19

作者 李月乔 《电讯技术》 2006年第6期63-66,共4页

有限域的运算已经广泛应用于Reed-Solomon码、存储领域和各种加密算法中。乘法运算是其中最复杂的一种运算,有限域中的元素可以用各种基表示。文中在给出有限域元素自然基下的表示方法的基础上,推导出了域元素正则基下的表示方法,并给... 有限域的运算已经广泛应用于Reed-Solomon码、存储领域和各种加密算法中。乘法运算是其中最复杂的一种运算,有限域中的元素可以用各种基表示。文中在给出有限域元素自然基下的表示方法的基础上,推导出了域元素正则基下的表示方法,并给出了正则基下域元素的乘法运算,编写了乘法器的VHDL模型。用X ILINX公司的ISE 5.2软件对电路模型进行了仿真,结果表明乘法器的运算结果完全正确。 展开更多

关键词 reed—solomon码 有限域 乘法器 自然基 正则基 VHDL语言

在线阅读 下载PDF 职称材料

基于Intel ISA-L的RS-RAID系统的研究与实现

20

作者 王凯 贾思懿 +3 位作者 张强 张科 董欢庆 刘振军 《计算机工程与应用》 CSCD 北大核心 2016年第15期19-23,28,共6页

由于传统RAID技术自身的局限性,导致其难以在更高的可靠性、I/O性能以及存储空间利用率之间取得良好的平衡。RS-RAID(Reed Solomon RAID)能够提供更高的可靠性,并且具有较高的存储空间利用率,但仍存在I/O性能低和数据恢复时间长的重要... 由于传统RAID技术自身的局限性,导致其难以在更高的可靠性、I/O性能以及存储空间利用率之间取得良好的平衡。RS-RAID(Reed Solomon RAID)能够提供更高的可靠性,并且具有较高的存储空间利用率,但仍存在I/O性能低和数据恢复时间长的重要问题。基于Intel ISA-L的RS-RAID通过使用Intel ISA-L库加速RS码的计算速度,提高了RS-RAID的I/O性能;通过使用有效数据bitmap记录磁盘中实际需要恢复的数据,减少了RS-RAID在数据恢复过程中需要恢复的数据量,从而降低了RS-RAID的数据恢复时间。 展开更多

关键词 INTEL 智能存储加速库 高可靠 reed solomon码 采用RS码的纠删码RAID系统(RS-RAID) 有效数据bitmap

在线阅读 下载PDF 职称材料