期刊文献+
共找到35篇文章
< 1 2 >
每页显示 20 50 100
高速Berlekamp-Massey算法结构及电路实现 被引量:5
1
作者 张军 王志功 +1 位作者 胡庆生 肖洁 《电路与系统学报》 CSCD 北大核心 2006年第4期85-89,124,共6页
介绍了两种用于二进制BCH解码器的高速Berlekamp-Massey算法实现方案。在加入寄存器以减少关键路径的延时从而提高电路速度的基础上,一种方法是采用有限域乘法器复用的方法降低电路的复杂度;另一种方法则通过对有限域乘法器进行流水线设... 介绍了两种用于二进制BCH解码器的高速Berlekamp-Massey算法实现方案。在加入寄存器以减少关键路径的延时从而提高电路速度的基础上,一种方法是采用有限域乘法器复用的方法降低电路的复杂度;另一种方法则通过对有限域乘法器进行流水线设计,进一步提高电路的工作速度,实现超高速应用。设计中充分利用了二进制BCH码中Berlekamp-Massey算法迭代计算时修正值间隔为零的性质,用超前计算的方法减少了运算周期的增加。提出的方案可用于设计高速光通信系统的信号编解码芯片。 展开更多
关键词 光通信 BCH码 berlekamp—massey算法 流水线设计
在线阅读 下载PDF
Berlekamp-Massey算法和基本迭代算法求错位多项式 被引量:3
2
作者 唐冬明 刘玉君 +1 位作者 杨忠立 王天宇 《信息工程大学学报》 2004年第4期80-82,共3页
BCH码、RS码的译码问题主要归结为一个所谓关键方程的解决,也即是错位多项式的求法。本文首先简要介绍了一种求错位多项式的方法:Berlekamp Massey算法,简称BM算法。然后重点讨论了另一种求错位多项式的算法:基本迭代算法。它能在很多... BCH码、RS码的译码问题主要归结为一个所谓关键方程的解决,也即是错位多项式的求法。本文首先简要介绍了一种求错位多项式的方法:Berlekamp Massey算法,简称BM算法。然后重点讨论了另一种求错位多项式的算法:基本迭代算法。它能在很多情形下处理矩阵,当它用来处理伴随矩阵时,它能起到与BM算法相同的效果。由于基本迭代算法采用的是高斯消元,所以它更为直观,而BM算法更好理解。 展开更多
关键词 关键方程 berlekamp-massey算法 基本迭代算法 伴随式矩阵
在线阅读 下载PDF
级联编码MIMO系统的迭代检测算法
3
作者 王杨 赵旦峰 廖希 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2015年第3期414-417,共4页
针对BCH-LDPC级联编码的MIMO系统,提出一种外码译码反馈联合迭代检测译码算法。该算法在迭代检测译码结构的基础上,引入外码硬判决译码反馈。MIMO检测器利用反馈的硬判决信息,经过映射处理后用于更新检测器的检测列表,以减小迭代检测译... 针对BCH-LDPC级联编码的MIMO系统,提出一种外码译码反馈联合迭代检测译码算法。该算法在迭代检测译码结构的基础上,引入外码硬判决译码反馈。MIMO检测器利用反馈的硬判决信息,经过映射处理后用于更新检测器的检测列表,以减小迭代检测译码算法的运算量。同时,利用外码译码结果直接计算部分LDPC码译码初始信息,提高软信息的可靠性,从而提高系统性能。仿真结果表明,与迭代检测译码算法相比,所提算法能够使处理一帧数据时的平均检测次数减少57.1%,从而降低算法运算量。同时由于外码译码反馈的引入,所提算法至少能够获得0.2 d B性能增益。 展开更多
关键词 多输入多输出 级联码 联合检测译码 低密度奇偶校验码 BM算法 反馈 迭代检测算法
在线阅读 下载PDF
改进BM算法的高速RS译码器方案及其FPGA实现 被引量:2
4
作者 郑文杰 李磊 +1 位作者 冯穗力 叶梧 《电声技术》 2007年第6期22-26,共5页
介绍了一种高速的RS译码器的结构方案。由于一般BM算法的实现结构不规则,以及延时过长的缘故,在VLSI的设计中,广泛采用的是eE算法,采用的改进BM算法,使得BM算法的实现结构规则,并且延时更小。另外还采用了一种新的有限域乘法结构,有规... 介绍了一种高速的RS译码器的结构方案。由于一般BM算法的实现结构不规则,以及延时过长的缘故,在VLSI的设计中,广泛采用的是eE算法,采用的改进BM算法,使得BM算法的实现结构规则,并且延时更小。另外还采用了一种新的有限域乘法结构,有规则的结构,易于HDL语言实现。 展开更多
关键词 前向纠错 RS码 有限域乘法器 BM算法
在线阅读 下载PDF
RS码仿真与基于RiBM算法的硬件实现 被引量:1
5
作者 张绍练 高世杰 吴志勇 《中国光学》 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
迭代—分解算法在扰乱器综合中的应用 被引量:1
6
作者 徐甫 《信息工程大学学报》 2006年第4期400-403,共4页
首先阐述了迭代—分解算法在扰乱器综合中的应用及其理论依据。然后引入了Berlekamp因式分解算法,得到了F2上多项式因式分解的完整流程,并将其应用于迭代—分解算法中,有效地提高了算法的运行速度。
关键词 迭代-分解算法 BM算法 联接多项式 berlekamp算法
在线阅读 下载PDF
基于FPGA生成MD5算法中常数Ti的研究
7
作者 刘元锋 戴紫彬 王雪瑞 《微电子学与计算机》 CSCD 北大核心 2005年第6期61-63,共3页
文章研究在硬件实现MD5算法中,常数Ti的产生。通过对常数Ti进行内在的分析,进而从线性移位寄存器和非线性移位寄存器两方面阐述了设计思想及实现方案,并对实现方案进行了评估。
关键词 梅西算法 小项和表示法
在线阅读 下载PDF
一种具有容错性的序列综合算法
8
作者 郭涛 陆佩忠 《计算机工程》 CAS CSCD 2014年第2期128-133,共6页
线性递归序列的容错综合问题在流密码分析领域具有重要的理论分析与应用价值。利用伽罗华域上2个变元多项式??x,y?的齐次理想刻画齐次关键方程的解空间,通过齐次关键方程解决线性递归序列综合问题不但具有可行性,而且具有某些容错性质... 线性递归序列的容错综合问题在流密码分析领域具有重要的理论分析与应用价值。利用伽罗华域上2个变元多项式??x,y?的齐次理想刻画齐次关键方程的解空间,通过齐次关键方程解决线性递归序列综合问题不但具有可行性,而且具有某些容错性质。为此,根据二元多项式齐次理想Gr?bner基算法,提出一种求解齐次关键方程的快速算法,并给出一个定理来论述算法实现序列综合的充分条件。通过实验仿真对该算法在不同的序列复杂度和误码率下的容错性能进行分析,结果表明,该算法的成功率与序列复杂度呈线性关系,在误码率为10–3的情况下,对于序列复杂度为65、序列长度为1 000的序列,成功率可达86.6%以上。 展开更多
关键词 序列综合 关键方程 berlekamp-massey算法 Gr6bner基 容错性能
在线阅读 下载PDF
基于BM算法的BCH码的译码硬件实现
9
作者 邓林江 陈黎明 《山西电子技术》 2009年第1期58-60,共3页
BCH码是一种理论上比较成熟的代数码型,在电力通信系统,GSM标准的语音和数据业务,以及卫星通信和数字广播通信(DVB-S2)等多个领域均有着广泛的应用。基于幂次运算,在线性反馈移位寄存器(LFSR)下实现了基于Berlekamp-Massey(BM)时域迭代... BCH码是一种理论上比较成熟的代数码型,在电力通信系统,GSM标准的语音和数据业务,以及卫星通信和数字广播通信(DVB-S2)等多个领域均有着广泛的应用。基于幂次运算,在线性反馈移位寄存器(LFSR)下实现了基于Berlekamp-Massey(BM)时域迭代译码算法的整个译码器构架,以及BM简化算法的硬件设计。通过计算机模拟仿真表明,两种算法的译码速率分别可达到32 Mbps,37Mbps。 展开更多
关键词 BM迭代简化算法 FPGA 译码器构架
在线阅读 下载PDF
低复杂度Reed-Solomon解码器在地震勘探仪器中的应用 被引量:2
10
作者 汪海山 马骋 贾惠波 《仪器仪表学报》 EI CAS CSCD 北大核心 2010年第7期1632-1637,共6页
针对地震勘探仪器,本文提出了一种RiBM(reformulated inversionless berlekamp-massy)算法的改进算法——ARiBM(area-efficient RiBM)算法。RiBM算法是一种阵列式的并行结构,其优点是解码速度快,所有处理单元的结构都相同,缺点是解码器... 针对地震勘探仪器,本文提出了一种RiBM(reformulated inversionless berlekamp-massy)算法的改进算法——ARiBM(area-efficient RiBM)算法。RiBM算法是一种阵列式的并行结构,其优点是解码速度快,所有处理单元的结构都相同,缺点是解码器占用的逻辑资源大。利用RiBM算法中处理单元结构相同的优势,ARiBM将RiBM算法中的运算量展开,大大提高了处理单元的利用率,降低了解码器占用的逻辑资源。大型地震采集系统具有逻辑资源要求苛刻、解码速度相对容易满足等特点,与ARiBM算法的特性完全吻合,因此,ARiBM算法有望在类似的系统中得到广泛应用。 展开更多
关键词 REED-SOLOMON码 解码器 berlekamp—massey算法 低复杂度
在线阅读 下载PDF
一种支持预搜索的面积紧凑型BCH并行译码电路
11
作者 张翌维 郑新建 沈绪榜 《电路与系统学报》 CSCD 北大核心 2009年第2期50-55,73,共7页
在支持预搜索的面积紧凑型BCH并行译码电路中,采用双路选通实现结构,在校正子运算电路的输入端完成被纠码序列与有限域常量的乘法,简化了电路结构;在实现IBM迭代算法时,为了压缩实现面积,复用一个有限域GF(2n)上的二输入乘法器,一轮迭... 在支持预搜索的面积紧凑型BCH并行译码电路中,采用双路选通实现结构,在校正子运算电路的输入端完成被纠码序列与有限域常量的乘法,简化了电路结构;在实现IBM迭代算法时,为了压缩实现面积,复用一个有限域GF(2n)上的二输入乘法器,一轮迭代运行多拍运算;设计了全组合逻辑预搜索模块,加快了BCH截短码的搜索速度。同现有技术相比,该译码电路实现面积紧凑且关键路径短。综合与静态时序分析结果表明,对于512字节的信息元和8-bit的纠错能力,该译码器在80MHz工作频率下符合时序要求;在TSMC0.18μm工艺库下仅需约14800门,满足目前大容量存储设备对数据可靠性和成本控制的要求。 展开更多
关键词 大容量存储 BCH码 Inversionless berlekamp—massey算法 预搜索 并行译码
在线阅读 下载PDF
关键方程的新推广 被引量:63
12
作者 邹艳 陆佩忠 《计算机学报》 EI CSCD 北大核心 2006年第5期711-718,共8页
给出了关键方程的全新的推广,构造了一个齐次关键模方程,并用域F上的两个变元的多项式环F[x,y]的齐次理想刻画该方程的解空间;证明了齐次关键模方程可以用来解决卷积码的盲识别问题,这是一个全新的研究课题,在智能通信、信息截获和密码... 给出了关键方程的全新的推广,构造了一个齐次关键模方程,并用域F上的两个变元的多项式环F[x,y]的齐次理想刻画该方程的解空间;证明了齐次关键模方程可以用来解决卷积码的盲识别问题,这是一个全新的研究课题,在智能通信、信息截获和密码分析等领域有重要的应用;利用该方法得到的二元多项式齐次理想Grbner基的快速算法,给出了求解齐次关键模方程的快速算法,也给出了详细的计算实例.大量的实验也证实了该文的各项理论分析结果. 展开更多
关键词 序列综合 关键方程 berlekamp-massey算法 Gr(o)bner基 卷积码盲识别
在线阅读 下载PDF
一种含BCH编解码器的SLC/MLC NAND FLASH控制器的VLSI设计 被引量:11
13
作者 李璐 周海燕 《现代电子技术》 2009年第7期167-170,共4页
为了满足存储器市场对低单比特成本和高存储密度的需求,在一款基于ARM926EJ的片上处理器芯片中,集成了一个可支持SLC/MLC NAND FLASH的控制器。为了纠正FLASH存储器芯片中的随机错误,采用了可纠4比特错误的BCH纠错码,该纠错码非常适应N... 为了满足存储器市场对低单比特成本和高存储密度的需求,在一款基于ARM926EJ的片上处理器芯片中,集成了一个可支持SLC/MLC NAND FLASH的控制器。为了纠正FLASH存储器芯片中的随机错误,采用了可纠4比特错误的BCH纠错码,该纠错码非常适应NAND类型存储器的随机错误特点。该控制器可支持多种类型的NAND FLASH。另外,对一种基于伯利坎普-梅西算法的高效BCH编解码器VLSI结构进行了研究,采用一种简化伯利坎普-梅西算法实现的低复杂度的关键方程解算机消除其速度瓶颈。芯片采用SMIC 0.13μm CMOS工艺。测试结果证明,设计电路完全符合系统规范,性能表现优良。 展开更多
关键词 MLC NAND FLASH控制器 BCH 编解码 伯利坎普-梅西算法 VLSI
在线阅读 下载PDF
一类新的周期为2p^m的q阶二元广义分圆序列的线性复杂度 被引量:2
14
作者 王艳 薛改娜 +1 位作者 李顺波 惠飞飞 《电子与信息学报》 EI CSCD 北大核心 2019年第9期2151-2155,共5页
该文基于Ding-广义分圆理论,将周期为2p^m(p为奇素数,m为正整数)广义分圆序列的研究推广到任意素数阶情形,构造了一类新序列。通过数论方法分析多项式广义分圆类,确定并计算线性复杂度与序列的2次剩余类和2次非剩余类的划分紧密相关。... 该文基于Ding-广义分圆理论,将周期为2p^m(p为奇素数,m为正整数)广义分圆序列的研究推广到任意素数阶情形,构造了一类新序列。通过数论方法分析多项式广义分圆类,确定并计算线性复杂度与序列的2次剩余类和2次非剩余类的划分紧密相关。结果表明该类序列的线性复杂度远远大于周期的一半,能抗击应用Berlekamp-Massey(B-M)算法的安全攻击,是密码学意义上性质良好的伪随机序列。 展开更多
关键词 广义分圆序列 线性复杂度 2次剩余类 berlekamp-massey算法
在线阅读 下载PDF
基于DVD应用的流水线RS-PC解码的VLSI设计 被引量:1
15
作者 周云明 刘政林 +1 位作者 于宝东 邹雪城 《电视技术》 北大核心 2003年第9期59-61,共3页
基于DVD数据纠错的应用,设计实现了全程流水线处理的RS-PC解码,采用分解的无逆BM(Berlekamp-Massey)算法和脉动时序控制实现RS解码器的三级流水线处理,采用行列独立的缓冲器和纠错解码器实现行列纠错的两级流水线处理。该RS-PC解码能达... 基于DVD数据纠错的应用,设计实现了全程流水线处理的RS-PC解码,采用分解的无逆BM(Berlekamp-Massey)算法和脉动时序控制实现RS解码器的三级流水线处理,采用行列独立的缓冲器和纠错解码器实现行列纠错的两级流水线处理。该RS-PC解码能达到非常快的处理速度,在行列纠错处理无迭代的情况下,数据率可达到每时钟一个字节。 展开更多
关键词 DVD RS-PC解码 VLSI设计 里得-所罗门乘积码 纠错码 数字视频光盘 超大规模集成电路 数据结构
在线阅读 下载PDF
数传系统终端设备抗干扰编码研究与改进 被引量:1
16
作者 王卫民 杜兴民 《电讯技术》 北大核心 2004年第5期57-61,共5页
针对某数传系统的抗干扰编码进行了分析和研究,介绍了易于采用超大规模集成电路(VL SI)技术进行软硬件实现的编译码方法,并提出了可将保密性和抗干扰能力有机结合的改进措施,在各种数据链中具有普遍指导意义。最后给出了编译码器的FPGA... 针对某数传系统的抗干扰编码进行了分析和研究,介绍了易于采用超大规模集成电路(VL SI)技术进行软硬件实现的编译码方法,并提出了可将保密性和抗干扰能力有机结合的改进措施,在各种数据链中具有普遍指导意义。最后给出了编译码器的FPGA实现方案及仿真结果,可适应更高速率的宽带无线接入网的使用要求。 展开更多
关键词 数传系统 终端设备 编译码方法 宽带无线接入网 抗干扰 超大规模集成电路 VLSI 仿真结果 编码 FPGA实现
在线阅读 下载PDF
箭载“黑匣子”中的RS(255,239)编译码器
17
作者 丁利琼 谭秋林 +1 位作者 张献生 康昊 《计算机测量与控制》 北大核心 2013年第12期3405-3407,3410,共4页
箭载"黑匣子"中包含火箭飞行过程中的一些外界环境参数和动态参数等一系列重要参数,可分析火箭飞行真实状态,然而当这些信号在通过信道传输时,不可避免地会受到干扰而出现信号失真,由此产生严重的错误,鉴于此,采用Xilinx公司... 箭载"黑匣子"中包含火箭飞行过程中的一些外界环境参数和动态参数等一系列重要参数,可分析火箭飞行真实状态,然而当这些信号在通过信道传输时,不可避免地会受到干扰而出现信号失真,由此产生严重的错误,鉴于此,采用Xilinx公司的Virtex-5系列FPGA实现了一种RS(255,239)编译码器;首先简要介绍RS编译码算法,选取改进的BM算法,并提出了一种流水线结构的译码器实现方案。在译码器复杂度和译码延时上作了折衷,降低了复杂度并提高了纠错能力;仿真结果表明,该编译码器具有很强的纠正突发和随机错误能力,可实现对在进行箭载黑匣子读写时产生的坏块数据纠检错,以达到提高存储系统的可靠性;与已有的该项设计相比,具有速度快和占用硬件资源少的特点。 展开更多
关键词 RS(255 239) berlekamp-massey算法 编译码器 黑匣子
在线阅读 下载PDF
纠错纠删RS码的快速译码及硬件实现
18
作者 邢庆君 刘玉君 李水平 《信息工程大学学报》 2003年第4期74-78,共5页
本文首先简要叙述了里德 索罗门(RS)码译码的基本原理,然后阐述了一种有效的不用求逆的(Inverse Free)BM算法的RS译码,并对其译码算法进行改进,且把该算法应用在RS码的纠错纠删译码上,最后给出了这种算法RS码译码的硬件电路实现结构。
关键词 里德-索罗门 译码 RS码 Inverse-Free BM算法 通信系统 硬件电路
在线阅读 下载PDF
基于PLC的RS编解码器设计与实现 被引量:3
19
作者 曾鹏 张志宇 邓建晖 《智能计算机与应用》 2019年第2期51-53,共3页
RS(Reed-Solomon)编码广泛运用于通信和存储系统中,为保证电力线通信中的数据稳定可靠,文章研究了RS(255,239)的算法原理,给出了每一步骤的关键公式,并对编解码进行了功能仿真。仿真结果表明编码器设计正确,解码器最大纠错能力为8。
关键词 RS 编解码 berlekamp massey 算法 钱搜索
在线阅读 下载PDF
RS(255,247)译码器的FPGA实现 被引量:1
20
作者 张泽云 徐朝阳 张友益 《舰船电子对抗》 2009年第1期92-95,120,共5页
RS码是差错控制领域中一类重要的线性分组码,由于其出众的纠错能力,因而被广泛地应用于各种差错控制系统中,以满足对数据传输通道可靠性的要求。利用现场可编程门阵列(FPGA)技术由VHDL语言来实现RS(255,247)译码方案并应用于一种大容量... RS码是差错控制领域中一类重要的线性分组码,由于其出众的纠错能力,因而被广泛地应用于各种差错控制系统中,以满足对数据传输通道可靠性的要求。利用现场可编程门阵列(FPGA)技术由VHDL语言来实现RS(255,247)译码方案并应用于一种大容量的存储设备以提高数据传输和存储的可靠性。对所设计的硬件系统在ISE10.1平台上用VHDL进行了行为仿真和时序仿真,并给出了仿真波形图。 展开更多
关键词 RS译码器 berlekamp-massey算法 现场可编程门阵列 数据传输
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部