基于 Slepian-Wolf 编码的区块链集合调和：删除极化码
信息论
2021-04-27 v4 math.IT
摘要
本文提出一种基于极化编码的方案，用于两个网络节点间的集合调和。该系统被建模为由固定数量删除所诱导的著名 Slepian-Wolf 设定。集合调和过程分为两个阶段：1）采用删除极化码帮助一个节点识别可能的删除位置索引，其数量可能大于真实删除数；2）随后设计无损压缩极化码以最小开销反馈这些索引。我们的方案可视为极化码向区块链中包同步等新兴网络应用的推广。我们也观察到并与基于可逆 Bloom 查找表（IBLT）和网络编码的现有方案的一些联系并作了简要讨论。
引用
@article{arxiv.2101.09963,
title = {Set Reconciliation for Blockchains with Slepian-Wolf Coding: Deletion Polar Codes},
author = {Ling Liu and Shengli Zhang and Cong Ling},
journal= {arXiv preprint arXiv:2101.09963},
year = {2021}
}
备注
8 pages, 6 figures. This is the extended version of the paper submitted to 2021 IEEE International Symposium on Information Theory