XJ-BP: Express Journey Belief Propagation Decoding for Polar Codes Conference Paper

abstract

• 2015 IEEE. This paper presents a novel belief propagation (BP) based decoding algorithm for polar codes. The proposed algorithm facilitates belief propagation by utilizing the specific constituent codes that exist in the factor graph, which results in an express journey (XJ) for belief information to propagate in each decoding iteration. In addition, this XJ-BP decoder employs a novel round-trip message passing scheduling method for the increased efficiency. The proposed method simplifies min-sum (MS) BP decoder by 40.6%. Along with the round-trip scheduling, the XJ-BP algorithm reduces the computational complexity of MS BP decoding by 90.4%; this enables an energy-efficient hardware implementation of BP decoding in practice.

name of conference

• 2015 IEEE Global Communications Conference (GLOBECOM)

authors

• Choi, Gwan

published proceedings

• 2015 IEEE Global Communications Conference (GLOBECOM)

altmetric score

• 3

author list (cited authors)

• Xu, J., Che, T., & Choi, G.

citation count

• 8

complete list of authors

• Xu, Jingwei||Che, Tiben||Choi, Gwan

publication date

• January 2014

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

Digital Object Identifier (DOI)

• 10.1109/glocom.2014.7417316

International Standard Book Number (ISBN) 13

• 9781479959525

start page

• 1

end page

• 6

URL

• http://dx.doi.org/10.1109/glocom.2014.7417316