EUVIMEDEUVIMED entdecken
Crossref

On the Formation of Min-Weight Codewords of Polar/PAC Codes and Its Applications

Mohammad Rowshan, Son Hoang Dau, Emanuele Viterbo

IEEE Transactions on Information Theory · 2023-12 · 69 (12) · 7627-7649

DOI: 10.1109/tit.2023.3319015 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2023-12. Verfasst von Mohammad Rowshan und 2 weiteren Autor:innen. Die Arbeit wurde bisher 45-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: Australian Research Council (ARC) through Discovery Project ARC, Discovery Early Career Researcher Award (DECRA) Project, Monash University during the Ph.D. Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Minimum weight codewords play a crucial role in the error correction performance of a linear block code. In this work, we establish an explicit construction for these codewords of polar codes as a sum of the generator matrix rows, which can then be used as a foundation for two applications. In the first application, we obtain a lower bound for the number of minimum-weight codewords (a.k.a. the error coefficient), which matches the exact number established previously in the literature. In the second application, we derive a novel method that modifies the information set (a.k.a. rate profile) of polar codes and PAC codes in order to reduce the error coefficient, hence improving their performance. More specifically, by analyzing the structure of minimum-weight codewords of polar codes (as special sums of the rows in the polar transform matrix), we can identify rows (corresponding to information bits) that contribute the most to the formation of such codewords and then replace them with other rows (corresponding to frozen bits) that bring in few minimum-weight codewords. A similar process can also be applied to PAC codes. Our approach deviates from the traditional constructions of polar codes, which mostly focus on the reliability of the sub-channels, by taking into account another important factor - the weight distribution. Extensive numerical results show that the modified codes outperform PAC codes and CRC-Polar codes at the practical block error rate of $10^{-2}$ - $10^{-3}$ .

Förderung

  • Australian Research Council (ARC) through Discovery Project ARC
  • Discovery Early Career Researcher Award (DECRA) Project
  • Monash University during the Ph.D. Program

Zitieren

APA

Rowshan, M., Dau, S. H., & Viterbo, E. (2023). On the Formation of Min-Weight Codewords of Polar/PAC Codes and Its Applications. IEEE Transactions on Information Theory, 69(12), 7627-7649. https://doi.org/10.1109/tit.2023.3319015

Vancouver

Rowshan M, Dau SH, Viterbo E. On the Formation of Min-Weight Codewords of Polar/PAC Codes and Its Applications. IEEE Transactions on Information Theory. 2023;69(12):7627-7649. doi:10.1109/tit.2023.3319015

BibTeX
@article{Rowshan2023,
  author = {Rowshan, Mohammad and Dau, Son Hoang and Viterbo, Emanuele},
  title = {On the Formation of Min-Weight Codewords of Polar/PAC Codes and Its Applications},
  journal = {IEEE Transactions on Information Theory},
  year = {2023},
  volume = {69},
  number = {12},
  pages = {7627--7649},
  doi = {10.1109/tit.2023.3319015}
}
Kostenlos starten →