完整後設資料紀錄
DC 欄位語言
dc.contributor.authorChen, Po-Ningen_US
dc.contributor.authorLin, Hsuan-Yinen_US
dc.contributor.authorMoser, Stefan M.en_US
dc.date.accessioned2015-07-21T08:31:15Z-
dc.date.available2015-07-21T08:31:15Z-
dc.date.issued2012-01-01en_US
dc.identifier.isbn978-1-4673-4539-2; 978-1-4673-4537-8en_US
dc.identifier.issnen_US
dc.identifier.urihttp://hdl.handle.net/11536/124938-
dc.description.abstractA new family of nonlinear codes, called weak flip codes,is presented and is shown to contain many beautiful properties. In particular, the subfamily of fair weak flip codes can be seen as a generalization of linear codes. Different from linear codes that only exist for a number of codewords M being an integer-power of 2, the fair weak flip code can be defined for an arbitrary M. It is then noted that the fair weak flip codes are related to binary nonlinear Hadamard codes : both code families maximize the minimum Hamming distance and meet the Plotkin bound. However, while the binary nonlinear Hadamard codes have only been shown to possess good Hamming-distance properties, the fair weak flip codes are proven to be globally optimal (in the sense of minimizing the error probability) among all linear or nonlinear codes for the binary erasure channel (BEC) for many values of the blocklength n and for M <= 6. For M > 6, similar optimality results are conjectured. The results in this paper are founded on a new powerful tool for the analysis and generation of block codes: the column-wise approach to the codebook matrix.en_US
dc.language.isoen_USen_US
dc.titleWeak Flip Codes and Applications to Optimal Code Design on the Binary Erasure Channelen_US
dc.typeProceedings Paperen_US
dc.identifier.journal2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON)en_US
dc.citation.spage160en_US
dc.citation.epage167en_US
dc.contributor.department電機資訊學士班zh_TW
dc.contributor.departmentUndergraduate Honors Program of Electrical Engineering and Computer Scienceen_US
dc.identifier.wosnumberWOS:000320654000022en_US
dc.citation.woscount0en_US
顯示於類別:會議論文