Apparatus and method for low complexity combinatorial coding of signals
First Claim
Patent Images
1. A method for combinatorial coding and decoding, the method comprising the steps of:
- receiving a vector comprising speech, audio, image, or video;
receiving a value n based on a number of positions in the vector;
receiving a value d based on a number of occupied positions within the vector;
generating a value F′
(n,d) based on a logarithmic approximation of the combinatorial function of F(n,d) and comprising generating a logarithmic approximation of a numerator of F(n,d) and generating a logarithmic approximation of a denominator by subtracting a combinatorial function Q′
(d) from the numerator; and
using the value F′
(n,d) to code or decode the vector to produce coded or decoded speech, audio, image, or video, wherein the step generating of the value F′
(n,d) comprises the step of generating a value F′
(n,d)=R′
(k), where R′
(k) is an approximation of the function ak, and where a is a logarithm base,wherein the step of generating a value F′
(n,d)=R′
(k) further comprises the steps of;
generating an integer component ki and a fractional component kf, based on a value k such that k=ki+kf;
generating a value Kf, wherein Kf is based on a low resolution Talyor series expansion of 2kf;
producing the value R′
(k) based on Kf.
2 Assignments
0 Petitions
Accused Products
Abstract
The invention utilizes low complexity estimates of complex functions to perform combinatorial coding of signal vectors. The invention disregards the accuracy of such functions as long as certain sufficient properties are maintained. The invention in turn may reduce computational complexity of certain coding and decoding operations by two orders of magnitude or more for a given signal vector input.
80 Citations
10 Claims
-
1. A method for combinatorial coding and decoding, the method comprising the steps of:
-
receiving a vector comprising speech, audio, image, or video; receiving a value n based on a number of positions in the vector; receiving a value d based on a number of occupied positions within the vector; generating a value F′
(n,d) based on a logarithmic approximation of the combinatorial function of F(n,d) and comprising generating a logarithmic approximation of a numerator of F(n,d) and generating a logarithmic approximation of a denominator by subtracting a combinatorial function Q′
(d) from the numerator; andusing the value F′
(n,d) to code or decode the vector to produce coded or decoded speech, audio, image, or video, wherein the step generating of the value F′
(n,d) comprises the step of generating a value F′
(n,d)=R′
(k), where R′
(k) is an approximation of the function ak, and where a is a logarithm base,wherein the step of generating a value F′
(n,d)=R′
(k) further comprises the steps of;generating an integer component ki and a fractional component kf, based on a value k such that k=ki+kf; generating a value Kf, wherein Kf is based on a low resolution Talyor series expansion of 2k f ;producing the value R′
(k) based on Kf. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus comprising:
-
a vector generator receiving a vector comprising speech, audio, image, or video; a combinatorial function generator receiving a value n based on a number of positions in the vector, receiving a value d based on a number of occupied positions within the vector, and generating a value F′
(n,d) based on a logarithmic approximation of the combinatorial function of F(n,d) and comprising generating a logarithmic approximation of a numerator of F(n,d) and generating a logarithmic approximation of a denominator by subtracting a combinatorial function Q′
(d) from the numerator; anda coder/decoder using the value F′
(n,d) to code or decode the vector to produce coded or decoded speech, audio, image, or video,said combinatorial function generator generating of the value F′
(n,d) including generating a value F′
(n,d)=R′
(k), where R′
(k) is an approximation of the function ak, and where a is a logarithm base, generating an integer component ki and a fractional component kf, based on a value k such that k=ki+kf;
generating a value Kf, wherein Kf is based on a low resolution Talyor series expansion of 2kf , and producing the value R′
(k) based on Kf. - View Dependent Claims (9, 10)
-
Specification