A showcase of ÉTS researchers’ publications and other contributions

Flexible and low-complexity encoding and decoding of systematic polar codes


Downloads per month over past year

Sarkis, Gabi, Tal, Ido, Giard, Pascal, Vardy, Alexander, Thibeault, Claude and Gross, Warren J.. 2016. « Flexible and low-complexity encoding and decoding of systematic polar codes ». IEEE Transactions on Communications, vol. 64, nº 7. pp. 2732-2745.
Compte des citations dans Scopus : 74.

[thumbnail of Flexible-and-low-complexity-encoding-and-decoding-of-systematic-polar-codes.pdf]

Download (340kB) | Preview


The capacity-achieving property of polar codes has garnered much recent research attention resulting in lowcomplexity and high-throughput hardware and software decoders. It would be desirable to implement flexible hardware for polar encoders and decoders that can implement polar codes of different lengths and rates, however this topic has not been studied in depth yet. Flexibility is of significant importance as it enables the communications system to adapt to varying channel conditions and is mandated in most communication standards. In this work, we describe a low-complexity and flexible systematicencoding algorithm, prove its correctness, and use it as basis for encoder implementations capable of encoding any polar code up to a maximum length. We also investigate hardware and software implementations of decoders, describing how to implement flexible decoders that can decode any polar code up to a given length with little overhead and minor impact on decoding latency compared to code-specific versions. We then demonstrate the application of the proposed decoder in a quantum key distribution setting, in conjunction with a new sum-product approximation to improve performance.

Item Type: Peer reviewed article published in a journal
Giard, Pascal
Thibeault, Claude
Affiliation: Autres, Génie électrique
Date Deposited: 03 Jun 2016 17:32
Last Modified: 30 Nov 2018 16:33

Actions (login required)

View Item View Item