Differential nested lattice encoding for consensus problems

IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks

Volumn , Issue , 2007, Pages 89-98

  Yildiz, Mehmet E ^a   Scaglione, Anna ^a  

^a School of Operations Research and Industrial Engineering   (United States)

Author keywords

Average consensus; Coding with side information; Consensus; Nested lattice coding; Predictive coding

Indexed keywords

AVERAGE CONSENSUS; NESTED LATTICE CODING; PREDICTIVE CODING; SIDE INFORMATION;

ALGORITHMS; BIT ERROR RATE; COMMUNICATION SYSTEMS; ENCODING (SYMBOLS); MESSAGE PASSING; NETWORK PROTOCOLS;

SENSOR NETWORKS;

EID: 35348858886     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1236360.1236373     Document Type: Conference Paper

References (14)

1. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Mixing times for random walks on geometric random graphs. In Workshop on Analytic Algorithms and Combinatorics Proc., January 2005.
2. M. Feder and N. Shulman. Source broadcasting with unknown amount of receiver side information. In IEEE Proc. of Information Theory Workshop Proc., pages 127-130, Banglore,India, 2005.
3. Z. Lin, S. Cheng, A. D. Liveris, and Z. Xiong. Slepian-wolf coded nested quantization(swc-nq) for wyner-ziv coding: Performance analysis and code design. In Data Compression Conference Proc., pages 322-331, 2004.
4. S. S. Pradhan and K. Ramchandran. Distributed source coding using syndromes (discus): Design and construction. In Data Compression Conference Proc., pages 158-167, March 1999.
5. M. Rabbat, R. Nowak, and J. Bucklew. Generalized consensus computation in networked systems with erasure links. In IEEE Workshop on Signal Processing Advances in Wireless Communications Proc., pages 1088-1092, June 2005.
6. W. Ren, R. W. Beard, and D. B. Kingston. Multi-agent kalman consensus with relative uncertainty. In American Control Conference Proc., pages 1865-1870, OR, USA, June 2005.
7. R. O. Saber and R. M. Murray. Agreement problems in networks with directed graphs and switching topology. California Institute of Technology Technical Report, CIT-CDS 03-005, 2003.
8. D. Slepian and J. K. Wolf. Noiseless coding of correlated information sources. IEEE Trans. Inform. Theory, IT-19:471-480, July 1973.
9. A. Vosughi and A. Scaglione. Precoding and decoding paradigms for distributed data compression,. IEEE Transactions on Signal Processing, 2007.
10. A. D. Wyner and J. Ziv. The rate-distortion function for source coding with side information at the decoder. IEEE Trans. Inform. Theory, IT-22:1-10, Jan 1976.
11. L. Xiao and S. Boyd. Fast linear iterations for distributed averaging. Systems and Control Letters, 53:65-78, 2004.
12. L. Xiao, S. Boyd, and S. Kim. Distributed average consensus with least-mean-square deviation. In Mathematical Theory of Networks and Systems Proc., pages 158-167, Kyoto,Japan, July 2006.
13. M. E. Yildiz and A. Scaglione. Practical coding algorithms for consensus problems with zero asymptotic rate. Submitted to IEEE Trans. on Signal Processing, 2007.
14. R. Zamir and S. Shamai. Nested linear/lattice codes for wyner-ziv encoding. In IEEE Inform. Theory Workshop Proc., pages 158-167, Killarney,Ireland, 1998.