Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Convolution Code and Error Correcting Capability

  1. Jun 22, 2005 #1
    Anyone know how to calculate the error correcting capability for a convolution code? My boss basically is giving me pressure to come up some answer by the end of this week... I won't have time to read things deep...
    My first question is: For a particular convolution code with a rate k/n, is there a fixed number e of errors that the code can correct and that when the number of errors exceed e, the code cannot be corrected? Does the number of error correctable depend on the location the error occurs? (e.g. will it be the case that a convolution code can correct 3 errors that occur far apart from each other, but cannot correct 3 errors that are next to each other?)

    Please let me know asap, thanks. It will be a frustrating week.... :frown:
  2. jcsd
  3. Jun 22, 2005 #2


    User Avatar

    Staff: Mentor

  4. Jun 26, 2005 #3
    For a quick crash course on Error Correcting Codes,

    try this: A Commonsense Approach to the Theory of Error Correcting Codes by Benjamin Arazi (MIT press 1988 England)

    This might get you through the difficulty of trying to learn in a few days what normally takes alot longer!
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook