Title :
Burrows-Wheeler Transform and combination of Move-to-Front coding and Run Length Encoding for lossless audio coding
Author_Institution :
Dept. of Commun. & Comput. Eng., Delta Univ. for Sci. & Technol., Mansoura, Egypt
Abstract :
This paper presents a lossless audio coding using Burrows-Wheeler Transform (BWT) and a combination of a Move-To-Front coding (MTF) and Run Length Encoding (RLE). Audio signals used are assumed to be of floating point values. The BWT is applied to this floating point values to get the transformed coefficients; and then these resulting coefficients are converted using the Move-to-Front coding to coefficients can be better compressed and then these resulting coefficients are compressed using a combination of the Run Length Encoding, and entropy coding. Two entropy coding are used which are Arithmetic and Huffman coding. Simulation results show that the proposed lossless audio coding method outperforms other lossless audio coding methods; using only Burrows-Wheeler Transform method, using combined Burrows-Wheeler Transform and Move-to-Front coding method, and using combined Burrows-Wheeler Transform and Run Length Encoding method.
Keywords :
Huffman codes; arithmetic codes; audio coding; entropy codes; transform coding; Burrows-Wheeler transform; Huffman coding; arithmetic coding; audio signals; entropy coding; floating point values; lossless audio coding; move-to-front coding; run length encoding; transformed coefficients; Entropy; Arithmetic Coding; Audio Coding; Burrows-Wheeler Transform; Entropy coding; Huffman Coding; Move-To-Front coding; Run Length Encoding;
Conference_Titel :
Computer Engineering & Systems (ICCES), 2014 9th International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-1-4799-6593-9
DOI :
10.1109/ICCES.2014.7030985