An Improved Implementation of Block Matching Algorithm on a VLIW-based DSP

VLIW 기반 DSP에서의 개선된 블록매칭 알고리즘 구현

  • You, Hui-Jae (School of Electronic Engineering, Soongsil University) ;
  • Chung, Sun-Tae (School of Electronic Engineering, Soongsil University) ;
  • Jung, Sou-Hwan (School of Electronic Engineering, Soongsil University)
  • 유희재 (숭실대학교 정보통신공학부) ;
  • 정선태 (숭실대학교 정보통신공학부) ;
  • 정수환 (숭실대학교 정보통신공학부)
  • Published : 2007.07.11

Abstract

In this paper, we present our study about the optimization of the block matching algorithm on a VLIW based DSP. The block matching algorithm is well known for its computational burden in motion picture encoding. As supposed to the previous researches where the optimization is achieved by optimizing SAD, the most heavy routine of the block matching, we optimize the block matching algorithm by applying software pipelining technique to the whole routine of the algorithm. Through experiments, the efficiency of the proposed optimization is verified.

Keywords