
	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 [1234467222444777]

  1   2   3   4   4   6   7   2   2   2   4   4   4   7   7   7  
 x2  x1  x2  x1  x2  x1  x2  x1  x2  x1  x2  x1  x2  x1  x2  x1  
 --  --  --  --  --  --  --  --  --  --  --  --  --  --  --  --  
  2   2   6   4   8   6  14   2   4   2   8   4   8   7  14   7  
  2 + 2 + 6 + 4 + 8 + 6 + 5 + 2 + 4 + 2 + 8 + 4 + 8 + 7 + 5 + 7  = 80

80 ≡ 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. 14 --> 1 + 4 = 5)

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-25 22:23:33 ADT Last Updated: 2015-03-05	Richard Tervo [ tervo@unb.ca ]	Back to the course homepage...