JP2003503948A - データ受信の肯定応答のための方法およびシステム - Google Patents

Abstract

(57)【要約】 データグラムを受信するための、そして一連のデータグラムのうちのどれが誤り受信されたかを判定することができる受信機を有している伝送システムにおいて、肯定応答メッセージを発生するための方法であって、前記方法はデータ・ユニットの状態を示す状態ビットと、１つの誤り受信データグラムと、後続の誤り受信データグラムとの間のスペーシングを少なくとも部分的に示す数値の２進表現を一緒に形成する複数のスペーシング・ビットとを含む、複数のデータ・ユニットを発生するステップを含む方法。

Description

【発明の詳細な説明】

【０００１】 （発明の技術分野） 本発明は、データの肯定応答に関し、特に誤り受信データの指示を提供するこ
とに関する。

【０００２】 （背景技術） 多くのデータ伝送システムにおいては、データは複数のデータグラム（例えば
、パケット）の形式で送信される。そのデータグラムは、通常、バイナリ情報の
形式である。１つのデータグラムは内蔵式情報または、いくつかの受信データグ
ラムを一緒に組み合わせることによって受信機において復元することができるよ
り大きなメッセージの部分を表すことができる。メッセージのパケットは、送信
機と受信機との間のデータ伝送ネットワーク上で異なるルートをたどる可能性が
あるが、それらが正しく到着したときに元どおりに再結合することができる。メ
ッセージ（ペイロード）データの他に、データグラムは制御情報を頻繁に含む（
例えば、ヘッダの形式で）。制御情報は、通常、以下の情報を含む。

【０００３】 １．そのデータグラムが向けられる受信機を識別する情報 ２．例えば、シリアル番号の手段によって、そのデータグラムを識別する情報 ３．チェックサムなどの誤りチェック情報。それによって、データグラムを受
信したときに、そのデータグラムの完全性をチェックし、そのデータグラムが伝
送中に損なわれたかどうかを判定することができる。

【０００４】 データグラムは、無線接続によって搬送されるようなノイズの多いデータ・リ
ンク上では特に、伝送中に損なわれる可能性があるので、受信機が送信機にどの
パケットが誤り受信したかを示すことができるように肯定応答（ＡＲＱ）方式を
実装するのが普通である。データグラムを受信したとき、受信機はそのデータグ
ラムのヘッダまたは他の手段の誤りチェック・データを使用して、各データグラ
ムが正しく受信されたかどうかをチェックする。次に、定期的に、あるいは送信
機からの要求に基づいて、受信機は送信機に肯定応答メッセージを送信し、どの
データグラムが誤り受信されたかを示す。

【０００５】 ２つの基本のタイプの肯定応答メッセージが普通である。ビットマップ肯定応
答システムにおいては、肯定応答メッセージは各ビットが単独のデータグラムに
対応する一組のビットを含む。ビットの１つの状態（例えば、１）は、その対応
するデータグラムが正しく受信されたことを示す。ビットの他の状態（例えば、
０）は、その対応するデータグラムが誤り受信されたことを示す。

【０００６】 したがって、この方式においては、各受信データグラムに対して、正しく受信
されたかどうかを示す１ビットの肯定応答メッセージ・データが必要である。リ
スト肯定応答方式においては、肯定応答メッセージは誤り受信された各データグ
ラムの識別子（例えば、シリアル番号）をリストする。この方式においては、肯
定応答メッセージ・データに対して必要なビットの数は誤り受信データグラムの
個数と、そのデータグラム識別子のビット長との積である。

【０００７】 これらの方式の効率は、誤り受信されたデータグラムの割合によって変わる。
多くのデータグラムが誤り受信された場合は、ビットマップ・システムの方が効
率が良い。何故なら、リスト・システムは、多数のデータグラム識別子を再送信
するために比較的広いバンド幅を必要とするからである。誤り受信されたデータ
グラムがほとんどない場合、リスト・システムの方がより効率的である。何故な
ら、ビットマップ・システムは、正しく受信されたデータグラムに対してさえも
各１ビットの肯定応答データを使用することになるからである。

