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

DOI10.3934/AMC.2017045zbMATH Open1418.94086arXiv1601.00144OpenAlexW2962712345WikidataQ62577975 ScholiaQ62577975MaRDI QIDQ2408286FDOQ2408286

Authors: Ekkasit Sangwisut, Somphong Jitman, Patanee Udomkavanich 

Publication date: 12 October 2017

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

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.

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• The average dimension of the Hermitian hull of constacyclic codes over finite fields of square order
• Hermitian self-orthogonal constacyclic codes over finite fields
• Title not available (Why is that?)
• 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)