JP4825460B2 - 受信装置及び受信方法 - Google Patents

Description

本発明は、信号の受信装置に係り、特に受信信号のフィルタリングを行う受信装置及び受信方法に関する。

デジタル放送等で使用されているパケット伝送形式である「トランスポート・ストリーム（ＴＳ）」は１８８バイトの固定長パケットが用いられ、画像情報及び音声情報以外に、番組途中から受信を開始した場合でも復号可能とするための情報を定期的に伝送することができる。これらの情報を、「サービス・インフォメーション（ＳＩ）」或いは「プログラム・スペシフィック・インフォメーション（ＰＳＩ）」という。以下の記述におけるＳＩは、ＰＳＩを含むものとする。

デジタル放送システムにおいては、それぞれのパケットが有する識別子（ＰＩＤ）によって、受信された各パケットがどのような種類の情報を有しているかを受信側（復号側）で区別し、取得する。しかし、ＳＩにおいては、受信側は常にこれを取得する必要はない。例えば、ＳＩが更新された場合のみ、受信側がＳＩを必要としても良い。この場合、ＳＩに付加される履歴番号（バージョン）により、ＳＩの更新の有無を区別する。

又、１つのパケットに複数のＳＩを混在させることもでき、同一ＰＩＤのパケットで複数のＳＩを伝送しても良い。この場合、ＳＩに付加されるテーブル番号によりＳＩを区別する。

以下において、ＳＩを伝送する際に使用されるデータ構造を「セクション」といい、セクションにて伝送されるデータを「セクションデータ」という。なお、複数のＳＩを１つのパケットに混在させ伝送する方法はマルチセクション伝送等と呼ばれる。

したがって、受信側でのパケットの復号処理において、以下の２つのフィルタリングが少なくとも必要である。

（１）ＰＩＤに基づき、受信したパケットから所望のパケットを抽出するフィルタリング（以下において、「ＰＩＤフィルタリング」という）。

（２）抽出したパケットがセクションを有する場合に、所望のセクションデータを抽出するフィルタリング（以下において、「セクションフィルタリング」という）。

セクションフィルタリングを行う際に用いるフィルタを「セクションフィルタ」という。セクションフィルタには、予め抽出条件が設定されており、ＰＩＤフィルタリングによって抽出されたパケットから、この抽出条件を満足するセクションデータが抽出される。抽出条件としては、抽出するセクションデータのパターンを指定する「ＡＮＤ条件」（「リファレンス条件」等とも呼ばれる）及び、ＡＮＤ条件の一部を除外する「ＭＡＳＫ条件」が設定される。そして、ＡＮＤ条件及びＭＡＳＫ条件に基づき、パケットからセクションデータが抽出される（例えば、特許文献１参照）。

なお、ＰＩＤフィルタリングの際に用いるフィルタを「ＰＩＤフィルタ」という。

近年は、ＡＮＤ条件の一部と不一致となるパターンを抽出するために、抽出条件として「ＮＯＴ条件」が更に指定できるようになってきた。ＮＯＴ条件の使用方法に応じ、セクションフィルタの動作仕様として、次の２つが考えられる。

仕様１：ＮＯＴ条件で指定された少なくとも１ビットがＡＮＤ条件と不一致であるパターンを検出する。

仕様２：ＮＯＴ条件で指定された全ビットがＡＮＤ条件と不一致であるパターンを検出する。

セクションフィルタリングでは、仕様１に基づきセクションデータの抽出が必要となる場合と、仕様２に基づきセクションデータの抽出が必要となる場合がある。

しかし、仕様１にて動作するセクションフィルタを用いた場合、１回のセクションフィルタリングにて、ＮＯＴ条件で指定された全ビットがＡＮＤ条件と不一致となるセクションデータを抽出することができない。

一方、仕様２にて動作するセクションフィルタを用いた場合、１回のセクションフィルタリングにて、ＮＯＴ条件で指定された少なくとも１ビットがＡＮＤ条件と不一致となるセクションデータを抽出することができない。

さらに、ＮＯＴ条件を適応するセクションフィルタにて、１つのセクションフィルタに対して動作仕様をある一つに固定せざるを得ない。

この結果、所望のセクションデータを抽出するために、複数仕様のセクションフィルタ、又は、複数回のセクションフィルタリングが必要となる。つまり、受信装置の回路規模が大きくなる、又は、単位時間当たりに処理できるセクションデータ数が低下する問題があった。
特開２０００−２２７４７号公報

本発明は、１つのセクションフィルタで、様々なＮＯＴ条件の使用方法に応じたセクションフィルタリングが可能な受信装置及び受信方法を提供する。

本発明の第１の特徴は、受信信号に含まれる複数の情報から抽出対象の情報を抽出する受信装置であって、（イ）抽出対象の情報を識別するために使用される、抽出対象の情報に含まれる複数のデータパターンの少なくとも一部である特定のデータパターンを、複数の情報から検出するための特定のデータパターンの各ビットに関するＡＮＤ条件、ＭＡＳＫ条件及びＮＯＴ条件を含む第１の抽出条件と、特定のデータパターンの各ビットについて設定された、ＮＯＴ条件によって不一致判定を行うことが指定された区画について、（ａ）全区画がＡＮＤ条件と不一致となるデータパターンを抽出する場合には指定された区画に対して異なるグループ番号を設定し、（ｂ）少なくとも１区画がＡＮＤ条件と不一致となるパターンを抽出する場合には指定された区画に対して同じグループ番号を設定する、第２の抽出条件とを記憶する抽出条件記憶回路と、（ロ）第１の抽出条件を第２の抽出条件で設定されるグループ番号に基づき分割し、分割された抽出条件をグループ番号ごとに収集し、複数のグループ抽出条件として出力するグループ化回路と、（ハ）複数の情報が有するデータパターンのそれぞれについて、グループ番号が設定された区画毎にグループ番号にそれぞれ対応する複数のグループ抽出条件を満足するか否かを判定する判定回路とを備える受信装置であることを要旨とする。

本発明の第２の特徴は、受信信号に含まれる複数の情報から抽出対象の情報を抽出する受信方法であって、（イ）抽出対象の情報を識別するために使用される、抽出対象の情報に含まれる複数のデータパターンの少なくとも一部である特定のデータパターンを、複数の情報から検出するための特定のデータパターンの各ビットに関するＡＮＤ条件、ＭＡＳＫ条件及びＮＯＴ条件を含む第１の抽出条件と、特定のデータパターンの各ビットについて設定された、ＮＯＴ条件によって不一致判定を行うことが指定された区画について、（ａ）全区画がＡＮＤ条件と不一致となるデータパターンを抽出する場合には指定された区画に対して異なるグループ番号を設定し、（ｂ）少なくとも１区画がＡＮＤ条件と不一致となるパターンを抽出する場合には指定された区画に対して同じグループ番号を設定する、第２の抽出条件とを記憶するステップと、（ロ）第１の抽出条件を第２の抽出条件で設定されるグループ番号に基づき分割し、分割された抽出条件をグループ番号ごとに収集し、複数のグループ抽出条件として出力するステップと、（ハ）複数の情報が有するデータパターンのそれぞれについて、グループ番号が設定された区画毎にグループ番号にそれぞれ対応する複数のグループ抽出条件を満足するか否かを判定するステップとを含む受信方法であることを要旨とする。

本発明によれば、１つのセクションフィルタで、様々なＮＯＴ条件の使用方法に応じたセクションフィルタリングが可能な受信装置及び受信方法を提供できる。

次に、図面を参照して、本発明における第１〜第３の実施の形態を説明する。以下の図面の記載において、同一又は類似の部分には同一又は類似の符号を付している。 又、以下に示す第１〜第３の実施の形態は、この発明の技術的思想を具体化するための装置や方法を例示するものであって、この発明の技術的思想は、構成部品の構造、配置等を下記のものに特定するものでない。この発明の技術的思想は、特許請求の範囲において、種々の変更を加えることができる。

又、理解を容易とするために請求項における「情報」 の一例として、上記背景技術にて説明済みの「セクションデータ」を用いて説明する。

（第１の実施の形態）
本発明における第１の実施の形態に係る受信装置は、図１に示すように、アンテナ２、チューナ３、復調器４、ＰＩＤフィルタ部１０、セクションフィルタ部２０、ホストプロセッサ３０、ビデオデコーダ４０、オーディオデコーダ５０、データバス６０、メモリ５、バックエンドプロセッサ（ＢＥＰ）６、表示部７及びスピーカ８を備え、受信信号に含まれる複数のデータから特定のデータを抽出し、映像又は音声を再生する。ＰＩＤフィルタ部１０、セクションフィルタ部２０、ホストプロセッサ３０、ビデオデコーダ４０、オーディオデコーダ５０及びデータバス６０は、同一チップ１上に形成することができる。

本受信装置は、先ずアンテナ２にて放送信号を受信する。

アンテナ２にはチューナ３が接続される。アンテナ２は受信した放送信号を受信信号としてチューナ３に出力する。

チューナ３にはアンテナ２の他に復調器４が接続される。チューナ３はアンテナ２より入力する受信信号をベースバンド信号に変換して復調器４に出力する。

復調器４にはチューナ３の他にＰＩＤフィルタ部１０が接続される。復調器４はチューナ３より入力するベースバンド信号を復調処理して得られたパケットＰＴをＰＩＤフィルタ部１０に出力する。復調器４が行う復調処理とは、例えばアナログ信号からデジタル信号への変換、受信信号が多重変調されている場合に行う多重復調、誤り訂正処理等である。

