Matches in SemOpenAlex for { <https://semopenalex.org/work/W2566803863> ?p ?o ?g. }
- W2566803863 endingPage "4851" @default.
- W2566803863 startingPage "4838" @default.
- W2566803863 abstract "Motivated by the significant performance gains which polar codes experience under successive cancellation list decoding, their scaling exponent is studied as a function of the list size. In particular, the error probability is fixed, and the tradeoff between the block length and back-off from capacity is analyzed. A lower bound is provided on the error probability under MAP decoding with list size L for any binary-input memoryless output-symmetric channel and for any class of linear codes such that their minimum distance is unbounded as the block length grows large. Then, it is shown that under MAP decoding, although the introduction of a list can significantly improve the involved constants, the scaling exponent itself, i.e., the speed at which capacity is approached, stays unaffected for any finite list size. In particular, this result applies to polar codes, since their minimum distance tends to infinity as the block length increases. A similar result is proved for genie-aided successive cancellation decoding when transmission takes place over the binary erasure channel, namely, the scaling exponent remains constant for any fixed number of helps from the genie. Note that since genie-aided successive cancellation decoding might be strictly worse than successive cancellation list decoding, the problem of establishing the scaling exponent of the latter remains open." @default.
- W2566803863 created "2017-01-06" @default.
- W2566803863 creator A5058759310 @default.
- W2566803863 creator A5061114394 @default.
- W2566803863 creator A5078613749 @default.
- W2566803863 date "2015-09-01" @default.
- W2566803863 modified "2023-10-01" @default.
- W2566803863 title "Scaling Exponent of List Decoders With Applications to Polar Codes" @default.
- W2566803863 cites W1536930200 @default.
- W2566803863 cites W1555869143 @default.
- W2566803863 cites W1968235906 @default.
- W2566803863 cites W2042587503 @default.
- W2566803863 cites W2055534149 @default.
- W2566803863 cites W2066652472 @default.
- W2566803863 cites W2096667287 @default.
- W2566803863 cites W2104340231 @default.
- W2566803863 cites W2106864314 @default.
- W2566803863 cites W2115827190 @default.
- W2566803863 cites W2129444266 @default.
- W2566803863 cites W2130956934 @default.
- W2566803863 cites W2134750166 @default.
- W2566803863 cites W2150498905 @default.
- W2566803863 cites W2155995390 @default.
- W2566803863 cites W2162346886 @default.
- W2566803863 cites W2164978421 @default.
- W2566803863 cites W2167259607 @default.
- W2566803863 cites W2496163386 @default.
- W2566803863 cites W3102122722 @default.
- W2566803863 cites W3190595840 @default.
- W2566803863 doi "https://doi.org/10.1109/tit.2015.2453315" @default.
- W2566803863 hasPublicationYear "2015" @default.
- W2566803863 type Work @default.
- W2566803863 sameAs 2566803863 @default.
- W2566803863 citedByCount "32" @default.
- W2566803863 countsByYear W25668038632016 @default.
- W2566803863 countsByYear W25668038632017 @default.
- W2566803863 countsByYear W25668038632018 @default.
- W2566803863 countsByYear W25668038632019 @default.
- W2566803863 countsByYear W25668038632020 @default.
- W2566803863 countsByYear W25668038632021 @default.
- W2566803863 countsByYear W25668038632022 @default.
- W2566803863 countsByYear W25668038632023 @default.
- W2566803863 crossrefType "journal-article" @default.
- W2566803863 hasAuthorship W2566803863A5058759310 @default.
- W2566803863 hasAuthorship W2566803863A5061114394 @default.
- W2566803863 hasAuthorship W2566803863A5078613749 @default.
- W2566803863 hasBestOaLocation W25668038632 @default.
- W2566803863 hasConcept C105795698 @default.
- W2566803863 hasConcept C11413529 @default.
- W2566803863 hasConcept C114614502 @default.
- W2566803863 hasConcept C118615104 @default.
- W2566803863 hasConcept C134306372 @default.
- W2566803863 hasConcept C138885662 @default.
- W2566803863 hasConcept C149862233 @default.
- W2566803863 hasConcept C157125643 @default.
- W2566803863 hasConcept C173988684 @default.
- W2566803863 hasConcept C179518139 @default.
- W2566803863 hasConcept C204397858 @default.
- W2566803863 hasConcept C2524010 @default.
- W2566803863 hasConcept C2777210771 @default.
- W2566803863 hasConcept C2780388253 @default.
- W2566803863 hasConcept C33923547 @default.
- W2566803863 hasConcept C41895202 @default.
- W2566803863 hasConcept C48372109 @default.
- W2566803863 hasConcept C57273362 @default.
- W2566803863 hasConcept C67692717 @default.
- W2566803863 hasConcept C77553402 @default.
- W2566803863 hasConcept C78944582 @default.
- W2566803863 hasConcept C94375191 @default.
- W2566803863 hasConcept C97744766 @default.
- W2566803863 hasConcept C99844830 @default.
- W2566803863 hasConceptScore W2566803863C105795698 @default.
- W2566803863 hasConceptScore W2566803863C11413529 @default.
- W2566803863 hasConceptScore W2566803863C114614502 @default.
- W2566803863 hasConceptScore W2566803863C118615104 @default.
- W2566803863 hasConceptScore W2566803863C134306372 @default.
- W2566803863 hasConceptScore W2566803863C138885662 @default.
- W2566803863 hasConceptScore W2566803863C149862233 @default.
- W2566803863 hasConceptScore W2566803863C157125643 @default.
- W2566803863 hasConceptScore W2566803863C173988684 @default.
- W2566803863 hasConceptScore W2566803863C179518139 @default.
- W2566803863 hasConceptScore W2566803863C204397858 @default.
- W2566803863 hasConceptScore W2566803863C2524010 @default.
- W2566803863 hasConceptScore W2566803863C2777210771 @default.
- W2566803863 hasConceptScore W2566803863C2780388253 @default.
- W2566803863 hasConceptScore W2566803863C33923547 @default.
- W2566803863 hasConceptScore W2566803863C41895202 @default.
- W2566803863 hasConceptScore W2566803863C48372109 @default.
- W2566803863 hasConceptScore W2566803863C57273362 @default.
- W2566803863 hasConceptScore W2566803863C67692717 @default.
- W2566803863 hasConceptScore W2566803863C77553402 @default.
- W2566803863 hasConceptScore W2566803863C78944582 @default.
- W2566803863 hasConceptScore W2566803863C94375191 @default.
- W2566803863 hasConceptScore W2566803863C97744766 @default.
- W2566803863 hasConceptScore W2566803863C99844830 @default.
- W2566803863 hasFunder F4320320924 @default.
- W2566803863 hasIssue "9" @default.
- W2566803863 hasLocation W25668038631 @default.