Constacyclic and quasi-twisted Hermitian self-dual codes over finite fields

DOI10.3934/AMC.2017045MaRDI QIDQ2408286zbMATH OpenOpenAlexWikidataFDO

Authors Ekkasit Sangwisut, Somphong Jitman, Patanee Udomkavanich

Publication date 12 October 2017

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1601.00144

zbMATH Keywords

constacyclic codesself-dual codesquasi-twisted codesHermitian inner productcomplementary dual codes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05) Cyclic codes (94B15)

Abstract: Constacyclic and quasi-twisted Hermitian self-dual codes over finite fields are studied. An algorithm for factorizing $x^n-lambda$ over $mathbb{F}_{q^2}$ is given, where $lambda$ is a unit in $mathbb{F}_{q^2}$. Based on this factorization, the dimensions of the Hermitian hulls of $lambda$-constacyclic codes of length $n$ over $mathbb{F}_{q^2}$ are determined. The characterization and enumeration of constacyclic Hermitian self-dual (resp., complementary dual) codes of length $n$ over $mathbb{F}_{q^2}$ are given through their Hermitian hulls. Subsequently, a new family of MDS constacyclic Hermitian self-dual codes over $mathbb{F}_{q^2}$ is introduced. As a generalization of constacyclic codes, quasi-twisted Hermitian self-dual codes are studied. Using the factorization of $x^n-lambda$ and the Chinese Remainder Theorem, quasi-twisted codes can be viewed as a product of linear codes of shorter length some over extension fields of $mathbb{F}_{q^2}$. Necessary and sufficient conditions for quasi-twisted codes to be Hermitian self-dual are given. The enumeration of such self-dual codes is determined as well.

Recommendations

• scientific article; zbMATH DE number 6698950
• On self-dual constacyclic codes over finite fields
• Hermitian self-orthogonal constacyclic codes over finite fields
• \(s\)-Hermitian self-dual constacyclic codes over fields
• Self-dual constacyclic codes

Cites work

• scientific article; zbMATH DE number 1284416 (Why is no real title available?)
• scientific article; zbMATH DE number 3404329 (Why is no real title available?)
• A Connection Between Block and Convolutional Codes
• A Gilbert-Varshamov bound for quasi-cycle codes of rate 1/2 (Corresp.)
• A class of constacyclic codes over a finite field
• A link between quasi-cyclic codes and convolutional codes
• A note on negacyclic and cyclic codes of length \(p^s\) over a finite field of characteristic \(p\)
• Algebraic coding theory
• An Explicit Construction of $2$-Generator Quasi-Twisted Codes
• Constacyclic Codes and Some New Quantum MDS Codes
• Constacyclic codes over finite fields
• Double circulant and quasi-twisted self-dual codes over \(\mathbb F_5\) and \(\mathbb F_7\)
• Existence conditions for self-orthogonal negacyclic codes over finite fields
• Good self-dual quasi-cyclic codes exist
• Hulls of cyclic and negacyclic codes over finite fields
• Kneser-Hecke-operators in coding theory
• New quasi-twisted degenerate ternary linear codes
• Nonbinary Stabilizer Codes Over Finite Fields
• On Self-Dual Cyclic Codes Over Finite Fields
• On optimal constacyclic codes
• On quasi-twisted codes over finite fields
• On self-dual constacyclic codes over finite fields
• On the Algebraic Structure of Quasi-Cyclic Codes III: Generator Theory
• On the algebraic structure of quasi-cyclic codes .I. Finite fields
• On the algebraic structure of quasi-cyclic codes. IV: Repeated roots
• Polyadic Constacyclic Codes
• The structure of 1-generator quasi-twisted codes and new linear codes

Cited in

(11)

• Hermitian hull of constacyclic codes over a class of non-chain rings and new quantum codes
• Constructions of quasi-twisted quantum codes
• Hermitian duality of left dihedral codes over finite fields
• scientific article; zbMATH DE number 7124325 (Why is no real title available?)
• The average dimension of the Hermitian hull of constacyclic codes over finite fields of square order
• Hermitian self-orthogonal constacyclic codes over finite fields
• scientific article; zbMATH DE number 6698950 (Why is no real title available?)
• On self-dual double negacirculant codes
• Galois hulls of constacyclic codes over finite fields
• \(s\)-Hermitian self-dual constacyclic codes over fields
• On self-dual constacyclic codes over finite fields

This page was built for publication: Constacyclic and quasi-twisted Hermitian self-dual codes over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2408286)