ＰＩＤフィルタ部１０には復調器４の他にセクションフィルタ部２０とデータバス６０とが接続される。ＰＩＤフィルタ部１０は、復調器４より入力するパケットＰＴにて、ホストプロセッサ３０によって予め設定された値（参照ＰＩＤ）と同じＰＩＤを有するパケットＰＴから、後段の回路でそれぞれ必要なデータを抽出する。なお、参照ＰＩＤの設定はデータバス６０を介して行われるが、図示を省略する別経路において行うことも可能である。又、後段の回路とは、ホストプロセッサ３０、ビデオデコーダ４０、及びオーディオデコーダ５０であり、ビデオデコーダ４０が必要とするデータを「ビデオデータ」、オーディオデコーダ５０が必要とするデータを「オーディオデータ」、ホストプロセッサ３０が必要とするデータのうち、セクションにて伝送されるデータを前述の通り「セクションデータ」、この構造以外のデータを「プライベートデータ」という。

ＰＩＤフィルタ部１０にて抽出されたデータがビデオデータ、オーディオデータ、及びプライベートデータの場合、ＰＩＤフィルタ部１０からデータバス６０に各データが出力される。

ＰＩＤフィルタ部１０にて抽出されたデータがセクションデータの場合、このデータは、ＰＩＤフィルタ部１０からセクションフィルタ部２０に対象データＯＤとして出力される。

セクションフィルタ部２０は、特定の情報を識別する特定のデータパターンを検出するための第１の抽出条件と、第１の抽出条件を補足する第２の抽出条件とを記憶する抽出条件記憶回路２１と、第１の抽出条件を第２の抽出条件に基づき分割及び収集し、複数のグループ抽出条件として出力するグループ化回路２２と、複数の情報が有するデータパターンが複数のグループ抽出条件を満足するか否かを判定する判定回路２３とを備える。

第１の実施の形態において、セクションフィルタ部２０は、抽出されたセクションデータをデータバス６０に出力する抽出データ出力回路２４と、対象データＯＤから対象パターンＯＰを抽出する対象パターン抽出回路２５を更に備える。

ここで、セクションフィルタリングにてフィルタリング対象となるセクションデータが「対象データ」となり、セクションフィルタリングにて判定に使用される対象データの一部又は全てとなるデータパターンが「対象パターン」となる。

又、セクションフィルタリングにおける抽出条件を満足するデータパターンを「抽出パターン」といい、セクションフィルタリングによって抽出されるセクションデータを「抽出データ」という。

つまり、抽出条件を満足する対象パターンＯＰとなる抽出パターンを有する対象データが、セクションフィルタリングによって抽出データとして抽出される。

抽出条件記憶回路２１は、ＡＮＤ条件記憶部２１１、ＭＡＳＫ条件記憶部２１２、ＮＯＴ条件記憶部２１３及びＮＧＲＰ条件記憶部２１４を備える。ＡＮＤ条件記憶部２１１は、複数のＡＮＤ条件を記憶できる。ＭＡＳＫ条件記憶部２１２は、複数のＭＡＳＫ条件を記憶できる。ＮＯＴ条件記憶部２１３は、複数のＮＯＴ条件を記憶できる。ＮＧＲＰ条件記憶部２１４は、複数のＮＧＲＰ条件を記憶できる。「ＮＧＲＰ条件」とは、ＮＯＴ条件の使用方法を補足するグループ（ＧＲＯＵＰ）番号を指定するために設定される条件である。ＮＧＲＰ条件の詳細については後述する。ＡＮＤ条件記憶部２１１、ＭＡＳＫ条件記憶部２１２、ＮＯＴ条件記憶部２１３及びＮＧＲＰ条件記憶部２１４は、同一の記憶装置の記憶領域を分割して使用しても良いし、別々の記憶装置の記憶領域をそれぞれ使用しても良い。記憶装置としては、レジスタ等の種々の記憶素子が採用可能である。

ＡＮＤ条件記憶部２１１、ＭＡＳＫ条件記憶部２１２、ＮＯＴ条件記憶部２１３及びＮＧＲＰ条件記憶部２１４は、グループ化回路２２にそれぞれ接続される。

セクションフィルタリングにて使用されるセクションフィルタのＡＮＤ条件、ＭＡＳＫ条件、ＮＯＴ条件及びＮＧＲＰ条件の各抽出条件をホストプロセッサ３０から設定できるように、抽出条件設定信号ＳＣがデータバス６０を介して抽出条件記憶回路２１に入力する。各抽出条件は、抽出条件設定信号ＳＣに基づき、抽出条件記憶回路２１に記憶される。なお、抽出条件は、ホストプロセッサ３０からデータバス６０とは別の図示されていない経路にて設定しても良い。そして、セクションフィルタリングの際、使用するセクションフィルタに設定された抽出条件が選択され、選択された各抽出条件が抽出条件記憶回路２１からグループ化回路２２に出力される。

グループ化回路２２は、抽出条件記憶回路２１より入力するＡＮＤ条件、ＭＡＳＫ条件、ＮＯＴ条件（これら３条件は第１の抽出条件となる）をＮＧＲＰ条件（この条件は第２の抽出条件となる）に基づき分割・収集し、第０グループ抽出条件Ｊ０〜第ｎグループ抽出条件Ｊｎとして判定回路２３に出力する。グループ番号は、対象パターンに対して少なくとも１つ以上設定される。

対象パターン抽出回路２５には、ＰＩＤフィルタ部１０と判定回路２３とが接続される。対象パターン抽出回路２５では、ＰＩＤフィルタ部１０より入力する対象データＯＤからセクションフィルタリングの判定に使用される対象パターンＯＰを抽出し、判定回路２３に出力する。

判定回路２３は、第０判定部２３０〜第ｎ判定部２３ｎ、及び総合判定部２３０１を備える（ｎ：自然数）。第０判定部２３０〜第ｎ判定部２３ｎにはグループ化回路２２と対象パターン抽出回路２５とが接続される。第０判定部２３０〜第ｎ判定部２３ｎは、対象パターン抽出回路２５より入力する対象パターンＯＰが、グループ化回路２２よりそれぞれに入力する第０グループ抽出条件Ｊ０〜第ｎグループ抽出条件Ｊｎを満足するか否かを判定する。

例えば、対象パターンＯＰが第０グループ抽出条件を満足する場合は、第０判定部２３０は総合判定部２３０１に対してＴＵＲＥを判定結果として通知する。一方、対象パターンＯＰが第０グループ抽出条件を満足しない場合は、第０判定部２３０はＦＡＬＳＥを判定結果として総合判定部２３０１に通知する。

総合判定部２３０１には、第０判定部２３０〜第ｎ判定部２３ｎと抽出データ出力回路２４とが接続される。総合判定部２３０１は、第０判定部２３０〜第ｎ判定部２３ｎ全てからＴＵＲＥが通知された場合は、ＭＡＴＣＨを総合判定結果として抽出データ出力回路２４に通知する。なお、いずれか一つでもＦＡＬＳＥが通知された場合には、ＵＮＭＡＴＣＨが総合判定結果として通知される。

なお、上記判定結果を、デジタル信号的に解釈する場合、「ＴＵＲＥ」「ＦＡＬＳＥ」「ＭＡＴＣＨ」「ＵＮＭＡＴＣＨ」は、各部から出力される信号の値に応じて識別できる。例えば、第０判定部２３０〜第ｎ判定部２３ｎの出力信号において、その信号の判定後の値が「１」であれば「ＴＵＲＥ」、「０」であれば「ＦＡＬＳＥ」とすれば良い。同様に、総合判定部２３０１の出力信号ＳＴにおいて、その信号の総合判定後の値が「１」であれば「ＭＡＴＣＨ」、「０」であれば「ＵＮＭＡＴＣＨ」とすれば良い。ただし、本発明は、判定結果を通知する信号の仕様を上記のみに限定するわけではなく、様々な仕様が適応できる。

抽出データ出力回路２４には、総合判定部２３０１の他にＰＩＤフィルタ部１０とデータバス６０とが接続される。抽出データ出力回路２４は、総合判定部２３０１から通知される総合判定結果がＭＡＴＣＨの場合に、ＰＩＤフィルタ部１０より入力する対象データＯＤを抽出データＥＤとしてデータバス６０に出力する。総合判定結果がＵＮＭＡＴＣＨの場合には、同対象データＯＤを抽出データＥＤとしてデータバス６０に出力しない。つまり、総合判定結果がＭＡＴＣＨの場合に抽出データ出力回路２４から出力される抽出データＥＤが、セクションフィルタリングによって抽出されるセクションデータとなる。

データバス６０には、ＰＩＤフィルタ部１０の他にセクションフィルタ部２０とホストプロセッサ３０とビデオデコーダ４０とオーディオデコーダ５０とメモリ５とが接続される。データバス６０を介して、ＰＩＤフィルタ部１０或いはセクションフィルタ部２０から出力される各種データは後段の回路へ次のように受け渡される。

パケットＰＴにセクションデータが含まれる場合、セクションフィルタ部２０にて抽出されたセクションデータは、データバス６０を介して、メモリ５に設定された図示を省略するセクションデータ用記憶領域に格納される。ホストプロセッサ３０は、必要に応じてメモリ５からセクションデータを読み出す。

一方、パケットＰＴにビデオデータ、オーディオデータ或いはプライベートデータが含まれる場合、パケットＰＴのＰＩＤのみで判別できる。そのため、前述の通り、ＰＩＤフィルタ部１０は、これらデータを直接データバス６０に出力する。ＰＩＤフィルタ部１０にて抽出されたビデオデータ、オーディオデータ及びプライベートデータは、データバス６０を介して、メモリ５に設定された図示を省略するビデオデータ用記憶領域、オーディオデータ用記憶領域及びプライベートデータ用記憶領域にそれぞれ格納される。ビデオデコーダ４０、オーディオデコーダ５０及びホストプロセッサ３０は、必要に応じてメモリ５からそれぞれが必要とするデータを読み出す。

なお、これらビデオデータ、オーディオデータ、プライベートデータ及びセクションデータの各種データを、ビデオデコーダ４０、オーディオデコーダ５０及びホストプロセッサ３０の各後段の回路に、メモリ５を経由せずに渡すことも可能である。例えば、図示は省略するが、各種データをそれぞれ必要とする各後段の回路に直接渡す経路を別途設ければ良い。よって、本発明は各フィルタ部で抽出した各種データの受け渡し方法を、上記メモリ５経由のみに限定するわけではなく、様々な方法が適応できる。