【０００８】 肯定応答のために必要なバンド幅の量を減らすために、ハイブリッド・システ
ムが提案されてきている。その場合、受信ユニットはビットマップ・システムま
たはリスト・システムのうちの、より効率の良いシステムを選択し、どの方法が
使用されているかを肯定応答メッセージの中で示す。

【０００９】 次世代電気通信システムにおいては、高いデータ・レートが使用されるが、ペ
イロード対ヘッダ・サイズの比率が良く、誤り訂正のための分解能が良いデータ
グラムの最適サイズはかなり小さくなる可能性がある。この結果、単独の肯定応
答メッセージによって多数のデータグラムがアクノレッジされなければならなく
なる可能性がある。このため、および他の理由で、肯定応答メッセージのために
必要なバンド幅をさらに減らすことが望ましい。

【００１０】 （発明の開示） 本発明の１つの態様によれば、データグラムを受信し、一連の
データグラムのうちのどれが誤り受信されたかを判定することができる受信機を
備えるデータ伝送システムにおいて肯定応答メッセージを発生するための方法が
提供され、その方法は、複数のデータ・ユニットを発生するステップを含み、各
データ・ユニットは、そのデータ・ユニットの状態を示す状態ビットと；１つの
誤り受信データグラムと後続の誤り受信データグラムとの間のスペーシング（ｓ
ｐａｃｉｎｇ）を少なくとも部分的に示す数値のバイナリ表現を一緒に形成する
複数のスペーシング・ビットとを含む。

【００１１】 １つの肯定応答メッセージは複数の前記データ・ユニットを適切に含み、複数
の前記データ・ユニットを、オプションとして、ルーティングまたは誤りチェッ
ク情報などのフロー制御情報と一緒にアセンブルすることによって発生すること
ができる。

【００１２】 本発明の第２の態様によれば、送信機から一連のデータグラムを受信するため
の受信機が提供され、その受信機は、どのデータグラムが誤り受信されたかを判
定するためのデータグラム・チェック・ユニットと；肯定応答メッセージを発生
するための肯定応答メッセージ・ジェネレータとを備え、各肯定応答メッセージ
は複数のデータ・ユニットを含み、各データ・ユニットは、そのデータ・ユニッ
トの状態を示す状態ビットと、１つの誤り受信データグラムと後続の誤り受信デ
ータグラムとの間のスペーシングを少なくとも部分的に示す数値のバイナリ表現
を一緒に形成している複数のスペーシング・ビットとを含む。

【００１３】 状態ビットの１つの値は、１つの誤り受信データグラムと後続の誤り受信デー
タグラムとの間のスペーシングを示している数値を一緒に表しているスペーシン
グ・ビットを有する一組の連続データ・ユニットのうちの最後のデータ・ユニッ
トでないことを、それに対応するデータ・ユニットが示す値であることが好まし
い。したがって、スペーシングは、次のものによって示すことができる。

【００１４】 １．状態ビットが前記１つの値ではない他の値に設定されている単独のデータ
・ユニットのスペーシング・ビット、または、 ２．それぞれの状態ビットが前記１つの値に設定されている複数の（適切に連
続した）データ・ユニットのスペーシング・ビットと、状態ビットが前記他の値
に設定されている後続の（適切に直後に続く）データ・ユニットのスペーシング
・ビットと一緒にしたもの

【００１５】 状態ビットが前記他の値に設定されていて、そのスペーシング・ビットが所定
の値（適切なゼロでない値）を表しているデータグラムがいくつかの連続誤り受
信データグラムの個数を表している隣接した（適切に後続の）データ・ユニット
を示していることが好ましい。したがって、連続誤り受信された複数のデータグ
ラムを、状態ビットが前記他の値に設定されていて、そのスペーシング・ビット
が所定の数値を表している１つのデータグラムと、その後に続いている連続誤り
受信データグラムの個数を表している１つまたはそれ以上のデータ・ユニットと
によって示すことができる。その個数はスペーシングを示すために上で規定され
た方法で１つまたはそれ以上のデータグラムによって示すことができる。

