Please use this identifier to cite or link to this item: https://doi.org/10.1109/TIT.2005.853313
Title: The probability of undetected error for binary constant-weight codes
Authors: Xia, S.-T.
Fu, F.-W. 
Jiang, Y.
Ling, S.
Keywords: Binary constant-weight codes
Distance distribution
Error detection
Linear programming
Probability of undetected error
Steiner systems
t-designs
Issue Date: Sep-2005
Citation: Xia, S.-T., Fu, F.-W., Jiang, Y., Ling, S. (2005-09). The probability of undetected error for binary constant-weight codes. IEEE Transactions on Information Theory 51 (9) : 3364-3373. ScholarBank@NUS Repository. https://doi.org/10.1109/TIT.2005.853313
Abstract: In this correspondence, we study the probability of undetected error for binary constant-weight codes. First, we derive a new formula on the probability of undetected error for binary constant-weight codes. Second, using this new formula and linear programming, we give two new lower bounds on the probability of undetected error for binary constant-weight codes. These two new lower bounds improve on previously known lower bounds in certain cases. Furthermore, we show that these two lower bounds are tight if and only if the binary constant-weight codes are generated from certain t-designs in combinatorial design theory. This means that these binary constant-weight codes generated from certain t-designs are uniformly optimal for error detection. Along the way, we determine the distance distributions of such binary constant-weight codes. Finally, several examples are given to illustrate the results obtained in this correspondence. © 2005 IEEE.
Source Title: IEEE Transactions on Information Theory
URI: http://scholarbank.nus.edu.sg/handle/10635/111497
ISSN: 00189448
DOI: 10.1109/TIT.2005.853313
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

6
checked on Jun 17, 2018

WEB OF SCIENCETM
Citations

8
checked on Jun 4, 2018

Page view(s)

31
checked on Jun 8, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.