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

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

Sarkis, Gabi, Tal, Ido, Giard, Pascal, Vardy, Alexander, 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. pp. 2732-2745.
Compte des citations dans Scopus : 78.

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

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

Résumé

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
Professeur:
Professeur
Giard, Pascal
Thibeault, Claude
Affiliation: Autres, Génie électrique
Date de dépôt: 03 juin 2016 17:32
Dernière modification: 30 nov. 2018 16:33
URI: https://espace2.etsmtl.ca/id/eprint/12685

Actions (Authentification requise)

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