Title :
Linear-time encodable and decodable irregular graph codes
Author :
Kim, Saejoon ; Wicker, Stephen B.
Author_Institution :
Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
Abstract :
Randomized constructions are presented for a family of linear-time encodable and decodable error-correcting codes using irregular expander graphs. These codes can be encoded in constant time and decoded in at most logarithmic time if a linear number of processors are used
Keywords :
decoding; error correction codes; graph theory; constant time encoding; error-correcting codes; irregular expander graphs; irregular graph codes; linear-time decodable codes; linear-time encodable codes; logarithmic time decoding; Bipartite graph; Bismuth; Circuits; Decoding; Error correction codes; Graph theory;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866302
