JP2003216892A

JP2003216892A - ビット記述のブロック毎に符号を識別して電子ラベルを読み取るための処理

Info

Publication number: JP2003216892A
Application number: JP2002256939A
Authority: JP
Inventors: Gerard Robert; ジェラール・ロベール
Original assignee: Commissariat a lEnergie Atomique CEA
Current assignee: Commissariat a lEnergie Atomique et aux Energies Alternatives CEA
Priority date: 2001-09-05
Filing date: 2002-09-02
Publication date: 2003-07-31
Anticipated expiration: 2022-09-02
Also published as: JP4402340B2; EP1291806A1; US7075452B2; FR2829259A1; US20030132834A1; EP1291806B1; FR2829259B1; DE60235219D1

Abstract

(57)【要約】【課題】各々がＮビットの明確な識別符号を備え、質
問装置の電磁場内に置かれる、一組の電子ラベルを読み
取るための方法を提供する。【解決手段】各々がＮビットの特有の識別符号を備
え、質問装置の電磁場内に置かれる、一組の電子ラベル
を読み取るための方法において、該方法は、（ａ）Ｎビ
ットの各所定の符号に対して、ｍビットから成る基本分
析ブロックを定義する段階と、（ｂ）ｍビットのブロッ
ク毎に、この符号を移動することによって、各ラベルの
符号を分析する段階と、（ｃ）分析される行の上の、部
分的に識別される同じ符号を持った全てのラベルに、同
じ通し番号を割り当てる段階と、（ここで割り当てられ
る通し番号の数は、部分的に識別される同じ符号を持っ
たラベルのグループの数を表している）（ｄ）各通し番
号と、部分的に識別される符号との間の相互参照表を確
立する段階とを備え、上記ｍは１より大きいＮの小単位
である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、各々がＮビットの
明確な識別符号を備え、質問装置（interrogatordevic
e）の電磁場内に置かれる、一組の電子ラベルを読み取
るための方法に関する。

【０００２】本発明は、また、質問装置によって一組の
ラベルを読み取るためのシステムに関し、その各々のラ
ベルと質問装置とは、順序付け（sequencing）の手段と
記憶の手段に加えて、信号発信手段／受信手段とを備え
ている。

【０００３】本発明は、広く、質問システムと応答シス
テムの間の処理に使用され、それに対して、原則とし
て、数あるいは識別符号を知ることは無い。特に、本発
明では、バッジを付けた人を認識したり、移植片を持っ
た人を医学的に監視したりする分野で、あるいは、空港
での荷物や製造ラインでの製品や商品の在庫管理のよう
な、ラベルを持った物を数えたり管理したりする分野で
の応用が見い出せる。本発明は、さらに特化して、スー
パーマーケットの手押し車の中身の在庫を常に調べるこ
とに使用することができ、その場合、購買者は、いつで
もその商品の一つあるいはいくつかを置いたり取り除い
たりできる。

【０００４】

【従来の技術】ラベルを付けた物を識別するための多く
のシステムと方法が、当業者には、現在知られている。
そのほとんどは、“マルチ−ラベルの読み取り”と呼ば
れるラベルの多重読み取りに使用され、いくつかのラベ
ルから同時に発せられたメッセージが衝突するのが検出
された時に、各ラベルに特有の任意の時間の後に、再発
信してもらうよう要請する。

【０００５】他の方法によると、ラベルの応答に特有の
時間枠が可能であり、各時間枠は、各ラベルの識別符号
によって、明確な方法で決定される。

【０００６】しかし、これらの方法は、質問システムと
ラベルの一揃えとの間の処理時間を最適化するものでは
ない。さらに、この種の方法が全てのラベルを読むのに
要する時間は、決定されているものでは無い、なぜなら
読み取り装置の電磁場内にあるラベルの数は一定でない
のに加えて、任意の数の並べ替えに基づいている可能性
もあるからである。

【０００７】さらに、ラベルの識別符号を体系的かつ決
定的に読み取ることを提案することによる方法もある。
特に、これらの方法の一つが、仏国特許出願Ａ−２６
７７１３５号に記載されている。

【０００８】この方法に加えて、質問装置からの命令信
号に応答して、この質問装置の電磁場内にあるラベル
は、完全に識別されるまでビット毎に継続的に識別符号
を与える。ラベルが、識別しようとする符号が自身の符
号と異なるものであると検出すると、一時的に禁止す
る、言い換えると無音となるが、それは禁止されないラ
ベルが一つだけになる時まで、他のラベルに対して識別
サイクルが続くような方法で行われる。このラベルの符
号は、その後、識別される。識別サイクルの終わりに、
質問装置からの単一の命令によって、識別ラベルは、自
身を最終的に禁止し、他のラベルは自分の一時的な禁止
を解除する。識別の手順は、他のラベルを識別するため
に再開される。これらの処理は、全てのラベルが別々に
識別されるまで、繰り返される。

