JPH11326507A - フォワ―ド・エラ―訂正システムを有する電子識別システム - Google Patents

フォワ―ド・エラ―訂正システムを有する電子識別システム

Info

Publication number
JPH11326507A
JPH11326507A JP11010735A JP1073599A JPH11326507A JP H11326507 A JPH11326507 A JP H11326507A JP 11010735 A JP11010735 A JP 11010735A JP 1073599 A JP1073599 A JP 1073599A JP H11326507 A JPH11326507 A JP H11326507A
Authority
JP
Japan
Prior art keywords
forward error
data
code
error correction
transponder
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP11010735A
Other languages
English (en)
Inventor
Clive Paul Hohberger
クライヴ・ポール・ホーバーガー
Chirstopher Gordon G Turner
クリストファー・ゴードン・ガーヴァセ・ターナー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zebra Technologies Corp
Data Investments Ltd
Original Assignee
Zebra Technologies Corp
Data Investments Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zebra Technologies Corp, Data Investments Ltd filed Critical Zebra Technologies Corp
Publication of JPH11326507A publication Critical patent/JPH11326507A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • G06K7/10029—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • G06K7/10039—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot interrogator driven, i.e. synchronous
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Health & Medical Sciences (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Detection And Correction Of Errors (AREA)
  • Eye Examination Apparatus (AREA)
  • Cash Registers Or Receiving Machines (AREA)
  • Disintegrating Or Milling (AREA)

Abstract

(57)【要約】 【課題】 【解決手段】 電子無線周波数識別システム（１０）
は、質問器（１１）と複数のＲＦトランスポンダ（１
２．１ないし１２．ｎ）とを含む。それぞれのトランス
ポンダは、質問信号（１４）に対して、リード・ソロモ
ン符号などのフォワード・エラー訂正符号に従ってシン
ボル・キャラクタ及びそのフォワード・エラー訂正符号
において定義されたベース・データ上のチェック・キャ
ラクタとして符号化されたベース・データを含むフォワ
ード・エラー訂正可能なデータ・メッセージ（１６．
１）を用いて応答する。質問器１１は、受信したフォワ
ード・エラー訂正可能なデータ・メッセージにおけるフ
ォワード・エラー訂正符号とシンボル・キャラクタとチ
ェック・キャラクタとに関係するデータを用いて、伝送
の間にフォワード・エラー訂正可能なデータ・メッセー
ジが破損した場合には、ベース・データを再構成する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、電子無線周波数識
別（ＲＦＩＤ）システムに関し、更に詳しくは、少なく
とも１つの質問器（interrogator）またはリーダ（read
er）と複数のトランスポンダとを含むようなＲＦＩＤシ
ステムに関する。
【０００２】
【従来の技術】上述の種類の既知のシステムでは、質問
器は、トランスポンダに向けて無線周波数（ＲＦ）質問
信号を送信する。トランスポンダは、このトランスポン
ダの特徴である識別符号を含みうるベース・データを含
むデータ・メッセージを用いた質問信号の後方散乱変調
（backscatter modulation）によって、この信号に応答
する。
【０００３】トランスポンダによる送信の間には、任意
のソースからの強度の大きな無線ノイズの短いバースト
が、質問器の無線受信機に一時的にオーバロードする。
ノイズ・バーストは、自然現象や、データを同時に送信
している質問器アンテナ場の中の他の動作しているトラ
ンスポンダや、このＲＦＩＤシステムとは関連付けされ
ていない他の無線サービスによって放出された信号など
を含むノイズ源に起因する。ノイズ・バーストは、その
ノイズ・バーストの継続時間の少なくとも一部分の間に
受信されたデータ・メッセージを損傷するという効果を
有し、結果として、メッセージに「バースト・エラー」
を生じさせる。デジタル・ネットワークでは、典型的に
は、ノイズ・バーストの結果としては、バースト・エラ
ーが生じ、連続するデータ・ビット列の一部または全部
の受信が不正確になる。
【０００４】第２の種類のバースト・エラーは、信号が
伝播フェーディングのために質問器の受信機のスレショ
ルドよりも一時的に低くなる際に生じる。また、信号の
脱落（ドロップ・アウト）は、トランスポンダと質問器
との間での複数経路（マルチパス）伝送によって生じる
打ち消しあい（キャンセレーション）に起因しても生じ
る。伝送されたデータへの正味（ネット）の効果は、多
数の連続的なベース・データの一部またはすべてが不正
確に受信される場合にバースト・エラーが生じるという
点で、同じである。
【０００５】本発明によるシステムおよび方法によって
用いられる種類の伝送における典型的なバースト・エラ
ーは、ビット長が、４ビットから６ビットであることが
わかっている。バースト・エラーは統計的な現象である
から、これは、４ないし６ビットよりも短いものも多く
ありそれよりもはるかに長いものもある、ということを
意味している。バースト・エラーの長さとバーストの間
の平均的な間隔とは、周波数やノイズ源に従って変動す
る。従って、バースト・エラーに対する訂正または補償
に用いられる任意の方法は、理想的には、１つのデータ
・メッセージの中において長さが変動する１又は複数の
バースト・エラーを処理するのに十分なほど堅固（ロー
バスト、robust）でなければならない。
【０００６】デジタル・データ・メッセージにおけるバ
ースト・エラーの効果を扱うために、複数のアプローチ
が可能である。第１のステップは、バースト・エラーが
生じたことを検出することである。パリティ・チェック
やＣＣＩＴＴ巡回冗長チェック（ＣＲＣ）などのデジタ
ル・エラーの検出技術は、デジタル・メッセージを用い
てベース・データを運ぶシステムにおけるエラー検出の
ために用いられてきた。正確な通信を補償することへの
一般的なアプローチは、正確なデータ・メッセージの受
信を確実にする方法として、（ＡＣＫ／ＮＡＫプロトコ
ルなどの）オンデマンドの再送信が備わったエラー検出
を用いることである。メッセージは、エラーが検出され
なくなるまで、再送信される。この方法は、メッセージ
の全体が含まれることが可能な長さを有しクリアでノイ
ズのない間隔が存在する限りはうまく機能するが、ノイ
ズ・バーストの間の間隔がメッセージの長さよりも短い
ときには、この方法では成功しない。この理由により、
長いメッセージは、一連の多くの短いデータ・パケット
に分解されるのが通常であり、それぞれのデータ・パケ
ットは、この方法全体の個別的な順序付き（ordered）
の成分として扱われ、個別に送信される。すべてのパケ
ットが正しく受信されると、ベース・データの全体を正
確に再構成することができる。
【０００７】この方法の主な短所は、必要となる通信時
間が増大することである。というのは、パケット送信の
余分な通信オーバーヘッドと、１つのメッセージの全体
（または、その成分パケットのすべて）がエラーなしに
受信されるのに必要となる再送信の回数とのためであ
る。この方法の第２の短所は、データ・メッセージ源と
受信機との間に双方向の通信が存在していることが必要
となることである。これは、深淵宇宙（deep space）で
の通信の場合のように、常に可能であるわけではない。
【０００８】フォワード・エラー訂正（ＦＥＣ）は、デ
ータがノイズの存在するチャネル上を送られるときや、
深淵宇宙での通信のようにオンデマンドの再送信が実行
不可能である状況で用いられる。これには、データ・メ
ッセージの全体の一部として、要求されるベース・デー
タと共にいくらかの冗長情報を送ることを含む。受信機
は、メッセージの中で受信されたデータ・セットの全体
から、ベース・データが正しく受信されたかどうかを判
断し、これらの追加的なデータ・セットを用いて、ベー
ス・データがエラーなしにまたは受け入れ可能な正確さ
のレベルで再構成されるまで、エラーを含むデータ・ビ
ットを検出して訂正することができる。
【０００９】ＦＥＣへの１つのアプローチとしては、可
能であればアルゴリズム的に変換されたものとしてデー
タ・メッセージ内のベース・データを複数回再送信し、
投票技術（voting technique）を適用して、ノイズが存
在する場合の正しいベース・データ・ビットを決定する
ことがある。この方法は、Loweによって米国特許第５７
４２６１８において用いられている。この方法の主な短
所は、正確な受信を保証する手段として、データ・メッ
セージにおいて符号化されるベース・データを複数回コ
ピーすることが要求され、それによって、伝送時間が非
常に増加することである。更に、この方法は、計算能力
をほとんど必要としないのであるが、エラー訂正におい
ては、決定性を有していない（non-deterministic）。
この方法では、正しく受信されたかどうかとは関係な
く、受信されたデータ・セットの過半数が一致すること
だけが要求される。
【００１０】
【発明が解決しようとする課題】本発明の目的は、電子
識別システムを提供することである。トランスポンダ
が、このシステムの一部を形成している。更に、本発明
の目的は、これを用いれば上述の短所が少なくとも緩和
されると出願人は考えるＲＦＩＤの動作方法を提供する
ことである。
【００１１】
【課題を解決するための手段】本発明によると、電子識
別システムが提供される。この電子識別システムは、無
線周波数（ＲＦ）質問信号を送信する質問器と、複数の
無線周波数トランスポンダと、を備えており、それぞれ
のトランスポンダは、前記質問信号に対して、フォワー
ド・エラー訂正符号に従ってシンボル・キャラクタとし
て符号化されたベース・データと前記フォワード・エラ
ー訂正符号において定義された前記ベース・データ上の
チェック・キャラクタとを含むフォワード・エラー訂正
可能なデータ・メッセージを用いて応答し、伝送の間に
前記フォワード・エラー訂正可能データ・メッセージが
損傷した場合に前記ベース・データの再構成を容易に
し、前記質問器は、前記フォワード・エラー訂正可能デ
ータ・メッセージを受信する受信機手段と、前記受信し
たフォワード・エラー訂正可能データ・メッセージにお
ける前記フォワード・エラー訂正符号と前記シンボル・
キャラクタと前記チェック・キャラクタとに関係するデ
ータを用いて、前記受信したフォワード・エラー訂正可
能データ・メッセージが損傷した場合に前記ベース・デ
ータを再構成するようにプログラムされたデータ・プロ
セッサ手段と、を含んでいる。
【００１２】前記フォワード・エラー訂正符号は、格子
（trellis）符号のクラスの、更に特定すると、たたみ
込み（convolutional）符号のクラスの構成要素であり
うる。
【００１３】また、前記フォワード・エラー訂正符号
は、ハミング（Hamming）符号、二元ゴーレイ（Binary
Golay）符号、リード・ミュラー（Reed-Muller）符号な
どの、線形ブロック符号のクラスの構成要素でありう
る。
【００１４】更に、前記フォワード・エラー訂正符号
は、ファイア符号、ボーズ・チャウドリ・ホッケンガム
（Bose-Chaudauri-Hocquenghem = BCH）符号などの巡回
ブロック符号のクラスの構成要素でありうる。好ましく
は、フォワード・エラー訂正符号は、リード・ソロモン
符号である。
【００１５】ある実施例では、本発明によるシステム
は、トランスポンダに対して外部にあり別個の存在であ
ってフォワード・エラー訂正可能データ・メッセージを
生成する符号生成器を含む。それぞれのトランスポンダ
は、前記符号生成器手段によって生成されたフォワード
・エラー訂正可能データ・メッセージがその中に記憶さ
れるように予めプログラム可能であるデータ・メモリ構
成と、そのトランスポンダに、前記質問信号に応答して
前記記憶されたフォワード・エラー訂正可能なデータ・
メッセージを用いて応答させる制御回路と、を含む。
【００１６】前記符号生成器手段は、例えば、前記質問
器の一部を形成し得る。別の実施例では、それぞれのト
ランスポンダは、ベース・データが記憶されるデータ・
メモリ構成と、このトランスポンダの一部を形成し、前
記フォワード・エラー訂正可能データ・メッセージを局
所的に生成する局所的符号生成器手段とを含む。
【００１７】更に、本発明によると、電子識別システム
であって、第１の無線周波数（ＲＦ）質問信号を送信す
る質問器と、複数の無線周波数トランスポンダと、を備
えており、それぞれのトランスポンダは、前記質問信号
に対して、第１のフォワード・エラー訂正符号に従って
第１の組のシンボル・キャラクタとして符号化されたそ
のトランスポンダに一意的な識別符号データの形式のベ
ース・データと、前記第１のフォワード・エラー訂正符
号において定義された前記識別符号データ上の第１の組
のチェック・キャラクタと、第２のフォワード・エラー
訂正符号に従って第２の組のシンボル・キャラクタとし
て符号化された他のベース・データと、前記第２のフォ
ワード・エラー訂正符号において定義された前記他のベ
ース・データ上の第２の組のチェック・キャラクタと、
を含むフォワード・エラー訂正可能データ・メッセージ
を用いて応答して、伝送の間に前記フォワード・エラー
訂正可能データ・メッセージが損傷した場合に前記識別
符号データと他のベース・データとの再構成を容易に
し、前記質問器は、前記フォワード・エラー訂正可能デ
ータ・メッセージを受信する受信機手段と、前記受信し
たフォワード・エラー訂正可能データ・メッセージにお
ける前記第１のフォワード・エラー訂正符号と前記第１
の組の前記シンボル・キャラクタと前記第１の組のチェ
ック・キャラクタとに関係するデータを用い、前記受信
したフォワード・エラー訂正可能データ・メッセージに
おける前記第２のフォワード・エラー訂正符号と前記第
２の組のシンボル・キャラクタと前記第２の組のチェッ
ク・キャラクタとに関係するデータを用いて、前記受信
したフォワード・エラー訂正可能データ・メッセージが
損傷した場合に、前記識別符号データと前記他のベース
・データとをそれぞれ再構成するようにプログラムされ
たデータ・プロセッサ手段と、を含む。
【００１８】前記第１のフォワード・エラー訂正符号と
前記第２のフォワード・エラー訂正符号とは、同じであ
ってもよい。しかし、好適実施例では、これらは、異な
るタイプである。
【００１９】前記質問器は、前記第１の質問信号と第２
の質問信号とを送信するように制御可能であり、それぞ
れのトランスポンダは、前記第１の質問信号に対して、
前記第１の組のシンボル・キャラクタと前記第１の組の
チェック・キャラクタとを含む第１のフォワード・エラ
ー訂正可能データ・メッセージを用いて応答するように
動作し、それぞれのトランスポンダは、更に、前記第２
の質問信号に対して、前記第２の組のシンボル・キャラ
クタと前記第２の組のチェック・キャラクタとを含む第
２のフォワード・エラー訂正可能データ・メッセージを
用いて応答し、前記データ・プロセッサ手段は、前記受
信した第１のフォワード・エラー訂正可能データ・メッ
セージにおける前記第１のエラー訂正符号と前記第１の
組のシンボル・キャラクタと前記第１の組のチェック・
キャラクタとを用いて、前記受信した第１のフォワード
・エラー訂正可能データ・メッセージが損傷した場合に
前記識別符号データを再構成し、前記データ・プロセッ
サ手段は、更に、前記受信した第２のフォワード・エラ
ー訂正可能データ・メッセージにおける前記第２のエラ
ー訂正符号と前記第２の組のシンボル・キャラクタと前
記第２の組のチェック・キャラクタとを用いて、前記受
信した第２のフォワード・エラー訂正可能データ・メッ
セージが損傷した場合に前記他のベース・データを再構
成する。
【００２０】本発明は、また、その範囲として、電子識
別システムと共に用いるトランスポンダであって、前記
電子識別システムは、無線周波数質問信号を送信しこの
トランスポンダからの応答信号を受信する質問器を含
む、トランスポンダを含む。このトランスポンダは、制
御手段と、前記トランスポンダと関連付けされたデータ
がその中へプログラム可能であるデータ・メモリ構成
と、を含み、前記制御手段は、質問信号に応答し、前記
トランスポンダと関連付けされた前記データを用いて、
前記トランスポンダに、フォワード・エラー訂正符号に
従ってシンボル・キャラクタとして符号化された前記ト
ランスポンダに関係するベース・データと前記フォワー
ド・エラー訂正符号において定義された前記ベース・デ
ータ上のチェック・キャラクタとを含むフォワード・エ
ラー訂正可能データ・メッセージを用いて応答させ、伝
送の間に前記フォワード・エラー訂正可能データ・メッ
セージが損傷した場合に前記ベース・データの再構成を
容易にする。
【００２１】前記フォワード・エラー訂正符号は、上述
したクラスの中の任意の１つの構成要素であり得るが、
好ましくは、リード・ソロモン符号である。本発明によ
るトランスポンダのある実施例では、前記データ・メモ
リ構成は、外部の符号生成手段によってその中に記憶す
るために予め生成されたものとして前記フォワード・エ
ラー訂正可能データ・メッセージを用いてプログラムさ
れるように構成され、前記制御手段は、用いられる際に
は、前記記憶されたフォワード・エラー訂正可能データ
・メッセージを用いて前記質問信号に応答する。
【００２２】他の実施例では、前記データ・メモリ構成
は、前記ベース・データを用いてプログラムされるよう
に構成され、このトランスポンダは、前記フォワード・
エラー訂正可能データ・メッセージを局所的に生成する
局所的符号生成器手段を含み、前記制御手段は、用いら
れる際には、前記局所的に生成されたフォワード・エラ
ー訂正可能データ・メッセージを用いて、前記質問信号
に応答する。
【００２３】また、本発明は、その範囲として、質問器
と少なくとも１つのトランスポンダとを含む電子無線周
波数識別システムを動作させる方法を含む。本発明によ
るこの方法は、質問信号を質問器によって送信させるス
テップと、前記トランスポンダに、フォワード・エラー
訂正符号に従ってシンボル・キャラクタとして符号化さ
れたベース・データと前記フォワード・エラー訂正符号
において定義された前記ベース・データ上のチェック・
キャラクタとを含むフォワード・エラー訂正可能データ
・メッセージを用いて、前記質問信号に応答させ、伝送
の間に前記フォワード・エラー訂正可能データ・メッセ
ージが損傷した場合に前記ベース・データの再構成を容
易にするステップと、前記フォワード・エラー訂正可能
データ・メッセージを受信するステップと、エラー訂正
手段に、前記受信したフォワード・エラー訂正可能デー
タ・メッセージにおける前記フォワード・エラー訂正符
号と前記シンボル・キャラクタと前記チェック・キャラ
クタとに関係するデータを使用させ、前記受信したフォ
ワード・エラー訂正可能データ・メッセージが損傷した
場合に前記ベース・データを再構成するステップと、を
含む。
【００２４】質問器と少なくとも１つのトランスポンダ
とを含む電子無線周波数識別システムを動作させる別の
方法も与えられ、この別の方法は、第１の質問信号を質
問器によって送信させるステップと、前記トランスポン
ダに、フォワード・エラー訂正可能データ・メッセージ
を用いて前記質問信号に応答させるステップであって、
前記フォワード・エラー訂正可能データ・メッセージ
は、第１のフォワード・エラー訂正符号に従って第１の
組のシンボル・キャラクタとして符号化されたそのトラ
ンスポンダに一意的な識別符号データの形式のベース・
データと、前記第１のフォワード・エラー訂正符号にお
いて定義された前記識別符号データ上の第１の組のチェ
ック・キャラクタと、第２のフォワード・エラー訂正符
号に従って第２の組のシンボル・キャラクタとして符号
化された他のベース・データと、前記第２のフォワード
・エラー訂正符号において定義された前記他のベース・
データ上の第２の組のチェック・キャラクタとを含む、
ステップと、前記フォワード・エラー訂正可能データ・
メッセージを受信するステップと、エラー訂正手段に、
前記受信したフォワード・エラー訂正可能データ・メッ
セージにおける前記第１のフォワード・エラー訂正符号
と前記第１の組のシンボル・キャラクタと前記第１の組
のチェック・キャラクタとを使用させ、更に、前記受信
したフォワード・エラー訂正可能データ・メッセージに
おける前記第２のフォワード・エラー訂正符号と前記第
２の組のシンボル・キャラクタと前記第２の組のチェッ
ク・キャラクタとを使用させて、前記受信したフォワー
ド・エラー訂正可能データ・メッセージが損傷した場合
に前記識別符号データと前記他のベース・データとを再
構成する、ステップと、を含む。
【００２５】既に述べたように、前記第１のフォワード
・エラー訂正符号と前記第２のフォワード・エラー訂正
符号とは、好ましくは、異なるタイプである。この方法
の別の形式は、前記第１の質問信号と第２の質問信号と
の選択された一方を送信させるステップと、それぞれの
トランスポンダに、前記第１の質問信号に対して、前記
第１の組のシンボル・キャラクタと前記第１の組のチェ
ック・キャラクタとを含む第１のフォワード・エラー訂
正可能データ・メッセージを用いて応答させるステップ
と、それぞれのトランスポンダに、前記第２の質問信号
に対して、前記第２の組のシンボル・キャラクタと前記
第２の組のチェック・キャラクタとを含む第２のフォワ
ード・エラー訂正可能データ・メッセージを用いて応答
させるステップと、前記第１および第２のエラー訂正可
能データ・メッセージを受信させるステップと、前記エ
ラー訂正手段に、前記受信した第１のフォワード・エラ
ー訂正可能データ・メッセージにおける前記第１のエラ
ー訂正符号と前記第１の組のシンボル・キャラクタと前
記第１の組のチェック・キャラクタとに関係するデータ
を使用させ、前記受信された第１のフォワード・エラー
訂正可能データ・メッセージが損傷した場合に前記識別
符号データを再構成するステップと、前記エラー訂正手
段に、前記受信した第２のフォワード・エラー訂正可能
データ・メッセージにおける前記第２のエラー訂正符号
と前記第２の組のシンボル・キャラクタと前記第２の組
のチェック・キャラクタとに関係するデータを使用さ
せ、前記受信された第２のフォワード・エラー訂正可能
データ・メッセージが損傷した場合に前記他のベース・
データを再構成するステップと、を含む。
【００２６】
【発明の実施の形態】本発明による電子無線周波数識別
（ＲＦＩＤ）システムの全体を、図１では参照番号１０
によって示す。
【００２７】このシステムは、質問器またはリーダ１１
と、複数の類似する第１（＃１）のトランスポンダから
第ｎ（＃ｎ）のトランスポンダとを含む。これらのトラ
ンスポンダは、それぞれを、１２．１ないし１２．ｎで
示すこととする。使用の際には、質問器は、送信機１５
を介して、質問信号１４を送信する。トランスポンダ
は、質問信号によって付勢され、フォワード・エラー訂
正可能なデータ・メッセージ（これに関しては、後に詳
しく説明する）を用いて質問信号を後方散乱変調し、応
答信号１６．１から１６．ｎを形成することによって、
質問信号に応答する。
【００２８】使用の際には、質問器は、応答信号の中の
１つの上にシーケンシャルにラッチし、受信機１８を介
して信号を受信し、データ・メッセージを読み出す。デ
ータ・メッセージは、次に、質問器１１のコントローラ
２２のデータ・プロセッサ２０によって、後述するよう
に処理される。質問器１１は、データ・プロセッサと関
連付けされたメモリ構成２４を含んでいる。また、コン
トローラには、データ・インターフェース２６が接続さ
れている。このデータ・インターフェース２６は、フォ
ワード・エラー訂正可能なデータ・メッセージを用いて
トランスポンダ１２．１ないし１２．ｎの中の選択され
たものを予めプログラムする適切な場合に用いる。これ
についても、後で詳述する。
【００２９】本発明によると、トランスポンダに関連付
けされたベース・データが、図２に示されたフォワード
・エラー訂正（ＦＥＣ）チャネル符号３０によって、符
号化される。これらの符号では、チェック・シンボル
が、ＦＥＣ符号化の間にシンボル・キャラクタ符号化さ
れたベース・データに加えられ、応答信号における損傷
している可能性のあるデータ・ビットの訂正を、アルゴ
リズム的な態様で容易にする。
【００３０】フォワード・エラー訂正符号を用いれば、
所定の最大量のメッセージが伝送の過程で損傷している
場合に、データを回復することが可能になる。特に、受
信された弱い信号がバースト・ノイズまたはフェーディ
ングによって最も影響を受けることになる、同時に複数
のトランスポンダが送信を行っていたり、読み出される
べきトランスポンダが最大の読み出しレンジの近くにあ
る場合に、ＦＥＣは、トランスポンダの識別符号すなわ
ち「ライセンス・プレート」データおよび／またはそれ
以外のデータが正しく受信されるのに必要な再送信の数
を減少させる。このようにして、Loweによる米国特許第
５７４２６１８号で提案されているように、同じメッセ
ージを冗長的に再送信することを回避できる。その結果
として、トランスポンダ１２．１から１２．ｎによって
送信されるデータを読み出す速度が改善される。
【００３１】ＦＥＣでの使用に重要なチャネル符号３０
のファミリの概要が、図２に示されている。格子（trel
lis）符号３２は、ブロック符号３４と対照的に、任意
の長い入力メッセージを、ブロックに分割せずに、任意
の長い出力メッセージに符号化するのに用いられる。有
限状態（finite state）のエンコーダ（図示せず）が、
入力シンボルと現在のエンコーダ状態とに基づいて、そ
れぞれの出力符号シンボルを決定する。
【００３２】線形格子符号もまた、たたみ込み符号３５
として知られているが、これは、出力符号を、入力メッ
セージとエンコーダのインパルス応答との数学的な離散
的たたみ込み（discrete convolution）と見なすことが
できるからである。
【００３３】ブロック符号３４は、ベース・データを予
め定義した長さのブロックに分割することによって動作
する。それぞれのブロックの中のキャラクタは、そのブ
ロック内のシンボル・キャラクタと用いられるフォワー
ド・エラー訂正符号の性質またはタイプとだけに依存し
て、ベース・データを符号化するシンボル・キャラクタ
と何らかのコーディング・アルゴリズムに従って生成さ
れたチェック・キャラクタとに分割される。
【００３４】ブロック符号３４は、ベース・データを、
長さｎのキャラクタのブロックにおけるｋ個のシンボル
・キャラクタに符号化する。この中の（ｎ−ｋ）個のキ
ャラクタは、エラー検出またはエラー検出および訂正の
両方に用いられる。ハミング（Hamming）符号３６は、
フォワード・エラー訂正ブロック符号の最初のものに含
まれる。これらの線形符号は、メッセージ・ブロックの
中のどのエラーでも訂正するように設計されている。ｈ
＝（２m−１）の値を符号化することができる二元（bin
ary）ハミング符号は、一連の（ｎ−ｈ）個のパリティ
・チェック・キャラクタを、バイナリ・データ・メッセ
ージに追加している。このようにして、単純な論理回路
を用いて、１ビットのエラーを訂正することができる。
【００３５】二元ゴーレイ符号３８は、ブロック内の複
数のエラーを訂正できるという点で、ハミング符号３６
よりも強力である。しかし、二元ゴーレイ符号では、よ
り複雑な復号化が必要になり、ブロック長に関して実際
上の制限が存する。
【００３６】リード・ミュラー符号４０は、二元ガロワ
体上で定義された線形符号のクラスである。この符号
は、符号化および復号化が特に容易である。線形シフト
レジスタを用いて符号を生成することができ、大多数の
ロジックを用いて、パリティ・チェックの方程式を評価
することができる。
【００３７】ファイア符号４２は、バイナリ・データの
伝送におけるバースト・エラーを訂正するために組織的
に作成された複数エラーを訂正する循環（cyclic）符号
である。
【００３８】循環符号４２は、線形ブロック符号の部分
集合であり、ほとんどの線形ブロック符号の場合よりも
容易に符号化および復号を容易とするキャラクタの性質
を有している。循環符号の中では、ＢＣＨ符号４４は、
必要となるチェック・キャラクタの数に関して効率的で
ある強力な複数エラー訂正能力をその特徴とする。
【００３９】リード・ソロモン符号４６は、そして特
に、二元体（ＧＦ２q）上のリード・ソロモン符号は、
バースト・エラーを受けるデータ・メッセージの訂正に
最適化されたＢＣＨ巡回符号の重要なサブクラスであ
る。
【００４０】チャネル符号化方法の技術および性質は広
く知られており、(a)Blahut, R., Theory and Practice
of Error Control Codes, 2nd Edition, Addison-Wesl
ey;Reading, Massachusetts, USA 1984; (b)Lin, S and
D. J. Costello, Error Control Coding: Fundamental
s and Applications, Prentice-Hall; Eaglewood Cliff
s, New Jersey, USA, 1983; (c)Wilson, S. G., Digita
l Modulation and Coding, Prentice-Hall, Upper Sadd
le River, New Jersey, USA, 1996; (d)Wicker, S.B. a
nd V.K. Bhargava, Reed-Solomon Codes and Their App
lications, IEEE Press; Piscataway, New Jersey, US
A, 1994などのハンドブックで見ることができる。これ
らのハンドブックの本文の関連する部分は、この出願に
おいて援用する。
【００４１】二元拡大ガロワ体ＧＦ（２q）上で定義さ
れたリード・ソロモン符号では、バイナリ・データは、
それを長さがｑビットのシンボル・キャラクタに分解す
ることによって、符号化される。シンボル・キャラクタ
は、長さがｎ＝（２q−１）のブロックとして構成され
ており、それぞれのブロックは、ｋ個のリード・ソロモ
ン・チェック・キャラクタを含む。チェック・キャラク
タは、すべてのｋ個のチェック・キャラクタが（ｎ−
ｋ）個のシンボル・キャラクタのすべての関数である、
という性質を有している。リード・ソロモン・チェック
・キャラクタは、そのすべてが、シンボル・キャラクタ
とチェック・キャラクタとの両方を含む全体のメッセー
ジ・ブロックの中のエラーの検出と訂正との両方を行う
のに用いることができる。
【００４２】それぞれのキャラクタの長さがｑビットで
あるリード・ソロモン・シンボルおよびチェック・キャ
ラクタ・ストリームの伝送の間には、１≦ｍ≦ｑである
ｍに対して、長さがｍビットのバースト・エラーが生じ
る場合には、ｂ＝１が最小でありｂ＝２が最大である連
続的なリード・ソロモン・シンボル・キャラクタが、任
意のバースト長ｍ＝１，２，３，…，ｑに対して損傷す
る。これよりも長いノイズ・バーストに対しては、連続
的な損傷したシンボル・キャラクタの最大の数は、（ｍ
ｍｏｄｑ）＋１以下である。結果として生じる複数ビ
ットのバースト・エラーは、訂正可能なｑビットのリー
ド・ソロモン・キャラクタの最小の数に限定される。
【００４３】リーガの有界定理（Rieger Bound Theore
m）によれば、長さがｂ以下であるバースト・エラーの
すべてを訂正するためには、ブロック符号は、少なくと
も２ｂ個のパリティ・チェック・シンボルを有していな
ければならない。ｋ個のチェック・キャラクタを有しブ
ロック長がｎである任意のブロック符号に対し、（ｎ−
ｋ）−２ｂ＝ｚという関係が成立する。ただし、ここ
で、ｚは、ブロック符号の非効率性（inefficiency）の
測度（measure）である。リード・ソロモン符号に対し
ては、ｚ＝０であり、従って、リード・ソロモン符号
は、損傷を受けたシンボルの訂正に関して極めて効率的
である。２つのチェック・キャラクタを用いて、ブロッ
クの中の未知の位置における任意の損傷を受けたシンボ
ル・キャラクタを訂正することができる。１つのチェッ
ク・キャラクタが、実際に、誤りを含むシンボル・キャ
ラクタを局所化し、１つのチェック・キャラクタを用い
てその大きさまたはその値を訂正する。更に、損傷を受
けたシンボル・キャラクタの位置がわかっているときに
は、それは、削除箇所（erasure）として扱われ、その
値を訂正するにはただ１つのチェック・キャラクタだけ
が必要となる。長さｎ＝（２q−１）のブロック当たり
でｋ個のチェック・キャラクタを有するリード・ソロモ
ン符号ＧＦ（２q）が訂正することができる訂正可能な
削除箇所ｖと訂正可能なエラーｔとの最大数は、２ｔ＋
ｖ≦ｋで与えられる。
【００４４】削除箇所それ自体を知ることができない場
合には、実際的な目的により、ｖ＝０とする。これが、
本発明によるシステム及び方法におけるバイナリ・デー
タの送信出の通常の場合である。与えられたシンボル又
はチェック・キャラクタは、独立した検査によって、任
意の正確であるか正確でないかを任意に決定することは
できず、従って、削除箇所であるシンボル・キャラクタ
は、決定することができない。
【００４５】現時点では、リード・ソロモン符号が、複
数バースト（multiple-burst）のエラー訂正符号の中で
最も強力であると考えられている。１つのバーストの訂
正可能な最大の長さは、ｍmax＝（ｑｔ−１）ビットで
ある。バースト・エラーは、１ブロック当たり１回より
も高い頻度で生じ得るので、エラー訂正符号は、従っ
て、１メッセージ当たり複数のバーストを訂正すること
ができなければならない。リード・ソロモン符号による
と、（ｎ−ｋ）個のシンボルから構成される与えられた
ブロック内にあり長さが変動する任意の数の複数のバー
スト・エラーを、そのブロック又はｔ個のシンボルのエ
ラー訂正能力の限度まで、訂正することが可能となる。
【００４６】実際には、エラー訂正のためのアルゴリズ
ムは、特に、深刻に破損したメッセージ・ブロックにお
いては、複数のベース・データの解答（solutions）を
有する。この理由により、それぞれのブロックにおいて
利用可能なｋ個の中のｐ個のチェック・キャラクタを、
訂正された解答をチェックする「誤復号保護」（misdec
ode protection）のためにとっておくことが一般的であ
る。これによって、誤復号の確率は、１：（２q）p＝
１：２qpまで減少する。本発明によるシステム及び方法
に対する、最大のエラー訂正能力ｔのための改良された
式は、２ｔ≦（ｋ−ｐ）となる。
【００４７】メッセージの符号化の間のリード・ソロモ
ン・チェック・ディジット及びシンボルの計算は、計算
上は、比較的単純である。ステート・マシン又はコンピ
ュータ・プログラムのどちらかを用いた多くの方法が知
られており、それらのいくつかは上述の参考文献におい
て見つけることができる。
【００４８】リード・ソロモン・エラー訂正を組み入れ
たメッセージは、エラーの存在についても、同様の態様
でチェックを行う。破壊されたシンボル・キャラクタの
位置と正しい値とを決定する方法も、知られている。こ
れらは、計算上の集約性を要するが、広範囲の市販のマ
イクロプロセッサの能力の範囲内にある。
【００４９】次に、以上の原理を、２５６ビットの長さ
のベース・データが関連付けされているトランスポンダ
に対する好適実施例において説明する。図１を参照する
と、この実施例では、トランスポンダ１２．１ないし１
２．ｍから質問器１１へのリターン・データ伝送１６．
１ないし１６．ｎだけがフォワード・エラー訂正を用い
て符号化されていると仮定する。その理由は、これらの
リターン信号１６．１ないし１６．ｎは、トランスポン
ダ１２．１ないし１２．ｎにで受信される質問信号１４
よりも−６０ｄＢ以上低いことが典型的であるからであ
る。しかし、これらを、質問器１１からトランスポンダ
１２．１ないし１２．ｎへの通信に対する特定の又はそ
れ以外のＦＥＣ方法に適用することに、理論的な障害が
あるわけではない。
【００５０】図３を参照すると、この好適実施例では、
二元ガロワ拡大体ＧＦ（２6）に基づくリード・ソロモ
ン符号を用いる。ベース・データにおける２５６ビット
は、４３個の６ビットのシンボル・キャラクタ（ＳＣ１
ないしＳＣ４３）として符号化され、４３番目のキャラ
クタＳＣ４３では、２つのゼロ・パッド・ビットが、ビ
ット位置２５７及び２５８にある。シンボル・キャラク
タ（ＳＣ１ないしＳＣ４３）は、全体として参照番号５
０で表す。
【００５１】サイズがｎ＝（２6−１）＝６３であるブ
ロックが、６ビットの（ｎ−ｋ）＝４３個のシンボル・
キャラクタを伴う６ビットのｋ＝２０個のリード・ソロ
モン・チェック・キャラクタ（ＣＣ１ないしＣＣ２０）
と共に用いられる。リード・ソロモン・チェック・キャ
ラクタ（ＣＣ１ないしＣＣ２０）は、全体として、参照
番号５２で表す。４つの誤復号保護キャラクタ（ｐ＝
４）によって、エラー訂正の間の復号化アンビギティ
（ambiguity）の結果として生じるベース・データに蹴
るエラーの確率は、１：（２6）4＝１：２24＝１：１６
７７７２１６となることが保証される。残りの２ｔ＝１
６個のチェック・キャラクタによって、８個までのシン
ボル・キャラクタの訂正が可能となる。エラー訂正に用
いられる際の１６個のチェック・キャラクタのために、
エラーを含む復号の確率は、更に、１：（１６７７７２
１６ｘ８）まで低下する。伝送された全体のエラー訂正
可能なデータ・メッセージ５４は、ｎ＝６３個の６ビッ
トのリード・ソロモン・キャラクタ、すなわち、３７８
ビットとなる。
【００５２】マルチプル・バースト・エラーは、ｔ＝８
よりも多くのシンボル・キャラクタが破壊されていなけ
れば、訂正することができる。最も長く非同期で訂正可
能なシングル・バースト・エラーのビット長は、ｍmax
＝ｑ（ｔ−１）＋１＝６（８−１）＋１＝４３である。
平均である６ビットの長さのバースト・エラーでは、少
なくとも４つのバースト・エラー（それぞれが、２つの
シンボル・キャラクタ及び／又はチェック・キャラクタ
上に延長している）を、それぞれの伝送の中で訂正する
ことができる。それよりも長いシングル・バースト・エ
ラーと、８つのシンボル及び／又はチェック・キャラク
タよりも多くの任意の組合せに亘るマルチプル・バース
ト・エラーとの両方が、訂正可能ではないとしても、検
出される。
【００５３】ここでは、１つのブロックが用いられてい
るので、ブロック内部でのシンボル・キャラクタとリー
ド・ソロモン・チェック・キャラクタとの順序は重要で
はない。図４には、フォワード・エラー訂正可能なデー
タ・メッセージ５６の図が示されており、チェック・キ
ャラクタＣＣ１からＣＣ２０が、シンボル・キャラクタ
ＳＣ１からＳＣ４３の間に配分されている。図５に示さ
れているように、データ・メッセージの長さが１ブロッ
クよりも長い場合には、複数のブロック５８及び６０の
それぞれにおいて同じように配置されているキャラクタ
は、バースト・エラーが、それぞれのブロック内の複数
のシンボル全体だけでなく、複数のブロックに亘って広
がるように、インターリーブされなければならない。こ
の例では、ベース・データは５１２ビットであり、フォ
ワード・エラー訂正可能なデータ・メッセージは２つの
ブロック５８及び６０の中に配置され、それぞれが、４
３個の６ビットのシンボル・キャラクタと２０個の６ビ
ットのチェック・キャラクタとを含む。シンボル・キャ
ラクタは、ＳＣ１、ＳＣ２、…、ＳＣ８６で指示され、
チェック・キャラクタは、１ＣＣ１、１ＣＣ２、…、１
ＣＣ２０及び２ＣＣ１、２ＣＣ２、…、２ＣＣ２０で指
示されている。バースト・エラーに対する免疫性を向上
させるために、シンボル・キャラクタＳＣ１、…、ＳＣ
８６は、２つのブロックの間でインターリーブされる。
【００５４】他の応用例では、ベース・データの中の他
のデータから、トランスポンダ識別符号、すなわち、ト
ランスポンダに一意的に関連する「ライセンス・プレー
ト」データを取り出すことが必要となる。ここでいうほ
かのデータには、トランスポンダが使用の際に関連付け
られる商品（図示せず）などに関するデータが含まれ
る。次に、２組のデータが、それぞれが、それ自体のシ
ンボル・キャラクタとシンボル・キャラクタの列に付属
するチェック・キャラクタとを有するように、別々に符
号化される。そのようなフォワード・エラー訂正可能な
データ・メッセージを含むブロック６２が、図６に図解
されている。ライセンス・プレート・データのシンボル
・キャラクタＬＤ１からＬＤ３が、関連するチェック・
キャラクタＣＬＰ１からＣＬＰ６と共に示されている。
他のデータのシンボル・キャラクタＯＤ１からＯＤ４２
は、関連するチェック・キャラクタＣＯＤ１からＣＯＤ
２０と共に示されている。応用例によっては、２つのデ
ータ・セットを、第１および第２の質問信号のそれぞれ
に応答して、別々に、そして、選択的に伝送することも
できる。このようにして、第１および第２のエラー訂正
可能なデータ・メッセージ６４及び６６が発生され、第
１のタイプのエラー訂正符号がライセンス・プレート・
データを符号化するのに用いられ、第２のタイプのエラ
ー訂正符号がそれ以外のデータを符号化するのに用いら
れる。更に、メッセージを別々に復号化し、少なくとも
トランスポンダ識別符号データを読み出す速度を高める
ことができる。複数のトランスポンダの中で特定のトラ
ンスポンダをサーチしたり、質問器が扱う全体の中のす
べてのトランスポンダを迅速に識別する際に、有用であ
る。識別符号データを含むフォワード・エラー訂正可能
データ・メッセージ６４の個別的な伝送及び復号化は、
ベース・データにおける他のデータの長さが大きくなる
につれて、ますます有用となるが、これは、長いメッセ
ージに対しては、フォワード・エラー訂正手順におい
て、より多くの計算が必要になるからである。
【００５５】トランスポンダに対する計算上の要件は、
内部又は外部のエンコーダを用いて、ベース・データ・
メッセージをリード・ソロモン・シンボル・キャラクタ
に符号化し、リード・ソロモン・チェック・キャラクタ
値を計算することによって、満たされる。この計算上の
要件がそれほどではない場合には、トランスポンダの一
部分を形成するシフト・レジスタを用いている内部又は
ローカルなステート・マシンによって、そうすることが
できる。トランスポンダに記憶されているベース・デー
タがプログラマブルであるか、又は、そうでなければ、
変更可能であるときに、これは、特に有用である。
【００５６】図７のブロック図には、この内部的な能力
を有するトランスポンダの１つの実施例７０が示されて
いる。このトランスポンダには、アンテナ７２と、後方
散乱変調器７４と、仮想バッテリ７６と、制御回路７８
と、ベース・データが記憶されたデータ・メモリ構成８
０とが含まれている。ベース・データは、識別符号デー
タすなわちライセンス・プレート・データと、それ以外
のデータとを含む。ステート・マシンを含むローカルな
ＦＥＣ符号発生器８２とシフト・レジスタ８６とは、ベ
ース・データを実現するフォワード・エラー訂正可能な
データ・メッセージを発生する。データ・クロック８４
とシフト・レジスタ８６とが、制御回路７８によって、
後方散乱変調器を制御し、上述したフォワード・エラー
訂正可能なデータ・メッセージを用いて質問信号を後方
散乱するのに用いられる。ベース・データは、外部プロ
グラミング装置（図示せず）によって、データ・メモリ
の中に予めプログラムされている。同じように、ベース
・データは、後で変更することもできる。
【００５７】また、ベース・データを固定した状態に維
持することを望む場合には、すべてのエラー・チェック
・キャラクタ計算は、外部の符号発生装置によって実行
され、シンボル形式のベース・データと共にトランスポ
ンダの中に直接に書き込み、よって、トランスポンダ自
体内部でのチェック・キャラクタ計算の必要性を回避す
ることができる。
【００５８】この原則で動作しているトランスポンダ８
８のブロック図が、図８に示されている。トランスポン
ダは、ローカルなＦＥＣ符号発生器を含まない点を除い
て、図７のトランスポンダと類似している。フォワード
・エラー訂正可能なデータ・メッセージは、外部の符号
発生装置によって発生されるが、この外部の符号発生装
置は、例えば、質問器１１において実現される。フォワ
ード・エラー訂正可能なデータ・メッセージの全体は、
質問器１１のデータ・プロセッサ２０によっていったん
発生されると、質問器１１のデータ・インターフェース
２６とトランスポンダ８８のデータ・インターフェース
９０とを含むデータ通信経路を介して、トランスポンダ
８８のデータ・メモリ構成８０の中にダウンロードされ
る。
【００５９】フォワード・エラー訂正可能なデータ・メ
ッセージを復号化するには、質問器１１は、エラーが存
在するかどうかをまず判断し、次に、エラーのあるシン
ボル・キャラクタを決定し、更に、その大きさを訂正す
るのに必要となる複雑な計算を実行する能力が必要とな
る。エラー訂正において用いられる計算処理には、典型
的には、バールカンプ・マッセイ（Berlekamp-Massey）
手順、シアン（Chien）サーチ及びフォーニー（Forne
y）手順が含まれるが、これらは、公知の方法であり、
この出願で引用した文献に記載されている。エラーの位
置を見つけその大きさ値を訂正する別のリード・ソロモ
ン・エラー訂正方法も、知られている。
【００６０】本発明によるシステム、トランスポンダ及
び方法の詳細に関しては、冒頭の特許請求の範囲の技術
的範囲と技術思想とから逸脱しない多くの変更があり得
ることを理解すべきである。
【図面の簡単な説明】
【図１】本発明による電子無線周波数識別（ＲＦＩＤ）
システムの基本ブロック図である。
【図２】フォワード・エラー訂正チャネル符号の分類
（taxonomy）を図解する図である。
【図３】本発明によるシステムの一部を形成するトラン
スポンダによって送信されるフォワード・エラー訂正可
能データ・メッセージの１つの例である。
【図４】本発明によるシステムの一部を形成するトラン
スポンダによって送信されるフォワード・エラー訂正可
能データ・メッセージの別の例である。
【図５】メッセージの更に別の例であり、メッセージな
いのキャラクタが、２つのブロックとして配列されてい
る。
【図６】メッセージの更に別の例であるが、第１および
第２の部分に分割されており、それぞれが、それ自体の
チェック・キャラクタを備えている。
【図７】本発明によるトランスポンダの１つの実施例の
基本ブロック図である。
【図８】本発明によるトランスポンダの別の実施例の基
本ブロック図である。
───────────────────────────────────────────────────── フロントページの続き (71)出願人 598001423 333 Ｃｏｒｐｏｒａｔｅ Ｗｏｏｄｓ Ｐａｒｋｗａｙ，Ｖｅｒｎｏｎ Ｈｉｌｌ ｓ，Ｉｌｌｉｎｏｉｓ，Ｕ．Ｓ．Ａ (71)出願人 598131672 データ・インヴェストメンツ・リミテッド イギリス領ヴァージン諸島，トートラ，ロ ード・タウン，ウィックハムズ・ケイ １，デ・カストロ・ストリート 24，アカ ラ・ビルディング (72)発明者 クライヴ・ポール・ホーバーガー アメリカ合衆国イリノイ州60022，グレン コー，ヴァーノン・アベニュー 630，ア パートメント ５ (72)発明者 クリストファー・ゴードン・ガーヴァセ・ ターナー 南アフリカ共和国ガウテング，ハーフウェ イ・ハウス、リマインダー・オブ・ホフメ イアー・ロード 256，プレジデント・パ ーク・アグリカルチュラル・ホールディン グズ

Claims (25)

    【特許請求の範囲】
  1. 【請求項１】 電子識別システムであって、 無線周波数（ＲＦ）質問信号を送信する質問器と、 複数の無線周波数トランスポンダと、 を備えており、 それぞれのトランスポンダは、前記質問信号に対して、
    フォワード・エラー訂正符号に従ってシンボル・キャラ
    クタとして符号化されたベース・データと前記フォワー
    ド・エラー訂正符号において定義された前記ベース・デ
    ータ上のチェック・キャラクタとを含むフォワード・エ
    ラー訂正可能なデータ・メッセージを用いて応答し、伝
    送の間に前記フォワード・エラー訂正可能データ・メッ
    セージが損傷した場合に前記ベース・データの再構成を
    容易にし、 前記質問器は、 前記フォワード・エラー訂正可能データ・メッセージを
    受信する受信機手段と、 前記受信したフォワード・エラー訂正可能データ・メッ
    セージにおける前記フォワード・エラー訂正符号と前記
    シンボル・キャラクタと前記チェック・キャラクタとに
    関係するデータを用いて、前記受信したフォワード・エ
    ラー訂正可能データ・メッセージが損傷した場合に前記
    ベース・データを再構成するようにプログラムされたデ
    ータ・プロセッサ手段と、 を含むことを特徴とする電子識別システム。
  2. 【請求項２】 請求項１記載の電子識別システムにおい
    て、前記フォワード・エラー訂正符号は、格子符号のク
    ラスの構成要素であることを特徴とする電子識別システ
    ム。
  3. 【請求項３】 請求項２記載の電子識別システムにおい
    て、前記フォワード・エラー訂正符号は、たたみ込み符
    号のクラスの構成要素であることを特徴とする電子識別
    システム。
  4. 【請求項４】 請求項１記載の電子識別システムにおい
    て、前記フォワード・エラー訂正符号は、線形ブロック
    符号のクラスの構成要素であることを特徴とする電子識
    別システム。
  5. 【請求項５】 請求項４記載の電子識別システムにおい
    て、前記フォワード・エラー訂正符号は、ハミング符号
    であることを特徴とする電子識別システム。
  6. 【請求項６】 請求項４記載の電子識別システムにおい
    て、前記フォワード・エラー訂正符号は、二元ゴーレイ
    符号であることを特徴とする電子識別システム。
  7. 【請求項７】 請求項４記載の電子識別システムにおい
    て、前記フォワード・エラー訂正符号は、リード・ミュ
    ラー符号であることを特徴とする電子識別システム。
  8. 【請求項８】 請求項１記載の電子識別システムにおい
    て、前記フォワード・エラー訂正符号は、巡回ブロック
    符号のクラスの構成要素であることを特徴とする電子識
    別システム。
  9. 【請求項９】 請求項８記載の電子識別システムにおい
    て、前記フォワード・エラー訂正符号は、ファイア符号
    であることを特徴とする電子識別システム。
  10. 【請求項１０】 請求項８記載の電子識別システムにお
    いて、前記フォワード・エラー訂正符号は、ＢＣＨ符号
    であることを特徴とする電子識別システム。
  11. 【請求項１１】 請求項８記載の電子識別システムにお
    いて、前記フォワード・エラー訂正符号は、リード・ソ
    ロモン符号であることを特徴とする電子識別システム。
  12. 【請求項１２】 請求項１記載の電子識別システムにお
    いて、前記ベース・データを前記フォワード・エラー訂
    正符号に従ってシンボル・キャラクタとして符号化する
    ことによって前記フォワード・エラー訂正可能データ・
    メッセージを生成し、前記フォワード・エラー訂正符号
    において定義された前記ベース・データ上に前記チェッ
    ク・キャラクタを生成する符号生成器手段を含み、前記
    符号生成器手段は前記トランスポンダから分離されてお
    り、それぞれのトランスポンダは、前記符号生成器手段
    によって生成されたフォワード・エラー訂正可能データ
    ・メッセージがその中に記憶されるように予めプログラ
    ム可能であるデータ・メモリ構成と、そのトランスポン
    ダに、前記質問信号に応答して前記記憶されたフォワー
    ド・エラー訂正可能なデータ・メッセージを用いて応答
    させる制御回路と、を含むことを特徴とする電子識別シ
    ステム。
  13. 【請求項１３】 請求項１２記載の電子識別システムに
    おいて、前記符号生成器手段は、前記質問器の一部を形
    成することを特徴とする電子識別システム。
  14. 【請求項１４】 請求項１記載の電子識別システムにお
    いて、それぞれのトランスポンダは、ベース・データが
    記憶されるデータ・メモリ構成と、このトランスポンダ
    の一部を形成し、前記ベース・データを前記エラー訂正
    符号に従ってシンボル・キャラクタとして符号化するこ
    とによって前記フォワード・エラー訂正可能データ・メ
    ッセージを局所的に生成し、前記フォワード・エラー訂
    正符号において定義される前記ベース・データ上の前記
    チェック・キャラクタを生成する局所的符号生成器手段
    とを含むことを特徴とする電子識別システム。
  15. 【請求項１５】 電子識別システムであって、 第１の無線周波数（ＲＦ）質問信号を送信する質問器
    と、 複数の無線周波数トランスポンダと、 を備えており、 それぞれのトランスポンダは、前記質問信号に対して、
    第１のフォワード・エラー訂正符号に従って第１の組の
    シンボル・キャラクタとして符号化されたそのトランス
    ポンダに一意的な識別符号データの形式のベース・デー
    タと、前記第１のフォワード・エラー訂正符号において
    定義された前記識別符号データ上の第１の組のチェック
    ・キャラクタと、第２のフォワード・エラー訂正符号に
    従って第２の組のシンボル・キャラクタとして符号化さ
    れた他のベース・データと、前記第２のフォワード・エ
    ラー訂正符号において定義された前記他のベース・デー
    タ上の第２の組のチェック・キャラクタと、を含むフォ
    ワード・エラー訂正可能データ・メッセージを用いて応
    答して、伝送の間に前記フォワード・エラー訂正可能デ
    ータ・メッセージが損傷した場合に前記識別符号データ
    と他のベース・データとの再構成を容易にし、 前記質問器は、 前記フォワード・エラー訂正可能データ・メッセージを
    受信する受信機手段と、 前記受信したフォワード・エラー訂正可能データ・メッ
    セージにおける前記第１のフォワード・エラー訂正符号
    と前記第１の組の前記シンボル・キャラクタと前記第１
    の組のチェック・キャラクタとに関係するデータを用
    い、前記受信したフォワード・エラー訂正可能データ・
    メッセージにおける前記第２のフォワード・エラー訂正
    符号と前記第２の組のシンボル・キャラクタと前記第２
    の組のチェック・キャラクタとに関係するデータを用い
    て、前記受信したフォワード・エラー訂正可能データ・
    メッセージが損傷した場合に、前記識別符号データと前
    記他のベース・データとをそれぞれ再構成するようにプ
    ログラムされたデータ・プロセッサ手段と、 を含むことを特徴とする電子識別システム。
  16. 【請求項１６】 請求項１５記載の電子識別システムに
    おいて、前記第１のフォワード・エラー訂正符号と前記
    第２のフォワード・エラー訂正符号とは、異なるタイプ
    であることを特徴とする電子識別システム。
  17. 【請求項１７】 請求項１５記載の電子識別システムに
    おいて、前記質問器は、前記第１の質問信号と第２の質
    問信号とを送信するように制御可能であり、それぞれの
    トランスポンダは、前記第１の質問信号に対して、前記
    第１の組のシンボル・キャラクタと前記第１の組のチェ
    ック・キャラクタとを含む第１のフォワード・エラー訂
    正可能データ・メッセージを用いて応答するように動作
    し、それぞれのトランスポンダは、更に、前記第２の質
    問信号に応答して、前記第２の組のシンボル・キャラク
    タと前記第２の組のチェック・キャラクタとを含む第２
    のフォワード・エラー訂正可能データ・メッセージを用
    いて応答し、前記データ・プロセッサ手段は、前記受信
    した第１のフォワード・エラー訂正可能データ・メッセ
    ージにおける前記第１のエラー訂正符号と前記第１の組
    のシンボル・キャラクタと前記第１の組のチェック・キ
    ャラクタとを用いて、前記受信した第１のフォワード・
    エラー訂正可能データ・メッセージが損傷した場合に前
    記識別符号データを再構成し、前記データ・プロセッサ
    手段は、更に、前記受信した第２のフォワード・エラー
    訂正可能データ・メッセージにおける前記第２のエラー
    訂正符号と前記第２の組のシンボル・キャラクタと前記
    第２の組のチェック・キャラクタとを用いて、前記受信
    した第２のフォワード・エラー訂正可能データ・メッセ
    ージが損傷した場合に前記他のベース・データを再構成
    することを特徴とする電子識別システム。
  18. 【請求項１８】 電子識別システムと共に用いるトラン
    スポンダであって、前記電子識別システムは、無線周波
    数質問信号を送信しこのトランスポンダからの応答信号
    を受信する質問器を含む、トランスポンダにおいて、 制御手段と、 前記トランスポンダと関連付けされたデータがその中へ
    プログラム可能であるデータ・メモリ構成と、 を含み、前記制御手段は、質問信号に応答し、前記トラ
    ンスポンダと関連付けされた前記データを用いて、前記
    トランスポンダに、フォワード・エラー訂正符号に従っ
    てシンボル・キャラクタとして符号化された前記トラン
    スポンダに関係するベース・データと前記フォワード・
    エラー訂正符号において定義された前記ベース・データ
    上のチェック・キャラクタとを含むフォワード・エラー
    訂正可能データ・メッセージを用いて応答させ、伝送の
    間に前記フォワード・エラー訂正可能データ・メッセー
    ジが損傷した場合に前記ベース・データの再構成を容易
    にすることを特徴とするトランスポンダ。
  19. 【請求項１９】 請求項１８記載のトランスポンダにお
    いて、前記フォワード・エラー訂正符号はリード・ソロ
    モン符号であることを特徴とするトランスポンダ。
  20. 【請求項２０】 請求項１８記載のトランスポンダにお
    いて、前記データ・メモリは、外部の符号生成手段によ
    ってその中に記憶するために予め生成されたものとして
    前記フォワード・エラー訂正可能データ・メッセージを
    用いてプログラムされるように構成され、前記制御手段
    は、用いられる際には、前記記憶されたフォワード・エ
    ラー訂正可能データ・メッセージを用いて前記質問信号
    に応答することを特徴とするトランスポンダ。
  21. 【請求項２１】 請求項１８記載のトランスポンダにお
    いて、前記データ・メモリ構成は、前記ベース・データ
    を用いてプログラムされるように構成され、このトラン
    スポンダは、前記ベース・データを前記エラー訂正符号
    に従ってシンボル・キャラクタとして符号化することに
    よって前記フォワード・エラー訂正可能データ・メッセ
    ージを局所的に生成し、前記フォワード・エラー訂正符
    号において定義された前記ベース・データ上の前記チェ
    ック・キャラクタを生成する局所的符号生成器手段を含
    み、前記制御手段は、用いられる際には、前記局所的に
    生成されたフォワード・エラー訂正可能データ・メッセ
    ージを用いて、前記質問信号に応答することを特徴とす
    るトランスポンダ。
  22. 【請求項２２】 質問器と少なくとも１つのトランスポ
    ンダとを含む電子無線周波数識別システムを動作させる
    方法であって、 質問信号を質問器によって送信させるステップと、 前記トランスポンダに、フォワード・エラー訂正符号に
    従ってシンボル・キャラクタとして符号化されたベース
    ・データと前記フォワード・エラー訂正符号において定
    義された前記ベース・データ上のチェック・キャラクタ
    とを含むフォワード・エラー訂正可能データ・メッセー
    ジを用いて、前記質問信号に応答させ、伝送の間に前記
    フォワード・エラー訂正可能データ・メッセージが損傷
    した場合に前記ベース・データの再構成を容易にするス
    テップと、 前記フォワード・エラー訂正可能データ・メッセージを
    受信するステップと、 エラー訂正手段に、前記受信したフォワード・エラー訂
    正可能データ・メッセージにおける前記フォワード・エ
    ラー訂正符号と前記シンボル・キャラクタと前記チェッ
    ク・キャラクタとに関係するデータを使用させ、前記受
    信したフォワード・エラー訂正可能データ・メッセージ
    が損傷した場合に前記ベース・データを再構成するステ
    ップと、 を含むことを特徴とする方法。
  23. 【請求項２３】 質問器と少なくとも１つのトランスポ
    ンダとを含む電子無線周波数識別システムを動作させる
    方法であって、 第１の質問信号を質問器によって送信させるステップ
    と、 前記トランスポンダに、フォワード・エラー訂正可能デ
    ータ・メッセージを用いて前記質問信号に応答させるス
    テップであって、前記フォワード・エラー訂正可能デー
    タ・メッセージは、第１のフォワード・エラー訂正符号
    に従って第１の組のシンボル・キャラクタとして符号化
    されたそのトランスポンダに一意的な識別符号データの
    形式のベース・データと、前記第１のフォワード・エラ
    ー訂正符号において定義された前記識別符号データ上の
    第１の組のチェック・キャラクタと、第２のフォワード
    ・エラー訂正符号に従って第２の組のシンボル・キャラ
    クタとして符号化された他のベース・データと、前記第
    ２のフォワード・エラー訂正符号において定義された前
    記他のベース・データ上の第２の組のチェック・キャラ
    クタとを含む、ステップと、 前記フォワード・エラー訂正可能データ・メッセージを
    受信するステップと、 エラー訂正手段に、前記受信したフォワード・エラー訂
    正可能データ・メッセージにおける前記第１のフォワー
    ド・エラー訂正符号と前記第１の組のシンボル・キャラ
    クタと前記第１の組のチェック・キャラクタとを使用さ
    せ、更に、前記受信したフォワード・エラー訂正可能デ
    ータ・メッセージにおける前記第２のフォワード・エラ
    ー訂正符号と前記第２の組のシンボル・キャラクタと前
    記第２の組のチェック・キャラクタとを使用させて、前
    記受信したフォワード・エラー訂正可能データ・メッセ
    ージが損傷した場合に前記識別符号データと前記他のベ
    ース・データとを再構成する、ステップと、 を含むことを特徴とする方法。
  24. 【請求項２４】 請求項２３記載の方法において、前記
    第１のフォワード・エラー訂正符号と前記第２のフォワ
    ード・エラー訂正符号とは異なるタイプであることを特
    徴とする方法。
  25. 【請求項２５】 請求項２３記載の方法において、 前記第１の質問信号と第２の質問信号との選択された一
    方を送信させるステップと、 それぞれのトランスポンダに、前記第１の質問信号に対
    して、前記第１の組のシンボル・キャラクタと前記第１
    の組のチェック・キャラクタとを含む第１のフォワード
    ・エラー訂正可能データ・メッセージを用いて応答させ
    るステップと、 それぞれのトランスポンダに、前記第２の質問信号に対
    して、前記第２の組のシンボル・キャラクタと前記第２
    の組のチェック・キャラクタとを含む第２のフォワード
    ・エラー訂正可能データ・メッセージを用いて応答させ
    るステップと、 前記第１および第２のエラー訂正可能データ・メッセー
    ジを受信させるステップと、 前記エラー訂正手段に、前記受信した第１のフォワード
    ・エラー訂正可能データ・メッセージにおける前記第１
    のエラー訂正符号と前記第１の組のシンボル・キャラク
    タと前記第１の組のチェック・キャラクタとに関係する
    データを使用させ、前記受信された第１のフォワード・
    エラー訂正可能データ・メッセージが損傷した場合に前
    記識別符号データを再構成するステップと、 前記エラー訂正手段に、前記受信した第２のフォワード
    ・エラー訂正可能データ・メッセージにおける前記第２
    のエラー訂正符号と前記第２の組のシンボル・キャラク
    タと前記第２の組のチェック・キャラクタとに関係する
    データを使用させ、前記受信された第２のフォワード・
    エラー訂正可能データ・メッセージが損傷した場合に前
    記他のベース・データを再構成するステップと、 を含むことを特徴とする方法。
JP11010735A 1998-01-19 1999-01-19 フォワ―ド・エラ―訂正システムを有する電子識別システム Pending JPH11326507A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
ZA98/0410 1998-01-19
ZA98410 1998-01-19

Publications (1)

Publication Number Publication Date
JPH11326507A true JPH11326507A (ja) 1999-11-26

Family

ID=25586822

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11010735A Pending JPH11326507A (ja) 1998-01-19 1999-01-19 フォワ―ド・エラ―訂正システムを有する電子識別システム

Country Status (5)

Country Link
US (3) US6686829B1 (ja)
EP (1) EP0935211B8 (ja)
JP (1) JPH11326507A (ja)
AT (1) ATE298440T1 (ja)
DE (1) DE69925875T2 (ja)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11326507A (ja) * 1998-01-19 1999-11-26 Zebra Technol Corp フォワ―ド・エラ―訂正システムを有する電子識別システム
US7005985B1 (en) * 1999-07-20 2006-02-28 Axcess, Inc. Radio frequency identification system and method
SE515391C2 (sv) * 1999-11-08 2001-07-23 Tagmaster Ab Identifieringsbricka och läsare med interferensskydd
KR20020063159A (ko) * 2000-06-22 2002-08-01 마이크로칩 테크놀로지 인코포레이티드 내장 씨알씨로 이이피롬 데이터를 검사하는 방법
US6763996B2 (en) * 2001-09-18 2004-07-20 Motorola, Inc. Method of communication in a radio frequency identification system
GB2384648B (en) * 2002-01-25 2007-01-10 Intellident Ltd Tagging system
ATE444535T1 (de) * 2002-05-15 2009-10-15 Nxp Bv Lesegerät mit schutz vor übertragungsfehlern
US7830781B2 (en) * 2002-08-13 2010-11-09 Rockwell Collins, Inc. Waveform for virtually simultaneous transmission and multiple receptions system and method
JP3815562B2 (ja) * 2002-11-28 2006-08-30 インターナショナル・ビジネス・マシーンズ・コーポレーション データ処理方法、これを用いた通信システム、そのデータ送信装置、データ受信装置及びプログラム
US8063760B2 (en) * 2003-03-03 2011-11-22 Veroscan, Inc. Interrogator and interrogation system employing the same
US8542717B2 (en) 2003-03-03 2013-09-24 Veroscan, Inc. Interrogator and interrogation system employing the same
US7541933B2 (en) * 2003-03-03 2009-06-02 Veroscan, Inc. Interrogator and interrogation system employing the same
US7019650B2 (en) * 2003-03-03 2006-03-28 Caducys, L.L.C. Interrogator and interrogation system employing the same
US7671744B2 (en) * 2003-03-03 2010-03-02 Veroscan, Inc. Interrogator and interrogation system employing the same
US7764178B2 (en) * 2003-03-03 2010-07-27 Veroscan, Inc. Interrogator and interrogation system employing the same
US8174366B2 (en) * 2003-03-03 2012-05-08 Veroscan, Inc. Interrogator and interrogation system employing the same
US7893840B2 (en) * 2003-03-03 2011-02-22 Veroscan, Inc. Interrogator and interrogation system employing the same
US7537160B2 (en) * 2003-04-07 2009-05-26 Silverbrook Research Pty Ltd Combined sensing device
WO2005015764A1 (ja) * 2003-08-11 2005-02-17 Sony Corporation 無線通信システム並びに無線通信装置
JP3891156B2 (ja) * 2003-08-22 2007-03-14 ソニー株式会社 電子機器および通信制御方法
US7880589B2 (en) * 2004-02-06 2011-02-01 Battelle Memorial Institute Communications device identification methods, communications methods, wireless communications readers, wireless communications systems, and articles of manufacture
EP1738295A1 (en) 2004-03-03 2007-01-03 Caducys L.L.C. Interrogator and interrogation system employing the same
DE102004013837B4 (de) 2004-03-16 2009-03-19 Atmel Germany Gmbh Verfahren zur drahtlosen Datenübertragung
DE102004013156B4 (de) * 2004-03-17 2009-07-23 Atmel Germany Gmbh Verfahren zur Datenübertragung in RFID- oder Remote-Sensor-Systemen
US7841120B2 (en) 2004-03-22 2010-11-30 Wilcox Industries Corp. Hand grip apparatus for firearm
DE102004018555B4 (de) 2004-03-25 2007-10-11 Atmel Germany Gmbh Verfahren zur Datenkommunikation zwischen einer Basisstation und einem Transponder, Basisstation zur Datenkommunikation sowie Datenkommunikationssystem
US20060017545A1 (en) * 2004-03-26 2006-01-26 Volpi John P Radio frequency identification interrogation systems and methods of operating the same
US9296214B2 (en) 2004-07-02 2016-03-29 Zih Corp. Thermal print head usage monitor and method for using the monitor
US7501948B2 (en) * 2004-09-29 2009-03-10 Lone Star Ip Holdings, Lp Interrogation system employing prior knowledge about an object to discern an identity thereof
US7970947B1 (en) 2005-03-10 2011-06-28 Rockwell Collins, Inc. Tactical targeting network technology small form factor user system
WO2006102553A2 (en) * 2005-03-24 2006-09-28 Impinj, Inc. Error recovery in rfid reader systems
EP1912498A2 (en) * 2005-08-08 2008-04-23 Sandlinks Systems Ltd. Rfid-uwb system connected to wlan infrastructure
US20070035383A1 (en) * 2005-08-09 2007-02-15 Roemerman Steven D Radio frequency identification interrogation systems and methods of operating the same
US7508887B1 (en) 2005-09-06 2009-03-24 Rockwell Collins, Inc. Signal acquisition with transmit blanking compensation
US8078103B2 (en) 2005-10-31 2011-12-13 Zih Corp. Multi-element RFID coupler
US7730385B2 (en) * 2005-11-30 2010-06-01 Motorola, Inc. Method for decoding a received control channel message with a priori information
CN101331498A (zh) 2005-12-14 2008-12-24 Nxp股份有限公司 用于通过无线电信道进行通信的方法和rfid读取器
EP1967989A4 (en) * 2005-12-26 2011-01-12 Mitsubishi Electric Corp RADIO IC LABELS COMMUNICATION SYSTEM
WO2007103254A2 (en) * 2006-03-02 2007-09-13 Axcess International Inc. System and method for determining location, directionality, and velocity of rfid tags
WO2007109241A2 (en) * 2006-03-20 2007-09-27 Axcess International Inc. Multi-tag tracking systems and methods
US8427315B2 (en) * 2006-03-29 2013-04-23 Impinj, Inc. Ahead-of-time scheduling of commands in RFID reader systems
US7800503B2 (en) * 2006-05-11 2010-09-21 Axcess International Inc. Radio frequency identification (RFID) tag antenna design
US8723645B2 (en) * 2006-06-09 2014-05-13 The Boeing Company Data synchronization and integrity for intermittently connected sensors
US7839900B1 (en) 2006-09-29 2010-11-23 Rockwell Collins, Inc. Method and architecture for TTNT symbol rate scaling modes
DE102007046190A1 (de) * 2006-10-27 2008-04-30 Feig Electronic Gmbh Verfahren und Schreib-/Lesestation und Transponder eines RFID-Systems zur Datenübertragung
US8120463B2 (en) * 2007-01-04 2012-02-21 Lockheed Martin Corporation RFID protocol for improved tag-reader communications integrity
US7835427B1 (en) 2007-03-30 2010-11-16 Rockwell Collins, Inc. Multiplexed architecture for simultaneous transmission and reception
CN101359358B (zh) * 2007-07-30 2013-01-02 日电（中国）有限公司 标签识别系统、标签读取装置和标签位置确定方法
US7755491B2 (en) * 2007-08-13 2010-07-13 Veroscan, Inc. Interrogator and interrogation system employing the same
DE102007045767A1 (de) * 2007-09-25 2009-04-02 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Verfahren zur Speicherung von Begleitdaten einer Ladeeinheit für Packstücke
JP5163063B2 (ja) * 2007-11-09 2013-03-13 ブラザー工業株式会社 無線タグ通信装置
US8638194B2 (en) * 2008-07-25 2014-01-28 Axcess International, Inc. Multiple radio frequency identification (RFID) tag wireless wide area network (WWAN) protocol
US8542103B2 (en) * 2008-08-21 2013-09-24 Sap Ag Radio frequency identification reading by using error correcting codes on sets of tags
JP2011007681A (ja) * 2009-06-26 2011-01-13 Toshiba Corp 距離測定装置及び距離測定装置監視システム
US9035774B2 (en) 2011-04-11 2015-05-19 Lone Star Ip Holdings, Lp Interrogator and system employing the same
US8850293B2 (en) * 2011-12-06 2014-09-30 Welch Allyn, Inc. Wireless transmission reliability
EP2642423B1 (en) 2012-03-22 2015-06-10 Nxp B.V. Combined multifunctional RFID communication device
US20190279058A1 (en) * 2018-03-12 2019-09-12 Microsoft Technology Licensing, Llc Facilitating efficient reading of radio frequency identification tags
WO2022098271A1 (en) * 2020-11-09 2022-05-12 Telefonaktiebolaget Lm Ericsson (Publ) Detecting or correcting one or more errors in data

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8408538D0 (en) 1984-04-03 1984-05-16 Senelco Ltd Transmitter-responder systems
US4882733A (en) * 1987-03-13 1989-11-21 Ford Aerospace Corporation Method and apparatus for combining encoding and modulation
US4928280A (en) * 1988-04-29 1990-05-22 International Business Machines Corporation Fast processor for multi-bit error correction codes
JPH04371026A (ja) 1991-06-20 1992-12-24 Fujitsu Ltd バースト誤り訂正方式
US5365551A (en) * 1992-12-15 1994-11-15 Micron Technology, Inc. Data communication transceiver using identification protocol
JPH05335969A (ja) 1992-06-03 1993-12-17 Matsushita Electric Ind Co Ltd 誤り訂正装置
JPH06246281A (ja) 1993-02-24 1994-09-06 Ishigaki Mech Ind Co ボックスカルバートを使用する汚水浄化装置
US5341396A (en) * 1993-03-02 1994-08-23 The Boeing Company Multi-rate spread system
EP0776577A4 (en) 1995-03-13 1999-02-24 Motorola Inc Radio frequency identification system for reliable communication
WO1997011530A1 (fr) 1995-09-20 1997-03-27 Hitachi, Ltd. Procede de decodage d'une grappe d'erreurs du code de reed-solomon et dispositif correspondant
JP3394119B2 (ja) * 1995-10-17 2003-04-07 沖電気工業株式会社 誤り訂正符号化装置、誤り訂正復号化装置及び通信システム
US5742618A (en) 1996-09-04 1998-04-21 Palomar Technologies Corporation RF transponder system having error detection and correction
US6289209B1 (en) * 1996-12-18 2001-09-11 Micron Technology, Inc. Wireless communication system, radio frequency communications system, wireless communications method, radio frequency communications method
US6301221B1 (en) * 1997-09-10 2001-10-09 Hewlett-Packard Company Methods and apparatus for encoding data
JPH11326507A (ja) * 1998-01-19 1999-11-26 Zebra Technol Corp フォワ―ド・エラ―訂正システムを有する電子識別システム

Also Published As

Publication number Publication date
US6686829B1 (en) 2004-02-03
EP0935211A3 (en) 2002-07-03
US20040090310A1 (en) 2004-05-13
US7327218B2 (en) 2008-02-05
DE69925875T2 (de) 2006-05-04
US20050237155A1 (en) 2005-10-27
ATE298440T1 (de) 2005-07-15
EP0935211B1 (en) 2005-06-22
EP0935211A2 (en) 1999-08-11
DE69925875D1 (de) 2005-07-28
US6958678B2 (en) 2005-10-25
EP0935211B8 (en) 2005-09-07

Similar Documents

Publication Publication Date Title
JPH11326507A (ja) フォワ―ド・エラ―訂正システムを有する電子識別システム
JP5863200B2 (ja) フレキシブルなソースブロックのマッピングを伴う伸縮性符号を使用した符号化および復号
JP3996205B2 (ja) 連接符号データの送受信方法および送受信装置
CA2056884C (en) Concatenated coding method and apparatus with errors and erasures decoding
US5691992A (en) Punctured coding system for providing unequal error protection in a digital communication system
JPH08228190A (ja) 順送エラー訂正システム及びその方法
PL178432B1 (pl) Sposób i system do nadawania i odbioru wiadomości
WO1997014225A9 (en) A coding system and method providing unequal error protection by puncturing less significant symbols
US8032812B1 (en) Error correction decoding methods and apparatus
US5832000A (en) Method and apparatus for communicating error-tolerant messages
KR20060029495A (ko) 리드-솔로몬 부호의 복호 장치 및 방법
GB2216752A (en) Forward error correction in packet switched communications
JP2001524274A (ja) 短縮ファイア符号エラートラッピング復号方法および装置
US7139966B2 (en) Diversity scheme for error control coding in a system with prioritized data
US5481566A (en) Method and apparatus to increase efficiency of systematic codes
Garg et al. An introduction to various error detection and correction schemes used in communication
US6542553B1 (en) Device and method for transmitting digital data, device and method for receiving digital data and communication devices using them
Morelos-Zaragoza Unequal error protection with CRC-16 bits in EPC class-1 generation-2 UHF RFID systems
JP2759043B2 (ja) 情報ビット系列伝送システム
RU2812043C1 (ru) Способ мягкого декодирования помехоустойчивого кода
RU2420870C1 (ru) Способ кодирования-декодирования каскадной кодовой конструкции в системах передачи данных
JPH01238230A (ja) 誤り訂正方式
US7761769B1 (en) Method and apparatus for using valid bits for erasure correction
JPS62217742A (ja) デ−タ通信制御装置
JPH0724399B2 (ja) 信号伝送方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040409

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040426

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20050628

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20050628

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050825

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20050825

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060905

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20061204

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20061212

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070426