DocumentCode
2948024
Title
Perturbation codes
Author
Akavia, Adi ; Venkatesan, Ramarathnam
Author_Institution
Sch. of Math., Inst. of Adv. Study, Princeton, NJ
fYear
2008
fDate
23-26 Sept. 2008
Firstpage
1403
Lastpage
1409
Abstract
We present a new family of codes with good asymptotic properties. These codes are constructed from simple old codes using a new perturbation operator that we introduce. We provide an error reduction algorithm for these codes that uses only elementary operations with small precision. We also present a soft error reduction algorithm for the expander based codes of Alon-Bruck-Naor-Naor-Roth when concatenated with any binary code.
Keywords
binary codes; concatenated codes; binary code; elementary operations; error reduction algorithm; expander based codes; perturbation codes; perturbation operator; Binary codes; Code standards; Concatenated codes; Decoding; Encoding; Graph theory; Linear code; Mathematics; Noise reduction; Terminology;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication, Control, and Computing, 2008 46th Annual Allerton Conference on
Conference_Location
Urbana-Champaign, IL
Print_ISBN
978-1-4244-2925-7
Electronic_ISBN
978-1-4244-2926-4
Type
conf
DOI
10.1109/ALLERTON.2008.4797725
Filename
4797725
Link To Document