The nonexistence of near-extremal formally self-dual codes

  • Authors:
  • Sunghyu Han;Jon-Lark Kim

  • Affiliations:
  • Department of Mathematics, Institute of Mathematical Sciences, Ewha Womans University, Seoul, South Korea 120-750;Department of Mathematics, University of Louisville, Louisville, USA 40292

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A code $${\mathcal {C}}$$ is called formally self-dual if $${\mathcal {C}}$$ and $${\mathcal {C}^{\perp}}$$ have the same weight enumerators. There are four types of nontrivial divisible formally self-dual codes over $${\mathbb {F}_2,\,\mathbb {F}_3}$$ , and $${\mathbb F_4}$$ . These codes are called extremal if their minimum distances achieve the Mallows-Sloane bound. S. Zhang gave possible lengths for which extremal self-dual codes do not exist. In this paper, we define near-extremal formally self-dual (f.s.d.) codes. With Zhang's systematic approach, we determine possible lengths for which the four types of near-extremal formally self-dual codes as well as the two types of near-extremal formally self-dual additive codes cannot exist. In particular, our result on the nonexistence of near-extremal binary f.s.d. even codes of any even length n completes all the cases since only the case 8|n was dealt with by Han and Lee.