发明名称 依线性分段逼近原理化简之反正切函数的装置及其方法
摘要 本发明揭露一种依线性分段逼近原理化简之反正切函数(arctan)的装置及其方法,用于将输入之直角座标点X及Y转换为反正切函数之相角θ。本发明将0度至45度间的反正切函数以T个线段组合近似,并判断该直角座标点位于那一个线段范围,再依据预先储存于一记忆体的系数表格资料而计算得到该θ之近似相角
申请公布号 TW497070 申请公布日期 2002.08.01
申请号 TW088118386 申请日期 1999.10.25
申请人 国防部中山科学研究院 发明人 叶裕敏;邱景泓
分类号 G06F7/548 主分类号 G06F7/548
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种依线性分段逼近原理化简之反正切函数之装置,用于将输入之直角座标X及Y转换为反正切函数之相角,其包含:一处理单元,用于将输入之直角座标X及Y转换为反正切函数之相角,该处理单元系依据下列方式执行运算:其中 为相对于的近似相角,ym为X与Y中绝对値较小者,xm为X与Y中绝对値较大者,(s),(s)为45度至360度间之 値相对于0度至45度间之値之转换参数;该处理单元包含:一绝对値比较机构,用于产生X及Y之绝对値中较大者xm及较小者ym;一分段机构,连接于该绝对値比较机构,用于产生一乘加机构,连接于该绝对値比较机构及一记忆单元,用于产生c(k)+d(k)*一八象限对应机构,连接于该乘加机构,用于产生;及一记忆单元,连接于该处理单元,用于储存c(k)及d(k)之値。2.如申请专利范围第1项之装置,其中该分段机构系以复数个比较器实现。3.如申请专利范围第1项之装置,其中该分段机构系以一除法器实现。4.如申请专利范围第1项之装置,其处理单元更用于将输入之直角座标X及Y转换为极座标之半径r,该处理单元系依据下列方式执行该运算:其中 为相对于r的近似半径,该处理单元并于一装置时脉之转换时间产生 ,而于下一个装置时脉之转换时间产生 ;该记忆单元更包含储存a(k)及b(k)之値。5.如申请专利范围第4项之装置,其处理单元更包含第一至第四多工器,连接于该乘加机构,其中在该装置时脉之转换时间,该第一多工器及该第二多工器撷取xm及ym,而该第三多工器及该第四多工器撷取a(k)及b(k);而在该装置时脉之下一个转换时间,该第一多工器及该第二多工器撷取逻辑1及 ,而该第三多工器及该第四多工器撷取c(k)及d(k)。6.一种依线性分段逼近原理化简之反正切函数之方法,用于将输入之直角座标X及Y转换为反正切函数之相角,其包含下列步骤:(a)将0度至45度间的一反正切函数以T个线段组合近似,并预先建立和储存复数个c(k)及d(k)的表格値;(b)判断该直角座标点位于那一个分段线段的范围,并撷取其相对应的c(k)及d(k)之表格値;及(c)依据求得之近似相角 ,其中(s),(s)为45度至360度间之反正切函数之 値相对于0度至45度间之反正切函数之 値之转换参数。7.如申请专利范围第6项之方法,其中步骤(a)更包含储存a(k)及b(k)之表格値,该a(k)及b(k)为求取极座标半径r的参数,该r之近似半径以下列方式产生:8.如申请专利范围第7项之方法,其中步骤(c)更包含于一装置时脉之转换时间产生r値,而于下一个装置时脉之转换时间产生値。图式简单说明:图1系根据本发明之以2个线段(T=2)近似0度至45度之反正切函数之对应图;图2系根据本发明之一较佳实施例的装置结构图;图3系根据本发明之另一较佳实施例的装置结构图;图4系根据本发明之相角和误差之对应图;及图5系根据本发明之分段机构之位元数及相角之位元数之对应图。
地址 桃园县龙潭佳安村中正路佳安段四八一号