Steiner systems S(2, 4, 3^m-1/2) and 2-designs from ternary linear codes of length 3^m-1/2

01/26/2019
by   Chunming Tang, et al.
0

Coding theory and t-designs have close connections and interesting interplay. In this paper, we first introduce a class of ternary linear codes and study their parameters. We then focus on their three-weight subcodes with a special weight distribution. We determine the weight distributions of some shortened codes and punctured codes of these three-weight subcodes. These shortened and punctured codes contain some codes that have the same parameters as the best ternary linear codes known in the database maintained by Markus Grassl at http://www.codetables.de/. These three-weight subcodes with a special weight distribution do not satisfy the conditions of the Assmus-Mattson theorem and do not admit 2-transitive or 2-homogeneous automorphism groups in general. By employing the theory of projective geometries and projective generalized Reed-Muller codes, we prove that they still hold 2-designs. We also determine the parameters of these 2-designs. This paper mainly confirms some recent conjectures of Ding and Li regarding Steiner systems and 2-designs from a special type of ternary projective codes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/30/2019

Codes, differentially δ-uniform functions and t-designs

Special functions, coding theory and t-designs have close connections an...
research
12/13/2019

Infinite families of 2-designs from a class of linear codes related to Dembowski-Ostrom functions

Due to their important applications to coding theory, cryptography, comm...
research
02/09/2020

Reed-Muller Codes: Theory and Algorithms

Reed-Muller (RM) codes are among the oldest, simplest and perhaps most u...
research
07/30/2022

A general family of Plotkin-optimal two-weight codes over ℤ_4

We obtained all possible parameters of Plotkin-optimal two-Lee weight pr...
research
03/31/2020

A formula on the weight distribution of linear codes with applications to AMDS codes

The determination of the weight distribution of linear codes has been a ...
research
09/16/2023

Sampling-Based Estimates of the Sizes of Constrained Subcodes of Reed-Muller Codes

This paper develops an algorithmic approach for obtaining approximate, n...
research
10/05/2018

On a Theorem of Kyureghyan and Pott

In the paper of Gohar M. Kyureghyan and Alexander Pott (Designs, Codes a...

Please sign up or login with your details

Forgot password? Click here to reset