Undetected error probabilities of codes for single-error correction and error detection
Resource
Electronics Letters
Journal
Electronics Letters
Journal Volume
27
Journal Issue
24
Pages
2264-2265
Date Issued
1991-11
Date
1991-11
Author(s)
Abstract
It is shown that the probabilities of undetected errors for maximum-length codes are upper bounded by (n + 1). 2−(n−k) if the codes are used for correcting every single error and detecting other errors over a binary symmetric channel of which the transition probability is less than 1/2. Moreover, it is shown that binary linear codes with poor distance property do not satisfy the aforementioned bound. © 1991, The Institution of Electrical Engineers. All rights reserved.
Subjects
Codes and coding; Error detection codes; Error-correction codes; Information theory
Other Subjects
Mathematical Techniques--Error Analysis; Probability; Error probabilities; Maximum-length codes; Undetected errors; Codes, Symbolic
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00109524.pdf
Size
190.58 KB
Format
Adobe PDF
Checksum
(MD5):fc3ed634dc54ac2d62d823022e9c6290