New lower bounds on error-correcting ternary, quaternary and quinary codes

Antti Laaksonen*, Patric R.J. Östergård

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

3 Citations (Scopus)

Abstract

Let Aq(n,d) denote the maximum size of a q-ary code with size n and minimum distance d. For most values of n and d, only lower and upper bounds on Aq(n,d) are known. In this paper we present 19 new lower bounds where q ϵ {3,4,5}. The bounds are based on codes whose automorphisms are prescribed by transitive permutation groups. An exhaustive computer search was carried out to find the new codes.

Original languageEnglish
Title of host publicationCoding Theory and Applications - 5th International Castle Meeting, ICMCTA 2017,Proceedings
Pages228-237
Number of pages10
Volume10495 LNCS
DOIs
Publication statusPublished - 2017
MoE publication typeA4 Article in a conference publication
EventInternational Castle Meeting on Coding Theory and Applications - Vihula, Estonia
Duration: 28 Aug 201731 Aug 2017
Conference number: 5

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10495 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

ConferenceInternational Castle Meeting on Coding Theory and Applications
Abbreviated titleICMCTA
CountryEstonia
CityVihula
Period28/08/201731/08/2017

Keywords

  • Bounds on codes
  • Error-correcting codes
  • Transitive groups

Fingerprint Dive into the research topics of 'New lower bounds on error-correcting ternary, quaternary and quinary codes'. Together they form a unique fingerprint.

  • Cite this

    Laaksonen, A., & Östergård, P. R. J. (2017). New lower bounds on error-correcting ternary, quaternary and quinary codes. In Coding Theory and Applications - 5th International Castle Meeting, ICMCTA 2017,Proceedings (Vol. 10495 LNCS, pp. 228-237). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10495 LNCS). https://doi.org/10.1007/978-3-319-66278-7_19