【０００９】さらに、仏国特許出願Ａ−２７７６０９
４号には、符号を獲得するための時間を減らすことで、
前述した方法を改良することをねらった方法が記載され
ている。この方法では、検索ツリーを移動することによ
って、質問装置トラベルの間で交換されるメッセージの
数を節約することを提案する。この場合、ラベルの識別
符号の検出は、次々と連続的に実行される。

【００１０】上述された方法において、ラベルの符号の
識別はビット毎に実行されるという事実によって、質問
装置から多くの命令が発せられることが、ラベルの符号
全体を分析するのに必要である。さらに、これらの方法
によって、質問装置の電磁場内にある全てのラベルの符
号が、同時に識別されるようにはならない。

【００１１】

【発明が解決しようとする課題】本発明の目的は、先述
した技術の欠点を克服するのに、質問装置によって発信
されたメッセージの数を減らす。

【００１２】本発明のさらなる目的は、予想される応用
例と、この応用例に関連する制約とを考慮して、ラベル
の符号を分析するいくつかのモードを提供する。

【００１３】

【課題を解決するための手段】本発明による方法は、以
下の段階を備える。（ａ）Ｎビットの各所定の符号に対して、ｍビットから
成る基本分析ブロックを定義する段階と、（ここでｍは
１より大きいＮの小単位）（ｂ）ｍビットのブロック毎に、この符号を移動するこ
とによって、各ラベルの符号を分析する段階と、

【００１４】（ｃ）分析される行の上の、部分的に識別
される同じ符号を持った全てのラベルに、同じ通し番号
を割り当てる段階と、（ここで割り当てられる通し番号
の数は、部分的に識別される同じ符号を持ったラベルの
グループの数を表している）（ｄ）各通し番号と、部分的に識別される符号との間の
相互参照表を確立する段階。

【００１５】本発明によると、通し番号は互いに連続し
ている。

【００１６】本発明によると、ラベルの通し番号は、識
別符号のビットの検出が進むにつれて、更新される。

【００１７】本発明によると、本方法は、電磁場内にあ
る全てのラベルが識別された後に、既に一覧表に載った
全てのラベルの要求によって検出される識別符号を検証
することからなる段階を備えている。

【００１８】本発明によると、既に一覧表に載った全て
のラベルの要求は、通し番号によって実行される。

【００１９】本発明によると、ビットのブロックの或る
行から、各符号に対するビットのブロックの最後の行ま
で検索ツリーを移動することによって、ラベル毎に、ラ
ベルのｍ個の連続的ビットのブロックの符号が分析され
るところの逐次モード（sequential mode）に従って、
ラベルの識別が実行される。

【００２０】本発明によると、逐次モードには、２つの
種類があり、系統的種類と呼ばれる第１の態様では、ラ
ベルの識別の後で、ｍビットの第１ブロックにおいてツ
リーの分析が始まり、深いモードと呼ばれる第２の態様
では、ラベルの識別の後で、ツリーの分析が一番上の行
ｋから実行される（ここで、ｍビットの内の少なくとも
２つの値が検出される）。

【００２１】さらに、全ての接合部あるいは全ての行に
戻ることを考えることもできる。

【００２２】本発明によると、ラベルの識別は、同じ行
のｍビットのブロックが、全てのラベルに対して分析さ
れるところの並列モードに従って実行される。

【００２３】本発明によると、並列モードには、２つの
種類があり、広いモードと呼ばれる第１の態様では、ｋ
行からｋ＋１行の分析は、部分的な各通し番号に連続的
に訪ねることによって実行され、同時モードと呼ばれる
第２の態様では、ｋ行からｋ＋１行の分析は、２つの局
面で実行される、すなわち、全ての通し番号の全てのラ
ベルは、（ｋ＋１）番目のブロックの値を表す第１の局
面と、もし全てのラベルがｋ＋１行において同じブロッ
クを持たなければ、（ｋ＋１）番目のブロックが分析さ
れる第２の局面とで実行される。

【００２４】本発明による方法は、質問装置によって一
組のラベルを読み出すシステムにより実行され、このラ
ベルと質問装置とは、変調／復調手段を通して順序付け
の手段に結合される、発信−受信手段と、前記順序付け
の手段に結合される記憶のための手段とを備える。

