On generalizations of skew quasi-cyclic codes

다국어 초록 (Multilingual Abstract)

In the last two decades, codes over noncommutative rings have been one of the main trends in coding theory. Due to the fact that noncommutativity brings many challenging problems in its nature, still there are many open problems to be addressed. In 2015, generator polynomial matrices and parity-check polynomial matrices of generalized quasi-cyclic (GQC) codes were investigated by Matsui. We extended these results to the noncommutative case. Exploring the dual structures of skew constacyclic codes, we present a direct way of obtaining parity-check polynomials of skew multi-twisted codes in terms of their generators. Further, we lay out the algebraic structures of skew multi-polycyclic codes and their duals and we give some examples to illustrate the theorems.

참고문헌 (Reference)

1 M. Matsuoka, "θ-polycyclic codes and θ-sequential codes over finite fields" 5 (5): 65-70, 2011

2 Oystein Ore, "Theory of Non-Commutative Polynomials" JSTOR 34 (34): 480-508, 1933

3 I. Siap, "The structure of generalized quasi cyclic codes" 5 : 24-30, 2005

4 N. Aydin, "The structure of 1-generator quasi-twisted codes and new linear codes" 23 (23): 313-326, 2001

5 WIEB BOSMA, "The Magma Algebra System I: The User Language" Elsevier BV 24 (24): 235-265, 1997

6 C. Guneri, "Structure and performance of generalized quasi-cyclic codes" 47 : 183-202, 2017

7 Jean Conan, "Structural properties and enumeration of quasi cyclic codes" Springer Science and Business Media LLC 4 (4): 25-39, 1993

8 T.A. Gulliver, "Some best rate 1/p and rate (p-1)/p systematic quasi-cyclic codes over GF(3) and GF(4)" Institute of Electrical and Electronics Engineers (IEEE) 38 (38): 1369-1374, 1992

9 D. Boucher, "Skew-cyclic codes" Springer Science and Business Media LLC 18 (18): 379-389, 2007

10 Irfan Siap, "Skew cyclic codes of arbitrary length" Inderscience Publishers 2 (2): 10-, 2011

11 Patanee Udomkavanich, "Skew constacyclic codes over finite chain rings" American Institute of Mathematical Sciences (AIMS) 6 (6): 39-63, 2012

12 Delphine Boucher, "Skew constacyclic codes over Galois rings" American Institute of Mathematical Sciences (AIMS) 2 (2): 273-292, 2008

13 T. Koshy, "Polynomial approach to quasi-cyclic codes" 69 (69): 51-59, 1977

14 S. Bedir, "Polycyclic codes over finite chain rings" 2015

15 P. P. Greenough, "Optimal ternary quasi-cyclic codes" Springer Science and Business Media LLC 2 (2): 81-91, 1992

16 Adel Alahmadi, "On the duality and the direction of polycyclic codes" American Institute of Mathematical Sciences (AIMS) 10 (10): 921-929, 2016

17 San Ling, "On the algebraic structure of quasi-cyclic codes .I. Finite fields" Institute of Electrical and Electronics Engineers (IEEE) 47 (47): 2751-2760, 2001

18 Taher Abualrub, "On the Construction of Skew Quasi-Cyclic Codes" Institute of Electrical and Electronics Engineers (IEEE) 56 (56): 2081-2090, 2010

19 Hajime Matsui, "On generator and parity-check polynomial matrices of generalized quasi-cyclic codes" Elsevier BV 34 : 280-304, 2015

20 T.A. Gulliver, "Nine good rate (m-1)/pm quasi-cyclic codes" Institute of Electrical and Electronics Engineers (IEEE) 38 (38): 1366-1369, 1992

21 I. Siap, "New ternary quasi-cyclic codes with better minimum distances" Institute of Electrical and Electronics Engineers (IEEE) 46 (46): 1554-1558, 2000

22 Anuradha Sharma, "Multi-twisted codes over finite fields and their dual codes" Elsevier BV 51 : 270-297, 2018

23 E. J. Weldon, Jr, "Long quasi-cyclic codes are good" IT-16 : 130-, 1970

24 N. Jacobson, "Finite-Dimensional Division Algebras over Fields" Springer-Verlag 1996

25 B. R. McDonald, "Finite Rings with Identity" Marcel Dekker, Inc 1974

26 W. W. Peterson, "Error-Correcting Codes" The M.I.T. Press 1972

27 Sergio R. López-Permouth, "Dual generalizations of the concept of cyclicity of codes" American Institute of Mathematical Sciences (AIMS) 3 (3): 227-234, 2009

28 D. Boucher, "Cryptography and coding" Springer 230-243, 2011

29 V. T. Van, "Computation of Grobner basis for systematic en-coding of generalized quasi-cyclic codes" E92-A (E92-A): 2345-2359, 2009

30 Delphine Boucher, "Coding with skew polynomial rings" Elsevier BV 44 (44): 1644-1656, 2009

31 M. Grassl, "Bounds on the minimum distance of linear codes and quantum codes"

32 Kristine Lally, "Algebraic structure of quasicyclic codes" Elsevier BV 111 (111): 157-175, 2001

33 Nuh Aydin, "A generalization of quasi-twisted codes: Multi-twisted codes" Elsevier BV 45 : 96-106, 2017

34 Neville Fogarty, "A circulant approach to skew-constacyclic codes" Elsevier BV 35 : 92-114, 2015

35 Jian Gao, "A Chinese remainder theorem approach to skew generalized quasi-cyclic codes over finite fields" Springer Science and Business Media LLC 8 (8): 51-66, 2016