Matches in SemOpenAlex for { <https://semopenalex.org/work/W2787306773> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2787306773 abstract "Ari kan's exciting discovery of polar codes has provided an altogether new way to efficiently achieve Shannon capacity. Given a (constant-sized) invertible matrix $M$, a family of polar codes can be associated with this matrix and its ability to approach capacity follows from the $textit{polarization}$ of an associated $[0,1]$-bounded martingale, namely its convergence in the limit to either $0$ or $1$ with probability $1$. Ari kan showed appropriate polarization of the martingale associated with the matrix $G_2 = left( begin{smallmatrix} 1 & 0 1 & 1 end{smallmatrix} right)$ to get capacity achieving codes. His analysis was later extended to all matrices $M$ which satisfy an obvious necessary condition for polarization. While Ari kan's theorem does not guarantee that the codes achieve capacity at small blocklengths, it turns out that a analysis of the polarization of the underlying martingale would lead to such constructions. Indeed for the martingale associated with $G_2$ such a strong polarization was shown in two independent works ([Guruswami and Xia, IEEE IT '15] and [Hassani et al., IEEE IT '14]), thereby resolving a major theoretical challenge associated with the efficient attainment of Shannon capacity. In this work we extend the result above to cover martingales associated with all matrices that satisfy the necessary condition for (weak) polarization. In addition to being vastly more general, our proofs of strong polarization are (in our view) also much simpler and modular. Key to our proof is a notion of $textit{local polarization}$ that only depends on the evolution of the martingale in a single time step. Our result shows strong polarization over all prime fields and leads to efficient capacity-achieving source codes for compressing arbitrary i.i.d. sources, and capacity-achieving channel codes for arbitrary symmetric memoryless channels." @default.
- W2787306773 created "2018-02-23" @default.
- W2787306773 creator A5001041485 @default.
- W2787306773 creator A5017844316 @default.
- W2787306773 creator A5036388879 @default.
- W2787306773 creator A5068388812 @default.
- W2787306773 date "2018-02-08" @default.
- W2787306773 modified "2023-09-30" @default.
- W2787306773 title "General Strong Polarization" @default.
- W2787306773 cites W1509950019 @default.
- W2787306773 cites W1975096885 @default.
- W2787306773 cites W2036491047 @default.
- W2787306773 cites W2055534149 @default.
- W2787306773 cites W2098245138 @default.
- W2787306773 cites W2099111195 @default.
- W2787306773 cites W2106045225 @default.
- W2787306773 cites W2145712176 @default.
- W2787306773 cites W2150498905 @default.
- W2787306773 cites W2160551021 @default.
- W2787306773 cites W2164368671 @default.
- W2787306773 cites W2164978421 @default.
- W2787306773 cites W2169071224 @default.
- W2787306773 cites W2531627753 @default.
- W2787306773 cites W2570893422 @default.
- W2787306773 cites W2745334675 @default.
- W2787306773 cites W2767806680 @default.
- W2787306773 cites W2889031927 @default.
- W2787306773 cites W2893525661 @default.
- W2787306773 cites W2963852187 @default.
- W2787306773 cites W2963867573 @default.
- W2787306773 cites W2963988569 @default.
- W2787306773 cites W2991327005 @default.
- W2787306773 cites W3022909171 @default.
- W2787306773 cites W3098078190 @default.
- W2787306773 cites W3102122722 @default.
- W2787306773 cites W3123299285 @default.
- W2787306773 hasPublicationYear "2018" @default.
- W2787306773 type Work @default.
- W2787306773 sameAs 2787306773 @default.
- W2787306773 citedByCount "2" @default.
- W2787306773 countsByYear W27873067732018 @default.
- W2787306773 countsByYear W27873067732020 @default.
- W2787306773 crossrefType "posted-content" @default.
- W2787306773 hasAuthorship W2787306773A5001041485 @default.
- W2787306773 hasAuthorship W2787306773A5017844316 @default.
- W2787306773 hasAuthorship W2787306773A5036388879 @default.
- W2787306773 hasAuthorship W2787306773A5068388812 @default.
- W2787306773 hasConcept C108710211 @default.
- W2787306773 hasConcept C118615104 @default.
- W2787306773 hasConcept C134306372 @default.
- W2787306773 hasConcept C147789679 @default.
- W2787306773 hasConcept C185592680 @default.
- W2787306773 hasConcept C202444582 @default.
- W2787306773 hasConcept C205049153 @default.
- W2787306773 hasConcept C2524010 @default.
- W2787306773 hasConcept C28826006 @default.
- W2787306773 hasConcept C33923547 @default.
- W2787306773 hasConcept C34388435 @default.
- W2787306773 hasConcept C48406656 @default.
- W2787306773 hasConcept C58435881 @default.
- W2787306773 hasConcept C96442724 @default.
- W2787306773 hasConceptScore W2787306773C108710211 @default.
- W2787306773 hasConceptScore W2787306773C118615104 @default.
- W2787306773 hasConceptScore W2787306773C134306372 @default.
- W2787306773 hasConceptScore W2787306773C147789679 @default.
- W2787306773 hasConceptScore W2787306773C185592680 @default.
- W2787306773 hasConceptScore W2787306773C202444582 @default.
- W2787306773 hasConceptScore W2787306773C205049153 @default.
- W2787306773 hasConceptScore W2787306773C2524010 @default.
- W2787306773 hasConceptScore W2787306773C28826006 @default.
- W2787306773 hasConceptScore W2787306773C33923547 @default.
- W2787306773 hasConceptScore W2787306773C34388435 @default.
- W2787306773 hasConceptScore W2787306773C48406656 @default.
- W2787306773 hasConceptScore W2787306773C58435881 @default.
- W2787306773 hasConceptScore W2787306773C96442724 @default.
- W2787306773 hasOpenAccess W2787306773 @default.
- W2787306773 hasRelatedWork W1548757144 @default.
- W2787306773 hasRelatedWork W1668573605 @default.
- W2787306773 hasRelatedWork W2024830741 @default.
- W2787306773 hasRelatedWork W2062648371 @default.
- W2787306773 hasRelatedWork W2109093894 @default.
- W2787306773 hasRelatedWork W2168792807 @default.
- W2787306773 hasRelatedWork W2294209679 @default.
- W2787306773 hasRelatedWork W2536952334 @default.
- W2787306773 hasRelatedWork W2550360138 @default.
- W2787306773 hasRelatedWork W2630915156 @default.
- W2787306773 hasRelatedWork W2767167549 @default.
- W2787306773 hasRelatedWork W2809551423 @default.
- W2787306773 hasRelatedWork W2885256538 @default.
- W2787306773 hasRelatedWork W2942711641 @default.
- W2787306773 hasRelatedWork W2952889680 @default.
- W2787306773 hasRelatedWork W2964133422 @default.
- W2787306773 hasRelatedWork W2976634869 @default.
- W2787306773 hasRelatedWork W3099782838 @default.
- W2787306773 hasRelatedWork W3101275908 @default.
- W2787306773 hasRelatedWork W3102274701 @default.
- W2787306773 isParatext "false" @default.
- W2787306773 isRetracted "false" @default.
- W2787306773 magId "2787306773" @default.
- W2787306773 workType "article" @default.