(57)【特許請求の範囲】
【請求項１】
データ配布装置のデジタルデータのエンコード方法であって、
（ａ）第１のデータ配布装置によりデジタルデータを受信するステップと、
（ｂ）前記第１のデータ配布装置により、線形結合処理を用いて、第１のサインデータを前記デジタルデータにエンコードして、第１のエンコードされたデジタルデータを取得するステップであって、前記デジタルデータのサイズが前記エンコード処理後において変化しないステップと、
（ｃ）前記第１のデータ配布装置により前記第１のエンコードされたデジタルデータを配布するステップと、
（ｄ）第２のデータ配布装置により、前記第１のエンコードされたデジタルデータを受信するステップと、
（ｅ）前記第２のデータ配布装置により、線形結合処理を用いて、第２のサインデータを前記第１のエンコードされたデジタルデータにエンコードして、第２のエンコードされたデジタルデータを取得するステップであって、前記第１のエンコードされたデジタルデータのサイズは前記エンコード処理後に変化しないステップと、
（ｆ）前記第２のデータ配布装置により前記第２のエンコードされたデジタルデータを配布するステップと、
を有し、
前記第１のサインデータ及び前記第２のサインデータは、あらかじめ定められたものであって、前記第１のデータ配布装置及び前記第２のデータ配布装置が配布を支援しているか否かをトラッキングするために用いられ、
データ管理装置は、前記第２のエンコードされたデジタルデータを受信し、
前記データ管理装置は、前記第２のエンコードされたデジタルデータから正しいコードワードをデコードするとともに少なくとも２つのエラーディジットのエラー位置を特定し、
前記少なくとも２つのエラー位置は、前記第１のサインデータ及び前記第２のサインデータを示し、
前記データ管理装置は、前記少なくとも２つのエラー位置に応じて前記第１のデータ配布装置及び前記第２のデータ配布装置をトラックする、
ことを特徴とする方法。
【請求項２】
請求項１に記載のデータ配布装置のデジタルデータのエンコード方法であって、
前記ステップ（ｂ）において、エンコード前の前記デジタルデータのサイズが、前記第１のサインデータのサイズと同じであり、前記ステップ（ｅ）において、前記第１のエンコードされたデジタルデータのサイズは、前記第２のサインデータのサイズと同じであることを特徴とする方法。
【請求項３】
請求項１に記載のデータ配布装置のデジタルデータのエンコード方法であって、
前記ステップ（ａ）および前記ステップ（ｂ）において、前記デジタルデータおよび前記第１のサインデータは、バイナリデータ、又は有限体ＧＦ（ｐｎ）に属する元であることを特徴とする方法。
【請求項４】
請求項１に記載のデータ配布装置のデジタルデータのエンコード方法であって、
前記ステップ（ｂ）において、前記サインデータは、加法演算および剰余演算を用いて前記デジタルデータにエンコードされることを特徴とする方法。
【請求項５】
請求項１に記載のデータ配布装置のデジタルデータのエンコード方法であって、
前記ステップ（ａ）において、前記デジタルデータは広告を含むことを特徴とする方法。
【請求項６】
データ配布装置のデジタルデータのデコード方法であって、
（ｇ）デジタルデータを受信するステップ、
（ｈ）線形コードのデコードアルゴリズムにより、前記デジタルデータから正しいコー
ドワードをデコードし、少なくとも１つのエラー文字のエラー位置を特定するステップで
あって、前記少なくとも１つのエラー位置はサインデータを示すステップ、および
（ｉ）前記エラー位置に基づいて、少なくとも１つの配布装置をトラッキングするステップ、
を有し、
前記サインデータは、前記少なくとも１つのデータ配布装置が配布を支援しているか否かをトラッキングするために用いられる、
ことを特徴とする方法。
【請求項７】
請求項６に記載のデータ配布装置のデジタルデータのデコード方法であって、
前記ステップ（ｇ）および前記ステップ（ｈ）において、前記デジタルデータおよび前記サインデータは、バイナリデータ、又は有限体ＧＦ（ｐｎ）に属する元であることを特徴とする方法。
【請求項８】
請求項６に記載のデータ配布装置のデジタルデータのデコード方法であって、
前記ステップ（ｈ）において、前記正しいコードワードは、パリティチェック行列を用いて前記デジタルデータからデコードされ、少なくとも１つのエラーディジットのエラー位置が特定され、かつ前記エラー位置はサインデータを示すことを特徴とする方法。
【請求項９】
請求項６に記載のデータ配布装置のデジタルデータのデコード方法であって、
前記ステップ（ｇ）において、前記デジタルデータは広告を含むことを特徴とする方法。
【請求項１０】
第１のエンコードされたデジタルデータを受信するのに使用される受信部、
線形結合演算を用いて第２のサインデータを前記第１のエンコードされたデジタルデータにエンコードし、第２のエンコードされたデジタルデータを取得するのに使用されるエンコード処理部であって、前記デジタルデータのサイズは前記エンコード処理の後において変化しないエンコード処理部、および
前記第２のエンコードされたデジタルデータを配布するのに使用される配布部、
を有し、
前記第１のエンコードされたデジタルデータは、一方のデータ配布装置により配布され、
前記一方のデータ配布装置は、デジタルデータを取得し、前記線形結合演算を用いて第１のサインデータをエンコードして、前記第１のエンコードされたデジタルデータを取得し、
前記第１のサインデータ及び前記第２のサインデータは、あらかじめ定められたものであって、前記第１のデータ配布装置及び前記第２のデータ配布装置が配布を支援しているか否かをトラッキングするために用いられ、
データ管理装置は、前記第２のエンコードされたデジタルデータを受信し、
前記データ管理装置は、前記第２のエンコードされたデジタルデータから正しいコードワードをデコードし、少なくとも２つのエラーディジットのエラー位置を特定し、
前記データ管理装置は、前記少なくとも２つのエラー位置は、前記第１のサインデータ及び前記第２のサインデータを示し、
前記データ管理装置は、前記少なくとも２つのエラー位置に応じて、前記少なくとも２つのデータ配布装置をトラックする
ことを特徴とするデータ配布装置。
【請求項１１】
請求項１０に記載のデータ配布装置であって、
前記デジタルデータ、前記第１のサインデータ、前記第２のサインデータ、前記第１のエンコードされたデジタルデータ、及び、前記第２のエンコードされたデジタルデータは、バイナリデータ、又は有限体ＧＦ（ｐｎ）に属する元であることを特徴とするデータ配布装置。
【請求項１２】
請求項１０に記載のデータ配布装置であって、
前記エンコード処理部は、
加法演算を実行するのに使用される加法演算器、および
剰余演算を実行するのに使用される剰余演算器を有し、
前記第２のサインデータは、前記加法演算および前記剰余演算を用いて前記第１のエンコードされたデジタルデータにエンコードされる、
ことを特徴とするデータ配布装置。
【請求項１３】
デジタルデータを入力するのに使用される入力部、
線形コードのデコードアルゴリズムにより、前記デジタルデータから正しいコードワードをデコードし、少なくとも１つのエラー文字のエラー位置を特定するのに使用されるデコード処理部であって、前記エラー位置はサインデータを示すデコード処理部、および  前記エラー位置に基づいて、少なくとも１つの配布装置をトラッキングするのに使用されるトラッキング部、
を有し、
前記サインデータは、前記少なくとも１つの配布装置が配布を支援しているか否かトラッキングするために用いられる
ことを特徴とするデータ管理装置。
【請求項１４】
請求項１３に記載のデータ管理装置であって、
パリティチェック行列を記憶する記憶部をさらに有し、
前記デコード処理部は、前記パリティチェック行列を用いて前記デジタルデータから前
記エラー位置をデコードすることを特徴とするデータ管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概して、データ配布装置のトラッキング（追跡）が可能なデジタルデータのエンコード又はデコード方法、データ配布装置、およびデータ管理装置に関する。
【背景技術】
【０００２】
デジタルネットワーク技術の発達に伴い、無線アドホックネットワークが提供されている。例えば米国特許第７７３４２７８号は、アドホックネットワークへの参加のためのクレジットを提供する方法およびシステムを開示している。無線アドホックネットワークは分散ネットワークシステムであり、無線アドホックネットワークの各ノードは、既存のネットワークフレームワーク（例えばルータや無線アクセスポイント）に依存するのではなく、ネットワークパッケージを他のノードに対して配布することができる。こうして、無線アドホックネットワークは、ノード間の動的な接続を用いて形成される。
【０００３】
しかしながら、無線アドホックネットワークの性質により、データが既にノード間で配布された後、該データをトラッキングすることは実に困難である。現在のトラッキング方法は、膨大な量のネットワークリソースを消費するものであり、同時に、認証データは容易に破壊されうる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】米国特許第７７３４２７８号
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、データ配布装置のトラッキングが可能なデジタルデータのエンコード又はデコード方法、データ配布装置、およびデータ管理装置に向けたものである。
【課題を解決するための手段】
【０００６】
本発明の第１の側面によると、データ配布装置のトラッキングが可能なデジタルデータのエンコード方法が提供される。前記デジタルデータのエンコード方法は、以下のステップを含む。デジタルデータが受信される。線形結合処理を用いて、サインデータが前記デジタルデータにエンコードされて、エンコードされたデジタルデータが取得される。ここで前記デジタルデータのサイズは前記エンコード処理後において変化しない。前記エンコードされたデジタルデータが配布される。
【０００７】
本発明の第２の側面によると、データ配布装置のトラッキングが可能なデジタルデータのデコード方法が提供される。前記デジタルデータのデコード方法は、以下のステップを含む。デジタルデータが受信される。線形コードのデコードアルゴリズムにより前記デジタルデータから正しいコードワードがデコードされ、少なくとも１つのエラー文字のエラー位置が特定される。ここで、前記エラー位置はサインデータを示す。前記エラー位置に基づいて、少なくとも１つのデータ配布装置がトラッキングされる。
【０００８】
本発明の第３の側面によると、データ配布装置が提供される。前記データ配布装置は、受信部、エンコード処理部、および配布部を含む。前記受信部は、デジタルデータを受信するのに使用される。前記エンコード処理部は、線形結合演算を用いてサインデータを前記デジタルデータにエンコードし、エンコードされたデジタルデータを取得するのに使用され、前記デジタルデータのサイズは前記エンコード処理の後において変化しない。前記配布部は、前記エンコードされたデジタルデータを配布するのに使用される。
【０００９】
本発明の第４の側面によると、データ管理装置が提供される。前記データ管理装置は、入力部、デコード処理部、およびトラッキング部を含む。前記入力部は、デジタルデータを入力するのに使用される。前記デコード処理部は、線形コードのデコードアルゴリズムにより前記デジタルデータから正しいコードワードをデコードし、少なくとも１つのエラー文字のエラー位置を特定するのに使用される。ここで、前記エラー位置はサインデータを示す。前記エラー位置に基づいて、少なくとも１つのデータ配布装置がトラッキングされる。
【００１０】
本発明の上述した側面および他の側面は、以下の限定的でない実施形態の詳細な記述により、より深く理解できるであろう。以下の記述は、添付された図面を参照しつつなされるものである。
【図面の簡単な説明】
【００１１】
【図１】本発明の一実施形態に係るデータ配布システムを示す図である。
【図２】データ配布装置のブロック図を示す図である。
【図３】本発明の一実施形態に係るデジタルデータのエンコード方法のフローチャートを示す図である。
【図４】データ管理装置のブロック図を示す図である。
【図５】本発明の一実施形態に係るデジタルデータのデコード方法のフローチャートを示す図である。
【発明を実施するための形態】
【００１２】
図１に、本発明の一実施形態に係るデータ配布システム１０００を示す。例えば無線アドホックシステムにより実現されるデータ配布システム１０００は、データ供給装置１００、データ管理装置２００、および複数のデータ配布装置（data dissemination device）３００を含む。データ供給装置１００は、例えば広告コミッショナーのオペレーティングコンピュータにより実現される。データ管理装置２００は、例えば広告会社のサーバにより実現される。データ配布装置３００は、例えばその所有者がデータ配布に参加しようとしている車載コンピュータにより実現される。
【００１３】
広告を有するデジタルデータＤは、以下のように配布（伝播）される。まず、データ供給装置１００によって、デジタルデータＤがデータ管理装置２００に供給される。次に、データ管理装置２００によって、デジタルデータＤがデータ配布装置３００の１つに配布（供給）される。そして、データ配布装置３００によって、デジタルデータＤが（データ管理装置２００を介することなく）他のデータ配布装置３００に配布（供給）される。ここで、デジタルデータＤの配布前の各タイミング（最初に、データ管理装置２００によってデジタルデータＤがデータ配布装置３００の１つに配布（供給）される前のタイミングを含む）において、コーディング処理が行われてサインデータＳ（図２に示す）がデジタルデータＤにエンコードされる。その結果、複数のサインデータＳ（少なくともデータ管理装置２００のサインデータを含む）がデジタルデータＤの中に隠され、ここでこれらのサインデータＤは、どのデータ配布装置３００がデータの配布を支援しているのかを示す。従って、データ管理装置２００は、デジタルデータＤに対してデコード処理を行うことで、どのデータ配布装置３００がデータＤの配布を支援しているのかを把握する。
【００１４】
図２に、データ配布装置３００のブロック図を示す。該データ配布装置３００を例として説明する。各データ配布装置３００は、受信部３１０、エンコード処理部３２０、配布部３３０、および記録部３４０を含む。受信部３１０は、あらゆるタイプのデータを受信するのに使用される。配布部３３０は、あらゆるタイプのデータを配布するのに使用される。受信部３１０および配布部３３０は、例えばケーブルで接続されたネットワークモジュール、無線ネットワークモジュール、もしくは無線配布（無線伝播）モジュールにより実現されうる。エンコード処理部３２０はコーディング処理を実行するのに使用され、例えばマイクロプロセシングチップ、ファームウエアユニット、もしくは複数のプログラミングコードを有するデジタル記憶媒体により実現されうる。記録部３４０は、あらゆるタイプのデータを記録するのに使用され、例えばハードディスク、メモリー、もしくは光学ディスクにより実現されうる。
【００１５】
図２および図３を参照する。図３は、本発明の一実施形態に係るデジタルデータのエンコード方法のフローチャートを示す。データ配布装置３００の動作は、添付されるフローチャートを用いて以下に詳述される。しかしながら、本発明のデジタルデータのエンコード方法の技術について通常の知識を有する誰もが、本発明の実施形態は図２のデータ配布装置３００においてのみ使用されるとの限定を受けるものではなく、本発明の一実施形態に係るデータ配布装置３００は、図３のフローチャートにおいてのみ使用されるとの限定を受けるものではないことを理解するであろう。
【００１６】
まず、ステップＳ１１０において、デジタルデータＤが、データ配布装置３００の受信部３１０により受信される。ここでデジタルデータＤは、データ管理装置２００（図１に示す）や、任意のデータ配布装置３００のいずれかにより出力されてよい。デジタルデータＤは、例えば広告、本の借り出し記録、電子ブック、スポーツ用具の借り出し記録、もしくはコンピュータプログラムファイル等の多くのデータを含んでよい。
【００１７】
デジタルデータＤが広告を含む場合、該広告はデジタルデータの配布処理の間に迅速に配布されうる。そしてデジタルデータＤに隠されるサインデータＳは、どのデータ配布装置３００が配布を支援しているかのトラッキングに使用することができ、適切な報酬が与えられることになる。
【００１８】
デジタルデータＤが本の借り出し記録を含む場合、本を図書館に戻したりブックシェルフにファイルしたりする必要がない。そしてその代わりに、データ配布装置３００としての役割も担う借り出し者の間を、本は直接流通することができる。本が最後に、図書館としての役割を担うデータ管理装置２００（図１に示す）に流通した時、データ管理装置２００は、サインデータＳをトラッキングして、それまでにその本を誰が借りたかを把握することができる。
【００１９】
そして、ステップＳ１２０において、サインデータＳは、エンコード処理部３２０により実行される線形結合処理を用いて、デジタルデータＤにエンコードされ、エンコードされたデジタルデータＤが得られる。サインデータＳはデータ配布装置３００に専有されるもの（固有のもの）である。すなわち、データ配布システム１０００が１００万のデータ配布装置３００を有していれば、１００万の異なるサインデータＳが存在する。サインデータＳとデータ配布装置３００との間の関係は、データ管理装置２００に予め記憶されている。
【００２０】
このステップにおいて、エンコード前のデジタルデータのサイズはサインデータのサイズと同じであり、デジタルデータＤのサイズはエンコード処理の後も変化せず、従って送信されるデータ量は、配布回数の増加に伴って増加することはない。すなわち、デジタルデータＤが１００万回配布されても、デジタルデータＤのサイズは変化しない。
【００２１】
さらに、数多くの配布の後においては、サインデータＳは既にデジタルデータＤの中に隠され、デジタルデータＤから消去されることはない。
【００２２】
図２に示されるように、本発明の一実施形態におけるエンコード処理部３２０は、加法演算器３２１および剰余演算器３２２を含む。加法演算器３２１は加法演算を実行するのに使用される。剰余演算器３２２は剰余（ｍｏｄ）演算を実行するのに使用される。デジタルデータＤとサインデータＳは、バイナリデータ又は有限体ＧＦ（ｐｎ）に属する元（elements belonging to the finite field GF(pn)）である。
【００２３】
デジタルデータＤが３ビットのバイナリデータであり、データ配布装置３００の受信部３１０により受信されるデジタルデータＤが”１１０”であり、かつデータ配布装置３００のサインデータＳが”１００”である場合、サインデータＳをデジタルデータＤにエンコードする処理は以下に示すとおりである。
【００２４】
１．加法演算器３２１により、２つのデータの、最初のバイナリ値”１”および左からカウントされた”１”について加法演算が実行される。得られる和はバイナリ値”１０”である。
【００２５】
２．剰余演算器３２２により、被除数であるバイナリ値“１０”および除数であるバイナリ値”１０”について剰余演算が実行される。得られる剰余はバイナリ値”０”であり、これはエンコードされたデジタルデータＤの左からカウントされる最初のビットである。
【００２６】
３．加法演算器３２１により、２つのデータの、左からカウントされた２番目の値”１”および”０”に対して加法演算が実行される。得られる和はバイナリ値”１”である。
【００２７】
４．剰余演算器３２２により、被除数であるバイナリ値”１”および除数であるバイナリ値”１０”について剰余演算が実行される。得られる剰余はバイナリ値”１”であり、これはエンコードされたデジタルデータＤの左からカウントされる２番目のコードである。
【００２８】
５．加法演算器３２１により、２つのデータの、左からカウントされた３番目のバイナリ値”０”および”０”に対して加法演算が実行される。得られる和はバイナリ値”０”である。
【００２９】
６．剰余演算器３２２により、被除数であるバイナリ値”０”および除数であるバイナリ値”１０”について剰余演算が実行される。得られる剰余はバイナリ値”０”であり、これはエンコードされたデジタルデータＤの左からカウントされる３番目のコードである。
【００３０】
最後に、サインデータＳ（すなわち”１００”）が、加法演算および剰余演算を用いてデジタルデータＤ（すなわち”１１０”）にエンコードされ、エンコードされたデジタルデータＤ（すなわち”０１０”）が得られる。本実施形態において、サインデータＳ（すなわち”１００”）およびデジタルデータＤ（すなわち”１１０”）はともにバイナリデータであるため、これらに対し排他的論理和（ＸＯＲ）演算を直接実行できる（すなわち、
0005809026.tif 000002
）。しかしながら、サインデータＳおよびデジタルデータＤは必ずしもバイナリデータである必要はない。ＧＦ（ｐｎ）として示されるあらゆる有限体が、サインデータＳおよびデジタルデータＤの演算体（オペレーティングフィールド）として使用でき、ここでｐは素数を示し、ｎは１以上の整数である。有限体において、加法演算器および剰余演算器の演算は、有限体で定義される加法演算および剰余演算と同じである。
【００３１】
上述したように、エンコード前のデジタルデータＤ、エンコードされたデジタルデータＤ、およびサインデータＳは、全て３ビットのデータであり、エンコードされたデジタルデータＤのデータ量はエンコード処理の後においても増加しない。また、サインデータＳはエンコードされたデジタルデータＤから容易に取得することはできない。
【００３２】
そして、ステップＳ１３０において、エンコードされたデジタルデータＤは、データ配布装置３００の配布部３３０によって、他のデータ配布装置３００又はデータ管理装置２００に配布される。
【００３３】
図４には、データ管理装置２００のブロック図が示される。該データ管理装置２００を例として説明する。データ管理装置２００は、入力部２１０、デコード処理部２２０、トラッキング部２３０、および記憶部２４０を含む。入力部２１０は、あらゆるタイプのデータを入力するのに使用され、例えばケーブルで接続されたネットワークモジュール、無線ネットワークモジュール、無線配布（無線伝播）モジュール、キーボード、マウス、もしくはタッチパネルにより実現されうる。デコード処理部２２０は、デコード処理を実行するのに使用される。トラッキング部２３０は、特定のサインデータＳに対応する特定のデータ配布装置３００を特定するのに使用される。デコード処理部２２０およびトラッキング部２３０は、例えばマイクロプロセシングチップ、ファームウエア回路、もしくは複数のプログラミングコードを有するデジタル記憶媒体により実現されうる。記憶部２４０はあらゆるタイプのデータを記憶するのに使用され、例えばハードディスクや光学ディスクにより実現されうる。
【００３４】
図４および図５を用いて説明する。図５は、本発明の一実施形態に係るデジタルデータのデコード方法のフローチャートを示す。データ管理装置２００の動作は、添付されるフローチャートを用いて以下に詳述される。しかしながら、本発明のデジタルデータのデコード方法の技術について通常の知識を有する誰もが、本発明の実施形態は図４のデータ管理装置２００においてのみ使用されるとの限定を受けるものではなく、本発明の一実施形態に係るデータ管理装置２００は、図５のフローチャートに限定されるものではないことを理解するであろう。
【００３５】
まず、ステップＳ２１０において、デジタルデータＤが、データ管理装置２００の入力部２１０により受信される。ここでデジタルデータＤは、データ配布装置３００の１つを経由して、もしくはユーザの手動入力により、直接配布（供給）されうる。
【００３６】
次に、ステップＳ２２０において、デコード処理部２２０により、線形コードのデコードアルゴリズムを使用して、デジタルデータから正しいコードワードがデコードされ、少なくとも１つのエラー文字のエラー位置が特定される。ここでエラー位置はサインデータＳを示す。各サインデータＳは、特定のデータ配布装置３００に専有されるもの（固有のもの）である。サインデータＳとデータ配布装置３００の対応テーブルは記憶部２４０に記憶されている。
【００３７】
一実施形態において、記憶部２４０は、線形コードからなるコードワードの集合を予め記憶している。この集合は、｛００００００，１００１１０，０１００１１，００１１１１，１１０１０１，１０１００１，０１１１００，１１１０１０｝と表される。さらに、記憶部２４０は、線形コードのパリティチェック行列
0005809026.tif 000003
も記憶する。さらに、記憶部２４０は、６つのデータ配布装置３００に対応するサインデータＳの集合も記憶する。この集合は、｛１１０，０１１，１１１，１００，０１０，００１｝と表される。各サインデータＳは、パリティチェック行列の列に由来する。
【００３８】
本発明の一実施形態において、データ管理装置２００の入力部２１０により受信されたデジタルデータＤが”１１０”である場合、線形コードのデコードアルゴリズムによるサインデータＳのデコード処理は以下に示すとおりである。
【００３９】
１．等式ｗＨ＝［１１０］を満たすベクトルｗが算出される。算出後に取得されるベクトルｗは［０００１１０］である。
【００４０】
２．ベクトルｗに関して、異なるビット数が最も少ないベクトルｖ０がコードワードの集合｛００００００，１００１１０，０１００１１，００１１１１，１１０１０１，１０１００１，０１１１００，１１１０１０｝から特定される。例えば、ベクトル［０００１１０］とベクトル［１００１１０］は、最初のビットにおいてのみ異なっているので、異なるビットは１つだけ存在する。算出後に得られるベクトルｖ０の正しいコードワード［１００１１０］である。
【００４１】
３．排他的論理和（ＸＯＲ）演算がベクトルｗとベクトルｖ０に対して実行される。エラー位置ベクトルｖｆ［１０００００］が得られる。
【００４２】
４．エラー位置ベクトルｖｆ［１０００００］において、最初のビットのみが”１”である。これはエラー文字が最初の位置において発生していることを示しており、デジタルデータＤにエンコードされたサインデータＳは、最初のサインデータ”１１０”である。
【００４３】
そして、ステップＳ２３０において、トラッキング部２３０により、サインデータＳ（すなわち”１１０”）に対応する１つのデータ配布装置３００が、６つのデータ配布装置３００に対応するサインデータＳの集合｛１１０，０１１，１１１，１００，０１０，００１｝から特定される。
【００４４】
Ｓ２２０において、１つよりも多くのエラー位置を得ることは可能である。従って、ステップＳ２３０において、トラッキング部２３０は複数の対応するデータ配布装置３００のトラッキングを行う。
【００４５】
上述のデジタルデータＤが広告を含む例においては、コーディング処理を実行してデータ配布を支援したデータ配布装置３００が検出（トラックアウト）され、広告会社は該データ配布装置３００がインストールされた車両の所有者に報酬を与えることができる。
【００４６】
上述の本借り出しの例においては、本を借りた全ての読者が検出（トラックアウト）され、その結果、図書館は借り出し記録を取得することができる。
【００４７】
本発明は実施例および好適な実施形態を用いて示されたが、これらに限定されるものではないことが理解されるべきである。一方、本発明はさまざまな変更、同様の構成および処理を包含するものであって、添付された請求項による範囲は、そのような変更、同様の構成および処理を含むよう、最も広く解釈されることが認められるべきものである。
【符号の説明】
【００４８】
１００  データ供給装置、２００  データ管理装置、２１０  入力部、２２０  デコード処理部、２３０  トラッキング部、２４０  記憶部、３００  データ配布装置、３１０  受信部、３２０  エンコード処理部、３２１  加法演算器、３２２  剰余演算器、３３０  配布部、３４０  記録部、１０００  データ配布システム。
【図１】
0005809026.tif 000004
【図２】
0005809026.tif 000005
【図３】
0005809026.tif 000006
【図４】
0005809026.tif 000007
【図５】
0005809026.tif 000008