ビデオデコーダ４０にはデータバス６０の他にＢＥＰ６が接続される。ビデオデコーダ４０は、データバス６０を介して入力するビデオデータをデコードし、得られた映像情報を映像信号にしてＢＥＰ６に出力する。

ＢＥＰ６にはビデオデコーダ４０の他に表示部７が接続される。ＢＥＰ６は、ビデオデコーダ４０より入力する映像信号に色補正等の各種画像処理を行い、画像処理後の映像信号を表示部７に出力する。

表示部７は、ＢＥＰ６より入力する画像処理後の映像信号を映像として表示する。

オーディオデコーダ５０にはデータバス６０の他にスピーカ８が接続される。オーディオデコーダ５０は、データバス６０を介して入力するオーディオデータをデコードし、得られた音声情報を音声信号にしてスピーカ８に出力する。

スピーカ８は、オーディオデコーダ５０より入力する音声信号を音声として再生する。

なお、ビデオデコーダ４０或いはオーディオデコーダ５０においては、デコード処理途中の演算結果等をメモリ５の図示を省略する作業用領域にデータバス６０を介して、一旦格納することも可能であり、本発明はメモリ５を抽出データの受け渡し用途のみに限定するわけではなく、データバス６０に接続する各回路によって、様々な用途に利用できる。

次に、セクションフィルタに設定される抽出条件にて特定のデータパターンを検出する方法について、図２〜図９を用いて説明する。なお、理解を容易とするために、対象パターンＯＰを４ビットとして説明する。以下において、ビットパターンの左から数えてｉ番目のビット或いはビット列を区画といい、ビットの場合「ｂi-1」、ビット列の場合「ｄi-1」（ｉ：自然数）と表記する。例えば、ビットパターンの１番左のビット（或いは、区画）は「ｂ₀」と記述することができる。なお、図２〜図９において、四角で囲まれた１領域が区画となる（図１０，図１１、図１３，図１４についても同様）。

又、１つ以上の区画の集合（以下、区画列という）は区画毎にカンマ「，」で区切り「［］」で囲って記述する。例えば、左から１番目と３番目そして４番目のビットからなるビットパターンは、区画列［ｂ₀，ｂ₃，ｂ₄］と記述することができる。

更に、「［ｂ₁，ｂ₃］=［０，１］」のように記述した場合には、左辺が右辺の値を持つパターン、つまり、区画ｂ₁の値が０、区画ｂ₃の値が１となるパターンであることを示す。

なお、特に断りのない限り「［０，０，１，１］」と右辺のみを記述した場合には、１番左の区画から連続する区画領域のパターン（対象パターンＯＰ）、或いは、その区画領域に対応する抽出条件のパターン（以下、「条件パターン」という）を表す。この場合、区画ｂ₀が「０」、区画ｂ₁が「０」、区画ｂ₂が「１」、区画ｂ₃が「１」となる対象パターンＯＰ、或いは、条件パターンを表す。

さて、セクションフィルタにて特定のデータパターンを検出する際、抽出条件としてＡＮＤ条件、ＭＡＳＫ条件及びＮＯＴ条件が使用される。セクションフィルタの基本動作としては、ＡＮＤ条件のビットパターンと一致する対象パターンＯＰが入力した場合に判定結果としてＴＲＵＥを通知する。

ＭＡＳＫ条件は、ＡＮＤ条件の一部又は全てのビットを条件パターンから除外する場合に使用する。言い換えれば、ＡＮＤ条件の一部又は全てのビットパターンに関係なく（常にＡＮＤ条件に一致していると見なし）対象パターンＯＰを検出する場合に使用する。なお、本実施の形態においては、ＭＡＳＫ条件の値が「１」であるビットのＡＮＤ条件が除外判定（マスク）されるものとする。ただし、本発明にて除外判定を有効とする値を「１」に限定するわけではない。つまり「０」の時に除外判定を有効としても良い。以下において、特に断りがなければ、ＭＡＳＫ条件に「１」を指定したＡＮＤ条件のビットに対して除外判定が有効になり、「０」を指定したビットに対しては無効になるものとする。

例えば、ＡＮＤ条件が［１，１，０，０］、ＭＡＳＫ条件が［０，０，０，１］の場合は、ＡＮＤ条件の区画ｂ₃のビットがマスクされた対象パターンＯＰ、具体的には、［１，１，０，ｘ］となる対象パターンＯＰが検出対象となる。なお、「ｘ」は「０」又は「１」を表す（以下において同様）。つまり、対象パターンＯＰに［１，１，０，０］及び［１，１，０，１］が入力された場合に判定結果としてＴＲＵＥを通知する。

ＮＯＴ条件は、ＡＮＤ条件の一部又は全てのビットパターンと不一致となる対象パターンＯＰを検出する場合に使用する。なお、本実施の形態においては、ＮＯＴ条件の値が「１」であるビットがＡＮＤ条件と不一致判定されるものとする。ただし、本発明にて不一致判定を有効とする値を「１」に限定するわけではない。つまり「０」の時に不一致判定を有効としても良い。以下において、特に断りがなければ、ＮＯＴ条件に「１」を指定したＡＮＤ条件のビットに対して不一致判定が有効になり、「０」を指定したビットに対しては無効になるものとする。

例えば、ＡＮＤ条件を［１，１，０，０］、ＮＯＴ条件を［０，１，１，０］と設定する。この場合、ＡＮＤ条件と区画列［ｂ₀，ｂ₃］が一致する対象パターンＯＰのうち、ＡＮＤ条件と区画列［ｂ₁，ｂ₂］が不一致となる対象パターンＯＰ、具体的には、［ｂ₀，ｂ₃］=［１，０］かつ［ｂ₁，ｂ₂］＝［０，０］、［０，１］又は［１，１］となる対象パターンＯＰが検出対象となる。つまり、対象パターンＯＰに［１，０，０，０］、［１，０，１，０］及び［１，１，１，０］が入力された場合に判定結果としてＴＲＵＥを通知する。

以上の説明から明らかなように、ＭＡＳＫ条件とＮＯＴ条件は、ＡＮＤ条件に従属する補足条件として設定される。なお、ＭＡＳＫ条件とＮＯＴ条件を同時に使用しても良い。その場合、ＭＡＳＫ条件、ＮＯＴ条件が共に「１」のビットに対しては、判定する順番に従い、次の２通りの仕様が考えられる。どちらの仕様においても本発明の目的、回路構成等を逸脱することはない。このため、本発明においてはどちらの仕様も可能であり、適応する仕様を限定しない。

仕様Ａ：ＭＡＳＫ条件を使用する判定を先に行い、そのビットはＡＮＤ条件と一致していると、先ず判定する。この後、ＮＯＴ条件を使用して不一致判定する結果、既にＡＮＤ条件と一致していると判定していることから、そのビットについての最終判定結果をＦＡＬＳＥとする。

仕様Ｂ：ＮＯＴ条件を使用する判定を先に行い、そのビットはＡＮＤ条件と不一致であるかを、先ず判定する。この後、ＭＡＳＫ条件を使用して除外判定する結果、先に行った不一致判定の結果に関係なく、ＡＮＤ条件と一致していると判定できることから、そのビットについての最終判定結果をＴＲＵＥとする。

なお、特に断りのない限り、以降、上記の仕様Ａにて説明する。

さて、既に述べたように、ＮＯＴ条件を適応する場合に次の問題を生じる。

一つ目の問題として、仕様１に示すようにＮＯＴ条件が使用されるセクションフィルタを用いる場合、ＮＯＴ条件に「１」が設定された全てのビットがＡＮＤ条件と不一致であるビットパターンを、１回のセクションフィルタリングで抽出できない。

例えば、仕様１に示すようにＮＯＴ条件を使用して、区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］において、区画ｂ_1、ｂ₂が共にＡＮＤ条件と不一致となる対象パターンＯＰを抽出パターンとして抽出する例を示す。

先ず、図２に示すようにＡＮＤ条件を［１，１，０，０］、ＭＡＳＫ条件を［０，１，０，０］、ＮＯＴ条件を［０，１，１，０］に設定して、対象パターンＯＰとなる区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］についてセクションフィルタイリングを実行する。その結果、抽出パターンとして［１，１，１，０］及び［１，０，１，０］が抽出される。

次に、図３に示すように、ＡＮＤ条件を［１，１，０，０］、ＭＡＳＫ条件を［０，０，１，０］、ＮＯＴ条件を［０，１，１，０］に設定して、先に抽出された抽出パターン［１，１，１，０］及び［１，０，１，０］を新たな対象パターンＯＰとして、セクションフィルタリングを実行する。その結果、区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］において区画ｂ_1、ｂ₂が共にＡＮＤ条件［１，１，０，０］と不一致となる対象パターンＯＰ［１，０，１，０］が抽出パターンとして抽出される。

つまり、仕様１に示すようにＮＯＴ条件が使用されるセクションフィルタを用いる場合、ＮＯＴ条件にて不一致判定が指定された全てのビットがＡＮＤ条件と不一致となるビットパターンを抽出する時、次の問題が生じる。

回路規模を抑制するために、１つのセクションフィルタを使いまわして抽出するには、ＮＯＴ条件にて不一致判定を指定したビット（区画）の数と同数回のセクションフィルタリングの実行が必要になる。この結果、単位時間当たりに処理できるセクションデータの数が低下する。或いは、
処理速度を向上させるために、１回のセクションフィルタリングの実行で抽出するには、ＮＯＴ条件にて不一致判定を指定したビット（区画）の数と同数のセクションフィルタを直列的に同時使用する必要がある。この結果、セクションフィルタリングに必要となる回路規模が増大する。

二つ目の問題として、仕様２に示すようにＮＯＴ条件が使用されるセクションフィルタを用いる場合、ＮＯＴ条件に「１」が設定されたビットのうち、少なくとも１ビットがＡＮＤ条件と不一致であるビットパターンを、１回のセクションフィルタリングで抽出できない。

