RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1981 Volume 17, Issue 3, Pages 13–19 (Mi ppi1404)

Information Theory and Coding Theory

On Optimal Bit Allocation Algorithm for Quantizing a Random Vector

A. V. Trushkin


Abstract: It is shown that the use of the allocation algorithm for a specified number of bits for quantizing independent components of a random vector, known earlier for the case of convex functions of minimum mean quantization error for individual components, can ensure minimum overall mean quantization error for all components even in the convex case, if some condition of quasiconvexity is satisfied with respect to the result of this algorithm. In the opposite situation, the resultant solution simplifies the search for the optimal allocation in terms of a dynamic programming algorithm.

UDC: 621.391.1

Received: 02.04.1980
Revised: 02.12.1980


 English version:
Problems of Information Transmission, 1981, 17:3, 156–161

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025