Christensen, Mads Græsbøll

Giacobello, Daniele

Jensen, Tobias Lindstrøm

van Waterschoot, Toon

Tobias Lindstrøm Jensen

Daniele Giacobello

Toon van Waterschoot

Mads Græsbøll Christensen

Crossref

Speech Communication

Fast algorithms for high-order sparse linear prediction with applications to speech processing

In speech processing applications, imposing sparsity constraints on high-order linear prediction coefficients and prediction residuals has proven successful in overcoming some of the limitation of conventional linear predictive modeling. However, this modeling scheme, named sparse linear prediction, is generallyformulated as a linear programming problem that comes at the expenses of amuch higher computational burden compared to the conventional approach. In this paper, we propose to solve the optimization problem by combining splitting methods with two approaches: the Douglas-Rachford method and the alternating direction method of multipliers. These methods allow to obtain solutions with a higher computational efficiency, orders of magnitude faster than with general purpose software based on interior-point methods. Furthermore, computational savings are achieved by solving the sparse linear prediction problem with lower accuracy than in previous work. In the experimental analysis, we clearly show that a solution with lower accuracy can achieve approximately the same performance as a high accuracy solution both objectively, in terms of prediction gain, as well as with perceptual relevant measures, when evaluated in a speech reconstruction application

Fast Algorithms for High-Order Sparse Linear Prediction with Applications to Speech Processing

http://vbn.aau.dk/ws/files/244488631/specomsparse.pdf

Fast Algorithms for High-Order Sparse Linear Prediction with Applications to Speech Processing

Abstract

Similar works

Full text

Available Versions

Crossref

VBN