【００２５】本発明によると、質問装置は、さらに、ｍ
ビットのブロック毎に各ラベルを分析し、かつ、前記質
問装置が電磁場内にあるラベルの数をいつでも知ってい
るというやり方で、前記ラベルの前に識別されたラベル
の数を表す通し番号を、各ラベル毎に計算するための手
段と、通し番号と識別済みの符号との間の相互参照表を
記憶するための第１メモリとを備えており、各ラベル
は、また、通し番号を計算する手段と、前記通し番号を
記憶する手段とを備えている。

【００２６】各ラベルを分析するための前記手段は、２
つのモードにより動作することのできるアルゴリズムか
ら成る。 −逐次モード、ここでは、ラベルのｍ個の連続的ビット
のブロックの符号が、ラベル毎に、各符号に対して、ビ
ットのブロックの或る行からビットのブロックの最後の
行まで、検索ツリーを移動して分析される。 −並列モード、ここでは、同じ行のｍビットのブロック
が、次の行のブロックを分析する前に、全てのラベルに
対して分析される。

【発明の実施の形態】

【００２７】本発明の方法は、質問装置の電磁場内にあ
る一組のラベルの、識別符号の読み取り器にある。以下
に記載する実施形態の一例において、識別符号は、互い
に全て異なる２進であり、同じ既知の長さを持ってい
る。こうして、以下に続く記載を通して、ラベルの各識
別符号は、Ｎビットであるとするが、ここで、Ｎは自然
数である。

【００２８】本発明によって、ラベルの符号を識別する
ための方法が、ｍビットの連続するブロックをｍビット
のブロックの行毎に分析することにより、また、その各
分岐がｍビットのブロックの値を表すような２進の検索
ツリーを移動することにより実行される。少なくとも一
つの異なるビットを持つ２個のブロックを表す２本の分
岐は、一つのノードを経由して接続される。

【００２９】検索ツリーの後には、もっとも大きな値を
持つビットのブロックから、もっとも小さな値を持つビ
ットのブロックへ、あるいはその逆方向に進むことが続
き、両方とも２つの完全に対称な方法となる。

【００３０】本発明の方法は、こうして、ｍビットのブ
ロックの行毎に、ラベルの符号を作るビットの全てのブ
ロックを決定することを提案し、ここで、ｍビットのブ
ロックの行は、現在読み出されている識別符号を作るｍ
ビットのブロックのポインターの現在位置である。

【００３１】ブロックの各行において、分析されるラベ
ルは、この行のブロックを作るビットの値を発信する。
これを行うために、図１に示すように、２^ｍ個の近接す
る時間枠を定義する。

【００３２】ラベルは、現在分析されているｍビットの
ブロックの値ｖに対応して、時間枠２^ｖ内で“ＢＩＰ”
を発信する。

【００３３】その後、２つの状況が可能である： −時間枠のいずれか一つのみが占有され、ｍビットのブ
ロックの値が、分析される行ｋに対して分かり、行ｋ＋
１に移ることができる。 −あるいは、いくつかの時間枠が占有され、一つの値が
選択されて分析が逐次モードにおいて行ｋ＋１で継続す
るか、もしくは、並列モードにおいて行ｋ＋１で分析を
継続する前に、行ｋに通し番号を割り当てる。

【００３４】言い換えると、本発明の方法は、ｍビット
のブロックの衝突があるか否か、言い換えると新しい符
号の可能性があるかを決定するために、ｍビットのブロ
ックの行毎に、２進ツリーを移動することから成る。衝
突は、明確な通し番号を、同じ符号で始まるラベルある
いはラベルのグループに割り当てることによって、発生
する。通し番号によって、ｍビットのブロック各行にお
ける、この行にある可能な符号の最大数が、全ての可能
な想定を考慮して決定できる。

【００３５】本発明の実施形態において、通し番号によ
って、無効な想定を排除し、それによって識別符号の実
際の一覧表を決定することができるために、全てのラベ
ルを呼び出すことができる。

【００３６】図２は、本発明の方法による逐次モードの
機能図である。段階１０は、順序付けの始まりである。
分析中の通し番号Ｎ０は、―１に設定され、読み取り器
の電磁場内にある全てのラベルは、それを識別するｍビ
ットの第１ブロックの値を発信する。この段階の後と識
別サイクルが終わる前に、電磁場に入ってくるラベル
は、この識別サイクルには加わらない。読み取りサイク
ルの開始の新しいメッセージを待つ間、無音のままであ
る。

【００３７】段階１１において、通し番号Ｎ０はインク
リメント（increment）され、ビットのブロックの行は
ゼロに初期化される。この最初の行を読み取る段階１３
は、この最初の行のｍビットのブロックの値を知ること
から成る。

