Compressive sensing: From “Compressing while Sampling” to “Compressing and Securing while Sampling”

In a traditional signal processing system sampling is carried out at a frequency which is at least twice the highest frequency component found in the signal. This is in order to guarantee that complete signal recovery is later on possible. The sampled signal can subsequently be subjected to further processing leading to, for example, encryption and compression. This processing can be computationally intensive and, in the case of battery operated systems, unpractically power hungry. Compressive sensing has recently emerged as a new signal sampling paradigm gaining huge attention from the research community. According to this theory it can potentially be possible to sample certain signals at a lower than Nyquist rate without jeopardizing signal recovery. In practical terms this may provide multi-pronged solutions to reduce some systems computational complexity. In this work, information theoretic analysis of real EEG signals is presented that shows the additional benefits of compressive sensing in preserving data privacy. Through this it can then be established generally that compressive sensing not only compresses but also secures while sampling.

[1]  Rakesh Agrawal,et al.  Privacy-preserving data mining , 2000, SIGMOD 2000.

[2]  F. D. Silva,et al.  Propagation of seizure activity in kindled dogs. , 1983 .

[3]  Selin Aviyente,et al.  Compressed Sensing Framework for EEG Compression , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[4]  R. Moddemeijer.  On estimation of entropy and mutual information of continuous distributions , 1989 .

[5]  Esther Rodríguez-Villegas,et al.  Quantifying the Feasibility of Compressive Sensing in Portable Electroencephalography Systems , 2009, HCI.

[6]  P. Thompson,et al.  Spread of Epileptic Seizure Activity in Humans , 1985, Epilepsia.

[7]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[8]  Charu C. Aggarwal,et al.  On the design and quantification of privacy preserving data mining algorithms , 2001, PODS.

[9]  G.E. Birch,et al.  Current trends in brain-computer interface research at the Neil Squire foundation , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[10]  G E Birch,et al.  Brain-computer interface research at the Neil Squire Foundation. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[11]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[12]  E. Waterhouse,et al.  New horizons in ambulatory electroencephalography , 2003, IEEE Engineering in Medicine and Biology Magazine.

[13]  E. Candès,et al.  People Hearing Without Listening : ” An Introduction To Compressive Sampling , 2007 .

[14]  Qi Wang,et al.  Random-data perturbation techniques and privacy-preserving data mining , 2005, Knowledge and Information Systems.

[15]  Jan H. P. Eloff,et al.  Security in health-care information systems - current trends , 1999, Int. J. Medical Informatics.