(57)【特許請求の範囲】
【請求項１】
複数のフィールドよりなる入力データが順次入力され、
上記入力データの複数のフィールドとそれぞれ一致しているかを検査される複数のパラメータからなるパラメータ群を記憶するパラメータ記憶手段と、
上記入力データとして入力されたフィールドに対応するパラメータを、上記フィールドが入力される度に上記パラメータ記憶手段から選択出力するパラメータ選択手段と、
上記パラメータ選択手段から出力されたパラメータと上記入力データ中のフィールドが一致しているかを検査するデータ比較手段と、
入力データの一致検出すべき最初のフィールドが入力される前に、記憶内容を「一致」と初期化し、すでに入力されたフィールドがある場合には、比較結果判断手段の比較結果を記憶し、入力データの一致検出すべき全てのフィールドが入力されたときに記憶内容を出力する比較結果記憶手段と、
上記比較結果記憶手段の記憶内容と上記データ比較手段との比較結果が共に「一致」である場合に、上記比較結果記憶手段に「一致」と記憶させる比較結果判断手段とを備えたことを特徴とするデータ一致検出装置。
【請求項２】
請求項１記載のデータ一致検出装置において、
上記パラメータ記憶手段が記憶している複数のパラメータに対応して、このパラメータとフィールドとのデータの一致検出をする必要がないことを示すパラメータマスクを記憶しているパラメータマスク記憶手段と、
上記入力データとして入力されたフィールドに対応するパラメータマスクを、上記パラメータマスク記憶手段から選択出力するパラメータマスク選択手段とを備え、
上記データ比較手段は、上記パラメータマスク選択手段から出力されるパラメータマスクを入力し、パラメータマスクがデータの一致検出を不要とすることを示す場合、入力されたフィールドがパラメータと一致していない場合にも「一致」とみなすことを特徴とするデータ一致検出装置。
【請求項３】
請求項１記載のデータ一致検出装置において、
上記パラメータ記憶手段が記憶している複数のパラメータに対応して、このパラメータのデータ一致検査、及びデータ不一致検査のどちらを行なうかを記憶している検査種類記憶手段と、
上記入力データとして入力されたフィールドに対応する検査種類を、上記検査種類記憶手段から選択出力する検査種類選択手段とを備え、
上記データ比較手段は、上記検査種類選択手段から出力される検査種類を入力し、検査種類が「一致検査」を指示している場合には、パラメータとフィールドとが一致している場合に「一致」とみなし、「不一致検査」を指示している場合には、パラメータとフィールドとが一致していない場合に「一致」とみなすことを特徴とするデータ一致検出装置。
【請求項４】
請求項１記載のデータ一致検出装置において、
複数のフィールドよりなるデータ、及び複数の「上記複数のフィールドよりなるデータを特徴づける他のデータ」を入力して、比較するひとつのデータを選択して出力するデータ選択手段を備え、
上記データ選択手段の出力を、上記データ比較手段における入力データとすることにより、上記データ比較手段による比較の対象となるデータを任意に切替えることができることを特徴とするデータ一致検出装置。
【請求項５】
請求項１ないし４のいずれかに記載のデータ一致検出装置を複数備え、
上記複数のデータ一致検出装置の上記パラメータ記憶手段に、複数種類のパラメータ群を記憶しており、
上記複数のデータ一致検出装置の上記比較結果記憶手段のうち少なくとも一つが「一致」を出力している場合に、「一致」とみなす一致決定手段を備えたことを特徴とするデータ一致検出装置。
【請求項６】
複数のフィールドからなる入力データが入力され、
上記入力データを構成する複数のフィールドと、上記複数のフィールドの内のそれぞれに対応して一致しているかを検査される複数のパラメータからなるパラメータ群を少なくとも２つ以上記憶するパラメータ記憶手段と、
上記入力データとして入力されたフィールドに対応するパラメータを、上記フィールドが入力される度に、上記パラメータ記憶手段から上記パラメータ群毎に順次選択出力するパラメータ選択手段と、
上記パラメータ選択手段から出力されたパラメータと上記入力データ中のフィールドが一致しているかを検査するデータ比較手段と、
入力データの一致検出すべき最初のフィールドが入力される前に、記憶内容を「一致」と初期化し、すでに入力されたフィールドがある場合には、比較結果判断手段の比較結果を記憶し、入力データの一致検出をすべき全てのフィールドが入力されたときに記憶内容を出力する比較結果記憶手段を上記複数のパラメータ群に対応して複数備え、
上記複数の比較結果記憶手段の出力から、上記データ比較手段に入力されているパラメータが属するパラメータ群に対応する比較結果を記憶しているものを選択する比較結果選択手段と、
上記比較結果選択手段の出力と上記データ比較手段との比較結果が共に「一致」である場合に、比較中のパラメータ群に対応する上記比較結果記憶手段に「一致」と記憶させる比較結果判断手段とを備えたことを特徴とするデータ一致検出装置。
【請求項７】
請求項６記載のデータ一致検出装置において、
上記パラメータ記憶手段が記憶している複数のパラメータ群の各パラメータに対応して、このパラメータとフィールドとのデータの一致検出をする必要がないことを示すパラメータマスクを記憶しているパラメータマスク記憶手段と、
上記パラメータ選択手段で選択出力されているパラメータに対応するパラメータマスクを、上記パラメータマスク記憶手段から選択出力するパラメータマスク選択手段とを備え、
上記データ比較手段は、上記パラメータマスク選択手段から出力されるパラメータマスクを入力し、パラメータマスクがデータの一致検出を不要とすることを示す場合、入力されたフィールドがパラメータと一致していない場合にも一致とみなすことを特徴とするデータ一致検出装置。
【請求項８】
請求項６記載のデータ一致検出装置において、
上記パラメータ記憶手段が記憶している複数のパラメータ群の各パラメータに対応して、このパラメータとフィールドとのデータ一致検査、及びデータ不一致検査のどちらを行なうかを記憶している検査種類記憶手段と、
上記入力データとして入力されたフィールドに対応する検査種類を、上記検査種類記憶手段から選択出力する検査種類選択手段とを備え、
上記データ比較手段は、上記検査種類選択手段から出力される検査種類を入力し、検査種類が「一致検査」を指示している場合には、パラメータとフィールドとが一致している場合に「一致」とみなし、「不一致検査」を指示している場合には、パラメータとフィールドとが一致していない場合に「一致」とみなすことを特徴とするデータ一致検出装置。
【請求項９】
請求項６記載のデータ一致検出装置において、
複数のフィールドよりなるデータ、及び複数の「上記複数のフィールドよりなるデータを特徴づける他のデータ」を入力して、比較するひとつのデータを選択して出力するデータ選択手段を備え、
上記データ選択手段の出力を、上記データ比較手段における入力データとすることにより、上記データ比較手段による比較の対象となるデータを任意に切替えることができることを特徴とするデータ一致検出装置。
【請求項１０】
請求項６ないし９のいずれかに記載のデータ一致検出装置    を備え、
上記データ一致検出装置の上記パラメータ記憶手段に、複数種類のパラメータ群を記憶しており、
上記複数のデータ一致検出装置の上記比較結果出力手段のうち少なくとも一つが「一致」を出力している場合に、「一致」とみなす一致決定手段を備えたことを特徴とするデータ一致検出装置。
【請求項１１】
請求項１ないし１０のいずれかに記載のデータ一致検出装置と、
上記データ一致検出装置において上記入力データの各フィールドがパラメータと一致するかの結果が確定するまで、上記入力データを遅延させるデータ遅延手段と、
上記データ一致検出装置が「一致」を出力している場合にのみ、データ遅延手段から出力された遅延せられたデータを選択結果データとして出力する出力制御手段とを備えたことを特徴とするデータ選別装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、データ一致検出装置，及びデータ選別装置に関し、特に、放送より受信されたデータや、記録デバイスから出力されたディジタルデータの中から、受けとるべきデータが候補データと一致するかを検査する装置，及び一致したデータのみを選別する装置に関するものである。
【０００２】
【従来の技術】
近年ディジタルデータにより映像や音声、その他のデータを伝送、蓄積することが多く行われるようになってきている。このような場合、データは分割され、いくつかのフィールドより構成されるデータ構造をもつパケットなどのデータに構成され、伝送蓄積されることが一般的である。さらに複数のデータがパケットに構成されたのち、一つの伝送、蓄積メディアに多重され、伝送蓄積される場合がある。このような場合のデータの構造、多重化の標準規格として、ＭＰＥＧシステム規格があり、多くの場合、この規格のパケットデータ構造に準拠した方法でデータの伝送蓄積が行われている。
【０００３】
このようなパケットデータが多重化されたシステムでは、データを受け取る機器において、多重化されたパケットデータから受け取るべきデータを選別する必要がある。特に、ＰＳＩ（番組特定情報）やＳＩ（サービス情報）など番組に付随する様々な情報は、セクションというデータ形式により繰り返し伝送されているが、受信機の状態，すなわちどの番組を選択しているかなどの状況により必要とされる情報が異なり、このため多くの情報の中から必要なものを的確に選び出さなければならない。
【０００４】
従来技術の例として、ＭＰＥＧシステム規格に準拠したデータ多重化方式を用いているディジタル放送などの受信機に用いられ、データの選別を行うデマルチプレクサについて説明する。
セクションは格納されているデータの種類などを示す８バイトのセクションヘッダとセクションデータより構成されている。必要なデータを格納しているセクションであるかどうかは、セクションヘッダ内の情報を調べることにより判断することができる。
【０００５】
従来のデマルチプレクサでは、セクションの選別はプロセッサによりプログラム処理されていた。選別対象のセクションはメモリに格納される。プロセッサはメモリ内からセクションのヘッダ部分を順次読み出し、これとメモリ内に設定されている選択すべきセクションのヘッダの各バイトを表現するパラメータとを比較し、一致するかどうかを判断する。同時に選別すべきセクションの種類は３２種類以上である場合があり、プロセッサはこれらの候補を表すパラメータと入力されたセクションのヘッダとの比較を順次行い、一致するものがあればこのセクションを必要なものとみなす。
【０００６】
【発明が解決しようとする課題】
しかし、従来のプロセッサによるセクションの選別方法には、次のような問題がある。
プロセッサによりセクションを選別する場合には、概略で次のような性能が要求される。プロセッサは３２ビット演算が可能であるとし、４バイト分のデータとパラメータとの比較が一度に可能なものとする。４バイト分のデータとパラメータとの比較には、パラメータ読み出しフィールド毎の比較の要否を示すパラメータマスク情報の読み出し、及び比較演算結果の保存に４クロックが必要なものと考える。また、３２種類のパラメータ群と比較し一致するものがあった場合にそのセクションを選別するものとする。また、４０Ｍ命令／秒の処理速度のクロックのプロセッサを考えると、ディジタル放送などのデータ伝送速度から考えると、セクションをいくつか格納しているパケット当り１０００クロック程度で処理を行う必要がある。
【０００７】
比較するバイト数を８バイトとすると、１つのセクションを選別するために必要となる最大クロック数は、
４クロック×（８バイト／４バイト）×３２種類＝２５６クロック
となる。すなわち１パケット当り４セクション分の選別しか実行できない。さらに、パケットデータの処理はセクションの選別だけではないため、これだけで１０００クロックを使用するわけにはいかない。
【０００８】
例えば、日本のディジタル放送では、最大で１０セクションが一つのパケットにより伝送されることがありうるため、従来のプロセッサによるセクションの選択では処理能力が不足すると考えられる。
そこで、選別の候補を３２種類以下に限定することにより、処理性能の不足を補うことが考えられる。
【０００９】
しかし、選別の候補を限定するということは、必要とされるセクションを一度に選別できない場合が発生する可能性があることを意味する。このような場合には、あるセクションを選別した後に別のセクションを選別することになる。この方法では必要な情報をすべて選別して取得するまでに長時間が必要となり、この情報を使用するディジタル放送の受信機などの機器の動作の応答速度が遅くなってしまうことになる。
【００１０】
本発明は、以上のような問題点を解決するためになされたもので、データの一致検出を小規模なハードウェアで実行し、入力データが１バイト入力される度に処理を行うことで、処理の高速化を実現することができるとともに、処理の条件を非常に柔軟に設定することができるデータ一致検出装置，及びデータ選別装置を提供することを目的としている。
【００１１】
【課題を解決するための手段】
本発明の請求項１にかかるデータ一致検出装置は、複数のフィールドよりなる入力データが順次入力され、上記入力データの複数のフィールドとそれぞれ一致しているかを検査される複数のパラメータからなるパラメータ群を記憶するパラメータ記憶手段と、上記入力データとして入力されたフィールドに対応するパラメータを、上記フィールドが入力される度に上記パラメータ記憶手段から選択出力するパラメータ選択手段と、上記パラメータ選択手段から出力されたパラメータと上記入力データ中のフィールドが一致しているかを検査するデータ比較手段と、入力データの一致検出すべき最初のフィールドが入力される前に、記憶内容を「一致」と初期化し、すでに入力されたフィールドがある場合には、比較結果判断手段の比較結果を記憶し、入力データの一致検出すべき全てのフィールドが入力されたときに記憶内容を出力する比較結果記憶手段と、上記比較結果記憶手段の記憶内容と上記データ比較手段の比較結果が共に「一致」である場合に、上記比較結果記憶手段に「一致」と記憶させる比較結果判断手段とを備えたものである。
【００１２】
本発明の請求項２にかかるデータ一致検出装置は、請求項１記載のデータ一致検出装置において、上記パラメータ記憶手段が記憶している複数のパラメータに対応して、このパラメータとフィールドとのデータの一致検出をする必要がないことを示すパラメータマスクを記憶しているパラメータマスク記憶手段と、上記入力データとして入力されたフィールドに対応するパラメータマスクを、上記パラメータマスク記憶手段から選択出力するパラメータマスク選択手段とを備え、上記データ比較手段は、上記パラメータマスク選択手段から出力されるパラメータマスクを入力し、パラメータマスクがデータ一致の検出が不要であることを示す場合入力されたフィールドがパラメータと一致していない場合にも「一致」とみなすものとするものである。
【００１３】
本発明の請求項３にかかるデータ一致検出装置は、請求項１記載のデータ一致検出装置において、上記パラメータ記憶手段が記憶している複数のパラメータに対応して、このパラメータのデータ一致検査、及びデータ不一致検査のどちらを行うかを記憶している検査種類記憶手段と、上記入力データとして入力されたフィールドに対応する検査種類を、上記検査種類記憶手段から選択出力する検査種類選択手段とを備え、上記データ比較手段は、上記検査種類選択手段から出力される検査種類を入力し、検査種類が「一致検査」を指示している場合には、パラメータとフィールドとが一致している場合に「一致」とみなし、「不一致検査」を指示している場合には、パラメータとフィールドとが一致していない場合に「一致」とみなすものとするものである。
【００１４】
本発明の請求項４にかかるデータ一致検出装置は、請求項１記載のデータ一致検出装置において、複数のフィールドよりなるデータ、及び複数の「上記複数のフィールドよりなるデータを特徴づける他のデータ」を入力して、比較するひとつのデータを選択して出力するデータ選択手段を備え、上記データ選択手段の出力を、上記データ比較手段における入力データとすることにより、上記データ比較手段による比較の対象となるデータを任意に切替えることができるものとするものである。
【００１５】
本発明の請求項５にかかるデータ一致検出装置は、請求項１ないし４のいずれかに記載のデータ一致検出装置を複数備え、上記複数のデータ一致検出装置の上記パラメータ記憶手段に、複数種類のパラメータ群を記憶しており、上記複数のデータ一致検出装置の上記比較結果出力手段のうち少なくとも一つが「一致」を出力している場合、「一致」とみなす一致決定手段を備えたものである。
【００１６】
本発明の請求項６にかかるデータ一致検出装置は、複数のフィールドからなる入力データが入力され、上記入力データを構成する複数のフィールドと、上記複数のフィールドの内のそれぞれに対応して一致しているかを検査される複数のパラメータからなるパラメータ群を少なくとも２つ以上記憶するパラメータ記憶手段と、上記入力データとして入力されたフィールドに対応するパラメータを上記フィールドが入力される度に、上記パラメータ群毎に順次選択出力するパラメータ選択手段と、上記パラメータ選択手段から出力されたパラメータと上記入力データ中のフィールドが一致しているかを検査するデータ比較手段と、入力データの一致検出すべき最初のフィールドが入力される前に、記憶内容を「一致」と初期化し、すでに入力されたフィールドがある場合には、比較結果判断手段の比較結果を記憶し、入力データの一致検出をすべき全てのフィールドが入力されたときに記憶内容を出力する比較結果記憶手段を上記複数のパラメータ群に対応して複数備え、上記複数の比較結果記憶手段の出力から、上記データ比較手段に入力されているパラメータが属するパラメータ群に対応する比較結果を記憶しているものを選択する比較結果選択手段と、上記比較結果選択手段の出力と上記データ比較手段の比較結果が共に「一致」である場合に、比較中のパラメータ群に対応する上記比較結果記憶手段に「一致」と記憶させる比較結果判断手段とを備えたものである。
【００１７】
本発明の請求項７にかかるデータ一致検出装置は、請求項６記載のデータ一致検出装置において、上記パラメータ記憶手段が記憶している複数のパラメータ群の各パラメータに対応して、このパラメータとフィールドとのデータの一致検出をする必要がないことを示すパラメータマスクを記憶しているパラメータマスク記憶手段と、上記パラメータ選択手段で選択出力されているパラメータに対応するパラメータマスクを、上記パラメータマスク記憶手段から選択出力するパラメータマスク選択手段とを備え、上記データ比較手段は、上記パラメータマスク選択手段から出力されるパラメータマスクを入力し、パラメータマスクがデータの一致検出を不要とすることを示す場合、入力されたフィールドがパラメータと一致していない場合にも「一致」とみなすものとするものである。
【００１８】
本発明の請求項８にかかるデータ一致検出装置は、請求項６記載のデータ一致検出装置において、上記パラメータ記憶手段が記憶している複数のパラメータに対応して、このパラメータとフィールドとのデータの一致検査、及びデータの不一致検査のどちらを行うかを記憶している検査種類記憶手段と、上記入力データとして入力されたフィールドに対応する検査種類を、上記検査種類記憶手段から選択出力する検査種類選択手段とを備え、上記データ比較手段は、上記検査種類選択手段から出力される検査種類を入力し、検査種類が「一致検査」を指示している場合には、パラメータとフィールドとが一致している場合に「一致」とみなし、「不一致検査」を指示している場合には、パラメータとフィールドとが一致していない場合に「一致」とみなすものとするものである。
【００１９】
本発明の請求項９にかかるデータ一致検出装置は、請求項６記載のデータ一致検出装置において、複数のフィールドよりなるデータ、及び複数の「上記複数のフィールドよりなるデータを特徴づける他のデータ」を入力して、比較するひとつのデータを選択して出力するデータ選択手段を備え、上記データ選択手段の出力を、上記データ比較手段における入力データとすることにより、上記データ比較手段の対象となるデータを任意に切替えることができるものとするものである。
【００２０】
本発明の請求項１０にかかるデータ一致検出装置は、請求項６ないし９のいずれかに記載のデータ一致検出装置を備え、上記データ一致検出装置の上記パラメータ記憶手段に、複数種類のパラメータ群を記憶しており、上記データ一致検出装置の上記比較結果出力手段のうち少なくとも一つが「一致」を出力している場合に、「一致」とみなす一致決定手段を備えたものである。
【００２１】
本発明の請求項１１にかかるデータ選別装置は、請求項１ないし１０のいずれかに記載のデータ一致検出装置と、上記データ一致検出装置において上記入力データの各フィールドがパラメータと一致するかの結果が確定するまで、上記入力データを遅延させるデータ遅延手段と、上記データ一致検出装置が「一致」を出力している場合にのみ、データ遅延手段から出力された遅延せられたデータを選択結果データとして出力する出力制御手段とを備えたものである。
【００２２】
【発明の実施の形態】
本発明の実施の形態として、ＭＰＥＧシステム規格に準拠したディジタル放送において、セクションデータ形式のデータを用いて送られる様々な情報を、必要に応じて取捨選択するためのセクションデータ選別回路（データ選別装置）と、これを構成するヘッダ一致検出回路（データ一致検出装置）について説明する。
【００２３】
ディジタル放送では、映像や音声，その他各種の情報はトランスポートストリームにて伝送される。トランスポートストリームでは固定長のトランスポートストリームパケットが順次伝送される。図１は、トランスポートストリームパケット、及びトランスポートストリームパケット内に各種データのテーブルを格納するためのセクションのフォーマットを示している。
【００２４】
トランスポートストリームパケット１００は、パケット識別番号などからなるトランスポートパケットヘッダ１１０と、パケットで伝送されるデータ本体であるトランスポートパケットペイロード１２０とからなる。映像や音声の情報は、ＰＥＳパケットという形式でトランスポートパケットペイロード１２０部分に格納される。一方、放送や番組に付随する各種情報（番組表や暗号化の鍵情報など）は、セクションという形式でトランスポートパケットペイロード１２０部分に格納される。図１ではセクションを格納しているトランスポートストリームパケット１００を示している。１つのトランスポートストリームパケット１００には複数のセクション＃１，＃２，…が格納されうる。図１には、さらにセクションのデータ形式を示している。セクションは、テーブル識別子、テーブル長、テーブル識別子拡張、バージョン番号、セクション番号、最終セクション番号というようなデータの種別を表す情報と、データ本体とからなる。テーブル識別子などより、そのセクションのデータが必要なものかどうかを判断することが可能である。
【００２５】
図２は、ディジタル放送の受信機のシステムであるトランスポートパケット処理装置２１の概略構成を示している。入力されたトランスポートストリームは、まずパケット処理回路２２で処理される。トランスポートストリームパケット１００は、まずパケット選択回路２３にて、トランスポートストリームパケット単位の選別が行われ、次にデータ取り出し回路２４でトランスポートパケットペイロード１２０からデータが取り出される。ここで映像や音声の情報はＰＥＳパケットとして取り出され、メモリアクセス回路２６にてメモリ２７に書き込まれ、バッファリングされる。この情報はＡＶデコーダ２８にてメモリ２７から取り出され、映像や音声が再現され、表示され、出力される。一方、番組や放送の各種情報は、トランスポートパケットペイロード１２０からセクションとして取り出される。セクションは、セクションデータ選別回路２５に入力され、ここで必要なものかどうかが選別される。選別されたセクションは、メモリアクセス回路２６にてメモリ２７に書き込まれる。この後、ＣＰＵ２９がメモリ２７から各種情報を取り出し、受信機の動作の制御などに使用することになる。
【００２６】
セクションで伝送される各種情報の一例として、映像や音声の暗号化の鍵情報がある。鍵情報がなければ映像や音声を再生することができないため、これは重要な情報であり、必ず受信できるように同じ情報が何度も繰り返し放送される。しかし、一度受信してしまえば同じ情報を何度も受け取る必要はない。そこで鍵情報が格納されているセクションは、鍵情報を受信するまでは選択して取得しなければならないが、鍵情報を受信してしまえばこのセクションは不要であり、受け取らない方が望ましい。鍵情報は一例であり、その他の多くの情報も受信機の状態でその要否が決まる。不要な情報を捨て去ることができれば、ＣＰＵの処理量も減少することになり、受信機の処理性能の向上にも役立つことになる。
【００２７】
実施の形態１．
本実施の形態１によるセクションデータ選別回路において、セクションのテーブル識別子、テーブル識別子拡張、バージョン番号、セクション番号の４つのフィールドで、セクションデータの選別をする場合について説明する。ここでは、表１に示すセクションを選別することを考える。
【００２８】
0003578913.tif 000002
図３には、セクションデータ選別回路の構成図を示す。入力したセクションデータは、データ遅延回路３２、第１から第４のヘッダ一致検出回路３５１，３５２，３５３，３５４，動作制御回路３４に入力される。第１から第４のヘッダ一致検出回路３５１，３５２，３５３，３５４では、入力されたセクションのヘッダと、あらかじめ設定されている候補のパラメータとを比較することにより、入力データと、それぞれに設定されたパラメータとが一致しているかを判断する。第１から第４のヘッダ一致検出回路３５１，３５２，３５３，３５４のうちの少なくとも一つで「一致」と検出された場合は、一致決定回路３６で「一致」と判断する。データ遅延回路３２は、ヘッダ一致検出回路３５１〜３５４によりセクションヘッダが候補のものかどうか判断されるまで、入力されたセクションを遅延させる回路である。データ遅延回路３２から出力されたセクションデータは、出力制御回路３３に入力される。出力制御回路３３は、一致決定回路３６により「一致」と判断されたセクションデータだけを出力する。このように、セクションデータ選別回路２５では、複数のセクションの候補のうちの少なくとも一つに一致するセクションデータを選別し、出力することが可能である。動作制御回路３４は、順次フィールド毎に入力されるセクションデータに応じ、セクションデータ選別回路２５の各部の動作タイミングを上記のように制御する回路である。
【００２９】
上述したヘッダ一致検出回路（データ一致検出装置）３５１〜３５４を図４に示す。ヘッダ一致検出回路３５１〜３５４の各々は、複数のパラメータ記憶回路４２１，４２２，４２３，４２４、パラメータ選択回路４４、複数のパラメータマスク記憶回路４３１，４３２，４３３，４３４、パラメータマスク選択回路４５、データ比較回路４６、比較結果判断回路４７、比較結果記憶回路４８から構成されている。
【００３０】
複数のパラメータ記憶回路４２１〜４２４には、入力データの各フィールドに対応し、一致しているかどうかを判断すべきパラメータが記憶されている。
パラメータ選択回路４４は、入力されたフィールドに対応したパラメータを複数のパラメータ記憶回路４２１〜４２４から選択する。
【００３１】
複数のパラメータマスク記憶回路４３１〜４３４には、複数のパラメータに対応し、そのパラメータと入力データとの一致検出の要否を示すパラメータマスクが記憶されている。パラメータマスク選択回路４５は、入力されたフィールドに対応したパラメータマスクを複数のパラメータマスク記憶回路４３１〜４３４から選択する。
【００３２】
データ比較回路４６には、セクションデータと、パラメータ選択回路４４が選択した入力データに対応したパラメータと、パラメータマスク選択回路４５が選択したパラメータマスクが入力され、パラメータマスクが「一致検出必要」と指示している場合は、入力データとパラメータとを比較し、一致している場合だけ「一致」と出力し、パラメータマスクが「一致検出不要」と指示している場合は、入力データやパラメータに関わらず、「一致」と出力する。
【００３３】
比較結果記憶回路４８は、セクションの開始毎に記憶内容を「一致」と初期化し、その後、比較結果判断回路４７からの入力を記憶する。
比較結果判断回路４７は、データ比較回路４６の出力と比較結果記憶回路４８の出力が共に「一致」である場合のみ「一致」と出力し、それ以外は「不一致」と出力し、比較結果記憶回路４８に記憶させる。
【００３４】
セクションヘッダの各フィールドを順次入力し、これらに対応するパラメータやパラメータマスクにより比較を行い、比較結果記憶回路４８に比較結果を記憶していくことにより、セクションヘッダの最後のデータが入力された時点で、このセクションが候補と一致しているかどうかを判断できる。
【００３５】
さらに具体的な動作を説明する。表１に示した候補を選別する場合、第１から第４のヘッダ一致検出回路３５１〜３５４には、次の表２〜表５に示すようにパラメータを設定する。
【００３６】
0003578913.tif 000003
0003578913.tif 000004
0003578913.tif 000005
0003578913.tif 000006
ここで、次の表６に示すセクションが入力されたとする。
【００３７】
0003578913.tif 000007
第１から第４のヘッダ一致検出回路３５１〜３５４の比較結果記憶回路４８は、セクションが入力される前に「一致」と初期化される。
【００３８】
まず、１つ目のフィールドとして、０１ｈが入力される。第１から第４のヘッダ一致検出回路のパラメータ選択回路４４ではパラメータＡが選択される。一方、パラメータマスク選択回路４５ではパラメータＡマスクが選択される。入力データとパラメータとの比較結果が「一致」となるのは、第１，第２のヘッダ一致検出回路３５１，３５２のデータ比較回路４６である。これらのヘッダ一致検出回路３５１，３５２の比較結果記憶回路４８には「一致」と記憶される。一方、第３，第４のヘッダ一致検出回路３５３，３５４のデータ比較回路４６の出力は「不一致」となる。そこで、これらのヘッダ一致検出回路３５３，３５４の比較結果記憶回路４８には「不一致」と記憶される。比較結果記憶回路４８が出力する「不一致」は、比較結果判断回路４７に入力される。比較結果判断回路４７は、比較結果記憶回路４８から「不一致」と入力されている場合には、データ比較回路４６からの入力が「一致」「不一致」に関わらず「不一致」と出力して比較結果記憶回路４８に記憶させる。このため、これ以降のフィールドでは、どのような入力データであろうと、第３，第４のヘッダ一致検出回路３５３，３５４の比較結果記憶回路４８は「不一致」と出力する。
【００３９】
２つ目のフィールドとして、２３４５ｈが入力される。第１のヘッダ一致検出回路３５１では、パラメータＢ＝２３４５ｈが選択されるため、データ比較回路４６は「一致」と出力し、比較結果記憶回路４８は「一致」と記憶出力する。第２のヘッダ一致検出回路３５２では、パラメータＢは任意の値が設定されており、入力データと一致しないかもしれないが、パラメータＢマスクには、「一致検出不要」と設定されているため、データ比較回路４６は「一致」と出力し、比較結果記憶回路４８は「一致」と記憶する。
【００４０】
３つ目のフィールドとして、０６ｈが入力される。第１のヘッダ一致検出回路３５１のパラメータＣは０６ｈであり、「一致」と検出し、記憶する。一方、第２のヘッダ一致検出回路３５２のパラメータＣは０４ｈであり、「不一致」となる。
【００４１】
４つ目のフィールドも、第１のヘッダ一致検出回路３５１では、「一致」と検出し、記憶する。第３のヘッダ一致検出回路３５３では、パラメータＤが００ｈであり、データ比較回路４６では入力データとパラメータとの「一致」と検出されるが、比較結果記憶回路４８にはすでに「不一致」と記憶されているため、比較結果記憶回路４８には、比較結果判断回路で「不一致」と記憶される。
【００４２】
このように、上記のヘッダをもつセクションが入力されると、第１のヘッダ一致検出回路３５１のみで、データとパラメータの「一致」と検出される。このように少なくとも一つのヘッダ一致検出回路で「一致」と検出されたことにより、入力されたセクションは選択され出力される。
【００４３】
次に表１の第２のセクションに相当する下記の表７に示すセクションが入力された場合を考える。
0003578913.tif 000008
上述の説明と同様に、テーブル識別子０１ｈは、第１と第２のヘッダ一致検出回路３５１，３５２で「一致」とみなされる。つぎに、テーブル識別子拡張３４５６ｈは、どのパラメータＢ記憶回路のパラメータとも「不一致」であるが、第２のヘッダ一致検出回路３５２ではパラメータＢマスクが「一致検出不要」となっているため、「一致」とみなされる。バージョン番号０４ｈは、第２のヘッダ一致検出回路３５２のパラメータＣと一致し、さらにセクション番号００ｈは、第２のヘッダ一致検出回路３５２でパラメータＤマスクが「一致検出不要」であるため、全てのフィールドがパラメータと一致していると判断され、このセクションは選択され出力される。
【００４４】
次に表１の第３のセクションに相当する下記の表８に示すセクションが入力された場合を考える。
0003578913.tif 000009
この場合は、第３のヘッダ一致検出回路３５３でのみ「一致」と検出され、このセクションが選択され出力される。
【００４５】
同様に、表１の第３のセクションに相当する下記の表９に示すセクションが入力された場合、第４のヘッダ一致検出回路３５４でのみ「一致」と検出され、出力される。
0003578913.tif 000010
以上のように、本実施の形態１によるセクションデータ選別回路によれば、セクションヘッダ選別の条件をパラメータとして複数設定し、そのうちのある条件に一致するセクションヘッダをもつセクションを選択出力するようにしたので、入力データが入力される度に、実時間で入力データとパラメータとの一致検出を行うことが可能になり、これにより、選別対象のフィールドがすべて入力された時点で、入力データの取捨選択の判断をすることが可能になり、高速でデータの一致検出を行うことができるようになる。また、複数のヘッダ一致検出回路を設けることにより、あるフィールドにだけ複数の選択の条件を設定し、その他のフィールドには一種類のみの選択の条件を設定するようにすることもできるようになる。また、パラメータマスクを利用し、比較の不要なフィールドを設定するようにしたので、あるフィールドだけが常に条件と一致していると設定することもできるようになる。このように、非常に柔軟な選択の条件を設定することが可能であり、選択すべきセクションを複数設定できるとともに、必要なものだけを的確に選択出力することもできるようになる。
【００４６】
なお、図５にヘッダ一致検出回路の別の例を示す。
この例のヘッダ一致検出回路では、パラメータとパラメータマスクとをメモリ５３に格納し、データ入力毎に読み出しアドレスをデータ位置カウント回路５２で増加させることにより、入力フィールドに対応したパラメータとパラメータマスクとを読み出すことができるようにしている。
この例のヘッダ一致検出回路をセクションデータ選別回路に用いても、パラメータとパラメータマスクを設定することにより、図４の回路による実施の形態１と同様に機能させることができる。
【００４７】
実施の形態２．
図６に、本発明の実施の形態２におけるヘッダ一致検出回路の構成図を示す。本実施の形態２によるセクションデータ選別回路は、図６に示すヘッダ一致検出回路を有するものである。図６において、図５と同一部分は同一、または相当部分を示し、本実施の形態２のヘッダ一致検出回路は、一致／不一致処理回路６１を備えている点と、メモリ６３の各パラメータエントリに、入力データとパラメータとのデータ一致検査を行うか、あるいは、データ不一致検査を行うか、という設定をする記憶領域を備えている点とが、上記実施の形態１と異なっているものである。
【００４８】
前記一致／不一致処理回路６１は、２つのＮＯＴ回路６１ａ，６１ｂと、２つのＡＮＤ回路６１ｃ，６１ｄと、１つのＯＲ回路６１ｅとからなり、その動作については、以下のとおりである。
【００４９】
入力データであるセクション信号とメモリ６３内のパラメータとの一致検査を行いたい場合には、メモリ６３の一致／不一致の設定領域に、「一致」と設定する。この設定により、データ比較回路６４の出力がそのまま一致／不一致処理回路６１の出力となり、上記実施の形態１と同様の動作をする。
【００５０】
また、入力データであるセクション信号とメモリ６３内のパラメータとの不一致検査を行いたい場合には、メモリ６３の一致／不一致の設定領域に「不一致」と設定する。この設定により、データ比較回路６４で「一致」と出力された場合には、一致／不一致処理回路６１にて「不一致」と出力され、データ比較回路６４で「不一致」と出力された場合には、一致／不一致処理回路６１にて「一致」と出力される。すなわち、一致しないことが検査される。
【００５１】
さらに具体的な動作の説明をする。次に、表１０に示す候補を選別する場合を考える。
0003578913.tif 000011
この時、メモリ６３のパラメータ、及びパラメータマスクを次の表１１に示すように設定する。
0003578913.tif 000012
ここで、次の表１２に示すセクションが入力されたとする。
0003578913.tif 000013
比較結果記憶回路６６は、セクションが入力される前に、「一致」と初期化される。
まず１つ目のフィールドとして０１ｈが入力される。データ位置カウント回路６２は、アドレス０を出力し、メモリ６３のパラメータＡ、及びパラメータＡマスク、及びパラメータＡとの一致／不一致が選択される。
【００５２】
データ比較回路６４の比較結果は「一致」となり、比較結果記憶回路６６に「一致」と記憶させる。
【００５３】
２つめのフィールドとして、２００ｈが入力された時には、データ位置カウント回路６２の値が２になっており、メモリ６３のパラメータＢ、及びパラメータＢマスク、及びパラメータＢとの一致／不一致が選択される。この際、一致／不一致は、「不一致」と指示しており、パラメータＢの設定値２３４ｈ≠２００ｈなので、一致／不一致処理回路６１の出力は「一致」となり、比較結果記憶回路６６も「一致」と記憶しているため、比較結果判断回路６５は、比較結果記憶回路６６に「一致」と記憶させる。
以後同様に動作し、この入力されたセクションは、パラメータ群の設定によって選択される。
【００５４】
以上のように、本実施の形態２によれば、上記実施の形態１におけるヘッダ一致検出回路に、一致／不一致処理回路６１と、メモリ６３の各パラメータエントリに、入力データとパラメータとのデータ一致検査を行うか、あるいは、データ不一致検査を行うか、という設定をする記憶領域とを備え、データの各フィールドとパラメータとの一致検査に限らず、不一致検査をも行うことができるようにしたので、あるパラメータに設定されている条件を満たさない全てのデータを選択できるようになる。
【００５５】
なお、本実施の形態２におけるパラメータ記憶回路、及びパラメータマスク記憶回路は、メモリにより実現する形態を説明したが、上記実施の形態１で説明した、図４で示されるパラメータ記憶回路、及びパラメータマスク記憶回路により実現することも可能である。
【００５６】
実施の形態３．
図７に、本発明の実施の形態３におけるヘッダ一致検出回路の構成図を示す。本実施の形態３によるセクションデータ選別回路は、図７に示すヘッダ一致検出回路を有するものである。図７において、図５と同一部分は同一、または相当部分を示し、本実施の形態３のヘッダ一致検出回路は、動作制御信号が入力され、データ比較回路７４で比較するデータの切り替えのタイミングを制御する、データセレクタ７１を備えている点が、上記実施の形態１と異なっているものである。
【００５７】
さらに具体的な動作を説明する。次の表１３に示す候補を選別する場合を考える。
0003578913.tif 000014
ここで、テーブル長を見ると、任意となっている。テーブル長はセクションデータのサイズを表すものであり、セクション内のデータの種類とは関係のない情報である。このためテーブル長はセクションの選別に用いなくてもよい。
【００５８】
また、セクションの選別には、セクションのフィールドを検査するだけでなく、そのセクションが格納されていたトランスポートストリームパケットのパケットＩＤでの選別が必要になる場合がある。その場合には、従来は、パケットＩＤでの選別を、セクションデータ選別回路２５で選別されたセクションに対して、再びソフトウェアで行なっていたが、本実施の形態３では，セクションの選別に使用しない「テーブル長」のタイミングで行なう。
【００５９】
この時、メモリ７３のパラメータ、及びパラメータマスクを次の表１４に示すように設定する。
0003578913.tif 000015
ここで、次の表１５に示すセクションが入力されたとする。
0003578913.tif 000016
比較結果記憶回路７６は、セクションが入力される前に「一致」と初期化される。
【００６０】
まず１つ目のフィールドとして０１ｈが入力される。データ位置カウント回路７２は、アドレス０を出力し、メモリ７３のパラメータＡ、及びパラメータＡマスクが選択される。データ比較回路７４の比較結果は「一致」となり、比較結果記憶回路７６も「一致」と記憶しているため、比較結果判断回路７５は、比較結果記憶回路７６に「一致」と記憶させる。
【００６１】
次にデータ位置カウント回路７２は、アドレス１を出力し、メモリ７３のパラメータＢ、及びパラメータＢマスクが選択される。
ここで、比較するデータは、セクションデータではなく、パケットＩＤであるので、動作制御信号によって、データセレクタ７１は、パケットＩＤを選択して、データ比較回路７４に入力する。
【００６２】
データ比較回路７４の比較結果は、「一致」となり、比較結果記憶回路７６も「一致」と記憶しているため、比較結果判断回路７５は、比較結果記憶回路７６に「一致」と記憶させる。
【００６３】
以後も同様に動作していく。
データセレクタ７１の制御信号の作成については、動作制御回路３４にカウンタを備える。カウンタの値は新しいセクションが入力されるごとに初期化され、フィールドが入力されるごとにカウントアップすることになる。
【００６４】
カウンタの値が次の表１６に示すような値の場合には、データセレクタ７１は、カウンタの値が１の際に、パケットＩＤを選択することになる。
【００６５】
0003578913.tif 000017
あるいは、データ位置カウント回路の数値を用いてもよい。
以上のように本実施の形態３によれば、上記実施の形態１におけるヘッダ一致検出回路に、データセレクタ７１を備え、データ比較手段による比較の対象となるデータを任意に切替えるようにしたので、パラメータとの比較を行わないフィールドのタイミングにて、パケットＩＤ等の「複数のフィールドよりなるデータを特徴づける他のデータ」とパラメータとの比較を行うことができるようになり、この比較のための新たな処理時間を必要としなくなる。
【００６６】
なお、本実施の形態３では、１つの「複数のフィールドよりなるデータを特徴づける他のデータ」をパラメータと比較する場合について説明したが、複数の「複数のフィールドよりなるデータを特徴づける他のデータ」をパラメータと比較する場合には、データセレクタを多入力にすればよい。
【００６７】
また、本実施の形態３におけるパラメータ記憶回路、及びパラメータマスク記憶回路は、メモリにより実現する形態を説明したが、上記実施の形態１で説明した、図４で示されるパラメータ記憶回路、及びパラメータマスク記憶回路により実現することも可能である。
【００６８】
実施の形態４．
本発明の実施の形態４によるセクションデータ選別回路を説明する。
図８に示すように、図３のセクションデータ選別回路２５内の複数のヘッダ一致検出回路３５１〜３５４を、図９に示す一つのヘッダ一致検出回路８５に置き換えたものである。
【００６９】
図９のヘッダ一致検出回路８５は、パラメータとパラメータマスクをメモリ９３に格納しておく場合の構成を示しており、データ位置カウンタ９２は、入力に１つのフィールドが入力される度に４度カウントアップするカウンタである。
【００７０】
パラメータ，パラメータマスク記憶回路は、メモリ９３で構成され、アドレス０，１，２，３には、第１から第４のパラメータＡ、及びパラメータＡマスクを４種類設定できる。アドレス４，５，６，７には、第１から第４のパラメータＢ、及びパラメータＢマスクを４種類設定できる。アドレス８，９，１０，１１には、第１から第４のパラメータＣ、及びパラメータＣマスクを４種類設定できる。アドレス１２，１３，１４，１５には、第１から第４のパラメータＤ、及びパラメータＤマスクを４種類設定できる。
【００７１】
データ比較回路９４は、セクションデータと、メモリ９３が出力した入力データであるセクション信号に対応したパラメータ、及びパラメータマスクが入力され、パラメータマスクが「一致検出必要」と指示している場合は、入力データとパラメータとを比較し、一致している場合だけ「一致」と出力し、パラメータマスクが「一致検出不要」と指示している場合は、入力データやパラメータに関わらず、「一致」と出力する。
【００７２】
第１から第４の比較結果記憶回路９６１，９６２，９６３，９６４は、セクションの開始毎に記憶内容を「一致」と初期化し、その後、第１のパラメータが比較されているときは、第１の比較結果記憶回路９６１が比較結果判断回路９５からの入力を記憶する。第２，第３，第４の比較結果記憶回路９６２，９６３，９６４も、同様に対応するパラメータが比較された時に比較結果判断回路９５からの入力を記憶する。
【００７３】
比較結果選択回路９７は、第１から第４の比較結果記憶回路９６１〜９６４の出力を入力し、第１のパラメータが比較対象になっているときは、第１の比較結果記憶回路９６１の出力を選択出力し、第２から第４のパラメータが比較対象となっている場合にも、同様に対応する比較結果記憶回路９６２〜９６４の出力を選択出力する。
【００７４】
比較結果判断回路９５は、データ比較回路９４の出力と比較結果選択回路９７の出力が共に「一致」である場合のみ、「一致」と出力し、それ以外は「不一致」と出力し、比較結果記憶回路９６１〜９６４のうちの一つに記憶させる。
【００７５】
セクションヘッダの各フィールドを順次入力し、これらに対応する第１から第４のパラメータや、パラメータマスクを順次比較し、比較結果記憶回路９６１〜９６４に比較結果を記憶していくことで、セクションヘッダの最後のデータが入力された時点で、このセクションが第１から第４の候補のうちのどれと一致したかを判断できる。
【００７６】
さらに具体的な動作を説明する。表１に示した候補を選別する場合、メモリ９３の第１から第４のパラメータ、及びパラメータマスクとして次の表１７に示すように設定する。
【００７７】
0003578913.tif 000018
0003578913.tif 000019
ここで、次の表１８に示すセクションが入力されたとする。
0003578913.tif 000020
ヘッダ一致検出回路８５の第１から第４の比較結果記憶回路９６１〜９６４は、セクションが入力される前に「一致」と初期化される。
【００７８】
まず、１つ目のフィールドとして０１ｈが入力される。データ位置カウンタ９２は、アドレス０を出力し、第１のパラメータＡ、及び第１のパラメータＡマスクが選択される。データ比較回路９４の比較結果は「一致」となり、第１の比較結果記憶回路９６１も「一致」と記憶しているため、比較結果判断回路９５は、第１の比較結果記憶回路９６１に「一致」と記憶させる。
【００７９】
次にデータ位置カウンタ９２は、アドレス１を出力し、メモリ９３の第２のパラメータＡ、及び第２のパラメータＡマスクが選択される。データ比較回路９４の比較結果は一致となり、第２の比較結果記憶回路９６２も「一致」と記憶しているため、比較結果判断回路９５は、第２の比較結果記憶回路９６２に「一致」と記憶させる。
【００８０】
次にデータ位置カウンタ９２は、アドレス２を出力する。第３のパラメータＡは「不一致」となる。さらに第４のパラメータＡも「不一致」となり、第３，第４の比較結果記憶回路９６３，９６４には「不一致」と記憶される。
２つ目以降の入力データのフィールドも同様に処理され、最後のフィールドが処理された結果、第１の比較結果記憶回路９６１にだけ「一致」と記憶されている。
【００８１】
このように、上記のヘッダをもつセクションが入力されると、第１の比較結果記憶回路９６１のみで、データとパラメータとの一致を検出される。少なくとも一つのヘッダ一致検出回路で「一致」と検出されたので、入力セクションは選択され出力される。また、上記実施の形態１で説明した、その他の入力セクションも同様に処理され、選択出力される。
【００８２】
以上のように、本実施の形態４によるセクションデータ選別回路によれば、上記実施の形態１におけるセクションデータ選別回路内の複数のヘッダ一致検出回路を、１つのヘッダ一致検出回路に置き換えたので、上記実施の形態１と同様に、非常に柔軟な選択の条件を設定することが可能であり、選択すべきセクションを複数設定することができるとともに、必要なものだけを的確に選択出力することができるセクションデータ選別回路を、より小さな回路規模で得ることができるようになる。
【００８３】
なお、本実施の形態４では、選別すべきパラメータの種類を４つとして説明したがこれに限られるものではない。本発明によれば、パラメータの種類の数に関わらず処理の速度は同じであり、データの選別を実時間で行うことが可能である。
また、本実施の形態４によるヘッダ一致検出回路を、上記実施の形態１のヘッダ一致検出回路のように複数用いることも可能である。
さらに、本実施の形態４におけるパラメータ記憶回路、及びパラメータマスク記憶回路はメモリにより実現する形態を説明したが、上記実施の形態１で説明した、図４で示されるパラメータ記憶回路、及びパラメータマスク記憶回路により実現することも可能である。
【００８４】
実施の形態５．
図１０に、本発明の実施の形態５におけるヘッダ一致検出回路の構成図を示す。
本実施の形態５によるセクションデータ選別回路は、図１０に示すヘッダ一致検出回路を有するものである。図１０において、図９と同一部分は同一、または相当部分を示し、本実施の形態５のヘッダ一致検出回路は、一致／不一致処理回路１０１を備えている点と、メモリ１０３の各パラメータエントリに、入力データとパラメータとのデータ一致検査を行うか、あるいは、データ不一致検査を行うか、という設定をする記憶領域を備えている点とが、上記実施の形態４と異なっているものである。
【００８５】
また、一致／不一致処理回路１０１の構成については、上記実施の形態２による一致／不一致処理回路６１と同様に、２つのＮＯＴ回路１０１ａ，１０１ｂと、２つのＡＮＤ回路１０１ｃ，１０１ｄと、１つのＯＲ回路１０１ｅとからなり、以下に、一致／不一致処理回路１０１の動作について説明する。
【００８６】
入力データであるセクション信号とメモリ１０３のパラメータとの一致検査を行いたい場合には、メモリ１０３の一致／不一致の設定領域に、「一致」と設定する。この設定により、データ比較回路１０４の出力がそのまま一致／不一致処理回路１０１の出力となり、従来と同様の動作をする。
【００８７】
また、入力データであるセクション信号とメモリ１０３のパラメータとの不一致検査を行いたい場合には、メモリ１０３の一致／不一致の設定領域に「不一致」と設定する。この設定により、データ比較回路１０４で「一致」と出力された場合には、一致／不一致処理回路１０１にて「不一致」と出力され、データ比較回路１０４で「不一致」と出力された場合には、一致／不一致処理回路１０１にて「一致」と出力される。すなわち、一致しないことが検査される。
【００８８】
さらに具体的なメモリの設定をする。次の表１９に示した候補を選別する場合を考える。
0003578913.tif 000021
この時、メモリ１０３の第１から第４のパラメータ、及びパラメータマスクを次の表２０に示すように設定する。
【００８９】
0003578913.tif 000022
0003578913.tif 000023
ここで、次の表２１に示すセクションが入力されたとする。
【００９０】
0003578913.tif 000024
第１から第４の比較結果記憶回路１０６１，１０６２，１０６３，１０６４は、セクションが入力される前に、「一致」と初期化される。
【００９１】
まず１つ目のフィールドとして、０１ｈが入力される。データ位置カウンタ１０２は、アドレス０を出力し、メモリ１０３の第１のパラメータＡ、及び第１のパラメータＡマスク、及び第１のパラメータＡとの一致／不一致が選択される。
【００９２】
データ比較回路１０４の比較結果は「一致」となり、第１の比較結果記憶回路１０６１も「一致」と記憶しているため、比較結果判断回路１０５は、第１の比較結果記憶回路１０６１に「一致」と記憶させる。
【００９３】
データ位置カウンタ１０２の値が１，２，３の場合には、メモリ１０３の第２のパラメータＡ群，第３のパラメータＡ群，第４のパラメータＡ群がそれぞれ選択され、全ての場合でデータ比較回路１０４の結果は「不一致」なので、第２から第４の比較結果記憶回路１０６２〜１０６４には「不一致」と記憶される。
【００９４】
２つめのフィールドとして、２００ｈが入力された時には、データ位置カウンタ１０２の値が４になっており、メモリ１０３の第１のパラメータＢ、及び第１のパラメータＢマスク、及び第１のパラメータＢとの一致／不一致が選択される。この際、一致／不一致は、「不一致」と指示しており、第１のパラメータＢの設定値２３４ｈ≠２００ｈなので、一致／不一致処理回路１０１の出力は「一致」となり、第１の比較結果記憶回路１０６１も「一致」と記憶しているため、比較結果判断回路１０５は、第１の比較結果記憶回路１０６１に「一致」と記憶させる。
以後同様に動作し、この入力されたセクションは、メモリ１０３の第１のパラメータ群の設定によって選択される。
【００９５】
以上のように、本実施の形態５によれば、上記実施の形態４におけるヘッダ一致検出回路に、一致／不一致処理回路１０１と、メモリ１０３の各パラメータエントリに、入力データとパラメータとのデータ一致検査を行うか、あるいは，データ不一致検査を行うか、という設定をする記憶領域とを備え、データの各フィールドとパラメータとの一致検査に限らず、不一致検査をも行うことができるようにしたので、上記実施の形態２と同様の、あるパラメータに設定されている条件を満たさない全てのデータを選択できるようになるセクションデータ選別回路を、より小さな回路規模で得ることができるようになる。
【００９６】
なお、本実施の形態５におけるパラメータ記憶回路、及びパラメータマスク記憶回路は、メモリにより実現する形態を説明したが、上記実施の形態１で説明した、図４で示されるパラメータ記憶回路、及びパラメータマスク記憶回路により実現することも可能である。
【００９７】
実施の形態６．
図１１に、本発明の実施の形態６におけるヘッダ一致検出回路の構成図を示す。
本実施の形態６によるセクションデータ選別回路は、図１１に示すヘッダ一致検出回路を有するものである。図１１において、図９と同一部分は同一、または相当部分を示し、本実施の形態６のヘッダ一致検出回路は、動作制御信号が入力され、データ比較回路１１４で比較するデータの切り替えのタイミングを制御する、上記実施の形態３によるデータセレクタ７１と同様の、データセレクタ１１１を備えている点が、上記実施の形態４と異なっているものである。
【００９８】
さらに具体的な動作を説明する。次の表２２に示す候補を選別する場合を考える。
0003578913.tif 000025
ここで、テーブル長を見ると、全て任意となっている。テーブル長はセクションデータのサイズを表すものであり、セクション内のデータの種類とは関係のない情報である。このためテーブル長はセクションの選別に用いなくてもよい。
【００９９】
また、セクションの選別には、セクションのフィールドを検査するだけでなく、そのセクションが格納されていたトランスポートストリームパケットのパケットＩＤでの選別が必要になる場合がある。その場合には、従来は、パケットＩＤでの選別を、セクションデータ選別装置で選別されたセクションに対して、再びソフトウェアで行なっていたが、本実施の形態６では、セクションの選別に使用しない「テーブル長」のタイミングで行なう。
【０１００】
この時、メモリ１１３の第１から第４のパラメータ、及びパラメータマスクを次の表２３に示すように設定する。
0003578913.tif 000026
0003578913.tif 000027
ここで、次の表２４に示すセクションが入力されたとする。
【０１０１】
0003578913.tif 000028
第１から第４の比較結果記憶回路１１６１，１１６２，１１６３，１１６４は、セクションが入力される前に「一致」と初期化される。
【０１０２】
まず１つ目のフィールドとして、０１ｈが入力される。データ位置カウンタ１１２は、アドレス０を出力し、メモリ１１３の第１のパラメータＡ、及び第１のパラメータＡマスクが選択される。データ比較回路１１４の比較結果は「一致」となり、第１の比較結果記憶回路１１６１も「一致」と記憶しているため、比較結果判断回路１１５は、第１の比較結果記憶回路１１６１に「一致」と記憶させる。
【０１０３】
次に、データ位置カウンタ１１２は、アドレス１を出力し、メモリ１１３の第２のパラメータＡ、及び第２のパラメータＡマスクが選択される。データ比較回路１１４の比較結果は「一致」となり、第２の比較結果記憶回路１１６２も「一致」と記憶しているため、比較結果判断回路１１５は、第２の比較結果記憶回路１１６２に「一致」と記憶させる。
【０１０４】
次に、データ位置カウンタ１１２は、アドレス２を出力し、メモリ１１３の第３のパラメータＡ、及び第３のパラメータＡマスクが選択される。データ比較回路１１４の比較結果は「不一致」となり、比較結果判断回路１１５は、第３の比較結果記憶回路１１６３に「不一致」と記憶させる。
【０１０５】
次に、データ位置カウンタ１１２は、アドレス３を出力し、メモリ１１３の第４のパラメータＡ、及び第４のパラメータＡマスクが選択される。データ比較回路１１４の比較結果は「不一致」となり、比較結果判断回路１１５は、第４の比較結果記憶回路１１６４に「不一致」と記憶させる。
【０１０６】
次にデータ位置カウンタ１１２は、アドレス４を出力し、メモリ１１３の第１のパラメータＢ、及び第１のパラメータＢマスクが選択される。
【０１０７】
ここで、比較するデータはセクションデータではなくパケットＩＤであるので、動作制御信号によって、データセレクタ１１１は、パケットＩＤを選択して、データ比較回路１１４に入力する。
【０１０８】
データ比較回路１１４の比較結果は「一致」となり、第１の比較結果記憶回路１１６１も「一致」と記憶しているため、比較結果判断回路は第１の比較結果記憶回路１１６１に「一致」と記憶させる。
【０１０９】
以後も同様に動作していく。
【０１１０】
データセレクタ１１１の制御信号の作成については、動作制御回路３４にカウンタを備える。カウンタの値は、新しいセクションが入力されるごとに初期化され、フィールドが入力されるごとにカウントアップすることになる。
【０１１１】
カウンタの値が、次の表２５に示す値の場合には、データセレクタ１１１は、カウンタの値が１の際に、パケットＩＤを選択することになる。
【０１１２】
0003578913.tif 000029
または、データ位置カウンタ１１２を用いても実現可能である。本実施の形態６の場合では、データ位置カウンタ１１２の値を４で割り、その余りが事前に設定された値の場合に、データセレクタ１１１を、パケットＩＤを選択するように制御すればよい。
【０１１３】
以上のように本実施の形態６によれば、上記実施の形態４におけるヘッダ一致検出回路に、データセレクタ１１１を備え、データ比較手段による比較の対象となるデータを任意に切替えるようにしたので、上記実施の形態３と同様に、パラメータとの比較を行わないフィールドのタイミングにて、パケットＩＤ等の「複数のフィールドよりなるデータを特徴づける他のデータ」とパラメータとの比較を行うことができるようになり、この比較のための新たな処理時間を必要としなくなるセクションデータ選別回路を、より小さな回路規模で得ることができるようになる。
【０１１４】
なお、本実施の形態６では、１つの「複数のフィールドよりなるデータを特徴づける他のデータ」をパラメータと比較する場合について説明したが、複数の「複数のフィールドよりなるデータを特徴づける他のデータ」をパラメータと比較する場合には、データセレクタを多入力にすればよい。
【０１１５】
また、本実施の形態６におけるパラメータ記憶回路、及びパラメータマスク記憶回路は、メモリにより実現する形態を説明したが、上記実施の形態１で説明した、図４で示されるパラメータ記憶回路、及びパラメータマスク記憶回路により実現することも可能である。
【０１１６】
なお、実施の形態１ないし６では、ディジタル放送用受信機におけるＭＰＥＧシステム規格に準拠したセクションデータの選別を行う回路について説明したが、本発明のデータ一致検出装置は、複数フィールドよりなるデータの選別であれば、他の形式のデータの選別に適用することも可能である。
【０１１７】
【発明の効果】
本発明の請求項１にかかるデータ一致検出装置によれば、パラメータ記憶手段と、パラメータ選択手段と、データ比較手段と、比較結果記憶手段と、比較結果判断手段とを備え、セクションヘッダ選択の条件をパラメータとして複数設定し、そのうちのある条件に一致するセクションヘッダをもつセクションを選択出力するようにしたので、入力データが入力される度に、実時間で入力データとパラメータとの一致検出を行うことが可能になり、これにより、選別対象のフィールドがすべて入力された時点で、入力データの取捨選択の判断をすることが可能になり、高速でデータの一致検出を行うことができるという効果がある。また、複数のヘッダ一致検出回路を設けることにより、あるフィールドにだけ複数の選択の条件を設定し、その他のフィールドには一種類のみの選択の条件を設定するようにすることができるという効果がある。
【０１１８】
本発明の請求項２によれば、請求項１記載のデータ一致検出装置において、パラメータマスク記憶手段と、パラメータマスク選択手段とを備え、パラメータマスクが「一致検査不要」と表している場合には、データとパラメータとが異なる場合でも、データとパラメータとが一致しているとみなすようにしたので、当該指定のフィールドで、パラメータとの比較結果を無視して一致検出を行なうことができるようになり、あるフィールドだけ常に選択の条件と一致していると設定することができるという効果がある。
【０１１９】
本発明の請求項３によれば、請求項１記載のデータ一致検出装置において、検査種類記憶手段と、検査種類選択手段とを備え、検査種類が「一致検査」を指示している場合には、パラメータとフィールドとが一致している場合に「一致」とみなし、「不一致検査」を指示している場合には、パラメータとフィールドとが一致していない場合に「一致」とみなすようにしたので、パラメータとフィールドとの不一致検査を行うことができるようになり、あるパラメータに設定されている条件を満たさない全てのデータを選択することができるという効果がある。
【０１２０】
本発明の請求項４によれば、請求項１記載のデータ一致検出装置において、データ選択手段を備え、データ比較手段による比較の対象となるデータを任意に切替えるようにしたので、検査を行わないフィールドのタイミングにて、「複数のフィールドよりなるデータを特徴づける他のデータ」による検査を行なうことができるようになり、この検査のための新たな処理時間を必要としなくなるという効果がある。
【０１２１】
本発明の請求項５にかかるデータ一致検出装置によれば、複数の請求項１ないし４のいずれかに記載のデータ一致検出装置と、一致決定手段とを備え、データ一致検出装置が「一致」と出力した場合にのみ、入力データを出力させるようにしたので、いくつかの選択の条件をパラメータとして設定し、そのうちのある条件に一致するデータを選択出力することができるという効果がある。
【０１２２】
本発明の請求項６にかかるデータ一致検出装置によれば、パラメータ記憶手段と、パラメータ選択手段と、データ比較手段と、複数のパラメータ群に対応した複数の比較結果記憶手段と、比較結果選択手段と、比較結果判断手段とを備え、一つのデータ比較手段と一つの比較結果判断手段とを用いて、複数のパラメータ群と入力データとの一致検出を行うようにしたので、請求項１記載のデータ一致検出装置と同様の効果が、より小さな回路規模で実現することができるようになるという効果がある。
【０１２３】
本発明の請求項７によれば、請求項６記載のデータ一致検出装置において、パラメータマスク記憶手段と、パラメータマスク選択手段とを備え、データとパラメータとが異なる場合にも、パラメータマスクが「一致検査不要」と表している場合には、データとパラメータとが一致しているとみなすようにしたので、当該指定のフィールドで、パラメータとの比較結果を無視して一致検出を行なうことができるようになり、あるフィールドだけ常に選択の条件と一致していると設定することができるという効果がある。
【０１２４】
本発明の請求項８によれば、請求項６記載のデータ一致検出装置において、検査種類記憶手段と、検査種類選択手段とを備え、検査種類が「一致検査」を指示している場合には、パラメータとフィールドとが一致している場合に「一致」とみなし、「不一致検査」を指示している場合には、パラメータとフィールドとが一致していない場合に「一致」とみなすようにしたので、パラメータとフィールドとの不一致検査を行うことができるようになり、あるパラメータに設定されている条件を満たさない全てのデータを選択することができるという効果がある。
【０１２５】
本発明の請求項９によれば、請求項６記載のデータ一致検出装置において、データ選択手段を備え、データ比較手段による比較の対象となるデータを任意に切替えるようにしたので、検査を行わないフィールドのタイミングにて、「複数のフィールドよりなるデータを特徴づける他のデータ」による検査を行なうことができるようになり、この検査のための新たな処理時間を必要としなくなるという効果がある。
【０１２６】
本発明の請求項１０にかかるデータ一致検出装置によれば、請求項６ないし９のいずれかに記載のデータ一致検出装置と、一致決定手段とを備え、データ一致検出装置が「一致」と出力した場合にのみ、入力データを出力させるようにしたので、パラメータ群に一致するフィールドをもつデータのみを選択出力することができるという効果がある。
【０１２７】
本発明の請求項１１にかかるデータ選別装置によれば、請求項１ないし１０のいずれかに記載のデータ一致検出装置と、データ遅延手段と、出力制御手段とを備え、上記データ一致検出装置にてフィールドとパラメータとの一致検出の結果が確定するまで、入力データを遅延させるようにしたので、一致決定回路が「一致」と出力している場合にのみ、遅延せられた入力データを選択結果データとして出力することができるという効果がある。
【図面の簡単な説明】
【図１】トランスポートストリームパケットとセクションのフォーマットを説明する図である。
【図２】ディジタル放送受信機のブロック構成図である。
【図３】本発明の実施の形態１，２，３におけるセクションデータ選別回路の構成図である。
【図４】本発明の実施の形態１におけるヘッダ一致検出回路の構成図である。
【図５】本発明の実施の形態１における別の例のヘッダ一致検出回路の構成図である。
【図６】本発明の実施の形態２におけるヘッダ一致検出回路の構成図である。
【図７】本発明の実施の形態３におけるヘッダ一致検出回路の構成図である。
【図８】本発明の実施の形態４，５，６におけるセクションデータ選別回路の構成図である。
【図９】本発明の実施の形態４におけるヘッダ一致検出回路の構成図である。
【図１０】本発明の実施の形態５におけるヘッダ一致検出回路の構成図である。
【図１１】本発明の実施の形態６におけるヘッダ一致検出回路の構成図である。
【符号の説明】
１００    トランスポートストリームパケット
１１０    トランスポートパケットヘッダ
１２０    トランスポートパケットペイロード
２１    トランスポートパケット処理装置
２２    パケット処理回路
２３    パケット選択回路
２４    データ取り出し回路
２５    セクションデータ選別回路
２６    メモリアクセス回路
２７    メモリ
２８    ＡＶデコーダ
２９    ＣＰＵ
３２    データ遅延回路
３３    出力制御回路
３４    動作制御回路
３５１，３５２，３５３，３５４    ヘッダ一致検出回路
３６    一致決定回路
４２１〜４２４    パラメータ記憶回路
４３１〜４３４    パラメータマスク記憶回路
４４    パラメータ選択回路
４５    パラメータマスク選択回路
４６    データ比較回路
４７    比較結果判断回路
４８    比較結果記憶回路
５２    データ位置カウント回路
５３    メモリ
５４    データ比較回路
５５    比較結果判断回路
５６    比較結果記憶回路
６１    一致／不一致処理回路
７１    データセレクタ
８２    データ遅延回路
８３    出力制御回路
８４    動作制御回路
８５    ヘッダ一致検出回路
８６    一致決定回路
９２    データ位置カウンタ
９３    メモリ
９４    データ比較回路
９５    比較結果判断回路
９６１〜９６４    比較結果記憶回路
９７    比較結果選択回路
１０１    一致／不一致処理回路
１１１    データセレクタ
【図１】
0003578913.tif 000030
【図２】
0003578913.tif 000031
【図３】
0003578913.tif 000032
【図４】
0003578913.tif 000033
【図５】
0003578913.tif 000034
【図６】
0003578913.tif 000035
【図７】
0003578913.tif 000036
【図８】
0003578913.tif 000037
【図９】
0003578913.tif 000038
【図１０】
0003578913.tif 000039
【図１１】
0003578913.tif 000040