Back to Search Start Over

Asymptotic performance of metacyclic codes

Authors :
Borello, Martino
Moree, Pieter
Solé, Patrick
Publication Year :
2019

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).<br />Comment: 6 pages

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1906.07446
Document Type :
Working Paper