Anytime reliable transmission of real-valued information through digital noisy channels

SIAM Journal on Control and Optimization

Volumn 48, Issue 6, 2010, Pages 3903-3924

  Como, Giacomo ^a   Fagnan, Fabio ^b   Zampier, Sandro ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b POLITECNICO DI TORINO   (Italy)

^c UNIVERSITY OF PADOVA   (Italy)

Author keywords

Anytime transmission; Digital fountain codes; Real time communication; State estimation with communication constraints; Unequal error protection

Indexed keywords

ANYTIME TRANSMISSION; CHANNEL FEEDBACKS; CHANNEL INPUTS; CHANNEL OUTPUT; CODING STRATEGY; COMMUNICATION CONSTRAINTS; CONTROL TECHNIQUES; CONVERGENCE PROPERTIES; CONVERGENCE RATES; DIGITAL FOUNTAIN CODES; DISTRIBUTED ESTIMATION; ENCODER/DECODER; EXPONENTIAL CONVERGENCE RATE; MEAN SQUARED ERROR; NETWORKED SYSTEMS; NOISY CHANNEL; RANDOM VECTORS; RATES OF CONVERGENCE; REAL VECTOR; REAL-TIME COMMUNICATION; RELIABLE TRANSMISSION; SOURCE AND CHANNEL CODING; TRANSMISSION SCHEMES; UNEQUAL ERROR PROTECTIONS;

COMMUNICATION; ESTIMATION; FOUNTAINS; STATE ESTIMATION; TRANSMISSIONS;

COMPUTATIONAL COMPLEXITY;

EID: 77957322152     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/09074601X     Document Type: Article

References (46)

