On the minimum distances of non-binary cyclic codes
type: Item
instance of: scholarly article
title: On the minimum distances of non-binary cyclic codes
zbMATH Open document ID: 0941.94020
DOI: 10.1023/A:1008354504832
author: Pascale Charpin
author: Aimo Tietäväinen
author: Victor A. Zinoviev
published in: Designs, Codes and Cryptography
publication date: 2000-01-24T00:00:00Z
review text: Cyclic codes over \(\text{GF}(q)\) of length \(q^m-1\) are studied. The codes have generator polynomials \(g(x)\) which are products of two distinct minimal polynomials. Let \(\gamma\) be an element of order \(q^m-1\) and let \(g(x)\) be the product of the minimal polynomials of \(\gamma^i\) and \(\gamma^j\). Let \(d_{ij}\) be the minimum distance of this cyclic code. The authors first show that \(d_{i,j}=2\) if and only if \(\text{gcd}(i,j,q^m-1)>1\) or \(\text{gcd}(j-i,q-1)>1\). Further, if \(q=3\) and neither of these conditions hold then \(d_{i,j}=3\) or 4 and both these values occur. If \(q>3\) and neither of these conditions hold then \(d_{i,j}=3\). In the special case \(q=3\) and \(t=3^s+1\), then \(d_{1,t}=3\) if \(m/\text{gcd}(m,s)\) is even and \(d_{1,t}=4\) if \(m/\text{gcd}(m,s)\) is odd.
reviewed by: Tor Helleseth
Mathematics Subject Classification ID: 94B15
zbMATH DE Number: 1392727
zbMATH Keywords: cyclic code
zbMATH Keywords: minimum distance
zbMATH Keywords: non-binary codes
MaRDI profile type: Publication
full work available at URL: a:1008354504832
OpenAlex ID: W1523747139
description: scientific article; zbMATH DE number 1392727