×

Cyclic codes over \(M_2(\mathbb F_2)\). (English) Zbl 1287.93019

Summary: The ring in the title is perhaps the first noncommutative ring to have been used as alphabet for block codes. The original motivation was the construction of some quaternionic modular lattices from codes. The new application is the construction of space time codes obtained by concatenation from the Golden code. In this paper, we derive structure theorems for cyclic codes over that ring, and use them to characterize the lengths where self dual cyclic codes exist. These codes in turn give rise to formally self dual \(\mathbb F_4\)-codes.

MSC:

93B15 Realizations from input-output data
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Bachoc, C., Applications of coding theory to the construction of modular lattices, Journal of Combinatorial Theory A, 78-1, 92-119 (1997) · Zbl 0876.94053
[2] Bonnecaze, A.; Udaya, P., Cyclic codes and self-dual codes over \(F_2 + u F_2\), IEEE Transactions on Information Theory, 1250-1255 (1999) · Zbl 0958.94025
[3] Dougherty, S.; Ling, S., Cyclic codes over \(Z_4\) of even length, Designs, Codes and Cryptography, 127-153 (2006) · Zbl 1172.94637
[5] Greferath, M.; Schmidt, S. E., Linear codes and rings of matrices, Proceedings of AAECC 13, Hawaii, Springer LNCS, 1719, 160-169 (1999) · Zbl 0989.94029
[9] Oggier, F.; Solé, P.; Belfiore, J.-C., Codes over matrix rings for space-time coded modulations, IEEE Transactions on Information Theory, IT-58, 734-746 (2012) · Zbl 1365.94628
[10] Ore, O., Theory of non-commutative polynomials, Annals of Mathematics, 34, 480-508 (1933) · Zbl 0007.15101
[11] Pless, V.; Solé, P.; Qian, Z., Cyclic self-dual \(Z_4 - \operatorname{codes}\) Finite Fields and their Applications, 3, 48-69 (1997)
[12] Pless, V.; Qian, Z., Cyclic codes and quadratic residue codes over \(Z_4\), IEEE Transactions on Information Theory, 42, 5, 1594-1600 (1996) · Zbl 0859.94018
[13] Plotkin, M., Binary codes with specified minimum distance, IRE Transactions, IT-6, 445-450 (1960)
[14] van Lint, J. H., Repeated root cyclic codes, IEEE Transactions on Information Theory, IT-37, 343-345 (1991) · Zbl 0721.94017
[15] Wisbauer, R., Foundations of Module and Ring Theory (1991), Gordon and Breach
[16] Wood, J., Duality for modules over finite rings and applications to coding theory, American Journal of Mathematics, 121, 555-575 (1999) · Zbl 0968.94012
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.