High-resolution quantization and entropy coding for fractional Brownian motion

被引:18
作者
Dereich, S. [1 ]
Scheutzow, M. [1 ]
机构
[1] TU Berlin, Inst Math, D-10623 Berlin, Germany
关键词
high-resolution quantization; complexity; stochastic process; entropy; distortion rate function;
D O I
10.1214/EJP.v11-344
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We establish the precise asymptotics of the quantization and entropy coding errors for fractional Brownian motion with respect to the supremum norm and L-p[ 0, 1]-norm distortions. We show that all moments in the quantization problem lead to the same asymptotics. Using a general principle, we conclude that entropy coding and quantization coincide asymptotically. Under supremum-norm distortion, our proof uses an explicit construction of efficient codebooks based on a particular entropy constrained coding scheme.
引用
收藏
页码:700 / 722
页数:23
相关论文
共 17 条
[1]  
Cover TM., 1991, WILEY SERIES TELECOM, P63
[2]  
CREUTZIG J, 2002, THESIS F SCHILLER U
[3]   Source coding, large deviations, and approximate pattern matching [J].
Dembo, A ;
Kontoyiannis, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (06) :1590-1615
[4]   Asymptotic behavior of the distortion-rate function for Gaussian processes in Banach spaces [J].
Dereich, S .
BULLETIN DES SCIENCES MATHEMATIQUES, 2005, 129 (10) :791-803
[5]   Probabilities of randomly centered small balls and quantization in Banach spaces [J].
Dereich, S ;
Lifshits, MA .
ANNALS OF PROBABILITY, 2005, 33 (04) :1397-1421
[6]   On the link between small ball probabilities and the quantization problem for Gaussian measures on Banach spaces [J].
Dereich, S ;
Fehringer, F ;
Matoussi, A ;
Scheutzow, M .
JOURNAL OF THEORETICAL PROBABILITY, 2003, 16 (01) :249-265
[7]  
DEREICH S, 2006, CODING COMPLEXITY DI
[8]  
DEREICH S, 2006, MATHPR0601240
[9]  
DEREICH S, 2003, THESIS TU BERLIN
[10]  
Graf S, 2000, LECT NOTES MATH, V1730, P1