Patent Document ID: 4570232
Application ID: 06448085
Patent Flag: 1

Claim One:
1. A speech recognition apparatus comprising an input terminal for receiving an analog speech signal, and a sequence pattern matching circuit responsive to said analog speech signal for producing a sensible manifestation of a word in said speech signal, said pattern matching circuit including: an A/D converter coupled to said terminal for converting said analog speech signal into a digital signal at a predetermined sampling frequency; feature parameter calculating means responsive to said digital signal for calculating a sequence of feature parameters A=a.sub.1 a.sub.2. .. a.sub.n of said speech signal; an input signal pattern memory for storing the calculated sequence of the feature parameters received from said feature parameter calculating means; a reference pattern memory for storing sequences of reference feature parameters B=b.sub.1 b.sub.2. .. b.sub.m of reference patterns to be compared with the calculated feature parameters; comparison means comprising a distance matrix computing unit for computing a distance matrix {d.sub.ij } between the calculated feature parameters and the reference feature parameters of one of the reference patterns for i+r.gtoreq.j.gtoreq.i-r where r is a window width; a distance matrix buffer for storing elements d.sub.i,j on lattice points (i,j) of the calculated distance matrix; a cost function computing unit for computing values of cost function g(i,j) on the basis of the elements d.sub.i,j for the lattice points satisfying the equation i+j=M+lN where M is a constant and N.gtoreq.3; a cost function buffer memory for storing the computed values of cost function, said cost function buffer memory comprising memory regions for storing the values G(r),. .. , G(0),. .. , G(-r) of the cost function; control means for effecting a successive iteration computation of the cost function for l=0,1,2. .. , the paths to reach each lattice point on i+j=M+lN where a corresponding cost function is to be calculated by said cost function computing unit being selected by said control means to be one of at least two oblique paths having the same distance from the lattice points on i+j=M+(l-1)N; and means responsive to completion of the comparison of the calculated feature parameters with said reference feature parameters for producing a sensible manifestation of a word in said analog speech signal.