例えば、仕様２に示すようにＮＯＴ条件を使用して、区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］において、区画ｂ₁、ｂ₂の少なくとも１ビットがＡＮＤ条件と不一致となる対象パターンＯＰを抽出パターンとして抽出する例を示す。

先ず、図４に示すように、ＡＮＤ条件を［１，１，０，０］、ＭＡＳＫ条件を［０，０，１，０］、ＮＯＴ条件を［０，１，０，０］に設定するセクションフィルタを用意する。このセクションフィルタを用いて、対象パターンＯＰとなる区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］に対してセクションフィルタリングを実行する。その結果、区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］において区画ｂ₁のみＡＮＤ条件［１，１，０，０］と不一致となる対象パターンＯＰ［１，０，０，０］及び［１，０，１，０］が抽出パターンとして抽出される。

同時に、図５に示すように、ＡＮＤ条件を［１，１，０，０］、ＭＡＳＫ条件を［０，１，０，０］、ＮＯＴ条件を［０，０，１，０］に設定するセクションフィルタを用意する。このセクションフィルタを用いて、対象パターンＯＰとなる区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］に対してセクションフィルタリングを実行する。その結果、区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］において区画ｂ₂のみＡＮＤ条件［１，１，０，０］と不一致となる対象パターンＯＰ［１，１，１，０］及び［１，０，１，０］が抽出パターンとして抽出される。

したがって、２つのセクションフィルタを使用することで、区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］において、区画ｂ_1、ｂ₂の少なくとも１ビットがＡＮＤ条件［１，１，０，０］と不一致となる対象パターンＯＰ［１，０，０，０］、［１，１，１，０］及び［１，０，１，０］が抽出パターンとして抽出される。しかし、両方のセクションフィルタリングにて同じ対象パターンＯＰ［１，０，１，０］が抽出パターンとして抽出されてしまう。

つまり、仕様２に示すようにＮＯＴ条件が使用されるセクションフィルタを用いる場合、ＮＯＴ条件にて不一致判定が指定されたビットのうち、少なくとも１ビットがＡＮＤ条件と不一致であるビットパターンを抽出する時、次の問題が生じる。

処理速度を向上させるために、１回のセクションフィルタリングの実行で抽出するには、ＮＯＴ条件にて不一致判定を指定したビット（区画）の数と同数のセクションフィルタを並列的に同時使用する必要がある。この結果、セクションフィルタリングに必要となる回路規模が増大する。且つ、複数のクションフィルタで同じビットパターンが検出されてしまい、セクションフィルタイリングの効率も低下する。或いは、
回路規模を抑制するために、１つのセクションフィルを使いまわして抽出するには、ＮＯＴ条件にて不一致判定を指定したビット（区画）の数と同数回のセクションフィルタリングの実行が必要になる。この結果、単位時間当たりに処理できるセクションデータの数が低下する。且つ、複数のセクションフィルタリングで同じビットパターンが検出されてしまい、セクションフィルタイリングの効率も低下する。

以上説明したように、ＮＯＴ条件が適応されるセクションフィルタを用いるセクションフィルタリングにおいては、ＮＯＴ条件の使用方法が仕様１、或いは、仕様２のいずれかに限定される結果、特定するデータパターンによっては、複数のセクションフィルタの使用、或いは、複数回のセクションフィルタリングの実行が必要となる問題がある。

図１に示した受信装置は、ＮＧＲＰ条件を設定してセクションフィルタリングを行うことにより、上記の問題を解決する。

ここで、先ずＮＧＲＰ条件について説明する。ＮＧＲＰ条件は、対象パターンＯＰの各区画のそれぞれに番号を設定するために使用される。ＮＧＲＰ条件により設定される番号を、以下において、「グループ番号」という。例えば、ＮＧＲＰ条件として［０，０，１，１］が設定された場合は、区画列［ｂ₀，ｂ₁］のグループ番号が「０」、区画列［ｂ₂，ｂ₃］のグループ番号が「１」である。そして、抽出条件もグループ番号毎に分割され、同一グループ番号の区画列に対するグループ抽出条件として、グループ番号毎に収集される。

図１に示した第０グループ抽出条件Ｊ０〜第ｎグループ抽出条件Ｊｎは、グループ番号０〜ｎの区画列に対して収集されたグループ抽出条件である。

例えば、４ビットの対象パターンＯＰとなる区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］のうち、区画ｂ₀が「１」、区画ｂ₃が「０」であり、且つ、区画列［ｂ₁，ｂ₂］が［１，０］と不一致であるパターンを抽出する場合を考える。

区画列［ｂ₁，ｂ₂］に対するグループ番号（ＮＧＲＰ条件）の設定の仕方によって、「両区画がＡＮＤ条件と不一致となる対象パターンＯＰ」もしくは「少なくとも１区画がＡＮＤ条件と不一致となる対象パターンＯＰ」を、仕様１に示すようにＮＯＴ条件が使用されるセクションフィルタを１つ用いたセクションフィルタリングを１回実行することで抽出できる。

以下に、図１に示したＮＧＲＰ条件を適応した受信装置によって、上記４ビットの対象パターンＯＰから抽出条件を満足する特定のパターンを抽出パターンとして抽出するセクションフィルタリングの例を示す。

先ず、図６に示す通り、抽出条件としては、ＡＮＤ条件が［１，１，０，０］、ＭＡＳＫ条件が［０，０，０，０］、ＮＯＴ条件が［０，１，１，０］となる。

ホストプロセッサ３０は、データバス６０を介して、これら抽出条件を抽出条件記憶回路２１に設定する。抽出条件記憶回路２１は、抽出条件設定信号ＳＣに基づき、データバス６０から入力するＡＮＤ条件、ＭＡＳＫ条件、ＮＯＴ条件及びＮＧＲＰ条件を、それぞれＡＮＤ条件記憶部２１１、ＭＡＳＫ条件記憶部２１２、ＮＯＴ条件記憶部２１３及びＮＧＲＰ条件記憶部２１４に記憶する。記憶された抽出条件はグループ化回路２２に出力される。グループ化回路２２は、抽出条件記憶回路２１から出力される抽出条件をＮＧＲＰ条件が示すグループ番号に基づき分割し、同一グループ番号の抽出条件をグループ条件としてグループ番号毎に収集する。グループ番号０〜ｎに対応して分割・収集されたグループ条件をそれぞれ第０グループ抽出条件〜第ｎグループ抽出条件Ｊｎとして判定回路２３に出力する。

又、対象パターン抽出回路２５は、対象パターンＯＰとして、区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］を判定回路２３に出力する。

判定回路２３では、先ず第０判定部２３０〜第ｎ判定部２３ｎにて、対象パターン抽出回路２５より入力する対象パターンＯＰが、グループ化回路２２より入力する第０グループ抽出条件Ｊ０〜第ｎグループ抽出条件Ｊｎを満足するか否かを判定し、この判定結果を総合判定部２３０１に通知する。次に総合判定部２３０１にて、第０判定部２３０〜第ｎ判定部２３ｎより通知される各判定結果の総合判定を行う。

ここで、グループ化回路２２から判定回路２３に至る詳細な動作を以下２つの具体例（ア）（イ）について説明する。なお、理解を容易とするために、ＮＧＲＰ条件にて各区画に設定できるグループ番号を「０」と「１」の２種類のみとする。つまり、判定回路２３にて、第０判定部２３０と第１判定部２３１と総合判定部２３０１のみで構成される場合とする。

（ア）全区画がＡＮＤ条件と不一致となるパターンを抽出する場合
先ず、ＮＯＴ条件にて不一致判定が指定された区画において、全区画がＡＮＤ条件と不一致となるパターンを抽出する場合を説明する。

図６に示すように、対象パターンＯＰ［ｂ₀，ｂ₁，ｂ₂，ｂ₃］に対して、ＮＧＲＰ条件として［０，０，１，１］が設定される。つまり、区画列［ｂ₀，ｂ₁］に対してグループ番号「０」が、区画列［ｂ₂，ｂ₃］に対してグループ番号「１」が、それぞれ設定されている。

グループ番号「ｋ」である区画或いは区画列に適応される抽出条件の集合を「第ｋグループ条件」（ｋ：０以上の整数。以下同様）とすると、区画列［ｂ₀，ｂ₁］に対応する第０グループ条件においては、ＡＮＤ条件が［１，１］、ＭＡＳＫ条件が［０，０］、ＮＯＴ条件が［０，１］となり、区画列［ｂ₂，ｂ₃］に対応する第１グループ条件においては、ＡＮＤ条件が［０，０］、ＭＡＳＫ条件が［０，０］、ＮＯＴ条件が［１，０］となる。

つまり、第０判定部２３０は、対象パターンＯＰの区画列［ｂ₀，ｂ₁］が第０グループ条件を満足するか否かを判定し、満足する場合は、判定結果としてＴＵＲＥを、満足しない場合はＦＡＬＳＥを総合判定部２３０１に通知する。

又、第１判定部２３１は、対象パターンＯＰの区画列［ｂ₂，ｂ₃］が第１グループ条件を満足するか否かを判定し、満足する場合は、判定結果としてＴＵＲＥを、満足しない場合はＦＡＬＳＥを総合判定部２３０１に通知する。

ここで、判定結果がＴＲＵＥとなる対象パターンＯＰを考える。第０グループ条件を満足する対象パターンＯＰを、第０抽出パターン［１，０，ｘ，ｘ］として、第１グループ条件を満足する対象パターンＯＰを、第１抽出パターン［ｘ，ｘ，１，０］として、それぞれ表すことができる。

したがって、総合判定部２３０１にて、総合判定結果がＭＡＴＣＨとなる対象パターンＯＰは、第０判定部と第１判定部が共にＴＲＵＥとなるビット列を有している、言い換えれば、第０抽出パターンと第１抽出パターンの両方に含まれるビット列を有している。つまり、対象パターンＯＰ［１，０，１，０］が抽出パターンとなる。

