JP2011109677A

JP2011109677A - 無線通信システムにおけるデータ伝送の信頼性を改良するための方法及び装置

Info

Publication number: JP2011109677A
Application number: JP2010278008A
Authority: JP
Inventors: Avinash Jain; アビナシュ・ジャイン; Stein A Lundby; ステイン・エー．・ルンドビー
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2005-03-21
Filing date: 2010-12-14
Publication date: 2011-06-02
Anticipated expiration: 2026-03-21
Also published as: US8503452B2; KR100964829B1; SG163516A1; CN101176292B; RU2009133733A; JP4897788B2; WO2006102469A1; MY144935A; US20080130643A1; JP5226764B2; RU2378768C2; TW200644526A; TWI332336B; EP2273712B1; US20060209783A1; KR20070121795A; RU2007138926A; NO20075350L; CN101176292A; RU2502199C2

Abstract

【課題】ＨＡＲＱ伝送に対する重複検出および再整列を実現するための方法と装置を提供する。
【解決手段】重複検出に関して、受信機は、ＡＲＱチャネルｙに対する復号パケットｘがパケットｘ及びＡＲＱチャネルｙに対する先行復号パケットに基づいて、重複パケットであるかどうかを判断する。再整列に関して、受信機は、ある先行パケットがいずれかの他のＡＲＱチャネル上で現在もなお未決であるかどうかを該ＡＲＱチャネルに対する先行復号パケットに基づいて以下のように決定し、未決先行パケットが無い場合のみパケットｘを転送する。（１）復号パケットがある指定された時間以降にＡＲＱチャネルｚ上で受信された場合、或いは（２）復号パケットが現在の時間からある時間ウィンドウ以内にＡＲＱチャネルｚ上で受信されなかった場合、別のＡＲＱチャネルｚ上に未決先行パケットはない。
【選択図】図４

Description

本発明は、一般に無線通信に係わり、特に、データ伝送の信頼性を改良するための技術に関する。

多くの無線通信システムは、データ伝送に対する信頼性を改良するためにハイブリッド自動再送要求（hybrid automatic repeat request）（ＨＡＲＱ）を採用する。ＨＡＲＱを用いることにより、それぞれのデータ・パケットは、該パケットが受信機によって正しく復号されるまで若しくは該パケットに対する最大回数の伝送が送られてしまうまで、１或いは多数回伝送されることが出来る。送信機におけるＨＡＲＱ構成要素（これはしばしば送信機ＨＡＲＱ構成要素と呼ばれる）は、系列番号を割り当てられたパケットを受信し、それぞれのパケットを１または数個のサブパケットに符号化し、そしてこれ等のサブパケットを系列順に送信する。

受信機における対応するＨＡＲＱ構成要素（これはしばしば受信機ＨＡＲＱ構成要素と呼ばれる）は、送信機からの伝送を受信し、そして同じパケットに属するサブパケットを結合する。次にそれぞれの送信されたパケットに対して結合されたサブパケットは、送信されたパケットを回復するための試みにおいて復号される。しかしながら、無線回線における有害な作用によって引き起こされた劣化のために、いくつかの受信されたパケットは、誤って復号される可能性がありそしてそれ等は、消失パケットと呼ばれる。受信機は、それぞれの正しく復号されたパケットに対して受領通知（acknowledgment）（ＡＣＫ）を送信機に送ってこのパケットに対する更なるサブパケットの送信を終了させることが出来る、及び／又は、それぞれの消失パケットに対する否定的受領通知（negative acknowledgment）（ＮＡＫ）を送って該パケット対する別のサブパケット伝送を開始させることが出来る。送信機は、受信機によって送られるＡＣＫ及び／又はＮＡＫを誤って受信することがあり得る。送信機によってＮＡＫであると誤って検出されるそれぞれのＡＣＫにより結果として、受信機によって既に正しく復号されたパケットに対する別のサブパケット伝送が起こる。余分な伝送は、受信機によって正しく復号されることが出来て、そして結果として重複パケットが生じる。ＡＣＫ伝送に対する誤り率が高いことがあると、その結果、受信機は、頻繁に重複パケットを取得することがあり得る。

受信機ＨＡＲＱ構成要素は、又正しく復号されたパケットを上位層に供給するという仕事を割り当てられる。多くのシステムにおいて、上位層は、データを、パケットの系列順によって決められるような、適切な順序で受信することを期待する。ＨＡＲＱを用いると、例え送信機ＨＡＲＱ構成要素が最初の複数のサブパケットを系列順に配送するとしても、受信機ＨＡＲＱ構成要素は、消失パケットに対する追加のサブパケット伝送のためにパケットを順不同で回復することがある。結果として、受信機ＨＡＲＱ構成要素は、一般的には正しく復号されたパケットをバッファに記憶し、必要に応じてこれ等を再整列し、そして該再整列されたパケットを上位層に供給する。もし複数のパッケトが順不同で回復されると、その場合受信機ＨＡＲＱ構成要素は、正しく復号されたパケットの上位層への転送を、先行パケットが抜落していると検出された場合は何時でも、（１）該抜落しているパケットが受信機ＨＡＲＱ構成要素によって正しく復号されるまで、或いは（２）受信機ＨＡＲＱ構成要素が該抜落しているパケットは、喪失され将来受信されることはないと確信するまでの、何れかの場合まで、“足留めさせる”或いは遅らせることが出来る。そのような事実が無い場合に、もし受信機ＨＡＲＱ構成要素がパケットは喪失されたと宣言すると、その時上位層は、（１）喪失パケットの再送を、長時間遅れを伴うにも拘わらず、開始することが出来る、或いは（２）該パケットを喪失されたとして処理することが出来るが、両者とも望ましくない。

単純な再整列方式では、受信機は、それぞれの正しく復号されたパケットを、全ての先行パケットを転送するために最長継続時間が期限切れになるまで、バッファ内に記憶する。受信機は、次にこの最長継続時間が期限切れになった後、未だ抜落している何れの先行パケットも将来受信されないと確信して、該正しく復号されたパケットを上位層に供給する。しかしながらパケットを上位層に転送するための遅れは、この単純な再整列方式にとっては余りにも長いといえる。

従って、当業界において、ＨＡＲＱ伝送に対する重複検出と再整列を効果的に実行する技術に対する必要性がある。

本明細書ではＨＡＲＱ伝送に対する重複検出と再整列を実行するための技術が説明される。同期ＨＡＲＱシステムに関しては、複数のＡＲＱチャネルがＨＡＲＱ伝送のために使用される、そして各ＡＲＱチャネルが送られる時期は、ＨＡＲＱ伝送に対する送信機と受信機の双方によって先験的に知られている。非同期ＨＡＲＱシステムに関しては、同一ＡＲＱチャネル上の連続するサブパケットの伝送間の時間は、可変であり、そしてチャネル及び／又は他の特性に基づきスケジューリング構成要素によって決定される。もし該スケジューリング構成要素が送信機に常駐するならば、一般的に順方向リンク（即ち下り回線）に関してはこれが実情である、その場合信頼性のある制御機構が各ＡＲＱチャネルが送られる時間を受信機に報知するために使用されることが出来る。完全にスケジュール化された逆方向リンク（即ち上り回線）を持つシステムに関しては、スケジューリング構成要素が受信機にあって、その受信機は、その時には各ＡＲＱチャネルが送られる時間を認識している。同期ＨＡＲＱ及び非同期ＨＡＲＱ双方に関して、送信機と受信機は、共に各ＡＲＱチャネルが送られる時間を知っていると仮定される。

ＨＡＲＱ伝送に対して、送信機は、系列中の順序を示す系列番号を割り当てられることが出来る一連のデータ・パケットを受信する。送信機は、それぞれのパケットを処理し、そして系列順に番号付けられたサブパケット識別子（subpacket identifier）（ＳＰＩＤ）を割り当てられる複数のサブパケットを生成する。送信機は、該パケットを（その系列番号または上位層からの到着順序に基づいて）ＡＲＱチャネル上に、該チャネルが利用可能になり次第、系列順に送信する。それぞれのパケットは、１つのＡＲＱチャネル上に送られる。それぞれのパケットに対して、該パケットに対するサブパケットは、そのＳＰＩＤに基づく系列順に従い、該パケットに対するＡＣＫが受信されるまで或いは全てのサブパケットが送られてしまうまで、１回に１サブパケットずつ送られる。

重複検出に関しては、受信機は、所与のＡＲＱチャネルｙに対する所与の正しく復号されたパケットｘが、正しく復号されたパケットｘ及びＡＲＱチャネルｙに対する過去の正しく復号されたパケットに基づいて、重複パケットであるかどうかを決定する。過去の正しく復号されたパケット取得すると同時に、受信機は、ＡＲＱチャネルｙに対するｕｎｅｘｐｅｃｔｅｄＳＰＩＤを、過去の正しく復号されたパケットに対して受信された最後のサブパケットのＳＰＩＤＬプラス１、即ち、ｕｎｅｘｐｅｃｔｅｄＳＰＩＤ＝Ｌ＋１に設定する。ｕｎｅｘｐｅｃｔｅｄＳＰＩＤは、ＡＲＱチャネルｙ上に受信されるとは期待されないサブパケットに対するＳＰＩＤである。例えば、受信機が過去の正しく復号されたパケットに対しＡＣＫを送るとして、それが送信機によってＮＡＫと誤って検出されたとすると、送信機は、その場合次のサブパケットをＬ＋１のＳＰＩＤを付して送る。受信機は、正しく復号されたパケットｘに対して受信された最後のサブパケットのＳＰＩＤを取得し、このサブパケットのＳＰＩＤをｕｎｅｘｐｅｃｔｅｄＳＰＩＤと比較し、そしてもし該２つのＳＰＩＤが合致すればパケットｘは、重複パケットであると宣言する。受信機は、サブパケットがＡＲＱチャネルｙ上に送られる毎にｕｎｅｘｐｅｃｔｅｄＳＰＩＤを増加し、その結果、ｕｎｅｘｐｅｃｔｅｄＳＰＩＤは、ＡＲＱチャネルｙ上で受信されるとは期待されないサブパケットのＳＰＩＤを追跡する。この増加処理は、例え受信機が伝送を検出しなかったとしても行われる。例えば、受信機は、ＡＲＱチャネルｙ上のＳＰＩＤ＝Ｌを持つパケットを復号できそしてＡＣＫを送り、そのＡＣＫが送信機によってＮＡＫであると誤って検出される。該受信機は、ＡＲＱチャネルｙ上のＳＰＩＤ＝Ｌ＋１の後続パケット伝送を検出することが出来ない、しかしその後のＳＰＩＤ＝Ｌ＋２を有する伝送を検出する。ｕｎｅｘｐｅｃｔｅｄＳＰＩＤを常に増加することによって、受信機は、例えあるサブパケットを検出しない場合でも常に重複パケットを検出することを確信する。