【００１６】 示されたスペーシングおよび／または連続誤り受信データグラムの個数は、い
ずれのケースにおいても、実際のスペーシングおよび／または個数を直接的に、
あるいは実際のスペーシングおよび／または個数の関数である数値、例えば、そ
の実際のスペーシングおよび／または個数より小さい所定の数値の手段によって
間接的に示すことができる。

【００１７】 肯定応答メッセージは、受信がそのメッセージによって記述されているデータ
グラムの集合を識別しているデータを適切に含み、例えば、そのメッセージによ
って記述されている最初および／または最後のデータグラムのアイデンティティ
および／または、受信がそのメッセージによって記述されているデータグラムの
個数を含む。肯定応答メッセージは、１つまたはそれ以上のデータグラムまたは
データ・パケットの形式を取ることができる。

【００１８】 各データ・ユニットが４ビットまたは８ビットの整数倍であることが好ましい
４つ以上のビットから適切に構成される。最も好ましい各データ・ユニットは４
つのビットから構成されている。 その方法は、複数のデータ・ユニットを含む肯定応答メッセージを発生するス
テップと、そのメッセージをデータグラムの送信機に送信するステップとを含む
ことが好ましい。

【００１９】 受信機は、どのデータグラムが誤り受信されたかを示す情報を格納するための
、データグラム・チェック・ユニットに接続されているメモリを備えることが好
ましい。そのメモリは、肯定応答ジェネレータに接続することもできる。 各データグラムは、チェックサムまたは他の誤りチェック情報を含むことがで
きる。前記データグラム・チェック・ユニットであることが最も好ましい受信機
は、受信データグラムに対するチェックサムを計算し、そのチェックサムをその
データグラムに含まれているチェックサム情報と比較して、どのデータグラムが
誤り受信されているかを適切に判定することができる。

【００２０】 肯定応答ジェネレータはハードウェアで実装されることが好ましい。 送信機から受信機への通信リンクは、両者間の通信路のうちのすべてまたは一
部分であってよい無線リンクを含むことが好ましい。受信機は無線受信機が適切
である。その受信機はセルラー無線端末が適している。その無線リンクはセルラ
ー電話無線リンクが適している。その無線リンクは広帯域符号分割多元接続リン
クが適している。

【００２１】 （発明を実施するための最良の実施の形態） 本発明を、添付の図面を参照しながら以下に記述するが、これは単なる例示と
してのものにすぎない。 図１は、電気通信システム４の双方向通信リンク３によって接続されている送
信機１および受信機２を有するデータ伝送システムを示している。通信リンク３
は、前方向チャネル５および逆方向チャネル６を有している。送信機は前方向チ
ャネル上で受信機にデータグラム（７、８で示されている）を送信することがで
きる。各データグラムはペイロード７ａ、８ａおよびヘッダ７ｂおよび８ｂを含
み、ヘッダはそのパケットのシリアル番号およびそのパケットに対するチェック
サムを含む。通信リンクが専用のチャネル（例えば、回路交換接続）として実現
されている場合、そのリンク自身が受信機のアイデンティティを示すことができ
る。その通信リンク（またはその一部分）が共通の、あるいは共有されたチャネ
ルとして実現されている場合、その受信機のアイデンティティは、そのパケット
のヘッダ内に適切にパックされて示されることが好ましい。

【００２２】 電気通信システム４においては、送信機と受信機との間のチャネルの専用化お
よび／またはその受信機のアイデンティティを与えるヘッダ内の情報が、そのパ
ケットを受信機に経路選択するために使用されている。 受信機においては、受信データグラムがチェック・ユニット９によって解析さ
れる。チェック・ユニットは受信データグラムに対するチェックサムを計算し、
その計算されたチェックサムをそのデータグラムのヘッダに受信したチェックサ
ムと比較する。その２つのチェックサムが一致した場合、チェック・ユニットは
そのデータグラムを受け入れ、それをデータグラム・プロセッサ１０へ渡す。そ
のデータグラムが制御データグラムであると判定した場合、データグラム・プロ
セッサはそのデータグラムの内容によって変わる必要なアクションが取られるよ
うにすることができる。そのデータグラムのペイロードがメッセージ・データを
表している場合、必要であればデータグラム・プロセッサはそのペイロードを他
のデータグラムのペイロードと一緒に組み立て直し、メッセージ全体を再構成し
て、それをメモリ１１に格納する。

