Optimal minimal Linear codes from posets

08/17/2020
by   Jong Yoon Hyun, et al.
0

Recently, some infinite families of minimal and optimal binary linear codes were constructed from simplicial complexes by Hyun et al. We extend this construction method to arbitrary posets. Especially, anti-chains are corresponded to simplicial complexes. In this paper, we present two constructions of binary linear codes from hierarchical posets of two levels. In particular, we determine the weight distributions of binary linear codes associated with hierarchical posets with two levels. Based on these results, we also obtain some optimal and minimal binary linear codes not satisfying the condition of Ashikhmin-Barg.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/10/2019

Optimal few-weight codes from simplicial complexes

Recently, some infinite families of binary minimal and optimal linear co...
research
05/09/2023

Minimal Linear Codes Constructed from hierarchical posets with two levels

J. Y. Hyun, et al. (Des. Codes Cryptogr., vol. 88, pp. 2475-2492, 2020) ...
research
01/09/2022

A New Constructions of Minimal Binary Linear Codes

Recently, minimal linear codes have been extensively studied due to thei...
research
11/16/2018

Minimal linear codes in odd characteristic

In this paper we generalize constructions in two recent works of Ding, H...
research
12/03/2019

On the central levels problem

The central levels problem asserts that the subgraph of the (2m+1)-dimen...
research
02/03/2022

A New Approach to Determine the Minimal Polynomials of Binary Modified de Bruijn Sequences

A binary modified de Bruijn sequence is an infinite and periodic binary ...
research
02/11/2018

Binary Pebbling Algorithms for In-Place Reversal of One-Way Hash Chains

We present optimal binary pebbling algorithms for in-place reversal (bac...

Please sign up or login with your details

Forgot password? Click here to reset