Fixed-Point Error Analysis of CORDIC Arithmetic for Special-Purpose Signal Processors(Digital Signal Processing)

スポンサーリンク

概要

• 論文の詳細を見る

• CORDIC (COordinate Rotation DIgital Computer) is a well known algorithm using simple adders and shifters to evaluate various elementary functions. Thus, CORDIC is suitable for the design of high performance chips using VLSI technology. In this paper, a complete analysis of the computation error of both the (conventional) CORDIC algorithm and the CORDIC algorithm with expanded convergence range is derived to facilitate the design task. The resulting formulas regarding the relative and absolute approximation errors and the truncation error are summarized in the tabular form. As the numerical accuracy of CORDIC processors is determined by the word length of operands and the number of iterations, three reference tables are constructed for the optimal choice of these numbers. These tables can be used to facilitate the design of cost-effective CORDIC processors in terms of areas and performances. In addition, two design examples: singular value decomposition (SVD) and lattice filter for digital signal processing systems are given to demonstrate the goal and benefit of the derived numerical analysis of CORDIC.

• 社団法人電子情報通信学会の論文
• 2007-09-01

著者

• Sung Tze-yun

  Department Of Microelectronics Engineering Chung Hua University

• HSIN Hsi-Chin

  Department of Computer Science and Information Engineering, National United University

• Hsin Hsi-chin

  Department Of Computer Science And Information Engineering National United University

関連論文

• Adaptive Selection and Rearrangement of Wavelet Packets for Quad-Tree Image Coding
• A Hybrid Image Coder Based on SPIHT Algorithm with Embedded Block Coding(Image)
• Fixed-Point Error Analysis of CORDIC Arithmetic for Special-Purpose Signal Processors(Digital Signal Processing)
• An Efficient Rearrangement of Wavelet Packet Coefficients for Embedded Image Coding Based on SPIHT Algorithm(Digital Signal Processing)

スポンサーリンク