Matches in SemOpenAlex for { <https://semopenalex.org/work/W3178702488> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3178702488 abstract "The performance of an error correcting code is evaluated by its error probability, rate, and en/decoding complexity. The performance of a series of codes is evaluated by, as the block lengths approach infinity, whether their error probabilities decay to zero, whether their rates converge to capacity, and whether their growth in complexities stays under control. Over any discrete memoryless channel, I build codes such that: (1) their error probabilities and rates scale like random codes; and (2) their en/decoding complexities scale like polar codes. Quantitatively, for any constants $p,r>0$ s.t. $p+2r 0$ s.t. $2r<1$, I construct a series of codes with block length $N$ approaching infinity, error probability $exp(-(log N)^t)$, rate $N^{-r}$ less than the capacity, and en/decoding complexity $O(Nlog(log N))$ per block. The two aforementioned results are built upon two pillars: a versatile framework that generates codes on the basis of channel polarization, and a calculus-probability machinery that evaluates the performances of codes. The framework that generates codes and the machinery that evaluates codes can be extended to many other scenarios in network information theory. To name a few: lossless compression, lossy compression, Slepian-Wolf, Wyner-Ziv, multiple access channel, wiretap channel, and broadcast channel. In each scenario, the adapted notions of error probability and rate approach their limits at the same paces as specified above." @default.
- W3178702488 created "2021-07-19" @default.
- W3178702488 creator A5073226189 @default.
- W3178702488 date "2021-07-13" @default.
- W3178702488 modified "2023-09-27" @default.
- W3178702488 title "Complexity and Second Moment of the Mathematical Theory of Communication." @default.
- W3178702488 cites W1536930200 @default.
- W3178702488 cites W1680362028 @default.
- W3178702488 cites W1946204087 @default.
- W3178702488 cites W1984960835 @default.
- W3178702488 cites W2003909785 @default.
- W3178702488 cites W2043769961 @default.
- W3178702488 cites W2096894382 @default.
- W3178702488 cites W2099213070 @default.
- W3178702488 cites W2103674915 @default.
- W3178702488 cites W2129444266 @default.
- W3178702488 cites W2145712176 @default.
- W3178702488 cites W2158137498 @default.
- W3178702488 cites W2164978421 @default.
- W3178702488 cites W2175334662 @default.
- W3178702488 cites W2531627753 @default.
- W3178702488 cites W2553034426 @default.
- W3178702488 cites W2596306356 @default.
- W3178702488 cites W2806011801 @default.
- W3178702488 cites W2903641359 @default.
- W3178702488 cites W2904911822 @default.
- W3178702488 cites W2963988569 @default.
- W3178702488 cites W2964010356 @default.
- W3178702488 cites W2975023189 @default.
- W3178702488 cites W3104660690 @default.
- W3178702488 cites W3115468775 @default.
- W3178702488 cites W3119742982 @default.
- W3178702488 cites W3124391025 @default.
- W3178702488 hasPublicationYear "2021" @default.
- W3178702488 type Work @default.
- W3178702488 sameAs 3178702488 @default.
- W3178702488 citedByCount "0" @default.
- W3178702488 crossrefType "posted-content" @default.
- W3178702488 hasAuthorship W3178702488A5073226189 @default.
- W3178702488 hasConcept C11413529 @default.
- W3178702488 hasConcept C118615104 @default.
- W3178702488 hasConcept C127162648 @default.
- W3178702488 hasConcept C157125643 @default.
- W3178702488 hasConcept C177264268 @default.
- W3178702488 hasConcept C199360897 @default.
- W3178702488 hasConcept C204397858 @default.
- W3178702488 hasConcept C206468330 @default.
- W3178702488 hasConcept C2776760102 @default.
- W3178702488 hasConcept C33923547 @default.
- W3178702488 hasConcept C41008148 @default.
- W3178702488 hasConcept C57273362 @default.
- W3178702488 hasConcept C76155785 @default.
- W3178702488 hasConcept C78548338 @default.
- W3178702488 hasConcept C78944582 @default.
- W3178702488 hasConcept C80444323 @default.
- W3178702488 hasConcept C81081738 @default.
- W3178702488 hasConceptScore W3178702488C11413529 @default.
- W3178702488 hasConceptScore W3178702488C118615104 @default.
- W3178702488 hasConceptScore W3178702488C127162648 @default.
- W3178702488 hasConceptScore W3178702488C157125643 @default.
- W3178702488 hasConceptScore W3178702488C177264268 @default.
- W3178702488 hasConceptScore W3178702488C199360897 @default.
- W3178702488 hasConceptScore W3178702488C204397858 @default.
- W3178702488 hasConceptScore W3178702488C206468330 @default.
- W3178702488 hasConceptScore W3178702488C2776760102 @default.
- W3178702488 hasConceptScore W3178702488C33923547 @default.
- W3178702488 hasConceptScore W3178702488C41008148 @default.
- W3178702488 hasConceptScore W3178702488C57273362 @default.
- W3178702488 hasConceptScore W3178702488C76155785 @default.
- W3178702488 hasConceptScore W3178702488C78548338 @default.
- W3178702488 hasConceptScore W3178702488C78944582 @default.
- W3178702488 hasConceptScore W3178702488C80444323 @default.
- W3178702488 hasConceptScore W3178702488C81081738 @default.
- W3178702488 hasLocation W31787024881 @default.
- W3178702488 hasOpenAccess W3178702488 @default.
- W3178702488 hasPrimaryLocation W31787024881 @default.
- W3178702488 hasRelatedWork W1499116563 @default.
- W3178702488 hasRelatedWork W1605843482 @default.
- W3178702488 hasRelatedWork W2011239304 @default.
- W3178702488 hasRelatedWork W2021436622 @default.
- W3178702488 hasRelatedWork W2074905768 @default.
- W3178702488 hasRelatedWork W2098496775 @default.
- W3178702488 hasRelatedWork W2099175407 @default.
- W3178702488 hasRelatedWork W2109529376 @default.
- W3178702488 hasRelatedWork W2115228681 @default.
- W3178702488 hasRelatedWork W2119281313 @default.
- W3178702488 hasRelatedWork W2137569429 @default.
- W3178702488 hasRelatedWork W2140788188 @default.
- W3178702488 hasRelatedWork W2148599432 @default.
- W3178702488 hasRelatedWork W2591132373 @default.
- W3178702488 hasRelatedWork W2620273385 @default.
- W3178702488 hasRelatedWork W2734922374 @default.
- W3178702488 hasRelatedWork W2781017182 @default.
- W3178702488 hasRelatedWork W2893525661 @default.
- W3178702488 hasRelatedWork W2995052683 @default.
- W3178702488 hasRelatedWork W2184280405 @default.
- W3178702488 isParatext "false" @default.
- W3178702488 isRetracted "false" @default.
- W3178702488 magId "3178702488" @default.
- W3178702488 workType "article" @default.