## Abstract

The belief propagation algorithm is desirable for a polar code based decoder, because of the potentially low latency and the ability of integration in digital signal processing units or other multi-core processor systems to parallelize the computations. Although belief propagation polar code decoder algorithms have the ability for a highly parallelized imple-mentation, the algorithms require many iterations to achieve a comparable frame error rate and bit error rate with respect to a successive cancellation polar code algorithm. The iterative nature of the belief propagation algorithms also result in a higher computational complexity, i.e. O(IN(2log_{2} N-1)) compared to the computational complexity O(Nlog_{2}N) of the successive cancellation decoder algorithm. In this paper we propose several simplifications for a simplified belief propagation algorithm for polar code decoders, where the arithmetic complexity of the nodes is reduced. The proposed belief propagation algorithm shows preliminary results of a net reduction of the arithmetic complexity of ≈ 13%. This reduction is a result of the reduced number of arithmetic operations, i.e., additions, compares, and multiplications, without a lost in error-correcting performance.

Original language | English |
---|---|

Title of host publication | 2021 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2021 - Proceedings |

Publisher | IEEE |

Pages | 318-323 |

Number of pages | 6 |

ISBN (Electronic) | 9789881476890 |

Publication status | Published - 3 Feb 2021 |

Event | 13th Asia Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC 2021) - Kokusai Fashion Centre Building, Tokyo, Japan Duration: 14 Dec 2021 → 17 Dec 2021 Conference number: 13 https://www.apsipa2021.org/ |

### Conference

Conference | 13th Asia Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC 2021) |
---|---|

Abbreviated title | APSIPA ASC 2021 |

Country/Territory | Japan |

City | Tokyo |

Period | 14/12/21 → 17/12/21 |

Internet address |

## Keywords

- 2024 OA procedure
- Belief Propagation
- Complexity
- Polar Code
- Algorithm