Proceedings of 1994 Workshop on Information Theory and Statistics最新文献_第2页

Mismatched encoding in rate distortion theory 码率失真理论中的不匹配编码

Proceedings of 1994 Workshop on Information Theory and Statistics Pub Date : 1994-10-27 DOI: 10.1109/WITS.1994.513896

A. Lapidoth

{"title":"Mismatched encoding in rate distortion theory","authors":"A. Lapidoth","doi":"10.1109/WITS.1994.513896","DOIUrl":"https://doi.org/10.1109/WITS.1994.513896","url":null,"abstract":"Summary form only given. A length n block code C of size 2/sup nR/ over a finite alphabet /spl chi//spl circ//sub 0/ is used to encode a memoryless source over a finite alphabet /spl chi/. A length n source sequence x is described by the index i of the codeword x/spl circ//sub 0/(i) that is nearest to x according to the single-letter distortion function d/sub 0/(x,x/spl circ//sub 0/). Based on the description i and the knowledge of the codebook C, we wish to reconstruct the source sequence so as to minimize the average distortion defined by the distortion function d/sub 1/(x,x/spl circ//sub 1/), where d/sub 1/(x, x/spl circ//sub 1/) is in general different from d/sub 0/(x,x/spl circ//sub 0/). In fact, the reconstruction alphabets /spl chi//spl circ//sub 0/ and /spl chi//spl circ//sub 1/ could be different. We study the minimum, over all codebooks C, of the average distortion between the reconstructed sequence x/spl circ//sub 1/(i) and the source sequence x as the blocklength n tends to infinity. This limit is a function of the code rate R, the source's probability law, and the two distortion measures d/sub 0/(x,x/spl circ//sub 0/), and d/sub 1/(x,x/spl circ//sub 1/). This problem is the rate-distortion dual of the problem of determining the capacity of a memoryless channel under a possibly suboptimal decoding rule. The performance of a random i.i.d. codebook is found, and it is shown that the performance of the \"average\" codebook is in general suboptimal.","PeriodicalId":423518,"journal":{"name":"Proceedings of 1994 Workshop on Information Theory and Statistics","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121707008","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Large deviations and the rate distortion theorem for Gibbs distributions 吉布斯分布的大偏差和速率畸变定理

Proceedings of 1994 Workshop on Information Theory and Statistics Pub Date : 1994-10-27 DOI: 10.1109/WITS.1994.513877

Y. Amit

引用次数: 0

Local polynomial estimation of regression functions for mixing processes 混合过程回归函数的局部多项式估计

Proceedings of 1994 Workshop on Information Theory and Statistics Pub Date : 1994-10-27 DOI: 10.1111/1467-9469.00056

E. Masry, Jianqing Fan

引用次数: 199

MMSE parameter estimation of exponentially damped sinusoids 指数阻尼正弦波的MMSE参数估计

Proceedings of 1994 Workshop on Information Theory and Statistics Pub Date : 1994-10-27 DOI: 10.1109/WITS.1994.513890

H.-T. Li, P. Djurić

引用次数: 2

Variable-rate, lossy, tree-structured codes and digital radiography 可变速率，有损，树结构代码和数字射线照相

Proceedings of 1994 Workshop on Information Theory and Statistics Pub Date : 1994-10-27 DOI: 10.1109/WITS.1994.513859

R. Olshen

引用次数: 0

Maximum entropy and robust prediction on a simplex 单纯形上的最大熵和鲁棒预测

Proceedings of 1994 Workshop on Information Theory and Statistics Pub Date : 1994-10-27 DOI: 10.1109/WITS.1994.513848

H. Poor

引用次数: 4

Wavelet networks for functional learning 用于函数学习的小波网络

Proceedings of 1994 Workshop on Information Theory and Statistics Pub Date : 1994-10-27 DOI: 10.1109/WITS.1994.513931

J. Zhang, G. Walter

引用次数: 0

Markov chains for modeling and analyzing digital data signals 用于数字数据信号建模和分析的马尔可夫链

Proceedings of 1994 Workshop on Information Theory and Statistics Pub Date : 1994-10-27 DOI: 10.1109/WITS.1994.513913

R. Eier

引用次数: 1

SNR estimation and blind equalization (deconvolution) using the kurtosis 利用峰度估计信噪比和盲均衡(反卷积)

Proceedings of 1994 Workshop on Information Theory and Statistics Pub Date : 1994-10-27 DOI: 10.1109/WITS.1994.513897

R. Matzner, K. Letsch

引用次数: 10

Tree-structured clustered probability models for texture 纹理的树结构聚类概率模型

Proceedings of 1994 Workshop on Information Theory and Statistics Pub Date : 1994-10-27 DOI: 10.1109/WITS.1994.513861

Rosalind W. Picard, Ashok Popat

引用次数: 0