Text Size
- Home
-
News
Advanced computing news from Communications of the ACM, other ACM resources, and from around the Web.
- Blogs
- Opinion
-
Browse by Subject
Recent articles from Communications organized into categories that encompass the broad scope of computing.
-
Magazine Archive
-
Careers
Jump-start your career with information on trends, opportunities and jobs – in both industry and academia.
- ACM Resources
-
Subscribe
Receive the benefits of ACM membership with a subscription to its flagship publication, Communications of the ACM.
Home » Magazine Archive » 2009 » No. 3 » Error Correction Up to the Information-Theoretic Limit » Full Text
Research highlights
Error Correction Up to the Information-Theoretic Limit
Ever since the birth of coding theory almost 60 years ago, researchers have been pursuing the elusive goal of constructing the "best codes," whose encoding introduces the minimum possible redundancy for the level of noise they can correct. In this article, we survey recent progress in list decoding that has led to efficient error-correction schemes with an optimal amount of redundancy, even against worst-case errors caused by a potentially malicious channel. To correct a proportion ρ(say 20%) of worst-case errors, these codes only need close to a proportion ρ of redundant symbols. The redundancy cannot possibly be any lower information theoretically. This new method holds the promise of correcting a factor of two more errors compared to the conventional algorithms currently in use in diverse everyday applications.
The full text of this article is premium content!
sign in
get access
Create a Web Account
If you are already an ACM member, Communications subscriber, or Digital Library subscriber, please set up a web account to access premium content on this site.
Join the ACM
Become a member to view this article and take full advantage of ACM's outstanding computing information resources, networking opportunities, and other benefits.
Subscribe to Communications of the ACM
Get full access to 50+ years of CACM content and receive the print version of the magazine monthly.
Tools For Readers
Text Size
Related ACM Resources
Conferences:
- ICAART 2010: Second International Conference on Agents and Artificial Intelligence - January 22, 2010 – January 24, 2010; Valencia, Spain
Courses:
- The ITIL Foundation Certification v3.0 - The ITIL Foundation certification course is the first in a portfolio of ITIL certification Courses. The purpose of the course is to certify that the …
In The Digital Library
About Communications |
Join ACM 
|
Renew |
Subscribe |
Sign In |
For Authors |
For Advertisers |
Privacy |
Site Map |
Help |
Contact Us
Copyright © 2010 by the ACM. All rights reserved.