Information Theory and Coding - Solved Problems

1. Front Matter

   Pages i-viii

   PDF

2. Introduction

   • Predrag Ivaniš, Dušan Drajić

   Pages 1-3

3. Information Sources

   • Predrag Ivaniš, Dušan Drajić

   Pages 5-43

4. Data Compression (Source Encoding)

   • Predrag Ivaniš, Dušan Drajić

   Pages 45-90

5. Information Channels

   • Predrag Ivaniš, Dušan Drajić

   Pages 91-151

6. Block Codes

   • Predrag Ivaniš, Dušan Drajić

   Pages 153-235

7. Cyclic Codes

   • Predrag Ivaniš, Dušan Drajić

   Pages 237-325

8. Convolutional Codes and Viterbi Algorithm

   • Predrag Ivaniš, Dušan Drajić

   Pages 327-383

9. Trellis Decoding of Linear Block Codes, Turbo Codes

   • Predrag Ivaniš, Dušan Drajić

   Pages 385-446

10. Low Density Parity Check Codes

    • Predrag Ivaniš, Dušan Drajić

    Pages 447-507

11. Back Matter

    Pages 509-517

    PDF

This book is offers a comprehensive overview of information theory and error control coding, using a different approach then in existed literature. The chapters are organized according to the Shannon system model, where one block affects the others. A relatively brief theoretical introduction is provided at the beginning of every chapter, including a few additional examples and explanations, but without any proofs. And a short overview of some aspects of abstract algebra is given at the end of the corresponding chapters. The characteristic complex examples with a lot of illustrations and tables are chosen to provide detailed insights into the nature of the problem. Some limiting cases are presented to illustrate the connections with the theoretical bounds. The numerical values are carefully selected to provide in-depth explanations of the described algorithms. Although the examples in the different chapters can be considered separately, they are mutually connected and the conclusions for one considered problem relate to the others in the book.

• Error control coding
• Data compression
• Block and convolutional codes
• Iterative decoding techniques
• Coding theory textbook

• Department of Telecommunications, School of Electrical Engineering, University of Belgrade, Belgrade, Serbia

  Predrag Ivaniš, Dušan Drajić

This book is offers a comprehensive overview of information theory and error control coding, using a different approach then in existed literature. The chapters are organized according to the Shannon system model, where one block affects the others. A relatively brief theoretical introduction is provided at the beginning of every chapter, including a few additional examples and explanations, but without any proofs. And a short overview of some aspects of abstract algebra is given at the end of the corresponding chapters. The characteristic complex examples with a lot of illustrations and tables are chosen to provide detailed insights into the nature of the problem. Some limiting cases are presented to illustrate the connections with the theoretical bounds. The numerical values are carefully selected to provide in-depth explanations of the described algorithms. Although the examples in the different chapters can be considered separately, they are mutually connected and the conclusions for one considered problem relate to the others in the book.

Policies and ethics