Hard-decision decoding does not preserve the diversity order. This results in severe performance degradation in fading channels. In contrast, soft-decision decoding preserves the diversity order at an impractical computational complexity. For a linear block code $\mathscr{C}(n,k)$ of length $n$ and dimension $k$, the complexity of soft-decision decoding is of the order of $2^k$. This paper proposes a novel hard-decision decoder named Flip decoder (FD), which preserves the diversity order. Further, the proposed Flip decoder is `universally' applicable to all linear block codes. For a code $\mathscr{C}(n,k)$, with a minimum distance ${d_{\min}}$, the proposed decoder has a complexity of the order of $2^{({d_{\min}}-1)}$. For low ${d_{\min}}$ codes, this complexity is meager compared to known soft and hard decision decoding algorithms. As it also preserves diversity, it is suitable for IoT, URLLC, WBAN, and other similar applications. Simulation results and comparisons are provided for various known codes. These simulations corroborate and emphasize the practicality of the proposed decoder.


翻译:硬判决译码无法保持分集阶数,导致在衰落信道中性能严重退化。相比之下,软判决译码能保持分集阶数,但计算复杂度不切实际。对于长度为$n$、维数为$k$的线性分组码$\mathscr{C}(n,k)$,软判决译码的复杂度量级为$2^k$。本文提出一种名为翻转译码器(FD)的新型硬判决译码器,该译码器能保持分集阶数。此外,所提出的翻转译码器可"通用"地适用于所有线性分组码。对于码字$\mathscr{C}(n,k)$,在最小距离为${d_{\min}}$的情况下,所提译码器的复杂度量级为$2^{({d_{\min}}-1)}$。对于低${d_{\min}}$的码字,该复杂度远低于已知的软硬判决译码算法。由于该译码器还能保持分集阶数,因此适用于物联网、超可靠低延迟通信、无线体域网及其他类似应用。本文提供了多种已知码字的仿真结果与比较,这些仿真验证并强调了所提译码器的实用性。

0
下载
关闭预览

相关内容

Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
【Google】平滑对抗训练,Smooth Adversarial Training
专知会员服务
49+阅读 · 2020年7月4日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
强化学习三篇论文 避免遗忘等
CreateAMind
20+阅读 · 2019年5月24日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
CVPR2019 | Decoders 对于语义分割的重要性
计算机视觉life
48+阅读 · 2019年3月24日
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
VIP会员
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
7+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
7+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
5+阅读 · 6月17日
相关资讯
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
强化学习三篇论文 避免遗忘等
CreateAMind
20+阅读 · 2019年5月24日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
CVPR2019 | Decoders 对于语义分割的重要性
计算机视觉life
48+阅读 · 2019年3月24日
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员