Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387362425> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4387362425 abstract "We give one more proof of the first linear programming bound for binary codes, following the line of work initiated by Friedman and Tillich. The new argument is somewhat similar to previous proofs, but we believe it to be both simpler and more intuitive. Moreover, it provides the following 'geometric' explanation for the bound. A binary code with minimal distance $delta n$ is small because the projections of the characteristic functions of its elements on the subspace spanned by the Walsh-Fourier characters of weight up to $left(frac 12 - sqrt{delta(1-delta)}right) cdot n$ are essentially independent. Hence the cardinality of the code is bounded by the dimension of the subspace. We present two conjectures, suggested by the new proof, one for linear and one for general binary codes which, if true, would lead to an improvement of the first linear programming bound. The conjecture for linear codes is related to and is influenced by conjectures of Hr{a}stad and of Kalai and Linial. We verify the conjectures for the (simple) cases of random linear codes and general random codes." @default.
- W4387362425 created "2023-10-06" @default.
- W4387362425 creator A5004360801 @default.
- W4387362425 date "2021-04-29" @default.
- W4387362425 modified "2023-10-06" @default.
- W4387362425 title "One more proof of the first linear programming bound for binary codes and two conjectures" @default.
- W4387362425 doi "https://doi.org/10.48550/arxiv.2104.14587" @default.
- W4387362425 hasPublicationYear "2021" @default.
- W4387362425 type Work @default.
- W4387362425 citedByCount "0" @default.
- W4387362425 crossrefType "posted-content" @default.
- W4387362425 hasAuthorship W4387362425A5004360801 @default.
- W4387362425 hasBestOaLocation W43873624251 @default.
- W4387362425 hasConcept C108710211 @default.
- W4387362425 hasConcept C111472728 @default.
- W4387362425 hasConcept C11413529 @default.
- W4387362425 hasConcept C114614502 @default.
- W4387362425 hasConcept C118615104 @default.
- W4387362425 hasConcept C124101348 @default.
- W4387362425 hasConcept C134306372 @default.
- W4387362425 hasConcept C138885662 @default.
- W4387362425 hasConcept C157125643 @default.
- W4387362425 hasConcept C177264268 @default.
- W4387362425 hasConcept C199360897 @default.
- W4387362425 hasConcept C2400350 @default.
- W4387362425 hasConcept C2524010 @default.
- W4387362425 hasConcept C2776760102 @default.
- W4387362425 hasConcept C2780586882 @default.
- W4387362425 hasConcept C2780990831 @default.
- W4387362425 hasConcept C32834561 @default.
- W4387362425 hasConcept C33676613 @default.
- W4387362425 hasConcept C33923547 @default.
- W4387362425 hasConcept C34388435 @default.
- W4387362425 hasConcept C41008148 @default.
- W4387362425 hasConcept C41045048 @default.
- W4387362425 hasConcept C48372109 @default.
- W4387362425 hasConcept C57273362 @default.
- W4387362425 hasConcept C63435697 @default.
- W4387362425 hasConcept C77553402 @default.
- W4387362425 hasConcept C87117476 @default.
- W4387362425 hasConcept C94375191 @default.
- W4387362425 hasConceptScore W4387362425C108710211 @default.
- W4387362425 hasConceptScore W4387362425C111472728 @default.
- W4387362425 hasConceptScore W4387362425C11413529 @default.
- W4387362425 hasConceptScore W4387362425C114614502 @default.
- W4387362425 hasConceptScore W4387362425C118615104 @default.
- W4387362425 hasConceptScore W4387362425C124101348 @default.
- W4387362425 hasConceptScore W4387362425C134306372 @default.
- W4387362425 hasConceptScore W4387362425C138885662 @default.
- W4387362425 hasConceptScore W4387362425C157125643 @default.
- W4387362425 hasConceptScore W4387362425C177264268 @default.
- W4387362425 hasConceptScore W4387362425C199360897 @default.
- W4387362425 hasConceptScore W4387362425C2400350 @default.
- W4387362425 hasConceptScore W4387362425C2524010 @default.
- W4387362425 hasConceptScore W4387362425C2776760102 @default.
- W4387362425 hasConceptScore W4387362425C2780586882 @default.
- W4387362425 hasConceptScore W4387362425C2780990831 @default.
- W4387362425 hasConceptScore W4387362425C32834561 @default.
- W4387362425 hasConceptScore W4387362425C33676613 @default.
- W4387362425 hasConceptScore W4387362425C33923547 @default.
- W4387362425 hasConceptScore W4387362425C34388435 @default.
- W4387362425 hasConceptScore W4387362425C41008148 @default.
- W4387362425 hasConceptScore W4387362425C41045048 @default.
- W4387362425 hasConceptScore W4387362425C48372109 @default.
- W4387362425 hasConceptScore W4387362425C57273362 @default.
- W4387362425 hasConceptScore W4387362425C63435697 @default.
- W4387362425 hasConceptScore W4387362425C77553402 @default.
- W4387362425 hasConceptScore W4387362425C87117476 @default.
- W4387362425 hasConceptScore W4387362425C94375191 @default.
- W4387362425 hasLocation W43873624251 @default.
- W4387362425 hasOpenAccess W4387362425 @default.
- W4387362425 hasPrimaryLocation W43873624251 @default.
- W4387362425 hasRelatedWork W146946676 @default.
- W4387362425 hasRelatedWork W1581271950 @default.
- W4387362425 hasRelatedWork W1970293243 @default.
- W4387362425 hasRelatedWork W2036638912 @default.
- W4387362425 hasRelatedWork W2069629658 @default.
- W4387362425 hasRelatedWork W2134553477 @default.
- W4387362425 hasRelatedWork W2269705167 @default.
- W4387362425 hasRelatedWork W2808944898 @default.
- W4387362425 hasRelatedWork W2118665614 @default.
- W4387362425 hasRelatedWork W2126870031 @default.
- W4387362425 isParatext "false" @default.
- W4387362425 isRetracted "false" @default.
- W4387362425 workType "article" @default.