×

A generalization of quasi-twisted codes: multi-twisted codes. (English) Zbl 1392.94939

Summary: Cyclic codes and their various generalizations, such as quasi-twisted (QT) codes, have a special place in algebraic coding theory. Among other things, many of the best-known or optimal codes have been obtained from these classes. In this work we introduce a new generalization of QT codes that we call multi-twisted (MT) codes and study some of their basic properties. Presenting several methods of constructing codes in this class and obtaining bounds on the minimum distances, we show that there exist codes with good parameters in this class that cannot be obtained as QT or constacyclic codes. This suggests that considering this larger class in computer searches is promising for constructing codes with better parameters than currently best-known linear codes. Working with this new class of codes motivated us to consider a problem about binomials over finite fields and to discover a result that is interesting in its own right.

MSC:

94B15 Cyclic codes
94B60 Other types of codes
94B65 Bounds on codes

Software:

Code Tables

References:

[1] Grassl, M., Bounds on the minimum distance of linear codes and quantum codes, available at
[2] Gulliver, T. A.; Bhargava, V. K., Some best rate 1/p and rate (p-1)/p systematic quasi-cyclic codes, IEEE Trans. Inf. Theory, 24, 5, 628-629 (1991)
[3] Daskalov, R. N.; Gulliver, T. A., New good quasi-cyclic ternary and quaternary codes, IEEE Trans. Inf. Theory, 43, 5, 1647-1650 (1997) · Zbl 0887.94012
[4] Aydin, N.; Siap, I.; Ray-Chaudhuri, D., The structure of 1-generator quasi-twisted codes and new linear codes, Des. Codes Cryptogr., 23, 3, 313-326 (2001) · Zbl 0991.94057
[5] Daskalov, R.; Hristov, P., New binary one-generator QC codes, IEEE Trans. Inf. Theory, 49, 11, 3001-3005 (2003) · Zbl 1298.94137
[6] Daskalov, R.; Hristov, P., New quasi-twisted degenerate ternary liner codes, IEEE Trans. Inf. Theory, 49, 9, 2259-2263 (2003) · Zbl 1298.94129
[7] Daskalov, R.; Hristov, P., Some new quasi-twisted ternary linear codes, J. Algebra Comb. Discret. Struct. Appl., 2, 3, 211-216 (2016) · Zbl 1371.94674
[8] Aydin, N.; Connolly, N.; Grassl, M., Some results on the structure of constacyclic codes and new linear codes over \(GF(7)\) from quasi-twisted codes, Adv. Math. Commun. (2016), in press
[9] Aydin, N.; Connolly, N.; Murphree, J., New binary linear codes from quasi-cyclic codes and an augmentation algorithm, Appl. Algebra Eng. Commun. Comput. (2016), in press
[10] Ackerman, R.; Aydin, N., New quinary linear codes from quasi-twisted codes and their duals, Appl. Math. Lett., 24, 4, 512-515 (2011) · Zbl 1203.94133
[11] Vardy, A., The intractability of computing the minimum distance of a code, IEEE Trans. Inf. Theory, 43, 1757-1766 (1997) · Zbl 1053.94583
[12] Borges, J.; Fernandez-Cordoba, C.; Ten-Valls, R., \(Z_2\)-double cyclic codes (2014), preprint
[13] Gao, J.; Shi, M.; Wu, T.; Fu, F., On double cyclic codes over \(Z_4\), Finite Fields Appl., 39, 233-250 (2016) · Zbl 1339.94089
[14] Siap, I.; Kulhan, N., The structure of generalized quasi-cyclic codes, Appl. Math. E-Notes, 5, 24-30 (2005) · Zbl 1077.94031
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.