arrow
返回

A Hypergraph Filtering Based Iterative Decoding Approach for Linear Channel Codes

delete2021-01-01
delete0
delete
OA
AI
J
Jiaqi He
R
Ruyuan Qu
许崇斌 封面图
许崇斌 (Chongbin Xu) *
冯辉 封面图
冯辉 (Hui Feng)
王
王昕 (Xin Wang)
DOI:10.1109/ACCESS.2021.3079283delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Efficient decoding for general linear channel codes has been a long standing problem. Message passing type algorithms can achieve near-optimal performance for channel codes with sparse check matrices and long code-lengths, but they may suffer from obvious performance loss when the aforementioned two conditions are not satisfied. In this paper, we propose an alternative hypergraph filtering based decoding scheme based on recently developed hypergraph signal processing (HGSP) frameworks. Specifically, we model the coded sequence as a hypergraph signal by regarding each coded bit as a vertex and representing each check constraint by a hyperedge. We then map the message passing in iterative decoding algorithms to the signal shifting in HGSP, based on which a hypergraph filtering (HF) based decoding scheme is developed. By further combining the modified random redundant iterative decoding (mRRD) technique, we finally develop a novel HF-mRRD scheme to approach the near-optimal decoding performance. Simulation results on both Hamming codes and BCH codes show that the proposed scheme obtains significant performance gains over standard message passing type algorithms, and achieve comparable or even better performance than the state-of-the-art deep learning based schemes.
Keyword:
Iterative decoding
Signal processing algorithms
Message passing
Complexity theory
Maximum likelihood decoding
Sparse matrices
Standards
Channel codes
message passing
hypergraph signal processing
hypergraph filtering based decoding
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

F
fudan university
学者数:
11.8W
论文数: 7.7W
被引数: 121
引用论文

引用论文

Deep Learning Methods for Improved Decoding of Linear Codes线性码改进译码的深度学习方法
err2018-02-01
err373
errOAAI
errNachmani, Eliya; Marciano, Elad; Lugosch, Loren; Gross, Warren J.; Burshtein, David; Be'ery, Yair
err分享
err收藏
Oral Idarubicin as a Single Agent Therapy in Patients with Relapsed or Resistant Multiple Myeloma
err2010-03-30
err0
PREAI
errKate Sumpter; Ray L Powles; Noopur Raje; Veshana Ramiah; Samar Kulkarni; Jennie Treleaven; Paul N Mainwaring
err分享
err收藏
Disease Prediction by Machine Learning Over Big Data From Healthcare Communities
err2017-01-01
err566
errOAAI
errChen, Min; Hao, Yixue; Hwang, Kai; Wang, Lu; Wang, Lin
err分享
err收藏
err分享
err收藏
Antiferromagnetic resonance in crystalline PrFe3(BO3)4
err2018-02-01
err0
PREAI
errA. N. Bludov; V. A. Pashchenko; M. I. Kobets; V. A. Bedarev; D. N. Merenkov; S. L. Gnatchenko; I. A. Gudim
err分享
err收藏
Radioiodine Thyroid Remnant Ablation after Recombinant Human Thyrotropin or Thyroid Hormone Withdrawal in Patients with High-Risk Differentiated Thyroid Cancer
err2012-01-01
err0
errOAAI
errFabián Pitoia; Robert J. Marlowe; Erika Abelleira; Eduardo N. Faure; Fernanda Bueno; Diego Schwarzstein; Rubén Julio Lutfi; Hugo Niepomniszcze
err分享
err收藏
14-Qubit Entanglement: Creation and Coherence
err2011-03-31
err0
errOAAI
errThomas Monz; Philipp Schindler; Julio T. Barreiro; Michael Chwalla; Daniel Nigg; William A. Coish; Maximilian Harlander; Wolfgang Hänsel; Markus Hennrich; Rainer Blatt
err分享
err收藏
Surface-Synthesized Graphene Nanoribbons for Room Temperature Switching Devices: Substrate Transfer and ex Situ Characterization
err2019-03-20
err0
errOAAI
errGabriela Borin Barin; Andrew Fairbrother; Lukas Rotach; Maxime Bayle; Matthieu Paillet; Liangbo Liang; Vincent Meunier; Roland Hauert; Tim Dumslaff; Akimitsu Narita; Klaus Müllen; Hafeesudeen Sahabudeen; Reinhard Berger; Xinliang Feng; Roman Fasel; Pascal Ruffieux
err分享
err收藏
err分享
err收藏
学者 查看更多内容