On Optimal Finite-length Binary Codes of Four Codewords for Binary Symmetric Channels

06/13/2020
by   Yanyan Dong, et al.
0

Finite-length binary codes of four codewords are studied for memoryless binary symmetric channels (BSCs) with the maximum likelihood decoding. For any block-length, best linear codes of four codewords have been explicitly characterized, but whether linear codes are better than nonlinear codes or not is unknown in general. In this paper, we show that for any block-length, there exists an optimal code of four codewords that is either linear or in a subset of nonlinear codes, called Class-I codes. Based on the analysis of Class-I codes, we derive sufficient conditions such that linear codes are optimal. For block-length less than or equal to 8, our analytical results show that linear codes are optimal. For block-length up to 300, numerical evaluations show that linear codes are optimal.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/26/2019

Binary LCD Codes from Z_2Z_2[u]

Linear complementary dual (LCD) codes over finite fields are linear code...
research
01/06/2018

On decoding procedures of intertwining codes

One of the main weakness of the family of centralizer codes is that its ...
research
01/16/2018

Bounds on the Effective-length of Optimal Codes for Interference Channel with Feedback

In this paper, we investigate the necessity of finite blocklength codes ...
research
02/28/2018

Redundancy allocation in finite-length nested codes for nonvolatile memories

In this paper, we investigate the optimum way to allocate redundancy of ...
research
08/30/2022

Optimal possibly nonlinear 3-PIR codes of small size

First, we state a generalization of the minimum-distance bound for PIR c...
research
01/29/2018

Almost Optimal Scaling of Reed-Muller Codes on BEC and BSC Channels

Consider a binary linear code of length N, minimum distance d_min, trans...
research
01/03/2021

Symmetry Implies Isomorphism for Certain Maximum Length Circuit Codes

A classic result due to Douglas establishes that, for odd spread k and d...

Please sign up or login with your details

Forgot password? Click here to reset