By Topic

Error-locating codes--A new concept in error control

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)

A new coding technique is proposed lying midway between error-detection and error-correction coding. The block of received digits is regarded as subdivided into mutually exclusive sub-blocks. Errors occurring within particular sub-blocks are detected at the receiver and, in addition, the receiver is able to determine, by using the code redundancy, which particular sub-blocks contain errors. Such {em error-locating} codes permit the location of digit errors to within a sub-block of the received message block without, in general, permitting the precise determination of erroneous digit positions. Two families of such codes are described, both of them limited to locating a single erroneous sub-block. One family permits the detection of up to t-1 errors in any one sub-block of length t . The second family locates up to two errors per sub-block, but is generally more efficient in its use of redundancy than the first family. Upper and lower bounds are given for the number of check digits required with any error-locating code. Codes meeting the lower bound exactly are termed {em optimum} error-locating codes. All the codes of the second family, as well as some isolated examples of t-1 error-locating codes are optimum in this sense. The amount of redundancy required for such codes does not appear excessive and error location may provide an attractive alternative to conventional error detection in decision feedback communications.

Published in:

Information Theory, IEEE Transactions on  (Volume:9 ,  Issue: 2 )