The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] belief propagation and bipartite graph(1hit)

1-1hit
  • An Efficient Decoding Algorithm for Low-Density Parity-Check Codes

    Yang CAO  Xiuming SHAN  Yong REN  

     
    LETTER-Coding Theory

      Vol:
    E88-A No:5
      Page(s):
    1384-1387

    We present a simple decoding algorithm that modifies soft bit-flipping algorithm for decoding LDPC codes. In our method, a new parameter is explored to distinguish the variables (symbols) belonging to the same number of unsatisfied constraints. A token is also assigned in the method to avoid repeated flipping of the same variable, rather than using a constant taboo length. Our scheme shows a similar computational load as the taboo-based algorithm, while having a similar decoding performance as the belief propagation algorithm.