On the Maximum Size of Block Codes Subject to a Distance Criterion
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
3757 | en_US |
dc.citation.issue |
6 | en_US |
dc.citation.spage |
3751 | en_US |
dc.citation.volume |
65 | en_US |
dc.citation.woscount |
0 | en_US |
dc.contributor.author |
Chang, Ling-Hua | en_US |
dc.contributor.author |
Chen, Po-Ning | en_US |
dc.contributor.author |
Tan, Vincent Y. F. | en_US |
dc.contributor.author |
Wang, Carol | en_US |
dc.contributor.author |
Han, Yunghsiang S. | en_US |
dc.contributor.department |
電信工程研究所 | zh_TW |
dc.contributor.department |
Institute of Communications Engineering | en_US |
dc.date.accessioned |
2019-08-02T02:18:32Z | |
dc.date.available |
2019-08-02T02:18:32Z | |
dc.date.issued |
2019-06-01 | en_US |
dc.description.abstract |
We establish a general formula for the maximum size of finite length block codes with minimum pairwise distance no less than d. The achievability argument involves an iterative construction of a set of radius-d balls, each centered at a codeword. We demonstrate that the number of such balls that cover the entire code space cannot exceed this maximum size. Our approach can be applied to codes i) with elements over arbitrary code alphabets, and ii) under a broad class of distance measures. Our formula indicates that the maximum code size can be fully characterized by the cumulative distribution function of the distance measure evaluated at two independent and identically distributed random codewords. When the two random codewords assume a uniform distribution over the entire code alphabet, our formula recovers and thus naturally generalizes the Gilbert-Varshamov (GV) lower bound. Finally, we extend our study to the asymptotic setting. | en_US |
dc.identifier.doi |
10.1109/TIT.2018.2889244 | en_US |
dc.identifier.issn |
0018-9448 | en_US |
dc.identifier.journal |
IEEE TRANSACTIONS ON INFORMATION THEORY | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/TIT.2018.2889244 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/152351 | |
dc.identifier.wosnumber |
WOS:000468433400026 | en_US |
dc.language.iso |
en_US | en_US |
dc.subject |
Coding theory | en_US |
dc.subject |
minimum distance | en_US |
dc.subject |
block codes | en_US |
dc.subject |
graph theory | en_US |
dc.title |
On the Maximum Size of Block Codes Subject to a Distance Criterion | en_US |
dc.type |
Article | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 期刊論文
引用此條目
Chang, L.-H., Chen, P.-N., Tan, V. Y. F., Wang, C., & Han, Y. S. (2019). On the Maximum Size of Block Codes Subject to a Distance Criterion. IEEE TRANSACTIONS ON INFORMATION THEORY, 65(6), 3751–3757. https://doi.org/10.1109/TIT.2018.2889244
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/152351