The QR Code error correction feature
is implemented by adding a Reed-Solomon Code*to
the original data.
The error correction capability depends on the amount of data
to be corrected. For example, if there are 100 codewords of
QR Code to be encoded,50 of which need to be corrected,
100 codewords of Reed-Solomon Code are required, as Reed-Solomon
Code requires twice the amount of codewords to be corrected.
In this case, the total codewords are 200, 50 of which can be
corrected. Thus, the error correction rate for the total codewords
is 25%. This corresponds to QR Code error correction Level Q.
In the example above, the error correction rate for QR Code codewords
can be considered as 50%. However, it is not always the case that
codewords of not Reed-Solomon Code but only QR Code are susceptible
to dirt and damage.QR Code therefore represents its error correction
rate as a ratio of the total codewords.
(*) Reed-Solomon Code is a mathematical error correction method
used for music CDs etc. The technology was originally developed
as a measure against communication noise for artificial satellites
and planetary probes. It is capable of making a correction at
the byte level, and is suitable for concentrated burst errors. |