(57)【特許請求の範囲】
【請求項１】
セルラーデジタルデータ無線通信システムにおいて送信性能を改善する方法であって、
（ａ）複数の符号レートのうちの第１の符号レートを用いて誤り訂正符号化されたデータをモバイルユニットからベースステーションに送信するステップと、
（ｂ）該符号化されたデータの特性を分析することによって該モバイルユニットから受信された該誤り訂正符号化されたデータに対する該第１の符号レートを該ベースステーションにおいて決定するステップと、
（ｃ）該第１の符号レートを用いて該ベースステーションにおいて生成され、該ベースステーションから受信された情報に基づいて、該第１の符号レートを用いて誤り訂正符号化され送信された該データが該ベースステーションによって十分に受信されるかどうかを決定するステップであって、そうでない場合には、該第１の符号レートと、該複数の符号レートのうちの該第１の符号レート以外の２つの符号レートであって、該第１の符号レート未満のレートである２つの符号レートとに対して、該モバイルユニットから該ベースステーションに送信されるべきデータを符号化するために必要とされるブロックの数を計算し、該２つの符号レートから第２の符号レートを選択し、該第２の符号レートの選択は、該第１の符号レートに対して該データを符号化するために必要とされるブロックの数が、該２つの符号レートのそれぞれに対して該データを符号化するために必要とされるブロックの数と等しいか否かに基づいて行われる、ステップと、
（ｄ）該第２の符号レートを用いて誤り訂正符号化されたデータを該モバイルユニットから該ベースステーションに送信するステップと
を包含する、方法。
【請求項２】
（ａ）前記第２の符号レートを用いて誤り訂正符号化され送信された前記データが前記ベースステーションによって十分に受信されるかどうかを決定するステップであって、そうでない場合には、前記モバイルユニットについて、該第２の符号レート未満である第３の符号レートを選択するステップと、
（ｂ）該第３の符号レートを用いて誤り訂正符号化されたデータを該モバイルユニットから該ベースステーションに送信するステップと
をさらに包含する、請求項１に記載の方法。
【請求項３】
（ａ）前記モバイルユニットからの送信の前に、前記誤り訂正符号化されたデータをインターリーブするステップをさらに包含する、請求項１に記載の方法。
【請求項４】
セルラーデジタルデータ無線通信システムにおいて、送信性能を改善する方法であって、
（ａ）モバイルユニットについて、該モバイルユニットからベースステーションにデータを送信するための所望の送信電力レベルを決定するステップであって、該所望の送信電力レベルは、複数の符号レートのうちの第１の符号レートに基づいて決定される、ステップと、
（ｂ）該所望の送信電力レベルが該モバイルユニットの最大送信電力レベル未満であるかどうかを決定するステップであって、
（１）そうである場合には、該複数の符号レートのうち、該データを誤り訂正符号化するための１つの符号レートと、該モバイルユニットの該所望の送信電力レベル以下である送信電力レベルとを選択し、該複数の符号レートのうちの該１つの符号レートを用いて誤り訂正符号化されたデータを該モバイルユニットから該ベースステーションに該送信電力レベルで送信し、
（２）そうでない場合には、該複数の符号レートのうちの該第１の符号レート以外の２つの符号レートであって、該第１の符号レート未満のレートである２つの符号レートに対して、該モバイルユニットから該ベースステーションに送信されるべきデータを符号化するために必要とされるブロックの数を計算し、該２つの符号レートから第２の符号レートを選択し、該第２の符号レートの選択は、該２つの符号レートのうちの一方である第１の符号レートに対して該データを符号化するために必要とされるブロックの数が、該２つの符号レートのうちの他方である第２の符号レートに対して該データを符号化するために必要とされるブロックの数と等しいか否かに基づいて行われ、該モバイルユニットの該所望の送信電力レベルから該第２の符号レートに関連する所定の値を引いたもの以下である第２の送信電力レベルを選択し、該第２の符号レートを用いて誤り訂正符号化されたデータを該モバイルユニットから該ベースステーションに該第２の送信電力レベルで送信するステップと
を包含する、方法。
【請求項５】
データが複数のブロックとして送信され、
（ａ）前記所望の送信電力レベルが前記モバイルユニットの最大送信電力レベル未満である場合に、該データを送信するために必要とされるブロックの数が前記２つの符号レートの第２の符号レートの場合と該２つの符号レートの第１の符号レートの場合とで同じであれば該第２の符号レートを選択するステップをさらに包含する、請求項４に記載の方法。
【請求項６】
（ａ）前記ベースステーションにおいて、モバイルユニットに対して利用可能なすべての可能な符号レートを用いて誤り訂正符号化されたデータの復号化を試みることによって、該モバイルユニットから受信された該データに対する符号レートを決定し、該データを最良に復号化する符号レートを選択するステップをさらに包含する、請求項４に記載の方法。
【請求項７】
（ａ）前記モバイルユニットからの送信の前に、前記誤り訂正符号化されたデータをインターリーブするステップをさらに包含する、請求項４に記載の方法。
【請求項８】
セルラーデジタルデータ無線通信システムにおいて、送信性能を改善する方法であって、
（ａ）モバイルユニットについて、該モバイルユニットからベースステーションにデータを送信するための所望の送信電力レベルを決定するステップであって、該所望の送信電力レベルは、複数の符号レートのうちの第１の符号レートに基づいて決定される、ステップと、
（ｂ）該所望の送信電力レベルが該モバイルユニットの最大送信電力レベル未満であるかどうかを決定するステップであって、そうである場合には、該複数の符号レートのうち、該データを誤り訂正符号化するための１つの符号レートと、該モバイルユニットの該所望の送信電力レベル以下である送信電力レベルとを選択し、該複数の符号レートのうちの１つの符号レートを用いて誤り訂正符号化されたデータを該モバイルユニットから該ベースステーションに該送信電力レベルで送信するステップと、
（ｃ）そうでない場合には、次に、該所望の送信電力レベルが、該モバイルユニットの最大送信電力レベルに第２の符号レートに第１の所定の値を足したもの未満であるかどうかを決定するステップであって、
（ｉ）そうである場合には、該複数の符号レートのうちの該第１の符号レート以外の２つの符号レートであって、該第１の符号レート未満のレートである２つの符号レートに対して、該モバイルユニットから該ベースステーションに送信されるべきデータを符号化するために必要とされるブロックの数を計算し、該２つの符号レートから第２の符号レートを選択し、該第２の符号レートの選択は、該２つの符号レートのうちの一方である第１の符号レートに対して該データを符号化するために必要とされるブロックの数が、該２つの符号レートのうちの他方である第２の符号レートに対して該データを符号化するために必要とされるブロックの数と等しいか否かに基づいて行われ、該モバイルユニットの該所望の送信電力レベルから該第１の所定の値を引いたものと等しい第２の送信電力レベルを選択し、該第２の符号レートを用いて誤り訂正符号化されたデータを該モバイルユニットから該ベースステーションに該第２の送信電力レベルで送信するステップと、
（ｉｉ）そうでない場合には、該データを誤り訂正符号化するための、該第２の符号レート未満である第３の符号レートと、該モバイルユニットの該所望の送信電力レベルから該第３の符号レートに関連する第２の所定の値を引いたものと等しい第３の送信電力レベルとを選択し、該第３の符号レートを用いて誤り訂正符号化されたデータを該モバイルユニットから該ベースステーションに該第３の送電電力レベルで送信するステップと
を包含する、方法。
【請求項９】
データが複数のブロックとして送信され、
（ａ）前記所望の送信電力レベルが前記モバイルユニットの最大送信電力レベル未満である場合には、
（１）該データを送信ために必要とされるブロックの数が前記第３の符号レートの場合と前記第１の符号レートの場合とで同じであれば該第３の符号レートを選択するステップと、そうでない場合には、
（２）該データを送信ために必要とされるブロックの数が前記第２の符号レートの場合と該第１の符号レートの場合とで同じであれば該第２の符号レートを選択するステップと
をさらに包含する、請求項８に記載の方法。
【請求項１０】
データが複数のブロックとして送信され、
（ａ）前記所望の送信電力レベルが前記モバイルユニットの最大送信電力レベルに前記第１の所定の値を足したもの未満である場合には、
（１）該データを送信ために必要とされるブロックの数が前記第３の符号レートの場合と前記第２の符号レートの場合とで同じであれば該第３の符号レートを選択するステップをさらに包含する、請求項８に記載の方法。
【請求項１１】
（ａ）前記ベースステーションにおいて、モバイルユニットに対して利用可能なすべての可能な符号レートを用いて誤り訂正符号化されたデータの復号化を試みることによって、該モバイルユニットから受信された該データに対する符号レートを決定し、該データを最良に復号化する符号レートを選択するステップをさらに包含する、請求項８に記載の方法。
【請求項１２】
（ａ）前記モバイルユニットからの送信の前に、前記誤り訂正符号化されたデータをインターリーブするステップをさらに包含する、請求項８に記載の方法。
【請求項１３】
セルラーデジタルデータ無線通信システムにおいて、送信性能を改善するシステムであって、
（ａ）モバイルユニットからベースステーションに誤り訂正符号化されたデータを送信するワイアレス送信システムと、
（ｂ）複数の符号レートのうちの第１の符号レートと、該複数の符号レートのうちの該第１の符号レート以外の少なくとも１つの符号レートとに対して、該モバイルユニットから該ベースステーションに送信されるべきデータを符号化するために必要とされるブロックの数を計算するプロセッサであって、該少なくとも１つの符号レートは、該第１の符号レート未満のレートである、プロセッサと、
（ｃ）該ワイアレス送信システムに結合されたセレクタであって、
（１）該モバイルユニットについて、該データを誤り訂正符号化するための第１の符号レートを選択し、
（２）該少なくとも１つの符号レートから第２の符号レートを選択し、該第２の符号レートの選択は、該第１の符号レートに対して該データを符号化するために必要とされるブロックの数が、該第２の符号レートに対して該データを符号化するために必要とされるブロックの数と等しいか否かに基づいて行われる、セレクタと、
（ｄ）該セレクタに結合されたコンパレータであって、該第１の符号レートに対して該データを符号化するために必要とされるブロックの数が、該第２の符号レートに対して該データを符号化するために必要とされるブロックの数と等しいか否かを決定し、そうである場合には、該第１の符号レートに優先して該第２の符号レートを該セレクタに選択させるコンパレータと
を備えた、システム。
【請求項１４】
前記モバイルユニットからの送信の前に、前記誤り訂正符号化されたデータをインターリーブするインターリーバをさらに有する、請求項１３に記載のシステム。
【発明の詳細な説明】
発明の背景
１．発明の分野
本発明は、セルラー無線通信システムに関し、より具体的には、セルラーデジタルデータ無線通信システムにおいて順方向誤り訂正（forward error correction）に複数の符号レートを用いる方法および装置に関する。
２．従来技術の説明
通信チャネルにおける誤り率性能を改善するために、順方向誤り訂正（ＦＥＣ）符号化技術がよく用いられる。ＦＥＣ符号化によれば、受信ステーションが、送信ステーションによって送信された劣化した信号を再現できるようになる。元の信号の誤りの原因は、例えば、電力（power）の低い信号をマスクするノイズ、干渉、地形特徴による信号のシャドーイング（shadowing）、またはレイリー（マルチパス）干渉であり得る。
ＦＥＣ符号化技術は１９６０年代から用いられ、数多くの文献に記載されている（例えば、”Error Correcting Coding for Digital Communications”，George C．Clark & J．Bibb Cain，Plenum Press，1981）。ＦＥＣ符号化技術に共通する特徴は、符号化処理によって、送信しなければならないビット数が増加することである。チャネルを介して送信されるビット数に対する、エンコーダに入力されるビット数の比は、一般的に「符号レート」と呼ばれる。符号レートが低い程、送信しなけらばならないビット数（データビットおよび誤り訂正符号ビットを含む）が大きくなる。
送信ビット数を増やすには、より広い帯域幅を送信用に利用可能にするか、または、符号化されたデータを含む信号の帯域幅が、符号化されていない信号が占めるであろう帯域幅と同じになるまで、そのチャネルを介してユーザの情報を送信するレート（「データレート」）を低くする必要がある。
一般に、他の条件が全て等しい場合、低い符号レートでＦＥＣ符号を用いる程、誤り率性能は良好になる。従って、良好でないチャネルにおいて許容可能な誤り率性能を達成するためには、非常に低い符号レートを用いることが望ましい。より良好なチャネルの場合、非常に低い符号レートの誤り訂正性能は不要であり得る。この場合、比較的高い符号レートによって、比較的低い送信符号ビットレート、つまりは比較的高いデータレートで十分な誤り率性能が得られる。よって、そのような場合、特に利用可能な帯域幅が固定されているシステムの場合には、比較的高い符号レートを用いることが望ましい場合がある。
衛星システム等の多くの通信システムにおいて、受信機での信号レベルは、サイト毎に、および経時的にあまり変化しない。多くの場合、このようなシステム設計者が最も重要視するのは、そのリンクを介して送信するのに必要な電力であり、帯域幅についてはあまり重要視されない。この場合、システム設計者は１つの低い符号レートを選択し、選択が適切であれば、ほとんどの場合、その１つの符号レートによってリソースを浪費することなく十分な性能が得られる。
しかし、地上モバイル無線通信の場合、ベースステーションからモバイルユニットまでの距離、信号のシャドーイングを生じ得る地形特徴の有無、および、レイリー効果によるフェーディングに応じて、受信機での信号は広域を変化する。チャネルは帯域幅で固定されるので、ＦＥＣ符号化を用いることによりチャネルスループットが低減される。順方向リンク（ベースステーションからモバイルユニット）の場合、トランスミッタ電力を大きくして、受信信号レベルが十分なレベルとなり且つ符号レートが比較的高いレートに維持されるようにするだけで費用効果的である場合が多い。逆方向リンクの場合、バッテリの寿命を長くするために電力消費量を最低限に抑える必要があること、ならびに、高電力マイクロ波トランスミッタ（high-powered microwave transmitter）が体の傍にあることによって健康を害する恐れがあることから、モバイルユニットの送信電力能力（capability）は極端に制限されることが多い。多くの場合、順方向リンクでの電力レベルは、モバイルユニットが十分に受信を行うのに十分なレベルであるが、ベースステーションで受信する電力は不十分であるために逆方向リンクでの誤り率は許容不可能なものになる。比較的低い符号レートを用いれば、多くの場合この問題は解決されるが、システムスループットが低くなるという犠牲を払うことになる。
従って、セルラーデジタルデータ無線通信システムにおいて順方向誤り訂正を用いる改善された方法が必要とされている。本発明は、そのような改善を提供する。
発明の要旨
本発明は、セルラーデジタルデータ無線通信システムにおいて順方向誤り訂正に複数の符号レートを用いる方法および装置を包含する。各ベースステーションは、電力積（power product）（ＰＰ）と呼ばれるある量（quantity）を同報通信する（broadcasts）。これは、ベースステーション送信電力ＰBT（単位：ワット）にベースステーションにおける所望の受信電力レベルＰBR（単位：ワット）を掛けたものに等しい。あるモバイルユニットについての適切な送信電力ＰMT（単位：ワット）を求めるには、単に、そのモバイルユニットが受信する電力ＰMR（単位：ワット）を測定し、以下の計算を行えばよい。
ＰMT＝ＰＰ／ＰMR
距離またはシャドーイング等のチャネル条件がチャネルパス損失が大きくなるような条件である場合、上記電力制御計算は、モバイルユニットの最大送信電力能力よりも大きい値を返す。その場合、ベースステーションにおける受信電力は所望の電力未満となり、得られる誤り性能が許容不可能なものになり得る。従って、本発明のシステムにおいては、あるモバイルユニットが、所望の送信電力レベルがその能力を越えると決定した場合、そのモバイルユニットはより低い符号レートを選択することができる。ベースステーションの受信機感度は符号レートが低くなる程向上するので、トランスミッタ電力を高めるのと同様の結果が得られる。
好適な実施形態において、本発明は３つの異なる符号レートを使用する。各符号レートは、当該産業分野の標準である拘束長７畳込み符号（constraint length 7 convolutional code）に基づいている。ほとんどの場合、使用される符号レートは２／３であるが、モバイルユニットがその能力よりも大きな送信電力が必要であると決定した場合には符号レートは１／２に変更され、厳しい条件の場合には符号レートは１／３に変更される。
本発明の他の特徴は、モバイルユニットの符号レート選択を送信データ量に基づいて行うことができること、および、ベースステーションが、全ての符号レートを復号化してみて、最良の結果を選択することによって、モバイルユニットが使用する符号レートを決定できることである。
本発明の鍵となる利点は、（１）モバイルワイアレスデータ通信システムにおいて最も不利なモバイルユニットでも、非常に低い符号レートを使用することによって許容可能な逆方向リンク誤り性能を達成できるようになり、その際に（２）セルラー無線通信システムにおける送信の大部分を占める、不利でないモバイルユニットの全送信に、低い符号レートに起因する能力低下をもたらさないことである。
添付の図面および以下の記載に、本発明の好適な実施形態の詳細を示す。本発明の詳細を知れば、数多くのさらなる改良および改変が当業者には自明になるであろう。
【図面の簡単な説明】
図１は、典型的な従来技術のセルラー無線通信システムを示すブロック図である。
図２ａおよび図２ｂは、本発明による、あるモバイルユニットについて符号レートを選択する好適な方法を示すフローチャートである。
図３ａは、本発明において使用可能な順方向誤り訂正符号エンコーダの第１の実施形態を示すブロック図である。
図３ｂは、本発明において使用可能な順方向誤り訂正符号エンコーダの第２の実施形態を示すブロック図である。
図３ｃは、本発明において使用可能な順方向誤り訂正符号エンコーダの第３の実施形態を示すブロック図である。
異なる図面において同一の参照番号および表記は同一の要素を示す。
発明の詳細な説明
以下の記載全体を通して、示される好適な実施形態および実施例は、本発明を制限するものではなく例示とみなされる。
動作原理
本発明は、セルラーデジタルデータ無線通信システムにおけるモバイルユニットが複数の符号レートで送信を行い得る順方向誤り訂正技術を用いる。ＦＥＣ符号化はモバイルユニットにおける送信電力能力の不十分さを解消するので、符号レートの選択が、モバイルユニット電力制御アルゴリズム内に組み込まれていることが好ましい。好適な実施形態において、電力制御アルゴリズムは、セルラーデジタルパケットデータ（ＣＤＰＤ）規格で使用されている方法に基づいている。この方法は、順方向リンクおよび逆方向リンクのパス損失に、平均的にほとんど差がないことを利用したものである。順方向リンクパス損失は、ベースステーション送信電力ＰBT（単位：ワット）をモバイルユニットが受信する電力ＰMR（単位：ワット）で割ることによって求められる。逆方向リンクパス損失は、モバイルユニットの送信電力ＰMT（単位：ワット）をベースステーションが受信する電力レベルＰBR（単位：ワット）で割ったものに等しい。これら２つのパス損失を互いに等しくなるように設定し、その結果を操作することにより、
ＰMT＝ＰBT×ＰBR／ＰMR
が得られる。
従って、もし、モバイルユニットが、ベースステーションのトランスミッタ電力を決定するとともに、モバイルユニット自身が受信している電力レベルを推定することができ、且つ、モバイルユニットが、許容可能な性能を得るためにベースステーションが受信しなければならない電力レベルを決定することができるならば、そのモバイルユニットは、必要なモバイル送信電力を決定することができる。ＣＤＰＤ規格では、各ベースステーションは、電力積（ＰＰ）と呼ばれる量を同報通信する。これは、ＰBT×ＰBRに等しい。モバイルユニットが、その適切な送信電力を決定するには、単に、そのモバイルユニットにおける受信電力を測定して簡単な計算を行うだけでよい。従って、本発明のシステムは、送信された誤り訂正符号化されたデータがベースステーションによって十分に受信されるかどうかを決定し、そうでない場合には、そのモバイルユニットが使用する符号レートとしてより低い符号レートを選択する。
距離またはシャドーイング等のチャネル条件がチャネルパス損失が大きくなるような条件である場合、上記電力制御計算は、モバイルユニットの最大送信電力能力よりも大きい値を返す。その場合、ベースステーションにおける受信電力は所望の電力未満となり、得られる誤り性能が許容不可能なものになり得る。従って、本発明のシステムにおいては、あるモバイルユニットが、所望の送信電力レベルがその能力を越えると決定した場合、そのモバイルユニットはより低い符号レートを選択することができる。ベースステーションの受信機感度は符号レートが低くなる程向上するので、トランスミッタ電力を上げるのと同様の結果が得られる。
好適な実施形態において、本発明は３つの異なる符号レートを使用する。各符号レートは、当該産業分野の標準である拘束長７畳込み符号（constraint length 7 convolutional code）に基づいている。ほとんどの場合、使用される符号レートは２／３であるが、モバイルユニットがその提供能力よりも大きな送信電力が必要であると決定した場合には符号レートは１／２に変更され、厳しい条件の場合には符号レートは１／３に変更される。これらの各符号は、ベースステーションにおいて、シングルチップデコーダ（例えば、ＱＵＡＬＣＯＭＭ  Ｑ１６５０集積回路）を用いて容易に復号化できる。実際に選択された符号レートの数、使用される厳密なＦＥＣ符号および選択されるレートは、本発明を限定するものではない。例えば、ＦＥＣ符号は、Reed-Solomon符号、ＢＣＨ符号、Hamming符号、および他のＦＥＣ符号の中か
ら選択されてもよく、あるいはこれらの組合せでもあってもよい。
一般に、性能に関して鍵となるのはシステム全体の能力であるので、ほとんどの場合、可能な限り高い符号レートを維持することが望ましい。好適な実施形態において、データは複数のブロック（好ましくは、各約４００ビット）内へ構築される。従って、送信データがブロックを埋め尽くすには不十分なために、ブロック内にビットが余る場合がある。このため、より低い符号レートを使用しながら、なおかつ、より高い符号レートを使用した場合に必要になるブロック数と同じ数のブロックに、全データを入れることが可能な場合がある。従って、より高い符号レートを選択した場合に必要となる電力レベルと同じ電力レベルを使用して、より低い符号レートを選択することが可能である。これにより、必要とされる性能以上の性能が得られる。あるいは、送信電力を低くしながら、より高い符号レートの場合に得られるのと同じ性能を得ることが可能であり、結果的に、そのモバイルユニットのバッテリの消耗を抑えるとともに、その送信によってセルラーシステム内の他のセルに生じるＲＦ干渉の量を低減する。
畳込み符号が最良に働くのは、誤り同士が相関していない場合であるので、フェーディングによって生じる複数の誤りを脱相関（decorrelate）する手段が有用である（他の種類の符号では必要でない場合もある）。好適な実施形態においては、インターリーバを用いて、公知の方法で、送信するデータを脱相関する。好適な実施形態において使用されるインターリーバは、２０×２０行列インターリーバである（他の大きさ（dimension）および他のインターリーブ方法を用いてもよい）。
好適な実施形態において、逆方向リンクメッセージは、ＣＤＰＤ規格と同様の方法で送信される（各メッセージは、ドッティングシーケンス（dotting sequence)で始まり、同期ワードおよび他のヘッダビット、そして、制御ビットが散在する１〜多数の一連のブロックがその後に続く。好ましくは、電力レベルおよび符号レートはメッセージ送信の初めに選択されて、送信中には変更されない。一般的な符号「テーリング」（code"tailing"）またはビットフラッシング（bit flushing）技術を用いてブロック構造を有するデータに畳込み符号を適用することによって、各ブロックが独立して符号化される。
好適な実施形態においては、２つある方法のいずれかによって、ベースステーションが受信する（incoming）メッセージの符号レートを決定することができる。第１の方法の場合、未符号化ビットが各メッセージブロックのヘッダ内に設けられ、これが符号レートを示す。しかし、これらのビットはフェーディングに起因する誤りに弱く、ベースステーションがこれらのビットから適切な符号レートを抽出することができない場合がある。このために第２の方法が提供される。第２の方法は、各ブロックが巡回冗長検査（ＣＲＣ）符号を含んでいることを利用したものである。ＣＲＣ符号は、ベースステーションが、復号化したデータ内に少しでも誤りが残っていないかどうかを決定することを可能にするものである。これにより、ベースステーションは、可能な符号レートを１つずつ全て使ってデータを復号化してみて、ＣＲＣが誤り無しと判断する結果を生じた符号レートをどれでも選択することができる。誤りが無さそうであるブロックを生じる符号レートが存在しない場合、そのメッセージは破棄される。
符号レートを決定するために必ずＣＲＣを設ける必要はなく、どの符号レートが最良の出力を提供するのかを決定する他の方法を用いることも可能である。そのようなスキームの一例としては、（１）各符号レートにおいて復号化されたメトリック増加レート（metric growth rate）を観察する方法、あるいは（２）ベースステーションデコーダから出力されるデータを選択されたレートを用いて再符号化し、復号化したデータを変調したデータと比較して、一致度（agreement）が最も大きいレートを選択する方法が挙げられる。別の可能な方法は、ＣＤＰＤ規格「カラーコード（color code）」フィールドを利用する方法である。このＣＤＰＤ規格では、あるブロックの初めの８ビットは固定、即ち既知である。従って、受信したブロックをある符号レートで復号化したもの（one code rate decoding of a received block）がこの既知のパターンに適合するビットを生成した場合、その符号レートが選択され得る。
好適な実施形態の詳細
図１は、典型的な従来技術のセルラー無線通信システムを示すブロック図である。ベースステーション１は、アンテナを介して無線送信でモバイルユニット２に結合している。モバイルユニット２は、図示したような公知の様式で結合された、ユーザインターフェース１０と、プロトコルスタック１１と、媒体アクセス制御（media access control）（ＭＡＣ）プロセッサ１２と、変調および送信回路１３と、送受切換スイッチ１４と、アンテナ１５と、受信および復調回路１６と、電力推定回路１７とを備えている。
本発明のシステムは、ハードウェアまたはソフトウェア、あるいは両方を組み合わせたものとして実現され得る。具体的には、モバイルユニット送信電力の計算、モバイルユニットによる符号レートの選択、およびモバイルユニットから受信したメッセージの符号レートのベースステーションによる決定は、セルラー無線通信システムのベースステーションおよびモバイルユニット内のプログラマブルコンピュータプロセッサ上で実行されるコンピュータプログラムとして実現され得る。好ましくは、各コンピュータプログラムが、汎用または専用コンピュータプロセッサによって読出し可能な記憶媒体または記憶デバイス（例えば、ＲＯＭまたは磁気ディスケット）上に記録され、これにより、その記憶媒体または記憶デバイスがコンピュータプロセッサによって読み出されたときに、本明細書中に記載のプロシージャを実行するようにコンピュータプロセッサをコンフィギュレーションおよび駆動する。本発明のシステムは、コンピュータプログラムを伴いコンフィギュレーションされるコンピュータ可読記憶媒体として実現されるものとして考えてもよい。このコンフィギュレーションされた記憶媒体は、コンピュータプロセッサを特定の予め決められた方法で動作させて本明細書中に記載のプロトコルを実行させる。
図２ａおよび図２ｂは、本発明による、あるモバイルユニットについて符号レートを選択する好適な方法を示すフローチャートである。初めに、モバイルユニット処理システムが、送信するデータを公知の方法によってフェッチする（ステップ２１）。好適な実施形態において、データは、複数の４００ビットブロックにフォーマットされる。特定のメッセージに関して、全ブロック容量が必要でない場合でも全ブロックを送信する。
電力積ＰＰは、セルラーシステム内の各ベースステーション１によって周期的に送信され、範囲内にある全てのモバイルユニット２によって受信される。この電力積ＰＰは、全てのモバイルユニット２が通常２／３の符号レートを用いて送信を行うという前提に基づいている。ベースステーション１から受信される電力積ＰＰは、モバイルユニット２内の適切なレジスタまたはロケーションからフェッチされる（ステップ２２）。ベースステーション１から受信する信号の電力ＰMRの推定値を、電力推定回路１７により公知の方法で求める（ステップ２３）（ＣＤＰＤ規格において、ＰMRは標準受信信号強度インジケータ（standard Received Signal Strength Indicator）（ＲＳＳＩ）信号である）。その後、モバイルユニット２は、電力積ＰＰを推定受信電力ＰMRで割った商として名目上の（nominal）送信電力ＰMTを計算することができる（ステップ２４）。好適な実施形態において、この計算は各送信毎に行われる。しかし、この計算を各メッセージブロック毎に行ってもよい。
名目上の送信電力ＰMTを、モバイルユニット２の最大送信電力ＰMAXと比較する（ステップ２５）。必要な名目上の送信電力ＰMTが最大送信電力ＰMAX未満である場合、モバイルユニット２は、各符号レート２／３、１／２および１／３を用いてメッセージを符号化するのに必要なブロックの数を計算する（ステップ３２）。これは、ユーザのデータがメッセージブロック全体を埋め尽くさない場合があり、その場合、メッセージブロックに幾分の「遊び」が存在することを利用するために行われる。従って、適用され得るルールの１つは、２つの符号レートについてのブロック数が同じである場合には、（常に、全ブロックが送信されるので）より低い符号レートを選択して、送信するビット数の合計を増大させることなく同じ送信電力でより高い信頼性を提供することである。あるいは、「遊び」が存在することによって、低い符号レートでより低い送信電力を使用してモバイルユニットのバッテリの寿命を節約し、且つ、より高い符号レートでより高い送信電力を用いた場合と同じ誤り率を維持することが可能になる。一般に、送信電力、符号レートおよび誤り率は、必要に応じて互いにトレードオフされ得る。好適な実施形態においては、電力の節約および低い符号レートを最適化し、許容可能な誤り率を得ている。従って、符号レート２／３および符号レート１／３の場合のブロック数を比較する（ステップ３３）。これらが互いに等しい場合、メッセージを符号レート１／３を用いて符号化し、計算した名目上の送信電力ＰMTから符号レート１／３のバイアスファクタ（後述）を引いたものに近似する送信電力を選択する（ステップ２７）。その後、符号化されたメッセージを、好ましくはインターリーブしてから、送信する（ステップ２８）。
ステップ３３における比較結果が等しくなかった場合、符号レート２／３および符号レート１／２の場合のブロック数を比較する（ステップ３４）。これらが互いに等しい場合、メッセージを符号レート１／２を用いて符号化し、計算した名目上の送信電力ＰMTから符号レート１／２のバイアスファクタを引いたものに近似する送信電力を選択する（ステップ３１）。その後、符号化されたメッセージを、好ましくはインターリーブしてから、送信する（ステップ２８）。
ステップ３４における比較結果が等しくなかった場合、メッセージを符号レート２／３を用いて符号化し、計算した名目上の送信電力ＰMTに近似する送信電力を選択する（ステップ３５）。
名目上の送信電力ＰMTが最大送信電力ＰMAX未満でなかった場合（ステップ２５）、名目上の送信電力ＰMTをモバイルユニット２の最大送信電力ＰMAXにレート１／２のバイアスファクタを足したものと比較する（ステップ２６）。必要な名目上の送信電力ＰMTが上記和未満であった場合、モバイルユニット２は、各符号レート１／２および１／３を用いてメッセージを符号化するのに必要なブロック数を計算する（ステップ２９）。符号レート１／２および符号レート１／３の場合のブロック数を比較する（ステップ３０）。これらが互いに等しい場合、符号レート１／３を用いてメッセージを符号化し、計算した名目上の送信電力ＰMTから符号レート１／３のバイアスファクタを引いたものに近似する送信電力を選択する（ステップ２７）。その後、符号化されたメッセージを、好ましくはインターリーブしてから、送信する（ステップ２８）。
符号レート１／２および符号レート１／３の場合のブロック数が等しくなかった場合（ステップ３０）、符号レート１／２を用いてメッセージを符号化し、計算した名目上の送信電力ＰMTから符号レート１／２のバイアスファクタを引いたものに近似する送信電力を選択する（ステップ３１）。その後、符号化されたメッセージを、好ましくはインターリーブしてから、送信する（ステップ２８）。
必要な名目上の送信電力ＰMTが最大送信電力ＰMAXにレート１／２のバイアスファクタを足したもの未満でなかった場合（ステップ２６）、符号レート１／３を用いてメッセージを符号化し、計算した名目上の送信電力ＰMTから符号レート１／３のバイアスファクタを引いたものに近似する送信電力を選択する（ステップ２７）。その後、符号化されたメッセージを送信する（ステップ２８）。
各バイアスファクタは、特定の符号化における信号対雑音比の予想される増加を表している（これは、ベースステーションにおける受信電力ＰBRがより低いものであってもより高い符号レートの場合と同じ誤り率性能を達成することが可能であることを意味している）。好適な実施形態において、レート１／２のバイアスは約１．５ｄＢであり、レート１／３のバイアスは約３ｄＢである。このように、上記のようなバイアスファクタを用いることにより、本発明のシステムの全体的な性能が向上する。しかし、このようなバイアスファクタは、本発明の基本概念を実施するために必要なものではない。
図３ａは、本発明において使用可能な順方向誤り訂正符号エンコーダの第１の実施形態を示すブロック図である。レートＮ／３ｂｐｓ（bits per second）の入力データを７ビットレジスタ４０に入力する。レジスタ４０の中身は、図示したように、３つの排他的ＯＲ回路Ｃ０、Ｃ１およびＣ２に結合されている。図３ａの場合、ＦＥＣ組合せ多項式（FEC combinatorial polynominnals）は以下のようになる。
Ｃ０＝Ｘ1＋Ｘ2＋Ｘ3＋Ｘ4＋Ｘ7
Ｃ１＝Ｘ1＋Ｘ3＋Ｘ4＋Ｘ6＋Ｘ7
Ｃ２＝Ｘ1＋Ｘ2＋Ｘ3＋Ｘ5＋Ｘ7
排他的ＯＲ回路Ｃ０、Ｃ１およびＣ２の出力は、公知の方法で、パラレル／シリアルコンバータ４２に結合されている。パラレル／シリアル回路の出力は、レートＮのデータストリームである。
図３ｂは、本発明において使用可能な順方向誤り訂正符号エンコーダの第２の実施形態を示すブロック図である。レートＮ／２ｂｐｓの入力データを７ビットレジスタ４０に入力する。レジスタ４０の中身は、図示したように、２つの排他的ＯＲ回路Ｃ０およびＣ１に結合されている。図３ｂの場合、ＦＥＣ組合せ多項式は以下のようになる。
Ｃ０＝Ｘ1＋Ｘ2＋Ｘ3＋Ｘ4＋Ｘ7
Ｃ１＝Ｘ1＋Ｘ3＋Ｘ4＋Ｘ6＋Ｘ7
排他的ＯＲ回路Ｃ０およびＣ１の出力は、公知の方法で、パラレル／シリアルコンバータ４２に結合されている。パラレル／シリアル回路の出力は、レートＮのデータストリームである。
図３ｃは、本発明において使用可能な順方向誤り訂正符号エンコーダの第３の実施形態を示すブロック図である。レート２Ｎ／３ｂｐｓの入力データを７ビットレジスタ４０に入力する。レジスタ４０の中身は、図示したように、２つの排他的ＯＲ回路Ｃ０およびＣ１に結合されている。図３ｃの場合のＦＥＣ組合せ多項式は、図３ｂの場合と同じである。排他的ＯＲ回路Ｃ０およびＣ１の出力は、公知の方法で、パラレル／シリアルコンバータ４２に結合されている。パラレル／シリアルコンバータ４２の出力は、４Ｎ／３ｂｐｓである。但し、パラレル／シリアルコンバータ４２の出力は、単純なカウンタ回路４４に結合されている。カウンタ回路４４は、ゲーティングにより、４ビット毎に３ビットだけを通過させ（つまり、各４番目のビットを破棄する）、これにより、レートＮの出力データを得る。好適な実施形態において、このカウントパターンは、Ｃ０のビットを１つおきに破棄し（２進数１０のゲーティングまたは「パンクチャー（puncture）」パターン）、Ｃ１のビットを全て維持する（２進数１１のゲーティングまたは「パンクチャー」パターン）。
本発明は、セルラーデジタルデータ無線通信システムの順方向リンク上でも使用可能である。つまり、ベースステーションからモバイルユニットへの順方向（発信）信号の符号レートを変化させることによりシステムの性能を高めることができる。リンクが１対１（即ち、各ベースチャネルにつきモバイルユニットが１つ）である場合、この利点はより明白であるが、本発明は、１対多数のリンクシステムにおいても利点を提供し得る。ベースステーションにおいて受信される信号レベルが使用されている符号レートに対する所望のレベル未満である場合、ベースステーションは、大凡のモバイルユニットが認識する（see）受信電力レベルを決定し得る。この決定を行うために、ベースステーションは、モバイルが最大電力で送信を行っており、ベースステーション側でその最大電力が分かっていると仮定し得る。この場合、このプロシージャは明解である。モバイルが送信する電力がＰMTであり、（受信対送信のアンテナゲイン（antenna gains）を考慮して）ベースステーションにおいて受信される電力がＰBRである場合、パス損失はＰMT／ＰBRとして計算される。この場合、順方向チャネル上においてモバイルユニットが受信している電力レベルＰMRは、ＰBT×ＰBR／ＰMTである。システムは、利用可能な符号レートのそれぞれについて、ＰMRの所望の最少値が存在するように設定されるべきである。選択された順方向チャネル符号レートに対するモバイルユニットにおける電力が低過ぎることをベースステーションが決定した場合、ベースステーションは、より低い符号レートを選択して、モバイルユニットの受信機におけるブロック誤り率を低くすることができる。
あるいは、リンクがバランスされている（balanced）（即ち、モバイルユニットおよびベースステーションの両方について受信機性能が大凡同じである）場合、モバイルユニットがその符号レートを変更したことをベースステーションが認識したときにベースステーションは符号レートを変更することができる。この場合、モバイルユニットは、その受信信号のレートがいつ変更されるのかを大凡知ることができ、これにより、モバイルユニットの複雑さが低減される。
あるいは、モバイルユニットは、モバイルユニットの受信レベルが現在の符号化レートに対して低過ぎることを送信メッセージによってベースステーションに知らせて、新たな符号レートを要求することができる。符号レートが変更されたことをモバイルユニットが認識しなかった場合、モバイルユニットは、そのメッセージをベースステーションが受信しなかったこと、および、符号レートが変更されるまでモバイルユニットがメッセージを再送信するしなければならないことを仮定することができる。符号レートの変更をいつ要求するかについての決定は、短期ブロック誤り率、受信電力レベル、短期ビット誤り率、または他の特性に基づいて行われ得る。
あるいは、やはりリンクがある程度バランスされているという仮定の下で、ベースステーションは、逆方向チャネルブロック誤り率を用い得る。逆方向チャネルブロック誤り率は、逆方向で使用されている符号レートが不十分であり、順方向チャネルについての符号レート選択を、逆方向リンク上で使用される最新の既知符号レート未満になるように下げなければならないことを示すものである。
総括
総括して、本発明の鍵となる利点は、（１）モバイルワイアレスデータ通信システムにおいて最も不利なモバイルユニットでも、非常に低い符号レートを使用することによって許容可能な逆方向リンク誤り性能を達成できるようになり、その際に（２）セルラー無線通信システムにおける送信の大部分を占める、不利でないモバイルユニットの全送信に、低い符号レートに起因する能力低下をもたらさないことである。本発明特有の特徴として、
（１）モバイルワイアレスデータ通信システムの逆方向リンクにおいて用いられる可変レート符号化、
（２）ベースステーションにおける最少の許容可能な性能レベルを提供する、モバイル電力制御と一体化されたモバイルユニット符号レート選択、
（３）送信データ量に基づいたモバイルユニット符号レート選択、
（４）全ての符号レートを復号化してみて最良の結果を選択することによる、
ベースステーションの符号レート決定
が挙げられる。
本発明の複数の実施形態を説明した。しかし、本発明の趣旨および範囲から逸脱することなく、様々な改変が可能であることが理解される。例えば、符号レートを選択するための方法またはアルゴリズムは、（１）受信（順方向）チャネルブロック誤り率に基づくもの、（２）送信（逆方向）チャネルブロック誤り率に基づくもの、（３）あるリンクにおける送信のレートに基づくものであってもよく、（４）モバイルユニットについての既知の特性およびベースステーションとこのモバイルユニットとの間のチャネルの測定結果からベースステーションによって計算されて、その後、このモバイルユニットに送信されるものであってもよい。別の例として、２種類だけ、あるいは３種類よりも多い種類の符号レートを用いてもよい。さらに、当該分野において認識されるように、図２ａおよび図２ｂに示されるステップの順序は、多くの場合プロシージャの結果に影響することなく、変更可能である。さらに、本発明を、通信システムの逆方向リンク上と同様に、順方向リンク上で使用してもよい。従って、本発明が、上記の具体的な実施形態によって限定されることはなく、添付の請求項の範囲によってのみ限定されることが理解される。
【図１】
0004065025.tif 000002
【図２Ａ】
0004065025.tif 000003
【図２Ｂ】
0004065025.tif 000004
【図３Ａ】
0004065025.tif 000005
【図３Ｂ】
0004065025.tif 000006
【図３Ｃ】
0004065025.tif 000007