
	ECE4253 Digital Communications

	Department of Electrical and Computer Engineering - University of New Brunswick, Fredericton, NB, Canada

LUHN-10 Error Detection Tool

Error control codes can be implemented within written values such as account numbers and price tags by appending a single check digit according to the LUHN-10 Algorithm.

This particular algorithm is part of a standard (ISO-7812-1) used worldwide for various credit cards. (Specific Applications)

LUHN-10 Check Calculation

Checking [4423900216001208]

  4   4   2   3   9   0   0   2   1   6   0   0   1   2   0   8  
 x2  x1  x2  x1  x2  x1  x2  x1  x2  x1  x2  x1  x2  x1  x2  x1  
 --  --  --  --  --  --  --  --  --  --  --  --  --  --  --  --  
  8   4   4   3  18   0   0   2   2   6   0   0   2   2   0   8  
  8 + 4 + 4 + 3 + 9 + 0 + 0 + 2 + 2 + 6 + 0 + 0 + 2 + 2 + 0 + 8  = 50

50 ≡ 0 (mod 10)

The test PASSED since the result is zero.

In the above summation, any two-digit product is included as the sum of its two digits. (e.g. 18 --> 1 + 8 = 9)

There is a one-in-ten chance that a totally random number will pass this simple validity test.

Check a LUHN-10 coded number by entering it in the box below. Spaces may be used as desired.


2024-04-19 18:59:17 ADT Last Updated: 2015-03-05	Richard Tervo [ tervo@unb.ca ]	Back to the course homepage...