Pat

J-GLOBAL ID：200903085110951770

マトリクスの固有値分解と特異値分解のための効率的な計算

Inventor： ハワード、スティーブン・ジェイ. ,  ケトチャム、ジョン・ダブリュ. ,  ワレイス、マーク・エス. ,  ウォルトン、ジェイ・ロドニー
Applicant, Patent owner： クゥアルコム・インコーポレイテッド
Agent (12)： 鈴江 武彦 ,  河野 哲 ,  中村 誠 ,  蔵田 昌俊 ,  峰 隆司 ,  福原 淑弘 ,  白根 俊郎 ,  村松 貞男 ,  野河 信久 ,  砂川 克 ,  橋本 良郎 ,  風間 鉄也
Gazette classification：公表公報
Application number (International application number)：2007541492
Publication number (International publication number)：2008521295
Application date： Nov. 15, 2005
Publication date： Jun. 19, 2008
Summary：

固有値分解の場合、少なくとも1つの変数の第1のセットは、分解される第1のマトリクスに基いておよび座標回転デジタルコンピューター(CORDIC)計算を使用して導き出される。少なくとも1つの変数の第2のセットは第1のマトリクスに基いておよびルックアップテーブルを使用して導き出される。第1のマトリクスの固有ベクトルの第2のマトリクスは第1および第2の変数セットに基いて導き出される。第1の変数セットを導き出すために、CORDIC計算は、第1のマトリクスの要素に対して実行され、この要素の大きさと位相を決定し、位相に対してCORDIC計算が実行されこの要素のsineおよびcosineを決定する。第2の変数セットを導き出すために、中間量は、第1のマトリクスに基いて導き出されルックアップテーブルをアクセスするために使用される。

Claim (excerpt)：

マトリクスを分解する方法において、 分解される第1のマトリクスに基いておよび座標回転デジタルコンピューター(CORDIC)計算を用いて少なくとも1つの変数の第1のセットを導き出すことと、 前記第1のマトリクスに基いておよびルックアップテーブルを用いて少なくとも1つの変数の第2のセットを導き出すことと、 前記少なくとも1つの変数の第1および第2のセットに基いて固有ベクトルの第2のマトリクスを導き出すことと、 を備えた方法。

IPC (1)：

H04J 15/00

FI (1)：

H04J15/00

F-Term (1)：

5K022FF00

Patent cited by the Patent：

Cited by examiner (1)

• 適応送信アンテナ・アレイを用いた無線伝送
  Gazette classification：公表公報   Application number：特願2004-502500   Applicant：モトローラ・インコーポレイテッド

Article cited by the Patent：

Cited by examiner (4)

• Massively parallel wireless reconfigurable processor architecture and programming
• Efficient Complex Matrix Transformations with CORDIC
• An algorithm and architecture based on orthonormal μ-rotations for computing the symmetric EVD
• Massively parallel wireless reconfigurable processor architecture and programming