基于FPGA的高效多项式综合BM算法装置
2025-02-12 20:25
No.1339331682234540032
技术概要
PDF全文
本技术涉及一种基于FPGA的高效多项式综合BM算法装置,包括控制模块和序列模块。控制模块负责初始化和迭代计算,以完成多项式综合的BM算法求解。序列模块则用于缓存输入数据,确保算法的高效执行。
背景技术
设是上长度为N的序列,上的多项式为:; 其中,,如果序列中的元素满足递推关系:;;则称产生二元序列。其中表示以为反馈多项式的级线性移位寄存器。如果是一个能产生并且级数最小的线性移位寄存器的反馈多项式,是该移存器的级数,则称为序列的线性综合解。 Berlekamp-Massey算法(简称BM算法)采用迭代的方式求解序列的线性综合解。BM算法的流程如下: 1、初始化,设置:; 其中,为当前的输出多项式,为当前的输出多项式级数,为中间多项式,为中间多项式的级数,n为迭代次数,m为对应的样点索引。 2、迭代计算 从n=0开始进行迭代计算,迭代计算公式如下:; 其中,为第n步迭代计算的差值,分两种情况讨论: 当=0时,则,为迭代更新后的输出多项式。 当=1时,的迭代公式分两种情况: 1)若=0,则,为迭代更新后的输出多项式级数; 2)若≠0,则,。 当 =1时,的迭代公式如下: 1)若,则; 2)若,则保持不变。 BM算法采用了迭代的计算方法,特别适合FPGA进行实现,当多项式级数较短时,迭代计算时使用的寄存器资源相对较少,FPGA能够满足逻辑资源要求。当多项式级数长达上万级时,迭代计算时所用的寄存器资源也将达到数万个,时序也将变得非常复杂,采用寄存器进行迭代计算将消耗大量的资源甚至不可实现。 FPGA具备大规模的片内BRAM资源,BRAM资源具备容量大、速度快的优点,如果能够利用BRAM来替代迭代所用的移位寄存器,则能够解决长级数多项式综合的BM算法实现问题。常规地,BRAM资源支持的缓存深度高达百万样点。因此,需要开发一种基于FPGA的长级数多项式综合的BM算法实现装置。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
赵鹏  张国柱  王孝辉  邓胖  鲁志勇  邱兆坤  苏畅  罗敏
技术所属: 湖南跨线桥航天科技有限公司
相关技术
一种基于医院场景识别的电子签章自动推荐方法 一种基于医院场景识别的电子签章自动推荐方法
一种支持动态陷门的可编辑区块链方法 一种支持动态陷门的可编辑区块链方法
一种基于序列补全策略的电离层参数预测方法及装置 一种基于序列补全策略的电离层参数预测方法及装置
一种基于多场景实体的数字红包发送方法及系统 一种基于多场景实体的数字红包发送方法及系统
一种基于物联网平台集成方法的环卫综合管理平台 一种基于物联网平台集成方法的环卫综合管理平台
一种电缆芯线包覆方法及系统 一种电缆芯线包覆方法及系统
一种基于BIM的建筑工程施工优化管理方法及管理平台 一种基于BIM的建筑工程施工优化管理方法及管理平台
基于遍历算法和数据集优化算法的3D锚位检测方法 基于遍历算法和数据集优化算法的3D锚位检测方法
基于知识图谱的三维工艺数字化方法及系统 基于知识图谱的三维工艺数字化方法及系统
一种网络服务器 一种网络服务器
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利