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 条

[1] Belief Propagation Based Joint Detection and Decoding for Resistive Random Access Memories
Sun, Ce
Cai, Kui
Song, Guanghui
Quek, Tony Q. S.
Fei, Zesong
IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (04) : 2227 - 2239
[2] Bounds on the performance of belief propagation decoding
Burshtein, D
Miller, G
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (01) : 112 - 122
[3] Turbo decoding as an instance of Pearl's "belief propagation" algorithm
McEliece, RJ
MacKay, DJC
Cheng, JF
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (02) : 140 - 152
[4] Dithered Belief Propagation Decoding
Leduc-Primeau, Francois
Hemati, Saied
Mannor, Shie
Gross, Warren J.
IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (08) : 2042 - 2047
[5] Performance of adaptive belief propagation decoding and maximum-likelihood bounds for Reed-Solomon codes on partial-response channels
Todd, Richard M.
Cruz, J. R.
IEEE TRANSACTIONS ON MAGNETICS, 2006, 42 (10) : 2555 - 2557
[6] A Survey on Belief Propagation Decoding of Polar Codes
Arli, Ahmet Cagri
Gazi, Orhan
CHINA COMMUNICATIONS, 2021, 18 (08) : 133 - 168
[7] Iterative Decoding Beyond Belief Propagation
Planjery, Shiva Kumar
Chilappagari, Shashi Kiran
Vasic, Bane
Declercq, David
Danjean, Ludovic
2010 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2010, : 515 - 524
[8] Chaotic Encryption for Belief Propagation Decoding in Massive MIMO Systems
Sakoda, K.
Hata, H.
Hata, S.
JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2020, 65 (02) : 172 - 178
[9] An analysis of belief propagation on the turbo decoding graph with Gaussian densities
Rusmevichientong, P
Van Poy, B
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 745 - 765
[10] Derived dynamic scheduling for belief propagation decoding of LDPC codes
Xu, Xiaotian
Zhou, Hua
Zhao, Jiayi
ELECTRONICS LETTERS, 2024, 60 (04)

← 1 2 3 4 5 →