New Lower Bounds on Binary Constant Weight Error-Correcting Codes

Michael Braun; Joshua Humpich; Antti Laaksonen; Patric R.J. Östergård

New Lower Bounds on Binary Constant Weight Error-Correcting Codes

Michael Braun^*, Joshua Humpich, Antti Laaksonen, Patric R.J. Östergård

^*Corresponding author for this work

Research output: Contribution to journal › Article › Scientific › peer-review

Abstract

Let A(n,d,w) denote the maximum size of a binary code with length n, minimum distance d and constant weight w. The following lower bounds are here obtained in computer searches for codes with prescribed automorphisms: A(16,4,6) 624, A(19,4,8) 4698, A(20,4,8) 7830, A(21,4,6) 2880, A(22,6,6) 343, A(24,4,5) 1920, A(24,6,9) 3080, A(24,6,11) 5376, A(24,6,12) 5558, A(25,4,5) 2380, A(25,6,10) 6600, A(26,4,5) 2816 and A(27,4,5) 3456.

Original language	English
Pages (from-to)	213-223
Number of pages	11
Journal	Journal of Combinatorial Mathematics and Combinatorial Computing
Volume	111
Publication status	Published - Nov 2019
MoE publication type	A1 Journal article-refereed

Access to Document

Link to publication in Scopus

Fingerprint Dive into the research topics of 'New Lower Bounds on Binary Constant Weight Error-Correcting Codes'. Together they form a unique fingerprint.

Cite this

@article{d19889fc12744caba07544527d072530,

title = "New Lower Bounds on Binary Constant Weight Error-Correcting Codes",

abstract = "Let A(n,d,w) denote the maximum size of a binary code with length n, minimum distance d and constant weight w. The following lower bounds are here obtained in computer searches for codes with prescribed automorphisms: A(16,4,6) 624, A(19,4,8) 4698, A(20,4,8) 7830, A(21,4,6) 2880, A(22,6,6) 343, A(24,4,5) 1920, A(24,6,9) 3080, A(24,6,11) 5376, A(24,6,12) 5558, A(25,4,5) 2380, A(25,6,10) 6600, A(26,4,5) 2816 and A(27,4,5) 3456.",

author = "Michael Braun and Joshua Humpich and Antti Laaksonen and {\"O}sterg{\aa}rd, {Patric R.J.}",

note = "tarkista DOI",

year = "2019",

month = nov,

language = "English",

volume = "111",

pages = "213--223",

journal = "JCMCC",

issn = "0835-3026",

publisher = "Charles Babbage Research Centre",

}

TY - JOUR

T1 - New Lower Bounds on Binary Constant Weight Error-Correcting Codes

AU - Braun, Michael

AU - Humpich, Joshua

AU - Laaksonen, Antti

AU - Östergård, Patric R.J.

N1 - tarkista DOI

PY - 2019/11

Y1 - 2019/11

N2 - Let A(n,d,w) denote the maximum size of a binary code with length n, minimum distance d and constant weight w. The following lower bounds are here obtained in computer searches for codes with prescribed automorphisms: A(16,4,6) 624, A(19,4,8) 4698, A(20,4,8) 7830, A(21,4,6) 2880, A(22,6,6) 343, A(24,4,5) 1920, A(24,6,9) 3080, A(24,6,11) 5376, A(24,6,12) 5558, A(25,4,5) 2380, A(25,6,10) 6600, A(26,4,5) 2816 and A(27,4,5) 3456.

AB - Let A(n,d,w) denote the maximum size of a binary code with length n, minimum distance d and constant weight w. The following lower bounds are here obtained in computer searches for codes with prescribed automorphisms: A(16,4,6) 624, A(19,4,8) 4698, A(20,4,8) 7830, A(21,4,6) 2880, A(22,6,6) 343, A(24,4,5) 1920, A(24,6,9) 3080, A(24,6,11) 5376, A(24,6,12) 5558, A(25,4,5) 2380, A(25,6,10) 6600, A(26,4,5) 2816 and A(27,4,5) 3456.

UR - http://www.scopus.com/inward/record.url?scp=85096365148&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85096365148

VL - 111

SP - 213

EP - 223

JO - JCMCC

JF - JCMCC

SN - 0835-3026

ER -