Expander code
In coding theory, expander codes form a class of error-correcting codes that are constructed from bipartite expander graphs.Along with Justesen codes, expander codes are of particular interest since they have a constant positive rate, a constant positive relative distance, and a constant alphabet size.In fact, the alphabet contains only two elements, so expander codes belong to the class of binary codes.Furthermore, expander codes can be both encoded and decoded in time proportional to the block length of the code.
- Comment
- enIn coding theory, expander codes form a class of error-correcting codes that are constructed from bipartite expander graphs.Along with Justesen codes, expander codes are of particular interest since they have a constant positive rate, a constant positive relative distance, and a constant alphabet size.In fact, the alphabet contains only two elements, so expander codes belong to the class of binary codes.Furthermore, expander codes can be both encoded and decoded in time proportional to the block length of the code.
- Date
- enJuly 2012
- Depiction
- Has abstract
- enIn coding theory, expander codes form a class of error-correcting codes that are constructed from bipartite expander graphs.Along with Justesen codes, expander codes are of particular interest since they have a constant positive rate, a constant positive relative distance, and a constant alphabet size.In fact, the alphabet contains only two elements, so expander codes belong to the class of binary codes.Furthermore, expander codes can be both encoded and decoded in time proportional to the block length of the code.
- ImageCaption
- enbipartite expander graph
- Is primary topic of
- Expander code
- Label
- enExpander code
- Link from a Wikipage to another Wikipage
- Binary code
- Bipartite graph
- Biregular graph
- Block code
- Category:Capacity-approaching codes
- Category:Coding theory
- Category:Error detection and correction
- Coding theory
- Error detection and correction
- Expander graph
- File:Tanner graph example.PNG
- Justesen code
- Linear block code
- Low-density parity-check code
- Name
- enExpander codes
- Notation
- en-code
- Reason
- enMissing definitions, and grammar requires heavy copy-editing. Blindly pointing to the references should not be the point of the article. Missing scholarly exposition.
- SameAs
- 4k7DR
- Expander code
- m.0gmg5tz
- Q5420758
- Subject
- Category:Capacity-approaching codes
- Category:Coding theory
- Category:Error detection and correction
- Thumbnail
- Type
- Linear block code
- WasDerivedFrom
- Expander code?oldid=1119299099&ns=0
- WikiPageLength
- 14532
- Wikipage page ID
- 31667930
- Wikipage revision ID
- 1119299099
- WikiPageUsesTemplate
- Template:Cleanup
- Template:Infobox code
