(57)【要約】【課題】トランスポートファンクションにおける遅延データフレーム検出方法【解決手段】トランスポートファンクションにおける遅延データフレームの検出方法は、フレームシーケンスカウンタを所定の閾値と比較する（３０４），もしシーケンスカウンタが閾値を超えていれば遅延フレームを検出する，およびそれに応じて検出された遅延フレームを処理する（３０６）工程を具備する。ＲＬＰデータトランスポートプロトコルでは、遅延フレームは再送信フレームとして処理されてもよい。閾値は、与えられた１束で送られたフレームの最大数に、比例しても良い。同じフレーム間隔で同時に大気中送られたフレーム間の、複数ユニットのフレーム間隔の単位での、最大の遅延を掛けたものに比例してもよい。【選択図】      図９
2010016808.tif 000002
【特許請求の範囲】
【請求項１】
下記の工程を具備する、トランスポートファンクションにおいて遅延フレーム検出する方法、ここにおいて複数のフレームは送信器から受信器に送られる、
受信フレームに関して、フレームシーケンシングカウンタ番号を所定の閾値と比較する、該フレームシーケンシングカウンタ番号は該受信フレームのヘッダから引き出される、及び
フレームシーケンシングカウンタ番号が所定の閾値を超える場合、該受信フレームを遅延フレームとして検出する。
【請求項２】
検出された遅延フレームを再送信フレームとして処理する工程をさらに具備する、請求項１の方法。
【請求項３】
該複数のフレームは複数の束のフレームで送られる、各束は同数のフレームを含み、いずれの束の中の該複数のフレームは同時に送られる、及び ここにおいて、該比較する工程は、
フレームシーケンシングカウンタ番号を、１つの束で送られたフレーム間のフレーム長の時間増加量における最大遅延時間と１つの束内のフレームの数との積に比例する閾値と比較する
を具備する請求項１の方法。
【請求項４】
トランスポートファンクションは、無線リンクプロトコルインターフェイスである、請求項１の方法。
【請求項５】
下記を具備する、トランスポートファンクションにおける遅延フレームを検出するための装置、ここにおいて複数フレームは送信器から受信器に送られる、
受信フレームに関して、フレームシーケンシングカウンタ番号を所定の閾値と比較するための手段、該フレームシーケンシングカウンタ番号は該受信フレームのヘッダから引き出される、及び
該フレームシーケンシングカウンタ番号が該所定の閾値を超えれる場合、該受信フレームを遅延フレームとして検出するための手段。
【請求項６】
検出された遅延フレームを再送信フレームとして処理するための手段をさらに具備する、請求項５の装置。
【請求項７】
該複数のフレームは複数の束のフレームで送られ、各束は同数のフレームを含み、いずれの束の中の該複数のフレームは同時に送られる、及び、ここにおいて、該比較するための手段は、
該フレームシーケンシングカウンタ番号を、１つの束内で送られたフレーム間のフレーム長時間増加量における最大遅延時間と１つの束内のフレームの数との積に比例する閾値と比較するための手段
を具備する、請求項５の装置。
【請求項８】
トランスポートファンクションは無線リンクプロトコルインターフェイスである、請求項５の装置。
【請求項９】
下記を具備するデータ送信システム、
送信器、
該送信器からの複数のデータフレームを受信するための、インターフェイスを介して該送信器と結合された受信器、及び
フレームシーケンシングカウンタ番号を所定の閾値と比較するための、該受信機内に収容されたプロトコル処理要素、該フレームシーケンシングカウンタ番号は該複数のデータフレームの複数のヘッダーから引き出される、
ここにおいて、該プロトコル処理要素は遅延データフレームを、そのフレームに関する該フレームシーケンシングカウンタ番号が該所定の閾値を超える場合に、検出する。
【請求項１０】
該複数のデータフレームは同数のフレームを有する複数のグループで送信され、いずれのグループ内の該複数のフレームは同時に送信される、及び、ここにおいて該所定の閾値は１グループで送られた複数のフレーム間のフレーム長時間増加量における最大遅延時間と１グループ内のフレームの数との積に比例する値を具備する、請求項９のデータ送信システム。
【請求項１１】
該プロトコル処理要素は複数の遅延フレームを複数の再送信フレームとして処理する働きをする、請求項９のデータ送信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に無線通信分野に属し、特により明確にはトランスポートファンクション(transport function)における遅延データフレームの検出に関する。
【背景技術】
【０００２】
無線通信分野は、例えばコードレス電話，ページング，無線ローカルループおよび衛星通信システムを含む多くの応用分野を有する。特に重要な応用分野は移動加入者用のセルラ電話システムである。（この中で使用しているように、専門語“セルラ”システムはセルラおよびＰＣＳ周波数の両方を包含している）。種々の大気中(over-the-air)インターフェイスが、例えば周波数分割多重アクセス（ＦＤＭＡ），時分割多重アクセス（ＴＤＭＡ）および符号分割多重アクセス（ＣＤＭＡ）を含むセルラ電話システム用に開発された。これに関連して、種々の国内および国際基準類は、例えば進歩した移動電話サービス（ＡＭＰＳ）、移動体用のグローバルシステム（ＧＳＭ）、および仮基準９５（ＩＳ−９５）を含んで制定された。特に、ＩＳ−９５とその派生物のＩＳ−９５Ａ，ＩＳ−９５Ｂ，ＡＮＳＩＪ−ＳＴＤ−００８，ＩＳ−９９，ＩＳ−６５７，ＩＳ−７０７等（この中ではしばしばＩＳ−９５として集合的に参照される）は、電気通信工業協会（ＴＩＡ）および他の周知の基準団体により公布される。
【０００３】
ＩＳ−９５基準の使用に従って構成されたセルラ電話システムは高度に能率的でたくましいセルラ電話サービスを提供すべくＣＤＭＡ信号処理技術を使用している。本質的にＩＳ−９５基準に従って構成された模範的セルラ電話システムは米国特許番号５，１０３，４５９に記述されており、この特許は本発明の譲受人に譲渡され、引用されて完全にこの中に組み込まれる。前述の特許は、送信、即ち順方向リンク，ＣＤＭＡ基地局での信号処理を説明している。典型的な受信、即ち逆方向リンク，ＣＤＭＡ基地局における信号処理は米国出願番号０８／９８７，１７２−１９９７年１２月９日に出願され、マルチチャネル・デモジュレータとタイトルを付けられている−この出願は、本発明の譲受人に譲渡され、引用されて完全にこの中に組み込まれる。ＣＤＭＡ方式では、大気中(over-the-air)パワー制御はきわめて重要な論点である。ＣＤＭＡ方式の模範的なパワー制御は米国特許番号５，０５６，１０９に記述されており、これは本発明の譲受人に譲渡され、引用されて完全にこの中に組み込まれている。
【０００４】
ＣＤＭＡ大気中インターフェイスを使用した第１の利点は、通信が同じＲＦバンドで行われることである。例えば、与えられたセルラ電話システムにおける各移動加入者ユニット（代表的にセルラ電話機）はＲＦスペクトラムと同じ１．２５ＭＨｚによる逆方向リンク信号を送信することにより同じ基地局と通信することができる。同様に、そのようなシステムの各基地局はＲＦスペクトラムのもう１つの１・２５ＭＨｚによる順方向リンク信号を送信することにより移動体ユニットと通信することができる。
【０００５】
同じＲＦスペクトラムによる送信信号は、例えばセルラ電話システムの周波数再使用の増加および２つ以上の基地局間のソフトハンドオフを処理する能力を含む種種の利益を提供する。増加した周波数の再使用は、より多数の呼がスペクトラムの与えられた量を超えて導かれることを可能にする。ソフトハンドオフは１つの移動体ユニットが同時に２つの基地局とインターフェイスすることを意味する２つ以上の基地局の管轄領域から移行する際の強力な方法である。（対照的にハードハンドオフは第２の基地局とのインターフェイスを確立する前に第１の基地局とのインターフェイスを終結させることを意味する。）ソフトハンドオフを実行する典型的な方法は、米国特許番号５，２６７，２６１に記述されており、これは本発明の譲受人に譲渡にされ、引用されて完全にこの中に組み込まれる。
【０００６】
ＩＳ−９９およびＩＳ−７０７基準類（以後まとめてＩＳ−７０７と呼ぶ）の下では、ＩＳ−９５追従の通信システムは音声通信およびデータ通信の両サービスを提供することができる。データ通信サービスは１つの受信器および１つ以上の送信器とのＲＦインターフェイスを使用してディジタルデータを交換することができる。ＩＳ−７０７基準を使用して典型的に送信されるディジタルデータのタイプの例はコンピュータファイルおよび電子メールを含む。
【０００７】
ＩＳ−９５基準およびＩＳ−７０７基準の両方に従って、無線端末と基地局との間のデータ交換はフレーム内で処理される。データ伝送中にフレームが成功裡に送信される可能性を増大させるために、ＩＳ−７０７は成功裡に送信されたフレームを追跡するため、またフレームの送信が不成功のときフレーム再送信を行うため、無線リンクプロトコル（ＲＬＰ）を使用する。ＩＳ−７０７では再送信は３回まで行われ、フレーム送信が成功したことを確認するための追加ステップを取ることはより高位のレイヤ・プロトコル(layer protocols)の責任である。
【０００８】
フレームが成功裡に送信されたことを追跡するために、ＩＳ−７０７は送信された各フレームにおけるフレームヘッダとして含まれるべき８ビットのシーケンス番号を要求する。シーケンス番号は０から２５６まで各フレームごとに増大され、その後０にリセットされる。送信が不成功だったフレームは順番外のシーケンス番号を有するフレームが受信されるとき検出され、あるいはエラーはＣＲＣチェックサム情報または他のエラー検出法を使用して検出される。一度送信不成功フレームが検出されると、受信器は受信しなかったフレームのシーケンス番号を含む送信システムにネガティブアックノリッジ(negative-acknowledgment)メッセージ（ＮＡＫ）を送信する。その後送信システムは初めから送信されたようなシーケンス番号を含むフレームを再送信する。もし再送信されたフレームが成功裡に受信されないと、第２のネガティブアックノリッジメッセージが送信システムに送られる。送信システムは失敗送信のコントローリングアプリケーションまたはネットワーク・レイヤを通知することによって典型的に応答する。
【０００９】
ＩＳ−９５ＡおよびＩＳ−７０７の下では、２０ミリセカンド（ｍｓ）ごとに１回、フレームが送信される。従って、８ビットのシーケンス番号は５秒間隔で送信された２５６フレームを追跡することができる。５秒は、失敗送信フレームを検出し、再送信を行うのに全く十分であり、従って８ビットのシーケンス番号はフレーム再送信に十分な時間を供給する。このように、再送信フレームはそれによって８ビットのシーケンス番号が繰り返されるシーケンス“ラップアラウンド(wrap-around)”によって引き起こされるあいまいさ無しに独特に確認されることができる。
【００１０】
しかしながら、ＩＳ−９５ＡおよびＩＳ−７０７の最初の開発以来、追加のプロトコル類および基準類が提案され、データをより高速に送信できるものが開発された。典型的に、これらの新しいプロトコル類および基準類は、既存のシステムおよび基準類との互換性をできるだけ大きく保つためにＩＳ−９５ＡおよびＩＳ−７０７と同じフレーム構成を使用している。それでも既存の基準類およびシステムとの互換性を保つことが望ましいとは言え、これらの高速プロトコルおよび基準類内のフレームと同タイプのフレームを使用することは本質的に与えられた時間内に送信されるフレーム数を増加させる。例えば、もし送信レートが４倍に増加すれば、以前は５秒を要した２５６フレームの送信に必要な時間は１．２５秒に減少される。１．２５秒の時間は失敗したフレーム送信を検出し、８ビットのシーケンス番号を繰り返す前に再送信を試みるのに全く十分である。このように、８ビットのシーケンス番号の使用は、望ましい再送信シーケンスを行うのに必要な時間で独特なフレーム確認をさせるには不十分である。
【００１１】
周知のプロトコル，無線リンクプロトコル（ＲＬＰ）は大気中送られた(sent over the air) フレームに含まれた８ビットのシーケンスカウンタを使用する。８ビットは、受信器と送信器の両方で内部に保持された１２ビットカウンタの最下位のビットを表す。１２ビットカウンタは大気中送られた８ビット番号に基づいて最新のものにされる。遅延フレームが問題を呈することは当然である。もし多重フレームが送信器から同時に送られ、受信器で互いに遅延するだけならば、１２ビットカウンタは間違って最新のものにされ、またＲＬＰは失敗するであろう。
【００１２】
シーケンス番号のビット数が増加される一方で、そのような増加はフレームフォーマットに実質上の警報を出し、したがって既存のシステムおよび基準類との実質的な互換性を保持するゴールを侵害する。さらにシーケンス番号におけるビット数の増加は、利用可能なバンド幅をむだにする。従って、シーケンスカウンタを表すために使用されるビットの数を増加するような従前の解決策は、送信当りの付加的費用を導入させ、トランスポートサービスの正味のスループットを減少させるので、不適当である。このゆえに、シーケンス番号として使用されるビット数を修正すること無しにシーケンス番号レンジを拡張する方法を提供することが望ましい。このような方法は、シーケンス番号から遅延フレームとして引き出された極端に大きい数の紛失データフレームを判断するのに好都合であり、それによってトランスポートファンクションのスループットを増加させる余地がある。このように最小数のビットを使用してトランスポートファンクションにおける遅延フレームを検出する効率的な方法が必要となる。
【発明の概要】
【００１３】
本発明は最小数のビットを使用してトランスポートファンクションにおける遅延フレームを検出する効率的な方法に関するある。それゆえにフレームが送信器から受信器に送られるトランスポートファンクションにおける遅延データフレームの検出方法は、受信フレームのための比較のステップ，あらかじめ定めちれた閾値を有するフレームシーケンシングカウンタ番号，受信フレームのヘッダから引き出されているフレームシーケンシングカウンタ番号，そしてもしフレームシーケンシングカウンタ番号が閾値を超えるならば受信フレームを遅延フレームとして検出する比較ステップを含んでいる。発明の１局面において、データ送信システムは１台の送信器，この送信器からデータフレームを受けるためのインターフェイスを経由して送信器と接続された１台の受信器，およびフレームシーケンシングカウンタ番号をあらかじめ定めた閾値と比較するため受信器に収容されたプロトコル処理要素，データフレームのヘッダから引き出されるフレームシーケンシングカウンタ番号，もしフレームシーケンシングカウンタ番号が閾値を超えると遅延データフレームを検出するプロトコル処理要素を含んでいる。
【図面の簡単な説明】
【００１４】
【図１】セルラ電話システムのブロック図。
【図２】送信器および受信器の概略図。
【図３】フレームバッファおよび再配列バッファの図。
【図４】通信中の送信器および受信器の動作を示すフローチャート。
【図５】新しく送信されたフレームを受信中の受信器の動作を示すフローチャート。
【図６】再送信フレームを受信中の受信器の動作を示すフローチャート。
【図７】模範的な通信中の送信器および受信器の動作を示すメッセージ図。
【図８】模範的な通信中の送信器および受信器の動作を示すメッセージ図。
【図９】遅延フレームの認知および処理における受信器の動作を示すフローチャート。
【図１０】受信されるべき次のフレームを記入してビット値を最新のものにするために受信器内で使用されるシフトレジスタの機能図。
【発明を実施するための最良の形態】
【００１５】
下記の実施例は、ＩＳ−７０７およびＩＳ−９５基準類のＣＤＭＡ信号処理技術を使用して動作する個人通信システムに属する。本発明は特にそのような通信システム内での使用に適していると同時に、本発明がフレームまたはパケットによってデータを送信し、無線通信システムと有線通信システムの両方および衛星−基地通信システムを含む種々の他のタイプの通信システムに使用されてもよいことが理解される。その上、説明の至る所に種々の周知のシステムがブロックの形で述べられている。これは開示を不必要にあいまいにするのを避けるためになされている。
【００１６】
無線電話通信用の各種セルラ方式は大気中インターフェイスを経由して移動体ユニットと通信する固定基地局を使用する。このようなセルラ方式は、例えばＡＭＰＳ（アナログ），ＩＳ−５４（北米ＴＤＭＡ），ＧＳＭ（移動通信用グローバルシステムＴＤＭＡ），およびＩＳ−９５（ＣＤＭＡ）を含んでいる。好ましい実施例ではセルラ方式はＣＤＭＡシステムである。
【００１７】
図１に示すように、ＣＤＭＡ無線電話システムは一般に複数の加入者ユニット１０，複数の基地局１２，１つの基地局コントローラ（ＢＳＣ）１４，および１つの移動交換センタ（ＭＳＣ）１６を含んでいる。ＭＳＣ１６は旧来の公衆電話交換網（ＰＳＴＮ）１８とインターフェイスして構成される。ＭＳＣ１６はまたＢＳＣ１４とインターフェイスして構成される。ＢＳＣ１４はバックホール・ライン(backhaul line)で各基地局１２と接続される。バックホール・ラインは、例えばＥ１／Ｔ１，ＡＴＭ，またはＩＰを含むいくつかの周知のインターフェイスのどれかにより構成されてもよい。システムには１つ以上の基地局１４があり得ることは理解されるべきである。各基地局１２は好都合にも少なくとも１つのセクタ（図示せず）を含み、各セクタは基地局１２から放射状に遠ざかる特定の方向を指示する１つのアンテナを含んでいる。あるいはまた、各セクタはダイバーシティ受信用の２本のアンテナを含んでもよい。各基地局１２は好都合にも複数の周波数割当（各周波数割当は１．２５ＭＨｚスペクトラムから成る）をサポートするように設計されてもよい。１セクタの(intersection)および周波数割当はＣＤＭＡチャネルとして参照されてもよい。基地局１２はまた基地局トランシーバ・サブシステム（ＢＴＳｓ）１２として知られる。あるいは“基地局”は工業において１つのＢＳＣ１４および１つ以上のＢＴＳ１２に集約的に参照され、これらのＢＴＳ１２はまた“セルサイト”１２を表示してもよい。（あるいはまた、与えられたＢＴＳ１２の個々のセクタはセルサイトと呼ばれてもよい。）。移動加入者ユニット１０は代表的にセルラ電話機１０であり、そしてセルラ電話システムは好都合にもＩＳ−９５基準の使用に従って構成されたＣＤＭＡシステムである。
【００１８】
セルラ電話システムの代表的な動作中、基地局１２は移動体ユニット１０のセットから複数組の逆方向リンク信号を受信する。移動体ユニット１０は、電話通信または他の通信を処理している。与えられた基地局１２で受信された各逆方向リンク信号はその基地局１２内で処理される。結果として生じたデータは、ＢＳＣ１４に転送される。ＢＳＣ１４は呼の発信源の位置と基地局１２間のソフトハンドオフのオーケストレーション(orchestration)を含む移動性管理機能を供給する。ＢＳＣ１４はまた受信データをＭＳＣ１６に発送し、ＭＳＣ１６はＰＳＴＮ１８とインターフェイスするための付加的なルーティングサービスを供給する。同様に、ＰＳＴＮ１８はＭＳＣ１６とインターフェイスし、ＭＳＣ１６はＢＳＣ１４とインターフェイスし、ＢＳＣ１４は複数組の移動体ユニット１０に複数組の順方向リンク信号を送信するために基地局１２を順番に制御する。
【００１９】
下記の実施例において、アルゴリズムは大気中送られたフレームを数えるために８ビットのシーケンス番号を周知の技術の無線リンクプロトコル（ＲＬＰ）に従って１２ビットのシーケンス番号にマッピングする働きをする。アルゴリズムは好都合にもＲＬＰソフトウェア命令およびマイクロプロセッサとともに実行される。一実施例において、ＲＬＰ構成要素は１つの基地局１２に属してもよい。あるいはＲＬＰ構成要素は１つのＢＳＣ１４に属してもよい。これらの技術はＲＬＰアルゴリズムがＢＳＣ１４または基地局１２内で使用されるばかりでなく、多重データフレームが特殊な処理期間に受信されるどのトランスポートレイヤにおいても使用されるということの真価を認める。
【００２０】
図２には、模範的な実施例に従って構成された２つの通信システムがブロックの形で図示されている。高速通信は送信器５０から受信器５２に導かれる。典型的な構成では、送信器５０は１つの基地局１２に位置し、受信器５２は１つの無線端末１０内にあるが、この配置は逆であってもよい。送信器５０内では、制御システム５４は入出力装置（Ｉ／Ｏ）５６からデータフレームを受信して、このデータを符号器５８に供給する。符号器５８は通常の符号化を行い、ディジタル変調器６０で受信されるコードシンボルを発生する。ディジタル変調器６０は１つ以上のバイナリ・チャネルコードおよび１つ以上のバイナリ拡張コードを有するコードシンボルにダイレクトシーケンス変調を行い、無線通信周波数（ＲＦ）送信器６２によって受信されるチップドシンボル(chipped symbols)を産出する。チップドシンボルはＲＦ送信器６２によって搬送周波数帯にアップ変換され、ダイプレクサ６６経由でアンテナシステム６４から送信される。
【００２１】
ディジタル変調およびＲＦアップ変換を行う種々の方法および装置が使用され得る。持に有用な方法および装置のセットは、出願中の次の米国出願に記述されている。即ち出願番号０８／４３１１８０，表題「ＭＥＴＨＯＤＡＮＤＡＰＰＡＲＡＴＵＳＦＯＲＰＲＯＶＩＤＩＮＧＶＡＲＩＡＢＬＥＲＡＴＥＤＡＴＡＩＮＡＣＯＭＭＵＮＩＣＡＴＩＯＮＳＳＹＳＴＥＭＵＳＩＮＧＳＴＡＴＩＳＴＩＣＡＬＭＵＬＴＩＰＬＥＸＩＮＧ（統計的多重化を使用した通信システムにおける可変レートデータを供給する方法および装置）」１９９５年４月２８日提出、出願番号０８／３９５，９６０，表題「ＭＥＴＨＯＤＡＮＤＡＰＰＡＲＡＴＵＳＦＯＲＰＲＯＶＩＤＩＮＧＶＡＲＩＡＢＬＥＲＡＴＥＤＡＴＡＩＮＡＣＯＭＭＵＮＩＣＡＴＩＯＮＳＳＹＳＴＥＭＳＵＳＩＮＧＮＯＮ−ＯＲＴＨＯＧＯＮＡＬＯＶＥＲＦＬＯＷＣＨＡＮＮＥＬＳ（非直交オーバーフローチャネルを使用した通信システムにおける可変レートデータを供給する方法および装置）」１９９５年２月２８日提出；および出願番号０８／７８４，２８１，表題「ＨＩＧＨＤＡＴＡＲＡＴＥＳＵＰＰＬＥＭＥＮＴＡＬＣＨＡＮＮＥＬＦＯＲＣＤＭＡＴＥＬＥＣＯＭＭＵＮＩＣＡＴＩＯＮＳＳＹＳＴＥＭ（ＣＤＭＡ電気通信システム用の高速データ付加チャネル）」１９９７年１月１５日提出；これら出願のそれぞれは、本発明の譲受人に譲渡され、引用されることより完全にこの中に組み込まれる。上記参照特許出願のあるものは、順方向リンクに導入され、したがって送信器５０との使用にさらに適しており、また他のものは逆方向リンクに導入され、したがって受信器５２との使用にさらに適していることが理解される。
【００２２】
例示的な実施例において、アンテナシステム６４から送信されたデータは８ビットのシーケンスフィールド（ＳＥＱ番号）７２，再送信フラグ７４，およびデータフィールド７６を含むフレーム７０に従ってフォーマットされている。フレーム７０は本発明には特に関係がないため図示されていない他のフィールドを含んでもよい。好ましい実施例では、フレームは本質的にＩＳ−７０７基準に定義されたフレーム構造に従って、また再送信フラグ７４を付加してフォーマットされる。
【００２３】
データフレームを通常の方法で符号器５８に供給するために、制御システム５４はフレームバッファ５５内にフレームを蓄積し、インデックス値Ｌ＿Ｖ（Ｓ）を最新のものにする。フレームバッファ５５およびインデックス値Ｌ＿Ｖ（Ｓ）は、メモリシステム内に蓄積されることが好ましい。好ましい実施例では、インデックス値Ｌ＿Ｖ（Ｓ）は１２ビットのシーケンス番号であり、それは後でさらに詳しく述べるように各フレームの送信後に増大される。インデックス値Ｌ＿Ｖ（Ｓ）の最下位の８ビットはフレームのシーケンスフィールド７２内に配列される。
【００２４】
受信器５２内では、ＲＦ受信器８０はフレーム７０がアンテナシステム８２およびダイプレクサ８４を使用して送信されるＲＦ信号をダウン変換およびでディジタル化する。ディジタル復調器８６は必要なバイナリコードを使用してダウン変換された信号すなわち“ベースバンド”の信号を復調し、復号器８８によって受信されるソフトデシジョン(soft decision)データを発生する。復号器８８は、コントローラ９１に供給するハードデシジョンデータ９０を産出して、最大の可能性のあるトレリス(trellis)，またはビタビ、復号を実行する。
【００２５】
コントローラ９１は、ハードデシジョンデータ９０を使用してフレーム７０を作り変え、そして後でさらに詳しく述べるような再配列バッファ９２とＮＡＫリスト９４のようなＳＥＱ番号，インデックス値Ｌ＿Ｖ（Ｎ），およびＬ＿Ｖ（Ｒ）を使用して、該フレームが既に受信されていたフレームに対して順々に受信されていたかどうかを決定する。
【００２６】
もし、コントローラ９１が、フレームは既に受信されていたフレームに対して順々でなく受信されていたと決定すると、またはもしフレームが誤って受信されると決定すると、それは符号器９５によって受信されるネガティブ−アックノリッジメント（ＮＡＫ）メッセージを作成する。符号器９５はなるべくならＩＳ−９５リバースリンクに従って、ディジタル変調器９７によって変調されたダイレクトシーケンス拡張スペクトラムであるコードシンボルを生成するために畳み込み符号化を行い、またチップドシンボルはＲＦ送信システム９８によってアップ変換されそしてダイプレクサ８４を経由してアンテナシステム８２からＮＡＫ８３として送信される。ＮＡＫされたフレーム用のＬ＿ＳＥＱはＮＡＫリスト９４内に蓄積される。
【００２７】
再び送信器５０を参照すると、ＲＦ受信器６７はアンテナシステム６４およびダイプレクサ６６を経由してＲＦ信号を受信する。ＲＦ受信器６７はＲＦ信号をダウン変換およびディジタル化し、ディジタル復調器６８を使用して復調されるサンプルを産出する。復号器６９はディジタル復調器６８からのソフトデシジョンデータを復号化し、そして制御システム５４は復号器６９からハードデシジョンデータを受信し、それによってハードデシジョンデータに含まれている受信器５２からのＮＡＫ８３を検出する。
【００２８】
制御システム５４はＮＡＫ８３を受信し、送信フレームバッファ５５からＮＡＫされたフレームを回収する。回収されたフレームは上述したように（最初のシーケンス番号を含んで）最初の送信に従って再送信される。
【００２９】
１実施例に従って使用されるときの、フレームバッファ５５，再配列バッファ９２およびインデックスＬ＿Ｖ（Ｓ），Ｌ＿Ｖ（Ｎ），およびＬ＿Ｖ（Ｒ）の構成は図３に示されている。送信フレームバッファ５５内では、既に送信されたフレームは一度隠され(shaded)、送信されるべきフレームはクリアされる。好ましい実施例では、インデックスＬ＿Ｖ（Ｓ），Ｌ＿Ｖ（Ｎ），およびＬ＿Ｖ（Ｒ）は１２ビット番号である。インデックスＬ＿Ｖ（Ｓ）は送信されるべき次フレームのシーケンス番号に設定される。フレームが実際に送信される時、フレームの８ビットＳＥＱ番号はインデックスＬ＿Ｖ（Ｓ）の最下位の８ビットに設定される。
【００３０】
再配列バッファ９２内では、インデックスＬ＿Ｖ（Ｒ）は期待される新しい次のフレームの１２ビットシーケンスに設定される。インデックスＬ＿Ｖ（Ｎ）は順送りのためにまたは処理がなお未決定であるために必要な次フレームの１２ビットシーケンスに設定される。ＮＡＫ８３の予定された番号が対応するフレームを受信せずに送られた時には、試みられたフレームの処理は終結され、紛失フレームを持ったデータは例えばトランスポートレイヤのようなより高位のレイヤプロトコルに変化される。ＮＡＫされたフレーム９６ａ乃至９６ｃは、すべてをひっくるめてＬ＿Ｖ（Ｎ）と（Ｌ＿Ｖ（Ｒ）−１）ＭＯＤ４０９６との間のシーケンス番号を持って受信され得る。
【００３１】
図４において、フロー図は１実施例に従って実行された通信中の送信器５０および受信器５２の動作を説明している。送信はステップ１００で送信器で始まり、受信器での受信はステップ１０１で起こる。ステップ１０２では、初期化が行われ、その間インデックスＬ＿Ｖ（Ｓ）は送信器５０内でゼロに設定され、Ｌ＿Ｖ（Ｒ）は受信器５２内でゼロに設定される。
【００３２】
ステップ１０８で、データが送信可能な時、フレームのＳＥＱ番号はインデックスＬ＿Ｖ（Ｓ）の最下位の８ビットに設定されており、またフレームＶ（Ｓ）として参照されているフレームのＳＥＱ番号を有しており、送信器５０はこのフレームを送信する（点線で示す）。さらに、再送信フラグはフレームが新しく送信されたフレームであることを示すゼロに設定される。ステップ１１２で、インデックスＬ＿Ｖ（Ｓ）はＭＯＤ４０９６に増加され、そしてステップ１１３で送信器は受信器５２から送信されたいずれのＮＡＫメッセージに対しても受信処理を行う。１実施例において、どのデータも利用不能である時、最近のＳＥＱ番号を有している“無効”フレームはデータが利用可能になるまで繰り返し送られてもよい（無効送信は示されていない）。
【００３３】
ステップ１３０で送信器５０はＮＡＫ８３が受信されたかまたは未決定であるかを決定し、そしてもしそうならＮＡＫされたフレームはＮＡＫメッセージに含まれた長いシーケンス番号を使用して送信フレームバッファから回収され、ステップ１３２で最初のＳＥＱ番号とともに再送信され、そして再送信フィールドはゼロにセットされる。いったんフレームは未決定を再送信されるかまたは受信したＮＡＫ８３がクリアされると、その後ステップ１１３で処理が続く。
【００３４】
もしＮＡＫメッセージが受信されないかまたは未決定でないならば、送信器はステップ１０８に戻り、処理は続く。
【００３５】
受信器５２内では、ステップ１０１で処理が始まり、またステップ１０６でＬ＿Ｖ（Ｓ）が送信器５０から受信される。ステップ１１０で、受信器５２は送信器５０からステップ１０８（新しい送信）またはステップ１３２（再送信）のどちらかで送信されたフレームを受信し、そしてステップ１１４で受信器５２は受信したフレームが再送信されたフレームか新しいフレームかを決定するためにフレームの再送信フラグの状態を調べる。もしフレームが再送信フレームであれば、再送信処理がステップ１１６で行われ、そしてその後受信器はステップ１１０に戻る。もしフレームが再送信フレームでないならば、フレームの最初の送信処理がステップ１２０で行われ、そしてその後ステップ１１０が再び行われる。
【００３６】
図５において、フローチャートは１実施例に関する図４のステップ１２０の期間、フレームの最初の送信を処理する時の受信器５２の動作を示している。最初の送信処理はステップ１５０で始まり、そしてステップ１５２でＬ＿ＳＥＱは次式に従って設定される。
【００３７】
Ｌ＿ＳＥＱ＝｛Ｌ Ｖ（Ｒ）+[256+ＳＥＱ Ｖ（Ｒ）]MOD256｝MOD4096,(1)ここでＶ（Ｒ）はＬ＿Ｖ（Ｒ）の最下位の８ビットであり、またＳＥＱは処理されているフレームのＳＥＱフィールドに含まれるシーケンス番号である。ステップ１５４でＬ＿ＳＥＱがＬ＿Ｖ（Ｎ）以下かどうか、またフレームが再配列バッファ９２に蓄積されたかどうかが決定される。もしそうなら、ステップ１５６でフレームは捨てられ、そしてステップ１５７で受信システムは最初の送信処理から戻る。上述したように、Ｌ＿Ｖ（Ｎ）はデータの順送りに必要な次のフレームに設定される。
【００３８】
もしＬ＿ＳＥＱがＬ＿Ｖ（Ｎ）以下でなく、そしてフレームが再配列バッファ９２に蓄積されていなければ、さらに先のステップ１５８でＬ＿ＳＥＱがＬ＿Ｖ（Ｎ）以上かまたは等しいかおよびＬ＿Ｖ（Ｒ）以下か、そしてフレームが再配列バッファ９２に蓄積されていなかったかどうかが決定される。もしそうなら、ステップ１５６でフレームは捨てられ、またステップ１５７で受信システムは最初の送信処理から戻る。さもなければ、さらに先のステップ１６０でＬ＿ＳＥＱがＬ＿Ｖ（Ｒ）と等しいかどうかが決定され、したがって順送りのためにＬ＿Ｖ（Ｒ）が必要となる。
【００３９】
もしＬ＿ＳＥＱがＬ＿Ｖ（Ｒ）と等しくなければ、順番外のフレームが受信され、ステップ１６２でフレームは再配列バッファ９２に蓄積され、そしてステップ１６４でＬ＿Ｖ（Ｒ）はＬ＿ＳＥＱに設定される。ステップ１６６で、受信システムはＬ＿Ｖ（Ｎ）から（Ｌ＿Ｖ（Ｒ）−１）ＭＯＤ４０９６までを含むすべての未受信フレームの再送信を要求するため１つ以上のＮＡＫメッセージを送信する。その後ステップ１７６で受信システムは最初の送信処理から戻る。
【００４０】
もしステップ１６０で、Ｌ＿ＳＥＱがＬ＿Ｖ（Ｒ）と等しいことが決定されると、フレームは順々に受信され、それはステップ１７０でＬ＿Ｖ（Ｎ）がＬ＿Ｖ（Ｒ）と等しいかどうかを決定させて、どのＮＡＫされたフレームも目立たない(outstanding)ことを示す。もしＬ＿Ｖ（Ｎ）がＬ＿Ｖ（Ｒ）と等しければ、ステップ１７２でＬ＿Ｖ（Ｎ）およびＬ＿Ｖ（Ｒ）はＭＯＤ４０９６に増加される。ステップ１７４でデータフレームはより高位のレイヤのプロトコルに送られ、そしてステップ１７６で受信器５２は最初の送信処理から戻る。
【００４１】
もしステップ１６０でＬ＿Ｖ（Ｎ）がＬ＿Ｖ（Ｒ）と等しくなく、したがってＮＡＫされたフレームが目立つままであると決定されると、ステップ１７８でＬ＿Ｖ（Ｒ）はＭＯＤ４０９６に増加され、そしてステップ１８０でフレームは再配列バッファ９２に蓄積される。受信器５２はその後ステップ１７６で最初のフレーム送信から戻る。
【００４２】
図６において、フロー図は１実施例に従って再送信フレームが受信されるステップ１１６の間の受信器５２の動作を示している。再送信フレームの処理はステップ２００で始まり、そしてステップ２０２で受信フレーム内のＳＥＱフィールドはＮＡＫリスト９４（図２参照）内のＳＥＱと提携するＬ＿ＳＥＱをルックアップする鍵として使用される。ステップ２０４でＬ＿ＳＥＱがＬ＿Ｖ（Ｎ）以下であるかどうか、またはフレームが既に再配列バッファ９２に蓄積されたかどうかが決定される。 もしそうなら、ステップ２０６でフレームは捨てられ、そしてステップ２０８で受信器５２は再送信処理から戻る。
【００４３】
もしＬ＿ＳＥＱがＬ＿Ｖ（Ｎ）以下でなく、そしてフレームが再配列バッファ９２に蓄積されていなかったならば、ステップ２１０でＬ＿ＳＥＱがＬ＿Ｖ（Ｎ）より大きいかまたは等しいかおよびＬ＿Ｖ（Ｒ）以下かどうかが、またフレームが再配列バッファ９２に蓄積されていなかったかどうかがさらに決定される。もしそうなら、ステップ２１４が実行される以前にステップ２１２でフレームは再配列バッファ９２に蓄積される。さもなければ、ステップ２１４が実行される。
【００４４】
ステップ２１４で、Ｌ＿ＳＥＱがＬ＿Ｖ（Ｎ）と等しいかどうかが決定され、もしも等しくなければ該フレームはステップ２１６で捨てられる。なぜならば、再送信フレームは期待される次の新しいフレームよりも高いシーケンス番号を有し、それ故にエラーが発生したからである。一度フレームが捨てられると、ステップ２０８で受信器５２は再送信フレーム処理から戻る。
【００４５】
もしＬ＿ＳＥＱがＬ＿Ｖ（Ｎ）と等しければ、Ｌ＿Ｖ（Ｎ）からアップワードに処理されている再送信フレームの追加により形成されたすべての隣接フレームにおけるデータはステップ２１８で次のより高位の処理レイヤに引き渡され、そして引き渡されたフレームはステップ２２０で再配列バッファ９２から除かれる。ステップ２２２でＬ＿Ｖ（Ｎ）はＬＡＳＴ＋１にセットされ、ここでＬＡＳＴはステップ２１８でより高位のレイヤに引き渡された最終フレームの長いシーケンス番号（Ｌ＿ＳＥＱ）である。ステップ２２４でフレームはＮＡＫリストから除かれ、そしてステップ２２６で受信器５２は再送信フレームを処理することから戻る。
【００４６】
図７において、メッセージ図は１実施例に従って実行された例示的な通信中に送信されたメッセージを示している。送信器５０は左側に示され、受信器５２は右側に示されている。送信器５０はインデックスＬ＿Ｖ（Ｓ）を保存し、そしてフレームはシーケンスフィールドにおける値Ｖ（Ｓ）とともに送信される。ここでＶ（Ｓ）はＬ＿Ｖ（Ｓ）の最下位の８ビットである。受信器５２では各送信後のＮＡＫリストが示されている。すべての番号はヘクサデシマル（ｈｅｘａｄｅｃｉｍａｌ）で示されている。
【００４７】
第１フレーム２３０はインデックスＬ＿Ｖ（Ｓ）が０×２ＦＥと等しいとき、したがってＳＥＱ番号Ｏ×ＦＥを有するとき送信される。フレーム２３０の送信後、インデックスＬ＿Ｖ（Ｓ）は０×２ＦＦに増加され、フレーム２３２はＳＥＱ番号Ｏ×ＦＦを有して送信される。フレーム２３０および２３２は共に受信器５２により成功裡に受信され、インデックスＬ＿Ｖ（Ｒ）をＯ×２ＦＥから０×３００に２倍に増加させる。
【００４８】
フレーム２３４はＳＥＱ番号０×００を有して送信され、受信器５２によって成功裡には受信されない。Ｌ＿Ｖ（Ｓ）はその後０×３０１に増加され、そしてフレーム２３６はＳＥＱ番号０×０１を有して送信され、受信器５２により成功裡に受信される。
【００４９】
フレーム２３６の受信において、受信器５２はフレーム２３４が受信されなかったので順番外のシーケンス番号を検出する。これに答えて、受信器５２は受信しなかったフレーム０×３００のための全１２ビットのインデックスＬ＿Ｖ（Ｒ）を含むＮＡＫメッセージ２４０を発生する。さらに受信器５２はＮＡＫ８３がＳＥＱ番号０×００およびＬ＿ＳＥＱ番号０×３００を有するフレームのために送信されたことを示すべくＮＡＫリスト９４を最新のものにする。また、受信器５２はＮＡＫメッセージ２４０の送信からその終了までの時間を追跡するためのＮＡＫタイマを起動する。
【００５０】
ＮＡＫメッセージ２４０の送信の間、送信器５０はＳＥＱ番号０×０２を有するもう１つのフレーム２３８を送信し、これは受信器５２により成功裡に受信される。ＮＡＫメッセージ２４０の受信において、送信器５０はＳＥＱ番号０×００を有している再送信フレーム２４２を発生し、そして再送信フラグ７４（図２参照）は１に設定される。再送信フレーム２４２の受信において、受信器５２は再送信ビットを検出し、そしてＳＥＱ番号をＮＡＫリスト９４内のＳＥＱ番号と調和させる。一度調和がとられると、再送信フレーム２４２は再配列バッファ９２（図２参照）内に配置され、そしてＮＡＫリスト９４内の記載事項は取り去られる。フレーム２４４および２４６はその後で送信されて正常な型で受信される。
【００５１】
図８において、メッセージ図は1実施例に従って実行されたときのシーケンス番号“ラップスアラウンドにおける送信中の送信器５０および受信器５２の動作をさらに進んで示している。フレーム２４０ａおよび２４０ｂはそれぞれインデックスＬ＿Ｖ（Ｓ）の値０×２ＦＥおよびＯ×２ＦＦに相当するＳＥＱ番号０×ＦＥ（すべての番号はヘクサデシマルである）およびＯ×ＦＦを有して送信され、受信器５２により成功裡に受信され、Ｌ＿Ｖ（Ｒ）を０×２ＦＥから０×３００に増加させる。 フレーム２４０ｃはＳＥＱ番号Ｏｘ００を含むが、受信器５２による受信は成功していない。フレーム２４０ｄはＳＥＱ番号Ｏ×０１を含むが、受信器５２により正しく受信される。フレーム２４０ｄの受信において、受信器５２はＳＥＱ番号がＬ＿Ｖ（Ｒ）の最下位の８ビットよりも大きいことを、したがってフレームが順番外で受信されたことを検出する。これに答えて、受信器５２はＬ＿Ｖ（Ｒ）を期待される次フレームに対応する０×３０２に最新のものとし、未受信フレームのＳＥＱ番号をＮＡＫリスト９４内に配置する。さらに、受信器５２は受信されなかったフレームの完全なＬ＿ＳＥＱ番号０×３００を含むＮＡＫ２４１を送信し、そしてＮＡＫ２４１の送信からこれが終了した総時間を追跡するタイマを起動する。しかし、図８に示すように、ＮＡＫ２４１は送信器５０により成功裡には受信されない。
【００５２】
送信器５０は受信器５２により成功裡に受信されるすべてのフレーム２４０ｅ乃至２４０ｊを含む表示されるフレームを送信し続ける。フレーム２４０ｅ乃至２４０ｊの送信中には、インデックスＬ＿Ｖ（Ｓ）は０×３０２から０×４００に変化し、ラップアラウンド(wrap-around)を最下位の８ビットにさせ、それによりフレームに含まれるＳＥＱ番号にさせる。
【００５３】
フレーム２４０ｋはＳＥＱ番号０×０１と共に送信され、そして受信器５２による受信は戌功しない。フレーム２４０１はＳＥＱ番号０×０２と共に送信され、受信器５２により成功裡に受信される。フレーム２４０１を受信して、受信器５２は順番外の送信を検出し、そしてシーケンス値０×４０１を含むＮＡＫ２４３を送信することにより、またＮＡＫリスト９４にシーケンス番号０×４０１を加えることにより応答する。その上、この時にＮＡＫ２４１用のタイマは終了し、シーケンス値０×３００を含む第２のＮＡＫ２４５を送信器５０に送信させる。このようにして、第２のＮＡＫはフレーム２４０ｃのために送信される。その上、受信器５２はＬ＿Ｖ（Ｒ）を期待される次シーケンス番号Ｏ×４０３に設定する。ＮＡＫ２４３および２４５に送信されるシーケンス番号がただ１つのＮＡＫメッセージであることは注意すべきである。
【００５４】
送信器５０はフレーム２４０ｋからのデータを含む再送信フレーム２４２ａおよびフレーム２４０ｃからのデータを含む再送信フレーム２４２ｂを送信することによりＮＡＫ２４３および２４５に応答する。再送信フレーム２４２ａの受信において、受信器５２はフレームを再送信フラグ７４（図２参照）の状態に基づいた再送信フレームと確認する。一度フレームが再送信フレームと確認されると、受信器５２はＳＥＱ番号を使用してＮＡＫリスト９４内でルックアップを行い、どのフレームが再送信されたかを決定する。再送信フレーム２４２ａはその後再配列バッファ９２（図２参照）内の適当な位置に配置され、そして対応する記入事項はＮＡＫリスト９４から除かれる。
【００５５】
再送信フレーム２４２ｂの受信において、受信器５２はまたフレームのタイプを確認し、ＮＡＫリスト９４内のルックアップを行う。フレームの本質が決定されたとき、それは再配列バッファ９２（図２参照）内に配置され、対応する記入事項はＮＡＫリスト９４から除かれる。その後送信器５０がシーケンス番号Ｏ×０３を有するフレーム２４０ｍを送信し、それは受信器５２により成功裡に受信される。この点で、ＮＡＫリスト９４は空きとなる。
【００５６】
図８に示される送信から明らかなように、“新”または“再送信”のようなマーキングフレームは、シーケンス番号のラップアラウンドが再送信中に起こった時でも受信器５２に同じＳＥＱ番号を持つ新フレームおよび再送信フレームの両方を正しく処理させる。これは新しく送信されたフレームと同じＳＥＱ番号を有する再送信フレームは再送信フラグにより区別され得るので可能である。このように、大多数のフレームは８ビットのシーケンス番号を使用して処理され、このシーケンス番号は前から存在する基準を用いて実質的に計算できることを維持する一方、意味のある高いデータレートを持続させる。
【００５７】
図９において、フローチャートは１実施例に従って遅延フレームを認識および処理する受信器５２の動作を示している。遅延フレームは他のＲＬＰフレームとグループまたは束(bundle)を組んで同時に大気中インターフェイスに送信される１つのＲＬＰフレームとして定義されるが、しかし受信器５２までのその経路に（例えば、経路長が異なるために）異なる意味のある遅延があることを経験した。ＩＳ−７０７−Ａ基準およびデータフレームの再送信用のプロトコルとして周知のＲＬＰに従って、フレームは２０ミリ秒（ｍｓ）間隔で放送される。もし遅延における差異が２０ｍｓ以上であれば、遅延フレームはＩＳ−７０７−Ａにおいて確認された後続の２０ｍｓの処理間隔の１つにおいて受信されるであろう。もし遅延フレームとして検出されなければ、遅延ＲＬＰフレームは１つのＲＬＰをリセットさせる。
【００５８】
図４乃至６と関連して前記（１）式は８ビットのシーケンス番号（フレームヘッダとして大気中送信される）を受信器５２でフレームシーケンスの追跡を果すための１２ビットのＬ＿ＳＥＱ番号にマッピングする方法を与える。もし、例示した方法で、４フレーム束のフレーム１，２および４が同じ２０ｍｓ間隔以内に受信されるとすれば、フレーム３は遅延されて続く２０ｍｓの時間間隔において受信され、式（１）は次のＬ＿ＳＥＱ値を与える：
Ｌ＿ＳＥＱ＝｛Ｌ Ｖ（Ｒ）＋［256＋ＳＥＱ Ｖ（Ｒ）］MOD256｝MOD4096
＝｛５＋［256＋３―５］MOD256｝MOD4096 ＝５＋２５４，
この式は２５４フレームが紛失されていることを示している。明らかに、２０ｍｓの時間間隔内に２５４フレームを紛失すことは不可能なので、これは正しい解釈ではない。図９に描かれている具体例において、ＲＬＰアルゴリズムは受信器５２での遅延フレームと同じフレームを好都合に分類している。
【００５９】
図９の具体例では、値Ｄは同じ２０ｍｓの時間間隔に大気中インターフェイスに送信されるＲＬＰフレームの到着時間における最大の差を示す。Ｄは２０ｍｓ時間間隔の単位において表現され、そして典型的には０，１または２である。番号Ｖ（Ｒ）Ｔ＿Ｄは時間Ｄｘ２０ｍｓ前のＶ（Ｒ）の値を示す。値ＮＭＡＸは１つの２０ｍｓの時間間隔中に送られ得るフレームの最大数を示している。特殊な具体例ではＮＭＡＸは８であってもよい。他の具体例では、ＮＭＡＸは４であってもよい。
【００６０】
ステップ３００において、フレームは受信器５２で受信される。それからアルゴリズムはステップ３０２に進み、フレームが新フレームかどうかを決定する。もしもフレームが新フレームであれば、アルゴリズムはステップ３０４に進む。もしもフレームが新フレームでなければ、アルゴリズムはフレームを再送信フレームとして処理するステップ３０６に進む。ステップ３０６では、前述したように、アルゴリズムはテーブルによってフレームを再送信フレームとして処理する。それからアルゴリズムはステップ３００に戻り、次のフレームを受信する。
【００６１】
ステップ３０４において、アルゴリズムはＬ＿Ｖ（Ｒ）が過去のＤ×２０ｍｓ以内に最新のものにされたかどうかを決定する。Ｌ＿Ｖ（Ｒ）は次フレームを示すＶ（Ｒ）の１２ビット値であり、ＲＬＰアルゴリズムは受信バッファにおいて受信すると予想する。もしもＬ＿Ｖ（Ｒ）が過去のＤＸ２０ｍｓ内に最新のものにされなければ、式（１）は極端に大きい数の紛失フレームを生じることはなく、アルゴリズムはフレームを再送信フレームとして処理するステップ３０６に進む。もしもＬ＿Ｖ（Ｒ）が過去のＤ×２０ｍｓ以内に最新のものにされたならば、新フレームが遅延フレームである可能性があり、そしてアルゴリズムはステップ３０８に進む。
【００６２】
ステップ３０８において、アルゴリズムは値Ｈ＝（２５６＋ＳＥＱ−Ｖ（Ｒ）Ｔ＿Ｄ）ＭＯＤ２５６を計算して新フレームの処理を始める。それからアルゴリズムはステップ３１０に進む。ステップ３１０において、アルゴリズムはＨがＮＭＡＸＤよりも大きいかどうかを決定する。もしもＨがＮＭＡＸＤよりも大きければ、アルゴリズムはフレームを遅延フレームとして検出してステップ３０６に進み、検出された遅延フレームを再送信フレームとして好都合に処理する。これらの技術は、Ｌ＿ＳＥＱが［Ｌ＿Ｖ（Ｒ）＋Ｈ］ＭＯＤ４０９６（式（１）参照）と等しいので、Ｈが閾値ＮＭＡＸＤ（これは紛失され得るフレームの最大数を表す）よりも大きいかどうかをチェックして単純にＬ＿ＳＥＱと閾値との比較に達することを理解する。もしもＬ＿ＳＥＱが閾値を超えることが分かると、遅延フレームが検出されて適宜処理される。これらの技術は同様に代理の具体例ではＲＬＰフレームを使用せず、遅延フレームは再送信フレームとして処理される必要がないことを認める。もしもＨがＮＭＡＸＤよりも大きくなければ、アルゴリズムはステップ３１２に進み、前述したように式（１）によってフレームを新フレームとして処理する。その後アルゴリズムはステップ３００に戻って次フレームを受信する。
【００６３】
１実施例において、図１０に示されるように、受信器５２（図２参照）内のシフトレジスタ４００はＶ（Ｒ）Ｔ＿Ｄの値の追跡を続けるために好都合に使用される。シフトレジスタ４００はＤ＋１ステージを持たねばならない（即ち、シフトレジスタ４００はＶ（Ｒ）のビット長により（Ｄ＋１）倍されたものと等しいビット数を持たねばならない）。ビット値Ｖ（Ｒ）はシフトレジスタ４００に入れられ、そして示されているように、シフトレジスタ４００はＶ（Ｒ）Ｔ＿Ｄを最新のものにすべく２０ｍｓごとにシフトされる。もしもＬ＿Ｖ（Ｒ）（または同等にＶ（Ｒ））が過去の２０ｍｓの時間間隔以内に最新のものにされなかったならば、“ナル(null)”シンボルを表示すべくあらかじめ決定された特殊な値がシフトレジスタ４００に好都合に配置され、いかなる変化も起こらなかったことを表わす。
【００６４】
本発明の好ましい実施例はこのように示されまた記述された。しかしながら、正規の技術の１つにとって本発明の精神および範囲を逸脱すること無しにここに開示された実施例に多くの変更がなされてもよいことは明白である。したがって、本発明は次の請求に従って例外は制限されることはない。
【図１】
2010016808.tif 000003
【図２】
2010016808.tif 000004
【図３】
2010016808.tif 000005
【図４】
2010016808.tif 000006
【図５】
2010016808.tif 000007
【図６】
2010016808.tif 000008
【図７】
2010016808.tif 000009
【図８】
2010016808.tif 000010
【図９】
2010016808.tif 000011
【図１０】
2010016808.tif 000012
【外国語明細書】
2010016808000001.pdf