Multi-rate control over AWGN channels via analog joint source-channel coding

We consider the problem of controlling an unstable plant over an additive white Gaussian noise (AWGN) channel with a transmit power constraint, where the signaling rate of communication is larger than the sampling rate (for generating observations and applying control inputs) of the underlying plant. Such a situation is quite common since sampling is done at a rate that captures the dynamics of the plant and which is often much lower than the rate that can be communicated. This setting offers the opportunity of improving the system performance by employing multiple channel uses to convey a single message (output plant observation or control input). Common ways of doing so are through either repeating the message, or by quantizing it to a number of bits and then transmitting a channel coded version of the bits whose length is commensurate with the number of channel uses per sampled message. We argue that such “separated source and channel coding” can be suboptimal and propose to perform joint source-channel coding. Since the block length is short we obviate the need to go to the digital domain altogether and instead consider analog joint source-channel coding. For the case where the communication signaling rate is twice the sampling rate, we employ the Archimedean bi-spiral-based Shannon-Kotel'nikov analog maps to show significant improvement in stability margins and linear-quadratic Gaussian (LQG) costs over simple schemes that employ repetition.

[1]  Assaf Ben-Yishai,et al.  The Gaussian channel with noisy feedback: Near-capacity performance via simple interaction , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[2]  Ertem Tuncel,et al.  Zero-Delay Joint Source-Channel Coding Using Hybrid Digital-Analog Schemes in the Wyner-Ziv Setting , 2014, IEEE Transactions on Communications.

[3]  Thomas J. Goblick,et al.  Theoretical limitations on the transmission of data from analog sources , 1965, IEEE Trans. Inf. Theory.

[4]  Yuval Kochman,et al.  Analog Matching of Colored Sources to Colored Channels , 2006, IEEE Transactions on Information Theory.

[5]  Victor Solo,et al.  Stabilization and Disturbance Attenuation Over a Gaussian Communication Channel , 2010, IEEE Transactions on Automatic Control.

[6]  Sae-Young Chung,et al.  On the construction of some capacity-approaching coding schemes , 2000 .

[7]  Meir Feder,et al.  Distortion Bounds for Broadcasting With Bandwidth Expansion , 2006, IEEE Transactions on Information Theory.

[8]  Yichuan Hu,et al.  Analog Joint Source-Channel Coding Using Non-Linear Curves and MMSE Decoding , 2011, IEEE Transactions on Communications.

[9]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[10]  Babak Hassibi,et al.  Error Correcting Codes for Distributed Control , 2011, ArXiv.

[11]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[12]  Tor A. Ramstad,et al.  Shannon-kotel-nikov mappings in joint source-channel coding , 2009, IEEE Transactions on Communications.

[13]  Meir Feder,et al.  Power Preserving 2:1 Bandwidth Reduction Mappings , 2007, 2007 Data Compression Conference (DCC'07).

[14]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[15]  George L. Turin,et al.  The theory of optimum noise immunity , 1959 .

[16]  Nam C. Phamdo,et al.  Hybrid digital-analog (HDA) joint source-channel codes for broadcasting and robust communications , 2002, IEEE Trans. Inf. Theory.

[17]  Jacob Ziv,et al.  On functionals satisfying a data-processing theorem , 1973, IEEE Trans. Inf. Theory.

[18]  Igal Kvecher,et al.  An Analog Modulation Using a Spiral Mapping , 2006, 2006 IEEE 24th Convention of Electrical & Electronics Engineers in Israel.

[19]  Kenneth Rose,et al.  On Zero-Delay Source-Channel Coding , 2014, IEEE Transactions on Information Theory.

[20]  Yuval Kochman,et al.  Rematch-and-Forward: Joint Source–Channel Coding for Parallel Relaying With Spectral Mismatch , 2014, IEEE Transactions on Information Theory.

[21]  Sekhar Tatikonda,et al.  Stochastic linear control over a communication channel , 2004, IEEE Transactions on Automatic Control.

[22]  Michael Gastpar,et al.  To code, or not to code: lossy source-channel communication revisited , 2003, IEEE Trans. Inf. Theory.

[23]  Babak Hassibi,et al.  (Almost) practical tree codes , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[24]  Yuval Kochman,et al.  Joint Wyner–Ziv/Dirty-Paper Coding by Modulo-Lattice Modulation , 2008, IEEE Transactions on Information Theory.

[25]  Anant Sahai,et al.  The Necessity and Sufficiency of Anytime Capacity for Stabilization of a Linear System Over a Noisy Communication Link—Part I: Scalar Systems , 2006, IEEE Transactions on Information Theory.

[26]  Bruno Sinopoli,et al.  Foundations of Control and Estimation Over Lossy Networks , 2007, Proceedings of the IEEE.

[27]  Babak Hassibi,et al.  Rate-cost tradeoffs in control , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[28]  Meir Feder,et al.  Distortion lower bounds for finite dimensional joint source-channel coding , 2008, 2008 IEEE International Symposium on Information Theory.

[29]  Ram Zamir,et al.  The Ziv–Zakai–Rényi Bound for Joint Source-Channel Coding , 2015, IEEE Transactions on Information Theory.

[30]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[31]  Richard M. Murray,et al.  Data Transmission Over Networks for Estimation and Control , 2009, IEEE Transactions on Automatic Control.