On Sparse Compression Complexity of Speech Signals

Abstract

<p>In this paper, we have addressed the issue of the sparse compression complexity for the speech signals. First of all, this work illustrated the effect of the signal length on the complexity levels of Matching Pursuit (MP) and Orthogonal Matching Pursuit (OMP) algorithms. Also, this paper introduced a study of possibility to reduce that complexity by exploiting the shared atoms among the contiguous speech compressions. By comparing the shared atoms levels and a threshold level induced by an analytic model based on the both the central and non-central hyper-geometric distributions, we proved the ability of the shared atoms criterion to detect if there is biasing towards a subspace of atoms or not, and to decide if the biasing occurs due to the redundancy in the dictionary of atoms, or due to the redundancy in the signal itself. <br />Moreover, we suggested a subspace bias-based approaches for complexity reduction called "Atoms Reuse" and "Active Cluster". Both methods exploits the higher levels of the shared atoms to reduce the compression complexity by reducing the search space during the pursuit iterations.</p>

nOMP: A New Sparse Solution to Enhance the SSIM Levels of OMP-Based Encoded Images

“…). Summing up, the overall complexity of the OMP could be concluded to be O)(kMN ) as stated in an earlier work [31]. As for the nOMP methodology, its complexity could be shortly written as O(k 2 M √ e th +1 α ).…”

A review of optimisation and least-square problem methods on field programmable gate array-based orthogonal matching pursuit implementations

“…This review is also significant, since CS has been implemented in various research areas and applications, such as compressive imaging [24]- [26], biomedical applications [27], [28], pattern recognition [29], [30], sound processing [31]- [34], video processing [35], [36], and microelectronics applications [37], [38], and its most well-known implementation is in the field of communication systems, such as wireless networks and antenna [39]- [47]. It has been shown that this field is growing and has a wide opportunity for exploration using this technique of compression.…”