再整列に関しては、受信機は、ＡＲＱチャネルｙに対して正しく復号されたパケットｘを取得し、該ＡＲＱチャネルに対して過去に正しく復号されたパケット（もしあれば）に基づいてある先行パケットが何らかの他のＡＲＱチャネル上で現在もなお未決であるかどうかを決定し、そしてもし未決先行パケットが無い場合パケットｘを上位層に転送する。それぞれの未決先行パケットは、パケットｘより先に配送されそして現在もなお受信されることが出来るパケットである。以下の場合別のＡＲＱチャネルｚ上には未決先行パケットはない、即ち、（１）正しく復号されたパケットが指定された時間以降にＡＲＱチャネルｚ上で受信された場合、或いは（２）正しく復号されたパケットが現在のフレームからの時間ウィンドウ内にＡＲＱチャネルｚ上で受信されない場合、である。指定された時間は、パケットｘに対する開始時間およびＨＡＲＱ伝送に対して利用可能なＡＲＱチャネルの数によって決定される。同期ＨＡＲＱに関しては、時間ウィンドウは、それぞれのパケットに対するサブパケットの最大数およびＡＲＱチャネルの数によって決定される。スケジュール化されたシステムにおける非同期ＨＡＲＱに関しては、それぞれのＡＲＱチャネル上の伝送に対する時間ウィンドウは、スケジュール化構成要素に知られている。

本発明の種々の態様および実施形態が下記に更に詳細に説明される。

図１は、ＨＡＲＱシステムに対するパケット処理を示す。図２は、１つのＡＲＱチャネル上の同期ＨＡＲＱ伝送を示す。図３Ａは、４つのＡＲＱチャネル上の同期ＨＡＲＱ伝送を示す。図３Ｂは、図３Ａに示されるＨＡＲＱ伝送のためのデータ・バッファを示す。図４は、重複検出を実行するためのプロセスを示す。図５Ａは、ある先行パケットが別のＡＲＱチャネル上で現在もなお未決であるかどうかを決定するための１つの条件を図説する。図５Ｂは、ある先行パケットが別のＡＲＱチャネル上で現在もなお未決であるかどうかを決定するための他の条件を図説する。図６は、パケットを再整列するためのプロセスを示す。図７は、未決先行パケットがあるかどうかを決定するためのプロセスを示す。図８は、ＨＡＲＱ伝送に対する受信パケットを処理するためのプロセスを示す。図９は、パケットを再整列して上位層に転送するためのプロセスを示す。図１０は、図３Ａに示されるＨＡＲＱ伝送のための処理を図説する。図１１は、無線デバイスおよび基地局のブロック図を示す。

“具体例の（exemplary）”という用語は、本明細書中では“例、例証、又は実例として働く”ということを意味するために使用される。本明細書中で“具体例の”と記載される何れの実施形態も、他の実施形態に対して優位である又は有利であると解釈される必要はない。

本明細書で説明される重複検出および再整列技術は、種々の通信システムに対して使用されることが出来て、そのような通信システムは、例えば、符号分割多元接続（Code Division Multiple Access）（ＣＤＭＡ）システム、時分割多元接続（Time Division Multiple Access）（ＴＤＭＡ）システム、周波数分割多元接続（Frequency Division Multiple Access）（ＦＤＭＡ）システム、直交周波数分割多元接続（Orthogonal Frequency Division Multiple Access）（ＯＦＤＭＡ）、超広帯域システム（Ultra-Wideband System）（ＵＷＢ）等々である。ＣＤＭＡシステムは、ｃｄｍａ２０００及び広帯域ＣＤＭＡ（Wideband-CDMA）（Ｗ−ＣＤＭＡ）、或いは何か他のＣＤＭＡ無線接続技術（radio access technology）（ＲＡＴ）を実行することが出来る。ＴＤＭＡシステムは、グローバル・システム・フォー・モバイル・コミュニケーションズ（Global system for Mobile communications）（ＧＳＭ（登録商標））或いは何か他のＲＡＴを実行することが出来る。ＯＦＤＭシステムは、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１６或いはＩＥＥＥ８０２．２０を実行することが出来る。ＵＷＢシステムは、８０２．１５を実行することが出来る。ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、及び、ＩＳ−８５６、を包含し、“第３世代パートナーシップ・プロジェクト２”（“3rd Generation Partnership Project 2”）（３ＧＰＰ２）と呼ばれるコンソーシアムからの資料に説明されている。Ｗ−ＣＤＭＡとＧＳＭは、“第３世代パートナーシップ・プロジェクト”（“3rd Generation Partnership Project”）（３ＧＰＰ）と呼ばれるコンソーシアムからの資料に説明されている。３ＧＰＰと３ＧＰＰ２の資料は、公に入手可能である。重複検出および再整列技術は、順方向リンク（即ち下り回線）及び逆方向リンク（即ち上り回線）に対しても使用されることが出来る。簡明を期するために、これ等の技術は、ｃｄｍａ２０００リビジョンＤにおける逆方向リンクに対して
説明される。

図１は、ＨＡＲＱシステムに対するパケット処理を示す。無線デバイスは、各データ・パケットを処理して符号化されたパケット生成し、そして該符号化パケットを３つのサブパケットに分割する。図１において、データ／符号化パケットは、一連の系列番号を割り当てられ、そしてＰａｃ０、Ｐａｃ１、Ｐａｃ２、等々とラベルを付される。図１において、それぞれの符号化パケットに対する３つのサブパケットは、‘０’、‘１’及び‘２’のサブパケット識別子（subpacket identifier）（ＳＰＩＤ）を割り当てられ、そしてＳＰ０、ＳＰ１、及びＳＰ２とラベルを付される。それぞれのサブパケットは、受信基地局が好ましいチャネル状態下で該サブパケットを復号しそして該パケットを回復することが出来るために十分な情報を含有する。各パケットに対する３つのサブパケットは、該パケットのために異なる冗長情報を含有する。パケットに対する３つのサブパケットは、該パケットの異なるバージョンとして或いは該パケットの異なる伝送として見なされることが出来る。

符号化パケットは、系列順に開始して送信される。従って、最初のパケット０（Ｐａｃ０）は、パケット１（Ｐａｃ１）より先に送信され、Ｐａｃ１はパケット２（Ｐａｃ２）より先に送信され、そしてＰａｃ２はパケット３（Ｐａｃ３）より先に送信される、等々。それぞれのパケットに対して３つのサブパケットが同一ＡＲＱチャネル上を系列順に送信される。従って、サブパケット０（ＳＰ０）が最初に送信され、もし必要とされるならばサブパケット１（ＳＰ１）が続き、そしてもし必要とされるならばサブパケット２（ＳＰ２）が続く。それぞれのパケットに対し、１，２或いは３つのサブパケット全てが送信されることが出来る。上述で説明されたパケット処理及び送信は、例えば、ｃｄｍａ２０００リビジョンＤにおける逆方向パケット・データ・チャネル（Reverse Packet Data Channel）（Ｒ−ＰＤＣＨ）の様な種々のシステムにおけるデータ／情報チャネルに対して使用されることが出来る。簡明を期するため、若干の詳細が以下Ｒ−ＰＤＣＨに関して説明される。

図２は、同期ＨＡＲＱシステムにおけるデータ・チャネルのための構成を示す。データ・チャネルのための送信時系列は、複数のフレームに分割され、それぞれのフレームは、決められた持続時間（例えば、ｃｄｍａ２０００におけるＲ−ＰＤＣＨに対しては１０ミリ秒（ｍｓ））を有する。各フレームにおいて１つのサブパケットが配送されることが出来る。送信時系列は、更に４つのＡＲＱチャネルに分割され、それ等は‘０’、‘１’、 ‘２’及び‘３’のＡＲＱチャネル識別子（ＡＣＩＤ）を割り当てられる。４つのＡＲＱチャネルは、インターレースされ、その結果、ＡＣＩＤ＝０を持つＡＲＱチャネル０は、予め決められたフレームで開始する４フレーム毎に１フレームを占有し、ＡＣＩＤ＝１を持つＡＲＱチャネル１は、ＡＲＱチャネル０に直ぐ続く４フレーム毎に１フレームを占有し、ＡＣＩＤ＝２を持つＡＲＱチャネル２は、ＡＲＱチャネル１に直ぐ続く４フレーム毎に１フレームを占有し、ＡＣＩＤ＝３を持つＡＲＱチャネル３は、ＡＲＱチャネル２に直ぐ続く４フレーム毎に１フレームを占有する。全ての４つのＡＲＱチャネルに対して使用されるフレームは、システム時間（ＳＹＳ＿ＴＹＭＥ）に基づいて規定され、そして、無線デバイスおよび基地局によって知られる。４つのＡＲＱチャネルは、ＡＲＱインスタンスとも呼ばれ、同期ＨＡＲＱシステムにおけるデータ・チャネルの４つの論理チャネル或いは４つのサブチャネルと見なされることが出来る。

