Patent ID: 8495115

Claim:
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 logarithmic approximation of a combinatorial function based on 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 ) ! wherein generating the value comprising generating a value Q′(d), wherein Q′(d) is an approximation of a sum of logarithm of numbers from 1 to d and comprising generating a value F′(n,d)=R′(k), where R′(k) is an approximation of the function a k , and where a is a logarithm base; generating an integer component k i and a fractional component k f , based on a value k such that k=k i +k f; generating a value K f , wherein K f is based on a low resolution Talyor series expansion of 2 k f , and producing the value R′(k) based on K f ; and using the value F′(n,d) to code or decode the vector to produce coded or decoded speech, audio, image, or video.