【００２３】 計算されたチェックサムが受信チェックサムと一致しないと判定した場合、チ
ェック・ユニットはそのデータグラムが誤り受信されたことを、例えば、その誤
り受信データグラムのシリアル番号を肯定応答ユニットに渡すことによって肯定
応答ユニット１２に知らせる。肯定応答ユニットは、肯定応答メッセージ１３、
１４を送信機に逆方向チャネル６上で送信し、どのデータグラムが誤り受信され
たかを送信機に対して示すことができる。あるデータグラムが誤り受信されたこ
との指示を受信した場合、送信機はそのデータグラムを受信機に再送信すること
ができる。

【００２４】 また、データグラム・プロセッサは、ある時間の後に期待されているデータグ
ラムが受信機において全く受信されなかった場合、データグラムが誤り受信され
たことを肯定応答ユニットに知らせる。このことを行うために、データグラム・
プロセッサは予想データグラムのシリアル番号を決定し、それを肯定応答ユニッ
トに送信する。上記データグラムの非受信は、例えば、データグラム・プロセッ
サが１０個のデータグラム・メッセージのうちの６個だけしか受信しなかった場
合に発する可能性がある。

【００２５】 データグラムが正しく受信されない理由としては、送信中の損傷、例えば、ノ
イズの多いリンク、または他の妨害のため、あるいはその電気通信システムにお
ける故障または過負荷に起因する消失または過剰な伝送遅延時間などがある。 肯定応答ユニットの動作には２つのモードがある。非送信請求（ｕｎｓｏｌｉ
ｃｉｔｅｄ）モードにおいては、肯定応答ユニットは肯定応答メッセージを送信
機１に、定期的に、例えば、送信機から１００個のデータグラムが受信された後
（あるいは、受信されるべきであった後）ごとに送信する。送信請求（ｓｏｌｉ
ｃｉｔｅｄ）モードにおいては、肯定応答ユニットは肯定応答メッセージを要求
に応じて送信機１に送信するか、あるいはそのような要求があるべきであると判
定したとき、送信機１に送信する（例えば、受信メッセージの終りにおいて）。

【００２６】 肯定応答ユニットから送信機１に送信される肯定応答メッセージ１３、１４は
、ペイロード１３ａ、１４ａおよびヘッダ１３ｂ、１４ｂを含むデータグラムの
形式で送信される。肯定応答データグラム１３、１４のヘッダのフォーマットは
、ヘッダ７ｂ、８ｂのフォーマットと同じであるか、あるいは異なっていてもよ
いが、好適には、両者に互換性があることが好ましい。

【００２７】 各肯定応答データグラムのペイロードは、一連の４ビット要素を含む。各４ビ
ット要素は少なくとも１つの誤り受信データグラムについての情報を含むことが
できる。各４ビット要素は２つの意味的な部分を含む。ほとんどの状況において
は、その要素の最初の３つのビットは「オフセット部分」として解釈され、０か
ら７までの数値を２進形式で表し、そのデータグラムの最後のビットは「状態部
分」として解釈され、それは論理状態１または０を表す。

【００２８】 信号をチェック・ユニットまたはデータグラム・プロセッサから受信すると、
肯定応答ユニットは、誤り受信データグラムのシリアル番号をローカル・メモリ
１５に格納する。肯定応答メッセージを送信するべきと判定すると、肯定応答ユ
ニットは送信ユニット１６を経由して送信機に送信する４ビット要素を発生する
ために、格納リストを解析する。

【００２９】 肯定応答メッセージを搬送するために、４ビット要素が一連の番号を表すため
に使用される。１つの番号は次のプロセスによって表される。 １．２進で表されているその番号は３つの下位ビットから始まっている３つの
連続ビットのチャンクに分割される。最終の、最上位のチャンクは、それが３つ
のビットを占有するように、必要な場合に前に０を付けて詰められる。 ２．表現される数が７より大きい場合、２つ以上のチャンクが存在する。最上
位のチャンクを除く各チャンクは、それぞれのチャンクがオフセット部分を形成
し、その状態ビットが０に設定されている連続した４ビット要素に形成される。 ３．最上位のチャンクは、最終の４ビット要素に形成され、その中で、そのチ
ャンクはオフセット部分を形成し、その状態ビットは１に設定される。

