課程名稱：線性碼之軟性決定解碼 (Soft-Decision Decoding of Linear Codes)

授課老師：韓永祥

課程目標：本課程之目標是教導學生線性碼之軟性決定解碼知識。

成績考查方式：期末專題80％，平常成績佔20％

A set of lecture notes will be provided on my personal website. You may obtain the newest version of the lecture notes from http://csie.ncnu.edu.tw /~yshan/welcome.html. The following is a list of recommended references:

1. Channel Coding for Telecommunications, Martin Bossert, John Wiley & Sons, 1999.

2. Turbo Codes — Principles and Applications, B. Vucetic and J. Yuan, Kluwer Academic Publishers, 2000.

3. Error-Control Coding for Data Networks, I. S. Reed and X. Chen, Kluwer Academic Publishers, 1999.

Students’ final grades for this course are based on their performances in final project reports on problems in the coding theory research area, and up to 120-minute oral presentations on their reports. Students will be asked to attend every lecture in order to learn the advance topics of decoding.

課程綱要：

1. Introduction to binary linear block codes

2. Soft-decision decoding for linear block codes

3. Introduction to convolutional codes

4. Sequential decoding of binary convolutional codes

Lecture notes
Introduction to Binary Linear Block Codes(pdf file)

Soft Decision Decoding of Binary Linear Block Codes(pdf file) (updated 3/23/2004)

Introduction to Convolutional Codes(pdf file)

Sequential Decoding of Binary Convolutional Codes(pdf file)

The order of the papers to present:

1. Near-optimum decoding of product codes : block turbo codes (9213816)5/17/04

2. Using linear programming to decode linear codes (919609)5/17/04

3. Closest point search in lattices (9113813)5/24/04

4. An efficient hybrid decoding algorithm for Reed-Solomon codes based on bit reliability (9213515)5/24/04

5. A new architecture for the fast Viterbi algorithm (9213532)5/31/04

6. Low-density parity-check codes (9213812)5/31/04

7. Near optimum error correcting coding and decoding: turbo-codes (9213510)6/7/04

8. Two decoding algorithms for tailbiting codes (9213528)6/7/04

9. A trellis-based recursive maximum-likelihood decoding algorithm for binary linear block codes (9213503)6/14/04

10. Practical loss-resilient codes (9213501)6/14/04

11. On the BCJR trellis for linear block codes (9213502)6/21/04

Last Updated: 5/10/2004