Near-Capacity Variable-Length Coding: Regular and EXIT-Chart-Aided Irregular Designs

Near-Capacity Variable-Length Coding: Regular and EXIT-Chart-Aided Irregular Designs

by Lie-Liang Yang, Robert G. Maunder, Lajos L. Hanzo, Jin Wang
Released November 2010
Publisher(s): Wiley-IEEE Press
ISBN: 9780470665206

Read it now on the O’Reilly learning platform with a 10-day free trial.

O’Reilly members get unlimited access to books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial

Book description

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

Table of contents

  1. Cover
  2. Title
  3. Copyright
  4. About the Authors
  5. Other Wiley and IEEE Press Books on Related Topics
  6. Preface
  7. Acknowledgements
  8. Chapter 1: Introduction
    1. 1.1 Historical Overview
    2. 1.2 Applications of Irregular Variable-Length Coding
    3. 1.3 Motivation and Methodology
    4. 1.4 Outline of the Book
    5. 1.5 Novel Contributions of the Book
  9. Chapter 2: Information Theory Basics
    1. 2.1 Issues in Information Theory
    2. 2.2 Additive White Gaussian Noise Channel
    3. 2.3 Information of a Source
    4. 2.4 Average Information of Discrete Memoryless Sources
    5. 2.5 Source Coding for a Discrete Memoryless Source
    6. 2.6 Entropy of Discrete Sources Exhibiting Memory
    7. 2.7 Examples
    8. 2.8 Generating Model Sources
    9. 2.9 Run-Length Coding for Discrete Sources Exhibiting Memory
    10. 2.10 Information Transmission via Discrete Channels
    11. 2.11 Capacity of Discrete Channels [216, 223]
    12. 2.12 Shannon’s Channel Coding Theorem [220, 228]
    13. 2.13 Capacity of Continuous Channels [217, 223]
    14. 2.14 Shannon’s Message for Wireless Channels
    15. 2.15 Summary and Conclusions
  10. Part I: Regular Concatenated Codes and Their Design
    1. List of Symbols in Part I
    2. Chapter 3: Sources and Source Codes
      1. 3.1 Introduction
      2. 3.2 Source Models
      3. 3.3 Source Codes
      4. 3.4 Soft Decoding of Variable-Length Codes
      5. 3.5 Summary and Conclusions
    3. Chapter 4: Iterative Source–Channel Decoding
      1. 4.1 Concatenated Coding and the Turbo Principle
      2. 4.2 SISOAPP Decoders and their EXIT Characteristics
      3. 4.3 Iterative Source–Channel Decoding Over AWGN Channels
      4. 4.4 Iterative Channel Equalization, Channel Decoding and Source Decoding
      5. 4.5 Summary and Conclusions
    4. Chapter 5: Three-Stage Serially Concatenated Turbo Equalization
      1. 5.1 Introduction
      2. 5.2 Soft-In Soft-Out MMSE Equalization
      3. 5.3 Turbo Equalization Using MAP/MMSE Equalizers
      4. 5.4 Three-Stage Serially Concatenated Coding and MMSE Equalization
      5. 5.5 Approaching the Channel Capacity Using EXIT-Chart Matching and IRCCs
      6. 5.6 Rate Optimization of Serially Concatenated Codes
      7. 5.7 Joint Source-Channel Turbo Equalization Revisited
      8. 5.8 Summary and Conclusions
  11. Part II: Irregular Concatenated VLCs and Their Design
    1. List of Symbols in Part II
    2. Chapter 6: Irregular Variable-Length Codes for Joint Source and Channel Coding
      1. 6.1 Introduction
      2. 6.2 Over view of Proposed Scheme
      3. 6.3 Transmission Frame Structure
      4. 6.4 VDVQ/RVLC Encoding
      5. 6.5 APP SISO VDVQ/RVLC Decoding
      6. 6.6 Simulation Results
      7. 6.7 Summary and Conclusions
    3. Chapter 7: Irregular Variable-Length Codes for EXIT-Chart Matching
      1. 7.1 Introduction
      2. 7.2 Overview of Proposed Schemes
      3. 7.3 Parameter Design for the Proposed Schemes
      4. 7.4 Simulation Results
      5. 7.5 Summary and Conclusions
    4. Chapter 8: Genetic Algorithm-Aided Design of Irregular Variable-Length Coding Components
      1. 8.1 Introduction
      2. 8.2 The Free Distance Metric
      3. 8.3 Overview of the Proposed Genetic Algorithm
      4. 8.4 Overview of Proposed Scheme
      5. 8.5 Parameter Design for the Proposed Scheme
      6. 8.6 Simulation Results
      7. 8.7 Summary and Conclusions
    5. Chapter 9: Joint EXIT-Chart Matching of Irregular Variable-Length Coding and Irregular Unity-Rate Coding
      1. 9.1 Introduction
      2. 9.2 Modifications of the EXIT-Chart Matching Algorithm
      3. 9.3 Joint EXIT-Chart Matching
      4. 9.4 Overview of the Transmission Scheme Considered
      5. 9.5 System Parameter Design
      6. 9.6 Simulation Results
      7. 9.7 Summary and Conclusions
  12. Part III: Applications of VLCs
    1. Chapter 10: Iteratively Decoded VLC Space–Time Coded Modulation: Code Construction and Convergence Analysis
      1. 10.1 Introduction
      2. 10.2 Space–Time Coding Overview
      3. 10.3 Two-Dimensional VLC Design
      4. 10.4 VL-STCM Scheme
      5. 10.5 VL-STCM-ID Scheme
      6. 10.6 Convergence Analysis
      7. 10.7 Simulation Results
      8. 10.8 Non-Binary VL-STCM
      9. 10.9 Conclusions
    2. Chapter 11: Iterative Detection of Three-Stage Concatenated IrVLC FFH-MFSK
      1. 11.1 Introduction
      2. 11.2 System Overview
      3. 11.3 Iterative Decoding
      4. 11.4 System Parameter Design and Results
      5. 11.5 Conclusion
    3. Chapter 12: Conclusions and Future Research
      1. 12.1 Chapter 1: Introduction
      2. 12.2 Chapter2:Information Theory Basics
      3. 12.3 Chapter3: Sources and Source Codes
      4. 12.4 Chapter4: Iterative Source–Channel Decoding
      5. 12.5 Chapter5: Three-Stage Serially Concatenated Turbo Equalization
      6. 12.6 Chapter 6: Joint Source and Channel Coding
      7. 12.7 Chapters 7–9: EXIT-Chart Matching
      8. 12.8 Chapter 8: GA-Aided Design of Irregular VLC Components
      9. 12.9 Chapter 9: Joint EXIT-Chart Matching of IRVLCs and IRURCs
      10. 12.10 Chapter 10: Iteratively Decoded VLC Space–Time Coded Modulation
      11. 12.11 Chapter 11: Iterative Detection of Three-Stage Concatenated IrVLCFFH-MFSK
      12. 12.12 Future Work
      13. 12.13 Closing Remarks
  13. Appendix A: VLC Construction Algorithms
    1. A.1 First RVLC Construction Algorithm
    2. A.2 Second RVLC Construction Algorithm
    3. A.3 Greedy Algorithm and Majority Voting Algorithm (MVA)
  14. Appendix B: SISO VLC Decoder
  15. Appendix C: APP Channel Equalization
  16. Bibliography
  17. Glossary
  18. Subject Index
  19. Author Index

Product information

  • Title: Near-Capacity Variable-Length Coding: Regular and EXIT-Chart-Aided Irregular Designs
  • Author(s): Lie-Liang Yang, Robert G. Maunder, Lajos L. Hanzo, Jin Wang
  • Release date: November 2010
  • Publisher(s): Wiley-IEEE Press
  • ISBN: 9780470665206