1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Error correction

  1. Dec 12, 2008 #1
    1. The problem statement, all variables and given/known data

    Let C be a 2 error correcting code based on the binary alphabet {0,1}. suppose that the length of each codeword is n.. What is the max number of codewords that this code may have

    2. Relevant equations



    3. The attempt at a solution

    I'm having a real tough time understanding this concept. My guess from combinatorics is that there are 2^(n) valid codewords? There are no restrictions imposed by this problem as to what kind of codeing is used (i.e. Parity, repetition,etc) so this is my best guess.
     
  2. jcsd
  3. Dec 12, 2008 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    That's pretty trivial isn't it? Yes, exactly as you say, there are 2n codewords. The part about about "2 error correcting" (and I have no idea what that is) is not used.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Error correction
  1. Are these correct (Replies: 3)

  2. Is it correct? (Replies: 0)

  3. Error Correcting Codes (Replies: 1)

  4. Is this Correct (Replies: 10)

Loading...