Bases dictionary for low complexity matching pursuits data coding and decoding

• US 20070052558A1
• Filed: 03/17/2006
• Published: 03/08/2007
• 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
• Granted Patent: US 8,121,848 B2
• Time in Patent Office: Days
• US Class Current: 341/50
• 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.

Claims

1. A method, comprising:

determining a substantially optimal entry from a bases dictionary comprising a plurality of entries each with a width of 15 or less;

utilizing the substantially optimal entry in a relatively 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 the bases of claims 2 through 17.

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

20. A system, 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.

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 the bases of claims 22 through 27.

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 program product, capable of being stored on a computer readable medium, comprising instructions that if executed by a computing platform, result in selection of a bases dictionary by:

identifying an entry from a bases dictionary wherein the dictionary comprises a plurality of entries each having a width of 15 or less;

determining whether the identified entry comprises a substantially optimal bases dictionary entry; and

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

31. The computer program product 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 program product 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 program product 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 program product 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 program product 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 program product 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 program product 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 program product 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 program product of claim 30, wherein the bases dictionary comprises an entry substantially similar to the bases of claims 31 through 38.

40. The computer program product of claim 30, wherein the bases dictionary comprises an entry derived at least in part from another substantially optimal entry.