2010Unpublished venueRequires access

Undetected error probability of hamming code for any number of symbols

Manish K. Gupta, Jaskaran Bhullar, Bharat Naresh Bansal

Open publisher page 4 citations

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-pbound, 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.

About this research paper

What this paper is about

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-pbound, 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.

Why it matters

OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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-pbound, 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.

Key concepts: Hamming distance, Hamming bound, Hamming code, Binary number, Hamming(7,4), Combinatorics, Discrete mathematics, Code (set theory)

Related papers

Back to paper searchBrowse research topicsOriginal source
Undetected error probability of hamming code for any number of symbols — Research Paper | ScholarLens