Bases dictionary for low complexity matching pursuits data coding and decoding

• US 8,121,848 B2
• Filed: 03/17/2006
• Issued: 02/21/2012
• Est. Priority Date: 09/08/2005
• Status: Active Grant

• Current Assignee: Rateze Remote Mgmt. L.L.C. (Intellectual Ventures LLC)
• Original Assignee: Pan Pacific Plasma LLC (Intellectual Ventures LLC)
• Inventors: Monro, Donald M.
• Primary Examiner(s): Dorvil, Richemond
• Assistant Examiner(s): ORTIZ SANCHEZ, MICHAEL
• Application Number:
  US11/378,662
• Publication Number:
  US 20070052558A1
• Time in Patent Office: 2,167 Days
• Field of Search: 704/500, 704/203
• US Class Current: 704/500
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

Embodiments related to utilizing substantially optimal entries for a relatively low complexity dictionary for matching pursuits coding is disclosed. In various embodiments, methods are invoked for determining a substantially optimal entry from a bases dictionary comprising a plurality of entries; and utilizing the substantially optimal entry in a relatively low complexity matching pursuits data coding. In various embodiments, a system is provided comprising a bases dictionary comprising a plurality of entries each with a width of 15 or less; a signal to be coded; and a selection module configured to receive at least one of the plurality of entries from the bases dictionary, to calculate an inner product between the at least one of the plurality of entries and the signal to be coded, and to select the entry from the at least one of the plurality of entries that produces a maximum inner product for use in at least partially coding the signal to be coded. In various embodiments, instructions for the invoked methods are stored in computer-readable media.

Claims

1. A method performed by a computing system having a processor, comprising:

identifying by the processor an entry from a bases dictionary for signal coding comprising a plurality of entries, each entry comprising a base function having a width of 14 or less samples; and

utilizing the identified entry in a low complexity matching pursuits data coding.

2. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 1, a frequency of 0, a phase of 0, and an attenuation of 1.

3. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 5, a frequency of 0, a phase of 0, and an attenuation of 8.

4. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 9, a frequency of 3, a phase of 1.5, and an attenuation of 2.

5. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 9, a frequency of 0, a phase of 0, and an attenuation of 24.

6. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 9, a frequency of 1, a phase of 1, and an attenuation of 2.

7. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 3, a frequency of 1, a phase of 0, and an attenuation of 2.

8. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 5, a frequency of 1, a phase of 2, and an attenuation of 1.

9. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 3, a frequency of 0, a phase of 0, and an attenuation of 12.

10. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 7, a frequency of 2, a phase of 1.5, and an attenuation of 12.

11. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 7, a frequency of 1, a phase of 1.5, and an attenuation of 4.

12. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 7, a frequency of 0, a phase of 0, and an attenuation of 12.

13. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 5, a frequency of 2, a phase of 0, and an attenuation of 12.

14. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 9, a frequency of 1, a phase of 2, and an attenuation of 8.

15. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 5, a frequency of 1, a phase of 1, and an attenuation of 24.

16. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 5, a frequency of 1, a phase of 0, and an attenuation of 12.

17. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base defined at least in part by a width of 9, a frequency of 3, a phase of 1, and an attenuation of 2.

18. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base derived at least in part from one of the following bases:

a width of 1, a frequency of 0, a phase of 0, and an attenuation of 1;

a width of 5, a frequency of 0, a phase of 0, and an attenuation of 8;

a width of 9, a frequency of 3, a phase of 1.5, and an attenuation of 2;

a width of 9, a frequency of 0, a phase of 0, and an attenuation of 24;

a width of 9, a frequency of 1, a phase of 1, and an attenuation of 2;

a width of 3, a frequency of 1, a phase of 0, and an attenuation of 2;

a width of 5, a frequency of 1, a phase of 2, and an attenuation of 1;

a width of 3, a frequency of 0, a phase of 0, and an attenuation of 12;

a width of 7, a frequency of 2, a phase of 1.5, and an attenuation of 12;

a width of 7, a frequency of 1, a phase of 1.5, and an attenuation of 4;

a width of 5, a frequency of 2, a phase of 0, and an attenuation of 12;

a width of 9, a frequency of 1, a phase of 2, and an attenuation of 8;

a width of 5, a frequency of 1, a phase of 1, and an attenuation of 24;

a width of 5, a frequency of 1, a phase of 0, and an attenuation of 12; and

a width of 9, a frequency of 3, a phase of 1, and an attenuation of 2.

19. The method of claim 1, wherein the bases dictionary comprises an entry comprising a base derived at least in part from a second entry other than the determined optimal entry.

20. A system, comprising:

a processor and memory;

a bases dictionary for signal coding comprising a plurality of entries, each entry comprising a base function having a width of 14 or less samples;

a signal to be coded; and

a selection module configured to receive at least one of the plurality of entries from the bases dictionary, to calculate an inner product between the at least one of the plurality of entries and the signal to be coded, and to select the entry from the at least one of the plurality of entries that produces a maximum inner product for use in at least partially coding the signal to be coded.

21. The system of claim 20, wherein the signal to be coded is a wavelet transformed signal.

22. The system of claim 20, wherein the bases dictionary comprises a base defined at least in part by a width of 1, a frequency of 0, a phase of 0, and an attenuation of 1.

23. The system of claim 20, wherein the bases dictionary comprises a base defined at least in part by a width of 5, a frequency of 0, a phase of 0, and an attenuation of 8.

24. The system of claim 20, wherein the bases dictionary comprises a base defined at least in part by a width of 9, a frequency of 3, a phase of 1.5, and an attenuation of 2.