【００３８】いくつかの構成が可能である： −応答無し：段階１２“アルゴリズムの終了”に移る。 −少なくとも一つの応答有り：質問機は、分析しようと
している分岐を表す値の中から選択し、符号を更新し、
もし見つけた値の数が１よりも多ければ、分析しようと
する行の上にいくつかの符号があることを記憶する。

【００３９】段階１５において、次の分析の行に移る：
ツリーの分析の開始から行ｋまでに、読み取り器が選択
した経路に属するラベルのみが、ｍビットの（ｋ＋１）
番目のブロックの値を送る。

【００４０】段階１６と１７は、それぞれ段階１３と１
４と同一である：分析される行番号だけが異なる。最後
の行が分析される間、段階は、実行される。

【００４１】段階１８は、ラベルの識別の終了を示す：
読み取り器は、相互更新表通し番号←→識別符号を更新
し、識別されたラベルは、進行中に通し番号ＮＯを割り
当てる。

【００４２】もし、信号中のアルゴリズムが系統的なア
ルゴリズムであるなら、分析は、段階１１に戻り、識別
された全てのラベルが、このシークエンスに加わる。

【００４３】深いアルゴリズムに対して、段階１９が活
性化され、読み取り器は、マルチ符号記憶レジスターの
中から、いくつかの応答が受信された最大の行を探す；
ラベルに対して、分析が再開した行を示す；通し番号は
インクリメントされ、それは相互参照表の中で、アドレ
スＮＯの中のアドレスＮＯ−１に値を再コピーする。処
理は段階１６に移り、ここでは、行０から現在の行まで
で読み取り器が選択した経路に属するラベルだけが、現
在の行のブロックの値を発信する。

【００４４】図３は、並列モードに対する、本発明の方
法の機能図を表す。段階３０は、順序付けの始まりであ
る：現在分析中のｍビットの行のＲＯＷカウンターと同
様に、前の行ＮＯ（行−１）の部分的な通し番号は、ゼ
ロに初期化される。質問機の電磁場内にある全てのラベ
ルは、ｍビットの第１ブロックを発信する。この段階の
後と初期化サイクルの終了の前の電磁場を貫くラベル
は、この識別サイクルに加わらない。読み取りサイクル
の開始の新しいメッセージの間、無音であり続ける。

【００４５】行読み取りの段階３１は、分析中の行のｍ
ビットのブロックの全ての値を知ることから成る。この
局面の場合、索引ｉと現在分析中の行の部分的な通し番
号ＮＯ（行）のカウンターが、ゼロに初期化される。

【００４６】もし、ラベルの応答がなければ、分析のシ
ークエンスは、段階３２で終了する：ＬＭ終了。

【００４７】もしそうでなければ、広いアルゴリズムの
場合、段階３３で質問機は、ラベルに対して、段階３１
で見つけた値を示し、アルゴリズムは段階３４に進む。

【００４８】同時アルゴリズムの場合、段階３９におい
て質問機は、段階３１で受信した値を確定する。もし、
全てのラベルが同じ値を発信すると、質問機は、命令Ｎ
Ｂ＿ＶＢＩＰ＝０を発して、段階４０で相互参照表を更
新し、“最後の行”の試験に進む。もしそうでなけれ
ば、質問機は、ＮＢ＿ＶＢＩＰ≠０に対して、受信した
値を示して、アルゴリズムは段階３４に進む。

【００４９】段階３４，３５，３６，３７は、２つの並
列モードに共通である。それらは、現在分析中の先の行
に存在する全ての通し番号を連続的に分析することから
成る。

【００５０】段階３４において、前の行の通し番号ｉを
持つラベルのみが、その値を発信する。

【００５１】段階３５は、相互参照表を更新するため
に、質問機が現在分析中の行の、部分的な通し番号のカ
ウンターＮＯ（行）を更新することに使用される；命令
ＶＢＩＰの発信を通して、読み取り器は、ラベルに対し
て、段階３４で読み取った値を示し、ラベルは自身の部
分的な通し番号を、使用中の行に対して更新する。

【００５２】段階３６において、前の行の通し番号の分
析の索引ｉを１だけインクリメントする。もしこれらの
全ての通し番号が、分析されていなければ、段階３４に
進む。さもないと、前の行ＮＯ（行―１）の通し番号の
計数値は段階３７においてＮＯ（行）に初期化される。

【００５３】もし最後の行が分析されていれば、処理は
段階４１で停止し、ＬＭを終了する。さもないと、行番
号は段階３８でインクリメントされ、行の分析は段階３
１で再開する。

