Article ID Journal Published Year Pages File Type
5771649 Finite Fields and Their Applications 2017 8 Pages PDF
Abstract
Binary constant weight codes have important applications in various topics and have been studied for many years. Optimal or near-optimal binary constant weight codes of small lengths have been determined. In this paper we propose an improvement of the Ericson-Zinoviev construction of binary constant weight codes from q-ary codes. By applying this improvement to Reed-Solomon codes, some new or optimal binary constant weight codes are presented. In particular new binary constant weight codes A(64,10,8)≥4112 and A(64,12,8)≥522 are constructed. We also give explicitly constructed binary constant weight codes which improve the Gilbert and the Graham-Sloane lower bounds asymptotically in a small range of parameters. Some new binary constant weight codes constructed from algebraic-geometric codes by applying our this improvement are also presented.
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,