JPH0435213A - フィルタ回路 - Google Patents

フィルタ回路

Info

Publication number
JPH0435213A
JPH0435213A JP2135199A JP13519990A JPH0435213A JP H0435213 A JPH0435213 A JP H0435213A JP 2135199 A JP2135199 A JP 2135199A JP 13519990 A JP13519990 A JP 13519990A JP H0435213 A JPH0435213 A JP H0435213A
Authority
JP
Japan
Prior art keywords
filter circuit
circuit
adder
output
shift register
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
Application number
JP2135199A
Other languages
English (en)
Inventor
Junko Nakase
中瀬 純子
Koji Kojima
浩嗣 小島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2135199A priority Critical patent/JPH0435213A/ja
Priority to KR1019910007932A priority patent/KR910021013A/ko
Priority to US07/706,389 priority patent/US5222035A/en
Publication of JPH0435213A publication Critical patent/JPH0435213A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0283Filters characterised by the filter structure
    • H03H17/0286Combinations of filter structures
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/06Non-recursive filters

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Filters That Use Time-Delay Elements (AREA)
  • Picture Signal Circuits (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ビデオ信号帯域のディジタルフィルタに関し
、特に演算器を入力データの標本化周波数の整数倍の周
波数で多重使用するディジタルフィルタに関するもので
ある。
〔従来の技術〕
ディジタルフィルタとして多く用いられるトランスバー
サル・フィルタの構成を第2図に示す。
第2図のトランスバーサル・フィルタは、シフト・レジ
スタ11に代表される信号に遅延を与える手段と、シフ
ト・レジスタ11の遅延量の異なる各段の高力信号に各
々対応したタップ利得を乗する複数の乗算器31と、各
乗算器31の出力の総和をとる加算器41からなる。複
数の乗算器31をまとめて乗算器群310と表している
。これ以外にも、遅延手段と乗算器、加算器の組合せに
より信号処理を行う種々のディジタルフィルタが知られ
ている。以下、このようなディジタルフィルタが入力信
号に対して行う処理をフィルタリング処理とよぶ。
ビデオ信号帯域では標本化周波数fsが標準化されてい
る。例えば、NTSC方式の標本化周波数fsは、色副
搬送波周波数fscの4倍の周波数の14.3(MHz
)である。このとき標本化周期ts(=1/fs)は7
0(ns)となる。すなわち、ビデオ信号帯域で上記ト
ランスバーサル・フィルタを構成した場合、シフト・レ
ジスタ11の各段には、70(ns)毎に次の信号が現
れることになる。
一方、半導体回路技術の進歩に伴い、加算器・乗算器等
の演算器は演算速度の向上が著しい。例えば8(ns)
の8ビット×8ビット乗算器も実現可能である。
〔発明が解決しようとする課題〕
第2図のトランスバーサル・フィルタは、各タップに対
して各々一つの乗算器を備えている。上述の乗算器を使
用した場合、シフト・レジスタ11の各段の信号が確定
してから乗算結果出力までが8(ns)で終わってしま
い、各段に次の信号が現れるまで62(ns)の期間は
全乗算器を動作させないことになり、非効率的である。
この問題を解決するために、特開昭63−1258に示
すような演算器多重使用が提案されている。入力信号の
標本化周波数のn倍の周波数で演算器を動作させること
により、1標本化周期に1個の演算器でn個のデータに
対する演算を行うものである。n個の演算器が1個の演
算器に置き換えられるため回路規模が低減される。しか
し、上記従来の多重方式では、デバイスの性能のみに依
存する演算器の動作速度で多重の回数が規定されていた
そのため回路規模の低減が不十分であるという問題があ
った。
本発明の目的は、回路技術によってさらに多重回数を向
上し、上記従来例よりもさらに回路規模の小さいフィル
タ回路を提供することである。
〔課題を解決するだめの手段〕
本発明は、上記目的を達成するため、入力信号の標本化
周波数がf3であるフィルタ回路を、複数のフィルタ回
路ユニットと、その各出力の総和をとる加算器で構成し
、入力信号を何桁かずつのデータに分割して、各データ
を各々別のフィルタ回路ユニットで並列に処理する。各
フィルタ回路ユニットにおいては、演算器を標本化周波
数fsの整数倍の周波数で動作させ多重使用する。
〔作用〕
ビデオ入力信号を複数のデータに分割したため、個々の
データのビット数が分割前より小さくなり、各データを
処理する個々のフィルタ回路(ユニット)における個々
の乗算器の演算時間・回路規模共に削減できる。このた
め、乗算器・加算器を含んだ演算器の多重使用回数を上
げることができるので演算器の数をさらに削減でき、結
果としてフィルタ回路全体の回路規模を削減できること
になる。この動作について以下に述べる。
今、2進8ビツトの入力信号を2分割した例について説
明する。フィルタの時系列入力、出力をそれぞれa、b
とし、フィルタで実現しようとする伝達関数をH(z)
とする。ここで、a工、a2をそれぞれaの上位、下位
の4ビツトとし、a=2’a□+82 と表す。フィルタの入出力データa、bは、伝達関数H
(z)を用いて以下のように展開される。
b=H(z)a =H(z )(2’ a x + a 2)= 2’H
(z)a、+H(z)a2 本発明では、 b工=H(z)aよ り2=H(z)a。
として、b工y b2を伝達関数H(z)である2個の
フィルタで求めておき、 b=2’b1+b2 の加算により所望の出力すを得る。
このような一連の処理は、入力a工r a、を、同じ伝
達特性を有する2個のフィルタでそれぞれフィルタリン
グを施したのち、出力b工に24の重み付けをした値と
出力b2を加え合わせることで行える。また、2進数に
おいて2を乗することは1ビツト上位にシフトすること
に相当するので、24の重み付けは4ビツトシフトして
接続することによって処理できる。
上記の処理は、入力aに対し出力すを出力するようなフ
ィルタを実現するときに複数ビットの入力aをm分割す
る場合に拡張できる。
いま、aを上位(または下位)から順に何ビットかずつ
に分割(必ずしも等分である必要はない)して得られた
m個のデータをa□〜a、とする。このとき所望の出力
すを得るには、2分割の場合と同様に、同じ伝達特性を
有する(シフト・レジスタの各段の出力に対するタップ
利得がそれぞれ等しい)複数のフィルタ回路ユニットで
各データごとにフィルタリングを施し、その各フィルタ
出力b□〜b、を、それぞれの入力に応じた重み付けを
して加え合わせればよい。分割した各データのビット数
が等しい場合には、全く同じ構成のフィルタ回路ユニッ
トで全データを処理できる。
〔実施例〕
本発明の第1の実施例を第1図に示す。第1図のフィル
タ回路は、m個のフィルタ回路ユニット61と、各フィ
ルタ回路ユニット61の出力b1〜b、をそれぞれ適当
な重み付けののち加え合わせる加重加算器42からなる
。各フィルタ回路ユニット61は、シフト・レジスタ1
2と、主として乗算・加算を行う演算部51から構成さ
れる。
上記シフト・レジスタ12、演算部51は、それぞれf
s+nfsで動作する。各フィルタ回路ユニット61の
シフト・レジスタ12には、入力信号aを分割して作成
されたデータa工〜a1がそれぞれ入力される。
ビデオ入力信号aを分割することにより作成されたデー
タa工〜a、はそれぞれ別のフィルタ回路ユニット61
のシフト・レジスタ12に入力される。各フィルタ回路
ユニット61の演算部51では、上記シフト・レジスタ
12の各段の出力のうち遅延量の異なる複数の出力信号
に対し各々対応するタップ利得を乗じてその乗算結果の
総和を求める演算を1標本化周期t s (== 1 
/ f s)開銀にn回行う。その結果は1標本化周期
ts(=1/fs)の間積算されts毎に各フィルタ回
路ユニット61から出力される。各演算部51の出力は
それぞれのフィルタ回路ユニット61の出力b工〜b、
として出力され、加重加算器42によって各フィルタ回
路ユニット61の各入力の重みに応じた重み付けを施し
て加え合わされ、標本化周期ts毎にフィルタ回路出力
として出力される。
次に、本発明をテレビジョン信号のゴースト除去フィル
タに適用した複数の実施例について説明する。ゴースト
除去フィルタは、一般にタップ数が極めて多く、回路規
模低減の要求が非常に強いためである。
テレビジョン受像機は、放送局の送信アンテナからの直
接波と、何らかの対象物に反射した電波を同時に受信す
る。このため、受信された画像にゴーストと呼ばれる障
害が発生することがある。
従来、上述のようなゴーストを除去するために、各種の
ゴースト除去装置が開発されている。第3図にその一例
を示す。受信アンテナ1により受信されたテレビジョン
信号から任意のチャネルの信号がチューナ2によって選
択され、復調回路3で復調されたのちゴースト除去装置
4でゴースト成分を除去される。ゴースト除去装置4は
第4図に示すように構成され、ビデオ入力信号にゴース
ト除去フィルタ5でフィルタリングを施した信号を加え
ることによりゴースト除去を行う。ゴースト除去フィル
タ5のタップ利得・位置は、タップ利得・位置制御回路
6によって制御される。
受信アンテナが受信するテレビジョン信号(ま直接波と
反射波の線形加算であるから、ゴースト除去フィルタと
しては、第2図に示すようなトランスバーサル・フィル
タを用いればよし1゜従って本発明のフィルタ回路はゴ
ースト除去フィル5番こも適用できる。
一般的なゴーストに対応するには数百りyプのトランス
バーサル・フィルタを構成する必要がある。しかし、ゴ
ースト除去フィルタでは、実際Iまシフト・レジスタの
各段の出力信号に対するタップ利得の大半がOであるた
め、全段の出力信号に対して演算を行う必要はない。
以下、本発明の実施例として、ゴーストの最大遅延が標
本化周期t5の512倍で、タップ数が128のゴース
ト除去フィルタを実施した例について説明する。
本発明の第2の実施例を第5図に示す。第5図に示すフ
ィルタ回路は、上位桁用・下位桁用の2個のフィルタ回
路ユニット62と、上位桁用フィルタ回路ユニット62
の出力に24の重み付けをして両フィルタ回路ユニット
62の出力の和を求める加重加算器43よりなる。
各フィルタ回路ユニット62は、シフト・レジスタ12
と演算部52からなる。演算部52は、シフト・レジス
タ12の遅延量の異なる各段の出力から1本ずつ取り出
した複数の信号線と乗算器群320を接続するタップ切
り換え回路21と、タップ切り換え回路21の複数の出
力信号に乗算を施す乗算器群320と1乗算器群320
の複数の乗算結果の総和を求めさらにその総和をtsの
間積算する加算器44から構成される。乗算器群320
は複数の乗算器32からなる。
ビデオ入力信号及び各タップ利得は、2の補数表示され
た8ビツトの2進数であり、このうちビデオ入力信号を
上位5ビツトと下位4ビツトに分割して処理する。最上
位から5ビツト目の信号は上位と下位の両方の処理に必
要であるため重複している。この理由は後で詳述する。
従来例で取り上げた8ビツト×8ビツトの乗算器は動作
の限界周波数が8fsまでであったが、本実施例の5ピ
ント×8ピントの乗算器32では演算語長が短いため1
2fsまで可能である。最大遅延が標本化周期の512
倍で、その除去に必要とされるフィルタのタップ数が1
28以下のゴーストに対応するためには、乗算器32は
(128タップ/12回多重=)11個必要である。乗
算器32を11個備えることによって、結局、(11個
×12回多重=)132タンプまで本回路で対応できる
ことになる。
タップ切り換え回路21は、シフト・レジスタ12の全
出力信号線2560本(5ビット/段×512段)から
11個の乗算器32に接続する55本(5ビット/乗算
器×11乗算器)を選択するクロスバ−スイッチで構成
される。ts/12毎に、シフト・レジスタ12の遅延
量の異なった出力の信号線が乗算器群320に接続され
る。
乗算器群320を構成する11個の乗算器32は、それ
ぞれ入力されたビデオ信号に対応するタップ利得を乗じ
て各々乗算結果として出力する。
上記乗算結果の総和は、加算器44によって各フィルタ
回路ユニット62毎に求められ、12回積算されたのち
フィルタ回路出力として出力される。
乗算器32、加算器44に適用する演算方式としては、
それぞれ2次のブース・アルゴリズム。
Wallace tree方式を採用する。これに関連
して回路構成の詳細について以下に説明する。
乗数であるビデオ入力信号をYとすると、Yは8ビツト
の2の補数表示で与えられるので、Y”−27y7”2
’ys”25ys”2’Y*”2’y:+”22yz”
21yx”2°Y。
・・・(1) と表される。このとき被乗数であるタップ利得をXとす
ると、XとYの積Pは2次のブース・アルゴリズムを適
用して、次式のように4個の部分積PPz〜PP4の和
で表される。
P”XY”X(−2yv”yi”3’s)2’X(−2
yi+y4”y3)2’+X(−2ya”yz”yl)
2”+X(−2°yx”ya)2゜=2’(PPz”P
Pz)+PP3”PP+            °−
(2)ただし、 ppz=X(−2y7+ys+ys)2”  −(3)
Ppz=X(Z ys+y*+ya)2° ・・・(4
)p pa=X(−2ya+yt+ yx)2”   
・・・(5)PP4=X(−2°y工+y0)2°  
   ・・・(6)次に、式(2)を上位部分積Phと
下位部分積Pgに分けて、以下のように表す。
p = 2 ’ P h + P m        
   ・・・(7)ただし、 Ph=p Px+ P P2          ・・
・(8)P露”PP3+PP4         ・・
・(9)式(3)〜(9)より、上位部分積Ph、下位
部分積Paを求めるには、それぞれ、被乗数Xと乗数Y
の上位5ビツト、被乗数Xと乗数Yの下位4ビツトの情
報が必要であることがわかる。
第2図のトランスバーサル・フィルタにおいて、係数C
Iを乗する1番目の乗算器の出力をpt(ただしi =
O〜n)とすると、上式と同様に、P t ” 2 ’
 Pい+Pit         ・・・(10)と書
ける。ただし、Pih、 P、*は、それぞれ、i番目
の乗算器の上位部分積、下位部分積である。
フィルタ出力は、全乗算器の出力の総和Sとして求めら
れ、 5=po+p1+−−+p。
”(2’oh+Pa1)+(2’xh+Pxa)+=・
+(2’nh + P nz) =2’(Pah+P1h+−+Pnh)+ (Poa+
 P、a+ −+ Pnt)= 2 ’ S h + 
S t           ・・・(11)ただし、 5h=p0h+Pxh+−+Pnh      −(1
2)S*= P、t+ Pxt+・・・+ Pnt  
   ・・・(13)となる。すなわち、上位部分積P
lhの総和Sh と下位部分積Patの総和S、をそれ
ぞれ求め、Shに24を乗じたのち両者を加え合わせれ
ばフィルタ出力Sが求められることがわかる。
第5図のフィルタ回路において、Sh、S−はそれぞれ
上位、下位桁用フィルタ回路ユニット62により求めら
れる。上位、下位桁用フィルタ回路ユニット62の各シ
フト・レジスタ12には、ビデオ入力信号aの8本の信
号線y、〜y7のうち、それぞれy、〜y7の5本、y
0〜y、の4本が接続される。
第5図のフィルタ回路に用いる乗算器群320を構成す
る乗算器32の構成例を第6図に示す。
乗算器32は部分積作成回路36と加算器37よりなる
。部分積作成回路36は、2個のブース・エンコーダ3
4.2段のブース・デコーダ群35.12タップ分のタ
ップ利得を格納しておく係数レジスタ33からなる。加
算器37では、2段のブース・デコーダ群35の出力の
和を求める。
各ブース・エンコーダ34では、タップ切り換え回路2
1から乗算器32へ入力される5ビツト(または4ビツ
ト)の信号dのうち3ピツk(または2ビツト)のデー
タd□t d2から、上記係数の括弧部の値(2Y 7
 + ’/ G + ’/ s )〜(−2°yx+y
o)に応じたブース・コードf工l f2をそれぞれ生
成する。たとえば、第5図の上位桁用フィルタ回路ユニ
ット62においてはy3〜y7の5ビツトがらy、〜’
/s+Vs〜y7の各3ビツトが各ブース・エンコーダ
34に入力され、それぞれ(2ys+y4+y、)、(
−2y7+yG+ys)に応じたブース・コードが各ブ
ース・エンコーダ34で生成される。このように生成さ
れたブース・コードは、各々対応するブース・デコーダ
群35に対して出力される。各ブース・デコーダ群34
では係数レジスタ32から読み出した8ビツトのタップ
利得をブース・エンコーダ34からのブース・コードに
基づいて変換し、それぞれ部分積として出力する。
加算器37では、部分積作成回路36により作成された
2つの部分積を各々の重みを考慮して加え合わせ、乗算
器32の演算結果として出力する。
第5図の加算器44では、11個の乗算器32から出力
される乗算結果の総和を求めるのにWallace t
ree方式を採用する。Wallace tree方式
は、全加算器の3人力2出力を利用して3対2の低減率
で各桁毎にtreeを構成して加算する方法である。加
算に伴う伝搬遅延が少なく、多入力の加算に有効である
加算器44で加え合わせるべきデータは、乗算出力12
ビット11個分である。従って、12ビツトの各桁毎に
それぞれ乗算器11個のデータを集め、11人力のWa
llace treeを構成する。加算に伴う桁上がり
伝搬のため、各乗算器の出力の最上位ビットより上位の
ビットについてもWallacetreeを構成する。
このように構成すれば、乗算出力11データを順次加え
合わせて総和を求める方式に比べ、加算器44の演算時
間を低減できる。
本発明の第3の実施例を第7図に示す。第7図のフィル
タ回路では、演算部を、タップ切り換え回路21、部分
積作成回路群360、wallacetree群450
で構成している。前述の演算部52の乗算器群320に
おいて、個々の乗算器32毎に和をとることなくブース
・デコーダ群35の12ビツトの出力22個から各桁ご
とにデータを集めてWallace tree群450
を構成する。このような構成をとれば、乗算器32の出
力からWallace treeを構成する前述の構成
に対し、部分積作成回路群360の出力から各演算部の
出力までの回路規模、演算時間をそれぞれ60%、20
%削減できる。従って、以上の方法は上位・下位桁用フ
ィルタ回路ユニットを同一チップ上に構成する場合にも
有効である。
演算器を多重使用することで乗算器数、加算器の回路規
模を削減した上、8ビット×8ビット乗算器を8ビット
×5ビット乗算器にしたことで演算器の多重使用回数を
8回から12回に上げることができ、さらに回路規模を
削減できる。
本実施例のようにフィルタ回路を構成すると、フィルタ
回路ユニット62と加重加算器43を共に含んだ回路が
1チツプに収められる規模になり、フィルタ回路を2チ
ツプで実現できる。
本発明の第4の実施例を第8図を用いて説明する。第8
図のフィルタ回路は、第5図のフィルタ回路を2個の回
路ブロック63で実現したものである。回路ブロック6
3は、上述のフィルタ回路ユニット62とシフター81
と加算器46からなる。シフター81は、24の重み付
けを4ビツトのシフトで実現するものである。
同一の回路ブロック63を上位・下位桁用で共用するた
め、回路ブロック63は上記シフター81に加え、2つ
のフィルタ回路ユニット62の出力の和を求める加算器
46を持つ。さらに、上位・下位の指定に用いる制御端
子71と、他回路ブロック63のフィルタ回路ユニット
62の出力の入力端子72を持つ。また、出力端子73
から外部へ出力する信号を、フィルタ回路ユニット62
、加算器46の2つの出力から選択できるようになって
おり、制御信号によってその選択が行われる。
使用に際しての上位・下位桁用としての回路ブロック6
3の使い分けの一例を説明する。回路ブロック63を上
位桁用として用いる場合、ビデオ信号入力端子74には
ビデオ入力信号のy7〜y。
を接続し、制御端子71には信号g工を入力する。
また、下位桁用として用いる場合には、ビデオ信号入力
端子74にはビデオ入力信号のy3〜yoを接続し、制
御端子71には信号g2を入力する。
信号g1は加算器46を切り離し、フィルタ出力b1を
出力端子73に接続するように働く。
方、信号g2は、入力信号の与えられないビデオ信号入
力端子74の最下位桁の信号線にII O)l入力を与
え、入力端子72からシフター81を介して加算器46
に信号を取り込むように働く。また、丸め・切り捨て等
の下位特有の処理の制御信号としても利用できる。
上記の回路ブロック63は、ビデオ入力信号が4n(n
=2.3・・・)ビットの場合に対応できる。
すなわち、ビデオ入力信号が4nビツトでタップ利得が
8ビツトのフィルタ回路は、回路ブロック63をn個接
続することによって実現できる。すなわち、本発明は、
同一の回路ブロック63を複数個用いるだけでビット数
の大きいフィルタを容易に実現できるという大きな効果
を有する。
3個以上の回路ブロック63を接続する場合、5ビツト
(4ビツト)ずつ分割したビデオ入力信号のうち、最も
上位のデータを入力する回路ブロック63には信号g1
、最も下位のデータを入力する回路ブロック63には信
号gz−それ以外の(中位桁用の)回路ブロック63に
は信号g3 をそれぞれの制御端子71に入力する。信
号g、は、シフト・レジスタ12に対する作用、丸め・
切り捨て等の下位特有の処理に対する作用がないことを
除けば、信号g2 と同じ作用を与える制御信号である
このように最上位桁用・最下位桁用・中位桁用の3種類
の機能を同一の回路ブロックで実現することにより、回
路ブロックの開発コストを節約することができる。
本発明の第5の実施例を第9図に示す。第9図のフィル
タ回路は、n個のフィルタ回路ユニット64とその出力
の和を求める加重加算器47より構成される。各フィル
タ回路ユニット64は、シフト・レジスタ12と演算部
54からなる。各演算部54は、第1の実施例で用いた
タップ切り換え回路21と乗算器群320で構成されて
おり、第2の実施例と同様に動作する。
このフィルタ回路は、フィルタ回路ユニット64をn個
備えることにより、ビデオ入力信号が4nビツト(n=
2.3・・・)の場合に対応できる。
ビデオ入力信号の4ビツト(または5ビツト)ずつが、
各々別のフィルタ回路ユニット64に入力される。ここ
で加重加算器47は、n個のフィルタ回路ユニット64
が有する計11n個の乗算器の乗算結果から各桁毎にW
allace treeを構成したものであり、1s本
化周期tsの期間全フィルタ回路ユニット64の乗算結
果の総和を積算する機能を有する。
本発明の第6の実施例を第10図に示す。上記各フィル
タ回路ユニット64における乗算器群320は、11個
の乗算器32からなる。この乗算器32は、第6図に示
したように部分積作成回路36と加算器37で構成され
ている。従って、第10図に示すように各フィルタ回路
ユニット64における乗算器群の各部分積作成回路36
以降の加算器を統合して加重加算器48とした構成をと
ることもできる。
第10図のフィルタ回路は、n個のフィルタ回路ユニッ
ト65と加重加算器48で構成される。
フィルタ回路ユニット65は、第9図のフィルタ回路ユ
ニット64の演算部54における乗算器群320を部分
積作成回路群360に置き換えたものである。全フィル
タ回路ユニット65に渡った複数の部分積作成回路36
の出力から、各フィルタ回路ユニット65の出力のそれ
ぞれの重みを考慮した上で同じ桁のデータを集め、各桁
ごとに1#allace treeを構成する。さらに
、そのように構成した一allace treeに第9
図の加重加算器47と同様に積算機能を持たせる。この
ようにフィルタ回路を構成すれば、フィルタ回路全体の
回路規模、演算時間を大幅に削減できる。また、この効
果はフィルタ回路ユニット65の個数nが大きいほど有
効に作用する。
本発明の第7の実施例を第11図に示す。ビデオ入力信
号が2進8ビツトの場合について説明する。第11図の
フィルタ回路は、シフト・レジスタ13と乗算器群32
0の間に、タップ切り換え回路22と上位・下位桁切り
換え回路91を備えている8乗算器群320の複数の出
力には、上位桁の乗算結果出力時のみ動作する4ビツト
のシフター82が接続されている。各シフター82の出
力は加算器49によって加え合わされ、1標本化周期t
sの間積算される。タップ切り換え回路22は、5ピン
トの信号を乗算器群に供給する前述のタップ切り換え回
路21を8ビツトの信号を供給できるように拡張したも
のである。また、シフト・レジスタ13は8ビツト分の
遅延線を有しており、ビデオ入力信号8ビツトが接続さ
れる。
タップ切り換え回路22は12fsで動作する。
一方、上位・下位桁切り換え回路91、乗算器群320
、加算器49は、共にタップ切り換え回路22の2倍の
周波数24fsで動作する。上位・下位桁切り換え回路
91は、タップが切り換わるまでのts/12の期間に
、8ビツトのビデオ入力信号の上位5ビツト、下位4ビ
ツトをそれぞれt、/24の期間ずつ乗算器群320に
接続する。
乗算器群320ではts/24毎に上位部分積、下位部
分積が交互に出力される。加算器49では、乗算器群3
20の出力の総和を順次求め、標本化周期tsの期間そ
の結果を24回積算する。積算結果はts毎にフィルタ
回路出力として出力される。これは8ビツト×8ビツト
乗算器を備えたフィルタ回路で12回多重を行ったとき
のフィルタ回路出力に等しい。
本実施例のフィルタ回路において、乗算器群320の代
わりに前述の部分積作成回路群360を備えた構成をと
ることも可能である。
上位・下位桁切り換え回路91の一構成例を第12図に
示す。第12図の回路は、ビデオ入力信号の8本3’ 
o−y7に接地線1本を加えた9本の信号線から、5本
を選択して信号線M。−M4に接続するクロスバ−スイ
ッチで構成されている。ここで、M0〜M4は乗算器に
接続された信号線である。
また、各スイッチは信号992.93から入力される信
号によって制御される。第12図の回路を乗算器数だけ
備えることにより、上位・下位桁切り換え回路91を構
成することができる。
第12図の回路を(シフト・レジスタ13の全段数)X
(乗算器32の数)すなわち(512−x11=)56
32個だけ備えてクロスバ−スイッチを構成することに
よりタップ切り換え回路22と上位・下位切り換え回路
91の機能を同時に実現できる。
本実施例は、ビデオ入力信号が4nビツト(n=2,3
・・)の場合に拡張できる。この場合は、2個のデータ
を切り換えて接続する上位・下位桁切り換え回路91を
、n個のデータを切り換えて接続する桁切り換え回路に
置き換え、さらに4ビツトのシフター82を、シフト量
を4k (k=1〜(n−1))ビットに切り換えられ
るシフターに置き換えることによって実現できる。この
場合、桁切り換え回路、乗算器群320.4にビットシ
フター、加算器49は全て12nfsの周波数で動作す
る。
本実施例のように、同一のフィルタ回路を、40ビツト
のビデオ信号を分割してできたn個のデータで時分割で
用いることにより、乗算器・加算器部分の回路規模が極
めて小さくできる。
〔発明の効果〕
ビデオ入力信号を複数のデータに分割したため、個々の
データのビット数が分割前より/I)さくなり、各デー
タを処理する個々のフィルタ回路(ユニット)における
個々の乗算器の演算時間・回路規模共に削減できる。こ
のため、乗算器・加算器を含んだ演算器の多重使用回数
を上げることができるので演算器の数をさらに削減でき
、結果としてフィルタ回路全体の回路規模を削減できる
ことになる。この効果は、特にゴースト除去フィルタの
ようにタップ数の大きいディジタルフィルタに有効であ
る。また、フィルタ回路ユニントを各桁で共用できる回
路ブロックとして構成すれば、複数個の回路ブロックを
用いることにより入カビノド数の大きいフィルタ回路を
容易に構成できるという大きな効果がある。
【図面の簡単な説明】
第1図は本発明の第1の実施例、第2図はトランスバー
サル・フィルタの一般的な構成図、第3図、第4図は従
来のゴースト除去装置の構成例、第5図は本発明の第2
の実施例、第6図は第5図のフィルタ回路の乗算器の構
成例、第7図は本発明の第3の実施例、第8図は本発明
の第4の実施例、第9図は本発明の第5の実施例、第1
0図は本発明の第6の実施例、第11図は本発明の第7
の実施例、第12図は第11図のフィルタ回路の上位・
下位桁切り換え回路の構成例。 1・・・受信アンテナ、2・・・チューナ、3・・・復
調回路、4・・・ゴースト除去装置、5・・・ゴースト
除去フィルタ、6・・・タップ利得・位置制御回路、1
1〜・・・シフト・レジスタ、21〜・・・タップ切り
換え回路、31〜・・・乗算器またはその一構成部分、
41〜・・・加算器またはWallace tree、
51〜・・・フィルタ回路ユニットの演算部、61〜・
・・フィルタ回路またはフィルタ回路ユニットまたは回
路ブロック、71〜・・・入出力端子、81〜・・・シ
フター、91・・・上位・下位桁切り換え回路、92.
93・・・上位・下位桁切り換え回路91の制御信号線
、300〜・・・乗算器群またはその一構成部分の集合
体、400〜・・・Wallace tree群、a〜
・・・ビデオ入力信号、b〜・・・フィルタ出力、d〜
・・・タップ切り換え回路出力、f〜・・・ブース・エ
ンコーダ出力、g〜・・・制御信号。 図 図 ! 図 第 国 ■ 図 ■ Z 図

