A new algorithm for efficient exact maximum likelihood decoding of polar codes (which may be CRC augmented), transmitted over the binary erasure channel, is presented. The algorithm applies a matrix triangulation process on a sparse polar code parity check matrix, followed by solving a small size linear system over GF(2). To implement the matrix triangulation, we apply belief propagation decoding type operations. We also indicate how this decoder can be implemented in parallel for low latency decoding. Numerical simulations are used to evaluate the performance and computational complexity of the new algorithm.


翻译:提供了一种通过二进制删除通道传输的极地代码有效精确最大可能的解码新算法(该算法可能是 CRC 增强的) 。 该算法在稀疏的极地代码对等检查矩阵上应用矩阵三角测量程序,然后在 GF(2) 上找到一个小尺寸线性系统。 为了实施矩阵三角测量, 我们应用了信仰传播解码类型操作。 我们还指明了如何在低纬度解码的同时执行该解码器 。 数字模拟用于评估新算法的性能和计算复杂性 。

0
下载
关闭预览

相关内容

专知会员服务
31+阅读 · 2021年6月12日
ICML 2021论文收录
专知会员服务
122+阅读 · 2021年5月8日
专知会员服务
37+阅读 · 2021年4月27日
专知会员服务
25+阅读 · 2021年4月2日
专知会员服务
60+阅读 · 2020年3月19日
已删除
将门创投
9+阅读 · 2017年7月28日
Arxiv
0+阅读 · 2021年8月30日
Arxiv
3+阅读 · 2018年2月24日
VIP会员
相关资讯
已删除
将门创投
9+阅读 · 2017年7月28日
Top
微信扫码咨询专知VIP会员