• DocumentCode
    2522485
  • Title

    The role of Nitadori’s sequence in scalar quantization of general exponential sources

  • Author

    Yee, Victoria ; Neuhoff, David L.

  • Author_Institution
    EECS Dept., Univ. of Michigan, Ann Arbor, MI
  • fYear
    2008
  • fDate
    6-11 July 2008
  • Firstpage
    2737
  • Lastpage
    2741
  • Abstract
    In 1965, Nitadori (1965) derived an infinite sequence such that for any N, the ith term of the sequence is the size of the ith half cell (counting from the right) of the N-level minimum mean-squared error quantizer for a unit variance exponential source. This was done by exploiting a key property that the source´s probability density function and its tail function are equal, a fact resulting from its memoryless property. In this paper, an asymptotic version of this key fact is found to hold for a general exponential (GE) source parameterized by an exponential power p, and it is used to show that for such a source, the size of the ith half cell of an optimal N-level quantizer multiplied by the (p-l)st power of the ith threshold approaches the ith term of the Nitadori sequence as N grows to infinity. Thus, the Nitadori sequence asymptotically characterizes the cells of MMSE quantizers for GE sources, as well as exponential.
  • Keywords
    mean square error methods; probability; quantisation (signal); sequences; N-level minimum mean-squared error quantizer; Nitadori sequence; asymptotic version; general exponential source; infinite sequence; memoryless property; probability density function; scalar quantization; unit variance exponential source; H infinity control; Probability density function; Quantization; Tail;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2008. ISIT 2008. IEEE International Symposium on
  • Conference_Location
    Toronto, ON
  • Print_ISBN
    978-1-4244-2256-2
  • Electronic_ISBN
    978-1-4244-2257-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2008.4595490
  • Filename
    4595490