このように、図２と図３を用いて既に説明したセクションフィルタリングと同等のセクションフィルタリングが、１つのセクションフィルタを１回使用するだけで実現できる。

ところで、上記図６に示す抽出動作の際、第０判定部２３０及び第１判定部２３１には、対象パターン抽出回路２５から対象パターンＯＰとして４ビットの区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］が入力される。よって、比較対象となる第０グループ抽出条件Ｊ０及び第１グループ抽出条件Ｊ１のビット長も４ビットとなっている必要がある。言い換えれば、第ｋグループ抽出条件において、グループ番号「ｋ」以外となる区画に対する抽象条件を対象パターンＯＰのビット数に応じて補間する必要がある。

本具体例（ａ）の場合、第０グループ抽出条件Ｊ０においては、第０グループ条件の区画ｂ₂、ｂ₃に対応する抽出条件が、第１グループ抽出条件Ｊ１においては、第１グループ条件の区画ｂ₀、ｂ₁に対応する抽出条件が、それぞれ補間されている必要がある。

補間する値としては、そのビット（区画）の判定結果が必ずＴＵＲＥとなる値を選べば良い。例えば、ＭＡＳＫ条件を「１」、ＮＯＴ条件を「０」とすれば良い。ＭＡＳＫ条件を「１」、ＮＯＴ条件を「０」とすることで、そのビット（区画）が除外判定される結果、
ＡＮＤ条件に関係なく、常に判定結果がＴＵＲＥとなる。

図６に示した第０グループ条件及び第１グループ条件を上記値にて補間した具体例を図７に示す。なお、ＡＮＤ条件は「０」或いは「１」のどちらの値でも判定結果はＴＵＲＥとなるが、図７においては、ＡＮＤ条件を「０」としている。

したがって、グループ化回路２２は、抽出条件記憶回路２１から出力されるＡＮＤ条件、ＭＡＳＫ条件、ＮＯＴ条件を、ＮＧＲＰ条件が示すグループ番号に基づき、グループ条件を分割・収集する際、該当するグループ番号以外の区画に対する抽出条件を上記の通り補間する。補間された結果は、グループ化回路２２から、第０グループ抽出条件Ｊ０として、ＡＮＤ条件［１，１，０，０］、ＭＡＳＫ条件［０，０，１，１］、ＮＯＴ条件［０，１，０，０］が第０判定部２３０に、第１グループ抽出条件Ｊ１として、ＡＮＤ条件［０，０，０，０］、ＭＡＳＫ条件［１，１，０，０］、ＮＯＴ条件［０，０，１，０］が第１判定部２３１に、それぞれ出力される。

（イ）少なくとも１区画がＡＮＤ条件と不一致となるパターンを抽出する場合
次に、ＮＯＴ条件にて不一致判定が設定された区画において、少なくとも１区画がＡＮＤ条件と不一致となるパターンを抽出する場合を説明する。

図８に示すように、対象パターンＯＰ［ｂ₀，ｂ₁，ｂ₂，ｂ₃］に対して、ＮＧＲＰ条件［０，０，０，０］が設定される。つまり、区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］に対してグループ番号「０」が設定される。全区画に同一のグループ番号「０」が設定されており、グループ番号「１」が設定される区画は存在しない。

区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］に対応する第０グループ条件においては、ＡＮＤ条件が［１，１，０，０］、ＭＡＳＫ条件が［０，０，０，０］、ＮＯＴ条件が［０，１，１，０］となり、第１グループ条件においては、分割・収集される抽出条件は存在しない。

つまり、第０判定部２３０は、対象パターンＯＰの区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］が第０グループ条件を満足するか否かを判定し、満足する場合は、判定結果としてＴＵＲＥを、満足しない場合はＦＡＬＳＥを総合判定部２３０１に通知する。

ここで、第１グループ条件が存在しないため、判定回路２３としては、第０グループ条件による判定のみが行われる必要がある。つまり、第１判定部２３１の判定結果を総合判定部２３０１で無視できる機構が必要となる。本機構として、第ｋグループ条件が存在しない第ｋ判定部２３ｋの判定結果は常にＴＵＲＥとすれば良い。したがって、第１判定部２３１は、対象パターンＯＰの区画列［ｂ₀，ｂ₁，ｂ₂，ｂ₃］の値に関係なく、判定結果としてＴＵＲＥを総合判定部２３０１に通知する。

ここで、判定結果がＴＲＵＥとなる対象パターンＯＰを考える。第０グループ条件を満足する対象パターンＯＰを、第０抽出パターン［１，Ｎ［１，０］，０］として、第１グループ条件を満足する対象パターンＯＰを、第１抽出パターン［ｘ，ｘ，ｘ，ｘ］として、それぞれ表すことができる。なお、「Ｎ［］」とは、その区画列の値が表示してある値以外であることを表す。上記では、区画列［ｂ₁，ｂ₂］が［１，０］以外の値、つまり、［０，０］、［０，１］、［１，１］のいずれかの値であることを意味する。

したがって、総合判定部２３０１にて、総合判定結果がＭＡＴＣＨとなる対象パターンＯＰは、第０判定部と第１判定部が共にＴＲＵＥとなるビット列を有している、言い換えれば、第０抽出パターンと第１抽出パターンの両方に含まれるビット列を有している。つまり、対象パターンＯＰ［１，０，０，０］、［１，０，１，０］、［１，１，１，０］が抽出パターンとなる。

このように、図４と図５を用いて既に説明したセクションフィルタリングと同等のセクションフィルタリングが、１つのセクションフィルタを１回使用するだけで実現できる。

ところで、前述した（ア）の場合同様、上記図８に示す抽出動作の際、第ｋグループ抽出条件において、グループ番号「ｋ」以外となる区画に対する抽出条件を対象パターンＯＰのビット数に応じて補間する必要がある。

本具体例（ｂ）の場合、第０グループ抽出条件Ｊ０においては、対象パターンＯＰの全区画がグループ番号「０」に設定されているため、結果的に第０グループ条件を補間する必要はないが、第１グループ抽出条件Ｊ１においては、第１グループ条件の区画ｂ₀、ｂ₁、ｂ₂、ｂ₃、つまり、対象パターンＯＰの全区画に対応する抽出条件が補間されている必要がある。

図８に示した第０グループ条件及び第１グループ条件を（ア）の場合同様に判定結果がＴＵＲＥとなる値にて補間した具体例を図９に示す。なお、ＡＮＤ条件は「０」或いは「１」のどちらの値でも判定結果はＴＵＲＥとなるが、図９においては、ＡＮＤ条件を「０」としている。

したがって、グループ化回路２２は、抽出条件記憶回路２１から出力されるＡＮＤ条件、ＭＡＳＫ条件、ＮＯＴ条件を、ＮＧＲＰ条件が示すグループ番号に基づき、グループ抽出条件を分割・収集する際、該当するグループ番号以外の区画に対する抽出条件を上記の通り補間する。補間された結果は、グループ化回路２２から、第０グループ抽出条件Ｊ０として、ＡＮＤ条件［１，１，０，０］、ＭＡＳＫ条件［０，０，０，０］、ＮＯＴ条件［０，１，１，０］が第０判定部２３０に、第１グループ抽出条件Ｊ１として、ＡＮＤ条件［０，０，０，０］、ＭＡＳＫ条件［１，１，１，１］、ＮＯＴ条件［０，０，０，０］が第１判定部２３１に、それぞれ出力される。

上記（ア）（イ）の具体例同様に、第０判定部２３０〜第ｎ判定部２３ｎにて、グループ番号毎の対象パターンＯＰが各グループ抽出条件を満足するか否かの判定が行われる。

第０判定部２３０〜第ｎ判定部２３ｎから出力される判定結果は、総合判定部２３０１に通知される。総合判定部２３０１は、第０判定部２３０〜第ｎ判定部２３ｎの判定結果として全てＴＵＲＥが通知された場合、総合判定結果としてＭＡＴＣＨを抽出データ出力回路２４に通知する。第０判定部２３０〜第ｎ判定部２３ｎから出力される判定結果として少なくとも１つＦＡＬＳＥが通知された場合、総合判定部２３０１は、総合判定結果としてＵＮＭＡＴＣＨを抽出データ出力回路２４に通知する。

抽出データ出力回路２４は、総合判定部２３０１からＭＡＴＣＨが通知された場合は、対象データＯＤを抽出データＥＤとしてデータバス６０に出力する。一方、ＵＮＭＡＴＣＨが通知された場合は、抽出データＥＤを出力しない。

上記の説明では、対象パターンＯＰが４ビットのビットパターンである例を示したが、例えば、対象パターンＯＰの区画がそれぞれ１ビット以上のビット列であっても良い。又、対象パターンＯＰの区画が互いにビット長が異なるビット列であっても良い。

更に、ＮＧＲＰ条件にて設定できるグループ番号として「０」及び「１」である場合を例に上記では説明したが、グループ番号が３つ以上あっても良い。

例えば、図１０に、区画列［ｄ₀，ｄ₁，ｄ₂，ｄ₃，ｄ₄，ｄ₅，ｄ₆，ｄ₇］の８区画に区分された対象パターンＯＰに対する抽出条件をＮＧＲＰ条件の示すグループ番号に基づき分割・収集する例を示す。図１０において、ＡＮＤ条件を［ａ₀，ａ₁，ａ₂，ａ₃，ａ₄，ａ₅，ａ₆，ａ₇］、ＭＡＳＫ条件を［ｍ₀，ｍ₁，ｍ₂，ｍ₃，ｍ₄，ｍ₅，ｍ₆，ｍ₇］、ＮＯＴ条件を［ｎ₀，ｎ₁，ｎ₂，ｎ₃，ｎ₄，ｎ₅，ｎ₆，ｎ₇］とそれぞれ設定してある。又、区画番号が同じである対象パターンＯＰの区画と条件パターンの区画においては、ビット数が同じビット列とする。例えば、ｄ₀、ａ₀、ｍ₀、及び、ｎ₀は全て同じビット数のビット列である。

