Matches in SemOpenAlex for { <https://semopenalex.org/work/W1484393482> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1484393482 abstract "We define and estimate the threshold probability /spl theta/ of a linear code, using a theorem of Margulis originally conceived for the study of the probability of disconnecting a graph. We then apply this concept to the study of the erasure and Z-channels, for which we propose linear coding schemes that admit simple decoding. We show that /spl theta/ is particularly relevant to the erasure channel since linear codes achieve a vanishing error probability as long as p /spl les/ /spl theta/, where p is the probability of erasure. Binomial codes have highest possible /spl theta/ (and achieve capacity). As for the Z-channel, a subcapacity is derived with respect to the linear coding scheme. For a transition probability in the range ] log(3/2); 1 [, we show how to achieve this subcapacity. As a by-product we obtain improved constructions and existential results for intersecting codes (linear Sperner families) which are used in our coding schemes." @default.
- W1484393482 created "2016-06-24" @default.
- W1484393482 creator A5018113933 @default.
- W1484393482 creator A5064676731 @default.
- W1484393482 date "2005-08-24" @default.
- W1484393482 modified "2023-09-23" @default.
- W1484393482 title "A threshold property of Iinear codes" @default.
- W1484393482 doi "https://doi.org/10.1109/isit.1993.748465" @default.
- W1484393482 hasPublicationYear "2005" @default.
- W1484393482 type Work @default.
- W1484393482 sameAs 1484393482 @default.
- W1484393482 citedByCount "0" @default.
- W1484393482 crossrefType "proceedings-article" @default.
- W1484393482 hasAuthorship W1484393482A5018113933 @default.
- W1484393482 hasAuthorship W1484393482A5064676731 @default.
- W1484393482 hasConcept C105795698 @default.
- W1484393482 hasConcept C11413529 @default.
- W1484393482 hasConcept C114614502 @default.
- W1484393482 hasConcept C118615104 @default.
- W1484393482 hasConcept C149862233 @default.
- W1484393482 hasConcept C157125643 @default.
- W1484393482 hasConcept C179518139 @default.
- W1484393482 hasConcept C199360897 @default.
- W1484393482 hasConcept C2400350 @default.
- W1484393482 hasConcept C2778790127 @default.
- W1484393482 hasConcept C33923547 @default.
- W1484393482 hasConcept C41008148 @default.
- W1484393482 hasConcept C57273362 @default.
- W1484393482 hasConcept C73150493 @default.
- W1484393482 hasConcept C92224547 @default.
- W1484393482 hasConcept C97744766 @default.
- W1484393482 hasConceptScore W1484393482C105795698 @default.
- W1484393482 hasConceptScore W1484393482C11413529 @default.
- W1484393482 hasConceptScore W1484393482C114614502 @default.
- W1484393482 hasConceptScore W1484393482C118615104 @default.
- W1484393482 hasConceptScore W1484393482C149862233 @default.
- W1484393482 hasConceptScore W1484393482C157125643 @default.
- W1484393482 hasConceptScore W1484393482C179518139 @default.
- W1484393482 hasConceptScore W1484393482C199360897 @default.
- W1484393482 hasConceptScore W1484393482C2400350 @default.
- W1484393482 hasConceptScore W1484393482C2778790127 @default.
- W1484393482 hasConceptScore W1484393482C33923547 @default.
- W1484393482 hasConceptScore W1484393482C41008148 @default.
- W1484393482 hasConceptScore W1484393482C57273362 @default.
- W1484393482 hasConceptScore W1484393482C73150493 @default.
- W1484393482 hasConceptScore W1484393482C92224547 @default.
- W1484393482 hasConceptScore W1484393482C97744766 @default.
- W1484393482 hasLocation W14843934821 @default.
- W1484393482 hasOpenAccess W1484393482 @default.
- W1484393482 hasPrimaryLocation W14843934821 @default.
- W1484393482 hasRelatedWork W1572078845 @default.
- W1484393482 hasRelatedWork W1761381505 @default.
- W1484393482 hasRelatedWork W2019114850 @default.
- W1484393482 hasRelatedWork W2077100683 @default.
- W1484393482 hasRelatedWork W2098741963 @default.
- W1484393482 hasRelatedWork W2099175407 @default.
- W1484393482 hasRelatedWork W2108996964 @default.
- W1484393482 hasRelatedWork W2114364830 @default.
- W1484393482 hasRelatedWork W2137569429 @default.
- W1484393482 hasRelatedWork W2148599432 @default.
- W1484393482 hasRelatedWork W2159267606 @default.
- W1484393482 hasRelatedWork W2162842807 @default.
- W1484393482 hasRelatedWork W2169154778 @default.
- W1484393482 hasRelatedWork W2561010907 @default.
- W1484393482 hasRelatedWork W2734922374 @default.
- W1484393482 hasRelatedWork W2893525661 @default.
- W1484393482 hasRelatedWork W2949159745 @default.
- W1484393482 hasRelatedWork W2962970830 @default.
- W1484393482 hasRelatedWork W3178702488 @default.
- W1484393482 hasRelatedWork W2184280405 @default.
- W1484393482 isParatext "false" @default.
- W1484393482 isRetracted "false" @default.
- W1484393482 magId "1484393482" @default.
- W1484393482 workType "article" @default.