On Polar Coding for Binary Dirty Paper

04/04/2019
by   Barak Beilin, et al.
0

The problem of communication over binary dirty paper (DP) using nested polar codes is considered. An improved scheme, focusing on low delay, short to moderate blocklength communication is proposed. Successive cancellation list (SCL) decoding with properly defined CRC is used for channel coding, and SCL encoding without CRC is used for source coding. The performance is compared to the best achievable rate of any coding scheme for binary DP using nested codes. A well known problem with nested polar codes for binary DP is the existence of frozen channel code bits that are not frozen in the source code. These bits need to be retransmitted in a second phase of the scheme, thus reducing transmission rate. We observe that the number of these bits is typically either zero or a small number, and provide an improved analysis, compared to that presented in the literature, on the size of this set and on its scaling with respect to the blocklength when the power constraint parameter is sufficiently large or the channel crossover probability sufficiently small.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/04/2021

A Dynamic Programming Method to Construct Polar Codes with Improved Performance

In the standard polar code construction, the message vector (U_0,U_1,…,U...
research
01/09/2022

Joint Successive Cancellation List Decoding for the Double Polar codes

As a new joint source-channel coding scheme, the double polar (D-Polar) ...
research
11/16/2022

A Combinational Multi-Kernel Decoder for Polar Codes

Polar codes have been selected as the channel coding scheme for control ...
research
04/25/2020

Randomized Nested Polar Subcode Constructions for Privacy, Secrecy, and Storage

We consider polar subcodes (PSCs), which are polar codes (PCs) with dyna...
research
04/27/2020

Nested Tailbiting Convolutional Codes for Secrecy, Privacy, and Storage

A key agreement problem is considered that has a biometric or physical i...
research
01/01/2018

Analysis and Code Design for the Binary CEO Problem under Logarithmic Loss

In this paper, we propose an efficient coding scheme for the binary Chie...
research
05/22/2021

Finite Blocklength Secrecy Analysis of Polar and Reed-Muller Codes in BEC Semi-Deterministic Wiretap Channels

In this paper, we consider a semi-deterministic wiretap channel where th...

Please sign up or login with your details

Forgot password? Click here to reset