【誤訳訂正書】
【提出日】平成22年11月8日(2010.11.8)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
通信用受信機のイコライザのフィルタ係数を計算する方法であって：
受信した信号パルスに対応するチャネル応答の推定結果を表すチャネル応答行列Ｈと、エルミート正値行列であって前記チャネル応答行列Ｈに基づいたチャネル応答行列Ｇとを計算するステップと；
前記チャネル応答行列Ｇの下三角行列Ｌと上三角行列Ｕへのコレスキー分解を実行し、    Ｇ＝ＬＬH＝ＵHＵ（ここで、上付き文字Ｈはエルミート転置行列であることを示す。）
となる前記下三角行列Ｌおよび前記上三角行列Ｕを求めるステップと；
前記チャネル応答行列Ｇとこの逆行列Ｇ-1と前記下三角行列Ｌとが有する特性およびこの特性に基づいた前記チャネル応答行列Ｇと前記逆行列Ｇ-1と前記下三角行列Ｌとの関係から求められる以下の式
ＬＤ＝Ｉ（ここで、ＤはＮ（自然数）次の正方行列、Ｉは単位行列を示す。）
を、行列Ｄの列ベクトルｄについての連立１次方程式として解くことにより前記列ベクトルｄを計算するステップと；
前記逆行列Ｇ-1と前記下三角行列Ｌのエルミート転置行列ＬHと前記行列Ｄとの関係から求められる以下の式
ＬHＧ-1＝Ｄ（ここで、ＤはＮ（自然数）次の正方行列を示す。）
を、前記逆行列Ｇ-1の中央列ベクトルｃ0についての連立一次方程式として解くことにより前記逆行列Ｇ-1の前記中央列ベクトルｃ0を計算するステップと；
前記チャネル応答行列Ｇの逆行列Ｇ-1の前記中央列ベクトルｃ0と前記チャネル応答行列Ｈのエルミート転置行列ＨHとから前記フィルタ係数を計算するステップと；
を備える方法。
【請求項２】
請求項１記載の方法であって、前記式
ＬHＧ-1＝Ｄ（ここで、ＤはＮ（自然数）次の正方行列を示す。）
において、前記逆行列Ｇ-1の前記中央列ベクトルｃ0を半分の次数で表したベクトルｃ＾0についての連立方程式を解くことによって前記ベクトルｃ＾0を計算し、前記中央列ベクトルｃ0を半分の次数で表した前記ベクトルｃ＾0と前記チャネル応答行列Ｈのエルミート転置行列ＨHとから前記フィルタ係数を計算する方法。
【請求項３】
請求項２記載の方法であって、フィルタ係数を計算する前記ステップが、前記ベクトルｃ＾0から前記中央列ベクトルｃ0を得るステップを含む方法。
【請求項４】
前記請求項１乃至３のいずれか１項記載の方法であって、前記列ベクトルｄを計算するステップが、式
Ｌｄ＝ｅ(N+1)/2＝［ｅ１，，ｅ２，．．．，ｅＮ］T
（ここで、ｅiはＮ次の列ベクトルｅ(N+1)/2の各成分であり、ｉ＝（Ｎ＋１）／２ならば１、その他の時ならば０である。）
を列ベクトルｄについての連立一次方程式として解いて前記ベクトルｄを得るための演算を実行するステップを含む方法。
【請求項５】
前記請求項２乃至４のいずれか１項記載の方法であって、前記ベクトルｃ＾0を計算するステップが下記の式を解くための演算を実行するステップを含む方法：
ＬHｃ＾0＝ｄ＾
ただし、
Ｌ＾H［ｉ，ｊ］＝ＬH［ｉ＋（Ｎ−１）／２，ｊ＋（Ｎ−１）／２］
∀０≦ｉ，ｊ≦（Ｎ−ｌ）／２
ここで、式中、Ｌ＾Hは、前記下三角行列Ｌを半分の次数で表した行列のエルミート転置行列を示し、ｉ，ｊは自然数であり、ｄ＾はｄ［（Ｎ−１）／２，．．．，  Ｎ−１］である。
【請求項６】
請求項３に従属する請求項５記載の方法であって、全ての前記中央列ベクトルｃ0を、前記ベクトルｃ＾0から方程式
ｃ0［（Ｎ−１）／２＋ｋ］＝ｃ＾0［ｋ］，ｃ0［ｋ］＝ｃ0［Ｎ−１−ｋ］*，ｋ＝０，…，（Ｎ−１）／２（ここで、ｋは自然数、＊は複素共役を示す。）
を解くための演算を実行することにより得る方法。
【請求項７】
通信装置用のイコライザであって：
請求項１乃至６のいずれか１項記載のフィルタ係数を計算する方法を実行するための１つ以上の処理ブロックと；
計算された前記フィルタ係数を用いて前記イコライザが受信した入力信号を等化するフィルタと；
を有するイコライザ。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】０００５
【訂正方法】変更
【訂正の内容】
【０００５】
直接逆行列手法においては、まず信号パルスに対するチャネルの応答を推定する。この推定は、送信機のスペクトル整形パルスに対するチャネル応答を受信機のフィルタでフィルタリングしたものである。次に、信号パルスに対するチャネル応答の推定から、複素線形方程式の集合を解くことによってイコライザのフィルタ係数を得る。一般に、これらの式の解は、Ｎ×Ｎ正方行列の逆行列演算が必要であり、これにはＯ（Ｎ3）の複素乗算が必要である。Ｋａｗａｓ  Ｋａｌｅｈに発行された米国特許第５，４３６，９２９号では、コレスキー分解を使用することができるよう正方行列の正値対称性とエルミート対称性を利用する。コレスキー分解は、正値エルミート対称行列を下三角行列と上三角行列との積に因数分解するのにＯ（Ｎ3）の複素乗算が必要である。上三角行列は、下三角行列のエルミート転置行列に等しい。三角行列は容易に逆行列演算可能で、Ｏ（Ｎ2）の乗算が必要である。Ｍｏｒｅｌａｎｄ等に発行された米国特許第５，７９０，５９８号には、コレスキー分解を使用する再帰法が記載されている。これらの技術はどちらも、やはりＯ（Ｎ3）の複素乗算が必要である。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】０００９
【訂正方法】変更
【訂正の内容】
【０００９】
上記の事情に鑑み、本発明の一態様は、通信用受信機のイコライザのフィルタ係数を計算する方法であって：
チャネル推定入力からチャネル応答行列ＧとＨを計算するステップと；
チャネル応答行列Ｇの下三角行列Ｌと上三角行列Ｕへのコレスキー分解を実行するステップと；
下三角行列Ｌに対して前方置換を実行することにより列ベクトルｄを計算するステップと；
下三角行列Ｌのエルミート転置行列ＬHと前記列ベクトルｄに対して後方置換を実行することによりチャネル応答行列Ｇの逆行列Ｇ-1の中央列ｃ0を計算するステップと；
チャネル応答行列Ｇの逆行列Ｇ-1の中央列ｃ0とチャネル応答行列Ｈのエルミート転置行列ＨHとからフィルタ係数を計算するステップと；
を備える方法である。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】００１７
【訂正方法】変更
【訂正の内容】
【００１７】
チャネル応答行列Ｇはエルミート正値行列であるから、Ｇ＝ＬＬH＝ＵHＵとなるような一意の下（上）三角行列Ｌ（Ｕ）が存在する（ここで、上付き文字Ｈは行列のエルミート転置行列を示す）。一般に、我々は次のように置ける：
ＧＧ-1＝Ｉ⇔Ｌ（ＬHＧ-1）＝Ｉ⇔ＬＤ＝Ｉ              （１）
式中、上付き文字−１はある行列の逆行列を示し、Ｉは単位行列である。さらに、次のようにも置ける：
ＬHＧ-1＝Ｄ                    （２）
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００１８
【訂正方法】変更
【訂正の内容】
【００１８】
チャネル応答行列Ｇの逆行列Ｇ-1を見つけるには、下記のステップを実行する必要がある：
ステップ１：チャネル応答行列のコレスキー分解を実行することにより下三角行列Ｌを得る―計算の複雑性Ｏ（Ｎ3）。
ステップ２：下三角行列Ｌと同様、前方置換を用いて式（１）を解くことにより行列Ｄを得る。
ステップ３：行列ＤとＬHに対し後方置換を用いて式（２）を解くことによりチャネル応答行列Ｇの逆行列Ｇ-1を得る。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００２２
【訂正方法】変更
【訂正の内容】
【００２２】
イコライザ２０は、下記の主要機能ブロックを有する：
１．チャネル応答行列ＨとＧをチャネル推定入力に基づいて計算するためのチャネル行列計算ブロック２２；
２．チャネル応答行列Ｇの下三角行列Ｌと上三角行列Ｕへのコレスキー分解を実行するコレスキー分解ブロック２４；
３．前方置換ブロック２６。このブロックは、式
Ｌｄ＝ｅ(N+1)/2＝［ｅ1，ｅ2，．．．，ｅN］T        （３）
ここでｅiはｉ＝（Ｎ＋１）／２ならば１、その他の時０
を解いて列ベクトルｄを得るための演算を実行する。好ましくは、このベクトルの半分（ｄ＾で示す、ただしｄ＾＝  ｄ［（Ｎ−１）／２，．．．，Ｎ−１］）のみ次ブロックに入力すれば足りるようにする。図３は、このブロックにより実行される前方置換ステップを示したグラフである。（訳注：本明細書で「＾」はその前の文字の上につく）
４．後方置換ブロック２８。このブロックは、式
Ｌ＾Hｃ＾0＝ｄ＾        （４）
ただし、
Ｌ＾H［ｉ，ｊ］＝ＬH［ｉ＋（Ｎ−１）／２，ｊ＋（Ｎ−１）／２］
∀０≦ｉ，ｊ≦（Ｎ−ｌ）／２
を解いて、ベクトルｃ0の半分（ｃ＾0で示す）を得る。図４は、このブロックにより実行される後方置換ステップを示したグラフである。すると、次式の関係から全ベクトルｃ0を得ることができる。
ｃ0［（Ｎ−１）／２＋ｋ］＝ｃ＾0［ｋ］，ｃ0［ｋ］＝ｃ0［Ｎ−１−ｋ］*，ｋ＝０，．．．，（Ｎ−１）／２              （５）
５．フィルタ係数のベクトルｗ0を得るためのフィルタ係数計算ブロック３０。このブロックはｗ0＝ｃ0HＨHを得るための計算を実行する。