Cyclic codes over M_2(F_2)

摘要

The ring in the title is perhaps the first noncommutative ring to have heen 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 F_4-codes.