Claims (1)

  1. 【特許請求の範囲】 1、複数ビットのディジタル入力信号にフィルタリング
    処理を施すフィルタ回路であって、該入力信号を少なく
    とも1ビット以上ずつの桁に分割した複数のデータのう
    ち各々1データずつにフィルタリング処理を施す複数の
    フィルタ回路ユニットと、該複数のフィルタ回路ユニッ
    トの各出力を適当な重み付けののち加え合わせる加算器
    から構成されたことを特徴とするフィルタ回路。 2、上記複数フィルタ回路ユニットのそれぞれが、シフ
    ト・レジスタと、該シフト・レジスタの各段の出力信号
    のうち遅延量の異なる複数の出力信号に各々対応したタ
    ップ利得を乗じその結果の総和を求める演算を標本化周
    波数の整数倍の周波数で行う演算部から構成されること
    を特徴とする特許請求の範囲第1項記載のフィルタ回路
    。 3、上記演算部を、上記シフト・レジスタの各段の出力
    信号から遅延量の異なる複数の信号を選択し出力する選
    択手段と、該選択手段の全出力信号を各々増幅する複数
    の乗算器からなる乗算器群と、該乗算器群の複数の出力
    の総和を求め1標本化周期の期間上記総和を積算する加
    算器から構成することを特徴とする特許請求の範囲第2
    項記載のフィルタ回路。 4、上記選択手段として、上記フィルタ回路ユニットの
    動作周期毎に上記シフト・レジスタの複数の信号を切り
    換えて出力するタップ切り換え回路を備えたことを特徴
    とする特許請求の範囲第3項記載のフィルタ回路。 5、前記乗算器群の出力の総和をとる前記加算器として
    Wallacetree方式による加算器を有すること
    を特徴とする特許請求の範囲第4項記載のフィルタ回路
    。 6、前記タップ切り換え回路が、上記シフト・レジスタ
    の全出力信号のうち、対応するタップ利得がある規定値
    よりも小さい信号を選択しない機能を有することを特徴
    とする特許請求の範囲第4項記載のフィルタ回路。 7、前記演算部を、前記シフト・レジスタの各段の出力
    信号から遅延量の異なる複数の信号を選択し出力する選
    択手段と、該選択手段の複数の出力信号から各々ブース
    の部分積を作成する複数の回路からなる部分積作成回路
    群と、該複数のブースの部分積の総和を求め1標本化周
    期の期間それを積算するWallacetree方式に
    よる加算器で構成することを特徴とする特許請求の範囲
    第2項記載のフィルタ回路。 8、前記フィルタ回路を前記複数のフィルタ回路ユニッ
    トと同数の同一の回路ブロックで構成し、該回路ブロッ
    クは、上記フィルタ回路ユニットと、他回路ブロックか
    らの入力に適当な重み付けを施すシフターと、該フィル
    タ回路ユニットの出力と該シフターの出力を加え合わせ
    る加算器と、該フィルタ回路ユニットの出力と該加算器
    の出力のどちらか一方を選択して出力端子に接続するス
    イッチで構成し、上記シフターと上記スイッチを制御信
    号によって制御することにより、上記各データ用の回路
    ブロックとして使い分けできることを特徴とする特許請
    求の範囲第1項記載のフィルタ回路。 9、前記複数のフィルタ回路ユニットの各出力を適当な
    重み付けののち加え合わせ1標本化周期の期間それを積
    算するWallacetree方式による加算器を有し
    、該複数のフィルタ回路ユニットと上記Wallace
    tree方式による加算器は共に上記入力信号の標本化
    周波数の整数倍の周波数で動作することを特徴とする特
    許請求の範囲第1項記載のフィルタ回路。 10、上記各複数のフィルタ回路ユニットが、シフト・
    レジスタと、該シフト・レジスタの遅延量の異なる複数
    の出力信号から複数の信号を選択し出力するタップ切り
    換え回路と、該タップ切り換え回路の複数の出力信号を
    各々増幅する複数の乗算器からなる乗算器群から構成さ
    れることを特徴とする特許請求の範囲第9項記載のフィ
    ルタ回路。 11、上記各複数のフィルタ回路ユニットが、シフト・
    レジスタと、該シフト・レジスタの遅延量の異なる複数
    の出力信号から複数の信号を選択し出力するタップ切り
    換え回路と、該タップ切り換え回路の複数の出力信号か
    ら各々ブースの部分積を作成する複数の回路からなる部
    分積作成回路群から構成されることを特徴とする特許請
    求の範囲第9項記載のフィルタ回路。 12、複数ビットのディジタル入力信号にフィルタリン
    グ処理を施すフィルタ回路であって、シフト・レジスタ
    と、該シフト・レジスタの各段の出力のうち遅延量の異
    なる複数の出力信号を取り込み該各信号について少なく
    とも1桁以上ずつの複数のデータに分割し該複数データ
    を順次出力する桁切り換え回路と、該桁切り換え回路の
    複数の出力信号を各々増幅する複数の乗算器からなる乗
    算器群と、シフト量を切り換えることにより該乗算器群
    の複数の出力に対しそれぞれ適当な重み付けを施す複数
    のシフターと、該複数シフターの各出力の総和を求めそ
    れを1標本化周期の間積算する加算器から構成され、上
    記桁切り換え回路、乗算器群、シフター、加算器の動作
    周波数は、共に上記入力信号の標本化周波数の整数倍の
    周波数であることを特徴とするフィルタ回路。 13、上記桁切り換え回路の複数の出力信号からブース
    の部分積を作成する複数の部分積作成回路からなる部分
    積作成回路群と、シフト量を切り換えることにより該部
    分積作成回路群の複数の出力に対しそれぞれ適当な重み
    付けを施す複数のシフターと、該複数シフターの各出力
    の総和を求めそれを1標本化周期の間積算する加算器か
    ら構成され、上記桁切り換え回路、部分積作成回路群、
    シフター、加算器の動作周波数は、共に上記入力信号の
    標本化周波数の整数倍の周波数であることを特徴とする
    特許請求の範囲第12項記載のフィルタ回路。 14、前記シフト・レジスタと前記桁切り換え回路の間
    に、該シフト・レジスタの各段の出力から複数の信号を
    選択し上記桁切り換え回路に対して出力するタップ切り
    換え回路を備え、上記桁切り換え回路、部分積作成回路
    群、シフター、加算器の動作周波数の動作周波数は該タ
    ップ切り換え回路の動作周波数の整数倍であることを特
    徴とする特許請求の範囲第12項記載のフィルタ回路。 15、前記シフト・レジスタと前記桁切り換え回路の間
    に、該シフト・レジスタの各段の出力から複数の信号を
    選択し上記桁切り換え回路に対して出力するタップ切り
    換え回路を備え、上記桁切り換え回路、部分積作成回路
    群、シフター、加算器の動作周波数の動作周波数は該タ
    ップ切り換え回路の動作周波数の整数倍であることを特
    徴とする特許請求の範囲第13項記載のフィルタ回路。
