• DocumentCode
    659090
  • Title

    Polar codes with dynamic frozen symbols and their decoding by directed search

  • Author

    Trifonov, Peter ; Miloslavskaya, Vera

  • Author_Institution
    Distrib. Comput. & Networking Dept., St.-Petersburg State Polytech. Univ., St. Petersburg, Russia
  • fYear
    2013
  • fDate
    9-13 Sept. 2013
  • Firstpage
    1
  • Lastpage
    5
  • 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
    BCH codes; channel coding; channel estimation; iterative decoding; probability; search problems; code tree; decoding algorithm; directed search; dynamic frozen symbol; extended BCH code; iteration reduction; not-yet-processed bit channel error probability estimation; polar code; Error probability; Heuristic algorithms; Iterative decoding; Maximum likelihood decoding; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2013 IEEE
  • Conference_Location
    Sevilla
  • Print_ISBN
    978-1-4799-1321-3
  • Type

    conf

  • DOI
    10.1109/ITW.2013.6691213
  • Filename
    6691213