Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지

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)
  • 임종태 (한국항공대학교 항공전자 및 정보통신공학과) ;
  • 유도식 (홍익대학교 전기전자공학부)
  • Received : 2007.10.22
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

변환부호화기(Transform coders)를 설계함에 있어서 비트 할당(Bit allocation)은 중요한 설계 요인 중의 하나이다. 본 논문에서는 고해상(high-resolution) 이론에 의한 수식들을 바탕으로 각 계수 양자화기들의 비트율을 정수값으로 할당해주는 최적의 알고리즘인 최대 탐욕 알고리즘과 최소 탐욕 알고리즘을 제안하였다. 특히, 제안된 최대 탐욕 알고리즘과 최소 탐욕 알고리즘에서 쌍대성(duality) 성질을 확인할 수 있었다.

Keywords