フィルタ装置及びデジタル放送受信装置
【課題】少ないメモリ容量で効率的なセクションフィルタリングを可能にする。
【解決手段】 Ｎビットの単位格納領域を複数有し、特定のデータ列に応じＭビットのデータ長を有するフィルタ条件を単位格納領域に記憶しているものであって、フィルタ条件の長さＭビットが単位格納領域の長さＮビットよりも大きい場合には、フィルタ条件がＮビット毎に分割された部分フィルタ条件を複数の単位格納領域に記憶している条件格納部と、単位格納領域に記憶されているデータが部分フィルタ条件に分割された一部であるか否かを示す分割の有無を連結情報として保持する連結情報レジスタと、単位格納領域に記憶されているデータが部分フィルタ条件の場合には、対応する連結情報に基づいて復元できるＭビットのデータ長を有するフィルタ条件との等価な比較を対象データ列と行うことで、対象データ列に特定のデータ列が含まれるか否かを検出する比較部と、を具備する。
【解決手段】 Ｎビットの単位格納領域を複数有し、特定のデータ列に応じＭビットのデータ長を有するフィルタ条件を単位格納領域に記憶しているものであって、フィルタ条件の長さＭビットが単位格納領域の長さＮビットよりも大きい場合には、フィルタ条件がＮビット毎に分割された部分フィルタ条件を複数の単位格納領域に記憶している条件格納部と、単位格納領域に記憶されているデータが部分フィルタ条件に分割された一部であるか否かを示す分割の有無を連結情報として保持する連結情報レジスタと、単位格納領域に記憶されているデータが部分フィルタ条件の場合には、対応する連結情報に基づいて復元できるＭビットのデータ長を有するフィルタ条件との等価な比較を対象データ列と行うことで、対象データ列に特定のデータ列が含まれるか否かを検出する比較部と、を具備する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばデジタルテレビやデジタルレコーダ等に好適なフィルタ装置及びデジタル放送受信装置に関する。
【背景技術】
【０００２】
近年、ＭＰＥＧ２規格の符号化を採用したデジタル放送が開始されている。ＭＰＥＧ２規格において規定されたトランスポートストリーム（ＴＳ）は、１８８バイト固定長のパケット（ＴＳパケット）によって構成されており、映像データ、音声データ及びその他のデータを伝送することができる。１つのＴＳパケットには同一種類のデータに関連する情報が多重され、そのデータの種類を示す識別子（ＰＩＤ）が付加される。
【０００３】
また、ＴＳパケットによってサービスインフォメーション（ＳＩ）と呼ばれる情報も伝送される。このサービスインフォメーションは、セクションと呼ばれる構造で伝送される。１つのセクション構造のデータ（以下、セクションデータ）は、テーブル番号、セクションの長さ、更新の有無（バージョン番号）等の様々な情報を含んでいる。デジタル放送受信装置では、順次入力されるＴＳパケットからＰＩＤを参照して、同一ＰＩＤのＴＳパケットを選別し、更にセクションデータについても、予め定められた条件に従って選別する。
【０００４】
セクションデータを選別するために用いるセクションフィルタは、セクションデータにて特定すべき情報（テーブル番号等）を条件（フィルタ条件）とし、入力データとフィルタ条件との一致比較によって、特定の情報を持つセクションデータを検出できる。セクションフィルタに複数のセクションデータを検出できるように、複数のフィルタ条件を設定できるようにしておくことで、セクションフィルタを用いて、様々なセクションデータを選別することができる。
【０００５】
フィルタ条件には、通常、セクションデータに含まれるデータが持つ値（以下、データパターン）のうち、そのセクションデータだけが持つ特定のデータパターンを持つデータを設定する。例えば、特定のデータパターンを持つデータの長さが８バイト（６４ビット）であれば、フィルタ条件も少なくとも８バイトの長さが必要となる。
【０００６】
また、設定できるフィルタ条件の数（以下、フィルタ数という）を、例えば、８つとすることで、長さ８バイトまでの特定のデータパターンを持つ８種類のセクションデータを選別できる。
【０００７】
このように特定のデータパターンを指定するために用いるフィルタ条件は、ＡＮＤ条件（リファレンスデータ）などと呼ばれる。
【０００８】
しかし、特定するために必要となるデータの長さは、セクションデータの種類によって異なるため、従来は、概ね全てのセクションデータが特定できるだろう長さを予め想定し、全フィルタ条件で共通の長さまでを特定できるようにしてある。
【０００９】
よって、予め想定したフィルタ条件の長さをｍビット、フィルタ数をｎ個とすると、セクションフィルタとして、ｍｘｎビットの容量を持つメモリやレジスタなどの記憶素子が、フィルタ条件を記憶しておくために少なくとも必要となる（以下、メモリを代表にして説明する）。
【００１０】
このように各フィルタ条件の長さを全フィルタで統一することで、各フィルタ条件の長さを記憶する必要がない。また、以降に述べるＭＡＳＫ条件を使用する方法で、ｍビットまでならフィルタ条件の長さに関係なく、メモリ領域を全フィルタ条件にて汎用的に使いまわすことができる。言い換えれば、あるフィルタ条件をある特定のデータパターン検出専用としていない。よって、全フィルタにてフィルタ条件の長さを統一することでフィルタ構造を簡素化できる。
【００１１】
さて、ＡＮＤ条件の一部のデータを使用せずともあるデータパターンを特定することができる場合、そのＡＮＤ条件のデータの一部、又は、全てを使用しないように指定するためのフィルタ条件として、ＭＡＳＫ条件（マスクデータ）を併用する。
【００１２】
例えば、ＡＮＤ条件の値を4'b1111、ＭＡＳＫ条件の値を4'b0001とするとき、この条件にて特定できるデータパターンは4'b1111と4'b1110となる（"4'b"はこれに続く数値が４ビットの２進数で表記していることを示す接頭記号）。つまり、ＭＡＳＫ条件が"１"となっている位置のＡＮＤ条件のデータがデータパターンを特定するために使われないことを示している。言い換えれば、その位置のデータの値がとりえる全パターン（本例では、"0"と"1"の２通り）のデータを検出させることを指定していることになる。
【００１３】
なお、この例の通り、１つのフィルタ条件当たりのＭＡＳＫ条件の長さはＡＮＤ条件の長さと同一であることが一般的であるが、使用しないように指定できるデータ範囲の長さの単位に応じて変えることもできる。例えば、その単位を１ビットとするなら、ＡＮＤ条件と同じ長さが必要となり、１バイト（８ビット）とするなら、ＡＮＤ条件の８分の1相当の長さが必要となる。以下、理解を容易とするため、ＡＮＤ条件とＭＡＳＫ条件の各データの長さを同じものとして説明する。
【００１４】
また、ＭＡＳＫ条件の有効極性を上記例では"１"とし、この時ＡＮＤ条件を使わないとして説明したが、これを"０"とし、ＭＡＳＫ条件として4'b1110を与える例とすることもできる。以下、理解を容易とするため、ＭＡＳＫ条件の有効極性は"１"として説明する。
【００１５】
さらに、この例では、フィルタ条件としてＡＮＤ条件とＭＡＳＫ条件の２種類が含まれることになるが、対象データ列との比較の仕方を増やして検出の柔軟性を上げるため、３種類以上の条件を用いることも可能であり、例えば、特許文献１には、ＡＮＤ条件、ＭＡＳＫ条件、ＮＯＴ条件（ノット条件）、ＮＧＲＰ条件（グループ条件）の４種類を用いるセクションフィルタが提案されている。例えば、ＮＯＴ条件により、ＡＮＤ条件との不一致比較が可能となり、一致比較よりもより多くのデータパターンが検出できるようになる。以下、理解を容易とするため、フィルタ条件の種類をＡＮＤ条件とＭＡＳＫ条件の２種類として説明する。
【００１６】
以上のように、従来のセクションフィルタにおいて、各フィルタ条件を夫々記憶するメモリの領域は、論理的に同一の長さで構成されている。
【００１７】
しかし、メモリに記憶されたフィルタ条件を用いてセクションデータを選別する際に、必要となる特定のデータの長さは、セクションデータの種類によって異なることは、前述した通りである。
【００１８】
このような場合、ＭＡＳＫ条件によってＡＮＤ条件の一部のデータを無効化することで長さの違うデータパターンを特定できるが、もし、特定すべきデータと同じ長さのフィルタ条件のみがメモリに記憶されていたのなら、ＭＡＳＫ条件にて無効化しているＡＮＤ条件のデータは不要だったことになる。
【００１９】
いま１つのフィルタ条件の長さが８バイトのセクションフィルタを考える。この場合、ＡＮＤ条件、及び、ＭＡＳＫ条件の長さが夫々８バイトとあり、これら条件を使って特定するデータパターンの具体例として0x00010203_XXXXXXXX（"X"は任意の４ビットの値を表す記号、"0x"はこれに続く数値を１６進数で表記していることを示す接頭記号、"_"は数値を視認し易くするために挿入している記号）とする。つまり、前半の４バイトが特定のデータとなる例である。この例では、ＡＮＤ条件を0x00010203_00000000、ＭＡＳＫ条件を0x00000000_FFFFFFFFとすることによって、特定すべきデータパターンを持つセクションデータを検出することができる。即ち、フィルタ条件として指定可能な８バイトのうち４バイトはどのようなデータパターンに対しても満足するデータパターンを指定しておくことになる。
【００２０】
この時、メモリに記憶可能なフィルタ条件の最大の長さよりも、特定すべきデータの長さが短い場合には、どのデータに対しても満足させるフィルタ条件を指定しておかなければならない部分が存在していることになる。
【００２１】
もし特定すべきデータと同じ長さのフィルタ条件のみがメモリに記憶されていたのなら、この部分は、他のフィルタ条件を記憶するために使用できたかもしれない領域であり、これを余剰部分と呼ぶ。
【００２２】
よって、予め想定するフィルタ条件の長さを、特定すべきデータの最大の長さにした場合、特定すべきデータの長さがその長さよりも小さいセクションデータを検出することが多い場合に、余剰部分が多く存在することになり、無駄に回路を大きくすることになる。
【００２３】
逆に、余剰部分を抑制しようとして、予め想定するフィルタ条件の長さを、特定すべきデータの最小の長さにした場合、その最小の長さよりも大きい長さのデータパターンを特定できないことになる。
【００２４】
これを解決するひとつの方法として、例えば、特許文献２では、条件の何バイト目と比較するかを指定する比較位置情報を持つことで、条件を保持する回路規模の増加を抑制する方法が提案されている。しかし、この提案では、フィルタ数と特定すべきデータの長さに応じて比較位置情報を保持する回路の規模が大きくなり、また、全てのフィルタにおいて比較位置を逐次指定しなければならず制御が煩雑になるという問題がある。
【特許文献１】特開２００５−１９０３１２号公報
【特許文献２】特開２００２−１８５９６０号公報
【発明の開示】
【発明が解決しようとする課題】
【００２５】
本発明は、フィルタ条件をメモリなどの記憶素子に記憶する場合に、予め想定した長さの単位格納領域に、あるデータパターンを特定するために必要となる１つのフィルタ条件の全て、又は、分割された一部を格納し、１つの単位格納領域に記憶されたデータを１つのフィルタ条件として比較するか、２つ以上の単位格納領域に分割記憶された部分データを連結して復元できる１つのフィルタ条件として比較するかを識別することにより、メモリの余剰部分を予め想定した長さよりも大きい長さの特定のデータを持つセクションデータの検出に有効利用し、セクションフィルタの回路規模の増加を抑制できるフィルタ装置及びデジタル放送受信装置を提供することを目的とする。
【課題を解決するための手段】
【００２６】
本発明の一態様のフィルタ装置は、対象データ列に含まれる特定のデータ列を検出するフィルタ装置において、Ｎビット（N：１以上の整数）の単位格納領域を複数有し、前記特定のデータ列に応じＭ（M：１以上の整数）ビットのデータ長を有するフィルタ条件を前記単位格納領域に記憶しているものであって、前記フィルタ条件の長さＭビットが前記単位格納領域の長さがＮビットよりも大きい場合には、前記フィルタ条件がＮビット毎に分割された部分フィルタ条件を複数の前記単位格納領域に記憶している条件格納部と、前記単位格納領域に記憶されているデータが前記部分フィルタ条件に分割された一部であるか否かを示す分割の有無を連結情報として連結情報レジスタと、記単位格納領域に記憶されているデータが前記部分フィルタ条件の場合には、対応する前記連結情報に基づいて復元できる前記Ｍビットのデータ長を有するフィルタ条件との等価な比較を前記対象データ列と行うことで、前記対象データ列に前記特定のデータ列が含まれるか否かを検出する比較部と、を具備したことを特徴とするものであり、
本発明の一態様のデジタル放送受信装置は、デジタル放送ストリームが入力する入力部と、入力されたデジタル放送ストリームを構成するパケットから所定の識別子を有するパケットを選別するために用いる第１フィルタと、 第２フィルタとして、前記第１フィルタを用いて選別されたパケットの一部又は全てが対象データ列として入力され、特定のデータ列を有するパケットを選別するために用いる請求項１乃至４のいずれか１つに記載のフィルタ装置と、前記第１フィルタ又は前記第２フィルタを用いて選別されたパケットの一部又は全てを出力する出力部と、前記出力部にて出力される映像データを復号化する映像デコーダと、前記出力部にて出力される音声データを復号化する音声デコーダと、前記出力部にて出力されるセクションデータに基づいてデジタル放送信号の受信処理を行うホストプロセッサと、を具備したことを特徴とする。
【発明の効果】
【００２７】
本発明は、フィルタ条件をメモリなどの記憶素子に記憶する場合に、予め想定した長さの単位格納領域に、あるデータパターンを特定するために必要となる１つのフィルタ条件の全て、又は、分割された一部を格納し、１つの単位格納領域に記憶されたデータを１つのフィルタ条件として比較するか、２つ以上の単位格納領域に分割記憶された部分データを連結して復元できる１つのフィルタ条件として比較するかを識別することにより、メモリの余剰部分を予め想定した長さよりも大きい長さの特定のデータを持つセクションデータの検出に有効利用し、セクションフィルタの回路規模の増加を抑制できるフィルタ装置及びデジタル放送受信装置を提供することを目的とする。
【発明を実施するための最良の形態】
【００２８】
以下、図面を参照して本発明の実施の形態について詳細に説明する。
【００２９】
（第１の実施の形態）
図１は本発明の第１の実施の形態に係るフィルタ装置を示すブロック図である。
【００３０】
フィルタ装置１１は、条件格納部１２、比較部１３、制御部１４及び連結情報レジスタ１５によって構成されている。比較部１３には対象データが入力される。本フィルタ装置を用いて選別すべきデータがＡＲＩＢ（Association of Radio Industries and Business）規格の放送ストリームで伝送されてくる場合には、比較部１３にはＰＩＤフィルタを用いて選別されたＴＳパケットの一部又は全てが対象データとして入力される。
【００３１】
条件格納部１２には、フィルタ条件がメモリ内の論理的な領域である単位格納領域に記憶される。本実施の形態においては、単位格納領域の長さ（容量）の具体例を８バイトとし、この領域が３２個ある場合を例に説明する。各領域は番号０から３１にて区別する。
【００３２】
本実施の形態において、フィルタ条件の長さが単位格納領域の長さよりも長い場合には、このフィルタ条件を単位格納領域の長さ毎に分割し、分割されたフィルタ条件の各部分（以下、部分フィルタ条件という）を２つ以上の単位格納領域に分割して記憶する。
【００３３】
フィルタ条件の長さが単位格納領域の長さ以下の場合には、１つの単位格納領域に記憶する。
【００３４】
本実施の形態においては、フィルタ条件が９バイト以上のときに、分割して記憶することになり、分割は２つまでとなる。つまり、特定すべきデータとして最大１６バイトまで比較が行える例である。
【００３５】
なお、単位格納領域の長さに満たない部分フィルタ条件、又は、フィルタ条件においては、どんなデータパターンに対しても満足するデータパターンのデータを補間し、単位格納領域の長さに合わせる。
【００３６】
さらに条件格納部１２には、ＡＮＤ条件格納部２１及びＭＡＳＫ条件格納部２４が設けられている。ＡＮＤ条件格納部２１は、フィルタ条件のうちＡＮＤ条件を記憶しておくためのものであり、ＭＡＳＫ条件格納部２４は、フィルタ条件のうちのＭＡＳＫ条件を記憶しておくためのものである。
【００３７】
単位格納領域２２には、ｋ番（ｋ＝０〜３１）の領域に記憶されるフィルタ条件、或いは、部分フィルタ条件のＡＮＤ条件Ａ（ｋ）とＭＡＳＫ条件Ｍ（ｋ）が含まれる。それぞれの領域には、ＡＮＤ条件：Ａ（ｋ）０〜Ａ（ｋ）７の８バイトと、各バイト位置に対応したＭＡＳＫ条件：Ｍ（ｋ）０〜Ｍ（ｋ）７の８バイトが含まれる。
【００３８】
連結情報レジスタ１５には、分割の有無が記憶される。
【００３９】
本実施の形態においては、２ｔ番（ｔ＝０〜１５、つまり、０、２、４、・・・、３０の偶数番）の単位格納領域２２のそれぞれに分割の有無を記憶する領域Ｊ（２ｔ）が割り当てられている。
【００４０】
２ｔ番と２ｔ＋１番の単位格納領域に１つのフィルタ条件が分割されている場合（分割有の場合）はＪ（２ｔ）の値を"１"にして、分割されていない場合（分割無の場合）は"０"にして、分割の有無を記憶している。よってＪ（２ｔ）領域の長さ（容量）は少なくとも１ビットあれば良い。
【００４１】
この分割の有無は、連結情報として比較部１３にて使用される。
【００４２】
比較部１３では、条件格納部１２から順次フィルタ条件が与えられ、対象データと順次入力されるフィルタ条件とを比較し、その結果を出力する。
【００４３】
この時、２つ以上の部分フィルタ条件は、連結情報をもとに１つのフィルタ条件であるものとして比較される。
【００４４】
比較結果として、特定のデータパターンの検出の可否、又は、特定のデータパターンに一致したフィルタ条件の番号を出力する。
【００４５】
なお、比較部１３から出力される比較結果を特定のデータパターンと一致したフィルタ条件の番号に限定しているわけではない。例えば、不一致となった番号をあえて出力することも可能である。いずれにせよ、特定のデータパターンを対象データが含んでいたかどうかを判断できれば良く、そのために必要となる情報を出力する。
【００４６】
また、出力形式も様々考えられるが、本実施の形態では特に限定されない。
【００４７】
例えば、一致するフィルタ条件（特定のデータパターンが満足するフィルタ条件）の番号として０〜３１（6'b000000〜6'b011111）番を通知するのであれば、検出できなかったことはフィルタ条件番号の範囲外の番号、例えば３２（6'b100000）、とすることで６ビットの２進数として出力できる（"6'b"はこれに続く数値を６ビットの２進数で表記していることを示す接頭記号）。
【００４８】
或いは、一致するフィルタ条件の番号と同番号の位置にあるビットの値を"1"とする３２ビットの値として出力することもできる。例えば、ＬＳＢのビットから０番と数える場合、一致するフィルタ番号が０番なら出力値は32'h0000_0001、１５番なら32'h0000_8000、１６番なら32'h8000_0000、０番と１５番の両方なら32'h0000_8001となる（"32'h"はこれに続く数値を３２ビットの１６進数で表記していることを示す接頭記号）。フィルタ番号そのものを２進数で通知するよりも、ビット数（回路規模）が増えるが、同時に一致する全てのフィルタ条件の番号（或いは、フィルタ番号）を通知できる利点がある。
【００４９】
制御部１４は、条件格納部１２におけるフィルタ条件の読み出し、又は、書き込み、比較部１３におけるフィルタ条件、連結情報、及び、対象データの供給、連結情報レジスタ１５における連結情報の読み出し、又は、書き込み、その他フィルタ装置１１が動作するために必要となる制御を行なう。なお、制御に必要な信号の図示は省略してある。
【００５０】
ここで、連結情報レジスタの効果について、従来技術と比較することで説明する。
【００５１】
図４は従来技術における条件格納部１２に記憶されているフィルタ条件の様子を示す。
【００５２】
図４では、従来技術における条件格納部１２の単位格納領域２２に相当する領域の長さが１６バイトであり、この領域が３２個含まれる場合のＡＮＤ条件格納部２１の様子を示している。つまり、各単位格納領域にＡＮＤ条件としてＡ（ｋ）０〜Ａ（ｋ）１５（ｋは０〜３１の整数）の１６バイトの長さを有する例を示している。なお、図示は省略するが、ＭＡＳＫ条件も同様に１６バイトの長さを有するものとする。
【００５３】
従来技術においては、１つの単位格納領域に１つのフィルタ条件が記憶されるようになっていることから、０乃至３１番のフィルタ条件に対応する３２個の単位格納領域が設けられている。理解を容易とするため、ｋ番のフィルタ条件がｋ番の単位格納領域に記憶されるものとして説明する。
【００５４】
仮にいま、８バイトの長さのデータを１６個、１６バイトの長さのデータを８個特定しなければならない場合を考える。
【００５５】
単位格納領域の０番から１５番の領域に８バイト長のデータを特定するためのフィルタ条件を、１６番から２３番の領域に１６バイト長のデータを特定するためのフィルタ条件を、それぞれ記憶したとすると、図４の太枠で囲んだフィルタ条件のデータが特定するために少なくとも必要となる。
【００５６】
つまり、ｋ＝０〜１５番のＡＮＤ条件においては、Ａ（ｋ）０〜Ａ（ｋ）７の８バイトが、ｋ＝１６〜２３番のＡＮＤ条件においては、Ａ（ｋ）０〜Ａ（ｋ）１５の１６バイトが、それぞれ必要となる。
【００５７】
また、ｋ＝０〜１５番のＡＮＤ条件において、Ａ（ｋ）８〜Ａ（ｋ）１５の８バイトは、どんなデータパターンに対しても満足するデータパターンのデータを記憶させておく余剰部分となる。
【００５８】
なお、２４番〜３１番の単位格納領域は、今回の例では使用されない未使用部分となる。言い換えれば、有効なフィルタ条件は記憶されていない領域となる。
【００５９】
図２及び図３に本実施の形態における条件格納部１２に記憶されているフィルタ条件の様子を示す。
【００６０】
図２及び図３では、条件格納部１２の単位格納領域２２に相当する領域の長さが８バイトであり、この領域が３２個含まれる場合のＡＮＤ条件格納部２１の様子を示している。つまり、各単位格納領域にＡＮＤ条件としてＡ（ｋ）０〜Ａ（ｋ）７（ｋは０〜３１の整数）の８バイトの長さを有する例を示している。なお、図示は省略するが、ＭＡＳＫ条件も同様に８バイトの長さを有するものとする。
【００６１】
本実施の形態においては、１つ以上の単位格納領域に１つのフィルタ条件が記憶されるようになっていることから、従来技術と異なり、記憶できるフィルタ条件の数と単位格納領域の数は必ずしも一致しない。
【００６２】
例えば、従来技術のように、１つの単位格納領域に１つのフィルタ条件を記憶した場合には、図２に示すように連結情報レジスタ１５の全領域Ｊ（０）〜Ｊ（３０）が"０" （連結情報ＯＦＦ）となり、８バイトのフィルタ条件を３２個記憶できる。
【００６３】
理解を容易とするため、ｋ番の単位格納領域に記憶されるフィルタ条件、又は、ｋ番の単位格納領域に１番目の部分フィルタ条件が記憶されるフィルタ条件を、ｋ番のフィルタ条件として説明する。
【００６４】
本実施の形態では、２ｔ番と２ｔ＋１番（ｔ＝０〜１５）の単位格納領域を使って１つのフィルタ条件を最大２つに分割して記憶することができる。
【００６５】
分割されている場合、連結情報レジスタの２ｔ番の単位格納領域に対応する領域Ｊ（２ｔ）が"１"（連結情報ＯＮ）となっており、分割されていなければ、Ｊ（２ｔ）は"０"となっている。
【００６６】
従来技術同様に、仮にいま、８バイトの長さのデータを１６個、１６バイトの長さのデータを８個特定しなければならない場合を考える。
【００６７】
単位格納領域の０番から１５番の領域に８バイト長のデータを特定するためのフィルタ条件を、１６番から３１番の領域に１６バイト長のデータを特定するためのフィルタ条件を分割して、それぞれ記憶したとする。
【００６８】
この場合、図３に示すとおり、単位格納領域０番から１５番に対応する連結情報レジスタの値が連結情報ＯＦＦとなり、１６番から３１番に対応する連結情報レジスタの値が連結情報ＯＮとなる。
【００６９】
つまり、連結情報ＯＮとなる２ｑ番（ｑ＝８〜１５、つまり、１６、１８、・・・、３０の偶数番）の単位格納領域には、２ｑ番のフィルタ条件の１番目の部分フィルタ条件が、２ｑ＋１番の単位格納領域には、２ｑ番のフィルタ条件の２番目の部分フィルタ条件が、それぞれ記憶される。
【００７０】
また、連結情報ＯＦＦとなる２ｐ番（ｐ＝０〜７、つまり、０、２、・・・、１４の偶数番）の単位格納領域には２ｐ番のフィルタ条件が、これらと論理的に連続している２ｐ＋１番（１、３、・・・、１５の奇数番）の単位格納領域には２ｐ＋１番のフィルタ条件が、それぞれ記憶される。
【００７１】
連結情報ＯＮとなる単位格納領域について、ＡＮＤ条件を例により詳しく説明する。
【００７２】
２ｑ番の単位格納領域のＡＮＤ条件：Ａ（２ｑ）０〜Ａ（２ｑ）７に、２ｑ番のフィルタの０番バイトから７番バイトのＡＮＤ条件：Ａ（２ｑ）０〜Ａ（２ｑ）７が、
２ｑ＋１番の単位格納領域のＡＮＤ条件：Ａ（２ｑ＋１）０〜Ａ（２ｑ＋１）７に、同フィルタの８番バイトから１５番バイトのＡＮＤ条件：Ａ（２ｑ）８〜Ａ（２ｑ）１５が、それぞれ記憶される。
【００７３】
よって、図２における２ｑ＋１番フィルタ条件が、図３では２ｑ番フィルタ条件の部分フィルタ条件として使われることで、１６バイト長のフィルタ条件を記憶していると表現することもできる。
【００７４】
具体的には、１６番のＡＮＤ条件：Ａ（１６）０〜Ａ（１６）１５は、１６番の単位格納領域のＡＮＤ条件部と、１７番の単位格納領域のＡＮＤ条件部に分割して記憶される。
【００７５】
同様にして、１８、２０、２２、・・・、３０番のＡＮＤ条件を、１８，２０，２２…３０番の単位格納領域と、１９，２１，２３…３１番の単位格納領域に分割して記憶する。
【００７６】
ＭＡＳＫ条件も同様に記憶することで、１６個の単位格納領域２２に８個の１６バイト長のフィルタ条件を記憶することができる。
【００７７】
上記の特定のデータ例は、８バイトのフィルタ条件にて特定できる１６種類と、１６バイトのフィルタ条件にて特定できる８種類との計２４種類のセクションデータを選別する例に等しい。
【００７８】
この時、本実施の形態（図３）においては、条件格納部１２に含まれるメモリに少なくとも必要となる容量は、８バイト（単位格納領域の長さ）×３２（フィルタ数）×２（フィルタ条件の種類数）＝５１２バイト（４０９６ビット）となる。
【００７９】
また、本実施の形態においては、連結情報としては、上述の通り少なくとも１ビットあれば良く、連結情報レジスタ１５の総容量としては２バイト（１６ビット）にできる。
【００８０】
これに対し、従来技術（図４）においては、条件格納部１２に含まれるメモリに少なくとも必要となる容量は、未使用部を除いた１６（単位格納領域の長さ）ｘ２４（フィルタ数）ｘ２（フィルタ条件の種類数）＝７６８バイト（６１４４ビット）となる。
【００８１】
当然ながら、従来技術においては、連結情報レジスタ１５は存在しない。
【００８２】
従って、本実施の形態によれば、従来技術に比べ、メモリやレジスタの総容量を７６８−５１２＋２＝２５４バイト（２０３２ビット）軽減させることができる。
【００８３】
つまり、連結情報レジスタ１５による回路規模の増加量にくらべ、余剰部を抑制することによる条件格納部１２に含まれるメモリ容量（規模）の軽減量の方が大きく、その効果が容易に理解できよう。
【００８４】
以上、第１の実施の形態について説明したが、本実施の形態はこの構成にのみ限定されるものではなく、請求項の範囲内において様々な変形が可能であり、本実施の形態はこれら全て含む。
【００８５】
例えば、制御部１４が比較部１３にフィルタ条件を供給する場合、フィルタ条件の番号順に順次０番から３１番までのフィルタ条件を供給する方法や、いくつかの番号のみのフィルタ条件を限定して供給する方法が考えられるが、本実施の形態はいずれの場合も含む。
【００８６】
また、フィルタ条件がＡＮＤ条件及びＭＡＳＫ条件の２種類の構成としているが、フィルタ条件が１種類、又は、３種類以上の条件によって構成される場合でも、同様に適用可能であることは明らかであり、本実施の形態はこれらを含む。
【００８７】
（第２の実施の形態）
図５は本発明の第２の実施の形態を示すブロック図である。図５において図１と同一の構成要素には同一符号を付して説明を省略する。
【００８８】
さらに理解を容易とするため、特に断りのない限り、第１の実施の形態と前提を同じとして説明する。
【００８９】
図１においては、２つの単位格納領域毎に１ビットを割り当てた連結情報レジスタ１５を採用し、最大２つの単位格納領域に部分フィルタ条件を分割できる２連結の例について説明した。分割できる部分フィルタ条件の数は本実施の形態が適応されるフィルタ装置又は受信装置が検出すべき特定のデータパターンの長さやその分布などから定めれば良い。本実施の形態では最大４つの部分フィルタ条件に分割できるようにした４連結の例を示す。
【００９０】
本実施の形態におけるフィルタ装置３１は、連結情報レジスタ１５に代えて連結情報レジスタ３２を採用した点が第１の実施の形態と異なる。
【００９１】
つまり、連結情報レジスタ３２に分割の有無が記憶され、本実施の形態においては、４ｔ番（ｔ＝０〜７、つまり、０、４、８、・・・、２８の偶数番）の単位格納領域２２のそれぞれに分割の有無を記憶する領域Ｊ（４ｔ）が割り当てられている。
【００９２】
Ｊ（４ｔ）の値は、４ｔ番の単位格納領域から記憶されたフィルタ条件が、何個の連続する単位格納領域に分割されたかを示しており、本実施の形態では、最大４個までの部分フィルタ条件に分割してフィルタ条件を条件格納部１２に記憶できる例となる。つまり、連結情報レジスタ３２におけるＪ（４ｔ）の領域の長さ（容量）は少なくとも２ビットあれば良い。
【００９３】
理解を容易とするために、Ｊ（４ｔ）の値として０〜３の４通りとし、４ｔ番の具体例として０番を用いて、フィルタ条件の分割の仕方を補足する。
【００９４】
例えば、Ｊ(０)＝３の場合は、フィルタ条件が連続する単位格納領域に４分割されて記憶されていることを示しており、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に０番のフィルタ条件の３番目の部分フィルタ条件が、
３番の単位格納領域に０番のフィルタ条件の４番目の部分フィルタ条件が、
それぞれ記憶されている。
【００９５】
すなわち、この場合には、０番のフィルタ条件のデータ長（フィルタ条件の長さ）として最大３２バイトのフィルタ条件が記憶できることになる。
【００９６】
また、Ｊ(０)＝２の場合は、フィルタ条件が連続する単位格納領域に３分割されて記憶されていることを示しており、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に０番のフィルタ条件の３番目の部分フィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【００９７】
すなわち、この場合には、０番のフィルタ条件の長さとして最大２４バイト、３番のフィルタ条件の長さとして最大８バイトのフィルタ条件が記憶できることになる。
【００９８】
また、Ｊ(０)＝１場合は、フィルタ条件が連続する単位格納領域に２分割されて記憶されることを示しており、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に２番のフィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【００９９】
すなわち、この場合には、０番のフィルタ条件の長さとして最大１６バイト、２番及び３番のフィルタ条件の長さとして最大８バイトのフィルタ条件が記憶できることになる。
【０１００】
また、Ｊ(０)＝０の場合は、フィルタ条件が分割されずに格納されることを示しており、
０番の単位格納領域に０番のフィルタ条件が、
１番の単位格納領域に１番のフィルタ条件が、
２番の単位格納領域に２番のフィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【０１０１】
すなわち、この場合には、０番、１番、２番及び３番のフィルタ条件の長さとして最大８バイトのフィルタ条件が記憶できることになる。
【０１０２】
図６は本実施の形態における４連結のパターンを示す説明図であり、４ｔ、４ｔ＋１、４ｔ＋２、４ｔ＋３の各番号の単位格納領域２２の連結情報Ｊ（ｋ）（ｋ＝０〜３１の整数）に応じて、分割記憶できるフィルタ条件のデータ長（バイト数）を示している。
【０１０３】
つまり、連結パターン数は、上記の通りＪ（４ｔ）の値が取りえる０〜３の４種類となり、
"０"なら４ｔ番、４ｔ＋１番、４ｔ＋２番、４ｔ＋３番それぞれの単位格納領域に８バイトのフィルタ条件が記憶できることを、
"１"なら４ｔ番と４ｔ＋１番の単位格納領域を連結して１６バイトのフィルタ条件と、４ｔ＋２番と４ｔ＋３番それぞれの単位格納領域には８バイトのフィルタ条件が記憶できることを、
"２"なら４ｔ〜４ｔ＋２番の単位格納領域を連結して２４バイトのフィルタ条件と、４ｔ＋３番それぞれの単位格納領域には８バイトのフィルタ条件が記憶できることを、
"３"なら４ｔ〜４ｔ＋３の単位格納領域を連結して３２バイトのフィルタ条件が記憶できることを、それぞれ示している。
【０１０４】
このように、本実施の形態においては、連結段数を第1の実施の形態（２連結）よりも増やすことで、フィルタ条件のデータ長が単位格納領域の長さよりも十分に長い場合にも余剰部を抑制することができる。
【０１０５】
（第３の実施の形態）
図７は本発明の第３の実施の形態を示すブロック図である。図７において図１と同一の構成要素には同一符号を付して説明を省略する。
【０１０６】
さらに理解を容易とするため、特に断りのない限り、第１の実施の形態と前提を同じとして説明する。
【０１０７】
本実施の形態は、余剰部をフィルタ条件のデータ長が１６バイト及び２４バイトのセクションフィルタとして利用できる数を第２の実施の形態よりも増加させた例である。
【０１０８】
本実施の形態におけるフィルタ装置４１は、連結情報レジスタ３２に代えて連結情報レジスタ４２を採用した点が第２の実施の形態と異なる。
【０１０９】
つまり、連結情報レジスタ４２に分割の有無が記憶され、本実施の形態においては、ｐ＝４ｔ、４ｔ＋１、４ｔ＋２の各番号（ｔ＝０〜７、つまり、ｐ＝０、１、２、４、５、６、・・・、２８、２９、３０の番号）の単位格納領域２２のそれぞれに分割の有無を記憶する領域Ｊ（ｐ）が割り当てられている。
【０１１０】
言い換えると、ｑ＝４ｔ＋３番の単位格納領域２２には分割の有無を記憶する領域としてＪ（ｑ）（ｑ＝３、７、１１、・・・、３１の番号）が割り当てられていない。
【０１１１】
また、第１の実施の形態同様に、４ｔ番と４ｔ＋１番の単位格納領域に１つのフィルタ条件の全て又は一部が分割されている場合、Ｊ（４ｔ）の値が"１"となり、
４ｔ＋１番と４ｔ＋２番の単位格納領域に１つのフィルタ条件の全て又は一部が分割されている場合、Ｊ（４ｔ＋１）の値が"１"となり、
４ｔ＋２番と４ｔ＋３番の単位格納領域に１つのフィルタ条件の全て又は一部が分割されている場合、Ｊ（４ｔ＋２）の値が"１"となり、
分割されていなければ、それぞれ"０"として、分割の有無を記憶している。よってＪ（ｐ）領域の長さ（容量）は少なくとも１ビットあれば良い。
【０１１２】
第２の実施の形態同様、理解を容易とするために、４ｔ番の具体例として０番を用いて、フィルタ条件の分割の仕方を補足する。
【０１１３】
例えば、Ｊ(０)＝１、Ｊ(１)＝０、Ｊ(２)＝０の場合は、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に２番のフィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【０１１４】
すなわち、この場合には、０番のフィルタ条件の長さとして最大１６バイト、２番及び３番のフィルタ条件の長さとして最大８バイトのフィルタ条件が記憶できることになる。
【０１１５】
また、Ｊ(０)＝１、Ｊ(１)＝１、Ｊ(２)＝０の場合は、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に０番のフィルタ条件の３番目の部分フィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【０１１６】
すなわち、この場合には、０番のフィルタ条件の長さとして最大２４バイト、３番のフィルタ条件の長さとして最大８バイトのフィルタ条件が記憶できることになる。
【０１１７】
また、Ｊ(０)＝１、Ｊ(１)＝１、Ｊ(２)＝１の場合は、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に０番のフィルタ条件の３番目の部分フィルタ条件が、
３番の単位格納領域に０番のフィルタ条件の４番目の部分フィルタ条件が、
それぞれ記憶される。
【０１１８】
すなわち、この場合には、０番のフィルタ条件の長さとして最大３２バイトのフィルタ条件が記憶できることになる。
【０１１９】
また、Ｊ(０)＝０、Ｊ(１)＝1、Ｊ(２)＝０の場合は、
０番の単位格納領域に０番のフィルタ条件が、
１番の単位格納領域に１番のフィルタ条件の１番目の部分フィルタ条件が、
２番の単位格納領域に１番のフィルタ条件の２番目の部分フィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【０１２０】
すなわち、この場合には、０番及び３番のフィルタ条件の長さとして最大８バイト、１番のフィルタ条件の長さとして最大１６バイトのフィルタ条件が記憶できることになる。
【０１２１】
また、Ｊ(０)＝１、Ｊ(１)＝０、Ｊ(２)＝１の場合は、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に２番のフィルタ条件の１番目の部分フィルタ条件が、
３番の単位格納領域に２番のフィルタ条件の２番目の部分フィルタ条件が、
それぞれ記憶される。
【０１２２】
すなわち、この場合には、０番及び２番のフィルタ条件の長さとして最大１６バイトのフィルタ条件が記憶できることになる。
【０１２３】
また、Ｊ(０)＝０、Ｊ(１)＝1、Ｊ(２)＝１の場合は、
０番の単位格納領域に０番のフィルタ条件が、
１番の単位格納領域に１番のフィルタ条件の１番目の部分フィルタ条件が、
２番の単位格納領域に１番のフィルタ条件の２番目の部分フィルタ条件が、
３番の単位格納領域に１番のフィルタ条件の３番目の部分フィルタ条件が、
それぞれ記憶される。
【０１２４】
すなわち、この場合には、０番のフィルタ条件の長さとして最大８バイト、１番のフィルタ条件の長さとして最大２４バイトのフィルタ条件が記憶できることになる。
【０１２５】
また、Ｊ(０)＝０、Ｊ(１)＝０、Ｊ(２)＝１の場合は、
０番の単位格納領域に０番のフィルタ条件が、
１番の単位格納領域に１番のフィルタ条件が、
２番の単位格納領域に２番のフィルタ条件の１番目の部分フィルタ条件が、
３番の単位格納領域に２番のフィルタ条件の２番目の部分フィルタ条件が、
それぞれ記憶される。
【０１２６】
すなわち、この場合には、０番及び１番のフィルタ条件の長さとして最大８バイト、２番のフィルタ条件の長さとして最大２４バイトのフィルタ条件が記憶できることになる。
【０１２７】
また、Ｊ(０)＝０、Ｊ(１)＝０、Ｊ(２)＝０の場合は、
０番の単位格納領域に０番のフィルタ条件が、
１番の単位格納領域に１番のフィルタ条件が、
２番の単位格納領域に２番のフィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【０１２８】
すなわち、この場合には、０番、１番、２番及び３番のフィルタ条件の長さとして最大８バイトのフィルタ条件が記憶できることになる。
【０１２９】
図８は本実施の形態における４連結のパターンを示す説明図であり、図６同様、４ｔ、４ｔ＋１、４ｔ＋２、４ｔ＋３の各番号の単位格納領域２２の連結情報Ｊ（ｋ）（ｋ＝０〜３１の整数）に応じて、分割記憶できるフィルタ条件のデータ長（バイト数）を示している。全連結パターンが８つとなり、第２の実施の形態（図６）と比べ、最大１６バイトのフィルタ条件が記憶できる連結パターンが１、２、４、５と、４通りに増加しており、かつ、最大２４バイトのフィルタ条件が記憶できる連結パターンも３、６と、２通りに増加していることがわかる。
【０１３０】
第２の実施の形態（図５）の連結情報レジスタ３２の総容量は少なくとも２（４連結単位に必要となる連結情報のビット数）ｘ８（最大４連結まで行える単位格納領域の数）＝１６ビットが必要となり、本実施の形態（図７）の連結情報レジスタ４２の総容量は少なくとも３ｘ８＝２４ビットとなる。つまり、第３の実施の形態は、第２の実施の形態より連結情報レジスタの総容量として８ビット増加するが、第１の実施の形態（図１）で説明した条件格納部１２に含まれるメモリの軽減量（２５６バイト＝２０４８ビット）に比べ、十分小さい回路規模増加で、同じ４連結である第２の実施の形態よりもより多くの連結パターンにて１６バイト及び２４バイトのフィルタ条件の分割記憶に対応している。
【０１３１】
このように、本実施の形態においては、連結情報レジスタに記憶する情報を論理的に連続する単位格納領域に１つのフィルタ条件の全て又は一部が分割記憶されているかを、４ｔ番、４ｔ＋１番、４ｔ＋２番の領域に連続的に記憶しておくことで、フィルタ条件のデータ長が単位格納領域の長さよりも十分に長い場合にも、利用頻度が比較的高い、例えば８バイト及び１６バイトの、フィルタ条件の記憶領域として余剰部を使いまわせる数（連結パターン）を同じ４連結の第２の実施の形態より増やすことができる。
【０１３２】
（第４の実施の形態）
図９は本発明の第４の実施の形態を示すブロック図である。図９において図１と同一の構成要素には同一符号を付して説明を省略する。
【０１３３】
さらに理解を容易とするため、特に断りのない限り、第１の実施の形態と前提を同じとして説明する。
【０１３４】
本実施の形態は、３２バイトよりもさらに大きい長さのフィルタ条件を分割記憶可能とする例である。
【０１３５】
本実施の形態におけるフィルタ装置５１は、連結情報レジスタ１５に代えて連結情報レジスタ５２を採用した点が第１の実施の形態と異なる。
【０１３６】
つまり、連結情報レジスタ５２に分割の有無が記憶され、本実施の形態においては、ｐ＝０〜３０の各番号の単位格納領域２２のそれぞれに分割の有無を記憶する領域Ｊ（ｐ）が割り当てられている。
【０１３７】
言い換えると、３１番の単位格納領域２２には分割の有無を記憶する領域としてＪ（３１）が割り当てられていない。
【０１３８】
また、第１の実施の形態同様に、ｔ番とｔ＋１番（ｔ＝０〜３０）の単位格納領域に１つのフィルタ条件の全て又は一部が分割されている場合、Ｊ（ｔ）の値が"１"となり、分割されていなければ"０"として、分割の有無を記憶している。よってＪ（ｐ）領域の長さ（容量）は少なくとも１ビットあれば良い。
【０１３９】
第２の実施の形態同様、理解を容易とするために、ｔ番の具体例として０番を用いて、フィルタ条件の分割の仕方を補足する。なお、本実施の形態では、Ｊ（０）〜Ｊ（３０）の値が全て"１"となる場合、８バイトｘ３２＝２５６バイトのフィルタ条件を分割記憶していることになるが、これ以外にも多くの連結パターンを有しており、これら全てを補足することは難しい。しかし、連結の仕方は第３の実施の形態と同様であるため、ここでは一例を補足するのみとする。
【０１４０】
例えば、Ｊ(０)＝Ｊ(１)＝Ｊ(２)＝Ｊ(３)＝Ｊ(４)＝１、Ｊ(５)＝０の場合は、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に０番のフィルタ条件の３番目の部分フィルタ条件が、
３番の単位格納領域に０番のフィルタ条件の４番目の部分フィルタ条件が、
４番の単位格納領域に０番のフィルタ条件の５番目の部分フィルタ条件が、
５番の単位格納領域に０番のフィルタ条件の６番目の部分フィルタ条件が、
それぞれ記憶されている。
【０１４１】
この場合には、０番のフィルタ条件の長さとして最大４８バイトのフィルタ条件が記憶できることになる。
【０１４２】
つまり、その値が"１"となるＪ（ｐ）が連続する数に応じて分割記憶できるフィルタ条件の最大の長さを大きくすることができる。
【０１４３】
上記例では、その値が"０"となるＪ（５）より前の番号の連結情報Ｊ（０）〜Ｊ（４）の５つが連続して"１"となっていることから、８（１単位格納領域当たりの長さ）＋８（１単位格納領域当たりの長さ）ｘ５（連続数）＝４８バイトが分割記憶できる０番のフィルタ条件の最大の長さとなる。
【０１４４】
仮にＪ（ｔ）〜Ｊ（ｔ＋６）が連続して"１"であり、Ｊ（ｔ＋７）が"０"なら、ｔ番のフィルタ条件の長さとして最大６４バイトのフィルタ条件が記憶できることになる。
【０１４５】
このように本実施の形態においては、第１の実施の形態と同様の効果が得られると共に、２４バイト及び３２バイトよりもさらに大きい長さのフィルタ条件を分割記憶することを可能としている。
【０１４６】
（第５の実施の形態）
図１０は本発明の第５の実施の形態を示すブロック図である。図１０において図１と同一の構成要素には同一符号を付して説明を省略する。
【０１４７】
さらに理解を容易とするため、特に断りのない限り、第１の実施の形態と前提を同じとして説明する。
【０１４８】
本実施の形態は、３２バイトよりもさらに大きい長さのフィルタ条件を、任意番号の単格納領域を使って分割記憶可能とする例であり、部分フィルタ条件の記憶先として選べる単位格納領域に第４の実施の形態よりも自由度を向上させた例である。
【０１４９】
本実施の形態におけるフィルタ装置６１は、連結情報レジスタ１５に代えて連結情報レジスタ６２を採用した点が第１の実施の形態と異なる。
【０１５０】
つまり、連結情報レジスタ６２に分割の有無が記憶され、本実施の形態においては、ｐ＝０〜３１の全番号の単位格納領域２２のそれぞれに分割の有無を記憶する領域Ｊ（ｐ）が割り当てられている。
【０１５１】
なお、これまでの実施の形態と異なり、ｘ番とｙ番の単位格納領域に１つのフィルタ条件の全て又は一部が分割されている場合、Ｊ（ｘ）の値が"ｙ"となり、分割されていなければ"ｘ"として、分割の有無を記憶している。よってＪ（ｐ）領域の長さ（容量）は少なくとも５ビットあれば良い。
【０１５２】
第２の実施の形態同様、理解を容易とするために、ｘ番とｙ番の具体例を用いて、フィルタ条件の分割の仕方を補足する。なお、本実施の形態では、Ｊ（０）〜Ｊ（３１）の値が全て対応する単位格納領域と同じ番号となる場合、８バイトｘ３２＝２５６バイトのフィルタ条件を分割記憶していることになるが、これ以外にも多くの連結パターンを有しており、これら全てを補足することは難しい。しかし、連結の仕方は簡単であるため、ここでは一例を補足するのみとする。
【０１５３】
例えば、連結情報Ｊ(０)＝１０、Ｊ(１０)＝２０、Ｊ(２０)＝３０、Ｊ(３０)＝４０、Ｊ（４０）＝５０、Ｊ（５０）＝５０とした場合は、
０番、１０番、２０番、３０番、４０番及び５０番の単位格納領域に１つのフィルタ条件が部分フィルタ条件に分割して記憶されており、詳しくは、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１０番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２０番の単位格納領域に０番のフィルタ条件の３番目の部分フィルタ条件が、
３０番の単位格納領域に０番のフィルタ条件の４番目の部分フィルタ条件が、
４０番の単位格納領域に０番のフィルタ条件の５番目の部分フィルタ条件が、
５０番の単位格納領域に０番のフィルタ条件の６番目の部分フィルタ条件が、
それぞれ記憶されている。
【０１５４】
すなわち、この場合には、０番のフィルタ条件の長さとして最大４８バイトのフィルタ条件が記憶できることになる。
【０１５５】
つまり、その値が対応する単位格納領域の番号と違うＪ（ｐ）が連続する数に応じて分割記憶できるフィルタ条件の最大の長さを大きくすることができる。
【０１５６】
上記例では、その値が対応する単位格納領域の番号（５０番）と同じとなるＪ（５０）より以前の連結情報Ｊ（０）、Ｊ（１０）、Ｊ（２０）、Ｊ（３０）、Ｊ（４０）の５つが連鎖していることから、８（１単位格納領域当たりの長さ）＋８（１単位格納領域当たりの長さ）ｘ５（連鎖数）＝４８バイトが分割記憶できる０番フィルタ条件の最大の長さとなる。
【０１５７】
このように本実施の形態においては、第１の実施の形態と同様の効果が得られると共に、２４バイト及び３２バイトよりもさらに大きい長さのフィルタ条件を任意番号の単位格納領域を用いて分割記憶することを可能としている。２つ以上の部分フィルタ条件に分割して記憶する場合に、任意番号の単位格納領域とすることで、第２、第３の実施の形態のように、４ｔ〜４ｔ＋２番に２４バイトの長さの４ｔ番フィルタ条件を記憶した場合に、４ｔ＋３番は自動的に８バイトの長さのフィルタ条件の記憶場所としてしか使えなくなるといったことがなくなり、分割時の単位格納領域の組み合わせの自由度を向上させることができる。
【０１５８】
（第６の実施の形態）
図１１は本発明の第６の実施の形態を示し、これまで説明してきた上記各実施の形態に係るフィルタ装置が組み込まれたデジタル放送受信装置を示すブロック図である。
【０１５９】
図１１において、少なくともＰＩＤフィルタ部７４、セクションフィルタ部８０、ホストプロセッサ７５、ビデオデコーダ７７、オーディオデコーダ７８及びデータバス７６は同一のチップ８５上に形成されている。
【０１６０】
図１１に示すように、無線周波数によるストリームデータがアンテナ７１を介してチューナ７２に入力される。チューナ７２は、入力された無線周波数の信号をベースバンド信号に変換して復調器７３に出力する。復調器７３は、入力されたベースバンド信号を復調処理してＴＳパケットから成るＴＳをデータ入出力部８１に出力する。復調処理には、例えば、アナログ信号からデジタル信号への変換、受信信号が多重変調されている場合は多重復調、その他誤り訂正処理等が含まれる。なお、２つのチューナ、或いは、それ以上のチューナを搭載する受信装置においては、それらのチューナにも同様にアンテナ７１、或いは、図示を省略する別のアンテナが接続されているものとする。
【０１６１】
データ入出力部８１は、復調器７３からＴＳを受け取るための入力ポートを少なくとも１つ持ち、少なくとも次の機能が備わっている。
【０１６２】
１．入力ポートから入力するＴＳを受け取り、ＴＳパケットを識別する。
【０１６３】
２．識別されたＴＳパケットから所望のデータ（デジタル放送される番組を再生するのに必要となるデータ）が多重されているＴＳパケットを特定する情報（ＰＩＤ、入力ポート番号など、少なくともいずれか１つ）を抽出し、これを比較対象データｐｆ−ｄｔとしてＰＩＤフィルタ部７４に出力する。
【０１６４】
３．ＰＩＤフィルタ部７４から出力される比較結果ｐｆ−ｒｅを受け取り、この値に応じて、所望のデータが含まれているＴＳパケットを選別する。
【０１６５】
４．選別されたパケットに含まれる所望のデータがビデオデータ、或いは、オーディオデータであれば、これらを少なくとも含む部分をデータバス７６に出力する。
【０１６６】
５．選別されたパケットに含まれる所望のデータがセクションデータであれば、さらに特定する情報（テーブル番号、バージョン番号など、少なくとも何れか１つ）を抽出し、これを比較対象データｓｆ−ｄｔとしてセクションフィルタ部８０に出力する。
【０１６７】
６．セクションフィルタ部８０から出力される比較結果ｓｆ−ｒｅを受け取り、この値に応じて、セクションデータを少なくとも含む部分を、データバス７６に出力する。
【０１６８】
データバス７６には、データ入出力部８１の他に、ビデオデコーダ７７、オーディオデコーダ７８、ホストプロセッサ７５、メモリ７９が接続されている。
【０１６９】
データ入出力部８１から出力データバス７６に出力されるビデオデータ、オーディオデータ、セクションデータは、メモリ７９に設けられた専用のバッファ領域を介してビデオデコーダ７７、オーディオデコーダ７８、ホストプロセッサ７５に供給される。なお、図示は省略するが、メモリ７９を介さずに、データ入出力部８１からの出力データを、ビデオデコーダ７７、オーディオデコーダ７８、ホストプロセッサ７５、それぞれに直接取り込ませることも可能である。
【０１７０】
ビデオデコーダ７７は取り込んだビデオデータをデコードし、その結果得られる映像情報をバックエンドプロセッサ（ＢＥＰ）８２に出力する。バックエンドプロセッサ８２は、この映像情報に色補正などの各種画像処理を施して表示部８３にて表示させる。オーディオデコーダ７８は取り込んだオーディオデータをデコードし、その結果得られる音声情報をスピーカ８４にて響かせる。
【０１７１】
ＰＩＤフィルタ部７４は、少なくとも１つ以上のフィルタ条件（以下、ＰＩＤフィルタ条件）を有し、それぞれのフィルタ条件には選別対象のＴＳパケットが持つＰＩＤの値が少なくとも設定されている。予め設定されているＰＩＤフィルタ条件と、データ入出力部８１から出力される比較対象データｐｆ−ｄｔとを比較し、その比較結果ｐｆ−ｒｅをデータ入出力部８１に出力する。
【０１７２】
セクションフィルタ部８０は、少なくとも１つ以上のフィルタ条件（以下、セクションフィルタ条件）を有し、それぞれのフィルタ条件には選別対象のセクションデータが持つ特定のデータパターンと同じ値がＡＮＤ条件に少なくとも設定されている。予め設定されているセクションフィルタ条件と、データ入出力部８１から出力される比較対象データｓｆ−ｄｔとを比較し、その比較結果ｓｆ−ｒｅをデータ入出力部８１に出力する。
【０１７３】
つまり、上記各実施の形態に係るフィルタ装置にて、このセクションフィルタ部８０は構成されている。
【０１７４】
具体的には、上記で説明した各実施の形態のブロック図（図１、図５、図７、図９、図１０）の各図に示す「対象データ」が図１１の比較対象データｓｆ−ｄｔに、各図の「比較結果」が図１１の比較結果ｓｆ−ｒｅに、それぞれ相当する。
【０１７５】
また、連結情報レジスタを有し、フィルタ条件の分割の有無をこのレジスタに記憶し、単位格納領域の番号に応じた連結情報レジスタの連結情報に基づき、分割される前のフィルタ条件との等価な比較が行われる。
【０１７６】
以上のように、上記各実施の形態に係るフィルタ装置は、デジタル放送受信装置に適応することが可能であることを説明した。
【０１７７】
最後に、連結情報をもとに２つ以上の部分フィルタ条件を１つのフィルタ条件であるものとして等価に比較する方法、つまり、比較部１３の構成について補足しておく。
【０１７８】
等価な比較方法には大きく２通りある。例えば、第１の実施の形態の２連結を用いて説明すると、
１つは、２つの部分フィルタ条件を連結して（組み合わせて）１６バイトのフィルタ条件を復元後、この復元された条件と１６バイトの対象データとを比較する方法である。
【０１７９】
もう一つは、１番目の部分フィルタ条件と１６バイトの前半８バイトの対象データとを比較しておき、２番目の部分フィルタ条件と１６バイトの後半８バイトの対象データとを比較する際に、前半８バイトの比較結果と統合する方法である。
【０１８０】
つまり、前者はフィルタ条件そのものを復元してから比較を行う方法（以下、復元比較）であり、後者は単位格納領域毎に行った比較結果を統合していく方法（以下、統合比較）である。
【０１８１】
なお、統合に必要となる比較結果（統合向け結果）は最終出力の比較結果（最終向け結果）とは異なる形式を取り得る。
【０１８２】
これは、最終向け結果としてフィルタ番号を返す構成の場合、統合向け結果としては部分フィルタ条件をその種類毎に満足したか否かの状態としておく方が望ましい場合があるからである。
【０１８３】
例えば、特許文献１にあるＮＯＴ条件を考える。ＮＯＴ条件の定義は「指定したビットと同じ位置にあるビットのうち、ＡＮＤ条件と不一致なビットが対象データ内に少なくとも１つ存在する場合、ＮＯＴ条件を満足している」となる。
【０１８４】
よって、もしＮＯＴ条件が指定されたビットが上記の前半８バイトと後半８バイトの両方に存在している場合、
ＮＯＴ条件が指定されたビットにおいて、前半８バイトではＡＮＤ条件と不一致になるビットが存在しなくとも、後半８バイトに１ビットでもＡＮＤ条件と不一致となるビットが存在すれば、１６バイトの対象データとしては条件を満足することになる。
【０１８５】
この時、もし前半８バイトにて最終比較結果をもとめてから統合しようとしてしまうと、満足しなかった理由がＮＯＴ条件に依るものなのか、ＡＮＤ条件そのもの（ＮＯＴ条件が指定されていないビット）に依るのかが判断できず、正しく後半８バイトの比較結果と統合することができない。
【０１８６】
すなわち、統合比較においては、使う条件の種類に応じて、統合向け結果をそれぞれ求めておき、これらを統合して最終比較結果をもとめるべき場合がある。
【０１８７】
本実施の形態は復元比較、統合比較のいずれの比較部の構成においても適応可能であり、本実施の形態はいずれも含む。
【図面の簡単な説明】
【０１８８】
【図１】本発明の第１の実施の形態に係るフィルタ装置を示すブロック図。
【図２】図１中のＡＮＤ条件格納部２１の具体的な構成を示す説明図。
【図３】図１中のＡＮＤ条件格納部２１の具体的な構成を示す説明図。
【図４】従来技術におけるＡＮＤ条件格納部の具体的な構成を示す説明図。
【図５】本発明の第２の実施の形態を示すブロック図。
【図６】第２の実施の形態における４連結のパターンを示す説明図。
【図７】本発明の第３の実施の形態を示すブロック図。
【図８】第３の実施の形態における４連結のパターンを示す説明図。
【図９】本発明の第４の実施の形態を示すブロック図。
【図１０】本発明の第５の実施の形態を示すブロック図。
【図１１】本発明の第６の実施の形態を示すブロック図。
【符号の説明】
【０１８９】
１１…フィルタ装置、１２…条件格納部、１３…比較部、１４…制御部、１５…連結情報レジスタ。
【技術分野】
【０００１】
本発明は、例えばデジタルテレビやデジタルレコーダ等に好適なフィルタ装置及びデジタル放送受信装置に関する。
【背景技術】
【０００２】
近年、ＭＰＥＧ２規格の符号化を採用したデジタル放送が開始されている。ＭＰＥＧ２規格において規定されたトランスポートストリーム（ＴＳ）は、１８８バイト固定長のパケット（ＴＳパケット）によって構成されており、映像データ、音声データ及びその他のデータを伝送することができる。１つのＴＳパケットには同一種類のデータに関連する情報が多重され、そのデータの種類を示す識別子（ＰＩＤ）が付加される。
【０００３】
また、ＴＳパケットによってサービスインフォメーション（ＳＩ）と呼ばれる情報も伝送される。このサービスインフォメーションは、セクションと呼ばれる構造で伝送される。１つのセクション構造のデータ（以下、セクションデータ）は、テーブル番号、セクションの長さ、更新の有無（バージョン番号）等の様々な情報を含んでいる。デジタル放送受信装置では、順次入力されるＴＳパケットからＰＩＤを参照して、同一ＰＩＤのＴＳパケットを選別し、更にセクションデータについても、予め定められた条件に従って選別する。
【０００４】
セクションデータを選別するために用いるセクションフィルタは、セクションデータにて特定すべき情報（テーブル番号等）を条件（フィルタ条件）とし、入力データとフィルタ条件との一致比較によって、特定の情報を持つセクションデータを検出できる。セクションフィルタに複数のセクションデータを検出できるように、複数のフィルタ条件を設定できるようにしておくことで、セクションフィルタを用いて、様々なセクションデータを選別することができる。
【０００５】
フィルタ条件には、通常、セクションデータに含まれるデータが持つ値（以下、データパターン）のうち、そのセクションデータだけが持つ特定のデータパターンを持つデータを設定する。例えば、特定のデータパターンを持つデータの長さが８バイト（６４ビット）であれば、フィルタ条件も少なくとも８バイトの長さが必要となる。
【０００６】
また、設定できるフィルタ条件の数（以下、フィルタ数という）を、例えば、８つとすることで、長さ８バイトまでの特定のデータパターンを持つ８種類のセクションデータを選別できる。
【０００７】
このように特定のデータパターンを指定するために用いるフィルタ条件は、ＡＮＤ条件（リファレンスデータ）などと呼ばれる。
【０００８】
しかし、特定するために必要となるデータの長さは、セクションデータの種類によって異なるため、従来は、概ね全てのセクションデータが特定できるだろう長さを予め想定し、全フィルタ条件で共通の長さまでを特定できるようにしてある。
【０００９】
よって、予め想定したフィルタ条件の長さをｍビット、フィルタ数をｎ個とすると、セクションフィルタとして、ｍｘｎビットの容量を持つメモリやレジスタなどの記憶素子が、フィルタ条件を記憶しておくために少なくとも必要となる（以下、メモリを代表にして説明する）。
【００１０】
このように各フィルタ条件の長さを全フィルタで統一することで、各フィルタ条件の長さを記憶する必要がない。また、以降に述べるＭＡＳＫ条件を使用する方法で、ｍビットまでならフィルタ条件の長さに関係なく、メモリ領域を全フィルタ条件にて汎用的に使いまわすことができる。言い換えれば、あるフィルタ条件をある特定のデータパターン検出専用としていない。よって、全フィルタにてフィルタ条件の長さを統一することでフィルタ構造を簡素化できる。
【００１１】
さて、ＡＮＤ条件の一部のデータを使用せずともあるデータパターンを特定することができる場合、そのＡＮＤ条件のデータの一部、又は、全てを使用しないように指定するためのフィルタ条件として、ＭＡＳＫ条件（マスクデータ）を併用する。
【００１２】
例えば、ＡＮＤ条件の値を4'b1111、ＭＡＳＫ条件の値を4'b0001とするとき、この条件にて特定できるデータパターンは4'b1111と4'b1110となる（"4'b"はこれに続く数値が４ビットの２進数で表記していることを示す接頭記号）。つまり、ＭＡＳＫ条件が"１"となっている位置のＡＮＤ条件のデータがデータパターンを特定するために使われないことを示している。言い換えれば、その位置のデータの値がとりえる全パターン（本例では、"0"と"1"の２通り）のデータを検出させることを指定していることになる。
【００１３】
なお、この例の通り、１つのフィルタ条件当たりのＭＡＳＫ条件の長さはＡＮＤ条件の長さと同一であることが一般的であるが、使用しないように指定できるデータ範囲の長さの単位に応じて変えることもできる。例えば、その単位を１ビットとするなら、ＡＮＤ条件と同じ長さが必要となり、１バイト（８ビット）とするなら、ＡＮＤ条件の８分の1相当の長さが必要となる。以下、理解を容易とするため、ＡＮＤ条件とＭＡＳＫ条件の各データの長さを同じものとして説明する。
【００１４】
また、ＭＡＳＫ条件の有効極性を上記例では"１"とし、この時ＡＮＤ条件を使わないとして説明したが、これを"０"とし、ＭＡＳＫ条件として4'b1110を与える例とすることもできる。以下、理解を容易とするため、ＭＡＳＫ条件の有効極性は"１"として説明する。
【００１５】
さらに、この例では、フィルタ条件としてＡＮＤ条件とＭＡＳＫ条件の２種類が含まれることになるが、対象データ列との比較の仕方を増やして検出の柔軟性を上げるため、３種類以上の条件を用いることも可能であり、例えば、特許文献１には、ＡＮＤ条件、ＭＡＳＫ条件、ＮＯＴ条件（ノット条件）、ＮＧＲＰ条件（グループ条件）の４種類を用いるセクションフィルタが提案されている。例えば、ＮＯＴ条件により、ＡＮＤ条件との不一致比較が可能となり、一致比較よりもより多くのデータパターンが検出できるようになる。以下、理解を容易とするため、フィルタ条件の種類をＡＮＤ条件とＭＡＳＫ条件の２種類として説明する。
【００１６】
以上のように、従来のセクションフィルタにおいて、各フィルタ条件を夫々記憶するメモリの領域は、論理的に同一の長さで構成されている。
【００１７】
しかし、メモリに記憶されたフィルタ条件を用いてセクションデータを選別する際に、必要となる特定のデータの長さは、セクションデータの種類によって異なることは、前述した通りである。
【００１８】
このような場合、ＭＡＳＫ条件によってＡＮＤ条件の一部のデータを無効化することで長さの違うデータパターンを特定できるが、もし、特定すべきデータと同じ長さのフィルタ条件のみがメモリに記憶されていたのなら、ＭＡＳＫ条件にて無効化しているＡＮＤ条件のデータは不要だったことになる。
【００１９】
いま１つのフィルタ条件の長さが８バイトのセクションフィルタを考える。この場合、ＡＮＤ条件、及び、ＭＡＳＫ条件の長さが夫々８バイトとあり、これら条件を使って特定するデータパターンの具体例として0x00010203_XXXXXXXX（"X"は任意の４ビットの値を表す記号、"0x"はこれに続く数値を１６進数で表記していることを示す接頭記号、"_"は数値を視認し易くするために挿入している記号）とする。つまり、前半の４バイトが特定のデータとなる例である。この例では、ＡＮＤ条件を0x00010203_00000000、ＭＡＳＫ条件を0x00000000_FFFFFFFFとすることによって、特定すべきデータパターンを持つセクションデータを検出することができる。即ち、フィルタ条件として指定可能な８バイトのうち４バイトはどのようなデータパターンに対しても満足するデータパターンを指定しておくことになる。
【００２０】
この時、メモリに記憶可能なフィルタ条件の最大の長さよりも、特定すべきデータの長さが短い場合には、どのデータに対しても満足させるフィルタ条件を指定しておかなければならない部分が存在していることになる。
【００２１】
もし特定すべきデータと同じ長さのフィルタ条件のみがメモリに記憶されていたのなら、この部分は、他のフィルタ条件を記憶するために使用できたかもしれない領域であり、これを余剰部分と呼ぶ。
【００２２】
よって、予め想定するフィルタ条件の長さを、特定すべきデータの最大の長さにした場合、特定すべきデータの長さがその長さよりも小さいセクションデータを検出することが多い場合に、余剰部分が多く存在することになり、無駄に回路を大きくすることになる。
【００２３】
逆に、余剰部分を抑制しようとして、予め想定するフィルタ条件の長さを、特定すべきデータの最小の長さにした場合、その最小の長さよりも大きい長さのデータパターンを特定できないことになる。
【００２４】
これを解決するひとつの方法として、例えば、特許文献２では、条件の何バイト目と比較するかを指定する比較位置情報を持つことで、条件を保持する回路規模の増加を抑制する方法が提案されている。しかし、この提案では、フィルタ数と特定すべきデータの長さに応じて比較位置情報を保持する回路の規模が大きくなり、また、全てのフィルタにおいて比較位置を逐次指定しなければならず制御が煩雑になるという問題がある。
【特許文献１】特開２００５−１９０３１２号公報
【特許文献２】特開２００２−１８５９６０号公報
【発明の開示】
【発明が解決しようとする課題】
【００２５】
本発明は、フィルタ条件をメモリなどの記憶素子に記憶する場合に、予め想定した長さの単位格納領域に、あるデータパターンを特定するために必要となる１つのフィルタ条件の全て、又は、分割された一部を格納し、１つの単位格納領域に記憶されたデータを１つのフィルタ条件として比較するか、２つ以上の単位格納領域に分割記憶された部分データを連結して復元できる１つのフィルタ条件として比較するかを識別することにより、メモリの余剰部分を予め想定した長さよりも大きい長さの特定のデータを持つセクションデータの検出に有効利用し、セクションフィルタの回路規模の増加を抑制できるフィルタ装置及びデジタル放送受信装置を提供することを目的とする。
【課題を解決するための手段】
【００２６】
本発明の一態様のフィルタ装置は、対象データ列に含まれる特定のデータ列を検出するフィルタ装置において、Ｎビット（N：１以上の整数）の単位格納領域を複数有し、前記特定のデータ列に応じＭ（M：１以上の整数）ビットのデータ長を有するフィルタ条件を前記単位格納領域に記憶しているものであって、前記フィルタ条件の長さＭビットが前記単位格納領域の長さがＮビットよりも大きい場合には、前記フィルタ条件がＮビット毎に分割された部分フィルタ条件を複数の前記単位格納領域に記憶している条件格納部と、前記単位格納領域に記憶されているデータが前記部分フィルタ条件に分割された一部であるか否かを示す分割の有無を連結情報として連結情報レジスタと、記単位格納領域に記憶されているデータが前記部分フィルタ条件の場合には、対応する前記連結情報に基づいて復元できる前記Ｍビットのデータ長を有するフィルタ条件との等価な比較を前記対象データ列と行うことで、前記対象データ列に前記特定のデータ列が含まれるか否かを検出する比較部と、を具備したことを特徴とするものであり、
本発明の一態様のデジタル放送受信装置は、デジタル放送ストリームが入力する入力部と、入力されたデジタル放送ストリームを構成するパケットから所定の識別子を有するパケットを選別するために用いる第１フィルタと、 第２フィルタとして、前記第１フィルタを用いて選別されたパケットの一部又は全てが対象データ列として入力され、特定のデータ列を有するパケットを選別するために用いる請求項１乃至４のいずれか１つに記載のフィルタ装置と、前記第１フィルタ又は前記第２フィルタを用いて選別されたパケットの一部又は全てを出力する出力部と、前記出力部にて出力される映像データを復号化する映像デコーダと、前記出力部にて出力される音声データを復号化する音声デコーダと、前記出力部にて出力されるセクションデータに基づいてデジタル放送信号の受信処理を行うホストプロセッサと、を具備したことを特徴とする。
【発明の効果】
【００２７】
本発明は、フィルタ条件をメモリなどの記憶素子に記憶する場合に、予め想定した長さの単位格納領域に、あるデータパターンを特定するために必要となる１つのフィルタ条件の全て、又は、分割された一部を格納し、１つの単位格納領域に記憶されたデータを１つのフィルタ条件として比較するか、２つ以上の単位格納領域に分割記憶された部分データを連結して復元できる１つのフィルタ条件として比較するかを識別することにより、メモリの余剰部分を予め想定した長さよりも大きい長さの特定のデータを持つセクションデータの検出に有効利用し、セクションフィルタの回路規模の増加を抑制できるフィルタ装置及びデジタル放送受信装置を提供することを目的とする。
【発明を実施するための最良の形態】
【００２８】
以下、図面を参照して本発明の実施の形態について詳細に説明する。
【００２９】
（第１の実施の形態）
図１は本発明の第１の実施の形態に係るフィルタ装置を示すブロック図である。
【００３０】
フィルタ装置１１は、条件格納部１２、比較部１３、制御部１４及び連結情報レジスタ１５によって構成されている。比較部１３には対象データが入力される。本フィルタ装置を用いて選別すべきデータがＡＲＩＢ（Association of Radio Industries and Business）規格の放送ストリームで伝送されてくる場合には、比較部１３にはＰＩＤフィルタを用いて選別されたＴＳパケットの一部又は全てが対象データとして入力される。
【００３１】
条件格納部１２には、フィルタ条件がメモリ内の論理的な領域である単位格納領域に記憶される。本実施の形態においては、単位格納領域の長さ（容量）の具体例を８バイトとし、この領域が３２個ある場合を例に説明する。各領域は番号０から３１にて区別する。
【００３２】
本実施の形態において、フィルタ条件の長さが単位格納領域の長さよりも長い場合には、このフィルタ条件を単位格納領域の長さ毎に分割し、分割されたフィルタ条件の各部分（以下、部分フィルタ条件という）を２つ以上の単位格納領域に分割して記憶する。
【００３３】
フィルタ条件の長さが単位格納領域の長さ以下の場合には、１つの単位格納領域に記憶する。
【００３４】
本実施の形態においては、フィルタ条件が９バイト以上のときに、分割して記憶することになり、分割は２つまでとなる。つまり、特定すべきデータとして最大１６バイトまで比較が行える例である。
【００３５】
なお、単位格納領域の長さに満たない部分フィルタ条件、又は、フィルタ条件においては、どんなデータパターンに対しても満足するデータパターンのデータを補間し、単位格納領域の長さに合わせる。
【００３６】
さらに条件格納部１２には、ＡＮＤ条件格納部２１及びＭＡＳＫ条件格納部２４が設けられている。ＡＮＤ条件格納部２１は、フィルタ条件のうちＡＮＤ条件を記憶しておくためのものであり、ＭＡＳＫ条件格納部２４は、フィルタ条件のうちのＭＡＳＫ条件を記憶しておくためのものである。
【００３７】
単位格納領域２２には、ｋ番（ｋ＝０〜３１）の領域に記憶されるフィルタ条件、或いは、部分フィルタ条件のＡＮＤ条件Ａ（ｋ）とＭＡＳＫ条件Ｍ（ｋ）が含まれる。それぞれの領域には、ＡＮＤ条件：Ａ（ｋ）０〜Ａ（ｋ）７の８バイトと、各バイト位置に対応したＭＡＳＫ条件：Ｍ（ｋ）０〜Ｍ（ｋ）７の８バイトが含まれる。
【００３８】
連結情報レジスタ１５には、分割の有無が記憶される。
【００３９】
本実施の形態においては、２ｔ番（ｔ＝０〜１５、つまり、０、２、４、・・・、３０の偶数番）の単位格納領域２２のそれぞれに分割の有無を記憶する領域Ｊ（２ｔ）が割り当てられている。
【００４０】
２ｔ番と２ｔ＋１番の単位格納領域に１つのフィルタ条件が分割されている場合（分割有の場合）はＪ（２ｔ）の値を"１"にして、分割されていない場合（分割無の場合）は"０"にして、分割の有無を記憶している。よってＪ（２ｔ）領域の長さ（容量）は少なくとも１ビットあれば良い。
【００４１】
この分割の有無は、連結情報として比較部１３にて使用される。
【００４２】
比較部１３では、条件格納部１２から順次フィルタ条件が与えられ、対象データと順次入力されるフィルタ条件とを比較し、その結果を出力する。
【００４３】
この時、２つ以上の部分フィルタ条件は、連結情報をもとに１つのフィルタ条件であるものとして比較される。
【００４４】
比較結果として、特定のデータパターンの検出の可否、又は、特定のデータパターンに一致したフィルタ条件の番号を出力する。
【００４５】
なお、比較部１３から出力される比較結果を特定のデータパターンと一致したフィルタ条件の番号に限定しているわけではない。例えば、不一致となった番号をあえて出力することも可能である。いずれにせよ、特定のデータパターンを対象データが含んでいたかどうかを判断できれば良く、そのために必要となる情報を出力する。
【００４６】
また、出力形式も様々考えられるが、本実施の形態では特に限定されない。
【００４７】
例えば、一致するフィルタ条件（特定のデータパターンが満足するフィルタ条件）の番号として０〜３１（6'b000000〜6'b011111）番を通知するのであれば、検出できなかったことはフィルタ条件番号の範囲外の番号、例えば３２（6'b100000）、とすることで６ビットの２進数として出力できる（"6'b"はこれに続く数値を６ビットの２進数で表記していることを示す接頭記号）。
【００４８】
或いは、一致するフィルタ条件の番号と同番号の位置にあるビットの値を"1"とする３２ビットの値として出力することもできる。例えば、ＬＳＢのビットから０番と数える場合、一致するフィルタ番号が０番なら出力値は32'h0000_0001、１５番なら32'h0000_8000、１６番なら32'h8000_0000、０番と１５番の両方なら32'h0000_8001となる（"32'h"はこれに続く数値を３２ビットの１６進数で表記していることを示す接頭記号）。フィルタ番号そのものを２進数で通知するよりも、ビット数（回路規模）が増えるが、同時に一致する全てのフィルタ条件の番号（或いは、フィルタ番号）を通知できる利点がある。
【００４９】
制御部１４は、条件格納部１２におけるフィルタ条件の読み出し、又は、書き込み、比較部１３におけるフィルタ条件、連結情報、及び、対象データの供給、連結情報レジスタ１５における連結情報の読み出し、又は、書き込み、その他フィルタ装置１１が動作するために必要となる制御を行なう。なお、制御に必要な信号の図示は省略してある。
【００５０】
ここで、連結情報レジスタの効果について、従来技術と比較することで説明する。
【００５１】
図４は従来技術における条件格納部１２に記憶されているフィルタ条件の様子を示す。
【００５２】
図４では、従来技術における条件格納部１２の単位格納領域２２に相当する領域の長さが１６バイトであり、この領域が３２個含まれる場合のＡＮＤ条件格納部２１の様子を示している。つまり、各単位格納領域にＡＮＤ条件としてＡ（ｋ）０〜Ａ（ｋ）１５（ｋは０〜３１の整数）の１６バイトの長さを有する例を示している。なお、図示は省略するが、ＭＡＳＫ条件も同様に１６バイトの長さを有するものとする。
【００５３】
従来技術においては、１つの単位格納領域に１つのフィルタ条件が記憶されるようになっていることから、０乃至３１番のフィルタ条件に対応する３２個の単位格納領域が設けられている。理解を容易とするため、ｋ番のフィルタ条件がｋ番の単位格納領域に記憶されるものとして説明する。
【００５４】
仮にいま、８バイトの長さのデータを１６個、１６バイトの長さのデータを８個特定しなければならない場合を考える。
【００５５】
単位格納領域の０番から１５番の領域に８バイト長のデータを特定するためのフィルタ条件を、１６番から２３番の領域に１６バイト長のデータを特定するためのフィルタ条件を、それぞれ記憶したとすると、図４の太枠で囲んだフィルタ条件のデータが特定するために少なくとも必要となる。
【００５６】
つまり、ｋ＝０〜１５番のＡＮＤ条件においては、Ａ（ｋ）０〜Ａ（ｋ）７の８バイトが、ｋ＝１６〜２３番のＡＮＤ条件においては、Ａ（ｋ）０〜Ａ（ｋ）１５の１６バイトが、それぞれ必要となる。
【００５７】
また、ｋ＝０〜１５番のＡＮＤ条件において、Ａ（ｋ）８〜Ａ（ｋ）１５の８バイトは、どんなデータパターンに対しても満足するデータパターンのデータを記憶させておく余剰部分となる。
【００５８】
なお、２４番〜３１番の単位格納領域は、今回の例では使用されない未使用部分となる。言い換えれば、有効なフィルタ条件は記憶されていない領域となる。
【００５９】
図２及び図３に本実施の形態における条件格納部１２に記憶されているフィルタ条件の様子を示す。
【００６０】
図２及び図３では、条件格納部１２の単位格納領域２２に相当する領域の長さが８バイトであり、この領域が３２個含まれる場合のＡＮＤ条件格納部２１の様子を示している。つまり、各単位格納領域にＡＮＤ条件としてＡ（ｋ）０〜Ａ（ｋ）７（ｋは０〜３１の整数）の８バイトの長さを有する例を示している。なお、図示は省略するが、ＭＡＳＫ条件も同様に８バイトの長さを有するものとする。
【００６１】
本実施の形態においては、１つ以上の単位格納領域に１つのフィルタ条件が記憶されるようになっていることから、従来技術と異なり、記憶できるフィルタ条件の数と単位格納領域の数は必ずしも一致しない。
【００６２】
例えば、従来技術のように、１つの単位格納領域に１つのフィルタ条件を記憶した場合には、図２に示すように連結情報レジスタ１５の全領域Ｊ（０）〜Ｊ（３０）が"０" （連結情報ＯＦＦ）となり、８バイトのフィルタ条件を３２個記憶できる。
【００６３】
理解を容易とするため、ｋ番の単位格納領域に記憶されるフィルタ条件、又は、ｋ番の単位格納領域に１番目の部分フィルタ条件が記憶されるフィルタ条件を、ｋ番のフィルタ条件として説明する。
【００６４】
本実施の形態では、２ｔ番と２ｔ＋１番（ｔ＝０〜１５）の単位格納領域を使って１つのフィルタ条件を最大２つに分割して記憶することができる。
【００６５】
分割されている場合、連結情報レジスタの２ｔ番の単位格納領域に対応する領域Ｊ（２ｔ）が"１"（連結情報ＯＮ）となっており、分割されていなければ、Ｊ（２ｔ）は"０"となっている。
【００６６】
従来技術同様に、仮にいま、８バイトの長さのデータを１６個、１６バイトの長さのデータを８個特定しなければならない場合を考える。
【００６７】
単位格納領域の０番から１５番の領域に８バイト長のデータを特定するためのフィルタ条件を、１６番から３１番の領域に１６バイト長のデータを特定するためのフィルタ条件を分割して、それぞれ記憶したとする。
【００６８】
この場合、図３に示すとおり、単位格納領域０番から１５番に対応する連結情報レジスタの値が連結情報ＯＦＦとなり、１６番から３１番に対応する連結情報レジスタの値が連結情報ＯＮとなる。
【００６９】
つまり、連結情報ＯＮとなる２ｑ番（ｑ＝８〜１５、つまり、１６、１８、・・・、３０の偶数番）の単位格納領域には、２ｑ番のフィルタ条件の１番目の部分フィルタ条件が、２ｑ＋１番の単位格納領域には、２ｑ番のフィルタ条件の２番目の部分フィルタ条件が、それぞれ記憶される。
【００７０】
また、連結情報ＯＦＦとなる２ｐ番（ｐ＝０〜７、つまり、０、２、・・・、１４の偶数番）の単位格納領域には２ｐ番のフィルタ条件が、これらと論理的に連続している２ｐ＋１番（１、３、・・・、１５の奇数番）の単位格納領域には２ｐ＋１番のフィルタ条件が、それぞれ記憶される。
【００７１】
連結情報ＯＮとなる単位格納領域について、ＡＮＤ条件を例により詳しく説明する。
【００７２】
２ｑ番の単位格納領域のＡＮＤ条件：Ａ（２ｑ）０〜Ａ（２ｑ）７に、２ｑ番のフィルタの０番バイトから７番バイトのＡＮＤ条件：Ａ（２ｑ）０〜Ａ（２ｑ）７が、
２ｑ＋１番の単位格納領域のＡＮＤ条件：Ａ（２ｑ＋１）０〜Ａ（２ｑ＋１）７に、同フィルタの８番バイトから１５番バイトのＡＮＤ条件：Ａ（２ｑ）８〜Ａ（２ｑ）１５が、それぞれ記憶される。
【００７３】
よって、図２における２ｑ＋１番フィルタ条件が、図３では２ｑ番フィルタ条件の部分フィルタ条件として使われることで、１６バイト長のフィルタ条件を記憶していると表現することもできる。
【００７４】
具体的には、１６番のＡＮＤ条件：Ａ（１６）０〜Ａ（１６）１５は、１６番の単位格納領域のＡＮＤ条件部と、１７番の単位格納領域のＡＮＤ条件部に分割して記憶される。
【００７５】
同様にして、１８、２０、２２、・・・、３０番のＡＮＤ条件を、１８，２０，２２…３０番の単位格納領域と、１９，２１，２３…３１番の単位格納領域に分割して記憶する。
【００７６】
ＭＡＳＫ条件も同様に記憶することで、１６個の単位格納領域２２に８個の１６バイト長のフィルタ条件を記憶することができる。
【００７７】
上記の特定のデータ例は、８バイトのフィルタ条件にて特定できる１６種類と、１６バイトのフィルタ条件にて特定できる８種類との計２４種類のセクションデータを選別する例に等しい。
【００７８】
この時、本実施の形態（図３）においては、条件格納部１２に含まれるメモリに少なくとも必要となる容量は、８バイト（単位格納領域の長さ）×３２（フィルタ数）×２（フィルタ条件の種類数）＝５１２バイト（４０９６ビット）となる。
【００７９】
また、本実施の形態においては、連結情報としては、上述の通り少なくとも１ビットあれば良く、連結情報レジスタ１５の総容量としては２バイト（１６ビット）にできる。
【００８０】
これに対し、従来技術（図４）においては、条件格納部１２に含まれるメモリに少なくとも必要となる容量は、未使用部を除いた１６（単位格納領域の長さ）ｘ２４（フィルタ数）ｘ２（フィルタ条件の種類数）＝７６８バイト（６１４４ビット）となる。
【００８１】
当然ながら、従来技術においては、連結情報レジスタ１５は存在しない。
【００８２】
従って、本実施の形態によれば、従来技術に比べ、メモリやレジスタの総容量を７６８−５１２＋２＝２５４バイト（２０３２ビット）軽減させることができる。
【００８３】
つまり、連結情報レジスタ１５による回路規模の増加量にくらべ、余剰部を抑制することによる条件格納部１２に含まれるメモリ容量（規模）の軽減量の方が大きく、その効果が容易に理解できよう。
【００８４】
以上、第１の実施の形態について説明したが、本実施の形態はこの構成にのみ限定されるものではなく、請求項の範囲内において様々な変形が可能であり、本実施の形態はこれら全て含む。
【００８５】
例えば、制御部１４が比較部１３にフィルタ条件を供給する場合、フィルタ条件の番号順に順次０番から３１番までのフィルタ条件を供給する方法や、いくつかの番号のみのフィルタ条件を限定して供給する方法が考えられるが、本実施の形態はいずれの場合も含む。
【００８６】
また、フィルタ条件がＡＮＤ条件及びＭＡＳＫ条件の２種類の構成としているが、フィルタ条件が１種類、又は、３種類以上の条件によって構成される場合でも、同様に適用可能であることは明らかであり、本実施の形態はこれらを含む。
【００８７】
（第２の実施の形態）
図５は本発明の第２の実施の形態を示すブロック図である。図５において図１と同一の構成要素には同一符号を付して説明を省略する。
【００８８】
さらに理解を容易とするため、特に断りのない限り、第１の実施の形態と前提を同じとして説明する。
【００８９】
図１においては、２つの単位格納領域毎に１ビットを割り当てた連結情報レジスタ１５を採用し、最大２つの単位格納領域に部分フィルタ条件を分割できる２連結の例について説明した。分割できる部分フィルタ条件の数は本実施の形態が適応されるフィルタ装置又は受信装置が検出すべき特定のデータパターンの長さやその分布などから定めれば良い。本実施の形態では最大４つの部分フィルタ条件に分割できるようにした４連結の例を示す。
【００９０】
本実施の形態におけるフィルタ装置３１は、連結情報レジスタ１５に代えて連結情報レジスタ３２を採用した点が第１の実施の形態と異なる。
【００９１】
つまり、連結情報レジスタ３２に分割の有無が記憶され、本実施の形態においては、４ｔ番（ｔ＝０〜７、つまり、０、４、８、・・・、２８の偶数番）の単位格納領域２２のそれぞれに分割の有無を記憶する領域Ｊ（４ｔ）が割り当てられている。
【００９２】
Ｊ（４ｔ）の値は、４ｔ番の単位格納領域から記憶されたフィルタ条件が、何個の連続する単位格納領域に分割されたかを示しており、本実施の形態では、最大４個までの部分フィルタ条件に分割してフィルタ条件を条件格納部１２に記憶できる例となる。つまり、連結情報レジスタ３２におけるＪ（４ｔ）の領域の長さ（容量）は少なくとも２ビットあれば良い。
【００９３】
理解を容易とするために、Ｊ（４ｔ）の値として０〜３の４通りとし、４ｔ番の具体例として０番を用いて、フィルタ条件の分割の仕方を補足する。
【００９４】
例えば、Ｊ(０)＝３の場合は、フィルタ条件が連続する単位格納領域に４分割されて記憶されていることを示しており、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に０番のフィルタ条件の３番目の部分フィルタ条件が、
３番の単位格納領域に０番のフィルタ条件の４番目の部分フィルタ条件が、
それぞれ記憶されている。
【００９５】
すなわち、この場合には、０番のフィルタ条件のデータ長（フィルタ条件の長さ）として最大３２バイトのフィルタ条件が記憶できることになる。
【００９６】
また、Ｊ(０)＝２の場合は、フィルタ条件が連続する単位格納領域に３分割されて記憶されていることを示しており、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に０番のフィルタ条件の３番目の部分フィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【００９７】
すなわち、この場合には、０番のフィルタ条件の長さとして最大２４バイト、３番のフィルタ条件の長さとして最大８バイトのフィルタ条件が記憶できることになる。
【００９８】
また、Ｊ(０)＝１場合は、フィルタ条件が連続する単位格納領域に２分割されて記憶されることを示しており、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に２番のフィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【００９９】
すなわち、この場合には、０番のフィルタ条件の長さとして最大１６バイト、２番及び３番のフィルタ条件の長さとして最大８バイトのフィルタ条件が記憶できることになる。
【０１００】
また、Ｊ(０)＝０の場合は、フィルタ条件が分割されずに格納されることを示しており、
０番の単位格納領域に０番のフィルタ条件が、
１番の単位格納領域に１番のフィルタ条件が、
２番の単位格納領域に２番のフィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【０１０１】
すなわち、この場合には、０番、１番、２番及び３番のフィルタ条件の長さとして最大８バイトのフィルタ条件が記憶できることになる。
【０１０２】
図６は本実施の形態における４連結のパターンを示す説明図であり、４ｔ、４ｔ＋１、４ｔ＋２、４ｔ＋３の各番号の単位格納領域２２の連結情報Ｊ（ｋ）（ｋ＝０〜３１の整数）に応じて、分割記憶できるフィルタ条件のデータ長（バイト数）を示している。
【０１０３】
つまり、連結パターン数は、上記の通りＪ（４ｔ）の値が取りえる０〜３の４種類となり、
"０"なら４ｔ番、４ｔ＋１番、４ｔ＋２番、４ｔ＋３番それぞれの単位格納領域に８バイトのフィルタ条件が記憶できることを、
"１"なら４ｔ番と４ｔ＋１番の単位格納領域を連結して１６バイトのフィルタ条件と、４ｔ＋２番と４ｔ＋３番それぞれの単位格納領域には８バイトのフィルタ条件が記憶できることを、
"２"なら４ｔ〜４ｔ＋２番の単位格納領域を連結して２４バイトのフィルタ条件と、４ｔ＋３番それぞれの単位格納領域には８バイトのフィルタ条件が記憶できることを、
"３"なら４ｔ〜４ｔ＋３の単位格納領域を連結して３２バイトのフィルタ条件が記憶できることを、それぞれ示している。
【０１０４】
このように、本実施の形態においては、連結段数を第1の実施の形態（２連結）よりも増やすことで、フィルタ条件のデータ長が単位格納領域の長さよりも十分に長い場合にも余剰部を抑制することができる。
【０１０５】
（第３の実施の形態）
図７は本発明の第３の実施の形態を示すブロック図である。図７において図１と同一の構成要素には同一符号を付して説明を省略する。
【０１０６】
さらに理解を容易とするため、特に断りのない限り、第１の実施の形態と前提を同じとして説明する。
【０１０７】
本実施の形態は、余剰部をフィルタ条件のデータ長が１６バイト及び２４バイトのセクションフィルタとして利用できる数を第２の実施の形態よりも増加させた例である。
【０１０８】
本実施の形態におけるフィルタ装置４１は、連結情報レジスタ３２に代えて連結情報レジスタ４２を採用した点が第２の実施の形態と異なる。
【０１０９】
つまり、連結情報レジスタ４２に分割の有無が記憶され、本実施の形態においては、ｐ＝４ｔ、４ｔ＋１、４ｔ＋２の各番号（ｔ＝０〜７、つまり、ｐ＝０、１、２、４、５、６、・・・、２８、２９、３０の番号）の単位格納領域２２のそれぞれに分割の有無を記憶する領域Ｊ（ｐ）が割り当てられている。
【０１１０】
言い換えると、ｑ＝４ｔ＋３番の単位格納領域２２には分割の有無を記憶する領域としてＪ（ｑ）（ｑ＝３、７、１１、・・・、３１の番号）が割り当てられていない。
【０１１１】
また、第１の実施の形態同様に、４ｔ番と４ｔ＋１番の単位格納領域に１つのフィルタ条件の全て又は一部が分割されている場合、Ｊ（４ｔ）の値が"１"となり、
４ｔ＋１番と４ｔ＋２番の単位格納領域に１つのフィルタ条件の全て又は一部が分割されている場合、Ｊ（４ｔ＋１）の値が"１"となり、
４ｔ＋２番と４ｔ＋３番の単位格納領域に１つのフィルタ条件の全て又は一部が分割されている場合、Ｊ（４ｔ＋２）の値が"１"となり、
分割されていなければ、それぞれ"０"として、分割の有無を記憶している。よってＪ（ｐ）領域の長さ（容量）は少なくとも１ビットあれば良い。
【０１１２】
第２の実施の形態同様、理解を容易とするために、４ｔ番の具体例として０番を用いて、フィルタ条件の分割の仕方を補足する。
【０１１３】
例えば、Ｊ(０)＝１、Ｊ(１)＝０、Ｊ(２)＝０の場合は、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に２番のフィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【０１１４】
すなわち、この場合には、０番のフィルタ条件の長さとして最大１６バイト、２番及び３番のフィルタ条件の長さとして最大８バイトのフィルタ条件が記憶できることになる。
【０１１５】
また、Ｊ(０)＝１、Ｊ(１)＝１、Ｊ(２)＝０の場合は、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に０番のフィルタ条件の３番目の部分フィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【０１１６】
すなわち、この場合には、０番のフィルタ条件の長さとして最大２４バイト、３番のフィルタ条件の長さとして最大８バイトのフィルタ条件が記憶できることになる。
【０１１７】
また、Ｊ(０)＝１、Ｊ(１)＝１、Ｊ(２)＝１の場合は、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に０番のフィルタ条件の３番目の部分フィルタ条件が、
３番の単位格納領域に０番のフィルタ条件の４番目の部分フィルタ条件が、
それぞれ記憶される。
【０１１８】
すなわち、この場合には、０番のフィルタ条件の長さとして最大３２バイトのフィルタ条件が記憶できることになる。
【０１１９】
また、Ｊ(０)＝０、Ｊ(１)＝1、Ｊ(２)＝０の場合は、
０番の単位格納領域に０番のフィルタ条件が、
１番の単位格納領域に１番のフィルタ条件の１番目の部分フィルタ条件が、
２番の単位格納領域に１番のフィルタ条件の２番目の部分フィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【０１２０】
すなわち、この場合には、０番及び３番のフィルタ条件の長さとして最大８バイト、１番のフィルタ条件の長さとして最大１６バイトのフィルタ条件が記憶できることになる。
【０１２１】
また、Ｊ(０)＝１、Ｊ(１)＝０、Ｊ(２)＝１の場合は、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に２番のフィルタ条件の１番目の部分フィルタ条件が、
３番の単位格納領域に２番のフィルタ条件の２番目の部分フィルタ条件が、
それぞれ記憶される。
【０１２２】
すなわち、この場合には、０番及び２番のフィルタ条件の長さとして最大１６バイトのフィルタ条件が記憶できることになる。
【０１２３】
また、Ｊ(０)＝０、Ｊ(１)＝1、Ｊ(２)＝１の場合は、
０番の単位格納領域に０番のフィルタ条件が、
１番の単位格納領域に１番のフィルタ条件の１番目の部分フィルタ条件が、
２番の単位格納領域に１番のフィルタ条件の２番目の部分フィルタ条件が、
３番の単位格納領域に１番のフィルタ条件の３番目の部分フィルタ条件が、
それぞれ記憶される。
【０１２４】
すなわち、この場合には、０番のフィルタ条件の長さとして最大８バイト、１番のフィルタ条件の長さとして最大２４バイトのフィルタ条件が記憶できることになる。
【０１２５】
また、Ｊ(０)＝０、Ｊ(１)＝０、Ｊ(２)＝１の場合は、
０番の単位格納領域に０番のフィルタ条件が、
１番の単位格納領域に１番のフィルタ条件が、
２番の単位格納領域に２番のフィルタ条件の１番目の部分フィルタ条件が、
３番の単位格納領域に２番のフィルタ条件の２番目の部分フィルタ条件が、
それぞれ記憶される。
【０１２６】
すなわち、この場合には、０番及び１番のフィルタ条件の長さとして最大８バイト、２番のフィルタ条件の長さとして最大２４バイトのフィルタ条件が記憶できることになる。
【０１２７】
また、Ｊ(０)＝０、Ｊ(１)＝０、Ｊ(２)＝０の場合は、
０番の単位格納領域に０番のフィルタ条件が、
１番の単位格納領域に１番のフィルタ条件が、
２番の単位格納領域に２番のフィルタ条件が、
３番の単位格納領域に３番のフィルタ条件が、
それぞれ記憶されている。
【０１２８】
すなわち、この場合には、０番、１番、２番及び３番のフィルタ条件の長さとして最大８バイトのフィルタ条件が記憶できることになる。
【０１２９】
図８は本実施の形態における４連結のパターンを示す説明図であり、図６同様、４ｔ、４ｔ＋１、４ｔ＋２、４ｔ＋３の各番号の単位格納領域２２の連結情報Ｊ（ｋ）（ｋ＝０〜３１の整数）に応じて、分割記憶できるフィルタ条件のデータ長（バイト数）を示している。全連結パターンが８つとなり、第２の実施の形態（図６）と比べ、最大１６バイトのフィルタ条件が記憶できる連結パターンが１、２、４、５と、４通りに増加しており、かつ、最大２４バイトのフィルタ条件が記憶できる連結パターンも３、６と、２通りに増加していることがわかる。
【０１３０】
第２の実施の形態（図５）の連結情報レジスタ３２の総容量は少なくとも２（４連結単位に必要となる連結情報のビット数）ｘ８（最大４連結まで行える単位格納領域の数）＝１６ビットが必要となり、本実施の形態（図７）の連結情報レジスタ４２の総容量は少なくとも３ｘ８＝２４ビットとなる。つまり、第３の実施の形態は、第２の実施の形態より連結情報レジスタの総容量として８ビット増加するが、第１の実施の形態（図１）で説明した条件格納部１２に含まれるメモリの軽減量（２５６バイト＝２０４８ビット）に比べ、十分小さい回路規模増加で、同じ４連結である第２の実施の形態よりもより多くの連結パターンにて１６バイト及び２４バイトのフィルタ条件の分割記憶に対応している。
【０１３１】
このように、本実施の形態においては、連結情報レジスタに記憶する情報を論理的に連続する単位格納領域に１つのフィルタ条件の全て又は一部が分割記憶されているかを、４ｔ番、４ｔ＋１番、４ｔ＋２番の領域に連続的に記憶しておくことで、フィルタ条件のデータ長が単位格納領域の長さよりも十分に長い場合にも、利用頻度が比較的高い、例えば８バイト及び１６バイトの、フィルタ条件の記憶領域として余剰部を使いまわせる数（連結パターン）を同じ４連結の第２の実施の形態より増やすことができる。
【０１３２】
（第４の実施の形態）
図９は本発明の第４の実施の形態を示すブロック図である。図９において図１と同一の構成要素には同一符号を付して説明を省略する。
【０１３３】
さらに理解を容易とするため、特に断りのない限り、第１の実施の形態と前提を同じとして説明する。
【０１３４】
本実施の形態は、３２バイトよりもさらに大きい長さのフィルタ条件を分割記憶可能とする例である。
【０１３５】
本実施の形態におけるフィルタ装置５１は、連結情報レジスタ１５に代えて連結情報レジスタ５２を採用した点が第１の実施の形態と異なる。
【０１３６】
つまり、連結情報レジスタ５２に分割の有無が記憶され、本実施の形態においては、ｐ＝０〜３０の各番号の単位格納領域２２のそれぞれに分割の有無を記憶する領域Ｊ（ｐ）が割り当てられている。
【０１３７】
言い換えると、３１番の単位格納領域２２には分割の有無を記憶する領域としてＪ（３１）が割り当てられていない。
【０１３８】
また、第１の実施の形態同様に、ｔ番とｔ＋１番（ｔ＝０〜３０）の単位格納領域に１つのフィルタ条件の全て又は一部が分割されている場合、Ｊ（ｔ）の値が"１"となり、分割されていなければ"０"として、分割の有無を記憶している。よってＪ（ｐ）領域の長さ（容量）は少なくとも１ビットあれば良い。
【０１３９】
第２の実施の形態同様、理解を容易とするために、ｔ番の具体例として０番を用いて、フィルタ条件の分割の仕方を補足する。なお、本実施の形態では、Ｊ（０）〜Ｊ（３０）の値が全て"１"となる場合、８バイトｘ３２＝２５６バイトのフィルタ条件を分割記憶していることになるが、これ以外にも多くの連結パターンを有しており、これら全てを補足することは難しい。しかし、連結の仕方は第３の実施の形態と同様であるため、ここでは一例を補足するのみとする。
【０１４０】
例えば、Ｊ(０)＝Ｊ(１)＝Ｊ(２)＝Ｊ(３)＝Ｊ(４)＝１、Ｊ(５)＝０の場合は、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２番の単位格納領域に０番のフィルタ条件の３番目の部分フィルタ条件が、
３番の単位格納領域に０番のフィルタ条件の４番目の部分フィルタ条件が、
４番の単位格納領域に０番のフィルタ条件の５番目の部分フィルタ条件が、
５番の単位格納領域に０番のフィルタ条件の６番目の部分フィルタ条件が、
それぞれ記憶されている。
【０１４１】
この場合には、０番のフィルタ条件の長さとして最大４８バイトのフィルタ条件が記憶できることになる。
【０１４２】
つまり、その値が"１"となるＪ（ｐ）が連続する数に応じて分割記憶できるフィルタ条件の最大の長さを大きくすることができる。
【０１４３】
上記例では、その値が"０"となるＪ（５）より前の番号の連結情報Ｊ（０）〜Ｊ（４）の５つが連続して"１"となっていることから、８（１単位格納領域当たりの長さ）＋８（１単位格納領域当たりの長さ）ｘ５（連続数）＝４８バイトが分割記憶できる０番のフィルタ条件の最大の長さとなる。
【０１４４】
仮にＪ（ｔ）〜Ｊ（ｔ＋６）が連続して"１"であり、Ｊ（ｔ＋７）が"０"なら、ｔ番のフィルタ条件の長さとして最大６４バイトのフィルタ条件が記憶できることになる。
【０１４５】
このように本実施の形態においては、第１の実施の形態と同様の効果が得られると共に、２４バイト及び３２バイトよりもさらに大きい長さのフィルタ条件を分割記憶することを可能としている。
【０１４６】
（第５の実施の形態）
図１０は本発明の第５の実施の形態を示すブロック図である。図１０において図１と同一の構成要素には同一符号を付して説明を省略する。
【０１４７】
さらに理解を容易とするため、特に断りのない限り、第１の実施の形態と前提を同じとして説明する。
【０１４８】
本実施の形態は、３２バイトよりもさらに大きい長さのフィルタ条件を、任意番号の単格納領域を使って分割記憶可能とする例であり、部分フィルタ条件の記憶先として選べる単位格納領域に第４の実施の形態よりも自由度を向上させた例である。
【０１４９】
本実施の形態におけるフィルタ装置６１は、連結情報レジスタ１５に代えて連結情報レジスタ６２を採用した点が第１の実施の形態と異なる。
【０１５０】
つまり、連結情報レジスタ６２に分割の有無が記憶され、本実施の形態においては、ｐ＝０〜３１の全番号の単位格納領域２２のそれぞれに分割の有無を記憶する領域Ｊ（ｐ）が割り当てられている。
【０１５１】
なお、これまでの実施の形態と異なり、ｘ番とｙ番の単位格納領域に１つのフィルタ条件の全て又は一部が分割されている場合、Ｊ（ｘ）の値が"ｙ"となり、分割されていなければ"ｘ"として、分割の有無を記憶している。よってＪ（ｐ）領域の長さ（容量）は少なくとも５ビットあれば良い。
【０１５２】
第２の実施の形態同様、理解を容易とするために、ｘ番とｙ番の具体例を用いて、フィルタ条件の分割の仕方を補足する。なお、本実施の形態では、Ｊ（０）〜Ｊ（３１）の値が全て対応する単位格納領域と同じ番号となる場合、８バイトｘ３２＝２５６バイトのフィルタ条件を分割記憶していることになるが、これ以外にも多くの連結パターンを有しており、これら全てを補足することは難しい。しかし、連結の仕方は簡単であるため、ここでは一例を補足するのみとする。
【０１５３】
例えば、連結情報Ｊ(０)＝１０、Ｊ(１０)＝２０、Ｊ(２０)＝３０、Ｊ(３０)＝４０、Ｊ（４０）＝５０、Ｊ（５０）＝５０とした場合は、
０番、１０番、２０番、３０番、４０番及び５０番の単位格納領域に１つのフィルタ条件が部分フィルタ条件に分割して記憶されており、詳しくは、
０番の単位格納領域に０番のフィルタ条件の１番目の部分フィルタ条件が、
１０番の単位格納領域に０番のフィルタ条件の２番目の部分フィルタ条件が、
２０番の単位格納領域に０番のフィルタ条件の３番目の部分フィルタ条件が、
３０番の単位格納領域に０番のフィルタ条件の４番目の部分フィルタ条件が、
４０番の単位格納領域に０番のフィルタ条件の５番目の部分フィルタ条件が、
５０番の単位格納領域に０番のフィルタ条件の６番目の部分フィルタ条件が、
それぞれ記憶されている。
【０１５４】
すなわち、この場合には、０番のフィルタ条件の長さとして最大４８バイトのフィルタ条件が記憶できることになる。
【０１５５】
つまり、その値が対応する単位格納領域の番号と違うＪ（ｐ）が連続する数に応じて分割記憶できるフィルタ条件の最大の長さを大きくすることができる。
【０１５６】
上記例では、その値が対応する単位格納領域の番号（５０番）と同じとなるＪ（５０）より以前の連結情報Ｊ（０）、Ｊ（１０）、Ｊ（２０）、Ｊ（３０）、Ｊ（４０）の５つが連鎖していることから、８（１単位格納領域当たりの長さ）＋８（１単位格納領域当たりの長さ）ｘ５（連鎖数）＝４８バイトが分割記憶できる０番フィルタ条件の最大の長さとなる。
【０１５７】
このように本実施の形態においては、第１の実施の形態と同様の効果が得られると共に、２４バイト及び３２バイトよりもさらに大きい長さのフィルタ条件を任意番号の単位格納領域を用いて分割記憶することを可能としている。２つ以上の部分フィルタ条件に分割して記憶する場合に、任意番号の単位格納領域とすることで、第２、第３の実施の形態のように、４ｔ〜４ｔ＋２番に２４バイトの長さの４ｔ番フィルタ条件を記憶した場合に、４ｔ＋３番は自動的に８バイトの長さのフィルタ条件の記憶場所としてしか使えなくなるといったことがなくなり、分割時の単位格納領域の組み合わせの自由度を向上させることができる。
【０１５８】
（第６の実施の形態）
図１１は本発明の第６の実施の形態を示し、これまで説明してきた上記各実施の形態に係るフィルタ装置が組み込まれたデジタル放送受信装置を示すブロック図である。
【０１５９】
図１１において、少なくともＰＩＤフィルタ部７４、セクションフィルタ部８０、ホストプロセッサ７５、ビデオデコーダ７７、オーディオデコーダ７８及びデータバス７６は同一のチップ８５上に形成されている。
【０１６０】
図１１に示すように、無線周波数によるストリームデータがアンテナ７１を介してチューナ７２に入力される。チューナ７２は、入力された無線周波数の信号をベースバンド信号に変換して復調器７３に出力する。復調器７３は、入力されたベースバンド信号を復調処理してＴＳパケットから成るＴＳをデータ入出力部８１に出力する。復調処理には、例えば、アナログ信号からデジタル信号への変換、受信信号が多重変調されている場合は多重復調、その他誤り訂正処理等が含まれる。なお、２つのチューナ、或いは、それ以上のチューナを搭載する受信装置においては、それらのチューナにも同様にアンテナ７１、或いは、図示を省略する別のアンテナが接続されているものとする。
【０１６１】
データ入出力部８１は、復調器７３からＴＳを受け取るための入力ポートを少なくとも１つ持ち、少なくとも次の機能が備わっている。
【０１６２】
１．入力ポートから入力するＴＳを受け取り、ＴＳパケットを識別する。
【０１６３】
２．識別されたＴＳパケットから所望のデータ（デジタル放送される番組を再生するのに必要となるデータ）が多重されているＴＳパケットを特定する情報（ＰＩＤ、入力ポート番号など、少なくともいずれか１つ）を抽出し、これを比較対象データｐｆ−ｄｔとしてＰＩＤフィルタ部７４に出力する。
【０１６４】
３．ＰＩＤフィルタ部７４から出力される比較結果ｐｆ−ｒｅを受け取り、この値に応じて、所望のデータが含まれているＴＳパケットを選別する。
【０１６５】
４．選別されたパケットに含まれる所望のデータがビデオデータ、或いは、オーディオデータであれば、これらを少なくとも含む部分をデータバス７６に出力する。
【０１６６】
５．選別されたパケットに含まれる所望のデータがセクションデータであれば、さらに特定する情報（テーブル番号、バージョン番号など、少なくとも何れか１つ）を抽出し、これを比較対象データｓｆ−ｄｔとしてセクションフィルタ部８０に出力する。
【０１６７】
６．セクションフィルタ部８０から出力される比較結果ｓｆ−ｒｅを受け取り、この値に応じて、セクションデータを少なくとも含む部分を、データバス７６に出力する。
【０１６８】
データバス７６には、データ入出力部８１の他に、ビデオデコーダ７７、オーディオデコーダ７８、ホストプロセッサ７５、メモリ７９が接続されている。
【０１６９】
データ入出力部８１から出力データバス７６に出力されるビデオデータ、オーディオデータ、セクションデータは、メモリ７９に設けられた専用のバッファ領域を介してビデオデコーダ７７、オーディオデコーダ７８、ホストプロセッサ７５に供給される。なお、図示は省略するが、メモリ７９を介さずに、データ入出力部８１からの出力データを、ビデオデコーダ７７、オーディオデコーダ７８、ホストプロセッサ７５、それぞれに直接取り込ませることも可能である。
【０１７０】
ビデオデコーダ７７は取り込んだビデオデータをデコードし、その結果得られる映像情報をバックエンドプロセッサ（ＢＥＰ）８２に出力する。バックエンドプロセッサ８２は、この映像情報に色補正などの各種画像処理を施して表示部８３にて表示させる。オーディオデコーダ７８は取り込んだオーディオデータをデコードし、その結果得られる音声情報をスピーカ８４にて響かせる。
【０１７１】
ＰＩＤフィルタ部７４は、少なくとも１つ以上のフィルタ条件（以下、ＰＩＤフィルタ条件）を有し、それぞれのフィルタ条件には選別対象のＴＳパケットが持つＰＩＤの値が少なくとも設定されている。予め設定されているＰＩＤフィルタ条件と、データ入出力部８１から出力される比較対象データｐｆ−ｄｔとを比較し、その比較結果ｐｆ−ｒｅをデータ入出力部８１に出力する。
【０１７２】
セクションフィルタ部８０は、少なくとも１つ以上のフィルタ条件（以下、セクションフィルタ条件）を有し、それぞれのフィルタ条件には選別対象のセクションデータが持つ特定のデータパターンと同じ値がＡＮＤ条件に少なくとも設定されている。予め設定されているセクションフィルタ条件と、データ入出力部８１から出力される比較対象データｓｆ−ｄｔとを比較し、その比較結果ｓｆ−ｒｅをデータ入出力部８１に出力する。
【０１７３】
つまり、上記各実施の形態に係るフィルタ装置にて、このセクションフィルタ部８０は構成されている。
【０１７４】
具体的には、上記で説明した各実施の形態のブロック図（図１、図５、図７、図９、図１０）の各図に示す「対象データ」が図１１の比較対象データｓｆ−ｄｔに、各図の「比較結果」が図１１の比較結果ｓｆ−ｒｅに、それぞれ相当する。
【０１７５】
また、連結情報レジスタを有し、フィルタ条件の分割の有無をこのレジスタに記憶し、単位格納領域の番号に応じた連結情報レジスタの連結情報に基づき、分割される前のフィルタ条件との等価な比較が行われる。
【０１７６】
以上のように、上記各実施の形態に係るフィルタ装置は、デジタル放送受信装置に適応することが可能であることを説明した。
【０１７７】
最後に、連結情報をもとに２つ以上の部分フィルタ条件を１つのフィルタ条件であるものとして等価に比較する方法、つまり、比較部１３の構成について補足しておく。
【０１７８】
等価な比較方法には大きく２通りある。例えば、第１の実施の形態の２連結を用いて説明すると、
１つは、２つの部分フィルタ条件を連結して（組み合わせて）１６バイトのフィルタ条件を復元後、この復元された条件と１６バイトの対象データとを比較する方法である。
【０１７９】
もう一つは、１番目の部分フィルタ条件と１６バイトの前半８バイトの対象データとを比較しておき、２番目の部分フィルタ条件と１６バイトの後半８バイトの対象データとを比較する際に、前半８バイトの比較結果と統合する方法である。
【０１８０】
つまり、前者はフィルタ条件そのものを復元してから比較を行う方法（以下、復元比較）であり、後者は単位格納領域毎に行った比較結果を統合していく方法（以下、統合比較）である。
【０１８１】
なお、統合に必要となる比較結果（統合向け結果）は最終出力の比較結果（最終向け結果）とは異なる形式を取り得る。
【０１８２】
これは、最終向け結果としてフィルタ番号を返す構成の場合、統合向け結果としては部分フィルタ条件をその種類毎に満足したか否かの状態としておく方が望ましい場合があるからである。
【０１８３】
例えば、特許文献１にあるＮＯＴ条件を考える。ＮＯＴ条件の定義は「指定したビットと同じ位置にあるビットのうち、ＡＮＤ条件と不一致なビットが対象データ内に少なくとも１つ存在する場合、ＮＯＴ条件を満足している」となる。
【０１８４】
よって、もしＮＯＴ条件が指定されたビットが上記の前半８バイトと後半８バイトの両方に存在している場合、
ＮＯＴ条件が指定されたビットにおいて、前半８バイトではＡＮＤ条件と不一致になるビットが存在しなくとも、後半８バイトに１ビットでもＡＮＤ条件と不一致となるビットが存在すれば、１６バイトの対象データとしては条件を満足することになる。
【０１８５】
この時、もし前半８バイトにて最終比較結果をもとめてから統合しようとしてしまうと、満足しなかった理由がＮＯＴ条件に依るものなのか、ＡＮＤ条件そのもの（ＮＯＴ条件が指定されていないビット）に依るのかが判断できず、正しく後半８バイトの比較結果と統合することができない。
【０１８６】
すなわち、統合比較においては、使う条件の種類に応じて、統合向け結果をそれぞれ求めておき、これらを統合して最終比較結果をもとめるべき場合がある。
【０１８７】
本実施の形態は復元比較、統合比較のいずれの比較部の構成においても適応可能であり、本実施の形態はいずれも含む。
【図面の簡単な説明】
【０１８８】
【図１】本発明の第１の実施の形態に係るフィルタ装置を示すブロック図。
【図２】図１中のＡＮＤ条件格納部２１の具体的な構成を示す説明図。
【図３】図１中のＡＮＤ条件格納部２１の具体的な構成を示す説明図。
【図４】従来技術におけるＡＮＤ条件格納部の具体的な構成を示す説明図。
【図５】本発明の第２の実施の形態を示すブロック図。
【図６】第２の実施の形態における４連結のパターンを示す説明図。
【図７】本発明の第３の実施の形態を示すブロック図。
【図８】第３の実施の形態における４連結のパターンを示す説明図。
【図９】本発明の第４の実施の形態を示すブロック図。
【図１０】本発明の第５の実施の形態を示すブロック図。
【図１１】本発明の第６の実施の形態を示すブロック図。
【符号の説明】
【０１８９】
１１…フィルタ装置、１２…条件格納部、１３…比較部、１４…制御部、１５…連結情報レジスタ。
【特許請求の範囲】
【請求項１】
対象データ列に含まれる特定のデータ列を検出するフィルタ装置において、
Ｎビット（N：１以上の整数）の単位格納領域を複数有し、前記特定のデータ列に応じＭ（M：１以上の整数）ビットのデータ長を有するフィルタ条件を前記単位格納領域に記憶しているものであって、前記フィルタ条件の長さＭビットが前記単位格納領域の長さＮビットよりも大きい場合には、前記フィルタ条件がＮビット毎に分割された部分フィルタ条件を複数の前記単位格納領域に記憶している条件格納部と、
前記単位格納領域に記憶されているデータが前記部分フィルタ条件に分割された一部であるか否かを示す分割の有無を連結情報として保持する連結情報レジスタと、
前記単位格納領域に記憶されているデータが前記部分フィルタ条件の場合には、対応する前記連結情報に基づいて復元できる前記Ｍビットのデータ長を有するフィルタ条件との等価な比較を前記対象データ列と行うことで、前記対象データ列に前記特定のデータ列が含まれるか否かを検出する比較部と、
を具備したことを特徴とするフィルタ装置。
【請求項２】
前記連結情報レジスタは、前記単位格納領域に対応した１つ以上の領域に分割の有無を示す１ビットの前記連結情報を夫々保持し、
前記比較部は、１つ以上の前記単位格納領域のうちフィルタ条件の分割記憶ができる組み合わせが予め定められた１つ以上の単位格納領域に記憶された前記フィルタ条件又は前記部分フィルタ条件を、前記連結情報に基づいて復元できる前記Ｍビットのデータ長を有するフィルタ条件との等価な比較を前記対象データ列と行うことを特徴とする請求項１に記載のフィルタ装置。
【請求項３】
前記Ｍビットのデータ長を有するフィルタ条件には、前記対象データ列との比較の仕方を増やして検出の柔軟性を上げるために複数種類の条件を含むことを特徴とする請求項１又は２に記載のフィルタ装置。
【請求項４】
前記対象データ列は、デジタル放送ストリームを構成するパケットに多重されるセクションデータの一部又は全てであることを特徴とする請求項１乃至３のいずれか１つに記載のフィルタ装置。
【請求項５】
デジタル放送ストリームが入力する入力部と、
入力されたデジタル放送ストリームを構成するパケットから所定の識別子を有するパケットを選別するために用いる第１フィルタと、
第２フィルタとして、前記第１フィルタを用いて選別されたパケットの一部又は全てが対象データ列として入力され、特定のデータ列を有するパケットを選別するために用いる請求項１乃至４のいずれか１つに記載のフィルタ装置と、
前記第１フィルタ又は前記第２フィルタを用いて選別されたパケットの一部又は全てを出力する出力部と、
前記出力部にて出力される映像データを復号化する映像デコーダと、
前記出力部にて出力される音声データを復号化する音声デコーダと、
前記出力部にて出力されるセクションデータに基づいてデジタル放送信号の受信処理を行うホストプロセッサと、
を具備したことを特徴とするデジタル放送受信装置。
【請求項１】
対象データ列に含まれる特定のデータ列を検出するフィルタ装置において、
Ｎビット（N：１以上の整数）の単位格納領域を複数有し、前記特定のデータ列に応じＭ（M：１以上の整数）ビットのデータ長を有するフィルタ条件を前記単位格納領域に記憶しているものであって、前記フィルタ条件の長さＭビットが前記単位格納領域の長さＮビットよりも大きい場合には、前記フィルタ条件がＮビット毎に分割された部分フィルタ条件を複数の前記単位格納領域に記憶している条件格納部と、
前記単位格納領域に記憶されているデータが前記部分フィルタ条件に分割された一部であるか否かを示す分割の有無を連結情報として保持する連結情報レジスタと、
前記単位格納領域に記憶されているデータが前記部分フィルタ条件の場合には、対応する前記連結情報に基づいて復元できる前記Ｍビットのデータ長を有するフィルタ条件との等価な比較を前記対象データ列と行うことで、前記対象データ列に前記特定のデータ列が含まれるか否かを検出する比較部と、
を具備したことを特徴とするフィルタ装置。
【請求項２】
前記連結情報レジスタは、前記単位格納領域に対応した１つ以上の領域に分割の有無を示す１ビットの前記連結情報を夫々保持し、
前記比較部は、１つ以上の前記単位格納領域のうちフィルタ条件の分割記憶ができる組み合わせが予め定められた１つ以上の単位格納領域に記憶された前記フィルタ条件又は前記部分フィルタ条件を、前記連結情報に基づいて復元できる前記Ｍビットのデータ長を有するフィルタ条件との等価な比較を前記対象データ列と行うことを特徴とする請求項１に記載のフィルタ装置。
【請求項３】
前記Ｍビットのデータ長を有するフィルタ条件には、前記対象データ列との比較の仕方を増やして検出の柔軟性を上げるために複数種類の条件を含むことを特徴とする請求項１又は２に記載のフィルタ装置。
【請求項４】
前記対象データ列は、デジタル放送ストリームを構成するパケットに多重されるセクションデータの一部又は全てであることを特徴とする請求項１乃至３のいずれか１つに記載のフィルタ装置。
【請求項５】
デジタル放送ストリームが入力する入力部と、
入力されたデジタル放送ストリームを構成するパケットから所定の識別子を有するパケットを選別するために用いる第１フィルタと、
第２フィルタとして、前記第１フィルタを用いて選別されたパケットの一部又は全てが対象データ列として入力され、特定のデータ列を有するパケットを選別するために用いる請求項１乃至４のいずれか１つに記載のフィルタ装置と、
前記第１フィルタ又は前記第２フィルタを用いて選別されたパケットの一部又は全てを出力する出力部と、
前記出力部にて出力される映像データを復号化する映像デコーダと、
前記出力部にて出力される音声データを復号化する音声デコーダと、
前記出力部にて出力されるセクションデータに基づいてデジタル放送信号の受信処理を行うホストプロセッサと、
を具備したことを特徴とするデジタル放送受信装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２００９−２１９０４６（Ｐ２００９−２１９０４６Ａ）
【公開日】平成２１年９月２４日（２００９．９．２４）
【国際特許分類】
【出願番号】特願２００８−６３１２７（Ｐ２００８−６３１２７）
【出願日】平成２０年３月１２日（２００８．３．１２）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【出願人】（３９００１０３０８）東芝デジタルメディアエンジニアリング株式会社 (192)
【Ｆターム（参考）】
【公開日】平成２１年９月２４日（２００９．９．２４）
【国際特許分類】
【出願日】平成２０年３月１２日（２００８．３．１２）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【出願人】（３９００１０３０８）東芝デジタルメディアエンジニアリング株式会社 (192)
【Ｆターム（参考）】
[ Back to top ]