English

Sliding Window Polar Codes

Information Theory 2021-05-06 v3 math.IT

Abstract

We propose a novel coupling technique for the design of polar codes of length N, making them decodable through a sliding window of size M < N. This feature allows to reduce the computational complexity of the decoder, an important possibility in wireless communication downlink scenarios. Our approach is based on the design of an ad-hoc kernel to be inserted in a multi-kernel polar code framework; this structure enables the sliding window decoding of the code. Simulation results show that the proposed sliding window polar codes outperform the independent blocks transmission in the proposed scenario, at the cost of a negligible decoding overhead.

Keywords

Cite

@article{arxiv.2004.07767,
  title  = {Sliding Window Polar Codes},
  author = {Valerio Bioglio and Carlo Condo and Ingmar Land},
  journal= {arXiv preprint arXiv:2004.07767},
  year   = {2021}
}

Comments

To appear in IEEE ISIT 2021