Two-Weight Codes and Second Order Recurrences

SHI Minjia; ZHANG Zhongyi; SOLé Patrick

doi:10.1049/cje.2019.07.001

Volume 28 Issue 6

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2019 > 28(6): 1127-1130

SHI Minjia, ZHANG Zhongyi, SOLé Patrick, “Two-Weight Codes and Second Order Recurrences,” Chinese Journal of Electronics, vol. 28, no. 6, pp. 1127-1130, 2019, doi: 10.1049/cje.2019.07.001

Citation:

SHI Minjia, ZHANG Zhongyi, SOLé Patrick, “Two-Weight Codes and Second Order Recurrences,” Chinese Journal of Electronics, vol. 28, no. 6, pp. 1127-1130, 2019, doi: 10.1049/cje.2019.07.001

SHI Minjia, ZHANG Zhongyi, SOLé Patrick, “Two-Weight Codes and Second Order Recurrences,” Chinese Journal of Electronics, vol. 28, no. 6, pp. 1127-1130, 2019, doi: 10.1049/cje.2019.07.001

Citation:

SHI Minjia, ZHANG Zhongyi, SOLé Patrick, “Two-Weight Codes and Second Order Recurrences,” Chinese Journal of Electronics, vol. 28, no. 6, pp. 1127-1130, 2019, doi: 10.1049/cje.2019.07.001

PDF( 182 KB)

Two-Weight Codes and Second Order Recurrences

doi: 10.1049/cje.2019.07.001

1.
Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, School of Mathematical Sciences, Anhui University, Hefei 230601, China;
2.
School of Wendian, Anhui University, Hefei 230601, China;
3.
Aix Marseille Univ, CNRS, Centrale Marseile, I2M, Marseille, France

Funds: This work is supported by National Natural Science Foundation of China (No.61672036), Excellent Youth Foundation of Natural Science Foundation of Anhui Province (No.1808085J20), the Academic Fund for outstanding Talents in Oniversities (No.gxbj.ZD03).

Received Date: 2018-01-22
Rev Recd Date: 2018-05-09
Publish Date: 2019-11-10

Abstract

Abstract

Cyclic codes of dimension 2 over a finite field are shown to have at most two nonzero weights. We compute their weight distribution, and give a condition on the roots of their check polynomials for them to be maximum distance separable code.
- Two-weight codes,
- Irreducible Cyclic codes,
- MDS codes,
- Linear recurrences

FullText(HTML)

References(16)

References

A. E. Brouwer and W. H. Haemers, Spectra of Graphs, Springer, New York, USA, pp.75-90, 2012.

R. A. Calderbank, "On uniformly packed[n, n-k, 4] codes over GF (q) and a class of caps in P G(k-1, q)", Journal of the London Mathematical Society, Vol.26, No.2, pp.365-384, 1982.

P. Delsarte, "Weights of linear codes and strongly regular normed spaces", Discrete Mathematics, Vol.3, No.1, pp.47-64, 1972.

R.J. MacEliece, "Irreducible cyclic codes and gauss sums", Combinatorica, Vol.16, pp.185-202, 1975.

A. Rao and N. Pinnawala, "A family of two-weight irreducible cyclic codes", IEEE Transactions on Information Theory, Vol.56, No.6, pp.2568-2570, 2010.

G. Vega, "Two-weight cyclic codes constructed as the direct sum of two one-weight cyclic codes", Finite Fields and Their Applications, Vol.14, No.3, pp.785-797, 2008.

M. Shi, Z. Zhang and P. Solé, "Pisano period codes", http://cn.arxiv.org/pdf/1709.04582.pdf.

E. Lucas, "Théorie des fonctions numériques simplement périodiques", American Journal of Mathematics, Vol.1, No.4, pp.289-321, 1878.

M. Renault, "The period, rank and order of the (a, b)-Fibonacci sequence Mod m", Mathematics Magazine, Vol.86, No.5, pp.372-380, 2013.

G. Vega, "Determining the full weight distribution of any irreducible cyclic code over any finite field of dimension two", https://arxiv.org/pdf/1606.08510.pdf.

R. Graham, D. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, New Jersey, USA, 1994.

F. J. MacWilliams and N. J. A. Sloane, "The theory of error correcting codes", North Holland, Amsterdam Vol.68, No.1, pp.185-186, 1977.

B. Schmidt and C. White, "All irreducible cyclic two weight codes?", Finite Fields and Their Applications, Vol.8, No.1, pp.1-17, 2002.

G. Vega, "A critical review and some remarks about one and two-weight irreducible cyclic codes", Finite Fields and Their Applications, Vol.33, pp.1-13, 2015.

M. Renault, "The Fibonacci Sequence Under Various Moduli", Master's Thesis, Wake Forest University, 1996, available from http://webspace.ship.edu/msrenault/fibonacci/fib.htm.

http://magma.maths.usyd.edu.au/magma/.

Relative Articles

Supplements(0)

Cited By

Proportional views