【００５４】図４は、各々がＮビットを持つ、Ａ，Ｂ，
Ｃ，Ｄ，Ｅ，Ｆの６個のラベルの符号を識別するための
検索ツリーを表している。

【００５５】この例において、ビットのブロックは、各
々４ビットを備えている。ビットのブロックの連続する
行は、Ｒ０〜Ｒ３を参照して示され、ここでＲ３は、符
号は識別されないところの、検索ツリーの根に対応す
る、検索の最初のレベルを表し、レベルＲ０は、全ての
符号が識別されたところの、最後の検索レベルを表す。

【００５６】識別は、行Ｒ３から始めて行Ｒ０まで、ツ
リーを上下に移動して、ラベル毎に実行される。符号
は、４ビット毎に、識別される。

【００５７】本発明の特徴によって、各ラベルは、その
前に識別したラベルの数に応じた通し番号を自身に割り
当てる。通し番号と識別符号との間の相互参照表は、識
別の局面の後にラベルと質問機の間で素早く交換が可能
になるように、まとめられる。

【００５８】以下の表は、逐次モードの最初の態様に従
ったツリー検索の間の、通し番号の変化を示しており、
ラベルの識別の後、ツリーの分析が根の部分から再開さ
れる。

【表１】

【００５９】行Ｒ３において、全てのラベルが、自身の
最初のブロックを発信した。質問機は、これらから一つ
を選ぶ。こうして、もし全てのラベルを分析したいと望
めば、例えば、値が増加（あるいは減少）する順に選ぶ
ことができ、もし全てのラベルを識別したいとは望まな
いが、代わりにラベルの存在のみを確かめたいときは、
値の捜索を課することができる。選択したブロックを表
していないラベルは、しばらくの間、自身を禁止する。
他のものは、次のブロックを発信するために、質問機か
らの要求に耳を傾け続ける。

【００６０】行Ｒ２において、禁止されていないラベル
は、質問機からの要求に応じて、第２ブロックを発信す
る。質問機は、それらの一つを選択し、また選択された
第２ブロックを表していないラベルは、自身をしばらく
の間禁止する。他のものは、次のブロックを発信するた
めに、質問機からの要求に耳を傾け続ける。Ｎビットの
符号の最後の行Ｒ０まで、この手続きは繰り返される。

【００６１】行Ｒ０は、分岐０−１−２，０−１−３，
０−１−４を通って上下に連続的に移動することによっ
て辿り着き、そうして、それぞれラベルＡ，Ｂ，Ｃの完
全な符号を識別できるようになる。

【００６２】ラベルＤ，Ｅ，Ｆの符号を識別する同様な
手続きが、後に続く。逐次モードの他の態様として、ラ
ベルの識別の後にツリーの分析の再開は、部分的に識別
したラベルと、識別済みのラベルが互いに異なるところ
の、最後のブロックの行から実行される。この行のレベ
ルだと、分析ツリーは、少なくとも１ビットだけ異なる
ブロックに関連して、少なくとも２本の分岐を表してい
る。

【００６３】以下の表は、逐次モードの第２の態様に従
ったツリー検索の間の、通し番号の変化を示しており、
ラベルの識別の後、ツリーの分析が根の部分から再開さ
れる。

【表２】

【００６４】最初の態様において、行Ｒ３で、全てのラ
ベルは、第１のブロックを発信する。質問機は、これら
から一つを選び、選ばれたブロックを表していないラベ
ルは、自身をしばらくの間禁止する。他のものは、次の
ブロックを発信するために、質問機からの要求に耳を傾
け続ける。

【００６５】行Ｒ２において、禁止されていないラベル
は、質問機の要求に応じて第２ブロックを発信する。質
問機は、それらの一つを選択し、またこの第２ブロック
を表していないラベルは、自身をしばらくの間禁止す
る。他のものは、次の４ビットのブロックを発信するた
めに、質問機からの要求に耳を傾け続ける。最後のブロ
ックまで、言い換えれば、Ｎビットの完全な符号を読み
込むまで、この手続きは繰り返される。

【００６６】こうして、行Ｒ０には、ラベルＡを識別す
るために分岐０−１−２を通り、またラベルＢを識別す
るために行Ｒ１から分岐３へ、そしてラベルＣを識別す
るために行Ｒ１から分岐４へ、連続的に上下に移動する
ことによって辿り着く。

【００６７】同様にして、ラベルＤの符号の識別は、分
岐５−６−７を通って上下に移動して、またラベルＥの
符号の識別は、行Ｒ２から分岐８−９を通って上下に移
動して、またラベルＦの場合は、行Ｒ０から分岐１０−
１１−１２を通って上下に移動して行われる。