25. The system of claim 20, wherein the bases dictionary comprises a base defined at least in part by a width of 9, a frequency of 0, a phase of 0, and an attenuation of 24.

26. The system of claim 20, wherein the bases dictionary comprises a base defined at least in part by a width of 9, a frequency of 1, a phase of 1, and an attenuation of 2.

27. The system of claim 20, wherein the bases dictionary comprises a base defined at least in part by a width of 3, a frequency of 1, a phase of 0, and an attenuation of 2.

28. The system of claim 20, wherein the bases dictionary comprises a base derived at least in part from one of the following bases:

a width of 1, a frequency of 0, a phase of 0, and an attenuation of 1;

a width of 5, a frequency of 0, a phase of 0, and an attenuation of 8;

a width of 9, a frequency of 3, a phase of 1.5, and an attenuation of 2;

a width of 9, a frequency of 0, a phase of 0, and an attenuation of 24;

a width of 9, a frequency of 1, a phase of 1, and an attenuation of 2;

a width of 3, a frequency of 1, a phase of 0, and an attenuation of 2;

a width of 5, a frequency of 1, a phase of 2, and an attenuation of 1;

a width of 3, a frequency of 0, a phase of 0, and an attenuation of 12;

a width of 7, a frequency of 2, a phase of 1.5, and an attenuation of 12;

a width of 7, a frequency of 1, a phase of 1.5, and an attenuation of 4;

a width of 5, a frequency of 2, a phase of 0, and an attenuation of 12;

a width of 9, a frequency of 1, a phase of 2, and an attenuation of 8;

a width of 5, a frequency of 1, a phase of 1, and an attenuation of 24;

a width of 5, a frequency of 1, a phase of 0, and an attenuation of 12; and

a width of 9, a frequency of 3, a phase of 1, and an attenuation of 2.

29. The system of claim 20, wherein the bases dictionary comprises a base derived at least in part from another entry in the bases dictionary.

30. A computer-readable storage medium storing computer-executable instructions that, if executed by a computing system, perform a method for selecting a bases dictionary by:

identifying an entry from a bases dictionary for signal coding comprising a plurality of entries, each entry comprising a base function having a width of 14 or less samples;

determining whether the identified entry comprises an optimal bases dictionary entry; and

coding at least a portion of a signal to be coded with the optimal bases dictionary entry.

31. The computer-readable storage medium of claim 30, wherein the bases dictionary comprises an entry defined at least in part by a width of 1, a frequency of 0, a phase of 0, and an attenuation of 1.

32. The computer-readable storage medium of claim 30, wherein the bases dictionary comprises an entry defined at least in part by a width of 5, a frequency of 0, a phase of 0, and an attenuation of 8.

33. The computer-readable storage medium of claim 30, wherein the bases dictionary comprises an entry defined at least in part by a width of 9, a frequency of 3, a phase of 1.5, and an attenuation of 2.

34. The computer-readable storage medium of claim 30, wherein the bases dictionary comprises an entry defined at least in part by a width of 9, a frequency of 0, a phase of 0, and an attenuation of 24.

35. The computer-readable storage medium of claim 30, wherein the bases dictionary comprises an entry defined at least in part by a width of 9, a frequency of 1, a phase of 1, and an attenuation of 2.

36. The computer-readable storage medium of claim 30, wherein the bases dictionary comprises an entry defined at least in part by a width of 3, a frequency of 1, a phase of 0, and an attenuation of 2.

37. The computer-readable storage medium of claim 30, wherein the bases dictionary comprises an entry defined at least in part by a width of 5, a frequency of 1, a phase of 2, and an attenuation of 1.

38. The computer-readable storage medium of claim 30, wherein the bases dictionary comprises an entry defined at least in part by a width of 3, a frequency of 0, a phase of 0, and an attenuation of 12.

39. The computer-readable storage medium of claim 30, wherein the bases dictionary comprises an entry substantially similar to one of the following bases:

a width of 1, a frequency of 0, a phase of 0, and an attenuation of 1;

a width of 5, a frequency of 0, a phase of 0, and an attenuation of 8;

a width of 9, a frequency of 3, a phase of 1.5, and an attenuation of 2;

a width of 9, a frequency of 0, a phase of 0, and an attenuation of 24;

a width of 9, a frequency of 1, a phase of 1, and an attenuation of 2;

a width of 3, a frequency of 1, a phase of 0, and an attenuation of 2;

a width of 5, a frequency of 1, a phase of 2, and an attenuation of 1;

a width of 3, a frequency of 0, a phase of 0, and an attenuation of 12;

a width of 7, a frequency of 2, a phase of 1.5, and an attenuation of 12;

a width of 7, a frequency of 1, a phase of 1.5, and an attenuation of 4;

a width of 5, a frequency of 2, a phase of 0, and an attenuation of 12;

a width of 9, a frequency of 1, a phase of 2, and an attenuation of 8;

a width of 5, a frequency of 1, a phase of 1, and an attenuation of 24;

a width of 5, a frequency of 1, a phase of 0, and an attenuation of 12; and

a width of 9, a frequency of 3, a phase of 1, and an attenuation of 2.

40. The computer-readable storage medium of claim 30, wherein the bases dictionary comprises an entry derived at least in part from a second entry other than the optimal entry.

41. An apparatus, comprising:

means for identifying an entry from a bases dictionary for signal coding comprising a plurality of entries, each entry comprising a base function having a width of 14 or less samples; and

means for utilizing the identified entry in a low complexity matching pursuits data coding.