Ｈ−ａｒｑ伝送のためのパケットデコード

专利摘要:
Ｈ−ＡＲＱによって送られたパケットの効果的なデコード技術が記載されている。Ｈ−ＡＲＱのためのパケットデコードは、パケットのためのパケットの開始（ＳＯＰ）決定周辺のローカル検索に基づいて行われ得る。前記パケットのための前記ＳＯＰ決定は、受信された伝送についてのトラフィック検出結果に基づいて行われる。少なくとも一つのＳＯＰ仮定は、前記ＳＯＰ決定に基づいた前記パケットについて決定され得る。そして前記受信された伝送は、前記少なくとも一つのＳＯＰ仮定に基づいてデコードされ得る。スライディングＳＯＰウィンドウは、前記パケットについてのＳＯＰ仮定のトラックを維持し得る。前記スライディングウィンドウは、最も早く受信された伝送において初期化され、検出されないパケットデータが検出されない、それに続く各受信された伝送の前方に移動され、検出されたトラフィックによって、前記最初の受信された伝送において維持され得る。
公开号:JP2011512773A
申请号:JP2010547700
申请日:2009-02-13
公开日:2011-04-21
发明作者:ジン、ウェイホン；チャウディア、ビナヤク；ツァイ、ミン−チャン
申请人:クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ；
IPC主号:H04W28-04

专利说明:

[0001] 本開示は、概して通信、及び、より具体的にはワイヤレス通信システムにおいてデータをデコードするための技術に関する。]
背景技術

[0002] ワイヤレス通信システムにおいて、送信器は典型的に、データのための変調シンボルであるデータシンボルを生成するために、データのパケットを処理（例えば、エンコード及びシンボルマップ）する。送信器はさらに、変調された信号を生成するためにデータシンボルを処理し、この信号をワイヤレスチャネルを介して送信する。ワイヤレスチャネルは、チャネルの反応で送信された信号を歪ませ、さらに、ノイズ及び干渉で信号を弱める。受信器は、送信された信号を受信し、送信されたデータシンボルの推定値であるデータシンボル推定値を取得するために、受信された信号を処理する。受信器は、次に、デコードされたパケットを取得するため、データシンボル推定値を処理（例えば復調及びデコード）する。]
[0003] システムは、データ伝送の信頼性を改善するためにハイブリッド自動再送要求（Ｈ−ＡＲＱ）伝送を用い得る。Ｈ−ＡＲＱで送信器は、パケットの１以上の伝送を一回の伝送で一度に送りうる。受信器は、送信器によって送信されたそれぞれの伝送を受信し、パケットを再生するため、受信した伝送の種々の組み合わせのデコードを試み得る。受信器は、パケットが正しくデコードされたとき、確認応答（ＡＣＫ：acknowledgement）を送り、送信器は、ＡＣＫを受信すると、新しいパケットのために伝送を送り得る。]
[0004] Ｈ−ＡＲＱ伝送のためのパケットデコードは、いくつかの理由でチャレンジングであり得る。まず、送信器は、不連続な方法においてパケットの伝送を送り、そのため、受信器は、パケットの伝送が、所定のフレーム内で受信されたか否かの確実性を知り得ない。第２に、送信器によって送信された伝送は、各パケットの最初の伝送（またはスタート）を示す情報を含み得ない。そこで受信器は、所定のパケットがいつ最初に送信されたかに応じた種々の推測に対応する様々な仮説につき、受信された伝送をデコードすることを試み得る。多くの仮説のためのデコードは、デコーダの複雑性を増加させ、及び／またはより多くのバッファを要求するだろう。]
[0005] 従って、Ｈ−ＡＲＱのために効果的にデータをデコードする技術が必要である。]
[0006] Ｈ−ＡＲＱによって送られたパケットの効果的なデコードのための技術が本明細書に記載されている。これらの技術は、効果的な方法において、遅延し、時間が変化するパケットのためのパケットの開始（ＳＯＰ：start of packet）仮定のみならずパケットのための複数のＳＯＰ仮定を扱うことができ得る。]
[0007] 一態様において、Ｈ−ＡＲＱのためのパケットデコードは、パケットのためのＳＯＰ決定周辺のローカル検索に基づいて実行される。複数の伝送は、例えば各フレームにつき一つの伝送でパケットについて複数のフレームにおいて受信され得る。トラフィック検出は、各受信された伝送がパケットデータを運ぶかパケットデータを運ばないかを決定することを実行し得る。開始しなければならないパケットにおいてフレームの決定であるＳＯＰ決定は、複数の受信された伝送についてのトラフィック検出結果に基づいて行われ得る。少なくとも一つのＳＯＰ仮定は、ＳＯＰ決定に基づいて、パケットについて決定され得る。各ＳＯＰ仮定は、パケットのＳＯＰとなる、仮定された異なるフレームに関連し得る。例えば、一つのＳＯＰ仮定は、ＳＯＰ決定に先立ったフレームを覆い、他のＳＯＰ仮定はＳＯＰ決定のためのフレームを覆い、そしてさらに他のＳＯＰ仮定は、ＳＯＰ決定の後のフレームを覆い得る。複数の受信された伝送は、パケットについての少なくとも一つのＳＯＰ仮定に基づいてデコードされ得る。]
[0008] 他の態様において、スライディングＳＯＰウィンドウは、パケットについてのＳＯＰ仮定を記録するために用いられる。スライディングウィンドウは、例えば、パケットについての複数の受信された伝送についてのトラフィック検出結果に基づいて、スライディングウィンドウは、パケットについての少なくとも一つのＳＯＰ仮定を覆い、決定され得る。例えば、スライディングウィンドウは、最も早く受信された伝送において初期化され、パケットデータが検出されない、それに続く各受信された伝送の前方に移動され、検出されたトラフィックによって最初の受信された伝送において維持され得る。パケットデータが検出された最初の受信された伝送に先立った受信された伝送は、記憶され得る。パケットデータによって最初の受信された伝送が検出された時、デコードは開始される。複数の受信された伝送は、パケットについての少なくとも一つのＳＯＰ仮定に基づいてデコードされる。デコードの後の各フレームは開始され、フレームについての適応可能な全てのＳＯＰ仮定は決定され、デコードは、一度に一つのＳＯＰ仮定のために行われ得る。]
[0009] さらに他の態様において、回転型バッファは、デコードのためのパケットいついての受信された伝送を記憶する。少なくとも一つのＳＯＰ仮定は、パケットのために決定され得る。複数のバッファのうちで少なくとも一つのバッファは、各ＳＯＰ仮定につき１つのバッファでパケットについての少なくとも一つのＳＯＰ仮定に割り当てられる。複数のバッファは、連続的及び回転の方法で予め決められた順番でＳＯＰ仮定に割り当てられるために選択され得る。各バッファは、例えば、バッファが割り当てられるＳＯＰ仮定についての少なくとも一つの受信された伝送についての例えば対数尤度比（log-likelihood ratio ：ＬＬＲ）といった情報を記憶し得る。]
[0010] 本開示の種々の態様及び特徴は、後述にさらに詳細に記載されている。]
図面の簡単な説明

[0011] 図１は、Ｈ−ＡＲＱ伝送を示している。
図２は、ＳＯＰ検索無しのＨ−ＡＲＱのパケットデコードを示している。
図３は、グローバルＳＯＰ検索（global SOP search）を用いたＨ−ＡＲＱのパケットデコードを示している。
図４は、ローカルＳＯＰ検索（local SOP search）を用いたＨ−ＡＲＱのパケットデコードを示している。
図５Ａは、３フレームのスラインディングＳＯＰウィンドウによる、Ｈ−ＡＲＱのためのパケットデコードを示している。
図５Ｂは、５フレームのスライディングＳＯＰウィンドウによる、Ｈ−ＡＲＱのためのパケットデコードを示している。
図６Ａは、３フレームのスライディングＳＯＰウィンドウのための３つの回転型バッファ（rotating buffers）を用いたＨ−ＡＲＱのパケットデコードを示している。
図６Ｂは、５フレームのスライディングＳＯＰウィンドウのための５つの回転型バッファ（rotating buffers）を用いたＨ−ＡＲＱのパケットデコードを示している。
図７は、３バッファにおいて受信した伝送の記憶を示している。
図８は、Ｈ−ＡＲＱで送られたパケットをデコードする処理を示している。
図９は、Ｈ−ＡＲＱで送られたパケットをデコードする装置を示している。
図１０は、回転型バッファを用いてパケットをデコードする処理を示している。
図１１は、回転型バッファを用いてパケットをデコードする装置を示している。
図１２は、基地局及び端末のブロックダイアグラムを示している。
図１３は、受信（ＲＸ）データプロセッサ（receive (RX) data processor）のブロックダイアグラムを示している。
図１４は、ＬＬＲ計算及びデコードの状態ダイアグラムを示している。] 図１ 図１０ 図１１ 図１２ 図１３ 図１４ 図２ 図３ 図４ 図５Ａ
実施例

