As known, hamming code can be represented by (7,4) where data are 4 bits, and 3 bits for parity, and (15,11) where 11 bits are data and 4 bits for parity. It can correct up to one bit, or detect two bits without correcting.

Parity bits will cause an issue of spectral efficiency or in data rate, so my question, is there another code better than hamming code which can correct more errors with less parity bits ?

  • $\begingroup$ Comments are not for extended discussion; this conversation has been moved to chat. $\endgroup$ – Peter K. Nov 30 '18 at 17:08
  • $\begingroup$ @MarcusMüller .. Ok, so which codes is existed? and is there code which can detect and correct errors better than hamming code? that's what i'm searching for it now. if you know, your answer will be appreciated. It's not my field to explain and understand all those codes, but I'll try to understand the useful things, so i'm asking here to choose the best things to read and understand. thank you for your understanding. $\endgroup$ – New_student Nov 30 '18 at 17:09
  • $\begingroup$ check out the Wikipedia page: en.wikipedia.org/wiki/Hamming_code And please use chat, not comments, for extended discussion. (11,7) doesn't exist as a Hamming code. $\endgroup$ – Peter K. Nov 30 '18 at 17:10
  • $\begingroup$ OK.. thank you so much. I got it. I've read about Hamming code, but I'm searching if another code is existed which can correct more errors with less parity bits. $\endgroup$ – New_student Nov 30 '18 at 17:11
  • $\begingroup$ @New_student Read the first couple of chapters of this book: inference.org.uk/mackay/itila/book.html $\endgroup$ – MBaz Nov 30 '18 at 17:42

I think the question hinges around the trade off of how heavily you code the information and the rate. Generally adding more parity bits will give better error detection/correction ability but it will reduce the communication rate since each each information word is being mapped into a longer code word. Because of this trade off, I am not sure you will find better codes than the mentioned code in terms of it having less parity bits while increasing error detection/correction ability.

| improve this answer | |
  • $\begingroup$ OK .. thank you so much. you mean hamming code is considered as the best ? $\endgroup$ – New_student Nov 30 '18 at 17:12
  • $\begingroup$ Perfect in the sense they achieve the Hamming bound which sets the best error ability. You can read more about the bound and see its derivation in probably any coding theory text or just do a web search on it $\endgroup$ – Engineer Nov 30 '18 at 17:26
  • $\begingroup$ OK .. thank you so much.. I'll try to read about it. $\endgroup$ – New_student Nov 30 '18 at 17:37

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.