JP2001024516A - 低ｓ／ｎ比環境で可変長コード化データの送信を可能にするための方法および装置 - Google Patents
低ｓ／ｎ比環境で可変長コード化データの送信を可能にするための方法および装置Info
- Publication number
- JP2001024516A JP2001024516A JP2000144215A JP2000144215A JP2001024516A JP 2001024516 A JP2001024516 A JP 2001024516A JP 2000144215 A JP2000144215 A JP 2000144215A JP 2000144215 A JP2000144215 A JP 2000144215A JP 2001024516 A JP2001024516 A JP 2001024516A
- Authority
- JP
- Japan
- Prior art keywords
- data
- pattern
- data pattern
- coded
- coded data
- 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 description 84
- 230000005540 biological transmission Effects 0.000 claims description 24
- 238000004891 communication Methods 0.000 claims description 22
- 238000012937 correction Methods 0.000 claims description 10
- 230000001131 transforming effect Effects 0.000 claims 1
- 238000001514 detection method Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 7
- 230000000644 propagated effect Effects 0.000 description 5
- 238000006467 substitution reaction Methods 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- ORQBXQOJMQIAOY-UHFFFAOYSA-N nobelium Chemical compound [No] ORQBXQOJMQIAOY-UHFFFAOYSA-N 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
Classifications
-
- 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
-
- 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Mobile Radio Communication Systems (AREA)
- Computer And Data Communications (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 低Ｓ／Ｎ比環境下でのデータの無線送信に関
する。 【解決手段】 可変長コード化データを低Ｓ／Ｎ比環境
で送信するために、コード化したデータの始めの部分を
示す目的で、第一のデータ・パターンが、コード化され
たデータの始めの部分に加えられる。コード化されたデ
ータの終りの部分を示すために、第二のデータ・パター
ンが、コード化されたデータの終りの部分に追加され
る。さらに、コード化されたデータが、自然に発生した
第二のデータ・パターンを含んでいて、そのため、コー
ド化されたデータの終りの部分を間違って表示する恐れ
があるので、コード化されたデータが上記パターンを含
んでいるかどうかが最初にチェックされる。上記パター
ンが、コード化されたデータ内で発見された場合には、
新しいパターンが代わりに使用される。エラー防止ため
に、第一のデータ・パターン類似のパターンも、新しい
パターンで置換される。
する。 【解決手段】 可変長コード化データを低Ｓ／Ｎ比環境
で送信するために、コード化したデータの始めの部分を
示す目的で、第一のデータ・パターンが、コード化され
たデータの始めの部分に加えられる。コード化されたデ
ータの終りの部分を示すために、第二のデータ・パター
ンが、コード化されたデータの終りの部分に追加され
る。さらに、コード化されたデータが、自然に発生した
第二のデータ・パターンを含んでいて、そのため、コー
ド化されたデータの終りの部分を間違って表示する恐れ
があるので、コード化されたデータが上記パターンを含
んでいるかどうかが最初にチェックされる。上記パター
ンが、コード化されたデータ内で発見された場合には、
新しいパターンが代わりに使用される。エラー防止ため
に、第一のデータ・パターン類似のパターンも、新しい
パターンで置換される。
Description
【０００１】
【発明の属する技術分野】本発明は、概して、低Ｓ／Ｎ
比環境でのデータの送信に関し、特に、データの無線送
信に関する。
比環境でのデータの送信に関し、特に、データの無線送
信に関する。
【０００２】
【従来の技術、及び、発明が解決しようとする課題】現
在、低Ｓ／Ｎ比環境または媒体によるデータの送信は、
固定フレーム長または固定フレーム周期に基づいて行わ
れている。固定フレーム周期は、音声データを伝送する
のに適している。何故なら、フレーム間隔内に固定長デ
ータ・サンプル（または、サンプル長の小さなセット）
を発生するように、音声エンコーダおよび音声デコーダ
を設定することができるからである。しかし、データ・
トラヒックの場合には、可能なパケット長の範囲が広
く、パケット長とフレーム長との間の不整合をなんらか
の方法で補正してやらなければならない。通常、データ
を強制的に固定フレームのサイズに適合させるために
は、パケット・セグメンテーションおよびフレーム・パ
ッディングが使用される。従って、可変長データ・フレ
ームを送信できることが望ましい。
在、低Ｓ／Ｎ比環境または媒体によるデータの送信は、
固定フレーム長または固定フレーム周期に基づいて行わ
れている。固定フレーム周期は、音声データを伝送する
のに適している。何故なら、フレーム間隔内に固定長デ
ータ・サンプル（または、サンプル長の小さなセット）
を発生するように、音声エンコーダおよび音声デコーダ
を設定することができるからである。しかし、データ・
トラヒックの場合には、可能なパケット長の範囲が広
く、パケット長とフレーム長との間の不整合をなんらか
の方法で補正してやらなければならない。通常、データ
を強制的に固定フレームのサイズに適合させるために
は、パケット・セグメンテーションおよびフレーム・パ
ッディングが使用される。従って、可変長データ・フレ
ームを送信できることが望ましい。
【０００３】可変長情報パケットが、現在使用されてい
る一つの環境は、コンピュータ・ネットワーク環境であ
る。図１に示すような、従来技術の通常のネットワーク
・パケット構造は、（同期のための）前文３、宛先アド
レス５、パケット・サイズ・インジケータ７、データ
９、および誤り検出フィールド１１を含む。有線コンピ
ュータ・ネットワーク・アプリケーションの場合には、
通常、受信機は、各パケットの始まりと終わりを容易に
検出することができるという前提にたっている。何故な
ら、送信の有線チャネルのＳ／Ｎ比が高いからである。
る一つの環境は、コンピュータ・ネットワーク環境であ
る。図１に示すような、従来技術の通常のネットワーク
・パケット構造は、（同期のための）前文３、宛先アド
レス５、パケット・サイズ・インジケータ７、データ
９、および誤り検出フィールド１１を含む。有線コンピ
ュータ・ネットワーク・アプリケーションの場合には、
通常、受信機は、各パケットの始まりと終わりを容易に
検出することができるという前提にたっている。何故な
ら、送信の有線チャネルのＳ／Ｎ比が高いからである。
【０００４】短い前文は、受信機にパケットの始まりを
発見する時間を供給し、時間的な同期を行い、パケット
・サイズを読み取る。パケット・サイズ・インジケータ
７は、データ・フィールド９のサイズを示し、システム
は、前もってパケットの終わりを判断することができ
る。誤り検出フィールド１１は、パケット・サイズ・イ
ンジケータ７を含むパケット内の情報を保護するために
使用される。誤り検出フィールド１１が含まれていない
場合には、パケットは放棄される。
発見する時間を供給し、時間的な同期を行い、パケット
・サイズを読み取る。パケット・サイズ・インジケータ
７は、データ・フィールド９のサイズを示し、システム
は、前もってパケットの終わりを判断することができ
る。誤り検出フィールド１１は、パケット・サイズ・イ
ンジケータ７を含むパケット内の情報を保護するために
使用される。誤り検出フィールド１１が含まれていない
場合には、パケットは放棄される。
【０００５】無線ネットワーク、および他の低Ｓ／Ｎ比
環境の場合には、サイズ・インジケータ７、および誤り
検出フィールド１１のようなフォーマットのパケット・
ヘッダは信頼できない場合があり（エラーを含んでいる
場合があり）、情報の多くのパケットを放棄しなければ
ならないことになる。従って、図１に示すような、従来
技術のパケット構造は、無線ネットワーク環境、および
その他の低Ｓ／Ｎ比環境では実際には使用できない。
環境の場合には、サイズ・インジケータ７、および誤り
検出フィールド１１のようなフォーマットのパケット・
ヘッダは信頼できない場合があり（エラーを含んでいる
場合があり）、情報の多くのパケットを放棄しなければ
ならないことになる。従って、図１に示すような、従来
技術のパケット構造は、無線ネットワーク環境、および
その他の低Ｓ／Ｎ比環境では実際には使用できない。
【０００６】より詳細に説明すると、低Ｓ／Ｎ比環境
は、高度の誤り訂正符号を必要とする。コード化された
記号は、通常、非常に低Ｓ／Ｎ比で受信されるので、パ
ケットの始まりおよび終わりを検出するのが困難にな
る。さらに、パケット・ヘッダのパケット・サイズ情報
はコード化され、パケット境界が検出されるまで読み取
ることができない。パケット境界の検出が信頼できない
場合には、データ通信を進行させることはできない。そ
のため、現在まで、低Ｓ／Ｎ比環境での可変長パケット
送信は使用されていない。
は、高度の誤り訂正符号を必要とする。コード化された
記号は、通常、非常に低Ｓ／Ｎ比で受信されるので、パ
ケットの始まりおよび終わりを検出するのが困難にな
る。さらに、パケット・ヘッダのパケット・サイズ情報
はコード化され、パケット境界が検出されるまで読み取
ることができない。パケット境界の検出が信頼できない
場合には、データ通信を進行させることはできない。そ
のため、現在まで、低Ｓ／Ｎ比環境での可変長パケット
送信は使用されていない。
【０００７】上記無線ネットワーク・システムの場合に
は、情報は、通常、冗長性を持たせてコード化されるの
で、誤りビットが導入された場合には、エラーを起こさ
ないで情報を再構成することができる。通常の符号分割
多元接続（ＣＤＭＡ）アプリケーションの場合には、元
のメッセージが「Ｎ」ビットを含む場合、コード化され
たメッセージは、「２Ｎ」または「３Ｎ」ビットを含
む。
は、情報は、通常、冗長性を持たせてコード化されるの
で、誤りビットが導入された場合には、エラーを起こさ
ないで情報を再構成することができる。通常の符号分割
多元接続（ＣＤＭＡ）アプリケーションの場合には、元
のメッセージが「Ｎ」ビットを含む場合、コード化され
たメッセージは、「２Ｎ」または「３Ｎ」ビットを含
む。
【０００８】
【課題を解決するための手段】本発明の装置および方法
を使用すれば、可変長コード化データを低Ｓ／Ｎ比環境
で送信することができる。本発明の装置および方法を使
用する場合には、コード化したデータの始まりを示すた
めに、特定のデータ・パターンが、コード化されたデー
タの始めの部分に加えられ、コード化されたデータの終
わりを示すために、コード化されたデータの終わりの部
分に、同じまたは他のデータ・パターンが加えられる。
さらに、コード化されたデータそれ自身は、開始データ
・パターン、または終了データ・パターン、またはその
変形したものを含むことができるし、また、それ故、コ
ード化されたデータの始まりまたは終わりが間違って表
示される場合があるので、コード化されたデータの上記
パターンが、最初にチェックされる。それため、（低Ｓ
／Ｎ比環境では、間違えられる恐れがある）上記パター
ンまたは類似のパターンが、コード化されたデータで発
見された場合には、新しいパターンが代わりに使用され
る。そのため、可変長コード化データを、低Ｓ／Ｎ比環
境を通して送信することができ、その後で、上記データ
を容易に解読することができる。
を使用すれば、可変長コード化データを低Ｓ／Ｎ比環境
で送信することができる。本発明の装置および方法を使
用する場合には、コード化したデータの始まりを示すた
めに、特定のデータ・パターンが、コード化されたデー
タの始めの部分に加えられ、コード化されたデータの終
わりを示すために、コード化されたデータの終わりの部
分に、同じまたは他のデータ・パターンが加えられる。
さらに、コード化されたデータそれ自身は、開始データ
・パターン、または終了データ・パターン、またはその
変形したものを含むことができるし、また、それ故、コ
ード化されたデータの始まりまたは終わりが間違って表
示される場合があるので、コード化されたデータの上記
パターンが、最初にチェックされる。それため、（低Ｓ
／Ｎ比環境では、間違えられる恐れがある）上記パター
ンまたは類似のパターンが、コード化されたデータで発
見された場合には、新しいパターンが代わりに使用され
る。そのため、可変長コード化データを、低Ｓ／Ｎ比環
境を通して送信することができ、その後で、上記データ
を容易に解読することができる。
【０００９】
【発明の実施の形態】添付の図面を参照しながら以下の
説明を読めば、本発明の特徴、態様および利点をよりよ
く理解することができるだろう。なお、図面中、類似の
要素には類似の番号がつけてある。
説明を読めば、本発明の特徴、態様および利点をよりよ
く理解することができるだろう。なお、図面中、類似の
要素には類似の番号がつけてある。
【００１０】本発明は、低Ｓ／Ｎ比環境を通して送信す
るとき、特定のデータ・パターンを使用して、コード化
されたデータの始まりを示すために、データ・パケット
の始まりのところに、上記の特定のデータ・パターンを
追加する。また、低Ｓ／Ｎ比環境を通して送信するとき
に、コード化されたデータの終わりを示すために、コー
ド化されたデータの終わりの部分に、同じまたは別のデ
ータ・パターンを追加する。最後に、コード化されたデ
ータ自身が、決して開始データ・パターンまたは終了デ
ータ・パターンを含まないようにするために、またコー
ド化されたデータの始めの部分または終わりの部分が、
決して誤って表示されないようにするために、コード化
されたデータの開始インジケータおよび終了インジケー
タとして使用したデータ・パターンまたは類似のデータ
・パターンが、最初にチェックされる。上記または類似
のパターンが検出された場合には、コード化されたデー
タの始めの部分または終りの部分が誤って検出されるの
を防止するために、他のパターンが代わりに使用され
る。
るとき、特定のデータ・パターンを使用して、コード化
されたデータの始まりを示すために、データ・パケット
の始まりのところに、上記の特定のデータ・パターンを
追加する。また、低Ｓ／Ｎ比環境を通して送信するとき
に、コード化されたデータの終わりを示すために、コー
ド化されたデータの終わりの部分に、同じまたは別のデ
ータ・パターンを追加する。最後に、コード化されたデ
ータ自身が、決して開始データ・パターンまたは終了デ
ータ・パターンを含まないようにするために、またコー
ド化されたデータの始めの部分または終わりの部分が、
決して誤って表示されないようにするために、コード化
されたデータの開始インジケータおよび終了インジケー
タとして使用したデータ・パターンまたは類似のデータ
・パターンが、最初にチェックされる。上記または類似
のパターンが検出された場合には、コード化されたデー
タの始めの部分または終りの部分が誤って検出されるの
を防止するために、他のパターンが代わりに使用され
る。
【００１１】コード化されたデータの始めの部分および
終りの部分を示すために、既知のまたは予め定めたデー
タ・パターンを使用することにより、長さが変化するデ
ータを上記データ・パケットにより送信することができ
る。さらに、他のデータ・パターン、またはそれに最も
類似性の高いデータ・パターンを使用することにより、
それらがコード化されたデータで自然発生する場合に、
送信されたデータの始めの部分および終りの部分が不正
確に表示されるのを防止することができる。従って、上
記スキームを使用することにより、無線ネットワークの
ような低Ｓ／Ｎ比環境を通して可変長コード化データを
送信することができる。
終りの部分を示すために、既知のまたは予め定めたデー
タ・パターンを使用することにより、長さが変化するデ
ータを上記データ・パケットにより送信することができ
る。さらに、他のデータ・パターン、またはそれに最も
類似性の高いデータ・パターンを使用することにより、
それらがコード化されたデータで自然発生する場合に、
送信されたデータの始めの部分および終りの部分が不正
確に表示されるのを防止することができる。従って、上
記スキームを使用することにより、無線ネットワークの
ような低Ｓ／Ｎ比環境を通して可変長コード化データを
送信することができる。
【００１２】図２Ａは、本発明の代表的なデータ・パケ
ット２０である。データ・パケット２０は、例えば、
「Ｘ」で示す第一の前文データ・パターン２２と；例え
ば、「Ｓ」で示す同期パターン２３と；データ・パケッ
トの終わりの部分に追加される、「Ｚ」で示すポストア
ンブル・データ・パターン２６とを含む。「Ｘ」および
「Ｚ」は、それぞれ、コード化されたデータの始めの部
分および終りの部分を示し、いかなる意味でも制限的な
ものと見なすべきでない、第一の前文データ・パターン
および第二のポストアンブル・データ・パターンをそれ
ぞれ示すために通常選択されたものであることに留意さ
れたい。同様に、「Ｓ」は、通常、前文データ・パター
ン「Ｘ」の後で検出される同期データ・パターンを表わ
す。データ・パターン「Ｓ」の終わりは、コード化され
たデータのシーケンスの始まりを示す。
ット２０である。データ・パケット２０は、例えば、
「Ｘ」で示す第一の前文データ・パターン２２と；例え
ば、「Ｓ」で示す同期パターン２３と；データ・パケッ
トの終わりの部分に追加される、「Ｚ」で示すポストア
ンブル・データ・パターン２６とを含む。「Ｘ」および
「Ｚ」は、それぞれ、コード化されたデータの始めの部
分および終りの部分を示し、いかなる意味でも制限的な
ものと見なすべきでない、第一の前文データ・パターン
および第二のポストアンブル・データ・パターンをそれ
ぞれ示すために通常選択されたものであることに留意さ
れたい。同様に、「Ｓ」は、通常、前文データ・パター
ン「Ｘ」の後で検出される同期データ・パターンを表わ
す。データ・パターン「Ｓ」の終わりは、コード化され
たデータのシーケンスの始まりを示す。
【００１３】簡単な形のある好適な実施形態の場合に
は、前文データ・パターン「Ｘ」は、ポストアンブル・
データ・パターン「Ｚ」と同じものになるように選択す
ることができる。しかし、より好適なのは、ポストアン
ブル・データ・パターン「Ｚ」を前文データ・パターン
「Ｘ」のサブパターンにすることである。それ故、図２
に示すような、データの連続送信の場合には、タイミン
グ・エラーが発生して、データ・パターン「Ｘ」が認識
できない場合でも、好適なことに、そのサブパターン
「Ｚ」を認識することができる。それ故、連続データ・
シーケンスでパケットの終わりが認識された場合には、
データ・パターン「Ｓ」を発見すれば、その後に、コー
ド化されたデータが存在することになる。
は、前文データ・パターン「Ｘ」は、ポストアンブル・
データ・パターン「Ｚ」と同じものになるように選択す
ることができる。しかし、より好適なのは、ポストアン
ブル・データ・パターン「Ｚ」を前文データ・パターン
「Ｘ」のサブパターンにすることである。それ故、図２
に示すような、データの連続送信の場合には、タイミン
グ・エラーが発生して、データ・パターン「Ｘ」が認識
できない場合でも、好適なことに、そのサブパターン
「Ｚ」を認識することができる。それ故、連続データ・
シーケンスでパケットの終わりが認識された場合には、
データ・パターン「Ｓ」を発見すれば、その後に、コー
ド化されたデータが存在することになる。
【００１４】無線通信の際に発生する多重ユーザ干渉、
または低信号電力のような、低Ｓ／Ｎ比環境の代表的な
問題を克服するために、データ・パケット２０の始めの
部分に追加された第一のデータ・パターン２２
（「Ｘ」）は、好適には、約８またはそれ以上の記号ま
たはビットであることが好ましい。実験により、（デー
タ・パターン「Ｓ」および「Ｘ」用として）１６ビット
を使用すると、無線チャネルを通しての通信の場合、信
頼性の高い検出および同期を行うことができることが分
かった。しかし、両方の対応する送信機／エンコーダお
よび受信機／デコーダが、選択したデータ・パターンを
知っている限りは、状況により任意の数のビットまたは
記号を使用することができる。
または低信号電力のような、低Ｓ／Ｎ比環境の代表的な
問題を克服するために、データ・パケット２０の始めの
部分に追加された第一のデータ・パターン２２
（「Ｘ」）は、好適には、約８またはそれ以上の記号ま
たはビットであることが好ましい。実験により、（デー
タ・パターン「Ｓ」および「Ｘ」用として）１６ビット
を使用すると、無線チャネルを通しての通信の場合、信
頼性の高い検出および同期を行うことができることが分
かった。しかし、両方の対応する送信機／エンコーダお
よび受信機／デコーダが、選択したデータ・パターンを
知っている限りは、状況により任意の数のビットまたは
記号を使用することができる。
【００１５】従って、予め定めた長さｌXの、予め定め
たパターン「Ｘ」が選択され、各データ・パケット２０
の最初の部分のところの物理層に挿入され、その後に、
同期パターン「Ｓ」が挿入される。好適には、データ・
パターン「Ｚ」は、図２Ａに示すように、データ・パケ
ット２６の終りの部分を区切るために使用するのが好ま
しい。また、好適には、データ・パターン「Ｚ」は、デ
ータ・パターン「Ｘ」の少なくとも一つのサブセットま
たはサブパターン（すなわち、Ｘ＝０１００００００お
よびＺ＝００００）であることが好ましい。さらに、デ
ータ・パターン「Ｚ」は、通常、シーケンス・タイミン
グに偶発的に記号エラーおよびビット・シフトが受信さ
れた場合でも、容易に認識することができるように選択
される。そのようなデータ・パターン「Ｚ」の一例とし
ては、全部１または全部０などがある。
たパターン「Ｘ」が選択され、各データ・パケット２０
の最初の部分のところの物理層に挿入され、その後に、
同期パターン「Ｓ」が挿入される。好適には、データ・
パターン「Ｚ」は、図２Ａに示すように、データ・パケ
ット２６の終りの部分を区切るために使用するのが好ま
しい。また、好適には、データ・パターン「Ｚ」は、デ
ータ・パターン「Ｘ」の少なくとも一つのサブセットま
たはサブパターン（すなわち、Ｘ＝０１００００００お
よびＺ＝００００）であることが好ましい。さらに、デ
ータ・パターン「Ｚ」は、通常、シーケンス・タイミン
グに偶発的に記号エラーおよびビット・シフトが受信さ
れた場合でも、容易に認識することができるように選択
される。そのようなデータ・パターン「Ｚ」の一例とし
ては、全部１または全部０などがある。
【００１６】同期データ・パターン「Ｓ」は、通常、前
文データ・パターン「Ｘ」の後にくるが、コード化され
たデータの始めの部分を示す第一のデータ・パターンの
第二の部分と見なすことができる。データ・パターン
「Ｓ」は、コード化されたデータの始めの部分とよく同
期するように選択される。このようなデータ・パターン
「Ｓ」の例としては、周知のバーカー・シーケンスがあ
る。同期パターン「Ｓ」は、通常、偶発的に記号エラー
を受信した場合でも、容易に認識できるように選択され
る。前文データ・パターン「Ｘ」は、受信機に、データ
・パターン「Ｓ」を探すように示し、そして、データ・
パターン「Ｓ」は、このデータ・パターン「Ｓ」を受信
した後で、コード化したデータをスタートするように受
信機を同期させる。もちろん、アドレス情報またはフィ
ールドを含む他のリンク・レベル情報を、データ・パタ
ーン「Ｓ」と、（そのことを送信機と受信機の両方に知
らせなければならないことを示す）データの始めの部分
との間に挿入することができる。
文データ・パターン「Ｘ」の後にくるが、コード化され
たデータの始めの部分を示す第一のデータ・パターンの
第二の部分と見なすことができる。データ・パターン
「Ｓ」は、コード化されたデータの始めの部分とよく同
期するように選択される。このようなデータ・パターン
「Ｓ」の例としては、周知のバーカー・シーケンスがあ
る。同期パターン「Ｓ」は、通常、偶発的に記号エラー
を受信した場合でも、容易に認識できるように選択され
る。前文データ・パターン「Ｘ」は、受信機に、データ
・パターン「Ｓ」を探すように示し、そして、データ・
パターン「Ｓ」は、このデータ・パターン「Ｓ」を受信
した後で、コード化したデータをスタートするように受
信機を同期させる。もちろん、アドレス情報またはフィ
ールドを含む他のリンク・レベル情報を、データ・パタ
ーン「Ｓ」と、（そのことを送信機と受信機の両方に知
らせなければならないことを示す）データの始めの部分
との間に挿入することができる。
【００１７】本発明の一実施形態の場合には、データ・
パターン「Ｘ」は、すべて１のシーケンスのように、高
い自動訂正（低い解像度）を持つように選択される。デ
ータ・パターン「Ｓ」は、上記バーカー・シーケンスま
たは乱数シーケンスのような低い自動訂正（高い解像
度）を持つように選択される。
パターン「Ｘ」は、すべて１のシーケンスのように、高
い自動訂正（低い解像度）を持つように選択される。デ
ータ・パターン「Ｓ」は、上記バーカー・シーケンスま
たは乱数シーケンスのような低い自動訂正（高い解像
度）を持つように選択される。
【００１８】図２Ｂは、データ・パケット２０の後で、
ある長さの周期を送信した他のデータ・パケット３０で
ある。データ・パケット２０と同様に、データ・パケッ
ト３０は、コード化されたデータの始めの部分３２のと
ころのデータ・パターン「Ｘ」と；同期パターン「Ｓ」
と；データ・パケット２０のデータ部分２４より短い
か、または長さの異なるデータ部分３４と；データ・パ
ケット３０の終りの部分３６に追加されたデータ・パタ
ーン「Ｚ」とを含む。図２Ａおよび図２Ｂに示すよう
に、パケットが断続的に送信される場合であって、その
間に、「デッド・エア」が挿入されているエア・インタ
ーフェースにより送信される場合には、各パケットは、
それぞれ各パケットの始めの部分および終りの部分を示
す、別々のマーカ「Ｘ」および」Ｚ」を含む。
ある長さの周期を送信した他のデータ・パケット３０で
ある。データ・パケット２０と同様に、データ・パケッ
ト３０は、コード化されたデータの始めの部分３２のと
ころのデータ・パターン「Ｘ」と；同期パターン「Ｓ」
と；データ・パケット２０のデータ部分２４より短い
か、または長さの異なるデータ部分３４と；データ・パ
ケット３０の終りの部分３６に追加されたデータ・パタ
ーン「Ｚ」とを含む。図２Ａおよび図２Ｂに示すよう
に、パケットが断続的に送信される場合であって、その
間に、「デッド・エア」が挿入されているエア・インタ
ーフェースにより送信される場合には、各パケットは、
それぞれ各パケットの始めの部分および終りの部分を示
す、別々のマーカ「Ｘ」および」Ｚ」を含む。
【００１９】図２Ｃは、連続的に送信されたデータ・パ
ケット４０を含む状態を示す。データ・パターン「Ｘ」
は、データ４６ａを含む第一のデータ・パケットの始め
の部分４２に挿入される。この場合、データ・パターン
「Ｓ」は、その後の４３のところに挿入され、データ・
シーケンスの始めの部分を示す。他のデータ・パターン
「Ｚ」は、データ４６ｃを含む、連続的に送信されたデ
ータ・パケットの最後の終りの部分４４のところに挿入
される。このような連続的なデータ送信の場合には、４
８ａ、４９ａおよび４８ｂ、４９ｂで示すデータ・パタ
ーン「Ｘ」およびデータ・パターン「Ｓ」は、データの
一つのグループの一つの部分の終りの部分、およびもう
一つのグループの始めの部分を示す働きをする。例え
ば、４８ａおよび４９ａで示すデータ・パターン
「Ｘ」、「Ｓ」は、コード化されたデータ４６ａの終り
の部分を示し、またコード化されたデータ４６ｂの始め
の部分を示す。同様に、４８ｂおよび４９ｂで示すデー
タ・パターン「Ｘ」、「Ｓ」は、コード化されたデータ
４６ｂの終りの部分を示し、またコード化されたデータ
４６ｃの始めの部分を示す。それ故、本質的に冗長なデ
ータ・パターン「Ｘ」、「Ｓ」は、上記のデータの連続
送信の場合、省略することができる。
ケット４０を含む状態を示す。データ・パターン「Ｘ」
は、データ４６ａを含む第一のデータ・パケットの始め
の部分４２に挿入される。この場合、データ・パターン
「Ｓ」は、その後の４３のところに挿入され、データ・
シーケンスの始めの部分を示す。他のデータ・パターン
「Ｚ」は、データ４６ｃを含む、連続的に送信されたデ
ータ・パケットの最後の終りの部分４４のところに挿入
される。このような連続的なデータ送信の場合には、４
８ａ、４９ａおよび４８ｂ、４９ｂで示すデータ・パタ
ーン「Ｘ」およびデータ・パターン「Ｓ」は、データの
一つのグループの一つの部分の終りの部分、およびもう
一つのグループの始めの部分を示す働きをする。例え
ば、４８ａおよび４９ａで示すデータ・パターン
「Ｘ」、「Ｓ」は、コード化されたデータ４６ａの終り
の部分を示し、またコード化されたデータ４６ｂの始め
の部分を示す。同様に、４８ｂおよび４９ｂで示すデー
タ・パターン「Ｘ」、「Ｓ」は、コード化されたデータ
４６ｂの終りの部分を示し、またコード化されたデータ
４６ｃの始めの部分を示す。それ故、本質的に冗長なデ
ータ・パターン「Ｘ」、「Ｓ」は、上記のデータの連続
送信の場合、省略することができる。
【００２０】従って、図２Ａ−図２Ｃに示すように、デ
ータ部分は可変長であってもよい。データ・パケットの
データ部分は、当然長さが変化するので、上記データ部
分を強制的に固定サイズのフレームに入れる必要はな
い。例えば、短いデータ・パケットを送信する場合に
は、ほとんどの部分が空である、固定サイズのデータ・
フレームを送信する必要はない。その代わりに、データ
・パケットの終りの部分は、既知のデータ・パケット
「Ｘ」を再度検出することにより、容易に発見すること
ができる。
ータ部分は可変長であってもよい。データ・パケットの
データ部分は、当然長さが変化するので、上記データ部
分を強制的に固定サイズのフレームに入れる必要はな
い。例えば、短いデータ・パケットを送信する場合に
は、ほとんどの部分が空である、固定サイズのデータ・
フレームを送信する必要はない。その代わりに、データ
・パケットの終りの部分は、既知のデータ・パケット
「Ｘ」を再度検出することにより、容易に発見すること
ができる。
【００２１】空気のような低Ｓ／Ｎ比環境を通して、図
２Ａ−図２Ｃに示すような、データ・パケットを送信す
る場合には、残りのデータ・パケットと比較した場合、
データ・パターン「Ｘ」および「Ｚ」に対して、異なる
変調スキームを使用することができる。例を挙げて説明
すると、データ・パケットの始めの部分と、終りの部分
とを区切るために使用するデータ・パターンは、ＢＰＳ
Ｋ（２進位相シフト方式）変調を使用し、一方、データ
部分は、例えば、ユーザの位置および無線環境により、
８ＰＳＫ（位相シフト方式）または１６ＱＡＭ（直交振
幅変調）により送信される。特定のデータ・パケットに
対して使用する変調スキームが何であろうとも、データ
・パケットの始めの部分および終りの部分を示すデータ
・パケット「Ｘ」および「Ｚ」に対して使用する変調
は、通常、データ・パターンを検出するための、受信端
部のユニットを簡単にするために固定される。
２Ａ−図２Ｃに示すような、データ・パケットを送信す
る場合には、残りのデータ・パケットと比較した場合、
データ・パターン「Ｘ」および「Ｚ」に対して、異なる
変調スキームを使用することができる。例を挙げて説明
すると、データ・パケットの始めの部分と、終りの部分
とを区切るために使用するデータ・パターンは、ＢＰＳ
Ｋ（２進位相シフト方式）変調を使用し、一方、データ
部分は、例えば、ユーザの位置および無線環境により、
８ＰＳＫ（位相シフト方式）または１６ＱＡＭ（直交振
幅変調）により送信される。特定のデータ・パケットに
対して使用する変調スキームが何であろうとも、データ
・パケットの始めの部分および終りの部分を示すデータ
・パケット「Ｘ」および「Ｚ」に対して使用する変調
は、通常、データ・パターンを検出するための、受信端
部のユニットを簡単にするために固定される。
【００２２】本発明のもう一つの態様は、データ・パタ
ーン「Ｚ」が、図２Ａ−図２Ｃのデータ部分２４、３４
および４６ａ−ｃのようなデータ部分でランダムに発生
するかもしれないという事実を解決する。（このこと
は、「Ｚ」が置換された場合、コード化されたデータの
「Ｘ」はすべて除去されてしまうので、「Ｚ」が置換さ
れた場合、「Ｘ」を個々に置換する必要がないように、
データ・パターン「Ｚ」が、パターン「Ｘ」のサブパタ
ーンの形をしているという仮定に基づいている。しか
し、「Ｚ」が「Ｘ」のサブパターンでない場合には、
「Ｘ」は、「Ｚ」について以下に説明するのと同じ方法
で置換することができる。）本発明の場合には、この起
こる可能性のある問題を、コード化されたデータがデー
タ・パターン「Ｚ」を含んでいるという判断をした場合
に、コード化されたデータのデータ・パターン「Ｚ」の
代わりに、第二のデータ・パターンを使用することによ
って解決している。この点については、例えば、図３の
ところで説明する。
ーン「Ｚ」が、図２Ａ−図２Ｃのデータ部分２４、３４
および４６ａ−ｃのようなデータ部分でランダムに発生
するかもしれないという事実を解決する。（このこと
は、「Ｚ」が置換された場合、コード化されたデータの
「Ｘ」はすべて除去されてしまうので、「Ｚ」が置換さ
れた場合、「Ｘ」を個々に置換する必要がないように、
データ・パターン「Ｚ」が、パターン「Ｘ」のサブパタ
ーンの形をしているという仮定に基づいている。しか
し、「Ｚ」が「Ｘ」のサブパターンでない場合には、
「Ｘ」は、「Ｚ」について以下に説明するのと同じ方法
で置換することができる。）本発明の場合には、この起
こる可能性のある問題を、コード化されたデータがデー
タ・パターン「Ｚ」を含んでいるという判断をした場合
に、コード化されたデータのデータ・パターン「Ｚ」の
代わりに、第二のデータ・パターンを使用することによ
って解決している。この点については、例えば、図３の
ところで説明する。
【００２３】図３は、「Ｙ」で示す第一のデータ・パタ
ーン１０２、および「Ｚ」で示す第二のデータ・パター
ン１０４を含む、コード化されたデータである。それ
故、データ・パケットの終りの部分を示す既知のデータ
・パターンとして選択されたデータ・パターン「Ｚ」
が、コード化されたデータ自身内に存在する。データ・
パターン「Ｚ」が、データ・パケット終了インジケータ
であると誤って判断されるのを防止するために、データ
の送信が行われる前に、新しいデータ・パターンによる
置換が行われる。
ーン１０２、および「Ｚ」で示す第二のデータ・パター
ン１０４を含む、コード化されたデータである。それ
故、データ・パケットの終りの部分を示す既知のデータ
・パターンとして選択されたデータ・パターン「Ｚ」
が、コード化されたデータ自身内に存在する。データ・
パターン「Ｚ」が、データ・パケット終了インジケータ
であると誤って判断されるのを防止するために、データ
の送信が行われる前に、新しいデータ・パターンによる
置換が行われる。
【００２４】より詳細に説明すると、データ・パターン
「Ｚ」の長さはｌzである。このデータ・パターン
「Ｚ」が、コード化されたデータで検出された場合に
は、予め定めた長さｌEの第一の部分「Ｅ］を含む第二
のデータ・パターンが、その代わりに使用される。第一
のデータ・パターン「Ｚ」と同様に、その第一部分
「Ｅ］を含む第二のデータ・パターンは、システムの対
応するエンコーダ／送信機および受信機／デコーダが知
らなければならないものであるが、ある周知のパターン
および長さのものであればよい。図３の要素１３０で示
す第二のデータ・パターンの第一の部分「Ｅ」は、元の
コード化されたデータの置換がすでに行われていること
を示す。
「Ｚ」の長さはｌzである。このデータ・パターン
「Ｚ」が、コード化されたデータで検出された場合に
は、予め定めた長さｌEの第一の部分「Ｅ］を含む第二
のデータ・パターンが、その代わりに使用される。第一
のデータ・パターン「Ｚ」と同様に、その第一部分
「Ｅ］を含む第二のデータ・パターンは、システムの対
応するエンコーダ／送信機および受信機／デコーダが知
らなければならないものであるが、ある周知のパターン
および長さのものであればよい。図３の要素１３０で示
す第二のデータ・パターンの第一の部分「Ｅ」は、元の
コード化されたデータの置換がすでに行われていること
を示す。
【００２５】すでに説明したように、データ・パターン
「Ｚ」を置換するための第二のデータ・パターンは、第
一の部分「Ｅ」を含み、さらに、置換により除去される
データのタイプを識別する第二の部分「Ｉ」を含む。デ
ータ・パターンのこの第二の部分は、長さｌIのインジ
ケータ・フィールドであり、図３の要素１３２としての
Ｉ１により示す。第二の各部分「Ｉ」は、インジケータ
・フィールドであるが、好適には、元のコード化された
データ内で置換されたデータ・パターンを示すことが好
ましく、この第二の部分「Ｉ」は、対応するエンコーダ
／送信機および受信機／デコーダが知っているものであ
り、周知のパターンおよび／または長さのものであれば
よい。
「Ｚ」を置換するための第二のデータ・パターンは、第
一の部分「Ｅ」を含み、さらに、置換により除去される
データのタイプを識別する第二の部分「Ｉ」を含む。デ
ータ・パターンのこの第二の部分は、長さｌIのインジ
ケータ・フィールドであり、図３の要素１３２としての
Ｉ１により示す。第二の各部分「Ｉ」は、インジケータ
・フィールドであるが、好適には、元のコード化された
データ内で置換されたデータ・パターンを示すことが好
ましく、この第二の部分「Ｉ」は、対応するエンコーダ
／送信機および受信機／デコーダが知っているものであ
り、周知のパターンおよび／または長さのものであれば
よい。
【００２６】従って、図３に示すように、コード化され
たデータ・パケットの終りの部分を示すために使用され
る、予め定めたデータ・パターン「Ｚ」が、元のコード
化されたデータ内に存在する場合には、第一の部分
「Ｅ」および第二の部分「Ｉ」を含む第二のデータ・パ
ターンにより置換される。（図３の要素１３２である）
「Ｉ１」のような特定の第二の部分「Ｉ」は、「Ｚ」
が、元のコード化されたデータ内で置換されたデータ・
パターンであったことを示す。それ故、図３の要素１０
４で示すように、元のコード化されたデータ内に存在す
る元のデータ・パターン「Ｚ」は、要素１３０が示す第
一の部分「Ｅ」、および図３の要素１３２が示す第二の
部分「Ｉ１」により置換される。送信のためにデータを
作成している間に、データ・パターン「Ｘ」および
「Ｓ」は、要素１２０および１２１で示すように、（上
記置換を行った後で）コード化されたデータの始めの部
分に追加され、データ・パターン「Ｚ」は、要素１２２
で示すように、コード化されたデータの終りの部分に追
加される。その後で、この可変長コード化データ・パタ
ーンが送信される。
たデータ・パケットの終りの部分を示すために使用され
る、予め定めたデータ・パターン「Ｚ」が、元のコード
化されたデータ内に存在する場合には、第一の部分
「Ｅ」および第二の部分「Ｉ」を含む第二のデータ・パ
ターンにより置換される。（図３の要素１３２である）
「Ｉ１」のような特定の第二の部分「Ｉ」は、「Ｚ」
が、元のコード化されたデータ内で置換されたデータ・
パターンであったことを示す。それ故、図３の要素１０
４で示すように、元のコード化されたデータ内に存在す
る元のデータ・パターン「Ｚ」は、要素１３０が示す第
一の部分「Ｅ」、および図３の要素１３２が示す第二の
部分「Ｉ１」により置換される。送信のためにデータを
作成している間に、データ・パターン「Ｘ」および
「Ｓ」は、要素１２０および１２１で示すように、（上
記置換を行った後で）コード化されたデータの始めの部
分に追加され、データ・パターン「Ｚ」は、要素１２２
で示すように、コード化されたデータの終りの部分に追
加される。その後で、この可変長コード化データ・パタ
ーンが送信される。
【００２７】好適には、実際のデータ送信の場合、デー
タ・パターン「Ｘ」および「Ｓ」が、置換後に、コード
化されたデータに効果的に追加され、最初に、コード化
されたデータから別々に送信されることが好ましい。そ
の後で、データ部分「Ｙ」、「Ｅ」および「Ｉ１」が送
信される。最後に、データ・パケットの終りを示すデー
タ・パターン「Ｚ」が、効果的に追加され、送信され
る。
タ・パターン「Ｘ」および「Ｓ」が、置換後に、コード
化されたデータに効果的に追加され、最初に、コード化
されたデータから別々に送信されることが好ましい。そ
の後で、データ部分「Ｙ」、「Ｅ」および「Ｉ１」が送
信される。最後に、データ・パケットの終りを示すデー
タ・パターン「Ｚ」が、効果的に追加され、送信され
る。
【００２８】さらに、別の好適な実施形態の場合には、
送信機および受信機にとって、発生したデータ・パター
ン「Ｚ」すべてを置換しないですむならその方が有利で
ある。それ故、本発明は、コード化されたデータが、長
さｌzのブロックに分割されるシーケンス同期モードで
動作することができることを理解されたい。その後で、
各ブロックは、長さｌzのすべてのシフトをチェックす
るのではなく、データ・パターン「Ｚ」を含んでいるか
どうかについてチェックされ、その後送信される。
送信機および受信機にとって、発生したデータ・パター
ン「Ｚ」すべてを置換しないですむならその方が有利で
ある。それ故、本発明は、コード化されたデータが、長
さｌzのブロックに分割されるシーケンス同期モードで
動作することができることを理解されたい。その後で、
各ブロックは、長さｌzのすべてのシフトをチェックす
るのではなく、データ・パターン「Ｚ」を含んでいるか
どうかについてチェックされ、その後送信される。
【００２９】図３に示すように、受信対象は、（部分
「Ｘ」、「Ｓ」、「Ｙ」等として受信されることが好ま
しい）データ・パターンである。このデータ・パターン
は、送信されたものと同じであり、要素１２２で示すよ
うなコード化されたデータ「Ｙ」、および要素１３０お
よび１３２で示すような、データ・パターン「Ｚ」の置
換用の第二のデータ・パターンの第一の部分（「Ｅ」）
および第二の部分（「Ｉ１」）と一緒に、要素１２０で
示すような、データ・パケットの始めの部分を示すデー
タ・パターン「Ｘ」、同期パターン「Ｓ」（１２１）、
および要素１２２で示すようなデータ・パケットの終り
の部分を示す最後のデータ・パターン「Ｚ」を含む。コ
ード化されたデータを解読するとき、図３の１３０で示
すように、要素「Ｅ」で表わされる第二のデータ・パタ
ーンの第一の部分は、すでに置換済みであることを示
す。インジケータ・フィールドＩ１は、要素１３２で示
すように、すでに置換済みの特定のデータ・パターン、
すなわち、この場合にはデータ・パターン「Ｚ」を示
す。従って、この情報を使用して、第二のデータ・パタ
ーンの第一および第二の部分は、正しくコード化された
データを回収することができるように、図３の要素１５
０で示すように、データ・パターン「Ｚ」により置換さ
れる。
「Ｘ」、「Ｓ」、「Ｙ」等として受信されることが好ま
しい）データ・パターンである。このデータ・パターン
は、送信されたものと同じであり、要素１２２で示すよ
うなコード化されたデータ「Ｙ」、および要素１３０お
よび１３２で示すような、データ・パターン「Ｚ」の置
換用の第二のデータ・パターンの第一の部分（「Ｅ」）
および第二の部分（「Ｉ１」）と一緒に、要素１２０で
示すような、データ・パケットの始めの部分を示すデー
タ・パターン「Ｘ」、同期パターン「Ｓ」（１２１）、
および要素１２２で示すようなデータ・パケットの終り
の部分を示す最後のデータ・パターン「Ｚ」を含む。コ
ード化されたデータを解読するとき、図３の１３０で示
すように、要素「Ｅ」で表わされる第二のデータ・パタ
ーンの第一の部分は、すでに置換済みであることを示
す。インジケータ・フィールドＩ１は、要素１３２で示
すように、すでに置換済みの特定のデータ・パターン、
すなわち、この場合にはデータ・パターン「Ｚ」を示
す。従って、この情報を使用して、第二のデータ・パタ
ーンの第一および第二の部分は、正しくコード化された
データを回収することができるように、図３の要素１５
０で示すように、データ・パターン「Ｚ」により置換さ
れる。
【００３０】データ・パターン「Ｚ」がコード化された
データ内で発生する時に、起こるおそれがある問題と同
様に、コード化されたデータ・パケットの終りの部分の
インジケータとして使用することにより、（また、好適
には、コード化されたデータ・パケットの始めの部分を
示すデータ・パケット「Ｘ」の一部として、「Ｚ」が
「Ｘ」のサブパターンまたはサブセットであると仮定す
ることにより）、データ・パターン「Ｅ」が元のコード
化されたデータ内に発生した場合には、同様に、一つの
問題が発生する恐れがある。より詳細に説明すると、デ
ータ・パターン「Ｅ」は、置換済みであることを示すた
めに使用されるので、このデータ・パターン「Ｅ」が元
のコード化されたデータ内に存在する場合には、置換済
みの表示は誤りである。この発生する可能性がある問題
を解決するために、データ・パターン「Ｅ」が元のデー
タ・パターン内に存在する場合には、同様に、好適に
は、第二のデータ・パターンで置換することが好まし
い。この第二のデータ・パターンは、置換済みを示す同
じ部分「Ｅ」、および異なる第二の部分「Ｉ」を含む。
この第二の部分「Ｉ」は、データ・パターン「Ｅ」が元
のコード化されたデータ内に存在することを示し、それ
故、データ・パターン「Ｚ」を示すために使用する第二
の部分「Ｉ１」とは異なる。従って、図３には示してい
ないが、第二のデータ・パターンの異なる第二の部分Ｉ
２は、元のコード化されたデータ内にデータ・パターン
「Ｅ」が存在することを示すために使用される。好適に
は、コード化されたデータ内に、もともと存在するデー
タのタイプを示す第二のデータ・パターンの第二の部分
「Ｉ」は、（データ・パターン「Ｚ」を示すフィールド
「Ｉ」、およびデータ・パターン「Ｅ」を表わすフィー
ルド「Ｉ２」に対するものとは異なるデータ・パターン
を含む）データ・パターンにより識別される。図４は、
データをコード化し、可変長コード化データを、低Ｓ／
Ｎ比環境を通して、送信できるようにするための装置２
００を示す。図４の装置２００については後で説明す
る。低Ｓ／Ｎ比環境として、無線信号送信用の多くの例
を示しているが、本発明は、特定の低Ｓ／Ｎ比環境に制
限されるものではないことに留意されたい。さらに、上
記多くの例は、ＣＤＭＡアプリケーションを含むが、本
発明の可変長パケット形成スキーム・アプリケーション
は、同様に、例えば、時分割多重アクセス（ＴＤＭＡ）
のような他のアプリケーションにも同様に適用すること
ができる。
データ内で発生する時に、起こるおそれがある問題と同
様に、コード化されたデータ・パケットの終りの部分の
インジケータとして使用することにより、（また、好適
には、コード化されたデータ・パケットの始めの部分を
示すデータ・パケット「Ｘ」の一部として、「Ｚ」が
「Ｘ」のサブパターンまたはサブセットであると仮定す
ることにより）、データ・パターン「Ｅ」が元のコード
化されたデータ内に発生した場合には、同様に、一つの
問題が発生する恐れがある。より詳細に説明すると、デ
ータ・パターン「Ｅ」は、置換済みであることを示すた
めに使用されるので、このデータ・パターン「Ｅ」が元
のコード化されたデータ内に存在する場合には、置換済
みの表示は誤りである。この発生する可能性がある問題
を解決するために、データ・パターン「Ｅ」が元のデー
タ・パターン内に存在する場合には、同様に、好適に
は、第二のデータ・パターンで置換することが好まし
い。この第二のデータ・パターンは、置換済みを示す同
じ部分「Ｅ」、および異なる第二の部分「Ｉ」を含む。
この第二の部分「Ｉ」は、データ・パターン「Ｅ」が元
のコード化されたデータ内に存在することを示し、それ
故、データ・パターン「Ｚ」を示すために使用する第二
の部分「Ｉ１」とは異なる。従って、図３には示してい
ないが、第二のデータ・パターンの異なる第二の部分Ｉ
２は、元のコード化されたデータ内にデータ・パターン
「Ｅ」が存在することを示すために使用される。好適に
は、コード化されたデータ内に、もともと存在するデー
タのタイプを示す第二のデータ・パターンの第二の部分
「Ｉ」は、（データ・パターン「Ｚ」を示すフィールド
「Ｉ」、およびデータ・パターン「Ｅ」を表わすフィー
ルド「Ｉ２」に対するものとは異なるデータ・パターン
を含む）データ・パターンにより識別される。図４は、
データをコード化し、可変長コード化データを、低Ｓ／
Ｎ比環境を通して、送信できるようにするための装置２
００を示す。図４の装置２００については後で説明す
る。低Ｓ／Ｎ比環境として、無線信号送信用の多くの例
を示しているが、本発明は、特定の低Ｓ／Ｎ比環境に制
限されるものではないことに留意されたい。さらに、上
記多くの例は、ＣＤＭＡアプリケーションを含むが、本
発明の可変長パケット形成スキーム・アプリケーション
は、同様に、例えば、時分割多重アクセス（ＴＤＭＡ）
のような他のアプリケーションにも同様に適用すること
ができる。
【００３１】好適には、最初に、データ２０２をデータ
・バッファ２０３に入力することが好ましい。信号表示
バッファの内容は、コントローラ２０８に送られる。バ
ッファ２０３が満杯である場合には、データ２０２はエ
ンコーダ２０４に移送される。もちろん、バッファ内へ
の上記データの記憶は、コントローラ２０８により制御
することもできるし、および／またはエンコーダ２０４
で制御することができ、そのため、個々のデータ・バッ
ファ２０３を必要としないことに留意されたい。
・バッファ２０３に入力することが好ましい。信号表示
バッファの内容は、コントローラ２０８に送られる。バ
ッファ２０３が満杯である場合には、データ２０２はエ
ンコーダ２０４に移送される。もちろん、バッファ内へ
の上記データの記憶は、コントローラ２０８により制御
することもできるし、および／またはエンコーダ２０４
で制御することができ、そのため、個々のデータ・バッ
ファ２０３を必要としないことに留意されたい。
【００３２】低Ｓ／Ｎ比環境が、空気のような無線環境
である場合には、エンコーダ２０４は、好適には、例え
ば、順方向エラー訂正エンコーダであることが好まし
い。例えば、無線ＣＤＭＡ環境のような低Ｓ／Ｎ比環境
の場合には、順方向エラー訂正エンコーダは、低Ｓ／Ｎ
比環境に由来するエラーの自然発生的な問題に対処する
ために、データを冗長性を持たせてコード化するために
使用される。従って、データ・パターンが「Ｎ」個のビ
ットからなる場合には、ＦＥＣエンコーダは、２Ｎまた
は３Ｎビットのデータを出力する。
である場合には、エンコーダ２０４は、好適には、例え
ば、順方向エラー訂正エンコーダであることが好まし
い。例えば、無線ＣＤＭＡ環境のような低Ｓ／Ｎ比環境
の場合には、順方向エラー訂正エンコーダは、低Ｓ／Ｎ
比環境に由来するエラーの自然発生的な問題に対処する
ために、データを冗長性を持たせてコード化するために
使用される。従って、データ・パターンが「Ｎ」個のビ
ットからなる場合には、ＦＥＣエンコーダは、２Ｎまた
は３Ｎビットのデータを出力する。
【００３３】エンコーダ２０４の後には、好適には、イ
ンターリーバ２０６を接続することが好ましい。インタ
ーリーバ２０６は、行の複数のエラーの影響を軽減する
ことによりＦＥＣエンコーダの性能を改善するために、
ＣＤＭＡシステムのような無線システムで動作する。効
果的に、コード化されたデータは組み換えられるか、お
よび／またはインターリーバ２０６により、ビットがシ
フトされる。無線通信の場合には、インターリーバ２０
６は、普通に使用されるものであるのでこれ以上の説明
は省略する。
ンターリーバ２０６を接続することが好ましい。インタ
ーリーバ２０６は、行の複数のエラーの影響を軽減する
ことによりＦＥＣエンコーダの性能を改善するために、
ＣＤＭＡシステムのような無線システムで動作する。効
果的に、コード化されたデータは組み換えられるか、お
よび／またはインターリーバ２０６により、ビットがシ
フトされる。無線通信の場合には、インターリーバ２０
６は、普通に使用されるものであるのでこれ以上の説明
は省略する。
【００３４】エンコーダ２０４およびインターリーバ２
０６は、コントローラ２０８により制御され、コントロ
ーラ２０８は、入力バッファが満杯になった場合にその
制御を開始し、エンコーダ２０４をデータ２０２のパケ
ット境界と同期させる。
０６は、コントローラ２０８により制御され、コントロ
ーラ２０８は、入力バッファが満杯になった場合にその
制御を開始し、エンコーダ２０４をデータ２０２のパケ
ット境界と同期させる。
【００３５】マルチプレクサ２１０は、インターリーバ
２０６に接続している。マルチプレクサ２１０は、例え
ば、１０ビット毎のように、Ｎビット毎に電力制御ビッ
トを、インターリーバ２０６からのデータ出力に多重化
する。これら電力制御ビットは、周知の方法で、他のビ
ット上に重ね書きすることにより挿入することができ、
ＰＣビットは、他の送信機に電力の制御方法を知らせ
る。
２０６に接続している。マルチプレクサ２１０は、例え
ば、１０ビット毎のように、Ｎビット毎に電力制御ビッ
トを、インターリーバ２０６からのデータ出力に多重化
する。これら電力制御ビットは、周知の方法で、他のビ
ット上に重ね書きすることにより挿入することができ、
ＰＣビットは、他の送信機に電力の制御方法を知らせ
る。
【００３６】コントローラ２０８は、インターリーバ２
０６からのコード化されたデータ出力に電力制御ビット
を挿入させ、さらに、予め定めたデータ・パターン
「Ｘ」、「Ｓ」および「Ｚ」を多重化して、コード化さ
れたデータの始めの部分および終りの部分に多重化する
ようにマルチプレクサ２１０を制御する。これについて
は後で説明する。
０６からのコード化されたデータ出力に電力制御ビット
を挿入させ、さらに、予め定めたデータ・パターン
「Ｘ」、「Ｓ」および「Ｚ」を多重化して、コード化さ
れたデータの始めの部分および終りの部分に多重化する
ようにマルチプレクサ２１０を制御する。これについて
は後で説明する。
【００３７】コンバータ２２０が、マルチプレクサ２１
０に接続している。これについては、システムの動作に
関連して詳細に説明する。要するに、コンバータ２２０
は、データ・パターン「Ｚ」が、コード化されたデータ
内に存在するかどうかを判断するために、データ自身を
検査し、（例えば、第一の部分「Ｅ」および第二の部分
「Ｉ」を含む）第二のパターンで置換する。このコンバ
ータ２２０は、データ・パターン「Ｚ」に関する情報を
含む、例えば、メモリを備えることができるので、デー
タ・パターン「Ｚ」の存在の有無を判断するために、既
知のデータ・パターン「Ｚ」をコード化されたデータと
比較することができる。さらに、好適には、上記メモリ
は、追加のデータ・パターン「Ｅ」を記憶していること
が好ましい。何故なら、好適には、パターンＥの存在を
知るために、コード化されたデータもチェックすること
が好ましいからである。その上、メモリは、さらに、第
一の部分Ｅおよび種々の第二の部分ＩZ、ＩE等を含むす
べての置換データ・パターンを含む。コンバータ２２０
は、コード化されたデータ内に存在するデータ・パター
ンをチェックするばかりでなく、必要な場合には、発見
したデータ・パターンを新しいデータ・パターンと交換
または置換する。
０に接続している。これについては、システムの動作に
関連して詳細に説明する。要するに、コンバータ２２０
は、データ・パターン「Ｚ」が、コード化されたデータ
内に存在するかどうかを判断するために、データ自身を
検査し、（例えば、第一の部分「Ｅ」および第二の部分
「Ｉ」を含む）第二のパターンで置換する。このコンバ
ータ２２０は、データ・パターン「Ｚ」に関する情報を
含む、例えば、メモリを備えることができるので、デー
タ・パターン「Ｚ」の存在の有無を判断するために、既
知のデータ・パターン「Ｚ」をコード化されたデータと
比較することができる。さらに、好適には、上記メモリ
は、追加のデータ・パターン「Ｅ」を記憶していること
が好ましい。何故なら、好適には、パターンＥの存在を
知るために、コード化されたデータもチェックすること
が好ましいからである。その上、メモリは、さらに、第
一の部分Ｅおよび種々の第二の部分ＩZ、ＩE等を含むす
べての置換データ・パターンを含む。コンバータ２２０
は、コード化されたデータ内に存在するデータ・パター
ンをチェックするばかりでなく、必要な場合には、発見
したデータ・パターンを新しいデータ・パターンと交換
または置換する。
【００３８】マルチプレクサ２３０は、コンバータ２２
０に接続している。マルチプレクサ２３０は、その内部
で行ったすべての置換を含む、コンバータ２２０からの
コード化されたデータ出力の始めの部分に、予め定めた
データ・パターン「Ｘ」、および同期パターン「Ｓ」を
追加するように、またその端部に予め定めたデータ・パ
ターン「Ｚ」を追加するように、コントローラ２０８に
より制御される。データ・パターン「Ｘ」は、データ・
パターン「Ｓ」と一緒に、コード化されたデータの始め
の部分を示すために、コード化されたデータの始めの部
分に挿入され；データ・パターン「Ｚ」は、コード化さ
れたデータの終りの部分を示すために、コード化された
データの終りの部分に追加される。図４は、同様に、周
知の方法で、マルチプレクサ２３０からの信号出力を拡
張するためのスプレッダ２４０を示す。他の図示してい
ない周知の構成部品としては、好適には、スプレッダ２
４０およびアンテナ２５０の間に位置することが好まし
いデータ変調装置および電力アンプ等がある。
０に接続している。マルチプレクサ２３０は、その内部
で行ったすべての置換を含む、コンバータ２２０からの
コード化されたデータ出力の始めの部分に、予め定めた
データ・パターン「Ｘ」、および同期パターン「Ｓ」を
追加するように、またその端部に予め定めたデータ・パ
ターン「Ｚ」を追加するように、コントローラ２０８に
より制御される。データ・パターン「Ｘ」は、データ・
パターン「Ｓ」と一緒に、コード化されたデータの始め
の部分を示すために、コード化されたデータの始めの部
分に挿入され；データ・パターン「Ｚ」は、コード化さ
れたデータの終りの部分を示すために、コード化された
データの終りの部分に追加される。図４は、同様に、周
知の方法で、マルチプレクサ２３０からの信号出力を拡
張するためのスプレッダ２４０を示す。他の図示してい
ない周知の構成部品としては、好適には、スプレッダ２
４０およびアンテナ２５０の間に位置することが好まし
いデータ変調装置および電力アンプ等がある。
【００３９】最後に、スプレッダ２４０からの信号出力
は、アンテナ２５０から出力され、伝播信号２６０とし
て、空気のような低Ｓ／Ｎ比環境へ送信される。図４の
スプレッダ２４０およびアンテナ２５０は、装置２００
に内蔵させることができる。しかし、スプレッダおよび
／またはアンテナを装置２００の外部に設置して、信号
を送信するのに使用することもできる。
は、アンテナ２５０から出力され、伝播信号２６０とし
て、空気のような低Ｓ／Ｎ比環境へ送信される。図４の
スプレッダ２４０およびアンテナ２５０は、装置２００
に内蔵させることができる。しかし、スプレッダおよび
／またはアンテナを装置２００の外部に設置して、信号
を送信するのに使用することもできる。
【００４０】空気のような低Ｓ／Ｎ比媒体内で実行され
た伝播信号２６０は、伝播信号の始めの部分を示すデー
タ・パターン「Ｘ」を含む開始セグメントと、データ・
パターン「Ｓ」と、伝播信号の終りの部分を示すデータ
・パターン「Ｚ」を含む終了セグメントとを含む。さら
に、コード化されたデータ・セグメントをその内部に収
容することができる。コード化されたデータが、最初か
らデータ・パターン「Ｚ」を含んでいた場合には、信号
を伝播する前に、このデータ・パターン「Ｚ」は、他の
データ・パターンにより置換される。ある好適な実施形
態の場合には、例えば、伝播信号２６０は、空気中を伝
播するキャリヤ波で実行される。
た伝播信号２６０は、伝播信号の始めの部分を示すデー
タ・パターン「Ｘ」を含む開始セグメントと、データ・
パターン「Ｓ」と、伝播信号の終りの部分を示すデータ
・パターン「Ｚ」を含む終了セグメントとを含む。さら
に、コード化されたデータ・セグメントをその内部に収
容することができる。コード化されたデータが、最初か
らデータ・パターン「Ｚ」を含んでいた場合には、信号
を伝播する前に、このデータ・パターン「Ｚ」は、他の
データ・パターンにより置換される。ある好適な実施形
態の場合には、例えば、伝播信号２６０は、空気中を伝
播するキャリヤ波で実行される。
【００４１】図５は、解読装置３００である。装置２０
０の場合のように、解読装置３００の説明中には、多く
の無線信号の送信についての記述があるが、本発明はそ
れらに限定されない。
０の場合のように、解読装置３００の説明中には、多く
の無線信号の送信についての記述があるが、本発明はそ
れらに限定されない。
【００４２】図５に示すように、伝播信号２６０は、ア
ンテナ３１０により受信される。ここでもまた、上記ア
ンテナ（およびスプレッダ３４０）を解読装置３００に
内蔵させる必要はない。外部装置として使用することも
できる。アンテナには検出装置３３０が接続している。
この検出装置は、好適には、無線システムの相関装置で
あることが好ましい。好適には、サブチップ・サンプリ
ングを含むことが好ましい相関装置は、データ・パター
ン「Ｘ」に整合している。それ故、検出装置３３０また
は相関装置は、例えば、データ・パターン「Ｘ」を検出
することにより、受信した可変長コード化データ信号の
始めの部分を検出することができる。このデータ・パタ
ーンが検出されると、データ・パターン「Ｓ」を発見す
るための探索が行われ、その後で、コード化されたデー
タの一部が識別される。図示していない他の周知の構成
部品としては、フロント・エンド受信機、および（検出
装置３３０の一部とすることができる）タイミング回
路、および検出装置３３０とデスプレッダ３４０との間
に位置するデータ復調装置等がある。
ンテナ３１０により受信される。ここでもまた、上記ア
ンテナ（およびスプレッダ３４０）を解読装置３００に
内蔵させる必要はない。外部装置として使用することも
できる。アンテナには検出装置３３０が接続している。
この検出装置は、好適には、無線システムの相関装置で
あることが好ましい。好適には、サブチップ・サンプリ
ングを含むことが好ましい相関装置は、データ・パター
ン「Ｘ」に整合している。それ故、検出装置３３０また
は相関装置は、例えば、データ・パターン「Ｘ」を検出
することにより、受信した可変長コード化データ信号の
始めの部分を検出することができる。このデータ・パタ
ーンが検出されると、データ・パターン「Ｓ」を発見す
るための探索が行われ、その後で、コード化されたデー
タの一部が識別される。図示していない他の周知の構成
部品としては、フロント・エンド受信機、および（検出
装置３３０の一部とすることができる）タイミング回
路、および検出装置３３０とデスプレッダ３４０との間
に位置するデータ復調装置等がある。
【００４３】その後で、検出装置３３０からの信号出力
は、周知の方法で信号をデスプレッドするために、デス
プレッダ３４０に入力される。デスプレッダ３４０に
は、コンバータ３５０が接続しているが、このコンバー
タは、検出した受信可変長コード化データ信号の一部
が、データ・パターン「Ｘ」および「Ｓ」の後に第一の
部分「Ｅ」を含む第二のデータ・パターンを含んでいる
かどうかを判断することができる。第二のデータ・パタ
ーンのこの第一の部分「Ｅ」は、コード化されたデータ
信号で行われた任意の置換を識別するために使用され
る。受信した可変長コード化データ信号が、このような
第二のデータ・パターンを含んでいる場合には、新しい
データ・パターンによる置換が行われる。コンバータ２
２０のように、コンバータ３５０は、好適には、その第
一および第二の部分を含む、予め定めたデータ・パター
ンのすべてを記憶しているメモリを含むことが好まし
い。
は、周知の方法で信号をデスプレッドするために、デス
プレッダ３４０に入力される。デスプレッダ３４０に
は、コンバータ３５０が接続しているが、このコンバー
タは、検出した受信可変長コード化データ信号の一部
が、データ・パターン「Ｘ」および「Ｓ」の後に第一の
部分「Ｅ」を含む第二のデータ・パターンを含んでいる
かどうかを判断することができる。第二のデータ・パタ
ーンのこの第一の部分「Ｅ」は、コード化されたデータ
信号で行われた任意の置換を識別するために使用され
る。受信した可変長コード化データ信号が、このような
第二のデータ・パターンを含んでいる場合には、新しい
データ・パターンによる置換が行われる。コンバータ２
２０のように、コンバータ３５０は、好適には、その第
一および第二の部分を含む、予め定めたデータ・パター
ンのすべてを記憶しているメモリを含むことが好まし
い。
【００４４】システムの動作のところで詳細に説明する
ように、受信した可変長コード化データ信号で置換が行
われたことを示すデータ・パターン「Ｅ」が発見される
と、どのパターン「Ｉ」がその後発生するのかを判断す
るために、上記可変長コード化データ信号の後続の部分
がチェックされる。パターン「Ｉ」により、第一の部分
「Ｅ」および第二の部分「Ｉ」を含む第二のデータ・パ
ターンの代わりに、複数のデータ・パターンの中の一つ
が使用される。例えば、データ・パターン「Ｚ」（１０
４）が、コード化されたデータ内に最初から存在してい
ている場合には、第一の部分「Ｅ」（１３０）および第
二の部分「Ｉ」（１３２）を含む第二のパターンが、受
信したデータ信号内に存在し、コンバータ３５０によ
り、データ・パターン「Ｚ」（１５０）の置換が行われ
る。
ように、受信した可変長コード化データ信号で置換が行
われたことを示すデータ・パターン「Ｅ」が発見される
と、どのパターン「Ｉ」がその後発生するのかを判断す
るために、上記可変長コード化データ信号の後続の部分
がチェックされる。パターン「Ｉ」により、第一の部分
「Ｅ」および第二の部分「Ｉ」を含む第二のデータ・パ
ターンの代わりに、複数のデータ・パターンの中の一つ
が使用される。例えば、データ・パターン「Ｚ」（１０
４）が、コード化されたデータ内に最初から存在してい
ている場合には、第一の部分「Ｅ」（１３０）および第
二の部分「Ｉ」（１３２）を含む第二のパターンが、受
信したデータ信号内に存在し、コンバータ３５０によ
り、データ・パターン「Ｚ」（１５０）の置換が行われ
る。
【００４５】デマルチプレクサ３６０は、コンバータ３
５０に接続しているが、このデマルチプレクサ３６０
は、コード化されたデータから電力接続ビットを分離す
る。これら制御ビットＰＣは、コード化されないで送信
されるし、またコード化されたデータ内で一定の間隔で
発生するので、容易に分離することができる。デインタ
ーリーバ３７０が、デマルチプレクサ３６０に接続して
いる。最後に、デコーダ３８０がデインターリーバ３７
０に接続していて、コンバータ３５０により修正された
コード化されたデータ信号を解読する。この解読は、例
えば、認識されたデータ・パターン「Ｘ」および「Ｓ」
の後で行われる。デコーダ３８０は、好適には、ＦＥＣ
デコーダであることが好ましい。上記デコーダは周知の
ものであるので、ＦＥＣデコーダの詳細な説明は省略す
る。
５０に接続しているが、このデマルチプレクサ３６０
は、コード化されたデータから電力接続ビットを分離す
る。これら制御ビットＰＣは、コード化されないで送信
されるし、またコード化されたデータ内で一定の間隔で
発生するので、容易に分離することができる。デインタ
ーリーバ３７０が、デマルチプレクサ３６０に接続して
いる。最後に、デコーダ３８０がデインターリーバ３７
０に接続していて、コンバータ３５０により修正された
コード化されたデータ信号を解読する。この解読は、例
えば、認識されたデータ・パターン「Ｘ」および「Ｓ」
の後で行われる。デコーダ３８０は、好適には、ＦＥＣ
デコーダであることが好ましい。上記デコーダは周知の
ものであるので、ＦＥＣデコーダの詳細な説明は省略す
る。
【００４６】コントローラ３９０は、解読装置３００に
内蔵されていて、デマルチプレクサ３６０、検出装置３
３０、コンバータ３５０、デインターリーバ３７０、お
よびデコーダ３８０を制御する。デコーダ３８０から
は、データ３９２が出力されるが、このデータは、図４
の入力データ２０２のそれと同じものである。
内蔵されていて、デマルチプレクサ３６０、検出装置３
３０、コンバータ３５０、デインターリーバ３７０、お
よびデコーダ３８０を制御する。デコーダ３８０から
は、データ３９２が出力されるが、このデータは、図４
の入力データ２０２のそれと同じものである。
【００４７】さらに、解読装置３００は、アンテナ３１
０および検出装置３３０に接続しているスリープ／ウェ
ーク回路３２０を含む。長期間、データを受信しない場
合には、解読装置３００は、バッテリーの電力を節約す
るための、「スリープ」モードになることができる。そ
の後で、スリープ／ウェーク回路３２０は、例えば、ア
ンテナ３１０が受信したページング信号、または、例え
ば、トラヒック・チャネル上で受信したエネルギーに応
じて、解読装置３００を始動させる。
０および検出装置３３０に接続しているスリープ／ウェ
ーク回路３２０を含む。長期間、データを受信しない場
合には、解読装置３００は、バッテリーの電力を節約す
るための、「スリープ」モードになることができる。そ
の後で、スリープ／ウェーク回路３２０は、例えば、ア
ンテナ３１０が受信したページング信号、または、例え
ば、トラヒック・チャネル上で受信したエネルギーに応
じて、解読装置３００を始動させる。
【００４８】図６および図７は、低Ｓ／Ｎ比環境におい
て、可変長コード化データの送受信を可能にするための
方法全体の略図である。図６は、データ送信を可能にす
る方法であり、図７は、データの受信および解読を可能
にする方法である。
て、可変長コード化データの送受信を可能にするための
方法全体の略図である。図６は、データ送信を可能にす
る方法であり、図７は、データの受信および解読を可能
にする方法である。
【００４９】最初に、図６に示すように、入力データ
が、ステップＳ２において、（例えば、ＣＤＭＡでのＦ
ＥＣコード化により）パッドされ、解読される。その後
で、ステップＳ４において、そのデータが組み替えまた
はインターリーブされる。ステップＳ６においては、デ
ータ部分は別々に送信されたものと仮定して、（同期デ
ータ・パターン「Ｓ」と一緒に）、データ・パターン
「Ｘ」が、デマルチプレクサ２３０により追加され、デ
ータ・パターン「Ｘ」および「Ｓ」が送信される。図２
Ｃに示すように、データ・パケットの一部を送信するた
めの好適な方法については、図６のところで説明するの
で、それを読まれたい。これにより、ＰＣビットを頻繁
に挿入したり、割り当てたり、送信することができる。
しかし、本発明はそれらに限定されるものではなく、図
２Ｃに示すように、送信する前に全データ・パケットの
パケット化、および開始データ・パターン「Ｘ」および
終了データ・パターン「Ｚ」を含む、完全なデータ・パ
ケットの送信を含むことができる。
が、ステップＳ２において、（例えば、ＣＤＭＡでのＦ
ＥＣコード化により）パッドされ、解読される。その後
で、ステップＳ４において、そのデータが組み替えまた
はインターリーブされる。ステップＳ６においては、デ
ータ部分は別々に送信されたものと仮定して、（同期デ
ータ・パターン「Ｓ」と一緒に）、データ・パターン
「Ｘ」が、デマルチプレクサ２３０により追加され、デ
ータ・パターン「Ｘ」および「Ｓ」が送信される。図２
Ｃに示すように、データ・パケットの一部を送信するた
めの好適な方法については、図６のところで説明するの
で、それを読まれたい。これにより、ＰＣビットを頻繁
に挿入したり、割り当てたり、送信することができる。
しかし、本発明はそれらに限定されるものではなく、図
２Ｃに示すように、送信する前に全データ・パケットの
パケット化、および開始データ・パターン「Ｘ」および
終了データ・パターン「Ｚ」を含む、完全なデータ・パ
ケットの送信を含むことができる。
【００５０】その後で、ステップＳ８においては、すべ
てのコード化されたデータが送信されたかどうかの判断
が行われる。すべてのコード化されたデータが送信され
ていない場合には、ステップＳ１０において、コード化
されたデータの一部がチェックされる。このチェック
は、コード化されたデータ信号が、例えば、データ・バ
ッファ２０３を使用して、割り当てまたは分割済みであ
るとの仮定に基づいて行われるので、予め定めたパター
ンの存在をチェックするのに、コード化されたデータ信
号の一部だけをチェックするだけですむ。必要な場合に
は、ステップＳ１２においてＰＣが挿入される。
てのコード化されたデータが送信されたかどうかの判断
が行われる。すべてのコード化されたデータが送信され
ていない場合には、ステップＳ１０において、コード化
されたデータの一部がチェックされる。このチェック
は、コード化されたデータ信号が、例えば、データ・バ
ッファ２０３を使用して、割り当てまたは分割済みであ
るとの仮定に基づいて行われるので、予め定めたパター
ンの存在をチェックするのに、コード化されたデータ信
号の一部だけをチェックするだけですむ。必要な場合に
は、ステップＳ１２においてＰＣが挿入される。
【００５１】次に、ステップＳ１４において、コード化
された信号が、例えば、予め定めたパターン「Ｚ」のよ
うな、特定のデータ・パターンを含んでいるかどうかの
判断が行われる。コード化された信号が、上記特定のデ
ータ・パターンを含んでいる場合には、ステップＳ１６
において、上記データ・パターン「Ｚ」は、他のデータ
・パターンにより置換される。例えば、データ・パター
ン「Ｚ」が、コード化されたデータ内に存在する場合に
は、そのデータ・パターン「Ｚ」は、例えば、第一の部
分「Ｅ」および第二の部分「Ｉ」を含むデータ・パター
ンにより置換される。ステップＳ１４への応答が「いい
え」である場合には、処理はステップＳ１８に進む。同
様に、ステップＳ６において、特定のデータ・パターン
が、他のデータ・パターンですでに置換されている場合
には、システムは、同様に、Ｓ１８に進む。ステップＳ
１８においては、（ステップＳ１４からの）特定のデー
タ・パターンを含んでいない場合には、コード化された
データ部分が送信され、コード化された信号が、初めか
ら（ステップＳ１６からの）特定のデータ・パターンを
含んでいた場合には、置換されたデータ・パターンを含
むコード化されたデータ部分が送信される。それ故、例
えば、ステップＳ１８において送信されたコード化され
たデータ部分は、図３の要素１３０が示す第一の部分
「Ｅ」、および図３の要素１３２が示す、第二の部分
「Ｉ１」を含む置換データ・パターンを含むことができ
る。
された信号が、例えば、予め定めたパターン「Ｚ」のよ
うな、特定のデータ・パターンを含んでいるかどうかの
判断が行われる。コード化された信号が、上記特定のデ
ータ・パターンを含んでいる場合には、ステップＳ１６
において、上記データ・パターン「Ｚ」は、他のデータ
・パターンにより置換される。例えば、データ・パター
ン「Ｚ」が、コード化されたデータ内に存在する場合に
は、そのデータ・パターン「Ｚ」は、例えば、第一の部
分「Ｅ」および第二の部分「Ｉ」を含むデータ・パター
ンにより置換される。ステップＳ１４への応答が「いい
え」である場合には、処理はステップＳ１８に進む。同
様に、ステップＳ６において、特定のデータ・パターン
が、他のデータ・パターンですでに置換されている場合
には、システムは、同様に、Ｓ１８に進む。ステップＳ
１８においては、（ステップＳ１４からの）特定のデー
タ・パターンを含んでいない場合には、コード化された
データ部分が送信され、コード化された信号が、初めか
ら（ステップＳ１６からの）特定のデータ・パターンを
含んでいた場合には、置換されたデータ・パターンを含
むコード化されたデータ部分が送信される。それ故、例
えば、ステップＳ１８において送信されたコード化され
たデータ部分は、図３の要素１３０が示す第一の部分
「Ｅ」、および図３の要素１３２が示す、第二の部分
「Ｉ１」を含む置換データ・パターンを含むことができ
る。
【００５２】最後に、ステップＳ１８においてデータ送
信が終了してから、システムは、ステップＳ８に戻り、
コード化されたデータの終りの部分が到着したかどうか
をチェックする。追加のコード化されたデータ部分が存
在する場合には、処理はステップＳ１０に進む。ステッ
プＳ８において、コード化されたデータの終りの部分が
到着していない場合には、システムはステップＳ２０に
進む。ステップＳ２０においては、コード化されたデー
タ信号の終りを示すために、予め定めたポストアンブル
・パターン「Ｚ」が送信される。ここでもまた、本発明
は、図２Ａに示すように、送信前にコード化されたデー
タ・パターンに追加された、前文データ部分「Ｘ」およ
びポストアンブル・データ部分「Ｚ」（および同期パタ
ーン「Ｓ」）を含む、完全なデータ・パケットの組立お
よび送信を含むことを述べておかなければならない。
信が終了してから、システムは、ステップＳ８に戻り、
コード化されたデータの終りの部分が到着したかどうか
をチェックする。追加のコード化されたデータ部分が存
在する場合には、処理はステップＳ１０に進む。ステッ
プＳ８において、コード化されたデータの終りの部分が
到着していない場合には、システムはステップＳ２０に
進む。ステップＳ２０においては、コード化されたデー
タ信号の終りを示すために、予め定めたポストアンブル
・パターン「Ｚ」が送信される。ここでもまた、本発明
は、図２Ａに示すように、送信前にコード化されたデー
タ・パターンに追加された、前文データ部分「Ｘ」およ
びポストアンブル・データ部分「Ｚ」（および同期パタ
ーン「Ｓ」）を含む、完全なデータ・パケットの組立お
よび送信を含むことを述べておかなければならない。
【００５３】図７は、可変長コード化データの受信およ
び解読方法の略図である。ステップＳ５０においては、
信号が受信される。その後で、ステップＳ５２において
は、特定のデータ・パターン「Ｘ」が検出されたかどう
かを判断するために、上記信号がチェックされる。上記
データ・パターン「Ｘ」が検出されていない場合には、
システムは、ステップＳ５０に戻り、他の信号の受信待
ちになる。しかし、ステップＳ５２において、特定のデ
ータ・パターン「Ｘ」が検出された場合には、上記デー
タ・パターン「Ｓ」が存在するかどうか判断するため
に、受信信号がチェックされる。データ・パターン
「Ｓ」が存在する場合には、解読装置３００を同期する
ために使用したデータ・パターン「Ｓ」の後の信号は、
コード化された信号であることを意味し、上記信号はス
テップＳ５４においてさらにチェックされる。
び解読方法の略図である。ステップＳ５０においては、
信号が受信される。その後で、ステップＳ５２において
は、特定のデータ・パターン「Ｘ」が検出されたかどう
かを判断するために、上記信号がチェックされる。上記
データ・パターン「Ｘ」が検出されていない場合には、
システムは、ステップＳ５０に戻り、他の信号の受信待
ちになる。しかし、ステップＳ５２において、特定のデ
ータ・パターン「Ｘ」が検出された場合には、上記デー
タ・パターン「Ｓ」が存在するかどうか判断するため
に、受信信号がチェックされる。データ・パターン
「Ｓ」が存在する場合には、解読装置３００を同期する
ために使用したデータ・パターン「Ｓ」の後の信号は、
コード化された信号であることを意味し、上記信号はス
テップＳ５４においてさらにチェックされる。
【００５４】ステップＳ５６においては、他の特定のデ
ータ・パターンが、検出されたかどうかの判断が行われ
る。検出された場合には、特定のデータ・パターンが、
データ・パケットの終りを意味する「Ｚ」パターンであ
るかどうかを判断するために、処理はステップ５８に進
む。
ータ・パターンが、検出されたかどうかの判断が行われ
る。検出された場合には、特定のデータ・パターンが、
データ・パケットの終りを意味する「Ｚ」パターンであ
るかどうかを判断するために、処理はステップ５８に進
む。
【００５５】ステップＳ５８において、特定のデータ・
パターンが「Ｚ」パターンでない場合には、処理はステ
ップＳ６２に進む。ステップＳ５６において、第一の部
分「Ｅ」を含むデータ・パターンのような他のデータ・
パターンが検出された場合には、第一の部分「Ｅ」およ
び第二の部分「Ｉ」を含む全データ・パターンが、ステ
ップＳ６２において、他のデータ・パターンにより置き
換えられる。この置換は、検出された特定の第二の部分
「Ｉ」により異なる。例えば、図３に示すように、要素
１３０で示すデータ・パターン「Ｅ」、および要素１３
２で示すデータ・パターン「Ｉ１」が示すデータ・パタ
ーン「Ｚ」が検出された場合には、要素１５０が示すデ
ータ・パターン「Ｚ」が置換される。その後で、処理は
ステップＳ６４へ進む。同様に、ステップＳ５６におい
て、特定のデータ・パターンが検出されなかった場合に
は、処理はステップＳ６４に進む。
パターンが「Ｚ」パターンでない場合には、処理はステ
ップＳ６２に進む。ステップＳ５６において、第一の部
分「Ｅ」を含むデータ・パターンのような他のデータ・
パターンが検出された場合には、第一の部分「Ｅ」およ
び第二の部分「Ｉ」を含む全データ・パターンが、ステ
ップＳ６２において、他のデータ・パターンにより置き
換えられる。この置換は、検出された特定の第二の部分
「Ｉ」により異なる。例えば、図３に示すように、要素
１３０で示すデータ・パターン「Ｅ」、および要素１３
２で示すデータ・パターン「Ｉ１」が示すデータ・パタ
ーン「Ｚ」が検出された場合には、要素１５０が示すデ
ータ・パターン「Ｚ」が置換される。その後で、処理は
ステップＳ６４へ進む。同様に、ステップＳ５６におい
て、特定のデータ・パターンが検出されなかった場合に
は、処理はステップＳ６４に進む。
【００５６】ステップＳ６４においては、可能である場
合には、ＰＣビットが抽出され、処理はステップＳ５４
に戻り、そこで入力信号がチェックされる。ステップＳ
５６およびＳ５８において、コード化されたデータ信号
の終りを示すデータ・パターン「Ｚ」が検出されたと判
断されるまで、反復して処理が行われる。その後で、ス
テップＳ６６においては、デインターリーブが行われ
る。コード化されたデータ信号の解読は、ステップＳ６
８の後で行われる。その場合、処理はステップＳ６０で
終了する。
合には、ＰＣビットが抽出され、処理はステップＳ５４
に戻り、そこで入力信号がチェックされる。ステップＳ
５６およびＳ５８において、コード化されたデータ信号
の終りを示すデータ・パターン「Ｚ」が検出されたと判
断されるまで、反復して処理が行われる。その後で、ス
テップＳ６６においては、デインターリーブが行われ
る。コード化されたデータ信号の解読は、ステップＳ６
８の後で行われる。その場合、処理はステップＳ６０で
終了する。
【００５７】従って、本発明の装置および方法を使用す
れば、装置２００および解読装置３００が知っているデ
ータ・パターンが決定される。このデータ・パターン
「Ｘ」は、その後で、入力可変長コード化データ信号を
示すために、また（データ・パターン「Ｓ」を含む）可
変長コード化データ信号の始めの部分を検出することが
できるようにするために、タイミングの同期を行う目的
で使用される。同じか、またはデータ・パターン「Ｘ」
のサブセットと同じであってもよい、他のデータ・パタ
ーン「Ｚ」は、可変長コード化データの終りを判断する
ために使用される。既知のデータ・パターン「Ｘ」およ
び「Ｚ」は、通常、無線通信の際に使用される空気の低
Ｓ／Ｎ比環境のような、低Ｓ／Ｎ比環境で可変長コード
化データを送信することができるようにするために、有
線アプリケーションで通常使用されるものよりも長いも
のでなければならない。このことは、低Ｓ／Ｎ比環境、
通常、無線チャネルで発生するフェージング等を克服す
るために必要である。さらに、好適には、無線通信で使
用することが好ましいが、本発明は、有線アプリケーシ
ョン、特に、低Ｓ／Ｎ比での通信で使用することができ
る。
れば、装置２００および解読装置３００が知っているデ
ータ・パターンが決定される。このデータ・パターン
「Ｘ」は、その後で、入力可変長コード化データ信号を
示すために、また（データ・パターン「Ｓ」を含む）可
変長コード化データ信号の始めの部分を検出することが
できるようにするために、タイミングの同期を行う目的
で使用される。同じか、またはデータ・パターン「Ｘ」
のサブセットと同じであってもよい、他のデータ・パタ
ーン「Ｚ」は、可変長コード化データの終りを判断する
ために使用される。既知のデータ・パターン「Ｘ」およ
び「Ｚ」は、通常、無線通信の際に使用される空気の低
Ｓ／Ｎ比環境のような、低Ｓ／Ｎ比環境で可変長コード
化データを送信することができるようにするために、有
線アプリケーションで通常使用されるものよりも長いも
のでなければならない。このことは、低Ｓ／Ｎ比環境、
通常、無線チャネルで発生するフェージング等を克服す
るために必要である。さらに、好適には、無線通信で使
用することが好ましいが、本発明は、有線アプリケーシ
ョン、特に、低Ｓ／Ｎ比での通信で使用することができ
る。
【００５８】本発明のさらに好適な実施形態の場合、デ
ータ・パターン「Ｅ」およびデータ・パターン「Ｚ」類
似の追加のデータ・パターンが、コード化されたデータ
内で発生した場合には、好適には、これらデータ・パタ
ーンを置換することが好ましい。図８は、データの置換
を示す、可変長コード化データの終わりおよびデータ・
パターン「Ｅ」を示すために使用されるデータ・パター
ン「Ｚ」だけではなく、データ・パターン「Ｚ」類似の
データ・パターン「Ｚ」も置換する必要があるある実施
形態を示す。
ータ・パターン「Ｅ」およびデータ・パターン「Ｚ」類
似の追加のデータ・パターンが、コード化されたデータ
内で発生した場合には、好適には、これらデータ・パタ
ーンを置換することが好ましい。図８は、データの置換
を示す、可変長コード化データの終わりおよびデータ・
パターン「Ｅ」を示すために使用されるデータ・パター
ン「Ｚ」だけではなく、データ・パターン「Ｚ」類似の
データ・パターン「Ｚ」も置換する必要があるある実施
形態を示す。
【００５９】図８の実施形態の場合には、コード化され
たデータは、要素１０２で示す第一の部分「Ｙ」と；要
素１０４で示す第二の部分「Ｚ」と；要素１０６で示す
第三の部分「Ｚ’」と；要素１０８で示す第四の部分
「Ｙ」とを含む。送信用のデータを準備している際に、
予め定めたデータ・パターン「Ｘ」（１２０）および
「Ｓ」（１２１）は、コード化されたデータの始めの部
分に追加され、データ・パターン「Ｚ」（１２２）は、
コード化されたデータの終りの部分に追加される。要素
１０４が示すデータ・パターン「Ｚ」に対する置換が行
われるが、その場合、要素１３０で示すデータ・パター
ン「Ｅ」および要素１３２で示す第二の部分「Ｉ１」を
含むデータ・パターンにより置換が行われる。しかし、
図８の実施形態の場合には、要素１０６で示すように、
パターン「Ｚ」に対する置換は行われない。
たデータは、要素１０２で示す第一の部分「Ｙ」と；要
素１０４で示す第二の部分「Ｚ」と；要素１０６で示す
第三の部分「Ｚ’」と；要素１０８で示す第四の部分
「Ｙ」とを含む。送信用のデータを準備している際に、
予め定めたデータ・パターン「Ｘ」（１２０）および
「Ｓ」（１２１）は、コード化されたデータの始めの部
分に追加され、データ・パターン「Ｚ」（１２２）は、
コード化されたデータの終りの部分に追加される。要素
１０４が示すデータ・パターン「Ｚ」に対する置換が行
われるが、その場合、要素１３０で示すデータ・パター
ン「Ｅ」および要素１３２で示す第二の部分「Ｉ１」を
含むデータ・パターンにより置換が行われる。しかし、
図８の実施形態の場合には、要素１０６で示すように、
パターン「Ｚ」に対する置換は行われない。
【００６０】コード化されたデータ信号を受信した場合
には、要素１２０が示すパターン「Ｘ」が、同期パター
ン「Ｓ」（１２１）の場合のように、最初認識される。
その後で、要素１０２が示すパターン「Ｙ」、要素１３
０で示す第一の部分「Ｅ」および要素１３２で示す第二
の部分「Ｉ１」を含むデータ・パターンを挿入するため
に、コード化されたデータ信号が読み取られる。部分
「Ｅ」および「Ｉ１」から、パターン「Ｙ」は、要素１
０２で示すように解読され、要素１５０で示すようにパ
ターン「Ｚ」が解読される。しかし、信号の送信中、
「Ｚ’」はデータ・パターン「Ｚ」によく似ているの
で、受信信号を受信した場合、エラーが発生する恐れが
ある。それ故、要素１０６が示すように、パターン
「Ｚ’」が受信されたことを認識する代わりに、受信し
たパターンを、要素１４０が示すように、間違って、他
のパターン「Ｚ］として識別し、エラーが発生する恐れ
がある。
には、要素１２０が示すパターン「Ｘ」が、同期パター
ン「Ｓ」（１２１）の場合のように、最初認識される。
その後で、要素１０２が示すパターン「Ｙ」、要素１３
０で示す第一の部分「Ｅ」および要素１３２で示す第二
の部分「Ｉ１」を含むデータ・パターンを挿入するため
に、コード化されたデータ信号が読み取られる。部分
「Ｅ」および「Ｉ１」から、パターン「Ｙ」は、要素１
０２で示すように解読され、要素１５０で示すようにパ
ターン「Ｚ」が解読される。しかし、信号の送信中、
「Ｚ’」はデータ・パターン「Ｚ」によく似ているの
で、受信信号を受信した場合、エラーが発生する恐れが
ある。それ故、要素１０６が示すように、パターン
「Ｚ’」が受信されたことを認識する代わりに、受信し
たパターンを、要素１４０が示すように、間違って、他
のパターン「Ｚ］として識別し、エラーが発生する恐れ
がある。
【００６１】従って、図８の場合には、要素１２２が示
す他のパターン「Ｚ」が認識されるまで、１０６で示す
パターン「Ｚ」を解読し、その後で、要素１０８が示す
パターン「Ｙ」を解読する代わりに、パケットの終わり
の通知が行われる。何故なら、要素１４０で示す他の要
素「Ｚ」が、偶然識別されることがあるからである。そ
れ故、信号がデータ・パターン「Ｙ」、「Ｚ」、
「Ｚ’」および「Ｙ」を含んでいるという正しい解読が
行われる代わりに、その信号は、図８の要素１０２およ
び１５０により示すデータ・パターン「Ｙ、Ｚ」として
解読される。その場合、第二のデータ・パターンは、図
８の要素１０８で示すデータ・パターン「Ｙ」として解
読される。このようなことが起こるのは、受信データ信
号が、データ・パターンの始りを示す、要素１２０が示
す第一のパターン「Ｘ」を含んでいると認識される恐れ
があるからであり、第一のコード化されたデータ信号の
終りを示す、要素１４０が示す第二のデータ・パターン
「Ｚ」を含んでいると認識される恐れがあるからであ
り、そして、第二のデータ・パターンの終わりを示す、
要素１２２が示すもう一つのデータ・パターン「Ｚ」を
含んでいると認識される恐れがあるからである。ここで
もまた、このようなことが起こるのは、最初にコード化
されたデータ・パターン１０６が、データ・パターン
「Ｚ」に類似または非常に似ているパターンを含むから
である。
す他のパターン「Ｚ」が認識されるまで、１０６で示す
パターン「Ｚ」を解読し、その後で、要素１０８が示す
パターン「Ｙ」を解読する代わりに、パケットの終わり
の通知が行われる。何故なら、要素１４０で示す他の要
素「Ｚ」が、偶然識別されることがあるからである。そ
れ故、信号がデータ・パターン「Ｙ」、「Ｚ」、
「Ｚ’」および「Ｙ」を含んでいるという正しい解読が
行われる代わりに、その信号は、図８の要素１０２およ
び１５０により示すデータ・パターン「Ｙ、Ｚ」として
解読される。その場合、第二のデータ・パターンは、図
８の要素１０８で示すデータ・パターン「Ｙ」として解
読される。このようなことが起こるのは、受信データ信
号が、データ・パターンの始りを示す、要素１２０が示
す第一のパターン「Ｘ」を含んでいると認識される恐れ
があるからであり、第一のコード化されたデータ信号の
終りを示す、要素１４０が示す第二のデータ・パターン
「Ｚ」を含んでいると認識される恐れがあるからであ
り、そして、第二のデータ・パターンの終わりを示す、
要素１２２が示すもう一つのデータ・パターン「Ｚ」を
含んでいると認識される恐れがあるからである。ここで
もまた、このようなことが起こるのは、最初にコード化
されたデータ・パターン１０６が、データ・パターン
「Ｚ」に類似または非常に似ているパターンを含むから
である。
【００６２】図９は、本発明の他の好適な実施形態であ
るが、この場合には、データ・パターン「Ｚ」が、コー
ド化されたデータ内で自然に発生した場合に、そのデー
タ・パターン「Ｚ」が置換されるばかりでなく、要素１
０６が示すデータ・パターン「Ｚ’」も置換される。こ
の場合には、データを送信する前に、データ・パターン
「Ｘ」および「Ｓ」（１２０、１２１）が、コード化さ
れたデータの始めの部分に追加され、データ・パターン
「Ｚ」が、コード化されたデータの終りの部分に追加さ
れ、要素１０４が示すデータ・パターン「Ｚ」が、コー
ド化されたデータで検出され、要素１３０で示す第一の
部分「Ｅ」を含むパターン、および要素１３２で示す第
二の部分「Ｉ１」が代わりに使用される。
るが、この場合には、データ・パターン「Ｚ」が、コー
ド化されたデータ内で自然に発生した場合に、そのデー
タ・パターン「Ｚ」が置換されるばかりでなく、要素１
０６が示すデータ・パターン「Ｚ’」も置換される。こ
の場合には、データを送信する前に、データ・パターン
「Ｘ」および「Ｓ」（１２０、１２１）が、コード化さ
れたデータの始めの部分に追加され、データ・パターン
「Ｚ」が、コード化されたデータの終りの部分に追加さ
れ、要素１０４が示すデータ・パターン「Ｚ」が、コー
ド化されたデータで検出され、要素１３０で示す第一の
部分「Ｅ」を含むパターン、および要素１３２で示す第
二の部分「Ｉ１」が代わりに使用される。
【００６３】さらに、コード化されたデータにおいて、
要素１０６が示すデータ・パターン「Ｚ’」も存在する
ことが認識される。従って、要素１０６が示すデータ・
パターン「Ｚ’」も置換されるが、この場合、要素１０
１が示す第一の部分「Ｅ」を含むデータ・パターンが、
要素１３３が示す第二の部分Ｉ２と一緒に変換される。
この要素Ｉ２は、好適には、解読した場合、要素
「Ｚ’」が、図９の要素１５１が示すように置換される
ように、要素「Ｉ１」とは異なるパターンであることが
好ましい。従って、本発明のそのような他の好適な実施
形態の場合には、データ・パターン「Ｙ」、「Ｚ」、
「Ｚ’」および「Ｙ」を含むコード化されたデータ信号
は、正しく解読され、変換され、それにより図８に示す
問題を回避することができる。
要素１０６が示すデータ・パターン「Ｚ’」も存在する
ことが認識される。従って、要素１０６が示すデータ・
パターン「Ｚ’」も置換されるが、この場合、要素１０
１が示す第一の部分「Ｅ」を含むデータ・パターンが、
要素１３３が示す第二の部分Ｉ２と一緒に変換される。
この要素Ｉ２は、好適には、解読した場合、要素
「Ｚ’」が、図９の要素１５１が示すように置換される
ように、要素「Ｉ１」とは異なるパターンであることが
好ましい。従って、本発明のそのような他の好適な実施
形態の場合には、データ・パターン「Ｙ」、「Ｚ」、
「Ｚ’」および「Ｙ」を含むコード化されたデータ信号
は、正しく解読され、変換され、それにより図８に示す
問題を回避することができる。
【００６４】さらに他の好適な実施形態の場合には、コ
ード化されたデータ信号内で自然発生した場合に、好適
には、このデータ・パターン「Ｚ」、「Ｚ’」および
「Ｅ」を置換するのが好ましいばかりでなく、好適に
は、（データ・パターンＥ類似の）データ・パターン
「Ｅ’」も置換することが好ましい。それ故、各四つの
既知のデータ・パターンの代わりに、第一の部分「Ｅ」
を含むデータ・パターンが使用され、第二の部分「Ｉ
１」、「Ｉ２」、「Ｉ３」または「Ｉ４」の中の一つが
使用される。「Ｉ１」−「Ｉ４」それぞれは、置換され
たデータのタイプ示す。好適には、「Ｉ１」−「Ｉ４」
それぞれは、パターンによって置換中のデータのタイプ
を識別することが好ましい。それ故、「Ｉ１」−「Ｉ
４」それぞれは、好適には、異なるパターンであること
が好ましい。
ード化されたデータ信号内で自然発生した場合に、好適
には、このデータ・パターン「Ｚ」、「Ｚ’」および
「Ｅ」を置換するのが好ましいばかりでなく、好適に
は、（データ・パターンＥ類似の）データ・パターン
「Ｅ’」も置換することが好ましい。それ故、各四つの
既知のデータ・パターンの代わりに、第一の部分「Ｅ」
を含むデータ・パターンが使用され、第二の部分「Ｉ
１」、「Ｉ２」、「Ｉ３」または「Ｉ４」の中の一つが
使用される。「Ｉ１」−「Ｉ４」それぞれは、置換され
たデータのタイプ示す。好適には、「Ｉ１」−「Ｉ４」
それぞれは、パターンによって置換中のデータのタイプ
を識別することが好ましい。それ故、「Ｉ１」−「Ｉ
４」それぞれは、好適には、異なるパターンであること
が好ましい。
【００６５】より詳細に説明すると、この別の好適な実
施形態の場合には、本発明の装置および方法は、偽の信
号を解読するのを防止するために、好適には、データ・
パターン「Ｚ」および「Ｅ」の変化、または「最も類似
している」シーケンスに、フラッグをつけることが好ま
しい。Ｚの一つ以上の変化を含むことができる類似のセ
ットを、ｊ位置のＺとは異なる一組のデータ・パターン
としての、Ｚjとして設定することができる。同様に、
Ｅjは、ｊ位置のＥとは異なる一組のデータ・パターン
を表わすことができる。それ故、各「Ｅ’」および
「Ｚ’」は、置換される複数のパターンと等しくするこ
とができる。
施形態の場合には、本発明の装置および方法は、偽の信
号を解読するのを防止するために、好適には、データ・
パターン「Ｚ」および「Ｅ」の変化、または「最も類似
している」シーケンスに、フラッグをつけることが好ま
しい。Ｚの一つ以上の変化を含むことができる類似のセ
ットを、ｊ位置のＺとは異なる一組のデータ・パターン
としての、Ｚjとして設定することができる。同様に、
Ｅjは、ｊ位置のＥとは異なる一組のデータ・パターン
を表わすことができる。それ故、各「Ｅ’」および
「Ｚ’」は、置換される複数のパターンと等しくするこ
とができる。
【００６６】説明を簡単にするために、Ｚ＝０１０１で
あり、ｊ＝１と仮定した場合、四つの類似のデータ・パ
ターン（１１０１；０００１；０１１１；および０１０
０）が存在する。それ故、上記四つのデータ・パターン
の中のどれかが検出された場合、上記データ・パターン
は、第一の部分「Ｅ」および四つの第二の部分「Ｉ」を
含むデータ・パターンにより置換される。四つの類似の
データ・パターンは、好適には、Ｅjに関して置換され
ることが好ましい。各データ・パターンは、各パターン
を一意に識別する第二の部分「Ｉ」が後に続く第一の部
分「Ｅ」を含むデータ・パターンにより置換される。コ
ード化された信号でチェックされる各データ・パターン
は、好適には、置換されるパターンと一緒に、メモリに
記憶することが好ましい。同様に、上記パターンも、好
適には、解読用のメモリに記憶するのが好ましい。
あり、ｊ＝１と仮定した場合、四つの類似のデータ・パ
ターン（１１０１；０００１；０１１１；および０１０
０）が存在する。それ故、上記四つのデータ・パターン
の中のどれかが検出された場合、上記データ・パターン
は、第一の部分「Ｅ」および四つの第二の部分「Ｉ」を
含むデータ・パターンにより置換される。四つの類似の
データ・パターンは、好適には、Ｅjに関して置換され
ることが好ましい。各データ・パターンは、各パターン
を一意に識別する第二の部分「Ｉ」が後に続く第一の部
分「Ｅ」を含むデータ・パターンにより置換される。コ
ード化された信号でチェックされる各データ・パターン
は、好適には、置換されるパターンと一緒に、メモリに
記憶することが好ましい。同様に、上記パターンも、好
適には、解読用のメモリに記憶するのが好ましい。
【００６７】さらに、本発明の別の好適な実施形態は、
同様に、データ・パターン「Ｅ」をデータ・パターン
「Ｅ’」として判断することができる状況を処理するこ
とができる。そのような状況の場合、エスケープ・シー
ケンスを検出することができず、コード化された信号を
正しく解読することができない。最後に、データ・パタ
ーン「Ｅ」を特別のエスケープ・シーケンス置換に導
く、データ・シーケンスＥとして判断することができ
る。
同様に、データ・パターン「Ｅ」をデータ・パターン
「Ｅ’」として判断することができる状況を処理するこ
とができる。そのような状況の場合、エスケープ・シー
ケンスを検出することができず、コード化された信号を
正しく解読することができない。最後に、データ・パタ
ーン「Ｅ」を特別のエスケープ・シーケンス置換に導
く、データ・シーケンスＥとして判断することができ
る。
【００６８】発生の恐れがあるこのような状況は、シー
ケンス・パターン「ＩZ」、「ＩE」および「ＩI」を含
む、ｊの関数としての一組のエスケープ・パターン
（「Ｃ」、「Ｅ」、「Ｚj」および「Ｅj」）を正しく選
択することにより緩和することができる。精度を向上さ
せる一方で、もっと多くのシーケンスを追加した場合に
は、データの送受信の際に、データ・パターンを置換す
るためのコストが増大し、処理時間が長くなる恐れがあ
る。それ故、このようなすべての態様は、本発明の範囲
内に含まれるが、時間とコストと、精度との間のバラン
スをとる場合には、特殊性も考慮に入れる必要がある。
ケンス・パターン「ＩZ」、「ＩE」および「ＩI」を含
む、ｊの関数としての一組のエスケープ・パターン
（「Ｃ」、「Ｅ」、「Ｚj」および「Ｅj」）を正しく選
択することにより緩和することができる。精度を向上さ
せる一方で、もっと多くのシーケンスを追加した場合に
は、データの送受信の際に、データ・パターンを置換す
るためのコストが増大し、処理時間が長くなる恐れがあ
る。それ故、このようなすべての態様は、本発明の範囲
内に含まれるが、時間とコストと、精度との間のバラン
スをとる場合には、特殊性も考慮に入れる必要がある。
【００６９】好適には、例えば、二つのシーケンス「Ｉ
１」と「Ｉ２」との間の距離を遠くするために、フィー
ルド「Ｉ」もコード化することが好ましい。正しくない
動作を検出し、排除するのに使用することができる、長
さフィールドまたはＣＲＣチェックを含む高いレベルの
プロトコル・データ・パケットを送信すれば、誤り訂正
を改善することができる。
１」と「Ｉ２」との間の距離を遠くするために、フィー
ルド「Ｉ」もコード化することが好ましい。正しくない
動作を検出し、排除するのに使用することができる、長
さフィールドまたはＣＲＣチェックを含む高いレベルの
プロトコル・データ・パケットを送信すれば、誤り訂正
を改善することができる。
【００７０】従って、コード化されたデータ信号の、始
めの部分および終りの部分を正しく判断することができ
れば、無線通信環境のような低Ｓ／Ｎ比環境で、可変長
コード化データ信号を送信することができる。さらに、
コード化されたデータのいくつかのパターンを置換する
ことによって、可変長コード化データ信号の不正確な表
示を回避することができる。
めの部分および終りの部分を正しく判断することができ
れば、無線通信環境のような低Ｓ／Ｎ比環境で、可変長
コード化データ信号を送信することができる。さらに、
コード化されたデータのいくつかのパターンを置換する
ことによって、可変長コード化データ信号の不正確な表
示を回避することができる。
【００７１】今まで本発明を説明してきたが、本発明を
種々に変更することができることは明らかである。その
ような変更も本発明の範囲内に含まれるし、当業者であ
ればすぐに思いつくそのようなすべての修正も、以下の
特許請求の範囲に含まれる。
種々に変更することができることは明らかである。その
ような変更も本発明の範囲内に含まれるし、当業者であ
ればすぐに思いつくそのようなすべての修正も、以下の
特許請求の範囲に含まれる。
【図１】高Ｓ／Ｎ比環境を通して送信される、従来技術
のデータ・パケットを示す図である。
のデータ・パケットを示す図である。
【図２Ａ】本発明のサンプル・データ・パケットを示す
図である。
図である。
【図２Ｂ】本発明のサンプル・データ・パケットを示す
図である。
図である。
【図２Ｃ】本発明のサンプル・データ・パケットを示す
図である。
図である。
【図３】本発明のデータ・パターンの置換を示す図であ
る。
る。
【図４】送信用の可変長コード化データを形成するため
の装置を示す図である。
の装置を示す図である。
【図５】送信された可変長コード化データを解読するた
めの装置を示す図である。
めの装置を示す図である。
【図６】本発明の好適な実施形態による可変長コード化
データを送信することができるようにするための方法を
示す図である。
データを送信することができるようにするための方法を
示す図である。
【図７】本発明の好適な実施形態による受信した可変長
コード化データを解読することができるようにするため
の方法を示す図である。
コード化データを解読することができるようにするため
の方法を示す図である。
【図８】可能性のあるデータ・パターン置換問題を示す
図である。
図である。
【図９】本発明のもう一つの好適な実施形態のデータ・
パターン置換を示す図である。
パターン置換を示す図である。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） (72)発明者 ローレンス ユージェン メイラエンダー アメリカ合衆国 07030 ニュージャーシ ィ，ホボークン，アパートメント 222, グランド ストリート 300
Claims (71)
- 【請求項１】 データをコード化する方法であって、 コード化されたデータが、第一のデータ・パターンを含
んでいるかどうかを判断するステップと、 前記コード化されたデータが、前記第一のデータ・パタ
ーンを含んでいると判断した場合に、前記コード化され
たデータの、前記第一のデータ・パターンの代わりに、
第二のデータ・パターンを使用するステップと、 前記第一のデータ・パターンを、前記コード化されたデ
ータの終りの部分を示す、前記コード化されたデータの
終りの部分に追加するステップとを含む方法。 - 【請求項２】 請求項１に記載の方法において、前記判
断ステップが、前記コード化されたデータが前記第一の
データ・パターンの変化を含んでいるかどうかを判断す
るステップを含み、前記第二のデータ・パターンが、前
記コード化されたデータ内の前記第一のデータ・パター
ンの、予め定めた変化の代わりに使用される方法。 - 【請求項３】 請求項１に記載の方法において、さら
に、無線通信の際に、前記コード化されたデータを送信
するステップを含む方法。 - 【請求項４】 請求項１に記載の方法において、さら
に、 前記判断ステップの前に、順方向エラー訂正（ＦＥＣ）
コード化によりデータをコード化するステップを含む方
法。 - 【請求項５】 請求項３に記載の方法において、さら
に、 無線通信デバイスから前記コード化されたデータを送信
するステップを含む方法。 - 【請求項６】 請求項１に記載の方法において、前記第
二のデータ・パターンが、前記置換を示す第一の部分
と、置換されたデータ・パターンを示す第二の部分とを
含む方法。 - 【請求項７】 請求項１に記載の方法において、前記判
断ステップが、前記コード化されたデータが、前記第一
のデータ部分と、前記第二のデータ・パターンの第一の
部分のいずれかを含むかどうかを判断するステップを含
む方法。 - 【請求項８】 請求項１に記載の方法において、前記第
二のデータ・パターンを置換する前記ステップが、置換
されたデータを示す第一の部分と、置換により除去中の
前記データ・パターンを示す第二の部分を変換するステ
ップを含む方法。 - 【請求項９】 請求項８に記載の方法において、前記判
断ステップが、前記コード化されたデータが、前記第一
のデータ・パターンと前記第二のデータ・パターンの中
のいずれかを含んでいるかどうかを判断するステップを
含む方法。 - 【請求項１０】 請求項９に記載の方法において、さら
に、有線通信により、前記コード化されたデータを送信
するステップを含む方法。 - 【請求項１１】 請求項６に記載の方法において、デー
タの前記タイプが、データ・パターンにより識別される
方法。 - 【請求項１２】 請求項８に記載の方法において、デー
タの前記タイプが、データ・パターンにより識別される
方法。 - 【請求項１３】 請求項２に記載の方法において、前記
判断ステップが、前記コード化されたデータが、前記第
一のデータ・パターン、および前記第二のデータ・パタ
ーンの一部の中のいずれかを含んでいるかどうかを判断
するステップを含む方法。 - 【請求項１４】 請求項７に記載の方法において、前記
判断ステップが、前記第二のデータが、前記第一および
第二のデータ・パターンの中のいずれかの変化を含んで
いるかどうかを判断するステップを含み、前記第二のデ
ータ・パターンが、前記第一または第二のデータ・パタ
ーンの判断した変化の代わりに使用される方法。 - 【請求項１５】 請求項６に記載の方法において、前記
判断ステップが、前記コード化されたデータが、前記第
一のデータ・パターンおよび前記第二のデータ・パター
ンの中のいずれかを含むかどうかを判断するステップを
含む方法。 - 【請求項１６】 請求項１３に記載の方法において、デ
ータの前記タイプが、データ・パターンにより識別され
る方法。 - 【請求項１７】 請求項１４に記載の方法において、デ
ータの前記タイプが、データ・パターンにより識別され
る方法。 - 【請求項１８】 請求項１に記載の方法において、さら
に、 前記コード化されたデータの始めの部分を示すために、
前記コード化されたデータの始めの部分に第三のデータ
・パターンを追加するステップを含む方法。 - 【請求項１９】 請求項１８に記載の方法において、前
記第三のデータ・パターンが、前記第一のデータ・パタ
ーンと同じものである方法。 - 【請求項２０】 請求項１８に記載の方法において、さ
らに、無線通信デバイスから前記コード化されたデータ
を送信するステップを含む方法。 - 【請求項２１】 請求項８に記載の方法において、さら
に、 前記コード化されたデータの始めの部分を示すために、
前記コード化されたデータの始めの部分に第三のデータ
・パターンを追加するステップを含む方法。 - 【請求項２２】 請求項１４に記載の方法において、さ
らに、 前記コード化されたデータの始めの部分を示すために、
前記コード化されたデータの始めの部分に第三のデータ
・パターンを追加するステップを含む方法。 - 【請求項２３】 請求項２１に記載の方法において、さ
らに、無線通信により前記コード化されたデータを送信
するステップを含む方法。 - 【請求項２４】 請求項２２に記載の方法において、さ
らに、無線通信により前記コード化されたデータを送信
するステップを含む方法。 - 【請求項２５】 請求項１８に記載の方法において、さ
らに、 無線通信デバイスから、その終りの部分に前記第一のデ
ータ・パターンを含み、その始めの部分に前記第三のデ
ータ・パターンを含む一つの可変長コード化データ信号
を送信するステップを含む方法。 - 【請求項２６】 請求項２５に記載の方法において、複
数のコード化されたデータ信号を連続的に送信するため
にコード化する場合に、送信される第一のコード化され
たデータ信号の始めの部分に前記第三のデータ・パター
ンが追加され、前記第一のデータ・パターンが、送信さ
れる最後のコード化されたデータ信号の終りの部分に追
加され、前記第三のデータ・パターンが、送信される連
続しているコード化されたデータ信号の間に追加される
方法。 - 【請求項２７】 請求項１に記載の方法において、さら
に、 前記判断ステップの前に、順方向エラー訂正により入力
データをコード化するステップを含む方法。 - 【請求項２８】 請求項１に記載の方法において、前記
第一のデータ・パターンが、メモリ内に予め記憶されて
いる方法。 - 【請求項２９】 請求項７に記載の方法において、前記
第一および第二のデータ・パターンが、メモリ内に予め
記憶されている方法。 - 【請求項３０】 請求項１４に記載の方法において、前
記第一および第二のデータ・パターン、および前記第一
および第二のデータ・パターンの変化が、メモリ内に予
め記憶されている方法。 - 【請求項３１】 請求項３０に記載の方法において、さ
らに、 前記コード化されたデータの始めの部分を示すために、
前記コード化されたデータの始めの部分に第三のデータ
・パターンを追加するステップを含む方法。 - 【請求項３２】 請求項１８に記載の方法において、さ
らに、有線通信デバイスからコード化されたデータを送
信するステップを含む方法。 - 【請求項３３】 請求項１に記載の方法において、この
方法が、ＣＤＭＡ通信用に使用される方法。 - 【請求項３４】 請求項１に記載の方法において、この
方法が、ＴＤＭＡ通信用に使用される方法。 - 【請求項３５】 請求項１８に記載の方法において、前
記第一のデータ・パターンが、前記第三のデータ・パタ
ーンのサブパターンである方法。 - 【請求項３６】 請求項１８に記載の方法において、前
記第三のデータ・パターンが、前記可変長コード化デー
タの始めの部分を示す第一の部分と、第二の同期部分を
含む方法。 - 【請求項３７】 請求項２１に記載の方法において、前
記第一のデータ・パターンが、前記第三のデータ・パタ
ーンのサブパターンである方法。 - 【請求項３８】 請求項２１に記載の方法において、前
記第三のデータ・パターンが、前記コード化されたデー
タの始めの部分を示す第一の部分と、第二の同期部分を
含む方法。 - 【請求項３９】 請求項２２に記載の方法において、前
記第一のデータ・パターンが、前記第三のデータ・パタ
ーンのサブパターンである方法。 - 【請求項４０】 請求項２２に記載の方法において、前
記第三のデータ・パターンが、前記コード化されたデー
タの始めの部分を示す第一の部分と、第二の同期部分を
含む方法。 - 【請求項４１】 請求項３０に記載の方法において、前
記第一のデータ・パターンが、前記第三のデータ・パタ
ーンのサブパターンである方法。 - 【請求項４２】 請求項３０に記載の方法において、前
記第三のデータ・パターンが、前記コード化されたデー
タの始めの部分を示す第一の部分と、第二の同期部分を
含む方法。 - 【請求項４３】 コード化されたデータ信号を解読する
ための方法であって、 第一のデータ・パターンを検出することにより、受信し
たコード化されたデータ信号の始めの部分を検出するス
テップと、 受信したコード化されたデータ信号の第一のデータ・パ
ターンを検出した場合に、前記受信したコード化された
データ信号の以降の部分が、第二のデータ・パターンを
含んでいるかどうかを判断するステップと、 前記第二のデータ・パターンが含まれていると判断した
場合に、前記受信したコード化されたデータ信号の前記
第二のデータ・パターンの代わりに、新しいデータ・パ
ターンを使用するステップと、 前記受信したコード化されたデータ信号内の第三のデー
タ・パターンを検出することにより、前記受信したコー
ド化されたデータ信号の終りの部分を決定するステップ
と、 任意の置換した新しいデータ・パターンを含む、前記受
信したコード化されたデータ信号を解読するステップと
を含む方法。 - 【請求項４４】 請求項４３に記載の方法において、さ
らに、 第二のデータ・パターンが含まれていると判断した場合
に、第四または第五のデータ・パターンが、前記受信し
たコード化されたデータ信号内の前記第二のデータ・パ
ターンの後に続いているかどうかを判断するステップ
と、 前記第四のデータ・パター存在すると判断した場合に、
前記第二および第四のデータ・パターンの代わりに、第
一の新しいデータ・パターンを使用し、前記第五のデー
タ・パターンが存在すると判断した場合に、前記第二お
よび第五のデータ・パターンの代わりに、第二の新しい
データ・パターンを使用するステップとを含む方法。 - 【請求項４５】 請求項４３に記載の方法において、さ
らに、 第二のデータ・パターンが含まれていると判断した場合
に、複数のデータ・パターンの中のどれが、前記受信し
たコード化されたデータ信号内の前記第二のデータ・パ
ターンの後に続いているかを判断するステップと、 複数ののデータ・パターンの中のどれが、前記第二のデ
ータ・パターンの後に続いているかの判断に従って、複
数の新しいデータ・パターンの中の一つを、前記第二の
データ・パターン、および前記受信したコード化された
データ信号内の決定した後続データ・パターンの代わり
に使用するステップとを含む方法。 - 【請求項４６】 請求項４３に記載の方法において、さ
らに、無線通信により前記コード化されたデータを送信
するステップを含む方法。 - 【請求項４７】 請求項４３に記載の方法において、前
記解読ステップが、順方向エラー訂正解読を含む方法。 - 【請求項４８】 請求項４３に記載の方法において、前
記データ信号が、無線通信デバイスにより受信される方
法。 - 【請求項４９】 請求項４３に記載の方法において、前
記複数のデータ・パターンが、メモリ内に予め記憶され
ている方法。 - 【請求項５０】 請求項４３に記載の方法において、前
記第三のデータ・パターンが、前記第一のデータ・パタ
ーンのサブパターンである方法。 - 【請求項５１】 請求項４３に記載の方法において、前
記第一のデータ・パターンが、前記コード化されたデー
タの始めの部分を示す第一の部分と、第二の同期部分と
を含む方法。 - 【請求項５２】 データをコード化するための装置であ
って、 前記コード化されたデータ内に第一のデータ・パターン
が存在するかどうかを検出することができ、また検出し
た第一のデータ・パターンを異なるデータ・パターンで
置換することができるコンバータと、 前記第一のデータ・パターンを、前記コード化されたデ
ータの終りの部分を示す、コード化されたデータの終り
の部分に追加することができる加算器とを備える装置。 - 【請求項５３】 請求項５２に記載の装置において、さ
らに、 前記コンバータへのコード化されたデータ入力を発生す
るために、入力データをコード化するためのエンコーダ
を備える装置。 - 【請求項５４】 請求項５２に記載の装置において、さ
らに、 前記コード化されたデータを送信するための送信機を備
える装置。 - 【請求項５５】 請求項５２に記載の装置において、さ
らに、無線通信により前記コード化されたデータを送信
するための送信機を備える装置。 - 【請求項５６】 請求項５２に記載の装置において、前
記コンバータが、複数のデータ・パターンの中の一つ
が、前記コード化されたデータ内に存在するかどうかを
検出することができ、また、検出したデータ・パターン
に従って、検出したデータ・パターンを複数のデータ・
パターンの中の異なるデータ・パターンで置換すること
ができる装置。 - 【請求項５７】 請求項５６に記載の装置において、前
記複数の異なるデータ・パターンが、第一の部分と第二
の部分とを含む装置。 - 【請求項５８】 請求項５７に記載の装置において、前
記複数の各異なるデータ・パターンに対して、同じもの
である前記第一の部分が、置換されたデータを示し、前
記第二の部分が前記置換により除去中のデータのタイプ
を示す装置。 - 【請求項５９】 請求項５２に記載の装置において、前
記加算器が、さらに、第三のデータ・パターンを、可変
長コード化データの始めの部分を示す、前記コード化さ
れたデータの始めの部分に追加することができる装置。 - 【請求項６０】 請求項５９に記載の装置において、さ
らに、 前記コンバータへのコード化されたデータ入力を発生す
るために、入力データをコード化するためのエンコーダ
を備える装置。 - 【請求項６１】 請求項５９に記載の装置において、さ
らに、 前記コード化されたデータを送信するための送信機を備
える装置。 - 【請求項６２】 請求項５９に記載の装置において、前
記第一のデータ・パターンが、前記第三のデータ・パタ
ーンのサブパターンである装置。 - 【請求項６３】 請求項５９に記載の装置において、前
記第一のデータ・パターンが、前記コード化されたデー
タの始めの部分を示す第一の部分と、第二の同期部分と
を含む装置。 - 【請求項６４】 コード化されたデータ信号をコード化
するための装置であって、 第一のデータ・パターンを検出することにより、受信し
たコード化されたデータ信号の始めの部分を検出するこ
とができる第一の検出装置と、 前記検出した受信コード化されたデータ信号の一部が、
前記第一のデータ・パターンの後に、第二のデータ・パ
ターンを含んでいるかどうかを判断することができ、ま
た前記第二のデータ・パターンが含まれていると判断し
た場合には、前記受信したコード化されたデータ信号内
の第二のデータ・パターンを新しいデータ・パターンで
置換することができるコンバータと、 前記受信したデータ信号内の第三のデータ・パターンを
検出することによって、前記受信したコード化されたデ
ータ信号の終りの部分を決定することができ、また任意
の置換した新しいデータ・パターンを含む、前記受信し
たコード化されたデータ信号を解読することができるデ
コーダとを備える装置。 - 【請求項６５】 請求項６４に記載の装置において、第
二のデータ・パターンが含まれていると判断した場合
に、前記コンバータが、前記第二のデータ・パターンの
後の、前記コード化されたデータ信号内の複数のデータ
・パターンの中の一つを検出することができ、また前記
第二のデータ・パターンおよび複数のデータ・パターン
の中から検出したデータ・パターンを複数の新しいデー
タ・パターンの中の一つのデータ・パターンで置換する
ことができる装置。 - 【請求項６６】 請求項６４に記載の装置において、前
記コード化された信号を無線通信環境で受信する装置。 - 【請求項６７】 請求項６４に記載の装置において、前
記コード化された信号を無線通信デバイスにより受信す
る装置。 - 【請求項６８】 請求項６４に記載の装置において、さ
らに、前記第一、第二および複数のデータ・パターン
と、複数の新しいデータ・パターンを記憶するためのメ
モリを備える装置。 - 【請求項６９】 請求項６４に記載の装置において、前
記デコーダが、順方向エラー訂正デコーダである装置。 - 【請求項７０】 請求項６４に記載の装置において、前
記第一のデータ・パターンが、前記第三のデータ・パタ
ーンのサブパターンである装置。 - 【請求項７１】 請求項６４に記載の装置において、前
記第一のデータ・パターンが、前記可変長コード化デー
タの始めの部分を示す第一の部分と、第二の同期部分と
を含む装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/312711 | 1999-05-17 | ||
| US09/312,711 US6563879B1 (en) | 1999-05-17 | 1999-05-17 | Method and apparatus for enabling transmission of variable length encoded data in a low signal to noise ratio environment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001024516A true JP2001024516A (ja) | 2001-01-26 |
| JP3712593B2 JP3712593B2 (ja) | 2005-11-02 |
Family
ID=23212666
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000144215A Expired - Fee Related JP3712593B2 (ja) | 1999-05-17 | 2000-05-17 | 低ｓ／ｎ比環境で可変長コード化データの送信を可能にするための方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US6563879B1 (ja) |
| EP (1) | EP1054525B1 (ja) |
| JP (1) | JP3712593B2 (ja) |
| KR (1) | KR100442926B1 (ja) |
| DE (1) | DE60022941T2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7269159B1 (en) * | 2000-01-04 | 2007-09-11 | At&T Corp. | Upstream bandwidth allocation for packet telephony in a shared-media packet-switched access network |
| KR100458878B1 (ko) * | 2002-05-03 | 2004-12-03 | 학교법인 경희대학교 | Ｆｅｃ 코딩 방식에 기초한 가변길이 패킷 송수신 방법 |
| US7525961B2 (en) * | 2004-01-14 | 2009-04-28 | Adc Dsl Systems, Inc. | Auto-adaptation to packet size on a physical medium |
| TWI243340B (en) * | 2004-04-02 | 2005-11-11 | Benq Corp | System and method for data synchronization |
| US7706380B2 (en) * | 2004-07-07 | 2010-04-27 | Mitsubishi Denki Kabushiki Kaisha | Data transmission method, data transmission apparatus and data transmission system using this method |
| US8249209B2 (en) * | 2005-06-20 | 2012-08-21 | Bloomberg Finance L.P. | Synchronous one-bit interface protocol or data structure |
| CN100544447C (zh) * | 2007-07-11 | 2009-09-23 | 中兴通讯股份有限公司 | 一种移动多媒体广播业务数据流的传输方法 |
| US8787432B1 (en) * | 2013-03-14 | 2014-07-22 | Harris Corporation | HF communication system with decoding operations and related methods |
| CN113923720B (zh) | 2018-04-03 | 2023-10-20 | 富士通株式会社 | 基站装置、终端装置、无线通信方法 |
| US10361715B1 (en) * | 2018-06-04 | 2019-07-23 | Amazon Technologies, Inc. | Decompression circuit |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6229239A (ja) * | 1985-07-30 | 1987-02-07 | Toshiba Corp | サイクリツク情報伝送装置におけるフレ−ム同期方式 |
| US5051988A (en) * | 1988-11-02 | 1991-09-24 | Mitsubishi Denki Kabushiki Kaisha | Transmission line encoding/decoding system |
| EP0453229B1 (en) * | 1990-04-17 | 1997-06-18 | Matsushita Electric Industrial Co., Ltd. | Method for transmission of variable length code |
| US5168356A (en) * | 1991-02-27 | 1992-12-01 | General Electric Company | Apparatus for segmenting encoded video signal for transmission |
| EP1995962A3 (en) * | 1991-04-10 | 2009-06-17 | Mitsubishi Denki Kabushiki Kaisha | Encoder and decoder |
| JPH05344162A (ja) * | 1992-06-09 | 1993-12-24 | Canon Inc | データ伝送装置 |
| US5563920A (en) * | 1993-02-17 | 1996-10-08 | Zenith Electronics Corporation | Method of processing variable size blocks of data by storing numbers representing size of data blocks in a fifo |
| US5767912A (en) * | 1993-11-30 | 1998-06-16 | General Electric Company | Datastream packet alignment indicator in a system for assembling transport data packets |
| KR0148153B1 (ko) * | 1994-05-31 | 1998-09-15 | 김광호 | 비트스터핑 제거장치 |
| KR100463462B1 (ko) * | 1995-10-24 | 2005-05-24 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 인코딩,디코딩,및제어신호발생장치및인코딩,디코딩방법 |
| AU706233B2 (en) * | 1995-10-24 | 1999-06-10 | General Instrument Corporation | Variable length burst transmission over the physical layer of a multilayer transmission format |
| CA2218626C (en) * | 1996-11-15 | 2002-11-19 | Ntt Mobile Communications Network Inc. | Data communication scheme for variable length blocks of data |
| FR2757333B1 (fr) * | 1996-12-13 | 1999-01-29 | Alsthom Cge Alcatel | Trame de transmission de donnees, et procede et dispositif d'emission et de reception d'une telle trame |
| US5835036A (en) * | 1997-05-12 | 1998-11-10 | Cisco Systems Co. | Method of encoding data for transmission |
| US6700881B1 (en) * | 1998-03-02 | 2004-03-02 | Samsung Electronics Co., Ltd. | Rate control device and method for CDMA communication system |
| US6351501B1 (en) * | 1998-06-29 | 2002-02-26 | National Semiconductro Corporation | Apparatus and method for providing direct current balanced code |
| US6327476B1 (en) * | 1998-06-30 | 2001-12-04 | Conexant Systems, Inc. | System and method for wireless voice and computer communications using a wireless link to a public telephone network |
-
1999
- 1999-05-17 US US09/312,711 patent/US6563879B1/en not_active Expired - Lifetime
-
2000
- 2000-05-09 EP EP00303894A patent/EP1054525B1/en not_active Expired - Lifetime
- 2000-05-09 DE DE60022941T patent/DE60022941T2/de not_active Expired - Lifetime
- 2000-05-13 KR KR10-2000-0025566A patent/KR100442926B1/ko not_active IP Right Cessation
- 2000-05-17 JP JP2000144215A patent/JP3712593B2/ja not_active Expired - Fee Related
-
2002
- 2002-03-21 US US10/101,697 patent/US6697435B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| KR20010007070A (ko) | 2001-01-26 |
| US6697435B2 (en) | 2004-02-24 |
| EP1054525B1 (en) | 2005-10-05 |
| US20020090033A1 (en) | 2002-07-11 |
| EP1054525A3 (en) | 2003-07-23 |
| JP3712593B2 (ja) | 2005-11-02 |
| DE60022941D1 (de) | 2006-02-16 |
| US6563879B1 (en) | 2003-05-13 |
| EP1054525A2 (en) | 2000-11-22 |
| KR100442926B1 (ko) | 2004-08-02 |
| DE60022941T2 (de) | 2006-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6594791B2 (en) | Signalling method in an incremental redundancy communication system whereby data blocks can be combined | |
| US6160840A (en) | Apparatus and methods for puncturing and recovering code in spread spectrum communication system | |
| CA2267450A1 (en) | Data sequence generator, transmitter, information data decoder, receiver, transmitter-receiver, data sequence generating method, information data decoding method, and recording medium | |
| JPH11508115A (ja) | Ｔｄｍ／ｔｄｍａシステムにおけるビット同期化とエラー検出を同時に実行する改良手法 | |
| AU2003248308A1 (en) | Encoding method of multimedia data and device thereof | |
| WO1996026582A1 (fr) | Procede de transmission a vitesse variable, et emetteur et recepteur utilisant ce procede | |
| JPH05219025A (ja) | ディジタル無線受信機 | |
| CN101682416A (zh) | 移动通信系统中发送和接收公共控制信道的方法和装置 | |
| JP2001024516A (ja) | 低ｓ／ｎ比環境で可変長コード化データの送信を可能にするための方法および装置 | |
| EP0882327A2 (en) | A method for enhancing data transmission | |
| JP4015465B2 (ja) | 通信システムの制御チャネルを介してシグナリング情報を送信する方法 | |
| JP4247774B2 (ja) | ブラインドトランスポートフォーマット検出の方法 | |
| US7133421B1 (en) | Method and equipment for identifying a logical channel | |
| RU2219664C2 (ru) | Способ и устройство для передачи и приема пакета данных радиосвязи | |
| EP2828997B1 (en) | Method for generating a vcm or acm signal having an improved frame | |
| JP3350428B2 (ja) | 伝送信号生成装置 | |
| US6445746B1 (en) | IS-136+ slot formation | |
| JP2652398B2 (ja) | データ伝送方法 | |
| KR20010023317A (ko) | 예정된 데이터 전송 과정에서 두 개의 장치를 동기화하기위한 방법 및 통신 장치 | |
| JP3350515B2 (ja) | 受信方法及び受信装置 | |
| JP2705442B2 (ja) | 同期方式 | |
| JPH0118613B2 (ja) | ||
| JP4444274B2 (ja) | データ伝送方法、管理装置および伝送システム | |
| JPH11340989A (ja) | 無線通信方法と無線通信システム及びその無線送信部と受信部 | |
| JPH08298500A (ja) | データ伝送システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20040308 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20040311 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040608 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041206 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050307 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050701 |
|
| 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: 20050725 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050817 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090826 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100826 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110826 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120826 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130826 Year of fee payment: 8 |
|
| 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 |
|
| LAPS | Cancellation because of no payment of annual fees |