(57)【要約】  エンコードされたデータをデコードするための方法および装置。ある方法は、受信したパイロット信号の状態によって、ターボでコーディングを開始および停止する。ある方法は、ハイブリッド自動反復要求（Ｈ−ＡＲＱ）を伴って用いられうる。
2009516485.tif 000002
【特許請求の範囲】
【請求項１】
デコーディングの方法であって、
１つまたは複数のサブパケットを受信することと、
前記１つまたは複数のサブパケットが受信されたとき、タイムスロットの継続時間にわたって平均された、測定されたパイロット信号対雑音比が、電力制御設定値よりも予め定められた量だけ低いかを判定することと、
前記測定されたパイロット信号対雑音比が、前記電力制御設定値よりも前記予め定められた量だけ低い場合、前記受信された１つまたは複数のサブパケットから、元のパケットをデコードする試みを避けることと、
前記測定されたパイロット信号対雑音比が、前記電力制御設定値よりも前記予め定められた量だけ上の場合、前記受信された１つまたは複数のサブパケットから、前記元のパケットをデコードすることを試みることと
を備える方法。
【請求項２】
１つまたは複数のデコーディングリソースが、閾値を下回っているかを判定することと、
１つまたは複数のデコーディングリソースが前記閾値を下回っている場合、前記受信された１つまたは複数のサブパケットから、前記元のパケットをデコードすることを試みることと
を更に備える請求項１に記載の方法。
【請求項３】
前記デコーディングリソースはデコーダ処理電力を備える請求項２に記載の方法。
【請求項４】
パケットペイロードサイズと、送信モードと、受信されたサブパケットの数とのうち少なくとも１つに従って、前記予め定められた量を決定することを更に備える請求項１に記載の方法。
【請求項５】
前記受信されたサブパケットから、前記元のパケットをデコードすることを試みるために、より多くのサブパケットが受信されるまで待つことを更に備える請求項１に記載の方法。
【請求項６】
パケットが正しくデコードされた場合、アクセス端末へアクノレッジメントを送ることと、
前記パケットが正確にデコードされることに失敗した場合、前記アクセス端末へ否定的なアクノレッジメントを送ること
を更に備える請求項１に記載の方法。
【請求項７】
受信機を備える装置であって、
前記受信機は、
１つまたは複数のサブパケットを受信し、
前記１つまたは複数のサブパケットが受信されたとき、タイムスロットの継続時間にわたって平均された、測定されたパイロット信号対雑音比が、電力制御設定値よりも予め定められた量だけ低いかを判定し、
前記測定されたパイロット信号対雑音比が、前記電力制御設定値よりも前記予め定められた量だけ低い場合、前記受信された１つまたは複数のサブパケットから、元のパケットをデコードする試みを避け、
前記測定されたパイロット信号対雑音比が、前記電力制御設定値よりも前記予め定められた量だけ上の場合、前記受信された１つまたは複数のサブパケットから、前記元のパケットをデコードすることを試みるように構成された
装置。
【請求項８】
前記受信機は、
１つまたは複数のデコーディングリソースが、閾値を下回っているかを判定し、
１つまたは複数のデコーディングリソースが前記閾値を下回っている場合、前記受信された１つまたは複数のサブパケットから、前記元のパケットをデコードすることを試みるように更に構成された請求項７に記載の装置。
【請求項９】
前記デコーディングリソースはデコーダ処理電力を更に備える請求項８に記載の装置。
【請求項１０】
前記受信機は、パケットペイロードサイズと、送信モードと、受信されたサブパケットの数とのうち少なくとも１つに従って、前記予め定められた量を決定するように更に構成された請求項７に記載の装置。
【請求項１１】
前記受信機は、前記元のパケットをデコードすることを試みるために、より多くのサブパケットが受信されるまで待つように構成された請求項７に記載の装置。
【請求項１２】
前記受信機は、
前記パケットが正しくデコードされた場合、アクセス端末へアクノレッジメントを送り、
前記パケットが正確にデコードされることに失敗した場合、前記アクセス端末へ否定的なアクノレッジメントを送るように更に構成された請求項７に記載の装置。
【請求項１３】
１つまたは複数のサブパケットを受信する手段と、
前記１つまたは複数のサブパケットが受信されたとき、タイムスロットの継続時間にわたって平均された、測定されたパイロット信号対雑音比が、電力制御設定値よりも予め定められた量だけ低いかを判定する手段と、
前記測定されたパイロット信号対雑音比が、前記電力制御設定値よりも前記予め定められた量だけ低い場合、前記受信された１つまたは複数のサブパケットから、元のパケットをデコードする試みを避ける手段と、
前記測定されたパイロット信号対雑音比が、前記電力制御設定値よりも前記予め定められた量だけ上の場合、前記受信された１つまたは複数のサブパケットから、前記元のパケットをデコードすることを試みる手段と
を備えるシステム。
【請求項１４】
１つまたは複数のデコーディングリソースが、閾値を下回っているかを判定する手段と、
１つまたは複数のデコーディングリソースが前記閾値を下回っている場合、前記受信された１つまたは複数のサブパケットから、前記元のパケットをデコードすることを試みる手段と
を更に備える請求項１３に記載のシステム。
【請求項１５】
前記デコーディングリソースはデコーダ処理電力を更に備える請求項１４に記載のシステム。
【請求項１６】
パケットペイロードサイズと、送信モードと、受信されたサブパケットの数とのうち少なくとも１つに従って、前記予め定められた量を決定する手段を更に備える請求項１３に記載のシステム。
【請求項１７】
前記元のパケットをデコードすることを試みるために、より多くのサブパケットが受信されるまで待つ手段を更に備える請求項１３に記載のシステム。
【請求項１８】
パケットが正しくデコードされた場合、アクセス端末へアクノレッジメントを送る手段と、
前記パケットが正確にデコードされることに失敗した場合、前記アクセス端末へ否定的なアクノレッジメントを送る手段と
を更に備える請求項１７に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に通信システムに関し、より詳しくは受信したデータをデコードすることに関する。
【背景技術】
【０００２】
ディジタル情報ビットは、処理され、通信チャネルを介して送信されうる記号およびパケットを形成するために、まとめてグループ化されうる。
【発明の開示】
【詳細な説明】
【０００３】
ここで説明されるあらゆる実施例は、必ずしも他の実施例よりも優れていたり有利である必要はない。本開示のさまざまな局面は図面中に提示されるが、図面は必ずしも包括的に描かれている必要はない。
【０００４】
情報および信号は、さまざまな異なる技術を用いて示されうる。たとえば、データ、命令、コマンド、情報、信号、ビット、記号、およびチップは、電圧、電流、電磁波、磁場または磁性粒子、光場または光粒子、またはこれらのあらゆる組み合わせによって参照されうる。ここで説明される方法およびシステムは、有線または無線ネットワークを介した、あらゆるタイプの信号送信に適用されうる。
【０００５】
たとえばディジタル信号は、画像信号、音声信号、データ信号、ビデオ信号、または異なる信号の多重化を意味する。ディジタル信号は、符号化およびデコードされうる。たとえば、その全体が本明細書に参照によって組み込まれている“Ｍｅｔｈｏｄ  Ａｎｄ  Ａｐｐａｒａｔｕｓ  Ｆｏｒ  Ｃｏｍｐｕｔｉｎｇ  Ｓｏｆｔ  Ｄｅｃｉｓｉｏｎ  Ｉｎｐｕｔ  Ｍｅｔｒｉｃｓ  Ｔｏ  Ａ  Ｔｕｒｂｏ  Ｄｅｃｏｒｄｅｒ”と題され、譲渡された米国特許６，５９４，３１８号は、コード化およびデコードするシステムを説明する。
【０００６】
図１は、媒体すなわちチャネル１１０を経由して通信する、アクセス端末１００およびアクセスネットワーク１２０を備えるシステムを示す。チャネル１１０は、リアルタイムの無線チャネルでありうる。アクセス端末１００は、エンコーダ１０２、変調器１０３および送信機１０４を備える。アクセスネットワーク１２０は、受信機１２２、復調器１２３およびデコーダ１２４を備える。アクセス端末１００およびアクセスネットワーク１２０は、図１に示された要素の替わりに、またはそれらに加えて、他の要素を備えうる。
【０００７】
エンコーダ１０２は、情報ビットをエンコードするために、たとえば以下で説明されるターボコードのような誤り訂正コード（ＥＣＣ）を用いうる。変調器１０３は、エンコードされたビットを変調しうる。送信機１０４は、エンコードされ変調された情報を、チャネル１１０を通して受信機１２２に送信しうる。復調器１２３は、受信された情報を復調しうる。デコーダ１２４は、情報ビットを生成するために、復調された情報をデコードするための、以下で説明されるようなターボデコーダを備えうる。
【０００８】
アクセス端末１００は、モバイルまたは固定式でありうる。いくつかのアクセス端末は、通信システム全体に分散されうる。アクセス端末は、たとえばラップトップコンピュータまたはパーソナルコンピュータのようなコンピュータデバイスと接続され、またはそれらに実装されうる。あるいは、アクセス端末は、たとえば携帯情報端末（ＰＤＡ）のような内蔵式データデバイスでありうる。アクセス端末は、たとえば有線電話、無線電話、モバイル電話、セルラー電話、無線通信パーソナルコンピュータ（ＰＣ）カード、外部モデムまたは内部モデム等、さまざまなタイプのデバイスを称することができる。アクセス端末は、たとえば光ファイバーまたは同軸ケーブルのような、無線チャネルまたは有線チャネルを通して通信することによってユーザとのデータ接続を提供するあらゆるデバイスでありうる。アクセス端末は、たとえば移動局、アクセスユニット、加入者ユニット、モバイルデバイス、モバイル端末、モバイルユニット、モバイル電話、モバイル、遠隔ステーション、遠隔端末、遠隔ユニット、ユーザデバイス、ユーザ設備、携帯用デバイス等、さまざまな名称を持ちうる。
【０００９】
アクセスネットワーク１２０または通信システムは、各セルが１つまたは複数の基地局によってサービス提供されうる複数のセルへの通信を提供しうる。基地局は、基地局トランシーバシステム（ＢＴＳ）、アクセスポイント、モデムプールトランシーバ（ＭＰＴ）、またはノードＢと称されることもある。アクセスネットワーク１２０は、パケット交換方式データネットワーク（ＰＳＤＮ）（たとえばインターネット）とアクセス端末１００との間のデータ接続を提供するネットワーク設備を称することができる。アクセスネットワーク１２０は、たとえば符号分割多元接続（ＣＤＭＡ）システムのような通信システム内に、基地局および基地局コントローラ（ＢＳＣ）を備えうる。
【００１０】
順方向リンク（ＦＬ）またはダウンリンクは、アクセスネットワーク１２０からアクセス端末１００への送信を指す。逆方向リンク（ＲＬ）またはアップリンクは、アクセス端末１００からアクセスネットワーク１２０への送信を指す。
【００１１】
図１の通信システムは、たとえば符号分割多元接続（ＣＤＭＡ）、ＩＳ−９５、“ｃｄｍａ２０００  Ｈｉｇｈ  Ｒａｔｅ  Ｐａｃｋｅｔ  Ｄａｔａ  Ａｉｒ  Ｉｎｔｅｒｆａｃｅ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ”において明確に示されたように高データレート（ＨＤＲ）とも呼ばれる高レートパケットデータ（ＨＲＰＤ）、ＴＩＡ／ＥＩＡ／ＩＳ−８５６、ＣＤＭＡ  １ｘエボリューションデータオプティマイズド（ＥＶ−ＤＯ）リリース０または改訂Ａ、１ｘＥＶ−ＤＶ、広帯域ＣＤＭＡ（ＷＣＤＭＡ）、ユニバーサルモバイルテレコミュニケーションズシステム（ＵＭＴＳ）、時分割同期ＣＤＭＡ（ＴＤ−ＳＣＤＭＡ）、直交周波数分割多重（ＯＦＤＭ）等のような、１つまたは複数の通信技術、通信規格、または通信プロトコルを用いうる。以下で説明される例は、通信システムの詳細を提供する。ここで提示されるアイディアは、他のシステムにも同様に適用可能であり、これらの例は、本出願を限定することは意図されていない。
【００１２】
（コーディング）
ディジタルデータの送信は混信しやすく、それによって送信されたデータに誤りが伝えられうる。誤り検出スキームは、送信されたデータに誤りが生じていないかどうかを判定しうる。いくつかの通信システムは、性能を向上させるために、送信前にＥＣＣを用いてビットを符号化しうる。たとえばシステムは、各データパケットに、たとえば１６ビットまたは２４ビットの長さの、パケット内のデータのチェックサムを搬送する巡回冗長検査（ＣＲＣ）フィールドを加えうる。受信機がデータを受信すると、受信機は受信したデータの同じチェックサムを計算し、計算の結果がＣＲＣフィールド内のチェックサムと同一かどうか検証する。
【００１３】
畳込みコードは、ディジタルデータの受信機に、送信中に誤りが生じた場合でも、送信されたデータを正確に判定することを可能にさせるために用いられてきた。畳込みコードは送信されたデータに冗長を導入し、各ビットの数値がシーケンス内の前のビットに依存しうるパケットに、送信されたデータを圧縮する。したがって、誤りが生じると、受信機は、受信したデータ内で、可能性のあるシーケンスを逆にたどることによって、元のデータを推測することができる。
【００１４】
送信チャネルの性能をさらに向上させるために、いくつかのコーディングスキームは、コード化する間にパケット内のビットの順序を混同するインタリーバを含む。したがって、干渉によって送信中に隣接したビットが破壊された場合、干渉の影響は、元のパケット全体に拡散し、デコーディング処理によってより容易に克服される。
【００１５】
（ターボコーディング）
他の改良は、パケットを複数回、同時にまたは連続してエンコードする多重成分コードを含む。たとえば、システムは、少なくとも２つの畳込みコードを同時に用いる誤り訂正方法を利用しうる。このように同時にエンコードすることを「ターボコーディング」と呼ぶ。ターボコードは、１つまたは複数のコードインタリーバによって分けられた、２つまたはそれ以上の構成要素コーダの、連続する、または並行するコードである。ターボコードは、シャノン限界値（Shannon limit）に近づく信号対雑音比（ＳＮＲｓ）における低い誤り割合を達成するために、しばしば比較的有効な反復アルゴリズムを用いてデコードされる。インタリーバおよびデインタリーバは、構成要素コードエンコーダおよびデコーダの間に、各々挿入される。
【００１６】
ターボコーダ内のインタリーバは、所与のコードワードの個々のビットが、各々分離され、異なる時間に送信されるように、エンコーダからのコードワード出力をインタリーブまたは拡散する。したがって、所与のコードワードの個々のビットは、独立したフェーディングを経る。すなわち、誤りバーストに影響されたこれらのビットは、異なるコードワードに属する。受信機では、受信したサンプルは、デコードされる前にデインタリーブされる。したがって、誤りバーストの影響は、元の誤り訂正コードを用いてデータを復元することが可能になるように、メッセージ全体に拡散される。ターボコードの性能は、用いられたコードインタリーバの長さと構成に依存する。たとえば対角インタリーバ、畳込みインタリーバ、ブロックインタリーバ、ブロック間インタリーバ、および準ランダムインタリーバなど、さまざまなタイプのインタリーバが用いられうる。良好なターボコードの性能は、準ランダム構成を有するインタリーバを用いることによって達成されうる。
【００１７】
ターボコードは、順方向誤り訂正（ＦＥＣ）の分野で、重要な進化を示す。ターボコーディングの変形例は多数あるが、ほとんどのタイプのターボコーディングが、インタリーブするステップとは分けられた、反復デコーディングの利用と組み合わされた多重エンコーディングステップを用いる。この組み合わせは、通信システムの耐雑音性に関して、以前は達成不可能であった性能を提供する。すなわち、ターボコーディングは、以前から可能であった現行の順方向誤り訂正技術を用いることよりも低い雑音電力スペクトル密度毎のビット毎エネルギー（Ｅｂ／Ｎ０）で、信頼性のある通信を可能にする。
【００１８】
（反復デコーディング）
たとえばターボコードのような多重成分コードにとって、最適にデコードすることは非常に複雑なタスクであり、通常はオンラインでデコードすることができないほどの長い時間がかかる可能性がある。「反復デコーディング」技術は、この問題を克服するために開発された。受信したビットが０か１かを瞬時に判定するのではなく、受信機は、各ビットに、ビットが１である確率の典型的なマルチレベルスケールの数値を割り当てる。対数尤度比（ＬＬＲ）確率と呼ばれるスケールは、各ビットを、たとえば{−３２，３１}のようなある範囲内の整数で表す。３１という数値は、送信されたビットがかなり高い確率で０であったことを示し、−３２という数値は、送信されたビットがかなり高い確率で１であったことを示す。０という数値は、論理ビットの数値が求められないことを示す。
【００１９】
マルチレベルスケール上に表されたデータは「ソフトデータ」と呼ばれ、反復デコーディングは、通常ソフトイン／ソフトアウトであり、デコーディング処理は、コードの制約を配慮して、ビット数値の確率に対応するインプットのシーケンスを受信し、訂正された確率をアウトプットとして提供する。一般に、反復デコーディングを実行するデコーダは、受信機によって読み取られたソフトデータをデコードするために、前の反復からのソフトデータを用いる。多重成分コードを反復デコードする間、デコーダは、第２のコードのデコーディングを向上させるために、第１のコードのデコーディングの結果を用いる。ターボコーディングのように、並列エンコーダが用いられる場合は、この目的のために、便宜上２つの対応するデコーダが同時に用いられうる。このような反復デコーディングは、ソフトデータが、送信されたデータを厳密に表すことが確信されるまで、複数の反復が実行される。（たとえば、上述したスケール上で０と３１の間にある数値など）０に近いことを示す確率を有するビットは、二進法の０を割り当てられ、残りの数値は、二進法の１を割り当てられる。
【００２０】
したがって、ＬＬＲは、特定の受信記号を仮定した場合、所与の記号が送信されるかを判定するためにターボコーディングによって使用される確率指標である。ＬＬＲを計算するために、チャネル係数（チャネルによって送信された信号に適応する複合スケールファクタ）およびＳＮＲの正確な推定値が用いられうる。正確なＬＬＲ値は、ＬＬＲインプットが、ＬＬＲ値の不正確さを増幅し、容認できないデコーダ性能をもたらしうる非線形動作に従うターボデコーディングアプリケーションにおいて、特に重要である。
【００２１】
（送信処理）
図２Ａは、逆方向リンク送信のために図１のアクセス端末１００に実装されうる符号分割多重（ＣＤＭ）送信ユニット１０（構成および／または処理）の例を示す。図２Ａに示された機能および構成要素は、ソフトウェア、ハードウェア、またはソフトウェアとハードウェアとの組み合わせで実現されうる。図２Ａに示した機能または構成要素に加えて、またはそのかわりに、他の機能または構成要素が図２Ａに付加されうる。
【００２２】
たとえば音声データや他のタイプのデータのようなデータ信号は、コード化されたデータチップを提供するために１つまたは複数のコーディングスキームを用いてデータビットをエンコードする、エンコーダ１４に提供される。各コーディングスキームは、たとえば巡回冗長検査（ＣＲＣ）、畳込みコーディング、ターボコーディング、ブロックコーディング、他のタイプのコーディング、または全くコーディングがないような、１つまたは複数のタイプのコーディングを含みうる。コーディングスキームは、自動反復要求（ＡＲＱ）、ハイブリッドＡＲＱ（以下で説明）、および増分冗長反復技術とともに用いられうる。異なるタイプのデータは、異なるコーディングスキームによってコードされうる。
【００２３】
エンコーダ１４は、標準的なターボエンコーダであり、上述したターボエンコーディングの原則と方法にしたがって動作しうる。ある実施例では、エンコーダ１４は直列連結したターボエンコーダであり、その中で、インタリーバ（図示されず）は、内側および外側の構成要素である畳込みエンコーダ（図示されず）の間に配置される。別の実施例では、ターボエンコーダ１４は、並列連結したターボエンコーダである。
【００２４】
エンコーダ１４でエンコードされたデータビットアウトプットは、フェーディングに対応するために、チャネルインタリーバ１８によってインタリーブされる。チャネルインタリーバ１８は、ブロックインタリーバを備えうる。
【００２５】
たとえば１に等しい定数のような、少なくとも１つの制御信号および予め定められたパイロット信号は、時分割結合器１６に提供される。制御信号は、電力制御および／またはコードレート制御を容易にするために、対応する受信機（図２Ｂ）へ送る情報を備えることができ、通信システムの効率とスループットを向上させる。時分割結合器１６は、時分割結合方法にしたがって、制御信号をパイロット信号と混合しうる。結合された信号は、第２の乗算器２６に入力され、第２のウォルシュ関数ジェネレータ２８経由で提供された予め定められたウォルシュ関数と掛け合わされる。同様に、チャネルインタリーバ１８から出力された、インタリーブされたデータ信号は、第１の乗算器２０に提供され、そこで、第１のウォルシュ関数ジェネレータ２２によって提供された、別の予め定められたウォルシュ関数と掛け合わされる。乗算器２０は、データ「チップ」を形成するために、ウォルシュカバー（すなわちウォルシュコード）でエンコードされたデータを拡散またはカバーする。
【００２６】
第１の乗算器２０および第２の乗算器２６から出力された結果であるウォルシュコードは、結合器２４によって結合され、順ランダム雑音（ＰＮ）拡散器３０経由で拡散され、その後、アンテナ３４経由でチャネルへ送信することに備えて、変調器３２によって無線周波数に変調および変換される。ＰＮ拡散器３０は、１つまたは複数の、たとえば短コードおよび長コードのようなＰＮコードを用いて、チップのストリームを拡散しうる。変調器３２は、コード化され、インタリーブされたデータを変調し、変調されたデータを生成しうる。変調技術の例は、二位相偏移変調（ＢＰＳＫ）および直交位相偏移変調（ＱＰＳＫ）を含む。変調器３２は、変調されたデータのシーケンスも反復しうる。または記号パンクチュアユニットが、記号のビットをパンクチュアしうる。
【００２７】
アンテナ３４経由で送信された結果的な信号は、データ信号、パイロット信号、および少なくとも１つの制御信号を有する複合信号である。一度チャネルによってブロードキャストされると、送信された信号を受信する受信機によって効率よく検出され補正されなければならない複合信号は、マルチパスフェーディングおよびチャネル干渉を受ける。
【００２８】
第１のウォルシュ関数ジェネレータ２２および第２のウォルシュ関数ジェネレータ２８によって提供されたウォルシュ関数は、ＰＮ関数ジェネレータ、またはウォルシュ関数ジェネレータとＰＮ関数ジェネレータとの組み合わせに置き換えることが可能である。
【００２９】
（受信処理）
図２Ｂは、図１のアクセスネットワーク１２０に実装されうるＣＤＭ受信ユニット４０を示す。図２Ｂに示された機能および構成要素は、ソフトウェア、ハードウェア、またはソフトウェアとハードウェアとの組み合わせで実現されうる。図２Ｂに示した機能または構成要素に加えて、またはそのかわりに、他の機能または構成要素が図２Ｂに付加されうる。
【００３０】
受信ユニット４０は、受信アンテナ４２、復調回路４４、自動利得制御（ＡＧＣ）回路４６、ディジタルサンプルを出力するアナログディジタルコンバータ（ＡＤＣ）４８、第１の受信機乗算器５０、ＰＮシーケンスジェネレータ、第２の受信機乗算器５４、第３の受信機乗算器５６、第２の受信機ウォルシュジェネレータ回路５８、第１の受信機ウォルシュジェネレータ回路６０、第１および第２のアキュムレータ６２、６４、サンプル分離器および逆拡散器６６、キャリア信号対干渉比（Ｃ／Ｉ）推定および対数尤度比（ＬＬＲ）計算回路６８、およびたとえばターボデコーダのようなデコーダ７０を備える。
【００３１】
アンテナ４２は、図２Ａの送信ユニット１０によってチャネルへ送信された、たとえば無線周波数（ＲＦ）信号のような信号を受信する。復調器は、受信した信号を、中間周波数信号および／またはベースバンド信号へ変換しうる。ＡＧＣ回路４６は、ベースバンド信号の利得を調節しうる。ＡＤＣ４８は、信号をディジタル信号へ変換しうる。第１の乗算器５０は、ベースバンド信号を、ＰＮシーケンスジェネレータ５２経由で、図２ＡのＰＮ拡散器３０で用いられたＰＮシーケンスと関連するＰＮシーケンスと掛け合わせうる。第１の乗算器５０は、２つの別々のパスに分かれた、部分的に逆拡散された信号を出力しうる。
【００３２】
１つのパスにおいて、第２の受信機乗算器５４は、部分的に拡散されたシーケンスを、第２の受信機ウォルシュ関数ジェネレータ５８によって提供されたウォルシュ関数と掛け合わせる。提供されたウォルシュ関数は、図２Ａに示した第２のウォルシュ関数ジェネレータ２８によって提供されたウォルシュ関数と関連している。結果的な逆拡散された信号サンプルは、第１のアキュムレータ６２に入力され、予め定められたサンプルの数にわたって累積される。累積され、逆拡散されたデータサンプルは、サンプル分離器６６に提供される。サンプル分離器６６は、逆拡散された信号から抽出されたパイロット信号および制御信号を、以下で説明するように、Ｃ／Ｉ推定回路およびＬＬＲ回路へ出力する。
【００３３】
同様に、第３の受信機乗算器５６から出力され、逆拡散された信号サンプルは、第２のアキュムレータ６４によって累算され、アキュムレータ６４は、データ信号サンプルを備えるデータ信号を、以下で説明するように、Ｃ／Ｉ推定回路およびＬＬＲ回路へ出力する。
【００３４】
（ハイブリッド自動反復要求（Ｈ−ＡＲＱ））
図３は、アクセス端末１００によって送信されたＲＬデータパケット送信チャネル、および図１のアクセスネットワーク１２０によって送信されたＦＬＡＲＱチャネルの例を示す。アクセス端末１００は、各１６スロットのデータパケットを、４つのサブパケットに処理しうる。アクセス端末１００は、サブパケットを１つずつ、各タイムパケットが４タイムスロットを占めるように、インタレースされた構成へ送信することができる。同じインタレースの２つのサブパケットの間には、８タイムスロットがありうる。各インタレース（インタレース１、インタレース２、インタレース３）は、時間的に交互のセグメントのセットを備える。各「セグメント」は、４タイムスロットの長さである。各セグメントのインタレースの間、アクセス端末１００は、サブパケットをアクセスネットワーク１２０へ送信しうる。所与のインタレースのサブパケットの終わりと、同じインタレースの次のサブパケットとの始まりとの間の８タイムスロットの間に、アクセスネットワーク１２０は、受信したサブパケットからパケットをデコードし、ＡＣＫまたは否定的なアクノレッジメント（ＮＡＫ）をアクセス端末１００へ中継しようとする。他のアクセス端末は、他のインタレースのセグメントの間に、サブパケットを送信することができる。
【００３５】
図３は、たとえばＥＶ−ＤＯ  改訂Ａ等、パケット送信の早期終了を可能にするＨ−ＡＲＱも示す。第１、第２、または第３のサブパケットにとってチャネル状態が良い場合、アクセスネットワーク１２０は、これら第１、第２、または第３のサブパケットのみを用いて、データパケットを「早く」デコードする。Ｈ−ＡＲＱは、フェーディングチャネルの時間的に変化する性質を利用する。たとえば、図３のパケット０は、第１のサブパケットの後で正確にデコードすることに失敗し、アクセスネットワーク１２０はＮＡＫを送信する。パケット０は、４つ全てのサブパケット（０、０’、０”および０”’）が受信され処理された後で正確にデコードされる。アクセスネットワーク１２０は、その後、ＡＣＫをアクセス端末１００へ送信する。別の例として、パケット１は、１つのサブパケットだけが受信され処理された後にデコードされる。ＡＣＫは、アクセス端末１００に、パケット１の残りのサブパケットを送信しないこと、すなわち早い終了を命令し、これによってアクセス端末１００は、もし望まれれば新たなパケット（図３中のパケット３）を始めることができる。
【００３６】
アクセスネットワーク１２０は、各サブパケットが受信された後に、元のパケットをデコードしようと試みる。たとえば、早い終了の可能性は、１０％、４０％、４０％、９％でありうる。したがって、一部のパケットだけが、第１、第２、および第３のサブパケットが受信され処理された後で、デコードされることに成功する。パケットの９０％までもが、第１のスロットまたはセグメントの後でのデコードに失敗しやすいので、このようなパケットをデコードすることを試みることにささげられるデコーダリソースは無駄である。以下の説明は、デコーディングに失敗しやすいパケットを検出し、アクセスネットワーク１２０が、これらのパケットにデコードするためのリソースを割り当てないようにする技術を提供する。アクセスネットワーク１２０は失敗しやすいパケットをデコードすることを避けるか、終了するか、一時停止するか、または延期しうる。
【００３７】
（デコーディング制御）
デコーダ７０または別のユニットは、パケットが送信される場合、スロットにわたる測定された平均パイロット信号対雑音比（ＳＮＲまたはＥｃ／Ｎｔ）を、アクセス端末１００の電力制御（ＰＣ）閾値または設定値と比較する。
【００３８】
図４は、パケットをデコードする方法を示す。ブロック４００で、アクセスネットワーク１２０は、アクセス端末１００によって送信された１つまたは複数のサブパケットを受信する。ブロック４０２で、図２Ｂのデコーダ７０または他のモジュールは、たとえば残りのデコーダ処理電力、動作していないハードウェアデコーダユニット、埋められていないメモリスペース等のような、１つまたは複数の利用可能なデコーディングリソースが、たとえば合計デコーダ処理電力の１０％のような閾値を下回っているか（上回っているか）を判定する。もしデコーディングリソースが閾値を下回っていなければ、ブロック４０８で、デコーダ７０は、受信したサブパケットから元のパケットをデコードすることを試みる。ブロック４１０では、アクセスネットワーク１２０は、パケットＣＲＣがパスした場合またはＬＬＲｓが収束していない場合にデコーディングを停止する。
【００３９】
もしデコーディングリソースが閾値を下回っていれば、ブロック４０４で、デコーダ７０は、１つまたは複数のサブパケットが受信されたとき、タイムスロットの継続時間にわたって平均された、測定されたパイロット信号対雑音比（ＳＮＲまたはＥｃ／Ｎｔ）または信号対干渉雑音比（ＳＩＮＲ）が、アクセス端末１００のＰＣ設定値よりもＸデシベル低いかを判定する。たとえば、ＰＣ設定値はおよそ−２１デシベルでありうる。もし測定された平均パイロットＥｃ／Ｎｔが、ＰＣ設定値よりもＸデシベル小さければ、パケットデコーディングは失敗しやすく、アクセスネットワーク１２０は、そのパケットにデコーダリソースを一切割り当てない。もしそうでなければ、ブロック４０８で、デコーダ７０は、受信された１つまたは複数のサブパケットから元のパケットをデコードするように試みる。
【００４０】
Ｘはパケットペイロードサイズ、送信モード、および受信されたサブパケット数の関数でありうる。たとえば、Ｘは、アクセスネットワーク１２０が１つか、２つか、または３つのサブパケットを受信したかに依存して、高いかまたは低い。たとえば、Ｘは−６から−２デシベルでありうる。異なるＸ閾値が、異なる送信モードで用いられうるので、到着するパケットの送信モードを知ることが望ましい。１６スロット送信モードの場合、−４デシベルから−２デシベルの範囲内のＸ閾値を適用することができる。しかし８スロット送信モードの場合、およそ−６デシベルのＸ閾値が、セクタスループットの重大な損失を避けるために用いられる。
【００４１】
もし１つまたは複数のサブパケットが受信されたとき、タイムスロットにわたって平均された、測定されたパイロットＳＮＲ、Ｅｃ／ＮｔまたはＳＩＮＲが、アクセス端末１００の設定値よりもＸデシベル低ければ、ブロック４０６で、デコーダ７０は、パケットをデコードすることを避けるか、終了するか、一時停止するか、または延期しうる。たとえば、デコーダ７０は、パケットをデコードしようと試みる前に、より多くのサブパケット（元のパケットに対応する）が受信されるまで待機しうる。
【００４２】
図４に示すパケットデコーディングを開始および停止する方法は、たとえばパイロットチャネル状態のような基準を用いて説明されうる。この方法は、デコーディング反復の回数を減らすことができる。
【００４３】
図４に示す方法は、マルチキャリアＥＶ−ＤＯ通信システムで実現されうる。ここで説明した「マルチキャリア」システムは、アクセス端末１００とアクセスネットワーク１２０との間で信号を送信するために周波数分割多重を用いることができ、各「キャリア」は、無線周波数範囲に対応する。たとえば、キャリアは１．２５メガヘルツ幅でありうる。他のキャリア周波数サイズも用いられうる。キャリアは、ＣＤＭＡキャリア、リンクまたはＣＤＭＡチャネルとも呼ばれる。
【００４４】
デコーダエネルギーにおける顕著な節約は、いくつかの第１のサブパケットをデコードしないことを選択することによって、高容量（すなわち、１６スロットターミネーション）モードパケットについて達成されうる。（良い第１のサブパケットがデコードされるはずであるが、実際はされていない）「ミス」タイプエラー事象が起こっても、第１のサブパケットをデコードする可能性がとても小さいため、スループット全部における影響はごくわずかでありうる。しかし、第１のサブパケットが、受信されたパケットの最大部分に寄与しており、それをデコードすることは、あらゆる他のサブパケットを受信した後でデコードすることと同じ量のエネルギーがかかるため、上記の方法におけるエネルギー節約は非常に顕著となる。
【００４５】
上述した方法および装置は、たとえば２つまたは４つの受信アンテナのような、多重受信アンテナを備えたアクセスネットワーク１２０で実現されうる。
【００４６】
図５は、図４に示した方法を実現するように構成されたデバイス５００を示す。デバイスは、１つまたは複数のサブパケットを受信する手段５０２、デコーディングリソースが閾値を下回っているかを判定する手段５０４、１つまたは複数のサブパケットが受信されたとき、タイムスロットの継続時間にわたって平均された、測定されたパイロット信号対雑音比が、電力制御設定値より予め定められた量だけ低いかを判定する手段５０６、もし測定された信号対雑音比が、電力制御設定値よりも予め定められた量だけ低ければ、受信した１つまたは複数のサブパケットから元のパケットをデコードする試みを避けるまたは停止する手段５０８、もし測定されたパイロット信号対雑音比が、電力制御設定値よりも予め定められた量だけ高ければ、受信した１つまたは複数のサブパケットから元のパケットをデコードすることを試みる手段５１０、およびデコーディングを停止する手段５１２を備える。
【００４７】
当業者は、本明細書に開示された実施例に関連して記載された、実例となるさまざまな論理ブロック、モジュール、回路、およびアルゴリズムステップが、電子工学的ハードウェア、コンピュータソフトウェア、またはこれらの組み合わせとして実現されうることをよく理解するであろう。ハードウェアとソフトウェアとの相互置換性を明確に説明するために、さまざまな実例となる構成要素、ブロック、モジュール、回路、およびステップが、それらの機能観点から一般的に説明されてきた。このような機能がハードウェアとして実現されるかソフトウェアとして実現されるかは、システム全体に課された特定のアプリケーションおよび設計制約による。当業者は、各特定のアプリケーションのために上述した機能をさまざまな方法で実装することができるが、これらの実現の決定は、開示された方法の範囲から逸脱させるものとして解釈されてはならない。
【００４８】
ここに開示された実施例と関連して記載された、さまざまな例示的論理ブロック、モジュール、および回路は、汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）あるいは他のプログラマブル論理デバイス、ディスクリートゲートあるいはトランジスタロジック、ディスクリートハードウェア部品、または上述された機能を実現するために設計された上記何れかの組み合わせを用いて実現または実行されうる。汎用プロセッサとして、マイクロプロセッサを用いることが可能であるが、代わりに、従来技術によるプロセッサ、コントローラ、マイクロコントローラ、または状態機器を用いることが可能である。プロセッサは、たとえばＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアに接続された１つまたは複数のマイクロプロセッサ、またはこのような任意の構成である計算デバイスの組み合わせとして実現することも可能である。
【００４９】
本明細書で開示された例に関連して記述された方法やアルゴリズムのステップは、ハードウェアによって直接的に、プロセッサによって実行されるソフトウェアモジュールによって、または、これらの組み合わせによって具現化される。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、あるいは当該技術分野で知られているその他の形式の記憶媒体に収納されうる。典型的な記憶媒体は、プロセッサがそこから情報を読み取り、またそこに情報を書き込むことができるようにプロセッサに統合されうる。このプロセッサと記憶媒体は、ＡＳＩＣ内に存在することができる。ＡＳＩＣは、ユーザ端末内に存在することもできる。あるいはこのプロセッサと記憶媒体は、無線モデム内のディスクリート部品として存在することができる。
【００５０】
開示された例における上記記載は、当業者をして、本発明の製造または利用を可能とするために提供される。これらの例へのさまざまな変形例もまた、当業者に対しては明らかであって、本明細書で定義された原理は、開示した発明および装置の主旨または範囲から逸脱することなくその他の例および追加例にも適用されうる。したがって、本発明は、本明細書に開示された実施例に限定することは意図されておらず、本明細書に開示された原理および新規特徴と整合が取れた最も広い範囲と一致するように意図されている。
【図面の簡単な説明】
【００５１】
【図１】図１は、アクセス端末およびアクセスネットワークを用いたシステムを示す。
【図２Ａ】図２Ａは、図１のアクセス端末に実装されうる符号分割多重（ＣＤＭ）送信ユニットを示す。
【図２Ｂ】図２Ｂは、図１のアクセスネットワークに実装されうるＣＤＭ受信ユニットを示す。
【図３】図３は、逆方向リンク（ＲＬ）データパケット送信チャネルおよび送信リンク（ＦＬ）自動反復要求（ＡＲＱ）チャネルの例を示す。
【図４】図４は、図１のアクセスネットワークによって受信されたパケットをデコードする方法を示す。
【図５】図５は、図４の方法を実現するように構成されたデバイスを示す。
【図１】
2009516485.tif 000003
【図２Ａ】
2009516485.tif 000004
【図２Ｂ】
2009516485.tif 000005
【図３】
2009516485.tif 000006
【図４】
2009516485.tif 000007
【図５】
2009516485.tif 000008
【国際調査報告】
2009516485.tif 000009
2009516485.tif 000010