Applications of an Exact Formula for the Largest Minimum Distance of Block Codes

Ling Hua Chang*, Carol Wang, Po-Ning Chen, Vincent Y.F. Tan, Yunghsiang S. Han

*此作品的通信作者

研究成果: Conference contribution同行評審

摘要

An exact information spectrum-type formula for the maximum size of finite length block codes subject to a minimum pairwise distance constraint is presented. This formula can be applied to codes for a broad class of distance measures, which only requires having the minimum value between a point and itself. As revealed by the formula, the largest code size is fully characterized by the information spectrum of the distance between two independent and identically distributed (i.i.d.) random codewords drawn from an optimal distribution. Under an arbitrary uniformly bounded distance measure, the asymptotic largest code rate (in the block length n) attainable for a sequence of (n, M, nδ)-codes is given exactly by the maximum large deviation rate function of the normalized distance between two i.i.d. random codewords.

原文English
主出版物標題2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018
發行者Institute of Electrical and Electronics Engineers Inc.
頁數1
ISBN(電子)9781538605790
DOIs
出版狀態Published - 21 5月 2018
事件52nd Annual Conference on Information Sciences and Systems, CISS 2018 - Princeton, United States
持續時間: 21 3月 201823 3月 2018

出版系列

名字2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018

Conference

Conference52nd Annual Conference on Information Sciences and Systems, CISS 2018
國家/地區United States
城市Princeton
期間21/03/1823/03/18

指紋

深入研究「Applications of an Exact Formula for the Largest Minimum Distance of Block Codes」主題。共同形成了獨特的指紋。

引用此