On the Trustworthiness of Error-Correcting Codes
Author:
- 17 December 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 53 (12) , 4777-4784
Abstract
The use of error-correcting codes protects data against accidental or intentional errors, but to what extent can a decoded message be trusted? To answer this question, one has to take the role of the receiver. First, the maximum number of errors Lambda acceptable for decoding is fixed. With the weight distribution, the probability of false decoding can be calculated, conditioned on such a Lambda-bounded strategy. This probability is a monotonously increasing function in the channel error probability p and in the maximum number of accepted errors Lambda. Therefore, pure error detection is more trustworthy than error correction. Moreover, for sufficiently small p, codes with the lexicographically smallest weight distribution prove to be most trustworthy. An example of how to calculate and use the probability of false decoding is given in the context of the pseudonymization service of the German telematics platform TMF for health research networks.Keywords
This publication has 10 references indexed in Scilit:
- Error Probabilities for Bounded Distance DecodingDesigns, Codes and Cryptography, 2006
- An optimal code for patient identifiersComputer Methods and Programs in Biomedicine, 2005
- On the undetected error probability for binary codesIEEE Transactions on Information Theory, 2003
- Codierungstheorie1999
- A characterization of MMD codesIEEE Transactions on Information Theory, 1998
- Error Detecting Codes1995
- On the Probability of Undetected Error for the Maximum Distance Separable CodesIEEE Transactions on Communications, 1984
- Maximum distanceq-nary codesIEEE Transactions on Information Theory, 1964
- A Theorem on the Distribution of Weights in a Systematic Code†Bell System Technical Journal, 1963
- A note off two binary signaling alphabetsIEEE Transactions on Information Theory, 1956