JPS60168196A - 音声パタ−ン照合回路 - Google Patents
音声パタ−ン照合回路Info
- Publication number
- JPS60168196A JPS60168196A JP59024122A JP2412284A JPS60168196A JP S60168196 A JPS60168196 A JP S60168196A JP 59024122 A JP59024122 A JP 59024122A JP 2412284 A JP2412284 A JP 2412284A JP S60168196 A JPS60168196 A JP S60168196A
- Authority
- JP
- Japan
- Prior art keywords
- matching
- pattern
- calculation
- register
- standard
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は音声認識装置に係り、特にＤＰ（ダイナミック
プログラミング）照合を行う場合に使用するＤＰ照合回
路を、ＤＰ照合に先立ち候補数削減用の１火照合用に使
用できるようにした音声パターン照合回路に関するもの
である。
プログラミング）照合を行う場合に使用するＤＰ照合回
路を、ＤＰ照合に先立ち候補数削減用の１火照合用に使
用できるようにした音声パターン照合回路に関するもの
である。
音声認識装置では、認識すべき語（例えば単語）の標準
パターンを多数音声辞書に持ち、入カバターンと標準パ
ターンを照合し、照合距離から最も入カバターンと似て
いる標準パターンを認識結果としている。このパターン
照合には、一般にＤ ｌ）照合と呼ばれる音声の時間的
変動を正規化する！１．６合方式が使用されている。と
ころでこのＤＰ照合には大きな演算量が必要となるため
照合時間かか５るので、一般に高速行列演算を実行する
専用回路を設けて照合時間を早めている。
パターンを多数音声辞書に持ち、入カバターンと標準パ
ターンを照合し、照合距離から最も入カバターンと似て
いる標準パターンを認識結果としている。このパターン
照合には、一般にＤ ｌ）照合と呼ばれる音声の時間的
変動を正規化する！１．６合方式が使用されている。と
ころでこのＤＰ照合には大きな演算量が必要となるため
照合時間かか５るので、一般に高速行列演算を実行する
専用回路を設けて照合時間を早めている。
しかしこれでも登録しである単語数が多くて認識語数が
多くなると、照合時間が遅くなり、要求性能を満足する
ことができなくなってくる。
多くなると、照合時間が遅くなり、要求性能を満足する
ことができなくなってくる。
そこでＤＰ照合回路を複数設けて照合時間の短縮を行っ
たり、ＤＰ照合に先立ち候補数削減用の簡単な〕火照合
を行ってＤＰ照合を行う標準パターンを大幅に削減した
りしている。
たり、ＤＰ照合に先立ち候補数削減用の簡単な〕火照合
を行ってＤＰ照合を行う標準パターンを大幅に削減した
りしている。
［従来技術と問題点〕
ところでこの候補削減用の照合には、ＤＰ照合用のパラ
メータを変換したりして生情報の候補削減用固定長パラ
メータを作成し、演算量の少ない線形照合によって照合
距離をめ、例えば」二位〕０候禎程度をＤＰ照合用の標
準パターンとしていた。
メータを変換したりして生情報の候補削減用固定長パラ
メータを作成し、演算量の少ない線形照合によって照合
距離をめ、例えば」二位〕０候禎程度をＤＰ照合用の標
準パターンとしていた。
このような候補削減用の照合には演算量が少ない方式を
用いるため、従来では特別な専用回路は設けず、′１ｌ
ｌｌ制御用のマイクロブロセノザ（Ｍ Ｐ Ｕ）等で演
算していた。ところがこのようなＭＰＵは演算速度があ
まり速くないので、候補数削減の総演算量はＤＰ照合す
る場合に比較して大幅に少なくとも、専用照合回路を使
用しないため候補数削減のための照合時間はかなり大き
なものとなり、十分な時間短縮が得られなかった。
用いるため、従来では特別な専用回路は設けず、′１ｌ
ｌｌ制御用のマイクロブロセノザ（Ｍ Ｐ Ｕ）等で演
算していた。ところがこのようなＭＰＵは演算速度があ
まり速くないので、候補数削減の総演算量はＤＰ照合す
る場合に比較して大幅に少なくとも、専用照合回路を使
用しないため候補数削減のための照合時間はかなり大き
なものとなり、十分な時間短縮が得られなかった。
本発明の目的は前記の如き候補数削減のための演算に長
時間かかるという欠点を改善するため、ＤＰ照合回路に
複数の線形照合処理を可能とする機能を付加することに
より、ＤＰ照合回路がＤＰ照合を行わない期間を利用し
て、候補削減の照合をＤＰ照合回路を使用して、しかも
複数の登録語を１度に照合できるようにしたものを提供
することである。
時間かかるという欠点を改善するため、ＤＰ照合回路に
複数の線形照合処理を可能とする機能を付加することに
より、ＤＰ照合回路がＤＰ照合を行わない期間を利用し
て、候補削減の照合をＤＰ照合回路を使用して、しかも
複数の登録語を１度に照合できるようにしたものを提供
することである。
前記目的を達成するために、本発明の音声パターン照合
回路では、入カバターンが保持される第１パターン保持
手段と、標準パターンが保持される第２パターン保持手
段と、人カバターンと標準パターンの各パラメータの絶
対値差をめる差演算部と、加算手段と、異なるフレーム
におけるＧ値が保持される少くとも３個のデータ保持手
段と、これらのＧ値の最小の値を検出する比較部を備え
たグイナミソクプログラミング照合回路において、差演
算部の出力と零値のいずれかを出力する第１選択出力手
段と、前記３個のデータ保持手段のいずれか１つのデー
タを出力する第２選択出力手段と、該第２選択出力手段
の出力と零値のいずれかを出力する第３選択出力手段を
設りるとともに、前記パターン保持手段の一方に線形演
算用人カバターンを保持し他方のパターン保持手段に線
形演算用の複数の標準パターンを保持し、前記線形演算
用人カバターンと複数の線形演算用の標準パターンを同
時に線形照合するようにしたことを特徴とする。
回路では、入カバターンが保持される第１パターン保持
手段と、標準パターンが保持される第２パターン保持手
段と、人カバターンと標準パターンの各パラメータの絶
対値差をめる差演算部と、加算手段と、異なるフレーム
におけるＧ値が保持される少くとも３個のデータ保持手
段と、これらのＧ値の最小の値を検出する比較部を備え
たグイナミソクプログラミング照合回路において、差演
算部の出力と零値のいずれかを出力する第１選択出力手
段と、前記３個のデータ保持手段のいずれか１つのデー
タを出力する第２選択出力手段と、該第２選択出力手段
の出力と零値のいずれかを出力する第３選択出力手段を
設りるとともに、前記パターン保持手段の一方に線形演
算用人カバターンを保持し他方のパターン保持手段に線
形演算用の複数の標準パターンを保持し、前記線形演算
用人カバターンと複数の線形演算用の標準パターンを同
時に線形照合するようにしたことを特徴とする。
本発明を一実施例にもとづき詳述するに先立ち、まず従
来のＤＰ照合回路の処理例を第１図〜第４図にもとづき
説明する。
来のＤＰ照合回路の処理例を第１図〜第４図にもとづき
説明する。
人力された音声バラメークと登録されている音声パラメ
ータの最もよく一致するマツチング径路を検出するため
にＤＰ （Ｄｙｎａｍｉｃ Ｐｒ。
ータの最もよく一致するマツチング径路を検出するため
にＤＰ （Ｄｙｎａｍｉｃ Ｐｒ。
ｇｒａｍｉｎｇ）法による時間正規化マツチングを行う
。このＤＰ照合動作は、第１図に示す如く、登録パター
ン（標準バクーン）と入カバターンの対応する部分同士
を、実線Ｍで示すマツチング径路により照合することに
より、音声の時間的バラツキを吸収する照合結果Ｇｏを
得ることができる。
。このＤＰ照合動作は、第１図に示す如く、登録パター
ン（標準バクーン）と入カバターンの対応する部分同士
を、実線Ｍで示すマツチング径路により照合することに
より、音声の時間的バラツキを吸収する照合結果Ｇｏを
得ることができる。
このように対応する部分同士を選択するために、ＤＰ法
では、第２図に示す如く、人カバターンおよび登録パタ
ーンから得られる例えば１０個のパラメータをフレーム
方向に２次元のテーブルとして表わし、各パラメータの
絶対値差ｄをめる。
では、第２図に示す如く、人カバターンおよび登録パタ
ーンから得られる例えば１０個のパラメータをフレーム
方向に２次元のテーブルとして表わし、各パラメータの
絶対値差ｄをめる。
第２図にこのｄテーブルの１例を示す。
このｄの値をマツチング径路で累積した値Ｇを入力パラ
メータと標準パラメータとの距離を示す。
メータと標準パラメータとの距離を示す。
ＤＰ法では、ｄテーブルに示したｄの値を、次式で示ず
Ｇの演算条件にしたがって、左上の始端から入力パラメ
ータ方向く第３図の水平方向）に走査するようにしてめ
てゆく。
Ｇの演算条件にしたがって、左上の始端から入力パラメ
ータ方向く第３図の水平方向）に走査するようにしてめ
てゆく。
Ｇの演算条件は次式で示される。
Ｇ＝ｍ ｉ ｎ （ＧＱ＋２ ｄ、Ｇｌ ＋ｄ、、Ｇ２
＋ｄ：１ここでＧｏ、Ｇｌ、Ｇ２は第３図に示す如く
、演算しているフレーム（第３図のＧ）に関する他の位
置のＧである。第３図に示す如く、現在演算しているフ
レームをＧとすると、その前のＧがＧ２、前回の演算結
果（第３図の１、）の同一フレームのＧｆｃＧ＋、Ｇｌ
の前のＧをＧ、という。
＋ｄ：１ここでＧｏ、Ｇｌ、Ｇ２は第３図に示す如く
、演算しているフレーム（第３図のＧ）に関する他の位
置のＧである。第３図に示す如く、現在演算しているフ
レームをＧとすると、その前のＧがＧ２、前回の演算結
果（第３図の１、）の同一フレームのＧｆｃＧ＋、Ｇｌ
の前のＧをＧ、という。
このＧｏ、Ｇｌ、Ｇ２の値とそのフレームのｄによりＧ
Ｏ＋２ ｄ、Ｇｌ ＋ｄ、Ｇ２ ＋ｄを劃算し、最も値
の少ないものをＧとする。この選択機能か対応するパタ
ーン同士の照合になる。
Ｏ＋２ ｄ、Ｇｌ ＋ｄ、Ｇ２ ＋ｄを劃算し、最も値
の少ないものをＧとする。この選択機能か対応するパタ
ーン同士の照合になる。
第２図のｄテーブルをＧ演算した結果を第４図に示す。
第４図の矢印はどのＧを選択したかを示す。Ｇを選択す
る場合、テーブルの端にあるフレームでは、Ｇｏ 、Ｇ
ｌ 、Ｇ２のうち１つないしすべてが存在しない場合が
あるので、このようなところでは存在しないＧば対象外
として演算する。
る場合、テーブルの端にあるフレームでは、Ｇｏ 、Ｇ
ｌ 、Ｇ２のうち１つないしすべてが存在しない場合が
あるので、このようなところでは存在しないＧば対象外
として演算する。
第４図のＤＰ照合の結果は右下の終端に存在し、「９」
が入力パラメータと標準パラメータの距離であり、大枠
が選択順を示す。
が入力パラメータと標準パラメータの距離であり、大枠
が選択順を示す。
次にこのＤＰ照合演算を行うＤＰ演算回路の１例を第５
図により説明する。
図により説明する。
１はｉメモリ、２はＲレジスタ、３はｄ演算部、４は加
算回路、５ば（Ｇｏ＋ｄ）レジスタ、６はＧルジスタ、
７はＧ２レジスタ、８はＧｌそり部、９は比較部、１０
はＧ演算制御回路、１１はマルチプレクサである。
算回路、５ば（Ｇｏ＋ｄ）レジスタ、６はＧルジスタ、
７はＧ２レジスタ、８はＧｌそり部、９は比較部、１０
はＧ演算制御回路、１１はマルチプレクサである。
入力された音声から得られた入力バラタ−り（入カバタ
ーン）はｉメモリ１に保持され、また辞書部から出力さ
れた標準パラメータ（標準パターン）がＲレジスタ２に
保持され、ｄ演算部３にてこれら入カバターンと標準パ
ターンの絶対値差ｄ （ｄ＝ＩＲ−ｉ １）をめ、まず
加算回路４でＧ＋レジスタ６に保持されている前回のＧ
ｌとこのｄを加算して（Ｇｏ＋ｄ）としくＧａ４−ｄ）
レジスタ５にセットする。すなわち、第３図より明らか
な如く、Ｇｌは次のフレームにくるとＧｏにみえるので
（ＧＯ＋ｄ）を計算するためＧ＋レジスタ６に保持され
ているＧ１の値を、Ｇ演算制御回路１０の制御によりＭ
ＰＸＩＩを経由して出力し、加算回路４にてｄと加算し
てこれを（Ｇｏ＋ｄ）として（Ｇｏ＋ｄ） レジスタ５
にセットする。
ーン）はｉメモリ１に保持され、また辞書部から出力さ
れた標準パラメータ（標準パターン）がＲレジスタ２に
保持され、ｄ演算部３にてこれら入カバターンと標準パ
ターンの絶対値差ｄ （ｄ＝ＩＲ−ｉ １）をめ、まず
加算回路４でＧ＋レジスタ６に保持されている前回のＧ
ｌとこのｄを加算して（Ｇｏ＋ｄ）としくＧａ４−ｄ）
レジスタ５にセットする。すなわち、第３図より明らか
な如く、Ｇｌは次のフレームにくるとＧｏにみえるので
（ＧＯ＋ｄ）を計算するためＧ＋レジスタ６に保持され
ているＧ１の値を、Ｇ演算制御回路１０の制御によりＭ
ＰＸＩＩを経由して出力し、加算回路４にてｄと加算し
てこれを（Ｇｏ＋ｄ）として（Ｇｏ＋ｄ） レジスタ５
にセットする。
また前回のＧは実はＧ２である。それ故Ｇを演算したと
きＧ２レジスタ７にもこのＧの演算結果をセットしてお
く。これによりＧ２レジスタ７から０２を得ることがで
きる。そしてＧ＋レジスタ６にはＧメモリ部８より読出
してセントする。このようにして各レジスタ５．６．７
に（ＧＯ＋ｄ）、Ｇ１、Ｇ２をセットした後に比較部９
にてその最小のものを選択し、これをＧ演算制御回路１
０に報告する。Ｇ演算制御回路１０は比較器９からのこ
の報告にもとづきこれらのうちの最小のものをＭＰＸＩ
Ｉから加算回路４に出力しｄを加算しＧとする。このＧ
はＧ２レジスタ７にセットしておき次のフレームの演算
に使用される。このような操作をくり返すことによりＤ
Ｐ照合演算を行うこととなる。
きＧ２レジスタ７にもこのＧの演算結果をセットしてお
く。これによりＧ２レジスタ７から０２を得ることがで
きる。そしてＧ＋レジスタ６にはＧメモリ部８より読出
してセントする。このようにして各レジスタ５．６．７
に（ＧＯ＋ｄ）、Ｇ１、Ｇ２をセットした後に比較部９
にてその最小のものを選択し、これをＧ演算制御回路１
０に報告する。Ｇ演算制御回路１０は比較器９からのこ
の報告にもとづきこれらのうちの最小のものをＭＰＸＩ
Ｉから加算回路４に出力しｄを加算しＧとする。このＧ
はＧ２レジスタ７にセットしておき次のフレームの演算
に使用される。このような操作をくり返すことによりＤ
Ｐ照合演算を行うこととなる。
本発明ではこのＤＰ照合回路に複数線形照合を実行する
ことができるように、Ｇ選択でＱ、＋ｄを選択するよう
な機能を備えさせ、第６図に示す如く、入カバターンｉ
と、複数の登録パターンを１度に線形照合し、複数の照
合結果を同時に得られるようにしたものである。なおこ
れらのパターンは固定長パターンである。
ことができるように、Ｇ選択でＱ、＋ｄを選択するよう
な機能を備えさせ、第６図に示す如く、入カバターンｉ
と、複数の登録パターンを１度に線形照合し、複数の照
合結果を同時に得られるようにしたものである。なおこ
れらのパターンは固定長パターンである。
ところで複数線形照合をＤＰ照合回路で行うためには次
の様な機能を追加することが必要となる。
の様な機能を追加することが必要となる。
＋１１ Ｄ Ｐ演算では入カバターンの格納されるｉメ
モリに複数の線形照合用の標準パターンが格納され、逆
にＲレジスタの方に線形照合用の入カバターンが格納さ
れる。これはｉメモリに格納されたデータは順次出力す
ることができることによる。
モリに複数の線形照合用の標準パターンが格納され、逆
にＲレジスタの方に線形照合用の入カバターンが格納さ
れる。これはｉメモリに格納されたデータは順次出力す
ることができることによる。
（２）最初の演算においてＧを累積しないことが必要で
ある。ＤＰ照合では、第４図に示す如く、最初の演算で
Ｇ＝０２ ＋ｄの演算を進めていくが、複数線形照合で
はＧ＝ｄの演算を進めてゆく。
ある。ＤＰ照合では、第４図に示す如く、最初の演算で
Ｇ＝０２ ＋ｄの演算を進めていくが、複数線形照合で
はＧ＝ｄの演算を進めてゆく。
（３）最初の演算以外でばＧ＝Ｇｏ＋ｄを行う。
ＤＰ照合では、
Ｇ−ｍｉ ｎ （ＧＯ＋２ｄ、Ｇｌ ＋ｄＸＧ２ ＋ｄ
）であったが、複数線形照合ではＱ ＝ Ｑ ｏ ＋
ｄの演算を行う。ただしＧｏが存在しない場合はＧの値
は無効としてどんな値になってもよい。
）であったが、複数線形照合ではＱ ＝ Ｑ ｏ ＋
ｄの演算を行う。ただしＧｏが存在しない場合はＧの値
は無効としてどんな値になってもよい。
このような機能を有する、本発明の一実施例構成を第７
図に示す。
図に示す。
第７図において、２１はｉメモリ、２２ばＲレジスタで
あってそれぞれ第５図におけるｉメモリ１、Ｒレジスフ
２２に対応するもの、２３はｄ演算部であってｄ演算部
３に対応するもの、２４は第１マルチプレクザ、２５は
加算回路であって加算回路４に対応するもの、２６はＣ
Ｇｏ ＋Ｒ）レジスタ、２７はＧルジスタ、２８ばＧ２
レジスタであってそれぞれ（ＧＯ＋ｄ） レジスタ５、
Ｇ】レジスタ６、Ｇ２レジスタ７に対応するもの、２９
は比較部であって比較部９に対応するもの、３０はＧ演
算制御回路であってＧ演算制御回路１０に対応するもの
、３１は第２マルチプレクサ、３２は第３マルチプレク
サ、３３は複数線形演算制御回路、３４ばＧメモリ部で
あってＧメモリ部８に対応するものである。
あってそれぞれ第５図におけるｉメモリ１、Ｒレジスフ
２２に対応するもの、２３はｄ演算部であってｄ演算部
３に対応するもの、２４は第１マルチプレクザ、２５は
加算回路であって加算回路４に対応するもの、２６はＣ
Ｇｏ ＋Ｒ）レジスタ、２７はＧルジスタ、２８ばＧ２
レジスタであってそれぞれ（ＧＯ＋ｄ） レジスタ５、
Ｇ】レジスタ６、Ｇ２レジスタ７に対応するもの、２９
は比較部であって比較部９に対応するもの、３０はＧ演
算制御回路であってＧ演算制御回路１０に対応するもの
、３１は第２マルチプレクサ、３２は第３マルチプレク
サ、３３は複数線形演算制御回路、３４ばＧメモリ部で
あってＧメモリ部８に対応するものである。
次に本発明の動作について説明する。
（イ）複数線形演算を行うとき
まずｉメモリ２１に、第６図に標準パターン１．２−と
して示す如き、線形演算用の複数の標準パターンが格納
され、またＲレジスタ２２に線形演算用の入カバターン
かセットされる。そしてますＲレジスター２２にセント
された入カバターンと標準パターン１とが線形照合され
、次に入カバターンと標準パターン２とが線形照合され
る。以下人カバターンと標準パターン３．４−か順次線
形照合される。このようにして人カバターンは、ｉメモ
リ２１に格納された複数の標準パターンと、一度に線形
照合される。これが終了すると次の複数の標準パターン
か同様にして一度に線形照合されることになる。
して示す如き、線形演算用の複数の標準パターンが格納
され、またＲレジスタ２２に線形演算用の入カバターン
かセットされる。そしてますＲレジスター２２にセント
された入カバターンと標準パターン１とが線形照合され
、次に入カバターンと標準パターン２とが線形照合され
る。以下人カバターンと標準パターン３．４−か順次線
形照合される。このようにして人カバターンは、ｉメモ
リ２１に格納された複数の標準パターンと、一度に線形
照合される。これが終了すると次の複数の標準パターン
か同様にして一度に線形照合されることになる。
この標準パターンとの線形照合に際して、Ｇ演算制御回
路３１ば、第２マルチプレクザ３１からＧｏのセ／Ｉ・
されているＧ２レジスタ２８のみか出力され、るよう制
御する。ただし各標準パターンに対する最初の演算でば
Ｇ２レジスタ２８に保持されたＧ２にｄ演算部２３から
出力されたｄを加算せずＧ＝ｄとするために、第３マル
チプレクサ３２がこの最初の演算のとき零を出力するよ
うに複数線形演算制御回路３３が制御する。また線形照
合の場合には（Ｇ（７＋ｄ）で照合しなければならない
か、ＤＰ照合の場合にはＧｏ−ｉ−２ｄで照合するため
ＧルンスタにはＧｏ＋ｄがすでにセントされている。そ
れ故、Ｇｏ＋ｄを得るためＧ）レジスタにセットされて
いるＣＧｏ→−ｄ）を零と加算することか必要となる。
路３１ば、第２マルチプレクザ３１からＧｏのセ／Ｉ・
されているＧ２レジスタ２８のみか出力され、るよう制
御する。ただし各標準パターンに対する最初の演算でば
Ｇ２レジスタ２８に保持されたＧ２にｄ演算部２３から
出力されたｄを加算せずＧ＝ｄとするために、第３マル
チプレクサ３２がこの最初の演算のとき零を出力するよ
うに複数線形演算制御回路３３が制御する。また線形照
合の場合には（Ｇ（７＋ｄ）で照合しなければならない
か、ＤＰ照合の場合にはＧｏ−ｉ−２ｄで照合するため
ＧルンスタにはＧｏ＋ｄがすでにセントされている。そ
れ故、Ｇｏ＋ｄを得るためＧ）レジスタにセットされて
いるＣＧｏ→−ｄ）を零と加算することか必要となる。
このためｄ演算部２３の出力を零とするため、第１マル
チプレクサ２４からこのとき零を出力させる必要があり
、この制御をも複数線形演算制御回路３３が行うことに
なる。さらに線形照合を行うためにＱｏ＋ｄがもっとも
小さな値にみえるようにこの複数線形演算制御回路３３
は制御する。このような制御操作を行うことにより、他
の部分は通當のＤＰ演算を行うどきと同し動作で複数線
形演算を行うことができる。
チプレクサ２４からこのとき零を出力させる必要があり
、この制御をも複数線形演算制御回路３３が行うことに
なる。さらに線形照合を行うためにＱｏ＋ｄがもっとも
小さな値にみえるようにこの複数線形演算制御回路３３
は制御する。このような制御操作を行うことにより、他
の部分は通當のＤＰ演算を行うどきと同し動作で複数線
形演算を行うことができる。
（ロ）ＤＰＰ合演算を行うとき
第７図の回路でＤＰ照合を行う場合には、第５図の場合
と同様に、ｉメモリ２１にＤＰ演演出用入カバターンを
保持し、Ｒレジスタ２２にＤＰ演演出用標準パターンを
セントする。そして複数線形演算制御回路３３は、第１
マルチプレクザ２４からｄ演算部２３からの演算結果で
あるｄが出力し、第３マルチプレクサ３２から第２マル
チプレクサ３１からのデータが出力するように制御する
とともに、比較部２９に対しては、第５図の場合と同様
に（ＧＯ＋ｄ）レジスタ２６、Ｇルジスタ２７、Ｇ２レ
ジスタ２８のデータのうち最小のものを出力するように
制御する。
と同様に、ｉメモリ２１にＤＰ演演出用入カバターンを
保持し、Ｒレジスタ２２にＤＰ演演出用標準パターンを
セントする。そして複数線形演算制御回路３３は、第１
マルチプレクザ２４からｄ演算部２３からの演算結果で
あるｄが出力し、第３マルチプレクサ３２から第２マル
チプレクサ３１からのデータが出力するように制御する
とともに、比較部２９に対しては、第５図の場合と同様
に（ＧＯ＋ｄ）レジスタ２６、Ｇルジスタ２７、Ｇ２レ
ジスタ２８のデータのうち最小のものを出力するように
制御する。
これにより第７図に示す本発明の回路は、第５図のＤＰ
Ｐ合回路と同様に動作するものとなる。
Ｐ合回路と同様に動作するものとなる。
本発明によればＤＰＰ合回路を使用し２て、複数の標準
パターンとの線形照合を行ってＤ Ｐ照合用の候補をき
わめて高速に選択することができ、例えばＭＰｔＪを使
用した場合に比較して１次照合用時間を２０分の１程度
に減少することができたので、音声認識応答時間を大幅
にスピードアンプすることが実現できる。
パターンとの線形照合を行ってＤ Ｐ照合用の候補をき
わめて高速に選択することができ、例えばＭＰｔＪを使
用した場合に比較して１次照合用時間を２０分の１程度
に減少することができたので、音声認識応答時間を大幅
にスピードアンプすることが実現できる。
第１図はＤＰ照合の説明図、第２図はｄテーブル、第３
図ばＧテーブル、第４図はＧの位置説明図、第５図は従
来のＤＰ演算回路、第６図は複数標準パζターン線形照
合説明図、第７図は本発明の一実施例構成図である。 図中、２１ばｉメモリ、２２はＲレジスタ、２３はｄ演
算部、２４は第１マルチプレクサ、２５は加算回路、２
６は（Ｇθ＋ｄ）レジスタ、２７はＧルジスタ、２８は
Ｇ２レジスタ、２９は比較部、３０はＧ演算制御回路、
３１は第２マルチプレクサ、３２ば第３マルチプレクサ
、３３ば複数線形演算制御回路、３４はＧメそり部を示
す。 特許出願人 富士通株式会社 代理人 弁理士 山 谷 晧 榮 第１ Ｍハ０ターソー〉 紹２０ 扇３凶 入カッ＼リメータ ＃１４図 へカッ望うメータ → ρ ２３ θ ３ θ ７２３ θ ′＠使霊職
図ばＧテーブル、第４図はＧの位置説明図、第５図は従
来のＤＰ演算回路、第６図は複数標準パζターン線形照
合説明図、第７図は本発明の一実施例構成図である。 図中、２１ばｉメモリ、２２はＲレジスタ、２３はｄ演
算部、２４は第１マルチプレクサ、２５は加算回路、２
６は（Ｇθ＋ｄ）レジスタ、２７はＧルジスタ、２８は
Ｇ２レジスタ、２９は比較部、３０はＧ演算制御回路、
３１は第２マルチプレクサ、３２ば第３マルチプレクサ
、３３ば複数線形演算制御回路、３４はＧメそり部を示
す。 特許出願人 富士通株式会社 代理人 弁理士 山 谷 晧 榮 第１ Ｍハ０ターソー〉 紹２０ 扇３凶 入カッ＼リメータ ＃１４図 へカッ望うメータ → ρ ２３ θ ３ θ ７２３ θ ′＠使霊職
Claims (1)
- 入カバターンが保持される第１パターン保持手段と、標
準パターンが保持される第２パターン保持手段と、入カ
バターンと標準パターンの各パラメータの絶対値差をめ
る差演算部と、加算手段と、異なるフレームにおけるＧ
値が保持される少くとも３個のデータ保持手段と、これ
らのＧ値の最小の値を検出する比較部を備えたグイリー
ミソクプログラミング照合回路において、差演算部の出
力と零値のいずれかを出力する第１選択出力手段と、前
記３個のデータ保持手段のいずれか１つのデータを出力
する第２選択出力手段と、該第２選択出力手段の出力と
零値のいずれかを出力する第３選択出力手段を設けると
ともに、前記パターン保持手段の一方に線形演算用人カ
バターンを保持し他方のパターン保持手段に線形演算用
の複数の標準パターンを保持し、前記線形演算用人カバ
ターンと複数の線形演算用の標準パターンを同時に線形
照合するようにしたことを特徴とする音声パターン照合
回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59024122A JPS60168196A (ja) | 1984-02-10 | 1984-02-10 | 音声パタ−ン照合回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59024122A JPS60168196A (ja) | 1984-02-10 | 1984-02-10 | 音声パタ−ン照合回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60168196A true JPS60168196A (ja) | 1985-08-31 |
| JPH0325798B2 JPH0325798B2 (ja) | 1991-04-08 |
Family
ID=12129501
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59024122A Granted JPS60168196A (ja) | 1984-02-10 | 1984-02-10 | 音声パタ−ン照合回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60168196A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012505477A (ja) * | 2008-10-10 | 2012-03-01 | ファストウ，リチャード・エム | リアルタイムデータパターン解析システム、およびその動作の方法 |
| US8818802B2 (en) | 2008-10-10 | 2014-08-26 | Spansion Llc | Real-time data pattern analysis system and method of operation thereof |
-
1984
- 1984-02-10 JP JP59024122A patent/JPS60168196A/ja active Granted
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012505477A (ja) * | 2008-10-10 | 2012-03-01 | ファストウ，リチャード・エム | リアルタイムデータパターン解析システム、およびその動作の方法 |
| US8818802B2 (en) | 2008-10-10 | 2014-08-26 | Spansion Llc | Real-time data pattern analysis system and method of operation thereof |
| US9135918B2 (en) | 2008-10-10 | 2015-09-15 | Cypress Semiconductor Corporation | Real-time data pattern analysis system and method of operation thereof |
| US9142209B2 (en) | 2008-10-10 | 2015-09-22 | Cypress Semiconductor Corporation | Data pattern analysis |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0325798B2 (ja) | 1991-04-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3540109B2 (ja) | データ圧縮方法及び装置 | |
| JPS58115497A (ja) | 音声認識方法 | |
| CN111783446B (zh) | 序列处理的方法与装置 | |
| JPS60168196A (ja) | 音声パタ−ン照合回路 | |
| US4598358A (en) | Pipelined digital signal processor using a common data and control bus | |
| JPS6022283A (ja) | パタ−ンマツチング装置 | |
| JPS584448A (ja) | デ−タ処理回路 | |
| JPH0683019B2 (ja) | ディジタル信号処理プロセッサ | |
| JPS62138899A (ja) | 音声認識装置 | |
| JPH0223400A (ja) | Ｄｐ演算回路 | |
| SU1405061A2 (ru) | Устройство дл формировани сигналов прерывани при отладке программ | |
| JPH0262879B2 (ja) | ||
| JPS6261427A (ja) | 符号化方式 | |
| JPS638797A (ja) | パタン認識方法 | |
| JP4784514B2 (ja) | リストベクトル処理装置及び方法 | |
| JPS59172696A (ja) | 音声パタン類似度演算方式 | |
| JPH06309163A (ja) | プロセッサおよびプロセッサのメモリアクセス方法 | |
| JPS58218090A (ja) | メモリ回路 | |
| JPH03223924A (ja) | 大小比較回路及び最大値・最小値検出回路 | |
| JPS61256440A (ja) | 比較回路 | |
| JPH0517574B2 (ja) | ||
| JPS5825699A (ja) | 音声認識装置 | |
| JPH04264901A (ja) | メカニカルコントロール装置 | |
| JPH04240927A (ja) | Ｔｄｍａ受信データの処理方式 | |
| JPS61133997A (ja) | 音声認識用ｄｐマツチング装置 |