図２は、又１つのＡＲＱチャネル上の具体例の同期ＨＡＲＱ送信を示す。それぞれのパケットは、単一のＡＲＱチャネル上を送信されそして恐らくは再送される。所与のパケットに対して、無線デバイスは、あるＡＲＱチャネルに対しあるフレーム中のサブパケット０を最初に送信し、次に、（もし必要ならば）同一ＡＲＱチャネルに対する次に利用可能なフレームにおいてサブパケット１を送信し、そして最後に、（もし必要ならば）該ＡＲＱチャネルに対する次に利用可能なフレームにおいてサブパケット２を送信する。それぞれのサブパケットが受信されると、基地局は、該パケットに対して受信された全てのサブパケットに基づいて該パケットを復号することを試みる。もし復号が成功するなら、次に基地局は、順方向受領通知チャネル（Forward Acknowledgement Channel）（Ｆ−ＡＣＫＣＨ）上にＡＣＫを送り、そして、無線デバイスは、このパケットに対するサブパケットの配送を停止する。逆に、もし復号が不成功ならば、その場合基地局は、Ｆ−ＡＣＫＣＨ上にＮＡＫを送り、そして無線デバイスは、該パケットに対する次のサブパケットを送る。ＮＡＫ又はＡＣＫを送るための遅延は１フレームである。非同期ＨＡＲＱシステムでは、各サブパケットの伝送は、同様に同一チャネル上で順番に生じる、しかし、同一ＡＲＱチャネルの連続する伝送の間に決められた持続時間は無い。

図２に示される例に関しては、無線デバイスは、パケット０のサブパケット０を送信し、それは基地局で誤って復号される。該無線デバイスは、次にパケット０のサブパケット１を送信し、それは正しく復号され、従って、ＡＣＫが返送される。次に該無線デバイスは、次のパケット１のサブパケット０を送信し、それは基地局で誤って復号される。次に該無線デバイスは、次のパケット１のサブパケット１を送信する。データ伝送は、この様にして他のパケットに対して継続する。

簡明を期するため、図２は、ＮＡＫ及びＡＣＫ両方の伝送を示す。多くのシステムは、信号通信の量を低減するためＡＣＫのみ或いはＮＡＫのみを送る。ＡＣＫを基にした方式に対しては、受信機は、パケットが正しく復号される場合にのみＡＣＫを送り、ＮＡＫを送ることはない。ＡＣＫは、このように明示的に送られ、そしてＮＡＫは、暗黙裡に送られる（即ち、ＡＣＫの欠落によって推定される、若しくは、何か他の方法で示される）。ＮＡＫを基にした方式に対しては、受信機は、パケットが誤って復号される場合にのみＮＡＫを送り、ＡＣＫを送ることはない。本明細書で説明される技術は、何れの種類のフィードバックに関しても利用されることが出来る。

受信機は、所与のパケットが該パケットに対して使用される誤り検出符号に基づいて正しく復号されたか或いは誤って復号されたかを決定することが出来る。例えば、パケットは、もし該パケットに対する巡回冗長検査（cyclic redundancy check）（ＣＲＣ）が合格する場合正しく復号され、そして、ＣＲＣが不合格の場合誤って復号される。本明細書で使用されるように、復号パケットは、受信機によって正しく復号される（即ちＣＲＣが合格する）パケットであって、消去パケットは、受信機によって誤って復号される（即ちＣＲＣが不合格である）パケットである。

図２に示される様に、サブパケットを送信し、パケットを復号し、そしてＡＣＫ若しくはＮＡＫを返送することは、何らかの遅延を招く。各ＡＲＱチャネルに対するサブパケット送信は、処理と送信遅延を償うために４フレームに分離されている。無線デバイスは、４つのＡＲＱチャネル上に４パケットまで並列に送信することが出来る。与えられた任意の時点で、最大４つの未決パケットの伝送があり得る。それぞれの未決パケット伝送は、基地局によって復号されたとして受領されなかったパケットに対するものである。

図３Ａは、全４つのＡＲＱチャネル上の具体例の同期ＨＡＲＱ伝送を示す。無線デバイスは、パケット０、１、２及び３のサブパケット０をそれぞれＡＲＱチャネル０、１、２及び３上、それぞれフレーム０、１、２及び３において配送する。基地局は、４つのサブパケットを受信し、パケット０、１及び３を誤って復号し、そしてパケット２を正しく復号する。無線デバイスは、次にパケット０、１及び３のサブパケット１をそれぞれＡＲＱチャネル０、１及び３上、それぞれフレーム４、５及び７において送信し、そして、次のパケット４のサブパケット０をＡＲＱチャネル２上フレーム６において送信する。基地局は、該サブパケットを受信し、パケット０及び３を正しく復号し、そしてパケット１及び４を誤って復号する。次に無線デバイスは、次のパケット５のサブパケット０をＡＲＱチャネル０上フレーム８において送信し、パケット１のサブパケット２をＡＲＱチャネル１上フレーム９において送信し、パケット４のサブパケット１をＡＲＱチャネル２上フレーム１０において送信し、そして、次のパケット６のサブパケット０をＡＲＱチャネル３上フレーム１１において送信する。基地局は、該サブパケットを受信し、パケット１、５及び６を誤って復号し、そしてパケット４を正しく復号する。次に無線デバイスは、パケット５のサブパケット１をＡＲＱチャネル０上フレーム１２において送信し、次のパケット７のサブパケット０をＡＲＱチャネル１上フレーム１３において送信し、次のパケット８のサブパケット０をＡＲＱチャネル２上フレーム１４において送信し、そして、パケット６のサブパケット１をＡＲＱチャネル３上フレーム１５において送信する。無線デバイスは、例えパケット１がまだ復号されていなくても、パケット１に対して全３パケットが既に配送されてしまったので、ＡＲＱチャネル１上に新しいパケットを送信する。無線デバイスは、あるＡＲＱチャネルが利用可能になれば何時でも新パケットを送信し続ける。

図３Ｂは、基地局で復号されたパケットを記憶するために使用されるデータ・バッファの内容を示す。データ・バッファは普通再整列バッファと呼ばれる。それぞれの復号パケットは、該パケットが上位層に配送される準備が整うまで、一時的にデータ・バッファに記憶されることが出来る。図３Ｂは、それぞれの復号パケットと該パケットが復号されたフレームを示す。パケット２はフレーム２で復号されており、パケット０はフレーム４で復号されており、パケット３はフレーム７で復号されており、パケット４はフレーム１０で復号されており、パケット５はフレーム１２で復号されており、そしてパケット８はフレーム１４で復号されている。パケット１はフレーム９で抜落していることが検出される。図３Ａ及び図３Ｂで示されるように、無線デバイスは、パケットを系列順に開始して送信するけれども、基地局は、消去されたパケットの追加伝送のために、系列を乱してパケットを回復する。

簡明を期するため、図３Ａは、基地局によって無線デバイスに送られるＡＣＫ及びＮＡＫに対しては検出誤りがないと仮定する。ＮＡＫと検出されるそれぞれのＡＣＫに対しては、無線デバイスは、基地局によって既に復号されているパケットに対する次のサブパケットを送信する。ＡＣＫと検出されるそれぞれのＮＡＫに対しては、無線デバイスは、例えその過去のパケットが基地局によって既に復号されていなくても、次のパケットを送信する。ＮＡＫをＡＣＫに取り違える誤り率は、信頼できるデータ伝送を達成するために一般的に小さい（例えば、０．１％）しかしながら、ＡＣＫをＮＡＫに取り違える誤り率は、高く且つ変動的である可能性がある（例えば１から１０％）。ＡＣＫをＮＡＫに取り違える誤りのために、基地局は、重複パケットを受信する可能性がある。

基地局は、重複パケットを識別しそして破棄するために重複検出を実行することが出来る。該重複検出は、下記の仮定に基づいて実行されることが出来る、（１）基地局（又は受信機）はシステム・タイミングに基づいて各フレームで配送されるＡＲＱチャネルの知識を有する、（２）各パケットに対するサブパケットは系列順に配送される、（３）基地局は、もしパケットが復号されるならば、その場合のみサブパケットのＳＰＩＤを確認することができる。

図４は、ＨＡＲＱ伝送を介して受信されたパケットに対する重複検出を実行するためのプロセス４００の流れ図を示す。基地局は、各ＡＲＱチャネルに対する変数Ｕｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤを保持する。この変数は、該ＡＲＱチャネル上に受信されることが期待されないサブパケットのＳＰＩＤを示す。基地局は、各ＡＲＱチャネルに対するＵｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤをＨＡＲＱ伝送の開始時に非有効な値に初期化する（ブロック４１０）。例えば、Ｕｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤは、それぞれのパケットに対するサブパケットの最大数である、ＭＡＸ＿Ｎｕｍ＿Ｔｘに設定されることが出来る、ここにｃｄｍａ２０００リビジョンＤにおけるＲ−ＰＤＣＨに対してはＭＡＸ＿Ｎｕｍ＿Ｔｘ＝３である。ブロック４１０での初期化は、ＨＡＲＱ伝送に対して１度だけ実行される。