【００３０】 例えば、以下の表は上記の方法によって形成されるいくつかの数値およびそれ
ぞれの４ビット要素での等価な表現を示している。

【表１】

【００３１】 ４ビット要素の手段によって一連のデータグラムの誤り受信を表すために、肯
定応答ユニットは次のステップを実行する。 １．その一連のデータグラムのうち最初の誤り受信データグラムの番号を決定
する。その番号が肯定応答メッセージのペイロード内に符号化される。 ２．各後続誤り受信データグラムに対して、肯定応答ユニットは、そのデータ
グラムとその一連のデータグラムのうち前誤り受信データグラムとの間のデータ
グラムの個数で、そのオフセットを決定する。その個数が上記のように４ビット
要素に符号化される。

【００３２】 この方法で生成された一連の４ビット要素は、ビット・ストリームに形成され
、１つまたはそれ以上のデータグラムで送信機に送信される。受信機においては
、４ビット要素は逆のプロセスによって復号化されて、どのデータグラムが正し
く受信されなかったかを知る。次に、それらのデータグラムが受信機に再送信さ
れる。 最初の誤り受信データグラムの番号は、そのデータグラムの番号として示すこ
とができる（例えば、第５のデータグラムが最初の誤り受信データグラムである
場合は５として）。

【００３３】 上記の方式において、４ビット要素０００１は生成されることはない。何故な
ら、肯定応答ユニットは１つの誤り受信データグラムと次のデータグラムとの間
にゼロのオフセットを表すための原因がないからである。したがって、要素００
０１は、データグラムのバーストを表すために使用される。データグラムのバー
ストは、普通の方法で、そのバーストの最初の誤り受信データグラム（そのオフ
セットの手段によって）、その次に要素０００１が続き、その後に、後続の連続
誤り受信データグラムの個数を表す要素が上記のように続く。

【００３４】 各要素の長さが４ビットであるとき、４つ以上の誤り受信データグラムのバー
ストを表すために後者の方法だけが使用されることが好ましい。何故なら、そう
しない場合、効率を向上させることができないからである。この方法が４つまた
はそれ以上のデータグラムのバーストに対してのみ使用されることが分かってい
る場合、要素０００１に続いている要素によって表される数値はある場合には必
要となる要素の数を減らすために、そのバーストの長さより１、２、３または４
少なくすることができる。

【００３５】 バーストを表すための１つの代替方法は、そのバーストの最初の誤り受信デー
タグラム、次に要素０００１、次に後続の連続誤り受信データグラムの個数を表
す要素が続くように、すべて４ビットのその要素を使用して通常の２進表記で普
通の方法で示している一連の要素による方法である。この方法で３つの要素によ
って表すことができるバーストの最大長は２０である（この方法が４つより少な
い数の連続誤り受信データグラムのバーストに対しては使用されないこと、そし
て後者のデータグラムによって表される数が合計のバースト長より４少ないこと
を仮定して）。しかし、誤り受信データグラムの長いバーストが比較的稀である
システムにおいて（例えば、提案されているＷ‐ＣＤＭＡ／ＵＭＴＳシステムの
高速パワー制御において）効率が大幅に落ちる望ましくない可能性がある。

【００３６】 完全性のために、肯定応答メッセージは、それがカバーするデータグラムの範
囲をも示すことが好ましい。これによって送信機が肯定応答メッセージを失うこ
と、あるいはその崩壊から復元することができる。肯定応答メッセージは、それ
がカバーする受信データグラムの数および／またはカバーされる最初の、および
／または最後のデータグラムのアイデンティティ／シリアル番号を示すことがで
きる。最も好ましい配置構成においては、各肯定応答データグラムは、その肯定
応答データグラムによってカバーされるパケットの範囲内での最初の誤りパケッ
トの次に、その範囲内での後続の誤りパケットを記述している一連の４ビット要
素を含む。

