检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于改进ibm算法的高速RS译码器设计

电光系统 2015年第3期 15-18页

作者：吴邈王旭辉中国电子科技集团公司第二十七研究所郑州450047

在现有的Rs译码器中，制约译码速率的关键问题是用于错误位置多项式和错误值多项式计算的关键方程求解。本文对关键方程求解中常用的ibm算法进行了改进，改进算法可以有效地减少GF域乘法器的使用，大大降低了硬件实现的复杂度。在此基... 详细信息

在现有的Rs译码器中，制约译码速率的关键问题是用于错误位置多项式和错误值多项式计算的关键方程求解。本文对关键方程求解中常用的ibm算法进行了改进，改进算法可以有效地减少GF域乘法器的使用，大大降低了硬件实现的复杂度。在此基础上，提出了一种可实现高速RS译码的FPGA流水线设计思想，综合和测试结果表明，该译码器的译码速率可达到系统钟的8倍。

关键词： RS译码 ibm算法高速译码

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

ibm模式匹配算法研究

情报学报 1995年第4期14卷 255-264页

作者：苗杰邵品洪南京大学信息管理系

本文分析了ＢＭ模式匹配算法，提出了一种改进的ＢＭ模式匹配算法一ＩＢＭ算法。该算法在使用Ｄｅｌｔａ１、Ｄｅｌｔａ２两函数的同时，提供一个新的Ｄｅｌｔａ３函数。三个函数的运用，使ＩＢＭ模式匹配的速度得到明显的提高。

关键词： ibm算法模式匹配算法情报检索

在线全文

学校读者我要写书评

暂无评论

一种快速的基于BM模式匹配的改进算法

控制与决策 2013年第12期28卷 1855-1858,1863页

作者：马占飞杨树英郭广丰内蒙古科技大学包头师范学院计算机系内蒙古包头014030 包头服务管理职业学校信息技术系内蒙古包头014030

模式匹配算法是入侵检测系统(IDS)中非常重要的一种算法.在研究和分析几种常用模式匹配算法的基础上,提出一种快速的基于BM(Boyer-Moore)模式匹配的改进算法—–ibm算法.该算法充分利用模式串的末字符和末字符所对应的文本串的后两字符... 详细信息

模式匹配算法是入侵检测系统(IDS)中非常重要的一种算法.在研究和分析几种常用模式匹配算法的基础上,提出一种快速的基于BM(Boyer-Moore)模式匹配的改进算法—–ibm算法.该算法充分利用模式串的末字符和末字符所对应的文本串的后两字符的唯一性,同时参考文本串本身的信息来提高模式串的移动量,使得每次失配后,在保证不丢失匹配成功可能性的前提下尽可能多地向后跳跃.实验结果表明,该算法相比其他模式匹配算法,在检测性能和匹配效率上均具有很大优势,并且能够有效地提高IDS的检测效率和性能.

关键词：模式匹配算法入侵检测系统 ibm算法模式串文本串

在线全文

学校读者我要写书评

暂无评论

对BM串匹配算法的一个改进

计算机应用 2003年第3期23卷 6-8,12页

作者：贺龙涛方滨兴胡铭曾哈尔滨工业大学国家计算机信息内容安全重点实验室黑龙江哈尔滨150001 国家计算机网络与信息安全管理中心北京100031

在对著名的Boyer -Moore串匹配算法进行分析后 ,对BM算法中的尝试位置移动处理部分进行改进 ,提出了ibm算法。该算法将好后缀移动与坏字符移动合并进行处理 ,从而尽量利用已有信息进行更大的尝试位置移动 ,使算法具有更高的效率。对ibm... 详细信息

在对著名的Boyer -Moore串匹配算法进行分析后 ,对BM算法中的尝试位置移动处理部分进行改进 ,提出了ibm算法。该算法将好后缀移动与坏字符移动合并进行处理 ,从而尽量利用已有信息进行更大的尝试位置移动 ,使算法具有更高的效率。对ibm算法进行复杂度分析 ,对BM算法、KMP算法和ibm算法进行实际性能比较 ,结果表明ibm算法的平均运行时间明显优于BM算法与KMP算法。

关键词： BM串匹配算法 KMP算法 ibm算法计算机

65nm工艺下面积功耗优化的BCH电路设计

在线全文

学校读者我要写书评

暂无评论

半导体技术 2012年第7期37卷 508-512页

作者：莫海锋张耀辉中国科学院苏州纳米技术与纳米仿生研究所江苏苏州215123 中国科学院研究生院北京100049

在65 nm工艺下实现了最大纠正84 bit错误的带循环冗余码(CRC)校验保护功能的BCH(32767,16416)纠错电路,纠错能力可配置。该设计采用频率比为1∶4的两种工作时钟,最高工作频率为100 MHz和400 MHz。两种工作频率的合理组合降低译码运算的... 详细信息