基地局は、伝送に関わる各フレームに対して重複検出を実行する。基地局は、システム・タイムの知識に基づいて現在のフレームに対するＡＲＱチャネル（ＡＲＱチャネルｙと呼ばれる）を決定する（ブロック４２０）。基地局は、次に現在のフレームに対するパケットを復号することを試みる（ブロック４２２）。該パケットが復号されたかどうかの決定が次に行われる（ブロック４２４）。もし該パケットが復号されたならば、次に基地局は、現在のフレームで受信された該サブパケットのＳＰＩＤ（ＳＰＩＤｋと呼ばれる）を取得する（ブロック４２６）。ｃｄｍａ２０００リビジョンＤに関しては、各サブパケットは、該サブパケットに割り当てられたＳＰＩＤを運ぶ、しかし、基地局は、該パケットが復号される場合のみ該ＳＰＩＤを信頼できるものとして確認できる。

基地局は、次にＳＰＩＤｋがＡＲＱチャネルｙに対するＵｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤに等しいかどうかを判断する（ブロック４２８）。もしＳＰＩＤｋがＡＲＱチャネルｙに対するＵｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤに等しくなければ、これは、Ｕｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤが非有効な値に初期化されたが故にＡＲＱチャネルｙ上に送られた最初のパケットの場合である、次に該Ｕｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤは、ｋ＋１に設定される（ブロック４３２）。基地局は、ＡＲＱチャネルｙに対する次のフレームにおいてｋ＋１のＳＰＩＤを持つサブパケットを受信することを期待しない、というのは、パケットｘは既に復号されているからである。もしｋ＋１のＳＰＩＤを持つサブパケットがＡＲＱチャネルｙに対する次のフレームにおいて受信されるならば、その場合このサブパケットは、ＡＣＫをＮＡＫに取り違える誤りのために配送されたに違いなく、重複パケットである。従って、ブロック４２８に戻り、もしＳＰＩＤｋがＵｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤに等しければ、その時パケットｘは、重複パケットであると宣言されそして廃棄される（ブロック４３０）。ブロック４３０の後、Ｕｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤは、ｋ＋１に設定される（ブロック４３２）。

もし現在のフレームに対するパケットが、ブロック４２４で決定されたように、消去されたならば、次にＡＲＱチャネルｙに対するＵｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤが非有効（例えば、ＭＡＸ＿Ｎｕｍ＿Ｔｘに等しい）であるかどうかの判断が行われる（ブロック４３４）。もし返答が‘Ｎｏ’ならば、その場合基地局は、ＡＲＱチャネルｙに対する該Ｕｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤを１だけ増加する（ブロック４３６）。もし返答がブロック４３４に対して ‘Ｙｅｓ’ならばそして又ブロック４３６の後に、プロセスは、次のフレームを処理するためにブロック４２０に戻る。

図４における重複検出は、復号されたパケットに対して受信された最新のサブパケットのＳＰＩＤに基づいてＵｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤを設定する。重複検出は、（１）サブパケットは系列順に配送されるので消去パケットが受信される時は何時でも及び（２）もしＵｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤがＭＡＸ＿Ｎｕｍ＿Ｔｘに達せず、且つ、ブロック４１０で割り当てられる非有効値ではない場合、該Ｕｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤをブロック４３６において１だけ増加する。もしブロック４３６においてＵｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤがＭＡＸ＿Ｎｕｍ＿Ｔｘに達するならば、その時該Ｕｎｅｘｐｅｃｔｅｄ＿ＳＰＩＤは、ＭＡＸ＿Ｎｕｍ＿Ｔｘで保持されるか又は何か他の非有効値に設定されることが出来る。重複検出は、本明細書における説明に基づいて別な方法で実行されることも可能である。

図３Ａ及び３Ｂに示される様に、基地局における受信機ＨＡＲＱ構成要素は、例えこれ等のパケットが系列順に送られたとしても、系列の乱れたパケットを回復することが出来る。遅延を低減するためには、それぞれの復号パケットを出来る限り速やかに上位層に転送することが望ましい。しかしながら、もし上位層がパケットを系列順に受信することを期待するならば、その場合受信機ＨＡＲＱ構成要素は、復号パケットを一般的にはバッファに保留し、系列の乱れたパケットを再整列し、そして次に該再整列されたパケットを上位層に供給する。

所与の復号パケットｘに対して、もしどのパケットもパケットｘより先に配送されず、且つ、現在もなお受信されることが出来ないならば、基地局は、パケットｘを上位層に転送できる。もしパケットｂの伝送がパケットｘの伝送より先に開始した場合、別のパケットｂがパケットｘより先に配送される。もしパケットが系列順に配送される場合、その上もし別のパケットｂがパケットｘより先に配送されたならば、その時には、上位層が系列順にパケットを受信することを期待するのであれば、パケットｂはパケットｘより先に上位層に転送されるべきである。もしパケットｂがＡＲＱ再送の最大可能回数の後に復号されてないならば、その場合パケットｂは喪失でありそしてパケットｘは上位層に転送されることが出来る。

基地局は、それぞれのＡＲＱチャネルに対してフラグを保持することが出来る、そして、パケットｘに対するこのフラグを、もしＡＲＱチャネル上に未決先行パケットが無ければ、消去できる。未決先行パケットは、パケットｘより先にＡＲＱチャネル上に配送されるパケットであり、そして、現在もなお基地局によって受信されることが可能なパケットである。基地局は、もし全てのＡＲＱチャネルに対するフラグが消去されるならば、パケットｘを上位層に転送できる。表１は、下記の説明で使用される種々の変数および各変数に対する短い説明を列挙する。該変数のあるものに対するデフォルト値がｃｄｍａ２０００におけるＲ−ＰＤＣＨに対して表１の第３列に与えられる。

同期ＨＡＲＱに対しては、Ｍａｘ＿Ｗａｉｔは、下記のように計算されることが出来る。

Ｍａｘ＿Ｗａｉｔ＝Ｎｕｍ＿Ｃｈａｎｎｅｌｓ×
（Ｍａｘ＿Ｎｕｍ＿Ｔｘ−１）式（１）ｃｄｍａ２０００リビジョンＤにおけるＲ−ＰＤＣＨに対しては、Ｍａｘ＿Ｗａｉｔ＝８フレームである。同期ＨＡＲＱに対しては、Ｒ−ＰＤＣＨ上で自律伝送を有することが出来る。

非同期ＨＡＲＱに対しては、Ｒ−ＰＤＣＨ上の各伝送は、スケジュール化されることが出来る。あるＡＲＱチャネルに対するＭａｘ＿Ｗａｉｔは、そのＡＲＱチャネル上の最初のサブパケット伝送と最後のサブパケット伝送との間の時間であり、そして、可変の持続時間を有することが出来る。各ＡＲＱチャネルに対するＭａｘ＿Ｗａｉｔは、もしスケジュール化構成要素が受信機に常駐するなら、受信機に知られる。これは、ＩＥＥＥ８０２．１６のような完全にスケジュール化された逆方向リンクに対して真である。もしスケジュール化構成要素が送信機にあるなら、その場合あるＡＲＱチャネルに対するＭａｘ＿Ｗａｉｔは、もし該送信機がサブパケット及びＡＲＱチャネル識別子を該受信機に送信するための信頼できる方法を有するならば、決定されることが出来る。

それぞれのＡＲＱチャネルｚに対しては、ここに、ｚ∈Ｃであって、Ｃは全てのＡＲＱチャネルの集合を表す、基地局は、もし下記の２つの条件の何れか１つが満たされる場合、ＡＲＱチャネルｚに対するフラグを消去することが出来る。

１．パケットはパケットｘに対するＳｔａｒｔ＿Ｔｉｍｅの後でＡＲＱチャネルｚに配送された、或いは同じことであるが、ＡＲＱチャネルｚに対するＬａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅがパケットｘに対するＳｔａｒｔ＿ＴｉｍｅマイナスＮｕｍ＿Ｃｈａｎｎｅｌｓより後である。

２．少なくとも（Ｍａｘ＿Ｎｕｍ＿Ｔｘ−１）個のサブパケットが、パケットｘに対するＳｔａｒｔ＿Ｔｉｍｅ以降ＡＲＱチャネルｚ上に既に配送されている。

スケジュール化されないがしかし同期ＨＡＲＱ伝送に対しては、ＡＲＱチャネル上で配送されてきたサブパケットの数は、最後の復号以降経過した時間から決定されることが出来る。スケジュール化されたＨＡＲＱ伝送に対しては、同期であろうと非同期であろうと、受信機は、サブパケットがスケジュール化されていることを認識する。その場合、該受信機は、各ＡＲＱチャネル上に（Ｍａｘ＿Ｎｕｍ＿Ｔｘ−１）が配送される時を知る。

条件１及び２は、あるＡＲＱチャネル上のそれぞれの連続サブパケットが一定の遅延の後に配送される、同期ＨＡＲＱに対して下記に詳細に説明される。これは下記に与えられるアルゴリズムのタイミング記述を単純化する。該アルゴリズムは、もし受信機がそれぞれのＡＲＱチャネルのＳｔａｒｔ＿Ｔｉｍｅを知るならば、非同期ＨＡＲＱに対しても使用されることが出来る。

