Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lin, Hsuan-Yin | en_US |
dc.contributor.author | Moser, Stefan M. | en_US |
dc.contributor.author | Chen, Po-Ning | en_US |
dc.date.accessioned | 2018-08-21T05:56:25Z | - |
dc.date.available | 2018-08-21T05:56:25Z | - |
dc.date.issued | 2018-01-01 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/146185 | - |
dc.description.abstract | We present an extension of the pairwise Hamming distance, the r-wise Hamming distance, and show that it can be used to fully characterize the maximum-likelihood decoding (MLD) error of an arbitrary code used over the binary erasure channel (BEC). Based on these insights, we present a new design criterion for a code: the minimum r-wise Hamming distance. We prove that, for every r >= 2, the class of fair weak flip codes achieves the largest minimum r-wise Hamming distance among all codes of equal size M and blocklength n. Thus, it is conjectured that the fair weak flip code is optimal in the sense of achieving the smallest MLD error over the BEC. We confirm this conjecture for M <= 4 and all n >= 1. For a code size M = 8, we find that the best (in the sense of smallest MLD error) linear code cannot achieve the largest minimum 4-wise Hamming distance and is thus strictly outperformed by the fair weak flip code over the BEC. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Binary erasure channel | en_US |
dc.subject | maximum likelihood decoding | en_US |
dc.subject | r-wise Hamming distance | en_US |
dc.subject | weak flip codes | en_US |
dc.title | The r-wise Hamming Distance and its Operational Interpretation for Block Codes | en_US |
dc.type | Proceedings Paper | en_US |
dc.identifier.journal | 2018 52ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS) | en_US |
dc.contributor.department | 電信工程研究所 | zh_TW |
dc.contributor.department | Institute of Communications Engineering | en_US |
dc.identifier.wosnumber | WOS:000434867200070 | en_US |
Appears in Collections: | Conferences Paper |