Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

The CORDIC Circuit of Redundant Signed Binary Number

Redundant Signed Binary Number에 의한 CORDIC 회로

  • 김승열 (충북대학교 정보통신공학과) ;
  • 김용대 (충북대학교 정보통신공학과) ;
  • 한선경 (충북대학교 정보통신공학과) ;
  • 유영갑 (충북대학교 정보통신공학과)
  • Published : 2003.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

A novel CORDIC circuit is presented based on a redundant number system eliminating global carry Propagation. The number format employs a new recoding scheme similar to the Booth receding resolving carry problems in addition. A pipelined architecture is introduced having a constant scale factor in its computation of trigonometric functions. The operational time of the circuit is constant independent of the number of operand digits.

Global carry propagation이 없는 redundant signed number에 의한 CORDIC 회로를 제안하였다. 이 number format은 Booth recording과 유사한 새로운 receding scheme을 가지고 가감산에서 carry 전파의 문제를 효과적으로 해결하였다. 여기서는 상수 scale factor를 갖고 삼각함수 계산을 하는 pipeline구조를 채택하였다. 이 CORDIC 회로의 동작시간은 채택한 operand bit에 상관없이 일정하다.

Keywords

References

  1. J. E. Volder, 'The CORDIC trigonometric computing technique,' IRE Trans. Electron. Computers, vol. EC-8, pp. 330-334, Sept, 1959 https://doi.org/10.1109/TEC.1959.5222693
  2. N. Takagi, T. Asada and S. Yajima, 'Redundant CORDIC methods with a constant scale factor for sine and cosine computation,' IEEE Trans. Computers, vol. 40, pp. 989-995, Sept. 1991 https://doi.org/10.1109/12.83660
  3. M. D. Ercegovac and T. Lang, 'Redundant and on-line CORDIC: application to matrix triangularization and SVD,' IEEE Trans. Computers, vol. 39, pp. 725-740, June 1990 https://doi.org/10.1109/12.53594
  4. A. D. Booth, 'A signed binary multiplication technique,' Oqart. J. Mech. Appl. Math., vol. 4, pt. 2, pp. 236-240, June 1951 https://doi.org/10.1093/qjmam/4.2.236
  5. A. Avizienis, 'Signed-digit number representations for fast parallel arithmetic,' IRE Trans. Electronic Computers, vol. 10, pp. 389-400, Sept. 1961 https://doi.org/10.1109/TEC.1961.5219227
  6. T. Kiburn, D. B. G. Edwards and D. Aspinal, 'A parallel arithmetic unit using a saturated transistor fast-carry circuit,' Proc. IEE, vol. 107 Pt. B, pp. 573-584, Nov. 1960
  7. B. Parhami, Computer Arithmetic Algorithms and Hardware Designs, Oxford University Press, 2000
  8. 남현숙, 유영갑, '파이프라인형 CORDIC를 이용한 직접 디지털 주파수 합성기 설계,' 대한전자공학회논문지, 36권, D편, 5호, 36-43쪽, 1999년 5월
  9. 안영호, 남승현, 성원용, 'CORDIC 구조를 이용한 디지털 위상 오차 보상기의 VLSI 구현,' 대한전자공학회논문지, 36권, C편, 3호, 35-46쪽, 1999년 3월