平方根计算方法技术

本发明专利技术提出一种平方根计算方法，该方法可应用于芯片的设计中，该方法在计算过程中引入位移－比较运算（ｓｈｉｆｔ－ｃｏｍｐａｒｉｓｏｎ　　ｏｐｅｒａｔｉｏｎ），通过得出校正参数（ｃｏｒｒｅｃｔｉｏｎ　　ｆａｃｔｏｒ）与调整因数（ａｄｊｕｓｔｉｎｇ　　ｆａｃｔｏｒ），再经校正参数的位元位移转换步骤求出估计值，再以调整因数修正估计值求得平方根值，不仅可以达到即时运算的速度要求，亦保有高精确度。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术为一种快速与保有精确度的，该方法尤其可应用于芯片的设计中。
技术介绍
平方根(square-root)的计算常应用于数字讯号处理的数值演算中，尤其是用在几何的运算上。不论如何，平方根的计算运用在计算器中是很复杂的计算，但是如果为了符合即时(real-time)运算的目的，就要以较简单却失去精确度的方法来达成，或是要利用更好却增加成本的硬件来实施。请参看图1为美国专利US.Patent No.6,389,443所述的平方根的计算方法。为了有效率地计算出一数值的平方根，首先于一计算器的处理器中，输入一数值X设定于第一暂存器(register)(步骤S11)；将另一数值L设定于第二暂存器中，而数值L为数值X的有效位元(significant bits)(步骤S12)；将数值L于第二暂存器中向右位移1位元，并产生另一数值N(步骤S13)；而数值X则依此亦于第一暂存器中向右位移N位元，此时产生数值X1(步骤S14)；另外，将处理器的第三暂存器设为1，并且向左位移N位元，再产生数值N1(步骤S15)；将上述的数值N1与X1相加(步骤S16)；且继续向右位移1位元(步骤S17)，以产本文档来自技高网...

【技术保护点】
一种平方根计算方法，其特征是，该步骤包括：输入一数值；执行一位移－比较运算，并定义出该数值之一有效位元；得出两个或以上的校正因数与一个或以上的调整因数；计算出两组或以上的估计值，通过该校正因数计算得出；与 求出该数值之一平方根值，经该调整因数的判断与该估计值的运算，并再经一修正步骤得出。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：黄勃为，林文国，
申请(专利权)人：矽统科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]