ＮＧＲＰ条件にて指定できるグループ番号を０〜３までの４種類とし、その具体例を［０，０，１，０，１，２，２，３］とする。

図１０に示すように、グループ化回路２２によって、抽出条件がグループ番号に応じて、次のように分割・収集される。

グループ番号「０」である区画列［ｄ₀，ｄ₁，ｄ₃］に対するグループ条件が第０グループ条件として、
グループ番号「１」である区画列［ｄ₂，ｄ₄］に対するグループ条件が第１グループ条件として、
グループ番号「２」である区画列［ｄ₅，ｄ₆］に対するグループ条件が第２グループ条件として、
グループ番号「３」である区画列［ｄ₇］に対するグループ条件が第３グループ条件として、それぞれ分割・収集される。

第０グループ条件においては、ＡＮＤ条件が［ａ₀，ａ₁，ａ₃］、ＭＡＳＫ条件が［ｍ₀，ｍ₁，ｍ₃］、ＮＯＴ条件が［ｎ₀，ｎ₁，ｎ₃］となる。

第１グループ条件においては、ＡＮＤ条件が［ａ₂，ａ₄］、ＭＡＳＫ条件が［ｍ₂，ｍ₄］、ＮＯＴ条件が［ｎ₂，ｎ₄］となる。

第２グループ条件においては、ＡＮＤ条件が［ａ₅，ａ₆］、ＭＡＳＫ条件が［ｍ₅，ｍ₆］、ＮＯＴ条件が［ｎ₅，ｎ₆］となる。

第３グループ条件においては、ＡＮＤ条件が［ａ₇］、ＭＡＳＫ条件が［ｍ₇］、ＮＯＴ条件が［ｎ₇］となる。

更に、図１１に示すように、グループ化回路２２によって、上記第０〜第３グループ条件に対して補間がなされる。つまり、対象パターンＯＰのビット数に応じて、第０〜第３グループ条件のグループ番号以外となる区画に対する抽出条件を、第０判定部２３０〜第３判定部２３３のそれぞれにおいてそのグループ番号以外となる区画に対する判定結果がＴＵＲＥとなる値が補間される。

つまり、図１に示した受信装置のグループ化回路２２において、次のように補間が行われる。

第０グループ条件が補間され、第０グループ抽出条件Ｊ０として、
ＡＮＤ 条件が［ａ₀，ａ₁，＜０＞，ａ₃，＜０，０，０，０＞］、
ＭＡＳＫ条件が［ｍ₀，ｍ₁，＜１＞，ｍ₃，＜０，０，０，０＞］、
ＮＯＴ 条件が［ｎ₀，ｎ₁，＜０＞，ｎ₃，＜０，０，０，０＞］となる。

第１グループ条件が補間され、第１グループ抽出条件Ｊ１として、
ＡＮＤ 条件が［＜０，０＞，ａ₂，＜０＞，ａ₄，＜０，０，０＞］、
ＭＡＳＫ条件が［＜０，０＞，ｍ₂，＜０＞，ｍ₄，＜０，０，０＞］、
ＮＯＴ 条件が［＜０，０＞，ｎ₂，＜０＞，ｎ₄，＜０，０，０＞］となる。

第２グループ条件が補間され、第２グループ抽出条件Ｊ２として、
ＡＮＤ 条件が［＜０，０，０，０，０＞，ａ₅，ａ₆，＜０＞］、
ＭＡＳＫ条件が［＜０，０，０，０，０＞，ｍ₅，ｍ₆，＜０＞］、
ＮＯＴ 条件が［＜０，０，０，０，０＞，ｎ₅，ｎ₆，＜０＞］となる。

第３グループ条件が補間され、第３グループ抽出条件Ｊ３として、
ＡＮＤ 条件が［＜０，０，０，０，０，０，０＞，ａ₇］、
ＭＡＳＫ条件が［＜０，０，０，０，０，０，０＞，ｍ₇］、
ＮＯＴ 条件が［＜０，０，０，０，０，０，０＞，ｎ₇］となる。

第０グループ抽出条件Ｊ０〜第３グループ抽出条件Ｊ３は、第０判定部２３０〜第３判定部２３３にそれぞれ出力される。なお、＜０＞はその区画或いは区画列内の全ビットを「０」にて、＜１＞はその区画或いは区画列内の全ビットを「１」にて、それぞれ補間していることを示す。

以上のように、本発明における第１の実施の形態に係る受信装置によれば、ＮＯＴ条件によって不一致判定が指定された区画にて、
（あ）全区画がＡＮＤ条件と不一致となるパターンを抽出する場合には、それら区画に対して異なるグループ番号を、
（い）少なくとも１区画がＡＮＤ条件と不一致となるパターンを抽出する場合には、それら区画に対して同じグループ番号を、
それぞれＮＧＲＰ条件にて設定することで、１つのセクションフィルタを用いるだけで、様々なＮＯＴ条件の使用方法に応じたセクションフィルタリングが可能となる。

この結果、従来に比べ、ＮＯＴ条件を適応するセクションフィルタを搭載する受信装置の回路規模を小さくすることができ、かつ、セクションデータの抽出処理の効率を向上させることもができる。

（第２の実施の形態）
本発明における第２の実施の形態に係る受信装置は、図１２に示すように、セクションフィルタ部２０にグループパターン抽出回路２６が備わり、セクションフィルタ部２０Ａとなっている点が図１と異なる。更に、グループパターン抽出回路２６を備えたことに伴い、グループ化回路２２が機能変更され、グループ化回路２２Ａとなっている点も異なる。その他の構成については、図１に示す第１の実施の形態と同様である。

図１２に示す受信装置において、グループパターン抽出回路２６には、ＮＧＲＰ条件記憶部２１４と対象パターン抽出回路２５と第０判定部２３０〜第ｎ判定部２３ｎとが接続される。

グループパターン抽出回路２６は、対象パターン抽出回路２５より入力する対象パターンＯＰを、ＮＧＲＰ条件記憶部２１４より入力するＮＧＲＰ条件が示すグループ番号に基づき、同一グループ番号の区画をグループパターンとして、グループ番号毎に分割・収集する。図１２に示した第０グループパターンＤ０〜第ｎグループパターンＤｎは、グループ番号０〜ｎの各区画が収集されたグループパターンである。

第０グループパターンＤ０〜第ｎグループパターンＤｎは、第０判定部２３０〜第ｎ判定部２３ｎにそれぞれ入力する。

又、図１同様、グループ化回路２２Ａによってグループ番号に基づき抽出条件が分割・収集された第０グループ抽出条件Ｊ０〜第ｎグループ抽出条件Ｊｎは、第０判定部２３０〜第ｎ判定部２３ｎにそれぞれ入力する。

ここで、ＮＧＲＰ条件の具体例を用いて、グループパターン抽出回路２６とグループ化回路２２Ａの動作を説明する。

図１３に、区画列［ｄ₀，ｄ₁，ｄ₂，ｄ₃，ｄ₄，ｄ₅，ｄ₆，ｄ₇］の８区画に区分された対象パターンＯＰに対する抽出条件を、ＮＧＲＰ条件の示すグループ番号に基づき分割・収集する例を示す。なお、ＡＮＤ条件を［ａ₀，ａ₁，ａ₂，ａ₃，ａ₄，ａ₅，ａ₆，ａ₇］、ＭＡＳＫ条件を［ｍ₀，ｍ₁，ｍ₂，ｍ₃，ｍ₄，ｍ₅，ｍ₆，ｍ₇］、ＮＯＴ条件を［ｎ₀，ｎ₁，ｎ₂，ｎ₃，ｎ₄，ｎ₅，ｎ₆，ｎ₇］とそれぞれ設定してある。又、区画番号が同じである対象パターンＯＰの区画と抽出条件の区画においては、ビット数が同じビット列とする。例えば、ｄ₀、ａ₀、ｍ₀、及び、ｎ₀は全て同じビット数のビット列である。

図１４に、上記区画列［ｄ₀，ｄ₁，ｄ₂，ｄ₃，ｄ₄，ｄ₅，ｄ₆，ｄ₇］の８区画に区分された対象パターンＯＰを、ＮＧＲＰ条件の示すグループ番号に基づき分割・収集する例を示す。

図１３及び図１４に示す通り、ＮＧＲＰ条件にて指定できるグループ番号を０〜３までの４種類とし、その具体例を［０，０，１，０，１，２，２，３］とする。

図１３に示すように、グループ化回路２２Ａによって、抽出条件が次のように分割・収集される。

グループ番号「０」である区画列［ｄ₀，ｄ₁，ｄ₃］に対するグループ条件を第０グループ抽出条件Ｊ０として、
グループ番号「１」である区画列［ｄ₂，ｄ₄］に対するグループ条件を第１グループ抽出条件Ｊ１、グループ番号「２」である区画列［ｄ₅，ｄ₆］に対するグループ条件を第２グループ抽出条件Ｊ２として、
グループ番号「３」である区画列［ｄ₇］に対するグループ条件を第３抽出グループ条件Ｊ３として、それぞれ分割・収集される。

第０グループ抽出条件Ｊ０においては、ＡＮＤ条件が［ａ₀，ａ₁，ａ₃］、ＭＡＳＫ条件が［ｍ₀，ｍ₁，ｍ₃］、ＮＯＴ条件が［ｎ₀，ｎ₁，ｎ₃］となる。

第１グループ抽出条件Ｊ１においては、ＡＮＤ条件が［ａ₂，ａ₄］、ＭＡＳＫ条件が［ｍ₂、ｍ₄］、ＮＯＴ条件が［ｎ₂，ｎ₄］となる。

第２グループ抽出条件Ｊ２においては、ＡＮＤ条件が［ａ₅，ａ₆］、ＭＡＳＫ条件が［ｍ₅、ｍ₆］、ＮＯＴ条件が［ｎ₅，ｎ₆］となる。