[0012] 本明細書に記載の技術は、増分リダンダンシ（incremental redundancy：IR)伝送としても言及され得るＨ−ＡＲＱ伝送を用いる種々のシステムに用いられ得る。Ｈ−ＡＲＱでは、送信器は、受信器によってパケットが正しくデコードされるまで、または、伝送の最大の数が送られるまでパケットの１つまたはそれ以上の伝送を送る。Ｈ−ＡＲＱは、データ伝送の信頼性を改善し、チャネル条件の変化する場合のパケットのレート適応をサポートする。]
[0013] 図１は、Ｈ−ＡＲＱ伝送を示している。送信器は、データ（パケット１）のパケットを処理（例えば、エンコード及びシンボルマップ）し、データシンボルを生成する。送信器は、フレームｍにおいて、パケット１についての第１の伝送（Trans1）を送る。一般的に、フレームはあらゆる時間間隔の範囲にわたり、異なるシステムでは異なる期間であって良い。受信器は、第１の伝送を受信及び処理（例えば、復調及びデコード）し、パケット１が誤ってデコードされていると判定し、フレームｍ＋ｑ内で送信器に否定応答（negative acknowledgement：NAK)を送信する。送信器は、ＮＡＫを受信し、フレームｍ＋Ｑ内にパケット１のための第２の伝送（Trans2）を送る。各伝送は、パケットの異なる情報を含み得る。受信器は、第２の伝送を受信し、第１及び第２の伝送を処理し、パケット１が正しくデコードされていると判定し、フレームｍ＋Ｑ＋ｑ内にＡＣＫを送る。送信器はＡＣＫを受信し、パケット１の伝送を終結する。送信器は、次に、次のパケット（パケット２）を処理し、パケット２の伝送を同様の方法で送る。] 図１
[0014] 図１において、パケットの伝送はＱフレーム毎に送られる。チャネル利用を改善するために、送信器は、インターレースの方法によって最大でＱ個のパケットまで送信し得る。最初のインターレースは、フレームｍ、ｍ＋Ｑ等で規定され、２番目のインターレースは、フレームｍ＋１、ｍ＋Ｑ＋１、等で規定され、Ｑ番目のインターレースはフレームｍ＋Ｑ−１、ｍ＋２Ｑ−１、等で規定にされ得る。Ｑ個のインターレースは、１フレームで互いにオフセットされ得る。送信器は、Ｑ個のインターレース上で最大Ｑ個のパケットを送信し得る。例えば、もしＱ＝２の場合、最初のインターレースは奇数番のフレームを含み、２番目のインターレースは、偶数番のフレームを含み得る。概して、Ｈ−ＡＲＱの再送遅延Ｑ、及びＡＣＫ／ＮＡＫの遅延ｑは、送信器及び受信器の両方に十分な処理時間を与えるように選択され得る。] 図１
[0015] 明確にするために、図１はＮＡＫ及びＡＣＫの伝送を示している。ＡＣＫベースのスキームでは、パケットが正しくデコードされている場合にＡＣＫは送られ、ＮＡＫは送られず、ＡＣＫが送信されないことによりＮＡＫとみなされる。] 図１
[0016] Ｈ−ＡＲＱは、一体となって動作する送信器と受信器に対して、各パケットを正しくデコードするのにちょうど必要な時間だけチャンネルを占有させることにより、各通信チャネルを効率的に使用する。送信器は、パケットが正しくデコードされ、ＡＣＫが受信されるまで、一度にパケットの１伝送を送信する。受信器は、パケットにつき受信された全ての伝送を、このパケットについての追加の情報をもたらす各伝送と共に処理する。この、パケットのために受信された全ての伝送を処理する能力は、受信器がパケットの開始（ＳＯＰ）を確認することができることを前提とする。]
[0017] システムは、例えば無線リソースのスティッキーアサインメント（sticky assignment）のための不連続トラフィック伝送（ＤＴＴＸ）をサポートし得る。スティッキーアサインメントでは、シグナリングすることは、先に割り当てられた無線リソースはまだ割り当てられている、または使用中であるかを示すためのシグナリングは、明示的には送信されない。ＤＴＴＸでは、送信器は、所定のフレームにおいてパケットのための伝送であるトラフィック伝送を送っても良いし送らなくても良い。送信器は、トラフィック伝送が無いフレームであるＤＴＴＸフレームにおいて、何も送らない、及び／またはシグナリングを送り得る。例えば、シグナリングは、ＤＴＴＸフレームにおいて、スティッキーアサインメントを用いて、受信器のためにトラフィックチャネルを維持するために送られ得る。]
[0018] 図２は、ＳＯＰ検出無しでＨ−ＡＲＱのためのパケットデコードの例を示している。この例では、パケットについての全伝送のうちでどの伝送が送信されているのかを示す情報は、トラフィック伝送では送信されない。受信器は、各フレームにつきトラフィック検出を実行し、そのフレームにおいてトラフィック伝送が受信されたか否かを判定する。トラフィック検出は、消去検索、パケットデータ検索、ＤＴＸ検索等として言及され得る。トラフィック検出は、トラフィック伝送が検出されない場合、「フェイル（fail）」表示を、またはトラフィック伝送が検出される場合、「パス（pass）」表示を提供し得る。しかしながら、フェイル／パス表示は、誤り得る。トラフィック伝送が送られ、しかし、トラフィック検出がフェイル表示を提供した時、検出失敗が起こる。トラフィック伝送が送られず、しかし、トラフィック検出がパス表示を提供した時、フォルスアラーム（false alarm）が起こる。] 図２
[0019] 図２において、トラフィック検出は、各フレームで正確になるように仮定され得る。受信器は、フレームＦ１でパケット１（Ｐｋｔ１）の最初の伝送（Ｔ１）を受信し、単にこの伝送に基づいてパケット１を誤ってデコードする。受信器は、フレームＦ２でパケット１の２番目の伝送（Ｔ２）を受信し、第１及び第２の伝送に基づいてパケット１を正確にデコードする。受信器は、フレームＦ３でパケット２（Ｐｋｔ２）の最初の伝送を受信し、第１の伝送にのみ基づいて、パケット２を誤ってデコードする。受信器は、フレームＦ４でパケット２の２番目の伝送を受信し、第１及び第２の伝送に基づいてパケット２を正確にデコードする。受信器は、フレームＦ５からＦ８のそれぞれにおいてパケット３（Ｐｋｔ３）の伝送を受信し、フレームＦ５からＦ７のそれぞれにおいてパケット３を誤ってデコードし、フレームＦ８において、パケット３のために受信された４つの伝送に基づいて、パケット３を正確にデコードする。] 図２
[0020] 伝送はフレームＦ９、Ｆ１０、及びＦ１１において送られず、トラフィック検出は「フェイル」表示を提供し、受信器は、これらのどのフレームおいても、デコードすることを試みない。受信器は、フレームＦ１２からＦ１５のそれぞれにおいてパケット４（Ｐｋｔ４）の伝送を受信し、フレームＦ１２からＦ１４のそれぞれにおいてパケット４を誤ってデコードし、フレームＦ１５において、パケット４のために受信された４つの伝送に基づいて、パケット４を正確にデコードする。受信器は、フレームＦ１６からＦ１８のそれぞれにおいてパケット５（Ｐｋｔ５）の伝送を受信し、フレームＦ１６及びＦ１７のそれぞれにおいてパケット５を誤ってデコードし、フレームＦ１８において、パケット５のために受信された３つの伝送に基づいて、パケット５を正確にデコードする。伝送はフレームＦ１９、及びＦ２０において送られず、トラフィック検出は「フェイル」表示を提供し、受信器は、これらのどのフレームおいても、デコードすることを試みない。受信器は、フレームＦ２１及びＦ２２のそれぞれにおいてパケット６（Ｐｋｔ６）の伝送を受信し、フレームＦ２１において、パケット６を誤ってデコードし、フレームＦ２２において、パケット６のために受信された２つの伝送に基づいて、パケット６を正確にデコードする。]
[0021] 図２は、全体的に確実なトラフィック検出に基づいて各パケットのＳＯＰを正確に判定することができる受信器において、理想的なシナリオを示している。このシナリオにおいて、受信器は、各パケットに対して正確なＳＯＰ決定を行うことができる。図２に示した例において、パケット１に対してのＳＯＰ決定はフレームＦ１であり、パケット２に対してのＳＯＰ決定はフレームＦ３であり、パケット３に対してのＳＯＰ決定はフレームＦ５等である。正確なＳＯＰ決定によって、受信器はできるだけ早く、また、パケットに対するＳＯＰ決定に基づく最小限のデコーディングの複雑性によって、各パケットを処理することができる。各フレームにおいて、受信器は、パケットのために受信された全ての伝送に基づいて、現行のパケットをデコードすることを試み得る。図２において、受信器は、２３フレームにおいてトータルで１７デコードの試みを行い、多くてもフレーム毎に１デコードの試みを行う。] 図２
[0022] トラフィック検出は、全体的に確実であり得ず、トラフィック検出においてエラーは生じ得る。その結果、パケットに対するＳＯＰ決定は、不正確であり得る。例えば、フォルスアラームは、何も送られていないときのトラフィック伝送の誤った検出から生じ得ることがあり、これは、ＳＯＰ決定が誤ったフレームにおいてなされる、という結果となり得る。次に、不正確なＳＯＰ決定は、連続的なフレームそれぞれにおけるデコード失敗になり得る。潜在的なＳＯＰ決定エラーは、種々の方法において、後述するように、対応され得る。]
[0023] 図３は、グローバルＳＯＰ検索でＨ−ＡＲＱのためのパケットをデコードする例を示している。グローバルＳＯＰ検索では、各フレームは、該フレームについてのトラフィック検出に関わらず、潜在的なＳＯＰとして扱われる。よって、あるパケットは、１以上のＳＯＰ仮定（SOP hypotheses）に基づいてデコードされ得る。各ＳＯＰ仮定は、パケットのＳＯＰとして仮定された異なるフレームに関連する。各ＳＯＰ仮定では、パケットが正しくデコードされるまで、各フレームにおいてデコードは試みられ、これは仮定されたＳＯＰフレームによって開始される。図３において、伝送のシーケンスは、図２と同様である。] 図２ 図３
[0024] フレームＦ０では、１つのＳＯＰ仮定についてのデコードが試みられ得る。このＳＯＰ仮定は、パケット１のＳＯＰがフレームＦ０にあるということに対応する、第１のＳＯＰ仮定Ｈ１１である。第１のＳＯＰ仮定についてのフレームＦ０で受信された伝送のデコードは失敗する。フレームＦ１において、２つのＳＯＰ仮定についてのデコードが試みられ得る。この２つのＳＯＰ仮定には、第１のＳＯＰ仮定と第２のＳＯＰ仮定Ｈ１２とが含まれ、第２のＳＯＰ仮定Ｈ１２は、パケット１のＳＯＰがフレームＦ１にあるということに対応するＳＯＰ仮定である。第１のＳＯＰ仮定についてのフレームＦ０及びＦ１で受信された伝送のデコードは失敗し、第２のＳＯＰ仮定についてのフレームＦ１で受信された伝送のデコードもまた失敗する。フレームＦ２において、３つのＳＯＰ仮定についてのデコードが試みられ得る。この３つのＳＯＰ仮定には、第１、第２、及び第３のＳＯＰ仮定Ｈ１３が含まれる。第３のＳＯＰ仮定Ｈ１３は、パケット１のＳＯＰがフレームＦ２にある、ということに対応するＳＯＰ仮定である。第１のＳＯＰ仮定についての、フレームＦ０、Ｆ１及びＦ２で受信された伝送のデコードは失敗し、第２のＳＯＰ仮定についての、フレームＦ１及びＦ２で受信された伝送のデコードは成功し、第３のＳＯＰ仮定についての、フレームＦ２で受信された伝送のデコードは失敗する。]
[0025] フレームＦ３において、パケット２についての第１のＳＯＰ仮定Ｈ２１についての、一つのデコードが試みられ得る。ＳＯＰ仮定Ｈ２１は、パケット２のＳＯＰが、フレームＦ３にあるということに対応する。フレームＦ４において、二つのデコードが試みられ得る。一方のデコードは第１のＳＯＰ仮定についてのものであり（成功する）、他方のデコードは、パケット２についてのＳＯＰがフレームＦ４にあるということに対応する第２のＳＯＰ仮定Ｈ２２についてのものである（失敗する）。]
[0026] パケット３について、フレームＦ５において、一つのデコードが試みられ得る。一つのデコードは、パケット３のＳＯＰが、フレームＦ５にあるということに対応する第１のＳＯＰ仮定Ｈ３１についてのものである。フレームＦ６において、二つのＳＯＰ仮定についてのデコードが試みられ得る。この二つのＳＯＰ仮定は、第１のＳＯＰ仮定、及びパケット３のＳＯＰがフレームＦ６にあるということに対応する第２のＳＯＰ仮定Ｈ３２である。フレームＦ７において、三つのＳＯＰ仮定についてのデコードが試みられ得る。三つのＳＯＰ仮定は、第１のＳＯＰ仮定、第２のＳＯＰ仮定、及びパケット３のＳＯＰ仮定がフレームＦ７にあるということに対応する第３のＳＯＰ仮定Ｈ３３である。フレームＦ８において、四つのＳＯＰ仮定についてのデコードが試みられ得る。四つのＳＯＰ仮定は、第１のＳＯＰ仮定、第２のＳＯＰ仮定、第３のＳＯＰ仮定、及びパケット３のＳＯＰ仮定がフレームＦ８にあるということに対応する第４のＳＯＰ仮定Ｈ３４である。]
[0027] その後の各パケットのデコードは、同様の方法で処理し得る。パケット４について、パケット４のＳＯＰがフレームＦ９〜フレームＦ１５にあるということに関する７つのＳＯＰ仮定Ｈ４１〜Ｈ４７について、それぞれデコードが試みられ得る。各フレームにおけるデコード試みの数は、図３に示されている。この例において、最大６つの伝送は所定のパケットのために送られ得る。このようにして、フレームＦ１５において、フレームＦ１４で終結するであろう第１のＳＯＰ仮定Ｈ４１のためにデコードは試みられない。] 図３
[0028] 図３に示した例では、２３フレームにわたって、最大６２つのデコード試みは行われ、フレーム毎に最大６つのデコード試みは行われ得る。例えば、フレームＦ１２におけるパケット４の最初の伝送に先立って、フレームＦ９、Ｆ１０及びＦ１１において、トラフィック伝送が無いために多くのＳＯＰ仮定がある時、デコードの試みの数は、著しく増加し得る。グローバルＳＯＰ検索は、より高いデコード複雑性の費用の下に、全てのパケットがデコードされ、保障し得る。概して、Ｈ−ＡＲＱパケットデコードの信頼性を得つつ、ＳＯＰ仮定の数を減らすことが望ましい。] 図３
[0029] 一態様において、Ｈ−ＡＲＱのためのパケットデコードは、パケットのＳＯＰ決定周辺のローカル検索に基づいて行われる。ＳＯＰ決定がパケットの真のＳＯＰに近い場合、デコード試みの数は、ＳＯＰ決定周辺のローカル検索を実行することで減少される。]
[0030] 図４は、ローカルＳＯＰ検索によってＨ−ＡＲＱのためにパケットをデコードする例を示している。図４に示された例において、真のＳＯＰは、多くてもＳＯＰ決定から１フレーム離れていると仮定される。各パケットのため、最大３つのＳＯＰ仮定を覆っているＳＯＰウィンドウは、ＳＯＰ決定の中心に置かれ、ＳＯＰウィンドウ内のすべてのＳＯＰ仮定につきデコード試みは行われ得る。図４の伝送のシーケンスは、図２に示すものと同様である。] 図２ 図４
[0031] パケット１のＳＯＰ決定は、トラフィック検出が「パス」表示を提供する第１のフレームであるフレームＦ１である。ＳＯＰ決定の一つのフレーム内にあるＦ０、Ｆ１、及びＦ２の三つのＳＯＰ仮定についてのデコード試みが、パケット１のために行われ得る。パケット２のＳＯＰ決定はフレームＦ３である。Ｆ３及びＦ４（そして、パケット１を運ぶと知られているＦ２は無い）の二つのＳＯＰ仮定において、パケット２のためのデコード試みが行われ得る。パケット３のためのＳＯＰ決定はフレームＦ５である。Ｆ５及びＦ６（そして、パケット２を運ぶと知られているＦ４は無い）の二つのＳＯＰ仮定について、デコード試みがパケット３のために行われ得る。フレームＦ７及びＦ８は、パケット３のためのＳＯＰウィンドウの外側であり、三つのフレームにおいて、ＳＯＰ仮定のためのデコード試みは行われ得ない。パケット４のＳＯＰ決定は、三つのトラフィック伝送が無かった後、トラフィック検出が「パス」表示を提供する第１のフレームであるフレームＦ１２である。Ｆ１１，Ｆ１２、及びＦ１３の三つのＳＯＰ仮定のためのパケット４のためにデコード試みは行われ、パケット４のためのＳＯＰウィンドウの外側であるＦ１４及びＦ１５のＳＯＰ仮定のためのデコード試みは行われ得ない。その後のそれぞれのパケットのためのデコードは同様の方法で処理し得る。]
[0032] 図４に示す例では、２３フレームにわたって、最大３９つのデコード試みは行われ、３フレームのＳＯＰウィンドウ内で最大３つのＳＯＰ仮定について、フレーム毎に最大３つのデコード試みは行われ得る。各フレームにおけるデコード試みの数は、フレームのための「デコードカウント」エントリーによって示される。デコード試みの総数は、２３フレームにわたってデコードカウント値を蓄積することで取得され得る。他のサイズ（例えば、２、４、５またはそれ以上のフレーム）のＳＯＰウィンドウは、おそらく、より高いデコード複雑性の下に用いられ得る。ＳＯＰウィンドウは、ＳＯＰ決定の代わりに、他のフレームの中心に置かれても良い。] 図４
[0033] ローカルＳＯＰ検索は、真のＳＯＰが、ＳＯＰ決定に近く、またＳＯＰウィンドウ内にある、ということを期待している。ＳＯＰ決定が、誤った決定またはフォルスアラームに起因し得る真のＳＯＰに十分に近くない場合、パケットデコードの性能は下がり得る。トラフィック検出の表示の履歴は、記憶され、起こり得るフォルスアラームを検出するために使用され得る。例えば、三つの連続したフレームにつき、トラフィック検出が「フェイル」、「パス」、及び「フェイル」表示（または「パス」、「フェイル」及び「フェイル」表示）を提供すれば、一つのフレームの伝送であると特定され得る。この一つのフレームの伝送は、デコードがエラーの場合、フォルスアラームとして表し得る。１デザインにおいて、フォルスアラームと関連付けられた全てのＳＯＰ仮定は排除され、これらのＳＯＰ仮定についてのデコード試みは行われない。他のデザインでは、フォルスアラームについてのＳＯＰ仮定は、各フレームにおいて最後にデコードされる。]
[0034] 他の態様において、スライディングＳＯＰウィンドウは、パケットのためのＳＯＰ仮定を記録するために用いられる。スライディングＳＯＰウィンドウは、トラフィック検出が「パス」表示を提供し、及びパケットのためにＳＯＰ決定が行われるまで、各フレームにおいて、前方向に動かされ得る。スライディングＳＯＰウィンドウによって覆われたフレームにおいて受信された伝送は、ウィンドウが前方向に動かされたとき、デコードのために準備される。しかしながら、ＳＯＰ決定が行われるまで、デコードは遅らされ得る。スライディングＳＯＰウィンドウの使用は、Ｈ−ＡＲＱについての信頼できるパケットデコードを提供しつつ、デコード複雑性を減らし得る。]
[0035] 図５Ａは、３フレームのスライディングＳＯＰウィンドウによるＨ−ＡＲＱのためのパケットデコードの例を示している。図５Ａの伝送のシーケンスは、図２と同様である。初めに、パケット１のためのスライディングＳＯＰウィンドウをリセットするために、リセットコマンドが受信され得る。１デザインにおいて、あるパケットのためのスライディングＳＯＰウィンドウは、当該パケットのＳＯＰ決定の中心に置かれ、このＳＯＰ決定の左にある１つのフレームが、別の正しくデコードされたパケットについてのフレームでない場合には、これを含み、ＳＯＰ決定の右にある１つのフレームにおいてトラフィック伝送が受信される場合には、これを含み得る。] 図２ 図５Ａ
[0036] パケット１については、フレームＦ０においてトラフィック検出は「フェイル」表示を提供し、パケット１のためのＳＯＰウィンドウは、最初にこのフレームの中心に置かれる。フレームＦ０において受信された伝送は、デコードの代わりに、パケット１に関する第１のＳＯＰ仮定Ｈ１１のために記憶され得る。受信された伝送はまた、バッファに記憶する前に処理され得る。処理は、受信された伝送におけるコードビットにつきＬＬＲを計算すること、現行のパケットの先のフレーム（もしあれば）のＬＬＲを、現行のフレームのＬＬＲと結合すること、等を含み得る。フレームＦ１において、トラフィック検出は、「パス」表示を提供し、パケット１のためのＳＯＰ決定は、フレームＦ１であり、スライディングＳＯＰウィンドウは１フレームずつ残りのフレームを移動する。フレームＦ０及びＦ１において受信された伝送は、第１のＳＯＰ仮定のために結合され、（誤って）デコードされ得る。フレームＦ１で受信された伝送はまた、パケット１についての第２のＳＯＰ仮定につき（誤って）デコードされ得る。フレームＦ１において受信された伝送は、パケット１に関する第２のＳＯＰ仮定Ｈ１２のために（誤って）デコードされ得る。フレームＦ２において、ＳＯＰウィンドウの右側は、１フレームずつ残りのクレームを拡張する。フレームＦ０，Ｆ１、及びＦ２において受信された伝送は、第１のＳＯＰ仮定のために結合または（誤って）デコードされ得る。フレームＦ１及びＦ２において受信された伝送は、第２のＳＯＰ仮定のために結合及び（正しく）デコードされ得る。フレームＦ２において受信される伝送は、パケット１に関する第３のＳＯＰ仮定Ｈ１３のため、（誤って）デコードされ得る。ＳＯＰウィンドウは、パケット１のための三つのＳＯＰ仮定を覆う。]
[0037] パケット２については、フレームＦ３において、トラフィック検出は「パス」表示を提供し、パケット２のためのＳＯＰ決定はフレームＦ３であり、パケット２に関するＳＯＰウィンドウは、フレームＦ３の中心に置かれる。フレームＦ２はパケット１を運ぶとして知られているため、ＳＯＰウィンドウの左側は拡張されない。フレームＦ３において、受信される伝送は、パケット２に関する第１のＳＯＰ仮定Ｈ２１のために（誤って）デコードされ得る。フレームＦ４において、ＳＯＰウィンドウの右側は、１フレームずつ拡張される。フレームＦ３及びＦ４において受信される伝送は、第１のＳＯＰ仮定のために結合され、（正しく）デコードされ得る。そして、フレームＦ４において受信された伝送は、パケット２に関する第２のＳＯＰ仮定Ｈ２２のために（誤って）デコードされ得る。ＳＯＰウィンドウは、パケット２のための二つのＳＯＰ仮定を覆う。]
[0038] パケット３については、フレームＦ５においてトラフィック検出は、「パス」表示を提供し、パケット３のためのＳＯＰ決定はフレームＦ３であり、パケット３に関するＳＯＰウィンドウはフレームＦ５の中心に置かれる。フレームＦ５において受信された伝送は、パケット３に関する第１のＳＯＰ仮定のために（誤って）デコードされ得る。フレームＦ６において、ＳＯＰウィンドウの右側は、パケット３の第２のＳＯＰ仮定Ｈ３２を覆うため、１フレームずつ拡張される。デコードは、フレームＦ６、Ｆ７、及びＦ８それぞれにおいて、パケット３に関する二つのＳＯＰ仮定のために試みられ得る。]
[0039] パケット４については、トラフィック検出は、フレームＦ９、Ｆ１０、及びＦ１１のそれぞれにおいて「フェイル」表示を提供し、フレームＦ１２において「パス」表示が提供される。パケット４のためのＳＯＰ決定はフレームＦ１２である。パケット４に関するスライディングＳＯＰウィンドウは、フレームＦ１０、Ｆ１１、及びＦ１２のそれぞれにおいて、１フレームずつ移動し、フレームＦ１２において残り、フレームＦ１３において１フレームずつ右側に拡張される。フレームＦ９、Ｆ１０、Ｆ１１、Ｆ１２、及びＦ１３において、受信された伝送は、各フレームにおいて、最大３つのＳＯＰ仮定について記憶され得る。特に、パケット４に関するＳＯＰウィンドウは、フレームＦ９におけるＳＯＰ仮定Ｈ４１、フレームＦ１０におけるＳＯＰ仮定Ｈ４１及びＨ４２、フレームＦ１１におけるＳＯＰ仮定Ｈ４２及びＨ４３、フレームＦ１２におけるＳＯＰ仮定Ｈ４３及びＨ４４、及びフレームＦ１３におけるＳＯＰ仮定Ｈ４３、Ｈ４４及びＨ４５を覆う。デコードは、フレームＦ１２において、二つのＳＯＰ仮定Ｈ４３及びＨ４４のため、フレームＦ１３、Ｆ１４及びＦ１５のそれぞれにおいて、三つのＳＯＰ仮定Ｈ４３、Ｈ４４、及びＨ４５のために試みられ得る。パケット５及び６のためのデコードは同様の方法で進み得る。]
[0040] 図５Ａに示した例では、２３フレームにわたって、最大３６つのデコード試みは行われ、最悪場合において、１フレームにつき最大３つのデコード試みは行われ得る。デコード試みの総数は、２３フレームにわたってデコードカウント値を積み重ねることによって取得され得る。スライディングＳＯＰウィンドウのためのデコード試みの数は、ローカルＳＯＰ検出のためのデコード試みの数よりも少なくなり得る。] 図５Ａ
[0041] 図５Ｂは、５フレームのスライディングＳＯＰウィンドウによるＨ−ＡＲＱのためのパケットデコードの例を示している。図５Ｂの伝送のシーケンスは、図２のものと同様である。このデザインにおいて、各パケットのためのスライディングＳＯＰウィンドウは、当該パケットのＳＯＰ決定の中心に置かれ、ＳＯＰ決定の左に対して２フレーム、及び／または、ＳＯＰ決定の右に対して最大２つのフレームを含み得る。] 図２ 図５Ｂ
[0042] パケット１については、フレームＦ１において、トラフィック検出は「パス」表示を提供し、ＳＯＰ決定はフレームＦ１であり、フレームＦ１においてＳＯＰウィンドウは、中心に配置され、Ｆ０、Ｆ１、及びＦ２に関する三つのＳＯＰ仮定を含む。パケット２のため、ＳＯＰ決定は、フレームＦ３であり、ＳＯＰウィンドウは、フレームＦ３において中心に置かれ、Ｆ３及びＦ４に関する二つのＳＯＰ仮定を含む。パケット３のため、ＳＯＰ決定はフレームＦ５であり、ＳＯＰウィンドウは、フレームＦ５において中心に置かれ、Ｆ５、Ｆ６、及びＦ７に関する三つのＳＯＰ仮定を含む。パケット４のため、ＳＯＰウィンドウは、最初にフレームＦ９において中心に置かれ、次に、フレームＦ１０、Ｆ１１、及びＦ１２のそれぞれにおいて、１フレームずつ移動し、ＳＯＰ決定が行われるフレームＦ１２において残り、フレームＦ１３及びＦ１４をカバーするため、右側に拡張される。パケット５及び６のためのＳＯＰウィンドウは、同様の方法で決定され得る。図５Ｂに示した例において、２３フレームにわたる最大４７つのデコード試みは行われ、最悪の場合において、１フレームにつき最大５つのデコード試みが行われ得る。] 図５Ｂ
[0043] 図５Ａ及び図５Ｂに示した例において、うまくパケット３をデコードした後、受信された伝送は、パケット４のためのＳＯＰ決定を予想して処理（しかし、デコードされる必要は無い）され得る。受信された伝送は、新しい伝送が到着し続ける時、最大Ｋ個のＳＯＰ仮定が記憶され得る。ＫはＫ＝┌Ｎ／２┐として定義され得る。ＮはスライディングＳＯＰウィンドウの幅であり、“┌ ┐”はシーリング演算子（ceiling operator）である。図５Ａでは、Ｎ＝３、Ｋ＝２であり、３フレームのスライディングＳＯＰウィンドウは、ＳＯＰ決定に中心を置かれ、受信された伝送は、ＳＯＰ決定が行われる前に、ＳＯＰウィンドウ内に最大２つのＳＯＰ仮定のために記憶され得る。図５Ｂでは、Ｎ＝５、Ｋ＝３であり、５フレームのスライディングＳＯＰウィンドウは、ＳＯＰ決定に中心を置かれ、受信された伝送は、ＳＯＰ決定が行われる前に、ＳＯＰウィンドウ内に最大３つのＳＯＰ仮定のために記憶され得る。スライディングＳＯＰウィンドウのサイズに関わらず、ＳＯＰ決定がなされる前にスライディングＳＯＰウィンドウからはずれた初期のＳＯＰ仮定（図５Ａのパケット４についてのＳＯＰ仮定Ｈ４１及びＨ４２）は、これらのＳＯＰ仮定のデコードを試みることなく捨てられる。ＳＯＰ決定が行われる時、ＳＯＰウィンドウはスライディングをストップし、成功するデコードが表されるまで、または伝送の最大数が過ぎるまで、デコードは、ＳＯＰウィンドウ内で全てのＳＯＰ仮定のために試みられ得る。] 図５Ａ 図５Ｂ
[0044] さらに他の態様において、回転型バッファ（rotating buffer）は、デコードのためのパケットの情報を記憶するために用いられる。あるパケットについての最大でＮ個のＳＯＰ仮定の情報を保持するため、Ｎ個のバッファが用いられ、ＳＯＰ仮定ごとに１つのバッファが用いられる。ここで、Ｎは、ＳＯＰウィンドウ及び／または他の要素によって決定され得る。新しいＳＯＰ仮定が形成されるときはいつでも、Ｎ個のバッファの一つは、このＳＯＰ仮定のための情報を記憶するために割り当てられ得る。Ｎ個のバッファは、所定の順序において選択され、新しいＳＯＰ仮定に割り当てられ得る。]
[0045] 図６Ａは、３フレームスライディングＳＯＰウィンドウのための３つの回転型バッファによるＨ−ＡＲＱのためのパケットデコードの例を示している。この例において、バッファ１、２および３は、新しいＳＯＰ仮定に対し、連続的及び循環的な方法において割り当てられる。図６Ａの伝送のシーケンスは、図２のものと同様である。] 図２ 図６Ａ
[0046] パケット１のため、第１のＳＯＰ仮定Ｈ１１はフレームＦ０において表され、バッファ１に割り当てられ、第２のＳＯＰ仮定Ｈ１２はフレームＦ１において表され、バッファ２に割り当てられ、第３のＳＯＰ仮定Ｈ１３はフレームＦ２において表され、バッファ３に割り当てられる。各バッファは、後述するように、割り当てられたＳＯＰ仮定のための全ての受信された伝送のための情報を記憶する。パケット２のため、第１のＳＯＰ仮定Ｈ２１はフレームＦ３において表され、バッファ１（フレームＦ３において、最も古く予め割り当てられたバッファである）に割り当てられ、第２のＳＯＰ仮定Ｈ２２は、フレームＦ４において表され、バッファ２に割り当てられる。パケット３のため、第１のＳＯＰ仮定Ｈ３１はバッファ３（フレームＦ５において、最も古く予め割り当てられたバッファである）に割り当てられ、第２のＳＯＰ仮定Ｈ３２は、バッファ１に割り当てられる。パケット４のため、第１のＳＯＰ仮定Ｈ４１はバッファ２（フレームＦ９において、最も古く予め割り当てられたバッファである）に割り当てられ、第２のＳＯＰ仮定Ｈ４２は、バッファ３に割り当てられ、第３のＳＯＰ仮定Ｈ４３は、バッファ１に割り当てられ、第４のＳＯＰ仮定Ｈ４４は、バッファ２に割り当てられ、第５のＳＯＰ仮定Ｈ４５は、バッファ３に割り当てられる。バッファは、同様の方法で、パケット５及び６のためのＳＯＰ仮定に割り当てられ得る。]
[0047] 図７は、どのようにバッファ１，２及び３が、図６Ａに示すパケット１につき、第１、第２、及び第３のＳＯＰ仮定のための情報をそれぞれ記憶し得るかの例を示している。伝送Ｔ１からスタートして１度に１つの伝送により、パケット１についての最大６つの伝送Ｔ１〜Ｔ６が送られ得る。二つの伝送Ｔ１及びＴ２は、フレームＦ１及びＦ２でそれぞれ送られ得る。３つの伝送Ｒ０、Ｒ１、及びＲ２は、フレームＦ０、Ｆ１、及びＦ２のそれぞれで受信され得る。バッファ１は、パケット１のＳＯＰがフレームＦ０にあるという、正しくない仮定の下、三つの受信された伝送Ｒ０、Ｒ１、及びＲ２を記憶する。従って、Ｒ０，Ｒ１及びＲ２は、バッファ１内で間違った場所に記憶される。バッファ２は、パケット１のＳＯＰがフレームＦ１にあるという正しい仮定の下、二つの受信された伝送Ｒ１及びＲ２を記憶する。従って、Ｒ１及びＲ２はバッファ２内で正しい場所に記憶される。バッファ３は、パケット１のＳＯＰがフレームＦ２にあるという、正しくない仮定の下、受信された伝送Ｒ２を記憶する。従って、Ｒ２はバッファ３内で間違った場所に記憶される。バッファ１及び３内の情報は、エラーにおいてデコードされるのに対して、バッファ２内の情報は、正しくデコードされ得る。] 図６Ａ 図７
[0048] 概して、受信された伝送は、バッファ内に直接記憶され得る、または、記憶する前に処理され得る。例えば、ＬＬＲは、バッファにおいて計算され、記憶され得る。異なる伝送のための情報は、バッファ（例えば、図７に示すような）の異なる場所に記憶され、及び／または、バッファ（図７に示していない）内の他の情報と結合され得る。] 図７
[0049] 図６Ｂは、５フレームスライディングＳＯＰウィンドウのための５つの回転型バッファによるＨ−ＡＲＱのためのパケットデコードの例を示している。この例において、バッファ１〜５は、連続的に、及び新しいＳＯＰ仮定に対する循環の方法において、割り当てられる。図６Ｂの伝送のシーケンスは、図２のものと同様である。] 図２ 図６Ｂ
[0050] パケット１のため、Ｆ０の第１のＳＯＰ仮定はバッファ１に割り当てられ、Ｆ１の第２のＳＯＰ仮定はバッファ２に割り当てられ、そして、Ｆ２の第３のＳＯＰ仮定はバッファ３に割り当てられる。パケット２のため、Ｆ３の第１のＳＯＰ仮定はバッファ４に割り当てられ、Ｆ４の第２のＳＯＰ仮定はバッファ５に割り当てられる。パケット３のため、Ｆ５の第１のＳＯＰ仮定はバッファ１（フレームＦ５において、最も古く予め割り当てられたバッファである）に割り当てられ、Ｆ６の第２のＳＯＰ仮定はバッファ２に割り当てられ、そして、Ｆ７の第３のＳＯＰ仮定はバッファ３に割り当てられる。パケット４のため、Ｆ９の第１のＳＯＰ仮定はバッファ４（フレームＦ９において、最も古く予め割り当てられたバッファである）に割り当てられ、Ｆ１０の第２のＳＯＰ仮定はバッファ５に割り当てられ、Ｆ１１の第３のＳＯＰ仮定はバッファ１に割り当てられ、Ｆ１２の第４のＳＯＰ仮定はバッファ２に割り当てられ、Ｆ１３の第５のＳＯＰ仮定はバッファ３に割り当てられ、そして、Ｆ１４の第６のＳＯＰ仮定はバッファ４に割り当てられる。バッファは、同様の方法で、パケット５及び６のためのＳＯＰ仮定に割り当てられ得る。]
[0051] 図４〜６ＢはＳＯＰウィンドウサイズのいくつかの例を示している。概して、ＳＯＰウィンドウのサイズは、トラフィック検出（例えば、より信頼性のあるトラフィック検出のためのより小さいＳＯＰウィンドウ）の信頼性、パケットのための伝送の最大数、デコードの複雑性などのような種々の要素に基づいて選択され得る。] 図４ 図５Ａ 図５Ｂ 図６Ａ 図６Ｂ
[0052] 図８は、Ｈ−ＡＲＱによって送られたパケットのデコードのためのプロセス８００を示している。複数の伝送が、パケットにつき複数のフレームで、例えば各フレームにつき一つの伝送で、受信され得る（ブロック８１２）。複数の受信された伝送は、パケットデータ（またはトラフィック）を有しない０個，１個、または複数の伝送、及びパケットデータを有する少なくとも一個の伝送、を含み得る。各受信された伝送がパケットデータを運ぶか、またはパケットデータを運ばないかが検出される（ブロック８１４）。] 図８
[0053] パケットのための少なくとも一つのＳＯＰ仮定を示すスライディングウィンドウは、例えば、複数の受信された伝送の検出結果に基づいて決定され得る（ブロック８１６）。例えば、スライディングウィンドウは、複数の受信された伝送のうちで、最も早く受信された伝送において初期化され、検出されたパケットデータがない状態で後に受信された各伝送につき前方向に動かされ、そして、検出されたパケットデータを有する第１の受信された伝送において維持され得る。各ＳＯＰ仮定は、パケットのＳＯＰとなるように仮定された異なるフレーム（または受信された伝送）に対応し得る。スライディングウィンドウは、（ａ）パケットにつき最大Ｎ個のＳＯＰ仮定、（ｂ）検出されたパケットデータを有する最初の受信された伝送よりも前の、検出されたパケットデータの無い、最大Ｌ個の受信された伝送についての最大Ｌ個のＳＯＰ仮定、及び、（ｃ）検出されたパケットデータを有する最初の受信された伝送の後の、最大Ｒ個の受信された伝送のための最大Ｒ個のＳＯＰ仮定、を含み、Ｎ、Ｌ、及びＲは、適切な整数値であり得る。例えば、Ｎは３と等しくあり、Ｌ及びＲのどちらかは１と等しくあり得る。]
[0054] 複数の受信された伝送は、当該パケットの少なくとも一つのＳＯＰ仮定に基づいてデコードされる（ブロック８１８）。検出されたパケットデータを有する最初の受信された伝送よりも前に受信された伝送は、記憶され得る。デコードは、パケットデータを有する最初の受信された伝送が検出されたときに開始され得る。デコードが開始された後の各フレームにおいて、当該フレームに適応できる一つまたはそれ以上のＳＯＰ仮定が決定され、１度に１つのＳＯＰ仮定につき、デコードが行われ得る。各フレームにつき適用可能な１つまたはそれ以上のＳＯＰ仮定は、仮定されたＳＯＰを有し、それはそのフレームにおいて、または前のフレームにある。各ＳＯＰ仮定のためのデコードは、そのフレームまたはそれより前のフレームにおける、このＳＯＰ仮定のための受信された全ての伝送に基づき得る。]
[0055] 図９は、Ｈ−ＡＲＱによって送られたパケットのデコードのための装置９００を示している。装置９００は、パケットにつき複数のフレームで、複数の伝送を、例えば各フレームに一つの伝送で受信する手段（モジュール９１２）と、各受信された伝送がパケットデータを運ぶか、またはパケットデータを運ばないかを検出する手段（モジュール９１４）と、パケットのための少なくとも一つのＳＯＰ仮定を示すスライディングウィンドウを、例えば、複数の受信された伝送の検出結果に基づいて決定する手段（モジュール９１６）と、そして、複数の受信された伝送を、当該パケットの少なくとも一つのＳＯＰ仮定に基づいてデコードする手段（モジュール９１８）とを含んでいる。モジュール９１２〜９１８はプロセッサ、電子デバイス、ハードウェアデバイス、電子部品、論理回路、メモリ、等、または、それらのいくつかの組み合わせを含み得る。] 図９
[0056] 図１０は、Ｈ−ＡＲＱによって送られたパケットをデコードするため、回転型バッファを用いた処理１０００を示している。パケットに関する少なくとも一つのＳＯＰ仮定は決定され得る（ブロック１０１２）。複数のバッファのうちの少なくとも一つのバッファは、パケットに関する少なくとも一つのＳＯＰ仮定に、各ＳＯＰ仮定につき１バッファ、割り当てられ得る（ブロック１０１４）。複数のバッファは、予め決められた順序で、ＳＯＰ仮定への割り当てのために、例えば連続的および巡回的な方法において、選択され得る。バッファの数は、パケットのための可能なＳＯＰ仮定の最大数と等しくなり得る。各ＳＯＰ仮定のための少なくとも一つの受信された伝送は、ＳＯＰ仮定に割り当てられたバッファにおいて記憶され得る（ブロック１０１６）。例えば、各バッファは、ＳＯＰ仮定のための少なくとも一つの伝送のためにＬＬＲを記憶し得る。第２のパケットに関するＳＯＰ仮定は、決定され得る（ブロック１０１８）。次のバッファは、第２のパケットに関するＳＯＰ仮定に割り当てられ得る（ブロック１０２０）。次のバッファは、先立ったパケット及び、複数のバッファ間に割り当てられた少なくとも一つのバッファの後のバッファであり得る。] 図１０
[0057] 図１１は、Ｈ−ＡＲＱによって送られたパケットをデコードするため、回転型バッファを用いた装置１１００を示している。装置１１００は、パケットに関する少なくとも一つのＳＯＰ仮定を決定する手段（モジュール１１１２）と、パケットに関する少なくとも一つのＳＯＰ仮定に、各ＳＯＰ仮定につき１バッファとして、複数のバッファのうちの少なくとも一つのバッファを割り当てる手段（モジュール１１１４）と、ＳＯＰ仮定に割り当てられたバッファにおいて、各ＳＯＰ仮定のための少なくとも一つの受信された伝送を記憶する手段（モジュール１１１６）と、第２のパケットに関するＳＯＰ仮定を決定する手段（モジュール１１１８）と、少なくとも一つのバッファの後、及び複数のバッファ間にある次のバッファによって、第２のパケットに関するＳＯＰ仮定へ次のバッファを割り当てる手段（モジュール１１２０）と含んでいる。モジュール１１１２〜１１２０は、プロセッサ、電子デバイス、ハードウェアデバイス、電子部品、論理回路、メモリ、等、または、それらのいくつかの組み合わせを含み得る。] 図１１
[0058] 図１２は、基地局１２００及び端末１２５０のデザインのブロックダイアグラムを示している。このデザインにおいて、基地局１２００及び端末１２５０は、それぞれ一つのアンテナが備えられる。順方向リンク伝送のため、基地局１２００において、データ伝送（ＴＸデータ）及びシグナリングプロセッサ１２１０は、データソース１２０８からの一つまたはそれ以上の端末のためのデータのパケットを受信し、各パケットを処理（例えば、フォーマット、エンコード、インターリーブ、及びシンボルマップ（symbol maps））し、各パケットのためのデータ記号のセットを提供する。プロセッサ１２１０は、提供し得る。プロセッサ１２１０は、Ｈ−ＡＲＱによって送信され、与えられたパケットの各伝送のためのデータ記号の異なる部分集合を提供し得る。プロセッサ１２１０は、シグナリング（例えば、逆方向リンク上で受信されたＨ−ＡＲＱ伝送のためのＡＣＫ／ＮＡＫ）を受信し、シグナリングシンボルを生成する。モジュール（ＭＯＤ）１２１２は、データシンボル、シグナリングシンボル、及びパイロットシンボル上でモジュレーション（例えば、ＯＦＤＭ、ＳＣ−ＦＤＭ、ＣＤＭＡ等のため）を実行し、出力チップを提供する。送信器（ＴＭＴＲ）１２１４は、出力チップを調整（例えば、アナログに変換し、フィルタし、増幅し、アップコンバートする）し、アンテナ１２１６を介して送信された順方向リンク信号を生成する。] 図１２
[0059] 端末１２５０において、アンテナ１２５２は、基地局１２００、及び多分他の基地局から順方向リンク信号を受信する。レシーバ（ＲＣＶＲ）１２５４は、アンテナ１２５２からの受信信号を処理（例えば、増幅し、ダウンコンバートし（downconvert）、フィルタし、そしてデジタル化する）し、受信されたサンプルを提供する。復調器（ＤＥＭＯＤ）１２５６は、受信されたサンプル上で復調（例えば、ＯＦＤＭ、ＳＣ−ＦＤＭ、ＣＤＭＡ等のため）を実行し、受信された記号を提供する。データ受信（ＲＸデータ）及びシグナリングプロセッサ１２５８は、受信された記号を処理（例えば、記号をデマップ（demap）し、デインターリーブ（deinterleave）し、そしてデコードする）し、端末１２５２のためにデコードされたデータをデータシンク１２６０提供し、リカバーされたシグナリングをコントローラ／プロセッサ１２７０に提供する。プロセッサ１２７０は、端末１２５０に対して順方向リンク上で送られた各パケットための一つかそれ以上のＳＯＰ仮定のためにデコードを実行し得る。]
[0060] 逆方向リンク伝送のため、端末１２５０において、ＴＸデータ及びシグナリングプロセッサ１２６４は、データソース１２６２からのデータのパケットを受信し、各パケットのためのデータ記号のセットを生成する。プロセッサ１２１０は、Ｈ−ＡＲＱによって送信され、与えられたパケットの各伝送のためのデータ記号の異なる部分集合提供し得る。プロセッサ１２６４は、例えば、順方向リンク上で受信されたＨ−ＡＲＱ伝送のためのＡＣＫ／ＮＡＫ基地局１２００に送られるシグナリングのためのシグナリング記号を生成する。モジュール１２６６は、データ記号、シグナリング記号、及びパイロット信号上でモジュレーションを実行し、出力チップを提供する。送信器１２６８出力チップを調整し、アンテナ１２５２を介して伝送された逆方向リンク信号を生成する。]
[0061] 基地局１２００において、端末１２５０、及び他の端末からの逆方向リンク信号はアンテナ１２１６によって受信され、レシーバ１２２０によって調整され、デジタル化され、デモジュレータ１２２２にデモジュレートされ、端末１２５０及び他の端末によって送信されたパケットデータ及びシグナリングをリカバーするためにＲＸデータ及びシグナリングプロセッサ１２２４によって処理される。プロセッサ１２２４は、基地局１２００に対して逆方向リンク上で送信された各パケットのための一つまたはそれ以上のＳＯＰ仮定のためのデコードを実行し得る。プロセッサ１２２４及び１２５８は、それぞれ、図８の処理８００、図１０の処理１０００、及び／または、本明細書記載の技術のための他の処理が実施され得る。] 図１０ 図８
[0062] コントローラ／プロセッサ１２３０及び１２７０は、基地局１２００及び端末１２５０においてそれぞれ命令を導く。プロセッサ１２３０及び１２７０は、それぞれ、図１０の処理１０００及び／または、本明細書記載の技術のための他の処理を実施し得る。メモリ１３２及び１２７２は、基地局１２００及び端末１２５０のためのプログラムコード及びデータをそれぞれ記憶する。通信（Ｃｏｍｍ）ユニット１２３６は、基地局１２００がバックホール（backhaul）を介して他のネットワークエントリによって通信することを許可する。スケジューラ１２３４は、端末が基地局１２００によって、順方向及び逆方向リンクの伝送の変わりになることを予定する。] 図１０
[0063] 図１３は、図１２のプロセッサ１２２４及び／またはプロセッサ１２５８の一部であり得るＲＸデータプロセッサ１３００のデザインのブロックダイアグラムを示している。プロセッサ１３００内で、各フレームにおいて受信された記号は、トラフィックでコーダ１３１０及び記号バッファ１３２０に提供される。トラフィックデコーダ１３１０は、フレームために受信された記号に基づいて各フレームにおいてトラフィック検出を実行し、「パス」または「フェイル」表示を提供する。ＳＯＰ検出器１３１２は、トラフィック検出器１３１０及びパス／フェイル表示と、デコーダ１３３０からのデコード結果とを受信し、各パケットのためのＳＯＰ結果を提供する。デコード試みのためのデコード結果は、パケットが正しくデコードされた場合はcyclic redundancy check (CRC)パス、またはパケットが誤ってデコードされた場合はＣＲＣフェイルによって与えられ得る。] 図１２ 図１３
[0064] シンボルバッファ１３２０は、適当な時間において、受信されたシンボルを記憶し、これらの受信されたシンボルを提供する。ＬＬＲ計算ユニット１３２２は、受信されたシンボル、及びフレームのために用いられたモジュレーションスキームに基づいた各フレームの受信された伝送においてコードビットのためにＬＬＲを計算する。ユニット１３２２は、ＬＬＲコントロールユニット１３３２からのコントロール信号によってコントロールされ得る。入力バッファセレクタ１３２４は、ユニット１３２２からのＬＬＲを受信し、これらのＬＬＲを、ＬＬＲコントロールユニット１３３２からの選択信号に基づいてＮ個のバッファ１３２６ａ〜１３２６ｎの一つに提供する。各バッファ１３２６は、与えられた瞬間において、１つのパケットのための１つのＳＯＰ仮定のためにＬＬＲを記憶する。各バッファ１３２６は、現行のパケットのために新しい伝送が受信されたときはいつでも、ＬＬＲを記憶、及び／または結合し得る。出力バッファセレクタ１３２８は、各デコード試みのためのＮ個のバッファ１３２６ａ〜１３２６ｎの一つからＬＬＲを受信し、これらのＬＬＲをデコーダ１３３０に提供する。デコーダコントロールユニット１３３４は、各デコード試みのためのＮ個のバッファ１３２６ａ〜１３２６ｎの一つを選択する選択信号を提供する。デコーダ１３３０は各デコード試みのためのセレクタ１３２８からＬＬＲをデコードし、デコードが成功した場合のデコードされたパケットと同様に、デコード試みのためのデコードステータスも提供する。]
[0065] ＬＬＲコントロールユニット１３３２は、リセット及びストップコマンド（例えば、コントローラ１２３０または１２７０から）及びデコーダ１３３０からデコード結果（例えば、ＣＲＣ）を受信し、ユニット１３２２のためのコントロール信号、及びセレクタ１３２４のための選択信号を生成する。デコーダコントロールユニット１３３４は、ＳＯＰ検出器１３１２からＳＯＰ結果（ＳＯＰ）、及びデコーダ１３３０からデコード結果（ＣＲＣ）を受信し、セレクタ１３２８のための選択信号、及びデコーダ１３３０のためのコントロール信号を生成する。]
[0066] 図１４は、図１３のＬＬＲ計算ユニット１３２２及びデコーダ１３３０のために用いられ得る、状態ダイアグラム１４００を示す。ＬＬＲオフ、及びデコーダオフ状態１４１０において、ＬＬＲ計算及びデコードは、実行されない。ＬＬＲオン、及びデコーダオフ状態１４２０において、ＬＬＲ計算は受信されたシンボルで実行され、デコードは実行されない。ＬＬＲオン、及びデコーダオン状態１４３０において、ＬＬＲ計算は受信されたシンボルで実行され、デコードはＬＬＲで実行される。状態１４１０は、起動、及び状態１４２０または１４３０の間、ストップコマンドを受信する状態において、入力され得る。状態１４２０は、状態１４１０中にリセットコマンドを受信して、また、状態１４３０中に、パケットのためのＣＲＣパスを受信して入力され得る。状態１４３０は、パケットのためのＳＯＰ決定を形成して入力され得る。] 図１３ 図１４
[0067] 表１は、図１４に示したそれぞれのコマンドに対して実行され得るいくつかの命令例を記載している。] 図１４
[0068] 図６Ａは、伝送のシーケンス例のために表１のコマンドが生成され得る時の例を示している。リセットコマンドは、第１の受信された伝送に先立って発行され、スライディングＳＯＰウィンドウは初期化され得る。ＳＯＰコマンドは、ＳＯＰ決定が、例えば現行のフレームのためのトラフィック検出及び前のフレームのためのデコード結果に基づいたパケットのために行われるときはいつでも発行され得る。ＣＲＣコマンドは、パケットが正しくデコードされたときはいつでも発行され得る。データ伝送が終結または休止される際、ストップコマンドは発行され得る。] 図６Ａ
[0069] Ｈ−ＡＲＱのためのトラフィック検出及びパケットデコードは、メディアアクセスコントロール（ＭＡＣ）レイヤー、及びフィジカル（ＰＨＹ）レイヤーのような複数のレイヤーによって実行され得る。ＭＡＣレイヤーは状態ダイアグラム１４００を保持し、リセット、ストップ、ＳＯＰ、及びＣＲＣコマンドを生成し、ＰＨＹレイヤーにこれらのコマンドを発行し得る。ＰＨＹレイヤーは、ＭＡＣレイヤーから受信されたコマンドに基づいて、ＬＬＲ計算、及びパケットデコードを実行し得る。ＰＨＹ層は、Ｎバッファのトラックを保持、新しいＳＯＰ仮定にバッファを割り当て、デコードのためにＳＯＰ仮定を選択、等をし得る。表１においてコマンドのセットは、ＭＡＣ及びＰＨＹ層のデザイン及び／または命令を簡略化し得るＭＡＣ及びＰＨＹ層間にシンプルインタフェースを提供し、適応性のあるＭＡＣデザインのために許可し、ＭＡＣに、少ないコマンドでＰＨＹ命令をコントロールすることを許可し得る。他のコマンドは、スライディングＳＯＰウィンドウ及び／または回転型バッファによって、Ｈ−ＡＲＱのためのＬＬＲ計算及びパケットデコードをサポートし得る。]
[0070] 本明細書記載の技術は、種々の利点を提供し得る。技術は、遅延し、時間が変化するＳＯＰ仮定のみならず複数のＳＯＰ仮定もまた効果的に対処でき得る。スライディングＳＯＰウィンドウは、遅延したＳＯＰ仮定を対処でき得る。回転型バッファは、複数のＳＯＰ仮定を対処でき得る。シンプルインタフェースは、変化するＳＯＰ仮定を対処でき得る。技術は、信頼性のあるＨ−ＡＲＱパケットデコードのための適応性のあるＭＡＣ論理をサポートする間、複雑性を減少し得る。技術は、データのバッファ及びデコードを減少させるため、ＳＯＰ仮定処理を能率的にすることができ得る。]
[0071] 本明細書記載の技術は、種々の手段によって実行され得る。例えば、これらの技術は、ハードウェア、ファームウェア、ソフトウェア、またはそれらの組み合わせで実施され得る。ハードウェアの実施のため、処理ユニットは、一つまたはそれ以上の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号プロセッサデバイス（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ(ＦＰＧＡ)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書記載の機能を実行するようにデザインされた他の電子部品、コンピュータ、またはそれらの組み合わせ内で実施され得る技術を実施する。]
[0072] ファームウェア及び／または、ソフトウェアの実施のため、技術は、本明細書記載の機能を実行するモジュール（例えば、手段、機能、等）で実施され得る。ファームウェア及び／または、ソフトウェアコードは、メモリ（例えば、図１２に示す、メモリ１２３２または１２７２）内に記憶され、プロセッサ（例えば、プロセッサ１２３０または１２７０）によって実行され得る。メモリは、プロセッサ内、またはプロセッサの外部で実施され得る。] 図１２
[0073] これまでの本開示の記載は、本開示を作るまたは使う当業者ができるように提供され得る。本開示の種々の変形例は、当業者にすぐに明白になり、本明細書で定義された一般的な原理は、本開示のスピリットや範囲から逸脱しない他の変化に適用され得る。従って、本開示は、本明細書に記載の例に限定されることは意図されず、開示された本明細書の原理及び新規性のある特徴に一致する広い範囲は認められる。]