在65 nm工艺下实现了最大纠正84 bit错误的带循环冗余码(CRC)校验保护功能的BCH(32767,16416)纠错电路,纠错能力可配置。该设计采用频率比为1∶4的两种工作时钟,最高工作频率为100 MHz和400 MHz。两种工作频率的合理组合降低译码运算的延迟,提高固态硬盘读写数据的性能,同时提供了分时复用的可能。通过复用伴随式计算、关键方程系数求解(ibm算法)和钱搜索过程中的有限域乘法运算单元优化芯片面积。通过调整钱搜索的起始位置,实现编码和伴随式计算的求余电路复用,实现面积和功耗的优化,最终芯片面积节省了27%,功耗降低了26%。

关键词： BCH码面积优化有限域乘法器 ibm算法钱搜索

数字电视中的RS译码器及LDPC编译码器设计与硬件实现

在线全文

学校读者我要写书评

暂无评论

数字电视中的RS译码器及LDPC编译码器设计与硬件实现

作者：李峰电子科技大学

学位级别：硕士

信道编码是数字通信系统中的重要组成部分和关键技术之一。使用信道编码中的前向纠错码,既可以提高通信系统中传输信息的可靠性,又可以保证通信的实时性。并且随着编码理论和集成电路技术的迅速发展,许多曾经实现困难的纠错码系统逐渐... 详细信息

信道编码是数字通信系统中的重要组成部分和关键技术之一。使用信道编码中的前向纠错码,既可以提高通信系统中传输信息的可靠性,又可以保证通信的实时性。并且随着编码理论和集成电路技术的迅速发展,许多曾经实现困难的纠错码系统逐渐被应用到实际通信系统中。如何通过集成电路技术设计实现纠错码系统,使其既能满足通信系统中的可靠性和及时性的要求,又能尽量保证在集成电路中的高速低开销的原则,成为了通信系统设计实现中的重要内容之一。本文针对上述问题,以RS码和LDPC码为研究对象,在深入分析两种码的原理和编译码算法基础上,通过集成电路设计手段,对两种码的编译码系统进行了结构设计及实现。主要内容有:(1)详细研究了RS的译码算法,设计实现了RS译码器。(2)研究了RS译码器重要组成部分,有限域乘法器的实现方法,并对其进行优化。(3)详细研究了LDPC码型和编译码算法,设计实现了LDPC编码器和LDPC译码器。(4)提出了一种LDPC编码器的设计方案。特别是提出了一种有利于硬件实现的基于准循环生成矩阵的LDPC编码过程分解方法。(5)提出了一种基于堆栈的快速BCJR译码运算模块设计。(6)提出了一种应用在LDPC译码器中的基于循环偏移的可编程交织器设计。

关键词：信道编码前向纠错码 RS码 LDPC码结构设计 ibm算法 TDMP算法 BCJR算法准循环生成矩阵 AA校验矩阵

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

高速并行的RS解码器设计与FPGA实现

电子技术（上海） 2007年第11期34卷 19-21页

作者：赵明吴泳澎刘克刚中科院上海技术物理研究所东南大学武汉大学

基于Berlekamp-Massey(BM)改进后的并行无逆迭代算法(ibm),将传统解码算法中制约解码频率的关键方程模块(KES)模块改进,用ROM查表法代替原有的求逆器,简化了设计,减小了时钟周期;在不影响解码品质因素的前提下,将伴随式求解模块(SC)和... 详细信息

基于Berlekamp-Massey(BM)改进后的并行无逆迭代算法(ibm),将传统解码算法中制约解码频率的关键方程模块(KES)模块改进,用ROM查表法代替原有的求逆器,简化了设计,减小了时钟周期;在不影响解码品质因素的前提下,将伴随式求解模块(SC)和计算错误位置、错误值模块(CSEE )复用,形成八路并行输入输出的流水线结构,从而提高将数据率提高到原数据率的八倍,达到207.84MByte/S。

关键词： FPGA 并行无逆 ibm算法查表法模块复用流水线

在线全文

学校读者我要写书评

暂无评论

基于国产FPGA的RS编译码器设计与应用

电子设计工程 2022年第22期30卷 140-144页

作者：汪智杰周治柱武汉邮电科学研究院湖北武汉430074 武汉光迅科技股份有限公司湖北武汉430205

针对电力通信系统的监测信息因长距离传输导致出现误码的问题,提出了一种基于国产现场可编程门阵列(FPGA)芯片安路PH1A100SFG676的前向纠错码编译码器设计。使用的纠错码码型为里德-索罗蒙(RS)码,编码模块采用除法电路计算校验元,译码... 详细信息

针对电力通信系统的监测信息因长距离传输导致出现误码的问题,提出了一种基于国产现场可编程门阵列(FPGA)芯片安路PH1A100SFG676的前向纠错码编译码器设计。使用的纠错码码型为里德-索罗蒙(RS)码,编码模块采用除法电路计算校验元,译码模块算法采用无逆伯克利-梅西迭代算法。利用安路的编译软件Anlogic和Mentor公司的Modelsim,对编码器和译码器进行仿真和实现。并设计了FPGA板卡和长距传输测试系统,对设计的RS编译码器进行测试。经过仿真和实际测试可知,RS编译码器性能稳定,丢包率在10-10以下,未出现误码,满足千兆速率信号长距传输要求。

关键词： RS码可编程逻辑门阵列长距传输 ibm算法