<p>From a mathematical perspective: Try </p>

<blockquote>
  <p>1) Handbook of coding theory - Huffman and Pless</p>
  
  <p>2) Fundamentals of Error-Correcting Codes - Huffman and Pless</p>
  
  <p>3) Introduction to coding theory - Ron Roth </p>
  
  <p>4) Algebraic Geometric Codes: Basic Notions - Vladut, Nogin and Tsfasman </p>
  
  <p>5) Introduction to Coding Theory - Van Lint </p>
  
  <p>6) Algebraic Geometry in Coding Theory and Cryptography - Harald Niederreiter and Chaoping Xing.</p>
</blockquote>

<p>From an engineering perspective: Try </p>

<blockquote>
  <p>1) Error Control Coding - Shu Lin and Daniel Costello </p>
  
  <p>2) Modern Coding Theory - Richardson and Urbanke </p>
  
  <p>3) Error Correction Coding - Todd K Moon </p>
  
  <p>4) Channel Codes: Classical and Modern - William Ryan and Shu Lin.</p>
</blockquote>

<p>From Computer Science perspective: Try </p>

<blockquote>
  <p>1) Madhu Sudan MIT Notes </p>
  
  <p>2) Algorithmic Results in List Decoding -  Guruswami </p>
  
  <p>3) Computational complexity - Boaz Barak (Chapter 19) </p>
  
  <p>4) Refer this cstheory question - <a href="https://cstheory.stackexchange.com/questions/121/using-error-correcting-codes-in-theory?rq=1">Using error-correcting codes in theory</a></p>
  
  <p>5) Locally Decodable Codes - Yekhanin</p>
  
  <p>6) Chapter on applications of coding theory in complexity theory in Different Aspects of Coding Theory - Calderbank.</p>
</blockquote>

CC BY-SA 3.0
2014-03-13T14:27:33.907Z
2014-03-13T23:16:20.520Z
2017-04-13T12:32:28.743Z
Turbo
<p>Lecture notes of the course "An Algorithmic Introduction to Coding Theory," by Madhu Sudan.
Publication Date: 2001. The first chapter offers useful comments regarding several textbooks on coding theory.
Available at <a href="http://people.csail.mit.edu/madhu/FT01/scribe/overall.pdf" rel="nofollow">http://people.csail.mit.edu/madhu/FT01/scribe/overall.pdf</a>.</p>

CC BY-SA 3.0
2014-03-13T13:32:25.113Z
2014-03-13T13:32:25.113Z
lgidwani
<p>excellent 50p survey by leading expert/member <a href="https://cstheory.stackexchange.com/users/1069/luca-trevisan">Luca Trevisan</a> from 2004 also tracking recent/latest research in the field</p>

<ul>
<li><a href="http://arxiv.org/pdf/cs/0409044v1.pdf" rel="nofollow noreferrer">Some Applications of Coding Theory in Computational
Complexity</a></li>
</ul>

<p>sections: </p>

<blockquote>
  <ol>
  <li>Introduction</li>
  <li>Error-Correcting codes</li>
  <li>Sublinear Time Unique Decoding</li>
  <li>Sublinear Time List Decoding</li>
  <li>Locally Testable Codes</li>
  </ol>
</blockquote>

CC BY-SA 3.0
2014-03-13T18:38:26.087Z
2014-03-13T18:38:26.087Z
2017-04-13T12:32:28.077Z
vzn
<p>My favorites for the first part of your question:</p>

<p>Neal Koblitz: "A Course in Number Theory and Cryptography"<br>
$\rightarrow$ Very good introduction for mathematical treatment</p>

<p>Oded Goldreich: "The Foundations of Cryptography"<br>
$\rightarrow$ More applications, but also a good book for basical interests</p>

<p>Thomas M. Cover and Joy A. Thomas: "Elements of Information Theory"<br>
$\rightarrow$  This book presents a great overview about the whole package of information theory</p>

