(57)【要約】【課題】  リーダ側が、特別な測定のための通信を無線タグと実行することなく、通信状態を把握することができる無線タグ通信システムを提供する。【解決手段】  各無線タグは、当初の個別データのＰビット毎に、変換後において、「１」及び「０」の割合が偏るようにＱ（Ｑ＞Ｐ）ビットに変換されたビット幅拡張後の個別データを固有な個別データとしている。ここで、当初の個別データが、２個ずつを取り出して見た場合に互いにプリファードペアになる複数のＭ系列を生成し、生成された複数のＭ系列にそれぞれ、遅延が付与された後、排他的論理和演算が施されたものであることが好ましい。無線タグ読取装置は、読取動作で受信した信号系列における「１」又は「０」の割合を、通信状態を表す指標として検出する通信状態検出手段を有する。【選択図】      図５
2010123061.tif 000002
【特許請求の範囲】
【請求項１】
当初の個別データのＰ（Ｐは自然数）ビット毎に、変換後において、「１」及び「０」の割合が偏るようにＱ（Ｑは自然数；Ｑ＞Ｐ）ビットに変換されたビット幅拡張後の個別データを固有な個別データとしている無線タグを読取対象としている無線タグ読取装置において、
読取動作で受信した信号系列における「１」又は「０」の割合を、通信状態を表す指標として検出する通信状態検出手段を有することを特徴とする無線タグ読取装置。
【請求項２】
上記の当初の個別データが、２個ずつを取り出して見た場合に互いにプリファードペアになる複数のＭ系列を生成し、生成された複数のＭ系列にそれぞれ、遅延が付与された後、排他的論理和演算が施されたものであることを特徴とする請求項１に記載の無線タグ読取装置。
【請求項３】
検出された通信状態を表す指標と閾値とを比較し、通信状態が悪い場合に、読取動作で受信した信号系列に含まれている、ビット幅拡張後の個別データを同定することを禁止させる同定禁止手段を有することを特徴とする請求項１又は２に記載の無線タグ読取装置。
【請求項４】
検出された通信状態を表す指標を表示する通信状態表示手段を有することを特徴とする請求項１〜３のいずれかに記載の無線タグ読取装置。
【請求項５】
検出された通信状態を表す指標を、読取動作で受信した信号系列に含まれている、ビット幅拡張後の個別データを同定した結果、若しくは、同定動作を実行しないことを表す情報と共に出力する通信状態出力付加手段を有することを特徴とする請求項１〜４のいずれかに記載の無線タグ読取装置。
【請求項６】
当初の個別データのＰ（Ｐは自然数）ビット毎に、変換後において、「１」及び「０」の割合が偏るようにＱ（Ｑは自然数；Ｑ＞Ｐ）ビットに変換されたビット幅拡張後の個別データを固有な個別データとしている無線タグを読取対象としている無線タグ読取装置に搭載されているコンピュータを、
読取動作で受信した信号系列における「１」又は「０」の割合を、通信状態を表す指標として検出する通信状態検出手段として機能させる
ことを特徴とする無線タグ読取プログラム。
【請求項７】
当初の個別データのＰ（Ｐは自然数）ビット毎に、変換後において、「１」及び「０」の割合が偏るようにＱ（Ｑは自然数；Ｑ＞Ｐ）ビットに変換されたビット幅拡張後の個別データを固有な個別データとしている無線タグと、
請求項１〜５のいずれかに記載の無線タグ読取装置と
を有することを特徴とする無線タグ通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線タグ読取装置、無線タグ読取プログラム及び無線タグ通信システムに関し、例えば、物品や個体の識別情報が、そのビット幅が拡大された後に記憶されている無線タグを処理対象としている場合に適用し得るものである。
【背景技術】
【０００２】
近年、製造工程の自動化システムや物流システムの効率化が必要とされており、物品の効率的な識別システムが必要とされている。効率的な識別システムとは、（１）物品に付加する識別媒体が安価、（２）周辺環境（ノイズや汚れなど）の影響を受け難い、（３）個別データの識別の仕組みが単純でシステム運用に費用がかからない、などの特徴を持つことにより実現可能となる。
【０００３】
Ｍ系列は、擬似不規則系列の一つで拡散符号通信などに用いられており、シフトレジスタにより発生される確定的信号でありながら、その統計的性質が真の不規則信号に似ている。このようなＭ系列を、物品や個体の識別や認証などのための個別データとして利用することも既になされている（例えば、特許文献１参照）。
【０００４】
在庫管理や入退室管理などで用いられる、物品や個体の識別システムとして無線タグ（ＲＦＩＤ）を利用したシステムがある。例えば、無線タグを利用したシステムにＭ系列を適用した場合には、他の無線タグとの干渉が少ない、一度に複数の無線タグをアクセス可能である、などの利点を有する。
【特許文献１】特開２００４−１４３８０６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
個体の識別や認証などのための個別データ生成に用いる信号として、多量の情報をのせられること、耐雑音性が高いことなどが要求されている。
【０００６】
例えば、ＲＦＩＤシステムであっても、電磁ノイズの多い場合はもちろんのこと、周辺環境による反射や吸収により電波信号が乱されて識別不能となることは頻繁に起き得る。Ｍ系列は他の信号系列に比較すると、耐雑音性が高いものであるが、Ｍ系列を適用したとしても、雑音が問題となることがあり、Ｍ系列単独ではのせられる情報量が十分でない場合もある。
【０００７】
上述した不都合に鑑み、本願出願人は、プリファードなＭ系列を組み合わせて、識別用信号を生成することにより、優れた対雑音性と、十分な情報量を達成することを既に提案している（特願２００７−３１６２２６）。
【０００８】
さらに、複数のＲＦＩＤタグの同時読取を実行するシステムを考慮し、本願出願人は、識別用信号のＰ（Ｐは自然数）ビット毎に、変換後において、「１」及び「０」の割合が、一方が他方より十分に大きくなる（このことを偏ると呼ぶ）ようにＱ（Ｑは自然数；Ｑ＞Ｐ）ビットに変換して無線タグに書き込むことにより、同時読取性を高めることを既に提案している（特願２００８−５９８６２）。
【０００９】
しかしながら、実際の運用時においては、想定以上の雑音が発生したり、無線タグリーダの読取可能範囲内に同時読取可能な数より多くの無線タグが同時に存在したりすることもあり得る。無線タグリーダが同時読取に失敗した場合、それは雑音が想定以上であるために生じたのか、無線タグが多く存在したためかを判別することができない。また例えば、仮に、雑音が少ない状況にあっても、各無線タグの識別信号の認識処理を実行する前において、どの程度の無線タグが存在しているかを把握できず、同時読取が失敗に終わる状況でも、無駄に識別信号の認識処理を実行していた。
【００１０】
そのため、リーダ側が、特別な測定のための通信を無線タグと実行することなく、通信状態を把握することができる無線タグ読取装置、無線タグ読取プログラム及び無線タグ通信システムが望まれている。
【課題を解決するための手段】
【００１１】
第１の本発明は、当初の個別データのＰビット毎に、変換後において、「１」及び「０」の割合が偏るようにＱ（Ｑ＞Ｐ）ビットに変換されたビット幅拡張後の個別データを固有な個別データとしている無線タグを読取対象としている無線タグ読取装置において、読取動作で受信した信号系列における「１」又は「０」の割合を、通信状態を表す指標として検出する通信状態検出手段を有することを特徴とする。
【００１２】
第２の本発明の無線タグ読取プログラムは、当初の個別データのＰビット毎に、変換後において、「１」及び「０」の割合が偏るようにＱ（Ｑ＞Ｐ）ビットに変換されたビット幅拡張後の個別データを固有な個別データとしている無線タグを読取対象としている無線タグ読取装置に搭載されているコンピュータを、読取動作で受信した信号系列における「１」又は「０」の割合を、通信状態を表す指標として検出する通信状態検出手段として機能させることを特徴とする。
【００１３】
第３の本発明の無線タグ通信システムは、当初の個別データのＰビット毎に、変換後において、「１」及び「０」の割合が偏るようにＱ（Ｑ＞Ｐ）ビットに変換されたビット幅拡張後の個別データを固有な個別データとしている無線タグと、第１の本発明の無線タグ読取装置とを有することを特徴とする。
【発明の効果】
【００１４】
本発明によれば、リーダ側が、特別な測定のための通信を無線タグと実行することなく、通信状態を把握することができるようになる。
【発明を実施するための最良の形態】
【００１５】
（Ａ）主たる実施形態
以下、本発明による無線タグ読取装置、無線タグ読取プログラム及び無線タグ通信システムの一実施形態を、図面を参照しながら詳述する。
【００１６】
（Ａ−１）無線タグの個別データ書込装置
実施形態の無線タグ通信システムは、後述する図５に示すように、無線タグや無線タグリーダを有するものである。実施形態の無線タグ通信システムは、無線タグリーダ側の構成、機能に特徴を有するものであるが、かかる特徴は、無線タグに書き込まれている個別データの構成が前提となっている。そこでまず、無線タグの個別データ書込装置を説明する。
【００１７】
（Ａ−１−１）無線タグの個別データ書込装置の構成
図１は、無線タグの個別データ書込装置の構成を示すブロック図であり、図３は、図１の信号系列生成部の構成を示すブロック図である。
【００１８】
図１において、無線タグの個別データ書込装置１は、管理番号／遅延用データ変換部２、信号系列生成部３、ビット幅拡張部４、個別データ書込部５、データ対応付け記憶部６、及び、制御部７を有する。
【００１９】
管理番号／遅延用データ変換部２は、個別データが記憶されていない白紙の無線タグが新たに書込み対象となったときに、制御部７から与えられた管理番号を、後述する遅延用データ群Ｒ０〜Ｒｒに変換して信号系列生成部３に与えるものである。
【００２０】
信号系列生成部３は、ハードウェア的に構成されていても良く、また、信号系列生成プログラムをＣＰＵが実行することにより機能が実現されるソフトウェア的に構成されたものであっても良く、いずれで実現されたとしても、機能的には図３に示すような詳細構成を有する。信号系列生成部３は、後述する詳細構成と、管理番号／遅延用データ変換部２から与えられた遅延用データ群とによって定まる、ビット幅の拡張前の個別データを生成するものである。ここで、信号系列生成部３から出力される個別データは、「１」及び「０」のビットの頻度がほぼ等しいものである。
【００２１】
ビット幅拡張部４は、信号系列生成部３から出力された個別データのビット幅を拡張すると共に、「１」のビットの割合を、「０」のビットの割合より十分に小さくするものである。ビット幅拡張部４によるビット幅の拡張方法として、例えば、パルス位置変調（ＰＰＭ）方式を適用することができる。
【００２２】
図２は、ビット幅拡張部４によるビット幅の拡張方法の一例（ＰＰＭ方式）の説明図である。図２の例は、４ビット毎に、１６ビット幅に拡張する例を示している。
【００２３】
信号系列生成部３から出力された個別データが、図２（Ａ）に示すように、「０００００１０１００…」であったとする。この個別データを４ビットずつ切り分ける。すなわち、「００００」、「０１０１」、「００…」に切り分ける。各４ビットを、１６進表記０〜９、Ａ（＝１０）〜Ｆ（＝１５）に置き換え、１６ビット中、１６進表記における数字が表すビット位置だけ「１」とし、他のビット位置を全て「０」にする。例えば、最初の４ビットは「００００」であるので１６進表記で「０」となり、図２（Ｂ）に示すように、ビット（ｂｉｔ）０〜ビットＦのうち、１６進表記「０」をビット順番とするビット０が「１」をとり、他のビット１〜ビットＦが「０」をとるデータに変換される。２番目の４ビットは「０１０１」であるので１６進表記で「５」となり、図２（Ｂ）に示すように、ビット（ｂｉｔ）０〜ビットＦのうち、１６進表記「５」をビット順番とするビット５が「１」をとり、他のビット０〜ビット４、ビット６〜ビットＦが「０」をとるデータに変換される。すなわち、４ビットの１６進表記が「ｘ」であれば、ビットｘが「１」をとり、他の全てのビットが「０」をとるデータに変換される。図２の例では、「１」のビットの割合１／１６は、「０」のビットの割合１５／１６より十分に小さくなる。
【００２４】
図２の例は、４ビット毎に１６ビット幅に拡張するものを示したが、５ビット毎に３２ビット幅に拡張するなど、他の拡張方法を適用しても良いことは勿論である。
【００２５】
個別データ書込部５は、例えば、白紙の無線タグを当初はロット単位分だけ貯蔵している第１貯蔵部や、この第１貯蔵部から１枚の無線タグを繰り出して書込み位置にセットする繰り出し機構部や、書込み位置にセットされた白紙の無線タグにビット幅拡張部４から出力されたビット幅拡張後の個別データを書き込む書込み実行部や、個別データが書き込まれた無線タグを貯蔵する第２貯蔵部や、個別データが書き込まれた無線タグを書込み位置から第２貯蔵部へ移動させる移動機構部等を備え、白紙の無線タグに、個別データを書き込むものである。
【００２６】
データ対応付け記憶部６は、遅延用データ群（又は管理番号）と、ビット幅拡張後の個別データとを対応付けて記憶するものである。なお、ビット幅拡張後の個別データをそのまま格納しても良く、また、後述する相互相関処理の精度を考慮し、ビット幅拡張後の個別データの１ビットをそれぞれ、同一値の３ビットに引き延ばして格納するようにしても良い（すなわち、ビット幅拡張後の個別データのビット「０」を「０００」として格納し、ビット幅拡張後の個別データのビット「１」を「１１１」として格納する）。以下では、ビット幅拡張後の個別データをそのまま格納しているとして説明する。
【００２７】
この記憶された対応付けデータは、製造工程の自動化システムや物流システムなどの、無線タグからのデータを処理するデータ処理システムによって、識別用又は認証用として利用されるものである。なお、ビット幅拡張後の個別データをＩＤとして利用するシステムであっても良く、また、遅延用データ群（又は管理番号）をＩＤとして利用するシステムであっても良い。後述する無線タグ通信システム及び通信方法は、ビット幅拡張後の個別データをＩＤとして利用するシステムを想定している。
【００２８】
制御部７は、当該個別データ書込装置１の全体を制御し、上述したように、白紙の無線タグにビット幅拡張後の個別データを書き込むようにさせるものである。ここで、制御部７は、白紙の無線タグに対し、ビット幅拡張後の個別データに加え、フラグシーケンスなどの同期確立用のデータ部分も併せて、書き込むようにしても良い。
【００２９】
信号系列生成部３は、図３に示すように、ｒ＋１個のＭ系列生成部１０−０〜１０−ｒと、全てのＭ系列生成部１０−０〜１０−ｒからのＭ系列の排他的論理和（ｅｘｃｌｕｓｉｖｅ  ＯＲ）をとる、加算手段である排他的論理和回路１１とを有する。
【００３０】
各Ｍ系列生成部１０−０〜１０−ｒはそれぞれ、複数Ｍ系列生成手段であるＭ系列生成本体２０−０〜２０−ｒと、可変遅延付与手段である可変遅延器２１−０〜２１−ｒとでなる。
【００３１】
Ｍ系列生成本体２０−０〜２０−ｒはそれぞれ、次数ｎの異なる特性多項式ｆ０（ｘ）〜ｆｒ（ｘ）に従うＭ系列を発生するものであり、ｎ段のシフトレジスタＳＲ０〜ＳＲｒと、特性多項式によって定まる段の出力の排他的論理和をとる１又は複数の排他的論理和回路ＥｘＯＲ０１〜ＥｘＯＲｒ１とでなる周知の構成を有する。
【００３２】
Ｍ系列生成本体２０−０〜２０−ｒが発生するｒ＋１個のＭ系列は、その任意の２個ずつが全て、プリファードペア（ｐｒｅｆｅｒｒｅｄ  ｐａｉｒ）の関係になっている。ここで、Ｍ系列について、同じ次数のＭ系列で異なる特性多項式をもつＭ系列との相互相関関数の最大値が最小になるＭ系列のペアは、プリファードペアと呼ばれている。なお、プリファードペアについては、例えば、文献Ａ「Ｄ．Ｖ．Ｓａｒｗａｔｅ  ａｎｄ  Ｍ．Ｂ．Ｐｕｒｓｌｅｙ，“Ｃｒｏｓｓｃｏｒｒｅｌａｔｉｏｎ  Ｐｒｏｐｅｒｔｉｅｓ  ｏｆ  Ｐｓｅｕｄｏｒａｎｄｏｍ  ａｎｄ  Ｒｅｌａｔｅｄ  Ｓｅｑｕｅｎｃｉｅｓ”，ＰＲＯＣ．ＩＥＥＥ，Ｖｏｌ．６８，Ｎｏ．５，ｐｐ．５９３−６１９，１９８０．」に記載されている。
【００３３】
可変遅延器２１−０〜２１−ｒはそれぞれ、対応するＭ系列生成本体２０−０〜２０−ｒが生成したＭ系列を指示された分だけ遅延させて、排他的論理和回路１１に与えるものである。可変遅延器２１−０〜２１−ｒにおける遅延量は必ずしも同一ではなく、これら遅延量の組み合わせが、当該信号系列生成部３が生成する個別データのユニーク性を規定する１つのパラメータとなっている。
【００３４】
Ｍ系列の周期２ｎ−１より短い任意の遅延量を簡単な構成で与えることができるように、可変遅延器２１−０〜２１−ｒはそれぞれ、対応するＭ系列生成本体２０−０〜２０−ｒにおけるシフトレジスタＳＲ０〜ＳＲｒの各段の値にそれぞれ、設定された値を乗算する乗算器群Ｄ０〜Ｄｒと、対応する乗算器群Ｄ０〜Ｄｒの出力の排他的論理和をとる排他的論理和回路ＥｘＯＲ０２〜ＥｘＯＲｒ２とでなる。
【００３５】
各乗算器群Ｄ０〜Ｄｒに設定されるｎ個のデータは、管理番号／遅延用データ変換部２から与えられた遅延用データＲ０〜Ｒｒである。例えば、乗算器群Ｄ０には、遅延用データＲ０｛ｒ０，０，…，ｒ０，ｎ−１｝が設定される。
【００３６】
（Ａ−１−２）遅れたＭ系列を得る方法
次に、可変遅延器２１−０〜２１−ｒを、図３に示すような演算構成によって実現できることを、図４に示すＭ系列生成本体及び可変遅延器のモデルを用いて説明する。
【００３７】
Ｍ系列は、ｎ段のシフトレジスタＳＲのある初期状態が与えられれば、それから後の全ての状態が定まるから、任意の遅延量ｄだけ遅れたＭ系列ｘｄは、シフトレジスタＳＲの各段の内容ｘ０、…、ｘｎ−１の（１）式で表される線形結合で与えられることが分かる。
【００３８】
ｘｄ＝ｒ０ｘ０＋ｒ１ｘ１＋ｒ２ｘ２＋…＋ｒｎ−１ｘｎ−１            …（１）
係数ｒｉ（ｉは０〜（ｎ−１））は「０」又は「１」をとり、係数ｒｉが分かれば、シフトレジスタＳＲのどの段の出力を加算すれば良いかが分かる。
【００３９】
遅延量ｄは、Ｍ系列の１周期２ｎ−１より短い範囲の値をとることができ、シフトレジスタＳＲの段数ｎより小さい値をとることも、段数ｎ以上をとることもあり得る。
【００４０】
遅延量ｄがシフトレジスタＳＲの段数ｎより小さいときは、シフトレジスタＳＲの遅延量ｄに応じた段ｊから、遅延したＭ系列を取り出すことができる。この場合は、その段ｊの内容ｘｊに対する係数ｒｊだけを「１」とし、他の段の内容に対する係数を全て「０」とすれば良い。
【００４１】
遅延量ｄがシフトレジスタＳＲの段数ｎ以上の場合を検討する。遅延されたＭ系列ｘｄをＭ系列生成本体に係る特性多項式ｆ（ｘ）で割ったとした場合、次の（２）式が成立する。（２）式において、Ｑ（ｘ）は商、Ｒ（ｘ）は剰余の多項式である。
【００４２】
ｘｄ＝Ｑ（ｘ）ｆ（ｘ）＋Ｒ（ｘ）                                  …（２）
（２）式の右辺に着目する。ここで、剰余多項式Ｒ（ｘ）の次数はｎより小さく、Ｑ（ｘ）ｆ（ｘ）における、剰余多項式Ｒ（ｘ）に委ねている次数部分は０である。ここで、（１）式の右辺と同様な次数を考慮すると、（２）式は、（３）式のように書くことができる。
【００４３】
ｘｄ＝Ｒ（ｘ）                                                    …（３）
（１）式と（３）式との比較から、剰余多項式Ｒ（ｘ）の係数が、遅延量ｄだけ遅れたＭ系列ｘｄを形成させるための、ｒ０〜ｒｎ−１になっている。すなわち、遅延量ｄだけ遅れたＭ系列ｘｄを形成させるためには、ｘｄを特性多項式ｆ（ｘ）で割って得られた剰余多項式Ｒ（ｘ）の係数を取り出せば良い。
【００４４】
（Ａ−１−３）無線タグの個別データ書込装置の動作
次に、無線タグの個別データ書込装置の動作を説明する。
【００４５】
制御部７は、新たな白紙の無線タグが書込み対象となったときには、信号系列生成部３の全てのシフトレジスタＳＲ０〜ＳＲｒに初期値を設定させると共に、書込み対象の無線タグに関する管理番号を管理番号／遅延用データ変換部２に与える。管理番号／遅延用データ変換部２は、管理番号を遅延用データ群Ｒ０〜Ｒｒに変換し、信号系列生成部３の乗算器群Ｄ０〜Ｄｒに設定させる。
【００４６】
このような初期化処理が終了すると、制御部７は、信号系列生成部３に対して、クロックに基づいた動作を起動させる。
【００４７】
Ｍ系列生成部１０−０のＭ系列生成本体２０−０は、クロック毎に、シフトレジスタＳＲ０の段の内容を書き換える。可変遅延器２１−０の乗算器群Ｄ０は、シフトレジスタＳＲ０の段の内容に対し、設定された遅延用データ群Ｒ０の値を乗算し、乗算結果が、排他的論理和回路ＥｘＯＲ０２によって加算（排他的論理和）され、遅延用データ群Ｒ０の値に応じた遅延量だけ遅延されたＭ系列ａ０（ｊ＋ｄ０）として出力される。
【００４８】
他のＭ系列生成部１０−１〜１０−ｒも同様に動作し、遅延されたＭ系列ａ１（ｊ＋ｄ１）〜ａｒ（ｊ＋ｄｒ）を出力する。
【００４９】
排他的論理和回路１１は、全てのＭ系列生成部１０−０〜１０−ｒからの遅延されたＭ系列ａ０（ｊ＋ｄ０）〜ａｒ（ｊ＋ｄｒ）を加算（排他的論理和）して個別データＣｋ（ｊ）として出力する。
【００５０】
出力された個別データＣｋ（ｊ）は、ビット幅拡張部４によって、ビット幅が拡張されると共に、「１」のビットの割合を、「０」のビットの割合より十分に小さくされる。
【００５１】
ビット幅拡張後の個別データは、個別データ書込部５によって、書込み対象の無線タグに書き込まれる。また、データ対応付け記憶部６によって、遅延用データ群（又は管理番号）と、ビット幅拡張後の個別データとが対応付けて記憶される。
【００５２】
（Ａ−１−４）信号生成の考え方
Ｍ系列については、同じ次数のＭ系列で、異なる特性多項式をもつＭ系列との相互相関関数の最大値が最小になるＭ系列のペアは、上述のように、プリファードペアと呼ばれている。互いにプリファードペアになるＭ系列の個数の最大値Ｈは、表１に示すようになることが分かっている（上記文献Ａ参照）。しかし、具体的にどのペアがプリファードペアになるかということは示されていない。
【表１】
2010123061.tif 000003
【００５３】
上述した信号生成方法は、互いにプリファードペアになるＭ系列を組み合わせて発生させた系列は、互いに相関の小さい系列になることに着目したものである。
【００５４】
表１において、仮に、互いにプリファードペアになる集合の最大のもの（要素数はＨ）を全て信号発生に用いるとすると、ｎ×Ｈが大きいほど沢山の情報を送ることができる。
【００５５】
互いにプリファードペアになる集合要素の最大値がＨとなる組み合わせがｒ個あったとすると、送ることのできる情報は、合計ｒ×２ｎ×Ｈ個となる。
【００５６】
上述した信号生成方法は、２つのＭ系列を用いるＧｏｌｄ系列や、３つのＭ系列を用いるＫａｓａｍｉ系列などとは異なり、互いにプリファードペアになるＨ個のＭ系列の全て又はその大半を用いて、そのそれぞれに遅延を与えた後、加算することにより、入れる情報の型を大きくした干渉の少ない信号系列の発生法である。
【００５７】
表１によると、Ｍ系列の次数ｎと、プリファードペアになる個数の最大値Ｈとの積が大きいほど、載せられる情報は大きくなるので、次数ｎとして７を例に選んで信号の発生法を説明する。
【００５８】
次数７については、特性多項式の総数が１８であることが分かっているから、この中から６個（最大値Ｈ）選んで、その中のいずれのペアもプリファードペアになる組み合わせを探索した結果、表２に示される１８組のＭ系列を見出した。
【表２】
2010123061.tif 000004
【００５９】
なお、表２における特性多項式を規定する値は８進表示であり、以下のようなことを表している。次数は７ではないが、特性多項式ｆ（ｘ）＝１＋ｘ４＋ｘ５＋ｘ６＋ｘ８の場合を例とする。この場合に、各べき乗の係数を０、１で表し、係数だけを取り出して表現すると、特性多項式ｆ（ｘ）を、ｆ（ｘ）＝１０００１１１０１（２進数）のように表現することができる。このような２進表示を８進表示すると、特性多項式ｆ（ｘ）を、ｆ（ｘ）＝４３５（８進数）のように表現することができる。表２は、このような８進表示を適用している。
【００６０】
表２の１８組中の１組を選択し、その１組の６個の特性多項式ｆ０（ｘ）〜ｆ５（ｘ）に従うように、図３の信号系列生成部３を形成するｒ＋１個（＝Ｈ個＝６個）の７次のＭ系列生成部１０−０〜１０−ｒを形成する。また、遅延用データ群Ｒ０〜Ｒｒも、選択した組の６個の特性多項式ｆ０（ｘ）〜ｆ５（ｘ）を利用して得る。
【００６１】
７次のＭ系列を用いる場合の信号の生成は、Ｍ系列生成部１０−０〜１０−ｒの個数が６個であるので、（４）式のようになる。
【数１】
2010123061.tif 000005
【００６２】
信号系列生成部３から出力された個別データは、干渉も少ない多量の情報量を載せることができる耐雑音性の良い信号系列となっている。しかしながら、この信号系列は「１」及び「０」が概ね同量混在しているため、無線タグ読取装置が複数の無線タグの同時読取が可能なシステムに、この信号系列を適用した場合、各信号の「１」が重なり、受信信号から各信号を弁別し難くなる。
【００６３】
そのため、ビット幅拡張部４によって「１」のビットの割合を、「０」のビットの割合より十分に小さくなるようにビット幅を拡張することとした。
【００６４】
（Ａ−２）無線タグ通信システム
（Ａ−２−１）無線タグ通信システムの構成
図５は、上述した個別データ書込装置１０によって、拡張された個別データが書き込まれた無線タグとの通信を行う、実施形態の無線タグ通信システムの構成を示すブロック図である。
【００６５】
図５において、無線タグ通信システム３０は、無線タグ３１と、無線タグリーダ３２と、上位装置３３とを有する。無線タグリーダ３２及び上位装置３３が、無線タグ読取装置を構成している。なお、上位装置３３は必ずしも必要ではないが、大量のデータを格納する場合などに無線タグリーダ３２を小形化することができるので、上位装置３３を有している方が好ましい。
【００６６】
無線タグ３１は、上述した個別データ書込装置１０によって、拡張された個別データが書き込まれたものであり、物品や個体の識別や認証などの管理のために、物品や個体に取り付けられたり、個体が所持したりするものである。無線タグ３１は、ループ状の送受信アンテナ４０と、拡張された個別データを記録している個別データメモリ４１と、当該無線タグ３１の動作を制御する制御部４２と、無線タグリーダ３２からの質問信号を受信して制御部４２に与えると共に、制御部４２が個別データメモリ４１から読み出した拡張された個別データを送信させる送受信部４３とを有する。
【００６７】
例えば、ループ状の送受信アンテナ４０と、送受信部４３若しくは制御部４２の一部構成要素とによって、質問信号のキャリア周波数に共振する共振回路（例えばＬＣ共振回路）が構成され、共振によって、当該無線タグ３１の動作電源が得られるようになされている。また、個別データメモリ４１は不揮発性メモリであることが好ましい。無線タグ３１及び無線タグリーダ３２間のデジタル変調方式は問われないものであるが、例えば、ＡＳＫ（振幅シフトキーイング）変調方式、ＦＳＫ（周波数シフトキーイング）変調方式、ＰＳＫ（位相シフトキーイング）変調方式を適用可能である。以下では、ＡＳＫ変調方式が適用されているとして説明する。
【００６８】
無線タグリーダ３２は、上位装置３３の制御下で、自己の周囲に対し、質問信号を放射し、当該無線タグリーダ３２の近傍に存在している無線タグ３１の拡張された個別データを取得するものである。
【００６９】
無線タグリーダ３２は、無指向性若しくは指向性の送受信アンテナ５０と、送信系及び受信系を切り分けるデュプレックス部５１と、制御部５４から与えられたベースバンドの質問信号をデジタル変調してデュプレックス部５１に与える送信部５２と、デュプレックス部５１からの受信信号をベースバンド信号に変換し、さらに、２値（デジタル値）信号に変換する受信部５３と、後述する機能を担当する制御部５４と、通信状態を格納する通信状態格納部５５と、上述した個別データ書込装置のデータ対応付け記憶部６と同様な遅延用データ群（又は管理番号）とビット幅拡張後の個別データとの対応付け情報を記憶している参照用データベース５６と、制御部５４の同定処理時に得られたビット幅拡張後の個別データ若しくは遅延用データ群（又は管理番号）の候補をバッファリングする候補格納部５７とを有する。
【００７０】
受信部５３は、ベースバンド信号を２値（デジタル値）信号に変換する際のサンプリングレートとしては、無線タグ３１が出力するビット幅拡張後の個別データのサンプリングレートを適用している。
【００７１】
制御部５４は、質問信号を放射させると共に、その後の捕捉信号に基づいて通信状態を判定し、通信状態が良好なときに、当該無線タグリーダ３２の近傍に存在している無線タグ３１に割り当てられている拡張された個別データの同定を行うものである。
【００７２】
（Ａ−２−２）通信状態の判定方法
以下、制御部５４が実行する通信状態の判定方法を、図６のフローチャートを参照しながら説明する。なお、図６に示す処理は、例えば、通信状態の判定プログラムとして制御部５４に設けられている。
【００７３】
制御部５４は、例えば、質問信号を放射させることを指示したとき、その指示時点から所定時間（最も早く到来する応答信号を考慮して定められている）だけ経過したとき、又は、受信部５３が最初の「１」を出力したときなどの一つに定めている開始条件が成立したときに、図６に示す処理を開始する。
【００７４】
まず、制御部５４は、受信部５３からのデジタル値系列における所定期間内の「１」の割合を算出し（ステップＳ１００）、算出された「１」の割合を通信状態を表す指標として通信状態格納部５５に格納させる（ステップＳ１０１）。例えば、拡張前の４ビットを１ワードとし、３２ワードを識別情報に用いる場合であれば、４ビットを拡張した１６ビットの３２ワード分である５１２ビットについて、「１」の割合を算出する。
【００７５】
その後、制御部５４は、算出された「１」の割合が閾値より小さいか否かを判別する（ステップＳ１０２）。算出された「１」の割合が閾値以上であれば、制御部５４は、例えば、読取不可であること、及び、通信状態の値（「１」の割合）を上位装置３３に報告する（ステップＳ１０３）。一方、算出された「１」の割合が閾値より小さい場合には、制御部５４は、拡張された個別データの同定処理に移行する（ステップＳ１０４）。ここで、同定処理で得られた個別データの情報が上位装置３３に報告される。このように、個別データの情報が上位装置３３に報告する場合にも、通信状態の値（「１」の割合）を上位装置３３に報告するようにしても良い。
【００７６】
例えば、無線タグリーダ３２の読取可能範囲内に多くの無線タグ３１が存在するような場合には、質問信号に対する多数の応答信号が重なり合い、受信部５３からのデジタル値系列における「１」の割合が高くなる。このような読取可能範囲内に存在する無線タグ３１が多いような場合には、各無線タグ３１からの個別データを正しく特定できず、従って、通信状態が悪いということができる。
【００７７】
また例えば、無線タグリーダ３２の読取可能範囲が、雑音が多い環境であると、雑音のために、受信部５３からのデジタル値系列における「１」の割合が高くなり、各無線タグ３１からの個別データを正しく切り分けられないことも生じる。雑音が多い環境は、当然に、通信状態が悪い。
【００７８】
「１」の割合が高い場合において、その原因が、無線タグリーダ３２の読取可能範囲内に多くの無線タグ３１が存在し過ぎるためか雑音が多いためかを弁別する意味は少なく、いずれの場合でも通信状態が悪いということができるので、この実施形態では、算出された「１」の割合が閾値以上であれば、読取不可とし、各無線タグ３１についての個別データの同定を実行しないこととした。
【００７９】
以下では、通信状態の良否を切り分ける閾値の決定方法を説明する。閾値は、シミュレーションによって決定される。
【００８０】
表３は、シミュレーションの結果を示している。表３は、Ｍ系列の次数ｎが７である、４ビット×３２ワードでなる個別データを、表２の互いにプリファードになる組み合わせのうち１行目の（２１１，２１７，２３５，２７７，３５７，２４７）の組み合わせを用いて生成した後、その個別データの４ビットずつを１６ビットにビット幅拡張し、拡張後の５１２ビットの個別データを無線タグ３１に記憶する場合でのシミュレーション結果を示している。また、表３は、背景雑音が存在しないとした場合のシミュレーション結果を示している。
【表３】
2010123061.tif 000006
【００８１】
表３における「加算個数」は、その個数分の無線タグのビット幅拡張後の個別データを重畳することを意味している。例えば、無線タグに載せられる符号（ビット幅拡張後の個別データ）の総数（種類数）は生成方法によって定まるが、その中の加算個数分の組み合わせは非常に多くなる。乱数などを用いて得た加算個数分のビット幅拡張後の個別データの組み合わせを、所定組（１０００万組）だけ対象とし（全ての組み合わせを対象とするようにしても良い）、各組み合わせのそれぞれについて、その組み合わせにおける加算個数分のビット幅拡張後の個別データを重畳し、５１２ビットの重畳後のデジタル値系列を得る。各組み合わせでの重畳後のデジタル値系列における「１」の割合を平均した値が、表３における「１の割合（％）」である。表３における「検出数」は、重畳後のデジタル値系列として同じものが生じた数を表している。
【００８２】
１個のビット幅拡張後の個別データにおける「１」の割合は１／１６であるが、２個のビット幅拡張後の個別データの重畳した後での「１」の割合は必ずしも２／１６にはならない。重畳する２個のビット幅拡張後の個別データにおいて、同じビット位置に「１」があることもあり得るからである。しかし、「加算個数」が増えれば増えるだけ、重畳後のデジタル値系列における「１」の割合（平均値）は大きくなっていく。加算個数分のビット幅拡張後の個別データの組み合わせが異なっていても、加算個数が大きくなれば、重畳後のデジタル値系列が同じものになることも生じる。このように加算個数が大きい場合には、重畳後のデジタル値系列における「１」の割合（平均値）も大きい。
【００８３】
例えば、表３における加算個数が「１０」では、重畳後のデジタル値系列における「１」の割合の平均値は４７．６（％）（５１２×０．４７６≒２４４個）であり、１０個のビット幅拡張後の個別データを要素とする組み合わせの中に、重畳後のデジタル値系列が同じになるものがない（「検出数」が０）。加算個数が「１５」では、重畳後のデジタル値系列における「１」の割合の平均値は６２．５（％）（５１２×０．６２５＝３２０個）であり、１５個のビット幅拡張後の個別データを要素とする組み合わせの中に、重畳後のデジタル値系列が同じになるものが１組（２つ）ある（「検出数」が１）。
【００８４】
そのため、複数の無線タグ３１が無線タグリーダ３２の読取可能範囲内にあっても、各無線タグ３１のビット幅拡張後の個別データを認識できるようにするためには、ステップＳ１０２での閾値を６２．５（％）より小さくすることを要する。また、上述した６２．５（％）はシミュレーションでの平均値であり、閾値を６２．５（％）より余裕を持たせて小さくする必要がある。さらに、表３のシミュレーション結果は背景雑音がないと仮定して得たものであるので、実際の背景雑音がある環境では誤ったビットも含まれ、そのため、６２．５（％）より持たせる余裕を、背景雑音を考慮して定めなければならない。例えば、表３のシミュレーション結果であれば、閾値を５３（％）程度に選定する。このように選定した場合には、無線タグリーダ３２の読取可能範囲内に１１個の無線タグ３１があっても、多くの場合、各無線タグ３１から正しく個別データを読み取ることができ、また、無線タグリーダ３２の読取可能範囲内に１２個の無線タグ３１がある場合でも、各無線タグ３１から正しく個別データを読み取ることができるときもある。
【００８５】
表４は、上述した実施形態の場合とは異なるが、Ｍ系列の次数ｎが７である、５ビット×２６ワードでなる個別データを生成した後、その個別データの５ビットずつを３２ビットにビット幅拡張し、拡張後の８３２ビットの個別データを無線タグ３１に記憶する場合でのシミュレーション結果を示している。表４の場合であれば、閾値として５２（％）程度を選定すれば良い。
【表４】
2010123061.tif 000007
【００８６】
表５は、上述した実施形態の場合とは異なるが、Ｍ系列の次数ｎが７である、６ビット×２２ワードでなる個別データを生成した後、その個別データの６ビットずつを６４ビットにビット幅拡張し、拡張後の１４０８ビットの個別データを無線タグ３１に記憶する場合でのシミュレーション結果を示している。表５の場合であれば、閾値として４１（％）程度を選定すれば良い。
【表５】
2010123061.tif 000008
【００８７】
（Ａ−２−３）拡張された個別データの同定方法
次に、制御部５４が実行する拡張された個別データの同定方法を説明する。すなわち、制御部５４は、以下のようにして、近傍に存在している無線タグ３１に割り当てられている拡張された個別データを同定する。制御部５４は、受信部５３から与えられたサンプリングデータを内部にバッファリングする。ここで、バッファリングは、例えば、「１」が到来した以降に行う。
【００８８】
そしてまず、バッファリングした先頭の「１」が、拡張された個別データにおけるビット０の位置（図２参照）での値であると仮定して、参照用データベース５６に格納されている拡張後の個別データのうち、ビット０の位置の値が「１」であるものとの相関値を求め、相関値が閾値以上のものを候補格納部５７に格納する。
【００８９】
また、全期間の相関値を求めた場合、無線タグリーダ３２の周囲に多くの無線タグ３１が存在する場合には、該当する無線タグ３１の個別データとの相関値であっても小さくなってしまう。そこで、参照用データベース５６に格納されている個別データを基準とし、この参照側の個別データで「１」をとる期間だけに限定して（マスキングをして）相関値を求めるようにしても良い。
【００９０】
次に、バッファリングした先頭の「１」が、拡張された個別データにおけるビット１の位置（図２参照）での値であると仮定して、参照用データベース５６に格納されている拡張後の個別データのうち、ビット１の位置の値が「１」であるものとの相関値を求め、相関値が閾値以上のものを候補格納部５７に格納する。
【００９１】
これ以降、同様に、バッファリングした先頭の「１」が、拡張された個別データにおけるビットｘ（ｘ＝２〜９、Ａ〜Ｆのいずれか）での値であると仮定して、参照用データベース５６に格納されている拡張後の個別データのうち、ビットｘの位置の値が「１」であるものとの相関値を求め、相関値が閾値以上のものを候補格納部５７に格納する。
【００９２】
制御部５４は、ビットＦでの候補探索を終了したときに、候補格納部５７に格納されている候補のデータを上位装置３３に送出する。なお、質問信号の送信と候補探索とを複数回実行し、複数回の探索で所定回数（例えば過半数）以上で候補となったものを上位装置３３に送出するようにしても良い。
【００９３】
以上では、受信して得たベースバンド信号から、個別データを同定する処理を無線タグリーダ３２が実行するものを示したが、上位装置３３が個別データを同定する処理を実行するようにしても良い。
【００９４】
（Ａ−３）実施形態の効果
上記実施形態においては、発生が容易なＭ系列を用いて、互いにプリファードペアになるＨ個（例えば、７次の場合、Ｈ＝６、１１次の場合、Ｈ＝４）のＭ系列に、それぞれ遅延を加えた後、排他的論理和によって加算して信号系列（拡張前の個別データ）を得、その後、ビット幅が拡張された個別データがそれぞれ記憶されている無線タグを読取対象としている無線タグリーダが、受信して得たベースバンド信号における「１」の割合に応じて通信状態を表すものと捉えるようにしたので、特別な測定のための通信を無線タグと実行することなく、通信状態を把握することができる。
【００９５】
その結果、無駄な個別データの同定処理を止めるようなことができ、また、同定した個別データと共に通信状態を表すパラメータを出力し、得られた個別データの信憑性の高低を利用者が認識させるようなこともできる。
【００９６】
上述したビット幅拡張後の個別データに対応するビット拡張前の個別データは、発生が容易なＭ系列を用いて、互いにプリファードペアになるＨ個のＭ系列に、それぞれ遅延を加えた後、排他的論理和によって加算して得たものであるので、互いに相互相関が小さく、干渉も少ない多量の情報量を載せることができる耐雑音性の良い信号系列である。その結果、無線タグリーダが、受信して得たベースバンド信号における「１」の割合は、近傍に存在する無線タグの個数をかなり良く反映させたものとなっており、また、個数が同じであれば雑音の多さをかなり良く反映させたものとなっており、通信状態を良好に表す指標となっている。
【００９７】
（Ｂ）他の実施形態
上記実施形態では、通信状態を良好に表す指標（「１」の割合）を、個別データの同定を行うか否かの判断に用いたり、同定を実行しない場合の原因情報として上位装置に報告したりするものを示したが、指標を用いて他の処理を実行するようにしても良い。例えば、表示出力して利用者に通知するようにしても良い。また、その指標に応じて、次の読取動作までの間隔を設定するようにしても良い。
【００９８】
また、上記実施形態では、通信状態の良否を切り分ける閾値が固定のものを示したが、この閾値を可変可能としても良い。例えば、通信状態が悪いという判断が所定回数連続した場合には、通信を成立させるために閾値を一段階大きい値に変更するようにし、通信状態が良いという判断が所定回数連続した場合には、通信品質を上げるために閾値を一段階小さい値に変更するようにしても良い。
【００９９】
さらに、上記実施形態では、ビット拡張前の個別データが、発生が容易なＭ系列を用いて、互いにプリファードペアになるＨ個のＭ系列に、それぞれ遅延を加えた後、排他的論理和によって加算して得たものであったが、他の方法によって生成されたものであっても良い。この場合でも、シミュレーションによって、「１」の割合と、同時読取りに係る無線タグの個数との関係などを把握し、通信状態の良否を切り分ける閾値などを得るようにしておけば良い。
【０１００】
なお、上記実施形態では、通信状態を表す指標として「１」の割合を適用した場合を示したが、逆に、通信状態を表す指標として「０」の割合を適用するようにしても良い。この場合には、指標が小さい値ほど通信状態が悪いことを表している。
【０１０１】
本発明で用いる無線タグとしては、特に限定されるものではないが、電池を内蔵し自ら電波を発信するものや外部の電波を利用してデータのやり取りをするものなどを用いることができる。さらには、電磁誘導を利用したものや、放射電磁界を利用したものなどを用いることができる。無線タグにおける電気回路（アンテナ回路）としては、コイル状やダイポール型などを挙げることができる。
【図面の簡単な説明】
【０１０２】
【図１】実施形態に係る無線タグ通信システムが前提とする無線タグの個別データ書込装置の構成を示すブロック図である。
【図２】図１のビット幅拡張部におけるビット幅の拡張方法の説明図である。
【図３】図１の信号系列生成部の構成を示すブロック図である。
【図４】遅れたＭ系列を得る方法を説明するためのＭ系列生成本体及び可変遅延器のモデルを示すブロック図である。
【図５】実施形態に係る無線タグ通信システムの構成を示すブロック図である。
【図６】実施形態における通信状態の判定方法を示すフローチャートである。
【符号の説明】
【０１０３】
３…信号系列生成部、４…ビット幅拡張部、６…データ対応付け記憶部、１０−０〜１０−ｒ…Ｍ系列生成部、１１…排他的論理和回路、２０−０〜２０−ｒ…Ｍ系列生成本体、２１−０〜２１−ｒ…可変遅延器、３０…無線タグ通信システム、３１…無線タグ、３２…無線タグリーダ、３３…上位装置、４１…個別データメモリ、５４…無線タグリーダの制御部、５５…通信状態格納部、５６…参照用データベース、５７…候補格納部。
【図１】
2010123061.tif 000009
【図２】
2010123061.tif 000010
【図３】
2010123061.tif 000011
【図４】
2010123061.tif 000012
【図５】
2010123061.tif 000013
【図６】
2010123061.tif 000014