DOI QR코드

DOI QR Code

새로운 연산 공유 승산기를 이용한 1차원 DCT 프로세서의 설계

Design of 1-D DCT processor using a new efficient computation sharing multiplier

  • 이태욱 (울산대학교 대학원 전자공학과) ;
  • 조상복 (울산대학교 전기전자정보시스템공학부)
  • 발행 : 2003.10.01

초록

DCT 알고리즘은 내적을 효율적으로 처리할 수 있는 하드웨어 구조가 필수적이다. 내적 연산을 위한 기존의 방법들은 하드웨어 복잡도가 높기 때문에, 이론 줄이기 위한 방법으로 연산 공유 승산기가 제안되었다. 하지만 기존의 연산 공유 승산기는 전처리기 및 선택기의 비효율적 구조로 인한 성능저하의 문제점을 가지고 있다. 본 논문에서는 새로운 연산 공유 승산기를 제안하고 이를 1차원 DCT 프로세서에 적용하여 구현하였다. 연산 공유 승산기의 구조 및 논리 합성 비교 시 새로운 승산기는 기존에 비해 효율적인 하드웨어 구성이 가능함을 확인하였고, 1차원 DCT 프로세서 설계 시 기존 구현 방식들에 비해 우수한 성능을 나타내었다.

The OCT algorithm needs efficient hardware architecture to compute inner product. The conventional methods have large hardware complexity. Because of this reason. a computation sharing multiplier was proposed for implementing inner product. However, the existing multiplier has inefficient hardware architecture in precomputer and select units. Therefore it degrades the performance of the multiplier. In this paper, we proposed a new efficient computation sharing multiplier and applied it to implementation of 1-D DCT processor. The comparison results show that the new multiplier is more efficient than an old one when hardware architectures and logic synthesis results were compared. The designed 1-D DCT processor by using the proposed multiplier is more high performance than typical design methods.

키워드

참고문헌

  1. J. S. Park, S. K. Kwon and K. Roy, 'Low power reconfigurable DCT design based on sharing multiplication,' In Proc. IEEE ICASS, Vol.3, pp.3116-3119, 2002 https://doi.org/10.1109/ICASSP.2002.1005347
  2. S. K. Kwon, J. S. Park and K. Roy, 'DCT processor architecture based on computation sharing,' In Proc. IEEE ICCSC, pp.162-165, 2002 https://doi.org/10.1109/OCCSC.2002.1029070
  3. S. A. White, 'Applications of distributed arithmetic to digital signal processing : A tutorial review,' IEEE ASSP Magazine, pp.1-19, Jul., 1989 https://doi.org/10.1109/53.29648
  4. G. M. Blair and G. S. Taylor, 'Design for the discrete cosine transform in VLSI,' IEE Proc. Comput. Digit. Tech., Vol. 145, No.2, pp.127-133, Mar., 1998 https://doi.org/10.1049/ip-cdt:19981911
  5. Bernie New, 'A distributed arithmetic approach to designing scalable DSP chips,' EDN Design Feature, Vol.Aug.-17, pp.107-114, Aug., 1995
  6. K. Muhammad and K. Roy, 'Reduced computational redundancy implementation of DSP algorithms using computation sharing vector scaling,' IEEE Trans. on VLSI, Vol.10, pp.292-300, Jun., 2002 https://doi.org/10.1109/TVLSI.2002.1043332
  7. K. Muhammad and K. Roy, 'Minimally redundant parallel implementation of digital filters and vector scaling,' IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol.6, pp.3295-3298, 2000 https://doi.org/10.1109/ICASSP.2000.860104
  8. W. H. Chen, C. H. Smithm and C. C. Fralick, 'A fast computational algorithm for the discrete transform,' IEEE Trans. Commun., Vol.COM-25, pp.1004-1008, Sep., 1977
  9. B. G. Lee, 'A new algorithm to compute the discrete cosine transform', IEEE Trans. Acoust., Speech, Signal Processing, Vol.ASSP-32, pp.1243-1245, Dec., 1984
  10. C. Loeffler, A. Ligtenberg and G. S. Moschytz, 'Practical fast DCT algorithm with 11 multiplications,' In Proc. IEEE ECASSP, Vol.2, pp.988-99I, Feb., 1989 https://doi.org/10.1109/ICASSP.1989.266596