Large deviations for the asymptotics of Ziv-Lempel codes for 2-D Gibbs fields

Amit Y.; Miller M.I.

首页> 外文期刊>IEEE Transactions on Information Theory >Large deviations for the asymptotics of Ziv-Lempel codes for 2-D Gibbs fields

【24h】

Large deviations for the asymptotics of Ziv-Lempel codes for 2-D Gibbs fields

机译：二维Gibbs场的Ziv-Lempel码渐近性的大偏差

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The theory of large deviations for Gibbs random fields is used to show that the asymptotic number of bits per symbol for Ziv-Lempel codes in two dimensions is given by the maximal entropy of all Gibbs fields with the same interaction. The error-probability is shown to converge exponentially fast to zero. In addition, the stronger version of the Shannon-McMillan theorem proved by D.S. Ornstein and B. Weiss (1990) is formulated and proved in terms of the exponential decay of the probability of the nontypical sequences.

机译：Gibbs随机域的大偏差理论用于表明，二维Ziv-Lempel码每个符号的渐近位数是由具有相同相互作用的所有Gibbs域的最大熵给出的。错误概率显示为指数级收敛到零。此外，D.S。Ornstein和B.Weiss（1990）证明了Shannon-McMillan定理的更强形式，并根据非典型序列的概率的指数衰减进行了证明。

著录项

来源
《IEEE Transactions on Information Theory》 |1992年第4期|P.1271-1275|共5页
作者
Amit Y.; Miller M.I.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类无线电电子学、电信技术;
关键词

相似文献

外文文献
中文文献
专利

1. Large deviations for coding Markov chains and Gibbs random fields [J] . Amit Y., Miller M. IEEE Transactions on Information Theory . 1993,第1期

机译：马尔可夫链和吉布斯随机场编码的大偏差
2. Scaling Exponent and Moderate Deviations Asymptotics of Polar Codes for the AWGN Channel [J] . Silas L. Fong, Vincent Y. F. Tan Entropy . 2017,第7期

机译：AWGN信道极坐标码的标度指数和中度偏差渐近性
3. Scaling Exponent and Moderate Deviations Asymptotics of Polar Codes for the AWGN Channel [J] . Silas L. Fong, Vincent Y. F. Tan Entropy . 2017,第7期

机译：AWGN信道极坐标码的标度指数和中度偏差渐近性
4. Large deviations and consistent estimates for Gibbs random fields [C] . Comets, F. . 1994

机译：吉布斯随机场的大偏差和一致估计
5. Random surfaces: Large deviations principles and gradient Gibbs measure classifications. [D] . Sheffield, Scott Roger. 2003

机译：随机曲面：大偏差原理和梯度Gibbs度量分类。
6. SPECT Imaging of 2-D and 3-D Distributed Sources with Near-Field Coded Aperture Collimation: Computer Simulation and Real Data Validation [O] . Zhiping Mu, Lawrence W. Dobrucki, Yi-Hwa Liu -1

机译：具有近场编码孔径准直的2-D和3-D分布式源的SPECT成像：计算机仿真和真实数据验证
7. Scaling Exponent and Moderate Deviations Asymptotics of Polar Codes for the AWGN Channel [O] . Fong, Silas L., Tan, Vincent Y. F. 2017

机译：用极化代码缩放指数和中等偏差渐近 aWGN频道
8. MITL - A 2-D Code to Investigate Electron Flow Through Non-Uniform Field Region of Magnetically Insulated Transmission Lines. [R] . Neau, E. L., VanDevender, J. P. 1979

机译：mITL - 用于研究磁绝缘传输线非均匀场区域的电子流动的二维码。

Large deviations for the asymptotics of Ziv-Lempel codes for 2-D Gibbs fields

摘要

著录项

相似文献

相关主题

期刊订阅