The weight distributions of a class of cyclic codes with three nonzeros over F₃

DOI10.1155/2014/686138zbMATH Open1442.94061DBLPjournals/jam/LiuL14barXiv1303.0503OpenAlexW2116561119WikidataQ59054042 ScholiaQ59054042MaRDI QIDQ2336637FDOQ2336637

Authors: Xiaogang Liu, Yuan Luo 

Publication date: 19 November 2019

Published in: Journal of Applied Mathematics (Search for Journal in Brave)

Abstract: Cyclic codes have efficient encoding and decoding algorithms. The decoding error probability and the undetected error probability are usually bounded by or given from the weight distributions of the codes. Most researches are about the determination of the weight distributions of cyclic codes with few nonzeros, by using quadratic form and exponential sum but limited to low moments. In this paper, we focus on the application of higher moments of the exponential sum to determine the weight distributions of a class of ternary cyclic codes with three nonzeros, combining with not only quadratic form but also MacWilliams' identities. Another application of this paper is to emphasize the computer algebra system Magma for the investigation of the higher moments. In the end, the result is verified by one example using Matlab.

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

Recommendations

• The weight distributions of some cyclic codes with three or four nonzeros over \(\mathbb F_3\)
• The weight distribution of a class of cyclic codes with three nonzeros
• Three-weight cyclic codes and their weight distributions
• The weight distributions of a class of cyclic codes. III
• The complete weight distribution of a subclass of optimal three-weight cyclic codes
• On three weights in cyclic codes with two zeros.
• A class of three-weight cyclic codes
• A class of three-weight cyclic codes
• A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field
• An extended characterization of a class of optimal three-weight cyclic codes over any finite field

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cyclic codes (94B15) Bounds on codes (94B65)

Cites Work

• The Magma algebra system. I: The user language
• Hasse-Davenport curves, Gauss sums, and weight distributions of irreducible cyclic codes
• Hamming weights in irreducible cyclic codes
• The weight distributions of a class of cyclic codes. II
• Weight distribution of some reducible cyclic codes
• Euler products, cyclotomy, and coding
• Sums of Gauss sums and weights of irreducible codes
• The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Weight Distribution of Some Irreducible Cyclic Codes
• The Weight Distributions of the Duals of Cyclic Codes With Two Zeros
• Cyclic Codes and Sequences: The Generalized Kasami Case
• The weight distributions of some minimal cyclic codes (Corresp.)
• Title not available (Why is that?)
• Surfaces and the weight distribution of a family of codes
• A Family of Five-Weight Cyclic Codes and Their Weight Enumerators
• The weight distributions of some cyclic codes with three or four nonzeros over \(\mathbb F_3\)
• The weight distributions of cyclic codes with two zeros and zeta functions
• A Lower Bound on the Optimum Distance Profiles of the Second-Order Reed–Muller Codes
• On the bounds and achievability about the ODPC of \(\mathrm{GRM}(2,m)^*\) over prime fields for increasing message length
• Further Results on $m$-Sequences With Five-Valued Cross Correlation
• A Family of $m$-Sequences With Five-Valued Cross Correlation
• A decoding procedure for multiple-error-correcting cyclic codes
• A New Class of Cyclic Codes
• On Binary Cyclic Codes Which are Also Cyclic Codes Over $GF(2^s )$
• Permutation decoding of certain triple-error-correcting binary codes (Corresp.)
• On permutation decoding of binary cyclic double-error-correcting codes of certain lengths (Corresp.)

Cited In (6)

• On the triple-error-correcting cyclic codes with zero set \(\{1, 2^i+1, 2^j+ 1\}\)
• The weight distributions of two classes of binary cyclic codes
• On three weights in cyclic codes with two zeros.
• Symmetric bilinear forms over finite fields with applications to coding theory
• Weight distribution of preparata codes over \(Z_4\) and the construction of 3-designs
• The complete weight distribution of a subclass of optimal three-weight cyclic codes

Uses Software

• Magma
• Matlab

This page was built for publication: The weight distributions of a class of cyclic codes with three nonzeros over \(\mathbb{F}_3\)

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