【００３７】 上記の方法の一例として、１００個のデータグラムの中で番号５から１４まで
、３１、３３および３６のデータグラムが誤り受信された場合、以下の表は肯定
応答ユニットによって生成されて送信機に送信されるようにすることができるそ
れらの番号および対応する４ビット要素を示している。

【００３８】

【表２】

【００３９】 一般に、上記方法による肯定応答の符号化は以下のものを含むことができる。 ・その肯定応答メッセージによってカバーされるデータグラムのウィンドウの
開始または終了の総合のメッセージ内の位置を示すデータ・セクション ・そのウィンドウの中での最初の誤り受信データグラムの位置を示すデータ・
セクション ・後続の誤り受信データグラムおよび／または誤り受信データグラムのバース
トに対するオフセットを示す一連のデータ・セクション

【００４０】 ある状況においては、肯定応答ユニットが最初に、誤り受信データグラム間の
考慮しているデータグラムの集合における最小のスペーシングを決定することに
よってバンド幅をさらに減らすことができる。そのスペーシングを肯定応答メッ
セージの中で送信機に送信することができ、すべての送信されたオフセットから
差し引いてそれらを表すために必要なビットの数を減らす（ある場合において）
ことができる。

【００４１】 ４ビット要素の代わりに、その要素のビット数は他の値であってもよく、それ
より少ないか、あるいは４より大きいことが好ましい。ｎビット要素においては
、状態の部分のやはり１つのビットとオフセット部分の（ｎ−１）ビットを含む
ことができる。特定の用途応用に対して最大の効率を与えるための最適のビット
数は、シミュレーションによって決定することができる。要素の効率的なパッキ
ングおよび整合のために、要素の長さが、そのシステムのバイト長の整数倍であ
るか、あるいはそのシステムのバイト長を整数で割った値であることも好ましい
。例えば、８ビット・バイトに基づいているシステムにおいては、要素のビット
長は４または８バイトまたは８バイトの整数倍であることが好ましい。これによ
って効率の良い符号化および伝送のための要素のバイト整合が容易になる。

【００４２】 上記の肯定応答の方法は、ディジタル無線通信システム、例えば、ディジタル
・セルラー電話システム、そして特に提案されている第三世代のＷ‐ＣＤＭＡ（
広帯域符号分割多元接続）または３ＧＰＰシステムにおいて、次の理由で特に効
率の利点を提供する。

【００４３】 １．あるシステムにおいては、逆方向のリンク上でのバンド幅の使用は、比較
的重要でない可能性がある。例えば、逆方向のリンクが固定されて割り当てられ
ている場合、比較的バンド幅が大きい。しかし、Ｗ‐ＣＤＭＡシステムにおいて
は、逆方向リンク上でのバンド幅の使用によって同じ周波数帯域上での他の伝送
による妨害が生じ、それらの他の伝送の信号対雑音比を減らす原因となる。した
がって、効率的な肯定応答方式が特に有利である。 ２．４つのビットを備える要素を使用することは提案されているＷ‐ＣＤＭＡ
システムのビット／フレーム方式に都合よく適合し、バイトの整合が可能となる
。これによって４ビット要素が便利に送られる。 ３．非常に高いデータ・レートを達成するために、肯定応答メッセージを発生
する肯定応答ユニットは、端末の非常に低いレベル、ソフトウェアではなく、お
そらくハードウェアのレベルで実装されることが好ましい。上記の肯定応答の方
法は論理的に複雑でなく、低レベル実装に特に適している。既存のプロトコルの
フレームワークに都合よく適合する要素の長さの選択も低レベル実装を支援する
。 ４．無線システムにおいては、誤り受信データグラムは、一時的な妨害または
パワー制御の遅れなどのために、比較的頻繁にバーストで発生する。上記の方法
は誤り受信データグラムのバーストを記述する１つの方法を提供する。

