On the hull and complementarity of 1-generator quasi-cyclic codes and four-circulant codes

We study 1-generator quasi-cyclic codes and four-circulant codes, which are also quasi-cyclic but have 2 generators. We state the hull dimensions for both classes of codes in terms of the polynomials in their generating elements. We prove results such as the hull dimension of a four-circulant code is even and one-dimensional hull for double-circulant codes, which are special 1-generator codes, is not possible when the alphabet size q is congruent to 3 mod 4. We also characterize linear complementary pairs among both classes of codes. Computational results on the code families in consideration are provided as well.

Authors

Publication Details

Journal
Sabanci University
Published
2025-12-01
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the hull and complementarity of 1-generator quasi-cyclic codes and four-circulant codes

Tekgül Kalaycı, Zohreh Aliabadi, Cem Güneri
Sabanci University
Coding theory and cryptography
article

On the hull and complementarity of 1-generator quasi-cyclic codes and four-circulant codes

Tekgül Kalaycı, Zohreh Aliabadi, Cem Güneri
article en

Abstract

We study 1-generator quasi-cyclic codes and four-circulant codes, which are also quasi-cyclic but have 2 generators. We state the hull dimensions for both classes of codes in terms of the polynomials in their generating elements. We prove results such as the hull dimension of a four-circulant code is even and one-dimensional hull for double-circulant codes, which are special 1-generator codes, is not possible when the alphabet size q is congruent to 3 mod 4. We also characterize linear complementary pairs among both classes of codes. Computational results on the code families in consideration are provided as well.

Sabanci University
Openalex Percentile: Top 14%
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.