Sparse representation based audio scrambling using cellular automata

This paper proposes a novel approach for scrambling the compressively sensed audio data. Two dimensional cellular automata (CA) based scrambling algorithm is proposed, in which the initial state matrix of CA is constructed by the random bit sequence generated by a linear feedback shift register (LFSR). Compressive sensing (CS) offers excellent robustness in the presence of noise and greater compression whereas CA offers excellent scrambling degree. This scrambling scheme ensures efficient channel usage, resistivity to noise, best signal to noise ratio and good scrambling of data. Experimental results confirm the effectiveness of the proposed scheme.

[1]  Alfonso Ortega,et al.  Audio scrambling technique based on cellular automata , 2012, Multimedia Tools and Applications.

[2]  Subhash C. Kak,et al.  Multilevel Indexed Quasigroup Encryption for Data and Speech , 2009, IEEE Transactions on Broadcasting.

[3]  Hidenosuke Nishio.  How Does the Neighborhood Affect the Global Behavior of Cellular Automata? , 2006, ACRI.

[4]  Yiqing Lin,et al.  A secure and robust audio watermarking scheme using multiple scrambling and adaptive synchronization , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[5]  Shao Liping.  An n-Dimensional Space Audio Scrambling Algorithm Based on Random Matrix , 2010 .

[6]  Juan Carlos De Martin,et al.  Perception-based partial encryption of compressed speech , 2002, IEEE Trans. Speech Audio Process..

[7]  V. Senk,et al.  A new speech scrambling concept based on Hadamard matrices , 1997, IEEE Signal Processing Letters.

[8]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[9]  Kee-Young Yoo,et al.  Analysis of 2-State, 3-Neighborhood Cellular Automata Rules for Cryptographic Pseudorandom Number Generation , 2009, 2009 International Conference on Computational Science and Engineering.

[10]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[11]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[12]  Hugo Krawczyk,et al.  LFSR-based Hashing and Authentication , 1994, CRYPTO.

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