(57)【要約】変化する音響環境において、オーディオ・メディア・データ（２）内に含まれる符号化されたメッセージを高い精度で検出する方法とシステム（３０）である。この場合、所定のメッセージの一部だけを受信または検出（４）してよい。
2005502922.tif 000002
【特許請求の範囲】
【請求項１】
符号化されたメッセージの連続するストリームとしてのオーディオ・メディア・データ内に含まれるデータを検出する方法であって、
前記符号化されたメッセージの連続するストリームの所定のメッセージを表す所定のメッセージ・データを検出し、
前記所定のメッセージの情報内容を正しく表すものとして、前記検出された所定のメッセージ・データの与えられた精度を表すメッセージ検出メリット・データを生成し、
前記メッセージ検出メリット・データに基づいて前記所定のメッセージを正しく検出したことを確認する、
ステップを含むデータを検出する方法。
【請求項２】
前記所定のメッセージ・データを検出するステップは、前記所定のメッセージの少なくとも複数のメッセージ・シンボルを検出することを含む、請求項１記載のデータを検出する方法。
【請求項３】
さらに、前記少なくとも複数のメッセージ・シンボルに基づいて前記所定のメッセージの情報内容を表すメッセージ情報データを生成するステップを含む、請求項２記載のデータを検出する方法。
【請求項４】
前記所定のメッセージは時間順に配列された複数のメッセージ・シンボルを含み、前記複数のメッセージ・シンボルは前記所定のメッセージの少なくとも複数のメッセージ・シンボルを含む、請求項２記載のデータを検出する方法。
【請求項５】
前記所定のメッセージ・データを検出するステップは、前記所定のメッセージ内の第１の同期シンボルと第２の同期シンボルとを検出することを含む、請求項２記載のデータを検出する方法。
【請求項６】
前記所定のメッセージ内の前記第１および第２の同期シンボルは離れていて別個である、請求項５記載のデータを検出する方法。
【請求項７】
前記所定のメッセージ・データを検出するステップは、前記所定のメッセージ内の前記オーディオ・メディア・データを特徴づけるメッセージ情報シンボルを検出することを含む、請求項２記載のデータを検出する方法。
【請求項８】
前記所定のメッセージ・データを検出するステップは、前記所定のメッセージ内の第１のメッセージ情報シンボルと第２のメッセージ情報シンボルとを検出することを含む、請求項２記載のデータを検出する方法。
【請求項９】
前記メッセージ検出メリット・データの生成は、前記所定のメッセージ内の同期シンボルとメッセージ情報シンボルとの受信に基づく、請求項２記載のデータを検出する方法。
【請求項１０】
前記メッセージ検出メリット・データは、前記検出された所定のメッセージ・データが前記所定のメッセージを正しく表す情報を含む割り当てられた確率を表す、請求項９記載のデータを検出する方法。
【請求項１１】
メッセージ検出メリット・データを生成するステップは、前記所定のメッセージ・データが前記所定のメッセージの情報内容を正確に示す、確度を表すデータを生成することを含む、請求項１記載のデータを検出する方法。
【請求項１２】
さらに、前記符号化されたメッセージの連続するストリームの別の所定のメッセージを表す別の所定のメッセージ・データを検出するステップと、前記別の所定のメッセージ・データが前記別の所定のメッセージの情報内容を正確に示す確度を表す別のメッセージ検出メリット・データを生成するステップとを含み、かつ前記所定のメッセージを正しく検出したことを確認するステップは別の所定のメッセージ・データと別のメッセージ検出メリット・データとに基づく、請求項１１記載のデータを検出する方法。
【請求項１３】
前記所定のメッセージの正しい検出を確認するステップは、前記所定のメッセージ・データと前記別の所定のメッセージ・データとを合わせることを含む、請求項１２記載のデータを検出する方法。
【請求項１４】
さらに、前記所定のメッセージのメッセージ情報シンボルを検出するステップを含み、該メッセージ情報シンボルは前記オーディオ・メディア・データを特徴づけ、かつ前記別の所定のメッセージ内の別のメッセージ情報シンボルを検出するステップを含み、該別のメッセージ情報シンボルは前記オーディオ・メディア・データを特徴づける、ことを含む、請求項１２記載のデータを検出する方法。
【請求項１５】
前記所定のメッセージの第１のメッセージ情報シンボルと前記別の所定のメッセージの第１のメッセージ情報シンボルのそれぞれは他の周波数成分とは異なる周波数成分を含み、かつ同じ情報を表す、請求項１４記載のデータを検出する方法。
【請求項１６】
さらに、前記符号化されたメッセージの連続するストリームの別の所定のメッセージを表す別の所定のメッセージ・データを検出するステップを含み、前記別の所定のメッセージの情報内容を正確に表すものとして前記検出された別の所定のメッセージ・データの割り当てられた精度を表す別のメッセージ検出メリット・データを生成するステップを含み、かつ、前記別の所定のメッセージ・データと前記別のメッセージ検出メリット・データとに基づく前記所定のメッセージを正しく検出したことを確認するステップを含む、請求項１記載のデータを検出する方法。
【請求項１７】
前記メッセージ検出メリット・データと前記別のメッセージ検出メリット・データとは前記所定のメッセージ・データと前記別の所定のメッセージ・データとを正しく検出する確率を表す、請求項１６記載のデータを検出する方法。
【請求項１８】
さらに、前記所定のメッセージ・データに基づいて前記所定のメッセージの情報内容を表すメッセージ情報データ、および、前記別の所定のメッセージ・データに基づいて前記別の所定のメッセージの情報内容を表す別のメッセージ情報データを生成するステップと、前記別のメッセージ情報データに基づいて前記所定のメッセージを正しく検出したことを確認するステップとを含む、請求項１６記載のデータを検出する方法。
【請求項１９】
符号化されたメッセージの連続するストリームとしてのオーディオ・メディア・データ内に含まれるデータを検出するシステムであって、
前記符号化されたメッセージの連続するストリームの所定のメッセージを表す所定のメッセージ・データを検出する検出手段と、
前記所定のメッセージの情報内容を正しく表すものとして、前記検出された所定のメッセージ・データの与えられた精度を表すメッセージ検出メリット・データを生成するメリット・データ生成手段と、
前記メッセージ検出メリット・データに基づいて前記所定のメッセージを正しく検出したことを確認する確認手段と、
を含むデータを検出するシステム。
【請求項２０】
前記検出手段は、前記所定のメッセージの少なくとも複数のメッセージ・シンボルを検出する、請求項１９記載のデータを検出するシステム。
【請求項２１】
さらに、前記少なくとも複数のメッセージ・シンボルに基づいて前記所定のメッセージの情報内容を表すメッセージ情報データを生成する手段を含む、請求項２０記載のデータを検出するシステム。
【請求項２２】
前記所定のメッセージは時間順に配列された複数のメッセージ・シンボルを含み、前記複数のメッセージ・シンボルは前記所定のメッセージの少なくとも複数のメッセージ・シンボルを含む、請求項２０記載のデータを検出するシステム。
【請求項２３】
前記検出する手段は、前記所定のメッセージ内の第１の同期シンボルと第２の同期シンボルとを検出する、請求項２０記載のデータを検出するシステム。
【請求項２４】
前記所定のメッセージ内の前記第１および第２の同期シンボルは離れていてそれぞれ別個である、請求項２３記載のデータを検出するシステム。
【請求項２５】
前記検出する手段は前記所定のメッセージ内のメッセージ情報シンボルを検出する役目をし、該メッセージ情報シンボルは前記オーディオ・メディア・データを特徴づける、請求項２０記載のデータを検出するシステム。
【請求項２６】
前記検出する手段は前記所定のメッセージ内の第１のメッセージ情報シンボルと第２のメッセージ情報シンボルとを検出するための役目をする、請求項２０記載のデータを検出するシステム。
【請求項２７】
前記メリット・データ生成手段は、前記所定のメッセージ内の同期シンボルとメッセージ情報シンボルとの受信に基づいて前記メッセージ検出メリット・データを生成するための役目をする、請求項２０記載のデータを検出するシステム。
【請求項２８】
前記メッセージ検出メリット・データは、前記検出された所定のメッセージ・データが前記所定のメッセージを正しく表す情報を含む、割り当てられた確率を表す、請求項２７記載のデータを検出するシステム。
【請求項２９】
前記メリット・データ生成手段は、前記所定のメッセージ・データが前記所定のメッセージの情報内容を正確に示す、確度を表す前記メッセージ検出メリット・データを生成するための役目をする、請求項１９記載のデータを検出するシステム。
【請求項３０】
前記検出する手段は前記符号化されたメッセージの連続するストリームの別の所定のメッセージを表す別の所定のメッセージ・データを検出するための役目をし、前記メリット・データ生成手段は別の所定のメッセージ・データが前記別の所定のメッセージの情報内容を正確に示す、確度を表す別のメッセージ検出メリット・データを生成するための役目をし、かつ前記確認する手段は前記別の所定のメッセージ・データと前記別のメッセージ検出メリット・データとに基づいて前記所定のメッセージを正しく検出したことを確認するための役目をする、請求項２９記載のデータを検出するシステム。
【請求項３１】
前記確認する手段は前記所定のメッセージ・データと前記別の所定のメッセージ・データとを合わせる、請求項３０記載のデータを検出するシステム。
【請求項３２】
前記検出する手段は前記所定のメッセージのメッセージ情報シンボルを検出する役目をし、該メッセージ情報シンボルはオーディオ・メディア・データを特徴づけ、かつ前記別の所定のメッセージ内の別のメッセージ情報シンボルを検出する役目をし、前記別のメッセージ情報シンボルは前記オーディオ・メディア・データを特徴づける請求項３０記載のデータを検出するシステム。
【請求項３３】
前記所定のメッセージの第１のメッセージ情報シンボルと前記別の所定のメッセージの第１のメッセージ情報シンボルはそれぞれ他方の周波数成分とは異なる周波数成分を含み、かつ同じ情報を表す、請求項３２記載のデータを検出するシステム。
【請求項３４】
前記検出する手段は前記符号化されたメッセージの連続するストリームの別の所定のメッセージを表す別の所定のメッセージ・データを検出するための役目をし、前記メリット・データ生成手段は前記別の所定のメッセージの情報内容を正確に表すものとして前記検出された別の所定のメッセージ・データの割り当てられた精度を表す別のメッセージ検出メリット・データを生成するための役目をし、かつ前記確認する手段は前記別の所定のメッセージ・データと前記別のメッセージ検出メリット・データとに基づいて前記所定のメッセージを正しく検出したことを確認するための役目をする、請求項１９記載のデータを検出するシステム。
【請求項３５】
前記メッセージ検出メリット・データと前記別のメッセージ検出メリット・データとは、前記所定のメッセージ・データと前記別の所定のメッセージ・データとを正しく検出する確率を表す、請求項３４記載のデータを検出するシステム。
【請求項３６】
さらに、前記所定のメッセージ・データに基づいて前記所定のメッセージの情報内容を表すメッセージ情報データ、および、前記別の所定のメッセージ・データに基づいて前記別の所定のメッセージの情報内容を表す別のメッセージ情報データを生成する手段を含み、かつ前記確認する手段は前記別のメッセージ情報データに基づいて前記所定のメッセージを正しく検出したことを確認する、請求項３４記載のデータを検出するシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はオーディオ・メディア・データ内に含まれる符号化されたデータを正確に検出する方法とシステムとに関するものである。
【背景技術】
【０００２】
視聴率測定に用いるためにオーディオ信号の符号化への関心が非常に高い。特定の時刻に視聴者が何を聴いているかを推定するため、オーディオ信号の聴取者の環境を定期的に監視する。検出されたオーディオ信号が或る識別コードを含んでいる場合は、メッセージを迅速に識別することができる。
識別されたメッセージの受信に基づいて種々の放送の視聴率や人気度を推定することができる。したがって、どの符号化されたオーディオ信号を受信したかを正確に決定することは非常に重要である。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、異なる音響環境の音響特性は大きく変化することがある。そのため、異なる環境でオーディオ信号を正しく受信して識別する比率は大幅に変化することがある。例えば或る環境では多くの雑音や干渉が存在するために、符号化されたメッセージを正確に検出することが極めて困難である。また、コードが脱落したために、符号化されたメッセージを検出することができない場合もある。かかる場合は、識別コードの一部だけが受信されることがある。
【０００４】
したがって、音響条件が悪くてもできるだけ多くの異なる環境でコードを検出することができるような、音響環境の影響を受けにくいシステムが望まれる。
また、メッセージの一部だけを受信または検出した場合でも、符号化されたメッセージを検出したことを正確に識別することのできるシステムが望ましい。
【課題を解決するための手段】
【０００５】
本発明では次の用語と定義を用いる。
ここで用いる「データ」という用語は、恒久的または一時的な、また可視的、可聴的、音響的、電気的、磁気的、電磁気的またはその他の方法で表明された、任意の印、信号、マーク、シンボル、ドメイン、シンボル集合、表現、情報を表すその他の物理的形式を意味する。
ここで用いる「オーディオ・メディア・データ」という用語は、可聴音を表しまたは構成する任意のデータであって、無線、有線、衛星、ネットワーク、インターネットワーク（インターネットを含む）、記憶メディア上の分散、またはその他の方法で広くアクセス可能なものを意味する。
【０００６】
ここで用いる「メッセージ・シンボル」という用語は、オーディオ・メディア・データ内に含まれるデータ内のメッセージの一部を構成する所定のシンボル集合から選択されたデータの単位を意味する。
「符号化されたメッセージの連続するストリーム」という用語は、所定の時間または空間シーケンス（連続的または断続的）に配列された、符号化されたメッセージを意味する。
【０００７】
ここで用いる「プロセッサ」という用語は、ハードウエアまたはソフトウエアまたはその両方の中で実現された、個別のユニットとグループ化されたユニットの両方を含む、処理のための装置、機器、プログラム、回路、システム、サブシステムを意味する。
データに関してここで用いる「生成する」という用語は、更に処理するために既存のデータを保持することと、既存のデータに基づいて新しいデータを得ることとを含む。
「第１」、「第２」、「更に」という用語は、１つの要素、集合、データ、対象すなわち物を他のものから区別するのに用いるものであって、相対的位置や時間的な配列を示すのには用いない。
【０００８】
本発明の１つの形態では、符号化されたメッセージの連続するストリームとしてオーディオ・メディア・データ内に含まれるデータを検出する方法を提供する。この方法は、符号化されたメッセージの連続するストリームの所定のメッセージを表す所定のメッセージ・データを検出することと、所定のメッセージの情報内容を正しく表すものとして、検出された所定のメッセージ・データの割り当てられた精度を表すメッセージ検出メリット・データを生成することと、メッセージ検出メリット・データに基づいて所定のメッセージを正しく検出したことを確認することとを含む。
【０００９】
本発明の別の形態では、符号化されたメッセージの連続するストリームとしてオーディオ・メディア・データ内に含まれるデータを検出するシステムを提供する。このシステムは、符号化されたメッセージの連続するストリームの所定のメッセージを表す所定のメッセージ・データを検出する検出手段と、所定のメッセージの情報内容を正しく表すものとして、検出された所定のメッセージ・データの割り当てられた精度を表すメッセージ検出メリット・データを生成するメリット・データ生成手段と、メッセージ検出メリット・データに基づいて所定のメッセージを正しく検出したことを確認する確認手段とを含む。
本発明とその特定の特徴および利点は、添付の図面を参照して以下の詳細な説明を読めば明らかになる。
【実施例１】
【００１０】
（実施の形態の詳細な説明）
図１は、符号化されたメッセージの連続するストリームとしてオーディオ・メディア・データ内に含まれるデータを検出するシステム３０の優れた実施例を示す機能ブロック図である。或る実施例では、符号化されたメッセージの連続するストリームは、視聴率測定、商用証明、使用料計算などに有用なデータを含む。かかるデータは一般に、プログラム、コマーシャル、ファイル、歌、ネットワーク、ステーションすなわちチャンネル、メディア・オーディオ・データまたはこれに関係する他のデータの形態を記述するその他のものなどの識別を含み、オーディオ・メディア・データの特徴を示す。実施例では、符号化されたメッセージの連続するストリームはオーディオ・メディア・データ内に時間順に配列されたシンボルで構成する。
【００１１】
システム３０は、符号化されたメッセージの連続するストリームとしてオーディオ・メディア・データ内に含まれるデータを検出するオーディオ・メディア・データ入力２を備える。オーディオ・メディア・データ入力２は、監視対象の情報源に固定された単一の装置でもよいし、監視対象の複数の情報源に固定された複数の装置でもよい。または、オーディオ・メディア・データ入力２は、人が移動しながら複数の情報源を監視するための、人が携行する携帯用監視装置でもよい。
【００１２】
オーディオ・メディア・データが音響データのときは、オーディオ・メディア・データ入力２は一般に、音響エネルギーの形でオーディオ・メディア・データを受けて音響エネルギーを電気的データに変換する入力を有するマイクロホンである。光エネルギーの形のオーディオ・メディア・データを監視するときは、オーディオ・メディア・データ入力２はフォトダイオードなどの感光装置の形をとる。またオーディオ・メディア・データ入力２は、スピーカに関連して磁界を検知する磁気ピックアップや、電界を検知する容量ピックアップや、電磁エネルギーのためのアンテナの形をとってよい。更に別の実施例では、オーディオ・メディア・データ入力２は、テレビジョン、ラジオ、ケーブル変換器、衛星テレビジョン・システム、ゲーム機、ＶＣＲ、ＤＶＤプレーヤ、ポータブル・プレーヤ、コンピュータ、ウエブ機器などの、監視装置への電気的接続の形をとってよい。また更に別の実施例では、オーディオ・メディア・データ入力２は、コンピュータ上で走る監視ソフトウエアや、メディア・データを集めるためのその他の再生装置内で実現される。
【００１３】
シンボル・シーケンス評価サブシステム４はオーディオ・メディア・データ入力２から入力データを受ける。シンボル・シーケンス評価サブシステム４は入力データを処理して、符号化されたメッセージの連続するストリームとしてオーディオ・メディア・データ内に含まれる符号化されたメッセージを表すシンボルの存在を検出する。例えばシンボルを検出する方法は、Jensen他の米国特許第５，７６４，７６３号、Jensen他の米国特許第５，４５０，４９０号、Aijala他の米国特許第５，５７９，１２４号、Fardeau他の米国特許第５，５８１，８００号、Preuss他の米国特許第５，３１９，７３５号、Petrovich他の米国特許第６，１７５，６２７号、Wolosewicz他の米国特許第５，８２８，３２５号、Lee他の米国特許第６，１５４，４８４号、Smith他の米国特許第５，９４５，９３２号、SrinivasanのＰＣＴ出願ＷＯ ００／０４６６２、Lu他のＷＯ  ９８／２６５２９、Lu他のＷＯ  ９６／２７２６４、Lu他のＷＯ  ９９／５９２７５、Neuhauser他の米国特許出願第０９／３１８，０４５号に開示されているものを用いてよい。これらの全ての文献をここに援用する。
【００１４】
記憶装置６はデータを記憶するためにオプションで備える。シンボル・シーケンス評価サブシステム４が生成したデータは、後で用いるために記憶するのが望ましいことがある。また、遠隔の場所（情報ライブラリ１２を備える中央監視局１０など）にシンボル・シーケンス評価サブシステム４からデータを送るために、必要に応じてオプションのデータ転送装置８を備える。シンボル・シーケンス評価サブシステム４が生成したデータは、データの連続的な即ち連続するストリームとして中央監視局１０に転送してよい。または、シンボル・シーケンス評価サブシステム４が生成したデータは、時間をずらして中央監視局１０と通信を行うために記憶装置６内に記憶してよい。中央監視局１０がアクセスすることができる情報ライブラリ１２は、例えば、受信したメッセージの情報内容に基づいてオーディオ・メディア・データの識別データを生成するのに用いてよい。
【００１５】
図２は、システム３０の優れた実施の形態１００を示すブロック図である。システム１００は、符号化されたメッセージの連続するストリームを有するオーディオ・メディア・データを含むデータのための、オーディオ・メディア・データ入力２を備える。オーディオ・メディア・データ入力２は上に図１に関して説明した形式のどれをとってもよい。
システム１００はメッセージ・プロセッサ１４を含む。これは、受信したデータを図１に述べたサブシステム４と同じ方法（後で図３に関して詳細に述べる）で処理して、受信したデータ内に含まれるメッセージの連続するストリームを検出する。
【００１６】
また記憶装置１６を備え、メッセージを構成する検出されたシンボルと、更にメッセージの情報内容を表すメッセージ情報データおよびメッセージ情報データの割り当てられた精度すなわちその確度を表すメッセージ検出メリット・データ（これらはメッセージ・プロセッサ１４が生成する）とを記憶する。メッセージ情報データとメッセージ検出メリット・データとは所定のメッセージを検出したことを確認するために後で用いてよい。メッセージ・プロセッサ１４から、情報ライブラリ１２を備える中央監視局１０にデータを送るために通信装置１８を備える。通信装置１８が送るデータは確認済みまたは未確認のメッセージ情報データを含み、検出したときにデータの連続的な即ち連続するストリームとしてメッセージ・プロセッサ１４からメッセージ検出メリット・データと共にまたは単独に送られる。または、通信装置１８が送るデータは確認済みまたは未確認のメッセージ情報データを含み、記憶装置１６からメッセージ検出メリット・データと共にまたは単独に送られる。
【００１７】
図３は、オーディオ・メディア・データ内に含まれる符号化されたメッセージの連続するストリームのメッセージＡを検出するための、システム３０および１００の動作の１つのモードを示す。各メッセージは複数のメッセージ・シンボルを含む。メッセージのストリームから、ステップ３４でシンボル・シーケンスを調べて、ここで便宜上「メッセージＡ」と名づける所定のフォーマットのメッセージの存在を検出する。調べるシンボル・シーケンスは、多くの任意の異なる方法で選択してよい。１つの実施例では、Ｓ個の連続シンボルの各グループすなわちデータ（データの長さまたは継続時間から見て相当すると考えられるもの）をステップ３４で調べる。別の実施例では、相当すると考えられるＳ個の連続シンボルのグループすなわちデータを、シーケンス内の前に検出した１つ以上の他のメッセージに基づいて選択する。更に別の実施例では、メッセージ・シンボル・シーケンス内の既知の位置を特徴づけるシンボル（同期シンボルなど）を検出し、これを用いて、ステップ３４で調べるデータを選択する。
【００１８】
メッセージＡは所定のフォーマットを有するので、ステップ３４を実行したときメッセージを完全に検出したかどうかを決定するのに、システム３０および１００は個々のシンボルの検出だけでなくメッセージ・フォーマットにも頼ることができる。例えば、メッセージＡがＳ個の逐次シンボルＸ1，Ｘ2，．．．，Ｘs（Ｘiは同期シンボル）から成る場合は、ステップ３４は同期シンボルＳiを検出したという条件で実行してよい。これにより残りのシンボルの位置が分かり、それらが存在するか存在しないかが決定される。
【００１９】
メッセージＡの全てのシンボルを検出した場合は、メッセージＡ内のシンボルのシーケンスに最高のメッセージ検出メリット・データ値ＭMAX（メッセージＡを検出した最尤度を表す）を割り当て、更に処理するためにステップ４６で、メッセージＡの情報内容を表すメッセージ情報データとして、このシンボルのシーケンスをデータＭMAXと共にまたは単独に記憶および転送またはそのいずれかとする。
【００２０】
メッセージＡのシンボルの全てが検出されてはいないが、検出されたものは適格なメッセージＡの部分集合を構成するとステップ４０で決定された場合は、このシステムはメッセージＡの見掛けの情報内容を表すメッセージ情報データ（部分的または完全な）を生成し、適格なメッセージＡの部分集合に対してステップ４２および４４で確認プロセスを行う。
【００２１】
検出されたシンボルが適格なメッセージＡの部分集合を構成するというステップ４０の決定は、所定の認定規則に基づいて行われる。ステップ４０でメッセージＡが所定の規則を満足すると、システム３０または１００は、正しい検出の確度は１００％より低いが、メッセージＡを検出したと見なして確認に移ってよいほど十分高いことを示すメッセージ検出メリット・データＭをメッセージＡに割り当てる。
【００２２】
１つの実施例では、認定規則はメッセージＡのシンボルの少なくとも所定の最小数を検出したということである。別の実施例では、認定規則は少なくとも所定の最小長さを有するシンボルの連続したシーケンスを検出したということである。更に別の実施例では、認定規則はメッセージＡの１つ以上の所定の同期シンボルと所定数のメッセージ情報シンボルとを検出したということである。
【００２３】
更に別の実施例では、２つ以上の上記の認定規則の組合わせを用い、複数の認定規則すなわち規則の集合のどれかを満足すれば、検出されたシンボル部分集合であるとステップ４２および４４で確認するのに適格である。２つの認定規則すなわち判定基準を適用してステップ４０を実行するプロセスを図４に示す。この場合は、２つの規則すなわち判定基準のどちらかを満足すれば、検出されたシンボル部分集合として適格である。ステップ５０で、第１の規則すなわち判定基準の集合をシンボル部分集合に適用する。シンボル部分集合がこれらの規則すなわち判定基準を満足する場合はメッセージＡにメッセージ検出メリット・データＭiを割り当て、処理はステップ４２に進む。満足しない場合は処理はステップ５４に進み、第２の規則すなわち判定基準の集合をシンボル部分集合に適用する。シンボル部分集合が第２の規則すなわち判定基準の集合を満足する場合は、第１の集合を満足しない場合でも、メッセージＡにＭiとは異なるメッセージ検出メリット・データＭjを割り当て、やはりシンボル部分集合は確認するのに適格であると見なして、処理はステップ４２に進む。
【００２４】
ステップ４２で、システム３０または１００はメッセージのストリームの１つ以上の検出されたメッセージＢが、適格なシンボルの部分集合で表されるメッセージＡを検出したと確認するのに適格かどうか判定する。
実施例では、図５に示すように、メッセージＢはメッセージの連続するストリーム内のメッセージＡの直後のメッセージとして選択する。別の実施例では、図６に示すように、メッセージＢはメッセージＡの直前のメッセージとして選択する。更に別の実施例では、適格なメッセージＡの部分集合であると確認するのに、メッセージＡの直前のメッセージとメッセージＡの直後のメッセージの両方を用いる。
【００２５】
更に別の実施例では、図７に示すように、メッセージＢは確認するメッセージＡより前に２メッセージ以上離れている。また別の実施例では、図８に示すようにメッセージＢはメッセージＡより後に２メッセージ以上離れている。また更に別の実施例では、メッセージＡの適格な部分集合を確認するのにかかるメッセージの両方を用いる。更に別の実施例では、適格なメッセージＡの部分集合を確認するのに３メッセージ以上の種々の組合わせも用いる。
【００２６】
図３のステップ４２で確認するのに適格であるためには、メッセージＢは１つ以上の所定の判定基準を満足しなければならない。実施例では、メッセージを確認するのに適格であるためには全てのそのシンボルを検出しなければならない。しかし別の実施例では、メッセージの全てのシンボルを検出しなくても、そのメッセージ情報が高い信頼度で確立されたもの、およびそれが複数のメッセージの確認の１つに過ぎないもの、またはそのいずれかの場合は、確認するのに適格である。
【００２７】
システム３０または１００は、メッセージＢの見掛けの情報内容を表すメッセージ情報データ（部分的なまたは完全な）と、その割り当てられた精度を表すメッセージ検出メリット・データとを生成する。確認に用いるメッセージＢのメッセージ検出メリット・データは単なる２進シンボルでよいが、そうでなくてもよい。
【００２８】
メッセージＢがＡの部分集合を確認するのに適格である場合は、整合ステップ４４に進んでＡの部分集合の見掛けの情報内容を確認する。実施例では、メッセージＢはＡの部分集合の見掛けの情報内容と同じ情報内容を持たなければならない。メッセージＢの所定の情報内容がメッセージＡの異なるが既知の情報内容を含むようにデータがフォーマットされている別の実施例では、メッセージＡの見掛けの情報内容がこのような異なるが既知の情報内容と対応すれば、メッセージＡの部分集合であることが確認される。
【００２９】
以上から次のことが分かる。この実施例では、メッセージＡのメッセージ情報データの確認は（１）そのメッセージ検出メリット・データで表される適格なメッセージＡの部分集合が存在することと、（２）メッセージＢが、そのメッセージ検出メリット・データで表されるメッセージＡを確認するのに適格であることと、（３）メッセージＡとメッセージＢのメッセージ情報データが合うことと、に依存する。
【００３０】
別の実施例では、メッセージＡのメッセージ情報データはそのメッセージ検出メリット・データだけに基づいて確認する。例えば、その情報内容を確立するのに必要なシンボル数のメッセージＡを検出したとき、メッセージＡは、メッセージ検出メリット・データが正確である確率が高いことを示すメッセージ検出メリット・データだけに基づいて確認してよい。
ステップ４４で適格なメッセージＡの部分集合を確認すると、後で処理するためにステップ４６で、その情報内容を表すデータをメッセージ検出メリット・データＭ，Ｍi，Ｍjと共にまたは単独に記憶および転送またはそのいずれかとする。
【００３１】
優れた実施例では図３のプロセスを修正して、ユーザの場所の監視システムで、（ｉ）メッセージＡおよびＢのシンボルを検出して、（ｉｉ）それぞれのメッセージ検出メリット・データを生成する。この監視システムは固定装置か、または視聴者が携行する携帯用装置である。検出されたシンボルとそれぞれのメッセージ検出メリット・データは、図３のステップ４０，４２，４４を実行するシステムに送るか、さもなければかかるシステムに後で送るために記憶する。
【００３２】
ここに援用する米国特許出願第０９／３１８，０４５号に開示されているフォーマットを有する符号化されたメッセージの連続するストリームを検出するのに用いられる、本発明の実施例について以下に説明する。図９に示すように、各メッセージは２つの同期シンボルＳｙｎｃ１とＳｙｎｃ２とが間にはさまったメッセージ情報シンボルＸの２つの冗長なシーケンスとしてフォーマットされる。シンボルＳｙｎｃ１とＳｙｎｃ２とは別個のものであって、それぞれはメッセージ・シンボル・シーケンス内の決定可能な位置を表す。メッセージ情報シンボルＸはｎ個のシンボルの所定のシンボル集合から選択され、シンボルは所定のシーケンスに配列され、各シンボルに割り当てられる指標ｉ（ｉ＝１，２，．．．，ｎ）で示される。例えば、所定のシンボル集合は３つの異なるシンボルを有してよく、したがってｎ＝３である。しかしこの例示のメッセージ・フォーマットでは、ｎは１より大きな任意の正の整数として選択してよい。必ずしも必要ではないが、好ましくは、各シンボルを一意的に検出しやすくするために、所定のシンボル集合内の各シンボルはその集合の全ての他のシンボルのものとは異なる一意の周波数成分を含む。
【００３３】
冗長なメッセージ・シーケンスのシンボルＸは次のように配列する。すなわち、第１のシンボル・シーケンスがｍシンボルの長さであり、かつ指標ｉ（ｉ＝１，２，．．．，ｎ）でそれぞれ示されるｎ個の特定のシンボルのシンボル集合から各シンボルを選択する場合は、第２のシンボル・シーケンス内の対応する位置にある各シンボルは所定のシンボル集合のシンボル［i＋ｊ（ｍｏｄ  ｎ）］（ｊはここで「オフセット」と呼ぶ一定の整数値）として選択する。例えば、所定のシンボル集合が７個のシンボルを（Ｘ1，Ｘ2，．．．，Ｘ7）の順序で含み、第１のメッセージ・シーケンスがＸ1Ｘ5Ｘ7で、オフセットｊ＝２  の場合は、第２のシーケンスはシンボルＸ3Ｘ7Ｘ2から成る。
【００３４】
図９のようにフォーマットされ、メッセージの連続するストリーム内に含まれるメッセージＡを検出する方法の優れた実施例について、図３と図４とを参照して以下に説明する。ステップ３４で、同期シンボルＳｙｎｃ１とＳｙｎｃ２の少なくとも一方を検出すると、これに基づいてメッセージＡのシンボル・シーケンスを選択する。両方の同期シンボルと、両方のシーケンスの全てのメッセージ情報シンボルとを検出し、かつ第２のシーケンスの各シンボルが第１のシーケンス内の対応するシンボルに対して正しいオフセットｊを有する場合は、メッセージＡを検出したと見なして、最高のメッセージ検出メリット・データ値ＭMAXを割り当てる。次にステップ４６で、メッセージＡをＭMAXと共にまたは単独に記憶および転送またはそのいずれかとする。
【００３５】
しかし、メッセージＡのどのシンボルも検出せず、およびどのメッセージ情報シンボルも正しいオフセットを有しない、またはそのいずれかの場合は、処理はステップ４０に進む。図４も参照して、ステップ４０のステップ５０で、２つの同期シンボルの少なくとも１つとメッセージ情報シンボルの全てを検出し、後者の全てが正しいオフセットを示しているかどうか判定する。そうであれば、検出されたメッセージＡの部分集合に、正しい検出の確度が最大よりは小さいが確認処理をしてよいほど十分高いことを示すメッセージ検出メリット・データＭiを割り当てる。データＭiに基づいて、処理はステップ４２に進む。
【００３６】
上に述べたようにステップ５０でメッセージＡのシンボル部分集合が判定基準の第１の集合を満足しない場合は、ステップ５４で判定基準の第２の集合の下で評価する。判定基準の第２の集合の下で、両方の同期シンボルと、メッセージ情報シンボルの１つ以外の全てとを検出した場合は、メッセージＡのシンボル部分集合は確認処理をするのに適格である。すなわち、メッセージ情報シンボルの１つが存在しないかまたは正しいオフセットを示さないことを除いて全てのシンボル検出とオフセットとが存在する場合は、メッセージＡに、正しい検出の確度が最大よりは小さいが確認処理をしてよいほど十分高いことを示すメッセージ検出メリット・データＭjを割り当てる。
【００３７】
この実施例では、絶対的ではないが好ましくは、メッセージＢは図５または図６のように選択する。ステップ４２で、割り当てられたメッセージ検出メリット・データがＭMAXの場合だけメッセージＢは適格である。すなわち、全てのそのシンボル（すなわち、両方の同期シンボルと全てのメッセージ情報シンボル）が検出され、かつ全てのそのメッセージ情報シンボルが正しいオフセットを有する場合だけ、メッセージＢは確認するのに適格である。
【００３８】
このようにメッセージＢがそのメッセージ検出メリット・データＭMAXに基づいて適格である場合は、ステップ４４で、メッセージＢの情報内容とメッセージＡの情報内容または見掛けの内容とを比較して、両者が同じかどうか判定する。同じであれば、メッセージＡを確認したと見なし、そのメッセージ情報内容をメッセージ検出メリット・データＭiまたはＭjと共にまたは単独に記憶および転送またはそのいずれかとする。
【００３９】
本発明について部分の特定の配置や特徴などを参照して説明したが、これらは全ての可能な配置または特徴を網羅したものではなく、多くの他の修正や変更は当業者に明らかである。
【図面の簡単な説明】
【００４０】
【図１】本発明の１つの実施例に係るシステムを示す機能的ブロック図である。
【図２】図１のシステムの実施例を示すブロック図である。
【図３】図１と図２のシステムの動作の１モードを示す流れ図である。
【図４】図３の１つのプロセスの実施例を示す流れ図である。
【図５】符号化されたメッセージの連続するストリームを示すグラフである。
【図６】符号化されたメッセージの連続するストリームを示す他のグラフである。
【図７】符号化されたメッセージの連続するストリームを示す他のグラフである。
【図８】符号化されたメッセージの連続するストリームを示す他のグラフである。
【図９】符号化されたメッセージの連続するストリーム内に含まれるメッセージの優れたフォーマットを示すグラフである。
【図１】
2005502922.tif 000003
【図２】
2005502922.tif 000004
【図３】
2005502922.tif 000005
【図４】
2005502922.tif 000006
【図５】
2005502922.tif 000007
【図６】
2005502922.tif 000008
【図７】
2005502922.tif 000009
【図８】
2005502922.tif 000010
【図９】
2005502922.tif 000011
【国際公開パンフレット】
2005502922.tif 000012
2005502922.tif 000013
2005502922.tif 000014
2005502922.tif 000015
2005502922.tif 000016
2005502922.tif 000017
2005502922.tif 000018
2005502922.tif 000019
2005502922.tif 000020
2005502922.tif 000021
2005502922.tif 000022
2005502922.tif 000023
2005502922.tif 000024
2005502922.tif 000025
2005502922.tif 000026
2005502922.tif 000027
2005502922.tif 000028
2005502922.tif 000029
2005502922.tif 000030
2005502922.tif 000031
2005502922.tif 000032
2005502922.tif 000033
2005502922.tif 000034
2005502922.tif 000035
2005502922.tif 000036
2005502922.tif 000037
2005502922.tif 000038
2005502922.tif 000039
2005502922.tif 000040
2005502922.tif 000041
2005502922.tif 000042
【国際調査報告】
2005502922.tif 000043
2005502922.tif 000044