Decoding Polar Codes via Weighted-Window Soft Cancellation for Slowly-Varying Channel

11/20/2019
by   Yong Fang, et al.
0

Polar codes are a class of structured channel codes proposed by Arıkan based on the principle of channel polarization, and can achieve the symmetric capacity of any Binary-input Discrete Memoryless Channel (B-DMC). The Soft CANcellation (SCAN) is a low-complexity iterative decoding algorithm of polar codes outperforming the widely-used Successive Cancellation (SC). Currently, in most cases, it is assumed that channel state is perfectly known at the decoder and remains constant during each codeword, which, however, is usually unrealistic. To decode polar codes for slowly-varying channel with unknown state, on the basis of SCAN, we propose the Weighted-Window SCAN (W^2SCAN). Initially, the decoder is seeded with a coarse estimate of channel state. Then after each SCAN iteration, the decoder progressively refines the estimate of channel state with the quadratic programming. The experimental results prove the significant superiority of W^2SCAN to SCAN and SC.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/08/2020

Fast-SCAN decoding of Polar Codes

Polar codes are able to achieve the capacity of memoryless channels unde...
research
12/01/2017

Capacity-Achievability of Polar Codes and Precoded Polar Codes under List Decoding: They are Good both Practically and Theoretically

Polar codes under successive cancellation decoding proposed by Arıkan pr...
research
03/19/2020

A Soft Cancellation Decoder for Parity-Check Polar Codes

Polar codes has been selected as the channel coding scheme for 5G new ra...
research
08/01/2019

Learning to Denoise and Decode: A Novel Residual Neural Network Decoder for Polar Codes

Polar codes have been adopted as the control channel coding scheme in th...
research
11/30/2019

Capacity-Approaching Polar Codes with Long Codewords and Successive Cancellation Decoding Based on Improved Gaussian Approximation

This paper focuses on an improved Gaussian approximation (GA) based cons...
research
09/06/2023

Data-Driven Neural Polar Codes for Unknown Channels With and Without Memory

In this work, a novel data-driven methodology for designing polar codes ...
research
06/03/2020

Operation Merging for Hardware Implementations of Fast Polar Decoders

Polar codes are a class of linear block codes that provably achieves cha...

Please sign up or login with your details

Forgot password? Click here to reset