Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079638931> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2079638931 endingPage "1634" @default.
- W2079638931 startingPage "1618" @default.
- W2079638931 abstract "Motivated by questions in property testing, we search for linear error-correcting codes that have the “single local orbit” property, i.e., they are specified by a single local constraint and its translations under the symmetry group of the code. We show that the dual of every “sparse” binary code whose coordinates are indexed by elements of $mathbb{F}_{2^n}$ for prime $n$ and whose symmetry group includes the group of nonsingular affine transformations of $mathbb{F}_{2^n}$ has the single local orbit property. (A code is said to be sparse if it contains polynomially many codewords in its block length.) In particular this class includes the dual-BCH codes for whose duals (i.e., for BCH codes) simple bases were not known. Our result gives the first short ($O(n)$-bit, as opposed to the natural $exp(n)$-bit) description of a low-weight basis for BCH codes. The interest in the single local orbit property comes from the recent result of Kaufman and Sudan (STOC 2008) that shows that the duals of codes that have the single local orbit property under the affine symmetry group are locally testable. When combined with our main result, this shows that all sparse affine-invariant codes over the coordinates $mathbb{F}_{2^n}$ for prime $n$ are locally testable. If, in addition to $n$ being prime, $2^n-1$ does not have large divisors, then we get that every sparse cyclic-invariant code also has the single local orbit. In particular this implies that BCH codes of such length are generated by a single low-weight codeword and its cyclic shifts." @default.
- W2079638931 created "2016-06-24" @default.
- W2079638931 creator A5017844316 @default.
- W2079638931 creator A5069967790 @default.
- W2079638931 creator A5090091569 @default.
- W2079638931 date "2012-01-01" @default.
- W2079638931 modified "2023-09-25" @default.
- W2079638931 title "Succinct Representation of Codes with Applications to Testing" @default.
- W2079638931 cites W1544865129 @default.
- W2079638931 cites W1661988636 @default.
- W2079638931 cites W1680549012 @default.
- W2079638931 cites W1970630090 @default.
- W2079638931 cites W1985771908 @default.
- W2079638931 cites W1990524943 @default.
- W2079638931 cites W2003282073 @default.
- W2079638931 cites W2017760303 @default.
- W2079638931 cites W2018262945 @default.
- W2079638931 cites W2018925011 @default.
- W2079638931 cites W2020484625 @default.
- W2079638931 cites W2022381972 @default.
- W2079638931 cites W2080661877 @default.
- W2079638931 cites W2144461322 @default.
- W2079638931 cites W2146453677 @default.
- W2079638931 cites W2151095335 @default.
- W2079638931 cites W2154075508 @default.
- W2079638931 cites W3004537778 @default.
- W2079638931 cites W3083444063 @default.
- W2079638931 doi "https://doi.org/10.1137/100818364" @default.
- W2079638931 hasPublicationYear "2012" @default.
- W2079638931 type Work @default.
- W2079638931 sameAs 2079638931 @default.
- W2079638931 citedByCount "9" @default.
- W2079638931 countsByYear W20796389312013 @default.
- W2079638931 countsByYear W20796389312015 @default.
- W2079638931 countsByYear W20796389312018 @default.
- W2079638931 crossrefType "journal-article" @default.
- W2079638931 hasAuthorship W2079638931A5017844316 @default.
- W2079638931 hasAuthorship W2079638931A5069967790 @default.
- W2079638931 hasAuthorship W2079638931A5090091569 @default.
- W2079638931 hasBestOaLocation W20796389312 @default.
- W2079638931 hasConcept C103088060 @default.
- W2079638931 hasConcept C105313907 @default.
- W2079638931 hasConcept C11413529 @default.
- W2079638931 hasConcept C114614502 @default.
- W2079638931 hasConcept C118615104 @default.
- W2079638931 hasConcept C157125643 @default.
- W2079638931 hasConcept C2096984 @default.
- W2079638931 hasConcept C2400350 @default.
- W2079638931 hasConcept C33923547 @default.
- W2079638931 hasConcept C42276685 @default.
- W2079638931 hasConcept C57273362 @default.
- W2079638931 hasConceptScore W2079638931C103088060 @default.
- W2079638931 hasConceptScore W2079638931C105313907 @default.
- W2079638931 hasConceptScore W2079638931C11413529 @default.
- W2079638931 hasConceptScore W2079638931C114614502 @default.
- W2079638931 hasConceptScore W2079638931C118615104 @default.
- W2079638931 hasConceptScore W2079638931C157125643 @default.
- W2079638931 hasConceptScore W2079638931C2096984 @default.
- W2079638931 hasConceptScore W2079638931C2400350 @default.
- W2079638931 hasConceptScore W2079638931C33923547 @default.
- W2079638931 hasConceptScore W2079638931C42276685 @default.
- W2079638931 hasConceptScore W2079638931C57273362 @default.
- W2079638931 hasIssue "4" @default.
- W2079638931 hasLocation W20796389311 @default.
- W2079638931 hasLocation W20796389312 @default.
- W2079638931 hasLocation W20796389313 @default.
- W2079638931 hasLocation W20796389314 @default.
- W2079638931 hasOpenAccess W2079638931 @default.
- W2079638931 hasPrimaryLocation W20796389311 @default.
- W2079638931 hasRelatedWork W2054248836 @default.
- W2079638931 hasRelatedWork W2095450438 @default.
- W2079638931 hasRelatedWork W2171635774 @default.
- W2079638931 hasRelatedWork W2293846540 @default.
- W2079638931 hasRelatedWork W2335546159 @default.
- W2079638931 hasRelatedWork W2550687679 @default.
- W2079638931 hasRelatedWork W3021058820 @default.
- W2079638931 hasRelatedWork W3210291671 @default.
- W2079638931 hasRelatedWork W4378895083 @default.
- W2079638931 hasRelatedWork W602937858 @default.
- W2079638931 hasVolume "26" @default.
- W2079638931 isParatext "false" @default.
- W2079638931 isRetracted "false" @default.
- W2079638931 magId "2079638931" @default.
- W2079638931 workType "article" @default.