arrow
Return

Cyclic completely regular codes C1,5

delete2026-05-09
delete0
PRE
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<br /> compute their intersection arrays. These codes, denoted C-1,C-5,C- are generated by the product<br /> m(1)(x)m(5)(x), where m(i) (x) is the minimal polynomial of alpha(i), and alpha is a primitive element of<br /> the finite field F-2m . We consider two main cases: odd m and m equivalent to 2 (mod 4). For odd m,<br /> these codes are known to be completely regular with covering radius rho = 3 and minimum<br /> distance d = 5.We prove that, for any m, the codes C-1,C-3 and C-1,C-5 are non-equivalent despite<br /> sharing the same parameters and intersection array. Form equivalent to 2 (mod 4),we demonstrate that<br /> C-1,C-5 forms a new family of completely regular codes with covering radius rho = 3, minimum<br /> distance d = 3, and intersection array IA = [n, n - 3, 3n+7/4; 1, 4, n-3/4]. Moreover, the<br /> corresponding extended cyclic codes C-1,5(& lowast;) are completely regular [n+1, n-2m, 4; 4]-codes<br /> with intersection array IA = [n + 1, n, n - 3, 3n+7/4; 1, 4, n-3/4 , n + 1]. We also describe the<br /> parameters and some properties of the coset graphs associated to these completely regular<br /> 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