TY - GEN
T1 - Hamming codes as error-reducing codes
AU - Rurik, William
AU - Mazumdar, Arya
PY - 2016/10/21
Y1 - 2016/10/21
N2 - Hamming codes are the first nontrivial family of error-correcting codes that can correct one error in a block of binary symbols. In this paper we extend the notion of error-correction to error-reduction and present several decoding methods with the goal of improving the error-reducing capabilities of Hamming codes. First, the error-reducing properties of Hamming codes with standard decoding are demonstrated and explored. We show a lower bound on the average number of errors present in a decoded message when two errors are introduced by the channel for general Hamming codes. Other decoding algorithms are investigated experimentally, and it is found that these algorithms improve the error reduction capabilities of Hamming codes beyond the aforementioned lower bound of standard decoding.
AB - Hamming codes are the first nontrivial family of error-correcting codes that can correct one error in a block of binary symbols. In this paper we extend the notion of error-correction to error-reduction and present several decoding methods with the goal of improving the error-reducing capabilities of Hamming codes. First, the error-reducing properties of Hamming codes with standard decoding are demonstrated and explored. We show a lower bound on the average number of errors present in a decoded message when two errors are introduced by the channel for general Hamming codes. Other decoding algorithms are investigated experimentally, and it is found that these algorithms improve the error reduction capabilities of Hamming codes beyond the aforementioned lower bound of standard decoding.
UR - http://www.scopus.com/inward/record.url?scp=84998785426&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84998785426&partnerID=8YFLogxK
U2 - 10.1109/ITW.2016.7606865
DO - 10.1109/ITW.2016.7606865
M3 - Conference contribution
AN - SCOPUS:84998785426
T3 - 2016 IEEE Information Theory Workshop, ITW 2016
SP - 404
EP - 408
BT - 2016 IEEE Information Theory Workshop, ITW 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IEEE Information Theory Workshop, ITW 2016
Y2 - 11 September 2016 through 14 September 2016
ER -