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
Link To Document