【００６８】図５は、６個のラベルＡ，Ｂ，Ｃ，Ｄ，
Ｅ，Ｆの符号を識別するための検索ツリーを表してお
り、各々のラベルは、逐次モードに従ってＮビットから
成る。逐次モードは、２つの態様から成り、広いモード
と呼ばれる第１の態様は、行ｋから行ｋ＋１の分析は、
各部分的な通し番号を連続的に質問することによって実
行され、同時モードと呼ばれる第２の態様は、行ｋから
行ｋ＋１の分析は、２つの局面で実行される。

【００６９】−第１の局面は、全ての通し番号の全ての
ラベルは、（ｋ＋１）番目のブロックの値を示してい
る。 −第２の局面は、もし全てのラベルが、行ｋ＋１におい
て同じブロックを持っていなければ、（ｋ＋１）番目の
ブロックは、分析される。

【００７０】図５の例は、分析が、２ビットの小ブロッ
クによって実行されるような広い＿２（wide_2）モード
と、分析が４ビットの小ブロックによって実行される同
時＿４（simultaneous_4）モードを記述するのに、継続
的に使用される。

【００７１】２つの態様において、通し番号と識別符号
との間の相互参照表は、識別の局面の後にラベルと質問
機の間で素早く交換が可能になるように、まとめられ
る。

【００７２】図４内のツリーを通って上下に移動して、
ラベルの通し番号の変化が次の表で与えられる。

【表３】

【００７３】ラベルＥｔの行ｋの小ブロックの値である
Ｅ_ｔ（ｋ）によって、また行ｋにおける通し番号である
ＮＯ（ｋ）によって、また未だ識別されていない小ブロ
ックに続くＸによって、示すことによって、通し番号Ｎ
Ｏ（ｋ）と識別符号の間の相互参照表の変化は以下のよ
うにある。

【００７４】行３ＮＯ（０）＝ＸＸＸ行２ＮＯ（０）＝Ａ（２）ＸＸＮＯ（０）＝Ｄ（２）ＸＸＮＯ（０）＝Ｆ（２）ＸＸ行１ＮＯ（０）＝Ａ（２）Ａ（１）ＸＮＯ（１）＝Ｄ（２）Ｄ（１）ＸＮＯ（２）＝Ｄ（２）Ｆ（１）ＸＮＯ（３）＝Ｆ（２）Ｆ（１）Ｘ行０Ｎ（０）＝Ａ（２）Ａ（１）Ａ（０）Ｎ（１）＝Ａ（２）Ａ（１）Ｂ（０）Ｎ（２）＝Ａ（２）Ａ（１）Ｃ（０）Ｎ（３）＝Ｄ（２）Ｄ（１）Ｄ（０）Ｎ（４）＝Ｄ（２）Ｄ（１）Ｅ（０）Ｎ（５）＝Ｆ（２）Ｆ（１）Ｆ（０）

【００７５】本発明の特徴に従って、広いモードでは、
相互参照表は、ｍビットの数列（progress）のブロック
を識別するにつれて、更新される。

【００７６】先述した方法は、質問機装置４０と、変調
／復調手段４６，４７を介して順序付け手段４８に接続
される信号発信−受信手段を備えたラベル４２とを備え
たシステムによって実行される。

【００７７】質問機４０は、各ラベル４２をｍビットの
ブロック毎に分析し、電磁場内に存在するラベルのグル
ープの数を前記質問機４０がいつでも知っている方法
で、部分的に識別された同じ符号の付いたラベルのグル
ープの数を表す通し番号を各ラベル４２毎に計算するた
めの手段と、通し番号と部分的に識別された符号の間の
相互参照表を記憶するためのメモリ４９と、現在分析中
のビットのグループの数を示す第１行カウンタ５８と、
完全に識別されたか、あるいは部分的に識別されたラベ
ルの数を示す第２カウンタ５２とを、さらに備える。各
ラベル４２は、また、通し番号を計算するための手段
と、分析中のビットのブロックの行を計数する第１カウ
ンタ６８と、前記通し番号を記憶し、ラベルの識別符号
を蓄える第１メモリ７４とを備える。

【００７８】各ラベルを分析するための前記手段は、以
下の２つのモードで機能するアルゴリズムからできてい
る： −逐次モード、ここでは、ラベルのｍ個の連続するビッ
トのブロックの符号が、ビットのブロックの最初の行か
らビットのブロックの最後の行まで、検索ツリーを通し
て各符号に対して上下に移動することにより、ラベル毎
に分析される。 −並列モード、ここでは、同じ行のｍビットのブロック
が、全てのラベルに対して同時に分析される。

