Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao zbMATH Openarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Minimum possible block length of a linear binary code for some distances

Authors: Dodunekov, S. M.; Manev, N. L.;

Minimum possible block length of a linear binary code for some distances

Abstract

Let n(k,d) denote the length of the shortest binary linear code of dimension k and minimum distance d. The well known Griesmer bound states that \(n(k,d)\geq g(k,d)=\sum^{k-1}_{j=0}\lceil d/2^ j\rceil,\) where \(\lceil x\rceil\) denotes the smallest integer not less than x. In this paper it is proved, applying the weight enumeration method, that if \(d=2^{k-i}-2^{k-i-1}-2^ i\) or \(d=2^{k-i}-2^{k-i-1}-2^ i-2\) with \(k\geq 2i+2\) then \(n(k,d)=g(k,d)+1.\)

Keywords

Griesmer bound, binary linear code, weight enumeration, Linear codes (general theory)

Powered by OpenAIRE graph
Found an issue? Give us feedback