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
Publication date:
19.4.2019.
Visits: 792 *