Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

High-performance compensation technique for the radix-4 CORDIC algorithm

High-performance compensation technique for the radix-4 CORDIC algorithm

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Computers and Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Although the full radix-4 CORDIC algorithm is efficient compared to the standard radix-2 version, the scale-factor overhead causes its improvement to be limited. In this work, an algorithm and its associated architecture have been proposed for parallel compensation of the scale factor for the radix-4 CORDIC algorithm in the rotation mode. The proposed method, which makes no prior assumptions about the elementary angles of rotation, reduces the latency from n to (n/2)+3, where n is the precision length in bits, at the cost of a reasonable increase in hardware complexity. The architecture presented relates to the redundant signed-digit number system. The architecture has been modelled in VHDL and simulated to establish its functional validity.

References

    1. 1)
      • Walther, J.S.: `A unified algorithm for elementary functions', Proceedings of the Spring joint computer conference, 1971, p. 379–385.
    2. 2)
      • B. Cohen . (1995) VHDL coding styles and methodologies.
    3. 3)
    4. 4)
      • J.E. Volder . The CORDIC trigonometric computing technique. IRE Trans. Elect. Comp. , 330 - 334
    5. 5)
      • D. Timmermann , H. Hahn , B.J. Hosticka , B. Rix . A new addition scheme and fast scaling factor compensation methods for CORDIC algorithms. VLSI J. Integn. , 11 , 85 - 100
    6. 6)
      • P. Pirsch . (1996) Architectures for digital signal processing.
    7. 7)
      • J.D. Bruguera , N. Guil , T. Lang , J. Villalba , E.L. Zapata . CORDIC based parallel/pipelined architecture for the Hough transform. J. VLSI Signal Process. , 3 , 207 - 221
    8. 8)
    9. 9)
    10. 10)
      • D.A. Patterson , J.L. Hennessy . (2007) Computer architecture: a quantitative approach.
    11. 11)
      • G.L. Haviland , A.A. Tuszynski . A CORDIC arithmetic processor chip. IEEE Trans. Comput. , 2 , 68 - 79
    12. 12)
    13. 13)
      • Villalba, J., Hidalgo, J.A., Antelo, E., Bruguera, J.D., Zapata, E.L.: `CORDIC architecture with parallel compensation of the scale factor', Proceedings of the international conference on Application specific array processors, ASAP'95, July 1995, p. 258–269.
    14. 14)
      • Model Technology Inc., `ModelSim reference manual version 5.2', 1997.
    15. 15)
    16. 16)
      • A.M. Despain . Fourier transform computers using CORDIC iterations. IEEE Trans. Comput. , 10 , 993 - 1001
    17. 17)
      • J.H. Kwak , J.H. Choi , E.E. Swartzlander . High-speed CORDIC based on an overlapped architecture and a novel σ-prediction method. J. VLSI Signal Process. Syst. Signal Image Video Technol. , 2 , 166 - 177
    18. 18)
      • K. Parhi . (1959) VLSI digital signal processing systems.
    19. 19)
      • Y.H. Hu . CORDIC-based VLSI architectures for digital signal processing. IEEE Signal Process. Mag. , 7 , 16 - 35
    20. 20)
      • Amhed, H.M.: `Signal processing algorithms and architectures', 1982, PhD, Stanford University.
    21. 21)
      • A. Avizienis . Signed digit number representations for fast parallel arithmetic. IRE Trans. Elect. Comput. , 389 - 400
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-cdt_20020427
Loading

Related content

content/journals/10.1049/ip-cdt_20020427
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address