error-correcting code

Learn about magical mathematical methods for fixing errors on the fly.

Is nature using digital tools to deal with genetic information?

Can you encode a message so that errors in transmission are automatically corrected?

When you transmit information long-distance there is always a chance that some of it gets mangled and arrives at the other end corrupted. Luckily, there are clever ways of encoding information which ensure a tiny error rate, even when your communication channel is prone to errors.

Can you measure information? It's a tricky question — but people have tried and come up with very interesting ideas.

This is a game played between a team of 3 people (Ann, Bob and Chris, say), and a TV game show host. The team enters the room, and the host places a hat on each of their heads. Each hat is either red or blue at random (the host tosses a coin for each team-member to decide which colour of hat to give them). The players can see each others' hats, but no-one can see their own hat.

There are many errors that can occur when numbers are written, printed or transferred in any manner. Luckily, there are schemes in place to detect, and in some cases even correct, such errors almost immediately. Emily Dixon takes a break and discovers that codes are not just for sleuths.
Space probes, like NASA's recent Pathfinder mission to Mars, have radio transmitters of only a few watts, but have to transmit pictures and scientific data across hundreds of millions of miles without the information being completely swamped by noise. Read about how coding theory helps.
  • Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.

  • The BloodCounts! project is gearing up towards one of the largest-scale applications yet of machine learning in medicine and healthcare.

  • What do chocolate and mayonnaise have in common? It's maths! Find out how in this podcast featuring engineer Valerie Pinfield.

  • Is it possible to write unique music with the limited quantity of notes and chords available? We ask musician Oli Freke!

  • How can maths help to understand the Southern Ocean, a vital component of the Earth's climate system?

  • Was the mathematical modelling projecting the course of the pandemic too pessimistic, or were the projections justified? Matt Keeling tells our colleagues from SBIDER about the COVID models that fed into public policy.