**Problem Detail:**

Let $C$ be a $[n, k]$ linear code over $\mathbb{F}_q$.

I want to calculate the covering radius of the Hamming codes.

I have thought the following:

Since the Hamming distance is $3$, the coverig radius will always be $3$.

Am I right?

###### Asked By : Evinda

###### Answered By : Yuval Filmus

The Hamming codes are perfect codes. This means that balls of radius $(d-1)/2$ (where $d$ is the minimal distance) centered around the codewords partition the space. In particular, the covering radius is $(d-1)/2$.

Question Source : http://cs.stackexchange.com/questions/54858

**3200 people like this**

## 0 comments:

## Post a Comment

Let us know your responses and feedback