Asymptotic performance analysis for minimum-hamming-distance fusion

Po-Ning Chen*, Tsang Yi Wang, Yunghsiang S. Han, Pramod K. Varshney, Chien Yao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Distributed (M-ary) detection and fault-tolerance have been considered as two fundamental functions in the context of large-scale sensor networks. Distributed multiclass classification fusion using error correcting codes (DCFECC) has been proposed to provide good fault-tolerance capability in wireless sensor networks. Minimum Hamming distance fusion is an essential part of the DCFECC approach. In this paper, we study the asymptotic performance of minimum Hamming distance fusion for both fault-free and faulty situations when the number of sensors tends to infinity. We conclude that the error probability vanishes asymptotically as long as the minimum Hamming distance dmim of the DCFECC code approaches infinity, and the probabilities of correct local classification for all hypotheses are greater than one half. In case d mim/2, normalized by the number of sensors, can be made larger than the largest local classification error, an explicit expression for the error exponent of the DCFECC system in terms of the Kullback-Leibler divergence can be established. A converse where the DCFECC decoding error is bounded away from zero is also addressed.

Original languageEnglish
Title of host publication2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Signal Proces. Education, Spec. Sessions
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)0780388747, 9780780388741
DOIs
StatePublished - 1 Jan 2005
Event2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05 - Philadelphia, PA, United States
Duration: 18 Mar 200523 Mar 2005

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
VolumeIV
ISSN (Print)1520-6149

Conference

Conference2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05
CountryUnited States
CityPhiladelphia, PA
Period18/03/0523/03/05

Fingerprint Dive into the research topics of 'Asymptotic performance analysis for minimum-hamming-distance fusion'. Together they form a unique fingerprint.

  • Cite this

    Chen, P-N., Wang, T. Y., Han, Y. S., Varshney, P. K., & Yao, C. (2005). Asymptotic performance analysis for minimum-hamming-distance fusion. In 2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Signal Proces. Education, Spec. Sessions [1416146] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. IV). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2005.1416146