【技术实现步骤摘要】
坐标旋转数字计算装置及方法
本专利技术是指一种坐标旋转数字计算装置及方法,尤指一种可降低迭代次数的坐标旋转数字计算器及方法。
技术介绍
坐标旋转数字计算器(CoordinateRotationDigitalComputer,CORDIC)的特色在于可递回地(Recursively)对一信号/坐标进行相位旋转,而每次迭代中相位旋转角度的正切(Tangent)函数值为前次递回/迭代中相位旋转角度的正切函数值的1/2,且在数字电路中,可利用位移器向右位移k的位元以达到乘以1/2k的运算,因此坐标旋转数字计算器可在不需要利用乘法器的情况下,单纯利用加法器及位移器来实现,而具有电路结构简单的优点。换句话说,坐标旋转数字计算器使用二分法(BisectionMethod)对输入信号所对应的坐标不断地进行相位旋转,直到旋转后坐标的正交分量(虚部)近似于0。然而,若输入信号所对应的坐标的相位较大,则坐标旋转数字计算器会需要进行较多次的迭代来使旋转后坐标的正交分量(虚部)近似于0,造成运算时间较长以及功率消耗较多等问题。因此,现有技术实有改进的 ...
【技术保护点】
1.一种坐标旋转数字计算装置,用来计算一坐标的一相位,包括:/n一前处理电路,根据该坐标决定是否将该坐标旋转一旋转角度,以产生一前置坐标;/n一坐标旋转数字计算器,根据该前置坐标,计算该前置坐标的一前置相位;以及/n一后处理电路,根据该旋转角度补偿该前置相位,以产生该坐标的该相位。/n
【技术特征摘要】
1.一种坐标旋转数字计算装置,用来计算一坐标的一相位,包括:
一前处理电路,根据该坐标决定是否将该坐标旋转一旋转角度,以产生一前置坐标;
一坐标旋转数字计算器,根据该前置坐标,计算该前置坐标的一前置相位;以及
一后处理电路,根据该旋转角度补偿该前置相位,以产生该坐标的该相位。
2.如权利要求1所述的坐标旋转数字计算装置,其特征在于,该旋转角度为π/2的整数倍。
3.如权利要求1所述的坐标旋转数字计算装置,其特征在于,该前置坐标包含一第一前置分量以及一第二前置分量,该第一前置分量必须大于零,且该第二前置分量的绝对值必须小于或等于该第一前置分量。
4.如权利要求1所述的坐标旋转数字计算装置,其特征在于,该坐标包含一第一分量与一第二分量,该前处理电路包括:
一第一预旋转电路,根据该第一分量与该第二分量决定是否将该坐标旋转一第一角度,以产生一中间坐标,其中该中间坐标包含一第一中间分量以及一第二中间分量;以及
一第二预旋转电路,根据该第一中间分量决定是否将该中间坐标旋转一第二角度,以产生该前置坐标。
5.如权利要求4所述的坐标旋转数字计算装置,其特征在于,该第一预旋转电路包括:
一第一判断电路,判断该第二分量的一第二绝对值是否大于该第一分量的一第一绝对值;
一第一旋转电路,根据该第二分量的该第二绝对值大于该第一分量的该第一绝对值的一第一判断结果,将该坐标旋转该第一角度,以产生该中间坐标。
6.如权利要求5所述的坐标旋转数字计算装置,其特征在于,该第二预旋转电路包括:
一第二判断电路,判断该第二中间分量是否小于0;
一第二旋转电路,根据该第二中间分量小于0的一第二判断结果,将该中间坐标旋转该第二角度,以产生该前置坐标。
7.如权利要求4所述的坐标旋转数字计算装置,其特征在于,该第一角度为π/2。
8.如权利要求4所述的坐标旋转数...
【专利技术属性】
技术研发人员:伯纳德·金纳堤,郑有财,王俊杰,童泰来,廖根良,林奕劭,张量凯,
申请(专利权)人:晨星半导体股份有限公司,
类型:发明
国别省市:中国台湾;71
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。