(57)【特許請求の範囲】
【請求項１】
第1の符号語を復号する通信機器の方法であって、第1のメッセージおよび第2のメッセージは、前記第1の符号語および第2の符号語を生成するために符号を用いてそれぞれ符号化されており、前記符号は状態機械により表現され、前記状態機械の状態遷移(411,412,413,414,415,416,417,418)は、前の状態(430, 431, 432, 433)および後の状態(440, 441, 445, 446)を有し、前記符号語の対応するセグメント(402)に関連づけられており、前記方法は、
通信チャネル上で歪められた前記第1の符号語および前記第2の符号語を受信することと(711b)、
前記第1のメッセージと前記第2のメッセージとの間の複数の差を仮定する(615c, 716b)ことであって、前記差は、前記第2のメッセージの対応するシンボルと異なる1以上の前記第1のメッセージのシンボルであり、各仮定された差は、前記第1のメッセージの一部の仮定された値に対応し、
受信した前記第1の符号語の初期符号語セグメントを選択すること(610c, 721b)であって、前記初期符号語セグメントに対応するメッセージセグメントは複数の初期状態を関連した前の状態として持ち、前記初期状態のそれぞれは、前記仮定された差の対応する1つと関連づけられ、かつ前記第1のメッセージの前記一部(550)のそれぞれの前記仮定された値によって一意的に定義され、
受信された前記第1の符号語の各符号語セグメントについて、受信された前記第1の符号語の前記初期符号語セグメントから、
-受信された前記第1の符号語の前記符号語セグメントが第1のメッセージセグメントコンテンツに対応する確率に関連づけられた第1のメトリックを決定することと(625c, 750b)、
-前記第1のメッセージセグメントコンテンツに対応する前記状態遷移のうちの前記前の状態に関連づけられた前記初期状態の前記仮定された差を条件として、受信された前記第2の符号語の前記符号語セグメントが前記第1のメッセージセグメントコンテンツに対応する確率に関連づけられた第2のメトリックを決定すること(625c, 630c, 755b)と、
-前記第1のメトリックと前記第2のメトリックとを結合することで判断メトリックを決定すること(635c, 760b)と、
-前記第1のメッセージについて、前記第1のメッセージセグメントコンテンツまたは第2のメッセージセグメントコンテンツを、前記判断メトリックに基づいて選択すること(640c, 655c, 660c, 780b)と、
-前記第1のメッセージセグメントコンテンツが選択されると、前記第1のメッセージセグメントコンテンツに対応する前記状態遷移のうちの前記後の状態を、前記状態遷移のうちの前記前の状態に関連づけられた前記初期状態に関連付けること(781b)と
を始めることで前記第1の符号語を復号することと(620c, 730b)を含む方法。
【請求項２】
請求項1に記載の方法であって、さらに、前記第2のメッセージセグメントコンテンツが選択されると、前記第2のメッセージセグメントコンテンツに対応する前記状態遷移のうちの前記後の状態を、前記第2のメッセージセグメントコンテンツに対応する前記状態遷移のうちの前記前の状態に関連づけられた前記初期状態に関連付けること(781b)を含む方法。
【請求項３】
請求項1または2に記載の方法であって、前記第1のメッセージセグメントコンテンツに対応する前記状態遷移のうちの前記前の状態と関連した前記初期状態の前記仮定された差を条件とした、受信された前記第2の符号語の前記符号語セグメントが前記第1のメッセージセグメントコンテンツに対応するという前記確率が、受信された前記第2の符号語の前記符号語セグメントが第3のメッセージセグメントコンテンツに対応するという確率と等しく、前記第3のメッセージセグメントコンテンツと前記第1のメッセージセグメントコンテンツとは、前記第1のメッセージセグメントコンテンツに対応する前記状態遷移のうちの前記前の状態に関連した前記初期状態の前記仮定された差だけ異なる、方法。
【請求項４】
請求項1乃至3のいずれか一項に記載の方法であって、前記第1のメッセージの前記一部(550)の長さが前記状態機械の状態(581,582,583)の長さよりも大きく、前記方法はさらに、
前記第1のメッセージを、初期状態定義部と状態機械具現化部とに分割することであって、前記初期状態定義部の長さは前記状態機械の前記状態の長さに等しく、
複数の状態機械の具現化をインスタンス化することであって、前記状態機械の具現化の各々は前記状態機械具現化部のそれぞれの値に関連づけられ、
前記仮定すること、前記選択すること、および前記復号することを、前記複数の状態機械の具現化の各々のために実行することとを含み、
前記第1のメッセージを復号することはさらに、前記複数の状態機械の具現化のそれぞれの前記判断メトリックに基づいて、復号された前記第1のメッセージを定義するために前記複数の状態機械の具現化の一つを選択することを含む、方法。
【請求項５】
請求項1乃至4のいずれか一項に記載の方法であって、さらに、受信された前記第2の符号語の各符号語セグメントのために、前記第2のメッセージのために、前記判断メトリックに基づいて前記第1のメッセージセグメントコンテンツまたは前記第2のメッセージセグメントコンテンツを選択することによって、前記第2のメッセージを復号することを含む、方法。
【請求項６】
請求項1乃至4のいずれか一項に記載の方法であって、さらに、復号済みの前記第1のメッセージに対応する最終状態と関連した前記初期状態の前記仮定された差を、復号済みの前記第1のメッセージに補償することによって前記第2のメッセージを復号することを含む、方法。
【請求項７】
請求項1乃至6のいずれか一項に記載の方法であって、前記シンボルはビットである、方法。
【請求項８】
請求項1乃至7のいずれか一項に記載の方法であって、前記第1のメトリックと前記第2のメトリックとを結合することは前記第1のメトリックと前記第2のメトリックとを加算することを含む、方法。
【請求項９】
請求項1乃至7のいずれか一項に記載の方法であって、前記第1のメトリックと前記第2のメトリックとを結合することは前記第1のメトリックと前記第2のメトリックの重み付けバージョンを加算することを含む、方法。
【請求項１０】
請求項1乃至9のいずれか一項に記載の方法であって、前記符号は、ツリー符号、トレリス符号、畳み込み符号、ターボ符号、テールバイティング符号の符号カテゴリの少なくとも１つに属する、方法。
【請求項１１】
請求項1乃至10のいずれか一項に記載の方法であって、前記復号することは、トレリス復号、逐次復号、反復復号、ビタビアルゴリズム、Bahl-Cocke-Jelinek-Raviv(BCJR)アルゴリズム、ファノアルゴリズム、スタックアルゴリズム、クリーパーアルゴリズム、ターボ復号、スライディングウィンドウ復号、リスト復号の少なくとも1つの復号化アプローチを適用する、方法。
【請求項１２】
請求項1乃至11のいずれか一項に記載の方法であって、前記第1のメッセージと前記第2のメッセージはマスタ情報ブロック（MIB）であり、前記第1の符号語と前記第2の符号語は異なる時点で受信される、方法。
【請求項１３】
請求項1乃至12のいずれか一項に記載の方法であって、前記仮定された差の各々はカウンタの異なる値を含む、方法。
【請求項１４】
請求項1乃至13のいずれか一項に記載の方法であって、前記仮定された差の各々は異なるシステムフレーム番号(SFN)を含む、方法。
【請求項１５】
請求項1乃至14のいずれか一項に記載の方法であって、前記仮定された差の各々は、異なる情報シンボルから得られる異なる巡回冗長検査(CRC)シンボルを含む、方法。
【請求項１６】
請求項1乃至12のいずれか一項に記載の方法であって、前記第1のメッセージと前記第2のメッセージはマスタ情報ブロック（MIB）であり、前記第1の符号語と前記第2の符号語は異なる時点で受信され、前記仮定された差の各々は前記第1のメッセージの仮定されたカウンタ値に対応し、
異なるシステムフレーム番号を表すカウンタの増分と、
前記カウンタの増分から得られる巡回冗長検査(CRC)シンボルの差と、を含む方法。
【請求項１７】
請求項16に記載の方法であって、前記第1のメッセージの前記一部の前記仮定された値は、前記仮定されたカウンタ値であり、前記増分は前記異なる時点の前記差と関連付けられる、方法。
【請求項１８】
請求項1乃至17のいずれか一項に記載の方法であって、前記第1のメトリックと前記第2のメトリックとを決定することは、前記状態機械の各状態遷移のために、
-受信された前記第1の符号語の前記符号語セグメントを条件として、前記状態遷移の確率に関連付けられたとして前記第1のメトリックを決定することと、
-受信された前記第2の符号語の前記符号語セグメントと、前記状態遷移のうちの前記前の状態に関連付けられた前記初期状態の前記仮定された差とを条件として、前記状態遷移の確率に関連付けられたとして前記第2のメトリックを決定することとを有し、
前記判断メトリックは前記状態機械の各状態遷移のために決定される、方法。
【請求項１９】
請求項１８に記載の方法であって、前記第1のメトリックおよび前記第2のメトリックは、受信された前記第1の符号語および前記第2の符号語の前記符号語セグメントそれぞれの間のハミング距離およびユークリッド距離の一方に基づいてそれぞれ決定され、符号語セグメントは前記状態遷移に対応している、方法。
【請求項２０】
請求項19に記載の方法であって、前記第1のメトリックと前記第2のメトリックは対数尤度比である、方法。
【請求項２１】
請求項18乃至20のいずれか一項に記載の方法であって、前記第1のメトリックと前記第2のメトリックは前記状態遷移の分岐メトリックであり、前記判断メトリックは前記第1の分岐メトリックと前記第2の分岐メトリックとを結合し、さらに前記状態機械の前記前の状態の経路メトリックに結合することで決定される、方法。
【請求項２２】
請求項18乃至20のいずれか一項に記載の方法であって、前記第1のメトリックおよび前記第2のメトリックは、前記状態遷移のうちの前記前の状態のそれぞれの経路メトリックと結合された前記状態遷移の分岐メトリックであり、前記判断メトリックは、前記第1のメトリックと前記第2のメトリックとを結合することによって決定される、方法。
【請求項２３】
プログラム命令を含むコンピュータプログラムであって、前記コンピュータプログラムは、データ処理ユニットにロード可能であり、前記コンピュータプログラムが前記データ処理ユニットにより実行されると請求項1乃至22のいずれか一項に記載の方法を実行させる、コンピュータプログラム。
【請求項２４】
第1の符号語を復号するよう構成された通信機器のためのデコーダ(800a, 800b, 900)であって、第1のメッセージおよび第2のメッセージは、前記第1の符号語および第2の符号語を生成するために符号を用いてそれぞれ符号化されており、前記符号は状態機械により表現され、前記状態機械の状態遷移(411,412,413,414,415,416,417,418)は、前の状態(430, 431, 432, 433)および後の状態(440, 441, 445, 446)を有し、前記符号語の対応するセグメント(402)に関連づけられており、通信チャネル上で歪められた前記第1の符号語と前記第2の符号語が受信され、前記デコーダはコントローラ(810)を含み、該コントローラは、
前記第1のメッセージと前記第2のメッセージとの間の複数の差を仮定し、前記差は、前記第2のメッセージの対応するシンボルと異なる1以上の前記第1のメッセージのシンボルであり、各仮定された差は、前記第1のメッセージの一部(550)の仮定された値に対応し、
受信した前記第1の符号語の初期符号語セグメントを選択し、前記初期符号語セグメントに対応するメッセージセグメントは複数の初期状態を関連した前の状態として持ち、前記初期状態のそれぞれは、前記仮定された差の対応する1つと関連づけられ、かつ前記第1のメッセージの前記一部のそれぞれの前記仮定された値によって一意的に定義され、
受信された前記第1の符号語の各符号語セグメントについて、受信された前記第1の符号語の初期符号語セグメントから、
-受信された前記第1の符号語の前記符号語セグメントが第1のメッセージセグメントコンテンツに対応する確率に関連づけられた第1のメトリックを決定し、
-前記第1のメッセージセグメントコンテンツに対応する前記状態遷移のうちの前記前の状態に関連付けられた前記初期状態の前記仮定された差を条件として、受信された前記第2の符号語の前記符号語セグメントが前記第1のメッセージセグメントコンテンツに対応する確率に関連づけられた第2のメトリックを決定し、
-前記第1のメトリックと前記第2のメトリックとを結合することで判断メトリックを決定し、
-前記第1のメッセージについて、前記第1のメッセージセグメントコンテンツまたは第2のメッセージセグメントコンテンツを、前記判断メトリックに基づいて選択し、
-前記第1のメッセージセグメントコンテンツが選択されると、前記第1のメッセージセグメントコンテンツに対応する前記状態遷移のうちの前記後の状態を、前記状態遷移のうちの前記前の状態に関連づけられた前記初期状態に関連付けることを始めることで前記第1の符号語を復号するよう構成された、デコーダ。
【請求項２５】
請求項24に記載のデコーダであって、前記コントローラはさらに、前記第2のメッセージセグメントコンテンツが選択されると、前記第2のメッセージセグメントコンテンツに対応する前記状態遷移のうちの前記後の状態を、前記第2のメッセージセグメントコンテンツに対応する前記状態遷移のうちの前記前の状態に関連づけられた前記初期状態に関連付けるよう構成される、デコーダ。
【請求項２６】
請求項24または25に記載のデコーダであって、前記第1のメッセージセグメントコンテンツに対応する前記状態遷移のうちの前記前の状態と関連した前記初期状態の前記仮定された差を条件とした、受信された前記第2の符号語の前記符号語セグメントが前記第1のメッセージセグメントコンテンツに対応するという前記確率が、受信された前記第2の符号語の前記符号語セグメントが第3のメッセージセグメントコンテンツに対応するという確率と等しく、前記第3のメッセージセグメントコンテンツと前記第1のメッセージセグメントコンテンツとは、前記第1のメッセージセグメントコンテンツに対応する前記状態遷移のうちの前記前の状態に関連した前記初期状態の前記仮定された差だけ異なる、デコーダ。
【請求項２７】
請求項24乃至26のいずれか一項に記載のデコーダであって、前記第1のメッセージの前記一部の長さが前記状態機械の状態の長さよりも大きく、前記コントローラはさらに、
前記第1のメッセージを、初期状態定義部と状態機械具現化部とに分割し、前記初期状態定義部の長さは前記状態機械の前記状態の長さに等しく、
複数の状態機械の具現化をインスタンス化し、前記状態機械の具現化の各々は前記状態機械具現化部のそれぞれの値に関連づけられ、
前記仮定すること、前記選択すること、および前記復号することを、前記複数の状態機械の具現化の各々のために実行するよう構成され、
前記第1のメッセージを復号することはさらに、前記複数の状態機械の具現化のそれぞれの前記判断メトリックに基づいて、復号された前記第1のメッセージを定義するために前記複数の状態機械の具現化の一つを選択することを含む、デコーダ。
【請求項２８】
請求項24乃至27のいずれか一項に記載のデコーダであって、前記コントローラはさらに、受信された前記第2の符号語の各符号語セグメントのために、前記第2のメッセージのために、前記判断メトリックに基づいて前記第1のメッセージセグメントコンテンツまたは前記第2のメッセージセグメントコンテンツを選択することによって、前記第2のメッセージを復号するよう構成される、デコーダ。
【請求項２９】
請求項24乃至27のいずれか一項に記載のデコーダであって、前記コントローラはさらに、復号済みの前記第1のメッセージに対応する最終状態と関連した前記初期状態の前記仮定された差を、復号済みの前記第1のメッセージに補償することによって前記第2のメッセージを復号するよう構成される、デコーダ。
【請求項３０】
請求項24乃至29のいずれか一項に記載のデコーダであって、前記シンボルはビットである、デコーダ。
【請求項３１】
請求項24乃至30のいずれか一項に記載のデコーダであって、前記コントローラは、前記第1のメトリックと前記第2のメトリックとを加算することにより前記第1のメトリックと前記第2のメトリックとを結合するよう構成される、デコーダ。
【請求項３２】
請求項24乃至30のいずれか一項に記載のデコーダであって、前記コントローラは、前記第1のメトリックと前記第2のメトリックとの重み付けバージョンを加算することにより前記第1のメトリックと前記第2のメトリックとを結合するよう構成される、デコーダ。
【請求項３３】
請求項24乃至32のいずれか一項に記載のデコーダであって、前記符号は、ツリー符号、トレリス符号、畳み込み符号、ターボ符号、テールバイティング符号の符号カテゴリの少なくとも１つに属する、デコーダ。
【請求項３４】
請求項24乃至33のいずれか一項に記載のデコーダであって、前記コントローラは、トレリス復号、逐次復号、反復復号、ビタビアルゴリズム、Bahl-Cocke-Jelinek-Raviv(BCJR) アルゴリズム、ファノアルゴリズム、スタックアルゴリズム、クリーパーアルゴリズム、ターボ復号、スライディングウィンドウ復号、リスト復号の少なくとも1つの復号化アプローチを適用するよう構成される、デコーダ。
【請求項３５】
請求項24乃至34のいずれか一項に記載のデコーダであって、前記第1のメッセージと前記第2のメッセージはマスタ情報ブロック（MIB）であり、前記第1の符号語と前記第2の符号語は異なる時点で受信される、デコーダ。
【請求項３６】
請求項24乃至35のいずれか一項に記載のデコーダであって、前記仮定された差の各々はカウンタの異なる値を含む、デコーダ。
【請求項３７】
請求項24乃至36のいずれか一項に記載のデコーダであって、前記仮定された差の各々は異なるシステムフレーム番号(SFN)を含む、デコーダ。
【請求項３８】
請求項24乃至37のいずれか一項に記載のデコーダであって、前記仮定された差の各々は、異なる情報シンボルから得られる異なる巡回冗長検査(CRC)シンボルを含む、デコーダ。
【請求項３９】
請求項24乃至34のいずれか一項に記載のデコーダであって、前記第1のメッセージと前記第2のメッセージはマスタ情報ブロック（MIB）であり、前記第1の符号語と前記第2の符号語は異なる時点で受信され、前記仮定された差の各々は前記第1のメッセージの仮定されたカウンタ値に対応し、
異なるシステムフレーム番号を表すカウンタの増分と、
前記カウンタの増分から得られる巡回冗長検査(CRC)シンボルの差と、を含むデコーダ。
【請求項４０】
請求項39に記載のデコーダであって、前記第1のメッセージの前記一部の前記仮定された値は、前記仮定されたカウンタ値であり、前記増分は前記異なる時点の前記差と関連付けられる、デコーダ。
【請求項４１】
請求項24乃至40のいずれか一項に記載のデコーダであって、前記コントローラはさらに、前記状態機械の各状態遷移のために、前記第1のメトリックと前記第2のメトリックとを、
-受信された前記第1の符号語の前記符号語セグメントを条件として、前記状態遷移の確率に関連付けられたとして前記第1のメトリックを決定することと、
-受信された前記第2の符号語の前記符号語セグメントと、前記状態遷移のうちの前記前の状態に関連付けられた前記初期状態の前記仮定された差とを条件として、前記状態遷移の確率に関連付けられたとして前記第2のメトリックを決定することと、により決定するよう構成され、
前記コントローラはさらに、前記状態機械の各状態遷移のために前記判断メトリックを決定するよう構成される、デコーダ。
【請求項４２】
請求項41に記載のデコーダであって、前記コントローラは、前記第1のメトリックおよび前記第2のメトリックを、受信された前記第1の符号語および前記第2の符号語の前記符号語セグメントそれぞれの間のハミング距離およびユークリッド距離の一方に基づいてそれぞれ決定するよう構成され、符号語セグメントは前記状態遷移に対応している、デコーダ。
【請求項４３】
請求項42に記載のデコーダであって、前記第1のメトリックと前記第2のメトリックは対数尤度比である、デコーダ。
【請求項４４】
請求項41乃至43のいずれか一項に記載のデコーダであって、前記第1のメトリックと前記第2のメトリックは前記状態遷移の分岐メトリックであり、前記コントローラは、前記判断メトリックを、前記第1の分岐メトリックと前記第2の分岐メトリックとを結合し、さらに前記状態機械の前記前の状態の経路メトリックに結合することで決定するよう構成される、デコーダ。
【請求項４５】
請求項41乃至43のいずれか一項に記載のデコーダであって、前記第1のメトリックおよび前記第2のメトリックは、前記状態遷移のうちの前記前の状態のそれぞれの経路メトリックと結合された前記状態遷移の分岐メトリックであり、前記コントローラは、前記判断メトリックを、前記第1のメトリックと前記第2のメトリックとを結合することによって決定するよう構成される、デコーダ。
【請求項４６】
請求項24乃至45のいずれか一項に記載のデコーダを含む通信機器。
【発明の詳細な説明】
【技術分野】
【０００１】
この明細書は広く復号の分野に関連している。より具体的には、既知のまたは仮定された差を有するメッセージの復号に関する。
【背景技術】
【０００２】
いくつかの実施形態が適用可能であり得る特定の例とシナリオがここにあげられるであろう。しかし、いくつかの実施形態が他の例とシナリオに関連して等しく適用可能であり得ることは理解されているべきである。
【０００３】
拡張カバレッジにおけるマシン型通信
「LTEのための低価格&拡張カバレッジMTC UE」(3GPP RP-130848)について、3GPP(第三世代パートナーシッププロジェクト)における現在の作業項目がある。作業項目の1つの目的が、LTEのためのマシン型通信(MTC)機器のためにカバレッジを著しく改善することをめざしている。作業項目の1つの目標は、貧弱な無線条件において、一般に低いデータレート要件を持っており、遅延耐性があるような機器のサポートを改善することである。一般的な使用事例は地階の需給メーターであるかもしれない。レガシーのUMTS LTE(統合無線通信システム、長期発展)システムと比べて実際の必要な改良は、異なる物理チャネルに対しては異なっているけれども、(信号レベルおよびまた信号対干渉雑音比(SINR)に関して)ほぼ15dB程度である。ほとんどのケースにおいて、これは異なる形の反復によって達成され、たとえばメッセージは、通常用いられる単一のサブフレーム送信の代わりにいくつかの1ミリ秒のサブフレーム上で送信される。一定の物理チャネルの上で送信されたいくらかの情報はレガシーLTEシステムにおいてすでに反復されている。中でも注目すべきことに、これは、プライマリおよびセカンダリ同期信号(PSS/SSS)及びブロードキャストされたシステム情報を参照する。これらのシナリオのカバレッジを改善するために、1つの可能性は、これらのチャンネルについての情報の反復の量を増大させることであろう。システム情報の受信を改善する必要がある。
【０００４】
システム情報
システム情報は、帯域幅がダウンリンクキャリヤ及びアップリンクキャリアのために使われるLTEにおける、使用中のページングサイクル、グローバルセルID、ダウンリンク帯域幅、同一周波数内および異周波数間隣接セル、および他の技術の(RAT間)隣接セルなどの基本パラメータから様々な種類の情報のブロックをいくつか含む。
【０００５】
LTEにおいてブロードキャストされたシステム情報を取得するための手続は3GPP技術仕様(TS)36.331V12.4.1セクション5.2.2中で規定される。下の説明はレガシーLTE UEに関するのに対して、システム情報の送信はMTC UEのためには明白に違っているかもしれない。これは、これらのUEに送信されるシステム情報の内容と、さらにその送信のための手続およびタイミングの両方にも適用され得る。
【０００６】
アイドルモードのUEがLTEセルに入るときに読むべきシステム情報ブロックは以下の通りである：
●MIB: DL帯域幅、PHICHコンフィギュレーション、システムフレーム番号。
●SIB1: 
○アクセス情報およびセルID、トラッキングエリアコード、PLMN ID、
○セル選択情報、
○TDDコンフィギュレーション、
○最大許容UL送信電力
○残りのSIBのスケジューリングおよびどちらのSIBが変更されたかの表示
○その他、を含む。
●SIB2: 在圏セルに関する情報を含む
○バーリング（barring）情報、
○全UEに共通の無線リソースコンフィギュレーション
-物理チャネルのコンフィギュレーション、
-参照信号送信電力、
-その他、を含む
○UEのタイマおよび定数、
○ULキャリア周波数および帯域幅、
○MBSFNサブフレームコンフィギュレーション、
○その他。
●SIB3: 同一周波数内隣接セルに対するセル再選択のための共通パラメータを含む
○再選択のための履歴
○異周波数間およびRAT間隣接セルを捜すときのためのしきい値
○同一周波数内隣接セルを捜すときのためのしきい値
○隣接セルにおける最大許容UL送信電力、
○同一周波数内セル再選択のために適用可能な再選択タイマ
○その他。
●SIB4: 同一周波数内セル再選択のためにセル固有の設定を含む
○再選択のために良好な同一周波数内隣接セルのリスト
-セルID
-SIB3における共通の再選択履歴への個々のオフセット
○再選択のための考慮しない同一周波数内隣接セルのブラックリスト
-セルID
○その他。
【０００７】
○SIB5: 異周波数間セル再選択のための共通の設定およびセル固有設定のリストを含む
○異周波数間キャリア
○キャリアごとのセル再選択優先度
○キャリアごとのより高い優先度検索のためのセル再選択しきい値(参照信号受信電力および品質それぞれ)、
○キャリアごとの通常検索のためのセル再選択しきい値(参照信号受信電力および品質それぞれ)、
○キャリアごとのセル再選択タイマ
○キャリアごとのセル再選択履歴のための共通オフセット
○キャリアごとの、再選択のための良好な同一周波数内隣接セルのリスト
-セルID
-共通の再選択履歴への個々のオフセット
○キャリアごとの、再選択のための考慮しない同一周波数内隣接セルのブラックリスト
-セルID
○キャリアごとの、セルコンフィギュレーション(MBSFNパターンについての部分的情報、TDD UL/DLサブフレーム割り当て...）
○その他。
●SIB6: ユニバーサルテレストリアル無線アクセスネットワーク(UTRAN)へのRAT間セル再選択のためのセル固有および共通設定のリストを含む
○SIB5に対応する。
●SIB7: GSM EDGE無線アクセスネットワーク(GERAN)へのRAT間セル再選択のためのキャリア固有および共通設定のリストを含む
○SIB5に対応する。
●SIB8: 符号分割多元接続2000(CDMA2000)へのRAT間セル再選択のためのキャリア固有および共通設定のリストを含む
○SIB5に対応する。
【０００８】
完全な仕様については、MIBとSIB1については3GPP TS 36.331 V12.4.1セクション6.2を、SIB2から8についてはセクション6.3.1を見ること。
【０００９】
UEは、システム情報が更新されている(読まれるSIBが変更された)ことについて連絡されたとき、または、タイマが満了した(通常3時間後、上で概説されたようなSIBの完全なセット)ときに再びシステム情報を読むであろう。
【００１０】
システム情報はアイドルモードにおける移動性のために利用される。セル再選択のための情報の利用は3GPP TS 36.304 V12.3.0セクション5.2.4.に説明されている。
【００１１】
ここに概説したシステム情報ブロックは、或る回数だけ変更され、その情報はいわゆるBCCH修正期間の間は一定であり続け(それは使用中のページングサイクルの2、4、8または16倍に対応している);BCCH修正期間の最短期間は640ミリ秒である。それゆえ、冗長性バージョン(RV)が同じ修正期間から収集される限り、SIBはソフト結合され得る。従って、不都合な無線条件において、いくつかのTTI(例えばSIB1のための80ミリ秒TTI)の中でRVは結合できる。
【００１２】
MIBは、この点に関して、それが重要なシステム情報パラメータに加えてシステムフレーム番号カウンター(それは40ミリ秒ごとに増分される)の最上位8ビットを運ぶため、TTIベース(40ミリ秒TTI)が違っているという点において違う（例えば3GPP TS 36.331 V12.4.1（MasterInformationBlockおよびPHICH-Config）を見ること。)。MIBは将来の使用のための10の予備ビットを含んでおり、リリース12までのリリースではそれらは０にセットされている。検討中の将来の使用はSFNカウンタの拡張(それは1024個の無線フレーム(10.24秒)ごとに1回インクリメントされる）と、準静的な性質の追加的なシグナリングとを含む。
【００１３】
物理層処理−−（例えば別の機器またはeNodeBまたは基地局などのネットワークノードにおける)送信機側
MIB符号ブロックの中で運ばれる24ビットの情報には、3GPP TS 36.212 V12.3.0セクション5.1.1-2の中で説明された手続の中で16ビットの巡回冗長検査(CRC)チェックサムが付加され、送信される40ビットのトランスポートブロックが得られる。CRCチェックサムは、eNodeBにより使用されるTxポートの数を表示するために、さらにマスキングされる（ビットがトグルされる）。以下の表(表1)を見ること。
【００１４】
【表１】
0006446147.tif 000002
【００１５】
トランスポートブロックは、拘束長7(7-1=6個のメモリ要素101、102、103、104、105、106によって表される)を持ち符号化レート1/3を持つテールバイティング畳み込み符号(図1の畳み込みエンコーダの例により示した)を用いた通信路符号化(3GPP TS 36.212 V12.3.0セクション5.1.3)が施され、各情報ビット(ck、151の入力)が3つの符号化済みビット(dk(0)、dk(1)、dk(2)、152、153、154それぞれの出力) をもたらし、27-1=64通りの異なる状態があることを意味している。この図1の畳み込みエンコーダの例においては、dk(0)、dk(1)、dk(2)のための生成多項式はそれぞれG0=133（8進）、G1=171（8進）、G3=165（8進）である。
【００１６】
G0=133（8進)=1011011（2進）は、加算器112、113、115、116により説明されているように、dk(0)が、現在の情報ビット151と、2、3、5、6の時間ユニット遅延された前の情報ビットの(2進)加算により生成されることを意味している。G1=171（8進)=1111001（2進）は、加算器121、122、123、126により説明されているように、dk(1)が、現在の情報ビット151と、1、2、3、6の時間ユニット遅延された前の情報ビットの(2進)加算により生成されることを意味している。G2=165（8進)=1110101（2進）は、加算器131、132、134、136により説明されているように、dk(2)が、現在の情報ビット151と、1、2、4、6の時間ユニット遅延された前の情報ビットの(2進)加算により生成されることを意味している。テールバイティングは、初期状態0でエンコーダが始まる標準的な符号化におけるのと反対に、エンコーダの初期状態がトランスポートブロックの末尾の6ビットで決定されることを意味している。
【００１７】
長さ120ビットの符号化されたトランスポートブロックは、3GPP TS 36.212 V12.3.0、セクション5.1.4.2の手続に従ってレートマッチングが施され、それは、サブブロックインターリービング(図1における3つの出力の各々におけるビットの再配置)、ビット収集および循環バッファへのビットの配置、および、ビット選択（すなわち循環バッファからのビットの抽出)を含んでいる。標準の巡回プレフィクスが使われる(3GPP TS 36.211 V12.4.0セクション6.6.1)場合、最終的にTTI(40ms)内で送信されるビット数は1920である。
【００１８】
図2は、24、40、120および1920ビットにそれぞれ対応するA、K、D、およびEを持つBCH(3GPP TS 36.212 V12.3.0セクション5.3.1)のためのトランスポートチャンネル処理を説明する(ここでAが信号211−a0、a1、...、aA-1内のビット数であり、Kが信号212−c0、c1、...、cK-1内のビット数であり、Dは信号213-d0(i)、d1(i)、...、dD-1(i）内のビット数であり、Eは信号214-e0、e1、...、eE-1内のビット数である）。
【００１９】
レートマッチングされた1920ビットは、1920ビットの各チャンクのために初期化されるセル固有スクランブルシーケンスを使ってスクランブルが施され(3GPP TS 36.211 V12.4.0セクション6.6.1)、ビットの各ペアが、変調シンボルが形成するQPSKによって変調されて、送信のための960の変調シンボルが得られる(3GPP TS 36.211 V12.4.0セクション6.6.2)。1または複数の送信ポートが、eNodeBによって使用されているかどうかに依拠して、変調シンボルにはレイヤマッピングおよびプレコーディングが施される。
【００２０】
960の変調シンボルは、4つの連続する無線フレーム内の、スロット1の最初の4つのOFDMシンボルの中心的な72のサブキャリアにマッピングされる(1つの無線フレームのための時間−周波数リソースグリッドの中のPBCHの位置を説明している図3を参照のこと。ここではx軸がサブフレーム番号の中の時間を表し、y軸がサブキャリアとして周波数を表し、351は中心の72のサブキャリアを示す）。ここで4つの連続する無線フレームからの一番目はmod4(sfn) = 0を満たす(3GPP TS 36.211 V12.4.0セクション6.6.4)。
【００２１】
図3は、時間-周波数リソースグリッドのサブフレーム0(352)、1、2、3、4、5(353)、6、7中の様々な信号部分の位置を説明する。PSSは水平にストライプが付けられたフィールド362、365として説明され、SSSは斜めにストライプが付けられたフィールド361、364として説明され、PBCHは斜めにストライプが付けられたフィールド363として説明される。CRSは小さな正方形によって説明されて、必ず存在するCRSを示す黒い正方形366と、時々存在するCRSを示す白い正方形367とで区別される。
【００２２】
物理層処理-受信機側(例えばUEなどの通信機器の)
受信機側の処理は以下を含む：
●復調およびデマッピング
●スクランブル解読
●120ビットのトランスポートブロックをもたらすレート復元
●40ビットの符号ブロックをもたらす、復号
●24ビットMIBを首尾よく取り出してeNodeBにより使用中の送信ポートの数に関する情報をもたらすか、あるいは、復号が失敗したことに関する表示をもたらす、CRC検査および除去。
【００２３】
レートマッチングにより導入された冗長性が大きいため(符号化されたトランスポートブロックが16回反復される)、好適な無線条件においては、UEが、4つのPBCHブロックの1つを既に受け取った後にMIBの復号を試みることができる。この点において、第1の、第2の、第3の、または第4のインスタンスが受信済みかどうか一般には未知なので、UEはすべての可能性を調査してよく、それゆえスクランブル解読、レート復元、復号、およびCRC検査を4回繰り返すかもしれない。
【００２４】
PBCHの次のインスタンスが受信されるときに、UEは手続を繰り返すけれども、UEはまた、第2のインスタンスが別の40ミリ秒の期間から来るかもしれないことを考慮する必要があり、それによって、運ばれるSFNが異なるために第1のインスタンスとは結合できず、一緒に復号できない。CRC検査によって示されるように、MIBが首尾よく受信されるか、またはすべての可能性が尽きるまで、この手続は繰り返される(それを保証するために、同じ40ミリ秒のTTIからの4つのPBCHインスタンスが収集され、機器は、そのような7つのインスタンスのために収集し、概説されたプロセスを繰り返す必要がある)。
【００２５】
ビタビデコーダ
ビタビアルゴリズムは例えばForney, G.D Jr.「ビタビアルゴリズム」、Proc. IEEE、Vol. 61(3)、pp268-278、1973年3月において説明されており、複数のバージョンが存在している。非制限的な例となるアルゴリズムの非常に簡潔な概要がここに提供される。
【００２６】
ビタビアルゴリズムは、例えば、LTEにおいて使われた畳み込みエンコーダによって符号化されたメッセージを復号するために使うことができ、そのためにそのアルゴリズムは、シフトレジスタの深さが6(図1)であるから26(64)通りの状態をともなって動作する。エンコーダに入れられた各ビットが出力として3ビットの符号語セグメントを生み出すので、23(8) 通りの考えられるエンコーダ出力がある。しかし、(エンコーダの、そしてビタビデコーダのトレリスにおける)状態は、符号化されるメッセージから供給されたビットを反映する。それゆえ、後の状態への遷移のためのエンコーダ出力は2つのオプションのみに制限される：
●最下位ビットの方に算術的にシフトされ、かつ0に設定された最上位ビットを持つ前の状態と、
●最下位ビットの方に算術的にシフトされ、かつ1に設定された最上位ビットを持つ前の状態である。
【００２７】
与えられた現在(ここでは前とも称される)の状態のために符号語セグメントが受信されるときに、ビタビアルゴリズムに従って動作しているデコーダは、受信された符号語セグメントが、2つの分岐のそれぞれに沿って後の状態へ遷移するための条件とどれほどよくマッチしているかを本質的に示すいわゆる分岐(遷移)メトリックを計算する。
【００２８】
各現在状態は蓄積されたいわゆる経路メトリックと関連付けられ、それは、現在の符号語セグメントまでの状態の間のすべての遷移がどれほどよく条件とマッチしていたかを示す。
【００２９】
与えられたその後の状態のために、このアルゴリズムは2つの現在状態からその後の状態までの遷移のために合計のメトリック(経路メトリックプラス分岐メトリック)を計算し、最良のメトリック(これから後の状態の経路メトリックになる)を示す到着経路を選択する。
【００３０】
次の符号語セグメントが受信されたときには、手続は再び繰り返されるが、このときには以前の後の状態が今現在の状態である。最後に、最後の符号語セグメントが受信されると、アルゴリズムは、最良のメトリックと関連する最終状態を決定し、それからいわゆるトレースバックを実行し、それにより全ての先行する状態を識別し、状態のシーケンスを二値表現すなわち"0"と"1"に写す。
【００３１】
テールバイティング付き畳み込み符号化は、初期状態が64通りの状態のどれでもよいことになる−それは符号化されたオリジナルメッセージの末尾の6ビットに依存する。それゆえ、全てのオプションが復号において考慮される必要があり、例えば（テールバイティングが用いられない通例として）初期状態0が用いられたことを仮定できない。さらに、メッセージの末尾の6ビットが初期状態を定めるため、循環型ビタビアルゴリズム(CVA)と呼ばれるものにおいて、トランスポートブロックの末尾からビットを入力することでデコーダを訓練する。
【００３２】
図4は、上の畳み込みエンコーダの例と対応しているトレリスの2つのセグメント401、402と、対応するビタビ復号における分岐411、412、413、414、415、416、417、418の略図を図式的に説明する。図4において420-428、430-438、および440-448によって説明されるように、64通りの取り得る状態範囲0000002から1111112までと、トレリスの3つの異なるステージにおいて取り得る状態の各々とが示されている。分岐メトリックは、分岐条件を、受信された符号語または符号語セグメントと比較することによって計算される。
【００３３】
トレリス表現とビタビ復号の技術分野はこの技術においてよく知られていて、綿密には説明しない。例えば、状態446への状態遷移411および413のどちらが選ばれるであろうかについての決定は遷移411と413の分岐メトリックに基づいてよい。以前に検討した畳み込みエンコーダの例を使えば、遷移411の分岐メトリックは、402における受信された符号語セグメントと遷移411の符号語セグメント1002(1と等しい情報ビットと対応している符号化されたビット)との差に基づいて計算されてよく、そしてトレリスのいかなる遷移についても同様である。
【００３４】
いくつかの問題例
隣接したTTIにおけるシステムフレーム番号の違いのため、内部だけで40ミリ秒のTTI境界を横切ってPBCHブロックを結合することはできない。それゆえ、不都合な無線条件において、もし可能ならば同じ40ミリ秒の期間に送信された4つのブロックを使ってMIBを首尾よく復号してしまうまで、UEは、複数回トライする必要がある。
【００３５】
拡張カバレッジのシナリオにおいて、機器は一般に3GPPリリース12まで（3GPPリリース12を含む）におけるより15dB低いSINRで動作することとする。たとえば-21dBのSINRでPBCHを受信する場合、単発でまたは試みでMIBを首尾よく復号する可能性は極めて低い。これが、0.002(CRCを含めて送信する40情報ビット、19200ビット使用)の符号化率(すなわち極めて高い冗長性と頑強さ)につながる同じ40ミリ秒の期間にPBCHを最高10回反復することに関する3GPPにおける提案をもたらした。1つの欠点は、これがシステムリソースを消費し、達成可能なシステムスループットを最大5.2Mbps(64QAMと4レイヤーを仮定)まで、または拡張カバレッジをサポートしているすべてのセルにおいて約450Gb/日まで低下させることである。
【００３６】
実施形態が適用可能であるかもしれないシナリオの例として、PBCHブロック受信についての上記のシナリオおよびMIB復号だけが提供されることは注目されるべきである。同様な問題はさまざまな復号シナリオの中で発生し得る。また、実施形態はたくさんの復号シナリオの中で等しく適用可能であってよい。
【００３７】
EP 1811711 A1は、符号語特性を使っている復号に先立って第1と第2のメッセージの差を扱うための方法を開示する。複数のメッセージは、任意のその後の観察された送信に対応しているメッセージ部分の値が異なるという仮定の下で結合される。畳み込みデコーダは、最初とその後の符号語観察の間の情報語の差に関する仮定を、トレリス状態メトリックを構成するために使われた分岐メトリック計算に埋め込むことによって、最初とその後の符号語観察に関して動作することができた。
【発明の概要】
【００３８】
「含む/含んでいる」という用語は、この明細書において使われた場合、述べられた機能、整数、ステップ、またはコンポーネントの存在を特定するために用いられるけれども、1つ以上の他の機能、整数、ステップ、コンポーネント、またはそれらのグループの存在または追加を妨げないことは強調されるべきである。
【００３９】
いくつかの実施形態の目的は、上記又は他の不利益の少なくともいくつかを解決または軽減することである。
【００４０】
たとえば、システム情報の改良された受信のための可能性は、受信機側での情報の蓄積を増大または改善することである。
【００４１】
より一般的には、第1の受信された符号語と第2の受信された符号語(対応する第2のメッセージと関連する)とを使って、第1の受信された符号語を復号できる(対応する第1のメッセージを取り出すため)ことが望ましいかもしれない（ここで第1と第2のメッセージは等しくないけれども共通にいくつかの特定を持っている）。
【００４２】
第1の面(第1の例のグループ、この後で説明する図7Bも参照すること)によると、これは、第1のメッセージを復号する通信機器の方法により達成され、ここで第1のメッセージおよび第2のメッセージが第1の符号語および第2の符号語を生成するために符号を用いてそれぞれ符号化されており、状態機械の状態遷移が前の状態と後の状態を持ち、対応する符号語のセグメントと関連づけられる。
【００４３】
この方法は、通信チャネル上で歪んだ第1と第2の符号語を受信することを含み、第1のメッセージと第2のメッセージとの間の複数の差を仮定し、その差は、第2のメッセージの対応するシンボルと異なっている第1のメッセージの1以上のシンボルであり（ここで、仮定した差のそれぞれは、第1のメッセージの一部の仮定した値に対応する）、関連づけられている前の状態として複数の初期状態を持つ初期符号語を選択し（ここで初期状態の各々は、仮定した差のうちの対応するひとつに関連づけられ、第1のメッセージの一部の仮定した値それぞれにより一意的に定められる）、第1のメッセージを復号する。
【００４４】
第1のメッセージを復号することは、受信された第1の符号語の各符号語セグメントについて、初期符号語セグメントより開始することで行われ：
- 受信された第1の符号語の符号語セグメントが第1のメッセージセグメントコンテンツに対応する確率に関連づけられた第1のメトリックを決定し、
-第１のメッセージセグメントコンテンツに対応する状態遷移のうちの前の状態に関連付けられた初期状態の仮定された差を条件として、受信された第2の符号語の符号語セグメントが第1のメッセージセグメントコンテンツに対応する確率に関連づけられた第2のメトリックを決定し、
-第1のメトリックと第2のメトリックとを結合することで判断メトリックを決定し、
-第1のメッセージについて、第1のメッセージセグメントコンテンツまたは第2のメッセージセグメントコンテンツを、判断メトリックに基づいて選択し、
-第1のメッセージセグメントコンテンツが選択されると、第1のメッセージセグメントコンテンツに対応する状態遷移のうちの後の状態を、状態遷移のうちの前の状態に関連づけられた初期状態に関連付ける。
【００４５】
いくつかの実施形態によれば、方法はさらに、（第2のメッセージセグメントコンテンツが選択されると、）第2のメッセージセグメントコンテンツに対応する状態遷移のうちの後の状態を、第2のメッセージセグメントコンテンツに対応する状態遷移のうちの前の状態に関連づけられた初期状態に関連付ける。
【００４６】
いくつかの実施形態によれば、適用可能な初期状態（適用可能な仮定した差を含む）は、復号が進捗するにつれて、状態機械の具現化の符号語セグメントに沿って伝播されてよい。
【００４７】
第2のメッセージセグメントコンテンツが選択されると、第2のメッセージセグメントコンテンツに対応する状態遷移のうちの後の状態が、状態遷移のうちの前の状態に関連づけられた初期状態に関連付けてもよい。
【００４８】
第1のメッセージの一部は、例えばシステムフレーム番号(SFN)のようなカウンタを含む一部であってよい。
【００４９】
いくつかの実施形態によれば、第1のメッセージの一部の仮定した値は、第1のメッセージのSFNに関する過程に対応してよく、仮定した差は、改訂したSFNと、第1と第2の符号語の受信の間の（既知の）時間と、受信した第1の符号語のTTI内の位置に関する仮定と、のうちの少なくとも一つから導いてもよい。
【００５０】
いくつかの実施形態では、第1のメッセージセグメントコンテンツに対応する状態遷移のうちの前の状態と関連した初期状態の仮定された差を条件として、受信された第2の符号語の符号語セグメントが、第1のメッセージセグメントコンテンツに対応するという確率が、受信された第2の符号語の符号語セグメントが、第3のメッセージセグメントコンテンツに対応するという確率と等しくてもよく、ここで、第3のメッセージセグメントコンテンツと第1のメッセージセグメントコンテンツとは、第1のメッセージセグメントコンテンツに対応する状態遷移のうちの前の状態に関連した初期状態の仮定された差だけ異なる。
【００５１】
いくつかの実施形態において、第1のメッセージの一部の長さ(例えばSFN)は状態機械の状態の長さ(例えば畳み込みエンコーダの拘束長)と等しいかより大きいかもしれない。
【００５２】
第1のメッセージの一部の長さ(例えばSFN)が状態機械の状態の長さ(例えば畳み込みエンコーダの制約長)よりも大きければ、その方法はさらに、第1のメッセージの一部を初期状態定義部と状態機械の具現化部とに分割すること（ここで初期状態定義部の長さは状態機械の状態の長さに等しい）と、複数の状態機械の具現化をインスタンス化すること（状態機械の具現化の各々は状態機械の具現化部のそれぞれの値に関連付けられている）とを更に含む。
【００５３】
仮定すること、選択すること、復号することは、複数の状態機械の具現化それぞれのために実行されてよく、第1のメッセージを復号することはさらに、複数の状態機械の具現化のそれぞれの判断メトリックに基づいて、復号された第1のメッセージを定義するために複数の状態機械の具現化の一つを選択することを含んでよい。
【００５４】
いくつかの実施形態では、各状態機械の具現化はビタビデコーダのトレリスであってよい。
【００５５】
いくつかの実施形態によると、この方法はさらに、受信された第2の符号語の各符号語セグメントについて、第2のメッセージのために、判断メトリックに基づいて第1のメッセージセグメントコンテンツまたは第2のメッセージセグメントコンテンツを選択することによって、第2のメッセージを復号することを含んでよい。これらの実施形態は、第1と第2の符号語のために実行される別々の復号を表してよく(例えば2つの別個のトレリスの保持によって)、一方各選択インスタンスにおける判断メトリックが同じであってもよい(すなわち第1と第2のメトリックが結合された)。
【００５６】
いくつかの実施形態によると、この方法はさらに、復号済みの第1のメッセージに対応する最終状態と関連した初期状態の仮定された差を、復号済みの第1のメッセージに補償することによって第2のメッセージを復号することを含んでよい。これらの実施形態が、(例えば、1つのトレリスのみを持ち続けることによって)第1の符号語のために実行される復号を表すことができる一方、第2の符号語の復号は、第1の符号語の復号の結果に、仮定された差(例えば異なるシンボルのトグルをつける)を補償することを含む。
【００５７】
いくつかの実施形態では、シンボルはビットであってよい。
【００５８】
第1と第2のメトリックを結合することは、（できれば重み付けしたバージョンの）第1と第2のメトリックを、幾つかの実施形態に従って追加することを含んでよい。
【００５９】
いくつかの実施形態では、符号は、以下の符号カテゴリの少なくとも一つに属してよい：ツリー符号、トレリス符号、畳み込み符号、ターボ符号、テールバイティング符号。
【００６０】
復号は、いくつかの実施形態において、以下の復号化アプローチの少なくとも一つを適用してよい：トレリス復号、逐次復号、反復復号、ビタビアルゴリズム、Bahl-Cocke-Jelinek-Raviv(BCJR) アルゴリズム、ファノアルゴリズム、スタックアルゴリズム、クリーパーアルゴリズム、ターボ復号、スライディングウィンドウ復号、リスト復号。
【００６１】
いくつかの実施形態において、第1と第2のメッセージはマスタ情報ブロック(MIB)であってよく、第1と第2の符号語は異なる時点(例えば異なる送信時間間隔(TTI)内)で受信されてよい。
【００６２】
仮定された差のそれぞれは、いくつかの実施形態によると、カウンタの差の値、異なるシステムフレーム番号(SFN)、異なる情報シンボルに起因している異なる巡回冗長検査(CRC)シンボルのうちの1以上を含んでよい。
【００６３】
いくつかの実施形態において、第1と第2のメッセージはマスタ情報ブロック(MIB)であってよく、第1と第2の符号語は異なる時点(例えば異なる送信時間間隔(TTI)内)で受信される。そして、仮定された差のそれぞれは第1のメッセージの仮定されたカウンタ値に対応してよく、異なるシステムフレーム番号を表しているカウンタの増分と、カウンタの増分に起因している巡回冗長検査(CRC)シンボルの差を含んでよい。第1のメッセージの一部の仮定された値は、仮定されたカウンタ値であってよく、増分は異なる時点の差と関連していてよい。
【００６４】
第1と第2のメトリックを決定することは、いくつかの実施形態によると、（状態機械の各状態遷移について）受信された第1の符号語の符号語セグメントを条件として状態遷移の確率と関連するように第1のメトリックを決定することと、受信された第2の符号語の符号語セグメントと、状態遷移のうちの前の状態に関連した初期状態の仮定された差とを条件として状態遷移の確率と関連するように第2のメトリックを決定することと、を含んでよい。判断メトリックは状態機械の各状態遷移のために決定されてよい。
【００６５】
第1および第2のメトリックは、いくつかの実施形態では、任意の適切なアプローチを用いて決定してよい。いくつかの実施形態では、第1および第2のメトリックは、受信された第1および第2の符号語の符号語セグメントの間のハミング距離およびユークリッド距離の一方に基づいて（或いは、として）それぞれ決定されてよく、符号語セグメントは考慮される状態遷移に対応している。第1および第2のメトリックは対数尤度比であってよい。
【００６６】
第1および第2のメトリックは、いくつかの実施形態によると、状態遷移の分岐メトリックであってよく、判断メトリックは、第1および第2の分岐メトリックを結合(例えば追加)し、さらにその結果を状態遷移のうちの前の状態の経路メトリックとさらに結合(例えば追加)することによって決定されてよい。1つのトレリス(または1セットのトレリス)が、結合された第1と第2のメッセージのために保持されるならば、そのような実施形態は特に有益であるかもしれない。そのような実施形態において、その後の状態のための経路メトリックは選ばれた状態遷移のための判断メトリックに対応してよい。
【００６７】
第1および第2のメトリックは、いくつかの実施形態によると、状態遷移のうちの前の状態のそれぞれの経路メトリックと結合された(例えば追加された)状態遷移の分岐メトリックであってよく、判断メトリックは、第1と第2のメトリックを結合することによって決定されてよい。2つのトレリス(または2セットのトレリス)が保持されるならば（第1と第2のメッセージ各々のために1つ）、そのような実施形態は特に有益であるかもしれない。そのような実施形態において、2つ(セット)のトレリスの後の状態のための経路メトリックは選択された状態遷移についてそれぞれ第1と第2のメトリックに対応してよい。しかし、1つのトレリス(または1セットのトレリス)が保持されるならば、これらの実施形態も使うことができる。そのような実施形態において、その後の状態のための経路メトリックは選ばれた状態遷移のための判断メトリックに対応してよい。
【００６８】
第2の面(第2の例のグループ)は、プログラム命令を含むコンピュータプログラムをその上に有するコンピュータの読み取り可能媒体を含むコンピュータプログラム製品である。コンピュータプログラムはデータ処理ユニットの中にロード可能で、コンピュータプログラムがデータ処理ユニットによって実行されるときに第1の面に従う方法を実行するように構成される。
【００６９】
第3の面(第3の例のグループ)は、第1のメッセージを復号するよう構成された通信機器のためのデコーダであり、第1のメッセージおよび第2のメッセージが第1の符号語および第2の符号語を生成するために符号を用いてそれぞれ符号化されており、ここで状態機械の状態遷移が前の状態と後の状態を持ち、対応する符号語のセグメントと関連づけられており、第1と第2の符号語は通信チャネル上で歪められて受信される。
【００７０】
このデコーダは、第1のメッセージと第2のメッセージとの間の複数の差を仮定し、その差は、第2のメッセージの対応するシンボルと異なっている第1のメッセージの1以上のシンボルであり（ここで、仮定した差のそれぞれは、第1のメッセージの一部の仮定した値に対応する）、関連づけられている前の状態として複数の初期状態を持つ初期符号語を選択し（ここで初期状態の各々は、仮定した差のうちの対応するひとつに関連づけられ、第1のメッセージの一部の仮定した値それぞれにより一意的に定められる）、第1のメッセージを復号するよう構成されたコントローラを含む。
【００７１】
第1のメッセージを復号することは、受信された第1の符号語の各符号語セグメントについて、初期符号語セグメントより開始することで行われ：
-受信された第1の符号語の符号語セグメントが第1のメッセージセグメントコンテンツに対応する確率に関連づけられた第1のメトリックを決定し、
-第１のメッセージセグメントコンテンツに対応する状態遷移のうちの前の状態に関連付けられた初期状態の仮定された差を条件として、受信された第2の符号語の符号語セグメントが第1のメッセージセグメントコンテンツに対応する確率に関連づけられた第2のメトリックを決定し、
-第1のメトリックと第2のメトリックとを結合することで判断メトリックを決定し、
-第1のメッセージについて、第1のメッセージセグメントコンテンツまたは第2のメッセージセグメントコンテンツを、判断メトリックに基づいて選択し、
-第1のメッセージセグメントコンテンツが選択されると、第1のメッセージセグメントコンテンツに対応する状態遷移のうちの後の状態を、状態遷移のうちの前の状態に関連づけられた初期状態に関連付ける。
【００７２】
図8Aは、上述した第3の面と同様の機能性を有する実装例を示し、この後で説明する。
【００７３】
仮定ステップは、仮定器により実行されてよく、第1と第2のメトリックを決定するステップは、メトリック決定器で実行されてよく、判断メトリックを決定するステップは結合器により実行されてよく、第1または第2のメッセージセグメントコンテンツを選択するステップは選択器で実行してよい。初期符号語セグメントを選択するステップはまた選択器で実行してよく、それは第1または第2のメッセージセグメントコンテンツを選択する選択器と同じかまたは異なっていて良い。
【００７４】
第4の面（第4の例のグループ）は第3の面に従うデコーダを含む通信機器である。
【００７５】
いくつかの実施形態では、第3と第4の面は、第1の面について上で、または下で説明される様々な機能のどれとでも同一であるか、または対応する機能を追加的に有してよい。
【００７６】
いくつかの実施形態の利点は、第1の受信された符号語と第2の受信された符号語(対応する第2のメッセージと関連する)とを使って、第1の受信された符号語を復号できる(対応する第1のメッセージを取り出すため)ことである（ここで第1と第2のメッセージは等しくないけれども共通にいくつかの特定を持っている）。
【００７７】
第1と第2のメッセージの差（および−その結果−第1と第2の符号語の差）は、知られる必要はないが、あり得る差の既知のセットに属する。
【００７８】
たとえば、第1と第2のメッセージは、異なる送信時間間隔(TTI)内で受信されたマスタ情報ブロック(MIB)であってよく、その結果それらは、それらのそれぞれのシステムフレーム番号(SFN)において異なり、たとえばそれらのそれぞれのSFNにおいてのみ異なる。異なるSFNは通常異なるCRCをもたらす。
【００７９】
いくつかの実施形態の他の利点は、初期状態がメッセージ（ここでその内容は異なっていて良い）の一部によって一意的に定められるように復号を初期化することで、仮定された差のせいで復号において効率的になる。
【００８０】
いくつかの実施形態のさらに他の利点は、メッセージ（その内容な異なってよい）の一部が状態機械の状態表現のサイズよりも長いならば、すべての可能性のある仮定された差を一度に処理するよう複数の状態機械の具現化をインスタンス化することで、時間効率のよい復号を達成し得る。
【００８１】
これら利点は特にEP1811711A1の開示と比較して特に有益である。
【図面の簡単な説明】
【００８２】
更なる目的、特徴および利点は、添付した図面を参照する、これに続く実施形態の詳細な説明に示されるであろう。
【図１】図1はいくつかの実施形態に従って使用される畳み込みエンコーダの例を説明するブロック図である。
【図２】図2はいくつかの実施形態に従って適用される信号処理の例を説明するブロック図である。
【図３】図3はいくつかの実施形態に従う、時間-周波数リソースグリッドにおけるPBCHの位置を説明する概略図である。
【図４】図4はいくつかの実施形態に従う、ビタビ復号に適用できるトレリスの例の一部を説明する概略図である。
【図５Ａ】図5Aは、いくつかの実施形態に従うトレリスの一例における2つのメッセージのビタビ復号を説明する概略図である。
【図５Ｂ】図5Bは、いくつかの実施形態に従う状態遷移を用いるメトリックを結合するための原理を説明する概略図である。
【図５Ｃ】図5Cは、いくつかの実施形態に従って、MIBブロック構造および、状態と復号が施されるMIBメッセージとの間の関係を説明する概略図である。
【図６Ａ】図6Aは、いくつかの実施形態に従う複数のMIB インスタンスの取得およびそれを用いる復号の例を説明するフロー図である。
【図６Ｂ】図6Bは、いくつかの実施形態に従う方法ステップの例を説明するフロー図である。
【図６Ｃ】図6Cは、いくつかの実施形態に従うデコーダの動作を説明するフロー図である。
【図７Ａ】図7Aは、いくつかの実施形態に従う方法ステップの例を説明するフロー図である。
【図７Ｂ】図7Bは、いくつかの実施形態に従う方法ステップの例を説明するフロー図である。
【図８Ａ】図8Aはいくつかの実施形態に従う配置例を説明する概略ブロック図である。
【図８Ｂ】図8Bはいくつかの実施形態に従うデコーダを含む配置例を説明する概略ブロック図である。
【図９】図9はいくつかの実施形態に従う配置例を説明する概略ブロック図である。
【図１０】図10はいくつかの実施形態に従うコンピュータ可読媒体を説明する概略図である。
【図１１】図11はいくつかの実施形態に従うMIB取得のための試用事例を説明する図である。
【図１２】図12はいくつかの実施形態が適用できる無線ネットワークの概略図である。
【発明を実施するための形態】
【００８３】
以下において、第1の受信された符号語が、対応する第1のメッセージを取り出すために復号され、その復号は、少なくとも第1の受信された符号語と、対応する第2のメッセージ関連づけられた第2の受信された符号語とを用いる（ここで第1と第2のメッセージは等しくないけれども共通にいくつかの特定を持っている）実施形態が説明される。たとえば、第1と第2のメッセージ（および／または符号語）のいくつかの部分が等しく、第1と第2のメッセージ（および／または符号語）のいくつかの他の部分は異なることが知られていてよく、その差はあり得る差のセットに属している。
【００８４】
説明のために、第1と第2のメッセージは、異なる送信時間間隔(TTI)内で受信されたマスタ情報ブロック(MIB)として例示されてよく、その結果それらは、それらのそれぞれのシステムフレーム番号(SFN)において異なり、CRCに対応する差を持つ。第1と第2のメッセージはまたここではφ1と第2のMIBインスタンスと呼ばれる。
【００８５】
最初に実施形態が説明され、そこでは状態機械を介して表現され得る符号の復号に対するアプローチが提供される。このアプローチは、仮定された（例えば既知の）差を持つ2つの符号語を復号するときに特に役立つ。たとえばこのアプローチは、未知の内容を持つが既知の差を持つブロック（符号語）のジョイントビタビ復号を含む。
【００８６】
そして、このアプローチは、あり得る差のセットに属している未知の差を伴う第1と第2の受信した符号語の処理をより効率的にするために改良される。
【００８７】
いくつかの実施形態のより一般的な説明が後に続く例示的な実施形態を、今から説明する。
【００８８】
いくつかの実施形態は、同じ未知の情報を含むが既知の位置のいくつかのビットはトグル（0から1への反転とその逆の反転）されている（符号ブロック間の差を表している）ことが知られた符号ブロック（すなわち符号語）の統合復号（joint decoding）ができるビタビデコーダの改良に関する。これにより、隣接する40ミリ秒のTTIからのブロックを用いてMIBを復号でき、それゆえ、上記の背景セクションで参照した作業項目で提案されたように、PBCH送信を40ミリ秒のTTIs以内に圧縮するよりもむしろ複数のTTIからブロックを収集することで冗長性が達成され得る。
【００８９】
2つ以上の統合して復号されるブロックのための分岐メトリックは、トグルされたビットを考慮する方法で結合される。各MIBインスタンスは別々に復号されるが、それぞれのトレリスを通る最も可能性の高い経路に関する決定は、全ての統合して復号されたブロックからの結合された情報に基づく。
【００９０】
LTE MIBの復号がここでは一例として用いられる。この説明は、他の無線接続技術および／または他の無線チャネルにおける使用を除外しない。さらに、この説明は、符号化に関する他の符号化レートまたはパラメータ、多くのビットを符号語に詰め込むこと、トレリス内の状態の数、ノード間の分岐の数などを除外しない。さらに、この説明はビタビデコーダに限定されない。
【００９１】
LTEにおいて、いくつかの実施形態が、物理レイヤの回路内の制御デコーダの中に実施できる。
【００９２】
CRCチェックサムのトグルされたビットの影響 
SFNカウンタが2nから2n+1へと変化すると、MIBのひとつのビットがトグルされ、その一方カウンタが2n+1から2(n+1)に変化すると、2,3,4,5,6,7または8ビットがトグルされる。MIB内でトグルされたビットは、CRCチェックサムが変わることをもたらし、それによってまた、連続したMIBの畳み込み復号のための初期状態が変わるであろう。
【００９３】
CRCは、線形特性CRC(x (+) y)  = CRC(x) (+) CRC(y)（ここで(+)は排他的論理和(XOR)を意味する）を持ち、これは第2のMIBインスタンスm2が、同じ長さのビットパターン(差−ここではビットマスク、トグルビットパターンなどとも呼ばれ、対応する状態-トグルマスク−ここでは状態-トグルパターン、状態変換などとも呼ばれ、符号語領域の中に対応する変換器を有する)xを用いて第1のMIBパターンm1をトグルするとして説明できるならば、第2のMIBインスタンスのためのCRCチェックサムは、ビットマスクxのためのCRCチェックサムを計算し、それから第1のMIBインスタンスm1のためのCRCチェックサムのビットをトグルすることで見出すことができること（すなわち、換言すればCRC(m2) = CRC(x) (+) CRC(m1)）を意味する。
【００９４】
1から8までのSFNビットのトグルビットパターンのためのCRCチェックサムを図2に示す。CRCの6つの最下位ビットにより、m2の復号のための初期状態に、夫々の仮定の下でm1の復号のための初期状態をリンクすることができる。
【００９５】
【表２】
0006446147.tif 000003
【００９６】
トグルされたビットのビタビデコーダ状態の影響
ビタビデコーダの個々の状態,すなわち符号ブロックの最近の6ビットが表しているものに戻ると、SFNトグルビットパターンと関連したCRCチェックサムとを連結することで、m2の復号におけるあらゆる状態を、m1の復号における対応する状態に関連付けられることが実現される。これにより、前のどのノードを現在のノードへの入力として選択するか決定すると、ビタビアルゴリズムの中心的な概念であり、最大の確率を持つ送信済みメッセージを発見するために最小化されるいわゆる経路メトリックを結合できる。
【００９７】
ビタビアルゴリズムは一般的に次の要素を含む。
●ノード(異なる出力ビットについての状態)を動的に結合する経路メトリックユニット(PMU)  
●状態遷移を二進数の0および1またはそれらのソフト表現へと変換するトレースバックユニット(TBU)
PMUはさらに以下のものを含む。
●受信された符号語セグメント(3ビット)と特定のノード(状態)と2つの分岐している語(3ビット)と（それぞれが別個の次のノード(その後の状態)に関連付けられている）を想定すると、受信された符号語セグメントと分岐している語との間の距離に関連してコストが計算され、ここで距離は（例えば）、非制限的な以下の例の任意のものを参照する。
【００９８】
○ハミング距離（アルゴリズムへの入力は二進値）（「ハード」復号の場合）、または
○ユークリッド距離（「ソフト」復号の場合（アルゴリズムへの入力は、たとえば範囲［0,7］の値へマッピングされ、ここで0は強い二進0であり、7は強い二進1であり、3,4はそれぞれ弱い0,1である。)）
●加算比較選択ユニット(ACS)（ここで最大2つの潜在的な入力ノード（前の状態）各々から次のノード（後の状態）を表す各ノード（状態）までについて経路メトリックが計算され、各潜在的な入力について、その特定のノード（前の状態）における経路メトリックが、その特定のノード(前の状態)からこの次のノード（後の状態）への遷移のための分岐メトリックに追加され、ここで、計算された経路メトリックが比較され、また最小の経路メトリックに関連した入力ノードがこの特定の次のノードへの入力ノードとして選択される） 
この例に従う実施形態はPMUに関連してよく、特にACSに関連してよい。
【００９９】
アルゴリズムへの入力は2つの符号ブロック(第1と第2の符号語)m1 = [b0(1) b1(1) ... b119(1)]およびm2 = [b0(2) b1(2) ... b119(2)]であり、各々長さ120ビット（ハード0sおよび1s、またはそれらのソフト表現）で、それぞれが3ビットの40の符号語セグメントに対応し、トグルパターン（差；既知または少なくとも仮定されている）tp(l)；l = 0 ... 39である。
【０１００】
受信された符号語セグメントの各ペアについては、
c1(n) = [b3n(1) b3n+1(1) ... b3n+2(1)]、および、
c2(n) = [b3n(2) b3n+1(2) ... b3n+2(2)]、n = 0...39、
状態トグルマスクstm(n)（n=0...39）は、40bの入力トグルパターンに基づいて定義できる：
stm(n) = [tp(n)  tp(n-1)  ...  tp(n-5)]
ここで、ビットは40を法として読み出され、MSBは最も左のビットである。
【０１０１】
符号語セグメントc1(n)が受信されるときの符号ブロック(第1符号語）m1に関連付けられた状態を、
sk(1)(n)（k = 0...63）により表すと、
符号語セグメントc2(n)が受信されたときの符号ブロック(第2符号語）m2に関連する状態は、
sk(2)(n) = stm(n) (+) sk(1)(n) (k = 0...63）である。
【０１０２】
ACSユニットにおいて、経路メトリック(第1と第2のメトリック)は計算され、2つの符号ブロック(第1と第2の符号語)m1およびm2のために互いに独立して維持されるが、どの入力をとるべきか比較して判定するときに、そのメトリックは、判断メトリックを生成するためにsk(1)(n)とsk(2)(n) = stm(n) (+) sk(1)(n)上で結合（例えば付加）される。
【０１０３】
前の符号語セグメントのための状態トグルパターンに依存して、2つの潜在的入力ノードのための経路メトリック(すなわちメトリックと分岐の間の関連)の順序は、m2を対応するm1のためのメトリックに加える前にm2に関連するメトリックのためにシフトされる必要がある。特に、stm(n-1)Λ0000012が偽であれば、時間インスタンスnで受信された符号語に基づいて計算された経路メトリックの順序は、m1およびm2についてと同じであり、さもなければ、経路メトリック（そして、関連した入力ノード）の順序は、m2については逆転されることとする。
【０１０４】
各ノードsk(1)(n)およびsk(2)(n)について、最少の経路メトリックに関連した入力ノードが選択される。
【０１０５】
例
MIBの2つの架空のインスタンスの統合復号が、図5A(SFNカウンタのLSBが異なるMIBの2つのインスタンスの統合ビタビ復号)に示される。従来のトレリス表現に沿って、x軸は、様々な符号語0...38を表し、y軸は、可能性のある状態を二値表現000000...111111(図5Aにおいて明示的に示されたいくつかの状態のみ)で表す。
【０１０６】
第2のインスタンスが第1のインスタンスとはSFNカウンタのLSB（及びCRCチェックサム内の関連した差）のみで異なることが仮定されている。この結果SFNビット0のためのトグルパターン（表2参照）が用いられる。
【０１０７】
|00000000|00000100|00000000|11001100|11000100|。
【０１０８】
CRCの符号化前のメッセージは、
MIBインスタンス1：  {1 0 1 0 0 0 0 1 1 1 1 1 1 0 1 1 0 1 0 0 1 1 1 0}
MIBインスタンス2：  {1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1 0}
違うCRCチェックサムのため、初期および最終状態は符号ブロック間で異なるけれども、状態トグルマスクを用いて、状態は互いに接続されており、復号は統合メトリックに基づくことができる。トレースバックの後で、復号された第1と第2のメッセージ(CRC符号化済みのMIBインスタンス1および2)は、510と520によって説明されるように、抽出できる。
【０１０９】
より一般的には、この復号アプローチは以下の方法およびデコーダを通して説明できる。
【０１１０】
第1のメッセージを復号する通信機器の方法
第1のメッセージと第2のメッセージは、第1の符号語と第2の符号語とをそれぞれ生成するために符号を用いて符号化される。符号は状態機械として表現され、状態機械の状態遷移は、前の状態とその後の状態を持ち、符号語の対応するセグメントと関連する。
【０１１１】
この方法は、通信チャンネルの上で歪んだ第1と第2の符号語を受信し、第1のメッセージと第2のメッセージの差(差は、第1のメッセージの1つ以上のシンボルであって、第2のメッセージの対応するシンボルと異なるシンボル)を仮定し、第1のメッセージを復号することを含む。
【０１１２】
第1のメッセージの復号は、（受信された第1の符号語の個々の符号語セグメントのために）受信された第1の符号語の符号語セグメントが、第1のメッセージセグメントコンテンツに対応する確率に関連した第1のメトリックを決定し、第1のメッセージと第2のメッセージとの差を条件として受信された第2の符号語の符号語セグメントが、第1のメッセージセグメントコンテンツに対応する確率に関連した第2のメトリックを決定し、第1と第2のメトリックを結合することで判断メトリックを決定し、第1のメッセージについて、判断メトリックに基づいて、第1のメッセージセグメントコンテンツまたは第2のメッセージセグメントコンテンツを選択する、ことで達成される。
【０１１３】
第1のメッセージセグメントコンテンツおよび第2のメッセージセグメントコンテンツは、例えば、"0"および"1"であってもよい。
【０１１４】
いくつかの実施形態において、第1と第2のメトリックを決定することは、（状態機械の各状態遷移について）受信された第1の符号語の符号語セグメントを条件として状態遷移の確率と関連する第1のメトリックを決定することと、受信された第2の符号語の符号語セグメントと、第1のメッセージと第2のメッセージとの差とを条件として状態遷移の確率と関連する第2のメトリックを決定することと、を含んでよい。判断メトリックは状態機械の各状態遷移のために決定されてよい。
【０１１５】
差を仮定することは、差を知ること、または差に関して仮定することを含む。
【０１１６】
MIBの復号のアプリケーションエリアの例において、2つのPBCHブロック（物理チャネルレベル）が、同じ40ミリ秒からであるか否か（それが同じメッセージを搬送するそれらに変換するか否か、すなわち、トランスポートレベル(BCH)上のあり得る差）に関しては一般的にいって不確かである。
【０１１７】
メッセージを首尾よく復号するために2つのMIBインスタンスが必要とされるいくつかの特定の例では、3つの連続的なメッセージが収集されて、それら3つのインスタンスのうちの2つの間では1ビット異なるだけであることに注意したらよいだろう。そして仮定はどれか2つに関連する可能性がある。
【０１１８】
復号は、状態機械の表せる符号（たとえば畳み込み符号）の復号のために任意の適当なアルゴリズムを使って達成でき、判断メトリックに基づいた選択は、適用可能な復号アルゴリズムの従来の判断規則に従って行える。例えば、ビタビアルゴリズムが適用されるならば、選択することは、(符号語セグメントの、後の状態の各々について)最も好的な(例えば最小の)判断メトリックを持つ到来経路に対応するメッセージセグメントを選択することを含んでよい。
【０１１９】
第2のメトリックは(第1の符号語の代わりに受信された第2の符号語の適用可能な符号語セグメントのみに基づいて)、第1のメトリックと同じ方法で決定でき、第1と第2のメトリックを結合することは、第2の符号語についてのどの状態遷移が、第1の符号語について検討されている状態遷移に対応するかを仮定された差に基づいて決定することと、その対応に従って第1と第2のメトリックを結合することとを含んでよい。例えば、トレリス表現において、状態遷移(その第1と第2のメトリックは結合されるべき)は、仮定された差に依存して、前の状態、後の状態、および遷移のためのメッセージセグメントの1つ以上において異なり得る。
【０１２０】
代わりに、第2の符号語についてのどの状態遷移が第1の符号語についての検討中の状態遷移に対応しているか決定することが容易である場合には、第2の符号語は、第2のメトリックを決定する前に仮定された差に基づいて適合されてもよい。例えば、この代替案では、トレリス表現において、状態遷移(その第1と第2のメトリックは結合されるべき)は、同じ前の状態、後の状態、および遷移のためのメッセージセグメントを持つ。
【０１２１】
第1のメッセージの復号に適合した機器 
第1のメッセージと第2のメッセージは、第1の符号語と第2の符号語とをそれぞれ生成するために符号を用いて符号化される。符号は状態機械として表現され、状態機械の状態遷移は、前の状態と後の状態とを持ち、符号語の対応するセグメントと関連し、第1と第2の符号語は、通信チャネル上で歪められて受信される。
【０１２２】
このデコーダは、第1のメッセージと第2のメッセージの差(差は、第1のメッセージの1つ以上のシンボルであって、第2のメッセージの対応するシンボルと異なるシンボル)を仮定し、第1のメッセージを復号するよう構成されたコントローラを含む。
【０１２３】
そのコントローラは、（受信された第1の符号語の個々の符号語セグメントのために）受信された第1の符号語の符号語セグメントが、第1のメッセージセグメントコンテンツに対応する確率に関連した第1のメトリックを決定し、第1のメッセージと第2のメッセージとの差を条件として受信された第2の符号語の符号語セグメントが、第1のメッセージセグメントコンテンツに対応する確率に関連した第2のメトリックを決定し、第1と第2のメトリックを結合することで判断メトリックを決定し、第1のメッセージについて、判断メトリックに基づいて、第1のメッセージセグメントコンテンツまたは第2のメッセージセグメントコンテンツを選択する、ことで第1のメッセージをデコードするよう構成される。
【０１２４】
このデコーダは、第1のメッセージと第2のメッセージの差(差は、第1のメッセージの1つ以上のシンボルであって、第2のメッセージの対応するシンボルと異なるシンボル)を仮定するよう構成された仮定器を含んでよい。
【０１２５】
このデコーダは、（受信された第1の符号語の個々の符号語セグメントのために）受信された第1の符号語の符号語セグメントが、第1のメッセージセグメントコンテンツに対応する確率に関連した第1のメトリックを決定し、    第1のメッセージと第2のメッセージとの差を条件として、受信された第2の符号語の符号語セグメントが、第1のメッセージセグメントコンテンツに対応する確率に関連した第2のメトリックを決定するよう構成されたメトリック決定器を有してもよい。
【０１２６】
このデコーダは、（受信された第1の符号語の各符号語セグメントのために）第1と第2のメトリックを結合することで判断メトリックを決定するよう構成されたメトリック結合器を有してもよい。
【０１２７】
このデコーダはまた、（受信された第1の符号語の各符号語セグメントのために）第1のメッセージのために、判断メトリックに基づいて第1のメッセージセグメントコンテンツまたは第2のメッセージセグメントコンテンツを選択するよう構成された選択器を有してもよい。
【０１２８】
いくつかの実施形態によれば、仮定器、メトリック決定器、メトリック結合器、選択器のうちの1以上がコントローラに含まれていてもよい。
【０１２９】
いくつかの実施形態は、最大5.2Mbpsの拡張カバレッジをサポートするセル内のシステムスループットを確保する（GERANセルにおける最大の理論上の能力の10倍を超える）。代わりに、節約されたリソースを、より多くのユーザに対応するため、または既存ユーザの専用の通信におけるより高いピーク速度やより高い信頼性（ロバスト性）を提供するために使用できる。
【０１３０】
たとえばMIB取得を早めたり、機器が一定数のPBCHブロックを今日可能なものより短時間で収集したりする目的で、既存のものを超えるPBCHの反復を採用することが決定される場合、ここに提案した実施形態により、その他で必要とされるであろうより少ない反復を取り入れることができる。
【０１３１】
現在、このアプローチは、あり得る差のセットに属している未知の差を伴う第1と第2の受信した符号語の処理をより効率的にするために改良される。
【０１３２】
いくつかの実施形態が適用可能なシナリオがこれから例により説明される。しかし、実施形態が他の例とシナリオにおいて等しく適用可能であるかもしれないことは理解されているべきである。
【０１３３】
この後で、たとえば異なる40ミリ秒期間から受信されたいくつかのインスタンス（第1と第2の符号語）からの情報を使用することで、1以上のマスタ情報ブロック(MIB)の復号ができるビタビデコーダの拡張が説明される。デコーダの通常の入力はさておき、このデコーダに必要な唯一の入力は、システムフレーム番号（SFN)カウンタ値における差（第1と第2のメッセージの仮定された差）を決定できる復号動作で利用されているMIBインスタンスの間の、40ミリ秒TTIでの相対距離（第1と第2の符号語の受信の間の時間）である。
【０１３４】
デコーダはMIB構造を利用し、復号は、デコーダ状態(初期状態)のそれぞれが、FNカウンタ(メッセージの一部)中の8ビットのうちの6ビットに一意的にマッピングされる(によって一意的に定められる)ことができるデータの中の位置(初期の符号語セグメント)で開始される。すべての初期状態(仮定されたSFN値を表す初期状態それぞれと、それにより仮定された差)から経路を始められる場合--テールバイティングが採用される場合の通例として--、(一つの状態機械の具現化、例えばトレリスを用いて)一度に64のSFN値の範囲を評価することができる。デコーダ状態(初期状態)が既知であるため(各仮定について)、一つのMIBインスタンスを他のものに関係づけるビットトグルパターン(差)を導き出すことができ、MIBインスタンスの間で状態の変換ができ、さらに、分岐メトリック(または他の適用可能なメトリック)を収集されたMIBインスタンス上で（判断メトリックへと）容易に結合できる。
【０１３５】
256のSFN値の範囲全体をカバーするために、4つのトレリス(状態機械の具現化)が独立に維持されてよく、そのそれぞれは64のSFN値(そして、それぞれが、初期状態を作らないSFNシンボルのそれぞれの値に関連する)をカバーし、成功する経路は、4つのトレリスすべての上で探索される（すべてから選択される）。それら(4つのトレリスのインスタンス)は、同じ分岐メトリックに基づいてよい。それゆえ、4つのトレリスを維持することで、複雑さが四倍に増加することはない。
【０１３６】
SFNの絶対値に関係なく、MIBを復号するには1回の復号操作で十分である。
【０１３７】
以下に実施形態が説明され、そこでは状態機械を介して表現され得る符号の復号に対するアプローチが提供される。例えば実施形態によれば、都合の良いことに、拡張カバレッジのサポートのために物理ブロードキャストチャネル(PBCH)の反復を完全に避けるか、または最小限にとどめることができる。これにより、そうでなければPBCHの反復で消費されるたであろうシステム容量のかなりの節約となる。さらに、40ミリ秒の境界が尊重される必要がない場合、UEなどの無線機器はより速くMIBを取得することができる。具体的には、これにより、アイドルモードにおける電力の節約と、またCGIを報告するためのSI獲得のためのオートノマスギャップの縮小とが容易にできる。いくつかの実施形態のより一般的な説明が後に続く例示的な実施形態を、今から説明する。
【０１３８】
図5Bは、デコーダの状態変換と判断メトリックの結合の例を説明する。状態の変換の原則は、既知の(または仮定される)差を持つ2つのメッセージに関する状況について示される。状態の変換は、第2の符号語のための状態機械のどの状態遷移が、第1の符号語のための状態機械のどの状態遷移に対応するか（そして結合してよいか）の決定を参照してよい。特許請求の範囲の表現においては、状態変換は、第2のメトリックの決定が仮定された差を条件としていることにおけるそれを表す。
【０１３９】
図5Bは、2つの個々のトレリス経路(第1のメッセージ--メッセージ1001101に対応している530、541、542、543、544、545、546...--のための、および第2のメッセージ--メッセージ1101011と対応している530、531、532、533、534、535、536...のための)を示す。前のように、x軸は、符号語セグメント(或いは同様にメッセージセグメント)を表し、y軸は状態を表す。この例の符号の中で、各メッセージセグメントは一つの情報ビットから成る。
【０１４０】
この例において、第2のメッセージに適用される場合、その第2のメッセージの状態を第1のメッセージの状態に変換する対応変換器ビットマスク(トグルパターン、仮定された差)は0100110の...であり、以下の状態変換ビットマスクをもたらす：
|000|000|100|010|001|100|110|011|....。
【０１４１】
2つのメッセージの差が既知である(または仮定される)とすると、変換器が、メッセージの中で運ばれた実際の情報に依存せず、2つのメッセージの間でトグルされる情報ビットだけに依存するので、変換器は前もって決定され得る。符号化された情報ビットの末尾のK-1(Kは拘束長)の値に状態がどのように依存するかと同様に、変換器はトグルパターンの対応する末尾のK-1ビットに依存する。トグルパターンは、メッセージの間で同じ各ビットをゼロ("0")で、相違する各ビットを1("1")で示す。初期条件は、図5Bの2つのメッセージについて両方ともゼロ([000])である。
【０１４２】
例におけるすべての状態から、2つの他の状態（メッセージの中のビットが「0」であるならば一方の状態、同じビットが「1」であるならば他方の状態）に行くことが可能である。例えば、状態[100]からの遷移は、復号されているメッセージにおいてゼロの場合に[010]、または１の場合に[110]のいずれかに行くことができる。2つの分岐のそれぞれについて分岐メトリックが計算され、それは本質的に、いくつかのノルム（例えばハミング、ユークリッド）に従って、処理中のメッセージビットに関連する受信された符号シンボルが、特定の状態への遷移のための条件にどの程度良く合致するかを教える。小さな分岐メトリックは一般に、受信されたコードシンボルと分岐条件との間の良い合致を示し、逆もまた同様である。
【０１４３】
第2の(または第1の)メッセージについての状態が第1の(または第2の)メッセージについての状態に変換されて、かつ、変換器がリーディング1("1")を持っている場合はいつでも分岐メトリックが第2の(または第1の)メッセージに対して交換されるならば、与えられた状態から2つの他の状態のどちらかへの遷移のための分岐メトリックは2つのメッセージのために結合され得る。表3は、これがどのようにこの特定の例において実行されるかを示す。
【０１４４】
【表３】
0006446147.tif 000004
【０１４５】
第2のメッセージの状態変換は、第2のメッセージの対応する変換された状態と状態変換器のビットマスクとの間のビット単位排他的論理和(XOR)として第1のメッセージの状態を決定することとして示されている。
【０１４６】
第1のメッセージについての状態と第2のメッセージについての変換された状態は、第2のメッセージからのどちらの分岐メトリック(「0」に行くか、または「1」に行く)が、第1のメッセージについての対応する分岐メトリックに加算されるべきかに関する情報とともに、表3で示される。これにより、トグルパターンを前もって決定できる限り、2つ(あるいはより多く）のメッセージからの情報に基づいてどの状態に行くべきかに関して判断できる。メッセージ(または符号語)間の差が既知であるならば、分岐メトリックを交換する時期はトグルパターンによって表されており、それゆえ前もって知られる。
【０１４７】
2つ(またはより多く)のメッセージからのメトリックを結合する方法の例は、例えば、それでなければ可能であろうよりも小さなSINRでの復号を可能にするために、複数の受信されたインスタンスを使ってLTE MIBを復号する目的で導き出され、上で利用されている。以下で示されるようにMIB構造の特定の特性を考慮するならば、手続は最適化できる。前のように、UMTS LTEにおけるMIBの復号は、いくつかの実施形態に従って、原理を例示するために使われるであろう。
【０１４８】
LTEマスタ情報ブロックの構造とデコーダ状態への影響
LTE MIBは24ビットに加えて16のCRC(巡回冗長検査)チェックサムビットから成る。MIB符号ブロック構造は、図5C.において説明される。これらのビットは、ビット0...5が静的な情報ビット(540)、ビット6...13がカウンタ(SFN)ビット(550)、ビット14...23が準静的な情報ビット(560)、ビット24...39がCRCビット(570)であるように編成されている。従ってそれらのビットのいくつかが、同じセルからのMIBの2つのインスタンスの間で値が同じであると仮定できる静的な、または準静的な情報を運び、いくつかのビット(特許請求の範囲の表現におけるメッセージの一部)--正確に言うと8--は、SFN(システムフレーム番号)カウンタと関連しており、それゆえ、2つのインスタンス間で異なることがある。例えばSFN 2nからSFN 2n+1に行くなら、LSB(最下位ビット)だけが異なるけれども、SFN 2n+1からSFN 2(n+1)に行く場合には、2と8との間のビットが異なることがある。CRCビットはメッセージの中で送信された情報に依存し、それゆえ、(異なるTTIにおいて受信されるならば)MIBの2つのインスタンス間で異なるであろう。
【０１４９】
しかしながら、どのビットがSFNフィールドにおいて異なっているかを知ることで、CRCビットの中の差を前もって決定することができる。これは、CRCが下の線形特性を持っているためである。
CRC(x (+) y) = CRC(X) (+) CRC(y)、
ここで(+)は排他的論理和(XOR)を示し、第2のMIBインスタンスm2が、第1のMIBインスタンスm1を同じ長さのトグルパターンxによりトグルするとして記述できるなら、第2のMIBインスタンスのためのCRCチェックサムは、ビットマスクxのためのCRCチェックサムを計算し、それから第1のMIBインスタンスm1のためのCRCチェックサムのビットをトグルすることによって取得することができること、すなわち換言すれば、
CRC(m2) = CRC(x) (+) CRC(m1）
であることを意味する。
それゆえ、2つ(またはより多くの)MIBの間のSFNカウンタ値の任意の既知の(または仮定された)差のために、情報ビットだけでなくCRCチェックサムも含むトグルパターン(メッセージ全体の仮定された差)を決定することができる。上述したように、そのようなトグルパターンにより、2つのブロックからの分岐メトリックを結合することができる。この詳細な説明の冒頭の部分で、1つのそのようなパターンが統合復号(joint decoding)に追加されたMIBの追加インスタンスごとに仮定された。統合復号において使われた2つのMIBインスタンスのの間で、SFNが、SFN 2nからSFN 2n+1に変わったか、それともSFN 2n+1からSFN 2(n+1)に変わったかについての仮定が不正確であった場合には、1つのパターンが使われたので、復号操作は、適当な新しい仮定を用いて反復される必要があるであろう。
【０１５０】
この問題に対処するために、異なるSFN値を関連した初期状態が表すように、第1のメッセージのためのSFNに関する仮定が、初期の符号語セグメントによって復号を始めることで復号プロセスに組み込まれてもよく（ことによると、すべてのSFN値が一つのインスタンス化によりカバーできないならば、状態機械のいくつかのインスタンス化を持つことによって完成される）、そして、異なるSFN値のそれぞれは、第1と第2の受信された符号語の時間差(TTIの数)に依拠している第1と第2のメッセージの固有の差に対応している。
【０１５１】
2つ(またはより多く)のメッセージのためのSFN（N1およびN2とする）を知っている(または仮定する)ならば、相違するビットを決定することによって2つのMIBインスタンスの差を記述しているトグルパターンを迅速に導き出すことができる：
ToggledSFNBits = N1 (+) N2
それから、値1"1"を運ぶToggled_SFN_Bitsのそのビットにより示されるように、最大8のトグルされたビットの任意のものと関連付けられた表4のビットパターンを（排他的論理和を用いて）結合する。たとえば、N1 = 58かつN2 = 97なら、Toggled_SFN_Bits = [01011011]であり、40ビットのトグルされたパターンは、Tp0 (+) Tp1 (+) Tp3 (+) Tp4 (+) Tp6で構成される。
【０１５２】
【表４】
0006446147.tif 000005
【０１５３】
LTE MIBのために用いられた符号化、レート1/3(エンコーダへの入力における各情報ビットが3つの出力ビットをもたらす)および拘束長K=7を持つテールバイティング畳み込み符号化により、各デコーダ状態は6ビットを含み、合計で64の状態がある。メッセージの復号と関連した状態の痕跡は、メッセージ上でスライドすることと、逆順(最も新しいビットが、状態のMSBになる)の6つの最も新しいビットによって各ビットと関連する状態を定義することとに対応している。状態と復号されたメッセージとの間の結合は図5Cに示される。
【０１５４】
メッセージの部分は共通の情報を持っているので、以下のいずれかが知られている或るビット位置がある：
●すべてのメッセージデコーダが、同じ(しかし現在未知)状態(共通の状態；図5Cのそれら状態はストライプの部分を全く持っていない)、または、
●メッセージが、そのような状態各々が、特定のメッセージのSFNに依存している個々の状態(図5Cのそれら状態は少なくともいくつかのストライプの部分を持っている)にある。
【０１５５】
情報ビット11、12、および13と関連した状態(ストライプでない部分を全く持たない図5Cにおける581、582、583)は、ビット逆順で8ビットSFN(550)のうちの6つのMSB、6つの中央のビット、または6つのLSBを含む。これは、SFNが正確に仮定されているとすれば、メッセージで運ばれる他の情報に関係なく、それらのビットのどれについてでも、状態が前もって知られていることを意味している。   この特性は、現在の開示において利用される(復号のための初期位置としてのこれらの状態のうちの任意のもののトレリスにおける位置を使うためであり、それにより対応する状態が初期状態になる）。
【０１５６】
例えば、位置[13:8]が初期位置として使われるならば、初期状態がSFNのビット[13:8](初期状態定義部分)の値によって一意的に定義される一方、SFNの他のビット(ビット[7:6])は、4つの異なる状態機械の具現化の維持において表われ、各状態機械の具現化は、ビット[7:6](状態機械の具現化部分)の値によって一意的に定義されている。
【０１５７】
例えばSFNカウンタが直接的または間接的に追加のビットによって拡張されている(例えば既存のSFNカウンタが1周する（wrap-around)回数を表している別個のカウンタを追加する）場合、ここで概説する技術は、そのような新たなビット、または系統的な方法(例えば何らかの周期性でトグルし、いくつかのイベントへカウントダウンし、または1以上の前に既知のパターンを変えること）で変わる任意のビットを賄うために、すぐに拡張されることに注意すべきである。
【０１５８】
図５Cに関して、テールバイティングが用いられているためメッセージの先頭（または末尾）における状態はメッセージの先頭(または末尾）におけるビットに依拠することに注意してもよい。
【０１５９】
既知のSFN（または実際の時間）の差のみを用いるメッセージの統合復号 
あり得る全ての完全なSFNが、異なる初期状態を介した復号に含まれるために、この例および本開示により、関連した完全なSFNを追加的に仮定することなく複数のメッセージの統合復号が可能となる。キーは、一つの初期状態およびMIBインスタンス（受信された符号語）ごとに一つの40ビットのトグルパターン（仮定された差）を導き出し、この特定の初期状態に関連したトレリスの中で形成される経路のためにその特定のパターンを用いることである。新しい分岐が既存の経路に追加される場合、経路の新しいエンドポイントを表している状態は、どの初期状態（および／またはトグルパターン）に関連しているかに関する情報を引き継ぐ。すなわち、初期の状態情報は、選択された状態遷移のうちの前の状態に既に関連している初期の状態情報に後の状態の各々を関連付けることで、トレリスを通して伝播される。どの分岐メトリックが計算されるべきかによって次の情報ビットが処理される場合、引き継がれた初期状態と関連したトグルパターンが使われる。従って、復号の進捗につれて、初期状態への関連はトレリス全体にわたって伝播される。
【０１６０】
図４は初期状態情報がどのように引き継がれるかを例示的に説明するために用いてもよい。処理されている各新しい情報ビットのために、各ノードへの着信として最高2つまでの候補分岐がある。それらの分岐の各々は、異なる初期状態と関連し、それゆえ、どの分岐を選ぶかを決めるために経路メトリックを形成するときには、2つの異なるトグルパターンが使われる。
【０１６１】
図4における状態の一番左のセットにおいて、各状態(例えば420、421、422、423)が、対応する状態の内容(例えば000000、000001、000010、000011)と関連するならば、中間の状態のセットにおける各状態の関連は、2つの入力候補分岐のどちらが選ばれるかに依存し、関連した初期状態は主役となる経路に沿って伝播される。
【０１６２】
例えば、000001と関連した421からの候補分岐と、000000と関連した420からの候補分岐は、状態430に入力される。421からの候補分岐が、復号プロセスに従って最も可能性が高いとして選択されるならば、状態430は初期状態000001と関連するであろう。同様に、000010と関連した422からの候補分岐と、000011と関連した423からの候補分岐は、状態431に入力される。423からの候補分岐が、復号プロセスに従って最も可能性が高いとして選択されるならば、状態431は初期状態000011と関連するであろうし、図４の中間の状態のセットにおける全ての状態について同様である。
【０１６３】
復号手続(図4における一番右の状態のセットの処理)の次のステップで、430(現在000001と関連する)からの候補分岐と431(現在000011と関連する)からの候補分岐は、状態440に入力される。430からの候補分岐が、復号プロセスに従って最も可能性が高いとして選択されるならば、状態440は初期状態000001と関連するであろうし、図４の最も右の状態のセットにおける全ての状態について同様である。
【０１６４】
テールバイティング復号のためには、メッセージのどこででも復号を開始し、メッセージの末尾において先頭に続くよう一周することができる（巡回復号(circular decoding)）。初期状態は、処理された最初のビットの直前の情報ビットについてのデコーダの状態である。従って、情報ビット14(または13または12)で復号を開始する場合、初期状態は逆順でSFNの6つのLSB(または6つの中間ビットまたは6つのMSB)に対応する。これは明確に定義された状態であり、これにより、トグルパターンを初期状態に紐づけることができ、さらに、異なるメッセージのためのトレリスを互いに紐づけることをできる。
【０１６５】
各MIBインスタンスが収集されたときに入手可能な唯一の情報が、40ミリ秒TTIで測定されたような相対的な時点であるので、N1の値はわからないけれども、インスタンスN2=N1+3のための値はわかっている。それゆえ、すべての初期状態において復号を開始し、そして、MIBメッセージ1についての各状態のためにMIBメッセージ1と2の差を記述するトグルパターンを定義する。それゆえ、状態ゼロ[000000]のために、N1=0(または64、128、192)とN2=3(または67、131、195)との差を記述するトグルパターンを定義し、状態[100000]のために、N1=1(または65、129、193)とN2=4(または68、132、196)との差を記述するトグルパターンを定義する。以下同様である。
【０１６６】
少し前の括弧によってすでに示唆されたように、状態とSFNの間のマッピングについてあいまいさがある。これは、状態がSFNカウンタの8ビットのうちから6ビットだけを運ぶことに起因する。これを扱う一つの方法は、それぞれが残りの2ビットに関する異なる仮定を持った並列の4つのトレリスを維持することである。情報ビット14で復号を開始するときには、4つのトレリス（すなわちSFN探索空間）は、SFNの2つのMSBがそれぞれ00、01、10、および11であると仮定している。収集された最初と最後のMIBインスタンスの間の最大の時間差が64TTI(アプリケーションのための妥当な仮定)以内であるならば、最小の経路メトリックを獲得することによって示されるように、正しく復号されたメッセージは4つのトレリスのうちの1つによって与えられるであろう。万一代わりにビット12または13で復号を開始しなければならないなら、このアプローチは容易に適応することができる。同様に、このアプローチは、容易に、逆方向の復号に適応することができる。
【０１６７】
4つのトレリスを維持するけれども、1セットの分岐メトリックのみが計算される必要があることに注意すべきである。それゆえ、複雑さの増大は4倍ではなく、より小さい。
【０１６８】
復号動作の要約
初期化：
●収集された最初のMIBインスタンスに加えて収集されたMIBインスタンス(受信された符号語)各々のために、4セットの40ビットのトグルパターン(仮定された差、各状態機械の具現化について1セット)を導き出す；
○SFN 0から63と関連している64のトグルパターンの第1のセットと更にオフセット、
○SFN 64から127と関連している64のパターンの第2のセットと更にオフセット、
○SFN 128から191と関連している64のパターンの第3のセットと更にオフセット、
○SFN 192から255と関連している64のパターンの第4のセットと更にオフセット、
○オフセットは、このMIBインスタンスと取得した最初のMIBインスタンスとのSFNカウンタ値における既知の差である。
【０１６９】
復号：
●MIBインスタンスそれぞれと関連した分岐メトリックを計算することによって、情報ビット14(または13または12；初期の符号語セグメントに対応している)のために、受信した符号シンボルの復号を開始する；
○4セットのトグルパターンのそれぞれのために、取得された最初のMIBインスタンスに加えて各MIBインスタンスからの状態を変換することによって、MIBインスタンスのための分岐メトリックを結合する；トグルパターンから導き出された変換器のMSBがセットされている("1")ならば、「0」と「1」とにそれぞれ関連した分岐メトリックを交換する。
【０１７０】
○4セットの結合済み分岐メトリックの各々について（各セットは特定のSFN範囲（状態機械具現化部）に関連付けられている）、経路メトリックを計算し、どの候補が最小の経路メトリックを示すかに基づいて維持するために、最大2つの分岐からどちらか一つを選択する；選択された分岐は、次の符号シンボルを復号するときにこの特定の状態のために使用するトグルパターンを定義する（初期状態への関連を伝播する）。
●40ビットのメッセージと関連した少なくとも40の符号シンボルすべてが処理されるまで、上記手続を繰り返す。オプションで、同じデータを循環的に2回以上処理し続ける。
●4つのSFN範囲内の全ての経路のうちの最小の経路メトリックを持つ経路を選択する。オプションで、選択された経路が同じ状態において始まり、かつ終わることを確認する(テールバイティング符号化の特性)；そうでければ、この経路を失格させて、二番目に小さい経路メトリックと関連した経路を選択する。以下同様である。
●選択された経路について、復号済みメッセージを得るためにトレースバックする；セットされた("1")MSBを持つ検討された状態は復号済みの値１("1")に対応し、そうでなければ復号済みの値ゼロ("0")に対応している。
【０１７１】
結果として得られたメッセージは、最初に取得されたMIBインスタンスと関連し、それは取得されたSFNのための時間基準として役立つ。
【０１７２】
より一般的な方法では、動作は以下のように説明できる。
【０１７３】
第1のメッセージおよび関連した第2のメッセージを統合的に復号し、ここで、第1と第2のメッセージの復号動作それぞれは、状態機械における状態間を移動すること（例えば、トレリスの分岐）により表現でき、第1の符号語に対応する、（第1の）状態機械（例えばトレリス）におけるソース状態(前の状態；その状態から出ていくところの状態) からターゲット状態(後の状態；その状態へと行くところの状態)への遷移が、第2の符号語に対応する、（第2の）状態機械（たとえばトレリス）におけるソース状態からターゲット状態への対応する遷移に変換され、対応するソース状態とターゲット状態における差は、第1と第2のメッセージの関係と初期状態とに直接関係しており、
-対応する遷移のための判断メトリックを結合し、
-結合された判断メトリックに基づいて対応するターゲット状態を選択し(ことによると両方の状態機械のために)、
-第1の符号語に対応している状態機械における経路(検討した状態)と第2の符号語に対応している状態機械における対応する経路との間の関係を維持するために、ソース状態と関連した初期状態をターゲット状態へと伝播する。
【０１７４】
上述した復号動作では、第1と第2のメッセージが、カウンタ値または既知の前のシーケンスに続く値だけ異なっていてもよく、その差は、第1と第2のメッセージがそれぞれいつ受信されるかに依存するものの、シーケンスにおける絶対カウンタ値またはインデックスは未知であり、決定されることになっている。
【０１７５】
上述した復号動作では、第1のメッセージはMIBであるか、または1つの40ミリ秒TTIから捕捉できるMIBの部分(PBCHブロック）であり、第2のメッセージはMIBまたは他の40ミリ秒のTTIから捕捉されたMIBの部分(PBCHブロック）であり（ここでは2つのインスタンスとも呼ぶ）、2つのインスタンスの間の互いの時間的な距離は既知であり、それゆえSFNカウンタ値の差が既知であるものの、絶対カウンタ値は未知であり、2つのインスタンスに共通の情報とともに決定される。
【０１７６】
上述した復号動作では、初期状態が、2以上の対応するターゲット状態およびソース状態に関連付けられてもよく(例えばトグルパターンによって決定される)、それゆえ、第1と第2のメッセージの間の調査された関係の数は、（初期）状態の数を越えてよい(LTEの例:：2つのMIBの間であり得る256通りの差、復号における64通りの状態、各初期状態に関連した4通りのトグルパターン、その結果、256通りの可能性すべてを同時に調査できる）。
【０１７７】
上述した復号操作では、復号は、第1と第2のメッセージの対応する初期状態が決定できるメッセージの一部の中で開始され、2つのメッセージ間の既知の差に依存する(LTEの例:SFNカウンタの6ビットは3つの特定の位置で捕捉され、SFNの差は既知である)。
【０１７８】
上述した復号動作では、符号は、以下の符号カテゴリの少なくとも一つに属する：ツリー符号、トレリス符号、畳み込み符号、ターボ符号、テールバイティング符号。
【０１７９】
上述した復号動作では、アプローチは以下のうちの任意のものであってよい：トレリス復号、逐次復号、反復復号、ビタビアルゴリズム、Bahl-Cocke-Jelinek-Raviv(BCJR) アルゴリズム、ファノアルゴリズム、スタックアルゴリズム、クリーパーアルゴリズム、ターボ復号、スライディングウィンドウ復号、リスト復号。
【０１８０】
上述した復号動作では、結合される判断メトリックは、受信された第1および第2の符号語の符号語セグメントの間のハミング距離およびユークリッド距離の一方に基づいてそれぞれ決定されてよく、符号語セグメントは状態遷移に対応している。PBCHのひとつの40ミリ秒のTTIを用いて復号するにはSINRが小さすぎる場合の、MIBを復号するための手続600aの全体が、図6Aに示されており、また以下に説明される。
【０１８１】
無線機器は、セル選択またはセル再選択手続の一部として自律的に、またはネットワークによるトリガ（例えばハンドオーバー手続の一部として、SI更新に関する呼び出しの後、またはCGI報告の要求）によって、MIBを取得するよう構成される(601a)。無線機器はまた、自律的に、セルを認証／検証するためにMIBを復号するか、又は干渉をキャンセルする目的で隣接セルのMIBを復号することを決定できる(それによりPBCHを再構成し、受信信号から取り去ることができる)。
【０１８２】
無線機器はPBCHブロックを受信し(602a)、それぞれが3ビットの40の符号シンボルを含む120ビット[戦略に応じてハードビットまたはソフトビット）に到達するようレート復元を実行し、各シンボルは1つのメッセージビットから次のメッセージビットへの状態遷移に関連している。レートが復元された符号シンボルが、この特定のインスタンスの受信と格納された最初の符号シンボルとの間にいくつの40ミリ秒TTIが通り過ぎたかについての情報とともにメモリに保存される(603a)。
【０１８３】
次に、無線機器は、上述したたアプローチを使い、格納された符号シンボルと取得した時間の差を提供されて、少なくとも1つ以上の収集されたインスタンスを用いて取得した最初のMIBインスタンスの復号を試みる(604a)。
【０１８４】
メッセージの復号を試みた後に、無線機器は、CRCチェックサムが正しいかどうかをチェックし、もし正しければ(696a;YES)、手続は、首尾よく復号されたMIBで終わる(698a)。さもなければ(696a;NO)、無線機器は、断念すべきかどうかを判定するが、ここで判断は、いくつのMIBインスタンスがすでに蓄えられているかに依存していてよい。より多くの試みがされるべきと判定するならば(697a;NO)、無線機器は別のPBCHインスタンスを受信し(602a)、上述したように続行する。一方で、十分な試みがすでにされていると判定するならば(697a;YES)、手続は、MIBの取得の失敗で終わる(699a)。
【０１８５】
図6Bは、いくつかの実施形態(統合ブロック復号)に従う例方法の例600bを説明しているフローチャートであり、以下の通り説明できる。方法600bは、状態機械を介して表現され得る符号の復号に対するアプローチの例である。仮定された(例えば既知の)差を持つ2つの符号語を復号する場合、このアプローチは特に有益であり、初期状態が、1セットのあり得る差のうちのそれぞれの差と対応している第1のメッセージの一部の値(例えばSFNの絶対値)を表すために選択されるアプローチのための基礎として使われてよい。
【０１８６】
機器(例えばUE)は、SFNカウンタ値における既知の、または仮定された差を持つMIBの2つのインスタンス(m1とm2)を受信しており、どれかを復号することになっている。どのビットが2つのMIBインスタンス間で異なるであろうかを記述するビットトグルパターン（tp) が作成される(605b)。
【０１８７】
MIBの2つのインスタンスを運んでいる受信されたメッセージは、40の符号語セグメント(図6Bにおいて示された「符号語」)をそれぞれが含み、各々の符号語セグメントは3ビットからなる。機器は符号語セグメントの上でループし、この後で説明する動作を実行する(610b)；
-受信された符号語セグメントが1つの特定の状態から他の状態への遷移のための基準にどの程度うまく合致するかを記述する分岐メトリックは、図6Bで「符号ブロック1」と示された第1の符号語(MIBインスタンス1)および図6Bで「符号ブロック2」と示された第2の符号語(MIBインスタンス2)それぞれのために計算される(615b、625b)。この分岐メトリックは、一般的には、特定の遷移のための条件の構成を記述しているビットトリプルと、受信された符号語セグメントに含まれているビットトリプルとの間のノルムに従う不一致として定義されてよく、それゆえ、より分岐メトリックが小さいほどより一致はよい。ノルムは例えばハードビット復号の場合にはハミング距離、またはソフトビット復号の場合にはユークリッドノルムであってよい。
-特定の初期状態から現在の符号語セグメントを処理した後に到達する状態まで（その状態を含む）の遷移の間で蓄積された一致を定量化する経路メトリックは、符号ブロック1と2のために、および前の状態から後の状態までの両方の可能な遷移のために計算される(620b、630b)。
-トグルパターン経由で符号ブロック1と関連した符号ブロック2のための経路メトリックは、決定された前の差を考慮しつつ符号ブロック1と2のための経路メトリックを追加できる様な方法で再構成される。特に、符号ブロック2と関連した各状態は、MSBによって表現される現在のビットを用いて、現在と前の5つの符号語セグメントを表すビットを、6ビット幅のビットフィールドにマッピングすることによって、トグルパターンから導き出されるトグルマスクにより変換される。変換した状態は現在の符号語と関連した各状態の上のトグルマスクのXOR演算によって決定されてよい(635b)。
-現在の符号語セグメントに関連付けられた前の状態から後の状態へとどの遷移が行われるべきかを決定するために、符号ブロック１と２のための経路メトリックは一つの経路メトリックへと結合される。符号ブロック1と2のための対応するメトリックは1つの例外付きで加算される：１にセットされたLSBを含んだトグルマスクが前の符号語に関連付けられ、それが、現在の符号語セグメントに関連付けられたトグルマスクを生成するときにシフトアウトされた場合に備えて、経路メトリックは、符号ブロック１のための第1の状態への遷移に関連したメトリックを、符号ブロック2のための第2の状態への遷移に関連したメトリックに加算するような方法でメトリックを加算することで形成されねばならず、逆も同様である。たとえば、前の符号語に関連付けられた特定の状態のための経路メトリックが、符号ブロック1のためにp11およびp12、符号ブロック2のためにp21およびp22であり、第1の場合には結合済み経路メトリックはp11+p21およびp12+p22であるのに対して、第2の場合には結合済み経路メトリックはp11+p22およびp12+p21である（640b)。
-現在の符号語セグメントに関連した状態各々のために(645b)、どちらが最小の経路メトリックを達成するかに基づいて、可能な遷移のうちのひとつが選択される。特定の状態のために最小の経路メトリックが第1のメトリック(650b;入力1)に関連するなら、関連する遷移(分岐)が両方の符号ブロックのために選択される(655b)。さもなければ(650b;入力2)、他の遷移が両方の符号ブロックのために選択される(660b)。
【０１８８】
全ての状態(665b;NO)および全ての符号語(670b;NO)が処理されたとき、符号ブロック１，２のための最終状態が、どの最終状態が最小の経路メトリックを達成しているかに基づいて、それぞれ選択される(675b;685b)。
【０１８９】
そのような各最終状態からトレースバックが実行され(680b;690b)、そこにおいて特定の初期状態から選択された最終状態に紐づいた状態のシーケンスが決定される。それから情報ビットは紐づけられた状態のMSBから決定され、１にセットされたリーディングビットは二進の1に対応し、ゼロにセットされたリーディングビットは二進の0に対応する。
【０１９０】
2つの復号済みMIBインスタンスは、CRCチェックに関する更なる処理のために出力され(695b)、成功したCRCチェックにより示されるように正確に復号されると、MIBの内容を解釈するためにASN.1復号をする。
【０１９１】
デコーダの動作の例が図6Cに説明される。第1と第2の受信された符号語の間の時間差に依存する差を持つ2つの符号語を復号する場合、この例は特に有益であり、初期状態が、1セットのあり得る差のうちのそれぞれの差と対応している第1のメッセージの一部の値を表すために選択されるアプローチを例示する。
【０１９２】
MIBの復号(605C)は、関連するSFNへの4つのSNF範囲に関連する状態ベクタの初期化で開始される。これは復号のための4つの初期状態を表現し、ビット14において復号を開始するなら、特定のSFN値に対応する状態が、逆順でSFNの6つのLSBにより決定される(610C)。
【０１９３】
トグルベクタは、4つのSFN範囲それぞれと、格納されたMIBインスタンスそれぞれのために導き出され(上述したように)、ここで、最初に取得したMIBインスタンスとそれに続く任意のものとの間のSFNにおけるオフセットを考慮する(615c)。
【０１９４】
前の状態から次の状態までの状態遷移と対応している格納されたMIBインスタンス各々から符号シンボルが取り出される(620c)。分岐メトリックはMIBインスタンスごとに計算され(625c)、状態は、第1のMIBインスタンスのための対応する状態に変換され(630c)、結合された分岐メトリックは4つのSFN範囲のそれぞれのために計算される(635c)--詳細は上記を見ること。経路メトリックは、それぞれがSFN範囲と関連した4セットのメトリックにおける各候補分岐のために計算され、分岐(すなわち状態遷移)が選択される(640c)。状態ベクタは新しい状態で更新され(645c)、より多くの処理すべきビットがある場合に備えて(650c;YES)、手続は(620c)から繰り返される。すべてのビットが少なくとも一度処理されたならば(650c;NO)、すべての4つのSFN範囲の上の最小の経路メトリックを持っている経路が識別される(そして、オプションで、経路が同じ状態で始まり、終わることをチェックすることによって認証される)(655c)。最後に、デコーダは、MIBの24ビットの情報と、付加された16ビットのチェックサムとを取得するために検討された状態をトレースバックする。
【０１９５】
別の言い方をすると、符号化されたMIBの特性を使って、各MIBインスタンスのために1SFNごとに1つのトグルパターンを割り当て、1回の復号操作においてすべてのSFNを評価することができる。必要な唯一の情報は、各MIBインスタンスがいつ収集されたかについての情報である。
【０１９６】
分岐メトリックが結合されることを可能にする状態変換の技術は、各MIBインスタンスのための1つのパターンだけでなく、各MIBインスタンスと可能なSFNとのための1つのパターンを考慮する。また、どの分岐が選ばれるかによって、どのトグルパターンを使うかの継承が適用される。
【０１９７】
無線機器における方法と装置は情報メッセージを取得するよう構成される。方法は以下を含む(図6Aと図6Cを参照する)：
a.物理層チャネルの上で情報メッセージの特定のインスタンス(TTI)と関連した冗長性バージョンを受け取ること(602a) 
b.送信された符号シンボルのブロックを取得するために、復調とレート復元を行う(603a) 
c.受信された符号シンボルのブロックを、同じ情報ブロックインスタンス（TTI）のための以前に受信されたブロック符号シンボルとソフト結合する；または、別の例（TTI）と別々に関連する受信された符号シンボルのブロックを格納する （603a）
d.符号シンボルの少なくとも2つのブロックを統合的に復号し、その復号は以下を含む(604a)：
i.デコーダの初期状態を初期化すること(610c)
ii.少なくとも2つの情報ブロックメッセージの(前の既知の)差を示している少なくとも1つのビットパターン(トグルパターン)を各初期状態に関連付けること(615c)
iii/少なくとも2つの符号ブロックのそれぞれのための符号シンボルベースの分岐メトリックを計算し(625c)、ブロックの少なくとも1つのためのデコーダ状態を変換し(630c)、共通の分岐メトリックへと結合すること(635c)；
1.変換はそれぞれの状態と関連する初期状態のための少なくとも1つのビットパターン(トグルパターン)に基づいている、
2.ソース状態の変換は、逆順でソース状態を定義している情報メッセージビットとしての対応する位置のビットパターン(トグルパターン)ビットに基づいている。
3.ターゲット状態の変換は、逆順でターゲット状態を定義している情報メッセージビットとしての対応する位置のビットパターン(トグルパターン)ビットに基づいている。
4.トグルビットパターンから導き出された変換ビットパターンが、特定のビット位置に特定の値を持っている(1つ以上のビットパターンと合致している)場合に備えて、すべてのブロックのための結合済み分岐メトリックへの分岐メトリックの結合の前に、各状態、ブロックおよびビットパターン(トグルパターン)のための少なくとも2つの分岐メトリックの順序が再構成される。
iv.候補ソース状態のための符号シンボルベースで経路メトリックを計算すること(640c)、ここで各ターゲット状態のために動作は以下を含む： 
1.ひとつ以上の候補ソース状態のそれぞれと関連した経路メトリックを検索すること、および
2.候補ソース状態のそれぞれからの遷移と関連する結合済み分岐メトリックをターゲット状態に追加すること。
v.ターゲット状態と関連する候補ソース状態のための経路メトリックを比較すること(640c)、
経路メトリックが、受信した符号シンボルと特定の状態遷移のための条件との間の不一致を表すときに最低の経路メトリックを持つソース状態を選択し、さもなければ最も可能性の高い経路を選択すること(640c)。
vi.選択されたソース状態から初期状態(ビットパターン、トグルパターン)の関連を引き継ぎ(645c)、ソース状態の選択で生じた経路メトリックで、そして選択された状態についての情報で状態情報を更新すること(645c)。
vii.すべての符号ブロックからのすべての符号シンボルが少なくとも一度処理されるまでステップ(iii)から繰り返すこと(650c)。
viii.全体で最も可能性の高い経路を識別すること(655c)。
ix.符号シンボルのブロックの復号の間に検討した状態をを見つけるために識別された最善の経路をトレースバックし(660c)、状態から情報メッセージビットへと変換すること。
e.情報メッセージの完全性をチェックし(696a)、正しく受信されたなら、情報メッセージを格納して、復号手続を終わらせること(698a)。さもなければ、メッセージが首尾よく復号されるか、情報メッセージ取得が失敗に終わったと判定される(697a)(例えば統合的な結合においてすでに取得され、使用された符号ブロックの数により)まで、(a)から繰り返すこと(699a)。
【０１９８】
第1と第2のメトリックを結合することは以下を含む：
-第1と第2のメトリックを加算すること、または
-重み付けしたバージョンの第1と第2のメトリックを加算すること 
図7Aは、いくつかの実施形態に従う方法の例700を説明する。方法700aは、状態機械を介して表現され得る符号の復号に対するアプローチの例である。仮定された(例えば既知の)差を持つ2つの符号語を復号する場合、このアプローチは特に有益であり、初期状態が、1セットのあり得る差のうちのそれぞれの差と対応している第1のメッセージの一部の値(例えばSFNの絶対値)を表すために選択されるアプローチのための基礎として使われてよい。
【０１９９】
方法700aは第1のメッセージ（及びできれば第2のメッセージ）を復号するために通信機器によって実行される。
【０２００】
第1と第2のメッセージは、第1の符号語と第2の符号語とをそれぞれ生成するために符号を用いて符号化される。符号化は、一般的には、第1と第2の符号語を、方法700aを実行する機器に送信する他の機器で実行される。符号は状態機械として表現され、状態機械の状態遷移は、前の状態とその後の状態を持ち、符号語の対応するセグメントと関連する。
【０２０１】
たとえば符号はツリー符号、トレリス符号、畳み込み符号、ターボ符号、および／またはテールバイティング符号であってよい。
【０２０２】
図1の例においては、符号語セグメントは3ビット(3つの出力ビット、dk(i) = i=0,1,2)を含み、対応するメッセージセグメントは1ビット(入力ビットck)を含むであろう。
【０２０３】
第1と第2の符号語は、通信チャネル上で通信機器へと送信されている（他の機器例えば送信ノードから）。それゆえ、ステップ710a、715aで通信機器により受信されたとき、第1と第2の符号語は通信チャネル上の送信によって歪められる。
【０２０４】
いくつかの（たとえばMIB復号のための）アプリケーションでは、まず受信した第1の符号語のみに基づいた第1のメッセージの復号が、試みられてよい。その試みが失敗するなら、ステップ715aにおける第2の符号語の受信の後で、以下において説明されるであろうように、第1と第2の符号語に基づいた第1のメッセージの復号が試みられてよい。
【０２０５】
ステップ720aにおいて、第1のメッセージと第2のメッセージの差が、仮定される(例えば既知または推定される)。差は、第2のメッセージの対応するシンボルと異なる第1のメッセージの1つ以上のシンボル(例えばビット)によって明示される。この差は第1と第2の符号語の対応する差(およびコードを表しているトレリスを通しての異なる経路)をもたらす。
【０２０６】
730a(図6Bの610bに匹敵する)によって示されるように、第1のメッセージの復号は、受信された第1の符号語の各符号語セグメントのために、適用可能な復号アプローチにおけるステップ740a-780aを実行することによって達成される。
【０２０７】
一般に、復号は、状態機械で表せる符号の復号のために任意の適当なアプローチまたはアルゴリズムを使って達成され得る。例えば、復号アプローチは、トレリス復号、逐次復号、反復復号、ビタビアルゴリズム、Bahl-Cocke-Jelinek-Raviv (BCJR) アルゴリズム、ファノアルゴリズム、スタックアルゴリズム、クリーパーアルゴリズム、ターボ復号、および／またはこれらのアプローチの次善のバージョン(スライディングウィンドウ復号、リスト復号など)を適用してよい。
【０２０８】
ステップ750a(図6Bの615b,620bに匹敵する）において、受信された第1の符号語の符号語セグメント（たとえば"0"または"1"）が第1のメッセージセグメントコンテンツに対応する確率に関連づけられた第1のメトリックが決定される。
【０２０９】
いくつかの実施形態において(例えば、ビタビアルゴリズムなどの符号のトレリス表現に基づいた復号アプローチが使われるならば)、第1のメトリックを決定することは、受信された第1の符号語の符号語セグメントを条件とする特定の状態遷移の確率と関連してよい。
【０２１０】
第1のメトリックは例えば、受信された第1の符号語の符号語セグメントと第1のメッセージセグメントコンテンツ(例えば符号のトレリス表現における分岐の符号語セグメント)に対応している符号語セグメントの間のハミング距離またはユークリッド距離であってよい。代わりに、第1のメトリックはターボデコーダの反復の後で達成されるソフト値、あるいは他のすべての適当なメトリックであってよい。
【０２１１】
ステップ755a(図6Bの625b,630bに匹敵する）において、受信された第2の符号語の符号語セグメントが第1のメッセージセグメントコンテンツに対応する確率に関連づけられた第2のメトリックが、ステップ750aについて説明したのと同様のやり方で決定される。
【０２１２】
ステップ760a(640bの図6Bに匹敵する)において、第1と第2のメトリックは、判断メトリックを決定するために結合される。第1と第2のメトリックを結合することは、例えば、(あるいは重み付けされたバージョンの)第1と第2のメトリックを加算することを含んでよいけれども、他の結合アプローチが、使われたメトリックのタイプおよび／または適用されている復号アプローチに依存して適用可能であってよい。
【０２１３】
いくつかの場合において(例えば、ビタビアルゴリズムなどの符号のトレリス表現に基づいた復号アプローチが使われるならば)、第1のメトリックを決定することはステップステップ750a、755a、760aは、740aおよび770aにより示された符号語セグメントの全てのあり得る状態遷移（または少なくともいくつか）について実行されてよい。他の場合には（例えばターボデコーダについて）、ステップ750a、755a、760aは符号語セグメント全体のために実行されてよい。
【０２１４】
740aおよび770aで示されるように、ステップ750a、755a、および760aが符号語セグメントの状態遷移のために実行される場合、第1、および第2のメトリックは状態遷移の分岐メトリックであってよく、判断メトリックは、第1と第2の分岐メトリックと状態遷移のうちの前の状態の経路メトリックとを結合することによって決定されてよい。代わりに、第1および第2のメトリックの各々は、状態遷移のうちの前の状態のそれぞれの経路メトリックと結合された状態遷移の分岐メトリックであってよく、判断メトリックは、第1と第2のメトリックを結合することによって決定されてよい。
【０２１５】
一般に、第2のメトリックは、第1のメッセージと第2のメッセージの仮定された差を条件として決定される。この条件は、適用されている復号アプローチおよび／または実施上の選択に依存している様々な方法に表れてよい。
【０２１６】
例えば、条件は、まず仮定された差に基づいて受信された第2の符号語を変換し、それから第2のメトリックを決定することによって適用されてよい。
【０２１７】
代わりに、条件は、(例えばコードのトレリス表現において)第2のメトリックを決めるための適切な状態遷移に、決定された第1のメトリックと関連した状態遷移を合致させることによって適用されてよい。この合致させることは、仮定された差に基づいて第2のメトリックの計算のために適切な前の状態、後の状態、および／またはメッセージセグメントコンテンツを選択することを含んでよい(ステップ635に匹敵し、前の例を見ること)。
【０２１８】
ターボ復号の例において、条件は、仮定に応じて対応するメッセージセグメントが異なるならば第2の符号語のためにソフト値を調整することによって適用してよい(例えば、メッセージセグメントが1ビットのみを持ち、かつ、第1のメッセージのメッセージセグメントが第2のメッセージのメッセージセグメントと異なるならば、第2の符号語のソフト値pは、第1の符号語のソフト値と結合する前に1-pに調整されてよい)。
【０２１９】
ステップ780aにおいて、メッセージセグメントコンテンツは、判断メトリックに基づいて、第1のメッセージのために選択される。この選択は、適用されている復号アプローチおよび／または実施上の選択に依存している様々な方法で実行されてよい。
【０２２０】
メッセージセグメントがただ1つのビットを持っているならば(図1の例においてそうであるように)、メッセージ内容の選択は「0」と「1」の間での選択を含んでよい。メッセージセグメントが2ビット以上、および／またはバイナリでないシンボルを含むならば、メッセージ内容の選択はいくつかの代わりの内容の間での選択を含んでよい。
【０２２１】
ビタビアルゴリズムの例では、ステップS780aは、各符号語セグメントの各後の状態のための到来経路を選択し（図6Bの654b、650b、655b、660b、665bに匹敵する）、（トレリスの末尾に達したときには（図6Bの670bに匹敵する））全ての符号語セグメントのためのメッセージセグメントコンテンツの選択を完了させるためにトレースバック操作を実行すること（図6Bの675b、680bに匹敵する）を含んでよい。
【０２２２】
ターボ復号の例において、ステップ780aは、対応する符号語セグメントのための判断メトリックが閾値の上にあるかどうかに基づいてメッセージセグメント内容を選択することを含んでよい。
【０２２３】
第2のメッセージはまた代わりのステップ790aおよび795aにより説明されるように復号されてもよい。
【０２２４】
ステップ790aによると、第2のメッセージは、第1のメッセージの復号に類似する方法で、すなわち、判断メトリックに基づいて第2のメッセージのためにメッセージセグメントコンテンツを選択することによって復号される(図6Bの685bと690bに匹敵する)。
【０２２５】
ステップ795aによると、第2のメッセージは、(例えば、仮定された差に応じて第1と第2のメッセージ間で異なる、復号された第1のメッセージの中のシンボル/ビットをトグルすることにより)仮定された差に基づいて復号済みの第1のメッセージに補償することによって復号される。
【０２２６】
いくつかの実施形態において、ステップ790aと795aの両方が実行されてよく、それらの相互関係は、復号性能を評価するため、デコーダを訓練するため、または他のすべての適当な目的のために使われてよい。
【０２２７】
第1と第2のメッセージがマスタ情報ブロック(MIB)であり、差が、カウンター(異なるシステムフレーム番号を示す)の増分とカウンタ増分に起因する巡回冗長検査(CRC)シンボルの差とを含む場合、方法700aは特に適用可能であってよい。しかしながら、方法700aは、2つの受信された符号語が仮定された差を持っている多くの他のシナリオの中で適用可能であってよい。
【０２２８】
図7Bは、いくつかの実施形態に従う方法の例700bを説明する。この方法は通信機器により実行されてよい。第1のメッセージを復号する方法であり、第1のメッセージと第2のメッセージは、第1の符号語と第2の符号語とをそれぞれ生成するために符号を用いて符号化される。符号は状態機械として表現され、状態機械の状態遷移は、前の状態と後の状態を持ち、符号語の対応するセグメントと関連する。
【０２２９】
ステップ711bにおいて、第1と第2の符号語は通信チャネル上で歪められて受信される。一般的には、第1と第2の符号語は、その間にいくらかの時間間隔を持つ。
【０２３０】
第1のメッセージと第2のメッセージの間の複数の差は、ステップS716bで仮定され、初期の符号語セグメントはステップ721bにおいて選択される（ここで各初期の符号語セグメントは、関連づけられた前の状態としてひとつ(またはより多くの)初期状態を持っている）。各仮定された差は、第1のメッセージの一部の仮定された値に対応し、初期状態のそれぞれは、仮定された差の対応する1つと関連し、かつ第1のメッセージの一部のそれぞれの仮定された値によって一意的に定義される。
【０２３１】
第1のメッセージの復号は、受信された第1の符号語の各符号語セグメントについて、730bで説明されるように、ステップ740b-781bを実行することを含む（初期符号語セグメントより開始する）。
【０２３２】
一般的には（たとえばビタビ復号アルゴリズムにおいては）、ステップ750b-760bは、ステップ780bおよび781bが検討対象の符号語セグメントのために実行される前に、検討対象の符号語セグメント内の全ての状態遷移のために繰り返されてよい。これは図7bにおいてステップ740bおよび770bにより制御されるループによって説明される。
【０２３３】
ステップ750bは、受信された第1の符号語の符号語セグメントが第1のメッセージセグメントコンテンツに対応する確率に関連づけられた第1のメトリックを決定することを含む。
【０２３４】
ステップ755bは、第１のメッセージセグメントコンテンツに対応する状態遷移のうちの前の状態に関連付けられた初期状態の仮定された差を条件として、受信された第2の符号語の符号語セグメントが第1のメッセージセグメントコンテンツに対応する確率に関連づけられた第2のメトリックを決定することを含む。
【０２３５】
ステップ760bは、第1のメトリックと第2のメトリックとを結合することで判断メトリックを決定することを含む。
【０２３６】
ステップ780bにおいて、メッセージセグメントコンテンツ（たとえば第1又は第2のメッセージ信号の内容）は、判断メトリックに基づいて、第1のメッセージのために選択される。
【０２３７】
選択されたメッセージの内容はそれからステップ781bにおいて初期状態情報の伝播を制御する。第1のメッセージセグメントコンテンツが選択されるならば、第1のメッセージセグメントコンテンツと対応している状態遷移の前の状態と関連した初期状態は、その状態遷移の後の状態と関連づけられ、第2のメッセージセグメントコンテンツが選択されるならば、それと対応する。
【０２３８】
図8Aは、いくつかの実施形態に従うデコーダ(DEC)の例800aを図式的に説明する。デコーダ800aは、例えば、図6A、6B、6C、7A、および7Bのどれにでも関連して説明されるように、方法のステップを実行するよう適合されることができる。
【０２３９】
デコーダ800aは受信機(REC)890とともに通信機器に含まれてよく、第1のメッセージ(あるいは第2のメッセージ)を復号するように適合されてよい。
【０２４０】
第1と第2のメッセージは、第1の符号語と第2の符号語とをそれぞれ生成するために符号を用いて符号化される。符号化は、一般的には、第1と第2の符号語を、デコーダ800aを含む機器に送信する他の機器で実行される。符号は状態機械として表現され、そこにおいて状態機械の状態遷移は、前の状態とその後の状態を持ち、符号語の対応するセグメントと関連する。第1と第2の符号語は、通信チャネル上で歪められて受信機890により受信される。
【０２４１】
デコーダは、第1のメッセージと第2のメッセージの差または複数の差を仮定し、第1のメッセージを復号するように構成されたコントローラ(CNTR)810を含む。複数の差が仮定される場合、各仮定された差は第1のメッセージの一部の仮定された値に対応する。
【０２４２】
コントローラ810は、上述したように第1と第2のメトリックと判断メトリックを決定し(初期の符号語セグメントで始まる受信された第1の符号語の各符号語セグメントのために)、判断メトリックに基づいてメッセージセグメント内容を選択すること(第1のメッセージのために)によって第1のメッセージを復号するように構成される。復号された第1のメッセージは可能性のあるさらなる処理のためにコントローラ810から出力される。
【０２４３】
デコーダ800aは、差を仮定するよう構成された仮定器820と、第1と第2のメトリックを決定するように構成されたメトリック決定器(METRIC DET)830と、判断メトリックを決定するように構成された結合器840と、判断メトリックに基づいてメッセージを選択するように構成された選択器850を含んでよい。
【０２４４】
コントローラはまた、（関連付けられた前の状態として複数の初期状態を持つ）初期符号語セグメントを選択するように構成され、初期状態のそれぞれは、仮定された差の対応する1つと関連し、かつ第1のメッセージの一部のそれぞれの仮定された値によって一意的に定義される。デコーダ800aの選択器（選択器850と同じでも別でもよい）は、初期の符号語セグメントを選択する様に構成されてもよい。
【０２４５】
上述したように、コントローラはまた、メッセージセグメント内容の選択に基づいて初期状態情報を伝播するように構成してよい。
【０２４６】
デコーダの例のブロック図を図8B.に示す。装置は2つの部分（デコーダ(800b)およびメモリ(860)を含む。
【０２４７】
デコーダ800bは4つのユニットを含むことができる：
●MIBインスタンスごとの分岐メトリックを計算する分岐メトリックユニット(Branch Metrics Circuitry - BMC) 801(図8Aの830に匹敵する)
●MIBインスタンスの間で状態を変換することによって、違うMIBインスタンスからの分岐メトリックを4つのSFN範囲のそれぞれのためのひとつに結合する分岐メトリック結合器ユニット(分岐メトリック結合器回路--BMCC)803(図8Aの840に匹敵する)、これはさらに
○分岐メトリックの蓄積を実行している結合器(COMB)805、
○トグルパターンを生成するトグルパターン生成器(TPG)806、および
○処理されている特定のビットのために状態の変換のために使われるトグルパターンの要部を抜き取る変換器(TL)807。
●結合された分岐メトリックに基づいた経路メトリックを計算し、候補分岐の経路メトリックを比較し、保持すべき分岐を選択し、選択した分岐が関連付けられた初期状態（またはトグルパターンまたはSFN）を保持する経路メトリックユニット(経路メトリック回路 - PMC)802(図8Aの850に匹敵する)。
●検討された状態をトレースバックし、それを情報ビットに変換するトレースバックユニット（トレースバック回路 - TBC)804540。
●メモリ860は以下を含む： 
●ハードビットまたはソフトビットとして表現された40の符号シンボル(120ビット)の、レート復元されたトランスポートブロックおよび取得時間についての情報の格納のためのメモリ区分；トランスポートブロック(TB)861
●経路メトリック、関連した初期状態(またはトグルパターンまたはSFN)、前の状態、およびそのような情報が格納される4つ(または適当な数)の状態メモリ区分--各SFN範囲に1つ--;状態862、および
●符号化済みメッセージのためのメモリ区分 - DM863.
図9は、物理層処理を説明するために使われてよく、いくつかの実施形態が使用可能なサブシステムの例を説明する。実施形態は、制御デコーダ900中で使われ／動作してもよい。
【０２４８】
UEにおけるLTE物理層の簡単な略図が図9に提供されている。以下の説明はLTEのレガシーリリースと関連しており、例えば拡張カバレッジにおける動作をサポートしているMTC UEにおいてアイデアの特徴が実施されるUEについてはいくつかの細部が異なることがある。例えば、これは、UEが受信することを期待されている物理チャネルか、または手続の報告に関連していて良い。これは、発明がどこでどう使われるかの制限を課さない。
【０２４９】
サンプルは980(無線へのインタフェース930経由で)で無線から受信され、OFDM復調機906においてFFTを受ける。OFDM復調機906からの出力は例えば変調シンボル982とリファレンス信号981とを搬送するリソース要素を含む。参照信号981は、無線チャネルを推定するためにチャネル推定器905によって使われる。チャネル推定値983から、および送信モードと割り当て済み帯域幅についての情報から、(できれば最適の)結合重み984が、結合重み計算機904により導き出される。いくつかの参照信号981、および／またはチャネル推定値983は、ネットワークノードにフィードバックされるチャネル状態情報(CQIを含むCSI 961)を計算するためにCSI推定器901によっても使われる。受信された変調シンボル982と結合重み984は、結合器およびデマッパ(demapper)へと入れられ、それは、チャネルに応じてデコーダ902または900のどちらかに入力される(データデコーダ902へはデータソフトビット、制御デコーダ900へはコントロールソフトビット)ソフトビット(データソフトビット985および／またはコントロールソフトビット986)を生成する。
【０２５０】
UEは最初に、PDSCH(物理ダウンリンク共有チャネル)の割り当てのほかに、送信モード及び使用中の変調および符号化方式(MCS)、アップリンク割り当て(スケジューリング許可；SG)、アップリンク電力制御コマンド等に関する情報を提供するダウンリンク制御情報(DCI)を発見するためにPDCCH(物理ダウンリンク制御チャネル）を受信し、復号する。しかしながら、その受信前に、UEが、制御領域がどのくらいの大きさか、すなわちサブフレーム中のいくつの初期OFDMシンボルがPDCCHを運ぶかを伝える物理制御フォーマットインジケータチャネル（PCFICH）を復号する。また、復号の前に、無線伝搬チャネルが推定され、結合重みが生成される必要がある。
【０２５１】
PDCCHは畳み込み符号化され、制御デコーダ900により復号される。復号されたDCI988は、制御ユニット907に入れられ、ベースバンドを設定するために使われて、無線制御信号979および無線へのインタフェース930経由で無線と通信する。制御デコーダ90はさらに、アップリンク上の送信が首尾よく復号されたか否かに関してネットワークノードからのフィードバックを出力し(UL ACK/NACK; UL A/N 964)、PBCH(物理ブロードキャストチャネル)上で運ばれたマスタ情報ブロック(MIB)を復号するためにも使われる。
【０２５２】
いったんDCIが復号されると 一般的にはサブフレームのおおよそ中央における時点で、PDSCHは次にくる。サブフレーム内の残りの参照信号は、チャネル推定のために使われ、結合重みは使用中の送信モードのために適合し、そして受信した変調シンボルは結合されてでマッピングされ、その結果復号の対象となるソフトビットが生じる。復号を開始できる前にサブフレーム全体が受信されねばならないから、タイミングに関しては、制御情報が受信されて復号される間、これは後続サブフレームにおいてパイプラインのやり方で発生する。
【０２５３】
PDSCHはターボ符号化されており、それは、関連したソフトビット結合器を持つハイブリッド自動要求(HARQ)機能とターボデコーダとを主に有するデータデコーダ902を用いて復号される。受信データが首尾よく復号される(成功した巡回冗長検査；CRCによって示されるように)まで、または時間(反復)を使い果たすまで、ターボデコーダは復号を繰返す。復号することを失敗した場合、メトリックが、その後の繰返しにおいてずっとより多くの情報が訂正されないことを示すならば、より早く断念してよい(いわゆる早期断念機能(EGF))。処理のパイプライン方式のおかげで、ターボデコーダは、1フレーム期間以内に終える必要がある。データが首尾よく復号されたか否かに関するフィードバック(ACK/NACK; DL A/N 963)はサブフレームn+4でネットワークノードに提供され、ここでサブフレームnはデータが受信されたサブフレームである。
【０２５４】
CSI報告は周期的であるか(それによってUEが、それがいつ報告されることになっているかを前もって知る)、しかしまた、非周期的であってもよい（それによってUEに、CSI報告がサブフレームn+4で送信されることをDCI中で通知される）。
【０２５５】
OFDM復調機、チャネル推定器、結合重み計算機、結合器およびデマッパ、制御デコーダのための処理時間は、使用中の帯域幅に高度に依存しているのに対して、データデコーダのための処理時間は主に、HARQバッファのサイズを表しているUEのカテゴリーに依存する。
【０２５６】
UEがサブフレームnでSG 965を受信したとき、サブフレームn+4の物理アップリンク共有チャネル(PUSCH)状で送信されることになっている。スケジューリング要求(SR)967、DL A/N 963、およびCSI 961は、UCIエンコーダ908によって符号化されるアップリンク制御情報(UCI)を構成している。送信されるデータは、ターボ符号化を実行するデータエンコーダ909によって符号化され、それからUCI 971が挿入される。変調シンボルは、変調シンボルと、UL RSIG生成器911により生成されたアップリンク参照シンボルとを許可された割り当てへとマッピングするブロックマッパ910に与えられる。得られたシンボルのシーケンス(変調シンボル975)は、本質的にIFFTを実行するSC-FDMA変調器912に供給され、その出力は無線に送信される(無線へのインタフェース930経由の無線へのサンプル976)。
【０２５７】
スケジューリング許可965が受信されないけれどもUEがUL A/N 964、CSI 961、およびSR967を提供することになっている場合には、情報は、あらかじめ決められたフォーマットに従って物理アップリンク制御チャネル(PUCCH)972上で送信される。
【０２５８】
UL RSIG発生器、ブロックマッパ、およびSC-FDMA変調器のための処理時間は、使用中の帯域幅に高度に依存しているのに対して、データエンコーダのための処理時間はUEのカテゴリーに依存している。
【０２５９】
さらに、タイミングの前進(TA)987と最高100kmまでのセル半径がサポートされることとすることを規定している標準のため、アップリンクのサブフレームnは、ダウンリンクのサブフレームnが受信されたの0.67ミリ秒前に送信される必要があるかもしれない。それゆえ、UEは、非周期的なCSI報告要求に従い、ネットワークノードからのUL A/Nに従って、DL A/Nのための時間に合わせるために、すべてのデータ関連およびCSI関連の処理をだいたい2ミリ秒以内にすることができる必要があるであろう。
【０２６０】
より高いレイヤ920へのインタフェースは、アップリンクACK/NACK 964、スケジューリング許可(SG)965、ブロードキャストチャネル(BCH)966の情報、およびダウンリンク共有チャネルおよび／またはマルチキャストチャネル(DL-SCH/MCH)962の情報を受信する。より高いレイヤ920へのインタフェースは、スケジューリング要求(SR)967、アップリンク共有チャネル(UL-SCH)968のための情報、および変調および符号化スキーム(MCS)969を提供する。
【０２６１】
コストと電力効率に起因して、UEが一般に、サポートされた機能び能力(例えばDLおよびULキャリアそれぞれの数とそれら各々のサポートされた帯域幅）のために必要な処理能力やメモリサイズなどだけによって設計されてよいことは注目されてよい。これは、例えば、FFTとIFFTが、OFDMシンボルベースの期限に間に合うように設計されているけれども、ずっと迅速ではないことで反映されている。
【０２６２】
以下の機能の1つ以上はいくつかの実施形態例に含まれてよい：
1.少なくとも2回反復されるメッセージを受信し、復号するよう構成された機器、ここで、少なくとも2回の反復は少なくとも1情報ビットで異なり、メッセージの内容は未知であるけれども、反復の間の差は既知であり（または仮定され）、その機器は：
a.リンク上で符号化されたメッセージの第1の反復を受信する、
b.符号化されたメッセージの第1の反復のレートを復元する、
c.符号化されたメッセージの第1の受信した反復の復号を試みる、
d.符号化されたメッセージの第1の受信した反復(s)を復号することに失敗し、符号化されたメッセージの少なくとも第2の反復を受信し、それによって、2回以上の受信された反復を同時に復号することを試みる；
i.反復の間で異なる情報ビットおよびCRCチェックサムビット（もしあれば）を導き出すこと
ii. 第1の反復の復号を他の反復のどれでもと紐づけるために、前記情報を使用すること
iii.少なくとも2回の反復のための統合情報に、復号における決定の基礎を置くこと
2. 1において説明されるように、統合情報がビタビデコーダにおける経路メトリックを表し、異なる反復のための異なる出力ビットと関連した経路メトリックは、どの情報およびCRCビット(s)が異なるかについての導き出された情報を通して互いに関連している。
3. 1と2において説明されるように、機器が無線機器(UE/MTC)であり、反復が異なる40ミリ秒の期間からのMIBを表し、情報ビットにおける差はSFNカウンタ値であり、CRCビットの中の差はSFNカウンタ値の変化の結果である。
4. 1-3において説明されるように、少なくとも2回の反復においてメッセージを復号することは、別々に行われ、すなわち少なくとも2つのMIBを出力する。
5. 1-3において説明されるように、ただ1つのメッセージを復号するけれども第1のメッセージの復号における反復からの情報を利用する。
6. 1において説明されるように、状態と入力順序を変換する代わりに、例えば復号を受けているすべての受信された反復がトレリスを通して同じ経路をたどるように、符号語は体系的に変換される。
【０２６３】
復号の試みの回数の減少および／またはMIBの反復の必要性の減少に関するいくつかの実施形態のいくつかのさらなる利点と利益を、今から詳細に説明する。
【０２６４】
第1の例において、MIBの取得を行う無線機器（UE、移動局、モバイル端末、ラップトップ、USB、埋め込み機器、マシン型通信（MTC）、または近接サービス（ProSe)UEで知られるM2M可能UE、D2D可能UE)は、首尾よくMIBを復号するために複数のPBCHブロックが必要な場合のために、40ミリ秒TTIの障壁を横切って結合されるMIBを運ぶPBCHブロックの結合を許することで、取得時間を短縮でき、その取得は、次の40ミリ秒TTIへの境界を横切る前に十分な数のPBCHブロックを捕捉できない40ミリ秒TTIの一部の中で開始される。
【０２６５】
この例は、レガシーの使用事例のためにMIB復号におけるいくつかの実施形態による利益を例示し、各TTIが、図3に関連して説明されるように、無線フレームの中に配置し、それゆえ40ミリ秒のPBCH TTI中に等距離に分散された4つのPBCHブロック(それぞれがMIBを含む)を含んでいることが仮定される。
【０２６６】
伝搬条件が、首尾よい復号のために1つのPBCHブロックが必要とされるようなものであるならば、ここに説明されたアプローチは従来技術によるアプローチと同じように良好に機能するであろう。
【０２６７】
伝搬条件が、首尾よい復号のために2つのPBCHブロックが必要とされるようなものであるならば、ここに説明されたアプローチは、任意の2つのPBCHブロックが受信されるとすぐに復号は成功する結果となる一方、第1の受信されたPBCHブロックがTTIの最後の1つであったならば(最悪のシナリオ)3つのPBCHブロックが受信されるまで異なるTTIからのPBCHブロックを結合することができない従来技術によるアプローチは、成功した復号を達成することはできないかもしれない。
【０２６８】
伝搬条件が、首尾よい復号のために3つのPBCHブロックが必要とされるようなものであるならば、ここに説明されたアプローチは、任意の3つのPBCHブロックが受信されるとすぐに復号は成功する結果となる一方、第2の受信されたPBCHブロックがTTIの最後の1つであったならば(最悪のシナリオ)5つのPBCHブロックが受信されるまで異なるTTIからのPBCHブロックを結合することができない従来技術によるアプローチは、成功した復号を達成することはできないかもしれない。
【０２６９】
伝搬条件が、首尾よい復号のために4つのPBCHブロックが必要とされるようなものであるならば、ここに説明されたアプローチは、任意の4つのPBCHブロックが受信されるとすぐに復号は成功する結果となる一方、第3の受信されたPBCHブロックがTTIの最後の1つであったならば(最悪のシナリオ)7つのPBCHブロックが受信されるまで異なるTTIからのPBCHブロックを結合することができない従来技術によるアプローチは、成功した復号を達成することはできないかもしれない。
【０２７０】
第2の例において、標準化(例えば、低価格MTC拡張カバレッジの使用事例)において議論されるようなPBCH(またはMIB)の反復が考慮される。各無線フレーム中に1つのPBCHブロックのほかに(第1の例においてそうであるような)、3つの複製が提供される(実例としてサブフレーム4、5、9内に、サブフレーム0においてと同様に配置されている(図3に匹敵）)。従って、各メッセージは、復号感度を6dB改善するために4回繰り返される。
【０２７１】
無線条件が、無線機器に、40ミリ秒TTIの間に送信される16個のブロックすべてが必要であるような場合に、無線機器は、同じ40ミリ秒TTIから16ブロックを捕捉するまで、PBCHブロックを収集し、復号を試み続ける必要がある。いくつかの実施形態において、どのTTIから来るかを問わず任意の16個のPBCHブロックを収集することで十分であるかもしれない一方、15番目の受信されたPBCHブロックがTTIの最後の1つであったならば(最悪のシナリオ)31個のPBCHブロックが受信されるまで異なるTTIからのPBCHブロックを結合することができない従来技術によるアプローチは、成功した復号を達成することができないかもしれない。それゆえ、無線利用と処理における取得時間と全体の労力は減少させることができる。
【０２７２】
この第2の例のこの反復パターンは図解の目的のみのために使われる。他の反復パターンが等しく適用可能であってよい。例えば3GPPリリース13において、ネットワークは、オプションで、PBCHブロックが追加のサブフレームの中で反復されるだけではなく、さらに各PBCHブロックを構成している4つの個々のOFDMシンボルがこれらのサブフレームの中でまた反復される反復パターンを使って、PBCHを反復することを決定することができる。正確な反復パターンはここの実施形態の適応性を変更しないけれども、単に、PBCHデータがどのように受信されて、格納されるかと関連している（例えば図6Aにおけるステップ602aと603aを参照）。
【０２７３】
第3の例において、無線条件が、16個のPBCHブロックが首尾よい復号(デコーダ感度における6dBの改良への対応)のために必要であるが、追加的なPBCH(またはMIB)の反復が提供されていない(第1の例に匹敵している)ような例が考慮される。
【０２７４】
ここで説明するアプローチは、任意の16個のPBCHブロックが受信されたらすぐに(それは最初の受信されたPBCHブロックがTTIの最初の1つであったならば、4つのTTIが受信された後である)首尾よい復号をもたらす一方、異なるTTIからのPBCHブロックを結合することができない従来技術によるアプローチは、首尾よい復号を全く達成することができないかもしれなくない。従って、ここに説明された実施形態を適用することなしにはこの例においてMIBを復号することは事実上不可能であるのに対して、ここに説明された実施形態を適用することにより、単に16個のPBCHブロックを収集し、復号を実行することにすぎない。
【０２７５】
第3の例を第2の例と比較すると、低価格MTC拡張型カバレッジのためのPBCHの反復が避けられること、すなわちシステム能力を節約できることが示される。
【０２７６】
要するに、無線条件が、MIBを首尾よく復号するために1つのPBCHブロックで十分であるような条件であるときを除いたすべての場合に、ここに説明された実施形態の適用による利益がある。
【０２７７】
利益は、無線機器(MIBを取得するための無線時間が短くなれば電力消費量が少なくなる)と、ネットワークノード(必要な反復がすくなくなれば、他のユーザのための、又はより頑強な専用送信のためのシステム能力が大きくなる)の、両方のためである。
【０２７８】
説明された実施形態とそれらの均等物は、ソフトウェアまたはハードウェアまたはそれの組み合わせで実現できる。それらは、通信機器に結合された、または統合された、デジタル信号プロセッサ(DSP)、中央演算処理装置(CPU)、コプロセッサーユニット、フィールドプログラマブルゲートアレイ(FPGA)、または他のプログラム可能なハードウェアなどの汎用回路、または特定用途向け集積回路(ASIC)などの専用回路によって実行されてよい。すべてのそのような形は、この開示の明細書の範囲内にあると期待される。
【０２７９】
実施形態は、任意の実施形態に従う回路/ロジックを含むか、または方法を実行する電子装置(通信機器など)の中に現れてよい。電子装置は、例えば、携帯型、または手持ちの移動無線通信機器、移動無線端末、携帯電話、通信機器、電子手帳、スマートフォン、コンピュータ、ノートブック、または携帯ゲーム機器であってよい。代わりにまたはさらに、電子装置は、マシン型通信(MTC)、および／またはマシン−ツー−マシン(M2M)通信のための例えば無線センサまたは別のタイプの機器であってよい。
【０２８０】
いくつかの実施形態によると、コンピュータプログラム製品は例えば、USBスティック、プラグインカード、内蔵型ドライブ、ディスケット、またはCD-ROMなどのコンピュータ読み取り可能媒体を含む(図10における1000によって例示される）。コンピュータ読み取り可能メディアは、プログラム命令を含むコンピュータプログラムを格納していてよい。コンピュータプログラムは、例えば通信機器1010に含まれていてよいデータ処理ユニット(PROC)1020にロード可能であってよい。データ処理ユニット1020中にロードされると、コンピュータプログラムは、データ処理ユニット1020に結合されたか、または統合されたメモリ(MEM)1030に格納されてよい。いくつかの実施形態によると、コンピュータプログラムは、データ処理ユニットにロードされて、データ処理ユニットにより実行されるとき、データ処理ユニットに、例えば図6A、6B、6C、7A、および7Bのどれにででも示された方法に従った方法を実行させてよい。
【０２８１】
図11は、MIB取得の5つの非制限的な例(使用事例)を説明していると記述されてよい：
最初のアクセス(セル選択)、
●アイドルモード移動性(セル再選択)、
●接続済みモード移動性(ハンドオーバー)、
●SI更新、
●CGI取得(閉加入者グループ(CGI)移動性、自己組織化ネットワーク(SON)/自動隣接関係(ANR))
最初のアクセスにおいて、機器は、ネットワークに接続するための第1のセルを検索している。同期信号を検出することによってセルが検出されたなら、機器は、使用中のDL帯域幅とPHICH構成についての情報と、現在のシステムフレーム番号とを得るためにMIBを読む。この情報によって、機器はその無線受信機を正しい帯域幅に合わせて、そのセルに向けたランダムアクセスを実行するために、さらにそのセルが属する特定のネットワークへの接続を行うために、機器に必要な情報を伝えるシステム情報の受信を開始する。
【０２８２】
アイドルモード移動性においては、機器はシステム情報を介してネットワークによりシグナリングされるキャリア上で隣接セルを検出している。現在のセルよりも強くまたは／および品質良く受信されるセルに遭遇すると、機器は再選択のためにそれを評価する。MIB及び特定のシステム情報の取得は、機器がその特定のセルに留まることができること、そしてまたその特定のセルが現在の在圏セルと同じトラッキング領域に属するかどうかを検証する（そうでなければ機器はさらにトラッキング領域の更新手続き（説明略）を実行する必要がある）ための評価手続の一部である。
【０２８３】
接続済みモード移動性においては、機器はセルを検出してネットワークへと報告しており、それによってその機器が在圏セルから指定セルへと切り替えるべきであることを指定するハンドオーバーコマンド（RRC無線リソース再構成）を受信している。機器がランダムアクセスを速やかに実行できるため、不可欠な情報のほとんどはハンドオーバーコマンドにおいて機器へと既に提供されているが、いくつかの設定（たとえば不連続受信(DRX)設定）は機器がSFNを取得した後でのみ適用可能である。それゆえ、UEはMIBを読み、そしてSFNの知識を必要とするそれらの設定を適用する。
【０２８４】
SI更新においては、機器は、在圏セル内のシステム情報を更新すべきことについて呼び出され、それにより機器はMIBおよびSIB1（そしてSIB1に表示されていたなら、修正された更なるSIB）を読む必要がある。SI更新はまた、1以上のタイマ（取得したシステム情報の年齢を追跡する）が満了したことによりトリガできる。
【０２８５】
CGI取得においては、機器はセルを検出してネットワークへと報告しており、それによって機器は、報告されたセルのグローバルセルID(CGI)を決定すべきであると提示する測定設定を受信する。機器は、検出されたセルのMIBとSIB1を読み、CGIを在圏セルに報告する。
【０２８６】
図12は、いくつかの実施形態に応じた、ネットワークノード1200と無線機器(WD)1210の詳細な図を含む無線ネットワークを説明する。簡単にするために、図12はネットワーク1220と、ネットワークノード2100、1200aと、WD1210のみを示す。ネットワークノード1200は、プロセッサ1202、ストレージ1203、インタフェース1201、およびアンテナ1201aを含む。同様に、WD1210は、プロセッサ1212、ストレージ1213、インタフェース1211、およびアンテナ1211aを含む。これらのコンポーネントは、無線ネットワークにおける無線接続を提供することなどのように、ネットワークノードおよび／または無線機器機能を提供するために協働してよい。異なる実施形態において、無線ネットワークは、任意の数の有線または無線ネットワーク、ネットワークノード、基地局、コントローラ、無線機器、中継局、および／または、有線または無線のどちらかを経由したデータの通信および／または信号を促進できるかまたは参加できる他のすべてのコンポーネントを含んでよい。
【０２８７】
ネットワーク1220は1つ以上のIPネットワーク、公衆電話網(PSTN)、パケットデータ網、光ネットワーク、広域ネットワーク(WAN)、ローカルエリアネットワーク(LAN)、無線ローカルエリアネットワーク(WLAN)、有線ネットワーク、無線ネットワーク、大都市圏ネットワーク、および機器間の通信を可能にする他のネットワークを有してよい。
【０２８８】
ネットワークノード1200は、プロセッサ1202、ストレージ1203、およびインタフェース1201を含む。これらのコンポーネントは、一つの大きなボックス内のひとつのボックスとして示される。しかしながら実際には、ネットワークノードは、単一の説明されたコンポーネントを作り上げる複数の異なる物理コンポーネントを含んでよい（例えば、インタフェース1201は、有線接続のためのワイヤを結合するためのターミナルおよび無線接続のための無線トランシーバーを有していてよい）。同様に、ネットワークノード1200は、複数の物理的に別個のコンポーネント(例えばNodeBコンポーネントとRNCコンポーネント、BTSコンポーネント、およびBSCコンポーネントなど)から構成されていてよく、それらは、それら自身のそれぞれのプロセッサ、ストレージ、およびインタフェースのコンポーネントをそれぞれ持ってよい。ネットワークノード1200が複数の別個のコンポーネント(例えばBTSとBSCコンポーネント)を含む一定のシナリオにおいて、1つ以上の別個のコンポーネントがいくつかのネットワークノードの間で共有されてもよい。例えば、ひとつのRNCは複数のNodeBをコントロールすることができる。そのようなシナリオにおいて、NodeBとBSCの固有のペアは、別個のネットワークノードであってよい。いくつかの実施形態において、ネットワークノード1200は、複数の無線アクセス技術(RAT)をサポートするように構成されてよい。そのような実施形態において、いくつかのコンポーネントは重複してよく(例えば異なるRATのための別個のストレージ1203)、いくつかのコンポーネントは、再利用してよい(例えば同じアンテナ1201aがRATによって共有さてよい)。
【０２８９】
プロセッサ1202は、マイクロプロセッサー、コントローラ、マイクロコントローラ、中央処理装置、デジタル信号プロセッサ、特定用途向け集積回路、フィールドプログラマブルゲートアレイまたは)のより多くは、プログラム化可能なゲートアレイまたは、単独で、またはストレージ1203などの他のネットワークノード200コンポーネントと連携してネットワークノード1200機能を提供するために動作可能な他の全ての適当なコンピューティングデバイス、リソースまたはハードウェア、ソフトウェア、および／または符号化されたロジックの組み合わせのうちの1以上の組み合わせであってよい。例えば、プロセッサ1202はストレージ1203中に蓄えられた手順を実行してよい。そのような機能は、ここに開示した様々な無線機能を、ここに開示した機能および利益のどれでもを含むWD1210などの無線機器に提供することを含んでよい。
【０２９０】
ストレージ1203は、制限なしに持続的なストレージ、固体メモリ、遠隔設置メモリ、磁性媒体、光学式媒体、ランダムアクセスメモリ(RAM)、読み出し専用メモリ(ROM)、リムーバブル媒体、または他のすべての適当な局所的または遠隔のメモリコンポーネントを含む、任意の形式の揮発性または不揮発性のコンピュータ読み取り可能メモリを含んでよい。ストレージ1203は、ネットワークノード1200によって利用されるソフトウェアおよび符号化されたロジックを含む、任意の適当な命令、データ、または情報を格納してよい。ストレージ1203は、プロセッサ1202によってされたすべての計算および／またはインタフェース1201経由で受信されたすべてのデータを格納するために使用されてよい。
【０２９１】
ネットワークノード1200はまた、ネットワークノード1200、ネットワーク1220、および／またはWD 1210の間のシグナリングおよび／またはデータの有線または無線通信で利用され得るインタフェース1201を含んでよい。例えば、インタフェース1201は、ネットワークノード1200が有線接続の上でネットワーク1220からデータを送受信することを可能にするために必要であるかもしれない任意のフォーマッティング、コーディング、または変換を実行してよい。インタフェース1201はまた、アンテナ1201aに結合されるか、またはその一部であってよい無線送信機および／または受信機を含んでよい。無線は、無線接続経由で他のネットワークノードまたはWDに送出されるべきデジタルデータを受信してよい  無線は、デジタルデータを、適切なチャネルと帯域幅のパラメータを持っている無線信号に変換してよい。無線信号はそれからアンテナ1201a経由で適切な受信者(例えばWD1210)に送信されてよい。
【０２９２】
アンテナ1201aは、無線でデータおよび／または信号を送信し、受信することが可能な任意のタイプのアンテナであってよい。いくつかの実施形態において、アンテナ1201aは、たとえば2GHzと66GHzの間の無線信号の送信／受信するために動作可能な1以上の全方向アンテナ、セクタアンテナまたはパネルアンテナを含んでよい。全方向アンテナは、無線信号を任意の方向に送信し／受信するために使用でき、セクタアンテナは、特定の領域内の機器から無線信号を送信し／受信するために使用でき、パネルアンテナは、比較的まっすぐなラインに無線信号を送信し／受信するために使用される見通し線アンテナであってよい。
【０２９３】
WD1210は任意のタイプの無線エンドポイント、移動局、移動電話、無線ローカルループ電話、スマートフォン、ユーザ機器、デスクトップコンピュータ、PDA、携帯電話、タブレット、VoIP電話またはハンドセットであってよく、それは、データ及び／又は信号を無線でネットワークノード1200および／または他のＷＤのようなネットワークノードへ送信し、かつネットワークノードから受信することができる。WD1210は、プロセッサ1212、ストレージ1213、インタフェース1211、およびアンテナ1211aを含む。ネットワークノード1200のように、ＷＤ1210のコンポーネント（アンテナ1211aを除く）は、一つの大きなボックス内に配置された一つのボックスとして描かれているが、実際には、無線機器は、説明した一つのコンポーネントを作り上げる複数の異なる物理的なコンポーネントを含んでもよい（たとえばストレージ1213は複数の離散的なマイクロチップを含み、各マイクロチップは全ストレージ容量の一部を示している）。
【０２９４】
プロセッサ1212は、マイクロプロセッサー、コントローラ、マイクロコントローラ、中央処理装置、デジタル信号プロセッサ、特定用途向け集積回路、フィールドプログラマブルゲートアレイまたは)のより多くは、プログラム化可能なゲートアレイまたは、単独で、またはストレージ1213などの他のWD1210コンポーネントと結合してWD210機能を提供するために動作可能な他の全ての適当なコンピューティングデバイス、リソースまたはハードウェア、ソフトウェア、および／または符号化されたロジックの組み合わせのうちの1以上の組み合わせであってよい。そのような機能は、ここに開示した機能および利益のどれでもを含む、ここに開示した様々な無線機能を提供することを含んでよい。
【０２９５】
ストレージ1213は、制限なしに持続的なストレージ、固体メモリ、遠隔設置メモリ、磁性媒体、光学式媒体、ランダムアクセスメモリ(RAM)、読み出し専用メモリ(ROM)、リムーバブル媒体、または他のすべての適当な局所的または遠隔のメモリコンポーネントを含む、任意の形式の揮発性または不揮発性メモリであってよい。ストレージ1213は、WD1210によって利用されるソフトウェアおよび符号化されたロジックを含む、任意の適当なデータ、命令、または情報を格納してよい。ストレージ1213は、プロセッサ1212によってされたすべての計算および／またはインタフェース1211経由で受信されたすべてのデータを格納するために使用されてよい。
【０２９６】
インタフェース1211は、WD 1210とネットワークノード1200、および／またはネットワークノード1200aの間のシグナリングおよび／またはデータの無線通信1230、1240において使用してよい。例えば、インタフェース1211は、WD1210が無線接続の上でネットワークノード1200からデータを送受信することを可能にするために必要であるかもしれない任意のフォーマッティング、コーディング、または変換を実行してよい。インタフェース1211はまた、アンテナ1211aに結合されるか、またはその一部であってよい無線送信機および／または受信機を含んでよい。無線は、無線接続経由でネットワークノード1201に送出されるべきデジタルデータを受信してよい  無線は、デジタルデータを、適切なチャネルと帯域幅のパラメータを持っている無線信号に変換してよい。無線信号はそれからアンテナ1211a経由でネットワークノード1200に送信されてよい。
【０２９７】
アンテナ1211aは、無線でデータおよび／または信号を送信し、受信することが可能な任意のタイプのアンテナであってよい。いくつかの実施形態において、アンテナ1211aは、2GHzと66GHzの間の無線信号の送信／受信するために動作可能な1以上の全方向アンテナ、セクタアンテナまたはパネルアンテナを含んでよい。簡単にするために、アンテナ1211aは、無線信号が使用されている範囲へのインタフェース1211の一部とみなされてよい。
【０２９８】
いくつかの実施形態において、上述したコンポーネントは、既知の（または仮定された）差を有するメッセージの復号において用いられる1以上機能的モジュールを実現するために利用可能である。この機能的モジュールは、ソフトウェア、コンピュータプログラム、サブルーチン、ライブラリ、ソースコード、または、例えばプロセッサにより実行される実行可能な命令の任意の他の形式を含んでよい。一般論として、各機能的モジュールはハードウェアおよび／またはソフトウェアで実現されてよい。1以上の、または全ての機能的モジュールはプロセッサ1212および／または1202により、できればストレージ1213および／または1203との協働で実現されてよい。従って、プロセッサ1212および／または1202とストレージ1213および／または1203は、プロセッサ1212および／または1202により、それぞれの機能的モジュールがここに説明した任意の特徴または機能を実行できるよう、ストレージ1213および／または2103から命令を取り出し、取り出した命令を実行できるよう配置されてよい。モジュールは、さらに、ここに明示的に説明されなかった他の機能またはステップを実行するために構成されてよいが、それらは当業者の知識の中にあるであろう。
【０２９９】
発明の概念の或る面は、大部分は、少数の実施形態を参照して上で説明されている。しかしながら、当業者によってすぐに理解されるように、上述した以外の実施形態が等しく可能であり、発明の概念の範囲内にある。同様に、多くの異なる組み合わせが議論されたのに対して、すべての可能な組み合わせが開示されているわけではない。当業者は、他の組み合わせが存在していて、発明の概念の範囲内にあると理解するであろう。さらに、当業者により理解されているように、ここに開示した実施形態は、他の規格および通信システムにも適用可能であり、他の特徴に関連して開示された特定の図からの任意の特徴が、任意の他の図に適用可能であり、かつ／または様々な機能と結合されてよい。
【０３００】
ここでは様々な実施形態が参照された。しかしながら、当業者は説明した実施形態の多くのバリエーションを認めるであろう。たとえば、ここで説明した方法の実施形態は、一定の順序で実行される方法ステップを通した方法の例を説明する。しかしながら、これらイベントのシーケンスは他の順序で行ってよい。さらに、いくつかの方法ステップは、それらが逐次実行されるように説明したが、並列に実行してもよい。
【０３０１】
同様に、実施形態の説明において、特定のユニットへの機能的ブロックの分割は決してい制限されない。反対に、これらの分割は単なる例である。一つのユニットとしてここに説明した機能ブロックは、2以上のユニットに分割してよい。同様に、2以上のユニットとして実現されているとしてここに説明した機能ブロックは、特許請求の範囲から離れることなく一つのユニットとして実現してもよい。
【０３０２】
それゆえ、説明した実施形態の詳細は単に説明を目的とし、決して制限されないことを理解すべきである。代わりに、特許請求の範囲に含まれるすべてのバリエーションは、ここに包含されることが意図されている。
【０３０３】
いくつかの実施形態に適用可能ないくつかのキーワードは以下を含む：システムスループット、UE、テールバイティング畳み込み符号化、巡回ビタビデコーダ、経路メトリック、分岐メトリック、トレースバック、トレリス、符号語、LTE、マスタ情報ブロック(MIB)、物理ブロードキャストチャネル(PBCH)、物理層、マシン−ツー−マシン(M2M)通信、マシン型通信(MTC)、低価格MTC(LC-MTC)、MTC拡張カバレッジ(MTC-EC、LC-MTC-EC)。
【０３０４】
略語 説明
ACK      肯定応答
ACS      加算／比較／選択ユニット
BCCH    ブロードキャスト制御チャネル
BMU      分岐メトリックユニット
ＣＱＩ    チャネル品質表示
CRC      巡回冗長検査
ＣＲＳ    セル固有参照シンボル
ＣＳＩ    チャネル状態情報
CVA      巡回ビタビアルゴリズム（テールバイティング符号のための）
ＤＣＩ    ダウンリンク制御情報
ＤＬ      ダウンリンク
EGF      早期断念機能
FDD      周波数分割複信
FDMA    周波数分割多元接続
ＤＦＴ    離散フーリエ変換
ＨＡＲＱ  ハイブリッド自動再送要求
IFFT      逆FFT
LC-MTC  低価格MTC機器
LC-MTC-EC  拡張カバレッジ付低価格MTC機器
LSB      最下位ビット
ＬＴＥ    ロングタームエボリューション
MBSFN    マルチキャストブロードキャスト信号周波数ネットワーク
MCS      変調および符号化方式
MIB      マスタ情報ブロック
MSB      最上位ビット
MTC      マシン型通信
MTC-EC    MTC拡張カバレッジ
NACK    否定応答
OFDM    直交周波数分割複信
PBCH      物理ブロードキャストチャネル
PCFICH    物理制御フォ-マットインジケータチャネル
ＰＤＣＣＨ  物理ダウンリンク制御チャネル
ＰＤＳＣＨ  物理ダウンリンク共有チャネル
PHICH      物理HARQインジケータチャネル
PMU        経路メトリックユニット
PSS        プライマリ同期チャネル
ＰＵＣＣＨ  物理アップリンク制御チャネル
ＰＵＳＣＨ  物理アップリンク共有チャネル
QAM        直交振幅変調
ＱＰＳＫ    直交位相シフトキーイング
RAT        無線アクセス技術
RSIG        参照信号（例えばCRS）
RV          冗長バージョン
SC-FDMA    単一キャリアFDMA
SFN        システムフレーム番号
SG          スケジューリング許可
SI            システム情報 
SIB          システム情報ブロック
SINR        信号対干渉雑音比
SR          スケジューリング要求
SSS          セカンダリ同期信号
TA          タイミング前進
TBU        トレースバックユニット
TDD        時間分割複信
TTI          送信時間間隔
UＣＩ      アップリンク制御情報
ＵＥ        ユーザ機器
ＵＬ        アップリンク
VA          ビタビアルゴリズム
XOR        排他的論理和（シンボル (+)）
【図１】
0006446147.tif 000006
【図２】
0006446147.tif 000007
【図３】
0006446147.tif 000008
【図４】
0006446147.tif 000009
【図５Ａ】
0006446147.tif 000010
【図５Ｂ】
0006446147.tif 000011
【図５Ｃ】
0006446147.tif 000012
【図６Ａ】
0006446147.tif 000013
【図６Ｂ】
0006446147.tif 000014
【図６Ｃ】
0006446147.tif 000015
【図７Ａ】
0006446147.tif 000016
【図７Ｂ】
0006446147.tif 000017
【図８Ａ】
0006446147.tif 000018
【図８Ｂ】
0006446147.tif 000019
【図９】
0006446147.tif 000020
【図１０】
0006446147.tif 000021
【図１１】
0006446147.tif 000022
【図１２】
0006446147.tif 000023