English

Polar Codes with Dynamic Frozen Symbols and Their Decoding by Directed Search

Information Theory 2013-07-12 v2 math.IT

Abstract

A novel construction of polar codes with dynamic frozen symbols is proposed. The proposed codes are subcodes of extended BCH codes, which ensure sufficiently high minimum distance. Furthermore, a decoding algorithm is proposed, which employs estimates of the not-yet-processed bit channel error probabilities to perform directed search in code tree, reducing thus the total number of iterations.

Keywords

Cite

@article{arxiv.1307.2352,
  title  = {Polar Codes with Dynamic Frozen Symbols and Their Decoding by Directed Search},
  author = {Peter Trifonov and Vera Miloslavskaya},
  journal= {arXiv preprint arXiv:1307.2352},
  year   = {2013}
}

Comments

Accepted to ITW2013

R2 v1 2026-06-22T00:48:01.130Z