JPS59105174A - たたみ込み演算装置 - Google Patents
たたみ込み演算装置Info
- Publication number
- JPS59105174A JPS59105174A JP57215951A JP21595182A JPS59105174A JP S59105174 A JPS59105174 A JP S59105174A JP 57215951 A JP57215951 A JP 57215951A JP 21595182 A JP21595182 A JP 21595182A JP S59105174 A JPS59105174 A JP S59105174A
- Authority
- JP
- Japan
- Prior art keywords
- adder
- circuit
- convolutional
- shift register
- digital signal
- 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 OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Complex Calculations (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、たたみ込み萌躊装叙に[芙Iし、音響信号の
デジタル信号処理による波形等価イコライザ、音像制卸
回路、反射音打消し装置等の一般に電気系、電気音譬変
候器系を含む伝送系の補正手段として用いるものである
。
デジタル信号処理による波形等価イコライザ、音像制卸
回路、反射音打消し装置等の一般に電気系、電気音譬変
候器系を含む伝送系の補正手段として用いるものである
。
従来例の構成とその問題点
デジタルたたみ込み演算装置において、広帯域のアナロ
グ音谷信号をリアルタイムに7¥/D変換し、たたみ込
み演算を行ない、その結果をD/A変換してアナログ信
号を出力する場合、たたみ込み演算の基本となる乗算器
の速反によって単位時間当りの演算回数あるいは処理周
波数の上限か決定されていた。
グ音谷信号をリアルタイムに7¥/D変換し、たたみ込
み演算を行ない、その結果をD/A変換してアナログ信
号を出力する場合、たたみ込み演算の基本となる乗算器
の速反によって単位時間当りの演算回数あるいは処理周
波数の上限か決定されていた。
発明の目的
本発明は、このような従来の問題点に倣み、たたみ込み
演算装置の能力が乗算器の速度によらず任意に設計でき
るものを提供する事を目的とするものである。
演算装置の能力が乗算器の速度によらず任意に設計でき
るものを提供する事を目的とするものである。
発ψJのイφ1成
上記目的をily IAするため、本発明のたたみ込み
演#装醇は、アナログ音響信号をデジタル信号に変換し
、タップ係数とのたたみ込み演算を行ない、再びアナロ
グ信号に変換して出力するたたみ込み演算装置において
、乗算器、加算器、読み出し力き込み可能記憶素子及び
シフトレジスタから成ろノ8、本たたみ込み演算回路よ
、該基本たたみ込口演゛算回路の計算時間たりデジタル
・信号を遅延さぜるシフトレジスタ及びイ…、の加’l
IL器を有し、前記ノ、に本たたみ込み演算回路、加I
t、:H器ならび番こシフトレジスタを従続し、前段の
シフトレジスタの出力を次段のシフトレジスタの入力へ
接続し、前段の加算器の出力を次段の加算器へ人力し、
前、i1′!基本たたみ込み演算回路との出力の加算を
行ない、n段のユニット演算回路を接続できるようにし
たものである。
演#装醇は、アナログ音響信号をデジタル信号に変換し
、タップ係数とのたたみ込み演算を行ない、再びアナロ
グ信号に変換して出力するたたみ込み演算装置において
、乗算器、加算器、読み出し力き込み可能記憶素子及び
シフトレジスタから成ろノ8、本たたみ込み演算回路よ
、該基本たたみ込口演゛算回路の計算時間たりデジタル
・信号を遅延さぜるシフトレジスタ及びイ…、の加’l
IL器を有し、前記ノ、に本たたみ込み演算回路、加I
t、:H器ならび番こシフトレジスタを従続し、前段の
シフトレジスタの出力を次段のシフトレジスタの入力へ
接続し、前段の加算器の出力を次段の加算器へ人力し、
前、i1′!基本たたみ込み演算回路との出力の加算を
行ない、n段のユニット演算回路を接続できるようにし
たものである。
実施例の説明
以下、図示の実施例と共に本発明を詳述すると、第1図
は本発明のたたみ込み演算装置におり′る重要な枯Ij
Sl−貿素であるノ、ζ木たたみ込み演算回路のブロッ
ク図を示している。第1図において、(1)はアナログ
入力端子、(2)はM〕コンバータ、t3) (5)
(7) +(す0りはデジタルデー タを一時保持する
レジスタであり、夫々B、に、L、M、Aレジスタとす
る。(4)(01は読み出し書込み可能記憶系子(以下
RAM)であり、夫々J(AMA。
は本発明のたたみ込み演算装置におり′る重要な枯Ij
Sl−貿素であるノ、ζ木たたみ込み演算回路のブロッ
ク図を示している。第1図において、(1)はアナログ
入力端子、(2)はM〕コンバータ、t3) (5)
(7) +(す0りはデジタルデー タを一時保持する
レジスタであり、夫々B、に、L、M、Aレジスタとす
る。(4)(01は読み出し書込み可能記憶系子(以下
RAM)であり、夫々J(AMA。
RA h」Bとする。(力はデジタル乗算器であり、K
% ■−レジスタ(5)(7)の値の積を計算し、Nル
ジスタ(9)に値を格納する。(Ivはデジタル加算器
であり、)【レジスタ(1カの内容とMレジスタ(9)
の内容との加算を行ない、その出力をAレジスタに値を
格納する。o′3はI) Aコンバータであり、(14
1はアナログ出力端子である。(][Jはたたみ込み演
算のタップ係数を入力する入力端子である。
% ■−レジスタ(5)(7)の値の積を計算し、Nル
ジスタ(9)に値を格納する。(Ivはデジタル加算器
であり、)【レジスタ(1カの内容とMレジスタ(9)
の内容との加算を行ない、その出力をAレジスタに値を
格納する。o′3はI) Aコンバータであり、(14
1はアナログ出力端子である。(][Jはたたみ込み演
算のタップ係数を入力する入力端子である。
さて、たたみ込みの演算は周知の通り、タップ1イζ数
をX(1)、X(2)1.、 、 x(n)とし、人
力信号をh(1)、h(2)1. 、 、 h(i)
、 、 、 とすると、となる。
をX(1)、X(2)1.、 、 x(n)とし、人
力信号をh(1)、h(2)1. 、 、 h(i)
、 、 、 とすると、となる。
この演算を第1図のフロックに従って行なうためのアル
コリズムについて以下説明する。
コリズムについて以下説明する。
RA M A (81、RA M 1) (!すのアド
レスは各々1〜nまで用意され、その内容はアドレスが
iの時に各々1(AMA(i)、RAMB(i)とする
。また、RA M B (9)には入力端子θυよりタ
ップ係数が、RA M B (11〜RA ki B
(+すまで格納されているとする。さてアナログ入力信
号かt == ilでサンプルされ、デジタルデータ5
lfllに使碩されたとすると、以下第4図のフローチ
ャートζこ従って処理を行?jい、出力デジタルデータ
S O(1,1を得、す、下5I(j)は5O(j)と
して出力され、5O(j)はI) Aコンバータでアナ
ログ信号と(7て出力される。
レスは各々1〜nまで用意され、その内容はアドレスが
iの時に各々1(AMA(i)、RAMB(i)とする
。また、RA M B (9)には入力端子θυよりタ
ップ係数が、RA M B (11〜RA ki B
(+すまで格納されているとする。さてアナログ入力信
号かt == ilでサンプルされ、デジタルデータ5
lfllに使碩されたとすると、以下第4図のフローチ
ャートζこ従って処理を行?jい、出力デジタルデータ
S O(1,1を得、す、下5I(j)は5O(j)と
して出力され、5O(j)はI) Aコンバータでアナ
ログ信号と(7て出力される。
第4図1に示すフローチャートにおいて、i及びjはマ
イクロプログラム(こおけるカウンタタの転送を、寮は
乗算を、→−は加算をそれぞれ示す。
イクロプログラム(こおけるカウンタタの転送を、寮は
乗算を、→−は加算をそれぞれ示す。
一ツまりJか」つ皐える和に1サンプルづつ屑浣処理さ
れるLJ、 )こなり、4y:jえは2 Q K 14
zまでの音響信号を処理するため(こは、40KH7
゜以上のザンブリング周波数つまり2SAsec以内の
サンプル間隔で乗算を含むiのループをxi回、成算す
ることができ2・。逆に云えは演算回数つまりタップ数
を増やすにはサンプリング周波2.グを低くする必要刀
)ある。
れるLJ、 )こなり、4y:jえは2 Q K 14
zまでの音響信号を処理するため(こは、40KH7
゜以上のザンブリング周波数つまり2SAsec以内の
サンプル間隔で乗算を含むiのループをxi回、成算す
ることができ2・。逆に云えは演算回数つまりタップ数
を増やすにはサンプリング周波2.グを低くする必要刀
)ある。
そこでタップ数を増やすためには、あるい(Jザンブリ
ンク周ン反数をA:]くするため(こ、第1図の基本た
たみ込み演算回路を籾数個用いて全体としての性能を同
上させることが考えられる。
ンク周ン反数をA:]くするため(こ、第1図の基本た
たみ込み演算回路を籾数個用いて全体としての性能を同
上させることが考えられる。
その場合、第1図のれ+j算回路を弔に縦型36 L。
たので(」、タップ数を増加させた串にはならない。
第2図にIT1個の基本たたみ込み演算回路を用いてタ
ップ数を111倍に拡張した13iJ算装置のブロック
を示す。第2図において、(3−k)は第1図1こ示す
基本たたみ込み演算回路であり、(2−k)はシフトレ
ジスタ、(4−k)は加算器である。(1−k)はこれ
ら3つの構成要素をまとめたユニットであり、k(k二
1、’2.。
ップ数を111倍に拡張した13iJ算装置のブロック
を示す。第2図において、(3−k)は第1図1こ示す
基本たたみ込み演算回路であり、(2−k)はシフトレ
ジスタ、(4−k)は加算器である。(1−k)はこれ
ら3つの構成要素をまとめたユニットであり、k(k二
1、’2.。
m)はに番目の要素である事を示している。各シフトレ
ジスタはデジタル信号を基本演算回路(3−k)の実行
時間だけ遅延させるために用いている。なお、第2図に
おいて、0珈はアナログ入力端子、OQはADコンバー
タ、UηはDAコンバータ、Oalはアナログ出力端子
、a9はタップ係数記憶回路、(7)はタップ係数設定
回路である。
ジスタはデジタル信号を基本演算回路(3−k)の実行
時間だけ遅延させるために用いている。なお、第2図に
おいて、0珈はアナログ入力端子、OQはADコンバー
タ、UηはDAコンバータ、Oalはアナログ出力端子
、a9はタップ係数記憶回路、(7)はタップ係数設定
回路である。
第3図はこの第2図の動作を時間的に示したものを示す
。時刻【=【1で入力された信号は、第2図の基本たた
み込み演算回路(3)で演算され、第3νl aoの実
線の時間に出力される。
。時刻【=【1で入力された信号は、第2図の基本たた
み込み演算回路(3)で演算され、第3νl aoの実
線の時間に出力される。
同様にして各演算回路(3−k)の出力はak(k−1
,2,、、m)となる。ここで破線はシフトレジスタに
よる遅延時間を表わしている。
,2,、、m)となる。ここで破線はシフトレジスタに
よる遅延時間を表わしている。
基本たたみ込み回路(3)の演算回数をnとし、サンプ
リング時間をTs cとすると、シフトレジスタによる
遅延時11jはnXTsとなり、例えば第2図の加算器
(4,−1)によってaO+a1が計算され、等測的に
基本たたみ込み演算回路の2倍の演算回数が実現され、
同様にm段までのユニットの出力を加算する事によって
、基本たたみ込み回路のm倍の演算回数が実現される。
リング時間をTs cとすると、シフトレジスタによる
遅延時11jはnXTsとなり、例えば第2図の加算器
(4,−1)によってaO+a1が計算され、等測的に
基本たたみ込み演算回路の2倍の演算回数が実現され、
同様にm段までのユニットの出力を加算する事によって
、基本たたみ込み回路のm倍の演算回数が実現される。
つまりnXm回の演算回数、云い換えれば、nXmタッ
プのたたみ込み演算装置が実現される。
プのたたみ込み演算装置が実現される。
発明の効果
本発明によれは、デジタルたたみ込み演算装置番こおい
て、乗算器の速度に拘らず任意の演算回数が得られ、時
間の長い室内の反射音の打消し等の補正にも効果を発揮
させる事ができる。
て、乗算器の速度に拘らず任意の演算回数が得られ、時
間の長い室内の反射音の打消し等の補正にも効果を発揮
させる事ができる。
第1図は本発明の基本たたみ込み演算装置のブロック図
、第2区1は本発明の実施例を示すブロック図、第3図
は実施例の動作を時間的に示す説明図、第4図はフロー
チャートである。 (2)はN勺コンバータ、(3)(5)(7)(91Q
aはレジスタ、(41(6)は記憶素子、(3)はデジ
タル乗算器、αυはデジタル加算器、(至)はIJAコ
ンバータ。
、第2区1は本発明の実施例を示すブロック図、第3図
は実施例の動作を時間的に示す説明図、第4図はフロー
チャートである。 (2)はN勺コンバータ、(3)(5)(7)(91Q
aはレジスタ、(41(6)は記憶素子、(3)はデジ
タル乗算器、αυはデジタル加算器、(至)はIJAコ
ンバータ。
Claims (1)
- アナログ音響信号をデジタル信号に変換し、タップ係数
とのたたみ込み演算を行ない、再びアナログ信号に変換
して出力するたたみ込み演算装置において、乗算器、加
算器、読み出し書き込み可能記憶素子及びシフトレジス
タから成る基本たたみ込み演算回路と、該基本たたみ込
み演算回路の計算時間だけデジタル信号を遅延させるシ
フトレジスタ及び他の加算器を有し、前記基本たたみ込
み演算回路、加算器ならひにシフトレジスタを従続し、
前段のシフトレジスタの出力を次段のシフトレジスタの
入力へ接続し、前段の加算器の出力を次段の加算器へ入
力し、前記基本たたみ込み演算回路との出力の加算を行
ない、11段のユニット演算回路を接続できるようにし
た、たたみ込み演算装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57215951A JPS59105174A (ja) | 1982-12-08 | 1982-12-08 | たたみ込み演算装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57215951A JPS59105174A (ja) | 1982-12-08 | 1982-12-08 | たたみ込み演算装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59105174A true JPS59105174A (ja) | 1984-06-18 |
| JPH0410107B2 JPH0410107B2 (ja) | 1992-02-24 |
Family
ID=16680949
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57215951A Granted JPS59105174A (ja) | 1982-12-08 | 1982-12-08 | たたみ込み演算装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59105174A (ja) |
-
1982
- 1982-12-08 JP JP57215951A patent/JPS59105174A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0410107B2 (ja) | 1992-02-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4385363A (en) | Discrete cosine transformer | |
| US4633386A (en) | Digital signal processor | |
| US3665171A (en) | Nonrecursive digital filter apparatus employing delayedadd configuration | |
| US3872290A (en) | Finite impulse response digital filter with reduced storage | |
| US4157457A (en) | Frequency analyzer comprising a digital band-pass and a digital low-pass filter section both operable in a time-division fashion | |
| JPS61236210A (ja) | 可変通過帯域フイルタ装置 | |
| JPS5827546B2 (ja) | エンザンソウチ | |
| WO2000062421A1 (en) | Digital filter and method for performing a multiplication based on a look-up table | |
| US4062060A (en) | Digital filter | |
| US4020333A (en) | Digital filter for filtering complex signals | |
| O'Leary | Nonrecursive digital filtering using cascade fast Fourier transformers | |
| JPH03256455A (ja) | Idct処理装置 | |
| JP2529229B2 (ja) | コサイン変換装置 | |
| JPH0410107B2 (ja) | ||
| JPS6352197A (ja) | 残響付加装置 | |
| JPH0449708A (ja) | Firフィルタ回路 | |
| JPH0795671B2 (ja) | デイジタルフイルタ | |
| JPH0690137A (ja) | Firディジタルフィルタ | |
| JPH02149011A (ja) | サンプリング周波数変換装置 | |
| JPS59198020A (ja) | デイジタル信号処理装置 | |
| JPH0468708A (ja) | ディジタルフィルタ | |
| JPS6242609A (ja) | 間引き補間装置 | |
| JPH0228188B2 (ja) | Kosokufuuriehenkannoenzansochi | |
| JPS59186070A (ja) | 高速信号処理装置 | |
| JPS58178479A (ja) | フ−リエ変換装置 |