<p>Imre Csiszár and János Körner: "Information Theory: Coding Theorems for Discrete Memoryless Systems"<br>
$\rightarrow$ Anonther classic for information theory  </p>

<p>Jörg Rothe: "Complexity theory and cryptology"<br>
$\rightarrow$ This book focussing on the complexity aspects (like the name already says)</p>

CC BY-SA 3.0
2014-03-13T03:06:29.283Z
How does Koblitz and Goldreich books contribute to starting coding theory? I don't know about others, but I studied these books and I strongly believe there's no correlation between them and beginning coding theory.
Subhayan
CC BY-SA 3.0
2014-03-13T06:31:09.323Z
I would think Danny has suggested some books for beginners in both cryptography and Information Theory. Any suggestions are highly appreciated.^^
9999
CC BY-SA 3.0
2014-03-13T07:25:11.760Z
These are indeed very nice books to study if you are working on Cryptography, however, for topics in coding theory I am just not too sure about the first two books (having read them), why not ALSO take a look at notes from course offerings from Venkat Guruswami (CMU) or Atri Rudra (UBuffalo).
Subhayan
CC BY-SA 3.0
2014-03-13T07:34:11.440Z
Maybe i overestimate the relevance of cryptography in this question.. :)
Danny
CC BY-SA 3.0
2014-03-12T12:04:49.090Z
2014-03-12T22:28:47.293Z
2014-03-12T22:28:47.293Z
Danny
<p>I have just started learning about coding theory. Hence, I would like to ask for your suggestions and guidance for a very beginner like me.</p>

<ol>
<li><p>Which books are good for beginning coding theory? (I start reading the notes by J.I. Hall
from <a href="http://www.mth.msu.edu/~jhall/classes/codenotes/coding-notes.html" rel="nofollow">here</a>).</p></li>
<li><p>Which topics now are hot in coding theory? so that I could look at and choose the track to follow.</p></li>
<li><p>Where I could find lastest preprints and papers on coding theory. I know only "<a href="http://link.springer.com/journal/10623" rel="nofollow">Designs, Codes and Cryptography</a>".</p></li>
</ol>

<p>Many thanks in advance.</p>

CC BY-SA 3.0
2014-03-13T14:08:34.767Z
Which aspect of coding theory you want? Engineering, Mathematics or Computer Science?
Turbo
CC BY-SA 3.0
2014-03-13T18:33:22.087Z
alas asking about "hot research" is not gonna make any friends around here, however coincidentally RJLipton was just blogging about the [intersection of coding theory & number theory](http://rjlipton.wordpress.com/2014/03/09/codes-meet-numbers/) specifically density of primes etc which is showing some recent attn/innovation. lots of leading refs there
vzn
<reference-request><coding-theory><encoding>
Research in Coding Theory
9999
# Research in Coding Theory

(Asked by: username_0 on 2014-02-28)

I have just started learning about coding theory. Hence, I would like to ask for your suggestions and guidance for a very beginner like me.

1. Which books are good for beginning coding theory? (I start reading the notes by J.I. Hall
   from [here](http://www.mth.msu.edu/~jhall/classes/codenotes/coding-notes.html)).
2. Which topics now are hot in coding theory? so that I could look at and choose the track to follow.
3. Where I could find lastest preprints and papers on coding theory. I know only "[Designs, Codes and Cryptography](http://link.springer.com/journal/10623)".

Many thanks in advance.

**Tags:** reference-request, coding-theory, encoding
> **Comments:**
> **username_1**: Which aspect of coding theory you want? Engineering, Mathematics or Computer Science?  
> **username_2**: alas asking about "hot research" is not gonna make any friends around here, however coincidentally RJLipton was just blogging about the [intersection of coding theory & number theory](http://rjlipton.wordpress.com/2014/03/09/codes-meet-numbers/) specifically density of primes etc which is showing some recent attn/innovation. lots of leading refs there  

---

## 4 answers

### Answer by username_1 on 2014-03-13. Score: 9

From a mathematical perspective: Try

> 1) Handbook of coding theory - Huffman and Pless
>
> 2) Fundamentals of Error-Correcting Codes - Huffman and Pless
>
> 3) Introduction to coding theory - Ron Roth
>
> 4) Algebraic Geometric Codes: Basic Notions - Vladut, Nogin and Tsfasman
>
> 5) Introduction to Coding Theory - Van Lint
>
> 6) Algebraic Geometry in Coding Theory and Cryptography - Harald Niederreiter and Chaoping Xing.

