La vitrine de diffusion des publications et contributions des chercheurs de l'ÉTS

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

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


Télécharger (340kB) | Prévisualisation


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.

Type de document: Article publié dans une revue, révisé par les pairs
Thibeault, Claude
Affiliation: Génie électrique
Date de dépôt: 03 juin 2016 17:32
Dernière modification: 14 juin 2017 17:36

Actions (Authentification requise)

Dernière vérification avant le dépôt Dernière vérification avant le dépôt

Statistiques de téléchargement

Plus de statistiques ...