Weak flip codes and applications to optimal code design on the binary erasure channel

Po-Ning Chen*, Hsuan Yin Lin, Stefan M. Moser

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

A 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.

Original languageEnglish
Title of host publication2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
Pages160-167
Number of pages8
DOIs
StatePublished - 1 Dec 2012
Event2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012 - Monticello, IL, United States
Duration: 1 Oct 20125 Oct 2012

Publication series

Name2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012

Conference

Conference2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
CountryUnited States
CityMonticello, IL
Period1/10/125/10/12

Fingerprint Dive into the research topics of 'Weak flip codes and applications to optimal code design on the binary erasure channel'. Together they form a unique fingerprint.

  • Cite this

    Chen, P-N., Lin, H. Y., & Moser, S. M. (2012). Weak flip codes and applications to optimal code design on the binary erasure channel. In 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012 (pp. 160-167). [6483213] (2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012). https://doi.org/10.1109/Allerton.2012.6483213