JPS59151216A - デ−タ・テ−ブルの作成及び索引方法 - Google Patents
デ−タ・テ−ブルの作成及び索引方法Info
- Publication number
- JPS59151216A JPS59151216A JP58025347A JP2534783A JPS59151216A JP S59151216 A JPS59151216 A JP S59151216A JP 58025347 A JP58025347 A JP 58025347A JP 2534783 A JP2534783 A JP 2534783A JP S59151216 A JPS59151216 A JP S59151216A
- Authority
- JP
- Japan
- Prior art keywords
- value
- bit
- bits
- data
- divided
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/02—Digital function generators
- G06F1/03—Digital function generators working, at least partly, by table look-up
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は入力データχに対しその関数値ｙが圧縮された
値となる例えば対数関数又は指数関数の如き関数の値を
索引するテーブルの作成並びにそのテーブルからの索引
方式に関する。
値となる例えば対数関数又は指数関数の如き関数の値を
索引するテーブルの作成並びにそのテーブルからの索引
方式に関する。
音声信号等の信号処理プロセスに於いては音声信号の時
間豹変Ｍｋフーリエ変換して得られるパワ・スペクトラ
ムの対数を用いて当該音声信号の特徴全抽出することが
一般に行なわれているが、これは人間の耳が音声の周波
数スペクトラム上振幅に対して対数的な感度を有するか
らである。
間豹変Ｍｋフーリエ変換して得られるパワ・スペクトラ
ムの対数を用いて当該音声信号の特徴全抽出することが
一般に行なわれているが、これは人間の耳が音声の周波
数スペクトラム上振幅に対して対数的な感度を有するか
らである。
従って音声信号処理のプロセスに於いてはデータの対数
値を求める必要が生ずるがこれを汎用マイクロ・プロセ
ッサを用い「近似法」で行うのは能率が悪い。
値を求める必要が生ずるがこれを汎用マイクロ・プロセ
ッサを用い「近似法」で行うのは能率が悪い。
そこでテーブルを用いて索引することが考えられるが索
引すべき入力データχの値は！ピットノプロセッサを用
いるとすると前記パワ働スペクトラムを求める演算過程
に乗算が入る為２ｌビット表示となる。この場合２１ビ
ット中上位ｌビットヲ用いるのが一般的ではあるが例え
ばこのデータの対数を求めるにば２１ビツト全てを用い
たい。しかしそのままでは処理することは不可能である
。
引すべき入力データχの値は！ピットノプロセッサを用
いるとすると前記パワ働スペクトラムを求める演算過程
に乗算が入る為２ｌビット表示となる。この場合２１ビ
ット中上位ｌビットヲ用いるのが一般的ではあるが例え
ばこのデータの対数を求めるにば２１ビツト全てを用い
たい。しかしそのままでは処理することは不可能である
。
一部、前記２の値金二進数で表現した場合必ずしも全ビ
ットを用いる必要はなくその内の一部のビラトラ用いて
テーブルから関数値を索引しても誤差が殆んど出ない場
合がある。この為一般に分割処理が行なわれるわけであ
るが、この処理に於いて単純に分割したのでは使用する
ビットの組の値が岑に近いところでは誤差が太きくなる
と共に誤差の程度も一定しないという欠陥があった。
ットを用いる必要はなくその内の一部のビラトラ用いて
テーブルから関数値を索引しても誤差が殆んど出ない場
合がある。この為一般に分割処理が行なわれるわけであ
るが、この処理に於いて単純に分割したのでは使用する
ビットの組の値が岑に近いところでは誤差が太きくなる
と共に誤差の程度も一定しないという欠陥があった。
本発明は上述の如き従来のデータ索引方式が有する欠陥
全除去する為になされたものであって、ｙ−ｆ（χ）な
る関数の値を索引するテーブルに於いて関数値ｙを等分
割しこれに対応する入力データχの値全用いてテーブル
を作成するに当り特定ビット数の二進数で表現されるχ
の値をその桁の順に従って所要ビット毎に分割し、各分
割したビットの組の末尾と次のビットの組の頭の所要の
数ピッ）ｋ重複せしめ、これら分割した各ピントの祖母
に前記テーブル全用意すると共に前記各ビットの組の重
複しないビットの部分にビットの立つ最上桁のビットの
組を以ってχの値とみなしこれに対応する前記テーブル
金柑いて関数値ｙｋ索引するようにしたデータ・テーブ
ルの作成及びこれを用いての索引方式全提供すること？
目的とする。
全除去する為になされたものであって、ｙ−ｆ（χ）な
る関数の値を索引するテーブルに於いて関数値ｙを等分
割しこれに対応する入力データχの値全用いてテーブル
を作成するに当り特定ビット数の二進数で表現されるχ
の値をその桁の順に従って所要ビット毎に分割し、各分
割したビットの組の末尾と次のビットの組の頭の所要の
数ピッ）ｋ重複せしめ、これら分割した各ピントの祖母
に前記テーブル全用意すると共に前記各ビットの組の重
複しないビットの部分にビットの立つ最上桁のビットの
組を以ってχの値とみなしこれに対応する前記テーブル
金柑いて関数値ｙｋ索引するようにしたデータ・テーブ
ルの作成及びこれを用いての索引方式全提供すること？
目的とする。
以下、本発明全実施例に基づいて詳細に説明する。
第１図は関数ｙ＝ｌｏｇχに於ける入力データχと関数
値ｙの値との関係を視覚的に示す図である。
値ｙの値との関係を視覚的に示す図である。
即ち、ある演算結果、例えば前述の如く音声信号をフー
リエ変換した結果書られるパワ・スペクトラム上の所要
のポインｌ−に人力データｚ１、χ２・・・・・・・・
・、χ。としこれらを等間隔に目盛りこれに対応する関
数値ｙ全テーブルによって求めんとすれば入力データの
ダイナミック・レンジ全充分に欲い場合には前記入力デ
ータの語長制限を受けて所望のレンジを得にくくなる上
前記人力データ２の値が大きい部分では関数値ｙの値は
飽和状態にある為殆んど変化せず極めて能率の悪いテー
ブルとなることは明らかである。
リエ変換した結果書られるパワ・スペクトラム上の所要
のポインｌ−に人力データｚ１、χ２・・・・・・・・
・、χ。としこれらを等間隔に目盛りこれに対応する関
数値ｙ全テーブルによって求めんとすれば入力データの
ダイナミック・レンジ全充分に欲い場合には前記入力デ
ータの語長制限を受けて所望のレンジを得にくくなる上
前記人力データ２の値が大きい部分では関数値ｙの値は
飽和状態にある為殆んど変化せず極めて能率の悪いテー
ブルとなることは明らかである。
この問題全解決する為、本発明に於いては第２図に示す
如く予想される前記入力データ２のレンジに対する関数
値ｙｔ等間隔に分割しこれに対応するχの値を用いてテ
ーブル全作成する。
如く予想される前記入力データ２のレンジに対する関数
値ｙｔ等間隔に分割しこれに対応するχの値を用いてテ
ーブル全作成する。
而してテーブルのアドレス會関数値ｙに対応させること
によって関数値を求めることはいうまでもない。
によって関数値を求めることはいうまでもない。
さて、関数値ｙを索引するテーブルは上述の手法に基づ
いて作成しておくのであるが、入力データＩの語長がこ
れ全処理するプロセッサの取扱い能力を越える為分割処
理を必要とする場合のあること前述のとうりである。
いて作成しておくのであるが、入力データＩの語長がこ
れ全処理するプロセッサの取扱い能力を越える為分割処
理を必要とする場合のあること前述のとうりである。
そこで説明簡単の為８ビツトのプロセッサ全使用するも
のとし、乗算の結果書た１６ビツトのデータＩの値から
前述のテーブルを用いて関数値ｙｋ索引する場合全想定
する。
のとし、乗算の結果書た１６ビツトのデータＩの値から
前述のテーブルを用いて関数値ｙｋ索引する場合全想定
する。
先ず１６ピツトのデ〜りＩが第３図に示す如きものであ
ったと仮定し、これ全８ビツトずつに２等分して夫々の
ビットの組Ａ及びＢ［ついて作成しておいたテーブルの
いずれがを用いて関数値ｙ全索引するものとすると、Ａ
のテーブル金柑いれば下位８ビット金全く無視したこと
になりかなりの誤差音生じ、−万Ｂのテーブルを用いれ
ば上位の桁を無視したことになり更にｍ−誤差が大きく
なることが予想される。
ったと仮定し、これ全８ビツトずつに２等分して夫々の
ビットの組Ａ及びＢ［ついて作成しておいたテーブルの
いずれがを用いて関数値ｙ全索引するものとすると、Ａ
のテーブル金柑いれば下位８ビット金全く無視したこと
になりかなりの誤差音生じ、−万Ｂのテーブルを用いれ
ば上位の桁を無視したことになり更にｍ−誤差が大きく
なることが予想される。
この問題全解決する為、本発明に於いては分割したビッ
トの各組全数ビットづつ重複させビット分割的近傍にビ
ットが立った場合の出刃の誤差を１返力小さくすると共
にこれ全平均化するようにしたものである。
トの各組全数ビットづつ重複させビット分割的近傍にビ
ットが立った場合の出刃の誤差を１返力小さくすると共
にこれ全平均化するようにしたものである。
即ち、第４図に示す如くデータχの値を６ビツトづつの
３つのビットの組Ｘ、Ｙ及びＺに夫々いずれのビットの
組であるかを示す弁別符号００．０１及び１１全付すと
共に各ビットの組のデータ７示す最下位と最上位の２ピ
ツ）ｋ重複せしめる。
３つのビットの組Ｘ、Ｙ及びＺに夫々いずれのビットの
組であるかを示す弁別符号００．０１及び１１全付すと
共に各ビットの組のデータ７示す最下位と最上位の２ピ
ツ）ｋ重複せしめる。
而して上位のビットの組Ｘから順にビットの立っている
桁全調べ前記データを示すビア）の重複しない部分にビ
ットが立っている場合そのピントの組のテーブルを用い
て関数１直を索引することとする。第４ ＋ｗの実施例
の場合にはビットの組Ｙの第２桁目にビットが立つので
これに対応するテーブルを使用すべきことが理解されよ
う。
桁全調べ前記データを示すビア）の重複しない部分にビ
ットが立っている場合そのピントの組のテーブルを用い
て関数１直を索引することとする。第４ ＋ｗの実施例
の場合にはビットの組Ｙの第２桁目にビットが立つので
これに対応するテーブルを使用すべきことが理解されよ
う。
同、テーブルの索引方法としては所謂２分法を用いれば
迅速に所望の値に到達することが可能であり、テーブル
に記載されたχの値が入力データと一致しない場合には
該入力データに最も近い１直であってそれより大又は小
のいずれかを採用するよう約束しておけばよい。
迅速に所望の値に到達することが可能であり、テーブル
に記載されたχの値が入力データと一致しない場合には
該入力データに最も近い１直であってそれより大又は小
のいずれかを採用するよう約束しておけばよい。
以上説明し、た演算プロセスの一実施例として符号ピッ
トが零であるデータを取扱った場合を第５図（ａｌ乃至
（Ｃ）のフロー・チャートで示す。
トが零であるデータを取扱った場合を第５図（ａｌ乃至
（Ｃ）のフロー・チャートで示す。
本発明に係るデータ・テーブルの作成及び索引方式は以
上説明した如く構成するので広いダーイナミック拳レン
ジを要求される入力データ全対数或は分数べき関数の如
く単調に増減しかつその値が圧縮される関数で変換する
必要のあるデータ処理、例えば音声信号の特徴全分析、
抽出する場合その演算プロセスを簡易化、高速化すると
共に関数変換に伴う誤差金車さくしかも平均化する上で
著しく有効である。
上説明した如く構成するので広いダーイナミック拳レン
ジを要求される入力データ全対数或は分数べき関数の如
く単調に増減しかつその値が圧縮される関数で変換する
必要のあるデータ処理、例えば音声信号の特徴全分析、
抽出する場合その演算プロセスを簡易化、高速化すると
共に関数変換に伴う誤差金車さくしかも平均化する上で
著しく有効である。
同、前記分割し、たビットの紐間の重複部７何ビットに
しても差しつかえなく、これを大きくすればする程該重
複部近傍にビットが立つようなデータの関数変換時の誤
差を小さくしつるがテーブルの数が増え処理がめんどう
になることは明らかであるので許容される誤差と演算時
間、コスト等を勘案して適当な値を定めればよい。
しても差しつかえなく、これを大きくすればする程該重
複部近傍にビットが立つようなデータの関数変換時の誤
差を小さくしつるがテーブルの数が増え処理がめんどう
になることは明らかであるので許容される誤差と演算時
間、コスト等を勘案して適当な値を定めればよい。
第１図はデータ２に対する関数値を求める為の一手法全
説明する図、第２図は本発明に係るテーブル作成手法全
説明する図、第３図は従来のデータ分割処理要領を説明
する図、第４図は特許出願人 東洋通信機株式会社 手続補正書 特許庁長官 展ツ ■、小ｆ生の表示 昭和５８年 特許 願第 ２５３４７号２、発明の
名称 データ・テーブルの作成及び索引方法：う、補Ｉ
Ｆをする者 小作との関係特許出願人 ｎＩ１層史范号 刷ｉｌｌ ｌｌＬｉ活 ｔ）４
６７−７４−１１．３１ （代表）５、補正により増加
する発明の数 なし補正の内容 １、明細書の「発明の名称」を以下の如く補正する。 「データ・テーブルの作成及び索引方法」２特ｉｉ／Ｉ
：請求の範囲を以下の如く補正する。 ［入力デ〜りχに対して定捷る関数ｙ＝ｆ （ｚ ）の
値を等分割し、前記ｙの値に対応する前記χの値を用い
てそのアドレスが前記ｙの値に対応するよう作成したテ
ーブルから前記入力データχの関数直ｙｋ索引するに際
して、特定桁数の二進数で表現されるχの値をその桁の
一ヒ位から順に所定のビット数毎に分割し、分割したピ
ントの組の末尾と次のビット、の組の頭の所要の数ビノ
トヲ重複せしめると共に前記各ビットの祖母に夫々対応
する上記テーブル全用意し前記各ビットの組の前記χの
値を示すピントとして重複しない部分にビットの立つ最
上桁のビットの組に対応するテーブルを選択してＡｉＩ
記関数値ｙを索引するようにしたことを特徴とするデー
タ・テーブルの作成及び索引方法。」 ３、発明の詳細な説明を以下の如く補正する。 （ｉｌｐ ２／ｌ−５ｒ・・・・・ テーフ゛ルから
の索弓１方式に関する。」ヲ「・・・・・・・・テーフ
゛ルカ１らの索引方法に関する。」と補正する。 （ｉｉ）ｐ−４／１−１０ ｒ式を提供・・・・・・
」を［−法を提供・・・・・・［と補正する。 （ｉｉｉ） Ｉ） −８７ｌ−１１引方式・・・・・・
・・−１を［弓１方法３０．・・・］と補正する。 以 上 ８
説明する図、第２図は本発明に係るテーブル作成手法全
説明する図、第３図は従来のデータ分割処理要領を説明
する図、第４図は特許出願人 東洋通信機株式会社 手続補正書 特許庁長官 展ツ ■、小ｆ生の表示 昭和５８年 特許 願第 ２５３４７号２、発明の
名称 データ・テーブルの作成及び索引方法：う、補Ｉ
Ｆをする者 小作との関係特許出願人 ｎＩ１層史范号 刷ｉｌｌ ｌｌＬｉ活 ｔ）４
６７−７４−１１．３１ （代表）５、補正により増加
する発明の数 なし補正の内容 １、明細書の「発明の名称」を以下の如く補正する。 「データ・テーブルの作成及び索引方法」２特ｉｉ／Ｉ
：請求の範囲を以下の如く補正する。 ［入力デ〜りχに対して定捷る関数ｙ＝ｆ （ｚ ）の
値を等分割し、前記ｙの値に対応する前記χの値を用い
てそのアドレスが前記ｙの値に対応するよう作成したテ
ーブルから前記入力データχの関数直ｙｋ索引するに際
して、特定桁数の二進数で表現されるχの値をその桁の
一ヒ位から順に所定のビット数毎に分割し、分割したピ
ントの組の末尾と次のビット、の組の頭の所要の数ビノ
トヲ重複せしめると共に前記各ビットの祖母に夫々対応
する上記テーブル全用意し前記各ビットの組の前記χの
値を示すピントとして重複しない部分にビットの立つ最
上桁のビットの組に対応するテーブルを選択してＡｉＩ
記関数値ｙを索引するようにしたことを特徴とするデー
タ・テーブルの作成及び索引方法。」 ３、発明の詳細な説明を以下の如く補正する。 （ｉｌｐ ２／ｌ−５ｒ・・・・・ テーフ゛ルから
の索弓１方式に関する。」ヲ「・・・・・・・・テーフ
゛ルカ１らの索引方法に関する。」と補正する。 （ｉｉ）ｐ−４／１−１０ ｒ式を提供・・・・・・
」を［−法を提供・・・・・・［と補正する。 （ｉｉｉ） Ｉ） −８７ｌ−１１引方式・・・・・・
・・−１を［弓１方法３０．・・・］と補正する。 以 上 ８
Claims (1)
- 入力データχに対して定まる関数ｙ＝ｆ （χ）の値を
等分割し、前記ｙの値に対応する前記χの値を用いてそ
のアドレスが前記ｙの値に対応するよう作成したテーブ
ルから前記入力データ２の関数値ｙを索引するに際して
、特定桁数の二進数で表現される２の値をその桁の上位
から順に所定のビット数毎に分割し、分割したビットの
組の末尾と次のビットの組の頭の所要の数ビット’に重
複せしめると共に前記各ビットの組毎に夫々対応する上
記テーブルを用意し前記各ビットの組の前記２の値を示
すビットとして重複しない部分にビットの立つ最上桁の
ビットの組に対応するテーブルを選択して前記関数値ｙ
を索引するようにしたことに％徴とするデータ・テーブ
ルの作成及び索引方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58025347A JPH0241045B2 (ja) | 1983-02-16 | 1983-02-16 | Deeta*teeburunosakuseioyobisakuinhoho |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58025347A JPH0241045B2 (ja) | 1983-02-16 | 1983-02-16 | Deeta*teeburunosakuseioyobisakuinhoho |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59151216A true JPS59151216A (ja) | 1984-08-29 |
| JPH0241045B2 JPH0241045B2 (ja) | 1990-09-14 |
Family
ID=12163342
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58025347A Expired - Lifetime JPH0241045B2 (ja) | 1983-02-16 | 1983-02-16 | Deeta*teeburunosakuseioyobisakuinhoho |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0241045B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6125247A (ja) * | 1984-07-13 | 1986-02-04 | Matsushita Electric Ind Co Ltd | デイジタル演算回路 |
| JPS6172335A (ja) * | 1984-09-14 | 1986-04-14 | Sony Corp | 対数変換方式 |
-
1983
- 1983-02-16 JP JP58025347A patent/JPH0241045B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6125247A (ja) * | 1984-07-13 | 1986-02-04 | Matsushita Electric Ind Co Ltd | デイジタル演算回路 |
| JPS6172335A (ja) * | 1984-09-14 | 1986-04-14 | Sony Corp | 対数変換方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0241045B2 (ja) | 1990-09-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5157623A (en) | Digital filter with dynamically variable filter characteristics | |
| JPH06334459A (ja) | ディジタル信号処理装置 | |
| US8037114B2 (en) | Method for creating a representation of a calculation result linearly dependent upon a square of a value | |
| JP2000163252A (ja) | 対数および逆対数に対する近似を実行するディジタル信号処理回路、システムおよび方法 | |
| CN105047202A (zh) | 一种音频处理方法、装置及终端 | |
| JPS59151216A (ja) | デ−タ・テ−ブルの作成及び索引方法 | |
| GB2182795A (en) | Speech analysis | |
| CA2013929A1 (en) | Demodulator for sampled data fm signals | |
| US3725690A (en) | Apparatus for evaluating a signal | |
| JPS59188741A (ja) | デ−タ・テ−ブルの作成及び索引方法 | |
| US20090319589A1 (en) | Using fractional exponents to reduce the computational complexity of numerical operations | |
| JP2692843B2 (ja) | 除算器 | |
| US4870593A (en) | Circuit and method for determining the phase angle of a complex electrical signal | |
| SU734747A1 (ru) | Способ логарифмического преобразовани напр жений в двоичный код | |
| US7139330B1 (en) | System for signal mixing and method thereof | |
| RU2052846C1 (ru) | Степенной преобразователь | |
| EP0046266A3 (de) | Verfahren und Schaltungsordnung zur Aufteilung eines elektrischen Tonfrequenzsignals auf N in ihrem Frequenzumfang beschränkte Kanäle | |
| JPS6063593A (ja) | 電子楽器における波形発生装置 | |
| JPH0410009A (ja) | デジタルデータの非線形変換方法及びこれを用いた信号処理装置 | |
| US6580792B1 (en) | Signal detector with automatic gain control | |
| JPH03163678A (ja) | グラフ作成時の階級自動設定方式 | |
| KR200222599Y1 (ko) | 부동소숫점형식정규화기 | |
| CN115101033A (zh) | 一种混音的方法及相关装置 | |
| SU1261080A1 (ru) | Устройство дл детектировани частотно-модулированного сигнала | |
| JPS61224039A (ja) | デイジタル対数変換回路 |