(57)【要約】無線（例えば、ＧＳＭ）通信システム内の制御チャネル上のメッセージの早期デコーディングを実行するための技術が提供される。ＧＳＭシステムにおいて、ページングチャネルのためのメッセージは４つのバーストで送信される。ＧＳＭにおける早期デコーディングの場合、端末は最初にメッセージのための最初の２つのバーストを受信する。（６１２）２つのバーストは処理され、デコードされ、メッセージをリカバーする。次にメッセージはチェックされ、メッセージが正しくデコードされたかまたはエラーでデコードされたかどうかを決定する。（６１４、６１６）リカバーされたメッセージが良好ならば、デコーディングプロセスは終了することができ、端末は早期にスリープ状態に入ってもよい。（６５０）そうでなければ、第３のバーストが受信され、すべての３つのバーストが処理されデコードされ、メッセージをリカバーする。（６２２、６２４）この場合も先と同様に、リカバーされたメッセージが良好なら、デコーディングプロセスは終了することができる。そうでなければ、第４のバーストが受信され、すべての４つのバーストは処理され、デコードされてメッセージをリカバーする。（６３２、６３４）
2007512772.tif 000002
【特許請求の範囲】
【請求項１】
無線通信システムにおける装置において、
制御チャネル上に送信されたメッセージをリカバーするのに必要な十分な数のデータブロックを受信するように機能的に作用するバッファーであって、前記十分な数のデータブロックは、前記メッセージのために生成され送信されたデータブロックの合計数未満である、バッファーと、
前記受信したデータブロックをデコードし、前記メッセージをリカバーするように機能的に作用するデコーダーと、および
前記メッセージが正しくデコードされるなら、前記データブロックの合計数のすべてを受信することなく、前記メッセージのためのデコーディングを終了するように機能的に作用するコントローラーとを備えた装置。
【請求項２】
前記メッセージがエラーでデコードされるなら、前記バッファーは、前記メッセージのための次のデータブロックを受信するように機能的に作用し、前記デコーダーは、前記受信したデータブロックのすべてをデコードし、前記メッセージをリカバーするように機能的に作用する、請求項１の装置。
【請求項３】
前記メッセージが正しくデコードされるまで、またはデータブロックの合計数のすべてが受信されデコードされるまで、前記バッファーは、前記メッセージのための次のデータブロックを受信するように機能的に作用し、前記デコーダーは、前記受信したデータブロックのすべてをデコードし、前記メッセージをリカバーするように機能的に作用する、請求項１の装置。
【請求項４】
前記バッファーは、前記データブロックの合計数の中で受信されない各データブロックのための消去のブロックを供給するように機能的に作用し、前記デコーダーは、前記受信したデータブロックおよび受信されないデータブロックのための消去のブロックをデコードするように機能的に作用する、請求項３の装置。
【請求項５】
十分な数のデータブロックは、前記メッセージをデコードするのに必要な最少数のデータブロックに等しい、請求項１の装置。
【請求項６】
前記メッセージが正しくデコードされた後に前記コントローラーはさらにスリープ状態への遷移を開始するように機能的に作用する、請求項１の装置。
【請求項７】
前記制御チャネルはページングチャネルである、請求項１の装置。
【請求項８】
前記制御チャネルはブロードキャスト制御チャネルである、請求項１の装置。
【請求項９】
前記無線通信システムは、移動通信のためのグローバルシステム（ＧＳＭ）通信システムである、請求項１の装置。
【請求項１０】
前記無線通信システムは、符号分割多元接続（ＣＤＭＡ）通信システムである、請求項１の装置。
【請求項１１】
無線通信システムにおいて、制御チャネルのためのデコーディングを早期に実行する方法において、
前記制御チャネル上に送信されたメッセージをリカバーするために必要な十分な数のデータブロックを受信することと、
前記受信したデータブロックをデコードして前記メッセージをリカバーすることと、および
前記メッセージが正しくデコードされるなら、前記データブロックの合計数のすべてを受信せずに、前記メッセージのためのデコーディングを終了することとを備えた方法。
【請求項１２】
前記メッセージがエラーでデコードされるなら、前記メッセージのために次のデータブロックを受信し、前記受信したデータブロックのすべてをデコードし、前記メッセージをリカバーすることをさらに備えた、請求項１１の方法。
【請求項１３】
前記メッセージが正しくデコードされるまでまたは前記データブロックの合計数のすべてが受信されデコードされるまで、次のデータブロックを受信し、前記受信したデータブロックのすべてをデコードすることを反復することをさらに備えた、請求項１２の方法。
【請求項１４】
前記メッセージを正しくデコードすると、スリープ状態に入ることをさらに備えた、請求項１１の方法。
【請求項１５】
無線通信システムにおける装置において、
制御チャネル上に送信されたメッセージをリカバーするために必要な十分な数のデータブロックを受信する手段であって、前記十分な数のデータブロックは前記メッセージのために生成され送信されるデータブロックの合計数未満である、手段と、
前記受信したデータブロックをデコードして前記メッセージをリカバーする手段と、および
前記メッセージが正しくデコードされるなら、前記データブロックの合計数のすべてを受信せずに、前記メッセージのためのデコーディングを終了する手段とを備えた装置。
【請求項１６】
無線通信システム内の制御チャネル上に送信されたメッセージをリカバーするために必要な十分な数のデータブロックを受信し、
前記受信したデータブロックをデコードして前記メッセージをリカバーし、および
前記メッセージが正確にデコードされるなら、前記データブロックの合計数のすべてを受信せずに前記メッセージのためのデコーディングを終了するために、デジタル情報を解釈することができるデジタルシグナル処理装置（ＤＳＰＤ）に通信可能に接続されたメモリ。
【請求項１７】
制御チャネル上に送信されたメッセージのためのデータの第１および第２のバーストを受信するように機能的に作用するバッファーであって、４つのデータのバーストが前記メッセージのために送信されるバッファーと、
前記第１と第２のデータのバーストをデコードして前記メッセージをリカバーするように機能的に作用するデコーダーと、および
前記メッセージが正しくデコードされるなら、４つのデータのバーストのすべてを受信せずに、前記メッセージのためのデコーディングを終了するように機能的に作用するコントローラーとを備えた、モバイル通信のためのグローバルシステム（ＧＳＭ）通信システムにおける装置。
【請求項１８】
前記データの第１および第２のバーストで前記メッセージがエラーでデコードされるなら、前記バッファーは、前記メッセージのための第３のデータのバーストを受信するように機能的に作用し、
前記デコーダーは、前記第１、第２および第３のデータのバーストをデコードし、前記メッセージをリカバーするように機能的に作用する、請求項１７の装置。
【請求項１９】
前記メッセージが、前記第１、第２および第３のデータのバーストでエラーでデコードされるなら、前記バッファーは、前記メッセージのための第４のデータのバーストを受信するように機能的に作用し、前記デコーダーは、前記第１、第２、第３、および第４のデータのバーストをデコードし、前記メッセージをリカバーするように機能的に作用する、請求項１８の装置。
【請求項２０】
前記コントローラーはさらに前記メッセージが正しくデコードされた後にスリープ状態への遷移を開始するように機能的に作用する、請求項１７の装置。
【請求項２１】
前記バッファーは、前記４つのデータのバーストの中で受信されていないデータの各バーストのための消去のバーストを供給するように機能的に作用し、前記デコーダーは、データの受信したバーストおよび受信していないデータのバーストのための消去のバーストをデコードするように機能的に作用する、請求項１７の装置。
【請求項２２】
前記制御チャネルは、ＧＳＭにおけるページングチャネル（ＰＣＨ）である、請求項１７の装置。
【請求項２３】
前記制御チャネルは、ＧＳＭにおけるブロードキャスト制御チャネル（ＢＣＣＨ）である、請求項１７の装置。
【請求項２４】
モバイル通信のためのグローバルシステム（ＧＳＭ）通信システムにおいて制御チャネルのためのデコーディングを早期に実行する方法において、
前記制御チャネル上に送信されたメッセージのためのデータの第１および第２のバーストを受信することと、
前記第１および第２のデータのバーストをデコードし、前記メッセージをリカバーすることと、および
前記メッセージが正しくデコードされるなら、４つのデータのバーストのすべてを受信せずに前記メッセージのためのデコーディングを終了することとを備えた方法。
【請求項２５】
前記メッセージが前記データの第１および第２のバーストでエラーでデコードされるなら、前記メッセージのためのデータの第３のバーストを受信することと、
前記データの第１、第２および第３のバーストをデコードして前記メッセージをリカバーすることとをさらに備えた請求項２４の方法。
【請求項２６】
前記メッセージが前記データの第１、第２および第３のバーストで、エラーでデコードされるなら、前記メッセージのためのデータの第４のバーストを受信することと、
前記データの第１、第２、第３および第４のバーストをデコードして前記メッセージをリカバーすることとをさらに備えた、請求項２５の方法。
【請求項２７】
制御チャネル上に送信されたメッセージのためのデータの第１および第２のバーストを受信する手段であって、データの４つのバーストは、前記メッセージのために送信される、手段と、
前記データの第１および第２のバーストをデコードし、前記メッセージをリカバーする手段と、および
前記メッセージが正しくデコードされるなら、データの４つのバーストのすべてを受信することなく前記メッセージのためのデコーディングを終了する手段とを備えた、無線通信システムにおける装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は一般に、通信に関し、特に、無線通信システム内の制御チャネルをデコードするための技術に関する。
【背景技術】
【０００２】
無線通信システム（例えば、セルラシステム）内の端末は、いつなんどきでも、アクティブモードおよびアイドルモードのようにいくつかのモードの１つで動作するように典型的に設計される。アクティブモードにおいて、端末は、（例えば、音声またはデータ呼に対して）システム内の１つ以上の基地局とデータのやりとりをすることができる。スタンバイモードとも呼ばれるアイドルモードにおいて、端末は、入力呼の存在を端末に警告するメッセージのためにページングチャネルを典型的に監視する。また、端末は、そのシステムパラメーターを更新するためにメッセージのためのブロードキャスト制御チャネルを監視してもよい。
【０００３】
アイドルモードにおいて、端末は、システム内の基地局から送信された信号を監視するのに必要な回路を持続させるために電力を消費し続ける。端末（例えば、携帯電話）は、ポータブルかもしれず、そして内部バッテリーにより電力が供給されるかもしれない。アイドルモードにおける端末の電力消費は、利用可能なバッテリー電力を減少させる。したがって、バッテリー電力は、バッテリー再充電の間の「スタンバイ」時間および電話をするときまたは呼が受信されたとき、「通話」時間を短くする。それゆえ、バッテリー寿命を長くするために、アイドルモードにいる間に端末の電力消費を最小にすることは大変望ましい。
【０００４】
アイドルモードにおいて、電力消費を低減するための１つの技術において、メッセージ（もしあれば）は、指定された時刻にページングチャネルを介して端末に送信される。例えば、モバイルコミュニケーションのグローバルシステム（ＧＳＭ）システムにおいて、各端末には、ページングチャネルのための特定の時分割多元接続（ＴＤＭＡ）フレームが割り当てられ、メッセージはこれらのＴＤＭＡフレームで端末に送信される。ＧＳＭにおいて、ページングメッセージ（すなわちページングチャネル上に送信されるメッセージ）は最初に符号化されたデータブロックに符号化される。次に、符号化されたデータブロック内のビットは、インターリーブ（すなわち、順序付けられる）され、４つの「出力ブロック」に分割される。次に、４つの出力ブロックは、４つの連続するＴＤＭＡフレームで４つの「バースト」としてページングチャネル上に送信される。
【０００５】
ＧＳＭシステムにおいて、端末は、基地局からのページングチャネルを連続的に監視するよりはむしろ周期的に監視することができる。通常、端末は、ページングチャネルのための第１の指定されたＴＤＭＡフレームの前に「スリープ」状態からウエークアップし、「覚醒」状態に入り、ページングメッセージのために送信されたすべての４つのバーストを受信し、これらの４つのバーストを処理（すなわち、連結し、デインターリーブし、デコードする）ページングメッセージをリカバーする。また、睡眠状態と覚醒状態は、それぞれ「非アクティブ」および「アクティブ」状態と呼ばれる。更なる通信が必要ないなら、端末はスリープ状態に戻るだろう。そしてリカバーされたページングメッセージがさらなる行動を実行する必要があることを示すなら、覚醒状態のままであろう。覚醒状態における連続する存在間の期間に端末はスリープ状態にあり、電力を節約するためにできるだけ多くの回路の電源を落とす。
【０００６】
商用携帯電話のための重要な基準は連続待ち受け時間である。連続待ち受け時間は、（１）覚醒状態において費やされる時間量、（２）覚醒状態にいる間に費やされる電流量、および（３）スリープ状態にいる間に費やされる電流量の関数である。スリープ状態および覚醒状態において費やされる電流量は、電話の特定の設計により決定される。しかしながら、所定の電話設計については、覚醒状態において費やされる時間量を低減することにより、より長い連続待ち受け時間を達成するかもしれない。
【０００７】
それゆえ、連続待ち受け時間を改良することができるようにページングチャネル上のメッセージを受信する必要がある時間量を短縮するための技術の必要性がある。
【発明の概要】
【０００８】
無線通信システムにおいて、制御チャネル上のメッセージの早期デコーディングを実行するための技術がここに提供される。これらの技術は、ＧＳＭシステムにおいて共通の制御チャネル（ＣＣＣＨ）、ページングチャネル（ＰＣＨ）、およびブロードキャスト制御チャネル（ＢＣＣＨ）に使用してもよく、また他のシステムの制御チャネルに使用してもよい。早期デコーディングは、以下の条件下で実行されるかもしれない。（１）メッセージが符号化され複数のデータブロックに分割される。複数のデータブロックは異なる時間で送信される。（２）メッセージのために使用される符号化およびインターリービングスキームは、十分な情報を出力し、データブロックのサブセット内の完全メッセージをリカバーする。例えば、ＧＳＭ内のページングメッセージは符号化され４つのバーストとして送信される４つの出力ブロックに分割される。そしてメッセージは、良好なチャネル条件の下でわずか２つのバーストでリカバーしてもよい。
【０００９】
ＧＳＭにおける早期のデコーディングの場合、端末は最初にページングメッセージに対して最初の２つのバーストを受信する。２つの受信されるバーストは処理されメッセージをリカバーするためにデコードされる。次に、リカバーされたメッセージは、メッセージ内に含まれるエラー検出値に基づいてチェックされメッセージが正しく（すなわち、「良好に」）デコードされたかまたはエラーで（すなわち、「消去される」）デコードされたかを決定する。リカバーされたメッセージが良好なら、デコーディングプロセスを終了することができる。従って、端末は早期にスリープかもしれない。これは、バッテリー電力を節約し、連続待ち受け時間を拡張する。そうでなければ、リカバーされたメッセージが正しくデコードされないなら、メッセージのための第３のバーストが受信され、すべての３つのバーストは処理されデコードされメッセージをリカバーする。この場合も先と同様に、デコーディングプロセスを終了することができ、リカバーされたメッセージが良好なら、端末は、早期にスリープすることができる。そうでなければ、メッセージのための第４および最後のバーストが受信され、すべての４つのバーストは、処理され、デコードされメッセージをリカバーする。
【００１０】
一般に、バーストの十分な数（またはデータブロック）は最初に受信され、処理され、デコードされて制御チャネル上のメッセージをリカバーする。メッセージがエラーでデコードされるなら、次のデータブロックが受信され、受信されたデータブロックのすべてがデコードされメッセージをリカバーする。１つのさらなるデータブロックの受信とすべての受信されたデータブロックのデコーディングは、メッセージが正しくデコードされるまでまたはメッセージのためのデータブロックのすべてが受信されデコードされるまで反復される。
【００１１】
この発明の種々の観点と実施形態は以下にさらに詳細に記載される。
【発明を実施するための最良の形態】
【００１２】
本発明の特徴、性質及び利点は、類似による参照文字が相応して、全体で特定する図面と関連して解釈されるときに後述される詳細な説明からさらに明らかになるであろう。
【００１３】
「例示」という用語はここでは、「例、インスタンス、例証として機能する」ことを意味する。「例示」としてここに記載される任意の実施形態または設計は、かならずしも、他の実施形態または設計に対して好適であるとかまたは利点があると解釈されない。
【００１４】
図１Ａは、多数の端末１２０のための通信を提供する多数の基地局１１０を有した無線通信システム１００を示す。基地局は固定局であり、ベーストランシーバーサブシステム（ＢＴＳ）、ノードＢ，アクセスポイント、またはその他の用語で呼んでもよい。端末１２０は、典型的にシステムの全体にわたって分散する。端末は固定かまたはモバイルであってよく、また移動局、ユーザー機器（ＵＥ）、無線通信装置、またはその他の用語で呼んでもよい。モバイルスイッチングセンター（ＭＳＣ）１３０は、基地局１１０に接続し、基地局のために調整と制御を提供し、さらにこれらの基地局によりサービスされる端末へのおよび端末からのデータの経路指定を制御する。ＭＳＣも無線ネットワークコントローラー（ＲＮＣ）またはその他の用語で呼んでもよい。
【００１５】
システム１００は、ＧＳＭのような１つ以上のＴＤＭＡ規格を実施してもよいＴＤＭＡシステムであってもよい。システム１００は、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）、ＩＳ−２０００、ＩＳ−８５６、ＩＳ−９５等のような１つ以上のＣＤＭＡ規格を実施してもよい符号分割多元接続（ＣＤＭＡ）システムであってもよい。これらの規格は、技術においてよく知られている。
【００１６】
制御チャネルの早期デコーディングを実行するためのここに記載された技術は、種々の無線通信システムに使用してもよい。さらに、これらの技術は、ＧＳＭにおけるブロードキャスト制御チャネルおよびページングチャネルのような種々の制御チャネルに使用してもよい。明確にするために、これらの技術は、ＧＳＭシステムのページングチャネルのために以下に特に記載される。
【００１７】
図１Ｂは、ＧＳＭにおけるブロードキャスト制御チャネル（ＢＣＣＨ）および共通制御チャネル（ＣＣＣＨ）のための例示チャネル組織を示す。ダウンリンク送信のための時系列はマルチフレームに分割される。制御チャネルの場合、各マルチフレームは、５１のＴＤＭＡフレームに分割される。５１のＴＤＭＡフレームにはＴＤＭＡフレーム０乃至５０のラベルがつけられる。ＢＣＣＨは各マルチフレームのＴＤＭＡフレーム２、３、４、および５に送信される。図１Ｂに示されるように、９つのページングチャネルＰＣＨ１乃至ＰＣＨ９を含むものとして見てもよい。各ページングチャネルは、それぞれのグループの端末にサービスする。各端末には、５１マルチフレーム構造のＮ番目の発生ごとにページングチャネルの１つが割り当てられる。ただし、Ｎは２乃至９に及ぶ。各端末のためのページングメッセージ（もしあれば）は割り当てられたページングチャネル上に送信される。
【００１８】
ＧＳＭにおいて、各ＴＤＭＡフレームはさらに８つのタイムスロットに分割される。８つのタイムスロットはタイムスロット０乃至７のラベルが付けられている。タイムスロット０は制御チャネルのために使用される。そして他の７つのタイムスロット１乃至７は、トラフィックチャネルに使用される。ＢＣＣＨのためのメッセージは、ＴＤＭＡフレーム２、３、４および５のタイムスロット０で送信される。第１のページングチャネルのためのメッセージであるＰＣＨ１は、ＴＤＭＡ６、７、８および９のタイムスロット０で送信される。図１Ｂに示すように、他のページングチャネルのためのメッセージは関連するＴＤＭＡフレームのタイムスロット０で送信される。各タイムスロットにおける送信は、ＧＳＭにおける「バースト」と呼ばれる。
【００１９】
また、他の制御チャネル組織もＢＣＣＨおよびＣＣＣＨを運ぶために使用してもよい。ＢＣＣＨとＣＣＣＨのためのチャネル組織は、３ＧＰＰ  ＴＳ  ０５．０１に詳細に記述される。それは公に利用可能である。
【００２０】
図２は、基地局１１０ｘおよび端末１２０ｘのブロック図を示す。基地局１１０ｘは図１Ａの基地局の１つであり、端末１２０ｘは図１Ａの端末の１つである。ダウンリンク上で、基地局１１０ｘにおいて、ＴＸデータプロセッサー２１０は、トラフィックチャネルのためのトラフィックデータを受信し、および制御チャネルのための制御データを受信する。ＴＸデータプロセッサー２１０は、そのチャネルのために指定されたコーディングおよびインターリービングスキームに基づいて各トラフィック／制御チャネルのためのデータをフォーマットし、符号化し、インターリーブし、トラフィック／制御チャネルのための出力データを供給する。次に、ＧＳＭにより指定されるように、変調器（ＭＯＤ）２１２は、すべてのトラフィックおよび制御チャネルのための出力データを受信して処理し、変調されたデータを供給する。送信機装置（ＴＭＴＲ）２１４は、ダウンリンク信号を生成するために変調データを処理する。次に、ダウンリンク信号は端末にアンテナ２１６を介して送信される。
【００２１】
端末１２０ｘにおいて、基地局１１０ｘにより送信されるダウンリンク信号はアンテナ２５２により受信され、受信機装置（ＲＣＶＲ）２５４に供給される。端末１２０ｘは複数の基地局からのダウンリンク信号を受信して処理してもよい。簡単にするために、基地局１１０ｘからの１つのダウンリンク信号のみのための処理を以下に記載する。受信機装置２５４は、アンテナ２５２からの受信信号をデジタル化し、データサンプルのストリームを供給する。次に、復調器（ＤＥＭＯＤ）２５６は、データサンプルを復調し、復調されたデータを供給する。次に、ＲＸデータプロセッサー２６０は、復調されたデータをデインターリーブしデコードし、基地局１１０ｘにより送信されたトラフィックおよび制御データをリカバーする。復調器２５６およびＲＸデータプロセッサー２６０による処理は、基地局１１０ｘにおいて、それぞれ変調器２１２およびＴＸデータプロセッサー２１０により実行される処理と相補的である。
【００２２】
コントローラー２２０および２７０は、それぞれ基地局１１０ｘと端末１２０ｘにおける動作を指示する。メモリ装置および２７２は、それぞれコントローラー２２０および２７０により使用されるプログラムおよびデータのための記憶装置を提供する。簡単にするために、図２は、単にダウンリンク送信のための処理装置を示し、基地局１１０ｘおよび端末１２０ｘに通常存在する処理装置のすべてを図示していない。
【００２３】
図３は、ＴＸデータプロセッサー２１０ｘとＲＸデータプロセッサー２６０ｘのブロック図を示す。ＴＸデータプロセッサー２１０ｘは、図２のＴＸデータプロセッサー２１０の一実施形態であり、ページングチャネルのための送信機処理を実行する。ＲＸデータプロセッサー２６０ｘは、図２のＲＸデータプロセッサー２６０の一実施形態であり、ページングチャネルのための受信機処理を実行する。ＧＳＭにおいて、ページングチャネルまたはブロードキャスト制御チャネル上に送信される各メッセージは、より上位の層により１８４情報ビットのブロックとして供給される。従って、基地局１１０ｘと端末１２０ｘにおける処理は、情報ビットの各ブロック上で実行される。
【００２４】
ＴＸデータプロセッサー２１０ｘ内では、ブロックエンコーダー３１０は、ページングメッセージ（すなわち、ページングチャネルに送信されるメッセージ）のための情報ビットのブロックに対してブロック符号化を実行する。次に、畳み込みエンコーダー３２０は、ブロックエンコーダー３１０からの出力に対して畳み込み符号化を実行し、符号化されたデータのブロックを供給する。次に、分割装置３３０は、符号化されたデータブロックを４つのより小さなブロックに分割する。つぎに、インターリーバー３４０は、４つの小さなブロックの各々における符号化されたビットを順序付けし、４つの出力ブロックを供給する。４つの出力ブロックは、ページングチャネルのために指定された４つのＴＤＭＡフレームで順次送信される。簡単にするために、ＴＸデータプロセッサー２１０ｘとＲＸデータプロセッサー２６０ｘの間の他の装置による処理は、図３に図示されない。
【００２５】
分割とインターリービングは種々の方法で実行してもよい。例えば、図３に示すように、符号化されたデータは、最初に分割され次にインターリーブされてもよい。あるいは、符号化されたデータは最初にインターリーブされ、次により小さなブロックに分割されてもよい。また、分割とインターリービングは１つの動作で実行されてもよい。どんな場合も、デコーダーからの隣接ビットはより小さなブロックのすべてに散在される。明確にするために、符号化されたデータは、ＧＳＭにより許容されるように、最初に分割され、次にインターリーブされるように記載される。
【００２６】
ＲＸデータプロセッサー２６０ｘ内では、デインターリーバー  ３６０は、各出力ブロックに対して「受信されたシンボル」を受信しデインターリーブする。各受信されたシンボルは、基地局１１０ｘにより送信されたハードデシジョン符号化ビットの雑音を含む推定値であるソフトデシジョンシンボルである。ソフトデシジョンシンボルはマルチビット値であり、ハードデシジョンビットは「０」または「１」の１ビット値である。デインターリーバー３６０は、受信したシンボルを記憶／バッファリングするためのバッファーとしても動作する。次に、リアセンブリユニット３７０は、リカバーされているページングメッセージのための端末１２０ｘにより受信されたすべての出力ブロックのためのデインターリーブされたシンボルをリアセンブルまたは連結する。次に、ビタビデコーダー３８０は、リアセンブリユニット３７０からのリアセンブルされたシンボルに対して畳み込みデコーディングを実行し、畳み込みデコードされたビットを供給する。次に、ブロックデコーダー３９０は、畳み込み符号化されたビットに対してブロックデコーディングを実行し、リカバーされたページングメッセージを供給する。また、ブロックデコーター３９０は、リカバーされたページングメッセージのステータスも供給する。ページングメッセージが正しくデコードされるなら、メッセージステータスは「良好」であり、またはページングメッセージがエラーでデコードされるなら「不良」または「消去」である。
【００２７】
図４は、ＴＸデータプロセッサー２１０ｘ内の装置のブロック図を示す。１つのページングメッセージ用の１８４の情報ビットのブロックのための処理が以下に記載される。
【００２８】
ブロックエンコーダー３１０内において、ページングメッセージのための１８４の情報ビットｄ（ｋ）がパリティ発生器４１０およびマルチプレクサー４１２に供給される。パリティ発生器４１０は以下の生成多項式を実施する。
【数１】
2007512772.tif 000003
【００２９】
但し、Ｄは１ビット期間の遅延を示す。方程式（１）の中の生成多項式は「ＦＩＲＥ」コードとも呼ばれる短縮されたバイナリサイクリックコードである。パリティ発生器４１０は、ページングメッセージのための１８４情報ビットに基づいた４０パリティビットを発生する。
【００３０】
マルチプレクサー４１２は、１８４の情報ビット、パリティ発生器４１０からの４０のパリティビット、およびゼロの値を有するテールビットを受信する。マルチプレクサーは、１８４の情報ビットを供給し、続いて４０のパリティビットを供給し、最後に４つのテールビット（すなわち、全部で２２８ビット）を供給する。ブロックコーディングは、システム的な方法で実行され、それにより、情報ビットはブロックエンコーダーからの出力において識別可能（すなわち、変更されない）である。
【００３１】
畳み込みエンコーダー３２０内において、ブロックエンコーダー３１０からの２２８ビットｕ（ｋ）は、２つの構成するエンコーダー４２０ａおよび４２０ｂに供給される。２つの構成エンコーダー４２０ａおよび４２０ｂは、集合的にレート１／２、制限長５、畳み込みエンコーダーを実施する。構成エンコーダー４２０ａおよび４２０ｂは次の生成多項式を実施する：
【数２】
2007512772.tif 000004
【００３２】
但し、Ｇ０とＧ１は、それぞれ構成エンコーダー４２０ａおよび４２０ｂのための生成多項式である。第１の構成エンコーダー４２０ａは、２２８ビットｕ（ｋ）を符号化し、２２８の符号化されたビットｃ0（ｋ）を供給する。同様に、第２の構成エンコーダ４２０ｂは同じ２２８ビットｕ（ｋ）を符号化し、２２８のコード化されたビットｃ1（ｋ）を供給する。符号化されたビットｃ0（ｋ）およびｃ1（ｋ）は以下のように生成される。
【数３】
2007512772.tif 000005
【００３３】
畳み込みエンコーダー３２０は、ページングメッセージに対して４５６の符号化されたビットの合計、ｃ（ｋ）但しｋ＝０．．．４５５を供給する。これらの４５６の符号化されたビットは以下のように定義される。
【数４】
2007512772.tif 000006
【００３４】
従って、構成エンコーダ４２０ａおよび４２０ｂからの符号化されたビットは、畳み込みエンコーダー３２０からの偶数のインデックスが付けられた符号化ビットｃ（２ｋ）は、畳み込みエンコーダー４２０ａにより供給され、奇数のインデックスが付けられた符号化されたビットｃ（２ｋ+１）は、構成エンコーダー４２０ｂにより供給される。
【００３５】
分割装置３３０は２つのスイッチ４３０ａおよび４３０ｂを含む。
【００３６】
インターリーバー３４０は、４つのブロックインターリーバー４４０ａ乃至４４０ａおよびマルチプレクサー４４２を含む。分割装置３３０内では、スイッチ４３０ａは、（１）ｃ0,e（ｋ）またはｃ0（２ｋ）但しｋ＝０．．．１１３として示される、第１構成エンコーダー４２０ａからの偶数のインデックスが付けられた符号化ビットをブロック０インターリーバー４４０ａに供給し、（２）ｃ0,o（ｋ）またはｃ0（２ｋ+１）として示される第１構成エンコーダーからの奇数のインデックスが付けられた符号化されたビットをブロック２インターリーバー４４０ｃに供給する。同様に、スイッチ４３０ｂは、ｃ1,e（ｋ）またはｃ1（２ｋ）として示される、第２構成エンコーダー４２０ｂからの偶数のインデックスが付けられた符号化されたビットをブロック１インターリーバー４４０ｂに供給し、（２）ｃ1,o（ｋ）またはｃ1（２Ｋ＋１）として示される第２構成エンコーダー４２０ｂからの奇数のインデックスが付けられた符号化されたビットをブロック３インターリーバー４４０ｄに供給する。
【００３７】
４つのブロックインターリーバー４４０ａ乃至４４０ｄはページングメッセージのための４つのバーストとして送信される４つの出力ブロックを供給する。４つのブロックインターリーバー４４０ａ乃至４４０ｄの各々は、ＧＳＭにより定義されるインターリービングスキームに従って１１４の符号化されたビットを順序付けする。インターリービングは以下のように表してもよい。
【数５】
2007512772.tif 000007
【００３８】
方程式セット（５）において、ｋは畳み込みエンコーダー３２０からの４５６の符号化されたビットｃ（ｋ）のためのインデックスである。Ｂは、ページングメッセージのための４つの出力ブロック（また、４つのバースト）のためのインデックスである。そして、ｊは、各ブロックインターリーバー内のビットのためのインデックスである。方程式（５ｂ）は、ページングメッセージのための符号化されたビットのブロックｃ（ｋ）但しｋ＝０．．．４５５が４つの出力ブロックに分割されることを示す。各出力ブロック内の符号化されたビットの順序付けは方程式（５）により決定される。特に、ｋのインデックスを有する各符号化されたビットに対して、この符号化されたビットのための出力ブロックは、方程式（５ｂ）により決定され、出力ブロック内のロケーションは方程式（５ｃ）により決定される。
【００３９】
マルチプレクサー４４２は、すべての４つのブロックインターリーバー４４０ａ乃至４４０ｄに接続する。マルチプレクサー４４２は、第１の出力ブロックとしてブロック０インターリーバー４４０ａから１１４のインターリーブされたビットを供給し、次に、第２の出力ブロックとしてブロック１インターリーバー４４０ｂから１１４のインターリーブされたビットを供給し、次に、第３の出力ブロックとしてブロック２インターリーバー４４０ｃから１１４のインターリーブされたビットを供給し、最後に第４の出力ブロックとしてブロック３インターリーバー４４０ｄから１１４のインターリーブされたビットを供給する。
【００４０】
ページングチャネルのためのブロック符号化、畳み込み符号化、分割、およびインターリービングは、公に入手可能な３ＧＰＰ  ＴＳ  ０５．０３に詳細に記載される。ＧＳＭにより使用され、方程式（５）に示される特定のインターリービングスキームは、分割とインターリービングが図４に示されるように描画されることを可能にし、図４はブロックへの符号化されたビットのマッピングを明白に示す。他のインターリービングスキームの場合、ブロックへの符号化されたビットのマッピングは簡単ではないかもしれない。従って、より一般的な表現は、符号化し、インターリーブし、次に分割することであろう。
【００４１】
図５は、ＧＳＭにおけるページングメッセージの処理および送信を図解する。ブロックエンコーダー３１０は、ページングメッセージのための１８４の情報ビットのブロック５１０を処理し、１８４の情報ビット、４０のパリティビットおよび４のテールビットを含むブロック５２０を供給する。次に、畳み込みエンコーダー３２０は、ブロック５２０を処理し、符号化されたデータの２つのブロック５３０ａおよび５３０ｂを供給する。ブロック５３０ａは、第１構成エンコーダー４２０ａにより生成される２２８の符号化されたビットを含み、ブロック５３０ｂは、第２構成エンコーダー４２０ｂにより生成される２２８の符号化されたビットを含む。次に分割装置３３０は、ブロック５３０ａを２つのより小さなブロック５４０ａおよび５４０ｃに分割する。ブロック５４０ａは、ブロック５３０ａに偶数のインデックスが付けられた符号化されたビットｃ0,e（ｋ）をブロック５３０ａに含み、ブロック５４０ｃは奇数のインデックスが付けられた符号化されたビットｃ0,o（ｋ）をブロック５３０ａに含む。同様に、分割ユニット３３０は、ブロック５３０ｂを２つのより小さなブロック５４０ｂおよび５４０ｄに分割する。ブロック５４０ｂは、偶数のインデックスが付けられた符号化されたビットｃ1,e（ｋ）をブロック５３０ｂに含む。インターリーバー３４０は、ブロック５４０ａ乃至５４０ｄの各々内の符号化されたビットをインターリーブし、それぞれ対応する４つの出力ブロック５５０ａ乃至５５０ｄを供給する。
【００４２】
図５に示すように、第１の出力ブロック５５０ａは、ＴＤＭＡフレームｎのタイムスロット０で送信され、バースト０として表示され、第２の出力ブロック５５０ｂは、ＴＤＭＡフレームｎ＋１のタイムスロット０で送信され、バースト１として表示され、第３の出力ブロック５５０ｃは、ＴＤＭＡフレームｎ＋２のタイムスロット０で送信され、バースト２として表示され、第４の出力ブロック５５０ｄは、ＴＤＭＡフレームｎ＋３のタイムスロット０で送信され、バースト３として表示される。ここで、ｎはページングメッセージのための第１のＴＤＭＡフレームである。
【００４３】
図４および図５に示すように、ページングメッセージは符号化され、インターリーブされ、ＧＳＭにおいて４つのバーストで送信される。畳み込み符号およびインターリービングスキームの構造に基づいて、ページングメッセージは、４つのすべてのバーストより少ないバーストを備えた良好な信号条件下で端末によりリカバーされてもよい。紛失した（すなわち、まだ受信されていない）バースト内のビットは、基地局１１０ｘによりパンクチャーされた（すなわち、削除された）ように取り扱われてもよい。畳み込みデコーディングプロセスのためにこれらの紛失ビットに対して消去が代用される。消去は、紛失した（例えば、パンクチャーされた）符号化されたビットのためのものであるとしてビタビデコーダーにより認識される特定の値であり、畳み込みデコーディングプロセスにおいて重みを与えられない。
【００４４】
図６は、ＧＳＭにおいてページングメッセージをリカバーするために、早期のデコーディングを実行するためのプロセス６００のフロー図を示す。最初に、ページングメッセージのための最初の２つのバースト（すなわち、図５のバースト０と１）は、端末により受信される（ステップ６１２）。次に、２つの受信されたバーストは、デコードされページングメッセージをリカバーする（ステップ６１４）。最初の２つのバーストのみを備えた早期デコーディングの場合、消去は、最後の２つのバースト（すなわち、図５のバースト２および３）内の紛失ビットの代用をする。最初の２つのバーストのみを備えた結果として生じる符合は、最小距離２を有する（すなわち、ｄmin=２）。最小距離は、符号の誤り訂正能力を決定する。２のｄminを有する符号は、ソフトデシジョンデコーダーを用いてエラーを訂正するために多少の能力を有する。次に、ステップ６１４においてリカバーされたページングメッセージは、パリティビットを使用してチェックされ、メッセージが正しくまたはエラーでデコードされたかどうかを決定する（ステップ６１６）。リカバーされたページングメッセージが良好なら、それは供給され（ステップ６４０）、プロセスは、ステップ６５０に進む。
【００４５】
そうでなければ、リカバーされたメッセージが正しくデコードされないことがステップ６１６において決定されるなら、ページングメッセージのための第３のバースト（すなわち、図５のバースト２）は、端末により受信される（ステップ６２２）。次に、３つの受信されたバーストは、デコードされページングメッセージをリカバーする（ステップ６２４）。最初の３つのバーストのみを用いた早期デコーディングの場合、消去は、最後のバースト内の紛失ビットに代用される。最初の３つのバーストだけを備えた結果として生じる符号は有効にレート３／４、制限長５の符号である。この符号は、最初の２つのバーストに対応するコードに対して改善されたエラー訂正能力を有する。次に、ステップ６２４でリカバーされたページングメッセージがチェックされ、ページングメッセージが正しくまたはエラーでチェックされたかどうかを決定する（ステップ６２６）。リカバーされたメッセージが良好なら、リカバーされたメッセージが供給され（ステップ６４０）、プロセスはステップ６５０に進む。
【００４６】
そうでなければ、リカバーされたページングメッセージが正しくデコードされないことがステップ６２６において決定されるなら、ページングメッセージのための第４および最後のバースト（すなわち、図５のバースト３）は、端末により受信される（ステップ６３２）。次に、４つの受信されたバーストのすべてがデコードされ、ページングメッセージをリカバーする（ステップ６３４）。次に、リカバーされたページングメッセージがチェックされ、ページングメッセージが正しくまたはエラーでデコードされるかどうかを決定する（ステップ６３６）。リカバーされたページングメッセージが良好なら供給される（ステップ６４０）。そうでなければ、エラー表示が供給される（ステップ６４２）。いずれの場合にも、プロセスはステップ６５０に進む。
【００４７】
ステップ６５０において、メッセージのデコーディングは終了し、端末はスリープ状態になってもよい。最初の２つまたは３つのバーストのみに基づいてページングメッセージがリカバーされるなら、および他の動作が必要ないなら、端末はスリープ状態となり、電力を遮断する。特に、ページングメッセージが最初の２つのバーストに基づいてページングメッセージがリカバーされるなら（すなわち、ステップ６１６の答えが「ｙｅｓ」）、残りの２つのバーストを受信する必要は無く、端末は、２つのＴＤＭＡフレーム分早くスリープ状態になる。従って、覚醒時間は、最初の２つのバーストを受信するための９のタイムスロットプラスウォームアップタイムおよびデコーディングタイムである。通常、覚醒タイムは、４つのすべてのバーストを受信するための２５のタイムスロットプラスウォームアップタイムおよびデコーディングタイムである。２つのバーストのみを用いた早期のデコーディングは、例示端末設計に対してほぼ５０％だけ覚醒時間を減少させることができる。この短縮された時間は、例示端末設計に対して２０乃至４０パーセントのスタンバイタイムにおける改良に変換する。これは、非常に望ましい。
【００４８】
同様に、ページングメッセージが最初の３つのバーストのみに基づいてリカバーされるなら（すなわち、ステップ６２６の答えが「ｙｅｓ」なら）、最後のバーストを受信する必要はなく、端末は、１ＴＤＭＡフレーム分早くスリープしてもよい。従って覚醒時間は、（４つのすべてのバーストを受信するための２５タイムスロットの代わりに）最初の３つのバーストプラスウォームアップ時間およびデコーディング時間である。３つのバーストを用いた早期のデコーディングは、例示端末設計のためのほぼ２５％だけ覚醒時間を減少させることができる。これは非常に望ましい。
【００４９】
図７は、ＲＸデータプロセッサー２６０ｘの内の装置のブロック図を示す。この実施形態の場合、デインターリーバー３６０は、デマルチプレクサー７６０と、ページングメッセージのそれぞれ４つの出力ブロック０乃至３のための４つのブロックデインターリーバー７６２ａ乃至７６２ｄを含む。
【００５０】
デインターリーバー３６０内では、出力ブロック２および３のためのブロックデインターリーバー７６２ｃおよび７６２ｄには最初に、リカバーされるページングメッセージの第１バーストを受信する前に消去で満たされる。消去充填は、コントローラー２７０により供給される消去充填制御信号に基づいて実行される。デマルチプレクサー７６０は、ページングメッセージのための受信されたシンボルを取得し、バースト０に対する受信されたシンボルをブロックでインターリーバー７６２ａに供給し、バースト１に対して受信されたシンボルをブロックでインターリーバー７６２ｂに供給する。３以上のバーストが受信されるなら、デマルチプレクサー７６０は、バースト２に対する受信されたシンボルをブロックデインターリーバー７６２ｃに供給し、バースト３に対する受信されたシンボルをブロックデインターリーバー７６２ｄに供給する。ブロックデインターリーバー７６２ａ乃至７６２ｄの各々は、基地局１１０ｘにおいて実行されたインターリービングに対して相補的な方法で１１４の受信されたシンボルをデインターリーブする。リアセンブリー装置内では、４×１スイッチ７７０は、その４つの入力において、デインターリーバー７６２ａ乃至７６２ｄから出力を受信する。スイッチ７７０は、４つのデインターリーバー７６２ａ乃至７６２ｄのすべてを繰り返し、受信されたシンボルのブロックを各デコーディングの試みのためにビタビデコーダー３８０に供給し、ページングメッセージをリカバーする。ＧＳＭにより使用される特定のインターリービングスキームは、デインターリービングおよびリアセンブりーを図７に示すように描画することを可能にする。より一般的な表現は、リアセンブリーして、次にデインターリービングして、次にデコーディングであろう。
【００５１】
第２のバーストが受信された後早期デコーディングが実行されてもよい。この場合、最初の２つのバーストのみを用いて取得された受信されたシンボルのブロックは、リアセンブリー装置３７０により供給され、ビタビデコーダー３８０により畳み込み的にデコードされ、さらにブロックデコーダー３９０によりチェックされページングメッセージのステータス（良好または不良）を取得する。メッセージステータスが消去を示すなら、第３のバーストが受信された後に再び早期デコーディングを実行してもよい。この場合、最初の３つのバーストだけで得られた受信されたシンボルのブロックは、アセンブリー装置３７０により供給され、ビタビデコーダー３８０により畳み込み的にデコードされ、さらに、ブロックデコーダー３９０によりチェックされメッセージステータスを得る。メッセージステータスが再び消去を示す場合、第４のおよび最後のバーストが受信された後、デコーディングを再び行ってもよい。この場合、４つのバーストのすべてで得られた受信されたシンボルのブロックは、リアセンブリー装置３７０により供給され、ビタビデコーダー３８０により畳み込み的にデコードされ、さらにブロックデコーダー３９０によりチェックされる。
【００５２】
図８Ａは、最初の２つのバーストを受信した後早期デコーディングのためにブロックデインターリーバー７６２ａ乃至７６２ｄの内容およびビタビデコーダー３８０への入力を図解する。この場合、ブロックデインターリーバー７６２ａは、第１の構成エンコーダー４２０ａのための偶数のインデックスが付けられた受信されたシンボル
【数６】
2007512772.tif 000008
【００５３】
で充填される。ブロックデインターリーバー７６２ｂは、第２の構成エンコーダー４２０ｂのための偶数のインデックスが付けられた受信されたシンボル
【数７】
2007512772.tif 000009
【００５４】
で充填される。そしてブロックデインターリーバー７６２ｃおよび７６２ｄは消去を含む。ビタビデコーダ３８０に供給される、受信したシンボルのブロック８８０ａは、１／２の受信されたシンボルと、（００１１）のパンクチャリングパターンを有する１／２の消去を含む。この場合、「０」は送信された符号化されたビットを示し、「１」は、パンクチャーされた符号化されたビットを示す。
【００５５】
図８Ｂは、ブロックでインターリーバー７６２ａ乃至７６２ｄの内容と、最初の３つのバーストを受信した後に早期デコーディングのためのビタビデコーダー３８０への入力を図解する。この場合、ブロックデインターリーバー７６２ａおよび７６２ｂは、上述したように充填され、ブロックデインターリーバー７６２ｃは、第１構成エンコーダー４２０ａのための奇数のインデックスが付けられた受信されたシンボル
【数８】
2007512772.tif 000010
【００５６】
で充填され、デインターリーバー７６２ｄは消去を含む。ビタビデコーダー３８０に供給される、受信されるシンボルのブロック８８０ｂは、３／４の受信されたシンボルと、（０００１）のパンクチャンリングパターンを有する１／４の消去を含む。
【００５７】
ＧＳＭの場合、４０ビットのＦＩＲＥコードは、各ページングメッセージに対して４０のパリティビットを生成するために使用される。各受信されたページングメッセージのためのパリティビットは、エラー検出のために使用され、メッセージが正しくまたはエラーでデコードされるかどうかを決定する。そのようなものがそうでない場合、パリティビットが良好なページングメッセージを示すことは非常にありそうもない。各受信されたページングメッセージのためのパリティビットもエラー訂正に使用されてもよい。４０ビットのＦＩＲＥコードは、１２ビット以下のエラーバーストを訂正することができる。従って、ページングメッセージがエラーでデコードされたと決定されるなら、パリティビットを使用してメッセージ内のエラーを訂正してもよい。エラー訂正の後に、メッセージは再びチェックされ、良好か不良かを決定する。
【００５８】
ここに記載された技術は、種々の無線通信システムにおいて種々の制御チャネルの早期デコーディングのために使用されてもよい。一般に、メッセージの早期デコーディングは、メッセージのために使用されるコーディングおよびインターリービングによりサポートされるなら、実行してもよい。さらに、早期デコーディングは、成功の尤度に基づいて試みてもよい。予測される最悪のチャネル条件を経験する端末によってでも制御データが成功裏に受信されデコードされることが可能なように、制御データは典型的符号化され送信されるので、早期デコーディングは、制御チャネルに適している。典型的には、多くの端末は、最悪の端末よりはるかに良いチャネル条件を経験する。これらの端末は、より高い信号対雑音比（ＳＮＲｓ）で制御データを受信してもよく、制御データの早期デコーディングを成功裏に実行することができるかもしれない。
【００５９】
図９は、無線通信システム（例えば、ＧＳＭシステムまたはＣＤＭＡシステム）における制御チャネル（例えば、ページングチャネル）のための早期デコーディングを実行するためのプロセス９００のフロー図を示す。以下の記載において、メッセージは、符号化され複数（Ｎtotal)のデータブロックに分割され、異なる時間で送信されると仮定する。
【００６０】
最初に、制御チャネル上のメッセージをリカバーするのに必要な十分な数のデータブロック（すなわち、Ｎinitデータブロック）が受信される（ステップ９１２）。メッセージをリカバーするのに必要な最小数のデータブロック（すなわち、Ｎminデータブロック）はメッセージのために使用される特定のコーディングおよびインターリービングスキームにより決定される。例えば、ＧＳＭ内のページングチャネルまたはブロードキャスト制御チャネル上に送信されたメッセージの場合Ｎmin＝２である。一般に、Ｎinitは、Ｎtotal未満であり、Ｎmin以上である（すなわち、ＧＳＭの場合、Ｎtotal>Ｎinit≧Ｎminおよび４＞Ｎinit≧２である）。
【００６１】
Ｎinitの受信されたデータブロックは、メッセージをリカバーするためにデコードされる（ステップ９１４）。次に、リカバーされたメッセージは、メッセージ内に含まれるエラー検出値（例えば、巡回冗長検査（ＣＲＣ）値）に基づいてチェックされ、メッセージが正しくまたはエラーでデコードされたかどうかを決定する（ステップ９１６）。リカバーされたメッセージが良好なら、そのメッセージは供給され（ステップ９３０）、プロセスは、ステップ９４０に進む。
【００６２】
そうでなければ、リカバーされたメッセージが正しくデコードされないことがステップ９１６で決定されるなら、メッセージのための次のデータブロックが受信される（ステップ９２２）。次に、受信されたデータブロックのすべてがデコードされメッセージをリカバーする（ステップ９２４）。次に、リカバーされたメッセージがチェックされ、正しくデコードされたかまたはエラーでデコードされたかどうかを決定する（ステップ９２６）。リカバーされたメッセージが良好なら、それは供給され（ステップ９３０）、プロセスはステップ９４０に進む。そうでなければ、メッセージのためのすべてのＮtotalデータブロックが受信されたか否かの決定がなされる（ステップ９２８）。答えが「ｎｏ」なら、プロセスはステップ９２２に戻り次のデータブロックを受信する。そうでなければ、エラー表示が供給され（ステップ９３２）プロセスは、ステップ９４０に進む。
【００６３】
ステップ９４０において、メッセージのデコーディングは終了し、端末はスリープしてもよい。メッセージがＮtotalブロックより少ないブロックでリカバーされ、他の動作が必要なければ、端末は早期にスリープしてもよい。
【００６４】
ＧＳＭは、そのＢＣＣＨ割当において示されるすべてのＢＣＣＨキャリアまたは周波数を監視し続けるためにＧＳＭ端末にアイドルモードを要求する。このモニタリング要求は、３ＧＰＰ  ＴＳ  ０５．０８、セクション６．６．１に記載され、これは公に入手可能である。このモニタリング要求を満足するために、各ページングブロックにおいて、アイドルモードの端末によって７つの他のキャリアのために７つの電力測定値が通常取得される。ページングブロックは、ページングチャネル上に送信されるメッセージのための４つのＴＤＭＡフレームに言及する。４つのバーストのすべてを受信した後にだけページングメッセージをデコードするように設計された一般的な端末の場合、監視は、２−２−２−１パターンを用いて実行してもよい。このパターンは、２つの電力測定が第１のＴＤＭＡフレームで行われ、２つの電力測定が第２のＴＤＭＡフレームで行われ、２つの電力測定が第３のＴＤＭＡフレームで行われ、１つの電力測定が第４のＴＤＭＡフレームで行われることを示す。
【００６５】
早期デコーディングを実行するように設計された端末の場合、監視は、４−３パターンで実行してもよい。このパターンは、４つの電力測定が第１のＴＤＭＡフレームでなされ、３つの電力測定が第２のＴＤＭＡフレームでなされることを示す。また７つの電力測定は、覚醒時間がこれらの測定に拡張されないようにある他の方法（例えば、他のパターンを用いて）でなされてもよい。１つの例示端末設計の場合、周波数を合わせ、ページングチャネル上のバーストを受信するのに必要な時間量は、２タイムスロットであり、電力測定は、１／２タイムスロット未満で行うことができる。この例示端末設計の場合、４つの電力測定は、各ＴＤＭＡフレーム内の６つの残りのタイムスロットで容易に行うことができる。
【００６６】
ここに記載された早期デコーディング技術は、種々の手段により実施してもよい。例えば、これらの技術は、ハードウエア、ソフトウエア、またはそれらの組み合わせで実施してもよい。ハードウエア実施の場合、早期デコーディングを実行するために使用される処理装置（例えば、ＲＸデータプロセッサー２６０およびコントローラー２７０）は、１つ以上の特定用途向け集積回路（ＡＳＩＣｓ）、デジタルシグナルプロセッサー（ＤＳＰｓ）、デジタルシグナル処理装置（ＤＳＰＤｓ）、プログラマブルロジックデバイス（ＰＬＤｓ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡｓ）、プロセッサー、コントローラー、マイクロコントローラー、マイクロプロセッサー、ここに記載した機能を実行するように設計された他の電子装置またはそれらの組み合わせ内で実施してもよい。
【００６７】
ソフトウエア実施の場合、早期デコーディング技術は、ここに記載された機能を遂行するモジュール（例えば、手続、機能等）で実施してもよい。ソフトウエアコードは、メモリ装置（例えば、図２のメモリ装置２７２）に記憶してもよく、プロセッサー（例えば、コントローラー２７０）により実行してもよい。メモリ装置は、プロセッサー内部でまたはプロセッサー外部で実施してもよい。プロセッサー外部で実施する場合、メモリ装置は、技術的に知られた種々の方法を介してプロセッサーに通信可能に接続することができる。
【００６８】
開示された実施形態の上述の記載は、当業者がこの発明を製作または使用することを可能にするために提供される。これらの実施形態への種々の変更は、当業者には容易に明白であり、ここに定義される包括的原理は、この発明の精神または範囲を逸脱することなく他の実施形態に適用してもよい。従って、この発明は、ここに示される実施形態に限定することを意図したものではなく、ここに開示される原理と新規な特徴に一致する最も広い範囲が許容されるべきである。
【図面の簡単な説明】
【００６９】
【図１Ａ】図１Ａは無線通信システムを示す。
【図１Ｂ】図１Ｂは、ＧＳＭにおけるＢＣＣＨおよびＣＣＣＨのためのチャネル組織を示す。
【図２】図２は、基地局と端末のブロック図を示す。
【図３】図３は、基地局における送信（ＴＸ）データプロセッサーと端末における受信（ＲＸ）データプロセッサーのブロック図を示す。
【図４】図４は、ＴＸデータプロセッサー内の装置のブロック図を示す。
【図５】図５は、ＧＳＭにおいてページングメッセージの処理および送信を図解する。
【図６】図６はＧＳＭにおいてページングメッセージをリカバーするために、早期デコーディングを実行するためのプロセスを示す。
【図７】図７は、ＲＸデータプロセッサー内の装置のブロック図を示す。
【図８Ａ】図８Ａは、それぞれ２つおよび３つのバーストを受信した後にＲＸデータプロセッサー内のブロックデインターリーバーの内容を図解する。
【図８Ｂ】図８Ｂは、それぞれ２つおよび３つのバーストを受信した後にＲＸデータプロセッサー内のブロックデインターリーバーの内容を図解する。
【図９】図９は、無線通信システム内の制御チャネルに対して早期デコーディングを実行するためのプロセスを示す。
【図１Ａ】
2007512772.tif 000011
【図１Ｂ】
2007512772.tif 000012
【図２】
2007512772.tif 000013
【図３】
2007512772.tif 000014
【図４】
2007512772.tif 000015
【図５】
2007512772.tif 000016
【図６】
2007512772.tif 000017
【図７】
2007512772.tif 000018
【図８Ａ】
2007512772.tif 000019
【図８Ｂ】
2007512772.tif 000020
【図９】
2007512772.tif 000021
【手続補正書】
【提出日】平成18年7月4日(2006.7.4)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正の内容】
【００５０】
デインターリーバー３６０内では、出力ブロック２および３のためのブロックデインターリーバー７６２ｃおよび７６２ｄには最初に、リカバーされるページングメッセージの第１バーストを受信する前に消去で満たされる。消去充填は、コントローラー２７０により供給される消去充填制御信号に基づいて実行される。デマルチプレクサー７６０は、ページングメッセージのための受信されたシンボルを取得し、バースト０に対する受信されたシンボルをブロックデインターリーバー７６２ａに供給し、バースト１に対して受信されたシンボルをブロックデインターリーバー７６２ｂに供給する。３以上のバーストが受信されるなら、デマルチプレクサー７６０は、バースト２に対する受信されたシンボルをブロックデインターリーバー７６２ｃに供給し、バースト３に対する受信されたシンボルをブロックデインターリーバー７６２ｄに供給する。ブロックデインターリーバー７６２ａ乃至７６２ｄの各々は、基地局１１０ｘにおいて実行されたインターリービングに対して相補的な方法で１１４の受信されたシンボルをデインターリーブする。リアセンブリー装置内では、４×１スイッチ７７０は、その４つの入力において、デインターリーバー７６２ａ乃至７６２ｄから出力を受信する。スイッチ７７０は、４つのデインターリーバー７６２ａ乃至７６２ｄのすべてを繰り返し、受信されたシンボルのブロックを各デコーディングの試みのためにビタビデコーダー３８０に供給し、ページングメッセージをリカバーする。ＧＳＭにより使用される特定のインターリービングスキームは、デインターリービングおよびリアセンブリーを図７に示すように描画することを可能にする。より一般的な表現は、リアセンブリーして、次にデインターリービングして、次にデコーディングであろう。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００５５
【補正方法】変更
【補正の内容】
【００５５】
図８Ｂは、ブロックデインターリーバー７６２ａ乃至７６２ｄの内容と、最初の３つのバーストを受信した後に早期デコーディングのためのビタビデコーダー３８０への入力を図解する。この場合、ブロックデインターリーバー７６２ａおよび７６２ｂは、上述したように充填され、ブロックデインターリーバー７６２ｃは、第１構成エンコーダー４２０ａのための奇数のインデックスが付けられた受信されたシンボル
【数８】
2007512772.tif 000022
【国際調査報告】
2007512772.tif 000023
2007512772.tif 000024
2007512772.tif 000025