Asymptotic Optimality of Scalar Gersho Quantizers

被引：0
|
作者：
Wolfgang Kreitmeier
机构：
[1] University of Passau,Department of Informatics and Mathematics
来源：
Constructive Approximation | 2013年 / 38卷
关键词：
Asymptotically optimal quantization; Quantization error; Scalar quantization; Gersho quantizer; High rate quantization; 41A29; 68P30; 94A12; 94A29;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In his famous paper (Gersho, IEEE Trans. Inf. Theory 25(4):373–380, 1979), Gersho stressed that the codecells of optimal quantizers asymptotically make an equal contribution to the distortion of the quantizer. Motivated by this fact, we investigate in this paper quantizers in the scalar case, where each codecell contributes with exactly the same portion to the quantization error. We show that such quantizers of Gersho type—or Gersho quantizers for short—exist for nonatomic scalar distributions. As a main result, we prove that Gersho quantizers are asymptotically optimal.
引用
收藏
页码：365 / 396
页数：31
相关论文
共 50 条
  • [41] ASYMPTOTIC PERFORMANCE OF BLOCK QUANTIZERS WITH DIFFERENCE DISTORTION MEASURES
    YAMADA, Y
    TAZAKI, S
    GRAY, RM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1980, 26 (01) : 6 - 14
  • [42] UPPER-BOUNDS TO THE ASYMPTOTIC PERFORMANCE OF BLOCK QUANTIZERS
    BUCKLEW, JA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (05) : 577 - 581
  • [43] Embedded multiple description scalar quantizers for progressive image transmission
    Gavrilescu, AI
    Munteanu, A
    Schelkens, P
    Cornelis, J
    2003 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOL I, PROCEEDINGS, 2003, : 525 - 528
  • [44] Channel-optimized scalar quantizers with erasure correcting codes
    Qiao, Dengyu
    Li, Ye
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2014, : 1 - 21
  • [45] Performance of low rate entropy-constrained scalar quantizers
    Marco, D
    Neuhoff, DL
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 495 - 495
  • [46] Asymptotic Optimality for Decentralised Bandits
    Newton C.
    Ganesh A.
    Reeve H.
    Performance Evaluation Review, 2021, 49 (02): : 51 - 53
  • [47] On Codecell Convexity of Optimal Multiresolution Scalar Quantizers for Continuous Sources
    Antos, Andras
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (02) : 1147 - 1157
  • [48] Analysis of support region for Laplacian source's scalar quantizers
    Peric, Z
    Nikolic, JR
    Pokrajac, D
    TELSIKS 2005, PROCEEDINGS, VOLS 1 AND 2, 2005, : 491 - 494
  • [49] Correlation model for uniform scalar quantizers with arbitrary representation levels
    Hjorungnes, Are
    Yahampath, Pradeepa
    Pawlak, Mirek
    2007 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS, 2007, : 3 - +
  • [50] Asymptotic Optimality for Decentralised Bandits
    Conor J. Newton
    Ayalvadi Ganesh
    Henry W. J. Reeve
    Dynamic Games and Applications, 2023, 13 : 307 - 325
12345