【００７９】深い逐次モードで動作する質問機装置は、
さらに以下のものを備える： −逐次モードにおいて、分析ツリーの多数の分岐ノード
を記憶することを意図した第２メモリ５０と、完全に識
別されたラベルの数を示すラベルの第２カウンタ５２
（このカウンタ５２は、また系統的な逐次モードにおい
て、この役目を果たす）。

【００８０】並列モードで動作する質問機は、さらに以
下のものを備える。 −分析行ｋ＋１で識別されたラベルのグループの数を示
す、通し番号の第３カウンタ５４。 −並列モードの分析中の行内で処理される通し番号の数
を示す、通し番号の第４カウンタ５６と、分析行ｋにお
いて部分的に識別された同じ符号を持ったラベルのグル
ープの数を示す、通し番号の第２カウンタ５２。

【００８１】図７を参照すると、逐次モードで動作する
各ラベル４２は、完全に識別されたレベルを計数する意
図の、通し番号の第２カウンタ６０と、深い逐次モード
では、ラベルが選択されなかったノードの数を記憶する
ための、通し番号の第２メモリ６４とをさらに備える。

【００８２】並列モードで動作する各ラベル４２は、さ
らに以下のものを備える： −分析行ｋで、部分的に識別された同じ符号を持ったグ
ループの数を記憶することを意図する第２メモリ７２。 −並列モード時に分析された通し番号を示すことを意図
する、通し番号の第２カウンタ６２。 −並列モード時に、行ｋの処理中にラベルに割り当てた
通し番号を記憶することを意図する、第３メモリ７０。

【図面の簡単な説明】

【図１】質問装置とラベルの間での、情報交換のシー
クエンスを説明するタイミング図である。

【図２】本発明の方法の、逐次モードと並列モードの
それぞれの機能図である。

【図３】本発明の方法の、逐次モードと並列モードの
それぞれの機能図である。

【図４】本発明の処理により、ツリー検索の例を示し
た図である。

【図５】本発明の処理により、ツリー検索の例を示し
た図である。

【図６】本発明のシステムの質問装置とラベルのそれ
ぞれを表した図である。

【図７】本発明のシステムの質問装置とラベルのそれ
ぞれを表した図である。

【符号の説明】

４０…質問装置４２…ラベル４６，４７…変調／復調手段４８…順序付け手段４９，７４…第１メモリ５０，６４，７２…第２メモリ５２，６０…第２カウンタ５４…第３カウンタ５６…第４通し番号カウンタ５８…第１行カウンタ６２…第２通し番号カウンタ６８…第１カウンタ７０…第３メモリ

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5B058 CA15 KA02 KA40 YA20 5B072 CC02 CC21 DD10 FF39 5K012 AB01 AC08 AC09 AC10 AC11 AD01 BA03

Claims

【特許請求の範囲】

