Near-Capacity Variable-Length Coding

Recent developments such as the invention of powerful turbo-decoding and irregular designs, together with the increase in the number of potential applications to multimedia signal compression, have increased the importance of variable length coding (VLC). Providing insights into the very latest research, the authors examine the design of diverse near-capacity VLC codes in the context of wireless telecommunications.The book commences with an introduction to Information Theory, followed by a discussion of Regular as well as Irregular Variable Length Coding and their applications in joint source and channel coding. Near-capacity designs are created using Extrinsic Information Transfer (EXIT) chart analysis. The latest techniques are discussed, outlining radical concepts such as Genetic Algorithm (GA) aided construction of diverse VLC codes. The book concludes with two chapters on VLC-based space-time transceivers as well as on frequency-hopping assisted schemes, followed by suggestions for future work on the topic.* Surveys the historic evolution and development of VLCs* Discusses the very latest research into VLC codes* Introduces the novel concept of Irregular VLCs and their application in joint-source and channel coding

Near-Capacity Variable-Length Coding examines the topic in the context of digital multimedia broadcast telecommunications. Providing insight into VLC coding's applications, characteristics and performance, the book addresses the latest research in the area.

About the AuthorsOther Wiley and IEEE Press Books on Related TopicsAcknowledgmentsPrefaceChapter 1 Introduction1.1 Historical Overview1.2 Applications of Irregular Variable Length Coding1.3 Motivation and Methodology1.4 Outline of the Book1.5 Novel Contributions of the BookChapter 2 Information Theory Basics2.1 Issues in Information Theory2.2 AdditiveWhite Gaussian Noise Channel2.3 Information of a Source2.4 Average Information of Discrete Memoryless Sources2.5 Source Coding for a Discrete Memoryless Source2.6 Entropy of Discrete Sources Exhibiting Memory2.7 Examples2.8 Generating Model Sources2.9 Run-Length Coding for Discrete Sources Exhibiting Memory2.10 Information Transmission via Discrete Channels2.11 Capacity of Discrete Channels2.12 Shannon's Channel Coding Theorem2.13 Capacity of Continuous Channels2.14 Shannon's Message for Wireless Channels2.15 Summary and ConclusionsI Regular Concatenated Codes and Their DesignList of Symbols in Part IChapter 3 Sources and Source Codes3.1 Introduction3.2 Source Models3.3 Source Codes3.4 Soft-Decoding of Variable Length Codes3.5 Summary and ConclusionsChapter 4 Iterative Source/Channel Decoding4.1 Concatenated Coding and the Turbo Principle4.2 SISO APP Decoders and Their EXIT Characteristics4.3 Iterative Source/Channel Decoding Over AWGN Channels4.4 Iterative Channel Equalisation, Channel Decoding and Source Decoding4.5 Summary and ConclusionsChapter 5 Three-Stage Serially Concatenated Turbo Equalisation5.1 Introduction5.2 Soft-in/Soft-outMMSE Equalisation5.3 Turbo Equalisation Using MAP/MMSE Equalisers5.4 Three-stage serially concatenated coding and MMSE equalisation5.5 Approaching the Channel Capacity Using EXIT-Chart Matching and IRCCs .5.6 Rate-Optimisation of Serially Concatenated Codes5.7 Joint Source-Channel Turbo Equalisation Revisited5.8 Summary and ConclusionsII Irregular Concatenated VLCs and Their DesignList of Symbols in Part IIChapter 6 Irregular Variable Length Codes for Joint Source and Channel Coding6.1 Introduction6.2 Overview of proposed scheme6.3 Transmission frame structure6.4 VDVQ/RVLC encoding6.5 APP SISO VDVQ/RVLC decoding6.6 Simulation results6.7 Summary and ConclusionsChapter 7 Irregular Variable Length Codes for EXIT Chart Matching7.1 Introduction7.2 Overview of proposed schemes7.3 Parameter design for the proposed schemes7.4 Simulation results7.5 Summary and ConclusionsChapter 8 Genetic Algorithm Aided Design of Irregular Variable Length Coding Components8.1 Introduction8.2 The free distance metric8.3 Overview of the proposed genetic algorithm8.4 Overview of proposed scheme8.5 Parameter design for the proposed scheme8.6 Simulation results8.7 Summary and ConclusionsChapter 9 Joint EXIT Chart Matching of Irregular Variable Length Coding and IrregularUnity Rate Coding9.1 Introduction9.2 Modifications of the EXIT chart matching algorithm9.3 Joint EXIT chart matching9.4 Overview of the transmission scheme considered9.5 System parameter design9.6 Simulation results9.7 Summary and ConclusionsIII Applications of VLCsChapter 10 Iteratively Decoded VLC Space-Time Coded Modulation10.1 Introduction10.2 Space Time Coding Overview10.3 Two-Dimensional VLC Design10.4 VL-STCM Scheme10.5 VL-STCM-ID Scheme10.6 Convergence Analysis10.7 Simulation results10.8 ConclusionsChapter 11 Iterative Detection of Three-Stage Concatenated IrVLC FFH-MFSK11.1 Introduction11.2 System Overview11.3 Iterative decoding11.4 System parameter design and Results11.5 ConclusionChapter 12 Conclusions and Future Research12.1 Chapter 1: Introduction12.2 Chapter 2: Information Theory Basics12.3 Chapter 3: Sources and Source Codes12.4 Chapter 4: Iterative Source/Channel Decoding12.5 Chapter 5: Three-Stage Serially Concatenated Turbo Equalisation12.6 Chapter 6: Joint source and channel coding12.7 Chapters 7 - 9: EXIT chart matching12.8 Chapter 8: GA-aided Design of Irregular VLC Components12.9 Chapter 9: Joint EXIT Chart Matching of IRVLCs and IRURCs12.10Chapter 10: Iteratively Decoded VLC Space-Time Coded Modulation12.11Chapter 11: Iterative Detection of Three-Stage Concatenated IrVLC FFHMFSK12.12Future work12.13Closing remarksAppendix A VLC Construction AlgorithmsA.1 RVLC Construction Algorithm AA.2 RVLC Construction Algorithm BA.3 Greedy Algorithm (GA) and Majority Voting Algorithm (MVA)Appendix B SISO VLC DecoderAppendix C APP Channel EqualisationBibliographyGlossarySubject IndexAuthor Index