Showing 1–3 of 3 results for author: Aliabadi, Z

Asymptotic performance of double and four circulant codes with small hull dimension

Authors: Zohreh Aliabadi, Tekgül Kalaycı

Abstract: We study the asymptotic behavior of double and four circulant codes, which are quasi-cyclic codes of index two and four respectively. Exact enumeration results are derived for these families of codes with the prescribed hull dimension. These formulas, in turn, are the most used tools to prove the good behavior of double circulant and four circulant codes asymptotically. Computational results on th… ▽ More We study the asymptotic behavior of double and four circulant codes, which are quasi-cyclic codes of index two and four respectively. Exact enumeration results are derived for these families of codes with the prescribed hull dimension. These formulas, in turn, are the most used tools to prove the good behavior of double circulant and four circulant codes asymptotically. Computational results on the code families in consideration are provided as well. △ Less

Submitted 9 February, 2025; v1 submitted 13 January, 2024; originally announced January 2024.

Comments: We wish to withdraw our paper. After review, we realized that our generalizations of prior results could mislead readers due to differing approaches. We also want to ensure that earlier results are not incorrectly deemed invalid. Hence, we withdraw the paper to avoid confusion

MSC Class: 94B15; 11T71

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

Authors: Zohreh Aliabadi, Cem Güneri, Tekgül Kalaycı

Abstract: We study one generator quasi-cyclic codes and four-circulant codes, which are also quasi-cyclic but have two 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 one generator code… ▽ More We study one generator quasi-cyclic codes and four-circulant codes, which are also quasi-cyclic but have two 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 one 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. △ Less

Submitted 8 January, 2024; v1 submitted 11 July, 2023; originally announced July 2023.

Comments: 16 pages, 8 tables

MSC Class: 94B05 94B15 ACM Class: H.1.1

A note on the hull and linear complementary pair of cyclic codes

Authors: Zohreh Aliabadi, Tekgül Kalaycı

Abstract: The Euclidean hull of a linear code $C$ is defined as $C\cap C^{\perp}$, where $C^\perp$ denotes the dual of $C$ under the Euclidean inner product. A linear code with zero hull dimension is called a linear complementary dual (LCD) code. A pair $(C, D)$ of linear codes of length $n$ over $\mathbb{F}_q$ is called a linear complementary pair (LCP) of codes if $C\oplus D=\mathbb{F}_q^n$. In this paper… ▽ More The Euclidean hull of a linear code $C$ is defined as $C\cap C^{\perp}$, where $C^\perp$ denotes the dual of $C$ under the Euclidean inner product. A linear code with zero hull dimension is called a linear complementary dual (LCD) code. A pair $(C, D)$ of linear codes of length $n$ over $\mathbb{F}_q$ is called a linear complementary pair (LCP) of codes if $C\oplus D=\mathbb{F}_q^n$. In this paper, we give a characterization of LCD and LCP of cyclic codes of length $q^m-1$, $m \geq 1$, over the finite field $\mathbb{F}_q$ in terms of their basic dual zeros and their trace representations. We also formulate the hull dimension of a cyclic code of arbitrary length over $\mathbb{F}_q$ with respect to its basic dual zero. Moreover, we provide a general formula for the dimension of the intersection of two cyclic codes of arbitrary length over $\mathbb{F}_q$ based on their basic dual zeros. △ Less

Submitted 5 April, 2023; originally announced April 2023.