図５Ａは、第１の条件に基づくＡＲＱチャネルに対するフラグの消去を示す。図５Ａに示される例に対しては、パケットｘは、ＡＲＱチャネルｙ＝１上を図５Ａに示されるＳｔａｒｔ＿Ｔｉｍｅで開始して配信されそして現在のフレームで復号される。Ｓｔａｒｔ＿Ｔｉｍｅ−４（これは指定された時間であってＳｔａｒｔ＿Ｔｉｍｅ−Ｎｕｍ＿Ｃｈａｎｎｅｌｓに等しい）の後に開始し現在のフレームまでの全てのフレームが斜線部で示される。もしＡＲＱチャネルｚに対するパケットが斜線を施されたフレームの何れか１つで復号されたならば、その場合この復号パケットの後で同じＡＲＱチャネルｚ上に配送されることが出来る何れのパケットもパケットｘに対するＳｔａｒｔ＿Ｔｉｍｅより遅い開始時間を有する。従って、このＡＲＱチャネルｚは、パケットｘより先行のパケットを運ぶことは出来ない、そして、このＡＲＱチャネルｚに対するフラッグは消去されることが出来る。第１条件のフレームＳｔａｒｔ＿Ｔｉｍｅ−４の内容は任意である、というのはパケットｘを時間で復号することは、ＡＲＱチャネルｙに対するフラッグがパケットｘに対して消去されることを可能にするからである。

図５Ｂは、第２の条件に基づくＡＲＱチャネルに対するフラッグの消去を示す。図５Ｂで示される例に対しては、Ｍａｘ＿Ｎｕｍ＿Ｔｘ＝３であってそれぞれのパケットに対し３個までのサブパケットが配送される。パケットｘは、図５Ｂで示されるＳｔａｒｔ＿Ｔｉｍｅで開始してＡＲＱチャネルｙ＝１上で配送され、そしてフレームＴｃ−３で正しく復号される。該フレームは、パケットｘに対するＳｔａｒｔ＿Ｔｉｍｅの４フレーム後である。パケットｘに対するＳｔａｒｔ＿Ｔｉｍｅ以降Ｍａｘ＿Ｎｕｍ＿Ｔｘ−１個のサブパケットを運んできたＡＲＱチャネルｚは、パケットｘに対するＳｔａｒｔ＿Ｔｉｍｅより先に配送されたパケットを運ぶことは出来ない。例えば、ＡＲＱチャネルｚ＝２は、現在のフレームより２フレーム前の、フレームＴｃ−２で１つのサブパケットを運び、そして、現在のフレームより６フレーム前の、フレームＴｃ−６で別のサブパケットを運ぶ。両サブパケットは、パケットｘに対するＳｔａｒｔ＿Ｔｉｍｅより後でＡＲＱチャネル２上に配送される。フレームＴｃ−２でのＡＲＱチャネル２に対するサブパケットを処理した後では、ＡＲＱチャネル２は、パケットｘに対するＳｔａｒｔ＿Ｔｉｍｅより先に配送されたパケットを現在もなお運ぶことは不可能である。これは、もしあるパケットがパケットｘに対するＳｔａｒｔ＿Ｔｉｍｅより先にＡＲＱチャネル２上で配送されたならば、その場合このパケットは、フレームＴｃ−１０で開始して配送されねばならず、そして、該パケットに対する最大数のサブパケットが配送されてしまったが故に、該パケットが復号されようと消去されようとそれに無関係にフレームＴｃ−２で終了される、からである。第２の条件に対しては、それぞれのＡＲＱチャネルｚに対するフラッグは、もし現在のフレームから最終のＮｕｍ＿Ｗａｉｔフレーム以内にどのパケットもＡＲＱチャネルｚに対して復号されなかったならば、消去されることが出来る。これはスライディング時間ウィンドウと見なせる。上述の例は、もしパケットｘがフレームＴｃ−３の代わりにフレームＴｃ−７で復号されるとしても、等しく適用可能である。

図６は、ＨＡＲＱ伝送を介して受信されたパケットを再整列するためのプロセス６００の流れ図である。基地局は、伝送に関わるそれぞれのパケットに対して再整列を実行する。基地局は、現在のフレームに対するＡＲＱチャネル（これはＡＲＱチャネルｙと呼ばれる）を決定する（ブロック６２０）。基地局は、次に現在のフレームに対するパケットｘを復号することを試みる（ブロック６２２）。パケットｘが復号されたかどうかの判断が次に行われる（ブロック６２４）。もしパケットｘが復号されたならば、次に基地局は、別のパケットがパケットｘより先に別のＡＲＱチャネル上に配送されたかどうか、そして、現在もなお受信されることが可能かどうか、即ち、別のＡＲＱチャネル上で現在も未決のままである先行パケットがあるかどうか、を判断する（ブロック６２６）。もし、ブロック６２８で判断されるように、未決先行パケットがあり且つ基地局がこのパケットを待つ必要があれば、その場合基地局は、パケットｘをデータ・バッファに記憶する（ブロック６３２）。その他の場合、もし未決先行パケットが無ければ、その場合基地局は、パケットｘ、及び／又は、既に復号されてパケットｘを待っている全てのパケット、を転送する（ブロック６３０）。パケットｘが転送されることが出来ない場合があり得る、しかしパケットｘの復号は、データ・バッファの中で待っている他のパケットが転送されることを可能にする。次にプロセスはブロック６２０に戻って次のフレームを処理する。

図７は、図６におけるブロック６２６の実施形態の流れ図を示す。初めに、パケットｘに対するＳｔａｒｔ＿Ｔｉｍｅが下記に説明されるように計算され（ブロック７１０）、そして、全てのＡＲＱチャネルに対するフラッグが論理ハイ（logic high）に設定される（ブロック７１２）。ＡＲＱチャネルに対する指標ｉは、評価されるべき最初のＡＲＱチャネルに対して０に設定される（ブロック７１４）。次にパケットｘ、該パケットは、現在のフレームで復号された、がＡＲＱチャネルｉ上で受信されたかどうかの判断が行われる（ブロック７２０）。もしブロック７２０に対する返答が‘Ｙｅｓ’ならば、その場合ＡＲＱチャネルｉに対するフラッグは消去される（ブロック７２６）。その他の場合、復号パケットがＳｔａｒｔ＿Ｔｉｍｅ−Ｎｕｍ＿Ｃｈａｎｎｅｌｓの後でＡＲＱチャネルｉに対して取得されたかどうかの判断が行われる（ブロック７２２）、ここにＳｔａｒｔ＿Ｔｉｍｅは、パケットｘに対する開始時間である。もしブロック７２２に対する返答が‘Ｙｅｓ’ならば、その場合ＡＲＱチャネルｉに対するフラッグは消去される（ブロック７２６）。その他の場合、復号パケットが最新のＭａｘ＿Ｗａｉｔ−１個のフレームにおいてＡＲＱチャネルｉに対して取得されなかったかどうかの判断が行われる（ブロック７２４）。もしブロック７２４に対する返答が‘Ｙｅｓ’ならば、その場合ＡＲＱチャネルｉに対するフラッグは消去される（ブロック７２６）。

ブロック７２０と７２２は、上述図５Ａにおいて説明された第１条件に対するものであり、図７では簡明を期するため、これは２つの分離されたブロックとして示される。ブロック７２４は、上述図５Ｂにおいて説明された第２条件に対するものである。もし全ての３ブロック７２０、７２２及び７２４に対して返答が‘Ｎｏ’ならば、その場合、パケットｘより先に配送されそして現在もなお受信されることが可能な少なくとも1つの未決パケットがある。その場合、パケットｘは、別のパケットを待つという指示が与えられる（ブロック７３４）、そして、ブロック６２６に対する処理は終了する。

もしＡＲＱチャネルｉに対するフラッグがこのＡＲＱチャネル上に未決先行パケットが無いが故にブロック７２６において消去されるならば、その場合全てのＡＲＱチャネルが評価されてしまっているかどうかの判断が行われる（ブロック７２８）。もし返答が‘Ｎｏ’であるならば、その場合指標ｉは増加され（ブロック７３０）、そしてプロセスは、ブロック７２０に戻って次のＡＲＱチャネルを評価する。その他の場合、もしブロック７２８に対する返答が‘Ｙｅｓ’であるならば、これは全てのＡＲＱチャネルに対するフラッグが消去されてしまっていることを意味する、その場合パケットｘは、上位層に転送されることが出来るという指示が与えられる（ブロック７３２）、そして、ブロック６２６に対する処理は終了する。

パケットを処理し且つ再整列を実行するための具体的な実施形態が下記に説明される。この実施形態に関しては、単一の変数Ｌａｓｔ＿Ｄｅｃｏｄｅ＿ＴｉｍｅがそれぞれのＡＲＱチャネルに対して保持され、そして該ＡＲＱチャネルに対して条件1及び２を両方とも評価するために使用される。それぞれのＡＲＱチャネルに対するＬａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅは、復号パケットが該ＡＲＱチャネルに対して最後に取得されるフレームを示し、そして、復号パケットが該ＡＲＱチャネルに対して取得される時は何時でも、現在のフレーム（即ち、Ｃｕｒｒｅｎｔ＿Ｆｒａｍｅ）に設定される。それぞれのＡＲＱチャネルに対するＬａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅは、又ＡＲＱチャネルが何時処理されようとも、Ｃｕｒｒｅｎｔ＿Ｆｒａｍｅ−Ｍａｘ＿Ｗａｉｔより早くはないと設定される、その結果、条件２は、同一変数を用いて評価されることが出来る。ＨＡＲＱ伝送の開始時には、ＡＲＱチャネル０、１、２、及び３に対するＬａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅは、それぞれＦｉｒｓｔ＿Ｆｒａｍｅ−４、Ｆｉｒｓｔ＿Ｆｒａｍｅ−３、Ｆｉｒｓｔ＿Ｆｒａｍｅ−２、及びＦｉｒｓｔ＿Ｆｒａｍｅ−１に初期化される、ここにＦｉｒｓｔ＿Ｆｒａｍｅは、ＨＡＲＱ伝送に対する真に最初のサブパケットが配送されるフレームである。

