Browse Prior Art Database

A Decimal Error Correcting Technique

IP.com Disclosure Number: IPCOM000096272D
Original Publication Date: 1963-Mar-01
Included in the Prior Art Database: 2005-Mar-07
Document File: 1 page(s) / 12K

Publishing Venue

IBM

Related People

Tunis, CJ: AUTHOR

Abstract

This extends the use of a binary Hamming code to a decimal system. The circuit corrects single errors or detects most double errors in numbers chosen according to a selected code. For example, assume a register 10 arranged to handle 7 digits, 3 data digits and 3 check digits. Assume the data digits are 4675 and are arranged in a seven position digit array as follows. Digit Positions: "1" "2" "3" "4" "5" "6" "7" Data Digits: 4 6 7 5 Adder 12 adds digits to the data digits so that: Digit "1" position is such as to make the data digits in positions "1", + "3" + "5" + "7" = 0 (MOD 10); Digit "2" position is such as to make the data digits in positions "2" + "3" + "6" + "7" = 0 (MOD 10);

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 75% of the total text.

Page 1 of 1

A Decimal Error Correcting Technique

This extends the use of a binary Hamming code to a decimal system. The circuit corrects single errors or detects most double errors in numbers chosen according to a selected code. For example, assume a register 10 arranged to handle 7 digits, 3 data digits and 3 check digits. Assume the data digits are 4675 and are arranged in a seven position digit array as follows. Digit Positions: "1" "2" "3" "4" "5" "6" "7" Data Digits: 4 6 7 5 Adder 12 adds digits to the data digits so that: Digit "1" position is such as to make the data digits in positions "1", + "3" + "5" + "7" = 0 (MOD 10); Digit "2" position is such as to make the data digits in positions "2" + "3" + "6" + "7" = 0 (MOD 10);

Digit "4" position is such as to make the data digits in positions "4" + "5" + "6" + "7" = 0 (MOD 10).

The number now becomes: Digit Positions: "1" "2" "3" "4" "5" "6" "7" Data and Check Digits: 5 4 4 2 6 7 5

The information is available as this seven digit number. To check it at any time, 3 sums are formed in register 16. A = 1 + 3 + 5 + 7 (MOD 10) B = 2 + 3 + 6 + 7 (MOD 10) C = 4 + 5 + 6 + 7 (MOD 10)

If A = B = C = 0, then no error has occurred, and the error decision circuits 18 so indicate.

If A or B or C does not = 0, an error has occurred, its position is given by the sums A, B, C, if each non-zero sum is interpreted as a binary 1 and position A has weight 2/0/, position B has weight 2/1/, and position C has weight 2/2/. For example, A = 2, B...