1. Coding Theory

Hi Guys

I just got some problem about coding theory and I don't quite understand what question 2 is asking.

Can you guys help me?

Thanks a lot.

2. Re: Coding Theory

A code is perfect if the balls of radius e centered at codewords cover the whole vector space. The Hamming bound is obtained by counting the number of vectors
contained in disjoint balls of radius e centered around codewords (left hand side). This is less than or equal to the number of vectors in the whole vector space
(right hand side). So, the difference in the LHS and RHS in the Hamming bound comes from the vectors that are NOT covered by balls of radius e centered around codewords.
But, for a perfect code, there are no such vectors, hence we have equality in the Hamming bound.

3. Re: Coding Theory

Would you mind tell me more especially question 2A) part c?

4. Re: Coding Theory

hello, can someone give me a hand? Please.

5. Re: Coding Theory

I think that is harder than I thought.

Search Tags

coding, theory 