(57)【要約】【課題】タグへの読み書きによって、タグのグループの適正性を判定できる判定システムを提供する。【解決手段】符号化装置と判定装置を含む判定システムにおいて、符号化装置が、グループ内の全ての識別符号語に基づいて付加符号語を生成し、識別符号語に対応付けて書き込む。判定装置は、読み取り可能な領域にある全ての識別符号語に基づいて、符号化装置と同じ演算によって判定側付加符号語を生成し、付加符号語と判定側付加符号語とが同一であるか否かによってタグのグループの適正性を判定する。【選択図】図１
2011010087.tif 000002
【特許請求の範囲】
【請求項１】
タグのグループに含まれる各タグから識別符号語を読み取る読み取り部と、
任意個の識別符号語を入力としかつ識別符号語に関して交換則が成り立つ演算を前記識別符号語に対して行って、前記タグのグループを識別する付加符号語を生成する付加符号語生成部と、
前記付加符号語を前記識別符号語の各々に対応付けて前記タグのグループに含まれる各タグに書き込む書き込み部と
を具備することを特徴とする符号化装置。
【請求項２】
前記付加符号語生成部が行う演算は前記識別符号語の各々から巡回符号を生成し、生成した巡回符号のビット毎の排他的論理和を算出する演算であることを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記付加符号語生成部が行う演算は前記識別符号語の各々に対してハッシュ演算を行い、生成したハッシュ値のビット毎の排他的論理和を算出する演算であることを特徴とする請求項１に記載の符号化装置。
【請求項４】
タグのグループを識別する付加符号語と識別符号語とをタグから読み取る読み取り部と、
読み取った前記識別符号語の全部に前記付加符号語の生成に用いられた演算と同一の演算を行って判定側付加符号語を生成する判定側付加符号語生成部と、
読み取った前記付加符号語と生成した前記判定側付加符号語とが同一であれば、付加符号語生成時のタグのグループと、読み取った前記タグのグループとが同一であると判断し、読み取った前記付加符号語と生成した前記判定側付加符号語とが異なれば、付加符号語生成時のタグのグループと、読み取ったタグのグループとが異なると判断する判定部と
を具備することを特徴とする判定装置。
【請求項５】
前記読み取り部がタグから読み取った前記付加符号語が同一であるか否かに基づいて前記識別符号語をグループに分類するグループ取得部をさらに具備し、
前記判定側付加符号語生成部は、同一の前記グループに属する前記識別符号語の全部に、付加符号語の生成に用いられた演算と同一の演算を行って判定側付加符号語を生成し、
前記判定部は、読み取った前記付加符号語と生成した前記判定側付加符号語とが同一であれば、付加符号語生成時のタグのグループと、グループ取得部が分類したグループに含まれるタグのグループとが同一であると判断し、読み取った前記付加符号語と生成した前記判定側付加符号語とが異なれば、付加符号語生成時のタグのグループと、グループ取得部が分類したグループに含まれるタグのグループとが異なると判断する
ことを特徴とする請求項４に記載の判定装置。
【請求項６】
前記判定側付加符号語生成部が行う演算は前記識別符号語の各々から巡回符号を生成し、生成した巡回符号のビット毎の排他的論理和を算出する演算であることを特徴とする請求項４または請求項５に記載の判定装置。
【請求項７】
前記判定側付加符号語生成部が行う演算は前記識別符号語の各々に対してハッシュ演算を行い、生成したハッシュ値のビット毎の排他的論理和を算出する演算であることを特徴とする請求項４または請求項５に記載の判定装置。
【請求項８】
タグのグループに含まれる各タグから識別符号語を読み取る読み取り部と、
任意個の識別符号語を入力としかつ識別符号語に関して交換則が成り立つ演算を前記識別符号語に対して行って、前記タグのグループを識別する付加符号語を生成する付加符号語生成部と、
前記付加符号語を前記識別符号語の各々に対応付けて前記タグのグループに含まれる各タグに書き込む書き込み部と
を具備する符号化装置と、
タグからタグのグループを識別する付加符号語と識別符号語とを読み取る読み取り部と、
読み取った前記識別符号語の全部に前記付加符号語の生成に用いられた演算と同一の演算を行って判定側付加符号語を生成する判定側付加符号語生成部と、
読み取った前記付加符号語と生成した前記判定側付加符号語とが同一であれば、付加符号語生成時のタグのグループと、読み取った前記タグのグループとが同一であると判断し、読み取った前記付加符号語と生成した前記判定側付加符号語とが異なれば、付加符号語生成時のタグのグループと、読み取ったタグのグループとが異なると判断する判定部と
を具備する判定装置と
を具備することを特徴とする判定システム。
【請求項９】
符号化装置が、タグのグループに含まれる各タグから識別符号語を読み取る読み取りステップと、
符号化装置が、任意個の識別符号語を入力としかつ識別符号語に関して交換則が成り立つ演算を前記識別符号語に対して行って、前記タグのグループを識別する付加符号語を生成する付加符号語生成ステップと、
符号化装置が、前記付加符号語を前記識別符号語の各々に対応付けて前記タグのグループに含まれる各タグに書き込む書き込みステップと
を具備することを特徴とする符号化方法。
【請求項１０】
判定装置が、タグからタグのグループを識別する付加符号語と識別符号語とを読み取る読み取りステップと、
判定装置が、読み取った前記識別符号語の全部に前記付加符号語の生成に用いられた演算と同一の演算を行って判定側付加符号語を生成する判定側付加符号語生成ステップと、
判定装置が、読み取った前記付加符号語と生成した前記判定側付加符号語とが同一であれば、付加符号語生成時のタグのグループと、読み取った前記タグのグループとが同一であると判断し、読み取った前記付加符号語と生成した前記判定側付加符号語とが異なれば、付加符号語生成時のタグのグループと、読み取ったタグのグループとが異なると判断する判定ステップと
を具備することを特徴とする判定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、１個以上のタグが含まれるグループの適正性を判定する符号化装置、判定装置、判定システム、符号化方法及び判定方法に関する。
【背景技術】
【０００２】
近年、タグの読み取り装置が、交通システムや物品管理などの様々な用途に利用されている。特にリーダと電子タグとから構成されるＲＦＩＤ（Radio Frequency Identification）システムでは複数の電子タグを実質的に同時に読み取ることや、電子タグに情報を書き込むことも可能である。また最近ではバーコードにも商品番号だけでなく、付加情報も書き加えられるようになった。また、２次元コードも提案され、利用されている。なお、以下では、電子タグや、ホログラムや液晶パネルにバーコードや２次元コード等が表示されあるいは紙などにバーコードや２次元コード等が印刷された光学タグや、磁気シート等の磁気タグ等を総称してタグという。
【０００３】
タグの読み取り技術の向上によって、個々のタグを効率よく読み取ることができるようになると共に、読み取り技術を用いて様々な応用が提案されている。
例えば、特許文献１では、電子タグに短距離トランシーバと長距離トランシーバ機能を配備し、電子タグ同士が相互に通信することで一群のコンテナから所定のコンテナを探す技術を開示している。
【０００４】
一方、電子タグの情報セキュリティの観点からは、タグの組み合わせの適正性を確認する技術が提案されている。非特許文献１では読み取り装置を介して、複数の電子タグが、タグ間で相互に情報を伝達することで最終的にグループを示す１個の値を生成し、その適正性を別途設置した認証機能によって確認することが提案されている。また、非特許文献２の方法では、グループ確認までの時間制限を設けることによって、不足のタグがある場合に、悪意のある読取装置が全てのタグが揃っていることを示す値を生成し、全てのタグが揃っていると報告することを防止している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−５０６３５７号公報
【非特許文献】
【０００６】
【非特許文献１】A. Juels，”Strengthening EPC tags against cloning”， 4th ACM Workshop on Wireless Security，２００５年，ｐ．６７−ｐ．７６
【非特許文献２】J. Saito、他１名，"Grouping proof for RFID Tags"， 19th IEEE International Conference on Advanced Information Networking and Applications，２００５年，ｐ．６２１−ｐ．６２４
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、従来の技術では個々のタグを読み取っただけでは、グループに属するタグの不足やグループ外のタグの混入など、タグのグループの適正性を検出することはできなかった。たとえば、それぞれにタグが付された５０個の物品をグループとして梱包すべきところ、４８個の物品しか梱包されていなかった場合でも、欠品の有無を物品に付されたタグから判定することはできず、納品リストなど他の手段を用いて欠品の有無等を判定していた。
特許文献１の方法は、互いに通信する複数のタグを使って他のタグを発見し、あるいは、読み取り信頼性を高めるものであって、タグはグループの情報を保有しないので、タグのグループの適正性を判定することはできない。
また、非特許文献１の方法および非特許文献２の方法は、いずれの手法も読み取り装置が信頼できないことを前提としているため、電子タグが入力した情報に対して、情報を生成する機能を有することと、グループとなる電子タグに秘密鍵が配布できることを前提としている。即ち、タグのみからタグのグループの適正性を判定することはできない。
【０００８】
本発明は、上記事情に鑑みてなされたもので、その目的は、タグがデータの読み書き以外の特別な機能を備えることを必要とせず、タグへデータの読み書きによってタグのグループの適正性を判定できる符号化装置、判定装置、判定システム、符号化方法及び判定方法を提供することにある。
【０００９】
［１］この発明は上述した課題を解決するためになされたもので、本発明の一態様による符号化装置は、タグのグループに含まれる各タグから識別符号語を読み取る読み取り部と、任意個の識別符号語を入力としかつ識別符号語に関して交換則が成り立つ演算を前記識別符号語に対して行って、前記タグのグループを識別する付加符号語を生成する付加符号語生成部と、前記付加符号語を前記識別符号語の各々に対応付けて前記タグのグループに含まれる各タグに書き込む書き込み部とを具備することを特徴とする。
ここで、識別符号語及び付加符号語を保持する媒体をタグとよぶ。
この符号化装置は、読み取った識別符号語から付加符号語を生成する。この付加符号語を用いて、判定装置がタグの集合（グループ）の適正性を判定することができる。
［２］また、本発明の一態様による符号化装置は上述の符号化装置であって、前記付加符号語生成部が行う演算は前記識別符号語の各々から巡回符号を生成し、生成した巡回符号のビット毎の排他的論理和を算出する演算であることを特徴とする。
この符号化装置は、巡回符号の生成及び排他的論理和の演算によって読み取った識別符号語から付加符号語を生成する。この付加符号語を用いて、判定装置がタグのグループの適正性を判定することができる。
［３］また、本発明の一態様による符号化装置は上述の符号化装置であって、前記付加符号語生成部が行う演算は前記識別符号語の各々に対してハッシュ演算を行い、生成したハッシュ値のビット毎の排他的論理和を算出する演算であることを特徴とする。
この符号化装置は、ハッシュ演算及び排他的論理和の演算によって読み取った識別符号語から付加符号語を生成する。この付加符号語を用いて、判定装置がタグのグループの適正性を判定することができる。
［４］また、本発明の一態様による判定装置は、タグのグループを識別する付加符号語と識別符号語とをタグから読み取る読み取り部と、読み取った前記識別符号語の全部に前記付加符号語の生成に用いられた演算と同一の演算を行って判定側付加符号語を生成する判定側付加符号語生成部と、読み取った前記付加符号語と生成した前記判定側付加符号語とが同一であれば、付加符号語生成時のタグのグループと、読み取った前記タグのグループとが同一であると判断し、読み取った前記付加符号語と生成した前記判定側付加符号語とが異なれば、付加符号語生成時のタグのグループと、読み取ったタグのグループとが異なると判断する判定部とを具備することを特徴とする。
この判定装置は、読み取った識別符号語から判定側付加符号語を生成し、読み取った付加符号語との同一性を判定することによってタグのグループの適正性を判定することができる。
［５］また、本発明の一態様による判定装置は上述の判定装置であって、前記読み取り部がタグから読み取った前記付加符号語が同一であるか否かに基づいて前記識別符号語をグループに分類するグループ取得部をさらに具備し、前記判定側付加符号語生成部は、同一の前記グループに属する前記識別符号語の全部に、付加符号語の生成に用いられた演算と同一の演算を行って判定側付加符号語を生成し、前記判定部は、読み取った前記付加符号語と生成した前記判定側付加符号語とが同一であれば、付加符号語生成時のタグのグループと、グループ取得部が分類したグループに含まれるタグのグループとが同一であると判断し、読み取った前記付加符号語と生成した前記判定側付加符号語とが異なれば、付加符号語生成時のタグのグループと、グループ取得部が分類したグループに含まれるタグのグループとが異なると判断することを特徴とする。
この判定装置は、読み取った識別符号語をグループに分類するので、複数のグループの識別符号語を読み取った場合でもタグのグループの適正性を判定することができる。
［６］また、本発明の一態様による判定装置は上述の判定装置であって、前記判定側付加符号語生成部が行う演算は前記識別符号語の各々から巡回符号を生成し、生成した巡回符号のビット毎の排他的論理和を算出する演算であることを特徴とする。
この判定装置は、符号化装置が付加符号語を生成するのと同一の演算である巡回符号の生成及び排他的論理和の演算によって読み取った識別符号語から判定側付加符号語を生成し、読み取った付加符号語との同一性を判定することによってタグのグループの適正性を判定することができる。
［７］また、本発明の一態様による判定装置は上述の判定装置であって、前記判定側付加符号語生成部が行う演算は前記識別符号語の各々に対してハッシュ演算を行い、生成したハッシュ値のビット毎の排他的論理和を算出する演算であることを特徴とする。
この判定装置は、符号化装置が付加符号語を生成するのと同一の演算であるハッシュ演算及び排他的論理和の演算によって読み取った識別符号語から判定側付加符号語を生成し、読み取った付加符号語との同一性を判定することによってタグのグループの適正性を判定することができる。
［８］また、本発明の一態様による判定システムは、タグのグループに含まれる各タグから識別符号語を読み取る読み取り部と、任意個の識別符号語を入力としかつ識別符号語に関して交換則が成り立つ演算を前記識別符号語に対して行って、前記タグのグループを識別する付加符号語を生成する付加符号語生成部と、前記付加符号語を前記識別符号語の各々に対応付けて前記タグのグループに含まれる各タグに書き込む書き込み部とを具備する符号化装置と、タグからタグのグループを識別する付加符号語と識別符号語とを読み取る読み取り部と、読み取った前記識別符号語の全部に前記付加符号語の生成に用いられた演算と同一の演算を行って判定側付加符号語を生成する判定側付加符号語生成部と、読み取った前記付加符号語と生成した前記判定側付加符号語とが同一であれば、付加符号語生成時のタグのグループと、読み取った前記タグのグループとが同一であると判断し、読み取った前記付加符号語と生成した前記判定側付加符号語とが異なれば、付加符号語生成時のタグのグループと、読み取ったタグのグループとが異なると判断する判定部とを具備する判定装置とを具備することを特徴とする。
この判定システムでは、符号化装置は読み取った識別符号語から付加符号語を生成する。判定装置は読み取った識別符号語から判定側付加符号語を生成し、符号化装置が生成した付加符号語との同一性を判定することによってタグのグループの適正性を判定することができる。
［９］また、本発明の一態様による符号化方法は、符号化装置が、タグのグループに含まれる各タグから識別符号語を読み取る読み取りステップと、符号化装置が、任意個の識別符号語を入力としかつ識別符号語に関して交換則が成り立つ演算を前記識別符号語に対して行って、前記タグのグループを識別する付加符号語を生成する付加符号語生成ステップと、符号化装置が、前記付加符号語を前記識別符号語の各々に対応付けて前記タグのグループに含まれる各タグに書き込む書き込みステップとを具備することを特徴とする。
この符号化方法では、読み取った識別符号語から付加符号語を生成する。この付加符号語を用いて、判定装置がタグのグループの適正性を判定することができる。
［１０］また、本発明の一態様による判定方法は、判定装置が、タグからタグのグループを識別する付加符号語と識別符号語とを読み取る読み取りステップと、判定装置が、読み取った前記識別符号語の全部に前記付加符号語の生成に用いられた演算と同一の演算を行って判定側付加符号語を生成する判定側付加符号語生成ステップと、判定装置が、読み取った前記付加符号語と生成した前記判定側付加符号語とが同一であれば、付加符号語生成時のタグのグループと、読み取った前記タグのグループとが同一であると判断し、読み取った前記付加符号語と生成した前記判定側付加符号語とが異なれば、付加符号語生成時のタグのグループと、読み取ったタグのグループとが異なると判断する判定ステップとを具備することを特徴とする。
この判定方法では、読み取った識別符号語から判定側付加符号語を生成し、読み取った付加符号語との同一性を判定することによってタグのグループの適正性を判定することができる。
【発明の効果】
【００１０】
この発明によれば、秘密鍵の配布等の特別な機能を必要とせずにタグへの読み書きによってタグのグループの適正性を判定できる。また、複数のグループに属するタグが存在する場合にもタグのグループの適正性を判定できる。
【図面の簡単な説明】
【００１１】
【図１】本発明の第１の実施形態による判定システムの概略構成を示す概略図である。
【図２】同実施形態における判定システムの動作の概要を示す概略図である。
【図３】同実施形態における符号化装置１の概略構成を示す機能ブロック図である。
【図４】同実施形態における判定装置６の概略構成を示す機能ブロック図である。
【図５】同実施形態における識別符号語記憶部１４が記憶するデータの構成を示すデータ構成図である。
【図６】同実施形態において符号語記憶部６５が記憶するデータの構成を示すデータ構成図である。
【図７】同実施形態においてグループ記憶部６６が記憶するデータの構成を示すデータ構成図である。
【図８】同実施形態において判定側付加符号語記憶部６７が記憶するデータの構成を示すデータ構造図である。
【図９】同実施形態における付加符号語生成部１２の概略構成を示す機能ブロック図である。
【図１０】同実施形態における判定側付加符号語生成部６３の概略構成を示す機能ブロック図である。
【図１１】同実施形態における符号化装置１が行う処理の手順を示すフローチャートである。
【図１２】同実施形態における判定側付加符号語生成部６３が判定側付加符号語を生成する手順を示すフローチャートである。
【図１３】同実施形態において１個の電子タグが複数の付加符号語を記憶する例を示す図である。
【図１４】同実施形態において符号語記憶部６５が複数の付加符号語を記憶する例を示す図である。
【図１５】本発明の第２の実施形態による符号化装置２の付加符号語生成部１２の概略構成を示す機能ブロック図である。
【図１６】同実施形態における判定装置７判定側付加符号語生成部６３の概略構成を示す機能ブロック図である。
【図１７】同実施形態において符号化装置２の付加符号語生成部１２が付加符号語を生成する手順を示すフローチャートである。
【図１８】同実施形態において判定装置７の判定側付加符号語生成部６３が判定側付加符号語を生成する手順を示すフローチャートである。
【発明を実施するための形態】
【００１２】
＜第１の実施形態＞
以下、図面を参照して、本発明の第１の実施の形態について説明する。
図１は本実施形態の判定システム１００の概略構成を示す概略図である。
本実施形態の判定システム１００は符号化装置１と判定装置６とを含んで構成される。符号化装置１および判定装置６は、ｎ個のタグに対してデータの読み書きを行う。
本判定システム１００は、グループに属するタグの不足やグループ外のタグの混入やグループに属するタグの一部がグループ外のタグに置き換わるなどによってタグのグループの同一性が失われていないかをタグに記憶された識別符号語および付加符号語を用いて判断し、同一性が失われていなければタグのグループが適正であると判定し、同一性が失われていればタグのグループが不適正であると判定する。ここでは識別符号語および付加符号語を保持する媒体をタグといい、タグには電子タグや光学タグや磁気タグが含まれるが、これらに限らない。また、識別符号語はタグを識別するデータであり、各タグには互いに異なる識別符号語が予め記憶されている。したがって、識別符号語を用いてタグをユニークに識別可能である。また、付加符号語はタグのグループを識別するデータであり、判定装置１が生成してタグに書き込む。
タグのグループの適正性を判定する処理は、符号化装置１が行う処理と判定装置６が行う処理とに大別できる。ここで、タグのグループの適正性とは、符号化装置１が識別符号語を読み取って付加符号語を書き込んだタグのグループと、判定装置６識別符号語および付加符号語を読み取ったタグのグループが同一であることをいう。
符号化装置１は、タグから識別符号語を読み取って付加符号語を生成し、生成した付加符号語をタグに書き込む。その処理の概略は以下のとおりである。
（１）まず、符号化装置１が、読み取り可能領域にある全てのタグを１グループとしてグループに属する全てのタグから一括して或いは順番に識別符号語を読み取る。
（２）次に、符号化装置１は、読み取った識別符号語から付加符号語を生成する。符号化装置１は、各識別符号語からＣＲＣ（Cyclic Redundancy Code、巡回符号または短縮化巡回符号）を生成する。符号化装置１は、読み取った全ての識別符号語から生成したＣＲＣの排他的論理和をとることで付加符号語を生成する。なお、符号化装置１が、各識別符号語の一部分からＣＲＣを生成するようにしてもよい。また、符号化装置１が、ハッシュ関数など他の方法を用いて付加符号語を生成するようにしてもよい。
（３）次に、符号化装置１は、生成した付加符号語をグループに属する各タグに書き込む。符号化装置１は、グループに属する各タグに同一の付加符号語を書き込む。すなわち、付加符号語はタグのグループを示す。付加符号語を書き込む記憶領域は予め定められており、符号化装置１はこの予め定められた記憶領域に付加符号語を書き込む。
【００１３】
判定装置６は、読み取り可能な領域にあるタグについて、タグのグループの適正性を判定する。その処理の概略は以下のとおりである。
（４）まず、判定装置６は、読み取り可能な領域にある全タグから識別符号語と付加符号語を一括あるいは順番に読み取る。
（５）次に、判定装置６は、読み取った識別符号語から判定側付加符号語を生成する。判定装置６は、符号化装置１が行ったのと同じ演算を行って判定側付加符号語を生成する。
（６）次に、判定装置６は、判定側付加符号語と付加符号語とが同一か否かを判断する。判定側付加符号語と付加符号語とが同一の場合は、符号化装置１が付加符号語を生成したタグのグループに含まれる全てのタグと判定装置６が読み取り可能な領域にあるタグのグループに含まれる全てのタグとが同一であると判断して、タグのグループが適正であると判定する。一方、判定側付加符号語と付加符号語とが異なる場合は、符号化装置１が付加符号語を生成したタグのグループに含まれる全てのタグと判定装置６が読み取り可能な領域にあるタグのグループに含まれる全てのタグとが異なると判断して、タグのグループが不適正であると判定する。
【００１４】
判定システム１００は、例えばレンタルまたはリースされた物品のグループが返却された際に、全ての物品が揃っているかを判定する。或いは、判定システム１００は、出荷された物品のグループが入荷した際に、全ての物品が揃っているかを判定する。
各物品には予めタグが付されており、各タグは予め識別符号語を記憶している。符号化装置１は、レンタル・リース時あるいは出荷時に、グループに属する物品のタグに付加符号語を書き込む。判定装置６は、レンタル・リース品の返却時あるいは受け取り時に、識別符号語から判定側付加符号語を生成し、符号化装置１によって生成された付加符号語と同一か否かを判断することによってタグのグループの適正性を判定する。このタグのグループの適正性が、物品のグループの適正性を示す。
なお、符号化装置１と判定装置６とは別々の装置であってもよいし、両者の機能を併せ持つ１個の装置であってもよい。例えばレンタルまたはリースされた物品のグループが返却された際に、全ての物品が揃っているかを判定する場合は、符号化装置１の機能と判定装置６の機能とを併せ持つ１個の装置を用いることができる。一方、出荷された物品のグループが入荷した際に、全ての物品が揃っているかを判定する場合は、符号化装置１と判定装置６とが別々の装置であることが好ましい。
なお、判定装置６は、複数のタグのグループを対象として、各グループの物品等が揃っているか否かを判定することもできる。詳細については後述する。
【００１５】
本実施形態では、判定システム１００は、タグとして電子タグを用いる。
符号化装置１または判定装置６が電子タグに対して高周波無線にて読み出し要求信号を送信すると、電子タグは当該信号を受信し、この信号に従って内蔵する半導体メモリからデータを読み出し、高周波無線にてそのデータを送信する。また、符号化装置１が電子タグに書き込みたいデータを含む書き込み要求信号を高周波無線にて送信すると、電子タグは当該信号を受信し、受信した信号からデータを取り出して半導体メモリに書き込む。
【００１６】
次に、符号化装置１及び判定装置６が行う、電子タグからの識別符号語や付加符号語の読み取りや書き込みについて説明する。
図２は、符号化装置１及び判定装置６が電子タグからの識別符号語や付加符号語の読み取りや書き込みを行う状態を示す図である。
【００１７】
同図（ａ）は、符号化装置１が電子タグから識別符号語を読み取っている状態を示す。
同図において、符号化装置１が読み取り可能な領域にあるｎ個の電子タグに含まれる半導体メモリ上の、所定の記憶領域ｍａ１と符号化装置１と無線信号ｒｆ１とが示されている。各電子タグが識別符号語と付加符号語とを記憶する記憶領域はそれぞれ予め定められている。各電子タグの識別符号語の記憶領域には、互いに異なる識別符号語（識別符号語１、識別符号語２、・・・識別符号語ｎ）が予め記憶されている。一方同図（ａ）はタグに付加符号語が書き込まれていない状態を示す。
符号化装置１は各電子タグに対して識別符号語の読み出し要求信号を送信し、これを受信した各電子タグは半導体メモリから識別符号語読み出して無線信号ｒｆ１にて返信する。符号化装置１は、この無線信号を受信することで識別符号語を読み取る。
【００１８】
同図（ｂ）は、符号化装置１が電子タグに付加符号語を書き込んだ状態を示す。
同図において、符号化装置１が読み取り可能な領域にあるｎ個の電子タグに含まれる半導体メモリ上の所定の領域ｍａ２と符号化装置１とが示されている。符号化装置１は各電子タグに対して付加符号語の書き込み要求と付加符号語とを無線信号にて送信し、これを受信した各電子タグは半導体メモリに付加符号語を書き込む。識別符号語の記憶領域には同図（ａ）で記憶していた識別符号語が保持されている。また、付加符号語の記憶領域には符号化装置１が書き込んだ付加符号語が記憶されている。
符号化装置１が読み取り可能な領域にある電子タグの全てがタグの１グループを構成する。付加符号語は、このタグのグループを識別する。
【００１９】
同図（ｃ）は、判定装置６が電子タグから識別符号語と付加符号語とを読み取っている状態を示す。
同図において、符号化装置１が読み取り可能な領域にあるｎ個の電子タグに含まれる半導体メモリ上の所定の領域ｍａ２と符号化装置１と無線信号ｒｆ２とが示されている。識別符号語の記憶領域には同図（ａ）で記憶していた識別符号語が保持されている。また、付加符号語の記憶領域には符号化装置１が書き込んだ付加符号語が保持されている。
判定装置６は各電子タグに対して識別符号語と付加符号語の読み出し要求信号を送信し、これを受信した各電子タグは半導体メモリから識別符号語と付加符号語とを読み出して無線信号ｒｆ２にて返信する。判定装置６は、この無線信号を受信することで識別符号語を読み取る。
【００２０】
図３は、符号化装置１の概略構成を示す機能ブロック図である。
同図において、符号化装置１は、読み取り部１１と付加符号生成部１２と、書き込み部１３と、識別符号語記憶部１４と、付加符号語記憶部１５とを含んで構成される。
識別符号語記憶部１４は、読み取り部１１が読み取る識別符号語を記憶する。付加符号語記憶部１５は、付加符号語生成部１２が生成する付加符号語を記憶する。
読み取り部１１は、読み取り可能な領域にある全ての電子タグから識別符号語を読み取って識別符号語記憶部１４に書き込む。
付加符号語生成部１２は、識別符号語記憶部１４から識別符号語を読み出して付加符号語を生成し、付加符号語記憶部１５に書き込む。書き込み部１３は、付加符号語記憶部１５から付加符号語を読み出し、読み出した付加符号語を各電子タグに書き込む。
【００２１】
図４は、判定装置６の概略構成を示す機能ブロック図である。
同図において、判定装置６は、読み取り部６１とグループ取得部６２と判定側付加符号語生成部６３と判定部６４と付加符号語記憶部６５とグループ記憶部６６と判定側付加符号語記憶部６７とを含んで構成される。
符号語記憶部６５は、読み取り部６１が読み取った識別符号語と付加符号語とを記憶する。グループ記憶部６６は、クループ取得部６２が書き込む付加符号語を記憶する。判定側付加符号語記憶部６７は、判定側付加符号語生成部６３が生成した判定側付加符号語と読み取り部６１が読み取った付加符号語とを対応付けて記憶する。
【００２２】
図５は、識別符号語記憶部１４が記憶するデータの構成を示すデータ構成図である。
同図に示すように、識別符号語記憶部１４は読み取り部１１が読み取った１個以上の識別符号語を１列の表形式のデータとして記憶する。
【００２３】
図６は、符号語記憶部６５が記憶するデータの構成を示すデータ構成図である。
同図に示すように、符号語記憶部６５は読み取り部６１が読み取った１個以上の識別符号語と付加符号語とを対応付けて２列の表形式のデータとして記憶する。
【００２４】
図７は、グループ記憶部６６が記憶するデータの構成を示すデータ構成図である。
同図に示すように、グループ記憶部６６はグループ取得部６２が取得した互いに異なる付加符号語を１列の表形式のデータとして、即ち順序を付して記憶する。前述したように、付加符号語はタグのグループを示すので、１個の付加符号語がタグの１グループに対応する。グループ記憶部６６は、グループ取得部６２が付加符号語を取得した順に付加符号語を記憶する。
【００２５】
図８は、判定側付加符号語記憶部６７が記憶するデータの構成を示すデータ構造図である。
同図に示すように、判定側付加符号語記憶部６７は判定側付加符号語生成部６３が生成した判定側付加符号語を付加符号語と対応付けて２列の表形式のデータとして、即ち順序を付して記憶する。判定側付加符号語記憶部６７は判定側付加符号語生成部６３が判定側付加符号語を生成した順に付加符号語と判定側付加符号語とを記憶する。
【００２６】
図４に戻って、読み取り部６１は、読み取り可能な領域にある電子タグから識別符号語と付加符号語とを読み取って符号語記憶部６５に書き込む。グループ取得部６２は、符号語記憶部６５から付加符号語を読み出し、読み出した付加符号語がグループ記憶部６６に記憶されている付加符号語のいずれとも異なる場合は、読み出した付加符号語をグループ記憶部６６に書き込む。判定側付加符号記憶部６３は、グループ記憶部６６から付加符号語を１個ずつ読み出し、読み出した付加符号語に対応付けて記憶される全ての識別符号語を符号語記憶部６５から読み出して判定側付加符号語を生成し、付加符号語と対応付けて判定側付加符号語記憶部６７に書き込む。判定部６４は、判定側付加符号語と付加符号語とが同一か否かを付加符号語毎に判定する。判定側付加符号語と付加符号語とが同一の場合は、判定側付加符号語生成部６３は、符号化装置１が付加符号語を生成したタグのグループと当該グループとが同一であると判断する。一方、判定側付加符号語と付加符号語とが異なる場合は、符号化装置１が付加符号語を生成したタグのグループと当該グループとが異なると判断する。
【００２７】
図９は、図３の付加符号語生成部１２の概略構成を示す機能ブロック図である。
同図において、付加符号語生成部１２は、識別符号語読み出し部１２１と、剰余演算部１２２と、排他的論理和演算部１２３と、付加符号語書き込み部１２４と生成多項式記憶部１２５と排他的論理和記憶部１２６とを含んで構成される。
生成多項式記憶部１２５は、剰余演算部１２２が剰余演算に用いる生成多項式を記憶する。排他的論理和記憶部１２６は、排他的論理和演算部１２３による演算結果を記憶する。
識別符号語読み出し部１２１は、図３の識別符号語記憶部１４から、式（１）で示される識別符号語を１個ずつ読み出す。
【００２８】
【数１】
2011010087.tif 000003
【００２９】
剰余演算部１２２は、識別符号語読み出し部１２１が読み出した各識別符号語から巡回符号を生成する。具体的には、剰余演算部１２２は、まず生成多項式記憶部１２５から、式（２）で示される生成多項式Ｇ（ｘ）を読み出す。
【００３０】
【数２】
2011010087.tif 000004
【００３１】
次に、剰余演算部１２２は、識別符号語読み出し部１２１が読み出した識別符号語Ｆ（ｘ）と生成多項式Ｇ（ｘ）とから、式（３）で示される剰余Ｒ（ｘ）を算出する。
【００３２】
【数３】
2011010087.tif 000005
【００３３】
そして、剰余演算部１２２は、元の識別符号語Ｆ（ｘ）と剰余Ｒ（ｘ）とを結合して巡回符号を生成する。なお、以上では生成多項式と識別符号語とが多項式表現で示されているが、生成多項式記憶部１２５は生成多項式の係数の列（ｇｋ−１，ｇｋ−２，・・・，ｇ１，ｇ０）を記憶する。また、識別符号語は上記多項式の係数の列（ｆｍ−１，ｆｍ−２，・・・，ｆ１，ｆ０）である。
【００３４】
排他的論理和演算部１２３は、剰余演算部１２２が生成した各巡回符号ｓ１，ｓ２，・・・，ｓｋのビット毎の排他的論理和を演算して付加符号語を生成する。排他的論理和演算部１２３が行う演算を式（４）に示す。
【００３５】
【数４】
2011010087.tif 000006
【００３６】
付加符号語書き込み部１２４は、付加符号語が生成された後に、生成された付加符号語を排他的論理和記憶部１２６から読み出して図３の付加符号語記憶部１５に書き込む。
【００３７】
図１０は、図４の判定側付加符号語生成部６３の概略構成を示す機能ブロック図である。
同図において、判定側付加符号語生成部６３は、グループ読み出し部６３１と識別符号語読み出し部６３２と剰余演算部６３３と排他的論理和演算部６３４と付加符号語書き込み部６３５と生成多項式記憶部６３６と排他的論理和記憶部６３７とを含んで構成される。
生成多項式記憶部６３６は、図９の生成多項式記憶部１２５と同じ生成多項式を同じ形式で記憶する。排他的論理和記憶部６３７は図９の排他的論理和記憶部１２６に対応し、その説明を省略する。
グループ読み出し部６３１は、図４のグループ記憶部６６から付加符号語を１個ずつ読み出す。識別符号語読み出し部６３２は、グループ読み出し部６３１が読み出した付加符号語に対応付けられた識別符号語を図４の符号語記憶部６５から１個ずつ読み出す。剰余演算部６３３は、図９の剰余演算部１２２に対応し、剰余演算部１２２が用いた生成多項式と同一の生成多項式ｇ（ｘ）を生成多項式記憶部６３６から読み出し、識別符号語読み出し部６３２が読み出した識別符号語ｆ（ｘ）に対して、巡回符号を生成する。排他的論理和演算部６３４は、図９の排他的論理和演算部１２３と同様に判定側付加符号語を生成する。排他的論理和演算部６３４は、付加符号語毎に判定側付加符号語を生成する。付加符号語書き込み部６３４は、排他的論理和演算部６３４が生成した判定側付加符号語を付加符号語と対応付けて図４の判定側付加符号語記憶部６７に書き込む。
【００３８】
次に、符号化装置１の動作について説明する。
符号化装置１は、読み取り可能な領域にある全ての電子タグを１グループとして、各電子タグから識別符号語を読み取る。各電子タグは一括して読み取り可能領域内にあってもよいし、順次読み取り可能領域内にあってもよい。例えば、符号化装置１は読み取り指示ボタン（不図示）を備える。読み取り指示ボタンが押下されると、符号化装置１は読み取り可能な全ての電子タグから識別符号語を読み取る。
あるいは、符号化装置１は読み取り開始ボタン（不図示）と読み取り終了ボタン（不図示）とを備える。符号化装置１は、読み取り開始ボタンが押下されてから読み取り終了ボタンが押下されるまでに順次提示されて読み取り可能となる電子タグから識別符号語を読み取る。
【００３９】
図１１は符号化装置１が行う処理の手順を示すフローチャートである。
読み取り部１１は、上記読み取り指示ボタンあるいは読み取り開始ボタンが押下されると、タグからの識別符号語の読み取りを開始する。
ステップＳ１において、読み取り部１１は読み取り終了か否かを判断する。電子タグが一括して読み取り可能領域内にある場合は、読み取り部１１は未読み取りの電子タグが無いと判断した場合に読み取り終了と判断する。電子タグが順次読み取り可能領域内にある場合は、読み取り部１１は、読み取り終了ボタンが押下されている場合に読み取り終了と判断する。読み取り終了と判断した場合（ステップＳ１：ＹＥＳ）は、ステップＳ２に進み、読み取り終了でないと判断した場合（ステップＳ１：ＮＯ）は、ステップＳ３に進む。
ステップＳ２において、読み取り部１１は読み取り処理完了を示す信号を付加符号語生成部１２に出力し、付加符号語生成部１２は付加符号語を生成する処理を開始する。
ステップＳ３において、読み取り部１１は電子タグから読み取り符号語を読み取る。その後読み取り部１１はステップＳ１に戻る。
【００４０】
ステップＳ４において排他的論理和演算部１２３は排他的論理和記憶部１２６のデータを（０，０，・・・，０）に初期化する。
ステップＳ５において識別符号語読み出し部１２１は、図３の識別符号語記憶部１４に記憶されている順に従って識別符号語を１個読み出す。
ステップＳ６において識別符号語読み出し部１２１は、識別符号語記憶部１４に未読み出しの識別符号語があったか否かを判断する。残りの識別符号語があった場合（ステップＳ６：ＹＥＳ）は、ステップＳ７に進み、なかった場合（ステップＳ６：ＮＯ）は、ステップＳ９に進む。
【００４１】
ステップＳ７において、識別符号語読み出し部１２１は読み出した識別符号語を剰余演算部１２２に出力し、剰余演算部１２２は入力された識別符号語識別符号語から巡回符号を生成する。具体的には、生成多項式記憶部１２５から生成多項式を読み出し、識別符号語読み出し部１２１から入力された識別符号語を生成多項式で除した剰余を算出し、元の識別符号語と剰余とを結合して巡回符号を生成する。剰余演算部１２２は生成した巡回符号を排他的論理和演算部１２３に出力する。
ステップＳ８において、排他的論理和演算部１２３は剰余演算部１２２から入力される各巡回符号のビット毎の排他的論理和をとる。具体的には、排他的論理和演算部１２３は排他的論理和記憶部１２６からデータを読み出し、読み出したデータと入力された巡回符号とのビット毎の排他的論理和を演算し、演算結果を排他的論理和記憶部１２６に書き込む。その後、付加符号語生成部１２はステップＳ５に戻る。
【００４２】
ステップＳ９において、識別符号語読み出し部１２１は付加符号語書き込み部１２４に残りの識別符号語が無いことを示す信号を出力し、付加符号語書き込み部１２４は排他的論理和記憶部１２６からデータを読み出して図３の付加符号語記憶部１５に書き込む。ここで、付加符号語書き込み部１２４が排他的論理和記憶部１２６から読み出すデータは、付加符号語である。付加符号語生成部１２は処理完了を示す信号を書き込み部１３に出力し、ステップＳ１０に進む。
ステップＳ１０において、書き込み部１３はタグへの付加符号語の書き込みが終了したか否かを判断する。電子タグが一括して書き込み可能領域内にある場合は、書き込み部１３は未書き込みの電子タグが無いと判断した場合に読み取り終了と判断する。電子タグが順次書き込み可能領域内にある場合は、書き込み部１３は、書き込み終了ボタンが押下されている場合に書き込み終了と判断する。書き込み終了と判断した場合（ステップＳ１０：ＹＥＳ）は、符号化装置１は処理を終了する。ステップＳ１０で書き込み終了でないと判断した場合（ステップＳ１０：ＮＯ）は、書き込み部１３はステップＳ１１に進む。
ステップＳ１１において、書き込み部１３は電子タグに付加符号語を書き込む。その後書き込み部１３はステップＳ１０に戻る。
【００４３】
上述したように、付加符号語生成部１２はステップＳ６において残りの識別符号語の有無を判断し、残りの識別符号語がなくなるまでステップＳ７以下の処理を行うので、任意個の識別符号語に対して巡回符号の生成および排他的論理和の演算を行う。つまり、付加符号語生成部１２が行う演算は任意個の識別符号語に対応する演算である。したがって、符号化装置１は任意個のタグを含むタグのグループに対して付加符号語を生成する。
また、付加符号語生成部１２が行う巡回符号の生成は識別符号語毎に独立した処理なので、識別符号語の順序は生成される巡回符号に影響しない。かつ、付加符号語生成部１２は巡回符号に対してビット毎の排他的論理和をとる演算を行っている。この排他的論理和の演算は可換である。以上より、付加符号語生成部１２に識別符号語が入力される順序が変わっても同一の付加符号語が生成される。つまり、識別符号語に関して交換則が成り立つ。したがって、符号化装置１は、識別符号語を読み取る順序にかかわらず、同一のタグのグループに対して同一の付加符号語を生成する。
【００４４】
次に、判定装置６の動作について説明する。
読み取り部６１は、読み取り可能な領域にある全ての電子タグから識別符号語と付加符号語とを読み取って符号語記憶部６５に書き込む。符号化装置の読み取り部１１の場合と同様、各電子タグは一括して与えられてもよいし、順次与えられてもよい。読み取り可能な領域にある全ての電子タグから識別符号語の読み取ると、読み取り部６１は処理完了を示す信号をグループ取得部６２に出力する。
読み取り部６１から処理完了を示す信号が入力されると、グループ取得部６２は、符号語記憶部６５から付加符号語を読み出し、互いに異なる付加符号語をグループ記憶部６６に書き込む。具体的にはまず、グループ取得部６２は、グループ記憶部６６を何も記憶していない状態に初期化する。次に、グループ取得部６２は、符号語記憶部６５に記憶されている順に従って付加符号語を１個ずつ読み出す。グループ取得部６２は読み出した付加符号語がグループ記憶部６６に記憶されているか否かを判断し、記憶されていなければその付加符号語をグループ記憶部６６に書き込む。この処理を、符号語記憶部６５に記憶されている全ての付加符号語に対して行った後、グループ取得部６２は処理完了を示す信号を判定側付加符号語生成部６３に出力する。前述のように、付加符号語はタグのグループを示しているので、グループ取得部６２は互いに異なる付加符号語を取得する処理によって、付加符号語を用いて識別符号語をグループに分類する。
【００４５】
グループ取得部６２から処理完了を示す信号が入力されると、判定側付加符号生成部６３は、グループ記憶部６６から付加符号語を１個ずつ読み出し、読み出した付加符号語に対応付けて記憶される全ての識別符号語を符号語記憶部６５から読み出して判定側付加符号語を生成し、判定側付加符号語記憶部に付加符号語と対応付けて書き込む。判定側付加符号語生成部６３の動作については後述する。全てのグループについて判定側付加符号語の生成が終了すると、判定側付加符号語生成部６３は処理完了を示す信号を判定部６４に出力する。
判定側付加符号語生成部６３から処理完了を示す信号が入力されると、判定部６４は、判定側付加符号語と付加符号語とが同一か否かを付加符号語毎に判定する。判定側付加符号語と付加符号語とが同一の場合は、判定側付加符号語生成部６３は、符号化装置１が付加符号語を生成したタグのグループと当該グループとが同一であると判断する。一方、判定側付加符号語と付加符号語とが異なる場合は、符号化装置１が付加符号語を生成したタグのグループと当該グループとが異なると判断する。
【００４６】
次に判定側付加符号語生成部６３の動作について説明する。
図１２は図１０の判定側付加符号語生成部６３が判定側付加符号語を生成する手順を示すフローチャートである。
読み取り部１１は、上記読み取り指示ボタンあるいは読み取り開始ボタンが押下されると、タグからの識別符号語の読み取りを開始する。
グループ取得部６２は全ての付加符号語の書き込みを完了すると処理完了を示す信号を判定側付加符号語生成部６３に出力し、判定側付加符号語生成部６３は判定側付加符号語を生成する処理を開始する。
ステップＳ２１において付加符号語書き込み部６３５は排他的論理和記憶部６３７の値を０ビットの並びに初期化する。
ステップＳ２２においてグループ読み出し部６３１は、グループ記憶部６６に記憶されている順に従って付加符号語を１個読み出す。
ステップＳ２３においてグループ読み出し部６３１は、グループ記憶部６６に未読み出しの付加符号語があったか否かを判断する。未読み出しの付加符号語があった場合（ステップＳ２３：ＹＥＳ）、ステップＳ２４に進み、無かった場合（ステップＳ２３：ＮＯ）、判定側付加符号語生成部６３は判定側付加符号語を生成する処理を終了する。
【００４７】
ステップＳ２４において、グループ読み出し部６３１は読み出した付加符号語を識別符号語読み出し部６３２に出力し、識別符号語読み出し部６３２は、符号語記憶部６５でグループ読み出し部６３１からの付加符号語と対応付けられている識別符号語を、記憶されている順に従って１個読み出す。
ステップＳ２５において、識別符号語読み出し部６３２は、符号語記憶部６５でグループ読み出し部６３１からの付加符号語と対応付けられかつ読み出していない残りの識別符号語があったか否かを判断する。残りの識別符号語があった場合（ステップＳ２５：ＹＥＳ）、ステップＳ２６に進み、無かった場合（ステップＳ２５：ＮＯ）、ステップＳ２８に進む。
ステップＳ２６において、識別符号語読み出し部６３２は、読み出した識別符号語を剰余演算部６３３に出力し、剰余演算部６３３は入力された識別符号語識別符号語から巡回符号を生成する。具体的には、生成多項式記憶部６３６から生成多項式を読み出し、識別符号語読み出し部６３２から入力された識別符号語を生成多項式で除した剰余を算出し、元の識別符号語と剰余とを結合して巡回符号を生成する。剰余演算部６３３は生成した巡回符号を排他的論理和演算部６３４に出力する。
【００４８】
ステップＳ２７において、排他的論理和演算部６３４は剰余演算部６３３から入力される各巡回符号のビット毎の排他的論理和を演算して判定側付加符号語を生成する。具体的には、排他的論理和演算部６３３は排他的論理和記憶部６３７からデータを読み出し、読み出したデータと入力された巡回符号とのビット毎の排他的論理和を演算し、演算結果を排他的論理和記憶部６３７に書き込む。その後、判定側付加符号語生成部６３はステップＳ２４に戻る。
ステップＳ２８において、識別符号語読み出し部６３２は付加符号語を付加符号語書き込み部６３５に出力する。付加符号語書き込み部６３５は、排他的論理和記憶部６３７からデータ（判定側付加符号語）を読み出し、読み出した判定側付加符号語を識別符号語読み出し部６３２からの付加符号語と対応付けて判定側付加符号語記憶部６７に書き込む。ここで、付加符号語書き込み部６３５が排他的論理和記憶部６３７から読み出すデータは判定側付加符号語である。その後、判定側付加符号語生成部６３はステップＳ２１に戻る。
【００４９】
以上のように、符号化装置１が付加符号語を生成するのと同じ処理にて判定装置６が判定側付加符号語を生成することによってタグのグループの適正性を判定するので、納品リスト等、識別符号語以外の情報を用意せずとも欠品や物品の入れ替わりの有無を判断することができる。また、電子タグは識別符号語の読み出しと付加符号語の読み書きとができるものであればよく、電子タグ同士の通信等、特別な機能を必要としない。また、付加符号語によってグループの分類が示されるので、判定装置６は複数のグループの電子タグが与えられても識別符号語をグループ毎に分類して判定することができる。
なお、符号化装置１あるいは判定装置６は、異なるタグのグループに対して同一の付加符号語あるいは判定側付加符号語を生成する可能性がある。このため、判定システム１００は異なるタグのグループを同一のタグのグループと判断する可能性がある。この場合、判定システム１００は不適正と判定すべきタグのグループを適正と判定する判定誤りが生じる。しかし、適切な識別符号語や巡回符号を用いることによって判定誤りの発生率を減少させ、あるいは発生させないようにすることができる。
【００５０】
なお、識別符号語の符号長は、２０２ビット以下が望ましい。特にアクティブタグの場合はタグの送信波の衝突が起こり得るので、６４ビット以下が望ましい。符号長が長くなると読み取りや書き込みに時間がかかるからである。
付加符号語の符号長も、識別符号語の場合と同様に、２０２ビット以下が望ましく、特にアクティブタグの場合は６４ビット以下が望ましい。
また、識別符号語の符号長は、１０ビット以上が好ましい。判定システム１００が、異なるタグのグループを同一のタグのグループであると判定する判定誤りを少なくするためである。
なお、付加符号語の符号長も、１０ビット以上が好ましい。識別符号語の場合と同様、判定システム１００が、異なるタグのグループを同一のタグのグループであると判定する判定誤りを少なくするためである。なお、前述の判定誤りを少なくするために、付加符号語の符号長は識別符号語の符号長よりも長いことが好ましい。
なお、符号化装置１がタグに識別符号語を書き込むようにしてもよい。この場合、符号化装置１は識別符号生成部を備え、識別符号生成部がタグ毎にユニークな識別符号語を生成して識別符号語記憶部１４に書き込むとともに、書き込み部１３に出力する。書き込み部１３はタグに識別符号語を書き込む。全てのタグに識別符号語を書き込んだ後、上述したのと同様に付加符号語生成部１２が付加符号語を生成して、書き込み部１３が各タグに付加符号語を書き込む。
【００５１】
なお、１個の電子タグが複数のグループに属していてもよい。この場合、複数のグループに属する電子タグは、複数の付加符号語を記憶する。
図１３は１個の電子タグが複数の付加符号語を記憶する例を示す図である。同図において、電子タグの記憶部は複数の付加符号語記憶領域を備える。
まず、タグ１とタグ２とタグ５とが、タグのグループ１に含まれる。これらのタグが読み取り可能な領域に置かれると、符号化装置１はこれらのタグに付加符号語１を書き込む。次に、タグ３とタグ４とタグ５とが、タグのグループ２に含まれる。これらのタグが読み取り可能な領域に置かれると、符号化装置１はこれらのタグに付加符号語２を書き込む。これにより、同図に示されるように、タグ５は複数の付加符号語を記憶する。
【００５２】
判定装置６は、この電子タグから識別符号語と全ての付加符号語とを読み出して符号語記憶部６５に記憶し、各付加符号語について上記の処理を行う。
図１４は、複数の付加符号語を記憶する符号語記憶部６５のデータ構造を示す図である。同図において、符号語記憶部６５は、１個の電子タグから読み出した識別符号語と付加符号語とを１行分のデータとして記憶する。１個の電子タグから複数の付加符号語を読み出した場合、行Ｌ１に示されるように、符号語記憶部６５は識別符号語と複数の付加符号語とを１行分のデータとして記憶する。
これにより、判定装置６は、複数のグループの各々にこの電子タグの識別符号語が含まれた判定側付加符号語を生成して、適切な判定を行うことができる。
【００５３】
なお、本実施形態では判定システム１００はタグとして電子タグを用いたが、符号化装置１が読み書きを行え、かつ判定装置６が読み取りを行えるタグであればよく、電子タグに限らない。
例えば、判定システム１００が用いるタグは、磁気記録媒体であってもよい。この場合、磁気タグは識別符号語や付加符号語を磁気記録媒体の磁極にて保持する。また、符号化装置１及び判定装置６はいずれも磁気ヘッド等の磁気的な読み取り手段を備えて識別符号語や付加符号語を読み取る。また、符号化装置１は磁気ヘッド等の書き込み手段を備え、磁気記録媒体の磁極を変化させることによって付加符号語を書き込む。
あるいは、判定システム１００が用いるタグは、紙などにバーコードまたは二次元コードまたは数字の並びなど（以下、バーコード等ともいう）が印刷された光学的タグであってもよい。この場合、光学的タグはバーコード等の光学的表示にて識別符号語や付加符号語を保持する。また、符号化装置１及び判定装置６はいずれもカメラやバーコードリーダーなどの光学的な読み取り手段を備えて読み取りを行い、バーコード等をパターン認識或いは文字認識して識別符号語や付加符号語を読み取る。また、符号化装置１は印刷手段を備え、タグにバーコード等を印刷することによって付加符号語を書き込む。なお、光学的タグはバーコード等がホログラムにて印刷された薄膜であってもよい。あるいは、グループの適正性を判定する対象の物品自体をタグとして、当該物品にバーコード等が印刷されていてもよい。
あるいは、判定システム１００が用いるタグは、液晶パネルにバーコード等が表示された光学的タグであってもよい。この場合、光学的タグは内蔵する半導体メモリ等の記憶部に識別符号語と付加符号語とを記憶する。液晶パネルは前記記憶部に記憶された識別符号語や付加符号語をバーコード等にて表示する。符号化装置１及び判定相違６はいずれもカメラやバーコードリーダーなどの光学的な読み取り手段を備えて読み取りを行い、バーコード等をパターン認識或いは文字認識して識別符号語や付加符号語を読み取る。また、符号化装置１は光学的タグへの通信手段を備えて光学的タグに付加符号語を送信し、光学的タグは受信した付加符号語を記憶部に記憶する。
【００５４】
＜第２の実施形態＞
第１の実施形態の符号化装置１と判定装置６とは、巡回符号の生成及び排他的論理和の算出によって、それぞれ付加符号語及び判定側付加符号を生成したが、本実施形態では、ハッシュ演算及び排他的論理和の演算によって付加符号語及び判定側付加符号語を生成する符号化装置２及び判定装置７について説明する。
本実施形態の符号化装置２の概略構成は、付加符号語生成部１２が行う処理以外は図３で説明したのと同様であり、その図示および説明を省略する。付加符号語生成部１２はハッシュ演算及び排他的論理和の演算によって付加符号語を生成する。
【００５５】
図１５は符号化装置２の付加符号語生成部１２の概略構成を示す機能ブロック図である。
同図において、付加符号語生成部１２は識別符号語読み出し部１２１とハッシュ演算部１２２と排他的論理和演算部１２３と付加符号語書き込み部１２４と排他的論理和記憶部１２６とを含んで構成される。識別符号語読み出し部１２１と排他的論理和１２３と付加符号語書き込み部１２４と排他的論理和記憶部１２６とは図９の対応する部分と同様であり、その説明を省略する。
ハッシュ演算部２２２は、識別符号語記憶部１４から識別符号語を１個ずつ読み出す。ハッシュ演算部１２２は、識別符号語読み出し部１２１が読み出した各識別符号語に対してハッシュ演算を行い、ハッシュ値を生成する。ハッシュ演算部２２２は公知のハッシュ関数であるＭＤ５を用いてハッシュ演算を行う。或いは、ハッシュ演算部２２２は、ＳＨＡ１など他のハッシュ関数を用いてハッシュ演算を行うようにしてもよい。
【００５６】
判定装置７の概略構成についても、判定側付加符号語生成部６３が行う処理以外は図４で説明したのと同様であり、その図示および説明を省略する。判定側付加符号語生成部６３がハッシュ演算及び排他的論理和の演算によって判定側付加符号語を生成する。
【００５７】
図１６は判定装置７判定側付加符号語生成部６３の概略構成を示す機能ブロック図である。
同図において、判定側付加符号語生成部６３は、グループ読み出し部６３１と識別符号語読み出し部６３２とハッシュ演算部７３３と排他的論理和演算部６３４と付加符号語書き込み部６３５と排他的論理和記憶部６３７とを含んで構成される。
グループ読み出し部６３１と識別符号語読み出し部６３２と排他的論理和演算部６３４と付加符号語書き込み部６３５と排他的論理和記憶部６３７とは図１０の対応する部分と同様であり、その説明を省略する。
ハッシュ演算部７３３はハッシュ演算部１２２と同一のハッシュ演算を行い、ハッシュ値を生成する。
なお、図１１で説明したのと同様に、付加符号語生成部１２が行う演算は任意個の識別符号語に対応する演算であり、識別符号語に関して交換則が成り立つ。したがって、符号化装置２は任意個のタグを含むタグのグループに対して付加符号語を生成する。また、符号化装置２は、識別符号語を読み取る順序にかかわらず、同一のタグのグループに対して同一の付加符号語を生成する。
【００５８】
符号化装置２の動作については、付加符号語生成部１２以外の動作は符号化装置１（図３）の対応する各部の動作と同様であり、説明を省略する。
図１７は符号化装置２の付加符号語生成部１２が付加符号語を生成する手順を示すフローチャートである。
符号化装置１の場合と同様、読み取り部１１は、読み取り可能な領域にある全ての識別符号語の読み取りを完了すると処理完了を示す信号を付加符号語生成部１２に出力し、付加符号語生成部１２は付加符号語を生成する処理を開始する。
同図においてステップＳ３１〜Ｓ３３とＳ３５とＳ３６とはそれぞれ図１１のステップＳ４〜Ｓ６とＳ８とＳ９とに対応し、その説明を省略する。
ステップＳ３４において、識別符号語読み出し部１２１は読み出した識別符号語をハッシュ演算部２２２に出力し、ハッシュ演算部２２２はハッシュ演算を行って入力された識別符号語識別符号語からハッシュ値を生成する。ハッシュ演算部２２２は生成したハッシュ値を排他的論理和演算部１２３に出力する。
【００５９】
判定装置７の動作についても、判定側付加符号語生成部６３以外の動作は判定装置６（図４）の対応する各部の動作と同様であり、説明を省略する。
図１８は判定装置７の判定側付加符号語生成部６３が判定側付加符号語を生成する手順を示すフローチャートである。
判定装置６の場合と同様、グループ取得部６２は全ての付加符号語の書き込みを完了すると処理完了を示す信号を判定側付加符号語生成部６３に出力し、判定側付加符号語生成部６３は判定側付加符号語を生成する処理を開始する。
同図において、ステップＳ４１〜Ｓ４５及びＳ４７とＳ４８とはそれぞれ図１２のステップＳ２１〜Ｓ２５及びＳ２７とＳ２８とに対応し、その説明を省略する。
ステップＳ４６において、識別符号語読み出し部６３２は、読み出した識別符号語をハッシュ演算部７３３に出力し、ハッシュ演算部７３３はハッシュ演算部２２２（図１５）と同一のハッシュ演算を行い、入力された識別符号語識別符号語からハッシュ値を生成する。ハッシュ演算部７３３は生成したハッシュ値を排他的論理和演算部６３４に出力する。
【００６０】
以上のように、実施形態１の符号化装置１及び判定装置６と同様、符号化装置２が付加符号語を生成するのと同じ処理にて判定装置７が判定側付加符号語を生成することによってタグのグループの適正性有無を判断するので、実施形態１と同様の効果が得られる。
【００６１】
なお、第１の実施形態の付加符号語生成部１２が識別符号語から付加符号語を生成する演算は、上述したように識別符号語に関して交換則が成り立つ演算である。同様に、第２の実施形態の付加符号語生成部１２が識別符号語から付加符号語を生成する演算も、上述したように識別符号語に関して交換則が成り立つ演算である。これにより、識別符号語を読み取る順序にかかわらず、同一のタグのグループからは同一の付加符号語が生成される。
また、第１の実施形態の付加符号語生成部１２が行う、巡回符号を生成する演算は、符号語間の距離（ハミングディスタンス）を長くする演算である。同様に、第２の実施形態の付加符号語生成部１２が行う、ハッシュ演算も、識別符号語よりも符号長を長くして、符号語間の距離を長くする演算である。
また、第１の実施形態の付加符号語生成部１２と第２の実施形態の付加符号語１２とは、排他的論理和をとる演算を行う。この排他的論理和は、引数の数に関わらず付加符号語の長さを一定に維持しながら他の演算（論理和や論理積など）に比べて演算による情報量の減少（エントロピーの増大）の度合いが少ないという特徴がある。
以上のように符号語間の距離が長くなること及び情報量の減少が少ないことにより、第１の実施形態の付加符号語生成部１２と第２の実施形態の付加符号語生成部１２とは、異なるタグのグループに対して同一の付加符号語を付与する付加符号語の衝突が生じにくい。
【００６２】
なお、図３と図４と図９と図１０とに示す各部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより各部の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【００６３】
なお、付加符号語生成部１２（図３）が付加符号語を生成する演算は、上記で説明した巡回符号の生成及び排他的論理和の演算やハッシュ値の生成及び排他的論理和の演算に限らず、任意個の識別符号語を入力としかつ識別符号語に関して交換則が成り立つ他の演算を用いてもよい。
例えば、付加符号語生成部１２が、タグのグループに含まれる全ての識別符号語の排他的論理和を算出するようにしてもよい。あるいは、タグのグループに含まれる各識別符号語から所定の一部分を取り出して排他的論理和を算出するようにしてもよい。あるいは、識別符号語から生成した巡回符号の排他的論理和を算出する前または算出した後に、特定の位置のビットのＮＯＴをとるようにしてもよい。
【００６４】
以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【産業上の利用可能性】
【００６５】
以上説明したように、本発明はタグのグループの適正性を判定する判定システムに用いて好適である。
例えば本発明を用いて、物流のように、メーカ、卸、小売、消費者など、同じモノの集合に対して複数の関係者が、欠品の有無を検査することができる。またレンタルリースシステムのように、送り出したものすべてが、戻ってきているか、を適正に確認することができる。
【符号の説明】
【００６６】
１、２  符号化装置
６、７  判定装置
１１、６１  読み取り部
１２  付加符号生成部
１３  書き込み部
６２  グループ取得部
６３  判定側付加符号生成部
６４  判定部
１２１、６３２  識別符号語読み出し部
１２２、６３３  剰余演算部
１２３、６３４  排他的論理和演算部
１２４、６３５  付加符号語書き込み部
２２２、７３３  ハッシュ演算部
６３１  グループ読み出し部
【図１】
2011010087.tif 000007
【図２】
2011010087.tif 000008
【図３】
2011010087.tif 000009
【図４】
2011010087.tif 000010
【図５】
2011010087.tif 000011
【図６】
2011010087.tif 000012
【図７】
2011010087.tif 000013
【図８】
2011010087.tif 000014
【図９】
2011010087.tif 000015
【図１０】
2011010087.tif 000016
【図１１】
2011010087.tif 000017
【図１２】
2011010087.tif 000018
【図１３】
2011010087.tif 000019
【図１４】
2011010087.tif 000020
【図１５】
2011010087.tif 000021
【図１６】
2011010087.tif 000022
【図１７】
2011010087.tif 000023
【図１８】
2011010087.tif 000024