図８は、ＨＡＲＱ伝送に対して受信されたパケットを処理するためのプロセス８００の流れ図を示す。プロセス８００は、伝送に関わるそれぞれのフレームに対して実行される。基地局は、現在のフレームに対する、ＡＲＱチャネルｙと呼ばれる、ＡＲＱチャネルを決定し（ブロック８２０）、現在のフレームに対するパケットｘを復号し（ブロック８２２）、そしてパケットｘが復号されたかどうかを判断する（ブロック８２４）。もしパケットｘが復号されたならば、その場合基地局は、ＡＲＱチャネルｙに対するＬａｓｔ＿Ｄｅｃｏｄｅ＿ＴｉｍｅをＣｕｒｒｅｎｔ＿Ｆｒａｍｅに設定し（ブロック８２６）、パケットｘに対して現在のフレームで受信されたサブパケットのＳＰＩＤを決定し（ブロック８２８）、そして、下記のようにパケットｘに対するＳｔａｒｔ＿Ｔｉｍｅを計算する（ブロック８３０）。

Ｓｔａｒｔ＿Ｔｉｍｅ＝Ｃｕｒｒｅｎｔ＿Ｆｒａｍｅ−
Ｎｕｍ＿Ｃｈａｎｎｅｌｓ×ＳＰＩＤ式（２）
それぞれのパケットに対する開始時間は、パケットが復号される場合のみ確認され、そして、該パケットに対して送信されてきたサブパケットの数に基づいて更に計算される。該サブパケットの数は、パケットｘに対して現在のフレームで受信されたサブパケットのＳＰＩＤによって示される。パケットｘは、次にそのＳｔａｒｔ＿Ｔｉｍｅと共にデータ・バッファの中に記憶される（ブロック８３２）。

もしパケットｘが、ブロック８２４で判断されるように、消去されたならば、その場合基地局は、ＡＲＱチャネルｙに対するＬａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅが現在のフレームからＭａｘ＿Ｗａｉｔを超えて早いかどうかを判断する（ブロック８３４）。もし返答が‘Ｙｅｓ’ならば、その場合基地局は、ＡＲＱチャネルｙに対するＬａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅを下記の様に設定する（ブロック８３６）。

Ｌａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅ＝Ｃｕｒｒｅｎｔ＿Ｆｒａｍｅ−
Ｍａｘ＿Ｗａｉｔ式（３）
もしブロック８３４に対する返答が‘Ｎｏ’ならば、そして又ブロック８３２及び８３６の後にも、プロセスは終了する。

図９は、パケットを再整列して上位層に転送するためのプロセス９００の流れ図を示す。プロセス９００は、プロセス８００の後および復号パケットがＡＲＱチャネル上に取得されるときは何時でも実行されることが出来る。変数Ｅａｒｌｉｅｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅは、全てのＡＲＱチャネルの中で最も早いＬａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅに設定される（ブロック９１０）。

データ・バッファが空であるかどうかの判断が次に行われる（ブロック９２０）。もし返答が‘Ｙｅｓ’ならば、その場合プロセスは終了する。その他の場合、データ・バッファに記憶されている最も古いパケット（これはパケットｚと呼ばれる）が特定される（ブロック９２２）。パケットｚは、データ・バッファ中に記憶されている全てのパケットの中で最も早い開始時間を有する。複数の復号パケットは、それ等の開始時間に基づいて選別されるデータ・バッファ中に記憶されることができる。例えば、最も古い開始時間を有するパケットは、バッファの先頭に記憶されることが出来、次に古い開始時間を有するパケットがそれに続く、等々。何れにせよ、パケットｚのＳｔａｒｔ＿Ｔｉｍｅが取得される（ブロック９２４）。

次に、Ｅａｒｌｉｅｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅは、パケットｚのＳｔａｒｔ＿ＴｉｍｅマイナスＮｕｍ＿Ｃｈａｎｎｅｌｓより後かどうかの判断が行われる（ブロック９２６）。図５Ａに示される様に、もし別のＡＲＱチャネルに対する復号パケットがＳｔａｒｔ＿Ｔｉｍｅ−Ｎｕｍ＿Ｃｈａｎｎｅｌｓ以降のフレームにおいて取得されたならば、その場合、ＡＲＱチャネルｚは未決先行パケットを運んでいることはない。パケットｘは、何れのＡＲＱチャネルにも未決先行パケットが無い場合にのみ転送されるので、Ｅａｒｌｉｅｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅの使用は、ブロック９２６における１度の比較だけで全てのＡＲＱチャネルに対する条件１を効果的に評価する。更に、それぞれのＡＲＱチャネルに対するＬａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅを図８のブロック８３６におけるＣｕｒｒｅｎｔ＿Ｆｒａｍｅ−Ｍａｘ＿Ｗａｉｔ以前に設定することによって、条件２もブロック９２６における比較によって評価される。

もしブロック９２６に対する返答が‘Ｙｅｓ’ならば、これは未決先行パケットがないことを示し、その場合パケットｚは、データ・バッファから取り除かれて上位層に転送される（ブロック９２８）。プロセスは、次にブロック９２０に戻ってデータ・バッファ中の最も古いパケット（もしあれば）を評価する。その他の場合、もしブロック９２６に対する返答が‘Ｎｏ’ならば、これは少なくとも１つの未決先行パケットがあることを示し、その場合パケットｚは、データ・バッファ中に保持されそしてプロセスは終了させられる。

図１０は、図８と図９のそれぞれプロセス８００及び９００を使用して図３Ａにおける具体例のＨＡＲＱ伝送に対する処理を示す。最初のサブパケット伝送は、フレーム０で生じ、そしてＡＲＱチャネル０、１、２、及び３に対するＬａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅは、ＨＡＲＱ伝送の開始時においてそれぞれ−４、−３、−２及び−１に初期化される。それぞれのＡＲＱチャネルに対するＬａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅは、該ＡＲＱチャネルが処理される場合は何時でも更新される。この更新は、Ｌａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅを、（１）もし該ＡＲＱチャネルに対する復号パケットが取得されるならば、これは、図１０におけるフレーム２、４、７、１０、１２及び１４に対する場合である、現在のフレームに設定する、（２）もしＬａｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅが現在のフレーム・マイナスＭａｘ＿Ｗａｉｔより後であれば、これはフレーム９、１３、及び１５に対する場合である、現在のフレーム・マイナスＭａｘ＿Ｗａｉｔに設定する、ことを伴う。基地局は、例えば図１０におけるフレーム２、４、７、９、１０、１２、１３及び１４におけるように、復号パケットが取得される時は何時でも、パケットを再整列して転送する。復号パケットを持つそれぞれのフレームに対して、図１０は、（１）該フレームに対して計算されたＥａｒｌｉｅｓｔ＿Ｄｅｃｏｄｅ＿Ｔｉｍｅ、（２）データ・バッファ中に記憶されたパケット及びそれぞれの記憶されたパケットに対する開始時間、これは括弧の中で与えられる、（３）上位層に転送されるパケット（もしあれば）、を示す。図１０で示される例に関しては、フレーム１０のパケット４は棚上げされる、というのはあるパケットがＡＲＱチャネル１上で復号されていないからである。もしパケット・系列番号が再整列のために利用できるならば、その場合もしパケット３が既に転送されているならばパケット４は、転送されることが出来る。

図８と図９のプロセス８００及び９００に対する具体例の擬似コードがそれぞれ下記に示される。

Updating the variables:
100 If (CRC for Packetx on ACIDy passes) Then {
110 Last_Decode_Time [ACIDy] = Sys_Time;
120 Start_Time[Packetx] = Sys_Time - 4*SPID[Packetx];
130 Put Packetx in Buffer sorted based on
increasing values of packet Start_Time; }
140 Else {
150 Last_Decode_Time[ACIDy] = max(Last_Decode_Time[ACIDy],
Sys_Time - 4*(Max_Num_Tx-l)); }
Re-ordering and forwarding packets：
200 eval_next_packet = true;
210 Earliest_Decode_Time = min{Last_Decode_Time[ACID0],
Last_Decode_Time[ACIDl], Last_Decode_Time[ACID2],
Last_Decode_Time[ACID3]};
220 While ((eval_next_packet==true) && (Buffer not empty)) do
230 {
240 Next_Packet = Get oldest packet from Buffer
250 If (Earliest_Decode_Time > Start_Time[Next_Packet] - 4)
260 Then forward Next_Packet to upper layers
270 Else eval_next_packet = false;
280 }
図１１は、無線通信システムにおける無線デバイス１１１０と基地局１１５０の実施形態のブロック図を示す。無線デバイスは、又移動局、利用者／アクセス端末、利用者装置、ハンドセット、加入者ユニット、或いは何か他の用語で呼ばれることが出来る。基地局は、固定局であって、又、トランシーバ基地局（ＢＴＳ）、中継点、ノードＢ、或いは何か他の用語で呼ばれることが出来る。

