An efficient method to construct self-dual cyclic codes of length p^s over F_p^m + u F_p^m

DOI10.1016/J.DISC.2020.111868zbMATH Open1442.94059arXiv1907.07107OpenAlexW2964425497MaRDI QIDQ2174606FDOQ2174606

Authors: Yuan Cao, Somphong Jitman, Yonglin Cao, Hai Quang Dinh 

Publication date: 21 April 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: Let $p$ be an odd prime number, $mathbb{F}_{p^m}$ be a finite field of cardinality $p^m$ and $s$ a positive integer. Using some combinatorial identities, we obtain certain properties for Kronecker product of matrices over $mathbb{F}_p$ with a specific type. On that basis, we give an explicit representation and enumeration for all distinct self-dual cyclic codes of length $p^s$ over the finite chain ring $mathbb{F}_{p^m}+umathbb{F}_{p^m}$ $(u^2=0)$. Moreover, We provide an efficient method to construct every self-dual cyclic code of length $p^s$ over $mathbb{F}_{p^m}+umathbb{F}_{p^m}$ precisely.

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

Recommendations

• An explicit representation and enumeration for self-dual cyclic codes over \(\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}\) of length \(2^s\)
• Construction and enumeration for self-dual cyclic codes of even length over \(\mathbb{F}_{2^m} + u \mathbb{F}_{2^m} \)
• An explicit expression for all distinct self-dual cyclic codes of length \(p^k\) over Galois ring \(\mathrm{GR}(p^2,m)\)
• On self-dual constacyclic codes of length \(p^s\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m}\)
• On the construction of self-dual cyclic codes over \(\mathbb{Z}_4\) with arbitrary even length

zbMATH Keywords

self-dual codelinear codecyclic codefinite chain ringKronecker product of matrices

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Cyclic codes (94B15)

Cites Work

• Cyclic and Negacyclic Codes Over Finite Chain Rings
• Type II codes over F/sub 2/+uF/sub 2/
• Cyclic codes and self-dual codes over F/sub 2/+uF/sub 2/
• Constacyclic Codes of Length $2^s$ Over Galois Extension Rings of ${\BBF}_{2}+u{\BBF}_2$
• Constacyclic codes of length \(p^s\) over \(\mathbb F_{p^m} + u\mathbb F_{p^m}\)
• Self-dual codes over commutative Frobenius rings
• On \((1 - u)\)-cyclic codes over \(\mathbb F_{p^k}+u\mathbb F_{p^k}\)
• Constacyclic codes over \(\mathbb F_2 + u\mathbb F_2\)
• Title not available (Why is that?)
• A note on cyclic codes over \(\mathrm{GR}(p^{2},m)\) of length \(p^{k}\)
• Type II codes over \(\mathbb{F}_{2^m} + u\mathbb{F}_{2^m}\)
• On the decomposition of self-dual codes over \(\mathbb F_2 + u\mathbb F_2\) with an automorphism of odd prime order
• Negacyclic codes of length \(2p^s\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m}\)
• On constacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m} +u\mathbb{F}_{p^m}\)
• Constacyclic codes of length \(2p^{s}\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m}\)
• Construction of optimal Type IV self-dual codes over F/sub 2/+uF/sub 2/
• Constacyclic codes of length \(np^s\) over \(\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}\)
• Construction and enumeration for self-dual cyclic codes of even length over \(\mathbb{F}_{2^m} + u \mathbb{F}_{2^m} \)
• An explicit representation and enumeration for self-dual cyclic codes over \(\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}\) of length \(2^s\)
• Self-dual abelian codes in some nonprincipal ideal group algebras
• Cyclic and negacyclic codes of length \(4 p^s\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m}\)
• On self-dual constacyclic codes of length \(p^s\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m}\)

Cited In (20)

• On self-duality and hulls of cyclic codes over \(\frac{\mathbb{F}_{2^m}[u]}{\langle u^k\rangle}\) with oddly even length
• Construction and enumeration for self-dual cyclic codes of even length over \(\mathbb{F}_{2^m} + u \mathbb{F}_{2^m} \)
• An explicit expression for Euclidean self-dual cyclic codes of length \(2^k\) over Galois ring \(\mathrm{GR}(4,m)\)
• MDS constacyclic codes of prime power lengths over finite fields and construction of quantum MDS codes
• An explicit representation and enumeration for self-dual cyclic codes over \(\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}\) of length \(2^s\)
• A recursive method for the construction and enumeration of self-orthogonal and self-dual codes over the quasi-Galois ring \(\mathbb{F}_{2^r}[u]/<u^e>\)
• An explicit expression for all distinct self-dual cyclic codes of length \(p^k\) over Galois ring \(\mathrm{GR}(p^2,m)\)
• Classification of self-dual cyclic codes over the chain ring \(\mathbb Z_p[u]/\langle u^3 \rangle \)
• Enumeration of self-dual cyclic codes of some specific lengths over finite fields
• Construction of self-dual codes over \(\mathbb{F}_p + v\mathbb{F}_p\)
• An explicit expression for Euclidean self-dual cyclic codes over \(\mathbb{F}_{2^m} + u \mathbb{F}_{2^m}\) of length \(2^s\)
• On \(\mathbb{F}_2 RS\)-cyclic codes and their applications in constructing optimal codes
• Hamming distance of repeated-root constacyclic codes of length \(2p^s\) over \({\mathbb{F}}_{p^m}+u{\mathbb{F}}_{p^m} \)
• Constructing and expressing Hermitian self-dual cyclic codes of length $$p^s$$ over $${\mathbb {F}}_{p^m}+u{\mathbb {F}}_{p^m}$$
• Self-dual codes and cyclic codes over \(\mathbb F_p+v\mathbb F_p\).
• Optimal constructions of quantum and synchronizable codes from repeated-root cyclic codes of length \(3p^s\)
• On a class of skew constacyclic codes over mixed alphabets and applications in constructing optimal and quantum codes
• On the construction of self-dual cyclic codes over \(\mathbb{Z}_4\) with arbitrary even length
• Constructing Self-dual cyclic codes over \({\mathbb{Z}}_{9}\) of length \(3n\)
• Constacyclic codes of length \(8p^s\) over \(\mathbb{F}_{p^m} + u\mathbb{F}_{p^m}\)

This page was built for publication: An efficient method to construct self-dual cyclic codes of length \(p^s\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m} \)

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