A novel method for graph matching based on belief propagation
Sign Up to like & getrecommendations! Published in 2019 at "Neurocomputing"
DOI: 10.1016/j.neucom.2018.10.018
Abstract: Abstract Graph matching is a fundamental NP-problem in computer vision and pattern recognition. In this paper, we propose a robust approximate graph matching method. The match between two graphs is formulated as an optimization problem… read more here.
Keywords: graph; graph matching; novel method; belief propagation ... See more keywords
Belief propagation guided decimation algorithms for random constraint satisfaction problems with growing domains
Sign Up to like & getrecommendations! Published in 2021 at "Journal of Statistical Mechanics: Theory and Experiment"
DOI: 10.1088/1742-5468/abe6fe
Abstract: We propose three kinds of belief propagation (BP) guided decimation algorithms using asynchronous updating strategy to solve a prototype of random constraint satisfaction problem with growing domains referred to as model RB. For model RB,… read more here.
Keywords: guided decimation; decimation algorithms; decimation; belief propagation ... See more keywords
Matrix completion based on Gaussian parameterized belief propagation
Sign Up to like & getrecommendations! Published in 2021 at "Journal of Statistical Mechanics: Theory and Experiment"
DOI: 10.1088/1742-5468/ac21c9
Abstract: We develop a message-passing algorithm for noisy matrix completion problems based on matrix factorization. The algorithm is derived by approximating message distributions of belief propagation with Gaussian distributions that share the same first and second… read more here.
Keywords: matrix completion; message; belief propagation;
Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes.
Sign Up to like & getrecommendations! Published in 2019 at "Physical review letters"
DOI: 10.1103/physrevlett.122.200501
Abstract: Belief-propagation (BP) decoders play a vital role in modern coding theory, but they are not suitable to decode quantum error-correcting codes because of a unique quantum feature called error degeneracy. Inspired by an exact mapping… read more here.
Keywords: belief propagation; error correcting; propagation decoders; error ... See more keywords
Simplified Early Stopping Criterion for Belief-Propagation Polar Code Decoder Based on Frozen Bits
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Access"
DOI: 10.1109/access.2019.2940135
Abstract: Polar codes were first proposed by E. Arıkan in 2009 and have received significant attention in recent years. Successive-cancellation (SC) and belief-propagation (BP) decoding algorithms have been applied by some researchers to polar codes. However,… read more here.
Keywords: belief propagation; early stopping; polar code; criterion ... See more keywords
Uncertainty-Constrained Belief Propagation for Cooperative Target Tracking
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Internet of Things Journal"
DOI: 10.1109/jiot.2022.3165818
Abstract: Cooperative localization is essential for many Internet of Things (IoT)-related applications in harsh environments. Generally, the inertial navigation system is self-contained and adopted as the basis of a cooperative tracking system, but it still faces… read more here.
Keywords: uncertainty; uncertainty constrained; belief propagation; constrained belief ... See more keywords
Gaussian Approximation-Based Belief Propagation Receiver for Uplink SCMA Systems With Imperfect CSIR
Sign Up to like & getrecommendations! Published in 2018 at "IEEE Communications Letters"
DOI: 10.1109/lcomm.2018.2874441
Abstract: For uplink sparse code multiple access (SCMA) systems, a channel estimation is required to support a multi-user detection in practice. Motivated by the conventional detection, called a Gaussian approximation-based belief propagation (GA-BP) with matched filtering,… read more here.
Keywords: based belief; belief propagation; gaussian approximation; receiver ... See more keywords
Stopping-Set Assisted Reinforced Belief Propagation for Decoding Short LDPC Codes
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Communications Letters"
DOI: 10.1109/lcomm.2021.3137222
Abstract: The low-density parity-check (LDPC) code is chosen to be a channel coding scheme for ultra-reliable and low-latency communications (URLLC) in 5G. However, short LDPC compromises the belief propagation (BP) decoder because of the stopping set… read more here.
Keywords: belief propagation; short ldpc; set assisted; stopping set ... See more keywords
An Ultra-Low Complexity Early Stopping Criterion for Belief Propagation Polar Code Decoder
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Communications Letters"
DOI: 10.1109/lcomm.2022.3146876
Abstract: In order to reduce the decoding latency, a new early stopping criterion is proposed for belief propagation (BP) decoding. A kind of special processing elements (PEs) of BP decoder called frozen and information PE (FIPE)… read more here.
Keywords: belief propagation; early stopping; criterion; complexity ... See more keywords
Improved Adaptive Belief Propagation Decoding of Reed-Solomon Codes With SPC Codes
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Communications Letters"
DOI: 10.1109/lcomm.2022.3167989
Abstract: In this letter, two novel single parity-check aided (SPC-aided) adaptive belief propagation (ABP) decoding algorithms are proposed for Reed-Solomon (RS) codes. SPC codes can be used to evaluate the reliability of the information bits in… read more here.
Keywords: spc; spc codes; reed solomon; adaptive belief ... See more keywords
3.8-Gbps Polar Belief Propagation Decoder on GPU
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Communications Letters"
DOI: 10.1109/lcomm.2023.3262859
Abstract: In this work, a high-throughput belief propagation (BP) decoder of polar codes on graphics processing unit (GPU) is proposed for software-defined communication systems. The decoder is jointly optimized from algorithm and architecture aspects. From the… read more here.
Keywords: belief propagation; gpu; propagation decoder; decoder ... See more keywords