逆方向リンクに関しては、符号器１１１２は、ＨＡＲＱ伝送に対する無線デバイス１１１０によって配送されるべきトラフィック・データ受信し、そして、それぞれのデータ・パケットを処理して対応する符号化パケットを生成する。符号器１１１２は、更にそれぞれの符号化パケットを複数のサブパケットに分割することが出来る。符号器１１１２による処理は、フォーマット化、符号化、インターリーブ、等々を含むことが出来て、システムに対する適用規格によって決定される。例えば、データは、Ｒ−ＰＤＣＨ上で配送されることが出来る、そして、処理はｃｄｍａ２０００リビジョンＤに従って実行されることが出来る。変調器（Ｍｏｄ）１１１４は、サブパケットを受信してそれぞれのサブパケットを伝送のために処理する。変調器１１１４による処理は、シンボル・マッピング、チャネル化、スペクトル拡散、等々を含むことが出来て、そして又システムに対する適用規格によって決定される。送信機ユニット（ＴＭＴＲ）１１１６は、変調器１１１４からの出力を処理して逆方向リンク信号を生成する。該信号は、デュプレクサ（Ｄ）１１１８を介して伝達されそしてアンテナ１１２０を介して送信される。

基地局１１５０では、逆方向リンク信号は、アンテナ１１５２によって受信され、デュプレクサ１１５４を介して伝達され、そして受信機ユニット（ＲＣＶＲ）１１５６によって処理されて受信サンプルを生成する。次に復調器（Ｄｅｍｏｄ）１１５８は、受信サンプルを（例えば、逆拡散、逆チャネル化、及びデータ復調）処理して復調シンボルを与える。復号器１１６０は、無線デバイス１１１０によって配送されたそれぞれのパケットに対する復調シンボルを復号し、該パケットを検査し、該パケットの状態を制御器１１７０に供給し、そして、該パケットを（もし復号されれば）データ・バッファ１１７４に与える。基地局１１５０における復調器１１５８及び復号器１１６０による処理は、無線デバイス１１１０における変調器１１１４及び符号器１１１２による処理にそれぞれ相補的である。

符号器１１１２と復号器１１６０は、物理層のための処理を実行する。ＨＡＲＱは、一般的には物理層の最上位に常駐する媒体アクセス制御（Medium Access Control）（ＭＡＣ）層に実装される。１つの実施形態では、符号器１１１２は、無線デバイス１１１０から基地局１１５０へのＨＡＲＱ伝送のための送信機ＨＡＲＱ構成要素の全て或いは一部を実装する。復号器１１６０は、ＨＡＲＱ伝送のための受信機ＨＡＲＱ構成要素の全て或いは一部を実装する。別の実施形態では、制御器１１３０は、送信機ＨＡＲＱ構成要素の全て或いは一部を実装し、そして、制御器１１７０は、受信機ＨＡＲＱ構成要素の全て或いは一部を実装する。例えば、復号器１１６０は、それぞれの受信パケットの状態及びそれぞれの復号パケットに対する復号時間を与えることが出来る、そして、制御器１１７０は、重複検出、再整列、及び復号パケットの上位層への転送を実行できる。制御器１１７０は、更に無線デバイス１１１０から受信されたそれぞれのサブパケットに対する適切なＡＣＫ／ＮＡＫフィードバックを与えることが出来る。

順方向リンクに関しては、基地局１１５０によって配送されるデータ及び無線デバイス１１１０に対するＡＣＫ／ＮＡＫが符号器１１８０により処理され（例えば、フォーマット化される、符号化される、等々）、更に変調器１１８２により処理され（例えば、チャネル化される、拡散される、等々）、そして送信機ユニット１１８４により調整されて順方向リンク信号を生成する。該信号は、デュプレクサ１１５４を介して伝達されアンテナ１１５２を介して送信される。無線デバイス１１１０では、順方向リンク信号は、アンテナ１１２０によって受信され、デュプレクサ１１１８を介して伝達され、そして受信機ユニット１１４０によって処理されて受信サンプルを生成する。復調器１１４２は、該受信サンプルを処理して復調シンボルを与える、そして復号器１１４４は、復調シンボルを更に処理して復号データをデータ・バッファ１１３４に与える。

制御器１１３０は、基地局１１５０によって送られたＡＣＫ／ＮＡＫフィードバックを復号器１１４４から受信し、そして、消失パケットと新パケットに対するサブパケットの伝送を指示する。制御器１１３０と１１７０は、更にそれぞれ無線デバイス１１１０と基地局１１５０における種々の処理ユニットの動作を管理する。制御器１１３０と１１７０は、順方向リンクと逆方向リンク上のＨＡＲＱ伝送に対して本明細書で説明される重複検出および再整列技術の全て或いは一部を実行できる。例えば、それぞれの制御器は、図４、６、７、８及び９で示されるプロセスを実行できる。記憶ユニット１１３２と１１７２は、それぞれ制御器１１３０と１１７０によって使用されるプログラム・コード及びデータを記憶する。

明確を期するために、重複検出および再整列技術は、ｃｄｍａ２０００リビジョンＤにおけるＲ−ＰＤＣＨに対して説明された。一般には、これ等の技術は、任意の数のＡＲＱチャネル、各パケットに対し任意の数のサブパケット／伝送、等々を持つＨＡＲＱに対して使用されることが出来る。

本明細書で説明される重複検出および再整列技術は、種々の手段で実装されることが出来る。例えば、これ等の技術は、ハードウェア、ソフトウェア、又はそれ等の組合せにおいて実装されることが出来る。ハードウェア実装に関しては、重複検出及び／又は再整列を実行するために使用される処理ユニットは、１又は複数の特定用途向け集積回路（application specific integrated circuit）（ＡＳＩＣｓ）、ディジタル信号プロセッサ（digital signal processors）（ＤＳＰｓ）、ディジタル信号処理デバイス（digital signal processing devices）（ＤＳＰＤｓ）、プログラマブル論理デバイス（programmable logic devices）（ＰＬＤｓ）、フィールド・プログラマブル・ゲート・アレイ（field programmable gate arrays）（ＦＰＧＡｓ）、プロセッサ、制御器、マイクロ制御器、マイクロプロセッサ、本明細書中で説明された機能を実行するために設計された他の電子ユニット、又はそれ等の組合せ、の内部に実装されることが可能である。

ソフトウェアの実装に関しては、重複検出および再整列技術は、本明細書中で説明された諸機能を実行するモジュール（例えば、処理手順、関数、等々）を用いて実装されることが出来る。ソフトウェア・コードは、メモリ・ユニット（例えば、図１１におけるメモリ・ユニット１１３２又は１１７２）の中に記憶されることが出来、そして、プロセッサ（例えば、制御器１１３０及び１１７０）により実行されることが出来る。メモリ・ユニットは、プロセッサの内部又はプロセッサの外部に実装されることが出来る。

開示された実施形態の前述の説明は、当業者の誰もが本発明を作る又は利用することを可能にするために提供される。これ等の実施形態への様々な変更は、当業者には容易に明らかであり、そして本明細書中で明確にされた包括的な原理は、本発明の精神と範囲を逸脱することなく他の実施形態に適用されることが可能である。かくして、本発明は、本明細書中で示される実施形態に限定されることを意図されるのではなく、本明細書中に開示された原理及び新規性と首尾一貫する最も広い範囲を認容されるべきである。

Claims

