## Some possible suggestions for topics:

We are going to be doing chapters 1-10 in Cover and Thomas. The other chapters contain a lot of good topics for a term paper (although I expect you to use sources other than Cover and Thomas and cover material that are not in the textbook. In particular, chapter 11, Chapter 14, Chapter 15, and Chapter 16 contain a lot of good topics for term papers.

### 1. Information theory in practice

How do cell phones work? What are FDMA, CDMA, TDMA, coding?

How does CDMA work?

The theory of multiple-access and broadcast channels, and its relation to cell phones.

How does image compression work?

How does video compression work?

How does the coding in CD's work?

### 2. Theoretical advances in information theory:

Huffman codes with unequal letter costs: these turn out to be much more complicated than standard Huffman codes. For references, google the phrase above.

The work surveyed in Constrained sequences, crossword puzzles, and Shannon (you'll need more references than this, but you should be able to find quite a few of them).

What are BCH codes, or Reed-Muller codes, or Reed-Solomon codes. Where are they used?

What is space-time coding? How do multiple antennas help information transmission?

What is the theory (and maybe some history) of turbo codes?

Explain convolutional codes and the Viterbi algorithm.

What is Slepian-Wolf coding (sec. 15.4)? You could either do the theory, or concentrate on the question: what are practical codes for this problem?

Present Lovasz's result about the zero-error capacity of the 5-cycle, and maybe survey the current state of results on zero-error capacity.

### 3. Algorithms in information theory:

The Burrows Wheeler transform, why it's useful for data compression and how to do it and its inverse quickly.

The Berlekamp-Massey algorithm for decoding BCH (and related) codes.

List decoding (for Reed-Solomon codes and others; see Madhu Sudan's papers (his survey paper "List decoding: Algorithms and Applications" and others).