Thèse Année : 2024

Distance properties of polar codes : theory and applications

Propriétés de distance des codes polaires : théorie et applications

Résumé

Error-correcting codes are essential for ensuring reliable data transmission, especially in contexts where various interferences may compromise data integrity. Polar codes are one of the most competitive families of error-correcting codes. They can achieve Shannon channel capacity through efficient encoding and decoding for very large code lengths. For these reasons, polar codes have been included in the 5G standard. Additionally, they are the subject of several research efforts for the future 6G standard.However, polar codes, as originally designed for successive cancellation (SC) decoding, exhibit limited performance for moderate code lengths. This is in part due to their weak distance properties and partly to the nature of hard decision decoding. However, with the use of mainly list decoding and several other enhancements, including pre-transformation, polar codes are now competitive with LDPC and turbo codes.In this context, this thesis aims to study and analyze polar codes focusing on two fundamental aspects that influence their performance: their distance properties and their performance for list decoding.After a comprehensive review of polar code definition, various variants, decoding algorithms, and concepts related to their distance spectrum, a first contribution characterizes some distance properties of classical and pre-transformed polar codes. This method has the advantage of being entirely independent of code construction, making it applicable to different configurations. Moreover, the proposed approach distinguishes itself by having lower computational complexity than methods in the existing literature.Polar code puncturing and shortening techniques are introduced as variants to obtain polar codes whose sizes are not necessarily powers of two. A second contribution involves generalizing the developed approach within the thesis to punctured and shortened polar codes. It is noteworthy that this approach can be applied regardless of the puncturing and/or shortening technique used.Finally, the question of the list size necessary for list decoding (SCL) to achieve maximum likelihood performance is addressed. Since this depends on code construction, an algorithm is proposed to estimate the average list size required to achieve the best decoding performance. This constitutes a very useful contribution for constructing codes that offer a compromise between distance properties and list decoding with controlled computational complexity.
Les codes correcteurs d'erreurs sont essentiels pour garantir des transmissions de données fiables, surtout dans des contextes où diverses interférences peuvent compromettre l'intégrité des informations.Les codes polaires sont l'une des familles de codes correcteurs d'erreurs les plus compétitives. Ils peuvent atteindre la capacité du canal de Shannon grâce à un encodage et un décodage efficaces pour de très grandes tailles de codes. Pour ces raisons, les codes polaires ont été inclus dans le standard 5G. De plus, ils sont l'objet de plusieurs recherches pour le futur standard 6G.Cependant, les codes polaires tels que initialement construits pour un décodage à annulations successives (SC) atteignent des performances limitées pour une taille modérée de codes. Cela est lié d’une part à leurs faibles propriétés de distance et d'autre part à la nature du décodage à décision dure. Cependant grâce à l'utilisation d'un décodage par listes principalement ainsi que plusieurs autres améliorations, notamment la pré-transformation, les codes polaires sont désormais compétitifs par rapport aux codes LDPC et aux turbo-codes.Dans ce contexte, cette thèse a pour objet l'étude et l’analyse des codes polaires en se concentrant sur deux aspects fondamentaux qui influencent ces performances : leurs propriétés de distance et leurs performances pour un décodage par listes.Après une revue approfondie de la définition des codes polaires, des différentes variantes, des algorithmes de décodage et des concepts liés à leur spectre de distances, une première contribution est permet de caractériser une partie des propriétés de distance des codes polaires classiques et pré-transformés. Cette méthode présente l'avantage d'être totalement indépendante de la construction code. C'est pourquoi, elle peut être appliquée à différentes configurations. De plus, l'approche proposée se distingue par une complexité de calcul moins élevée que les méthodes présentes dans la littérature.Les techniques de poinçonnage et de raccourcissement des codes polaires sont introduites comme des variantes permettant d’obtenir des codes polaires dont les tailles ne sont pas nécessairement des puissance de deux. Une deuxième contribution consiste à généraliser l’approche développée dans le cadre de la thèse aux codes polaires poinçonnés et raccourcis. Il est à souligner que cette dernière peut être appliquée quelque soit la technique de poinçonnage et/ou de raccourcissement..Finalement, la question de la taille de liste nécessaire pour un décodage liste (SCL) afin d’atteindre les performances de maximum de vraisemblance est traitée. Celle-ci étant dépendante de la construction du code, un algorithme est proposé afin d’estimer la taille moyenne de liste nécessaire pour atteindre les meilleurs performances de décodage. Cela constitue une contribution très utile pour la construction de codes qui offrent un compromis entre les propriétés de distance et un décodage par liste ayant une complexité calculatoire maîtrisée.
Fichier principal
Vignette du fichier
ELLOUZE_MALEK_2024.pdf (1) Télécharger le fichier
Origine Version validée par le jury (STAR)

Dates et versions

tel-04723474 , version 1 (07-10-2024)

Identifiants

  • HAL Id : tel-04723474 , version 1

Citer

Malek Ellouze. Distance properties of polar codes : theory and applications. Electronics. Université de Bordeaux, 2024. English. ⟨NNT : 2024BORD0132⟩. ⟨tel-04723474⟩
84 Consultations
51 Téléchargements

Partager

More