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
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;
Conference_Titel :
Information Theory Workshop (ITW), 2013 IEEE
Conference_Location :
Sevilla
Print_ISBN :
978-1-4799-1321-3
DOI :
10.1109/ITW.2013.6691213
