【手続補正書】
【提出日】平成30年5月1日(2018.5.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第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のいずれか一項に記載のデコーダを含む通信機器。