Title :
Undetected error probability of hamming code for any number of symbols
Author :
Gupta, Manish ; Bhullar, Jaskaran S. ; Bansal, Bharat Naresh
Author_Institution :
Dept. of Math., D.A.V. Coll., Bathinda, India
Abstract :
In past papers, it has been shown that probability of undetected error Pu(ε) for binary (n = 2m - 1, k = n - m, 3) Hamming code (q = 2) used for error detection on binary symmetric channel satisfies the 2-p bound, where p is the parity check bits equal to n - k, hence binary Hamming codes are proper. In this correspondence this result is generalized and it has been shown that not only binary but Hamming Codes (for any value of q) satisfy this bound, so generalized Hamming codes are proper.
Keywords :
Hamming codes; error detection codes; error statistics; linear codes; parity check codes; Hamming code; binary symmetric channel; error detection; parity check bits; undetected error probability; Error analysis; Error correction codes; Error probability; Linear code; Upper bound; BSC; Hamming Code; McWilliam Identity; proper codes; undetected error probability;
Conference_Titel :
Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6942-0
DOI :
10.1109/ICITIS.2010.5689650