Title
Sparse Modeling for Lossless Audio Compression
Abstract
We investigate the problem of sparse modeling for predictive coding and introduce an efficient algorithm for computing sparse stereo linear predictors for lossless audio compression. Sparse linear predictive coding offers both improved compression and reduction of decoding complexity compared with non-sparse linear predictive coding. The modeling part amounts to finding the optimal structure of a sparse linear predictor using a fully implementable minimum description length (MDL) approach. The MDL criterion, simplified conveniently under realistic assumptions, is approximately minimized by a greedy algorithm which solves sequentially least squares partial problems, where the $LDL^{T}$ factorization ensures numerically stable solutions and facilitates a quasi-optimal quantization of the parameter vector. The overall compression system built around this modeling tool is shown to achieve the main goals: improved compression and, even more importantly, faster decoding speeds than the state of the art lossless audio compression methods. The optimal MDL sparse predictors are shown to provide parametric spectra that constitute new alternative spectral descriptors, capturing important regularities missed by the optimal MDL non-sparse predictors.
Year
DOI
Venue
2013
10.1109/TASL.2012.2211014
IEEE Transactions on Audio, Speech, and Language Processing
Keywords
Field
DocType
signal processing,linear predictive coding
Pattern recognition,Computer science,Sparse approximation,Minimum description length,Linear prediction,Greedy algorithm,Artificial intelligence,Quantization (signal processing),Data compression,Linear predictive coding,Lossless compression
Journal
Volume
Issue
ISSN
21
1
1558-7916
Citations 
PageRank 
References 
11
0.82
9
Authors
2
Name
Order
Citations
PageRank
Florin Ghido1356.97
Ioan Tabus227638.23