首页 | 本学科首页   官方微博 | 高级检索  
     

快速取模算法在BLACKFIN DSP上的实现
引用本文:李刚,高峰,林凌. 快速取模算法在BLACKFIN DSP上的实现[J]. 微计算机应用, 2008, 29(6): 23-27
作者姓名:李刚  高峰  林凌
作者单位:天津市生物医学检测技术与仪器重点实验室,天津大学,天津,300072
摘    要:针对目前在DSP上对傅里叶变换结果进行取模运算常用的查表法需要的存储量很大,近似计算法速度慢等不足。设计了一种综合近似计算法和查表法的取模运算算法,通过误差分析确定表的最优存储量,编制了在BLACKFIN系列DSP上对小数取模运算的程序。实验表明,该方法在占用极少量存储空间的条件下使得取模运算速度为近似计算法的2.03倍,并且精度提高了1位。

关 键 词:插值查表  复数取模  小数运算  Taylor逼近法  BLACKFIN DSP
修稿时间:2008-04-16

Efficient Modular Algorithm on the BLACKFIN DSP
LI Gang,GAO Feng,LIN Ling. Efficient Modular Algorithm on the BLACKFIN DSP[J]. Microcomputer Applications, 2008, 29(6): 23-27
Authors:LI Gang  GAO Feng  LIN Ling
Abstract:To calculate the module for the DFT spectrum calculation,and avoid low processing speed of the approximate calculation,mass storage for the look-up table,a new modular algorithm combined with the approximate calculation and the look-up table is designed.Calculate the optimal storage of the table by analyzing the error.,and program the modular assemble language for the fraction operation on the BLACKFIN DSP.Experiments have indicated that this method improved the speed of the modular algorithm about 2.03 times as much as the approximate calculation,and the precision was improved 1 bit with little storage.
Keywords:interpolation look-up table  modular algorithm  fraction operation  Taylor approximation  BLACKFIN DSP
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号