Results 1 to 5 of 5

Math Help - Coding Theory

  1. #1
    hky
    hky is offline
    Newbie
    Joined
    Oct 2012
    From
    Australia
    Posts
    4

    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.
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Apr 2009
    Posts
    23

    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.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    hky
    hky is offline
    Newbie
    Joined
    Oct 2012
    From
    Australia
    Posts
    4

    Re: Coding Theory

    Would you mind tell me more especially question 2A) part c?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    hky
    hky is offline
    Newbie
    Joined
    Oct 2012
    From
    Australia
    Posts
    4

    Re: Coding Theory

    hello, can someone give me a hand? Please.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    hky
    hky is offline
    Newbie
    Joined
    Oct 2012
    From
    Australia
    Posts
    4

    Re: Coding Theory

    I think that is harder than I thought.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Coding Theory Problem.
    Posted in the Algebra Forum
    Replies: 0
    Last Post: October 16th 2011, 07:49 PM
  2. Coding Theory- help with polynomials
    Posted in the Advanced Math Topics Forum
    Replies: 2
    Last Post: May 13th 2011, 12:01 PM
  3. Coding theory question
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 8th 2008, 07:26 PM
  4. Coding theory question
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: September 13th 2008, 06:31 PM
  5. Coding Theory Help Needed!
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: January 8th 2008, 05:52 PM

Search Tags


/mathhelpforum @mathhelpforum