Concatenated structure of left dihedral codes

https://doi.org/10.1016/j.ffa.2016.01.001Get rights and content
Under an Elsevier user license
open archive

Highlights

  • We develop a system theory for left dihedral codes only using finite field theory, basic theory of cyclic codes and skew cyclic codes.

  • We prove that any left dihedral code is a direct sum of concatenated codes in which the inner codes and outer codes are cyclic codes and skew cyclic codes respectively.

  • We provide a precise expression for all distinct left D2n-code over Fq, where D2n is the dihedral group of order n and gcd(n,q)=1.

  • We give the dual code of any left D2n-code and list all self-dual left D2n-codes explicitly.

Abstract

Let D2n be the dihedral group of order n. Left ideals of the group algebra FqD2n are known as left dihedral codes over Fq of length 2n, and abbreviated as left D2n-codes. In this paper, a system theory for left D2n-codes is developed only using finite field theory and basic theory of cyclic codes and skew cyclic codes. First, we prove that any left D2n-code is a direct sum of concatenated codes with inner codes Ai and outer codes Ci, where Ai is a minimal self-reciprocal cyclic code over Fq of length n and Ci is a skew cyclic code of length 2 over an extension field or principal ideal ring of Fq. Then for the case of gcd(n,q)=1, we give a precise description for outer codes in the concatenated codes, provide the dual code for any left D2n-code and determine all self-dual left D2n-codes. Moreover, all 1995 binary left dihedral codes and all 255 binary self-dual left dihedral codes of length 30 are given, and a class of left D2pn-codes over Fq is investigated.

MSC

94B05
94B15
11T71

Keywords

Left dihedral code
Skew cyclic code
Concatenated structure
Cyclic code
Dual code
Self-dual code

Cited by (0)