【請求項１】各々がＮビットの特有の識別符号を備
え、質問装置の電磁場内に置かれる、一組の電子ラベル
を読み取るための方法において、該方法は、（ａ）Ｎビットの各所定の符号に対して、ｍビットから
成る基本分析ブロックを定義する段階と、（ｂ）ｍビットのブロック毎に、この符号を移動するこ
とによって、各ラベルの符号を分析する段階と、（ｃ）分析される行の上の、部分的に識別される同じ符
号を持った全てのラベルに、同じ通し番号を割り当てる
段階と、（ｄ）各通し番号と、部分的に識別される符号との間の
相互参照表を確立する段階とを備え、上記ｍは１より大きいＮの小単位であり、上記割り当て
られる通し番号の数は、部分的に識別される同じ符号を
持ったラベルのグループの数を表していることを特徴と
する方法。
【請求項２】上記割り当てられた通し番号は、互いに
連続していることを特徴とする請求項１記載の方法。
【請求項３】上記ラベルの通し番号は、識別符号のビ
ットの検出が進むにつれて、更新されることを特徴とす
る請求項２記載の方法。
【請求項４】電磁場内にある全てのラベルが識別され
た後に、既に識別されたラベルの要求によって検出され
る識別符号を検証する段階から成ることを特徴とする請
求項１〜３のいずれか一つに記載の方法。
【請求項５】既に識別されたラベルの要求は、通し番
号によって実行されることを特徴とする請求項４記載の
方法。
【請求項６】ビットのブロックの或る行から、各符号
に対するビットのブロックの最後の行まで検索ツリーを
移動することによって、ラベル毎に、ラベルのｍ個の連
続的ビットのブロックの符号が分析されるところの逐次
モードに従って、ラベルの識別が実行されることを特徴
とする請求項１〜５のいずれか一つに記載の方法。
【請求項７】ラベルの識別の後に、ｍビットの第１ブ
ロックにおいて再びツリーの分析が始まる系統的モード
に従って、ラベルの識別が実行されることを特徴とする
請求項６記載の方法。
【請求項８】ラベルの識別の後に、ｍビットの少なく
とも２個の値が検出された最も上の行ｋから、ツリーの
分析が実行される深いモードに従って、ラベルの識別が
実行されることを特徴とする請求項６に記載の方法。
【請求項９】ラベルの識別は、同じ行のｍビットのブ
ロックが、全てのラベルに対して分析されるところの並
列モードに従って実行されることを特徴とする請求項１
〜５のいずれか一つに記載の方法。
【請求項１０】行ｋから行ｋ＋１までの分析は、各通
し番号に連続的に質問することによって実行されること
を特徴とする請求項９に記載の方法。
【請求項１１】並列モードでは、行ｋから行ｋ＋１の
分析は、２つの局面で実行される、すなわち、全ての通
し番号の全てのラベルは、（ｋ＋１）番目のブロックの
値を表す第１の局面と、もし全てのラベルが行ｋ＋１に
おいて同じブロックを持たなければ、（ｋ＋１）番目の
ブロックが、通し番号毎に分析される第２の局面とで実
行されることを特徴とする請求項９記載の方法。
【請求項１２】質問装置（４０）によって一組のラベ
ル（４２）を読み出すシステムにおいて、このラベル
（４２）と質問装置（４０）とは、各々変調／復調手段
（４６，４７）を通して順序付けの手段（４８）に結合
される、発信−受信手段（４４）を備え、質問装置（４
０）は、さらに、ｍビットのブロック毎に各ラベル（４
２）を分析し、かつ、前記質問装置（４０）が電磁場内
にあるラベルのグループの数をいつでも知っているとい
うやり方で、部分的に識別された同じ符号を持ったラベ
ルのグループの数を表す通し番号を、各ラベル（４２）
毎に計算するための手段と、通し番号と部分的に識別済
みの符号との間の相互参照表を記憶するための第１メモ
リ（４９）と、分析中のビットのグループの数を示す第
１行カウンタ（５８）と、完全に識別されたあるいは部
分的に識別されたラベルの数を示す第２カウンタ（５
２）とを備え、各ラベル（４２）は、また、通し番号を計算する手段
と、現在分析中のビットのブロックの行を計数する第１
カウンタ（６８）と、前記通し番号を記憶してラベルの
識別符号を蓄える第１メモリ（７４）とを備えることを
特徴とするシステム。
【請求項１３】各ラベルを分析するための前記手段
は、 −ラベルのｍ個の連続的ビットのブロックの符号が、ラ
ベル毎に、各符号に対して、ビットのブロックの或る行
からビットのブロックの最後の行まで、検索ツリーを移
動して分析される逐次モードと、 −同じ行のｍビットのブロックが、次の行のブロックを
分析する前に、全てのラベルに対して分析される並列モ
ードとの２つのモードにより動作することのできるアル
ゴリズムから成ることを特徴とする請求項１２記載の方
法。
【請求項１４】前記質問装置は、逐次モードで動作
し、各ラベルは、完全に識別したラベルの第２カウンタ
（６０）をさらに備えることを特徴とする請求項１２記
載のシステム。
【請求項１５】深い逐次モードで動作する前記質問装
置は、さらに、逐次モードで分析ツリーの多数の分岐ノ
ードを記憶することを意図した第２メモリ（５０）を備
え、その各ラベルは、さらに、ラベルが選択されなかっ
たノードの数を記憶する第２メモリ（６４）と、完全に
識別したラベルの第２カウンタ（６０）とを備えること
を特徴とする請求項１２記載のシステム。
【請求項１６】並列モードで動作する前記質問装置
は、さらに、 −分析行ｋ＋１で識別されたラベルのグループの数を示
す、第３通し番号カウンタ（５４）と、 −並列モードで分析された行の中で処理された通し番号
の数を示す、第４通し番号カウンタ（５６）と、 −分析行ｋで部分的に識別された同じ符号を持つグルー
プの数を記憶することを意図した第２メモリ（７２）と
を備え、各ラベル（４２）は、 −並列モードで現在分析中の通し番号を示すことを意図
した、第２通し番号カウンタ（６２）と、 −並列モード時に、行ｋの処理中にラベルに割り当てる
通し番号を記憶することを意図した、第３メモリ（７
０）とを備えることを特徴とした請求項１２記載のシス
テム。