Title
Error Probabilities for Bounded Distance Decoding
Abstract
Decoding errors can be seen from the point of view of the receiver or the transmitter. This naturally leads to different functions for the decoding error probability. We study their behaviour and the relation between these two functions. Though both functions are equally good when used to compare two codes with respect to decoding errors only one of them reflects in general the properties such a function should have. This is not the function one usually considers in the literature when studying decoding errors. Both functions coincide only if the underlying code is perfect. The investigations in this paper can be seen as a continuation of earlier work of MacWilliams (see chap. 16.1 in [2]).
Year
DOI
Venue
2006
10.1007/s10623-006-0010-x
Des. Codes Cryptography
Keywords
Field
DocType
different function,bounded distance decoding,decoding error,error probabilities,earlier work,decoding error probability,underlying code,error probability,linear code
Transmitter,Discrete mathematics,Combinatorics,Sequential decoding,Continuation,Linear code,If and only if,Decoding methods,List decoding,Mathematics,Bounded function
Journal
Volume
Issue
ISSN
40
2
0925-1022
Citations 
PageRank 
References 
4
0.49
4
Authors
4
Name
Order
Citations
PageRank
Andreas Faldum1132.08
Julio Lafuente240.49
Gustavo Ochoa340.49
W. Willems4445.12