Please use this identifier to cite or link to this item:
https://doi.org/10.1109/TIT.2005.853313
DC Field | Value | |
---|---|---|
dc.title | The probability of undetected error for binary constant-weight codes | |
dc.contributor.author | Xia, S.-T. | |
dc.contributor.author | Fu, F.-W. | |
dc.contributor.author | Jiang, Y. | |
dc.contributor.author | Ling, S. | |
dc.date.accessioned | 2014-11-28T01:52:54Z | |
dc.date.available | 2014-11-28T01:52:54Z | |
dc.date.issued | 2005-09 | |
dc.identifier.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 | |
dc.identifier.issn | 00189448 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/111497 | |
dc.description.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. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/TIT.2005.853313 | |
dc.source | Scopus | |
dc.subject | Binary constant-weight codes | |
dc.subject | Distance distribution | |
dc.subject | Error detection | |
dc.subject | Linear programming | |
dc.subject | Probability of undetected error | |
dc.subject | Steiner systems | |
dc.subject | t-designs | |
dc.type | Article | |
dc.contributor.department | TEMASEK LABORATORIES | |
dc.description.doi | 10.1109/TIT.2005.853313 | |
dc.description.sourcetitle | IEEE Transactions on Information Theory | |
dc.description.volume | 51 | |
dc.description.issue | 9 | |
dc.description.page | 3364-3373 | |
dc.description.coden | IETTA | |
dc.identifier.isiut | 000231392900031 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.