Typical Error Exponents: A Dual Domain Derivation

Giuseppe Cocco; Albert Guillén i Fàbregas; Josep Font-Segura

首页> 外文期刊>IEEE Transactions on Information Theory >Typical Error Exponents: A Dual Domain Derivation

【24h】

Typical Error Exponents: A Dual Domain Derivation

机译：Typical Error Exponents: A Dual Domain Derivation

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

This paper shows that the probability that the error exponent of a given code randomly generated from a pairwise-independent ensemble is smaller than a lower bound on the typical random-coding exponent tends to zero as the codeword length tends to infinity. This lower bound is known to be tight for i.i.d. ensembles over the binary symmetric channel and for constant-composition codes over memoryless channels. Our results recover both as special cases and remain valid for arbitrary alphabets, arbitrary channels—for example finite-state channels with memory—, and arbitrary pairwise-independent ensembles. We specialize our results to the i.i.d., constant-composition and cost-constrained ensembles over discrete memoryless channels and to ensembles over finite-state channels.

著录项

来源
《IEEE Transactions on Information Theory》 |2023年第2期|776-793|共18页
作者
Giuseppe Cocco; Albert Guillén i Fàbregas; Josep Font-Segura;
展开▼
作者单位

Department of Information and Communication Technologies, Universitat Pompeu Fabra, Barcelona, Spain;

Department of Information and Communication Technologies, Universitat Pompeu Fabra, Barcelona, Spain|Department of Engineering, University of Cambridge, Cambridge, U.K;

展开▼
收录信息
原文格式 PDF
正文语种英语
中图分类通信;
关键词
Codes; Monte Carlo methods; Memoryless systems; Probability distribution; Error probability; Channel coding; Power capacitors;

Typical Error Exponents: A Dual Domain Derivation

摘要

著录项

相关主题

期刊订阅