Systematic Unidirectional Error-Detecting Codes
- 1 November 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-34 (11) , 1026-1032
- https://doi.org/10.1109/tc.1985.1676535
Abstract
The theory and design of systematic t-unidirectional error-detecting codes are developed. Optimal systematic codes capable of detecting 2, 3, and 6 unidirectional errors using 2, 3, and 4 check bits, respectively, are given. For r ≥5 where r is the number of check bits, the systematic codes described here can detect up to 5· 2r-4 + r -4 unidirectional errors. Encoding/ decoding methods for these codes are also investigated.Keywords
This publication has 15 references indexed in Scilit:
- On systematic single asymmetric error-correcting codesIEEE Transactions on Information Theory, 2000
- Modified Berger Codes for Detection of Unidirectional ErrorsIEEE Transactions on Computers, 1984
- PLA Implementation of k-out-of-n Code TSC CheckerIEEE Transactions on Computers, 1984
- Optimal Unidirectional Error Detecting/Correcting CodesIEEE Transactions on Computers, 1982
- Theory of Unidirectional Error Correcting/Detecting CodesIEEE Transactions on Computers, 1982
- Optimal asymmetric error detecting codesInformation and Control, 1982
- On the theory of binary asymmetric error correcting codesInformation and Control, 1979
- A class of codes for asymmetric channels and a problem from the additive theory of numbersIEEE Transactions on Information Theory, 1973
- Optimal error detection codes for completely asymmetric binary channelsInformation and Control, 1962
- A note on error detection codes for asymmetric channelsInformation and Control, 1961