A survey on proper codes

Artikel i vetenskaplig tidskrift, 2008

The performance of a linear t-error correcting code over a q-ary symmetric memoryless channel is characterized by the probability that a transmission error will remain undetected. This probability is a function of the symbol error probability involving the code weight distribution and the weight distribution of the cosets of minimum weight at most t. When the undetectable error probability is an increasing function of the symbol error probability, the code is called t-proper. The paper presents sufficient conditions for t-properness and a list of codes known to be proper, many of which have been studied by these sufficient conditions. Special attention is paid to error detecting codes of interest in modern communicatio