(57)【特許請求の範囲】
【請求項１】
２個ずつを取り出して見た場合に互いにプリファードペアになる複数のＭ系列を生成する複数Ｍ系列生成手段と、
生成された複数のＭ系列にそれぞれ、遅延を付与する可変遅延付与手段と、
遅延が付与された複数のＭ系列に、排他的論理和演算を施し、演算後の信号系列を出力する加算手段とを備え、
上記排他的論理和演算を施すＭ系列の数が、その次数において、２個ずつを取り出して見た場合に互いにプリファードペアになる最大個数に等しいことを特徴とする信号系列生成回路。
【請求項２】
請求項１に記載の信号系列生成回路と、通信手段を用いて、
上記信号系列生成回路で生成した個別データをＩＤとして利用することを特徴とする通信システム。
【請求項３】
無線タグと、請求項１に記載の信号系列生成回路と、ＲＦＩＤを利用した通信手段を用いて、上記信号系列生成回路で用いる遅延データをＩＤとして利用することを特徴とする通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、信号系列生成回路及び通信システムに関し、例えば、物品や個体の識別や認証などのためのユニークな個別データ（ＩＤ）の生成に適用し得るものである。
【背景技術】
【０００２】
近年、製造工程の自動化システムや物流システムの効率化が必要とされており、物品の効率的な識別システムが必要とされている。効率的な識別システムとは、（１）物品に付加する識別媒体が安価、（２）周辺環境（ノイズや汚れなど）の影響を受け難い、（３）個別データの識別の仕組みが単純でシステム運用に費用がかからない、などの特徴を持つことにより実現可能となる。
【０００３】
Ｍ系列は、擬似不規則系列の一つで拡散符号通信などに用いられており、シフトレジスタにより発生される確定的信号でありながら、その統計的性質が真の不規則信号に似ている。このようなＭ系列を、物品や個体の識別や認証などのための個別データとして利用することも既になされている（例えば、特許文献１参照）。
【０００４】
物品や個体の識別システムとして、バーコードシステムや無線タグ（ＲＦＩＤ）を利用したシステムがある。例えば、無線タグを利用したシステムにＭ系列を適用した場合には、他の無線タグとの干渉が少ない、一度に複数の無線タグをアクセス可能である、などの利点を有する。
【特許文献１】特開２００４−１４３８０６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
固体の識別や認証などのための個別データ生成に用いる信号としては、多量の情報をのせられること、および耐雑音性の高いものが要求されている。
【０００６】
例えば、バーコードシステムの場合、バーコードの印字された表面が汚れてしまい、バーコードから読み取った信号に雑音が混入されると、物品や個別の認識が不可能になることも生じる。また、ＲＦＩＤシステムであっても、電磁ノイズの多い場合はもちろんのこと、周辺環境による反射や吸収により電波信号が乱されて識別不能となることは頻繁に起き得る。
【０００７】
Ｍ系列は他の信号系列に比較すると、耐雑音性が高いものであるが、Ｍ系列を適用したとしても、雑音が問題となることがあり、Ｍ系列単独ではのせられる情報量が十分でない場合もある。
【０００８】
因みに、携帯電話に代表される大規模な通信システムであれば、符号長を長くするなど、比較的雑音に強いシステムを構築可能だが、システムが複雑で運用に多大なコストを必要としてしまう。
【０００９】
そのため、システム構成などを複雑にすることなく、多量の情報をのせることができ、耐雑音性に優れた信号系列を生成可能な信号系列生成回路が望まれており、そのような信号系列の生成回路などを適用した通信システムが望まれている。
【課題を解決するための手段】
【００１０】
第１の本発明の信号系列生成回路は、（１）２個ずつを取り出して見た場合に互いにプリファードペアになる複数のＭ系列を生成する複数Ｍ系列生成手段と、（２）生成された複数のＭ系列にそれぞれ、遅延を付与する可変遅延付与手段と、（３）遅延が付与された複数のＭ系列に、排他的論理和演算を施し、演算後の信号系列を出力する加算手段とを備え、排他的論理和演算を施すＭ系列の数が、その次数において、２個ずつを取り出して見た場合に互いにプリファードペアになる最大個数に等しいことを特徴とする。
【００１４】
第２の本発明の通信システムは、第１の本発明の信号系列生成回路と、通信手段を用いて、上記信号系列生成回路で生成した個別データをＩＤとして利用することを特徴とする。
【００１５】
ここで、通信手段として、バーコード及びＲＦＩＤの少なくとも一方を用いることが好ましい。
【００１６】
第３の本発明の通信システムは、無線タグと、第１の本発明の信号系列生成回路と、ＲＦＩＤを利用した通信手段を用いて、上記信号系列生成回路で用いる遅延データをＩＤとして利用することを特徴とする。
【発明の効果】
【００１７】
本発明によれば、システム構成などを複雑にすることなく、多量の情報をのせることができ、耐雑音性に優れた信号系列を生成することができる。
【発明を実施するための最良の形態】
【００１８】
（Ａ）主たる実施形態
以下、本発明による信号系列生成回路を、無線タグの個別データ書込装置に適用した一実施形態を、図面を参照しながら詳述する。
【００１９】
（Ａ−１）実施形態の構成
図１は、無線タグの個別データ書込装置の構成を示すブロック図であり、図２は、実施形態に係る信号系列生成回路の構成を示すブロック図である。図１において、無線タグの個別データ書込装置１は、管理番号／遅延用データ変換部２、実施形態に係る信号系列生成回路３、個別データ書込部４、データ対応付け記憶部５、及び、制御部６を有する。
【００２０】
管理番号／遅延用データ変換部２は、個別データが記憶されていない白紙の無線タグが新たに書込み対象となったときに、制御部６から与えられた管理番号を、後述する遅延用データ群Ｒ０〜Ｒｒに変換して信号系列生成回路３に与えるものである。
【００２１】
信号系列生成回路３は、ハードウェア的に構成されていても良く、また、信号系列生成プログラムをＣＰＵが実行することにより機能が実現されるソフトウェア的に構成されたものであっても良く、いずれで実現されたとしても、機能的には図２に示すような詳細構成を有する。なお、詳細構成については後述する。信号系列生成回路３は、後述する詳細構成と、管理番号／遅延用データ変換部２から与えられた遅延用データ群とによって定まる個別データを生成するものである。
【００２２】
個別データ書込部４は、例えば、白紙の無線タグを当初はロット単位分だけ貯蔵している第１貯蔵部や、この第１貯蔵部から１枚の無線タグを繰り出して書込み位置にセットする繰り出し機構部や、書込み位置にセットされた白紙の無線タグに信号系列生成回路３から出力された個別データを書き込む書込み実行部や、個別データが書き込まれた無線タグを貯蔵する第２貯蔵部や、個別データが書き込まれた無線タグを書込み位置から第２貯蔵部へ移動させる移動機構部等を備え、白紙の無線タグに、個別データを書き込むものである。
【００２３】
データ対応付け記憶部５は、遅延用データ群（又は管理番号）と、生成された個別データとを対応付けて記憶するものである。この記憶された対応付けデータは、製造工程の自動化システムや物流システムなどの、無線タグからのデータを処理するデータ処理システムによって、識別用又は認証用として利用されるものである。なお、生成された個別データをＩＤとして利用するシステムであっても良く、また、遅延用データ群（又は管理番号）をＩＤとして利用するシステムであっても良い。
【００２４】
制御部６は、当該個別データ書込装置１の全体を制御し、上述したように、白紙の無線タグに個別データを書き込むようにさせるものである。
【００２５】
実施形態の信号系列生成回路３は、図２に示すように、ｒ＋１個のＭ系列生成部１０−０〜１０−ｒと、全てのＭ系列生成部１０−０〜１０−ｒからのＭ系列の排他的論理和（ｅｘｃｌｕｓｉｖｅ  ＯＲ）をとる、加算手段である排他的論理和回路１１とを有する。
【００２６】
各Ｍ系列生成部１０−０〜１０−ｒはそれぞれ、複数Ｍ系列生成手段であるＭ系列生成本体２０−０〜２０−ｒと、可変遅延付与手段である可変遅延器２１−０〜２１−ｒとでなる。
【００２７】
Ｍ系列生成本体２０−０〜２０−ｒはそれぞれ、次数ｎの異なる特性多項式ｆ０（ｘ）〜ｆｒ（ｘ）に従うＭ系列を発生するものであり、ｎ段のシフトレジスタＳＲ０〜ＳＲｒと、特性多項式によって定まる段の出力の排他的論理和をとる１又は複数の排他的論理和回路ＥｘＯＲ０１〜ＥｘＯＲｒ１とでなる周知の構成を有する。
【００２８】
この実施形態の場合、Ｍ系列生成本体２０−０〜２０−ｒが発生するｒ＋１個のＭ系列は、その任意の２個ずつが全て、プリファードペア（ｐｒｅｆｅｒｒｅｄ  ｐａｉｒ）の関係になっている。ここで、Ｍ系列について、同じ次数のＭ系列で異なる特性多項式をもつＭ系列との相互相関関数の最大値が最少になるＭ系列のペアは、プリファードペアと呼ばれている。なお、プリファードペアについては、例えば、文献Ａ「Ｄ．Ｖ．Ｓａｒｗａｔｅ  ａｎｄ  Ｍ．Ｂ．Ｐｕｒｓｌｅｙ，“Ｃｒｏｓｓｃｏｒｒｅｌａｔｉｏｎ  Ｐｒｏｐｅｒｔｉｅｓ  ｏｆ  Ｐｓｅｕｄｏｒａｎｄｏｍ  ａｎｄ  Ｒｅｌａｔｅｄ  Ｓｅｑｕｅｎｃｉｅｓ”，ＰＲＯＣ．ＩＥＥＥ，Ｖｏｌ．６８，Ｎｏ．５，ｐｐ．５９３−６１９，１９８０．」に記載されている。
【００２９】
可変遅延器２１−０〜２１−ｒはそれぞれ、対応するＭ系列生成本体２０−０〜２０−ｒが生成したＭ系列を指示された分だけ遅延させて、排他的論理和回路１１に与えるものである。可変遅延器２１−０〜２１−ｒにおける遅延量は必ずしも同一ではなく、これら遅延量の組み合わせが、当該信号系列生成回路３が生成する個別データのユニーク性を規定する１つのパラメータとなっている。
【００３０】
この実施形態の場合、Ｍ系列の周期２ｎ−１より短い任意の遅延量を簡単な構成で与えることができるように、可変遅延器２１−０〜２１−ｒはそれぞれ、対応するＭ系列生成本体２０−０〜２０−ｒにおけるシフトレジスタＳＲ０〜ＳＲｒの各段の値にそれぞれ、設定された値を乗算する乗算器群Ｄ０〜Ｄｒと、対応する乗算器群Ｄ０〜Ｄｒの出力の排他的論理和をとる排他的論理和回路ＥｘＯＲ０２〜ＥｘＯＲｒ２とでなる。
【００３１】
各乗算器群Ｄ０〜Ｄｒに設定されるｎ個のデータは、管理番号／遅延用データ変換部２から与えられた遅延用データＲ０〜Ｒｒである。例えば、乗算器群Ｄ０には、遅延用データＲ０｛ｒ０，０，…，ｒ０，ｎ−１｝が設定される。
【００３２】
（Ａ−２）遅れたＭ系列を得る方法
次に、可変遅延器２１−０〜２１−ｒを、図２に示すような演算構成によって実現できることを、図３に示すＭ系列生成本体及び可変遅延器のモデルを用いて説明する。
【００３３】
Ｍ系列は、ｎ段のシフトレジスタＳＲのある初期状態が与えられれば、それから後の全ての状態が定まるから、任意の遅延量ｄだけ遅れたＭ系列ｘｄは、シフトレジスタＳＲの各段の内容ｘ０、…、ｘｎ−１の（１）式で表される線形結合で与えられることが分かる。
【００３４】
ｘｄ＝ｒ０ｘ０＋ｒ１ｘ１＋ｒ２ｘ２＋…＋ｒｎ−１ｘｎ−１                …（１）
係数ｒｉ（ｉは０〜（ｎ−１））は「０」又は「１」をとり、係数ｒｉが分かれば、シフトレジスタＳＲのどの段の出力を加算すれば良いかが分かる。
【００３５】
遅延量ｄは、Ｍ系列の１周期２ｎ−１より短い範囲の値をとることができ、シフトレジスタＳＲの段数ｎより小さい値をとることも、段数ｎ以上をとることもあり得る。
【００３６】
遅延量ｄがシフトレジスタＳＲの段数ｎより小さいときは、シフトレジスタＳＲの遅延量ｄに応じた段ｊから、遅延したＭ系列を取り出すことができる。この場合は、その段ｊの内容ｘｊに対する係数ｒｊだけを「１」とし、他の段の内容に対する係数を全て「０」とすれば良い。
【００３７】
遅延量ｄがシフトレジスタＳＲの段数ｎ以上の場合を検討する。遅延されたＭ系列ｘｄをＭ系列生成本体に係る特性多項式ｆ（ｘ）で割ったとした場合、次の（２）式が成立する。（２）式において、Ｑ（ｘ）は商、Ｒ（ｘ）は剰余の多項式である。
【００３８】
ｘｄ＝Ｑ（ｘ）ｆ（ｘ）＋Ｒ（ｘ）                                  …（２）
（２）式の右辺に着目する。ここで、剰余多項式Ｒ（ｘ）の次数はｎより小さく、Ｑ（ｘ）ｆ（ｘ）における、剰余多項式Ｒ（ｘ）に委ねている次数部分は０である。ここで、（１）式の右辺と同様な次数を考慮すると、（２）式は、（３）式のように書くことができる。
【００３９】
ｘｄ＝Ｒ（ｘ）                                                    …（３）
（１）式と（３）式との比較から、剰余多項式Ｒ（ｘ）の係数が、遅延量ｄだけ遅れたＭ系列ｘｄを形成させるための、ｒ０〜ｒｎ−１になっている。すなわち、遅延量ｄだけ遅れたＭ系列ｘｄを形成させるためには、ｘｄを特性多項式ｆ（ｘ）で割って得られた剰余多項式Ｒ（ｘ）の係数を取り出せば良い。
【００４０】
（Ａ−３）無線タグの個別データ書込装置の動作
次に、無線タグの個別データ書込装置の動作を説明する。
【００４１】
制御部６は、新たな白紙の無線タグが書込み対象となったときには、信号系列生成回路３の全てのシフトレジスタＳＲ０〜ＳＲｒに初期値を設定させると共に、書込み対象の無線タグに関する管理番号を管理番号／遅延用データ変換部２に与える。管理番号／遅延用データ変換部２は、管理番号を遅延用データ群Ｒ０〜Ｒｒに変換し、信号系列生成回路３の乗算器群Ｄ０〜Ｄｒに設定させる。
【００４２】
このような初期化処理が終了すると、制御部６は、信号系列生成回路３に対して、クロックに基づいた動作を起動させる。
【００４３】
Ｍ系列生成部１０−０のＭ系列生成本体２０−０は、クロック毎に、シフトレジスタＳＲ０の段の内容を書き換える。可変遅延器２１−０の乗算器群Ｄ０は、シフトレジスタＳＲ０の段の内容に対し、設定された遅延用データ群Ｒ０の値を乗算し、乗算結果が、排他的論理和回路ＥｘＯＲ０２によって加算（排他的論理和）され、遅延用データ群Ｒ０の値に応じた遅延量だけ遅延されたＭ系列ａ０（ｊ＋ｄ０）として出力される。
【００４４】
他のＭ系列生成部１０−１〜１０−ｒも同様に動作し、遅延されたＭ系列ａ１（ｊ＋ｄ１）〜ａｒ（ｊ＋ｄｒ）を出力する。
【００４５】
排他的論理和回路１１は、全てのＭ系列生成部１０−０〜１０−ｒからの遅延されたＭ系列ａ０（ｊ＋ｄ０）〜ａｒ（ｊ＋ｄｒ）を加算（排他的論理和）して個別データとして出力する。
【００４６】
出力された個別データは、個別データ書込部４によって、書込み対象の無線タグに書き込まれる。また、データ対応付け記憶部５によって、遅延用データ群（又は管理番号）と、生成された個別データとが対応付けて記憶される。
【００４７】
（Ａ−４）信号生成の考え方
Ｍ系列については、同じ次数のＭ系列で、異なる特性多項式をもつＭ系列との相互相関関数の最大値が最小になるＭ系列のペアは、上述のように、プリファードペアと呼ばれている。互いにプリファードペアになるＭ系列の個数の最大値Ｈは、図４に示すようになることが分かっている（上記文献Ａ参照）。しかし、具体的にどのペアがプリファードペアになるかということは示されていない。
【００４８】
この実施形態は、互いにプリファードペアになるＭ系列を組み合わせて発生させた系列は、互いに相関の小さい系列になることに着目したものである。
【００４９】
図４において、仮に、互いにプリファードペアになる集合の最大のもの（要素数はＨ）を全て信号発生に用いるとすると、ｎ×Ｈが大きいほど沢山の情報を送ることができる。互いにプリファードペアになる集合要素の最大値がＨとなる組み合わせがｒ個あったとすると、送ることのできる情報は、合計ｒ×２ｎ×Ｈ個となる。
【００５０】
この実施形態は、２つのＭ系列を用いるＧｏｌｄ系列や、３つのＭ系列を用いるＫａｓａｍｉ系列などとは異なり、互いにプリファードペアになるＨ個のＭ系列の全て又はその大半を用いて、そのそれぞれに遅延を与えた後、加算することにより、入れる情報の型を大きくした干渉の少ない信号系列の発生法である。
【００５１】
図４によると、Ｍ系列の次数ｎと、プリファードペアになる個数の最大値Ｈとの積が大きいほど、載せられる情報は大きくなるので、次数ｎとして７と１１を例に選んで信号の発生法を説明する。
【００５２】
次数７については、特性多項式の総数が１８であることが分かっているから、この中から６個（最大値Ｈ）選んで、その中のいずれのペアもプリファードペアになる組み合わせを探索した結果、図５に示される１８組のＭ系列を見出した。
【００５３】
なお、図５における特性多項式を規定する値は８進表示であり、以下のようなことを表している。次数は７ではないが、特性多項式ｆ（ｘ）＝１＋ｘ４＋ｘ５＋ｘ６＋ｘ８の場合を例とする。この場合に、各べき乗の係数を０、１で表し、係数だけを取り出して表現すると、特性多項式ｆ（ｘ）を、ｆ（ｘ）＝１０００１１１０１（２進数）のように表現することができる。このような２進表示を８進表示すると、特性多項式ｆ（ｘ）を、ｆ（ｘ）＝４３５（８進数）のように表現することができる。図５は、このような８進表示を適用している。
【００５４】
図５の１８組中の１組を選択し、その１組の６個の特性多項式ｆ０（ｘ）〜ｆ５（ｘ）に従うように、図２の信号系列生成回路３を形成するｒ＋１個（＝Ｈ個＝６個）の７次のＭ系列生成部１０−０〜１０−ｒを形成する。また、遅延用データ群Ｒ０〜Ｒｒも、選択した組の６個の特性多項式ｆ０（ｘ）〜ｆ５（ｘ）を利用して得る。
【００５５】
７次のＭ系列を用いる場合の信号の生成は、Ｍ系列生成部１０−０〜１０−ｒの個数が６個であるので、（４）式のようになる。
【数１】
0004903677.tif 000002
【００５６】
１１次のＭ系列については、そのいずれをとってもプリファードペアになる集合要素の最大数Ｈは４個であることが分かっている。１１次の特性多項式の総数は１７６個あり、その中から４個選んで、どのベアもプリファードペアになる組合わせは、探索の結果、図６〜図１３に示すように、合計３３６組あることを見出した。図６〜図１３における特性多項式は８進表示である。
【００５７】
図６〜図１３の３３６組中の１組を選択し、その１組の４個の特性多項式ｆ０（ｘ）〜ｆ３（ｘ）に従うように、図１の信号系列生成回路３を形成するｒ＋１個（＝Ｈ個＝４個）の１１次のＭ系列生成部１０−０〜１０−ｒを形成する。また、遅延用データ群Ｒ０〜Ｒｒも、選択した組の４個の特性多項式ｆ０（ｘ）〜ｆ３（ｘ）を利用して得る。
【００５８】
１１次のＭ系列を用いる場合の信号の生成は、Ｍ系列生成部１０−０〜１０−ｒの個数が４個であるので、（５）式のようになる。
【数２】
0004903677.tif 000003
【００５９】
（Ａ−５）実施形態の効果
上記実施形態は、発生が容易なＭ系列を用いて、互いにプリファードペアになるＨ個（例えば、７次の場合、Ｈ＝６、１１次の場合、Ｈ＝４）のＭ系列に、それぞれ遅延を加えた後、排他的論理和によって加算し、出力する信号系列（個別データ）を得るようにしたので、互いに相互相関が小さく、干渉も少ない多量の情報量を載せることができる耐雑音性の良い信号系列を生成することができる。
【００６０】
載せられる情報量としては、例えば、７次のＭ系列（系列長１２７）を用いる場合、１８×２４２個、１１次の場合（系列長２０４７）、３３６×２４４個の情報量になり、極めて多量の情報量を載せることができる。
【００６１】
しかも、この系列は異なる情報を持つほかの系列とは相関が小さく、かつ耐雑音特性も優れているため、上記実施形態のような無線タグ等を利用した物品や個体の識別又は認証システムなどに応用すると極めて大きな効果をもたらすことができる。
【００６２】
以下、上記実施形態の効果を確認した、複数のシミュレーションの結果について説明する。
【００６３】
図１４（Ａ）は、７次のＭ系列の各々に、図１４（Ｂ）に示すような遅延を与えて発生した信号系列Ｃｋ（ｊ）の自己相関関数φｋｋ（ｉ）を示している。原点ｉ＝０における自己相関関数φｋｋ（０）が１２７と最も大きく、次に大きい自己相関関数φｋｋ（ｉ）がｉ＝２のときの２３であった。これにより、無線タグに記憶された個別データと、同じ系列との相関を求めることにより、個別データを認識できることが分かる。
【００６４】
図１５（Ａ）は、７次の２つのＭ系列の各々に、図１５（Ｂ）に示すような遅延を与えて発生した２つの信号系列Ｃｋ１（ｊ）及びＣｋ２（ｊ）の相互相関関数φ１２（ｉ）を示している。ｉ＝１２３における相互相関関数φ１２（ｉ）が３１と最も大きく、この最大値でも、自己相関関数φｋｋ（ｉ）の最大値１２７より十分に小さくなっている。
【００６５】
すなわち、２つの信号系列Ｃｋ１（ｊ）及びＣｋ２（ｊ）は、相互相関処理によって同一のものを取り出すことができ、他の信号系列と干渉していないことが分かる。
【００６６】
図１６（Ａ）は、７次のＭ系列の各々に、図１６（Ｂ）に示すような遅延を与えて発生した信号系列Ｃｋ（ｊ）と、その信号系列Ｃｋ（ｊ）に７０％の雑音を混入したものとの相互相関関数φ１２（ｉ）を示している。原点ｉ＝０における相互相関関数φ１２（０）が４１と最も大きく、次に大きい相互相関関数φ１２（ｉ）がｉ＝７８のときの２５であった。これにより、７次では、少なくとも７０％までの雑音に耐えられることが分かる。
【００６７】
図１７は、８個の異なる信号系列Ｃｋ１（ｊ）〜Ｃｋ８（ｊ）を加算した信号と、８個中の１個の信号系列Ｃｋ１（ｊ）との相互相関関数φ１２（ｉ）を示している。原点ｉ＝０における相互相関関数φ１２（０）が１５と最も大きく、次に大きい相互相関関数φ１２（ｉ）がｉ＝４１のときの１１であった。これにより、７次の場合には、８個の無線タグの同時読取がある程度はできることが分かる。因みに、他のシミュレーションによって、７次の場合には、５個の無線タグの同時読取には十分対応できることが分かっている。
【００６８】
図１８（Ａ）は、１１次のＭ系列の各々に、図１８（Ｂ）に示すような遅延を与えて発生した信号系列Ｃｋ（ｊ）の自己相関関数φｋｋ（ｉ）を示している。原点ｉ＝０における自己相関関数φｋｋ（０）が２０４７と最も大きく、次に大きい自己相関関数φｋｋ（ｉ）がｉ＝１５３のときの１４５であった。これにより、無線タグに記憶された個別データと、同じ系列との相関を求めることにより、個別データを認識できることが分かる。
【００６９】
図１９（Ａ）は、１１次の２つのＭ系列の各々に、図１９（Ｂ）に示すような遅延を与えて発生した２つの信号系列Ｃｋ１（ｊ）及びＣｋ２（ｊ）の相互相関関数φ１２（ｉ）を示している。ｉ＝１１２０における相互相関関数φ１２（ｉ）が１５９と最も大きく、この最大値でも、自己相関関数φｋｋ（ｉ）の最大値２０４７より十分に小さくなっている。
【００７０】
すなわち、１１次でも、２つの信号系列Ｃｋ１（ｊ）及びＣｋ２（ｊ）は、相互相関処理によって同一のものを取り出すことができ、他の信号系列と干渉していないことが分かる。
【００７１】
図２０（Ａ）は、１１次のＭ系列の各々に、図２０（Ｂ）に示すような遅延を与えて発生した信号系列Ｃｋ（ｊ）と、その信号系列Ｃｋ（ｊ）に９０％の雑音を混入したものとの相互相関関数φ１２（ｉ）を示している。原点ｉ＝０における相互相関関数φ１２（０）が２８５と最も大きく、次に大きい相互相関関数φ１２（ｉ）がｉ＝１２０３のときの１５７であった。これにより、１１次では、少なくとも９０％までの雑音に耐えられることが分かる。
【００７２】
図２１は、６０個の異なる信号系列Ｃｋ１（ｊ）〜Ｃｋ６０（ｊ）を加算した信号と、６０個中の１個の信号系列Ｃｋ１（ｊ）との相互相関関数φ１２（ｉ）を示している。原点ｉ＝０における相互相関関数φ１２（０）が４０と最も大きく、次に大きい相互相関関数φ１２（ｉ）がｉ＝１９６６のときの２０であった。これにより、１１次の場合には、６０個程度の無線タグの同時読取にも対応できることが分かる。
【００７３】
（Ｂ）他の実施形態
上記では、本発明の信号系列生成回路を、無線タグの個別データ書込装置に適用したものを示したが、本発明の信号系列生成回路の用途はこれに限定されるものではない。例えば、認証側の装置に、本発明の信号系列生成回路を適用することができる。例えば、遅延データ群でなるパスワード又はＩＤをキーボードなどから入力させ、その入力された遅延データ群で生成させた信号系列と、無線タグから読み取った信号系列との照合によって、認証や識別を行うようにしても良い。また例えば、バーコードとして記述するための信号系列を、本発明の信号系列生成回路によって生成するようにしても良い。
【００７４】
また、上記実施形態では、生成されたＭ系列を遅延させる構成が、乗算器群と排他的論理和とでなるものを示したが、他の可変遅延構成を適用するようにしても良い。例えば、遅延量の範囲が狭いものであれば、遅延用のシフトレジスタと、その遅延用のシフトレジスタの任意の段の出力を取り出す構成を、可変遅延構成とするようにしても良い。
【００７５】
さらに、上記実施形態では、互いにプリファードペアになる最大個数（Ｈ）分のＭ系列を発生させ、遅延を付与して加算するものを示したが、Ｍ系列の発生数を、最大個数（Ｈ）より少なくするようにしても良く、また、発生数そのものも可変できるようにしても良い。
【００７６】
本発明の信号系列生成回路は、通信システムに適用可能であり、本発明の信号系列生成回路を適用した通信システムは、本発明の通信システムとなる。
【００７７】
本発明の通信システムの第１の実施形態としては、本発明の信号系列生成回路と、信号系列生成回路で生成した個別データをＩＤとして利用して、通信手段を用いるものがある。通信手段としては、バーコードやＲＦＩＤを用いるものであることが好ましく、具体的には、２次元バーコードや３次元バーコード、電波を利用したＲＦＩＤリーダライタなどを利用することが挙げられる。
【００７８】
バーコードを用いる場合、信号系列生成回路で生成した個別データＣｋ（ｊ）をバーコードとしてラベル等に印字して、その後、必要なときにバーコードリーダを用いてバーコードから個別データを読み取る。予めリーダあるいはリーダから接続されているパーソナルコンピュータ（ＰＣ）に、各信号の相互相関係数を演算して識別する識別手段を設けておき、リーダで読み取った個別データを識別手段を用いて識別する。
【００７９】
ＲＦＩＤを用いる場合、信号生成回路で生成した個別データＣｋ（ｊ）をＲＦＩＤリーダライタを用いて無線タグに入力して、その後必要なときに、ＲＦＩＤリーダライタを用いて無線タグから個別データを読み取る。予めリーダあるいはリーダから接続されているパーソナルコンピュータ（ＰＣ）に、各信号の相互相関係数を演算して識別する識別手段を設けておき、リーダで読み取った個別データを識別手段を用いて識別する。
【００８０】
本発明の通信システムの第２の実施形態としては、無線タグと、本発明の信号系列生成回路と、信号系列生成回路で用いる遅延データをＩＤとして利用して、ＲＦＩＤを利用した通信手段を用いるものがある。予め無線タグ（ＲＦＩＤタグ）に信号系列生成回路を設けておき、各々の無線タグに別々の遅延データを入力しておく。各無線タグでは、与えられた遅延データから信号系列生成回路を用いて個別データが生成され、その後必要なときに、ＲＦＩＤリーダライタを用いて無線タグから個別データを読み取る。予めリーダあるいはリーダから接続されているパーソナルコンピュータ（ＰＣ）に、各信号の相互相関係数を演算して識別する識別手段を設けておき、リーダで読み取った個別データを識別手段を用いて遅延データに変換して、個々の無線タグを識別する。
【００８１】
本発明で用いるＲＦＩＤの電波としては、特に限定されるものではないが、周波数が１００ＫＨｚ〜３ＭＨｚのＬＦ帯、３ＭＨｚ〜３０ＭＨｚのＨＦ帯、３０ＭＨｚ〜３００ＭＨｚのＶＨＦ帯、３００ＭＨｚ〜３ＧＨｚのＵＨＦ帯など広く用いることができる。
【００８２】
本発明で用いる無線タグとしては、特に限定されるものではないが、電池を内蔵し自ら電波を発信するものや外部の電波を利用してデータのやり取りをするものなどを用いることができる。さらには、電磁誘導を利用したものや、放射電磁界を利用したものなどを用いることができる。無線タグにおける電気回路（アンテナ回路）としては、コイル状やダイポール型などを挙げることができる。
【図面の簡単な説明】
【００８３】
【図１】実施形態に係る信号系列生成回路を適用した、無線タグの個別データ書込装置の構成を示すブロック図である。
【図２】実施形態に係る信号系列生成回路の構成を示すブロック図である。
【図３】実施形態における遅れたＭ系列を得る方法を説明するためのＭ系列生成本体及び可変遅延器のモデルを示すブロック図である。
【図４】Ｍ系列の次数と、互いにプリファードペアになるＭ系列の最大個数との関係を示す説明図である。
【図５】次数７のＭ系列で、互いにプリファードペアになる最大個数のＭ系列の特性多項式を示す説明図である。
【図６】次数１１のＭ系列で、互いにプリファードペアになる最大個数のＭ系列の特性多項式を示す説明図（１）である。
【図７】次数１１のＭ系列で、互いにプリファードペアになる最大個数のＭ系列の特性多項式を示す説明図（２）である。
【図８】次数１１のＭ系列で、互いにプリファードペアになる最大個数のＭ系列の特性多項式を示す説明図（３）である。
【図９】次数１１のＭ系列で、互いにプリファードペアになる最大個数のＭ系列の特性多項式を示す説明図（４）である。
【図１０】次数１１のＭ系列で、互いにプリファードペアになる最大個数のＭ系列の特性多項式を示す説明図（５）である。
【図１１】次数１１のＭ系列で、互いにプリファードペアになる最大個数のＭ系列の特性多項式を示す説明図（６）である。
【図１２】次数１１のＭ系列で、互いにプリファードペアになる最大個数のＭ系列の特性多項式を示す説明図（７）である。
【図１３】次数１１のＭ系列で、互いにプリファードペアになる最大個数のＭ系列の特性多項式を示す説明図（８）である。
【図１４】実施形態に係る信号系列生成回路の効果の説明図（１）である。
【図１５】実施形態に係る信号系列生成回路の効果の説明図（２）である。
【図１６】実施形態に係る信号系列生成回路の効果の説明図（３）である。
【図１７】実施形態に係る信号系列生成回路の効果の説明図（４）である。
【図１８】実施形態に係る信号系列生成回路の効果の説明図（５）である。
【図１９】実施形態に係る信号系列生成回路の効果の説明図（６）である。
【図２０】実施形態に係る信号系列生成回路の効果の説明図（７）である。
【図２１】実施形態に係る信号系列生成回路の効果の説明図（８）である。
【符号の説明】
【００８４】
３…信号系列生成回路、１０−０〜１０−ｒ…Ｍ系列生成部、１１…排他的論理和回路、２０−０〜２０−ｒ…Ｍ系列生成本体、２１−０〜２１−ｒ…可変遅延器。
【図１】
0004903677.tif 000004
【図２】
0004903677.tif 000005
【図３】
0004903677.tif 000006
【図４】
0004903677.tif 000007
【図５】
0004903677.tif 000008
【図６】
0004903677.tif 000009
【図７】
0004903677.tif 000010
【図８】
0004903677.tif 000011
【図９】
0004903677.tif 000012
【図１０】
0004903677.tif 000013
【図１１】
0004903677.tif 000014
【図１２】
0004903677.tif 000015
【図１３】
0004903677.tif 000016
【図１４】
0004903677.tif 000017
【図１５】
0004903677.tif 000018
【図１６】
0004903677.tif 000019
【図１７】
0004903677.tif 000020
【図１８】
0004903677.tif 000021
【図１９】
0004903677.tif 000022
【図２０】
0004903677.tif 000023
【図２１】
0004903677.tif 000024