Nonparametric distributed sequential detection via universal source coding

Sreedharan, Jithin K and Sharma, Vinod (2013) Nonparametric distributed sequential detection via universal source coding. In: 2013 Information Theory and Applications Workshop (ITA), 10-15 Feb. 2013, San Diego, CA.

PDF Info_The_App_Work_1_2013.pdf - Published Version Restricted to Registered users only Download (162kB) | Request a copy

Abstract

We consider nonparametric or universal sequential hypothesis testing when the distribution under the null hypothesis is fully known but the alternate hypothesis corresponds to some other unknown distribution. These algorithms are primarily motivated from spectrum sensing in Cognitive Radios and intruder detection in wireless sensor networks. We use easily implementable universal lossless source codes to propose simple algorithms for such a setup. The algorithms are first proposed for discrete alphabet. Their performance and asymptotic properties are studied theoretically. Later these are extended to continuous alphabets. Their performance with two well known universal source codes, Lempel-Ziv code and KT-estimator with Arithmetic Encoder are compared. These algorithms are also compared with the tests using various other nonparametric estimators. Finally a decentralized version utilizing spatial diversity is also proposed and analysed.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright of this article belongs to IEEE.
Keywords:	Sequential Hypothesis Testing; Universal Testing; Universal Source Codes; Distributed Detection
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	10 Aug 2013 05:07
Last Modified:	10 Aug 2013 05:07
URI:	http://eprints.iisc.ac.in/id/eprint/47005

Actions (login required)

View Item