English

Asymptotic performance of metacyclic codes

Information Theory 2019-06-19 v1 Combinatorics math.IT

Abstract

A finite group with a cyclic normal subgroup N such that G/N is cyclic is said to be metacyclic. A code over a finite field F is a metacyclic code if it is a left ideal in the group algebra FG for G a metacyclic group. Metacyclic codes are generalizations of dihedral codes, and can be constructed as quasi-cyclic codes with an extra automorphism. In this paper, we prove that metacyclic codes form an asymptotically good family of codes. Our proof relies on a version of Artin's conjecture for primitive roots in arithmetic progression being true under the Generalized Riemann Hypothesis (GRH).

Keywords

Cite

@article{arxiv.1906.07446,
  title  = {Asymptotic performance of metacyclic codes},
  author = {Martino Borello and Pieter Moree and Patrick Solé},
  journal= {arXiv preprint arXiv:1906.07446},
  year   = {2019}
}

Comments

6 pages

R2 v1 2026-06-23T09:56:39.642Z