JPS58107713A - デイジタルフイルタ - Google Patents
デイジタルフイルタInfo
- Publication number
- JPS58107713A JPS58107713A JP20740481A JP20740481A JPS58107713A JP S58107713 A JPS58107713 A JP S58107713A JP 20740481 A JP20740481 A JP 20740481A JP 20740481 A JP20740481 A JP 20740481A JP S58107713 A JPS58107713 A JP S58107713A
- Authority
- JP
- Japan
- Prior art keywords
- address
- ram
- time
- data
- stored
- 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
- 230000003111 delayed effect Effects 0.000 claims abstract description 9
- 238000005070 sampling Methods 0.000 claims abstract description 7
- 230000015654 memory Effects 0.000 claims description 17
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 7
- 125000002015 acyclic group Chemical group 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 101100325756 Arabidopsis thaliana BAM5 gene Proteins 0.000 description 1
- 101100128227 Caenorhabditis elegans lid-1 gene Proteins 0.000 description 1
- 101150046378 RAM1 gene Proteins 0.000 description 1
- 101150069124 RAN1 gene Proteins 0.000 description 1
- 101100476489 Rattus norvegicus Slc20a2 gene Proteins 0.000 description 1
- 101100355633 Salmo salar ran gene Proteins 0.000 description 1
- 235000009508 confectionery Nutrition 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Complex Calculations (AREA)
- Filters That Use Time-Delay Elements (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、ディジタルフィルタに関する。
ディジタルフィルタの構成要素である乗X益。
加算器、遅延メモリ等の高速化に伴い、従来のアナログ
フィルタに代り、ディジタルフィルタが用いられ始めて
いる。
フィルタに代り、ディジタルフィルタが用いられ始めて
いる。
従来ディジタルフィルタは、例えは、第1図に示すよう
な非巡回形ディジタルフィルタを構成する場合、第2図
に示すようなハードウェア構成によル時系列データ(D
i)と(at )とのM検相を求めることによシ実現さ
れる。以下、#g2図を参照しながら、動作を簡単に説
萌する。第2図において、1は単位時間遅延素子として
用いるnワードからなるRAJ 2はnワードからなる
係数メモリ、3絋乗算器、4は加算器、5はレジスタ、
6.7は前記1.2のメモリのそれぞれのアドレス指定
手段であるアドレスレジスタ、8は入力である。この構
成において、一つの人力信号に対して、一つの出力信号
を得るためには、以下に示す動作を行う必要がある〇 1)レジスタ5.6.7の値をゼロクリアする。
な非巡回形ディジタルフィルタを構成する場合、第2図
に示すようなハードウェア構成によル時系列データ(D
i)と(at )とのM検相を求めることによシ実現さ
れる。以下、#g2図を参照しながら、動作を簡単に説
萌する。第2図において、1は単位時間遅延素子として
用いるnワードからなるRAJ 2はnワードからなる
係数メモリ、3絋乗算器、4は加算器、5はレジスタ、
6.7は前記1.2のメモリのそれぞれのアドレス指定
手段であるアドレスレジスタ、8は入力である。この構
成において、一つの人力信号に対して、一つの出力信号
を得るためには、以下に示す動作を行う必要がある〇 1)レジスタ5.6.7の値をゼロクリアする。
m) 1o)LAN、2の係数メモリのレジスタ6゜
7で指定される内容をそれぞれ読み出し、それらを3で
乗算し、その結果とレジスタ5の内容を4で加算し、結
果をレジスタ5に格納する、レジスタ6.7をそれぞれ
1だけ増加させる。
7で指定される内容をそれぞれ読み出し、それらを3で
乗算し、その結果とレジスタ5の内容を4で加算し、結
果をレジスタ5に格納する、レジスタ6.7をそれぞれ
1だけ増加させる。
謝)前記It)をn(ロ)繰ル返す。
lv) 托AMIの(蓋−1)番地の内容を4%地に
転送する。この動作を1”1 1g” 2*・・・2
.1について行う。
転送する。この動作を1”1 1g” 2*・・・2
.1について行う。
V)入力信号8をRAM 1のθ番地に格納する。
上記一連の動作を行うことによシ、出力信号値をレジス
タ5に得ることができる。
タ5に得ることができる。
前記:)〜りの各動作を一定りロック周期CTで実行で
きるものとすると、前記1)〜V)を実行するのに要す
る時間は (1+n+n+1)XCT である。
きるものとすると、前記1)〜V)を実行するのに要す
る時間は (1+n+n+1)XCT である。
笑時間ディジタルフィルタにおいては、サンプリング周
期中に、すべての処理を終了しなければならす、処理の
高速化が望まれている。
期中に、すべての処理を終了しなければならす、処理の
高速化が望まれている。
本発明の目的は高速処理の可能な、すなわち、前記〜の
メモリ転送処理を不要とし、前記1)〜V)の処理を従
来例に比べ約半分の時間で実行可能なディジタルフィル
タを提供することにある。
メモリ転送処理を不要とし、前記1)〜V)の処理を従
来例に比べ約半分の時間で実行可能なディジタルフィル
タを提供することにある。
本発明によれは遅延データ列(I)(t、k)) (但
しに=0.1.・・・N−t、tはサンプリング時刻)
を目ピ憶するためにRAMを用い、かつサンプリング時
刻tにおける遅延データ列(1)(t、k))とサンプ
リング時刻t+1における遅延データ列(D(t+x、
k))の各データ間K D(t+1 、 k)=D(t 、 k−1) (但し
に=1 、2 。
しに=0.1.・・・N−t、tはサンプリング時刻)
を目ピ憶するためにRAMを用い、かつサンプリング時
刻tにおける遅延データ列(1)(t、k))とサンプ
リング時刻t+1における遅延データ列(D(t+x、
k))の各データ間K D(t+1 、 k)=D(t 、 k−1) (但し
に=1 、2 。
・・・N−1)
なる関係があるディジタルフィルタにおいて、Wワード
(W>N)からなるRAMと、前記RAMのアドレ〜を
・指定するアドレス指定手段と、前記 ′RAN
に記憶されている前記遅延データ列(1)(b、k))
を前記アドレス指定手段によシ脂次耽み出すことにより
、任意時刻tの時系列データ(Di)但しi=0 、1
、・・・N−1を得る手段と、次のサンプリング時刻
t+1の時系列データ(Di )を得るための遅延デー
タ列(D(t−H,k))の構成要素であるD(t+x
、0)を、前記時刻tの遅延データD(t、0)を格納
している記憶番地の隣の番地であって、D(t、k)(
但しに=1 、2 、・・・N−1)を記憶していない
記憶番地に記憶せしめる手段とを有することによフ、前
記RAM内でのデータ転送を不要としたディジタルフィ
ルタが得られる。
(W>N)からなるRAMと、前記RAMのアドレ〜を
・指定するアドレス指定手段と、前記 ′RAN
に記憶されている前記遅延データ列(1)(b、k))
を前記アドレス指定手段によシ脂次耽み出すことにより
、任意時刻tの時系列データ(Di)但しi=0 、1
、・・・N−1を得る手段と、次のサンプリング時刻
t+1の時系列データ(Di )を得るための遅延デー
タ列(D(t−H,k))の構成要素であるD(t+x
、0)を、前記時刻tの遅延データD(t、0)を格納
している記憶番地の隣の番地であって、D(t、k)(
但しに=1 、2 、・・・N−1)を記憶していない
記憶番地に記憶せしめる手段とを有することによフ、前
記RAM内でのデータ転送を不要としたディジタルフィ
ルタが得られる。
以下、本発明の一実施例を図面を用いて説明するO
第2図は、第1図で示されたnタップの非巡回形フィル
タを実現する要所ブロック図であるが、本発明を同じフ
ィルタに適用した場合も要所ブロック図は、第2図と同
じになる。
タを実現する要所ブロック図であるが、本発明を同じフ
ィルタに適用した場合も要所ブロック図は、第2図と同
じになる。
第2図において、従来例と異なるのは、RAM1が(n
+1)飴からなることである。第3図に、RANlのメ
モリーマツプを、第4図に、係数メモリのメモリーマツ
プを示す。第3図の時刻tにおけるメモリーマツプにお
いて、5t−1は第1図のDDK対応し、5t−Vは、
第1図のハに、以下同様に、St−!lは第1図のDn
−*に対応する。同様に第3図の時刻を十iにおけるメ
モリーマツプにおいては、Stは第1図のDoに、81
−1は82図のハに、以下同様に、8t−(n−1)は
D−IKそttt’し対応する。
+1)飴からなることである。第3図に、RANlのメ
モリーマツプを、第4図に、係数メモリのメモリーマツ
プを示す。第3図の時刻tにおけるメモリーマツプにお
いて、5t−1は第1図のDDK対応し、5t−Vは、
第1図のハに、以下同様に、St−!lは第1図のDn
−*に対応する。同様に第3図の時刻を十iにおけるメ
モリーマツプにおいては、Stは第1図のDoに、81
−1は82図のハに、以下同様に、8t−(n−1)は
D−IKそttt’し対応する。
次に動作を簡単に説明する。第2図において、第1囚の
ディジタルフィルタを実現するためには、以下に示す動
作を行えば良い。例えば時刻tにおいては、 げ レジスタ6に2番地を七ット、レジスタ5及び7を
0にクリア げレジスタ6及びレジスタ7で指定されるRAM 1及
び係数メモリ2の内容をそれぞれ読み出し、それらを3
で乗算し、その結果をレジスタ5の内容を加′算器4で
加算し、その結果をレジスタ5に格納する。レジスタ6
.7を1だけ増加させるO m)/前記l)を1回〈シ返す。
ディジタルフィルタを実現するためには、以下に示す動
作を行えば良い。例えば時刻tにおいては、 げ レジスタ6に2番地を七ット、レジスタ5及び7を
0にクリア げレジスタ6及びレジスタ7で指定されるRAM 1及
び係数メモリ2の内容をそれぞれ読み出し、それらを3
で乗算し、その結果をレジスタ5の内容を加′算器4で
加算し、その結果をレジスタ5に格納する。レジスタ6
.7を1だけ増加させるO m)/前記l)を1回〈シ返す。
Iv)’ 8に印加された、新たに生じた記憶すべき−
j!延データStを1番地へ格納する。
j!延データStを1番地へ格納する。
時刻t+1においては前記1)′〜lv)′の動作のう
ちげにおいて、レジスタ6に1をセットし、 lv)’
において、S1+1 を0番地へ格納する。前記げ〜I
v)′に必要な処理時間は、従来技術と同様げ〜tv)
/、の各動作が一定りロック周期CT nsで実行でき
るものとすると、前記+ )/〜lv)’を実行するの
に必要な時間は (1+n+1)XCT となる。これは従来例と比べRAM内でのデータ転送が
工費になったことにより約半分の処理時間で処理されて
いることは明白である。
ちげにおいて、レジスタ6に1をセットし、 lv)’
において、S1+1 を0番地へ格納する。前記げ〜I
v)′に必要な処理時間は、従来技術と同様げ〜tv)
/、の各動作が一定りロック周期CT nsで実行でき
るものとすると、前記+ )/〜lv)’を実行するの
に必要な時間は (1+n+1)XCT となる。これは従来例と比べRAM内でのデータ転送が
工費になったことにより約半分の処理時間で処理されて
いることは明白である。
本発明の実施例を第1図の非巡回形フィルタについて説
明したが、第5図のような、巡回形ディジタルフィルタ
及び、その変形に対しても適応できることは明白である
。
明したが、第5図のような、巡回形ディジタルフィルタ
及び、その変形に対しても適応できることは明白である
。
第1図は非巡回形フィルタを示す論理図、第2図はディ
ジタルフィルタを示すブロック図、第3図はRAMのメ
モリマツプを示す図、第4図は係数メそりのメモリマツ
プを示す図、第5図は巡回形ディジタルフィルタを示す
論理図である。 1・・・・・・RAN12・・・・・・係数メモリ、3
・・・・・・乗算器、4・・・・・・加算器。 躬 l 図 羊、2 図 θ 12J 九−/fL 番地δt
−(nすυ
5t−(tt−2)51イz−t)0/2J
、n、−1ル 番廼5t−(114) δ
1−(fL−/)#3I!I 乙 / 2 J −−fl−2fL
−1茎411!lI 早5図
ジタルフィルタを示すブロック図、第3図はRAMのメ
モリマツプを示す図、第4図は係数メそりのメモリマツ
プを示す図、第5図は巡回形ディジタルフィルタを示す
論理図である。 1・・・・・・RAN12・・・・・・係数メモリ、3
・・・・・・乗算器、4・・・・・・加算器。 躬 l 図 羊、2 図 θ 12J 九−/fL 番地δt
−(nすυ
5t−(tt−2)51イz−t)0/2J
、n、−1ル 番廼5t−(114) δ
1−(fL−/)#3I!I 乙 / 2 J −−fl−2fL
−1茎411!lI 早5図
Claims (1)
- It A Mと、前記RAMのアドレスを指定するアド
レス指定手段と、前記RAMに記憶されている遅延デー
タ例(D(b、に月を前記アドレス指定手段によル順次
読み出すことによル、任意時刻tの時系列データ(L)
i ) (但しi=0 、1 、・・11−1 ) ヲ
得る手段と、次のサンプリング時刻t+iの時系列デー
タ(IJi )を得るための遅延データ列(D(t+1
、に月の構成要素であるD(t+1.0)を、前記時刻
tのs蝿テータD(t、0) を格納している記憶番
地の隣の帯地であって、D(t、k)(但しに=1゜2
、・・・N−1)を記憶していない記憶番地に記憶せし
める手段とを有することによp、前記RAM内でのデー
タ転送を不要としたことを特徴とするディジタルフィル
タ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20740481A JPS58107713A (ja) | 1981-12-22 | 1981-12-22 | デイジタルフイルタ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20740481A JPS58107713A (ja) | 1981-12-22 | 1981-12-22 | デイジタルフイルタ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58107713A true JPS58107713A (ja) | 1983-06-27 |
| JPH0119652B2 JPH0119652B2 (ja) | 1989-04-12 |
Family
ID=16539172
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20740481A Granted JPS58107713A (ja) | 1981-12-22 | 1981-12-22 | デイジタルフイルタ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58107713A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5142170A (en) * | 1991-03-28 | 1992-08-25 | Rockwell International Corporation | High repetition rate signal reject apparatus and method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5363948A (en) * | 1976-11-19 | 1978-06-07 | Fujitsu Ltd | Digital filter |
| JPS56137725A (en) * | 1980-03-31 | 1981-10-27 | Anritsu Corp | Digital filter |
-
1981
- 1981-12-22 JP JP20740481A patent/JPS58107713A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5363948A (en) * | 1976-11-19 | 1978-06-07 | Fujitsu Ltd | Digital filter |
| JPS56137725A (en) * | 1980-03-31 | 1981-10-27 | Anritsu Corp | Digital filter |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5142170A (en) * | 1991-03-28 | 1992-08-25 | Rockwell International Corporation | High repetition rate signal reject apparatus and method |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0119652B2 (ja) | 1989-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4754421A (en) | Multiple precision multiplication device | |
| JPS5892160A (ja) | サンプリング周波数変換装置 | |
| US4204177A (en) | Non-recursive digital filter with reduced output sampling frequency | |
| JPS58107713A (ja) | デイジタルフイルタ | |
| US5602766A (en) | Method of and device for forming the sum of a chain of products | |
| JPH0331005B2 (ja) | ||
| US5130921A (en) | Digital controller for scanned actual condition signals | |
| JPS599945B2 (ja) | 演算装置 | |
| JPS63136710A (ja) | デイジタル信号処理回路 | |
| KR100235537B1 (ko) | 디지털 필터의 가변탭 구조 및 그의 곱셈회로 | |
| JPH07199980A (ja) | デジタル信号処理回路 | |
| JP2960595B2 (ja) | ディジタル信号プロセッサ | |
| RU1836693C (ru) | Устройство дл обработки изображений | |
| RU2127902C1 (ru) | Интерполятор | |
| JP3154759B2 (ja) | デジタル・フィルタの演算データの遅延方法及び装置 | |
| SU1288726A2 (ru) | Устройство дл восстановлени непрерывных функций по дискретным отсчетам | |
| JP2628506B2 (ja) | ディジタルフィルタ | |
| SU1725237A1 (ru) | Устройство дл селекции признаков объектов | |
| JPH1153344A (ja) | 行列演算装置及びそれを有する数値演算プロセッサ | |
| JPS6043592B2 (ja) | 大容量スタテイツクシフトレジスタ | |
| SU1587500A1 (ru) | Функциональный преобразователь | |
| JPH0799545B2 (ja) | パイプラインヒストグラム算出回路 | |
| SU705448A1 (ru) | Устройство дл умножени | |
| JPS6091713A (ja) | デイジタル可変遅延回路 | |
| SU1656554A1 (ru) | Вычислительное устройство дл ранговой фильтрации |