Apparatus and method for low complexity combinatorial coding of signals
AssigneeMotorola, Inc.
InventorsUdar Mittal, James P. Ashley, Edgardo M. Cruz-Zeno
Life of this patent
Estimating the term…
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.
Claims21
(canceled)
(canceled)
(canceled)
(canceled)
(canceled)
(canceled)
(canceled)
(canceled)
(canceled)
(canceled)
(canceled)
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 based on a logarithmic approximation of a combinatorial function of n and d;
- generating a value F′(n, d) based on the logarithmic approximation of the combinatorial function of n and d, such that
- F
- ′
-
- (
- n
- ,
- d
- )
- >
- n
- !
- d
- !
-
- (
- n
- -
- d
- )
- !
- and F′(n,d)>F′(n−1,d)+F′(n−1,d−1);
- and
- using the value F′(n, d) to code or decode the vector to produce coded or decoded speech, audio, image, or video.
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, generating a value based on a logarithmic approximation of a combinatorial function of n and d, and generating a value F′(n, d) based on the logarithmic approximation of the combinatorial function of n and d, such that
- F
- ′
-
- (
- n
- ,
- d
- )
- >
- n
- !
- d
- !
-
- (
- n
- -
- d
- )
- !
-
-
- and
-
- F
- ′
-
- (
- n
- ,
- d
- )
- >
- F
- ′
-
- (
- n
- -
- 1
- ,
- d
- )
- +
- F
- ′
-
- (
- n
- -
- 1
- ,
- d
- -
- 1
- )
- ;
- and
- a coder/decoder using the value F′(n, d) to code or decode the vector to produce coded or decoded speech, audio, image, or video.
Dependencies are inferred from the claim text.