Patent ID: 7461106

Claim:
A method for combinatorial coding and decoding within circuitry, the method comprising the steps of: receiving within the circuitry a signal vector comprising speech, audio, image, or video signal; receiving within the circuitry a value n based on a number of positions in the signal vector; receiving within the circuitry a value d based on a number of occupied positions within the signal vector; generating within the circuitry F′(n, d) based on n and d, wherein F′(n, d) is related to F(n, d) such that F′(n, d)>F(n, d) and F′(n, d)>F′(n−1, ,d)+F′(n−1, d−1), and wherein F ⁡ ( n , d ) = n ! d ! ⁢ ( n - d ) ! ; and wherein the step of generating F′(n, d) comprises the step of generating F ′ ⁡ ( n , d ) = R ′ ⁡ ( ∑ i = n - d + 1 n ⁢ P ′ ⁡ ( i ) - Q ′ ⁡ ( d ) ) , where P′(i), Q′(d), and R′(k), are approximations of the functions P(i)=log a (i), Q ⁡ ( d ) = ∑ j = 1 d ⁢ log a ⁡ ( j ) , and ⁢ ⁢ R ⁡ ( k ) = a k , respectively, where a is an arbitrary logarithmic base; using within the circuitry F′(n, d) to code or decode the signal vector to produce coded or decoded speech, audio, image, or video; and outputting from the circuitry the coded or decoded speech, audio, image, or video signals.