Digital Communications 1

The communication chain is constituted by a source and a recipient, separated by a transmission channel which may represent a portion of cable, an optical fiber, a radio channel, or a satellite link. Whatever the channel, the processing blocks implemented in the communication chain have the same foundation. This book aims to itemize. In this first volume, after having presented the base of the information theory, we will study the source coding techniques with and without loss. Then we analyze the correcting codes for block errors, convutional and concatenated used in current systems.

The communication chain is constituted by a source and a recipient, separated by a transmission channel which may represent a portion of cable, an optical fiber, a radio channel, or a satellite link. Whatever the channel, the processing blocks implemented in the communication chain have the same foundation. This book aims to itemize.In this first volume, after having presented the base of the information theory, we will study the source coding techniques with and without loss. Then we analyze the correcting codes for block errors, convutional and concatenated used in current systems.

Preface xiiiList of Acronyms xvNotations xixIntroduction xxiiiChapter 1 Introduction to Information Theory 11.1 Introduction 11.2 Review of probabilities 21.3 Entropy and mutual information 71.4 Lossless source coding theorems 201.5 Theorem for lossy source coding 301.6 Transmission channel models 341.7 Capacity of a transmission channel 401.8 Exercises 54Chapter 2 Source Coding 572.1 Introduction 572.2 Algorithms for lossless source coding 582.3 Sampling and quantization 692.4 Coding techniques for analog sources with memory 872.5 Application to the image and sound compression 1012.6 Exercises 116Chapter 3 Linear Block Codes 1213.1 Introduction 1213.2 Finite fields 1223.3 Linear block codes 1273.4 Decoding of binary linear block codes 1523.5 Performance of linear block codes 1723.6 Cyclic codes 1823.7 Applications 2143.8 Exercises 216Chapter 4 Convolutional Codes 2294.1 Introduction 2294.2 Mathematical representations and hardware structures 2294.3 Graphical representation of the convolutional codes 2384.4 Free distance and transfer function of convolutional codes 2424.5 Viterbi's algorithm for the decoding of convolutional codes 2464.6 Punctured convolutional codes 2494.7 Applications 2494.8 Exercises 250Chapter 5 Concatenated Codes and Iterative Decoding 2535.1 Introduction 2535.2 Soft input soft output decoding 2545.3 LDPC codes 2885.4 Parallel concatenated convolutional codes or turbo codes 3065.5 Other classes of concatenated codes 3305.6 Exercises 335Appendices 339Appendix A 341Appendix B 343Bibliography 345Index 353Summary of Volume 2 355