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. |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Patric R. J. Östergård / rank | |||
Property / reviewed by | |||
Property / reviewed by: Patric R. J. Östergård / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10623-007-9064-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2131573105 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new table of constant weight codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3893810 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new table of constant weight codes of length greater than 28 / rank | |||
Normal rank |
Latest revision as of 17:30, 26 June 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