Hostname: page-component-586b7cd67f-t7czq Total loading time: 0 Render date: 2024-11-28T14:21:42.179Z Has data issue: false hasContentIssue false
  • English
  • Français

A SPECIAL CLASS OF QUASI-CYCLIC CODES

Part of: Theory of error-correcting codes and error-detecting codes

Published online by Cambridge University Press:  10 August 2017

MINJIA SHI ,
JIE TANG ,
MAORONG GE ,
LIN SOK  and
PATRICK SOLÉ
MINJIA SHI*
Affiliation:
Key Laboratory of Intelligent Computing and Signal Processing, Anhui University, No. 3 Feixi Road, Hefei, Anhui Province 230039, PR China National Mobile Communications Research Laboratory, Southeast University, Nanjing, 210096, PR China School of Mathematical Sciences, Anhui University, Hefei, Anhui, 230601, PR China email [email protected]
JIE TANG
Affiliation:
School of Mathematical Sciences, Anhui University, Hefei, Anhui, 230601, PR China email [email protected]
MAORONG GE
Affiliation:
School of Mathematical Sciences, Anhui University, Hefei, Anhui, 230601, PR China email [email protected]
LIN SOK
Affiliation:
School of Mathematical Sciences, Anhui University, Hefei, Anhui, 230601, PR China Department of Mathematics, Royal University of Phnom Penh, 12156 Phnom Penh, Cambodia email [email protected]
PATRICK SOLÉ
Affiliation:
CNRS/LAGA, Université Paris 8, 93 526 Saint-Denis, France email [email protected]
*
✉ [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We study a special class of quasi-cyclic codes, obtained from a cyclic code over an extension field of the alphabet field by taking its image on a basis. When the basis is equal to its dual, the dual code admits the same construction. We give some examples of self-dual codes and LCD codes obtained in this way.

Keywords

quasi-cyclic codescyclic codesself-dual codesLCD codes

MSC classification

Primary: 94B05: Linear codes, general
Secondary: 94B15: Cyclic codes
Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 96 , Issue 3 , December 2017 , pp. 513 - 518
Copyright
© 2017 Australian Mathematical Publishing Association Inc. 

Footnotes

The first and the last two authors were supported by NNSF of China (61672036), Technology Foundation for Selected Overseas Chinese Scholars, Ministry of Personnel of China (05015133), the Open Research Fund of National Mobile Communications Research Laboratory, Southeast University (2015D11) and Key Projects of Support Program for Outstanding Young Talents in Colleges and Universities (gxyqZD2016008). The fourth author was supported by China Postdoctoral Science Foundation funded project (2016M601991).

References

Chen, C. L., Peterson, W. W. and Weldon, E. J., ‘Some results on quasi-cyclic codes’, Inform. Control 5(5) (1969), 407–423.CrossRefGoogle Scholar
Carlet, C. and Guilley, S., ‘Complementary dual codes for counter-measures to side-channel attacks’, in: Coding Theory and Applications, CIM Series in Mathematical Sciences, 3 (eds. Pinto, E. R. et al. ) (Springer, Cham, Switzerland, 2014), 97–105.Google Scholar
Carlet, C. and Guilley, S., ‘Complementary dual codes for counter-measures to side-channel attacks’, Adv. Math. Commun. 10(1) (2016), 131–150.Google Scholar
Dougherty, S. T., Kim, J.-L., Ozkaya, B., Sok, L. and Solé, P., ‘The combinatorics of LCD codes: linear programming bound and orthogonal matrices’, Int. J. Inf. Coding Theory 4(2/3) (2017), 116–128.Google Scholar
Gaborit, P., Tables of self-dual codes, available online athttp://www.unilim.fr/pages_perso/philippe.gaborit/SD/GF2/GF2I.htm.Google Scholar
Gaborit, P., Pless, V., Solé, P. and Atkin, O., ‘Type II codes over F4 ’, Finite Fields Appl. 8(2) (2002), 171–183.Google Scholar
Grassi, M., Bounds on the minimum distance of linear codes and quantum codes, available online at http://www.codetables.de.Google Scholar
Jia, Y., Ling, S. and Xing, C., ‘On self-dual cyclic codes over finite fields’, IEEE Trans. Inform. Theory 57(4) (2011), 2243–2251.Google Scholar
Lally, K., ‘Quasi-cyclic codes of index ℓ over F q viewed as F q [x]-submodules’, in: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2003, Lecture Notes in Computer Science, Vol. 2643 (eds. Fossorier, M. et al. ) (Springer, Berlin, Germany, 2003), 244–253.Google Scholar
Ling, S. and Solé, P., ‘On the algebraic structure of quasi-cyclic codes. I. finite fields’, IEEE Trans. Inform. Theory 47(7) (2001), 2751–2760.Google Scholar
Wolfmann, J., ‘A new construction of the binary Golay code (24, 12, 8) using a group algebra over a finite field’, Discrete Math. 31(3) (1980), 337–338.CrossRefGoogle Scholar
Yang, X. and Massey, J. L., ‘The condition for a cyclic code to have a complementary dual’, J. Discrete Math. 1(26) (1994), 391–393.CrossRefGoogle Scholar