权利要求:

請求項1
パケットについての複数の伝送を受信し、前記パケットについての少なくとも一つのパケットのスタート（ＳＯＰ：start of packet）仮定を表示するスライディングウィンドウを決定し、前記パケットについての前記少なくとも一つのＳＯＰ仮定に基づいて複数の受信された伝送をデコードするように構成された、少なくとも一つのプロセッサと、前記少なくとも一つのプロセッサに結合されるメモリとを備える装置。
請求項2
前記複数の受信された伝送は、パケットデータ無しの少なくとも一つの伝送と、パケットデータを有する少なくとも一つの伝送とを備える請求項１の装置。
請求項3
前記少なくとも一つのプロセッサは、前記複数の受信された伝送がパケットデータを運ぶか運ばないかを検出し、前記複数の受信された伝送についての検出結果に基づいて前記スライディングウィンドウを決定するように構成される請求項１の装置。
請求項4
前記少なくとも一つのプロセッサは、前記複数の受信された伝送のうちで、パケットデータを有する最初に受信された伝送を決定し、パケットデータを有する前期最初の受信された伝送に前記スライディングウィンドウを中心に置くように構成される請求項１の装置。
請求項5
前記少なくとも一つのプロセッサは、前記複数の受信された伝送のうちで、指定された受信された伝送にスライディングウィンドウを中心に置くように構成される請求項１の装置。
請求項6
前記少なくとも一つのプロセッサは、前記複数の受信された伝送のうちで、最も早く受信された伝送で前記スライディングウィンドウを初期化し、パケットデータの検出されない、それに続く各受信された伝送の前方に前記スライディングウィンドウを移動し、パケットデータが検出された最初の受信された伝送において前記スライディングウィンドウを維持するように構成される請求項１の装置。
請求項7
前記少なくとも一つのプロセッサは、前記複数の受信された伝送のうちで、最も早く受信された伝送で前記スライディングウィンドウを初期化し、ＳＯＰ決定が行われるまで、それに続く各受信された伝送の前方に前記スライディングウィンドウを移動し、ＳＯＰ決定が行われた受信された伝送において、前記スライディングウィンドウを維持するように構成される請求項１の装置。
請求項8
前記複数の伝送は、各フレームにつき１伝送で、複数のフレームにおいて受信され、各ＳＯＰ仮定は、パケットのＳＯＰとなるように仮定された異なるフレームに関連する請求項１の装置。
請求項9
前記複数のフレームにおける各フレームにつき、前記少なくとも一つのプロセッサは、前記フレームに適用可能な一つまたはそれ以上のＳＯＰ仮定を決定し、前記一つまたはそれ以上のＳＯＰ仮定のうち、一度に一つのＳＯＰ仮定についてのデコードを行うように構成される請求項８の装置。
請求項10
前記複数のフレームにおける各フレームにつき、前記少なくとも一つのプロセッサは、前記フレームに適用可能な一つまたはそれ以上のＳＯＰ仮定を決定し、前記フレーム、または該フレームよりも早いフレームにおいて、前記ＳＯＰ仮定につき受信された伝送に基づいて、各ＳＯＰ仮定のためのデコードを行うように構成された請求項８の装置。
請求項11
前記メモリは、検出されたパケットデータを有する最初の受信された伝送に先立って受信された伝送を記憶するように構成され、前記少なくとも一つのプロセッサは、パケットデータを有する前記最初の受信された伝送が検出された時、デコードを開始するように構成された請求項１の装置。
請求項12
前記スライディングウィンドウは、検出されたパケットデータを有する最初の受信された伝送よりも前の、検出されたパケットデータを有しない、最大Ｌ個の受信された伝送のための最大Ｌ個のＳＯＰ仮定を含み、Ｌは整数値である請求項１の装置。
請求項13
前記スライディングウィンドウは、検出されたパケットデータを有する最初の受信された伝送の直前に受信された伝送が、正しくデコードされたほかのパケットのためのものであった場合、検出されたパケットデータを有する最初の受信された伝送の前のＳＯＰ仮定を含まない請求項１の装置。
請求項14
前記スライディングウィンドウは、検出されたパケットデータを有する最初の受信された伝送の後の最大Ｒ個の受信された伝送のための最大Ｒ個のＳＯＰ仮定を含み、Ｒは整数値である請求項１の装置。
請求項15
前記スライディングウィンドウは、前記パケットにつき最大３つのＳＯＰ仮定と、検出されたパケットデータを有する最初の受信された伝送よりも前の、パケットデータの検出されない最大１つの受信された伝送につき最大１つのＳＯＰ仮定を含む請求項１の装置。
請求項16
前記少なくとも一つのプロセッサは、先のＳＯＰ仮定を消去し、前記パケットのために新しいＳＯＰ仮定の形成を開始し、前記スライディングウィンドウが各受信された伝送を前方に移動することを許可し、またはこれらの組み合わせを行うリセットコマンドを生成するように構成される請求項１の装置。
請求項17
前記少なくとも一つのプロセッサは、現行のＳＯＰ仮定を消去するため、新しいＳＯＰ仮定の形成をストップするため、または両方のストップコマンドを生成するように構成される請求項１の装置。
請求項18
前記少なくとも一つのプロセッサは、現在の場所に前記スライディングウィンドウを維持し、前記パケットのために前記スライディングウィンドウ内でＳＯＰ仮定の形成を続け、前記スライディングウィンドウ内のＳＯＰ仮定のためにデコードを開始し、またはそれらの組み合わせを行うＳＯＰコマンドを生成するように構成される請求項１の装置。
請求項19
前記パケットのデコードが成功した後、前記少なくとも一つのプロセッサは、前記パケットのための前記少なくとも一つのＳＯＰ仮定についてのデコードをストップし、前記少なくとも一つのＳＯＰ仮定を消去し、次のパケットのための新しいＳＯＰ仮定の形成を開始し、前記スライディングウィンドウを、引き続き受信される各伝送でスライドすることを許可し、またはそれらの組み合わせを行うコマンドを生成するように構成される請求項１記載の装置。
請求項20
パケットについての複数の伝送を受信することと、前記パケットについての少なくとも一つのパケットの開始（ＳＯＰ）仮定を示すスライディングウィンドウを決定すること、前記パケットについての前記少なくとも一つのＳＯＰ仮定に基づいて、前記複数の受信された伝送をデコードすることとを含む方法。
請求項21
前記スライディングウィンドウを決定することは、前記複数の受信された伝送のうちで最も早く受信された伝送で前記スライディングウィンドウを初期化することと、パケットデータの検出されない、それに続く各受信された伝送の前方に前記スライディングウィンドウを移動することと、パケットデータが検出された最初の受信された伝送において前記スライディングウィンドウを維持することとを備える請求項２０の方法。
請求項22
前記複数の伝送は複数のフレームにおいて受信され、前記複数のフレームの中の各フレームにつき前記デコードすることは、前記フレームのために適用可能な一つまたはそれ以上のＳＯＰ仮定を決定することと、前記一つまたはそれ以上のＳＯＰ仮定のうち、一度に一つのＳＯＰ仮定につきデコードを行うこととを含む請求項２０の方法。
請求項23
検出されたパケットデータを有する最初の第１の受信された伝送に先立って受信された伝送を記憶することと、パケットデータを有する前記最初の受信された伝送が検出された時、デコードを開始することとをさらに備える請求項２０の方法。
請求項24
パケットについての複数の伝送を受信する手段と、前記パケットについての少なくとも一つのパケットの開始（ＳＯＰ）仮定を示すスライディングウィンドウを決定する手段と、前記パケットについての前記少なくとも一つのＳＯＰ仮定に基づいて前記複数の受信された伝送をデコードする手段とを備える装置。
請求項25
前記複数の受信された伝送のうちで最も早く受信された伝送で前記スライディングウィンドウが初期化される手段と、パケットデータの検出されない、それに続く各受信された伝送の前方に前記スライディングウィンドウを移動する手段と、検出されたパケットデータが検出される最初の受信された伝送において前記スライディングウィンドウを維持することとをさらに備える請求項２４の装置。
請求項26
前記複数の伝送は、複数のフレームにおいて受信され、前記複数のフレームにおいて各フレームについて前記デコードする手段は、前記フレームに適用可能な一つまたはそれ以上のＳＯＰ仮定を決定することと、前記一つまたはそれ以上のＳＯＰ仮定のうち、一度に一つのＳＯＰ仮定についてのデコードを行うこととを含む請求項２４の装置。
請求項27
検出されたパケットデータを有する最初の受信された伝送に先立って受信された伝送を記憶する手段と、パケットデータを有する前記最初の受信された伝送が検出された時、デコードを開始する手段とをさらに備える請求項２４の装置。
請求項28
パケットについての複数の伝送を受信するための第１の命令セットと、前記パケットについての少なくとも一つのパケットの開始（ＳＯＰ）仮定を表示するスライディングウィンドウを決定するための第２の命令セットと、前記パケットについての少なくとも一つのＳＯＰ仮定に基づいて、前記複数の受信された伝送をデコードするための第３の命令セットとを備える命令を記憶したプロセッサ読み取り可能なメディア。
請求項29
前記スライディングウィンドウをデコードするための前記第２の命令セットは、前記複数の受信された伝送のうちで最も早く受信された伝送で前記スライディングウィンドウを初期化するための第４の命令セットと、パケットデータの検出されない、それぞれに続く各受信された伝送の前方に前記スライディングウィンドウを移動するための第５の命令セットと、パケットデータが検出された最初の受信された伝送において前記スライディングウィンドウを維持するための第６の命令セットとを備えている請求項２８のプロセッサ読み取り可能なメディア。
請求項30
パケットについての複数のフレームにおいて複数の伝送を受信し、前記パケットのＳＯＰとして前記複数のフレームの一つを示す、前記パケットについてのパケットの開始（ＳＯＰ）決定を行い、前記ＳＯＰ決定に基づいて、前記パケットについての少なくとも一つのＳＯＰ仮定を決定し、前記パケットについての前記少なくとも一つのＳＯＰ仮定に基づいて、前記複数の受信された伝送をデコードするように構成された少なくとも一つのプロセッサと、前記少なくとも一つのプロセッサと結合されるメモリとを備える装置。
請求項31
前記少なくとも一つのプロセッサは、前記複数の受信された伝送がパケットデータを運ぶか運ばないかを検出し、前記複数の受信された伝送のうちでパケットデータが検出された最初の受信された伝送を識別し、前記ＳＯＰ決定としてパケットデータが検出された前記最初の受信された伝送によってフレームを提供するように構成される請求項３０の装置。
請求項32
前記少なくとも一つのＳＯＰ仮定は、前記ＳＯＰ決定についての１つのＳＯＰ仮定と、前記ＳＯＰ決定に先立った最大１つのフレームにつき最大１つのＳＯＰ仮定と、前記ＳＯＰ決定の後の最大１つのフレームにつき最大１つのＳＯＰ仮定とを備える請求項３０の装置。
請求項33
複数のバッファと、前記複数のバッファに結合され、パケットについての少なくとも一つのパケットの開始（ＳＯＰ）を決定し、各ＳＯＰ仮定につき１バッファで、各バッファは前記バッファが割り当てられた前記ＳＯＰ仮定についての少なくとも一つの受信された伝送を記憶し、前記パケットについての前記少なくとも一つのＳＯＰ仮定に前記複数のバッファの少なくとも一つ割り当てるように構成された少なくとも一つのプロセッサとを備える装置。
請求項34
前記少なくとも一つのプロセッサは、予め決められた順序においてＳＯＰ仮定に割り当てられる前記複数のバッファを選択するように構成される請求項３３の装置。
請求項35
前記少なくとも一つのプロセッサは、第２のパケットについてのＳＯＰ仮定を決定し、次のバッファを、前記第２のパケットについての前記ＳＯＰ仮定に割り当てるように構成され、前記次のバッファは、前記複数のバッファうちで少なくとも一つのバッファの後である請求項３３の装置。
請求項36
前記バッファの数は、前記パケットについての可能なＳＯＰ仮定の最大数と等しい請求項３３の装置。
請求項37
各バッファは、前記バッファが割り当てられた前記ＳＯＰ仮定についての前記少なくとも一つの受信された伝送についての対数尤度比（log-likelihood ratio ：ＬＬＲ）を記憶するように構成される請求項３３の装置。
請求項38
パケットについての少なくとも一つのパケットの開始（ＳＯＰ）を決定することと、各ＳＯＰ仮定につき１バッファで、前記パケットについての前記少なくとも一つのＳＯＰ仮定に、複数のバッファの少なくとも一つを割り当てることと、前記ＳＯＰ仮定に割り当てられたバッファにおいて、各ＳＯＰ仮定についての少なくとも一つの受信された伝送を記憶することとを備える方法。
請求項39
予め決められた順序において、ＳＯＰ仮定に割り当てられた前記複数のバッファを選択することをさらに備える請求項３８の方法。
請求項40
パケットについての少なくとも一つのパケットの開始（ＳＯＰ）仮定を決定する手段と、各ＳＯＰ仮定につき１バッファで、前記パケットについての前記少なくとも一つのＳＯＰ仮定に、複数のバッファの少なくとも一つを割り当てる手段と、前記ＳＯＰ仮定に割り当てられたバッファにおいて、各ＳＯＰ仮定にひとつの少なくとも一つの受信された伝送を記憶する手段とを備える装置。