Table-Based Design of Arithmetic Function Units for Angle Rotation and Rectangular-to-Polar-Coordinate Conversion

• Main Authors: Yen-Chun Cheng, 程彥鈞
• Other Authors: Shen-Fu Hsiao
• Format: Others
• Language: en_US
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/rpjfun

碩士 === 國立中山大學 === 資訊工程學系研究所 === 97 === In this thesis, an efficiency method for reducing the rotation ROM size in table-based architecture is proposed. The original rotation can be divided into two stages, coarse stage and fine stage. Our approach modifies the previous two-stage rotation method and proposes a multi-stage architecture and discuses three-stage phase calculation. The effect of table reduction is more apparently for higher accuracy requirement in the three-stage architecture. The total area of the previous two-stage architecture is larger than the proposed table-reduced three-stage architecture because the table size takes a significant ratio of the total area especially when the required bit accuracy is large. In the proposed three-stage design, there are two different types of architectures, depending on the rotation angles in the first and second rotation stages. Comparison of different types of architecture with the previous method shows that our designs indeed reduce the table size and the total area significantly.