第３グループ抽出条件Ｊ３においては、ＡＮＤ条件が［ａ₇］、ＭＡＳＫ条件が［ｍ₇］、ＮＯＴ条件が［ｎ₇］となる。

第０グループ抽出条件Ｊ０〜第３グループ抽出条件Ｊ３は、第０判定部２３０〜第３判定部２３３にそれぞれ出力される。

この分割・収集の際、第０グループ抽出条件Ｊ０〜第３グループ抽出条件Ｊ３は、ある区画位置を基準に各区画が隣接するように詰められ、出力される。図１３では一番左の区画を基準に詰められた状態を示している。なお、どの区画位置を基準にするかは予め決定してあれば良く、本発明において一番左を基準とすることに限定しているわけではない。

一方、図１４に示すように、グループパターン抽出回路２６によって、対象パターンＯＰが次のように分割・収集される。

グループ番号「０」である区画列［ｄ₀，ｄ₁，ｄ₃］が第０グループパターンＤ０として、
グループ番号「１」である区画列［ｄ₂，ｄ₄］が第１グループパターンＤ１として、
グループ番号「２」である区画列［ｄ₅，ｄ₆］が第２グループパターンＤ２として、
グループ番号「３」である区画列［ｄ₇］が第３グループパターンＤ３として、それぞれ分割・収集される。

第０グループパターンＤ０〜第３グループパターンＤ３は、第０判定部２３０〜第３判定部２３３にそれぞれ出力される。

この分割・収集の際、第０グループパターンＤ０〜第３グループパターンＤ３は、第０グループ抽出条件Ｊ０〜第３グループ抽出条件Ｊ３と同様に、ある区画位置を基準に各区画が隣接するように詰められ、出力される。図１４では一番左の区画を基準に詰められた状態を示している。なお、どの区画位置を基準にするかは、予め第０グループ抽出条件Ｊ０〜第３グループ抽出条件Ｊ３と同じ位置に決定してあれば良く、本発明において一番左を基準とすることに限定しているわけではない。

図１２に示した受信装置の判定回路２３において、各判定部（第０判定部２３０〜第ｎ判定部２３３）にて次のように判定が行われる。

第０判定部２３０では、第０グループパターンＤ０が第０グループ抽出条件Ｊ０を、
第１判定部２３１では、第１グループパターンＤ１が第１グループ抽出条件Ｊ１を、
第２判定部２３２では、第２グループパターンＤ２が第２グループ抽出条件Ｊ２を、
第３判定部２３３では、第３グループパターンＤ３が第３グループ抽出条件Ｊ３を、それぞれ満足するか否かが判定される。

判定結果は、満足する場合はＴＵＲＥとして、満足しない場合はＦＡＬＳＥとして、第０判定部２３０〜第３判定部２３３からそれぞれ総合判定部２３０１に出力される。

更に、図１２において、図示を省略する経路にて、グループ化回路２２Ａ、又はグループパターン抽出回路２６から第０判定部２３０〜第ｎ判定部２３ｎに、ＮＧＲＰ条件において同一グループ番号が設定されている区画の数（区画数）がグループ番号毎に出力される。各グループ番号に対する区画数は、そのグループ番号に対応する判定部（第０判定部２３０〜第ｎ判定部２３ｎのいずれか）に入力する。即ち、
グループ番号「０」の区画数は３（図１４における第０グループパターンＤ０に含まれる区画の数と同じ）となり、第０判定部２３０に入力する。

グループ番号「１」の区画数は２（図１４における第１グループパターンＤ１に含まれる区画の数と同じ）となり、第１判定部２３１に入力する。

グループ番号「２」の区画数は２（図１４における第２グループパターンＤ２に含まれる区画の数と同じ）となり、第２判定部２３２に入力する。

グループ番号「３」の区画数は１（図１４における第３グループパターンＤ３に含まれる区画の数と同じ）となり、第３判定部２３３に入力する。

なお、第１の実施の形態では、この区画数が第０判定部２３０〜第ｎ判定部２３ｎに同じ値（対象パターンＯＰを構成する区画の総数）が入力されていると考えれば良く、このため、図１と図１２の判定回路２３は同等な機能を有するといえる。

このとき、図１３及び図１４に示すように、第０グループ抽出条件Ｊ０〜第３グループ抽出条件Ｊ３、及び第０グループパターンＤ０〜第３グループパターンＤ３は、同一の区画位置（本例では一番左）を基準に詰められた状態で、第０判定部２３０〜第３判定部２３３にそれぞれ入力する。基準位置から何区画が判定対象であるかは、別途入力する区画数にて判断できる。そのため、第０判定部２３０〜第ｎ判定部２３ｎにおいて、図１１に示す抽出条件の補間処理を行う必要が無く、入力された区画列の状態のままで、第０グループパターンＤ０〜第３グループパターンＤ３が第０グループ抽出条件Ｊ０〜第３グループ抽出条件Ｊ３をそれぞれ満足するか否かが判定される。

ところで、第１の実施の形態において図８、図９を用いて説明したように、第２の実施の形態においても、指定可能なグループ番号のうち、ＮＧＲＰ条件として設定されなかったグループ番号の判定を結果的に無視する機構が必要となる。

例えば、図１３において、ＮＧＲＰ条件が０〜４までの５種類とした場合、グループ番号「４」が設定（使用）されていないことになる。つまり、第４グループ抽出条件Ｊ４と第４グループパターンＤ４に分割・収集される区画が存在しない。

しかし、分割・収集される区画が存在しないグループに対しては、グループ化回路２２Ａ、又はグループパターン抽出回路２６から出力される区画数が「０」となる。したがって、第４判定部２３４は、区画数が「０」の場合は、判定結果としてＴＵＲＥを、区画数が「０」以外の場合は、第４グループパターンＤ４が第４グループ抽出条件Ｊ４を満足すればＴＵＲＥ、満足しなければＦＡＬＳＥを、それぞれ総合判定部２３０１に通知できる。

したがって、指定可能なグループ番号のうち、ＮＧＲＰ条件として設定されなかったグループ番号に対するグループ抽出条件、及び、グループパターンにおいても、補間処理を行う必要が無い。

本発明における第２の実施の形態に係る受信装置によれば、抽出条件をグループ番号毎に分割・収集する際、無条件に判定結果をＴＵＲＥとする値を補間する処理が必要ないため、第０判定部２３０〜第ｎ判定部２３ｎにおける判定処理に要する時間を軽減することができる。他は、第１の実施の形態と実質的に同様であり、重複した記載を省略する。

（第３の実施の形態）
図１５に、本発明における第３の実施の形態に係る受信装置を示す。ローカルプロセッサ７０及びローカルメモリ８０を備える点が図１と異なる。又、ローカルプロセッサ７０及びローカルメモリ８０を備えたことから、抽出データ出力回路２４及び対象パターン抽出回路２５の全ての処理をローカルプロセッサ７０にて行うことができるようになり、セクションフィルタ部２０から抽出データ出力回路２４と対象パターン抽出回路２５が削除され、セクションフィルタ部２０Ｂとなっている点も異なる。更に、ＰＩＤフィルタ部１０の一部の処理もローカルプロセッサ７０にて行うことができるようになり、ＰＩＤフィルタ部１０が機能変更され、ＰＩＤフィルタ部１０Ｂとなっている点も異なる。その他の構成については、図１に示す第１の実施の形態と同様である。

図１５に示す受信装置において、ローカルプロセッサ７０には、ローカルメモリ８０とＰＩＤフィルタ部１０Ｂとセクションフィルタ部２０Ｂと復調器４とデータバス６０とが接続される。

ローカルプロセッサ７０は、復調器４より入力するパケットＰＴを、一旦ローカルメモリ８０の図示を省略するパケット用記憶領域に格納する。次にローカルプロセッサ７０は、ローカルメモリ８０に格納されたパケットＰＴからＰＩＤを抽出し、このＰＩＤをＰＩＤフィルタ部１０Ｂに出力する。ＰＩＤフィルタ部１０Ｂは、少なくとも１つ以上設定されている参照ＰＩＤのいずれかが、ローカルプロセッサ７０より入力するＰＩＤと同じ値があるかを判定する。なお、参照ＰＩＤは、図示を省略する経路を介して、ローカルプロセッサ７０、或いは、ホストプロセッサ３０によってＰＩＤフィルタ部１０Ｂに予め設定されている。

ＰＩＤフィルタ部１０Ｂは判定結果をローカルプロセッサ７０に通知する。ローカルプロセッサ７０は、この判定結果に基づき、ローカルメモリ８０に格納されたパケットＰＴからその一部又は全てを、後段の回路が必要とするデータとして抽出する。

具体的には、ＰＩＤフィルタ部１０Ｂの判定結果として、ＰＩＤフィルタ部１０Ｂに入力するＰＩＤがビデオデータを含むパケットを検出するために設定されている参照ＰＩＤと同じであることが通知されたなら、ローカルプロセッサ７０は、ビデオデータをパケットＰＴから抽出する。同様に、オーディオデータを含むパケットを検出するために設定されている参照ＰＩＤと同じであることが通知されたなら、オーディオデータを、プライベートデータを含むパケットを検出するために設定されている参照ＰＩＤと同じであることが通知されたなら、プライベートデータを、それぞれパケットＰＴから抽出する。つまり、ローカルプロセッサ７０は、ＰＩＤフィルタ部１０Ｂを用いて、ＰＩＤフィルタリングを実行する。

抽出された各種データは、データバス６０を介して、メモリ５に設定されたビデオデータ用記憶領域、オーディオデータ用記憶領域、或いはプライベートデータ用記憶領域にそれぞれ格納される。したがって、格納された各種データは、その種類に応じて、ビデオデコーダ４０、オーディオデコーダ５０、及び、ホストプロセッサ３０の各後段の回路に、メモリ５を経由して渡される。

