Weight Distributions for Successive Cancellation Decoding of Polar Codes

Rina Polyanskaya, Mars Davletshin, Nikita Polyanskii

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

In this paper, we derive the exact weight distributions that emerge during each stage of successive cancellation decoding of polar codes. Though we do not compute the distance spectrum of polar codes, the results allow us to get an estimate of the decoding error probability and to show a link between the first nonzero components of the weight distribution and the partial order between the synthetic channels. Also, we establish the minimal distance between two cosets associated with two paths that differ in two positions. This can be regarded as a first step toward analyzing the weight distributions for successive cancellation list decoding.

Original languageEnglish
Article number9184131
Pages (from-to)7328-7336
Number of pages9
JournalIEEE Transactions on Communications
Volume68
Issue number12
DOIs
Publication statusPublished - Dec 2020
Externally publishedYes

Keywords

  • closest coset decoding
  • partial order
  • Polar codes
  • successive cancellation decoding
  • weight distribution

Fingerprint

Dive into the research topics of 'Weight Distributions for Successive Cancellation Decoding of Polar Codes'. Together they form a unique fingerprint.

Cite this