×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

Just Enough Error Correction

mikejuk (1801200) writes | more than 2 years ago

Math 0

mikejuk (1801200) writes "A new error correcting code promises to improve communications in WiFi, mobile phones and perhaps even deep space missions. Error correction gets a message though when there is noise but it uses up bits that could be used for the message. Getting the ratio of data to error correction bits right is difficult and depends on the amount of noise. If the quality of the channel varies from moment to moment as with a mobile signal then it is very difficult to get right.
Now three researchers Gregory Wornell, a professor in the Department of Electrical Engineering and Computer Science at MIT, Uri Erez of Tel Aviv University in Israel and Mitchell Trott at Google have a solution to the problem.
The trick is to only use enough error correction to get the message thought. The message is first coded into a number of related code words which are sent one after another. The first code word is enough to retrieve the message from if it is received without error. If it an error has occurred then the next code word is sent which has additional error correction bits that can be used to decode the message. If this is received with too many errors then another code word is sent and this continues until the receiver signal back that it has the message and no more code words are needed.
So on a good channel the message gets through with a low overhead but if the noise gets worse more code words are sent to make sure it does get though.
In principle the new code could make radio communications more efficient and reliable. Only problem is that they have been awarded a patent on the idea so you can't just go and use the new code."

Link to Original Source

0 comment

Check for New Comments
Slashdot Account

Need an Account?

Forgot your password?

Don't worry, we never post anything without your permission.

Submission Text Formatting Tips

We support a small subset of HTML, namely these tags:

  • b
  • i
  • p
  • br
  • a
  • ol
  • ul
  • li
  • dl
  • dt
  • dd
  • em
  • strong
  • tt
  • blockquote
  • div
  • quote
  • ecode

"ecode" can be used for code snippets, for example:

<ecode>    while(1) { do_something(); } </ecode>
Sign up for Slashdot Newsletters
Create a Slashdot Account

Loading...