한국항행학회논문지 (Journal of Advanced Navigation Technology)
- 제11권4호
- /
- Pages.388-393
- /
- 2007
- /
- 1226-9026(pISSN)
- /
- 2288-842X(eISSN)
정수 비트 할당을 위한 최대 탐욕 및 최소 탐욕 알고리즘에 관한 연구
The Most and Least Greedy Algorithms for Integer Bit Allocation
- Lim, Jong-Tae (Scool of Electronics, Telecommunication & Computer Engineering of Korea Aerospace University) ;
- Yoo, Do-Sik (School of Electronic & Electrical Engineering of Hongik University)
- 투고 : 2007.10.22
- 발행 : 2007.12.31
초록
변환부호화기(Transform coders)를 설계함에 있어서 비트 할당(Bit allocation)은 중요한 설계 요인 중의 하나이다. 본 논문에서는 고해상(high-resolution) 이론에 의한 수식들을 바탕으로 각 계수 양자화기들의 비트율을 정수값으로 할당해주는 최적의 알고리즘인 최대 탐욕 알고리즘과 최소 탐욕 알고리즘을 제안하였다. 특히, 제안된 최대 탐욕 알고리즘과 최소 탐욕 알고리즘에서 쌍대성(duality) 성질을 확인할 수 있었다.
In designing transform coders bit allocation is one of the important issues. In this paper we propose two optimal algorithms for integer bit allocation in transform coding. Based on high-resolution formulas for bit allocation, the most and least greedy algorithms are developed to optimally adjust non-integer bit rates of coefficient quantizers to integer values. In particular, a duality property is observed between the two greedy algorithms.