Skip to main content

Maths and computer science · Solid · Dissertation or artefact

How QR codes survive damage: a maths EPQ idea

A title to start from

How can a damaged QR code still be read? The mathematics of error-correcting codes

Make it your own, then check your title.

Why it works as an EPQ

Parity checks and Hamming codes are learnable and testable, and lead naturally to the codes used in QR codes.

Scope and difficulty

Solid. Solid. Hamming codes fully; Reed–Solomon codes described rather than derived.

The maths

Builds on these A Level topics: Algebra and functions · Probability.

You would learn:

One possible plan

  1. Explain check digits (for example on books) and what errors they catch.
  2. Build the Hamming (7,4) code and prove it corrects one error.
  3. Test it by flipping bits at random in code.
  4. Explain how stronger codes allow QR codes to survive damage, and judge the trade-off with data size.

Pitfalls

Where to start reading

How to reference these.

Making something? Read the artefact guide first.

Frequently asked questions

Is this a good maths EPQ idea?

It can be. We rate it Solid: it needs some new maths learned on your own. Hamming codes fully; Reed–Solomon codes described rather than derived.

What maths does this EPQ use?

It builds on these A Level topics: Algebra and functions; Probability. You would learn: Parity and check digits; Hamming distance and Hamming codes; Binary arithmetic.

Next step

Turn this idea into your own title, then check it in two minutes.

Check your title

Plan your timeline · How it is marked · Dissertation structure

Revising A Level Maths too? A free account saves your practice and progress. Join free · Sign in

Similar ideas

All maths and computer science ideas · all 93 ideas

Your EPQ must be your own work. How to use help and AI honestly.

The Extended Project Qualification is offered by several awarding bodies, including AQA, Pearson Edexcel, OCR and WJEC/Eduqas. A Level Math Revision is independent and is not affiliated with or endorsed by any awarding body or university. Summaries of the rules are in our own words: your school and your board's specification have the final say. Every idea here is our own.