arrow
Return

Cyclic completely regular codes C1,5

delete2026-05-09
delete0
delete
OA
AI
R
Rifa, Josep *
Z
Zinoviev, Victor
DOI:10.1007/s10623-026-01860-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We construct a family of cyclic completely regular codes (CRCs) of length n = 2(m) - 1 and
compute their intersection arrays. These codes, denoted C-1,C-5,C- are generated by the product
m(1)(x)m(5)(x), where m(i) (x) is the minimal polynomial of alpha(i), and alpha is a primitive element of
the finite field F-2m . We consider two main cases: odd m and m equivalent to 2 (mod 4). For odd m,
these codes are known to be completely regular with covering radius rho = 3 and minimum
distance d = 5.We prove that, for any m, the codes C-1,C-3 and C-1,C-5 are non-equivalent despite
sharing the same parameters and intersection array. Form equivalent to 2 (mod 4),we demonstrate that
C-1,C-5 forms a new family of completely regular codes with covering radius rho = 3, minimum
distance d = 3, and intersection array IA = [n, n - 3, 3n+7/4; 1, 4, n-3/4]. Moreover, the
corresponding extended cyclic codes C-1,5(& lowast;) are completely regular [n+1, n-2m, 4; 4]-codes
with intersection array IA = [n + 1, n, n - 3, 3n+7/4; 1, 4, n-3/4 , n + 1]. We also describe the
parameters and some properties of the coset graphs associated to these completely regular
codes which form distance-regular graphs.
Keywords:
Completely regular codes
Cyclic codes
Distance regular graphs
Extended codes
Intersection array

Journal

D
Designs Codes and Cryptography
IF:
1.2
Papers:
124
Citations:
3.2K

Organization

R
russian academy of sciences
Scholars:
9.1W
Papers: 6.0W
Citations: 60
A
Autonomous University of Barcelona
Scholars:
3.7W
Papers: 2.6W
Citations: 47
Cited Papers

Cited Papers

Distance-Regular Graphs
err2016-04-15
err0
errOAAI
errEdwin R. Van Dam; Jack H. Koolen; Hajime Tanaka
errShare
errSave
A new distance-regular graph of diameter 3 on 1024 vertices
err2019-09-01
err0
PREAI
errShi,Minjia; Krotov,Denis S.; Solé,Patrick
errShare
errSave
Two-error correcting Bose-Chaudhuri codes are quasi-perfect
err1960-09-01
err0
errOAAI
errDaniel Gorenstein; W. Wesley Peterson; Neal Zierler
errShare
errSave
Strongly Regular Graphs
err
IF0
err2022-01-06
err0
errOAAI
errAndries E. Brouwer; H. Van Maldeghem
errShare
errSave
Two distance-regular graphs
err2012-11-01
err0
PREAI
errBrouwer,Andries E.; Pasechnik,Dmitrii V.
errShare
errSave
Completely regular codes
err1992-09-01
err0
PREAI
errNeumaier,Arnold
errShare
errSave
no more