정수 비트 할당을 위한 최대 탐욕 및 최소 탐욕 알고리즘에 관한 연구

The Most and Least Greedy Algorithms for Integer Bit Allocation

초록

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

키워드

Bit Allocation; Transform Coding; Quantization; Integer Constraint; DualityI. IntroductionOne of the fundamental problems in designing transform coders is rate allocation: distributing a given average bit rate among the coefficient quantizers to min; Bit Allocation; Transform Coding; Quantization; Integer Constraint; DualityI. IntroductionOne of the fundamental problems in designing transform coders is rate allocation: distributing a given average bit rate among the coefficient quantizers to min
제목
정수 비트 할당을 위한 최대 탐욕 및 최소 탐욕 알고리즘에 관한 연구
제목 (타언어)
The Most and Least Greedy Algorithms for Integer Bit Allocation
저자
임종태; 유도식
발행일
2007
저널명
한국항행학회논문지
권
11
호
4
페이지
388 ~ 393