Coding theory for reliable signal processing

With increased dependence on technology in daily life, there is a need to ensure their reliable performance. There are many applications where we carry out inference tasks assisted by signal processing systems. A typical system performing an inference task can fail due to multiple reasons: presence of a component with permanent failure, a malicious component providing corrupt information, or there might simply be an unreliable component which randomly provides faulty data. Therefore, it is important to design systems which perform reliably even in the presence of such unreliable components. Coding theory based techniques provide a possible solution to this problem. In this position paper, we survey some of our recent work on the use of coding theory based techniques for the design of some signal processing applications. As examples, we consider distributed classification and target localization in wireless sensor networks. We also consider the more recent paradigm of crowdsourcing and discuss how coding based techniques can be used to mitigate the effect of unreliable crowd workers in the system.

[1]  Pramod K. Varshney,et al.  Distributed Inference with Byzantine Data: State-of-the-Art Review on Data Falsification Attacks , 2013, IEEE Signal Processing Magazine.

[2]  Yunghsiang Sam Han,et al.  A combined decision fusion and channel coding scheme for distributed fault-tolerant classification in wireless sensor networks , 2006, IEEE Transactions on Wireless Communications.

[3]  P.K. Varshney,et al.  Target Location Estimation in Sensor Networks With Quantized Data , 2006, IEEE Transactions on Signal Processing.

[4]  R. Radner,et al.  Economic theory of teams , 1972 .

[5]  Rolf Johannesson,et al.  Algebraic methods for signal processing and communications coding , 1995 .

[6]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Pramod K. Varshney,et al.  Localization in Wireless Sensor Networks: Byzantines and Mitigation Techniques , 2013, IEEE Transactions on Signal Processing.

[8]  Lav R. Varshney,et al.  Privacy and Reliability in Crowdsourcing Service Delivery , 2012, 2012 Annual SRII Global Conference.

[9]  Brendan T. O'Connor,et al.  Cheap and Fast – But is it Good? Evaluating Non-Expert Annotations for Natural Language Tasks , 2008, EMNLP.

[10]  Yunghsiang Sam Han,et al.  Performance Analysis and Code Design for Minimum Hamming Distance Fusion in Wireless Sensor Networks , 2007, IEEE Transactions on Information Theory.

[11]  Yunghsiang Sam Han,et al.  Fault-tolerant distributed classification based on non-binary codes in wireless sensor networks , 2005, IEEE Communications Letters.

[12]  Pietro Perona,et al.  Visual Recognition with Humans in the Loop , 2010, ECCV.

[13]  Yunghsiang Sam Han,et al.  Distributed fault-tolerant classification in wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[14]  Lorrie Faith Cranor,et al.  Are your participants gaming the system?: screening mechanical turk workers , 2010, CHI.

[15]  Pramod K. Varshney,et al.  Target Localization in Wireless Sensor Networks Using Error Correcting Codes , 2013, IEEE Trans. Inf. Theory.

[16]  Yunnan Wu,et al.  A Survey on Network Codes for Distributed Storage , 2010, Proceedings of the IEEE.

[17]  Pramod K. Varshney,et al.  Reliable classification by unreliable crowds , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.