Matches in SemOpenAlex for { <https://semopenalex.org/work/W2035341723> ?p ?o ?g. }
- W2035341723 endingPage "565" @default.
- W2035341723 startingPage "554" @default.
- W2035341723 abstract "We study codes over GF(q) that can correct t channel errors assuming the error values are known. This is a counterpart to the well-known problem of erasure correction, where error values are found assuming the locations are known. The correction capabilities of these so-called t-location correcting codes (t-LCCs) are characterized by a new metric, the decomposability distance, which plays a role analogous to that of the Hamming metric in conventional error-correcting codes (ECCs). Based on the new metric, we present bounds on the parameters of t-LCCs that are counterparts to the classical Singleton, sphere packing and Gilbert-Varshamov bounds for ECCs. In particular, we show examples of perfect LCCs, and we study optimal (MDS-Like) LCCs that attain the Singleton-type bound on the redundancy. We show that these optimal codes are generally much shorter than their erasure (or conventional ECC) analogs. The length n of any t-LCC that attains the Singleton-type bound for t>1 is bounded from above by t+O(/spl radic/(q)), compared to length q+1 which is attainable in the conventional ECC case. We show constructions of optimal t-LCCs for t/spl isin/{1, 2, n-2, n-1, n} that attain the asymptotic length upper bounds, and constructions for other values of t that are optimal, yet their lengths fall short of the upper bounds. The resulting asymptotic gap remains an open research problem. All the constructions presented can be efficiently decoded." @default.
- W2035341723 created "2016-06-24" @default.
- W2035341723 creator A5029865536 @default.
- W2035341723 creator A5074098103 @default.
- W2035341723 date "1996-03-01" @default.
- W2035341723 modified "2023-09-23" @default.
- W2035341723 title "Location-correcting codes" @default.
- W2035341723 cites W1480319329 @default.
- W2035341723 cites W1498769399 @default.
- W2035341723 cites W1511300001 @default.
- W2035341723 cites W1606480398 @default.
- W2035341723 cites W1982909758 @default.
- W2035341723 cites W1993359877 @default.
- W2035341723 cites W2005183829 @default.
- W2035341723 cites W2010961669 @default.
- W2035341723 cites W2011039300 @default.
- W2035341723 cites W2012636703 @default.
- W2035341723 cites W2041588219 @default.
- W2035341723 cites W2042848957 @default.
- W2035341723 cites W2062060979 @default.
- W2035341723 cites W2070302103 @default.
- W2035341723 cites W2072700893 @default.
- W2035341723 cites W2126441872 @default.
- W2035341723 cites W2160532737 @default.
- W2035341723 cites W37379289 @default.
- W2035341723 doi "https://doi.org/10.1109/18.485724" @default.
- W2035341723 hasPublicationYear "1996" @default.
- W2035341723 type Work @default.
- W2035341723 sameAs 2035341723 @default.
- W2035341723 citedByCount "15" @default.
- W2035341723 countsByYear W20353417232012 @default.
- W2035341723 countsByYear W20353417232013 @default.
- W2035341723 countsByYear W20353417232014 @default.
- W2035341723 crossrefType "journal-article" @default.
- W2035341723 hasAuthorship W2035341723A5029865536 @default.
- W2035341723 hasAuthorship W2035341723A5074098103 @default.
- W2035341723 hasConcept C111919701 @default.
- W2035341723 hasConcept C11413529 @default.
- W2035341723 hasConcept C114614502 @default.
- W2035341723 hasConcept C117354338 @default.
- W2035341723 hasConcept C118615104 @default.
- W2035341723 hasConcept C134306372 @default.
- W2035341723 hasConcept C152124472 @default.
- W2035341723 hasConcept C157125643 @default.
- W2035341723 hasConcept C162324750 @default.
- W2035341723 hasConcept C166530166 @default.
- W2035341723 hasConcept C176217482 @default.
- W2035341723 hasConcept C193319292 @default.
- W2035341723 hasConcept C21547014 @default.
- W2035341723 hasConcept C2779234561 @default.
- W2035341723 hasConcept C33923547 @default.
- W2035341723 hasConcept C34388435 @default.
- W2035341723 hasConcept C41008148 @default.
- W2035341723 hasConcept C54355233 @default.
- W2035341723 hasConcept C57273362 @default.
- W2035341723 hasConcept C73150493 @default.
- W2035341723 hasConcept C77553402 @default.
- W2035341723 hasConcept C86803240 @default.
- W2035341723 hasConceptScore W2035341723C111919701 @default.
- W2035341723 hasConceptScore W2035341723C11413529 @default.
- W2035341723 hasConceptScore W2035341723C114614502 @default.
- W2035341723 hasConceptScore W2035341723C117354338 @default.
- W2035341723 hasConceptScore W2035341723C118615104 @default.
- W2035341723 hasConceptScore W2035341723C134306372 @default.
- W2035341723 hasConceptScore W2035341723C152124472 @default.
- W2035341723 hasConceptScore W2035341723C157125643 @default.
- W2035341723 hasConceptScore W2035341723C162324750 @default.
- W2035341723 hasConceptScore W2035341723C166530166 @default.
- W2035341723 hasConceptScore W2035341723C176217482 @default.
- W2035341723 hasConceptScore W2035341723C193319292 @default.
- W2035341723 hasConceptScore W2035341723C21547014 @default.
- W2035341723 hasConceptScore W2035341723C2779234561 @default.
- W2035341723 hasConceptScore W2035341723C33923547 @default.
- W2035341723 hasConceptScore W2035341723C34388435 @default.
- W2035341723 hasConceptScore W2035341723C41008148 @default.
- W2035341723 hasConceptScore W2035341723C54355233 @default.
- W2035341723 hasConceptScore W2035341723C57273362 @default.
- W2035341723 hasConceptScore W2035341723C73150493 @default.
- W2035341723 hasConceptScore W2035341723C77553402 @default.
- W2035341723 hasConceptScore W2035341723C86803240 @default.
- W2035341723 hasIssue "2" @default.
- W2035341723 hasLocation W20353417231 @default.
- W2035341723 hasOpenAccess W2035341723 @default.
- W2035341723 hasPrimaryLocation W20353417231 @default.
- W2035341723 hasRelatedWork W1965969834 @default.
- W2035341723 hasRelatedWork W2066824675 @default.
- W2035341723 hasRelatedWork W2754298299 @default.
- W2035341723 hasRelatedWork W2791536974 @default.
- W2035341723 hasRelatedWork W2914368414 @default.
- W2035341723 hasRelatedWork W3001144200 @default.
- W2035341723 hasRelatedWork W3117593773 @default.
- W2035341723 hasRelatedWork W4298392639 @default.
- W2035341723 hasRelatedWork W4301667428 @default.
- W2035341723 hasRelatedWork W4308065760 @default.
- W2035341723 hasVolume "42" @default.
- W2035341723 isParatext "false" @default.
- W2035341723 isRetracted "false" @default.
- W2035341723 magId "2035341723" @default.