Reconstruction of multidimensional signals from irregular noisy samples

IEEE Transactions on Signal Processing

Volumn 56, Issue 9, 2008, Pages 4274-4285

  Nordio, Alessandro ^a   Chiasserini, Carla Fabiana ^a   Viterbo, Emanuele ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Field reconstruction; Irregular sampling; Random matrix theory; Wireless sensor networks

Indexed keywords

CLOSED-FORM EXPRESSIONS; DISTRIBUTED NOISE; DISTRIBUTION MOMENTS; EIGENVALUE DISTRIBUTIONS; FIELD RECONSTRUCTION; IRREGULAR SAMPLING; LINEAR RECONSTRUCTION; MATRIXES; MEAN-SQUARE ERRORS; MULTIDIMENSIONAL SIGNALS; RANDOM MATRIX THEORY; RECONSTRUCTION QUALITIES; SAMPLING SYSTEMS;

EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; MEAN SQUARE ERROR; QUALITY CONTROL; RESTORATION; SENSOR NETWORKS; STRAIN ENERGY; WAVE EFFECTS;

WIRELESS SENSOR NETWORKS;

EID: 65449135226     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2008.925953     Document Type: Article

References (40)

1. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys 2004), Baltimore, MD, Nov. 2004, pp. 50-61.
2. H. G. Feichtinger and K. Grchenig, "Theory and practice of irregular sampling," in Wavelets: Mathematics and Applications, J. J. Benedetto and M. W. Frazier, Eds. Boca Raton, FL: CRC Press, 1994, pp. 305-363.
3. H. G. Feichtinger, K. Gröchenig, and T. Strohmer, "Efficient numerical methods in non-uniform sampling theory," Numeri. Math., vol. 69, pp. 423-440, 1995.
4. C.-F. Chiasserini, A. Nordio, and E. Viterbo, "On data acquisition and field reconstruction in wireless sensor networks," in Signals and Communication Technology, Distributed Cooperative Laboratories: Networking, Instrumentation, and Measurements, F. Davoli, S. Palazzo, and S. Zappatore, Eds. Berlin Heidelberg: Springer, 2006, pp. 161-171.
5. A. Nordio, C.-F. Chiasserini, and E. Viterbo, "Quality of field reconstruction in sensor networks," in Proc. IEEE INFOCOM Mini-Symposium, Anchorage, AK, May 2007.
6. V. A. Marčenko and L. A. Pastur, "Distribution of eigenvalues for some sets of random matrices," USSR Sbornik, vol. 1, pp. 457-483, 1967.
7. P. Stoica and R. Moses, Introduction to Spectral Analysis. Upper Saddle River, NJ: Prentice-Hall, 2000.
8. F. A. Marvasti, Nonuniform Sampling: Theory and Practice. New York: Kluwer Academic: Plenum, 2001.
9. H. Rauhut, "Random sampling of sparse trigonometric polynomials," [Online]. Available: http://homepage.univie.ac.at/ holger.rauhut/RandomSampling.pdf
10. H. G. Feichtinger and K. Gröchenig, "Error analysis in regular and irregular sampling theory," Appl. Anal., vol. 50, pp. 167-189, 1993.
11. H. Rauhut, "Stability results for random sampling of sparse trigonometric polynomials," [Online]. Available: http:// homepage.univie.ac.at/holger.rauhut/StabilityRS.pdf
12. E. Candes and T. Tao, "The Dantzig selector: Statistical estimation when p is much larger than n," [Online]. Available: http://www.acm.caltech.edu/~emmanuel/papers/DantzigSelector.pdf
13. A. Aldroubi and K. Gröchenig, "Nonuniform sampling and reconstruction in shift-invariant spaces," SIAM Rev., vol. 43, pp. 585-620, Dec. 2001.
14. K. Gröchenig, "Irregular sampling, Toeplitz matrices, and the approximation of entire functions of exponential type," Math. Comput., vol. 68, no. 226, pp. 749-765, Apr. 1999.
15. M. Perillo, Z. Ignjatovic, and W. Heinzelman, "An energy conservation method for wireless sensor networks employing a blue noise spatial sampling technique," in Proc. Int. Conf. Information Processing in Sensor Networks (IPSN), Berkeley, CA, Apr. 2004.
16. R. Willett, A. Martin, and R. Nowak, "Backcasting: Adaptive sampling for sensor networks," in Proc. Int. Conf. Information Processing in Sensor Networks (IPSN), Apr. 2004.
17. P. Ishwar, A. Kumar, and K. Ramchandran, "Distributed sampling for dense sensor networks: A bit-conservation principle," in Proc. Int. Conf. Information Processing in Sensor Networks (IPSN), Palo Alto, CA, Apr. 2003.
18. P. Marziliano and M. Vetterli, "Reconstruction of irregularly sampled discrete-time bandlimited signals with unknown sampling locations," IEEE Trans. Signal Process., vol. 48, no. 12, pp. 3462-3471, Dec. 2000.
19. R. Cristescu and M. Vetterli, "On the optimal density for real-time data gathering of spatio-temporal processes in sensor networks," in Proc. Int. Conf. Information Processing in Sensor Networks (IPSN), Los Angeles, CA, Apr. 2005.
20. Y. Sung, L. Tong, and H. V. Poor, "Sensor activation and scheduling for field detection in large sensor arrays," in Proc. Int. Conf. Information Processing in Sensor Networks (IPSN), Los Angeles, CA, Apr. 2005.
21. D. Ganesan, S. Ratnasamy, H. Wang, and D. Estrin, "Coping with irregular spatio-temporal sampling in sensor networks," in Proc. ACM SIGCOMM, Jan. 2004, pp. 125-130.
22. M. C. Vuran, Ö. B. Akan, and I. F. Akyildiz, "Spatio-temporal correlation: Theory and applications for wireless sensor networks," Comput. Netw., vol. 45, no. 3, pp. 245-259, Jun. 2004.
23. Y. Rachlin, R. Negi, and P. Khosla, "Sensing capacity for discrete sensor network applications," in Proc. Int. Conf. Information Processing in Sensor Networks (IPSN), Los Angeles, CA, Apr. 2005.
24. P. Zhao, C. Zhao, and P. G. Casazza, "Perturbation of regular sampling in shift-invariant spaces for frames," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4643-4648, Oct. 2006.
25. D. S. Early and D. G. Long, "Image reconstruction and enhanced resolution imaging from irregular samples," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 2, pp. 291-302, Feb. 2001.
26. A. Nordio, C.-F. Chiasserini, and E. Viterbo, "The impact of quasiequally spaced sensor layouts on field reconstruction," in Proc. Int. Conf. Information Processing in Sensor Networks (IPSN), Cambridge, MA, Apr. 2007.
27. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
28. T. Strohmer, "Computationally attractive reconstruction of bandlimited images from irregular samples," IEEE Trans. Image Process., vol. 6, no. 4, pp. 540-545, Apr. 1997.
29. P. Billingsley, Probability and Measure, 3rd ed. New York: Wiley, 1995.
30. L. Li, A. M. Tulino, and S. Verdù, "Asymptotic eigenvalue moments for linear multiuser detection," Commun. Inf. Syst., vol. 1, no. 3, pp. 273-304, Sep. 2001.
31. E. W. Weisstein, "Bell Number," MathWorld - A Wolfram Web Resource [Online]. Available: http://mathworld.wolfram.com/ Bell-Number.html
32. E. W.Weisstein, "Stirling number of the second kind," Math World - A Wolfram Web Resource [Online]. Available: http://mathworld.wolfram.com/StirlingNumberoftheSecondKind.html
33. "Kronecker delta," [Online]. Available: http://en.wikipedia.org/wiki/Kronecker_delta
34. The On-Line Encyclopedia of Integer Sequences [Online]. Available: http://www.research.att.com/~njas/sequences/A001263
35. I. Dumitriu and E. Rassart, "Path counting and random matrix theory," Electron. J. Combinatorics, vol. 10, no. 1, 2003.
36. M. Brookes, The Matrix Reference Manual [Online]. Available: http:// www.ee.ic.ac.uk/hp/staff/dmb/matrix/intro.html 2005
37. N. Dershowitz and S. Zaks, "Ordered trees and non-crossing partitions," Disc. Math, vol. 62, pp. 215-218, 1986.
38. R. P. Stanley, Enumerative Combinatorics. Cambridge, U.K.: Cambridge Univ. Press, 1999, vol. 2.
39. R. Bellman, Introduction to Matrix Analysis, 2nd ed. New York: McGraw-Hill, 1970.
40. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1997.