한국정보통신학회논문지 (Journal of the Korea Institute of Information and Communication Engineering)
- 제5권1호
- /
- Pages.102-109
- /
- 2001
- /
- 2234-4772(pISSN)
- /
- 2288-4165(eISSN)
SOM을 이용한 부호책의 고속 탐색 알고리듬
A Fast Search Algorithm of Codebook Using the SOM
초록
본 논문에서는 부호책의 계산 복잡도를 감소시키기 위하여 SOM의 처리 과정에서 발생되는 정보를 이용하는 고속 탐색 알고리듬을 제안한다. 부분 거리 탐색의 성능을 부호책의 재배열 영향을 입증하기 위해 3가지 경우의 배열에 의한 계산 시간 감축의 효과를 보인다.
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.
키워드