From an engineering perspective: Try

> 1) Error Control Coding - Shu Lin and Daniel Costello
>
> 2) Modern Coding Theory - Richardson and Urbanke
>
> 3) Error Correction Coding - Todd K Moon
>
> 4) Channel Codes: Classical and Modern - William Ryan and Shu Lin.

From Computer Science perspective: Try

> 1) Madhu Sudan MIT Notes
>
> 2) Algorithmic Results in List Decoding - Guruswami
>
> 3) Computational complexity - Boaz Barak (Chapter 19)
>
> 4) Refer this cstheory question - [Using error-correcting codes in theory](https://cstheory.stackexchange.com/questions/121/using-error-correcting-codes-in-theory?rq=1)
>
> 5) Locally Decodable Codes - Yekhanin
>
> 6) Chapter on applications of coding theory in complexity theory in Different Aspects of Coding Theory - Calderbank.


---

### Answer by username_3 on 2014-03-13. Score: 4

Lecture notes of the course "An Algorithmic Introduction to Coding Theory," by Madhu Sudan.
Publication Date: 2001. The first chapter offers useful comments regarding several textbooks on coding theory.
Available at <http://people.csail.mit.edu/madhu/FT01/scribe/overall.pdf>.


---

### Answer by username_2 on 2014-03-13. Score: 2

excellent 50p survey by leading expert/member [Luca Trevisan](https://cstheory.stackexchange.com/users/1069/luca-trevisan) from 2004 also tracking recent/latest research in the field

* [Some Applications of Coding Theory in Computational
  Complexity](http://arxiv.org/pdf/cs/0409044v1.pdf)

sections:

> 1. Introduction
> 2. Error-Correcting codes
> 3. Sublinear Time Unique Decoding
> 4. Sublinear Time List Decoding
> 5. Locally Testable Codes


---

### Answer by username_4 on 2014-03-12. Score: 2

My favorites for the first part of your question:

Neal Koblitz: "A Course in Number Theory and Cryptography"  
$\rightarrow$ Very good introduction for mathematical treatment

Oded Goldreich: "The Foundations of Cryptography"  
$\rightarrow$ More applications, but also a good book for basical interests

Thomas M. Cover and Joy A. Thomas: "Elements of Information Theory"  
$\rightarrow$ This book presents a great overview about the whole package of information theory

Imre Csiszár and János Körner: "Information Theory: Coding Theorems for Discrete Memoryless Systems"  
$\rightarrow$ Anonther classic for information theory

Jörg Rothe: "Complexity theory and cryptology"  
$\rightarrow$ This book focussing on the complexity aspects (like the name already says)

> **Comments:**
> **username_5**: How does Koblitz and Goldreich books contribute to starting coding theory? I don't know about others, but I studied these books and I strongly believe there's no correlation between them and beginning coding theory.  
> **username_0**: I would think Danny has suggested some books for beginners in both cryptography and Information Theory. Any suggestions are highly appreciated.^^  
> **username_5**: These are indeed very nice books to study if you are working on Cryptography, however, for topics in coding theory I am just not too sure about the first two books (having read them), why not ALSO take a look at notes from course offerings from Venkat Guruswami (CMU) or Atri Rudra (UBuffalo).  
> **username_4**: Maybe i overestimate the relevance of cryptography in this question.. :)  

---

