JPH02189016A - プログラム可能なディジタルフィルタ - Google Patents
プログラム可能なディジタルフィルタInfo
- Publication number
- JPH02189016A JPH02189016A JP1316344A JP31634489A JPH02189016A JP H02189016 A JPH02189016 A JP H02189016A JP 1316344 A JP1316344 A JP 1316344A JP 31634489 A JP31634489 A JP 31634489A JP H02189016 A JPH02189016 A JP H02189016A
- Authority
- JP
- Japan
- Prior art keywords
- adder
- input
- memory
- output
- digital filter
- 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.)
- Pending
Links
- 238000001914 filtration Methods 0.000 description 9
- 230000004044 response Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 2
- GVBNSPFBYXGREE-UHFFFAOYSA-N Visnadine Natural products C1=CC(=O)OC2=C1C=CC1=C2C(OC(C)=O)C(OC(=O)C(C)CC)C(C)(C)O1 GVBNSPFBYXGREE-UHFFFAOYSA-N 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 229910052710 silicon Inorganic materials 0.000 description 2
- 239000010703 silicon Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000003252 repetitive effect 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
- H03H17/06—Non-recursive filters
- H03H17/0607—Non-recursive filters comprising a ROM addressed by the input data signals
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0294—Variable filters; Programmable filters
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/06—Non-recursive filters
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/06—Non-recursive filters
- H03H2017/0692—Transposed
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Complex Calculations (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[産業上の利用分野]
本発明は広帯域電気信号に対するプログラム可能なディ
ジタルフィルタに関するものであり、特に広範囲の応用
に対して有限インパルス応答(F I R)を持つ非繰
り返し形ディジタルフィルタに係る。
ジタルフィルタに関するものであり、特に広範囲の応用
に対して有限インパルス応答(F I R)を持つ非繰
り返し形ディジタルフィルタに係る。
[従来の技術]
公知のディジタルフィルタは乗算と加算に関する所要の
算術演算を実施する場合の2つの可能な方式のいずれか
に基づくもので、その1つは時分割で動作する通常のプ
ロセッサを用いるものと、他は専用の「配線」形又は「
ハードウェア」形の並列構造を用いるものとである。
算術演算を実施する場合の2つの可能な方式のいずれか
に基づくもので、その1つは時分割で動作する通常のプ
ロセッサを用いるものと、他は専用の「配線」形又は「
ハードウェア」形の並列構造を用いるものとである。
C発明が解決しようとしている課題]
これら2つの方式のうち、第1の形は低速形のフィルタ
となり、従って上限周波数が低くなる。また、専用構造
に基づく商用フィルタも依然として信号処理速度、タッ
プ数および周辺システム条件の変化に対する適応性に多
くの制限をもっている。
となり、従って上限周波数が低くなる。また、専用構造
に基づく商用フィルタも依然として信号処理速度、タッ
プ数および周辺システム条件の変化に対する適応性に多
くの制限をもっている。
本発明の目的は集積回路で実行可能で複雑度の等価な既
存ディジタルフィルタより高速かつ高性能を有し、更に
簡潔かつ均一な回路構造を有し従ってVLSI集積回路
として容易に実現可能な上記記載の種類のプログラム可
能なディジタルフィルタを提供することにある。
存ディジタルフィルタより高速かつ高性能を有し、更に
簡潔かつ均一な回路構造を有し従ってVLSI集積回路
として容易に実現可能な上記記載の種類のプログラム可
能なディジタルフィルタを提供することにある。
本発明の他の目的は、相異る応答と機能性を与えるため
の再プログラム可能な構造を有し、特に簡単なプログラ
ミングにより最小のシリコン占有面積の下で偶数又は奇
数形、或いは中心係数あり又はなしの半帯域フィルタ、
対称フィルタ又は非対称フィルタを提供することにある
。
の再プログラム可能な構造を有し、特に簡単なプログラ
ミングにより最小のシリコン占有面積の下で偶数又は奇
数形、或いは中心係数あり又はなしの半帯域フィルタ、
対称フィルタ又は非対称フィルタを提供することにある
。
[課題を解決するための手段]
上記の目的および下記の記述で明らかになる諸々の利点
は各々第1の入力、第2の入力及び出力を有し、各加算
器の並列出力が従属する加算器の第1の入力に各遅延要
素を介して接続される複数個の並列加算器を有し、各加
算器の第2の入力が複数個のメモリーバンクの1つの出
力に並列に接続され、各メモリーバンクは複数個のアド
レス可能なメモリーセルを有し、該アドレス入力は濾波
されるべ幹すンプル化ディジタル侶号によって駆動しう
るものであり、かつ各バンクのメモリーセルが予め設定
された係数と上記セルのアドレスの積に等しいディジタ
ル値を有することを特徴とするプログラム可能なディジ
タルフィルタの発明により達成される。
は各々第1の入力、第2の入力及び出力を有し、各加算
器の並列出力が従属する加算器の第1の入力に各遅延要
素を介して接続される複数個の並列加算器を有し、各加
算器の第2の入力が複数個のメモリーバンクの1つの出
力に並列に接続され、各メモリーバンクは複数個のアド
レス可能なメモリーセルを有し、該アドレス入力は濾波
されるべ幹すンプル化ディジタル侶号によって駆動しう
るものであり、かつ各バンクのメモリーセルが予め設定
された係数と上記セルのアドレスの積に等しいディジタ
ル値を有することを特徴とするプログラム可能なディジ
タルフィルタの発明により達成される。
[実 施 例]
添付図面について本発明の望ましい実施例に関する詳細
な説明を行うがこれは例示として与えられるに過ぎず、
本発明はこれに限定されるものではない。
な説明を行うがこれは例示として与えられるに過ぎず、
本発明はこれに限定されるものではない。
第1図は複数の可能な周知の標準構造のいずれかに従う
ディジタルFIRフィルタのブロック回路図である。入
力信号のサンプル値xKがクロックのタイミングで入力
ラインLlに供給され、この入力ラインLiは乗算器1
0゜12、・・・14の配列の第1入力の各々に接続さ
れる。また第1番目のインパルス応答係数hl 、h、
、・・・h2nがディジタルフィルタの専門家に周知の
方法で上記乗算器の第2入力に供給される。出力UI
+ U2 *・・・Ullは加算器20.22.・・・
、24の配列の各第1入力に供給され(最低標数の加算
器から出発して)各加算器の第2の入力に遅延要素30
,32.・・・34の各々を介して先行加算器の出力が
加えられ、遅延要素のすべてはクロック周期に等しい同
一の遅れTをもつ、この構造は「転置構造」として知ら
れるものである。
ディジタルFIRフィルタのブロック回路図である。入
力信号のサンプル値xKがクロックのタイミングで入力
ラインLlに供給され、この入力ラインLiは乗算器1
0゜12、・・・14の配列の第1入力の各々に接続さ
れる。また第1番目のインパルス応答係数hl 、h、
、・・・h2nがディジタルフィルタの専門家に周知の
方法で上記乗算器の第2入力に供給される。出力UI
+ U2 *・・・Ullは加算器20.22.・・・
、24の配列の各第1入力に供給され(最低標数の加算
器から出発して)各加算器の第2の入力に遅延要素30
,32.・・・34の各々を介して先行加算器の出力が
加えられ、遅延要素のすべてはクロック周期に等しい同
一の遅れTをもつ、この構造は「転置構造」として知ら
れるものである。
本発明によれば、第1図を基に述べた周知の転置構造フ
ィルタは乗算器10,12.・・・14を各々入力信号
X、の総ての可能なレベルに対して部分積h l X
k + h2 X k *等々を表形式で包含するメモ
リーバンク40,42.・・・44で置換することによ
り変形される。更に詳しくは、Xkはメモリーバンクの
読み出しアドレスとして用いられ、そのアドレスを有す
るメモリーセルは、その出力に供給され、該バンクが通
じる加算器に加えられる適当な部分積を持つ この方式によれば、各々の部分積を生成するに要する時
間は一定で演算数の性質に無関係となり、第1図の回路
で用いられる乗算器に必要な時間よりも短い。
ィルタは乗算器10,12.・・・14を各々入力信号
X、の総ての可能なレベルに対して部分積h l X
k + h2 X k *等々を表形式で包含するメモ
リーバンク40,42.・・・44で置換することによ
り変形される。更に詳しくは、Xkはメモリーバンクの
読み出しアドレスとして用いられ、そのアドレスを有す
るメモリーセルは、その出力に供給され、該バンクが通
じる加算器に加えられる適当な部分積を持つ この方式によれば、各々の部分積を生成するに要する時
間は一定で演算数の性質に無関係となり、第1図の回路
で用いられる乗算器に必要な時間よりも短い。
更にこの積は任意の精度で与えることができ、四捨五入
又は切り捨ては最終結果に対してのみ行われる。
又は切り捨ては最終結果に対してのみ行われる。
メモリーバンク40,42.・・・44はRAM形式で
もよいが、本発明によればEFROMメモリーの使用が
望ましく、該メモリーは複雑度が低いのでフィルタのプ
ログラムを許容する一方で集積も容易である。
もよいが、本発明によればEFROMメモリーの使用が
望ましく、該メモリーは複雑度が低いのでフィルタのプ
ログラムを許容する一方で集積も容易である。
本明細書に招けるrメモリーバンク」なる用語は純粋に
概念的な意味で考えなければならない。即ち、与えられ
た係数ht に関するすべての部分積の集合が1つのバ
ンクを構成し、その並列出力はプリセット加算器に加え
られる。
概念的な意味で考えなければならない。即ち、与えられ
た係数ht に関するすべての部分積の集合が1つのバ
ンクを構成し、その並列出力はプリセット加算器に加え
られる。
しかしながら、上述のバンクはすべて与えられた各瞬間
に1つの同じ入力信号(或いはライン選択信号)を受は
取ることを考慮するならば、本発明では上記バンクは物
理的な観点から、全部分積に必要なだけのビット数によ
って構成されるセルのラインに事実上単一のメモリーを
形成し、全ラインの同時読み出しのために濾波されるべ
き信号によって制御される単一の解読ブロックによって
アドレスすることが望ましい。
に1つの同じ入力信号(或いはライン選択信号)を受は
取ることを考慮するならば、本発明では上記バンクは物
理的な観点から、全部分積に必要なだけのビット数によ
って構成されるセルのラインに事実上単一のメモリーを
形成し、全ラインの同時読み出しのために濾波されるべ
き信号によって制御される単一の解読ブロックによって
アドレスすることが望ましい。
慣例と異るこのメモリーにおいては各ビットセルは関係
する加算器の入力を駆動する該ビットセル自身の出力増
幅器につながる。
する加算器の入力を駆動する該ビットセル自身の出力増
幅器につながる。
従って、「メモリーバンク」なる用語は本発明の文脈に
おいては通例の意味における単なるパンクのみならず、
上記の種類のメモリーの内部に与えられた係数の部分積
のすべてを含む一群のセルをも意味するものである。
おいては通例の意味における単なるパンクのみならず、
上記の種類のメモリーの内部に与えられた係数の部分積
のすべてを含む一群のセルをも意味するものである。
本発明の特徴を示す実施例においては、FIRフィルタ
の構造は偶数かつ対称である。
の構造は偶数かつ対称である。
この場合には部分積の多くは(ディジタルフィルタ理論
から8導することができるように)互いに等しくなり、
乗算器を有する通常のフィルタにおいては実用上の重要
性を持たないこの重複は、本発明によるフィルタでは(
全体の積の約半数の)相異る積のみをメモリーに蓄える
ようにすることができ、かくしてフィルタに折りたたみ
構造を与えることになる。その構造は第3図に示されて
いる。この図から理解されるように、この改良された実
施例によるフィルタは加算器の連鎖が折りたたまれ、各
バンク40.42.・・・44の出力は該連鎖の中心点
に関して対称に配列された2つの加算器に供給されると
いう点で第2図のフィルタと異るものである。
から8導することができるように)互いに等しくなり、
乗算器を有する通常のフィルタにおいては実用上の重要
性を持たないこの重複は、本発明によるフィルタでは(
全体の積の約半数の)相異る積のみをメモリーに蓄える
ようにすることができ、かくしてフィルタに折りたたみ
構造を与えることになる。その構造は第3図に示されて
いる。この図から理解されるように、この改良された実
施例によるフィルタは加算器の連鎖が折りたたまれ、各
バンク40.42.・・・44の出力は該連鎖の中心点
に関して対称に配列された2つの加算器に供給されると
いう点で第2図のフィルタと異るものである。
第4図は第3図のフィルタの変形実施例を示す。この第
4図は折りたたみ構造の加算器連鎖がメモリーの両側に
配列され、メモリーバンクは出力を交互に相反対側に出
している。この配列はメモリーの出力増幅器の密度を減
少させ、フィルタ設計に余裕をもたせることがで診る。
4図は折りたたみ構造の加算器連鎖がメモリーの両側に
配列され、メモリーバンクは出力を交互に相反対側に出
している。この配列はメモリーの出力増幅器の密度を減
少させ、フィルタ設計に余裕をもたせることがで診る。
第5図は第3図によって構成されるフィルタの構造を更
に詳細に示したものである。以下の説明で明らかになる
理由のために、第5図の回路を伝播する並列信号は全母
線を2重線で示し、太線を各半母線(即ち、信号を構成
するビットの上位半分と、下位半分を含む母線)とし、
細線を単一配線用として夫々示す。
に詳細に示したものである。以下の説明で明らかになる
理由のために、第5図の回路を伝播する並列信号は全母
線を2重線で示し、太線を各半母線(即ち、信号を構成
するビットの上位半分と、下位半分を含む母線)とし、
細線を単一配線用として夫々示す。
第5図においては、Tは部分積の表が記憶されるメモリ
ーを示し、各線は処理されるべき入力信号の所与のレベ
ルに関係するすべての部分積をその内容としている。処
理されるべき信号が符号化(2”個の可能なレベルに対
して)されるビット数をmで表わし、インパルス応答係
数の個数をnとし、Plは第1番目の部分積(フィルタ
のインパルス応答の内部にある関連係数の位置に応じて
可変)の精度を表わすものとすると、この表Tは各々p
、+p、+・・・+Pnセルからなるm個の線をもつ。
ーを示し、各線は処理されるべき入力信号の所与のレベ
ルに関係するすべての部分積をその内容としている。処
理されるべき信号が符号化(2”個の可能なレベルに対
して)されるビット数をmで表わし、インパルス応答係
数の個数をnとし、Plは第1番目の部分積(フィルタ
のインパルス応答の内部にある関連係数の位置に応じて
可変)の精度を表わすものとすると、この表Tは各々p
、+p、+・・・+Pnセルからなるm個の線をもつ。
このブロックTはまたn個の部分積の同時読み出しに用
いられるn個の読み出し増幅器を持っている。
いられるn個の読み出し増幅器を持っている。
ライン解読器りの出力はメモリーTに接続され、この解
読器の入力は必要なタイミング信号を用いて入力信号の
先端を周期化する目的を持フたm個のレジスタL、を介
して濾波すべき信号を受けとる。
読器の入力は必要なタイミング信号を用いて入力信号の
先端を周期化する目的を持フたm個のレジスタL、を介
して濾波すべき信号を受けとる。
メモリーTの出力は速度に対する要求を緩和する目的を
もりたパイプライン・レジスタL2(その数はp、+p
、+・・・十pn)に送られる。この分野の専門家には
明らかなように、この構成の下では表の読み出し及びそ
れに引き続く算術的処理の各操作に必要な回数を増すこ
とによりクロック周期自身に比較しつる程度になった2
つの相異るクロック周期で読み出しと算術処理の操作が
行われる。
もりたパイプライン・レジスタL2(その数はp、+p
、+・・・十pn)に送られる。この分野の専門家には
明らかなように、この構成の下では表の読み出し及びそ
れに引き続く算術的処理の各操作に必要な回数を増すこ
とによりクロック周期自身に比較しつる程度になった2
つの相異るクロック周期で読み出しと算術処理の操作が
行われる。
フィルタが困難なくシリコン上で実質的に働くようにす
るために、2つのパイプライン状の部分和に処理を分解
し、その各々がワードの相異る部分で操作されるように
して加算が実施される。
るために、2つのパイプライン状の部分和に処理を分解
し、その各々がワードの相異る部分で操作されるように
して加算が実施される。
このようにして、クロック周期だけ時間的にオフセット
した2つの別々のデータフローが生じる。1つはLSB
s (下位ビット)に、他はMSBs (上位ビット)
に夫々対応するものである。採用した内部算法の精度を
rで表わすと、上記の2つのデータフローは各々r /
2本の配線を含む。
した2つの別々のデータフローが生じる。1つはLSB
s (下位ビット)に、他はMSBs (上位ビット)
に夫々対応するものである。採用した内部算法の精度を
rで表わすと、上記の2つのデータフローは各々r /
2本の配線を含む。
従って、特に第6図を参照すると、バイブライン・レジ
スタL2の出力はw2ビットの順次桁上げ伝達でw2=
r/2とした形式の加算器A1に送られる。この加算器
A1は既知数の最小重量部分に働き、その出力゛は既知
数の最大重要部分に働くr/2ビット順次桁上げ伝達の
形式の加算器A2に送られる(精度w1で)。
スタL2の出力はw2ビットの順次桁上げ伝達でw2=
r/2とした形式の加算器A1に送られる。この加算器
A1は既知数の最小重量部分に働き、その出力゛は既知
数の最大重要部分に働くr/2ビット順次桁上げ伝達の
形式の加算器A2に送られる(精度w1で)。
処理が行われる前に、低い精度(MSB)をもったワー
ドは、本分野では周知のように、符号ビットがw2−w
、回反復される符号展開によってワードの他の部分と同
じ精度(r/2)にされる。最初゛の加算器段について
いうならば、加算器A1とA2は必要なものではないが
、にも拘らず2次元フィルタの製造に用いられる選択可
能な入力(桁上げ入力)により複数個のベイス・モジュ
ールを連続化するために用いられる。
ドは、本分野では周知のように、符号ビットがw2−w
、回反復される符号展開によってワードの他の部分と同
じ精度(r/2)にされる。最初゛の加算器段について
いうならば、加算器A1とA2は必要なものではないが
、にも拘らず2次元フィルタの製造に用いられる選択可
能な入力(桁上げ入力)により複数個のベイス・モジュ
ールを連続化するために用いられる。
レジスタし、は、加算器A2(w、個の上位ビット)に
連結され、上記表から出力される各ワード(h+ Xk
)の上位部分に時間オフセットを導入する目的をもつバ
イブライン・レジスタL2の出力に縦続に配列される。
連結され、上記表から出力される各ワード(h+ Xk
)の上位部分に時間オフセットを導入する目的をもつバ
イブライン・レジスタL2の出力に縦続に配列される。
加算器A1で生成される桁上げ信号は既知数の下位部分
を加算する段階で各々のレジスタL4に記憶される。こ
の桁上げ信号は既知数の上位部分を加算する段階の継続
するクロック周期に加算器A2に供給される。
を加算する段階で各々のレジスタL4に記憶される。こ
の桁上げ信号は既知数の上位部分を加算する段階の継続
するクロック周期に加算器A2に供給される。
バイブライン・レジスタL8は図面に描かれた転置構造
により指定される近接の加算器段(各段にr個のレジス
タが用いられる)に属する各加算器A1とA2対の間に
配置される。
により指定される近接の加算器段(各段にr個のレジス
タが用いられる)に属する各加算器A1とA2対の間に
配置される。
第5図の回路は最後に、2つのデータフローLSBとM
SBの再周期化のための出力レジスタL6(r/2個の
レジスタが用いられる)を含む。
SBの再周期化のための出力レジスタL6(r/2個の
レジスタが用いられる)を含む。
上述の要素の外に、第5図の実施例に従うフィルタは更
に半帯域FIR濾波を行うための目的で一組の選択可能
な要素を持つことが望ましい。本分野の専門家に知られ
ているように、半帯域FIRフィルタは奇数個の係数(
1個の中心係数と共に)とhoを除いてkが奇数のとき
茎となる係数とナイキスト周波数において6dBの減衰
を有する周波数特性とをもったフィルタである。従って
半帯域フィルタは等長の対称FIRに対し約半数の算術
演算を要することになる。
に半帯域FIR濾波を行うための目的で一組の選択可能
な要素を持つことが望ましい。本分野の専門家に知られ
ているように、半帯域FIRフィルタは奇数個の係数(
1個の中心係数と共に)とhoを除いてkが奇数のとき
茎となる係数とナイキスト周波数において6dBの減衰
を有する周波数特性とをもったフィルタである。従って
半帯域フィルタは等長の対称FIRに対し約半数の算術
演算を要することになる。
従って、第5図の回路は中心係数と中心係数に対応する
係数に近接した最初の2つの係数に対応する加算器の間
を除いた近接加算器段に属する各加算器対A1とA2の
間に挿入されるレジスタL6をもつ。上記レジスタは、
3つの定常信号C,,C,およびC3の相異る組み合せ
に関連して内部制御信号を生成するために、論理ユニッ
トCを駆動する外部定常制御信号CI 、C2およびC
8によって選択される。
係数に近接した最初の2つの係数に対応する加算器の間
を除いた近接加算器段に属する各加算器対A1とA2の
間に挿入されるレジスタL6をもつ。上記レジスタは、
3つの定常信号C,,C,およびC3の相異る組み合せ
に関連して内部制御信号を生成するために、論理ユニッ
トCを駆動する外部定常制御信号CI 、C2およびC
8によって選択される。
レジ′スタL、の加算は(加算段の多対の間の既存の零
係数に関連する)新らしい加算段を導入することと等価
であり、この加算段の加算器はその入力の1つにおける
既知数が常に零であるために省略されることになる。従
って、上述の積の記憶もまた回避される。この理由のた
めに、追加されるこのレジスタは零係数に相当する項が
挿入されるべき算術計算系列の個所にのみ挿入されるの
である。
係数に関連する)新らしい加算段を導入することと等価
であり、この加算段の加算器はその入力の1つにおける
既知数が常に零であるために省略されることになる。従
って、上述の積の記憶もまた回避される。この理由のた
めに、追加されるこのレジスタは零係数に相当する項が
挿入されるべき算術計算系列の個所にのみ挿入されるの
である。
この方式によれば、最大重4 (n−2) +3までの
半帯域濾波が可能である。
半帯域濾波が可能である。
その他のレジスタLy (レジスタL6と同類)は近
接の加算器段に属する各加算器対A1とA2の間に配置
される。該レジスタは長さを延長した対称濾波を行うた
めに、各係数対においてインターリーブした零を持つイ
ンパルス応答を実行するためにレジスタL6と共にCI
。
接の加算器段に属する各加算器対A1とA2の間に配置
される。該レジスタは長さを延長した対称濾波を行うた
めに、各係数対においてインターリーブした零を持つイ
ンパルス応答を実行するためにレジスタL6と共にCI
。
C2およびCコによって外部から選択することもできる
。
。
上記折りたたみ構造によれば、下記の最大濾波長(対称
濾波の場合)が可能となる。
濾波の場合)が可能となる。
2n:中心係数が存在しない場合
2n−1:中心係数が存在する場合
上記の動作モードの範囲内で対称又は非対称濾波を行う
ために、この回路は更に対称出力又は非対称出力を選択
するための信号CI、C2およびC5によりて制御され
る第1のスイッチS1を持つ。対称出力は折りたたみ算
術演算連鎖の出力(2°、番目の加算器の出力)に対応
して対称濾波を実行するために用いられる、他方非対称
出力は算術演算連鎖を分割させ、その1分岐のみ(第n
加算器の出力)を使用し、非対称濾波を実行するために
用いられる。
ために、この回路は更に対称出力又は非対称出力を選択
するための信号CI、C2およびC5によりて制御され
る第1のスイッチS1を持つ。対称出力は折りたたみ算
術演算連鎖の出力(2°、番目の加算器の出力)に対応
して対称濾波を実行するために用いられる、他方非対称
出力は算術演算連鎖を分割させ、その1分岐のみ(第n
加算器の出力)を使用し、非対称濾波を実行するために
用いられる。
もう1つのスイッチS2も信号C+、CZおよびC3に
よって制御され、奇数の係数(中心係数を含む)による
対称濾波の実行の際に第n+1番目の加算段を飛び越え
させるものである。
よって制御され、奇数の係数(中心係数を含む)による
対称濾波の実行の際に第n+1番目の加算段を飛び越え
させるものである。
最後に、r / 2個のインバータ形式の1−補正ユニ
ットが第nおよびn+1番目の加算器段の間に配置され
、定常制御信号C,,C2およびC3によって選択され
る。このユニットは下記のように、奇数個の対称な応答
を与える。
ットが第nおよびn+1番目の加算器段の間に配置され
、定常制御信号C,,C2およびC3によって選択され
る。このユニットは下記のように、奇数個の対称な応答
を与える。
ただし対称性は部分積の絶対値に関して保存されるもの
である。この補数を用い次段の加算器A1の桁上げが1
になるように強制することにより算術計算連鎖の折りた
たみ点の部分的既知数にインパルス応答の2つの部分の
間の符号反転が与えられる(このとき、この分野の専門
家には明らかなように、2の補数がつくられる)。この
部分には、表の中の部分積は更に(時間的に)最初のn
/ 2個のインパルス応答係数に関して逆符号で記憶
されなければならない。
である。この補数を用い次段の加算器A1の桁上げが1
になるように強制することにより算術計算連鎖の折りた
たみ点の部分的既知数にインパルス応答の2つの部分の
間の符号反転が与えられる(このとき、この分野の専門
家には明らかなように、2の補数がつくられる)。この
部分には、表の中の部分積は更に(時間的に)最初のn
/ 2個のインパルス応答係数に関して逆符号で記憶
されなければならない。
相異る構成で得ることのできる個々の機能的な選択を以
下に表示する。
下に表示する。
No、特性 L6 L715152
1 対称、偶数、 no no no 1 0
中心係数付 2 対称、偶数、 no no no l
1中心係数なし 3 半帯域 yeS no no 1 0
4 対称、奇数 no no yes 1 1
5 非対称 no no no 06 対
称、偶数、 yes yes no 1 0イ
ンターリーブ 11寸 インターリーブ 零な し 本発明の望ましい実施例を述べたが、以上の記載に基づ
いて当該分野の専門家は機能的に等価で、従って特許請
求の範囲に規定した本発明の概念の及ぶ範囲内にある変
形および変種を容易に案出することができよう。
中心係数付 2 対称、偶数、 no no no l
1中心係数なし 3 半帯域 yeS no no 1 0
4 対称、奇数 no no yes 1 1
5 非対称 no no no 06 対
称、偶数、 yes yes no 1 0イ
ンターリーブ 11寸 インターリーブ 零な し 本発明の望ましい実施例を述べたが、以上の記載に基づ
いて当該分野の専門家は機能的に等価で、従って特許請
求の範囲に規定した本発明の概念の及ぶ範囲内にある変
形および変種を容易に案出することができよう。
第1図は公知のプログラム可能なディジタルFIRフィ
ルタの概念的ブロック回路図、′s2図は本発明による
プログラム可能なディジタルFIRフィルタの概念的ブ
ロック回路図、 第3図は本発明の第1の望ましい実施例に関する第2図
の部分に相当する部分の回路図、第4図は本発明の第2
の望ましい実施例によるフィルタの回路図、 第5図は本発明の第3の望ましい実施例に基づくフィル
タの詳細な回路図、 第6図は本発明によるフィルタの第3の実施例の一部で
ある並列加算器の細部を示すブロック図、である。 10.12.・・・、14・・・乗算器20.22.・
・・、24.At、A2・・・加算器40.42.・・
・、44・・・メモリバンクL2.L3.L4.L5.
L6.L7・・・レジスタ他3名 第 第 図 図 第 図
ルタの概念的ブロック回路図、′s2図は本発明による
プログラム可能なディジタルFIRフィルタの概念的ブ
ロック回路図、 第3図は本発明の第1の望ましい実施例に関する第2図
の部分に相当する部分の回路図、第4図は本発明の第2
の望ましい実施例によるフィルタの回路図、 第5図は本発明の第3の望ましい実施例に基づくフィル
タの詳細な回路図、 第6図は本発明によるフィルタの第3の実施例の一部で
ある並列加算器の細部を示すブロック図、である。 10.12.・・・、14・・・乗算器20.22.・
・・、24.At、A2・・・加算器40.42.・・
・、44・・・メモリバンクL2.L3.L4.L5.
L6.L7・・・レジスタ他3名 第 第 図 図 第 図
Claims (1)
- 【特許請求の範囲】 1 複数個のパラレル加算器から成り、各加算器が第1
の入力、第2の入力と出力を有し、各加算器のパラレル
出力が夫々の遅延素子を通して次の加算器の第1の入力
に接続されているプログラム可能なディジタルフィルタ
において、 各加算器の第2の入力が複数個のメモリー バンクの中の1つの出力に並列に接続され、このメモリ
ーバンクの各々はアドレス可能なメモリセル複数個より
成り、該メモリーセルのアドレス入力は濾波されるべき
サンプルされたデジタル信号に依り駆動され得る様にし
たこと、 且つ、上記各バンクのメモリーセル各々は 予め設定された係数と上記セルのアドレスとの積に等し
いディジタル値を含むこととを特徴とするプログラム可
能なディジタルフィルタ。 2 上記メモリーバンクがEPROM型であることを特
徴とする請求項1に記載のディジタルフィルタ。 3 上記メモリーバンクが単一のメモリーより構成され
、該メモリーは濾波されるべき信号により取り得るレベ
ルの総数よりも少くない本数のビットラインを具備し、
然してライン当りのビット数は濾波されるべき信号の所
与のレベルに対する部分積のビット総数よりも少くない
ビット数とし、更に上記メモリーが濾波されるべき信号
と解読するための単一 ユニットと各ラインビット用の読み出し増幅器より成る
ことを特徴とする請求項1又は2に記載のディジタルフ
ィルタ。 4 上記メモリーバンクの各々の出力が加算器対の中央
点に対して対称な該加算器対各々の第2の入力に接続さ
れることを特徴とする請求項3に記載のディジタルフィ
ルタ。 5 従続するバンク用の上記メモリーの読み出し増幅器
がメモリーの長手方向の両側に配列され、且つ上記加算
器列が上記メモリーの 長手方向両側に延びていることを特徴とする請求項4に
記載のディジタルフィルタ。 6 上記並列加算器の夫々は第1の半加算器と第2の半
加算器より構成され、上記第1の 半加算器が第1の入力、第2の入力、桁上げ出力及び信
号出力を有し、対応するメモリーバンクからの出力にお
ける信号の下位半分のビットが上記第1の半加算器の第
2の入力に供給されることと、 上記第2の半加算器が第1の入力、第2の 入力、桁送り入力及び信号出力を有し、対応するメモリ
ーバンクからの出力における信号の上位半分のビットが
第1の遅延素子を通して上記第2の半加算器の第2の入
力に供給され、上記第1の半加算器の桁上げ出力が第2
の遅延素子を通して上記第2の半加算器の上記桁上げ入
力に接続され、上記第1の半加算器の出力と上記第2の
半加算器の出力とが上記第1の半加算器と次の加算器段
の上記第2の半加算器の第1の入力に別々に供給される
ことを特徴とする請求項1ないし5のいずれか1つに記
載のディジタルフィルタ。 7 第1の選択可能なレジスタが中央加算器段に隣接す
るもの及び中央加算器段自体の最初の2つの係数に対応
する加算器を除いた隣接加算器段に属する加算器の各対
間に挿入されることを特徴とする請求項3ないし6のい
ずれか1つに記載のディジタルフィルタ。 8 第2の選択可能なレジスタが隣接加算器段に属する
1対の加算器の夫々の間に挿入されることを特徴とする
請求項3ないし7のいずれか1つに記載のディジタルフ
ィルタ。 9 第1の選択可能なスイッチが加算器の連鎖体の最後
の加算器段又は上記連鎖体の中央点から出力を取り出す
ように構成されることを特徴とする請求項3ないし8の
いずれか1つに記載のディジタルフィルタ。 10 第2の選択可能なスイッチが加算器の連鎖体の最
後の加算器段又は最後段の直前段 から出力を取り出すように構成されることを特徴とする
請求項3ないし9のいずれか1つに記載のディジタルフ
ィルタ。 11 上記加算器連鎖の第n番目加算器段と第n+1番
目加算器段との間に配置された選択可能な信号補数化手
段を更に設け、係数の 後半の部分積が係数の前半の部分積に対して反対符号で
メモリーバンクに記憶されることを特徴とする請求項1
0に記載のディジタルフィルタ。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IT8822890A IT1227520B (it) | 1988-12-06 | 1988-12-06 | Filtro digitale programmabile |
IT22890A/88 | 1988-12-06 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH02189016A true JPH02189016A (ja) | 1990-07-25 |
Family
ID=11201590
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1316344A Pending JPH02189016A (ja) | 1988-12-06 | 1989-12-05 | プログラム可能なディジタルフィルタ |
Country Status (5)
Country | Link |
---|---|
US (1) | US5103416A (ja) |
EP (1) | EP0372350B1 (ja) |
JP (1) | JPH02189016A (ja) |
DE (1) | DE68921161T2 (ja) |
IT (1) | IT1227520B (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE37440E1 (en) * | 1988-07-22 | 2001-11-06 | Stmicroelectronics S.R.L. | Memory for programmable digital filter |
JP3177978B2 (ja) * | 1990-07-18 | 2001-06-18 | カシオ計算機株式会社 | デジタルフィルタの係数設定方法 |
JP2953052B2 (ja) * | 1990-11-30 | 1999-09-27 | ソニー株式会社 | デジタル映像信号処理装置 |
JPH04270510A (ja) * | 1990-12-28 | 1992-09-25 | Advantest Corp | ディジタルフィルタ及び送信機 |
DE4224842A1 (de) * | 1992-07-28 | 1994-02-03 | Sel Alcatel Ag | Filtervorrichtung für ein Mehrfachfilter |
US5586068A (en) * | 1993-12-08 | 1996-12-17 | Terayon Corporation | Adaptive electronic filter |
ZA965340B (en) | 1995-06-30 | 1997-01-27 | Interdigital Tech Corp | Code division multiple access (cdma) communication system |
US6816473B2 (en) | 1995-06-30 | 2004-11-09 | Interdigital Technology Corporation | Method for adaptive forward power control for spread-spectrum communications |
US6697350B2 (en) | 1995-06-30 | 2004-02-24 | Interdigital Technology Corporation | Adaptive vector correlator for spread-spectrum communications |
US7929498B2 (en) | 1995-06-30 | 2011-04-19 | Interdigital Technology Corporation | Adaptive forward power control and adaptive reverse power control for spread-spectrum communications |
US7020111B2 (en) | 1996-06-27 | 2006-03-28 | Interdigital Technology Corporation | System for using rapid acquisition spreading codes for spread-spectrum communications |
US6885652B1 (en) | 1995-06-30 | 2005-04-26 | Interdigital Technology Corporation | Code division multiple access (CDMA) communication system |
US6487190B1 (en) | 1996-06-27 | 2002-11-26 | Interdigital Technology Corporation | Efficient multichannel filtering for CDMA modems |
FR2785747B1 (fr) * | 1998-11-09 | 2004-02-13 | Commissariat Energie Atomique | Filtre numerique a architecture parallele et recepteur de signaux a etalement de spectre utilisant un tel filtre |
US6944217B1 (en) * | 2000-02-01 | 2005-09-13 | International Business Machines Corporation | Interleaved finite impulse response filter |
GB2359950B (en) * | 2000-02-29 | 2004-06-30 | Ericsson Telefon Ab L M | Signal filtering |
US6401106B1 (en) | 2000-08-07 | 2002-06-04 | Systems On Silicon, Inc. | Methods and apparatus for performing correlation operations |
US6754805B1 (en) | 2000-08-07 | 2004-06-22 | Transwitch Corporation | Method and apparatus for configurable multi-cell digital signal processing employing global parallel configuration |
KR100414399B1 (ko) * | 2001-08-09 | 2004-01-07 | 장영범 | 블록필터 구조를 사용하여 구현된 소비 전력이 적으며유연성이 뛰어난 필터뱅크 |
FR2849330A1 (fr) * | 2002-12-18 | 2004-06-25 | Koninkl Philips Electronics Nv | Convertisseur numerique de frequence d'echantillonnage |
US8938483B1 (en) * | 2011-07-20 | 2015-01-20 | Xilinx, Inc. | Filter parallelization for high data throughput |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2118410A5 (ja) * | 1970-12-17 | 1972-07-28 | Ibm France | |
GB2003690A (en) * | 1977-08-05 | 1979-03-14 | Univ Surrey | Digital processing |
FR2489554B1 (fr) * | 1980-08-27 | 1986-10-31 | Petit Jean | Circuit de traitement numerique en arithmetique distribuee utilisant des multiplexeurs a l'entree d'une memoire |
US4423488A (en) * | 1981-01-09 | 1983-12-27 | Harris Corporation | Digital filter employing PROM for storing positive and negative impulse response values |
FR2557746B1 (fr) * | 1983-12-30 | 1986-04-11 | Thomson Csf | Filtre numerique a bande passante et phase variables |
JPS6165616A (ja) * | 1984-09-07 | 1986-04-04 | Nippon Hoso Kyokai <Nhk> | 対称形firディジタルフィルタ |
JPS6190514A (ja) * | 1984-10-11 | 1986-05-08 | Nippon Gakki Seizo Kk | 楽音信号処理装置 |
JPS6196817A (ja) * | 1984-10-17 | 1986-05-15 | Sharp Corp | フイルタ− |
JPS61186012A (ja) * | 1985-02-13 | 1986-08-19 | Sony Corp | 伝送装置の波形整形回路 |
US4811262A (en) * | 1986-09-19 | 1989-03-07 | Rockwell International Corporation | Distributed arithmetic realization of second-order normal-form digital filter |
-
1988
- 1988-12-06 IT IT8822890A patent/IT1227520B/it active
-
1989
- 1989-11-21 US US07/439,792 patent/US5103416A/en not_active Expired - Fee Related
- 1989-11-27 EP EP89121867A patent/EP0372350B1/en not_active Expired - Lifetime
- 1989-11-27 DE DE68921161T patent/DE68921161T2/de not_active Expired - Fee Related
- 1989-12-05 JP JP1316344A patent/JPH02189016A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
IT1227520B (it) | 1991-04-12 |
EP0372350B1 (en) | 1995-02-15 |
US5103416A (en) | 1992-04-07 |
DE68921161D1 (de) | 1995-03-23 |
EP0372350A2 (en) | 1990-06-13 |
EP0372350A3 (en) | 1991-01-23 |
DE68921161T2 (de) | 1995-10-12 |
IT8822890A0 (it) | 1988-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH02189016A (ja) | プログラム可能なディジタルフィルタ | |
US3665171A (en) | Nonrecursive digital filter apparatus employing delayedadd configuration | |
US6163788A (en) | Programmable finite impulse response processor with scalable dynamic data range | |
US4601006A (en) | Architecture for two dimensional fast fourier transform | |
US5500811A (en) | Finite impulse response filter | |
JP2777207B2 (ja) | 再構成可能マルチプロセサ | |
US5255216A (en) | Reduced hardware look up table multiplier | |
US4791597A (en) | Multiplierless FIR digital filter with two to the Nth power coefficients | |
JPH0317412B2 (ja) | ||
JPH082014B2 (ja) | 多段デジタル・フィルタ | |
US3993890A (en) | Combinatorial digital filter | |
EP0564751B1 (en) | High-resolution digital filter | |
US5928314A (en) | Digital filter having a substantially equal number of negative and positive weighting factors | |
EP0266004A2 (en) | Architecture for power of two coefficient fir filter | |
US5053984A (en) | Memory for programmable digital filter | |
WO1999000898A1 (en) | Dc accurate multi-rate digital filter with common coefficient set and dc gain correction | |
TWI798640B (zh) | 常數乘法器 | |
Powell et al. | Signal processing with bit-serial word-parallel architectures | |
KR910005791B1 (ko) | 영상신호 처리용 멀티플라이어리스 fir 디지탈 필터 | |
EP0373410B1 (en) | Memory for programmable digital filter | |
JPS6015769A (ja) | デイジタル信号処理回路 | |
JPH0575394A (ja) | デイジタルフイルタ及びデイジタル信号処理システム | |
JPS64739B2 (ja) | ||
JPH0561648A (ja) | 部分乗数選択回路 | |
JPH0716145B2 (ja) | ディジタルトランスバーサルフィルタ |