Patent ID: 6901365

Claim:
A method for calculating an HMM output probability for speech recognition, comprising: using a noncorrelative normal distribution as an output-probability distribution, which, when an input vector at a time is represented by Y (Y has n-dimensional components, and n is a positive integer), dispersion in k dimensions (k is any natural number from 1 to n) in the case of states i to j is represented by σij(k), and an average in the k dimensions in the case of states i to j is represented by μij(k), a formula for finding the output probability being provided by: expression 1: b ij ⁡ ( Y ) = ∏ k = 1 n ⁢ ( 1 2 ⁢ ⁢ π ⁢ ⁢ σ ij ⁡ ( k ) 2 ) 1 2 · e - ∑ k = 1 n ⁢ ⁢ [ { y k - μ ij ⁡ ( k ) } 2 2 ⁢ ⁢ σ ij 2 ⁡ ( k ) ] ( 1 ) using the logarithms of both sides thereof, by: expression 2: log x ⁢ b ij ⁡ ( Y ) = log x ⁡ [ ∏ k = 1 n ⁢ ( 1 2 ⁢ ⁢ π ⁢ ⁢ σ ij 2 ⁡ ( k ) ) 1 2 ] ︸ A - ∑ k = 1 n ⁢ [ { y k - μ ij ⁡ ( k ) } 2 2 ⁢ σ ij 2 ⁡ ( k ) ] · log x ⁢ e ︷ B ′ ︸ B ( 2 ) reducing the number of calculations of a calculation term represented by [{yk−μij(k)}2]/2σij)2·logxe in expression (2) by: creating code books in which the values in dimensions of input vector Y at a time are represented by sets of representative values; substituting the values in the dimensions (first to n-th dimensions) of input vector Y at said time by codes existing in said code books; finding, based on the codes, the calculation term represented by [{yk−μij(k)}2]/2σij(k)2·logxe by referring to tables; creating said tables for sets formed, such that among the first to n-th dimensions, dimensions capable of being treated as each set being collected, and in the table for each set, output values, found based on codes selected for the dimensions existing in the set, being found as total output values for combinations of all the codes, and the combinations of the codes being correlated with total output values obtained thereby; based on the codes selected for the dimensions corresponding to one set, by referring to said tables, obtaining the total output values which correspond to the combinations of the code for the dimensions; calculating the output probability based on the total output values; and applying the calculated output probability to speech recognition.