Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror

Slashdot videos: Now with more Slashdot!

  • View

  • Discuss

  • Share

We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).

×
Math

+ - Just Enough Error Correction->

Submitted by mikejuk
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
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Just Enough Error Correction

Comments Filter:

Have you ever noticed that the people who are always trying to tell you `there's a time for work and a time for play' never find the time for play?

Working...