JP2008017460A - マルチユーザ・システムでデータ通信を行うための方法とデバイス - Google Patents
マルチユーザ・システムでデータ通信を行うための方法とデバイス Download PDFInfo
- Publication number
- JP2008017460A JP2008017460A JP2007143755A JP2007143755A JP2008017460A JP 2008017460 A JP2008017460 A JP 2008017460A JP 2007143755 A JP2007143755 A JP 2007143755A JP 2007143755 A JP2007143755 A JP 2007143755A JP 2008017460 A JP2008017460 A JP 2008017460A
- Authority
- JP
- Japan
- Prior art keywords
- channel
- tag
- signal
- data
- path
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 163
- 230000006854 communication Effects 0.000 title claims abstract description 67
- 238000004891 communication Methods 0.000 title claims abstract description 67
- 230000005540 biological transmission Effects 0.000 claims abstract description 103
- 230000000116 mitigating effect Effects 0.000 claims abstract description 62
- 230000008569 process Effects 0.000 claims description 34
- 230000001965 increasing effect Effects 0.000 claims description 16
- 230000003190 augmentative effect Effects 0.000 claims description 13
- 238000003860 storage Methods 0.000 claims description 11
- 238000012937 correction Methods 0.000 claims description 9
- 230000009466 transformation Effects 0.000 claims description 5
- 108010076504 Protein Sorting Signals Proteins 0.000 claims 6
- 238000012544 monitoring process Methods 0.000 claims 2
- 238000004422 calculation algorithm Methods 0.000 description 113
- 230000006870 function Effects 0.000 description 40
- 210000001956 EPC Anatomy 0.000 description 25
- 238000012545 processing Methods 0.000 description 21
- 238000004458 analytical method Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 15
- 230000000694 effects Effects 0.000 description 11
- 238000002474 experimental method Methods 0.000 description 11
- 238000001514 detection method Methods 0.000 description 9
- 238000005259 measurement Methods 0.000 description 9
- 238000003892 spreading Methods 0.000 description 9
- 230000007480 spreading Effects 0.000 description 9
- 101100545272 Caenorhabditis elegans zif-1 gene Proteins 0.000 description 8
- 230000008878 coupling Effects 0.000 description 8
- 238000010168 coupling process Methods 0.000 description 8
- 238000005859 coupling reaction Methods 0.000 description 8
- 230000008901 benefit Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 6
- 239000002131 composite material Substances 0.000 description 6
- 230000000875 corresponding effect Effects 0.000 description 6
- 230000002441 reversible effect Effects 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 230000002457 bidirectional effect Effects 0.000 description 5
- 230000008054 signal transmission Effects 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 5
- 238000013507 mapping Methods 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 238000001228 spectrum Methods 0.000 description 4
- 230000001976 improved effect Effects 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 230000000153 supplemental effect Effects 0.000 description 3
- 230000007175 bidirectional communication Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000003321 amplification Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 238000013478 data encryption standard Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000005672 electromagnetic field Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000005284 excitation Effects 0.000 description 1
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000001939 inductive effect Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000037361 pathway Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/709—Correlator structure
- H04B1/7093—Matched filter type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/382—Monitoring; Testing of propagation channels for resource allocation, admission control or handover
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/709—Correlator structure
- H04B1/7093—Matched filter type
- H04B2001/70935—Matched filter type using a bank of matched fileters, e.g. Fast Hadamard Transform
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/0022—PN, e.g. Kronecker
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/10—Code generation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
【解決手段】複数の送信元デバイス110、120、130が送信先デバイス100に情報を伝達可能であるようにする通信方法およびデバイスを開示する。送信元デバイスから送信先デバイス100に伝達される情報は、通常、2進数の電子製品コード「EPC」または識別「ID」情報の形をとる。データ・スクランブルおよびスクランブル解析、チャネル選択および送信、グループ送信の有効および無効設定、相関関係決定、および衝突緩和の手法を利用する。
【選択図】図4
Description
本発明の好ましい実施形態では、一般に、一方向通信(送信元デバイスから送信先デバ
イスへ)を利用して、送信元デバイスの回路を簡略化しているため、送信元デバイスでは、受信器を使用する必要がない。
図2に示されているように、説明しているシステム内のタグ110により読取装置100に伝達されるデータ200は、後述のような測定されたデータまたは他のユーザ定義データなどさまざまな形をとることが可能である。本発明の好ましい実施形態では、伝達されるデータ200は、少なくとも1つの識別データ系列からなる。例えば、データ200は、96ビットの識別データを持つ少なくとも1つのEPCからなり、これについては、デビッドL.ブロック(David L.Brock)著「The Electronic Product Code」(MIT−Auto ID Center,January 2001)に概要が説明されている。EPC 200は、ヘッダ203、オブジェクト・クラス204、ベンダ・コード205、およびシリアル番号206により、システム内の各タグ(または商品)110を一意的に識別するために使用される。例えば、96ビットの情報により膨大な数の一意的ID(296〜8×1028、この数がいかに巨大であるかは、地球の質量が6×1027グラムであることからもわかる)が得られることに留意されたい。
ることが可能であるが、この補足情報をデータ・スクランブリングの後に追加した場合、さらに一様なランダム特性を持つことに注意されたい。
ータ200は、読取装置100内に保持するか、または在庫報告書の形でオリジナルのEPCマネージャ310(例えば、メーカー)に送り返すことができる。当業者であれば、スクランブル解析オペレーションは、離れた場所に配置されているコンピュータまたはオンライン・サーバなど、他の場所で実行可能であることを理解するであろう。タグ110、120、130では、構造化の程度の大きいEPCデータ200の代わりに、EPCデータ220のスクランブル版の少なくとも一部を使用して、複数経路伝送アルゴリズムの各経路でチャネルを選択するため、図4のシステム内の衝突は最小限に抑えられる。スクランブルされたデータ220は、一様分布データにきわめてよく似ており、類似のEPC
200を持つ製品間の衝突は最小限である。複数経路伝送アルゴリズムおよびチャネル選択の詳細については、以下の第III節を参照し、衝突および衝突抵抗(collision resistance)の詳細については、以下の第V節を参照されたい。
1.1組のデータを第1の部分と第2の部分に分割し、
2.1組のデータの第1の部分に第1のスクランブル方法を実行して、データのスクランブルされた第1の部分を生成し、
3.1組のデータのスクランブルされた第1の部分で1組のデータの第2の部分を修正し、1組のデータの修正された第2の部分を生成し、
4.1組のデータの修正された第2の部分に第2のスクランブル方法を実行して、1組のデータのスクランブルされた第2の部分を生成し、
5.1組のデータのスクランブルされた第2の部分で1組のデータのスクランブルされた第1の部分を修正する。
1.1組のデータを第1の部分と第2の部分に分割し、
2.1組のデータの第2の部分で1組のデータの第1の部分を修正し、1組のデータの修正された第1の部分を生成し、
3.1組のデータの第2の部分に第1のスクランブル解析方法を実行して、1組のデータのスクランブル解析された第2の部分を生成し、
4.1組のデータの修正された第1の部分で1組のデータのスクランブル解析された第2の部分を修正し、1組のデータの修正された第2の部分を生成し、
5.1組のデータの修正された第1の部分に対し第2のスクランブル解析方法を実行する。
ーブルのXOR行列内のエントリの最大値である。XOR行列内の(i,j)エントリは、fをルックアップ・テーブルとし、f(a)^f(a^i)=jとなるような0<a<256の範囲の数である。低dpmaxという特性だと、テーブルの繰り返し反復を使用した場合に、良好なミキシング(good mixing)が継続するが、これは基本的に、本発明のケースに当てはまる。このようなルックアップ・テーブルは、暗号法で検索されることが多い。例えば、高度な暗号化標準(「AES」)暗号アルゴリズムでは、SAC以外のすべてを満たすテーブルが使用され、本発明ではうまく機能する。このテーブルを再利用することで、本発明で説明している用途に無関係の他のシステム機能にAESも使用された場合にコード領域を節約することも可能である。
好ましい実施形態の範囲に収まるタグ110のブロック図が図7に示されている。静電結合システムでは、アンテナ701は、導電性電極(例えば、容量性の板(capacitive plates))の対であるが、一般には、電磁場からエネルギーを回路内に結合する任意の方法とすることが可能である。タグ110に結合されている読取装置100から取り出される交流(「AC」)電力は電力変換装置703内で整流され、得られた直流(「DC」)はタグ110への給電に使用され、またタグ・エネルギー・モニタ704としても使用され、これによりさらに、通信が可能になる(それらの要素については後述する)。状態コントローラ705は、タグ・データ220および通信チャネル選択ブロック240上で動作し、送信情報を出力し、これは、チャネル変調装置708の制御の下で伝送素子702(当業でよく理解されている負荷変調素子など)に適用される。
30は、通常、第1の所定の条件が満たされるまで待ち、達した後、本発明によりその情報を複数経路アルゴリズムで伝達する。第1の所定の条件は、通常、タグ110、120、130のそれぞれについて同じに設定されているが、他の実施形態ではランダムに選択したり割り当てたりすることも可能である。タグ伝送状態を示す一般的流れ図の例を図8に示す。この流れ図では、さまざまな測定基準により第2の所定の条件を満たすことが可能である(例えば、第1の所定の条件を満たすことが不可能になったか、または第2の所定の条件が満たされた場合)。
複数の送信元(またはマルチユーザ)通信方法はすべて、本発明のようなある種のチャネル化方法を使用している。本発明では複数のチャネル化方法または手法のうちどれか1つを使用し得る。一般に、本発明で使用しているチャネル化方法は、直交チャネル化方法(orthogonal channelization methods)または疑似直交チャネル化方法(quasi−orthogonal channelization methods)の2つのカテゴリに分類可能である。
相互相関値が0に近い)、通常は、直接系列符号分割多元接続(direct−sequence code division multiple access)(DS−CDMA)システムで使用され、その場合、各ユーザは通常、異なる拡散符号が割り当てられる。
異なる部分集合を後のチャネル選択1220に使用することが可能である(パターンの反復が発生する前に一意的なチャネル選択を拡張するため)。例えば、複数経路伝送アルゴリズムの16経路の後、チャネル選択データ(つまり、所定のデータ)を4ビット(上の例で)だけシフトすることで、アルゴリズムの後続の経路に対する新しいチャネル選択に達するようにすることが可能である。このようにして、タグ回路の複雑度は増すが、実質的に制限なしで、一意的なチャネル選択の数を増やすことが可能である。
多くの場合、システム内に存在するタグの数(特定のパワーオン・レベルの)は、利用可能なチャネルの数を超えることすらありえる(特に、好ましい実施形態のアルゴリズムの始めのほうの経路で、または利用可能なチャネルの数が後述のように低く設定されている場合)。このような状況は、本発明では、直交チャネル化手段を使用した場合に完全に許容可能であるものである。通常のDS−CDMAシステム(疑似直交チャネル化符を使用する)は、その時点で過負荷になっていると考えられ、信頼し得る通信はいっさい行われない可能性があることに注意されたい(特に、タグの伝送特性について詳しい情報がない場合)。説明されているシステムでは、アクティブにされたタグ母集団は、以下の第V節で詳しく説明している、衝突緩和手法によりさらに効果的に減らすことが可能であるということが重要である。
と異なる可能性もあるということである。アルゴリズム経路当たりの(つまり、単位時間当たりの)チャネルのさまざまな個数は、この説明では、利用可能なチャネルの個数は時間により動的に変化するため動的チャネル・プロファイル(dynamic channel profile)と呼ばれる。動的チャネル・プロファイルを実装することで、本質的に、予想されるタグ母集団の全伝送時間(または全読み取り時間)が最適化される。
経路アルゴリズムの前のほうの経路は通常、最初に利用可能なチャネルの数が少ないためかなり短時間になるため)。また、後のほうのアルゴリズム経路のチャネル選択数を増やすと、タグが多数存在するシステムは限られた数のアルゴリズム経路で確実にすべてのデータを正常に取得可能である(したがって、システムの信頼性が増す)。
するように、タグ110、120、130ではすべて、各アルゴリズム経路内で、同じ初期生成器状態から始まる、同じ基本LFSR(m系列)生成器を使用する。これらの態様は、以下の第IV節で説明しているように、読取装置100で素早い効果的復調を行ううえで重要である。基本LFSR系列生成器の長さ(つまり、プリミティブ多項式)は、通常、上述のように、1アルゴリズム経路毎に動的に変化する(チャネルの数が変わる)ことに注意されたい。
図13に示されているように、読取装置100は通常、送信レベル制御装置1320および増幅器1330により信号源1310の出力を初期化し、何らかの最小レベルの電力を送信することにより、タグ110、120、130の読み取り工程を開始する。好ましい実施形態では、次に、読取装置100はそのレベルの連続波の送信を開始する。読取装置100が特定の電力レベルで送信し始めると、通常、タグ110、120、130から戻る信号を監視する(結合デバイス1340およびアンテナ1345により)。この活動検出は、可能な通信チャネル(以下で詳述する)のそれぞれで信号レベルまたは信号振幅
を検出するなどの、変調またはエネルギー検出測定の形を取り得る。この測定期間は、可能な限り短くするのが望ましく、特定の電力レベルでアクティブにされているタグがない場合、読取装置100は迅速に、次の電力レベルに1ステップ進むことが可能である(一般的には、増加する方向で)。特定の送信電力レベルで信号が感知された場合、読取装置100は完全な復調処理1390を開始し得る(場合によっては、以下の第V節で説明しているように、衝突緩和手法を採用する)。システムの他の実施形態では、一般性を失うことなく、読取装置100は、変調された搬送波信号、同期パルス、または非同期搬送波形を送出することも可能である。
リングし、処理待ち時間に合わせることが可能であることに注意されたい。
,14、1120で示されているのと同じ}である。この系列は、タグ110内で使用されるm系列生成器1110を複製し、PN生成器の状態を観察するか、または必要な順序変更系列を単にメモリに格納するだけで、読取装置100内で生成することが可能である。順序変更系列を使用し、間接アドレッシングにより、入ってきた受信データ・サンプル・ストリームをメモリに格納する。例えば、読取装置に届いた第1の有効なA/Dサンプルは、記憶媒体1530のメモリ・バッファのロケーション0に格納され(すべての特別に増大された符号の場合と同様)、第2のサンプルはメモリ・ロケーション15に格納され、第3のサンプルはロケーション7に格納され、というように続く。N(この例では16)個のサンプルが受信されると、メモリ・バッファ1530内で新規順序変更されたデータ・サンプルに対し通常のFHT処理1540を実行することが可能である。順序変更関数は、上記の「0001」PN符号を系列「0101010101010101」(Walsh符号1と同じ)に変換し、「1001」PN符号を系列「0101010110101010」(Walsh符号9と同じ)に変換する。FHT 1540は、信号エネルギーが出力1550のビン1(チャネル符号1に対応する)およびビン9(チャネル符号9に対応する)内に存在している(例えば、タグが送信中である)ことを示す。そこで、ビン1とビン9のFHT出力を送信シンボル毎に観察することにより、タグ・データの残りを感知することが可能である。
上述のように、タグ110、120、130で読取装置100との通信に使用することが可能な通信チャネルの数は、この(および任意の)通信システム内では限りがある。通信チャネルの数は限られているため、また複数のタグ間に組織だった割り当てはないため(つまり、ランダムな割り当てが実際には使用されている)、説明しているシステムはタグからの送信に衝突が生じることは避けられない。衝突は、2つまたはそれ以上のタグが同時(つまり、複数パス伝送アルゴリズムの特定のパスで)に同じチャネル上で通信することを選択する場合またはイベントとして定義される。本明細書の第I節に示されているように、タグに格納されているデータは一様ランダム・データに非常に近いため、割り当ては実際にはランダムであることに留意されたい。
で発生した場合にそのことを検出しなければならない。これは、通常、ある期間にわたって正規化された信号レベルの絶対値の分散を調べることにより検出可能である。信号の絶対値の分散がある(異なる)閾値を超えた場合、衝突は、その特定のチャネル上で発生したといわれ(異なるタグのIDデータの2進データ値が衝突しているため−図17を参照)、そうでない場合、単一の信号は、そのチャネル上に存在しているといわれる(図18を参照)。ここでもまた、当業者であれば、これらの測定結果のフィルタ処理または平均処理および指標を使用して、その信頼性を高めることが可能であることを理解するであろう(例えば、推定値のSNRを上げる)。こうして、そのような測定に関して観察期間が長いほど(後のフィルタ処理で使用される)、推定値の精度および信頼度は上がることになる。また、衝突は、標準誤差検出(例えば、CRC)手段などの他の手段により検出することも可能であるが、それらの方法はすべての場合において、衝突を正しく検出可能であるわけではない。なお、あるチャネル上で衝突が発生しようとしまいと、標準誤り訂正手段を使用して、伝送誤りを補正し、信号推定値の精度を高めることが可能であることに注意されたい。これらの測定は、通常、与えられたパス内の利用できる(可能な)通信チャネルすべてで実行される(これは、上述のように、複数パス・アルゴリズムのパスの番号によって異なる)。
信号が信号母集団(または複合受信信号)から能動的に除去される(差し引かれる)ことがない場合、衝突緩和はいっさい発生していないといわれる。その場合、読取装置100でさまざまなアルゴリズムを使用し、タグからのすべてのデータを正常に取得(または復調)することが可能である。この場合の一般的な考え方では、複数パス送信元デバイス伝送アルゴリズムの複数のパスのうちの少なくとも1つで一意的な(つまり、単一のユーザが占有した)通信チャネルを各タグが選択するのを待つ。この手法は、一般に、読取装置100内で利用可能な最も複雑度が低い識別方法であるが、一般的に、最も低速でもある(つまり、情報のやり取りにかかる全伝送時間が最も長い)。
および推定信号レベルを含むデータ構造体(またはリスト)を保持する必要がある。タグのIDデータおよび送信されたタグ信号の信号レベルは、認識された後、そのタグを伴う後続の衝突から効果的に除去することが可能である。ここでもまた、信号レベルを測定し、フィルタ処理する時間を長くすることで、干渉信号レベルの精度のレベルを高めることが可能であることに注意されたい。そこで、本発明の1実施形態では、タグ信号は、推定された(あるレベルの精度内で判別された)後、複数パス伝送アルゴリズムの後のほうのパスで適切な(所定の)チャネルから差し引かれ、その(判明している)タグの信号が他のユーザによって送信された他の信号に及ぼす干渉影響が打ち消される。通常、タグ110に格納されているデータに基づく、各タグのチャネル選択の決定論的性質のため、この手法が可能になっている。
00は、さらに、データの後処理を行うことも可能であり、通常は、冗長項目のスクランブル解析、暗号解読、分類、および除去などの機能を含む(本発明の好ましい実施形態では複数のパワーオン範囲で電源投入する)。これらの機能の一部または全部を、中央にひとまとめに配置することも可能であり、それにより、複数の読み取り装置またはアンテナを扱うことが可能であることに注意されたい。
これらのアルゴリズムのオペレーションは、例を使うと内容が最もよくわかるであろう。これらの例は、パス毎にランダム・チャネルを引き込むタグの簡素化された仮説的システムを詳しく示している。図21、23、および24は、この例を説明するために使用される、システムの状態図であり、アルゴリズムを通る後続パス毎に各タグが通信するため選択するチャネルを示している。例に示されている状態は、チャネルを選択するために乱数生成器を使用する実際の実験の元の出力である。物理チャネルの種類(例えば、符号位相、タイムスロットなど)はこの時点では無関係である。これにより、上の第I節で詳述したように本発明のデータ・スクランブル部分があるため、システム全体の比較的正確なモデルを用意しなければならない。
タグ2: 1106 2551 65...
タグ3: 4767 4416 41...
タグ4: 2044 6111 36...
タグ5: 6072 3355 74...
タグ6: 1476 5432 40...
タグ7: 5443 3675 34...
タグ8: 2135 5115 64...
タグ1は、パス#1でチャネル0を、パス#2でチャネル0を、パス#3でチャネル3をというように選択を続ける。タグ2は、パス#1でチャネル1を、パス#2でチャネル1を、パス#3でチャネル0をというように選択を続ける。このリストから、第1の8進数からチャネルを引くパス#1については、タグ1はチャネル0の単独占有者であり、タグ3はチャネル4の単独占有者であり、タグ5はチャネル6の単独占有者であり、タグ7はチャネル5の単独占有者であることがわかる。これらのチャネルには衝突がないため、タグ1、3、5、および7は全体として正常に識別されており、タグ1、3、5、および7は、衝突がなかったチャネルでその完全なIDを伝達した。しかし、パス#1では、タグ2および6は、チャネル1で衝突しており、タグ4および8はチャネル2で衝突している。これらのタグは、正常に識別することが不可能であり、後続のパスを解決する必要がある。読取装置100は、衝突が存在していることを観察し、印加されている電力を現在レベルのままにし、それによりすべてのタグがパス#2の第2の8進数から別のチャネルを引くことが可能であるようにする。タグにはIDを正常に伝達可能であったかどうかを知るすべがないことに注意されたい。
つのチャネルでは、少なくとも1つの衝突が生じる確率は1−8!/88=99.76%である。この結果は、上で与えられたN個のチャネル上のM個のタグの間に衝突がない確率のより一般的なケース
とP{衝突}=1−P{衝突なし}という事実から得られる。この同じ確率は、アルゴリズムを通るパス毎に衝突が少なくとも1回あるという確率である。タグとチャネルのこのような組み合わせについて、実験を100000回行って平均をとると、8個のチャネルのうち2.7498個は1パス当たり未占有であり、これらのチャネルのうち3.1386個は、単一タグを含み、1.5737個のチャネルは2つのタグを含み、0.4482個のチャネルは3つのタグを含み、0.0796個のチャネルは4つのタグを含み、0.0093個のチャネルは5つのタグを含み、7.2×10−4個のチャネルは6つのタグを含み、4×10−5個のチャネルは7つのタグを含み、1チャネル内に8つのタグというケースは記録されていなかった。
衝突緩和を行わない場合、タグは、識別されるために、チャネル内にすべて自力で現れていなければならない。実験を十分な回数行うことが許されていれば、このようなことが起こる。しかし、タグID 220情報内のビットの数は限られているため、繰り返しを開始する前に、実験は限られた回数しか実行することが可能でない。例えば、タグIDが96ビット長であり、1パス当たり3ビットを使用してチャネルを引いたとすると(8つのうち1つ)、32回の実験後にその工程が繰り返される。1パス当たり少なくとも1回の衝突があるという高い確率(このシナリオでは99.76%)なので、実験を介してタグのIDがパス毎に、また全パスにわたって衝突の中に「隠れる」ことがあり得る確率は小さいが有限の値である。これは、タグのID 220は全体にわたって異なるタグのIDと同じであることを意味しない(一意的なタグIDおよびスクランブルされたタグIDへの一意的な可逆マッピングがあるという仮定により許されていない)。これは、そのパスについてチャネル空間を定義するために使用されている少数のビット(この場合、3)に関して調べたときに、タグのID 220は少なくとも1つの他のタグのIDと同じであると言っているに過ぎない。これにより、タグの在庫がある信頼度でしか判明していない、在庫または商品の不確定性という概念が導入される。
タグがあるか、または全部で少なくとも8つのタグがあると判別することが可能である。
8・647/816=1.5×10−9である。他の実施形態では、データをスクランブル解析し、例えば、他のすべての商品が食料雑貨であった場合に隠されているタグが他の予期される商品の全部または一部と関連付けられていることを判別することにより、在庫信頼度のレベルをさらに改善することが可能であろう。
タグが個別に識別されると、後続のすべてのパスに対するチャネルの選択が読取装置100側で判明する。タグの信号レベルおよび位相がさらに判明すれば、そのタグが衝突に関わる寄与分を0にすることが可能である。後続の衝突から、タグからの信号を本質的に除去することが可能であり、したがって、母集団からも実際に除去することが可能である。図23に示されている実験を考察する。タグ1、3、5、および7は、パス#1で正として識別されている。その信号レベルおよび位相も決定されていると仮定する。
読取装置100が前のパスからの波形サンプルを格納していれば、アカウンティング時間はさらに大幅に改善し得る可能性がある。波形が格納されていれば、前のパスをもう一度辿り、それを後続のパスとして処理することが可能であり、そこから前の衝突を無効にすることが可能である。これは、タグが一度でも識別されると、それ以降のすべての活動が判明するだけでなく、前のチャネル選択および信号レベルもすべて、判明するからである。
チャネル2からそのタグを除去し、タグ8を解決することが可能である。パス#2でタグ6が識別された場合、第1のパスの格納されている結果のチャネル1からそのタグを除去し、タグ2を解決することが可能である。この場合、8つすべてのタグを正常に識別するために、2つのパスのみが必要である。順方向および双方向衝突緩和の有利性は、関わるチャネルとタグの数が増えると一段と増す。
Claims (49)
- 信号系列を受信する工程と、
所定の順序に基づき該信号系列の順序変更をする工程と、
該順序変更された系列に対し変換を実行する工程と、からなる相関方法。 - 前記変換は、高速Hadamard変換(FHT)、高速Walsh変換、高速Walsh−Hadamard変換からなるグループから選択される請求項1に記載の方法。
- 前記信号系列は少なくとも1つのm系列からなる請求項1に記載の方法。
- 前記所定の順序は少なくとも1つのm系列の生成器多項式に基づく請求項3に記載の方法。
- 前記信号系列は少なくとも1つの特別に増大されたm系列からなる請求項1に記載の方法。
- 前記所定の順序は少なくとも1つの特別に増大されたm系列の生成器多項式に基づく請求項5に記載の方法。
- 前記変換の次元は利用可能なチャネルの数に相当する請求項1に記載の方法。
- 前記変換の次元は利用可能なチャネルの数と異なる請求項1に記載の方法。
- 信号系列の要素を受信する受信器と、
アドレス系列を生成し、疑似雑音系列とWalsh系列との変換を行うための状態生成器と、
該アドレス系列に従って与えられたアドレスに該信号系列の各要素を格納するための、該受信器と該状態生成器に結合される記憶媒体と、からなるデバイス。 - 前記状態生成器はリニア・フィードバック・シフト・レジスタからなる請求項9に記載のデバイス。
- 前記リニア・フィードバック・シフト・レジスタはフィボナッチ数列生成器である請求項10に記載のデバイス。
- 前記状態生成器は第2の記憶媒体である請求項9に記載のデバイス。
- 前記疑似雑音系列は特別に増大されたm系列である請求項9に記載のデバイス。
- さらに、前記記憶媒体に格納されている前記信号系列の前記要素の少なくとも一部に対し変換を実行するための、記憶媒体に結合されているプロセッサからなる請求項9に記載のデバイス。
- 前記変換は、高速Hadamard変換(FHT)、高速Walsh変換、高速Walsh−Hadamard変換からなるグループから選択される請求項14に記載のデバイス。
- 前記受信器はアナログ・デジタル・コンバータからなる請求項9に記載のデバイス。
- 通信システム内で使用される衝突緩和方法であって、
第1のチャネル上で受信された信号を推定する工程と、
該信号の受信に使用される1組のチャネルを決定する工程と、
推定および決定の該工程に基づき、第2のチャネル上で受信された複数の信号から該信号を除去する工程と、からなる衝突緩和方法。 - 推定する工程は前記信号の受信信号強度を推定する工程からなる請求項17に記載の方法。
- 推定する前記工程は、誤り訂正符号化を使用する請求項17に記載の方法。
- 請求項1の前記工程はすべての信号が決定されるまで繰り返し実行される請求項17に記載の方法。
- 前記信号は、デバイス上に格納されている所定のデータの少なくとも一部を表す請求項17に記載の方法。
- 前記第1のチャネルおよび前記第2のチャネルは同じである請求項17に記載の方法。
- 前記第1のチャネルと前記第2のチャネルは異なる請求項17に記載の方法。
- 前記第1のチャネルは前記第2のチャネルに直交する請求項17に記載の方法。
- 前記第1のチャネルは前記第2のチャネルに疑似直交する請求項17に記載の方法。
- 複数経路の通信システム内で使用される衝突緩和方法であって、
与えられた経路において、第1のチャネル上で受信された信号を推定する工程と、
前の経路で該信号の受信に使用された、また後の経路で該信号の受信にこれから使用される1組のチャネルを決定する工程と、
推定および決定の該工程に基づき、第2のチャネル上で受信された複数の信号から該信号を除去する工程と、からなる衝突緩和方法。 - 前記信号は前の経路と後の経路の少なくとも1つから除去される請求項26に記載の方法。
- 各経路においてそれぞれのチャネル上で受信されたすべての信号を格納する工程から更になる請求項26に記載の方法。
- 各経路において、複数のデバイスはその選択されたチャネル上でそれぞれの信号を共通デバイスに送信する請求項26に記載の方法。
- 推定する前記工程は、誤り訂正符号化を使用する請求項26に記載の方法。
- 請求項26の前記工程はすべての信号が決定されるまで繰り返し実行される請求項26に記載の方法。
- 通信システム内で使用される衝突緩和方法であって、
第1のチャネル上で信号を受信する工程と、
該信号の受信に使用される1組のチャネルを決定する工程と、
決定する工程に基づき、判明している信号の数と衝突している信号の数に基づき該シス
テム内の信号の総数を推定する工程と、からなる衝突緩和方法。 - 請求項32の前記工程は、判明している信号の前記個数が信号の前記推定総数に等しくなるまで繰り返し実行される請求項32に記載の方法。
- 請求項32の前記工程は、所定の信頼度レベルが得られるまで繰り返し実行される請求項32に記載の方法。
- チャネル上で信号を受信する工程と、
該信号の絶対値の分散を推定する工程と、
推定する該工程に基づき、該推定された分散が所定の閾値を超えたときに該チャネル上で衝突が発生したことを判別する工程と、からなる方法。 - 前記所定の閾値は前記信号の絶対値の平均から求められる請求項35に記載の方法。
- 搬送波信号を受信する工程と、
第1の所定の条件と第2の所定の条件について該搬送波信号を連続監視する工程と、
該第1の所定の条件が満たされている場合、データを送信する工程と、
該第1の所定の条件がその後満たされなくなった場合、該データの送信を停止する工程と、
第2の所定の条件が満たされている場合、データの送信を停止する工程と、からなる方法。 - 受信電力レベルが閾値を超えたときに前記第1の所定の条件が満たされる請求項37に記載の方法。
- 受信電力レベルが閾値を超えたときに前記第2の所定の条件が満たされる請求項37に記載の方法。
- 所定の同期パルスが受信されたときに前記第1の所定の条件が満たされる請求項37に記載の方法。
- 前記第1および第2の所定の条件がランダムである請求項37に記載の方法。
- 搬送波信号を受信する受信器と、
該搬送波信号を連続監視するための、該受信器に結合される、モニタと、
データが格納される記憶媒体と、
第1および第2の条件が満たされた場合に該データの少なくとも一部を送信するための、該受信器、該モニタ、および該記憶媒体に結合される、送信器と、からなる少なくとも1つの第1のデバイス。 - 第1のデバイスの前記第1および第2の条件は第2のデバイスの前記第1および第2の条件と同じである請求項42に記載の少なくとも第1のデバイス。
- 前記第1および第2のデバイスは同時に送信する請求項43に記載の少なくとも第1のデバイス。
- 第1のデバイスの前記第1および第2の条件は第2のデバイスの前記第1および第2の条件と異なる請求項42に記載の少なくとも第1のデバイス。
- 前記第1および第2のデバイスは同時に送信する請求項45に記載の少なくとも第1のデバイス。
- 前記第1および第2の条件のうち少なくとも一方はランダムに割り当てられる請求項42に記載の少なくとも第1のデバイス。
- 前記第1および第2の条件のうち少なくとも一方は均一分布する請求項42に記載の少なくとも第1のデバイス。
- 電力レベルが与えられた範囲内にある場合に前記第1および第2の条件が満たされる請求項42に記載の少なくとも第1のデバイス。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/981,476 US7706765B2 (en) | 2001-10-17 | 2001-10-17 | Method and device for enabling and disabling group transmissions |
US09/978,890 US7099469B2 (en) | 2001-10-17 | 2001-10-17 | Method of scrambling and descrambling data in a communication system |
US09/982,271 US7227885B2 (en) | 2001-10-17 | 2001-10-17 | Correlation method in a communication system and apparatus |
US09/981,031 US6754190B2 (en) | 2001-10-17 | 2001-10-17 | Channel selection method used in a communication system |
US09/982,279 US7133432B2 (en) | 2001-10-17 | 2001-10-17 | Collision mitigation methods used in a communication system |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007061794A Division JP4629692B2 (ja) | 2001-10-17 | 2007-03-12 | マルチユーザ・システムでデータ通信を行うための方法とデバイス |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008017460A true JP2008017460A (ja) | 2008-01-24 |
JP4180641B2 JP4180641B2 (ja) | 2008-11-12 |
Family
ID=27542314
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003537231A Expired - Fee Related JP4125676B2 (ja) | 2001-10-17 | 2002-10-04 | マルチユーザ・システムでデータ通信を行うための方法とデバイス |
JP2007061794A Expired - Fee Related JP4629692B2 (ja) | 2001-10-17 | 2007-03-12 | マルチユーザ・システムでデータ通信を行うための方法とデバイス |
JP2007143755A Expired - Fee Related JP4180641B2 (ja) | 2001-10-17 | 2007-05-30 | マルチユーザ・システムでデータ通信を行うための方法とデバイス |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003537231A Expired - Fee Related JP4125676B2 (ja) | 2001-10-17 | 2002-10-04 | マルチユーザ・システムでデータ通信を行うための方法とデバイス |
JP2007061794A Expired - Fee Related JP4629692B2 (ja) | 2001-10-17 | 2007-03-12 | マルチユーザ・システムでデータ通信を行うための方法とデバイス |
Country Status (7)
Country | Link |
---|---|
EP (1) | EP1446905A4 (ja) |
JP (3) | JP4125676B2 (ja) |
CN (1) | CN1572079A (ja) |
AU (1) | AU2002334867A1 (ja) |
IL (1) | IL161169A0 (ja) |
TW (1) | TWI226587B (ja) |
WO (1) | WO2003034632A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015518701A (ja) * | 2012-05-14 | 2015-07-02 | タグ−コム インコーポレイテッド | 帯域通過デルタシグマ変調器を用いて後方散乱rfidシステム内に専用データチャネルを生成する装置 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008503939A (ja) * | 2004-06-17 | 2008-02-07 | ダブリュー ファイブ ネットワークス インコーポレイテッド | 低電力無線通信システム及びプロトコル |
US7643536B2 (en) | 2004-08-10 | 2010-01-05 | Mayo Foundation For Medical Education And Research | Asynchronus communication system for remote monitoring of objects or an environment |
JP4861002B2 (ja) * | 2005-01-03 | 2012-01-25 | 三星電子株式会社 | 固有識別子を利用した通信衝突防止プロトコル |
KR101059872B1 (ko) | 2005-01-03 | 2011-08-29 | 삼성전자주식회사 | 고유 식별자를 이용한 통신충돌방지 프로토콜 |
JP4685492B2 (ja) | 2005-04-01 | 2011-05-18 | 株式会社エヌ・ティ・ティ・ドコモ | 送信機、受信機、移動通信システム |
WO2006131118A1 (en) * | 2005-06-07 | 2006-12-14 | Aalborg Universitet | Method for data communication |
US7894551B2 (en) | 2005-08-29 | 2011-02-22 | Mediatek Inc. | Modulation scheme detecting apparatus and related method |
US7668831B2 (en) | 2005-10-27 | 2010-02-23 | International Business Machines Corporation | Assigning unique identification numbers to new user accounts and groups in a computing environment with multiple registries |
EP1786132A1 (en) * | 2005-11-11 | 2007-05-16 | BRITISH TELECOMMUNICATIONS public limited company | Method and system for secure communication |
JP5486330B2 (ja) * | 2010-02-01 | 2014-05-07 | パナソニック株式会社 | 無線通信システム |
CN103487815B (zh) * | 2013-10-10 | 2016-04-13 | 南京航空航天大学 | 一种基于正交域干扰优化重叠复用的卫星导航信号增强方法 |
CN103713880B (zh) * | 2014-01-03 | 2017-02-22 | 浪潮(北京)电子信息产业有限公司 | 一种序列生成器及其设计方法 |
CA2961908A1 (en) | 2014-09-22 | 2016-03-31 | Drnc Holdings, Inc. | Transmission apparatus for a wireless device using delta-sigma modulation |
CN107342793B (zh) * | 2016-04-28 | 2021-06-29 | 松下知识产权经营株式会社 | 电力发送装置、电力接收装置以及电力传送系统 |
CN111291667A (zh) * | 2020-01-22 | 2020-06-16 | 上海交通大学 | 细胞视野图的异常检测方法及存储介质 |
CN115134142B (zh) * | 2022-06-28 | 2023-09-22 | 南京信息工程大学 | 一种基于文件分割的信息隐藏方法及系统 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4446546A (en) * | 1981-12-31 | 1984-05-01 | Magnetic Peripherals Inc. | Focus initialization system for optical recording |
JPS62213442A (ja) * | 1986-03-14 | 1987-09-19 | Hitachi Ltd | デ−タ保護装置 |
US5581614A (en) * | 1991-08-19 | 1996-12-03 | Index Systems, Inc. | Method for encrypting and embedding information in a video program |
US5550809A (en) * | 1992-04-10 | 1996-08-27 | Ericsson Ge Mobile Communications, Inc. | Multiple access coding using bent sequences for mobile radio communications |
JP3181440B2 (ja) * | 1993-07-30 | 2001-07-03 | 松下通信工業株式会社 | Cdma方式通信装置 |
US5463657A (en) * | 1994-02-15 | 1995-10-31 | Lockheed Missiles & Space Company, Inc. | Detection of a multi-sequence spread spectrum signal |
JPH088853A (ja) * | 1994-06-24 | 1996-01-12 | Sony Corp | スクランブル装置およびデスクランブル装置 |
JP3039334B2 (ja) * | 1995-08-14 | 2000-05-08 | 日本電気株式会社 | 暗号装置 |
US5764646A (en) * | 1996-04-02 | 1998-06-09 | Ericsson Inc. | Packet data transmission with clash subtraction |
US6101176A (en) * | 1996-07-24 | 2000-08-08 | Nokia Mobile Phones | Method and apparatus for operating an indoor CDMA telecommunications system |
SE9700212L (sv) * | 1997-01-24 | 1998-07-25 | Ericsson Telefon Ab L M | Förfarande och arrangemang i ett kommunikationssystem |
US6275478B1 (en) * | 1998-07-10 | 2001-08-14 | Qualcomm Incorporated | Methods and apparatuses for fast power control of signals transmitted on a multiple access channel |
US6256487B1 (en) * | 1998-09-01 | 2001-07-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Multiple mode transmitter using multiple speech/channel coding modes wherein the coding mode is conveyed to the receiver with the transmitted signal |
JP2000089666A (ja) * | 1998-09-16 | 2000-03-31 | Nippon Telegr & Teleph Corp <Ntt> | 暗号化/復号化装置 |
US7123624B1 (en) * | 1999-01-14 | 2006-10-17 | Cape Range Wireless, Ltd. | System and method for single-point to fixed-multipoint data communication |
US6385264B1 (en) * | 1999-06-08 | 2002-05-07 | Qualcomm Incorporated | Method and apparatus for mitigating interference between base stations in a wideband CDMA system |
US6507601B2 (en) * | 2000-02-09 | 2003-01-14 | Golden Bridge Technology | Collision avoidance |
AU2001239859A1 (en) * | 2000-02-23 | 2001-09-03 | Tantivy Communications, Inc. | Reverse link initial power setting |
-
2002
- 2002-10-04 IL IL16116902A patent/IL161169A0/xx unknown
- 2002-10-04 JP JP2003537231A patent/JP4125676B2/ja not_active Expired - Fee Related
- 2002-10-04 WO PCT/US2002/031858 patent/WO2003034632A2/en active Search and Examination
- 2002-10-04 AU AU2002334867A patent/AU2002334867A1/en not_active Abandoned
- 2002-10-04 CN CNA028206258A patent/CN1572079A/zh active Pending
- 2002-10-04 EP EP02801657A patent/EP1446905A4/en not_active Withdrawn
- 2002-10-17 TW TW091123928A patent/TWI226587B/zh not_active IP Right Cessation
-
2007
- 2007-03-12 JP JP2007061794A patent/JP4629692B2/ja not_active Expired - Fee Related
- 2007-05-30 JP JP2007143755A patent/JP4180641B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015518701A (ja) * | 2012-05-14 | 2015-07-02 | タグ−コム インコーポレイテッド | 帯域通過デルタシグマ変調器を用いて後方散乱rfidシステム内に専用データチャネルを生成する装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1446905A4 (en) | 2006-11-15 |
AU2002334867A1 (en) | 2003-04-28 |
WO2003034632B1 (en) | 2004-03-11 |
WO2003034632A3 (en) | 2004-02-05 |
WO2003034632A9 (en) | 2004-07-08 |
JP4180641B2 (ja) | 2008-11-12 |
TWI226587B (en) | 2005-01-11 |
IL161169A0 (en) | 2004-08-31 |
JP4125676B2 (ja) | 2008-07-30 |
CN1572079A (zh) | 2005-01-26 |
JP2005507193A (ja) | 2005-03-10 |
WO2003034632A2 (en) | 2003-04-24 |
JP2007274682A (ja) | 2007-10-18 |
JP4629692B2 (ja) | 2011-02-09 |
EP1446905A2 (en) | 2004-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4180641B2 (ja) | マルチユーザ・システムでデータ通信を行うための方法とデバイス | |
US7099469B2 (en) | Method of scrambling and descrambling data in a communication system | |
US6754190B2 (en) | Channel selection method used in a communication system | |
JP4262278B2 (ja) | 既知のソース・パラメータによる通信システムの電子アイテムを識別するための方法および装置 | |
JP4444276B2 (ja) | 通信システムにおける複数の送信元デバイスに関する利得のアダプティブ処理を行う方法及び装置 | |
US7023817B2 (en) | Method and apparatus for source device synchronization in a communication system | |
KR100682062B1 (ko) | 리더기, 태그, 전파식별(rfid) 시스템 및 전파 식별방법 | |
US7706765B2 (en) | Method and device for enabling and disabling group transmissions | |
US7227885B2 (en) | Correlation method in a communication system and apparatus | |
US7133432B2 (en) | Collision mitigation methods used in a communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080318 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080617 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080729 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080827 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4180641 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110905 Year of fee payment: 3 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110905 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110905 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120905 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130905 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |