(57)【要約】【課題】通信システム内のデコーダの電力消費を低減する方法および装置。【解決手段】パケットを通信する通信システム（１００）において、パケットは通信チャネルのスロット中に配列され、最初のスロットに続く各スロットは最初のスロットに関するパケットの冗長性ビットを含む。受信局（１０４）は受信したスロットの測定基準について評価し、質的測定基準の閾値を決定し、そして変更された質的測定基準の閾値に基づきインターバルの範囲を設定する。評価された質的測定基準がインターバルの範囲外にある場合は、そのセグメントはデコードされる。デコーディングプロセスは、複数のパラメータの１つを有する各複数のインターバルと関連し、評価された質的測定基準が属する複数のインターバルを形成するインターバルを決定する、質的測定基準の閾値に従って、複数のインターバルについての範囲を設定する工程を含む。【選択図】図２
2004511174.tif 000002
【特許請求の範囲】
【請求項１】
通信システム中のデコーダの電力消費を低減する方法であって、
受信した信号のセグメントの質的測定基準を評価し、
質的測定基準の閾値を決定し、
変更された質的測定基準に従ってインターバルの範囲を設定し、そして
評価された質的測定基準がインターバルの範囲外にある場合には、セグメントをデコーディングする、
工程を含む方法。
【請求項２】
質的測定基準を評価する工程は、信号対ノイズの比率を評価する工程を含む、請求項１に記載の方法。
【請求項３】
受信した信号のセグメントの質的測定基準を評価する工程は、受信した信号のスロットの質的測定基準を評価する工程を含む、請求項１に記載の方法。
【請求項４】
質的測定基準の閾値を決定する工程は、
セグメントのデータレートを決定し、
受信したセグメントの数を決定し、そして、
データレートおよびセグメントの数に従って質的測定基準の閾値を決定する、
工程を含む、請求項１に記載の方法。
【請求項５】
インターバルの範囲を設定する工程は、
実数値のパラメータであるΔ０を決定し、そして
式（−∞、ＴＳ＋Δ０）に従ってインターバルを限定する、
ここでＴＳは質的測定基準の閾値である、
工程を含む、請求項１に記載の方法。
【請求項６】
実数値のパラメータであるΔ０を決定する工程は、
復調器の機能に従ってパラメータΔ０を決定する工程を含む、請求項５に記載の方法。
【請求項７】
パラメータΔ０は、０より小さいかまたは等しい、請求項５に記載の方法。
【請求項８】
セグメントをデコーディングする工程は、
質的測定基準の閾値に従って、複数のインターバルの範囲を設定し、
複数のインターバルのそれぞれを複数のパラメータの１つと結合させ、
評価された質的測定基準が属する複数のインターバルから、インターバルを決定し、
決定されたインターバルに関連する複数のパラメータの１つと等しい反復数に関して受信した信号をデコーディングする、
工程を含む、請求項１に記載の方法。
【請求項９】
複数のインターバルの範囲を設定する工程は、
複数の実数値のパラメータ　Δ０≦Δ１≦・・・≦Δｍ≦０＜Δｍ＋１≦Δｍ＋２≦・・・≦Δｍ＋ｎ　を決定し、そして
複数のインターバルを式
［ＴＳ＋Δｋ−１、ＴＳ＋Δｋ）、全てに対しｋ∈（１、ｎ＋ｍ）、そして
［ＴＳ＋Δｎ＋ｍ、∞）
ここでｎ、ｍは負でない整数値のパラメータである
に従って定義する工程を含む、請求項８に記載の方法。
【請求項１０】
パラメータ　Δ１、・・・、Δｍ、Δｍ＋１、Δｍ＋２、・・・、Δｍ＋ｎ　は、復調器の機能に従って決定される工程を含む、請求項９に記載の方法。
【請求項１１】
複数のパラメータは、負でない、整数値のパラメータである、
Ｎ１≦・・・≦Ｎｍ≧Ｎｍ＋１≧Ｎｍ＋２≧・・・＞Ｎｍ＋ｎ＋１
を含む、請求項８に記載の方法。
【請求項１２】
パラメータ　Ｎ１、・・・、Ｎｍ、Ｎｍ＋１、Ｎｍ＋２、・・・、Ｎｍ＋ｎ＋１　は、復調器の機能に従って決定される、請求項１１に記載の方法。
【請求項１３】
停止基準を評価し、そして
停止基準に従ってデコーディングを終了する、
工程をさらに含む、請求項１に記載の方法。
【請求項１４】
通信システム中のデコーダの電力消費を低減する装置であって、
プロセッサと、そして
プロセッサによりアクセス可能な、そしてプロセッサにより実行可能な指示の集合を含む、プロセッサが読出し可能な記憶媒体とを含み、
前記プロセッサは
受信した信号のセグメントに関する質的測定基準の評価し、
質的測定基準の閾値を決定し、
変更された質的測定基準に従ってインターバルの範囲を設定し
評価された質的測定基準がインターバルの範囲外にある場合には、セグメントをデコーディングする、
装置。
【請求項１５】
質的測定基準、信号対ノイズの比率である、請求項１４に記載の装置。
【請求項１６】
受信した信号のセグメントはスロットである、請求項１４に記載の装置。
【請求項１７】
質的測定基準の閾値は、セグメントのデータレートおよび受信したセグメントの数に従って決定される、請求項１４に記載の装置。
【請求項１８】
指示の集合は、インターバルの範囲を設定するために、
実数値のパラメータΔ０を決定し、そして
式（−∞、ＴＳ＋Δ０）に従ってインターバルを定義する、
ここでＴＳは質的測定基準の閾値である、
ことにより、プロセッサによってさらに実行可能である、請求項１４に記載の装置。
【請求項１９】
パラメータΔ０は、復調器の機能に従って決定される、請求項１８に記載の装置。
【請求項２０】
パラメータΔ０は、０より小さいかまたは０に等しい、請求項１８に記載の装置。
【請求項２１】
指示の集合は、セグメントをデコードするために、
質的測定基準の閾値に従って複数のインターバルの範囲を設定し、
複数のインターバルのそれぞれを複数のパラメータの１つと結合し、
評価された質的測定基準が属する複数のインターバルからインターバルを決定し、そして
決定されたインターバルに関連する複数のパラメータの１つに等しい反復数において受信した信号をデコーディングする、
ことにより、プロセッサによってさらに実行可能である、請求項１４に記載の装置。
【請求項２２】
指示の集合は、複数のインターバルの範囲を設定するために、
複数の実数値によるパラメータ　Δ０≦Δ１≦・・・≦Δｍ≦０＜Δｍ＋１≦Δｍ＋２≦・・・≦Δｍ＋ｎ　を決定し、そして
複数のインターバルを式
［ＴＳ＋Δｋ−１、ＴＳ＋Δｋ）、全てに対しｋ∈（１、ｎ＋ｍ）、そして
［ＴＳ＋Δｎ＋ｍ、∞）
ここでｎ、ｍは負でない整数値のパラメータである
に従って定義する、
ことにより、プロセッサによってさらに実行可能である、請求項２１に記載の装置。
【請求項２３】
パラメータ　Δ１、・・・、Δｍ、Δｍ＋１、Δｍ＋２、・・・、Δｍ＋ｎ　は、復調器の機能に従って決定される、請求項２２に記載の装置。
【請求項２４】
複数のパラメータは、負でない、整数値のパラメータである、
Ｎ１≦・・・≦Ｎｍ≧Ｎｍ＋１≧Ｎｍ＋２≧・・・＞Ｎｍ＋ｎ＋１
を含む、請求項２１に記載の装置。
【請求項２５】
パラメータ　Ｎ１、・・・、Ｎｍ、Ｎｍ＋１、Ｎｍ＋２、・・・、Ｎｍ＋ｎ＋１　は、復調器の機能に従って決定される、請求項２４に記載の装置。
【請求項２６】
指示の集合は、プロセッサによって
停止基準を評価し、そして
停止基準に従ってデコーディングを終了する、
ことが実行可能な指示をさらに含む、請求項１４に記載の装置。
【請求項２７】
通信システム中のデコーダの電力消費を低減するためのプロセッサ−読出し可能媒体であって、プロセッサにより実行可能な、
受信した信号のセグメントの質的測定基準を評価し、
質的測定基準の閾値を決定し、
変更された質的測定基準に従ってインターバルの範囲を設定し、そして
評価された質的測定基準がインターバルの範囲外にある場合には、セグメントをデコーディングする、
指示を含むプロセッサ−読出し可能媒体。
【請求項２８】
質的測定基準は、信号対ノイズの比率である、請求項２７に記載のプロセッサ−読出し可能媒体。
【請求項２９】
受信した信号のセグメントはスロットである、請求項２７に記載のプロセッサ−読出し可能媒体。
【請求項３０】
質的測定基準の閾値は、セグメントのデータレートおよび受信したセグメントの数に従って決定される、請求項２７に記載のプロセッサ−読出し可能媒体。
【請求項３１】
指示の集合は、インターバルの範囲を設定することが、
実数値のパラメータΔ０を決定し、そして
式（−∞、ＴＳ＋Δ０）に従ってインターバルを定義する
ここでＴＳは質的測定基準の閾値である、
ことにより、プロセッサによってさらに実行可能である、請求項２７に記載のプロセッサ−読出し可能媒体。
【請求項３２】
パラメータΔ０は、復調器の機能に従って決定される、請求項３１に記載のプロセッサ−読出し可能媒体。
【請求項３３】
パラメータΔ０は、０より小さいかまたは０に等しい、請求項３１に記載のプロセッサ−読出し可能媒体。
【請求項３４】
指示の集合は、セグメントをデコードすることが、
質的測定基準の閾値に従って複数のインターバルの範囲を設定し、
複数のインターバルのそれぞれを複数のパラメータの１つと結合し、
評価された質的測定基準が属する複数のインターバルからインターバルを決定し、そして
決定されたインターバルに関連する複数のパラメータの１つに等しい反復数において受信した信号をデコーディングする、
ことにより、プロセッサによってさらに実行可能である、請求項２７に記載のプロセッサ−読出し可能媒体。
【請求項３５】
指示の集合は、複数のインターバルの範囲を設定することが、
複数の実数値によるパラメータ　Δ０≦Δ１≦・・・≦Δｍ≦０＜Δｍ＋１≦Δｍ＋２≦・・・≦Δｍ＋ｎ　を決定し、そして
複数のインターバルを式
［ＴＳ＋Δｋ−１、ＴＳ＋Δｋ）、全てに対しｋ∈（１、ｎ＋ｍ）、そして
［ＴＳ＋Δｎ＋ｍ、∞）
ここでｎ、ｍは負でない整数値のパラメータである
に従って定義する
ことにより、プロセッサによってさらに実行可能である、請求項２７に記載のプロセッサ−読出し可能媒体。
【請求項３６】
パラメータ　Δ１、・・・、Δｍ、Δｍ＋１、Δｍ＋２、・・・、Δｍ＋ｎ　は復調器の機能に従って決定される、請求項３５に記載のプロセッサ−読出し可能媒体。
【請求項３７】
複数のパラメータは、負でない、整数値のパラメータである、
Ｎ１≦・・・≦Ｎｍ≧Ｎｍ＋１≧Ｎｍ＋２≧・・・＞Ｎｍ＋ｎ＋１
を含む、請求項２７に記載のプロセッサ−読出し可能媒体。
【請求項３８】
パラメータ　Ｎ１、・・・、Ｎｍ、Ｎｍ＋１、Ｎｍ＋２、・・・、Ｎｍ＋ｎ＋１　は、復調器の機能に従って決定される、請求項３７に記載のプロセッサ−読出し可能媒体。
【請求項３９】
指示の集合は、
停止基準を評価し、そして
停止基準に従ってデコーディングを終了する、
ことがプロセッサによって実行可能な指示をさらに含む、請求項２７に記載のプロセッサ−読出し可能媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は通信に関係する。特に、本発明は通信システム中のデコーダの電力消費を低減するための新しい方法および装置に関係する。
【０００２】
【従来の技術】
いくつかの通信システムは、通信システム中の端末間でパケットとして形成されたデータを交換する。ここでの記載の意味に関し、パケットはビットの集合であり、データ（ペイロード（ｐａｙｌｏａｄ））および制御要素を含み、特定のフォーマットにより整理されている。通信されるべきパケットは、選択された通信チャネルの構成に従ってフォーマットされる。一般に、通信チャネルの構成には、最も小さい組織化構成、例えばスロット、が含まれる。ここでの記載の意味に関し、スロットは、データレートに従うビットの変動数を含む、固定された時間インターバル（ｆｉｘｅｄ ｔｉｍｅ ｉｎｔｅｒｖａｌ）である。パケットのビット数がスロットのビット数を上回った場合、このパケットは複数−スロットのパケットとして、いくつかのスロットを通して伝送されなければならない。第１のスロットの後に続く各スロットが、第１のスロットに関するパケットの冗長性ビットを含むように、パケットは通信チャネル構成のスロット間で調整することができる。その結果、第１のスロットが通信されると、現時点で送信されるパケットの全てのペイロードの容量が、受信ステーションに通信される。それ故に、もし受信局が現時点のパケットをそれが全体として送信完了する前にデコードする（ｄｅｃｏｄｅ）ことが可能な場合、そのことは送信局に通知可能であり、そして現時点のパケットの通信を終了することができ、それによって事実上のデータレートを増加する。
【０００３】
現時点のパケットについて、早期にデコードすることが可能かどうかを決定する直接の方法は、複数−スロット通信において各スロットの後においてデコーディングを試みることである。しかしながら、この方法はデコーダによる大きな電力消費という結果をまねく。
【０００４】
【発明が解決しようとする課題】
その結果、デコーダの電力消費を最小化することを目的とし、一方で、早期終了の利点を提供するという計画に関する要求がある。
【０００５】
【課題を解決するための手段】
本発明は、通信システムにおけるデコーダの電力消費を低減するための新しい方法およびこの方法のための装置を提供する。従って、本発明の１つの概念において、受信された信号のセグメントの質的な測定基準（ｑｕａｌｉｔｙ ｍｅｔｒｉｃ）が評価される。続いて、質的な測定基準の閾値が決定され、そして、変更された質的な測定基準の閾値に対応するインターバルの範囲が設定される。評価された質的な測定基準がこのインターバルの範囲外にある場合、このセグメントはデコードされる。
【０００６】
他の概念において、デコーディング処理は、質的な測定基準の閾値に対応して複数のインターバルの範囲を定め、複数のインターバルのそれぞれを複数のパラメータの１つと結合し、複数のインターバルにより評価された質的な測定基準が属するインターバルを決定し、そして決定されたインターバルに関連する複数のパラメータの１つに等しい複数の反復（ｉｔｅｒａｔｉｏｎ）において、受信された信号をデコーディングする工程を含む。
【０００７】
他の概念において、デコーディング処理の過程において停止基準（ｓｔｏｐｐｉｎｇ ｃｒｉｔｅｒｉｏｎ）が評価され、そしてこの停止基準に従ってデコーディング処理が終了する。
【０００８】
【発明の実施の形態】
全体を通して、同様の参照記号について対応する要素を特定する図面と組み合わせるとき、以下に述べる詳細な記載により、本発明の特徴、目的、および利点がより明確になるであろう。
【０００９】
概要
図１は、本発明の具体例を実行することのできる、典型的な通信システムについて図示する。送信局（ＴＳ：ｔｒａｎｓｍｉｓｓｉｏｎ ｓｔａｔｉｏｎ）１０２は受信局（ＲＳ：ｒｅｃｅｉｖｉｎｇ ｓｔａｔｉｏｎ）１０４に順方向リンク１０６ａを通して信号を送信する。ＴＳ１０２から送信される信号はユーザデータを含むため、順方向リンクは少なくともトラヒックチャネルを含まなければならない。ＴＳ１０２は、ＲＳ１０４から逆方向リンク１０６ｂを通して、信号を受信する。ＲＳ１０４から送信される信号は、ユーザデータを含む必要がないため、逆方向リンクはトラヒックチャネルを含む必要がない。もし２方向ユーザデータ通信を希望する場合には、順方向リンク１０６ａおよび逆方向リンク１０６ｂの双方がトラヒックチャネルを含まなければならない。簡単化のため、通信システム１００は２つの局のみを含むように示されている。かかるシステムは、例えば、互いに通信する２つのコンピュータとして表示することができる。しかしながら、通信システム１００に関しては他の変形例および構成が可能である。複数ユーザ、多重−アクセス通信システムにおいて、単一のＴＳが、同時にまたは連続してデータを多数のＲＳに送信するために、そして多数のＲＳからのデータを受信するために、使用可能である。
【００１０】
時分割多重アクセス（ＴＤＭＡ；ｔｉｍｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ−ａｃｃｅｓｓ）、周波数分割多重アクセス（ＦＤＭＡ；ｆｒｅｑｕｅｎｃｙ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ−ａｃｃｅｓｓ）、振幅変調（ＭＡ：ａｍｐｌｉｔｕｄｅ ｍｏｄｕｌａｔｉｏｎ）機構、および、この技術分野において既知の他の技術を使用するいくつかの複数ユーザ、多重−アクセス通信システムが存在する。他の形式の複数ユーザ、多重−アクセス通信システムは、以下ＩＳ−９５標準として参照する、“ＴＩＡ／ＥＩＡ／ＩＳ−９５ Ｍｏｂｉｌｅ Ｓｔａｔｉｏｎ−Ｂａｓｅ Ｓｔａｔｉｏｎ Ｃｏｍｐａｔｉｂｉｌｉｔｙ Ｓｔａｎｄａｒｄ ｆｏｒ Ｄｕａｌ−Ｍｏｄｅ Ｗｉｄｅ−Ｂａｎｄ Ｓｐｒｅａｄ Ｓｐｅｃｔｒｕｍ Ｃｅｌｌｕｌａｒ Ｓｙｓｔｅｍ，（二重モード広帯域スペクトル拡散セルラシステムに関する移動局−基地局互換性標準）”に適合する、符号分割多重アクセス（ＣＤＭＡ；ｃｏｄｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ−ａｃｃｅｓｓ）スペクトル拡散システムである。多重−アクセス通信システムにおけるＣＤＭＡ技術の使用は、双方とも本発明の譲受け人に譲渡され参照することによりここに一部として組込まれる、“ＳＰＲＥＡＤ ＳＰＥＣＴＲＵＭ ＭＵＬＴＩＰＬＥＡＣＣＥＳＳ ＣＯＭＭＵＮＩＣＡＴＩＯＮ ＳＹＳＴＥＭ ＵＳＩＮＧ ＳＡＴＥＬＬＩＴＥ ＯＲ ＴＥＲＲＥＳＴＲＩＡＬ ＴＥＰＥＡＴＥＲＳ（人工衛星または陸上の中継器を使用するスペクトル拡散多重−アクセス通信システム）”なる名称の米国特許第４，９０１，３０７号および“ＳＹＳＴＥＭ ＡＮＤ ＭＥＴＨＯＤ ＦＯＲ ＧＥＮＥＲＡＴＩＮＧ ＷＡＶＥＦＯＲＭＳ ＩＮ Ａ ＣＤＭＡ ＣＥＬＬＵＬＡＲ ＴＥＬＥＰＨＯＮＥ ＳＹＳＴＥＭ（ＣＤＭＡセルラ電話システムにおける波形発生のためのシステムおよび方法）”なる名称の米国特許第５，１０３，４５９号に開示されている。
【００１１】
通信システム１００は、音声および／またはデータを伝送することができる。事例は“３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ（第３世代共同プロジェクト）”（３ＧＰＰ）に適合する通信システムを含み、そして、文献番号３Ｇ　ＴＳ　２５．２１１、３Ｇ　ＴＳ　２５．２１２、３Ｇ　ＴＳ　２５．２１３、および３Ｇ　ＴＳ　２５．２１４（Ｗ−ＣＤＡ標準）または“ＴＲ−４５．５ Ｐｈｙｓｉｃａｌ Ｌａｙｅｒ Ｓｔａｎｄａｒｄ ｆｏｒ ＣＤＭＡ２０００ Ｓｐｒｅａｄ Ｓｐｅｃｔｒｕｍ Ｓｙｓｔｅｍｓ（ＣＤＭＡ２０００スペクトル拡散システムに関する物理層標準）”（ＩＳ−２０００標準）を含む文献のセットにおいて具体化される。音声およびデータの双方を伝送する通信システムの他の事例はＩＳ−９５標準に対応するシステムであり、これは順方向および逆方向リンクを通るトラヒックデータおよび音声データの伝送について明記する。固定されたサイズのコードチャネルフレーム内のトラヒックデータを伝送する方法は、本発明の譲受け人に譲渡され参照することによりここに組込まれる“ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＦＯＲ ＴＨＥ ＦＯＲＭＡＴＴＩＮＧ ＯＦ ＤＡＴＡ ＦＯＲ ＴＲＡＮＳＭＩＳＳＩＯＮ（送信のためのデータのフォーマッティングに関する方法および装置）”なる名称の米国特許第５，５０４，７７３号に詳細に記載されている。ＩＳ−９５標準に従ってトラヒックデータまたは音声データは、１４．４Ｋｂｐｓと同じ大きさのデータレートを有する、２０ｍｍ ｓｅｃ幅の符号チャネルフレーム（ｃｏｄｅ ｃｈａｎｎｅｌ ｆｒａｍｅ）に分割される。
【００１２】
データのみのシステムに関する事例は、１９９７年１１月３日に出願され、本発明の譲受け人に譲渡され参照することによりここに組込まれる、“ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＦＯＲ ＨＩＧＨ ＲＡＴＥ ＰＡＣＫＥＴ ＤＡＴＡ ＴＲＡＮＳＭＩＳＳＩＯＮ（高速パケットデータ送信のための方法および装置）”なる名称の共に審査中の出願である連続番号第０８／９６３、３８６号に開示されたシステムのような、高データレート（ＨＤＲ：ｈｉｇｈ ｄａｔａ ｒａｔｅ）システムである。
【００１３】
順方向リンク１０６ａおよび逆方向リンク１０６ｂは、案内媒体、例えばワイヤ、同軸ケーブル、光ケーブル、またはこの技術分野の熟練者に知られている他の媒体を介して、または無線リンクの場合は自由空間を介して、伝達することができる。
【００１４】
通信システム１００は、順方向リンク１０６ａ上において、可変データレート送信を採用することができる。共に審査中の出願である連続番号第０８／９６３、３８６号に開示されているかかるシステムは、３８．４ｋｂｐｓから２．４Ｍｂｐｓに変化するデータレートの集合について規定し、このレートでアクセスポイント（例えばＴＳ１０２）はアクセス端末（例えばＲＳ１０４）にパケットデータを送信することができる。１つの実施の形態において、データレートは、ＲＳ１０４においてはデータレート選択方法により、そしてＴＳ１０２においてはスケジューラ方式（ｓｃｈｅｄｕｌｅｒ ｍｅｔｈｏｄ）により決定される。例えデータレートの決定がデータレート選択方法およびスケジューラ方式なる用語により記載されているとしても、この技術分野において通常の熟練を有する者は、これらは単なる事例であり、如何なるデータレート決定方法も使用可能であることを理解するであろう。
【００１５】
データレート選択方法
レート制御方法は、ＲＳ（例えばＲＳ１０４）が、ＲＳ１０４が最良の処理量をそこから受信可能なＴＳを決定することを可能にする。レート制御方法はさらに、ＲＳ１０４が、選択されたＴＳから次の信号セグメント（ｓｉｇｎａｌ ｓｅｇｍｅｎｔ）をＲＳ１０４が受信可能である、最大のデータレートを評価することを可能にする。
【００１６】
１つの実施の形態において、通信システム１００の各ＴＳは、パイロット信号と呼ばれる既知の信号を効果的に定められた周期的なインターバルで送信する。ＲＳ１０４は、ＲＳ１０４のアクティブセット（ａｃｔｉｖｅ ｓｅｔ）において複数ＴＳから受信されたパイロット信号を監視し、そしてこのパイロット信号を各ＴＳに関連する質的な測定基準を決定するために利用する。１つの実施の形態において、この質的な測定基準は、信号対ノイズの比率（ＳＩＮＲ：ｓｉｇｎａｌ−ｔｏ−ｎｏｉｓｅ ｒａｔｉｏ）である。この明細書の意図において、アクティブセットは、関連する順方向トラヒックチャネルを効果的に復調することができることを示すために十分な強度をもって受信された全てのパイロット信号から、特定のＲＳにより選択されたパイロット信号のリストである。ＴＳのそれぞれからのＲＳ１０４のアクティブセットへの、過去の信号セグメントにおけるＳＩＮＲ情報に基づき、ＲＳ１０４はＴＳのそれぞれに関するＲＳ１０４のアクティブセットへの、未来の信号セグメントにおけるＳＩＮＲを予測する。１つの実施の形態において、信号セグメントはスロットである。典型的な予測方法は、本発明の譲受け人に譲渡され、参照することによりここに組込まれる、“ＳＹＳＴＥＭ ＡＮＤ ＭＥＴＨＯＤ ＦＯＲ ＡＣＣＵＲＡＴＥＬＹ ＰＲＥＤＩＣＴＩＮＧ ＳＩＧＮＡＬ ＴＯ ＩＮＴＥＲＦＥＲＥＮＣＥ ＡＮＤ ＮＯＩＳＥ ＲＡＴＩＯ ＴＯ ＩＭＰＲＯＶＥ ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ ＳＹＳＴＥＭ ＰＥＲＦＯＲＭＡＮＣＥ（通信システムの性能を向上するため、信号対干渉およびノイズ比を正確に予測するためのシステムおよび方法）”なる名称の、共に審査中の出願である連続番号第０９／３９４、９８０号に開示されている。ＲＳ１０４は続いてＴＳ（例えばＴＳ１０２）を選択し、これは将来のスロット（ｓｌｏｔ（ｓ））にわたって最良の処理量を提供し、そしてＲＳ１０４が受信可能なＴＳ１０２からの次のパケットにおける最高のデータレートを評価する。ＲＳ１０４は続いてＴＳ１０２に対しＲＳ１０４が次のパケットをそのレートで受信することを望むデータレートを指示するデータレート要求（ＤＲＣ：ｄａｔａ ｒａｔｅ ｒｅｑｕｅｓｔ）を送信する。
【００１７】
スケジューリング方式
スケジューリング方式は、ＤＲＣを受信したＴＳ（例えばＴＳ１０２）に、ＴＳ１０２がＲＳにより要求されたデータレートで次のパケットを送信すべきＲＳ（例えばＲＳ１０４）を決定することを可能にする。ＴＳ１０２におけるスケジューリング方式は、ＴＳ１０２からのデータを受信することを望む全てのＲＳからの連続する複数のＤＲＣを監視する。各ＲＳにおいて受入れ可能なリンク動作を維持する一方で、順方向リンクの処理量を最大化するために、受信された複数のＤＲＣに従って、ＴＳ１０２はそれに対しＴＳ１０２が次のパケットを送信すべきＲＳを決定する。
【００１８】
早期終了に関する必要性
記載されたレート制御方法およびスケジューリング方式に対応したデータレート決定を採用する１つの実施の形態において、早期終了に関する必要性は以下のように生ずる。
【００１９】
ＲＳ１０４によってＴＳ１０４からのＤＲＣを介して要求されたデータレートはレート制御方法を使用して決定され、レート制御方法は将来のスロットに関するＳＩＮＲをＴＳ１０２からの過去のスロットに関するＳＩＮＲに基づき予測する。ＴＳ１０２からのＳＩＮＲは、チャンネルの変化に起因する急速な予測不可能な変化を受け易い。かかる変化は、信号対ノイズ比の変化、信号強度の時間による変動、時間変化、およびこの技術分野の熟練者にとって知られている他の変動を含む。これらの変動は、異なる通信チャネルに関しては異なるため、無線通信チャネルに関する信号の送信は、例えば同軸ケーブル、光ケーブル、およびこの技術分野の熟練者にとって知られている他の形式によるような、ワイヤによる通信チャネルにおける信号の送信とは異なる考察を要求する。無線通信システムにおける通信チャネル特性に影響する要因の１つは、インターセル（ｉｎｔｅｒ−ｃｅｌｌ）干渉である。基地局の幾つかは、データ期間が継続する間においては使用されない状態に維持されるために、かかる干渉レベルは、パイロット送信期間に見られる干渉レベルよりも、データ送信期間においては十分に高いかもしれない。その結果として、ＲＳ１０４にとってＳＩＮＲを高い精度で予測することが常に可能であるわけではない。それ故に、速度制御方法は、高い確率を有する次のパケットが継続する期間に、実際のＳＩＮＲにおいてより低い限界を設定し、そして、実際のＳＩＮＲがこの低い限界に等しい場合は、維持可能な最大のデータレートを決定する。換言すれば、このレート制御法は次のパケットが受信可能なレートデータの控えめな基準（ｃｏｎｓｅｒｖａｔｉｖｅ ｍｅａｓｕｒｅ）を提供する。
【００２０】
現在のパケット送信（ｃｕｒｒｅｎｔ ｐａｃｋｅｔ ｔｒａｎｓｍｉｓｓｉｏｎ）の早期の終了は、現在のパケット送信の最初のスロットの期間に受信された信号の質的な測定基準に基づき、この評価を正確にすることを企図する。チャネルの状態または同等のもの、将来のスロットにわたるＳＩＮＲについての最初の不確定性、に基づき、ＲＳ１０４は、現在のパッケットをそれが全体として送信される前にデコードすることができる。記載したように、このことは通信システムの順方向リンクの処理量大きく増加させる。
【００２１】
現在のパケット通信の早期終了
以下の実施の形態は、データレートを決定するために採用される方法および早期の終了に関する必要性に影響する特別の要因に関係なく使用可能である、早期終了方法について記載する。
【００２２】
ＲＳ１０４が現在のデータレートで現在のパケットを受信している間にわたる各スロットの最後において、ＲＳ１０４は質的な測定基準を計算する。１つの実施の形態において、質的な測定基準は平均のＳＩＮＲである。１つの実施の形態において、通信システム１００内の各ＴＳは、パイロット信号と呼ばれ、効果的に定義され（ｗｅｌｌ−ｄｅｆｉｎｅｄ）、周期的なインターバルの、既知の信号を送信する。ＲＳ１０４は、現在のパケットが受信された期間を通してスロット内のパイロット信号を監視し、そしてこのパイロット信号を平均のＳＩＮＲを計算するために使用する。
【００２３】
各データレートに関して、ＲＳ１０４は、適度に低いエラーレート（ｅｒｒｏｒ ｒａｔｅ）を有する現在のパケットについて、デコードすることが要求される平均のＳＩＮＲ上での送信に関する多数のスロットについて写像する（ｍａｐ）テーブルを維持する。１つの実施の形態において、このルック−アップ・テーブル（ｌｏｏｋ−ｕｐ ｔａｂｌｅ）の記載事項は、種々のチャネル状態におけるＲＳ復調器の機能に関するシミュレーションまたは制御された試験に基づく。このように、ルック−アップ・テーブルは、与えられたデータレートに関してそして送信されるスロットの所定の数に関して要求されるパケットのＳＩＮＲ（ＳＩＮＲ閾値）を定義する。その結果、平均のＳＩＮＲは、はるか遠くに受信されたスロットからのデータを使用して、現在のデータレートにおける現在のパケットの有効なデコーディングの確率に関する指示を提供する。この技術分野における通常の熟練者は、例え以下に記載される早期終了方法が変化可能なデータレートの表現で記載されているとしても、これは単に教育的な目的のためであることをさらに理解するであろう。
【００２４】
実際の平均パケットＳＩＮＲは、ＲＳ１０４により計算されるＳＩＮＲは測定ノイズの影響を受け、このため実際の平均ＳＩＮＲ内にある程度の不明確性を含むため、ＲＳ１０４により計算される平均ＳＩＮＲよりも高いかもしれない。１つの実施の形態において、かかる測定ノイズは干渉するＴＳによって引き起こされる可能性がある。１つの実施の形態において、デコーダは繰り返しの連続としての復号プロセスを実行する。かかるデコーダの事例は以下に記載のターボ・コード・デコーダ（ｔｕｒｂｏ ｃｏｄｅ ｄｅｃｏｄｅｒ）である。一般的な早期終了方法は以下の通りである。
【００２５】
Δ０≦Δ１≦・・・≦Δｍ≦０＜Δｍ＋１≦Δｍ＋２≦・・・≦Δｍ＋ｎ
を実数値のパラメータとし、そして、
Ｎ１≦・・・≦Ｎｍ≧Ｎｍ＋１≧Ｎｍ＋２≧・・・＞Ｎｍ＋ｎ＋１
を負でない整数値のパラメータとし、ここでｍ、ｎは負でない整数値のパラメータである。ＡＳによって、現在のパケット送信について過去に送信されたスロットにわたって測定された平均パケットＳＩＮＲを表示し、そして、ＴＳによって、過去に送信されたスロットにわたる、所定のデータレートに関するＳＩＮＲ閾値を表示する。
【００２６】
続いて、ＡＳ＜ＴＳ＋Δ０の場合には、現在利用可能なデータを有する現在のパケットをデコードすることを試みない。
【００２７】
ＴＳ＋Δｋ−１≦ＡＳ＜ＴＳ＋Δｋの場合には、全てのｋ∈［１、ｍ＋ｎ］に関し、Ｎｋ反復の上限を有する現在のパケットをデコードすることを試み、
ＡＳ≧ＴＳ＋Δｍ＋ｎの場合には、Ｎｍ＋ｎ＋１反復に関する上限を有するパケットをデコードすることを試みる。
【００２８】
１つの実施の形態に従ってデコードするプロセスが、図２を参照して記載される。
【００２９】
この方法は、現在のパケットを受信するステップ２０２において開始する。この方法はステップ２０４に続く。
【００３０】
ステップ２０４において、現在のパケット送信の特定のスロットの最後において、平均ＳＩＮＲ（ＡＳ）が計算される。続いて、この方法はステップ２０６に続く。
【００３１】
ステップ２０６において、送信されたスロットの所定数にわたって、所定のデータレートに関するＳＩＮＲ閾値（ＴＳ）が決定される。続いてこの方法はステップ２０８に続く。
【００３２】
ステップ２０８において、条件ＡＳ＜ＴＳ＋Δ０が評価される。１つの実施の形態において、種々のチャネル条件下におけるＲＳ復調器の機能に関するシミュレーションまたは制御された試験に従ってパラメータΔ０が決定される。条件ＡＳ＜ＴＳ＋Δ０が満足される場合、この方法はステップ２１０に続く。条件ＡＳ＜ＴＳ＋Δ０が満足されない場合、この方法はステップ２１２に続く。
【００３３】
ステップ２１０において、計算された平均ＳＩＮＲが対応するＳＩＮＲ閾値よりも非常に低いため、現在の利用可能なデータについてデコードすることを試みない旨の決定がなされる。その結果、はるか遠くに受信されたスロットからのデータを用いてパケットが正確にデコード可能となることは殆んど起こりそうもない。この方法はステップ２０４に戻る。
【００３４】
ステップ２１２において、補助変数（ａｕｘｉｌｉａｒｙ ｖａｒｉａｂｌｅ）ｋが値１に設定される。この方法はステップ２１４に続く。
【００３５】
ステップ２１４において、条件ＴＳ＋Δｋ−１≦ＡＳ＜ＴＳ＋Δｋが評価される。１つの実施の形態において、種々のチャネル条件下におけるＲＳ復調器の機能に関するシミュレーションまたは制御された試験に従って、パラメータ　Δｋ、Δｋ−１　が決定される。条件ＴＳ＋Δｋ−１≦ＡＳ＜ＴＳ＋Δｋが満足される場合、計算された平均ＳＩＮＲは極めて低くはないが、なお十分にＳＩＮＲ閾値以下である。その結果として、パイロット信号について測定されたＳＩＮＲよりも、スロットにわたる実際のＳＩＮＲが十分に高い場合には、パケットは正確にデコードすることが可能である。それ故に、この方法はステップ２１６に続く。条件ＴＳ＋Δｋ−１≦ＡＳ＜ＴＳ＋Δｋが満足されない場合、この方法はステップ２２４に続く。
【００３６】
ステップ２１６において、現在使用可能なデータを用いて試みるデコーディングは、反復Ｎｋに関する最初の予め決定された数に関して実行される。この方法はステップ２１８に続く。ステップ２１６とステップ２１８の間に挿入されたダイナミック・ストッピング・ルール（ｄｙｎａｍｉｃ ｓｔｏｐｐｉｎｇ ｒｕｌｅ）を意味するステップＯＰＴが任意に選択される。ステップＯＰＴについては以後に記載する。
【００３７】
ステップ２１８において、デコーディングの試みの成功について確認される。１つの実施の形態において、この成功はダイナミック・ストッピング・ルールに関連して以後に記載する方法に従って確認される。デコーディングが成功しない場合は、この方法はステップ２０４に戻る。デコーディングが成功した場合には、この方法はステップ２２０に続く。
【００３８】
ステップ２２０において、ＴＳが現在のパケットを送信するのを停止するために、入力確認（ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）がＴＳに対し送信される。この方法はステップ２２２に続く。
【００３９】
ステップ２２２において、現在のパケット処理は停止する。
【００４０】
ステップ２２４において、補助変数ｋの値が１増加させられる。この方法はステップ２２６に続く。
【００４１】
ステップ２２６において、条件ｋ＞ｎ＋ｍが評価される。条件ｋ＞ｎ＋ｍが満足された場合、この方法はステップ２２８に続く。条件ｋ＞ｎ＋ｍが満足されない場合、この方法はステップ２１４に戻る。
【００４２】
ステップ２２８において、反復Ｎｍ＋ｎ＋１に対し予め決定された数に関する、現在使用可能なデータを用いて試みるデコーディングが実行される。スロットが実際に非常に良好なＳＩＮＲを有する場合は、スロットは極めて少ない数の反復を用いて正確にデコードすることが極めて適切であるため、Ｎ１≦・・・≦Ｎｍ≧Ｎｍ＋１≧Ｎｍ＋２≧・・・＞Ｎｍ＋ｎ＋１としてのＮｍ＋ｎ＋１の選択は理由のあることである。
【００４３】
単なる事例としての目的のために、連続的に試験されるものとして、インターバル試験決定ステップ（ｉｎｔｅｒｖａｌ ｔｅｓｔｉｎｇ ｄｅｃｉｓｉｏｎ ｓｔｅｐ）（２０８、２１４、および２２８）が示されていることを、この技術分野における熟練者は理解するであろう。他の可能性として並行するインターバル試験（ｐａｒａｌｌｅｌ ｉｎｔｅｒｖａｌ ｔｅｓｔｉｎｇ）またはこれらの組み合わせを含む。
【００４４】
本発明の１つの実施の形態において、ダイナミック・ストッピング・ルール（以後に記載する）が上に記載したルールと結合されて使用される。ダイナミック・ストッピング・ルールは、パケットが適切にデコードされた後に、デコーダが余りにも多く反復動作することを防止する。
【００４５】
本発明の他の実施の形態において、デコーダは単一の動作としてデコーディング処理を実行する。続いて早期の終了方法が以下のようになる。
【００４６】
ＡＳ＜ＴＳの場合、現在利用できるデータを用いて現在のパケットをデコードすることを試みない。
【００４７】
ＡＳ≧ＴＳの場合、パケットをデコードすることを試みる。
【００４８】
ダイナミック・ストッピング・ルールを用いるターボデコーディング（ｔｕｒｂｏ ｄｅｃｏｄｉｎｇ）
本発明の１つの実施の形態において、ターボコードは送信のためにパケットをエンコーディングするために使用される。この技術分野の通常の熟練を有する者にとって知られているターボコードは、例えばＣｈｒｉｓ Ｈｅｅｇａｒｄ およびＳｔｅｐｈａｎ Ｂ． Ｗｉｃｋｅｒ， によるＴｕｒｂｏ Ｃｏｄｉｎｇ（ターボコーディング）（１９９９）に記載されており、参照することによりここに組み込まれる。ターボコーディングは反復する工程であり、この工程において各その後の反復はパケットが有効にデコードされる信頼性のレベルを増加させる。その結果として、パケットが有効にデコードされると直ちに反復デコーディング工程を停止することにより、十分な電力節約が達成される。
【００４９】
この技術分野の通常の熟練を有する者にとって知られている、いくつかのダイナミック・ストッピング・ルールがある。１つの実施の形態は、反復デコーディング工程を停止する時を決定するために、クロスエントロピイ基準（ｃｒｏｓｓ ｅｎｔｒｏｐｙ ｃｒｉｔｅｒｉａ）を利用することができる。かかる基準はＪｏａｃｈｉｍ Ｈａｇｅｎａｕｅｒ、Ｅｌｋｅ Ｏｆｆｅｒ およびＬｕｔｚ Ｐａｐｋｅ、によるＩＥＥＥ Ｔｒａｎｓ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ、Ｖｏｌ． ４２、Ｎｏ． ２、ｐｐ．４２９−４４５ （Ｍａｒｃｈ １９９６）、の“Ｉｔｅｒａｔｉｖｅ Ｄｅｃｏｄｉｎｇ ｏｆ Ｂｉｎａｒｙ Ｂｌｏｃｋ Ｃｏｄｅ（バイナリブロックコードの反復デコーディング）”に開示されており、参照することによりここに組み込まれる。
【００５０】
本発明の他の実施の形態において、ＲＳ１０４がパケットのデコーディングを試みることを決定する場合、少なくとも最小数の反復Ｎｍｉｎおよび多くとも最大数の反復Ｎｍａｘに関する反復デコーディング工程が実行される。１つの実施の形態において、ＮｍｉｎおよびＮｍａｘは種々のチャネルの状態における復調器の機能に関するシミュレーションまたは制御された試験に従って決定される。最初のＮｍｉｎ反復の後、デコードされたペイロードの質的な測定基準が計算され、そしてデコードされたパケットに含まれる質的な測定基準と比較される。１つの実施の形態において、質的な測定基準は周期的な冗長性チェック（ＣＲＣ：ｃｙｃｌｉｃ ｒｅｄｕｎｄａｎｃｙ ｃｈｅｃｋ）である。２つのＣＲＣが等しい場合には、ＣＲＣは妥当であると云われる。ＣＲＣが妥当な場合には、連続的な反復に関するデコーディングが実行され、そしてデコードされたペイロードのＣＲＣが計算され、そしてデコードされたパケットに含まれるＣＲＣと比較される。２つの連続する反復の後で計算されたＣＲＣが同一かつ妥当な場合には、デコーディングは有功であると考えられ、終了する。２つの連続する反復の後で計算されたＣＲＣが同一でなくかつ妥当でないな場合には、追加のｍの反復に関するデコーディングが実行され、試験が繰返される。いずれの場合においても、デコーディングはＮｍａｘの反復の後で終了する。最初のＮｍａｘの反復の後、デコードされたペイロードのＣＲＣが計算され、そしてデコードされたパケットに含まれるＣＲＣと比較される。２つのＣＲＣが等しい場合には、パケットは有効にデコードされたと宣言される。上に記載した方法は、１９９９年７月９日に出願され、本発明の譲受け人に譲渡され、そして参照することによりここに組込まれる“ＥＦＦＩＣＩＥＮＴ ＩＴＥＲＡＴＩＶＥ ＤＥＣＯＤＩＮＧ（効率の良い反復デコーディング）”なる名称の共に審査中の出願である連続番号第０９／３５０、９４１号に開示されている。
【００５１】
入力確認工程
先に延べたように、ＲＳ１０４が現在のパケットをそれが完全に送信される前に有効にデコードした場合、ＲＳ１０４は入力確認をＴＳ１０２に送る。これ応答して、ＴＳ１０２は現在のパケットの送信を停止する。
【００５２】
図３は、本発明の１つの実施の形態に従う概念的な順方向リンク構造を図示する。複数−スロットのパケットが連続するスロット内でＴＳ１０２（図１参照）からＲＳ１０４（図１参照）に送信される。第１のスロットの送信がＮ番目のスロットにおいて開始する。ＲＳ１０４はこのパケットをデコードし、そして送信に係る（ｎ＋１）番目のスロットが受信された後にデコードされた結果に関するＣＲＣを検証する。ＲＳ１０４はスロット（ｎ＋４）内のＦＡＳＴ＿ＡＣＫ信号を送ることにより、その結果についてＴＳ１０２に通知する。ＴＳ１０２はＦＡＳＴ＿ＡＣＫ信号を復調しそして判断し、そしてスロット（ｎ＋４）内の現在のパケットの送信を終了する。このようにして、例え現在のパケットの送信が早期に終了しても、スケジューリング方法が（ｎ＋１）番目のスロットと（ｎ＋５）番目のスロット間のインターバルで現在のパケットを再送信した場合には、かなりの送信の浪費が生ずる。この技術分野における熟練者は、動作およびスロット間の類似性は単に事例とすることを目的とするためのものであることを理解するであろう。このように、実行されるシステムは、スロットをデコーディングしそしてＦＡＳＴ＿ＡＣＫ信号を送る間の２つのスロットとは異なるインターバルを取ることができる。
【００５３】
図４は、本発明の他の実施の形態に対応する、概念的な順方向リンク構造について図示する。ＴＳ１０２（図１参照）からＲＳ１０４（図１参照）への複数−スロットのパケットの最初のスロットの送信は、ｎ番目のスロットにおいて開始する。複数−スロットのパケットの各連続するスロットは、ｍスロット後に送信される。ｍの値は、ＲＳ１０４が、送信に係る各追加スロットの後にパケットをデコードし、デコードされた結果に関しＣＲＣを検証し、そしてＲＳ１０４が次のスロットを受信する前にその結果についてＴＳ１０２に通知する、ことが可能となるように決定される。ＲＳ１０４が通常のパケット送信が完了する前にパケットをデコードすることを実行した場合には、ＲＳ１０４は現在のパケットの次のスロットが送られる前にＦＡＳＴ＿ＡＣＫ信号をＴＳ１０２に送る。ＴＳ１０２は、現在のパケットの送信を終了するに十分に先立って、ＦＡＳＴ＿ＡＣＫ信号を復調しそして判断する。続いてＴＳ１０２は、元のパケットを他の方法で送信したであろう期間に、新しいパケットをこのＲＳ１０４にまたは異なるＲＳに送信することができる。
【００５４】
ここで記載されている用語「ＦＡＳＴ＿ＡＣＫ信号」は、この技術分野における通常の熟練者により知られている、ＲＬＰ、ＴＣＰそして他のプロトコルのような自動要求プロトコル（ＡＲＱ：ａｕｔｏｍａｔｉｃ ｒｅｑｕｅｓｔ ｐｒｏｔｏｃｏｌ）におけるより高い層（ｌａｙｅｒ）によって送ることのできる入力確認メッセージとは異なることに注意されたい。
【００５５】
図５は、本発明の１つの実施の形態に対応する装置５００の構成要素について図示する。
【００５６】
装置５００は、プロセッサ５０２、およびプロセッサ５０２によってアクセス可能でありそしてプロセッサ５０２により読取り可能なそして実行可能な指示の集合を含む、記憶媒体５０４を含む。装置５００は、さらにプロセッサ５０２によってアクセス可能であり、装置５００がここで開示した実施の形態と関連して記載される他の論理ブロック、モジュール、回路およびアルゴリズムステップと通信することを可能にするインターフェース５０５を含む。
【００５７】
この技術分野における熟練者は、ここで開示した実施の形態と関連して記載されている種々の事例となる論理ブロック、モジュール、回路およびアルゴリズムステップは、電子装置によるハードウエア、コンピュータソフトウエア、または両者の組合わせとして実行することができることを理解するであろう。種々の事例となる構成要素、ブロック、モジュール、回路およびステップについて、それらの機能に特有の表現で一般的に記載した。いずれにせよ、この機能はシステム全体に課せられる特定の応用および設計の制約に従ってハードウエアまたはソフトウエアとして実行される。熟練した技術者は、これらの情況の下におけるハードウエアおよびソフトウエアの互換性を認識し、そして各特定の応用に関して記載された機能をどのように実行するのが最良かを認識できる。
【００５８】
例としてここで開示した実施の形態と関連して記載されている種々の事例としての論理ブロック、モジュール、回路およびアルゴリズムステップは、デジタル信号プロセッサ（ＤＰＳ：ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ）、特定用途向け集積回路（ＡＳＩＣ：ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）、現場でプログラム可能なゲートアレイ（ＦＰＡＧ：ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ）、または他のプログラム可能な論理装置、個別のゲートまたはトランジスタ論理回路、例えばレジスタおよびＦＩＦＯのような個別のハードウエア部品、ファームウエア命令のセットを実行するプロセッサ、いずれかの従来のプログラム可能なソフトウエアモジュールおよびプロセッサ、またはそれらのいずれかの組合わせ、を用いて実行しそして形成することができる。プロセッサは都合のよいマイクロプロセッサとすることができるが、それに換えて、プロセッサはいずれかの従来のプロセッサ、制御装置、マイクロコントローラ、または状態装置（ｓｔａｔｅ ｍａｃｈｉｎｅ）とすることができる。ソフトウエアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、レジスタ、ハードディスク、取り外し可能なディスク、ＣＤ−ＲＯＭ、またはこの技術分野において知られている記憶媒体のいずれか他の形式、内に設けることができる。熟練者はさらに、上の記載を通して参照することが可能な、データ、指示、命令、情報、信号、ビット、符号およびチップは、電圧、電流、電磁波、磁界または磁気粒子、光フィールドまたは光粒子、またはこれらのいずれかの組合わせにより都合よく表現されることを認識することができる。
【００５９】
望ましい実施の形態に関する上の記述は、この技術分野のいずれの熟練者に対しても、本発明を実行しまたは使用すること可能にするために提供される。これらの実施の形態に関する種々の変更は、この技術分野の熟練者にとって容易に理解できるであろう。そして、ここで規定される一般的な原理は、他の実施の形態において発明能力を使用することなく適用可能である。このように、本発明は、ここに示された実施の形態に限定されることを意図するものではなく、ここに記載された原理および新しい特徴から成る最も広い概念に一致する。
【図面の簡単な説明】
【図１】
図１は、本発明の具体例を実行することのできる、典型的な通信システムについて図示する。
【図２】
図２は、１つの具体例に対応する、デコーディングプロセスのフローチャートについて図示する。
【図３】
図３は、本発明の１つの具体例に対応する、概念的な順方向リンク構造について図示する。
【図４】
図４は、本発明の他の具体例に対応する、概念的な順方向リンク構造について図示する。
【図５】
図５は、本発明の１つの具体例に対応する装置に関する、ブロックダイアグラムについて図示する。
【符号の説明】
１００　…　通信システム
１０２　…　送信局
１０４　…　受信局
１０６ａ　…　順方向リンク
１０６ｂ　…　逆方向リンク
５００　…　装置
５０２　…　プロセッサ
５０４　…　記憶媒体
５０６　…　インターフェース
【図１】
2004511174.tif 000003
【図２】
2004511174.tif 000004
【図３】
2004511174.tif 000005
【図４】
2004511174.tif 000006
【図５】
2004511174.tif 000007
【国際公開パンフレット】
2004511174.tif 000008
2004511174.tif 000009
2004511174.tif 000010
2004511174.tif 000011
2004511174.tif 000012
2004511174.tif 000013
2004511174.tif 000014
2004511174.tif 000015
2004511174.tif 000016
2004511174.tif 000017
2004511174.tif 000018
2004511174.tif 000019
2004511174.tif 000020
2004511174.tif 000021
2004511174.tif 000022
2004511174.tif 000023
2004511174.tif 000024
2004511174.tif 000025
2004511174.tif 000026
2004511174.tif 000027
2004511174.tif 000028
2004511174.tif 000029
2004511174.tif 000030
【国際公開パンフレット（コレクトバージョン）】
2004511174.tif 000031
2004511174.tif 000032
【国際調査報告】
2004511174.tif 000033
2004511174.tif 000034
2004511174.tif 000035