Expander code: Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
m Alter: isbn. Add: citeseerx. Removed parameters. | You can use this bot yourself. Report bugs here. | User-activated.
Jnhnum1 (talk | contribs)
No edit summary
Line 18:
In fact, the alphabet contains only two elements, so expander codes belong to the class of [[binary code]]s.
Furthermore, expander codes can be both encoded and decoded in time proportional to the block length of the code.
Expander codes are the only known asymptotically good codes which can be both encoded and decoded from a constant fraction of errors in polynomial time.
 
==Expander codes==