나머지 수 체계의 부활

  • 예홍진 (아주대학교 정보 및 컴퓨터공학부)
  • Published : 1999.12.01

Abstract

We introduce some historical facts on number theory, especially prime numbers and modular arithmetic. And then, with the viewpoint of computer arithmetic, residue number systems are considered as an alternate to positional number systems so that high performance and high speed computation can be achieved in a specified domain such as cryptography and digital signal processing.

Keywords

References

  1. The book of Number Conway, John H.;Guy, Richard K.
  2. Computer Arithmetic Algorithms Koren, Israel
  3. Seminumerical Algorithms v.2 The Art of Computer Programming (2d Ed.) Knuth, Donald E.
  4. Cryptography and Secure Communications Rhee, Man Young
  5. Residue Arthmetic and Its Applications to Computer Technology Szabo, Nicolas S.;Tanaka, Richard I.
  6. Residue Number System Arithmetic : Modern Applications in Digital Signal Processing Soderstrand, M. A.;Jenkins, W. K.;Jullien, G. A.;Taylor F. J.
  7. Computer v.17 no.5 Residue Arithmetic: A Tutorial with Examples Taylor, Fred J.
  8. 정수론 제4판 김응태;박승안
  9. 퍼스컴으로 즐기는 수학-Basic의 기초부터 그래픽까지 (원저 :Blue Backs B-671) v.B-671 기무라 요시오
  10. 컴퓨터시리즈 v.6 김현숙(옮김)