Randomly chosen index assignments are asymptotically bad for uniform sources

Mehes A.; Zeger K.

首页> 外文期刊>IEEE Transactions on Information Theory >Randomly chosen index assignments are asymptotically bad for uniform sources

【24h】

Randomly chosen index assignments are asymptotically bad for uniform sources

机译：对于统一来源，随机选择的索引分配在渐近上是不利的

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

It is known that among all redundancy-free codes (or index assignments), the natural binary code minimizes the mean-squared error (MSE) of the uniform source and uniform quantizer on a binary symmetric channel. We derive a code which maximizes the MSE and demonstrate that the code is linear and its distortion is asymptotically equivalent, as the block length grows, to the expected distortion of an index assignment chosen uniformly at random.

机译：众所周知，在所有无冗余码（或索引分配）中，自然二进制码使二进制对称信道上统一源和统一量化器的均方误差（MSE）最小。我们推导了一个使MSE最大化的代码，并证明了该代码是线性的，并且随着块长度的增加，其失真渐近等效于随机选择的均匀索引分配的预期失真。

著录项

来源
《IEEE Transactions on Information Theory》 |1999年第2期|P.788-794|共7页
作者
Mehes A.; Zeger K.;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Asymptotic behavior of joint distributions of characteristics of apair of randomly chosen individuals in discrete-time Fisher-Wrightmodels with mutations and drift [J] . Bobrowski A, Kimmel M Theoretical Population Biology . 2004,第4期

机译：具有突变和漂移的离散时间Fisher-Wright模型中一对随机选择的个体的特征的联合分布的渐近行为
2. A model of information filtration by comparison of randomly chosen sources [J] . Manida IS., Pismak YM. Physica, A. Statistical mechanics and its applications . 2003,第3a4期

机译：通过比较随机选择的来源的信息过滤模型
3. Belief Propagation: An Asymptotically Optimal Algorithm for the Random Assignment Problem [J] . Justin Salez, Devavrat Shah Mathematics of Operations Research . 2009,第2期

机译：信念传播：随机分配问题的渐近最优算法
4. Randomly chosen index assignments are asymptotically bad foruniform sources [C] . Mehes A., Zeger K. Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on . -1

机译：随机选择的索引分配对于统一来源
5. Implementation of Breadth-First Search Method Based on a Randomly Chosen Bottom Clause for Inductive Logic Programming Method. [D] . Davande, Puja S. 2017

机译：归纳逻辑编程方法中基于随机选择的底句的广度优先搜索方法的实现。
6. Duration of bed occupancy as calculated at a random chosen day in an acute care ward. Implications for the use of scarce resources in psychiatric care [O] . John E Berg, Asbjørn Restan 2005

机译：在急诊病房中随机选择的一天计算出的床位占用时间。在精神病护理中使用稀缺资源的含义
7. Randomly Chosen Index Assignments Are Asymptotically Bad for Uniform Sources [O] . András Méhes, Kenneth Zeger 1999

机译：随机选择的指数分配对于均匀源是渐近坏的
8. Asymptotically Optimal Parallel Resource Assignment with Interference; Probability rept [R] . Verloop, I. M., Nunez Queija, R. 2008

机译：具有干扰的渐近最优并行资源分配;概率来看

Randomly chosen index assignments are asymptotically bad for uniform sources

摘要

著录项

相似文献

相关主题

期刊订阅