Perturbation codes

Adi Akavia; Ramarathnam Venkatesan

doi:10.1109/ALLERTON.2008.4797725

Perturbation codes

Adi Akavia, Ramarathnam Venkatesan

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	46th Annual Allerton Conference on Communication, Control, and Computing
Pages	1403-1409
Number of pages	7
DOIs	https://doi.org/10.1109/ALLERTON.2008.4797725
State	Published - 2008
Externally published	Yes
Event	46th Annual Allerton Conference on Communication, Control, and Computing - Monticello, IL, United States Duration: 24 Sep 2008 → 26 Sep 2008

Publication series

Name	46th Annual Allerton Conference on Communication, Control, and Computing

Conference

Conference	46th Annual Allerton Conference on Communication, Control, and Computing
Country/Territory	United States
City	Monticello, IL
Period	24/09/08 → 26/09/08

ASJC Scopus subject areas

Computer Networks and Communications
Software
Control and Systems Engineering
Communication

Access to Document

10.1109/ALLERTON.2008.4797725

Cite this

@inproceedings{5b80137cf32347388dbda24cfd36bfff,

title = "Perturbation codes",

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.",

author = "Adi Akavia and Ramarathnam Venkatesan",

year = "2008",

doi = "10.1109/ALLERTON.2008.4797725",

language = "English",

isbn = "9781424429264",

series = "46th Annual Allerton Conference on Communication, Control, and Computing",

pages = "1403--1409",

booktitle = "46th Annual Allerton Conference on Communication, Control, and Computing",

note = "46th Annual Allerton Conference on Communication, Control, and Computing ; Conference date: 24-09-2008 Through 26-09-2008",

}

Akavia, A & Venkatesan, R 2008, Perturbation codes. in 46th Annual Allerton Conference on Communication, Control, and Computing., 4797725, 46th Annual Allerton Conference on Communication, Control, and Computing, pp. 1403-1409, 46th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, United States, 24/09/08. https://doi.org/10.1109/ALLERTON.2008.4797725

TY - GEN

T1 - Perturbation codes

AU - Akavia, Adi

AU - Venkatesan, Ramarathnam

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=64549112240&partnerID=8YFLogxK

U2 - 10.1109/ALLERTON.2008.4797725

DO - 10.1109/ALLERTON.2008.4797725

M3 - Conference contribution

AN - SCOPUS:64549112240

SN - 9781424429264

T3 - 46th Annual Allerton Conference on Communication, Control, and Computing

SP - 1403

EP - 1409

BT - 46th Annual Allerton Conference on Communication, Control, and Computing

T2 - 46th Annual Allerton Conference on Communication, Control, and Computing

Y2 - 24 September 2008 through 26 September 2008

ER -

Perturbation codes

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this