2014 IEEE International Symposium on Information Theory 2014
DOI: 10.1109/isit.2014.6874924
|View full text |Cite
|
Sign up to set email alerts
|

An application of generalized belief propagation: splitting trapping sets in LDPC codes

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

0
5
0

Year Published

2014
2014
2019
2019

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(5 citation statements)
references
References 19 publications
0
5
0
Order By: Relevance
“…Theorem 2. Assume that, for a given region graph, the update function Υ is contractive with parameter 1 − ν 2 as defined in (12). Then, parent-to-child GBP has a unique fixed point m * and the message sequence {m (t) P →R } ∞ t=1 generated by the SGBP algorithm has the following properties:…”
Section: A Convergence Rate Of Sgbp Algorithmmentioning
confidence: 99%
See 2 more Smart Citations
“…Theorem 2. Assume that, for a given region graph, the update function Υ is contractive with parameter 1 − ν 2 as defined in (12). Then, parent-to-child GBP has a unique fixed point m * and the message sequence {m (t) P →R } ∞ t=1 generated by the SGBP algorithm has the following properties:…”
Section: A Convergence Rate Of Sgbp Algorithmmentioning
confidence: 99%
“…Theorem 2. Assume that, for a given region graph, the update function Υ is contractive with parameter 1 − ν 2 as defined in (12). Then, parent-to-child GBP has a unique fixed point m * and the message sequence {m corresponds to those edges of the region graph that perform deterministic update rule (as stated in Algorithm 1 and Remark 3), while m * E∼1 corresponds to the edges that run the stochastic algorithm.…”
Section: A Convergence Rate Of Sgbp Algorithmmentioning
confidence: 99%
See 1 more Smart Citation
“…Namely, they empirically demonstrated that Z R,GBP {b R } can be used to approximate very well the capacity of certain 2D runlengthlimited constraints, whereas Z BP {b i , b a } in general yielded poorer approximations. More empirical results showing that GBP outperforms BP in terms of estimating marginals can be found in [11], [12], [13], [14].…”
Section: Introductionmentioning
confidence: 99%
“…Results are very impressive but the new decoders are hard to adapt on strongly irregular codes. Another decoder, the generalized BP described in [12], is well fitted to treat trapping sets but only for codes of moderate size and degrees. The third strategy proposes decoders with a post-processing task.…”
Section: Introductionmentioning
confidence: 99%