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

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

Implementation of the modified-signed digit(MSD) number adder using triple rail-coding input and symbolic substitution

Triple rail-coding 입력과 기호치환을 이용한 변형부호화자리수 가산기 구현

  • Shin, Chang-Mok (Optical Signal Processing Lab, School of Electrical Engineering and Computer Science, Kyungpook Nat'l University) ;
  • Kim, Soo-Joong (Optical Signal Processing Lab, School of Electrical Engineering and Computer Science, Kyungpook Nat'l University) ;
  • Seo, Dong-Hoan (Division of Electrical and Electronics Engineering, Korea Maritime University)
  • 신창목 (경북대학교 전자전기컴퓨터공학부) ;
  • 김수중 (경북대학교 전자전기컴퓨터공학부) ;
  • 서동환 (한국해양대학교 전자전기공학부)
  • Published : 2004.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

An optical parallel modified signed-digit(MSD) number adder system is proposed by using triple rail-coding input patterns and serial arrangement method of symbolic substitution. By combing overlapped arithmetic results. which are produced by encoding MSD input as triple rail-coding patterns. into the same patterns, symbolic substitution rules are reduced and also by using serialized and space-shifted input patterns in optical experiments, the optical adder without space-shifting operation, NOR operation and threshold operation is implemented.

본 논문에서는 입력패턴을 triple rail-coding 방식으로 표현한 후 입력의 직렬연결 방법으로 기호치환을 수행하는 광 병렬 변형부호화자리수 가산 시스템을 제안하였다. Triple rail-coding 방식으로 변형부호화자리수 입력을 표현할 때 중복연산 결과가 나오는 입력들은 동일한 패턴으로 전처리하여 기호치환과정의 규칙수를 줄였고, 광 구현시 공간 이동된 입력패턴을 직렬로 연결하여 광을 통과시킴으로써 공간 이동 연산, NOR 연산, 그리고 문턱치 연산과정이 필요 없는 광 가산기를 구현하였다.

Keywords

References

  1. A. W. Lohmann and J. Weigelt, 'Digital optical adder based on spatial filtering,' Applied Optics, vol. 25, no. 18, pp. 3047-3053, September 1986 https://doi.org/10.1364/AO.25.003047
  2. A. W. Lohmann and J. Weigelt, 'Digital optical adder based on spatial filtering,' Applied Optics, vol. 25, no. 18, pp. 3047-3053, September 1986 https://doi.org/10.1364/AO.25.003047
  3. D. Psaltis and D. casasent, 'Optical residue arithmetic a correlation approach,' Applied Optics, vol. 18, no. 2. pp. 163-171, January 1979 https://doi.org/10.1364/AO.18.000163
  4. M. S. Alam, M. A. Karim, A. A. S. Awwal and J. J. Westerkamp, 'Optical processing based on conditional high-order trinary modified signed-digit symbolic substitution,' Applied Optics, vol. 31, no. 26, pp. 5614-5621, September 1992 https://doi.org/10.1364/AO.31.005614
  5. A. Huang, 'Parallel algorithms for optical digital computers,' in Technical Digest. IEEE Tenth International Optical Computing Conference, pp. 13-17, 1983
  6. K-H. Brenner, A. Huang, and N. Streibl, 'Digital optical computing with symbolic substitution,' Applied Optics, vol. 25, no. 18, pp. 3054-3060, September 1986 https://doi.org/10.1364/AO.25.003054
  7. K-H Brenner, 'New implementation of symbolic substitution logic,' Applied Optics, vol. 25, no. 18, pp. 3061-3064, September 1986 https://doi.org/10.1364/AO.25.003061
  8. H. Huang, M. Itoh, and T. Yatagai, 'Modified signed-digit arithmetic based on redundant bit representation,' Applied Optics, vol. 33, no. 26, pp. 6146-6156, September 1994 https://doi.org/10.1364/AO.33.006146
  9. S. Barua, 'Single-stage optical adder/subtracter,' Optical Engineering, vol. 30, pp. 265-270, 1991 https://doi.org/10.1117/12.55796