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