Matching pursuits basis selection

1. A method for matching pursuits basis selection, comprising:

separating, using a computing device, digital data into a plurality of sub-bands;

determining, using the computing device, a basis function for the digital data in one of the plurality of sub-bands by applying a mask to a dictionary of basis functions; and

adding, using the computing device, the basis function to a codebook.

2. The method of claim 1 , wherein the separating comprises separating the digital data into the plurality of sub-bands based on a frequency of the digital data.

3. The method of claim 1 , wherein the separating comprises separating by applying a wavelet transform to the digital data.

4. The method of claim 3 , wherein the separating comprises separating by applying a discrete wavelet transform to the digital data.

5. The method of claim 1 , wherein the separating comprises separating by filtering the digital data with a finite impulse response filter.

6. The method of claim 1 , wherein the adding comprises using a codebook that is specific to a sub-band in the plurality of sub-bands.

7. The method of claim 1 , further comprising:

repeating the determining and adding for a fixed number of repetitions.

8. The method of claim 1 , further comprising:

using the codebook to compress the digital data.

9. The method of claim 8 , wherein the determining comprises determining at a rate that provides a substantially peak signal to noise ratio for the digital data compressed by the codebook.

10. The method of claim 8 , further comprising:

transmitting the compressed digital data.

11. The method of claim 8 , further comprising:

storing the compressed digital data.

12. The method of claim 1 , further comprising:

using the codebook to decompress the digital data.

13. The method of claim 12 , further comprising:

receiving the digital data.

14. The method of claim 13 , further comprising:

retrieving the digital data from storage.

15. A tangible computer-readable medium having stored thereon computer-executable instructions, execution of which by a computing device, cause the computing device to perform a method for matching pursuits basis selection comprising:

separating digital data into a plurality of sub-bands;

determining a basis function for the digital data in one of the plurality of sub-bands by applying a mask to a dictionary of basis functions; and

adding the basis function to a codebook.

16. The tangible computer-readable medium of claim 15 , wherein the separating comprises separating the digital data into sub-bands based on frequency of the digital data.

17. The tangible computer-readable medium of claim 15 , wherein the separating comprises separating by applying a wavelet transform to the digital data.

18. The tangible computer-readable medium of claim 17 , wherein the separating comprises separating by applying a discrete wavelet transform to the digital data.

19. The tangible computer-readable medium of claim 15 , wherein the separating comprises separating by filtering the digital data with a finite impulse response filter.

20. The tangible computer-readable medium of claim 15 , wherein the adding comprises using a codebook that is specific to a sub-band in the plurality of sub-bands.

21. The tangible computer-readable medium of claim 15 , wherein the method further comprises:

repeating the determining and adding for a fixed number of repetitions.

22. The tangible computer-readable medium of claim 15 , wherein the method further comprises:

using the codebook to compress the digital data.

23. The tangible computer-readable medium of claim 22 , wherein the determining comprises determining at a rate that provides a substantially peak signal to noise ratio for the digital data compressed by the codebook.

24. The tangible computer-readable medium of claim 22 , wherein the method further comprises:

transmitting the compressed digital data.

25. The tangible computer-readable medium of claim 22 , wherein the method further comprises:

storing the compressed digital data.

26. The tangible computer-readable medium of claim 15 , wherein the method further comprises:

using the codebook to decompress the digital data.

27. The tangible computer-readable medium of claim 26 , wherein the method further comprises:

receiving the digital data.

28. The tangible computer-readable medium of claim 27 , wherein the method further comprises:

retrieving the digital data from storage.

29. An apparatus for matching pursuits basis selection, comprising a processor, wherein the processor is configured to:

separate digital data into a plurality of sub-bands;

determine a basis function for the digital data in one of the a plurality of sub-bands by applying a mask to a dictionary of basis functions; and

add the basis function to a codebook.

30. The apparatus of claim 29 , wherein the processor is configured to separate the digital data into the plurality of sub-bands based on frequency of the digital data.

31. The apparatus of claim 29 , wherein the processor is configured to separate the digital data by applying a wavelet transform to the digital data.

32. The apparatus of claim 31 , wherein the processor is configured to separate the digital data by applying a discrete wavelet transform to the digital data.

33. The apparatus of claim 29 , wherein the processor is configured to separate the digital data by filtering the digital data with a finite impulse response filter.

34. The apparatus of claim 29 , wherein the processor is further configured to use a codebook that is specific to one of the sub-bands in the plurality of sub-bands.

35. The apparatus of claim 29 , wherein the processor is further configured to:

repeat the determining and adding for a fixed number of repetitions.

36. The apparatus of claim 29 , wherein the processor is further configured to:

use the codebook to compress the digital data.

37. The apparatus of claim 36 , wherein the processor is configured to determine the basis function at a rate that provides a substantially peak signal to noise ratio for the digital data compressed by the codebook.

38. The apparatus of claim 36 , wherein the processor is further configured to:

transmit the compressed digital data.

39. The apparatus of claim 36 , wherein the processor is further configured to:

store the compressed digital data.

40. The apparatus of claim 29 , wherein the processor is further configured to:

use the codebook to decompress the digital data.

41. The apparatus of claim 40 , wherein the processor is further configured to:

receive the digital data.

42. The apparatus of claim 40 , wherein the processor is further configured to:

retrieve the digital data from storage.

43. A system, comprising:

means for separating digital data into a plurality of sub-bands;

means for determining a basis function for the digital data in one of the a plurality of sub-bands by applying a mask to a dictionary of basis functions; and

means for adding the basis function to a codebook.