arrow
Return

Decoding Binary Linear Codes Using Penalty Dual Decomposition Method

delete2019-06-01
delete22
PRE
AI
赵
赵民建 (Minjian Zhao)
Q
Qingjiang Shi *
蔡
蔡云龙 (Yunlong Cai)
于
于泉 (Quan Yu)
DOI:10.1109/LCOMM.2019.2911277delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this letter, we utilize the penalty dual decomposition (PDD) framework and develop a novel PDD decoding algorithm for binary linear codes. Instead of relaxing the discrete constraints to continuous ones, we take an alternative by transforming them into equivalent equality constraints. This idea leads to a double-loop parallel algorithm: In the outer loop, we update the dual variables and certain penalty parameters, while in the inner loop, we divide the primal variables into several blocks and employ the block successive upper-bound minimization method to iteratively optimize each block variable in closed form. Every limit point generated by the proposed algorithm is guaranteed to be a stationary point of the maximum likelihood decoding problem. Simulation results demonstrate that the proposed algorithm shows great error rate performance at both low and high signal-to-noise ratios.
Keywords:
Iterative decoding
binary linear codes
penalty dual decomposition
decomposition method
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

T
tongji university
Scholars:
7.9W
Papers: 6.0W
Citations: 98
Z
zhejiang university
Scholars:
17.7W
Papers: 12.1W
Citations: 152
Cited Papers

Cited Papers

Fast Converging ADMM-Penalized Algorithm for LDPC Decoding
err2016-04-01
err33
PREAI
errDebbabi, Imen; Le Gal, Bertrand; Khouja, Nadia; Tlili, Fethi; Jego, Christophe
errShare
errSave
Hardware and Security
err2012-01-01
err0
PREAI
errGedare Bloom; Eugen Leontie; Bhagirath Narahari; Rahul Simha
errShare
errSave
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
errShare
errSave
Cryo-EM structure of disease-related prion fibrils provides insights into seeding barriers
err
IF0
err2021-08-11
err0
errOAAI
errQiuye Li; Christopher P. Jaroniec; Witold K. Surewicz
errShare
errSave
errShare
errSave
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
errShare
errSave
Analysis and Design of High-Efficiency Bidirectional GaN-Based CLLC Resonant Converter
err2019-10-12
err0
errOAAI
errYuanjun Liu; Guiping Du; Xueyi Wang; Yanxiong Lei
errShare
errSave
Improved ADMM Penalized Decoder for Irregular Low-Density Parity-Check Codes
err2015-06-01
err39
PREAI
errJiao, Xiaopeng; Wei, Haoyuan; Mu, Jianjun; Chen, Chao
errShare
errSave
researcher View more