Self-dual 2-quasi-cyclic Codes and Dihedral Codes

01/05/2022
by   Yun Fan, et al.
0

We characterize the structure of 2-quasi-cyclic codes over a finite field F by the so-called Goursat Lemma. With the characterization, we exhibit a necessary and sufficient condition for a 2-quasi-cyclic code being a dihedral code. And we obtain a necessary and sufficient condition for a self-dual 2-quasi-cyclic code being a dihedral code (if charF = 2), or a consta-dihedral code (if charF odd). As a consequence, any self-dual 2-quasi-cyclic code generated by one element must be (consta-)dihedral. In particular, any self-dual double circulant code must be (consta-)dihedral. Also, we show a necessary and sufficient condition that the three classes (the self-dual double circulant codes, the self-dual 2-quasi-cyclic codes, and the self-dual (consta-)dihedral codes) are coincide each other.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/11/2023

On the Structure of the Linear Codes with a Given Automorphism

The purpose of this paper is to present the structure of the linear code...
research
07/11/2023

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

We study one generator quasi-cyclic codes and four-circulant codes, whic...
research
07/22/2021

Binary irreducible quasi-cyclic parity-check subcodes of Goppa codes and extended Goppa codes

Goppa codes are particularly appealing for cryptographic applications. E...
research
10/08/2020

A Combinatorial Characterization of Self-Stabilizing Population Protocols

We fully characterize self-stabilizing functions in population protocols...
research
09/05/2023

Quaternary Conjucyclic Codes with an Application to EAQEC Codes

Conjucyclic codes are part of a family of codes that includes cyclic, co...
research
01/04/2022

Multi-dimensional Constacyclic Codes of Arbitrary Length over Finite Fields

Multi-dimensional cyclic code is a natural generalization of cyclic code...
research
04/07/2022

Multi-twisted codes as free modules over principal ideal domains

We begin this chapter by introducing the simple algebraic structure of c...

Please sign up or login with your details

Forgot password? Click here to reset