arrow
返回

Efficient Linear Programming Decoding of HDPC Codes

delete2011-03-01
delete11
delete
OA
AI
Y
Y. Be'ery
DOI:10.1109/TCOMM.2011.122110.090729delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose several improvements for Linear Programming (LP) decoding algorithms for High Density Parity Check (HDPC) codes. First, we use the automorphism groups of a code to create parity check matrix diversity and to generate valid cuts from redundant parity checks. Second, we propose an efficient mixed integer decoder utilizing the branch and bound method. We further enhance the proposed decoders by removing inactive constraints and by adapting the parity check matrix prior to decoding according to the channel observations. Based on simulation results the proposed decoders achieve near-ML performance with reasonable complexity.
Keyword:
Adaptive LP decoding
automorphism groups
BCH codes
belief propagation
branch and bound
linear programming
LP relaxation
pseudocodewords

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

T
Tel Aviv University
学者数:
3.7W
论文数: 3.0W
被引数: 3.6W
引用论文

引用论文

err分享
err收藏
RGB-Marking to Identify Patterns of Selection and Neutral Evolution in Human Osteosarcoma Models
err2021-04-21
err0
errOAAI
errStefano Gambera; Ana Patiño-Garcia; Arantzazu Alfranca; Javier Garcia-Castro
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收藏
Cancer-derived Exosomes Activate Immune Surveillance and Suppress Peritoneal Metastasis of Murine Colonic Cancer
err2021-03-03
err0
errOAAI
errAYA TOKUDA; TORU MIYAKE; DAIKI YASUKAWA; DAIJI IKUTA; KEN-ICHI MUKAISHO; SATOSHI MURATA; TOMOHARU SHIMIZU; MASAJI TANI
err分享
err收藏
Concentric spectrographs
err1977-12-01
err0
PREAI
errL. Mertz
err分享
err收藏
Architecture Discovers Science
err2000-01-14
err0
PREAI
errJon Cohen
err分享
err收藏
Techno-Economic Analysis of Natural Gas Fuel Cell Plant Configurations
err
IF0
err2022-04-30
err0
PREAI
errArun Iyengar; Alex Noring; Jocelyn MacKay; Dale Keairns; Gregory Hackett
err分享
err收藏
err分享
err收藏
学者 查看更多内容