A geometric approach to finding new lower bounds of \(A(n,d,w)\) (Q2384016): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q180477 |
||
Property / reviewed by | |||
Property / reviewed by: Patric R. J. Östergård / rank | |||
Revision as of 13:11, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A geometric approach to finding new lower bounds of \(A(n,d,w)\) |
scientific article |
Statements
A geometric approach to finding new lower bounds of \(A(n,d,w)\) (English)
0 references
20 September 2007
0 references
The largest possible size of a binary code of length \(n\), constant weight \(w\), and minimum Hamming distance \(d\) is denoted by \(A(n,d,w)\). Lower bounds on \(A(n,d,w)\) can be obtained by constructing corresponding codes. One (trivial) family of good constant weight codes can be obtained by taking the codewords as the columns of a \(v(v-1)/2 \times v\) 0-1 matrix where each row contains exactly two 1s and no two rows are identical; this code attains \(A(v(v-1)/2,2v-4,v-1)=v\). The authors find lower bounds on and exact values of \(A(n,2w-2,w)\) by a construction starting from the aforementioned (and similar) codes. The new bounds obtained are for codes of length greater than 28, which have only received limited interest in the literature, so it is difficult to say how the constructions presented compare with other known methods.
0 references
constant weight code
0 references