Title :
Perturbation codes
Author :
Akavia, Adi ; Venkatesan, Ramarathnam
Author_Institution :
Sch. of Math., Inst. of Adv. Study, Princeton, NJ
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;
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
DOI :
10.1109/ALLERTON.2008.4797725
