Set Reconciliation for Blockchains with Slepian-Wolf Coding: Deletion Polar Codes

01/25/2021
by   Ling Liu, et al.
0

In this paper, we propose a polar coding based scheme for set reconciliation between two network nodes. The system is modeled as a well-known Slepian-Wolf setting induced by a fixed number of deletions. The set reconciliation process is divided into two phases: 1) a deletion polar code is employed to help one node to identify the possible deletion indices, which may be larger than the number of genuine deletions; 2) a lossless compression polar code is then designed to feedback those indices with minimum overhead. Our scheme can be viewed as a generalization of polar codes to some emerging network-based applications such as the package synchronization in blockchains. Some connections with the existing schemes based on the invertible Bloom lookup tables (IBLTs) and network coding are also observed and briefly discussed.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 6

page 7

research
04/12/2018

Design of Polar Codes in 5G New Radio

Polar codes have attracted the attention of academia and industry alike ...
research
02/03/2021

Polar Codes for Channels with Insertions, Deletions, and Substitutions

This paper presents a coding scheme for an insertion deletion substituti...
research
05/17/2023

Stronger Polarization for the Deletion Channel

In this paper we show a polar coding scheme for the deletion channel wit...
research
12/01/2017

Polar Coding for the Large Hadron Collider: Challenges in Code Concatenation

In this work, we present a concatenated repetition-polar coding scheme t...
research
04/30/2019

Polar Codes for the Deletion Channel: Weak and Strong Polarization

This paper presents the first proof of polarization for the deletion cha...
research
03/15/2019

Optimal Puncturing of Polar Codes With a Fixed Information Set

For a given polar code construction, the existing literature on puncturi...

Please sign up or login with your details

Forgot password? Click here to reset