一种基于FPGA的复数浮点协方差矩阵实现

2010-10-29 18:10:21来源: 现代电子技术

  O 引言

  协方差矩阵的计算是信号处理领域的典型运算,是实现多级嵌套维纳滤波器、空间谱估计、相干源个数估计以及仿射不变量模式识别的关键部分,广泛应用于雷达、声呐、数字图像处理等领域。采用FPGA(Field Programmable Gate Array)可以提高该类数字信号处理运算的实时性,是算法工程化的重要环节。但是FPGA不适宜对浮点数的处理,对复杂的不规则计算开发起来也比较困难。故目前国内外协方差运算的FPGA实现都是采用定点运算方式。

  在所有运算都是定点运算的情况下,每次乘法之后数据位宽都要扩大一倍。若相乘后的数据继续做加减运算,为了保证数据不溢出,还必须将数据位宽扩展一位,而协方差矩阵的运算核心就是乘累加单元,随着采样点数的增加,位宽扩展呈线性增加。最终导致FPGA器件资源枯竭,无法实现设计。为了保证算法的实现,必须对中间运算数据进行截断,将每次累加的结果除2(可以通过移位运算来实现),以避免溢出。

  此外,在应用MUSIC算法时,各种计算都是复数运算。为达到减少算法的计算量,提高MUSIC算法处理速度的目的,许多文献致力于研究阵列的结构特点,在保证测角精度的前提下,寻找一种简单而有效的数据预处理方法,将复数矩阵转化为实数矩阵,把复矢量用一个实矢量来代替,从而将复数运算转化为实数运算。

  接收阵元模型可分为任意离散阵、均匀圆弧阵、均匀圆阵和均匀线阵。在实际应用中,比较常见的是均匀线阵和均匀圆阵。每种阵列模型都有各自的特点,加之阵元数目的取值不同,也会导致阵列流型的对称性变化。针对不同的阵元模型和阵元数,数据预处理的方法也会有所不同。

  对于数据预处理的研究,目前已经有了一些比较成熟的算法。对于一个偶数阵元的对称阵列(包括均匀线阵和均匀圆阵),相关研究表明,可利用其对称性,分成两个完全对称的子阵,选择合适的参考点,构造互为共轭对称的方向矩阵,进而构造一个线性变换矩阵,即可达到将复数矩阵转化为实数矩阵的目的。

  对于奇数阵元的均匀线阵,也有相关研究成果表明,通过构造一个酉矩阵,也可以达到数据预处理的目的。

  由于均匀圆阵的阵列流型矩阵不是Vandermonde矩阵,即不具备旋转不变性,因此适用于奇数阵元的均匀线阵的预处理理论不能直接用于奇数阵元的均匀圆阵,需要将圆阵先转换到模式空间——虚拟线阵,而转换需要第一类Bessel函数,不适宜用硬件实现。

  以上研究表明,目前除了奇数阵元的均匀圆阵外,其他常用阵列模型都可以通过预处理的方法将复数运算转换为实数运算。若在某些特定的情况下,必须采用奇数阵元的均匀圆阵。此时,基于复数运算的协方差矩阵的实现就成为一种必然。

  因此,在充分应用FPGA并行处理能力的同时,为了扩展数据处理的动态范围,减少数据溢出机率,避免数据截断所产生的误差,提高协方差矩阵的运算精度以及扩展该运算的通用性。本文以空间谱估计作为研究背景,研究了复数据运算和浮点运算的特点,提出了一种适用于任何阵列流型、任意阵元的基于复数浮点运算的协方差矩阵的FPGA实现方案。

[1] [2] [3] [4] [5]

关键字:FPGA  协方差矩阵  复数浮点  FIFO  信号处理

编辑:小甘 引用地址:http://www.eeworld.com.cn/FPGA/2010/1029/article_1400.html
本网站转载的所有的文章、图片、音频视频文件等资料的版权归版权所有人所有,本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如果本网所选内容的文章作者及编辑认为其作品不宜公开自由传播,或不应无偿使用,请及时通过电子邮件或电话通知我们,以迅速采取适当措施,避免给双方造成不必要的经济损失。
论坛活动 E手掌握
微信扫一扫加关注
论坛活动 E手掌握
芯片资讯 锐利解读
微信扫一扫加关注
芯片资讯 锐利解读
推荐阅读
全部
FPGA
协方差矩阵
复数浮点
FIFO
信号处理

小广播

独家专题更多

迎接创新的黄金时代 无创想,不奇迹
迎接创新的黄金时代 无创想,不奇迹
​TE工程师帮助将不可能变成可能,通过技术突破,使世界更加清洁、安全和美好。
TTI携TE传感器样片与你相见,一起传感未来
TTI携TE传感器样片与你相见,一起传感未来
TTI携TE传感器样片与你相见,一起传感未来
富士通铁电随机存储器FRAM主题展馆
富士通铁电随机存储器FRAM主题展馆
馆内包含了 纵览FRAM、独立FRAM存储器专区、FRAM内置LSI专区三大部分内容。 

夏宇闻老师专栏

你问我答FPGA设计

北京航空航天大学教授,国内最早从事复杂数字逻辑和嵌入式系统设计的专家。

电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2016 EEWORLD.com.cn, Inc. All rights reserved