Book Recommendation Wanted - Error Detecting and Correcting Codes

Go To Last Post
8 posts / 0 new
Author
Message
#1
  • 1
  • 2
  • 3
  • 4
  • 5
Total votes: 0

I'm trying to find a good comprehensive practical book on error detecting and correcting codes. One that starts with the basics, explains them properly without delving into reams of maths and has plenty of examples. Something like Schneier's book on cryptography; Horowitz and Hill on electronics, or Foley and Van Dam on computer graphics.

 

The one's I've found so far are all too academic rather than practical. Yes there are websites but they tend to be too narrowly focussed; it is difficult to cover a topic in a couple of webpages. Yes there is Wikipedia but all of its entries are written by people with a deep understanding of the subject but who are useless communicators (as are many many Wikipedia entries).

 

Any suggestions?

#1 This forum helps those that help themselves

#2 All grounds are not created equal

#3 How have you proved that your chip is running at xxMHz?

#4 "If you think you need floating point to solve the problem then you don't understand the problem. If you really do need floating point then you have a problem you do not understand." - Heater's ex-boss

  • 1
  • 2
  • 3
  • 4
  • 5
Total votes: 0

Apparently you are not the first to explore this, based on a Google search.  In particular, this result jumped out as especially pertinent:

 

https://www.quora.com/What-books...

What books should I read if I want to understand theory of error detection and correction codes? ...

You can put lipstick on a pig, but it is still a pig.

I've never met a pig I didn't like, as long as you have some salt and pepper.

  • 1
  • 2
  • 3
  • 4
  • 5
Total votes: 0

The annoying thing is that almost 40 years ago I had a brilliant university text about this but sadly the 40 years mean I can't remember what it was called. I think it's probably still in a box in my loft somewhere.
.
It was actually more general than just error detecting/correcting and covered all forms of information processing like sorts, trees, huffman, etc, etc.
.
Wonder if it still might be a recommended course text?

  • 1
  • 2
  • 3
  • 4
  • 5
Total votes: 0

IIRC the text book "Electronic Communications" by Robert Shrader touches on the subject, but its been awhile since I cracked open that one. 

You may find a pdf copy on the interwebs.

 

Jim

 

Click Link: Get Free Stock: Retire early! PM for strategy

share.robinhood.com/jamesc3274

 

 

 

  • 1
  • 2
  • 3
  • 4
  • 5
Total votes: 0

This was one of my favorite topics in college (university)

but unfortunately I no longer have any of the books or

lecture notes.  Did a search on Amazon and bought two

used books which looked promising.  Will review when

they arrive to see if they're any good.

 

--Mike

 

  • 1
  • 2
  • 3
  • 4
  • 5
Total votes: 0

Not comprehensive, but I enjoyed the refreshers from David Brailsford on Computerphile:  https://www.youtube.com/results?search_query=computerphile+error+code&page=&utm_source=opensearch

:: Morten

 

(yes, I work for Atmel, yes, I do this in my spare time, now stop sending PMs)

  • 1
  • 2
  • 3
  • 4
  • 5
Total votes: 0

clawson wrote:
covered all forms of information processing like sorts, trees, ...

So far that sounds that far like Donald Knuth, The Art of Computer Programming.  My volumes got lost in a move some years ago; I'd have to look at TOC as any section on error detection/correction doesn't ring a bell.

 

You can put lipstick on a pig, but it is still a pig.

I've never met a pig I didn't like, as long as you have some salt and pepper.

  • 1
  • 2
  • 3
  • 4
  • 5
Total votes: 0

avr-mike wrote:

Did a search on Amazon and bought two used books

which looked promising.  Will review when they arrive

to see if they're any good.

 

I have not had time to read it yet, but one of the books

I purchased is "A Commonsense Approach to the Theory

of Error Correcting Codes," by Benjamin Arazi (MIT Press,

208 pages).

 

The Preface to the book states:

Teaching the theory of error correcting codes on

an introductory level is very difficult.  The theory,

which has immediate applications, concerns

abstract algebraic concepts such as finite fields

and primitive polynomials. Such concepts, which

are usually dealt with within the first few chapters

of standard textbooks, simply scare students off.

 

The originality of the material presented in this book

lies in the new way in which the entire issue of error

correcting codes is treated.  Based on the author's

ten years experience in teaching the subject, all the

fundamental concepts of error correcting codes are

explained in terms of XOR gates, linear feedback

shift registers, and basic techniques from linear

algebra (nothing beyond a simple vector matrix

multiplication).

The chapters include:

  1. Introduction
  2. Linear Codes
  3. Basic Circuitry
  4. Cyclic Codes
  5. Single Burst Error Correction
  6. Convolutional Codes
  7. Appendix

 

The appendix is about 40 of the 200 pages and covers the

complicated math that would normally be the basis of such

a book.  Maybe after reading this book, the math will make

sense and prepare you to attack a more traditional (and

more complete) textbook?

 

--Mike