Sparse graph code
A Sparse graph code is a code which is represented by a sparse graph. Any linear code 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 error-correcting codes are based on sparse graphs, achieving close to the Shannon limit. The archetypal sparse-graph codes are Gallager's low-density parity-check codes.
- Comment
- enA Sparse graph code is a code which is represented by a sparse graph. Any linear code 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 error-correcting codes are based on sparse graphs, achieving close to the Shannon limit. The archetypal sparse-graph codes are Gallager's low-density parity-check codes.
- Has abstract
- enA Sparse graph code is a code which is represented by a sparse graph. Any linear code 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 error-correcting codes are based on sparse graphs, achieving close to the Shannon limit. The archetypal sparse-graph codes are Gallager's low-density parity-check codes.
- Hypernym
- Code
- Is primary topic of
- Sparse graph code
- Label
- enSparse graph code
- Link from a Wikipage to an external page
- www.cambridge.org/gb/knowledge/isbn/item2711886/%3Fsite_locale=en_GB
- www.inference.phy.cam.ac.uk/mackay/codes/data.html
- www.inference.phy.cam.ac.uk/mackay/itila/
- Link from a Wikipage to another Wikipage
- Bit
- Category:Error detection and correction
- Category:Matrix theory
- Code
- David J.C. MacKay
- Error-correcting code
- Linear code
- Low-density parity-check code
- Robert G. Gallager
- Shannon limit
- Sparse graph
- SameAs
- 4vant
- m.02ndfv
- Q7573792
- 疎グラフ符号
- Subject
- Category:Error detection and correction
- Category:Matrix theory
- WasDerivedFrom
- Sparse graph code?oldid=1040659866&ns=0
- WikiPageLength
- 1101
- Wikipage page ID
- 543288
- Wikipage revision ID
- 1040659866