线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

基于牛顿迭代法的高精度快速开方算法

张小鸣 李永新 电力自动化设备 2008年第03期

摘要:针对全波傅氏算法中的开平方运算较耗时影响微机保护瞬动性问题,提出一种选取接近定点数开方真值的牛顿迭代初值的方法。该方法利用数字信号处理器(DSP)的移位指令、256个单元的查表技术和DSP的硬件乘法器。通过1次查表和1~2次乘法运算,就能快速确定迭代误差小于2^-9的迭代初值。在TIDSP集成开发平台上。运行牛顿迭代开平方汇编程序。运算结果表明:该算法对范围在00000004.0000H~01FFFFFF.FFFFH的定点数抽样开方运算,迭代次数均不大于3次,就达到2^-16以上迭代精度.且占用内存小。非常适合带有硬件乘法器的嵌入式微处理器实现。

关键词:开平方迭代微机保护dsp

单位:南京理工大学机械工程学院 江苏南京210094 江苏工业学院计算机科学与工程系 江苏常州213164

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

电力自动化设备

北大期刊

¥700.00

关注 26人评论|1人关注