On the Relationship Between Belief Propagation Decoding and Joint Maximum Likelihood Detection

被引：5

作者：

Walsh, John MacLaren ^{[1
]}

Regalia, Phillip Allan ^{[2
]}

机构：

[1] Drexel Univ, Philadelphia, PA 19104 USA

[2] Catholic Univ Amer, Washington, DC 20064 USA

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2010年 / 58卷 / 10期

基金：

美国国家科学基金会;

关键词：

Belief propagation; factor graphs; probabilistic decoding; turbo decoding; iterative decoding; PARITY-CHECK CODES; TURBO-CODES; FREE-ENERGY; DUALITY;

D O I：

10.1109/TCOMM.2010.082010.080138

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Belief propagation, via a novel reinterpretation of the Bethe free energy's pseudo-dual, is shown to be related to a novel relaxation of maximum likelihood detection via a constrained optimization. The conventional maximum likelihood detection falls out for a zero constraint, and belief propagation's fixed points are obtained for other constraint values.

引用

页码：2753 / 2758

页数：6

共 50 条

[31] Belief Propagation Decoding of Polar Codes using Stochastic Computing
Yuan, Bo
Parhi, Keshab K.
2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 157 - 160
[32] BIPARTITE BELIEF PROPAGATION POLAR DECODING WITH BIT-FLIPPING
Gong, Zihao
Shen, Yifei
Ji, Houren
Song, Wenqing
Zhang, Zaichen
You, Xiaohu
Zhang, Chuan
2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 1703 - 1707
[33] ORB-Enhanced Belief Propagation Decoding of Polar Codes
Jin, Xintao
Chen, Zhenyuan
Wei, Yuejun
Zhang, Wenyi
Yin, Huarui
Li, Liping
2022 14TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING, WCSP, 2022, : 393 - 397
[34] A Parallel Belief Propagation Decoding Algorithm for Rate Compatible Modulation
Lu, Fang
Dong, Yan
Rao, Wengui
IEEE COMMUNICATIONS LETTERS, 2017, 21 (08) : 1735 - 1738
[35] Detection and Decoding in Large-Scale MIMO Systems: A Non-Binary Belief Propagation Approach
Narasimhan, T. Lakshmi
Chockalingam, A.
2014 IEEE 79TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-SPRING), 2014,
[36] Analysis of Error-Prone Patterns for LDPC Codes under Belief Propagation Decoding
Li, Huanlin
Cao, Yanyan
Dill, Jeffrey C.
MILITARY COMMUNICATIONS CONFERENCE, 2010 (MILCOM 2010), 2010, : 2056 - 2061
[37] Belief Propagation Decoding for Short-Length Codes Based on Sparse Tanner Graph
Li, Zongyao
Shen, Yifei
Ren, Yuqing
Huang, Yongming
You, Xiaohu
Zhang, Chuan
IEEE COMMUNICATIONS LETTERS, 2024, 28 (05) : 969 - 973
[38] Termination for Belief Propagation Decoding of Polar Codes in Fading Channels
Zhang, Chen
Luo, Yangzhi
Li, Liping
ADVANCED HYBRID INFORMATION PROCESSING, ADHIP 2019, PT I, 2019, 301 : 20 - 30
[39] Bounds on the Error Probability of Raptor Codes Under Maximum Likelihood Decoding
Lazaro, Francisco
Liva, Gianluigi
Bauch, Gerhard
Paolini, Enrico
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (03) : 1537 - 1558
[40] Belief-Propagation Decoding of LDPC Codes With Variable Node-Centric Dynamic Schedules
Chang, Tofar C. -Y.
Wang, Pin-Han
Weng, Jian-Jia
Lee, I-Hsiang
Su, Yu T.
IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (08) : 5014 - 5027

← 1 2 3 4 5 →