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 条

[21] Multilevel Modulated Chaotic Encryption and Belief Propagation Decoding
K. Sakoda
Journal of Communications Technology and Electronics, 2023, 68 : 454 - 459
[22] On the Fly Belief Propagation Decoding Algorithm for LT Codes
Suo, Longlong
Zhang, Gengxin
Bian, Dongmin
Lv, Jing
Chen, Haiping
Liu, Zijun
COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, 2019, 463 : 1793 - 1800
[23] Optimization of Graph Based Codes for Belief Propagation Decoding
Jayasooriya, Sachini
Johnson, Sarah J.
Ong, Lawrence
Berretta, Regina
2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 456 - 460
[24] Efficient Decoding of Turbo Codes with Nonbinary Belief Propagation
Charly Poulliat
David Declercq
Thierry Lestable
EURASIP Journal on Wireless Communications and Networking, 2008
[25] Multilevel Modulated Chaotic Encryption and Belief Propagation Decoding
Sakoda, K.
JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2023, 68 (04) : 454 - 459
[26] Adaptive Belief Propagation Decoding of CRC Concatenated NR LDPC and Polar Codes
Zhu, Mingyang
Jiang, Ming
Zhao, Chunming
IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (08) : 4991 - 5003
[27] An Enhanced Belief Propagation Decoding Algorithm With Bit-Flipping for Polar Codes
Yang, Zhongjun
Chen, Li
IEEE COMMUNICATIONS LETTERS, 2025, 29 (02) : 348 - 352
[28] Serially concatenated scheme of polar codes and the improved belief propagation decoding algorithm
Mao, Yinyou
Yang, Dong
Liu, Xingcheng
Xie, Yi
IET COMMUNICATIONS, 2020, 14 (14) : 2309 - 2318
[29] DNA array decoding from nonlinear measurements by belief propagation
Sheikh, Mona A.
Sarvotham, Shriram
Milenkovic, Gica
Baraniuk, Richard G.
2007 IEEE/SP 14TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2007, : 215 - +
[30] Belief propagation decoding of quantum channels by passing quantum messages
Renes, Joseph M.
NEW JOURNAL OF PHYSICS, 2017, 19

← 1 2 3 4 5 →