A sequence of unique quaternary Griesmer codes

DOI10.1023/B:DESI.0000032608.92853.95MaRDI QIDQ1876079zbMATH OpenFDO

Authors Harold N. Ward

Publication date 16 August 2004

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/B:DESI.0000032608.92853.95

zbMATH Keywords

divisible codeGriesmer boundHermitian formMacWil\-liams identitiesquaternary coderesidual code

Mathematics Subject Classification ID

Linear codes and caps in Galois spaces (51E22) Linear codes (general theory) (94B05) Bounds on codes (94B65)

Review text

The author considers the problem of determining the exact value of \(n_q(k,d)\), defined as the smallest \(n\) such that there exists a linear \([n,k,d]_q\) code. He settles one instance of this problem, namely the one with \(k=5\), \(q=4\), \(d=72\). The dimension \(k=5\) is the smallest dimension for quaternary codes for which the exact values of \(n_q(k,d)\) are not known for all \(d\). In order to determine the exact value of \(n_4(5,72)\), the author rules out the existence of \([98,5,72]_4\) codes. Such a code would be divisible with all weights multiples of 4. The proof of the nonexistence uses the uniqueness of the codes with parameters \([n,4,n-5]_4\) for \(14\leq n\leq17\). The latter result seems to be new for \(n=14\). An additional argument rules out the existence of \([97,5,71]_4\) codes as well.

Recommendations

• On the nonexistence of some quaternary linear codes meeting the Griesmer bound
• The nonexistence of quaternary linear codes with parameters [243,5,181], [248,5,185]\ and [240,5,179]
• The nonexistence of some quaternary linear codes of dimension 5
• On the nonexistence of g-ary linear codes attaining the Griesmer bound.
• Non-existence of some 4-dimensional Griesmer codes over finite fields

Cited in

(6)

• Bounds on minimum distance for linear codes over GF(5)
• The geometric approach to the existence of some quaternary Griesmer codes
• An extension theorem for arcs and linear codes
• scientific article; zbMATH DE number 1047545 (Why is no real title available?)
• scientific article; zbMATH DE number 1498792 (Why is no real title available?)
• Divisibility of Griesmer codes

This page was built for publication: A sequence of unique quaternary Griesmer codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1876079)