Improving the error coefficient of polar codes

Mohammad Rowshan, Son Hoang Dau, Emanuele Viterbo

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch

5 Citations (Scopus)

Abstract

Polar codes are normally constructed based on the reliability of the sub-channels in the polarized vector channel. Code construction based on reliability is compatible with successive cancellation decoding. However, due to poor Hamming distance properties, the designed codes cannot perform well with near maximum likelihood decoders. In this work, we propose a new approach that modifies polar codes and PAC codes to significantly lower the number of codewords with minimum distance (a.k.a. error coefficient). This approach is based on the recognition of all the rows of polar transform involved in the formation of the minimum-weight codewords. The numerical results show that the designed codes outperform polar codes and PAC codes under list decoding.

Original languageEnglish
Title of host publication2022 IEEE Information Theory Workshop (ITW 2022)
EditorsPradeep Sarvepalli, Lakshmi Prasad Natarajan
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages249-254
Number of pages6
ISBN (Electronic)9781665483414
ISBN (Print)9781665483421
DOIs
Publication statusPublished - 2022
EventInformation Theory Workshop 2022 - Mumbai, India
Duration: 1 Nov 20229 Nov 2022
Conference number: 1st
https://ieeexplore.ieee.org/xpl/conhome/9965754/proceeding (Proceedings)
https://itw2022.in/ (Website)

Conference

ConferenceInformation Theory Workshop 2022
Abbreviated titleITW 2022
Country/TerritoryIndia
CityMumbai
Period1/11/229/11/22
Internet address

Keywords

  • code construction
  • list decoding
  • minimum Hamming distance
  • PAC codes
  • Polar codes
  • weight distribution

Cite this