Matches in SemOpenAlex for { <https://semopenalex.org/work/W2107161289> ?p ?o ?g. }
- W2107161289 abstract "Cyclic linear codes of block length n over a finite field F/sub q/ are the linear subspaces of F/sub q//sup n/ that are invariant under a cyclic shift of their coordinates. A family of codes is good if all the codes in the family have constant rate and constant normalized distance (distance divided by block length). It is a long-standing open problem whether there exists a good family of cyclic linear codes based on F.J. MacWilliams and N.J.A. Sloane (1977). A code C is r-testable if there exist a randomized algorithm which, given a word x /spl isin/ F/sub q//sup n/, adaptively selects r positions, checks the entries of x in the selected positions, and makes a decision (accept or reject x) based on the positions selected and the numbers found, such that (i) if x /spl isin/ C then x is surely accepted; (ii) if dist(x,C) /spl ges/ /spl epsi/n then x is probably rejected (dist refers to Hamming distance). A family of codes is locally testable if all members of the family are r-testable for some constant r. This concept arose from holographic proofs/PCPs. O. Goldreich and M. Sudan (2002) asked whether there exist good, locally testable families of codes. In this paper we address the intersection of the two questions stated." @default.
- W2107161289 created "2016-06-24" @default.
- W2107161289 creator A5004182247 @default.
- W2107161289 creator A5014978503 @default.
- W2107161289 creator A5088287514 @default.
- W2107161289 date "2004-03-02" @default.
- W2107161289 modified "2023-09-23" @default.
- W2107161289 title "Locally testable cyclic codes" @default.
- W2107161289 cites W1507575253 @default.
- W2107161289 cites W1606480398 @default.
- W2107161289 cites W171453585 @default.
- W2107161289 cites W1967703498 @default.
- W2107161289 cites W2000211775 @default.
- W2107161289 cites W2019578639 @default.
- W2107161289 cites W2039466900 @default.
- W2107161289 cites W2041816918 @default.
- W2107161289 cites W2042294021 @default.
- W2107161289 cites W2053086236 @default.
- W2107161289 cites W2068871408 @default.
- W2107161289 cites W2097206148 @default.
- W2107161289 cites W2102759336 @default.
- W2107161289 cites W2104536936 @default.
- W2107161289 cites W2107342895 @default.
- W2107161289 cites W2146261818 @default.
- W2107161289 cites W2148352980 @default.
- W2107161289 cites W2167550450 @default.
- W2107161289 cites W2568286501 @default.
- W2107161289 cites W2613956024 @default.
- W2107161289 cites W2732251371 @default.
- W2107161289 cites W3004537778 @default.
- W2107161289 cites W99710596 @default.
- W2107161289 doi "https://doi.org/10.1109/sfcs.2003.1238186" @default.
- W2107161289 hasPublicationYear "2004" @default.
- W2107161289 type Work @default.
- W2107161289 sameAs 2107161289 @default.
- W2107161289 citedByCount "11" @default.
- W2107161289 countsByYear W21071612892013 @default.
- W2107161289 crossrefType "proceedings-article" @default.
- W2107161289 hasAuthorship W2107161289A5004182247 @default.
- W2107161289 hasAuthorship W2107161289A5014978503 @default.
- W2107161289 hasAuthorship W2107161289A5088287514 @default.
- W2107161289 hasConcept C11413529 @default.
- W2107161289 hasConcept C114614502 @default.
- W2107161289 hasConcept C118615104 @default.
- W2107161289 hasConcept C12362212 @default.
- W2107161289 hasConcept C127413603 @default.
- W2107161289 hasConcept C146978453 @default.
- W2107161289 hasConcept C157125643 @default.
- W2107161289 hasConcept C193319292 @default.
- W2107161289 hasConcept C199360897 @default.
- W2107161289 hasConcept C2400350 @default.
- W2107161289 hasConcept C2524010 @default.
- W2107161289 hasConcept C2777027219 @default.
- W2107161289 hasConcept C2779494224 @default.
- W2107161289 hasConcept C33923547 @default.
- W2107161289 hasConcept C41008148 @default.
- W2107161289 hasConcept C57273362 @default.
- W2107161289 hasConcept C64543145 @default.
- W2107161289 hasConcept C73150493 @default.
- W2107161289 hasConcept C73361133 @default.
- W2107161289 hasConcept C77926391 @default.
- W2107161289 hasConceptScore W2107161289C11413529 @default.
- W2107161289 hasConceptScore W2107161289C114614502 @default.
- W2107161289 hasConceptScore W2107161289C118615104 @default.
- W2107161289 hasConceptScore W2107161289C12362212 @default.
- W2107161289 hasConceptScore W2107161289C127413603 @default.
- W2107161289 hasConceptScore W2107161289C146978453 @default.
- W2107161289 hasConceptScore W2107161289C157125643 @default.
- W2107161289 hasConceptScore W2107161289C193319292 @default.
- W2107161289 hasConceptScore W2107161289C199360897 @default.
- W2107161289 hasConceptScore W2107161289C2400350 @default.
- W2107161289 hasConceptScore W2107161289C2524010 @default.
- W2107161289 hasConceptScore W2107161289C2777027219 @default.
- W2107161289 hasConceptScore W2107161289C2779494224 @default.
- W2107161289 hasConceptScore W2107161289C33923547 @default.
- W2107161289 hasConceptScore W2107161289C41008148 @default.
- W2107161289 hasConceptScore W2107161289C57273362 @default.
- W2107161289 hasConceptScore W2107161289C64543145 @default.
- W2107161289 hasConceptScore W2107161289C73150493 @default.
- W2107161289 hasConceptScore W2107161289C73361133 @default.
- W2107161289 hasConceptScore W2107161289C77926391 @default.
- W2107161289 hasLocation W21071612891 @default.
- W2107161289 hasOpenAccess W2107161289 @default.
- W2107161289 hasPrimaryLocation W21071612891 @default.
- W2107161289 hasRelatedWork W1530264687 @default.
- W2107161289 hasRelatedWork W1564007276 @default.
- W2107161289 hasRelatedWork W1975388679 @default.
- W2107161289 hasRelatedWork W1987545156 @default.
- W2107161289 hasRelatedWork W2014117013 @default.
- W2107161289 hasRelatedWork W2019578639 @default.
- W2107161289 hasRelatedWork W2022381972 @default.
- W2107161289 hasRelatedWork W2080794157 @default.
- W2107161289 hasRelatedWork W2104536936 @default.
- W2107161289 hasRelatedWork W2116665344 @default.
- W2107161289 hasRelatedWork W2118945731 @default.
- W2107161289 hasRelatedWork W2132819612 @default.
- W2107161289 hasRelatedWork W2154698135 @default.
- W2107161289 hasRelatedWork W2155600383 @default.
- W2107161289 hasRelatedWork W2155925529 @default.
- W2107161289 hasRelatedWork W2162118597 @default.