Thesis_Mohammad_Rowshan_final_version.pdf (2.16 MB)
Download file

Towards Enhanced Decoding of Polar Codes and PAC Codes

Download (2.16 MB)
thesis
posted on 27.10.2021, 22:55 by Mohammad RowshanMohammad Rowshan
This thesis focuses on improving list decoding of polar codes in terms of error correction performance (by modified polar codes and shifted-pruning scheme) and the computational/time complexity (by stepped list decoding scheme). Furthermore, we analyze the properties of PAC codes and the impact of convolutional precoding on the weight distribution of polar codes. Then, we adapt the list decoding and the list Viterbi decoding algorithms to PAC codes and analyze the error correction performance, the computational/time complexity as well as the path sorting complexity of these decoders. We also propose an adaptive metric for Fano and stack decoding of PAC codes along with various tree search strategies to reduce the complexity of these decoders.

History

Campus location

Australia

Principal supervisor

Emanuele Viterbo

Additional supervisor 1

Yi Hong

Additional supervisor 2

Shuiyin Liu

Year of Award

2021

Department, School or Centre

Electrical and Computer Systems Engineering

Course

Doctor of Philosophy

Degree Type

DOCTORATE

Faculty

Faculty of Engineering