FeedNetBack D03.04 -Wireless Transmission for Control

This report documents the research work carried out for Task 3.3. on wireless transmission for control. The main objective is to study and develop physical layer communication strategies which are adapted to fit a given control application. Accordingly, most of the work deal with reliable wireless transmission strategies under strict delay constraints. Five different approaches are taken. First, two novel transmission schemes for communication over unknown fading channels using non-orthogonal CDMA transmission for multi-sensor and/or multi-agents systems are proposed and discussed. Second, two novel instantaneous source coding mappings for a distributed source-channel coding problem are proposed, based on the study on the Cramer-Rao lower bound and the impact of the stretch factor. The scheme can be used to reduce transmission rate or mitigate the effects of the channel noise in the case of analog transmission. Next, a low-delay cooperative relaying strategy is proposed with an instantaneous mapping function which compresses all received signals in an orthogonal multiple-access relay channel. The optimization of the function results in non-linear mappings which in general outperform linear mappings. Further, the fundamental trade-off between reliability and delay is studied. To this end, upper bounds on the average error probability for sequential coding for the bidirectional broadcast channel with streaming sources are derived and the existence of a deterministic code is proved. Lastly, causal anytime codes based on unequal error protection using Luby transform codes for transmission over symmetric discrete memoryless channel are proposed and analytical upper-bounds on the end-to-end distortion of two anytime transmission schemes are derived.

[1]  I. M. Jacobs,et al.  Principles of Communication Engineering , 1965 .

[2]  Robert G. Gallager,et al.  A simple derivation of the coding theorem and some applications , 1965, IEEE Trans. Inf. Theory.

[3]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[4]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[5]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[6]  Richard A. Harshman,et al.  Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-model factor analysis , 1970 .

[7]  Richard A. Harshman,et al.  Determination and Proof of Minimum Uniqueness Conditions for PARAFAC1 , 1972 .

[8]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[9]  G. David Forney,et al.  Convolutional Codes II. Maximum-Likelihood Decoding , 1974, Inf. Control..

[10]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[11]  J. Kruskal.  Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics , 1977 .

[12]  B.D. Steinberg,et al.  Principles of communication , 1978, Proceedings of the IEEE.

[13]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[14]  M. Schetzen.  The Volterra and Wiener Theories of Nonlinear Systems , 1980 .

[15]  R. de Figueiredo.  The Volterra and Wiener theories of nonlinear systems , 1982, Proceedings of the IEEE.

[16]  NARIMAN FARVARDIN,et al.  Optimal quantizer design for noisy channels: An approach to combined source - channel coding , 1987, IEEE Trans. Inf. Theory.

[17]  Vinay A. Vaishampayan.  Combined Source-Channel Coding for Bandlimited Waveform Channels , 1989 .

[18]  Tor A. Ramstad,et al.  Bandwidth compression for continuous amplitude channels based on vector approximation to a continuous subset of the source signal space , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Gregory W. Wornell,et al.  Analog error-correcting codes based on chaotic dynamical systems , 1998, IEEE Trans. Commun..

[20]  Tan F. Wong,et al.  Doubly spread DS-CDMA for efficient blind interference cancellation , 2000 .

[21]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

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

[23]  Nikos D. Sidiropoulos,et al.  Blind PARAFAC receivers for DS-CDMA systems , 2000, IEEE Trans. Signal Process..

[24]  Nikos D. Sidiropoulos,et al.  Parallel factor analysis in sensor array processing , 2000, IEEE Trans. Signal Process..

[25]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[26]  Anant Sahai,et al.  Anytime information theory , 2001 .

[27]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[28]  Nikos D. Sidiropoulos,et al.  Khatri-Rao space-time codes , 2002, IEEE Trans. Signal Process..

[29]  Sueli I. Rodrigues Costa,et al.  Curves on a sphere, shift-map dynamics, and error control for continuous alphabet sources , 2003, IEEE Transactions on Information Theory.

[30]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

[31]  Andreas Ziehe,et al.  A Fast Algorithm for Joint Diagonalization with Non-orthogonal Transformations and its Application to Blind Source Separation , 2004, J. Mach. Learn. Res..

[32]  Gerhard Kramer,et al.  Hierarchical sensor networks: capacity bounds and cooperative strategies using the multiple-access relay channel model , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[33]  Gerhard Kramer,et al.  Capacity Theorems for the Multiple-Access Relay Channel , 2004 .

[34]  Hidayet Tunc Simsek,et al.  Anytime Channel Coding with Feedback , 2004 .

[35]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[36]  Pierre Comon,et al.  Enhanced Line Search: A Novel Method to Accelerate PARAFAC , 2008, SIAM J. Matrix Anal. Appl..

[37]  Anant Sahai,et al.  Sequential random binning for streaming distributed source coding , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[38]  Anant Sahai,et al.  Sequential Random Coding Error Exponents for Degraded Broadcast Channels , 2005 .

[39]  Cheng Chang,et al.  Sequential random coding error exponents for multiple access channels , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[40]  Anders Høst-Madsen,et al.  Capacity bounds and power allocation for wireless relay channels , 2005, IEEE Transactions on Information Theory.

[41]  Omid Etesami,et al.  Raptor codes on binary memoryless symmetric channels , 2006, IEEE Transactions on Information Theory.

[42]  Niklas Johansson,et al.  Coded Bi-directional Relaying , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[43]  Rasmus Bro,et al.  A comparison of algorithms for fitting the PARAFAC model , 2006, Comput. Stat. Data Anal..