JP2135199A 1990-05-28 1990-05-28 フィルタ回路 Pending JPH0435213A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2135199A JPH0435213A (ja) 1990-05-28 1990-05-28 フィルタ回路
KR1019910007932A KR910021013A (ko) 1990-05-28 1991-05-16 디지탈 필터회로
US07/706,389 US5222035A (en) 1990-05-28 1991-05-28 Digital filter circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2135199A JPH0435213A (ja) 1990-05-28 1990-05-28 フィルタ回路

Publications (1)

Publication Number Publication Date
JPH0435213A true JPH0435213A (ja) 1992-02-06

Family

ID=15146166

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2135199A Pending JPH0435213A (ja) 1990-05-28 1990-05-28 フィルタ回路

Country Status (3)

Country Link
US (1) US5222035A (ja)
JP (1) JPH0435213A (ja)
KR (1) KR910021013A (ja)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5323157A (en) * 1993-01-15 1994-06-21 Motorola, Inc. Sigma-delta digital-to-analog converter with reduced noise
DE69316186T2 (de) * 1993-01-29 1998-04-16 St Microelectronics Srl Verfahren zur Filterung von hochauflösenden digitalen Signalen und entsprechende digitale Filterarchitektur
US5345273A (en) * 1993-03-19 1994-09-06 Industrial Technology Research Institute Ghost canceller with variable delay selector
US5479454A (en) * 1993-09-21 1995-12-26 Genesis Microchip Inc. Digital filter with improved numerical precision
JP2885121B2 (ja) * 1995-03-06 1999-04-19 日本電気株式会社 ディジタルフィルタ
US6487190B1 (en) * 1996-06-27 2002-11-26 Interdigital Technology Corporation Efficient multichannel filtering for CDMA modems
JPH09214289A (ja) * 1996-01-30 1997-08-15 Uniden Corp フィルタ回路
US5729574A (en) * 1996-10-08 1998-03-17 Harris Corporation Single channel FIR filter architecture to perform combined/parallel filtering of multiple (quadrature) signals
JP3204151B2 (ja) * 1997-02-13 2001-09-04 日本電気株式会社 適応フィルタ
JPH11239040A (ja) * 1997-12-20 1999-08-31 Matsushita Electric Ind Co Ltd ディジタルフィルタおよび通信装置
US6094726A (en) * 1998-02-05 2000-07-25 George S. Sheng Digital signal processor using a reconfigurable array of macrocells
US6377968B1 (en) * 1998-04-16 2002-04-23 Hitachi, Ltd. Digital filtering circuit
US6396548B1 (en) * 1999-10-29 2002-05-28 Koninklijke Philips Electronics N.V. System and method for multimode operation of a digital filter with shared resources
US7127481B1 (en) * 2000-07-11 2006-10-24 Marvell International, Ltd. Movable tap finite impulse response filter
US7120656B1 (en) 2000-10-04 2006-10-10 Marvell International Ltd. Movable tap finite impulse response filter
US7277479B2 (en) * 2003-03-02 2007-10-02 Mediatek Inc. Reconfigurable fir filter
JP3668780B2 (ja) * 2003-12-09 2005-07-06 独立行政法人産業技術総合研究所 Firフィルタ
US7562106B2 (en) * 2004-08-07 2009-07-14 Ternarylogic Llc Multi-value digital calculating circuits, including multipliers
US7483479B2 (en) 2004-09-16 2009-01-27 Keyeye Communications Scaled signal processing elements for reduced filter tap noise
JP2007174312A (ja) * 2005-12-22 2007-07-05 Sanyo Electric Co Ltd 符号化回路およびデジタル信号処理回路
KR101008782B1 (ko) * 2006-08-08 2011-01-14 파나소닉 주식회사 디지털필터, 그 합성장치, 및 합성프로그램이 기록된 컴퓨터 판독 가능한 기록매체
US8589469B2 (en) * 2007-01-10 2013-11-19 Analog Devices Technology Bandwidth efficient instruction-driven multiplication engine
US8325865B1 (en) * 2011-07-31 2012-12-04 Broadcom Corporation Discrete digital receiver
US10277202B2 (en) * 2016-07-14 2019-04-30 Texas Instruments Incorporated Methods and apparatus for efficient linear combiner
US12525962B2 (en) * 2024-04-02 2026-01-13 The Boeing Company Horner form arbitrary coefficient multiplierless fir filter

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2447646A1 (fr) * 1979-01-29 1980-08-22 Materiel Telephonique Filtre numerique transversal pour traitement en temps partage sur plusieurs canaux
GB2095067B (en) * 1981-03-12 1984-10-03 Standard Telephones Cables Ltd Digital filter arrangement
US4618941A (en) * 1983-09-19 1986-10-21 Motorola, Inc. Apparatus and method for generating filtered multilevel data from NRZ data
US4644488A (en) * 1983-10-12 1987-02-17 California Institute Of Technology Pipeline active filter utilizing a booth type multiplier
US4802111A (en) * 1986-03-10 1989-01-31 Zoran Corporation Cascadable digital filter processor employing moving coefficients
JPH0828834B2 (ja) * 1986-06-20 1996-03-21 株式会社日立製作所 信号処理装置
US5050119A (en) * 1989-10-06 1991-09-17 North American Philips Corporation Optimized sparse transversal filter

