Author: Jongtae Lim
Publisher:
ISBN:
Category :
Languages : en
Pages : 274
Book Description
Joint and Tandem Source-channel Coding with Complexity and Delay Constraints
Source-channel Mappings with Applications to Compressed Sensing
Author: Ahmad Abou Saleh
Publisher:
ISBN:
Category :
Languages : en
Pages : 180
Book Description
Tandem source-channel coding is proven to be optimal by Shannon given unlimited delay and complexity in the coders. Under low delay and low complexity constraints, joint source-channel coding may achieve better performance. Although digital joint source-channel coding has shown a noticeable gain in terms of reconstructed signal quality, coding delay, and complexity, it suffers from the leveling-off effect. However, analog systems do not suffer from the leveling-off effect. In this thesis, we investigate the advantage of analog systems based on the Shannon-Kotel'nikov approach and hybrid digital-analog coding systems, which combine digital and analog schemes to achieve a graceful degradation/improvement over a wide range of channel conditions. First, we propose a low delay and low complexity hybrid digital-analog coding that is able to achieve high (integer) expansion ratios (>3). This is achieved by combining the spiral mapping with multiple stage quantizers. The system is simulated for a 1 : 3 bandwidth expansion and the behavior for a 1 : M (with M an integer>3) system is studied in the low noise level regime. Next, we propose an analog joint source-channel coding system that is able to achieve a low (fractional) expansion ratio between 1 and 2. More precisely, this is an N : M bandwidth expansion system based on combining uncoded transmission and a 1 : 2 bandwidth expansion system (with N
Publisher:
ISBN:
Category :
Languages : en
Pages : 180
Book Description
Tandem source-channel coding is proven to be optimal by Shannon given unlimited delay and complexity in the coders. Under low delay and low complexity constraints, joint source-channel coding may achieve better performance. Although digital joint source-channel coding has shown a noticeable gain in terms of reconstructed signal quality, coding delay, and complexity, it suffers from the leveling-off effect. However, analog systems do not suffer from the leveling-off effect. In this thesis, we investigate the advantage of analog systems based on the Shannon-Kotel'nikov approach and hybrid digital-analog coding systems, which combine digital and analog schemes to achieve a graceful degradation/improvement over a wide range of channel conditions. First, we propose a low delay and low complexity hybrid digital-analog coding that is able to achieve high (integer) expansion ratios (>3). This is achieved by combining the spiral mapping with multiple stage quantizers. The system is simulated for a 1 : 3 bandwidth expansion and the behavior for a 1 : M (with M an integer>3) system is studied in the low noise level regime. Next, we propose an analog joint source-channel coding system that is able to achieve a low (fractional) expansion ratio between 1 and 2. More precisely, this is an N : M bandwidth expansion system based on combining uncoded transmission and a 1 : 2 bandwidth expansion system (with N
An Introduction to Single-User Information Theory
Author: Fady Alajaji
Publisher: Springer
ISBN: 9811080011
Category : Mathematics
Languages : en
Pages : 333
Book Description
This book presents a succinct and mathematically rigorous treatment of the main pillars of Shannon’s information theory, discussing the fundamental concepts and indispensable results of Shannon’s mathematical theory of communications. It includes five meticulously written core chapters (with accompanying problems), emphasizing the key topics of information measures; lossless and lossy data compression; channel coding; and joint source-channel coding for single-user (point-to-point) communications systems. It also features two appendices covering necessary background material in real analysis and in probability theory and stochastic processes. The book is ideal for a one-semester foundational course on information theory for senior undergraduate and entry-level graduate students in mathematics, statistics, engineering, and computing and information sciences. A comprehensive instructor’s solutions manual is available.
Publisher: Springer
ISBN: 9811080011
Category : Mathematics
Languages : en
Pages : 333
Book Description
This book presents a succinct and mathematically rigorous treatment of the main pillars of Shannon’s information theory, discussing the fundamental concepts and indispensable results of Shannon’s mathematical theory of communications. It includes five meticulously written core chapters (with accompanying problems), emphasizing the key topics of information measures; lossless and lossy data compression; channel coding; and joint source-channel coding for single-user (point-to-point) communications systems. It also features two appendices covering necessary background material in real analysis and in probability theory and stochastic processes. The book is ideal for a one-semester foundational course on information theory for senior undergraduate and entry-level graduate students in mathematics, statistics, engineering, and computing and information sciences. A comprehensive instructor’s solutions manual is available.
Joint Source-channel Coding Reliability Function for Single and Multi-terminal Communication Systems
Author: Yangfan Zhong
Publisher:
ISBN:
Category :
Languages : en
Pages : 682
Book Description
Traditionally, source coding (data compression) and channel coding (error protection) are performed separately and sequentially, resulting in what we call a tandem (separate) coding system. In practical implementations, however, tandem coding might involve a large delay and a high coding/decoding complexity, since one needs to remove the redundancy in the source coding part and then insert certain redundancy in the channel coding part. On the other hand, joint source-channel coding (JSCC), which coordinates source and channel coding or combines them into a single step, may offer substantial improvements over the tandem coding approach. This thesis deals with the fundamental Shannon-theoretic limits for a variety of communication systems via JSCC. More specifically, we investigate the reliability function (which is the largest rate at which the coding probability of error vanishes exponentially with increasing blocklength) for JSCC for the following discrete-time communication systems: (i) discrete memoryless systems; (ii) discrete memoryless systems with perfect channel feedback; (iii) discrete memoryless systems with source side information; (iv) discrete systems with Markovian memory; (v) continuous-valued (particularly Gaussian) memoryless systems; (vi) discrete asymmetric 2-user source-channel systems. For the above systems, we establish upper and lower bounds for the JSCC reliability function and we analytically compute these bounds. The conditions for which the upper and lower bounds coincide are also provided. We show that the conditions are satisfied for a large class of source-channel systems, and hence exactly determine the reliability function. We next provide a systematic comparison between the JSCC reliability function and the tandem coding reliability function (the reliability function resulting from separate source and channel coding). We show that the JSCC reliability function is substantially larger than the tandem coding reliability function for most cases. In particular, the JSCC reliability function is close to twice as large as the tandem coding reliability function for many source-channel pairs. This exponent gain provides a theoretical underpinning and justification for JSCC design as opposed to the widely used tandem coding method, since JSCC will yield a faster exponential rate of decay for the system error probability and thus provides substantial reductions in complexity and coding/decoding delay for real-world communication systems.
Publisher:
ISBN:
Category :
Languages : en
Pages : 682
Book Description
Traditionally, source coding (data compression) and channel coding (error protection) are performed separately and sequentially, resulting in what we call a tandem (separate) coding system. In practical implementations, however, tandem coding might involve a large delay and a high coding/decoding complexity, since one needs to remove the redundancy in the source coding part and then insert certain redundancy in the channel coding part. On the other hand, joint source-channel coding (JSCC), which coordinates source and channel coding or combines them into a single step, may offer substantial improvements over the tandem coding approach. This thesis deals with the fundamental Shannon-theoretic limits for a variety of communication systems via JSCC. More specifically, we investigate the reliability function (which is the largest rate at which the coding probability of error vanishes exponentially with increasing blocklength) for JSCC for the following discrete-time communication systems: (i) discrete memoryless systems; (ii) discrete memoryless systems with perfect channel feedback; (iii) discrete memoryless systems with source side information; (iv) discrete systems with Markovian memory; (v) continuous-valued (particularly Gaussian) memoryless systems; (vi) discrete asymmetric 2-user source-channel systems. For the above systems, we establish upper and lower bounds for the JSCC reliability function and we analytically compute these bounds. The conditions for which the upper and lower bounds coincide are also provided. We show that the conditions are satisfied for a large class of source-channel systems, and hence exactly determine the reliability function. We next provide a systematic comparison between the JSCC reliability function and the tandem coding reliability function (the reliability function resulting from separate source and channel coding). We show that the JSCC reliability function is substantially larger than the tandem coding reliability function for most cases. In particular, the JSCC reliability function is close to twice as large as the tandem coding reliability function for many source-channel pairs. This exponent gain provides a theoretical underpinning and justification for JSCC design as opposed to the widely used tandem coding method, since JSCC will yield a faster exponential rate of decay for the system error probability and thus provides substantial reductions in complexity and coding/decoding delay for real-world communication systems.
Cooperative Communications and Networking
Author: K. J. Ray Liu
Publisher: Cambridge University Press
ISBN: 0521895138
Category : Computers
Languages : en
Pages : 643
Book Description
Presents the fundamentals of cooperative communications and networking with a holistic approach to principal topics where improvements can be obtained.
Publisher: Cambridge University Press
ISBN: 0521895138
Category : Computers
Languages : en
Pages : 643
Book Description
Presents the fundamentals of cooperative communications and networking with a holistic approach to principal topics where improvements can be obtained.
Joint Source-Channel Coding of Discrete-Time Signals with Continuous Amplitudes
Author: Norbert Goertz
Publisher: Imperial College Press
ISBN: 1860948464
Category : Technology & Engineering
Languages : en
Pages : 207
Book Description
This book provides the first comprehensive and easy-to-read discussion of joint source-channel encoding and decoding for source signals with continuous amplitudes. It is a state-of-the-art presentation of this exciting, thriving field of research, making pioneering contributions to the new concept of source-adaptive modulation. The book starts with the basic theory and the motivation for a joint realization of source and channel coding. Specialized chapters deal with practically relevant scenarios such as iterative source-channel decoding and its optimization for a given encoder, and also improved encoder designs by channel-adaptive quantization or source-adaptive modulation. Although Information Theory is not the main topic of the book OCo in fact, the concept of joint source-channel coding is contradictory to the classical system design motivated by a questionable practical interpretation of the separation theorem OCo this theory still provides the ultimate performance limits for any practical system, whether it uses joint source-channel coding or not. Therefore, the theoretical limits are presented in a self-contained appendix, which is a useful reference also for those not directly interested in the main topic of this book. Sample Chapter(s). Chapter 1: Introduction (98 KB). Contents: Joint Source-Channel Coding: An Overview; Joint Source-Channel Decoding; Channel-Adaptive Scaled Vector Quantization; Index Assignments for Multiple Descriptions Vector Quantizers; Source-Adaptive Modulation; Source-Adaptive Power Allocation; Appendices: Theoretical Performance Limits; Optimal Decoder for a Given Encoder; Symbol Error Probabilities for M-PSK; Derivative of the Expected Distortion for SAM. Readership: Students at advanced undergraduate and graduate level; practitioners and academics in Electrical and Communications Engineering, Information Technology and Computer Science."
Publisher: Imperial College Press
ISBN: 1860948464
Category : Technology & Engineering
Languages : en
Pages : 207
Book Description
This book provides the first comprehensive and easy-to-read discussion of joint source-channel encoding and decoding for source signals with continuous amplitudes. It is a state-of-the-art presentation of this exciting, thriving field of research, making pioneering contributions to the new concept of source-adaptive modulation. The book starts with the basic theory and the motivation for a joint realization of source and channel coding. Specialized chapters deal with practically relevant scenarios such as iterative source-channel decoding and its optimization for a given encoder, and also improved encoder designs by channel-adaptive quantization or source-adaptive modulation. Although Information Theory is not the main topic of the book OCo in fact, the concept of joint source-channel coding is contradictory to the classical system design motivated by a questionable practical interpretation of the separation theorem OCo this theory still provides the ultimate performance limits for any practical system, whether it uses joint source-channel coding or not. Therefore, the theoretical limits are presented in a self-contained appendix, which is a useful reference also for those not directly interested in the main topic of this book. Sample Chapter(s). Chapter 1: Introduction (98 KB). Contents: Joint Source-Channel Coding: An Overview; Joint Source-Channel Decoding; Channel-Adaptive Scaled Vector Quantization; Index Assignments for Multiple Descriptions Vector Quantizers; Source-Adaptive Modulation; Source-Adaptive Power Allocation; Appendices: Theoretical Performance Limits; Optimal Decoder for a Given Encoder; Symbol Error Probabilities for M-PSK; Derivative of the Expected Distortion for SAM. Readership: Students at advanced undergraduate and graduate level; practitioners and academics in Electrical and Communications Engineering, Information Technology and Computer Science."
Joint Source-Channel Decoding
Author: Pierre Duhamel
Publisher: Academic Press
ISBN:
Category : Computers
Languages : en
Pages : 344
Book Description
Gives the tools to develop applications in video broadcasting with the improved quality of service offered by joint-source channel decoding.
Publisher: Academic Press
ISBN:
Category : Computers
Languages : en
Pages : 344
Book Description
Gives the tools to develop applications in video broadcasting with the improved quality of service offered by joint-source channel decoding.
Optimal Redundant Index Assignment for Robust Vector Quantization
Signal Processing for Mobile Communications Handbook
Author: Mohamed Ibnkahla
Publisher: CRC Press
ISBN: 0203496515
Category : Technology & Engineering
Languages : en
Pages : 872
Book Description
In recent years, a wealth of research has emerged addressing various aspects of mobile communications signal processing. New applications and services are continually arising, and future mobile communications offer new opportunities and exciting challenges for signal processing. The Signal Processing for Mobile Communications Handbook provi
Publisher: CRC Press
ISBN: 0203496515
Category : Technology & Engineering
Languages : en
Pages : 872
Book Description
In recent years, a wealth of research has emerged addressing various aspects of mobile communications signal processing. New applications and services are continually arising, and future mobile communications offer new opportunities and exciting challenges for signal processing. The Signal Processing for Mobile Communications Handbook provi
Proceedings of the ... Conference on Information Sciences and Systems
Author:
Publisher:
ISBN:
Category : Electrical engineering
Languages : en
Pages : 652
Book Description
Publisher:
ISBN:
Category : Electrical engineering
Languages : en
Pages : 652
Book Description