Polar coding with complexity-adaptive decoding and time-varying channels
Translated title:
Polarkodierung mit komplexitätsadaptiver Dekodierung und zeitvariablen Kanälen
Author:
Yuan, Peihong
Year:
2021
Document type:
Dissertation
Faculty/School:
Fakultät für Elektrotechnik und Informationstechnik
Advisor:
Kramer, Gerhard (Prof. Dr.)
Referee:
Kramer, Gerhard (Prof. Dr.); Tal, Ido (Prof., Ph.D.)
Language:
en
Subject group:
ELT Elektrotechnik
TUM classification:
ELT 500
Abstract:
This thesis investigates decoding algorithms, rate adaptation, channel estimation, and higher-order modulation for polar codes. For decoding, a complexity-adaptive tree search algorithm called successive cancellation ordered search (SCOS) is proposed that implements maximum-likelihood (ML) decoding. For rate adaptation, a variable-length polar extension (VLPE) based on dynamic frozen bits is introduced as a hybrid automatic repeat request scheme. Finally, for block fading channels a channel estimation scheme is proposed that uses the code constraints imposed by the frozen bits.
«
This thesis investigates decoding algorithms, rate adaptation, channel estimation, and higher-order modulation for polar codes. For decoding, a complexity-adaptive tree search algorithm called successive cancellation ordered search (SCOS) is proposed that implements maximum-likelihood (ML) decoding. For rate adaptation, a variable-length polar extension (VLPE) based on dynamic frozen bits is introduced as a hybrid automatic repeat request scheme. Finally, for block fading channels a channel esti...
»
Translated abstract:
Diese Arbeit untersucht Decodieralgorithmen, Ratenanpassung, Kanalschätzung und Modulationen höherer Ordnung für Polarcodes. Für die Dekodierung wird ein komplexitätsadaptiver Suchalgorithmus vorgeschlagen, der als Successive-Cancelling-Ordered-Search (SCOS) bezeichnet wird und eine Maximum-Likelihood (ML)-Dekodierung implementiert. Für die Ratenanpassung wird eine Erweiterung der plarcodes mit variabler Länge (VLPE) eingeführt, welche auf dynamischen eingefrorenen Bits als ein hybrides automatisches Wiederholungsanfragesystem basiert. Schließlich wird für Block-Fading-Kanäle ein Kanalschätzungsschema vorgeschlagen, das die Codebeschränkungen der eingefrorenen Bits verwendet.
«
Diese Arbeit untersucht Decodieralgorithmen, Ratenanpassung, Kanalschätzung und Modulationen höherer Ordnung für Polarcodes. Für die Dekodierung wird ein komplexitätsadaptiver Suchalgorithmus vorgeschlagen, der als Successive-Cancelling-Ordered-Search (SCOS) bezeichnet wird und eine Maximum-Likelihood (ML)-Dekodierung implementiert. Für die Ratenanpassung wird eine Erweiterung der plarcodes mit variabler Länge (VLPE) eingeführt, welche auf dynamischen eingefrorenen Bits als ein hybrides automati...
»