Also Published As

Publication number Publication date
US5222035A (en) 1993-06-22
KR910021013A (ko) 1991-12-20

Similar Documents

Publication Publication Date Title
JPH0435213A (ja) フィルタ回路
US3979701A (en) Non-recursive digital filter employing simple coefficients
US4754491A (en) Cosine transform computing devices, and image coding devices and decoding devices comprising such computing devices
US4912668A (en) Mono-dimensional reverse cosine transform computing device
EP0137464A2 (en) A digital signal processing apparatus having a digital filter
US7277479B2 (en) Reconfigurable fir filter
US5291429A (en) Circuit for matrix calculation of discrete cosine transformation
US7028062B2 (en) FIR filter, method of operating the same, semiconductor integrated circuit including FIR filter, and communication system for transmitting data filtered by FIR filter
CN114448390A (zh) 一种Biquad数字滤波器装置及实现方法
US6590947B2 (en) Correlation detecting method and matched filter unit
US6985522B2 (en) Variable-gain digital filter
RU2125764C1 (ru) Адаптивный корректирующий фильтр
Mohanty et al. Efficient multiplierless designs for 1-D DWT using 9/7 filters based on distributed arithmetic
US5912827A (en) Digital filter with low rolloff factor
US6092093A (en) Multiplexer device for frequency bands
JP2003158445A (ja) N次デジタルfirフィルタ及びフィルタリング方法
Zhu et al. ASIC implementation architecture for pulse shaping FIR filters in 3G mobile communications
US5053984A (en) Memory for programmable digital filter
JPH0555875A (ja) デイジタルフイルタ
US5130942A (en) Digital filter with front stage division
HK14996A (en) Digital filter
JP3243831B2 (ja) Fir型フィルタ
Hentschke et al. A flexible repetitive CSD code filter processor unit in CMOS
EP1527516A2 (en) Data processing circuit
Wan et al. Linear array processors for 2-D FIR and IIR digital filters