发明名称 改良的CORDIC线路A NOVEL CORDIC CIRCUIT
摘要 本发明之CORDIC线路,系具有一暂存记忆体,用以记录多数/组座标值;一相位选择器,依据该暂存记忆体中所记录之数值,判断一旋转角度之方向;一旋转计算器,用以对一座标值作一定角度旋转,而计算其旋转后之座标值;一旋转次数计数器,用以计算一输入座标值经旋转之次数;及一角度累加器,以依据该旋转次数计数器所记录之数值,累计该输入座标值经旋转后之总旋转角度。本发明之CORDIC线路另可包括一位元选择器,用以对该输入座标值作位移处理。
申请公布号 TWI246019 申请公布日期 2005.12.21
申请号 TW092136312 申请日期 2003.12.19
申请人 温镶岸 发明人 温镶岸;彭嘉笙;庄源欣
分类号 G06F9/315 主分类号 G06F9/315
代理机构 代理人
主权项 1.一种座标旋转数位计算器(Coordinate Rotation DigitalComputer-CORDIC)线路,包括:一暂存记忆体,用以记录多数/多数组相位値;一相位选择器,依据该暂存记忆体中所记录之数値,判断一旋转角度之方向;一旋转计算器,用以对一座标値作一定角度旋转,而计算其旋转后之座标値;一旋转次数计数器,用以累计一座标値经旋转之次数;及一角度累加器,以依据该旋转次数计数器所记录之数値,累计该座标値经旋转后之总旋转角度。2.如申请专利范围第1项所示之CORDIC线路,另包括一位元选择器,用以对该待处理座标値作位移处理。3.如申请专利范围第1或2项所示之CORDIC线路,其中该旋转计算器对一座标値作旋转处理系包括一/(4(2n))角度之旋转,其中,n表旋转处理之累计次数,且其正负値为该相位选择器所选定之方向。4.如申请专利范围第1或2项所示之CORDIC线路,其中该相位选择器系依据该待处理座标値之正负値决定该旋转方向。5.如申请专利范围第1或2项所示之CORDIC线路,其中该旋转计算器系以下式计算旋转后之座标値:xi+1=xi-iyi2-iyi+1=yi+ixi2-i其中,x0,y0表待处理座标値,(xi+1,yi+1)表(xi,yi)经旋转后之座标,i=-sign(xiyi),i代表旋转次数。6.一种利用一CORDIC线路计算向量角度之方法,包括下列步骤:(a)取得一组座标値;(b)依该座标値之数値,判断一旋转方向;(c)依判断所得之方向,对该座标値作一定角度之旋转处理,得到一新座标;(d)记录其旋转处理次数;(e)比较该旋转处理次数与一预定値;(f)如该旋转处理次数小于该预定値,则重覆步骤(b)-(e);否则(g)累计总旋转角度;(h)输出该总旋转角度及该新座标値。7.一种利用一CORDIC线路计算向量角度之方法,包括下列步骤:(a)取得一组座标値;(b)依该座标値之数値,判断一旋转方向;(c)依判断所得之方向,对该座标値作一定角度之旋转处理,得到一新座标;(d)累计已旋转之总角度値;(e)比较该总角度値,与一基准相位;(f)如该总角度値与该基准相位之差大于一预定値,则重复步骤(b)-(e);否则(g)输出该总角度値及该新座标値。8.如申请专利范围第6或7项之方法,另包括一在取得待处理座标値后,对该座标値作位移之步骤。9.如申请专利范围第6或7项之方法,其中该定角度旋转系包括一/(4(2n))角度之旋转,其中,n表旋转处理之累计次数,且其正负値为该相位选择器所选定之方向。10.如申请专利范围第6或7项之方法,其中该判断旋转方向之步骤,系依据该座标値之正负値判断。11.如申请专利范围第6或7项之方法,其中该定角度旋转系以下式计算旋转后之角度値:xi+1=xi-iyi2-iyi+1=yi+ixi2-i其中,x0,y0表待处理座标値,(xi+1,yi+1)表(xi,yi)经旋转后之座标,i=-sign(xiyi),i代表旋转次数。图式简单说明:第1图即显示本发明改良的CORDIC线路之系统图。第2图表示本发明改良的CORDIC线路计算流程图。第3图即显示一种习知数位座标转换流程图。
地址 新竹市大学路1001号