【手続補正書】
【提出日】平成19年8月7日(2007.8.7)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  チャネルから受信したブロック符号化変調（ＢＣＭ）シンボルシーケンスにおいて符号化された符号語について、結合された等化及び復号を実行する方法であって、前記符号語のそれぞれは複数のシンボルを含む場合に、前記方法が、
ＢＣＭシンボルシーケンスの受信シンボルのそれぞれに対応するチャネルインパルス応答推定を決定する工程と、
最尤系列推定トレリスを、前記チャネルインパルス応答推定及び、従前のトレリスステージにおける状態に対応する符号語のシンボルに依存するパスメトリックを更新することにより、あるステージから次のステージへ進行させる工程と、
前記トレリスの全てのステージについて完了するまで前記トレリスを進行させる工程を繰り返すことにより、完全なトレリスを生成する工程と、
完全なＭＬＳＥトレリス内の最良パスをトレースバックすることにより、前記ＢＣＭシンボルシーケンスに含まれる符号語を復号する工程と
を備えることを特徴とする方法。
【請求項２】  前記パスメトリックは、１以上の従前に復号された符号語の１以上のシンボルからのシンボル間干渉を表す少なくとも１つのタームを含むことを特徴とする請求項１に記載の方法。
【請求項３】  前記パスメトリックが、１のＢＣＭ符号語と関連づけられた２乗誤差を合計する等式に対応して決定され、前記誤差のそれぞれが現在の受信サンプルと、合計タームの間の誤差であり、前記合計タームが、候補ＢＣＭ符号語の１以上のシンボルと、少なくとも１の従前に復号されたＢＣＭ符号語の１以上のシンボルの合計であることを特徴とする請求項２に記載の方法。
【請求項４】  前記ＢＣＭシンボルシーケンスが、Ｎblockの列及び所定数の行を有するインタリーバによって決定され、
前記インタリーバのｋ行に関連するｊ番目のＢＣＭ符号語の前記パスメトリックΓ（ｊ）ｋが、以下の式に対応して決定され、
2003509899.tif 000001
ここで、niはインタリーバのi列に関連する第１のＢＣＭ符号語シンボルを受信した時点を示し、
r(ni+k)は、時間ni+kにおけるＢＣＭ符号語のシンボルに対応する受信信号サンプルであり、Ｎblockが１のＢＣＭ符号語のブロック長であり、sj(ni+k)は、ＢＣＭ符号語のｊ番目の候補に対応するシンボルであり、s＾(ni+k-1)は、先行ステップにおいて復号されたＢＣＭ符号語(k-1)のシンボルであり、c1(ni+k)及びc2(ni+k)は、ni+kの時点におけるチャネルインパルス応答推定の第１及び第２の係数であることを特徴とする請求項３に記載の方法。
【請求項５】  前記最尤系列推定トレリスをあるステージから次のステージに進行させる工程が順方向において実行され、かつ、更に、前記最尤系列推定トレリスを逆方向に進行させる工程を備えることを特徴とする請求項２に記載の方法。
【請求項６】  前記最尤系列推定トレリスをあるステージから次のステージに進行させる工程が、逆方向において実行されることを特徴とする請求項２に記載の方法。
【請求項７】  Ｎs個の最良の従前に復号されたＢＣＭ符号語のリストを保持する工程を更に備え、前記Ｎs個の最良の従前に復号されたＢＣＭ符号語のそれぞれについて、前記復号する工程が実行されることを特徴とする請求項２に記載の方法。
【請求項８】  前記パスメトリックが、シンボル間隔における受信信号サンプルに対応するタームと、フラクショナルなシンボルサンプリング位置におけるチャネルインパルス応答係数に比例する１以上のタームとを含む機能に応じて決定されることを特徴とする請求項２に記載の方法。
【請求項９】  前記チャネルから受信された前記ブロック符号化変調シンボルシーケンスが、故意に持ち込まれたシンボル間干渉を含むことを特徴とする請求項２に記載の方法。
【請求項１０】  前記ＢＣＭシンボルシーケンスが、Ｎblockの列及び所定数の行を有するインタリーバによって決定され、
最尤系列推定トレリスにおけるトレリスステージ（k-1）における状態ｌからトレリスステージｋにおける状態ｊへの遷移のための前記パスメトリックΓ（ｊ）ｋが、以下の式に対応して決定され、
2003509899.tif 000002
ここでlは、トレリスステージ（k-1）において取り得る全ての状態を網羅する値を取る変数であり、
niはインタリーバのi列に関連する第１のＢＣＭ符号語シンボルを受信した時点を示し、
r(ni+k)はＢＣＭ符号語に対応する受信シンボルであり、Ｎblockは１のＢＣＭ符号語のブロック長であり、s(j)(ni+k)は、現に復号される符号語の候補であるＢＣＭ符号語のシンボルであり、s(l)(ni+k-1)は、従前のＭＬＳＥトレリスステージにおける状態lに対応するＢＣＭ符号語のシンボルであり、c1(ni+k)及びc2(ni+k)は、ni+kの時点におけるチャネルインパルス応答推定の第１及び第２の係数であることを特徴とする請求項１に記載の方法。
【請求項１１】  前記パスメトリックが、フラクショナルなシンボル間隔における受信信号サンプルに対応するタームと、フラクショナルなシンボルサンプリング位置におけるチャネルインパルス応答係数に比例する１以上のタームとを含む機能に応じて決定されることを特徴とする請求項１に記載の方法。
【請求項１２】  前記最尤系列推定トレリスをあるステージから次のステージに進行させる工程が順方向において実行され、かつ、更に、前記最尤系列推定トレリスを逆方向に進行させる工程を備えることを特徴とする請求項１に記載の方法。
【請求項１３】  前記最尤系列推定トレリスをあるステージから次のステージに進行させる工程が、逆方向において実行されることを特徴とする請求項１に記載の方法。
【請求項１４】  前記チャネルから受信された前記ブロック符号化変調シンボルシーケンスが、故意に持ち込まれたシンボル間干渉を含むことを特徴とする請求項１に記載の方法。
【請求項１５】  前記パスメトリックは、１以上の従前に復号された符号語の１以上のシンボルからのシンボル間干渉を表す少なくとも１つのタームを含むことを特徴とする請求項１に記載の方法。
【請求項１６】  前記パスメトリックが、受信ＢＣＭ信号の１の符号語にまたがる受信シンボルと、ＭＬＳＥトレリスのステージｋにおける状態に対応するＢＣＭ符号語のシンボルとトレリスステージ（k-1）における状態に対応する１以上のＢＣＭ符号語の１以上のシンボルとの合計との間の、２乗ユークリッド距離を計算する反復式に対応して決定されることを特徴とする請求項１５に記載の方法。
【請求項１７】  前記パスメトリックΓ（ｊ）ｋが、以下の式に対応して決定され、
2003509899.tif 000003
ここでlは、トレリスステージ（k-1）において取り得る全ての状態を網羅する値を取る変数であり、
r(ni+k)は受信ＢＣＭ符号語の１の符号語にまたがる受信シンボルであり、Ｎblockは１のＢＣＭ符号語のブロック長であり、s(j)(ni+k)は、ＭＬＳＥトレリスのステージｋにおける状態ｊに対応するＢＣＭ符号語のシンボルであり、s(l)(ni+k-1)は、ＭＬＳＥトレリスのステージ(k-1)における状態lに対応するＢＣＭ符号語のシンボルであり、s＾(l)(ni+k-2)は、ＭＬＳＥトレリスのステージ(k-1)における状態lからトレースバックして取得した、ＢＣＭ符号語(k-2)について仮決定されたシンボルであり、c1(ni+k),c2(ni+k)及びc3(ni+k)は、ni+kの時点におけるチャネルインパルス応答推定の第１,第２及び第３の係数であることを特徴とする請求項１５に記載の方法。
【請求項１８】  前記最尤系列推定トレリスをあるステージから次のステージに進行させる工程が順方向において実行され、かつ、更に、最尤系列推定トレリスを逆方向に進行させる工程を備えることを特徴とする請求項１５に記載の方法。
【請求項１９】  前記最尤系列推定トレリスをあるステージから次のステージに進行させる工程が、逆方向において実行されることを特徴とする請求項１５に記載の方法。
【請求項２０】  Ｎs個の最良の従前に復号されたＢＣＭ符号語のリストを保持する工程を更に備え、前記Ｎs個の最良の従前に復号されたＢＣＭ符号語のそれぞれについて、前記復号する工程が実行されることを特徴とする請求項１５に記載の方法。
【請求項２１】  前記パスメトリックが、フラクショナルなシンボル間隔における受信信号サンプルに対応するタームと、フラクショナルなシンボルサンプリング位置におけるチャネルインパルス応答係数に比例する１以上のタームを含む機能に応じて決定されることを特徴とする請求項１５に記載の方法。
【請求項２２】  前記チャネルから受信された前記ブロック符号化変調シンボルシーケンスが、故意に持ち込まれたシンボル間干渉を含むことを特徴とする請求項１５に記載の方法。
【請求項２３】  チャネルから受信したブロック符号化変調（ＢＣＭ）シンボルシーケンスにおいて符号化された符号語について、結合された等化及び復号を実行する装置であって、前記符号語のそれぞれは複数のシンボルを含む場合に、前記装置が、
ＢＣＭシンボルシーケンスの受信シンボルのそれぞれに対応するチャネルインパルス応答推定を決定するチャネル推定器と、
デコーダであって、
最尤系列推定トレリスを、前記チャネルインパルス応答推定及び、従前のトレリスステージにおける状態に対応する符号語のシンボルに依存するパスメトリックを更新することにより、あるステージから次のステージへ進行させ、
前記トレリスの全てのステージについて完了するまで前記トレリスの進行を繰り返すことにより、完全なトレリスを生成し、
前記完全なＭＬＳＥトレリス内の最良パスをトレースバックすることにより、前記ＢＣＭシンボルシーケンスに含まれる符号語を復号する
ことを特徴とするデコーダと
を備えることを特徴とする装置。
【請求項２４】  前記パスメトリックは、１以上の従前に復号された符号語の１以上のシンボルからのシンボル間干渉を表す少なくとも１つのタームを含むことを特徴とする請求項２３に記載の装置。
【請求項２５】  前記パスメトリックを１のＢＣＭ符号語と関連づけられた２乗誤差を合計する等式に対応して決定する手段をさらに備え、前記誤差のそれぞれが現在の受信サンプルと、合計タームの間の誤差であり、前記合計タームが、候補ＢＣＭ符号語の１以上のシンボルと、少なくとも１の従前に復号されたＢＣＭ符号語の１以上のシンボルの合計であることを特徴とする請求項２４に記載の装置。
【請求項２６】  前記ＢＣＭシンボルシーケンスが、Ｎblockの列及び所定数の行を有するインタリーバによって決定され、
前記パスメトリックを決定する手段が、前記インタリーバのｋ行に関連するｊ番目のＢＣＭ符号語の前記パスメトリックΓ（ｊ）ｋを、以下の式に対応して決定し、
2003509899.tif 000004
ここで、niはインタリーバのi列に関連する第１のＢＣＭ符号語シンボルを受信した時点を示し、
r(ni+k)は、時間ni+kにおけるＢＣＭ符号語のシンボルに対応する受信信号サンプルであり、Ｎblockが１のＢＣＭ符号語のブロック長であり、sj(ni+k)は、ＢＣＭ符号語のｊ番目の候補に対応するシンボルであり、s＾(ni+k-1)は、先行ステップにおいて復号されたＢＣＭ符号語(k-1)のシンボルであり、c1(ni+k)及びc2(ni+k)は、ni+kの時点におけるチャネルインパルス応答推定の第１及び第２の係数であることを特徴とする請求項２５に記載の装置。
【請求項２７】  前記デコーダが、順方向において前記最尤系列推定トレリスをあるステージから次のステージに進行させ、更に前記デコーダが前記最尤系列推定トレリスを逆方向に進行させることを特徴とする請求項２４に記載の装置。
【請求項２８】  前記デコーダが、逆方向において前記最尤系列推定トレリスをあるステージから次のステージに進行させることを特徴とする請求項２４に記載の装置。
【請求項２９】  Ｎs個の最良の従前に復号されたＢＣＭ符号語のリストを保持するメモリを更に備え、前記Ｎs個の最良の従前に復号されたＢＣＭ符号語のそれぞれについて、前記デコーダが復号を実行することを特徴とする請求項２４に記載の装置。
【請求項３０】  フラクショナルなシンボル間隔における受信信号サンプルに対応するタームと、フラクショナルなシンボルサンプリング位置におけるチャネルインパルス応答係数に比例する１以上のタームとを含む機能に応じて、パスメトリックを決定する手段をさらに備えることを特徴とする請求項２４に記載の装置。
【請求項３１】  前記チャネルから受信された前記ブロック符号化変調シンボルシーケンスが、故意に持ち込まれたシンボル間干渉を含むことを特徴とする請求項２４に記載の装置。
【請求項３２】  前記ＢＣＭシンボルシーケンスが、Ｎblockの列及び所定数の行を有するインタリーバによって決定され、
最尤系列推定トレリスにおけるトレリスステージ（k-1）における状態ｌからトレリスステージｋにおける状態ｊへの遷移のための前記パスメトリックΓ（ｊ）ｋを、以下の式に対応して決定する手段を更に備え、
2003509899.tif 000005
ここにおいて、lは、トレリスステージ（k-1）において取り得る全ての状態を網羅する値を取る変数であり、
niはインタリーバのi列に関連する第１のＢＣＭ符号語シンボルを受信した時点を示し、
r(ni+k)はＢＣＭ符号語に対応する受信シンボルであり、Ｎblockは１のＢＣＭ符号語のブロック長であり、s(j)(ni+k)は、現に復号される符号語の候補であるＢＣＭ符号語のシンボルであり、s(l)(ni+k-1)は、従前のＭＬＳＥトレリスステージにおける状態lに対応するＢＣＭ符号語のシンボルであり、c1(ni+k)及びc2(ni+k)は、ni+kの時点におけるチャネルインパルス応答推定の第１及び第２の係数であることを特徴とする請求項２３に記載の装置。
【請求項３３】  フラクショナルなシンボル間隔における受信信号サンプルに対応するタームと、フラクショナルなシンボルサンプリング位置におけるチャネルインパルス応答係数に比例する１以上のタームとを含む機能に応じて、前記パスメトリックを決定する手段を更に備えることを特徴とする請求項２３に記載の装置。
【請求項３４】  前記デコーダが、順方向において前記最尤系列推定トレリスをあるステージから次のステージに進行させ、更に前記デコーダが前記最尤系列推定トレリスを逆方向に進行させることを特徴とする請求項２３に記載の装置。
【請求項３５】  前記デコーダが、逆方向において前記最尤系列推定トレリスをあるステージから次のステージに進行させることを特徴とする請求項２３に記載の装置。
【請求項３６】  前記チャネルから受信された前記ブロック符号化変調シンボルシーケンスが、故意に持ち込まれたシンボル間干渉を含むことを特徴とする請求項２３に記載の装置。
【請求項３７】  前記パスメトリックは、１以上の従前に復号された符号語の１以上のシンボルからのシンボル間干渉を表す少なくとも１つのタームを含むことを特徴とする請求項２３に記載の装置。
【請求項３８】  前記受信ＢＣＭ信号の１の符号語にまたがる受信シンボルと、前記ＭＬＳＥトレリスのステージｋにおける状態に対応する前記ＢＣＭ符号語のシンボルとトレリスステージ（k-1）における状態に対応する１以上の前記ＢＣＭ符号語の１以上のシンボルとの合計との間の、２乗ユークリッド距離を計算する反復式に対応して、前記パスメトリックを決定する手段を更に備えることを特徴とする請求項３７に記載の装置。
【請求項３９】  前記パスメトリックを決定する手段が、前記パスメトリックΓ（ｊ）ｋが、以下の式に対応して決定し、
2003509899.tif 000006
ここにおいて、r(ni+k)は受信ＢＣＭ符号語の１の符号語にまたがる受信シンボルであり、Ｎblockは１のＢＣＭ符号語のブロック長であり、s(j)(ni+k)は、ＭＬＳＥトレリスのステージｋにおける状態ｊに対応するＢＣＭ符号語のシンボルであり、s(l)(ni+k-1)は、ＭＬＳＥトレリスのステージ(k-1)における状態lに対応するＢＣＭ符号語のシンボルであり、s＾(l)(ni+k-2)は、ＭＬＳＥトレリスのステージ(k-1)における状態lからトレースバックして取得した、ＢＣＭ符号語(k-2)について仮決定されたシンボルであり、c1(ni+k),c2(ni+k)及びc3(ni+k)は、ni+kの時点におけるチャネルインパルス応答推定の第１,第２及び第３の係数であることを特徴とする請求項３７に記載の装置。
【請求項４０】  前記デコーダが、順方向において前記最尤系列推定トレリスをあるステージから次のステージに進行させ、更に前記デコーダが逆方向において前記最尤系列推定トレリスを進行させることを特徴とする請求項３７に記載の装置。
【請求項４１】  前記デコーダが、逆方向において前記最尤系列推定トレリスをあるステージから次のステージに進行させることを特徴とする請求項３７に記載の装置。
【請求項４２】  Ｎs個の最良の従前に復号されたＢＣＭ符号語のリストを保持するためのメモリを更に備え、前記Ｎs個の最良の従前に復号されたＢＣＭ符号語のそれぞれについて前記デコーダが動作することを特徴とする請求項３７に記載の方法。
【請求項４３】  フラクショナルなシンボル間隔における受信信号サンプルに対応するタームと、フラクショナルなシンボルサンプリング位置におけるチャネルインパルス応答係数に比例する１以上のタームとを含む機能に応じて前記パスメトリックを決定する手段を更に備えることを特徴とする請求項３７に記載の装置。
【請求項４４】  前記チャネルから受信された前記ブロック符号化変調シンボルシーケンスが、故意に持ち込まれたシンボル間干渉を含むことを特徴とする請求項３７に記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００９８
【補正方法】変更
【補正の内容】
【００９８】
逆方向復号は、以下の式に対応している。
2003509899.tif 000007
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０１１０
【補正方法】変更
【補正の内容】
【０１１０】
この開示において、３つの実施形態が、符号化変調手法の結合等化・復号を実現するために提供される。３つのアプローチは、特定のＢＣＭ手法と関連して示されているが、他のいかなる符号化変調手法にも適用できる。ＢＣＭ符号語の復号は、最尤（ＭＬ）アプローチ及び、ブロック符号のトレリス復号のためにWolf法を多次元拡張したものを利用して実行される。また、結合された等化及び復号のアルゴリズムの３つの強化策も提供されている。そこには、双方向（順方向及び逆方向）復号の利用、ＩＳＩ補償アプローチのパフォーマンスを改善するためのリストツリーアルゴリズムの利用及び、チャネルが間欠遅延拡散を起こした場合に、等化器のパフォーマンスを改善するためのフラクショナルスペースメトリック利用を含む。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０１１１
【補正方法】変更
【補正の内容】
【０１１１】
たとえば、上記の技術は、物理的現象であるチャネルＩＳＩの問題と関連して記載されている。しかしながら、受信器の等化器によって補償されるＩＳＩを故意に招き入れる技術も存在する。そのような例の一つは、送信器遅延ダイバーシチであり、ここでは、同一信号が２以上の相関性のないアンテナから、各アンテナ送信間でタイムラグを持たせて送信される。上述したの復号技術は、この環境においても同様に適用可能であることを当業者は理解するであろう。