なお、第１の実施の形態同様、メモリ５を経由せずに抽出された各種データを後段の回路に渡すことも可能である。例えば、図示は省略するが、各種データをそれぞれ必要とする各後段の回路に直接渡す経路を別途設ければ良い。よって、本発明は各フィルタ部で抽出した各種データの受け渡し方法を、上記メモリ５経由のみに限定するわけではなく、様々な方法が適応できる。

更に、ＰＩＤフィルタ部１０Ｂの判定結果において、ＰＩＤフィルタ部１０Ｂに入力するＰＩＤがセクションデータを含むパケットを検出するために設定されている参照ＰＩＤと同じであることがローカルプロセッサ７０に通知されたなら、ローカルプロセッサ７０は、セクションフィルタリングの際に必要なデータを対象パターンＯＰとして抽出する。

抽出された対象パターンＯＰは、セクションフィルタ部２０Ｂが有する判定回路２３に出力される。又、セクションフィルタ部２０Ｂが有する抽出条件記憶回路２１には、ローカルプロセッサ７０、或いは、図示を省略する経路（例えば、図１のようにデータバス６０）を介して、ホストプロセッサ３０によって、抽出条件が予め設定されている。そして、セクションフィルタ部２０Ｂが有するグループ化回路２２及び判定回路２３では、図１に示した受信装置の場合と同様に対象パターンＯＰが抽出条件（ＡＮＤ条件、ＭＡＳＫ条件、ＮＯＴ条件、及びＮＧＲＰ条件）を満足するか否かが判定される。

セクションフィルタ部２０Ｂが有する判定回路２３は判定結果をローカルプロセッサ７０に通知する。ローカルプロセッサ７０は、この判定結果に基づき、ローカルメモリ８０に格納されたパケットＰＴからその一部又は全てを、セクションデータとして抽出する。つまり、ローカルプロセッサ７０は、セクションフィルタ部２０Ｂを用いて、セクションフィルタリングを実行する。

抽出されたセクションデータは、データバス６０を介して、メモリ５に設定されたセクションデータ用記憶領域に格納される。したがって、格納されたセクションデータはホストプロセッサ３０に、メモリ５を経由して渡される。

なお、第１の実施の形態同様、メモリ５を経由せずに渡すことも可能である。例えば、図示は省略するが、各種データをそれぞれ必要とする各後段の回路に直接渡す経路を別途設ければ良い。よって、本発明は各フィルタ部で抽出した各種データの受け渡し方法を、上記メモリ５経由のみに限定するわけではなく、様々な方法が適応できる。

図１５に示した受信装置では、ローカルメモリ８０とメモリ５が別々の記憶装置として示されているが、ローカルメモリ８０とメモリ５は同一の記憶装置の記憶領域をそれぞれ使用しても良い。

なお、ローカルプロセッサ７０においては、フィルタリング処理途中の演算結果等を
ローカルメモリ８０の図示を省略する作業用領域に一旦格納することも可能であり、本発明はローカルメモリ８０をパケットの格納用途のみに限定するわけではなく、様々な用途に利用できる。

又は、フィルタリング処理途中の演算結果等をメモリ５の図示を省略する作業用領域にデータバス６０を介して、一旦格納することも可能であり、本発明はメモリ５を抽出データの受け渡し用途のみに限定するわけではなく、データバス６０に接続する各回路によって、様々な用途に利用できる。

以上のように、本発明における第３の実施の形態に係る受信装置によれば、ローカルプロセッサ７０がＰＩＤフィルタ部１０Ｂ及びセクションフィルタ部２０Ｂに代表されるフィルタ回路のように、ある処理を専用に行う回路（ハードウェア・エンジン、アクセラレータ等と呼ばれる）を使用してＰＩＤフィルタリング及びセクションフィルタリングをソフトウェア的に実現することができる。ローカルプロセッサ７０上で動作するプログラム、ファームウェア等のソフトウェアを変更するだけで、セクションデータに限定せず、様々なデータのフィルタリングが可能となる。他は、第１の実施の形態と実質的に同様であり、重複した記載を省略する。

上記のように、本発明は第１〜第３の実施の形態によって記載したが、この開示の一部をなす論述及び図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例及び運用技術が明らかとなろう。本発明の技術的範囲は上記の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。

本発明における第１の実施の形態に係る受信装置の構成を示す模式図である。 セクションフィルタリングにおける抽出動作の例を説明するための図である（その１）。 セクションフィルタリングにおける抽出動作の例を説明するための図である（その２）。 セクションフィルタリングにおける抽出動作の他の例を説明するための図である（その１）。 セクションフィルタリングにおける抽出動作の他の例を説明するための図である（その２）。 本発明における第１の実施の形態に係る受信装置によるセクションフィルタリングにおける抽出条件の例を説明するための図である。 図６に示したグループ条件を補間して構成されたグループ抽出条件の例を示す図である。 本発明における第１の実施の形態に係る受信装置によるセクションフィルタリングにおける抽出動作の他の例を説明するための図である。 図８に示したグループ条件を補間して構成されたグループ抽出条件の例を示す図である。 本発明における第１の実施の形態に係る受信装置によって分割・収集された抽出条件の例を示す図である。 図１０に示したグループ条件を補間して構成されたグループ抽出条件の例を示す図である。 本発明における第２の実施の形態に係る受信装置の構成を示す模式図である。 本発明における第２の実施の形態に係る受信装置によって分割・収集された抽出条件の例を示す図である。 本発明における第２の実施の形態に係る受信装置によって分割・収集された対象パターンの例を示す図である。 本発明における第３の実施の形態に係る受信装置の構成を示す模式図である。

符号の説明

１０、１０Ｂ…ＰＩＤフィルタ部
２０、２０Ａ、２０Ｂ…セクションフィルタ部
２１…抽出条件記憶回路
２１１…ＡＮＤ条件記憶部
２１２…ＭＡＳＫ条件記憶部
２１３…ＮＯＴ条件記憶部
２１４…ＮＧＲＰ条件記憶部
２２、２２Ａ…グループ化回路
２３…判定回路
２３０〜２３ｎ…第０判定部〜第ｎ判定部
２３０１…総合判定部
２４…抽出データ出力回路
２５…対象パターン抽出回路
２６…グループパターン抽出回路
３０…ホストプロセッサ

Claims (5)

1. 受信信号に含まれる複数の情報から抽出対象の情報を抽出する受信装置であって、
   前記抽出対象の情報を識別するために使用される、前記抽出対象の情報に含まれる複数のデータパターンの少なくとも一部である特定のデータパターンを、前記複数の情報から検出するための前記特定のデータパターンの各ビットに関するＡＮＤ条件、ＭＡＳＫ条件及びＮＯＴ条件を含む第１の抽出条件と、前記特定のデータパターンの各ビットについて設定された、前記ＮＯＴ条件によって不一致判定を行うことが指定された区画について、（ａ）全区画が前記ＡＮＤ条件と不一致となるデータパターンを抽出する場合には前記指定された区画に対して異なるグループ番号を設定し、（ｂ）少なくとも１区画が前記ＡＮＤ条件と不一致となるパターンを抽出する場合には前記指定された区画に対して同じグループ番号を設定する、第２の抽出条件と
   を記憶する抽出条件記憶回路と、
   前記第１の抽出条件を前記第２の抽出条件で設定されるグループ番号に基づき分割し、分割された抽出条件を前記グループ番号ごとに収集し、複数のグループ抽出条件として出力するグループ化回路と、
   前記複数の情報が有するデータパターンのそれぞれについて、前記グループ番号が設定された区画毎に前記グループ番号にそれぞれ対応する前記複数のグループ抽出条件を満足するか否かを判定する判定回路
   とを備えることを特徴とする受信装置。
2. 前記判定回路は、
   前記第１及び第２の抽出条件が前記特定のデータパターンに対して少なくとも１つ以上設定される前記グループ番号に応じてそれぞれ入力するグループ番号毎の判定部と、
   前記グループ番号毎の判定部にて判定された結果のすべてが前記グループ抽出条件を満足するという結果である場合にのみ、前記判定部によって判定された情報が前記抽出対象の情報であると判定する総合判定部
   とを備えることを特徴とする請求項１に記載の受信装置。
3. 前記複数の情報が有するデータパターンを、前記グループ番号に基づき分割及び収集するグループパターン抽出回路を更に備えることを特徴とする請求項１又は２に記載の受信装置。
4. 受信信号に含まれる複数の情報から抽出対象の情報を抽出する受信方法であって、
   前記抽出対象の情報を識別するために使用される、前記抽出対象の情報に含まれる複数のデータパターンの少なくとも一部である特定のデータパターンを、前記複数の情報から検出するための前記特定のデータパターンの各ビットに関するＡＮＤ条件、ＭＡＳＫ条件及びＮＯＴ条件を含む第１の抽出条件と、前記特定のデータパターンの各ビットについて設定された、前記ＮＯＴ条件によって不一致判定を行うことが指定された区画について、（ａ）全区画が前記ＡＮＤ条件と不一致となるデータパターンを抽出する場合には前記指定された区画に対して異なるグループ番号を設定し、（ｂ）少なくとも１区画が前記ＡＮＤ条件と不一致となるパターンを抽出する場合には前記指定された区画に対して同じグループ番号を設定する、第２の抽出条件とを記憶するステップと、
   前記第１の抽出条件を前記第２の抽出条件で設定されるグループ番号に基づき分割し、分割された抽出条件を前記グループ番号ごとに収集し、複数のグループ抽出条件として出力するステップと、
   前記複数の情報が有するデータパターンのそれぞれについて、前記グループ番号が設定された区画毎に前記グループ番号にそれぞれ対応する前記複数のグループ抽出条件を満足するか否かを判定するステップ
   とを含むことを特徴とする受信方法。
5. 前記複数の情報が有するデータパターンを、該データパターンに対して少なくとも１つ以上設定されるグループ番号に基づき分割及び収集するステップを更に含むことを特徴とする請求項４に記載の受信方法。

Images