Description: 1 Introduction.- 1.1 Feedback in Communication.- 1.2 Overview.- References.- 2 DMCs: An Introduction to the Framework.- 2.1 Introduction.- 2.2 Variable-Length Codes and Their Properties: Rate, Reliability, and Complexity.- 2.3 A Feedback Coding Scheme for DMCf's.- 2.4 Reliability.- 2.5 Removing the Perfect-Detection Assumption.- 2.6 Complexity.- 2.7 Variations.- 2.8 Discussion.- Appendix to Chapter 2.- 2.A Proof of Subsystem Property 1.- 2.B Proof of Subsystem Property 2.- 2.C Proof of Subsystem Property 3.- 2.D Proof of Lemma 2.4.1.- 2.E Proof of Lemma 2.4.2.- 2.F Proof of Subsystem Property 4.- 2.G Modified Scheme Reliability.- 2.H Precoding with Linear Complexity.- 2.I Fixed-Length Precoding and Source Coding Subsystems.- 2.J Analysis of Variable-Length Interleaving.- References.- 3 Channels with Memory.- 3.1 Introduction.- 3.2 Generalization of the Coding Scheme.- 3.3 A Coding Scheme for DFSCf's.- 3.4 Complexity.- 3.5 Discussion.- Appendix to Chapter 3.- 3.A Ergodic Finite-Order Markov Input to Indecomposable DFSCf's.- 3.B Efficiency Property of the Precoder.- 3.C Interaction between Precoder and Source Coder.- 3.D A Fast Algorithm for Conditional Shannon-Fano Source Coding.- 3.E Synchronization-Sequence Detection.- 3.F Lemmas Relating to Entropy Rates.- References.- 4 Unknown Channels.- 4.1 Introduction.- 4.2 Formulation of Variable-Length Coding for Unknown Channels.- 4.3 A Universal Communication Scheme for a Class of UFSC's.- 4.4 Complexity.- 4.5 Uniform Convergence.- 4.6 Discussion.- Appendix to Chapter 4.- 4.A Properties of the Conditional Lempel-Ziv Coder.- 4.B Universal Detection of the Synchronization Sequence.- References.- 5 Multiple-Access Channels.- 5.1 Introduction.- 5.2 Formulation of Variable-Length Coding for Two-User Multiple-AccessChannels.- 5.3 Low-Complexity Coding Scheme for Two-User Multiple-Access Channels.- 5.4 Performance Analysis.- 5.5 Discussion.- Appendix to Chapter 5.- 5.A Fixed-Length Source Coder for Tx-2.- References.- 6 Channels with Partial and Noisy Feedback.- 6.1 Introduction.- 6.2 Feedback Rate Reduction.- 6.3 A Concatenated Coding Framework for Combining FEC Codes with Feedback Codes.- 6.4 Feedback Coding on the Erasure Channel and ARQ.- 6.5 Coping with Noisy Feedback.- 6.6 Discussion.- References.- 7 Conclusions.

Please Wait