Back to Search
Start Over
A survey on proper codes
- Source :
- Discrete Applied Mathematics. 156:1499-1509
- Publication Year :
- 2008
- Publisher :
- Elsevier BV, 2008.
-
Abstract
- The performance of a linear t-error correcting code over a q-ary symmetric memoryless channel with symbol error probability ε is characterized by the probability that a transmission error will remain undetected. This probability is a function of ε 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 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 communication.
- Subjects :
- Applied Mathematics
Concatenated error correction code
Minimum weight
Linear code
Error function
Proper code
Discrete Mathematics and Combinatorics
Probability distribution
Constant-weight code
Error correction
Low-density parity-check code
Error detection and correction
Good code
Algorithm
Mathematics
Subjects
Details
- ISSN :
- 0166218X
- Volume :
- 156
- Database :
- OpenAIRE
- Journal :
- Discrete Applied Mathematics
- Accession number :
- edsair.doi.dedup.....a7f97cf4afa7e5a82f876a3a97551767