[44]  Demosthenis Teneketzis,et al.  On the Structure of Optimal Real-Time Encoders and Decoders in Noisy Communication , 2006, IEEE Transactions on Information Theory.

[45]  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.

[46]  Syed Ali Jafar,et al.  On the Capacity of Memoryless Relay Networks , 2005, 2006 IEEE International Conference on Communications.

[47]  Andrea J. Goldsmith,et al.  Joint Relaying and Network Coding in Wireless Networks , 2007, 2007 IEEE International Symposium on Information Theory.

[48]  Sichao Yang,et al.  Network Coding over a Noisy Relay : a Belief Propagation Approach , 2007, 2007 IEEE International Symposium on Information Theory.

[49]  Dejan Vukobratovic,et al.  Expanding Window Fountain Codes for Unequal Error Protection , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[50]  André Lima Férrer de Almeida,et al.  PARAFAC-based unified tensor modeling for wireless communication systems with application to blind multiuser equalization , 2007, Signal Process..

[51]  T. Wimalajeewa,et al.  Power Efficient Distributed Estimation in a Bandlimited Wireless Sensor Network , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[52]  Armin Wittneben,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007, IEEE Journal on Selected Areas in Communications.

[53]  Liang-Liang Xie.  Network Coding and Random Binning for Multi-User Channels , 2007, 2007 10th Canadian Workshop on Information Theory (CWIT).

[54]  Amin Shokrollahi,et al.  Raptor codes , 2011, IEEE Transactions on Information Theory.

[55]  T.A. Ramstad,et al.  Power Constrained Channel Optimized Vector Quantizers used for Bandwidth Expansion , 2007, 2007 4th International Symposium on Wireless Communication Systems.

[56]  Nazanin Rahnavard,et al.  Rateless Codes With Unequal Error Protection Property , 2007, IEEE Transactions on Information Theory.

[57]  Lieven De Lathauwer,et al.  An enhanced line search scheme for complex-valued tensor decompositions. Application in DS-CDMA , 2008, Signal Process..

[58]  Mikael Skoglund,et al.  Sawtooth Relaying , 2008, IEEE Communications Letters.

[59]  Sandro Zampieri,et al.  Anytime reliable transmission of real-valued information through digital noisy channels , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[60]  John M. Cioffi,et al.  Multi-User MISO Broadcast Channel with User-Cooperating Decoder , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[61]  Patrick Mitran,et al.  Performance Bounds for Bidirectional Coded Cooperation Protocols , 2007, IEEE Transactions on Information Theory.

[62]  Jörg Kliewer,et al.  Memoryless Relay Strategies for Two-Way Relay Channels: Performance Analysis and Optimization , 2008, 2008 IEEE International Conference on Communications.

[63]  Tobias J. Oechtering,et al.  Broadcast Capacity Region of Two-Phase Bidirectional Relaying , 2007, IEEE Transactions on Information Theory.

[64]  Erik G. Larsson,et al.  Rate-Optimized Constellation Rearrangement for the Relay Channel , 2008, IEEE Communications Letters.

[65]  Cihan Tepedelenlioglu,et al.  Performance of Distributed Estimation Over Unknown Parallel Fading Channels , 2008, IEEE Transactions on Signal Processing.

[66]  Gérard Favier,et al.  Non-iterative solution for PARAFAC with a Toeplitz matrix factor , 2009, 2009 17th European Signal Processing Conference.

[67]  Gérard Favier,et al.  Blind equalization of nonlinear channels using a tensor decomposition with code/space/time diversities , 2009, Signal Process..

[68]  Mikael Skoglund,et al.  Optimized analog network coding strategies for the white Gaussian multiple-access relay channel , 2009, 2009 IEEE Information Theory Workshop.

[69]  Mikael Skoglund,et al.  Polynomial based analog source-channel codes , 2009 .

[70]  Mikael Skoglund,et al.  Analog network coding mappings in Gaussian multiple-access two-hop channels , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[71]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[72]  Gérard Favier,et al.  Identification of Parallel-Cascade Wiener Systems Using Joint Diagonalization of Third-Order Volterra Kernel Slices , 2009, IEEE Signal Processing Letters.

[73]  Mikael Skoglund,et al.  Distributed quantization over noisy channels , 2009, IEEE Transactions on Communications.

[74]  T J Oechtering,et al.  Coding of streaming sources for the bidirectional broadcast channel , 2010, 2010 5th International ICST Conference on Communications and Networking in China.

[75]  Mikael Skoglund,et al.  Iterative encoder-controller design based on approximate dynamic programming , 2010, 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[76]  Tobias J. Oechtering,et al.  Upper bound to error probability for coding on bidirectional broadcast channels , 2010, 2010 17th International Conference on Telecommunications.

[77]  Mikael Skoglund,et al.  Optimized low-delay source-channel-relay mappings , 2010, IEEE Transactions on Communications.

[78]  Alain Y. Kibangou,et al.  Distributed Estimation over Unknown Fading Channels , 2010 .

[79]  Pierre Comon,et al.  Blind identification of MISO-FIR channels , 2010, Signal Process..

[80]  Mikael Skoglund,et al.  Distortion bounds on anytime source transmission using UEP channel coding , 2011, 2011 19th European Signal Processing Conference.

[81]  Mikael Skoglund,et al.  Anytime Source Transmission using UEP-LT Channel Coding , 2011, EW.

[82]  Warren B. Powell,et al.  “Approximate dynamic programming: Solving the curses of dimensionality” by Warren B. Powell , 2007, Wiley Series in Probability and Statistics.