ハイブリッド自動再送要求（ＨＡＲＱ）伝送のために重複検出を実行する方法であって、
ＡＲＱチャネルに対する復号パケット或いは消去パケットを取得するために、該ＡＲＱチャネル上で受信される現在のサブパケットを復号すること、及び
復号パケットが該ＡＲＱチャネルに対して取得される場合、該現在のサブパケットの識別子および該ＡＲＱチャネルに対して取得された先行復号パケットに対して受信された最後のサブパケットの識別子に基づいて、該復号パケットが、重複パケットであるかどうかを決定すること、
を含む方法。
該復号パケットが重複パケットであるかどうかを決定することは、
該先行復号パケットに対して受信された該最後のサブパケットの該識別子に基づいて該ＡＲＱチャネルに対する予期せぬ（unexpected）識別子を決定すること、ここに、該予期せぬ識別子は該ＡＲＱチャネル上で受信されることを期待されないサブパケットに対する識別子である、
該現在のサブパケットの該識別子を該予期せぬ識別子と比較すること、及び
もし該現在のサブパケットの該識別子が該予期せぬ識別子と等しいならば、該復号パケットを重複パケットであると宣言すること、
を含む請求項１の方法。
該予期せぬ識別子を決定することは、
該最後のサブパケット以後該ＡＲＱチャネル上で受信されたそれぞれのサブパケットに対して、該予期せぬ識別子を、該先行復号パケットに対して受信された該最後のサブパケットの該識別子プラス１に設定すること、
を含む請求項２の方法。
復号パケットが該ＡＲＱチャネルに対して取得される場合、該予期せぬ識別子を該現在のパケットの該識別子プラス１に設定すること、及び
もし消去パケットが該ＡＲＱチャネルに対して取得される場合、該予期せぬ識別子を１だけ増加すること、
を更に含む請求項２の方法。
無線通信システムにおいてハイブリッド自動再送要求（ＨＡＲＱ）伝送を受信するための装置であって、
ＡＲＱチャネル上で受信される現在のサブパケットを復号するため、且つ、該ＡＲＱチャネルに対して復号パケット或いは消去パケットを供給するための復号器、及び
復号パケットが該ＡＲＱチャネルに対して取得される場合、該現在のサブパケットの識別子および該ＡＲＱチャネルに対して取得された先行復号パケットに対して受信された最後のサブパケットの識別子に基づいて、該復号パケットが重複パケットであるかどうかを決定するための制御器
を具備する装置。
該制御器は、該先行復号パケットに対して受信された該最後のサブパケットの該識別子に基づいて該ＡＲＱチャネルに対する予期せぬ識別子を決定し、該現在のサブパケットの該識別子を該予期せぬ識別子と比較し、そして、もし該現在のサブパケットの該識別子が該予期せぬ識別子と等しいならば、該復号パケットを重複パケットであると宣言する、請求項５の装置。
該制御器は、もし復号パケットが該ＡＲＱチャネルに対して取得される場合、該予期せぬ識別子を該現在のパケットの該識別子プラス１に設定し、そして、もし消去パケットが該ＡＲＱチャネルに対して取得される場合、該予期せぬ識別子を１だけ増加する、請求項６の装置。
該復号器は、ｃｄｍａ２０００における逆方向パケット・データ・チャネル（Ｒ−ＰＤＣＨ）上で受信されるパケットを復号する、請求項５の装置。
無線通信システムにおいてハイブリッド自動再送要求（ＨＡＲＱ）伝送を受信するための装置であって、
ＡＲＱチャネルに対する復号パケット或いは消去パケットを取得するために、該ＡＲＱチャネル上で受信される現在のサブパケットを復号するための手段、及び
復号パケットが該ＡＲＱチャネルに対して取得される場合、該現在のサブパケットの識別子および該ＡＲＱチャネルに対して取得された先行復号パケットに対して受信された最後のサブパケットの識別子に基づいて、該復号パケットが重複パケットであるかどうかを決定するための手段
を具備する装置。
該復号パケットが重複パケットであるかどうかを決定するための該手段は、
該先行復号パケットに対して受信された該最後のサブパケットの該識別子に基づいて該ＡＲＱチャネルに対する予期せぬ識別子を決定するための手段、
該現在のサブパケットの該識別子を該予期せぬ識別子と比較するための手段、及び
該現在のサブパケットの該識別子が該予期せぬ識別子と等しいならば、該復号パケットを重複パケットであると宣言するための手段
を具備する、請求項９の装置。
該ＡＲＱチャネルに対する予期せぬ識別子を決定するための手段は、
復号パケットが該ＡＲＱチャネルに対して取得される場合、該予期せぬ識別子を該現在のパケットの該識別子プラス１に設定するための手段、及び
消去パケットが該ＡＲＱチャネルに対して取得される場合、該予期せぬ識別子を１だけ増加するための手段
を具備する、請求項１０の装置。
命令を記憶するためのプロセッサ可読媒体であって、該命令は、
ＡＲＱチャネルに対する復号パケット或いは消去パケットを取得するために、該ＡＲＱチャネル上で受信される現在のサブパケットを復号する、そして
復号パケットが該ＡＲＱチャネルに対して取得される場合、該現在のサブパケットの識別子および該ＡＲＱチャネルに対して取得された先行復号パケットに対して受信された最後のサブパケットの識別子に基づいて、該復号パケットが重複パケットであるかどうかを決定する
ように動作することを特徴とする、プロセッサ可読媒体。
該先行復号パケットに対して受信された該最後のサブパケットの該識別子に基づいて該ＡＲＱチャネルに対する予期せぬ識別子を決定する、
該現在のサブパケットの該識別子を該予期せぬ識別子と比較する、そして
該現在のサブパケットの該識別子が該予期せぬ識別子と等しいならば、該復号パケットを重複パケットであると宣言する
ように動作する命令、を更に記憶するための、請求項１２のプロセッサ可読媒体。
ハイブリッド自動再送要求（ＨＡＲＱ）伝送のために再整列を実行する方法であって、
ＡＲＱチャネルに対する復号パケットを取得すること、
先行パケットが少なくとも１つの他のＡＲＱチャネルのいずれか１つの上で現在もなお未決であるかどうかを、該少なくとも１つの他のＡＲＱチャネルに対する復号パケットに基づいて決定すること、ここに、それぞれの未決先行パケットは該復号パケットより先に配送され且つ現在もなお受信され得るパケットである、及び
未決先行パケットが無い場合、該復号パケットを転送すること、
を含む方法。
少なくとも１つの未決先行パケットがあれば、該復号パケットを記憶することを更に含む請求項１４の方法。
先行パケットが少なくとも１つの他のＡＲＱチャネルのいずれか１つの上で現在もなお未決であるかどうかを決定することは、
該少なくとも１つの他のＡＲＱチャネルのそれぞれに対して、復号パケットが他のＡＲＱチャネル上で指定された時間以降に受信されたならば、未決先行パケットが無いことを指示すること、
を含む請求項１４の方法。
該復号パケットに対する開始時間およびＨＡＲＱ伝送に対して利用可能なＡＲＱチャネル数に基づいて該指定された時間を決定することを更に含む請求項１６の方法。
先行パケットが該少なくとも１つの他のＡＲＱチャネルのいずれか１つの上で現在もなお未決であるかどうかを決定することは、
該少なくとも１つの他のＡＲＱチャネルのそれぞれに対して、復号パケットが該他のＡＲＱチャネル上で時間ウィンドウの範囲内に受信されなかったならば、未決先行パケットが無いことを指示すること、
を含む請求項１４の方法。
それぞれのパケットに対するサブパケットの最大数およびＨＡＲＱ伝送に対して利用可能なＡＲＱチャネル数に基づく該時間ウィンドウを決定することを更に含む請求項１８の方法。
先行パケットが該少なくとも１つの他のＡＲＱチャネルのいずれか１つの上で現在もなお未決であるかどうかを決定することは、
該少なくとも１つの他のＡＲＱチャネルのそれぞれに対する最後の復号時間を決定すること、
該少なくとも１つの他のＡＲＱチャネルに対する最も早い最後の復号時間を決定すること、及び
先行パケットが、該最も早い最後の復号時間に基づいて、該少なくとも１つの他のＡＲＱチャネルのいずれか１つの上で現在もなお未決であるかどうかを決定すること、
を含む請求項１４の方法。
該少なくとも１つの他のＡＲＱチャネルのそれぞれに対する該最後の復号時間を該決定することは、
該少なくとも１つの他のＡＲＱチャネルのそれぞれに対する該最後の復号時間を、該他のＡＲＱチャネルがその時間に受信される時間からの時間ウィンドウの範囲内であると設定することを含む請求項２０の方法。
該ＡＲＱチャネル及び該少なくとも１つの他のＡＲＱチャネルを含む複数のＡＲＱチャネルを介して該ＨＡＲＱ伝送を受信することを更に含み、該複数のＡＲＱチャネルは時系列上で予め決められた順に送られることを特徴とする、請求項１６の方法。
無線通信システムにおけるハイブリッド自動再送要求（ＨＡＲＱ）伝送を受信するための装置であって、
ＡＲＱチャネルに対する復号パケットを供給するための復号器と、
先行パケットが少なくとも１つの他のＡＲＱチャネルのいずれか１つの上で現在もなお未決であるかどうかを、該少なくとも１つの他のＡＲＱチャネルに対する復号パケットに基づいて決定し、該復号パケットに対する未決先行パケットがなければ該復号パケットを転送する制御器と、
を具備し、各未決先行パケットは該復号パケットより先に配送され且つ現在もなお受信され得るパケットである、装置。
該少なくとも１つの他のＡＲＱチャネルのそれぞれに対して、該制御器は、復号パケットが指定された時間以降に他のＡＲＱチャネル上で受信されたならば、未決先行パケットが無いことを指示する、ここに、該指定された時間は該復号パケットに対する開始時間およびＨＡＲＱ伝送に対して利用可能なＡＲＱチャネル数に基づいて決定される、請求項２３の装置。
該少なくとも１つの他のＡＲＱチャネルのそれぞれに対して、該制御器は、復号パケットが、各パケットに対するサブパケットの最大数およびＨＡＲＱ伝送に対して利用可能なＡＲＱチャネル数に基づいて決定される時間ウィンドウの範囲内に、該他のＡＲＱチャネル上で受信されなかったならば、未決先行パケットが無いことを指示する、請求項２３の装置。
少なくとも１つの未決先行パケットがあれば、該復号パケットを記憶するためのバッファを更に具備する、請求項２３の装置。
該復号器は、ｃｄｍａ２０００における逆方向パケット・データ・チャネル（Ｒ−ＰＤＣＨ）上で受信されるパケットを復号する請求項２３の装置。
無線通信システムにおいてハイブリッド自動再送要求（ＨＡＲＱ）伝送を受信するための装置であって、
ＡＲＱチャネルに対する復号パケットを取得するための手段、
先行パケットが少なくとも１つの他のＡＲＱチャネルのいずれか１つの上で現在もなお未決であるかどうかを、該少なくとも１つの他のＡＲＱチャネルに対する復号パケットに基づいて決定するための手段、ここに、各未決先行パケットは該復号パケットより先に配送され且つ現在もなお受信され得るパケットである、及び
未決先行パケットが無い場合、該復号パケットを転送するための手段、
を具備する装置。
先行パケットが該少なくとも１つの他のＡＲＱチャネルのいずれか１つの上で現在もなお未決であるかどうかを決定するための該手段は、
復号パケットが該他のＡＲＱチャネル上で指定された時間以降に受信されたならば、該少なくとも１つの他のＡＲＱチャネルのそれぞれに対して未決先行パケットが無いことを指示するための手段を具備し、
該指定された時間は該復号パケットに対する開始時間および該ＨＡＲＱ伝送に対して利用可能なＡＲＱチャネル数に基づいて決定される、
請求項２８の装置。
先行パケットが該少なくとも１つの他のＡＲＱチャネルのいずれか１つの上で現在もなお未決であるかどうかを決定するための該手段は、
復号パケットが、各パケットに対するサブパケットの最大数およびＨＡＲＱ伝送に対して利用可能なＡＲＱチャネル数に基づいて決定される時間ウィンドウの範囲内に、該他のＡＲＱチャネル上で受信されなかったならば、該少なくとも１つの他のＡＲＱチャネルのそれぞれに対して未決先行パケットが無いことを指示するための手段
を具備する、請求項２８の装置。