平方根移位/减法算法分析

• 作者: 孔海涛 林正浩
• 来源期刊: 集成电路应用
• 学科: 工学
• 关键词: 平方根 被开方数 部分余数 复位 非复位
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 嵌入式MCU
• 页码范围: 34-36
• 页数: 3页
• 分类号: TN4
• 字数: 2257字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2583.2004.08.012

摘要

本文介绍了计算平方根的移位/减法算法,包括复位算法和非复位算法.这种算法是从经典的pencil and paper算法演化而来.在复位算法中,平方根的每一位都属于{1,0},当选择‘0’时,先前的作减法的部分余数要被‘复位’.在非复位算法中,平方根的每一位都属于{1,-1},在移位后的部分余数上加上或减去某些值替代了移位后部分与数的复位,而加还是减仅需要通过平方根的每位选择的是‘-1’还是‘1’来判断.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林正浩	同济大学微电子中心	23	284	9.0	16.0
2	孔海涛	同济大学微电子中心	1	2	1.0	1.0