1. E. R. BERLEKAMP, R. J. MCELIECE, AND H. C. A. VAN TILBORG, On the inherent intractability of certain coding problems, IEEE Trans. Inform. Theory, 24 (1978) pp. 384-386.
2. D. BERTSEKAS AND J. TSITSIKLIS Parallel and Distributed Computation: Numerical Methods Athena Scientific, Belmont, MA 1997.
3. B. BOLLOBAS Modern Graph Theory, Springer-Verlag New York 1998.
4. S. BORADE, B. NAKIBOǦLU and L. Zheng, Unequal error protection: Some fundamental limits, IEEE Trans. Inform. Theory, 55 (2009) pp. 5511-5539.
5. M. V. BURNASHEV, A new lower bound for the α-mean error of parameter transmission over the white Gaussian channel, IEEE Trans. Inform. Theory, 30 (1984) pp. 23-34.
6. R. CARLI, G. COMO, P. FRASCA, AND F. GARIN, Average consensus over digital noisy networks, in Proceedings of the 1st IFAC Workshop on Estimation and Control of Networked Systems (IFAC NecSys'09) Venezia, Italy 2009 pp. 36-41.
7. G. COMO AND M. DAHLE Lower bounds on the estimation error in problems of distributed computation, in Proceedings of the ITA Workshop San Diego, CA 2009 pp. 70-76.
8. G. COMO, F. FAGNANI, AND S. ZAMPIER Anytime reliable transmission of real-valued information through digital noisy channels, in Proceedings of the Forty-Sixth Allerton Conference Monticello, IL 2008 pp. 1473-1480.
9. T. M. COVER AND J. A. THOMAS Elements of Information Theory John Wiley, New York 1991.
10. I. CSISZÀ Joint source-channel error exponent Problems Control Inform. Theory/Problemy Upravlen. Teor. Inform. 9 (1980) pp. 315-328.
11. I. CSISZÀ On the error exponent of source-channel transmission with a distortion threshold IEEE Trans. Inform. Theory 28 (1982) pp. 823-828.
12. I. CSISZÀR, The method of types IEEE Trans. Inform. Theory, 44 (1998) pp. 2505-2523.
13. G. CYBENKO, Dynamic load balancing for distributed memory multiprocessors, J. Parallel Distrib. Comput., 7 (1989) pp. 279-301.
14. R. DIEKMANN, A. FROMMER, AND B. MONIEN, Efficient schemes for nearest neighbor load balancing Parallel Comput., 25 (1999) pp. 789-812.
15. A. G. DIMAKIS, A. D. SARWATE, AND M. J. WAINWRIGHT, Geographic gossip: Efficient averaging for sensor networks IEEE Trans. Signal Process., 56 (2008) pp. 1205-1216.
16. G. D. FORNEY JR., Convolutional codes II. Maximum-likelihood decoding Inform. and Control, 25 (1974) pp. 222-266.
17. R. G. GALLAGE Information Theory and Reliable Communication John Wiley, New York 1968.
18. A. GERSHO AND R. M. GRAY Vector Quantization and Signal Compressio Kluwer Academic, Norwell, MA 2001.
19. C. INTANAGONWIWAT, R. GOVINDAN, AND D. ESTRIN, Directed diffusion: A scalable and robust communication paradigm for sensor networks, in Proceedings of the ACM/IEEE Conference on Mobile Computing and Networking 2000 pp. 56-67.
20. A. JADBABAIE, J. LIN, AND A. S. MORSE, Coordination of groups of mobile autonomous agents using nearest neighbor rules IEEE Trans. Automat. Control, 48 (2003) pp. 988-1001.
21. D. KEMPE, A. DOBRA, AND J. GEHRKE, Gossip-based computation of aggregate informatio, in Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03) 2003 pp. 1-10.
22. M. LUBY LT codes, in Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'02) 2002 pp. 271-282.
23. B. MASNICK AND J. WOLF, On linear unequal error protection IEEE Trans. Inform. Theory, 13 (1967) pp. 600-607.
24. A. S. MATVEEV, State estimation via limited capacity noisy communication channels Math. Control Signals Systems, 20 (2008) pp. 1-35.
25. A. S. MATVEEV AND A. V. SAVKIN, An analogue of Shannon information theory for networked control systems: State estimation via a noisy discrete channel, in Proceedings of the 43rd IEEE Conference on Decision and Control (CDC 2004) Atlantis, Paradise Island, Bahamas 2004 pp. 4485-4490.
26. A. S. MATVEEV AND A. V. SAVKIN, Shannon zero error capacity in the problems of state estimation and stabilization via noisy communication channels Internat. J. Control, 80 (2007) pp. 241-255.
27. A. S. MATVEEV AND A. V. SAVK Estimation and Control over Communication Networks Birkhäuser, Boston, MA 2009.
28. D. MCKAY Information Theory, Inference, and Learning Algorithms Cambridge University Press, Cambridge, UK 2003.
29. L. MOREAU, Stability of multiagent systems with time-dependent communication links IEEE Trans. Automat. Control, 50 (2005) pp. 169-182.
30. S. MUTHUKRISHNAN, B. GHOSH, AND M. SCHULTZ, First and second order diffusive methods for rapid, coarse, distributed load balancing Theory Comput. Syst., 31 (1998) pp. 331-354.
31. G. N. NAIR, AND R. J. EVANS, Stabilizability of stochastic linear systems with finite feedback date rates SIAM J. Control Optim., 43 (2004) pp. 413-436.
32. R. OLFATI-SABER AND R. M. MURRAY, Consensus problems in networks of agents with switching topology and time-delays IEEE Trans. Automat. Control, 49 (2004) pp. 1520-1533.
33. W. REN AND R. W. BEARD, Consensus seeking in multiagent systems under dynamically changing interaction topologies IEEE Trans. Automat. Control, 50 (2005) pp. 655-661.
34. T. J. RICHARDSON AND R. URBANKE Modern Coding Theory Cambridge University Press, Cambridge, UK 2007.
35. A. SAHAI, Why do block length and delay behave differently if feedback is present? IEEE Trans. Inform. Theory, 54 (2008) pp. 1860-1886.
36. A. SAHAI AND S. K. MITTER, The necessity and sufficiency of anytime capacity for stabilization of a linear system over a noisy communication link-Part I: Scalar systems IEEE Trans. Inform. Theory, 52 (2006) pp. 3369-3395.
37. A. SAHAI AND S. K. MITTER, Source coding and channel requirements for unstable processes IEEE Trans. Inform. Theory, submitted (2006); preprint available online from http://arxiv.org/abs/cs. IT/0610151.
38. T. SIMSEK, R. JAIN, AND P. VARAIYA, Scalar estimation and control with noisy binary observation IEEE Trans. Automat. Control, 49 (2004) pp. 1598-1603.
39. S. TATIKONDA AND S. K. MITTER, Control under communication constraints IEEE Trans. Automat. Control, 49 (2004) pp. 1056-1068.
40. S. TATIKONDA AND S. K. MITTER, Control over noisy channels IEEE Trans. Automat. Control, 49 (2004) pp. 1196-1201.
41. L. N. TREFETHEN AND D. BAU, II Numerical Linear Algebra SIAM, Philadelphia, PA 1997.
42. J. N. TSITSIKLIS Problems in Decentralized Decision Making and Computation Ph. D. dissertation, Dept. Elec. Eng. Comput. Sci., MIT, Cambridge, MA 1984.
43. A. J. VITERBI, Error bounds for convolutional codes and an asymptotically optimal decoding algorithm IEEE Trans. Inform. Theory, 13 (1967) pp. 260-269.
44. A. J. VITERBI, Further results on optimal decoding of convolutional codes IEEE Trans. Inform. Theory, 15 (1969) pp. 732-734.
45. J. ZHAO, R. GOVINDAN, AND D. ESTRIN, Computing aggregates for monitoring wireless sensor networks, in Proceedings of the 1st IEEE Workshop on Sensor Network Protocols and Applications (SNPA 2003) 2003 pp. 139-148.
46. S. ZILBERSTEIN, Using anytime algorithms in intelligent systems AI Magazine, 17 (1996) pp. 73-83.