Audio lossless coding/decoding method using basis pursuit algorithm

Basis pursuit algorithm is one of the most popular methods of sparse coding. The goal of the algorithm is to represent signal using as few coefficients as possible, which is suitable for acoustic signal compression. This paper presents a lossless coding/decoding method using the basis pursuit algorithm. In this method, wavelet packets bases were used to compose the dictionary because of their natural sparse property. Experimental results are obtained by comparing the proposed method with the four popular lossless coding/decoding methods using various types of acoustic signals. The results show that the proposed method is competitive with the well-known methods for lossless compression, in terms of compression ratio and computational efficiency.