基于FPGA的快速沃尔什变换的实现方法技术

技术编号:6722156 阅读:257 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种基于FPGA的快速沃尔什变换的实现方法,包括如下步骤:采用双口SRAM作为流水级的中间级,每两个双口SRAM之间是一个运算器,一组流水级结构一共有10组双口SRAM,总共有两组流水级,两组流水级之间采用乒乓缓存结构相互连接。本发明专利技术有益的效果:(1)采用本设计实现快速沃尔什变换算法,可以有效的缩短其运算时间;(2)本设计能有效的降低产品成本,缩小产品的设计尺寸。(3)与传统电路设计相比,本设计可以有效减少研发时间。

【技术实现步骤摘要】

本专利技术涉及电子学领域和算法编程领域,主要是一种基于FPGA的快速沃尔什变 换的实现方法。
技术介绍
沃尔什函数系理论是随着数字电子技术一同发展起来的另一类完全正交函数系。 由于其仅仅只取+1和-1这两个数值,和数字逻辑特征一致,又与正弦函数有一系列本质上 类似的性质,因而在信号处理、通信和控制方面得到了广泛的应用。在水声扩频通信信号处理中,接收端对扩频码搜索需要进行大规模、重复性的沃 尔什变换,而通用DSP芯片,由于其芯片组成结构的限制,运算速度始终不能满足高速沃尔 什变换要求,以致水下扩频通信难以达到实时性要求。而针对大规模、重复性处理的应用, FPGA比通用DSP有着明显优势。在同等规模的门电路,在FPGA中几乎全部的门电路都被用 来实现计算,但DSP只能用内核中的某些功能单元来实现。因此采用FPGA来实现快速沃尔 什变换,将会对运算速度产生极大的提高。
技术实现思路
本专利技术的目的正是要克服上述技术的不足,而提供一种基于FPGA的快速沃尔什 变换的实现方法,在现场可编程门阵列(FPGA,Field Programmable Gate Array)中实现快 速沃尔什变换(FWT)算法,可以极大的提高该算法的运算速度,增强系统处理能力,最终达 到提高系统性能的目的。本专利技术解决其技术问题采用的技术方案这种基于FPGA的快速沃尔什变换的实 现方法,包括如下步骤采用双口 SRAM作为流水级的中间级,每两个双口 SRAM之间是一个 运算器,一组流水级结构一共有10组双口 SRAM,总共有两组流水级,两组流水级之间采用 乒乓缓存结构相互连接。作为优选,采用基于乒乓缓存的串行流水级结构,两组串行流水结构交替运算;本文档来自技高网...

【技术保护点】
1.一种基于FPGA的快速沃尔什变换的实现方法,其特征是:包括如下步骤:采用双口SRAM作为流水级的中间级,每两个双口SRAM之间是一个运算器,一组流水级结构一共有10组双口SRAM,总共有两组流水级,两组流水级之间采用乒乓缓存结构相互连接。

【技术特征摘要】
1.一种基于FPGA的快速沃尔什变换的实现方法,其特征是包括如下步骤采用双口 SRAM作为流水级的中间级,每两个双口 SRAM之间是一个运算器,一组流水级结构一共有10 组双口 SRAM,总共有两组流水级,两组流水级之间采用乒乓缓存结构相互连接。2.根据权利要求1所述的基于FPGA的快速沃尔什变换的实现方法,其特征是采用基 于乒乓缓存的串行流水级结构,两组串行流水结构交替运算;ι p~l N-X夂=如Σ(]产+。^…‘)N r-0 ,=0(5-2)数据从左边输入,右边输出,双口 SRAM的个数和节点数保持一致,每一个时钟周期运 算器进行两次加法运算,中间运算结果保存在双口 SRAM中,作为下一步骤的计算输入,每 N/2个时钟完成一个计算步骤,即使得式子(5-2)中的r值减少一个。3.根据权利要求1所述的基于FPGA的快速沃...

【专利技术属性】
技术研发人员:陈洪熊省军翁奇财王维贺亚龙何菲玲龚金岭
申请(专利权)人:中国船舶重工集团公司第七一五研究所
类型:发明
国别省市:86

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1