Decoding of concatenated codes - a literature search and a comparison of decoders that use soft information

Original title: Avkodning av sammanlänkade koder - en litteraturstudie samt en jämförelse av avkodare som utnyttjar mjuk information

Mats Persson, March 1993.

Tutored by Anders Hansson and Mikael Olofsson .

Examined by Ulf Henriksson .

Abstract: In this report we study decoding of concatenated codes. Firstly, we have made an exhaustive search in the literature for articles in the area. The result is presented in a large reference section with 117 article references.

The second part is a comparison of different modifications of the Blokh-Zyablov decoding algorithm for concatenated codes. We study how the error-correcting capability of the algorithm is improved when we use soft information from the channel when decoding the outer code. We also present a modified algorithm which in certain cases is able to improve the error-correcting capapility even more.

The last part is an evaluation of the pros and cons of the new algebraic programming language MAGMA in the coding and transmission area. This is done by implementing the above mentioned algorithms.

PostScript files (in swedish):

• Titelsida (title page).
• Bibliotekssida (library page in swedish).
• Library page (library page in english).
• Innehåll (Contents).
• 1. Inledning (Introduction).
• 2. Modeller och begrepp (Models and concepts).
• 3. Sammanlänkade koder (Concatenated codes).
• 4. Litteratursökningen (The literature search).
• 5. Avkodningsalgoritmer (Decoding algorithms).
• 6. Förutsättningar inför simuleringarna (Assumptions for the simulations).
• 7. Implementeringen (The implementation).
• 8. Resultatet av simuleringarna (The result of the simulations).
• 9. Sammanfattning av examensarbetet (Summary of the thesis).
• 10. Litteraturförteckning (References).
• Bilaga 1. Programlistning (Appendix 1. Program listing).

Note

• There are PostScript files here. You may need GhostView.