Coding and Information Theory— S. Roman

I thought that I will write a book review for the book “Coding and Information Theory” by Steven Roman but I think to write a book review I need to read the whole book. Anyway, this is one of the books I followed for teaching a course on Information and Coding Theory.  The students  attending this course have pure mathematics as background and for such an audience this book is great.  The presentation is lucid yet it is very rigorous. If you like Lemma-Theorem-Corollary type exposition (I like that) then you will probably like this book.  Like most of the coding theory books this is also outdated. If you want to know about the algorithmic aspects of coding theory then this is not a good book  (for algorithmic aspects, the best resource is Madhusudan’s 2001 lecture notes).  There are several typos and a few mistakes in the book. For example the proof of Kraft’s Theorem  [it contains a fixable bug – Ashish pointed it out], a matrix in written incorrectly in the Mattson-Solomon polynomial section.  But overall I like the book for its clear concise presentation.


~ by bireswar on April 18, 2010.

One Response to “Coding and Information Theory— S. Roman”

  1. Proof of noisy coding thm is nice.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: