A Fast Search Algorithm of Codebook Using the SOM

SOM을 이용한 부호책의 고속 탐색 알고리듬

  • 김진태 (한서대학교 컴퓨터정보학과) ;
  • 김동욱 (전주대학교 정보기술컴퓨터공학부)
  • Published : 2001.05.01

Abstract

In this paper, in order to reduce the computational complexity of codebook, we propose a fast search algorithm which takes advantage of the information generated in the process of the self-organizing map (SOM). In an attempt to demonstrate the influence of the ordering of codebook on the performance of the partial distance search (PDS), we present the results of computation savings for three cases of ordering of codebooks.

본 논문에서는 부호책의 계산 복잡도를 감소시키기 위하여 SOM의 처리 과정에서 발생되는 정보를 이용하는 고속 탐색 알고리듬을 제안한다. 부분 거리 탐색의 성능을 부호책의 재배열 영향을 입증하기 위해 3가지 경우의 배열에 의한 계산 시간 감축의 효과를 보인다.

Keywords