一种新型的定点除法实现方法.pdfVIP

第 4期 电 光 系 统 No．4 2012年 12月 ElectronicandElectro-opticalSystems DeC．2012 一 种新型的定点除法实现方法 崔子川，李贵勇 重庆邮电大学通信与信息工程学院，重庆 400065 摘 要：传统的除法实现方法有函数迭代法和数值位循环法，这两种方法各有优劣，文章对 以上两种方法进行了介绍，然后从算法原理到具体的实现流程及过程方面提出了一种新的 定点除法实现方法，然后在 verisilicon的ZSP800平台上对几种方法进行了性能对比，结果显 示该方法以较低的复杂度实现 了相对较高的精度 ，是一种较好的计算定点除法的方法。 关键词 ：除法；定点 ：函数迭代 ；数值位循环 中图分类号 ：TP301．5 文献标识码 ：A A New MethodinFixed．PointDivisionImplementation CUlZi—chuan．LIGui—yong (CollegeofCommunicationandInformationEngineering，Chongqing UniversityofPostsandTelecommunications，Chongqing400065，ChhTa) Abstract：Thereisafunctioniterationmethodandnumericalbitrecurrencemethodintraditionaldivisionmeth． ods．Thesetwomethodsbothhaveadvantagesanddisadvantages．Inthispaper，thetwomethodsmentionedabove areintroducedatfirst，andthenanew fixed-pointdivisionmethodisproposedincludingthealgorithm princi- pies，specificimplementationflow andprocess．Finally，boththemethodsarecomparedon ZSP800platform of verisilicon．Theresultshowsthatthenew method，which canachievearelativelyhigheraccuracythroughlower complexity，isabetterwaytocalculatethefixed—pointdivision． Keywords：Division；Fixed．P0int：FunctionIteration；NumericalBitRecurrence 以加减为主要运算的数值位循环法和以乘法为主 1 引言 要运算的函数迭代法。 2．1 数值位循环除法 随着信息技术的发展，尤其是移动通信技术的 数值位循环除法是一种最常见的除法实现方 发展，定点DSP得到广泛应用，主要涉及 的应用领 法，有些文献也称为基于减法的算法 (Subtractive 域包括语言信号处理、图像处理等。在这些应用领 Algorithms)，可以进一步细分为恢复余数算法和不 域中需要处理的数据量很大，而且对数据处理的实 恢复余数算法。 时l生、计算精度要求很高。在涉及到的数据处理中 恢复余数算法非常类似于我们 自己手算除法 主要包括加法、减法、乘法和除法等，而在这些运算 的方法 ，计算 n比特 的除法需要 2×／t+1次加法