A Sparse graph code is a which is represented by a . Any can be represented as a graph, where there are two sets of nodes – a set representing the transmitted bits and another set representing the constraints that the transmitted bits have to satisfy. The state of the art classical are based on sparse graphs, achieving close to the . The archetypal sparse-graph codes are low-density parity-check codes.

External links

• The on-line textbook: Information Theory, Inference, and Learning Algorithms, by , discusses sparse-graph codes in Chapters 47-50.
• Encyclopedia of Sparse Graph Codes
• Iterative Error Correction: Turbo, Low-Density Parity-Check, and Repeat-Cccumulate Codes

Source

http://wikipedia.org/

See Also on BitcoinWiki

• Metronome
• VIARIUM
• DISCIPLINA by TeachMePlease
• Wizebit
• FLOGmall