【００４４】 ３ＧＰＰ／Ｗ‐ＣＤＭＡシステムにおいては、本発明の方法はアクノレッジさ
れたデータ転送モードにおいて状態ＰＤＵ（プロトコル・データ・ユニット）の
形式が適している受信ユニットからのＵＳＴＡＴ（非送信請求状態）および／ま
たはＳＴＡＴ（送信請求状態）レポートのために有利に使用することができる。
上記のような肯定応答データグラムは、ＡＭＤ（アクノレッジ型のモードのデー
タ）ＰＤＵおよび／またはＵＭＤ（非アクノレッジ型モードのデータ）ＰＤＵに
対して使用することができる。上記ＰＤＵは、ＲＬＣ（無線リンク制御）ＳＤＵ
（サービス・データ・ユニット）のデータを含むシーケンシャルに番号付けられ
たプロトコル・ユニットを伝えることができる（３ＧＰＰ ＲＬＣ仕様書草案Ｔ
Ｓ ２５．３２２ Ｖ１．０．０参照）。

【００４５】 シミュレーションにおいて、上記の肯定応答の方法は、ビットマップ、リスト
またはハイブリッド・システムより効率的であることが分かっている。次の表は
１００個のデータグラムの組から示された誤り受信データグラムに対する肯定応
答メッセージを送信するのに必要なビットの個数を示している。

【００４６】

【表３】

【００４７】 もう１つのシミュレーションにおいては、Ｗ‐ＣＤＭＡデータ・チャネル上で
のデータグラム伝送が、選択されたフレーム誤り率に対するランダム・フレーム
の消失を評価し、失われたフレームの内部のすべてのデータグラムが誤り受信さ
れると仮定することによってシミュレートされた。そのシミュレーションはＵＳ
ＴＡＴの機能を有するＮＲＴのデータ・トラヒックに対して実行され、３番目の
フレームごと、そして１００ユニットである１つのセッションごとにＵＳＴＡＴ
レポートが発生された。１８，０００個のデータグラムが発生された。ＦＳＮ（
最初のシーケンス番号）およびＭＳＮ（最大のシーケンス番号）のフィールドが
必須であると考えられた。その結果が以下の表に示されている。

【００４８】

【表４】

【００４９】 そのデータグラムの長さは固定または可変であってよい。送信機と受信機との
間の通信リンクのすべてまたは一部分が無線リンクであってよい。 送信機および／または受信機は無線端末であってよい。 そのデータグラムはパケットまたはプロトコル・データ・ユニットであってよ
い。 このデータ転送システムまたはその一部分は移動通信ネットワークであるか、
またはその一部分であり、例えば、提案されているＵＭＴＳシステムまたはその
派生システムなどの移動電話ネットワークであることが適切である。

【００５０】 本発明は、暗黙に、または明示的に本明細書に開示した任意の特徴または特徴
の組合せ、あるいはその一般的な形を、本発明の特許請求の範囲の何れかの範囲
に限定されることなしに含むことができることに留意されたい。上記の説明から
みて、当業者なら本発明の範囲から逸脱することなしに、種々の修正を行うこと
ができることは明らかであろう。

【図面の簡単な説明】

【図１】 データ転送システムを示す。

【手続補正書】

【提出日】平成１４年１月２１日（２００２．１．２１）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正の内容】

