Original scientific paper

Constructing formally self-dual codes from block ƛ-circulant matrices

Abidin Kaya orcid.org/0000-0003-0175-1909 ; Sampoerna Academy, L’Avenue Campus, Jakarta, Indonesia
Bahattin Yildiz ; Department of Mathematics and Statistics, Northern Arizona University, Flagstaf, USA

Abstract

In this work, construction methods for formally self-dual codes are generalized in the form of block lambda-circulant matrices. The constructions are applied over the rings F_2,R1 = F_2 + uF_2 and S = F_2[u]=(u^3-1). Using n-block lambda-circulant matrices for suitable integers n and units lambda, many binary FSD codes (as Gray images) with a higher minimum distance than best known self-dual codes of lengths 34, 40, 44, 54, 58, 70, 72 and 74 were obtained. In particular, ten new even FSD [72, 36, 14] codes were constructed together with eight new near-extremal FSD even codes of length 44 and twentyfive new near-extremal FSD even codes of length 36.

Keywords

formally self-dual codes; near-extremal codes; circulant codes

Hrčak ID:

215153

URI

https://hrcak.srce.hr/215153

Publication date:

19.4.2019.

Visits: 1.104 *