• DocumentCode
    2056735
  • Title

    Estimating the optimal support and the rate of convergence to the Panter-Dite formula for a Laplacian source

  • Author

    Yee, Victoria ; Neuhoff, David L.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
  • fYear
    2004
  • fDate
    27 June-2 July 2004
  • Firstpage
    297
  • Abstract
    For a Laplacian source, we estimate the support threshold for a minimum mean-squared error (MSE), fixed-rate scalar quantizer. We provide upper and lower bounds to the support threshold as a function of the number of quantization levels N and observe that the optimal support threshold grows as 3/√2 log (N/2)+ON (1). An upper bound is given by the support threshold for a nonuniform scalar quantizer designed around the asymptotically optimal companding function c(x). A lower bound is constructed by examining the decay rate of the smallest lower half step as a function of N. Using these bounds, we derive an upper bound to the convergence rate of N2D*N to the Panter-Dite constant, where D*N is the least MSE of any even, N-level scalar quantizer.
  • Keywords
    mean square error methods; source coding; Laplacian source; MSE; Panter-Dite formula; asymptotically optimal companding function; convergence rate; fixed-rate scalar quantizer; mean-squared error; nonuniform scalar quantizer; Convergence; Laplace equations; Quantization; Random variables; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365334
  • Filename
    1365334