【特許請求の範囲】

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ， ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ， ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，Ｃ Ａ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ， ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，Ｋ Ｅ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ， ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，Ｓ Ｄ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ， ＺＡ，ＺＷ Ｆターム(参考） 5K014 AA01 DA02 FA15 HA10 5K034 AA02 AA16 EE10 HH02 HH09 MM01 NN11 TT02

Claims (22)

【特許請求の範囲】
1. 【請求項１】 データグラムを受信し、そして一連のデータグラムのうちの
   どれが誤り受信されたかを判定することができる受信機を有するデータ転送シス
   テムによって肯定応答メッセージを発生するための方法であって、 該方法は、複数のデータ・ユニットを発生するステップを含み、各データ・ユ
   ニットは、 前記データ・ユニットの状態を示す状態ビットと、 誤り受信データグラムと後続の誤り受信データグラムとの間のスペーシングを
   少なくとも部分的に示す数値の２進表現を一緒に形成している複数のスペーシン
   グ・ビットとを含む方法。
2. 【請求項２】 請求項１に記載の方法において、 肯定応答メッセージが複数の前記データ・ユニットを含む方法。
3. 【請求項３】 請求項１または請求項２に記載の方法において、 状態ビットの１つの値が、その対応するデータ・ユニットが一組の連続データ
   ・ユニットのうちの最後のデータ・ユニットではないことを示し、そのスペーシ
   ング・ビットは、１つの誤り受信データグラムと後続の誤り受信データグラムと
   の間のスペーシングを示す数値を一緒に表す方法。
4. 【請求項４】 請求項１乃至３の何れかに記載の方法において、 スペーシング・ビットが所定の数値を表すデータグラム内の状態ビットの他の
   値が、連続誤り受信データグラムの個数を指示する数値を表す隣接するデータ・
   ユニットを示す方法。
5. 【請求項５】 請求項４に記載の方法において、 前記所定の数値が０である方法。
6. 【請求項６】 請求項１乃至５の何れかに記載の方法において、 肯定応答メッセージがそのメッセージによって受信が記述されているデータグ
   ラムの集合を識別するデータを含む方法。
7. 【請求項７】 請求項１乃至６の何れかに記載の方法において、 各データ・ユニットが４つ以上のビットを含む方法。
8. 【請求項８】 請求項７に記載の方法において、 各データグラムが４つのビットから構成される方法。
9. 【請求項９】 請求項１乃至８の何れかに記載の方法において、 複数のデータ・ユニットを含む肯定応答メッセージを発生するステップと、そ
   のメッセージを前記データグラムの送信機に送信するステップとを含む方法。
10. 【請求項１０】 請求項１乃至９の何れかに記載の方法において、 前記送信機から前記受信機への通信リンクが無線リンクを含む方法。
11. 【請求項１１】 請求項１０に記載の方法において、 前記無線リンクがセルラー電話無線リンクである方法。
12. 【請求項１２】 請求項１０または請求項１１に記載の方法において、 前記無線リンクが広帯域符号分割多元接続リンクである方法。
13. 【請求項１３】 送信機から一連のデータグラムを受信するための受信機で
    あって、 どのデータグラムが誤り受信されたかを判定するためのデータグラム・チェッ
    ク・ユニットと、 複数のデータ・ユニットを含む各肯定応答メッセージを発生するための肯定応
    答メッセージ・ジェネレータとを含み、各データ・ユニットが、 前記データ・ユニットの前記状態を示す状態ビットと、 １つの誤り受信データグラムと後続の誤り受信データグラムとの間のスペーシ
    ングを少なくとも部分的に示す数値の２進表現を一緒に形成する複数のスペーシ
    ング・ビットとを含む受信機。
14. 【請求項１４】 請求項１３に記載の受信機において、 前記受信機が肯定応答メッセージを送信機に送信するための送信ユニットを含
    む受信機。
15. 【請求項１５】 請求項１３または請求項１４に記載の受信機において、 どのデータグラムが誤り受信されたかを示す情報を格納するための、前記デー
    タグラム・チェック・ユニットに接続されるメモリを備える受信機。
16. 【請求項１６】 請求項１３乃至１５の何れかに記載の受信機において、 各データグラムがチェックサム情報を含み、前記データグラム・チェック・ユ
    ニットが受信データグラムに対するチェックサムを計算することができ、前記チ
    ェックサムを、データグラムに含まれているチェックサム情報と比較し、そのデ
    ータグラムが正しく受信されたかどうかを判定することができる受信機。
17. 【請求項１７】 請求項１３乃至１６の何れかに記載の受信機において、 各データ・ユニットが４つのビットから構成される受信機。
18. 【請求項１８】 請求項１３乃至１７の何れかに記載の受信機において、 前記肯定応答ジェネレータがハードウェアで実装される受信機。
19. 【請求項１９】 請求項１３乃至１８の何れかに記載の受信機において、 前記受信機が無線受信機である受信機。
20. 【請求項２０】 請求項１３乃至１９の何れかに記載の受信機において、 前記受信機はセルラー無線端末である受信機。
21. 【請求項２１】 添付図面を参照して本明細書で実質的に説明した肯定応答
    メッセージを発生するための方法。
22. 【請求項２２】 前記添付図面を参照して本明細書で実質的に記述した受信
    機。