【手続補正書】
【提出日】平成17年9月2日(2005.9.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
Ｎ×Ｎ行列のコレスキーファクタを判定する装置であって、
ＰＥ（processing element）のアレイであって、該アレイの各ＰＥは、前記Ｎ×Ｎ行列の対角要素を受信し、前記コレスキーファクタの対応する対角要素を判定するアレイを備えたことを特徴とする装置。
【請求項２】
請求項１に記載の装置において、前記ＰＥは、スカラーＰＥであることを特徴とする装置。
【請求項３】
請求項１に記載の装置において、前記Ｎ×Ｎ行列は、バンド幅がＰであり、前記ＰＥの数は、Ｐであり、Ｐは、Ｎ未満であることを特徴とする装置。
【請求項４】
請求項１に記載の装置において、Ａは、ジョイント検出レシーバに関連付けした既知の拡散符号を用いてチャネルレスポンスを畳み込む（convolve）ことによって生成される行列であり、前記Ｎ×Ｎ行列は、ＡHＡであることを特徴とする装置。
【請求項５】
請求項１に記載の装置において、Ａは、ジョイント検出レシーバに関連付けした既知の拡散符号を用いてチャネルレスポンスを畳み込むことによって生成される行列であり、σ2は、ノイズの分散であり、Ｉは、単位行列であり、前記Ｎ×Ｎ行列は、ＡHＡ＋σ2Ｉであることを特徴とする装置。
【請求項６】
受信ベクトルとして受信された複数のデータ信号からデータを復元するレシーバであり、Ｎ×Ｎ行列のコレスキーファクタを判定することによって前記受信ベクトルのデータを判定するレシーバであって、
前記ＰＥのアレイは、各ＰＥが、前記Ｎ×Ｎ行列の対角要素を受信し、前記コレスキーファクタの対応する対角要素を判定することを特徴とするレシーバ。
【請求項７】
請求項６に記載のレシーバにおいて、前記ＰＥは、スカラーＰＥであることを特徴とするレシーバ。
【請求項８】
請求項６に記載のレシーバにおいて、前記Ｎ×Ｎ行列は、バンド幅がＰであり、前記ＰＥの数は、Ｐであり、Ｐは、Ｎ未満であることを特徴とするレシーバ。
【請求項９】
請求項６に記載のレシーバにおいて、Ａは、前記データ信号に関連付けをした既知の拡散符号を用いてチャネルレスポンスを畳み込むことによって生成される行列であり、前記Ｎ×Ｎ行列は、ＡHＡであることを特徴とするレシーバ。
【請求項１０】
請求項６に記載のレシーバにおいて、Ａは、前記データ信号に関連付けをした既知の拡散符号を用いてチャネルレスポンスを畳み込むことによって生成される行列であり、σ2は、ノイズの分散であり、Ｉは、単位行列であり、前記Ｎ×Ｎ行列は、ＡHＡ＋σ2Ｉであることを特徴とするレシーバ。
【請求項１１】
受信ベクトルとして受信された複数のデータ信号からデータを復元するＵＥ（user equipment）であって、Ｎ×Ｎ行列のコレスキーファクタを判定することによって前記受信ベクトルのデータを判定するＵＥであって、
ＰＥのアレイであって、各ＰＥが、前記Ｎ×Ｎ行列の対角要素を受信し、前記コレスキーファクタの対応する対角要素を判定する、ＰＥのアレイを備えたことを特徴とするＵＥ。
【請求項１２】
請求項１１に記載のＵＥにおいて、前記ＰＥは、スカラーＰＥであることを特徴とするＵＥ。
【請求項１３】
請求項１１に記載のＵＥにおいて、前記Ｎ×Ｎ行列は、バンド幅がＰであり、前記ＰＥの数は、Ｐであり、Ｐは、Ｎ未満であることを特徴とするＵＥ。
【請求項１４】
請求項１１に記載のＵＥにおいて、Ａは、前記データ信号に関連付けをした既知の拡散符号を用いてチャネルレスポンスを畳み込むことによって生成される行列であり、前記Ｎ×Ｎ行列は、ＡHＡであることを特徴とするＵＥ。
【請求項１５】
請求項１１に記載のＵＥにおいて、Ａは、前記データ信号に関連付けをした既知の拡散符号を用いてチャネルレスポンスを畳み込むことによって生成される行列であり、σ2は、ノイズの分散であり、Ｉは、単位行列であり、前記Ｎ×Ｎ行列は、ＡHＡ＋σ2Ｉであることを特徴とするＵＥ。
【請求項１６】
受信ベクトルとして受信された複数のデータ信号からデータを復元する基地局であり、Ｎ×Ｎ行列のコレスキーファクタを判定することによって前記受信ベクトルのデータを判定する基地局であって、
ＰＥのアレイであって、各ＰＥが、前記Ｎ×Ｎ行列の対角要素を受信し、前記コレスキーファクタの対応する対角要素を判定する、ＰＥのアレイを備えたことを特徴とする基地局。
【請求項１７】
請求項１６に記載の基地局において、前記ＰＥは、スカラーＰＥであることを特徴とする基地局。
【請求項１８】
請求項１６に記載の基地局において、前記Ｎ×Ｎ行列は、バンド幅がＰであり、前記ＰＥの数は、Ｐであり、Ｐは、Ｎ未満であることを特徴とする基地局。
【請求項１９】
請求項１６に記載の基地局において、Ａは、前記データ信号に関連付けをした既知の拡散符号を用いてチャネルレスポンスを畳み込むことによって生成される行列であり、前記Ｎ×Ｎ行列は、ＡHＡであることを特徴とする基地局。
【請求項２０】
請求項１６に記載の基地局において、Ａは、前記データ信号に関連付けをした既知の拡散符号を用いてチャネルレスポンスを畳み込むことによって生成される行列であり、σ2は、ノイズの分散であり、Ｉは、単位行列であり、前記Ｎ×Ｎ行列は、ＡHＡ＋σ2Ｉであることを特徴とする基地局。
【請求項２１】
Ｎ×Ｎ行列のコレスキーファクタを判定するのに使用し、かつ、この判定されたコレスキーファクタを前進代入および後退代入において使用し線形式を解く装置であって、
最大Ｎ個のスカラーＰＥからなるアレイであって、本アレイが、前記Ｎ×Ｎ行列の要素を受信するための入力を有し、前記スカラーＰＥが、それぞれ前記コレスキーファクタを判定し、前進代入および後退代入を実行するのに使用され、本アレイが、前記受信ベクトルのデータを出力するアレイを備えたことを特徴とする装置。
【請求項２２】
請求項２１に記載の装置において、前記スカラーＰＥは、それぞれ、前記コレスキーファクタを判定し、かつ前進代入および後退代入を実行するとき前記アレイによって処理される行列の対角要素を処理することを特徴とする装置。
【請求項２３】
請求項２１に記載の装置において、前記Ｎ×Ｎ行列は、バンド幅がＰであり、前記最大Ｎ個のスカラーＰＥの数は、Ｐであり、Ｐは、Ｎ未満であることを特徴とする装置。
【請求項２４】
請求項２１に記載の装置において、平方根および逆数デバイスをさらに備え、前記平方根および逆数デバイスは、前記アレイの単一のスカラーＰＥにのみ結合され、前記アレイのスカラーＰＥは、平方根および逆数機能をパフォームできないことを特徴とする装置。
【請求項２５】
請求項２４に記載の装置において、前記平方根および逆数デバイスは、ＬＵＴ（look up table）を使用することを特徴とする装置。
【請求項２６】
請求項２２に記載の装置において、各プロセッサは、前記Ｎ×Ｎ行列の複数の対角要素に対する処理を実行することを特徴とする装置。
【請求項２７】
請求項２６に記載の装置において、複数のフォールド（fold）の各々について、各スカラーＰＥは、前記Ｎ×Ｎ行列の１つの対角上の複数の要素のみを処理することを特徴とする装置。
【請求項２８】
請求項２７に記載の装置において、フォールドのステージ数は、前記スカラーＰＥの数を最小化し、前記Ｎ×Ｎ行列を処理する処理時間を最長許容時間未満にすることができることを特徴とする装置。
【請求項２９】
請求項２７に記載の装置において、前記スカラーＰＥは、データが前記アレイを双方向に流れるように、機能的に線形に構成されていることを特徴とする装置。
【請求項３０】
請求項２２に記載の装置において、遅延素子が各スカラーＰＥの間に動作可能に結合され、前記アレイは、２つのＮ×Ｎ行列を同時に処理できることを特徴とする装置。
【請求項３１】
請求項２２に記載の装置において、前記スカラーＰＥは、全て、共通の再構成可能なインプリメンテーションを有することを特徴とする装置。
【請求項３２】
受信ベクトルとして受信された複数のデータ信号からデータを復元するレシーバであり、Ｎ×Ｎ行列のコレスキーファクタを判定し、この判定されたコレスキーファクタを前進代入および後退代入において使用して前記受信データ信号の前記データを判定し、これにより前記受信ベクトルのデータを判定するレシーバであって、
最大Ｎ個のスカラーＰＥからなるアレイであって、該アレイが、前記Ｎ×Ｎ行列の要素と前記受信ベクトルとを受信するための入力を有し、各スカラーＰＥは、前記コレスキーファクタを判定し、前進代入および後退代入の実行において使用され、前記アレイが、前記受信ベクトルのデータを出力するアレイ
を備えたことを特徴とするレシーバ。
【請求項３３】
請求項３２に記載のレシーバにおいて、前記スカラーＰＥは、それぞれ、前記コレスキーファクタを判定し、前進代入および後退代入を実行するとき前記アレイによって処理される行列の対角要素を処理することを特徴とするレシーバ。
【請求項３４】
請求項３２に記載のレシーバにおいて、前記Ｎ×Ｎ行列は、バンド幅がＰであり、前記最大Ｎ個のスカラーＰＥの数は、Ｐであり、Ｐは、Ｎ未満であることを特徴とするレシーバ。
【請求項３５】
請求項３２に記載のレシーバにおいて、平方根および逆数デバイスをさらに備え、前記平方根および逆数デバイスは、前記アレイの単一のスカラーＰＥにのみ結合され、前記アレイのスカラーＰＥは、平方根および逆数機能を実行できないことを特徴とするレシーバ。
【請求項３６】
請求項３５に記載のレシーバにおいて、前記平方根および逆数デバイスは、ＬＵＴを使用することを特徴とするレシーバ。
【請求項３７】
請求項３３に記載のレシーバにおいて、前記スカラーＰＥは、前記Ｎ×Ｎ行列の複数の対角要素に対する処理を実行することを特徴とするレシーバ。
【請求項３８】
請求項３７に記載のレシーバにおいて、各スカラーＰＥは、複数のフォールドの各々について、前記Ｎ×Ｎ行列の１つの対角上の要素のみを処理することを特徴とするレシーバ。
【請求項３９】
請求項３８に記載のレシーバにおいて、フォールドのステージ数は、前記スカラーＰＥの数を最小化し、前記Ｎ×Ｎ行列を処理する処理時間を最長許容時間未満にすることができることを特徴とするレシーバ。
【請求項４０】
請求項３８に記載のレシーバにおいて、前記スカラーＰＥは、データが前記アレイを双方向に流れるように、機能的に線形に構成されたことを特徴とするレシーバ。
【請求項４１】
請求項３３に記載のレシーバにおいて、遅延素子が各スカラーＰＥの間に動作可能に結合され、前記アレイは、２つのＮ×Ｎ行列を同時に処理できることを特徴とするレシーバ。
【請求項４２】
請求項３３に記載のレシーバにおいて、前記スカラーＰＥは、全て共通の再構成可能なインプリメントを有することを特徴とするレシーバ。
【請求項４３】
受信ベクトルとして受信された複数のデータ信号からデータを復元するＵＥであり、Ｎ×Ｎ行列のコレスキーファクタを判定し、この判定されたコレスキーファクタを前進代入および後退代入において使用して前記受信データ信号の前記データを判定することによって、前記受信ベクトルのデータを判定するＵＥであって、
最大Ｎ個のスカラーＰＥからなるアレイであって、前記アレイは、前記Ｎ×Ｎ行列の要素と前記受信ベクトルを受信するための入力を有し、各スカラーＰＥは、前記コレスキーファクタを判定し、前進代入および後退代入の実行において使用され、前記アレイは、前記受信ベクトルのデータを出力するアレイを備えたことを特徴とするＵＥ。
【請求項４４】
請求項４３に記載のＵＥにおいて、各スカラーＰＥは、前記コレスキーファクタを判定し、前進代入および後退代入の実行において前記アレイによって処理される行列の対角要素を処理することを特徴とするＵＥ。
【請求項４５】
請求項４３に記載のＵＥにおいて、前記Ｎ×Ｎ行列は、バンド幅がＰであり、前記最大Ｎ個のスカラーＰＥの数は、Ｐであり、Ｐは、Ｎ未満であることを特徴とするＵＥ。
【請求項４６】
請求項４３に記載のＵＥにおいて、平方根および逆数デバイスをさらに備え、前記平方根および逆数デバイスは、前記アレイの単一のスカラーＰＥにのみ結合され、前記アレイのスカラーＰＥは、平方根および逆数機能を実行できないことを特徴とするＵＥ。
【請求項４７】
請求項４６に記載のＵＥにおいて、前記平方根および逆数デバイスは、ＬＵＴを使用することを特徴とするＵＥ。
【請求項４８】
請求項４４に記載のＵＥにおいて、各プロセッサは、前記Ｎ×Ｎ行列の複数の対角要素に対する処理を実行することを特徴とするＵＥ。
【請求項４９】
請求項４８に記載のＵＥにおいて、各スカラーＰＥは、複数のフォールドの各々について、前記Ｎ×Ｎ行列の１つの対角上の複数の要素のみを処理することを特徴とするＵＥ。
【請求項５０】
請求項４９に記載のＵＥにおいて、フォールドのステージ数は、前記スカラーＰＥの数を最小化し、前記Ｎ×Ｎ行列を処理する処理時間を最長許容時間未満にすることができることを特徴とするＵＥ。
【請求項５１】
請求項４９に記載のＵＥにおいて、前記スカラーＰＥは、データが前記アレイを双方向に流れるように、機能的に線形に構成されたことを特徴とするＵＥ。
【請求項５２】
請求項４４に記載のＵＥにおいて、遅延素子が各スカラーＰＥの間に動作可能に結合され、前記アレイは、２つのＮ×Ｎ行列を同時に処理できることを特徴とするＵＥ。
【請求項５３】
請求項４４に記載のＵＥにおいて、前記スカラーＰＥは、全て共通の再構成可能なインプリメントを有することを特徴とするＵＥ。
【請求項５４】
受信ベクトルとして受信された複数のデータ信号からデータを復元する基地局であって、Ｎ×Ｎ行列のコレスキーファクタを判定し、この判定されたコレスキーファクタを前進代入および後退代入において使用して前記受信データ信号の前記データを判定することによって、前記受信ベクトルのデータを判定する基地局であって、
最大Ｎ個のスカラーＰＥからなるアレイであって、該アレイが、前記Ｎ×Ｎ行列の要素と前記受信ベクトルとを受信するための入力を有し、各スカラーＰＥは、前記コレスキーファクタを判定し、前進代入および後退代入の実行において使用され、前記アレイが、前記受信ベクトルのデータを出力するアレイ
を備えたことを特徴とする基地局。
【請求項５５】
請求項５４に記載の基地局において、各スカラーＰＥは、前記コレスキーファクタを判定し、前進代入および後退代入の実行において前記アレイによって処理される行列の対角要素を処理することを特徴とする基地局。
【請求項５６】
請求項５４に記載の基地局において、前記Ｎ×Ｎ行列は、バンド幅がＰであり、前記最大Ｎ個のスカラーＰＥの数は、Ｐであり、Ｐは、Ｎ未満であることを特徴とする基地局。
【請求項５７】
請求項５４に記載の基地局において、平方根および逆数デバイスをさらに備え、前記平方根および逆数デバイスは、前記アレイの単一のスカラーＰＥにのみ結合され、前記アレイのスカラーＰＥは、平方根および逆数機能を実行できないことを特徴とする基地局。
【請求項５８】
請求項５７に記載の基地局において、前記平方根および逆数デバイスは、ＬＵＴを使用することを特徴とする基地局。
【請求項５９】
請求項５４に記載の基地局において、各プロセッサは、前記Ｎ×Ｎ行列の複数の対角要素に対する処理を実行することを特徴とする基地局。
【請求項６０】
請求項５９に記載の基地局において、複数のフォールドの各々について、各スカラーＰＥは、前記Ｎ×Ｎ行列の１つの対角上の要素のみを処理することを特徴とする基地局。
【請求項６１】
請求項６０に記載の基地局において、フォールドのステージ数は、前記スカラーＰＥの数を最小化し、前記Ｎ×Ｎ行列を処理する処理時間を最長許容時間未満にすることができることを特徴とする基地局。
【請求項６２】
請求項６１に記載の基地局において、前記スカラーＰＥは、データが前記アレイを双方向に流れるように、機能的に線形に構成されていることを特徴とする基地局。
【請求項６３】
請求項６２に記載の基地局において、遅延素子が各スカラーＰＥの間に動作可能に結合され、前記アレイは、２つのＮ×Ｎ行列を同時に処理できることを特徴とする基地局。
【請求項６４】
請求項６３に記載の基地局において、前記スカラーＰＥは、全て共通の再構成可能なインプリメントを有することを特徴とする基地局。
【請求項６５】
Ｎ×Ｎ行列についてコレスキーファクタを判定する装置であって、
スカラーＰＥのアレイであって、各ＰＥが、前記Ｎ×Ｎ行列の要素に関連づけられ、前記コレスキーファクタの対応する要素の要素を判定するアレイを備えたことを特徴とする装置。
【請求項６６】
請求項６５に記載の装置において、各スカラーＰＥは、前記Ｎ×Ｎ行列の要素に一意に関連づけられることを特徴とする装置。
【請求項６７】
請求項６５に記載の装置において、ＰＥの間に遅延要素をさらに備えたことを特徴とする装置。
【請求項６８】
請求項６７に記載の装置において、複数のＮ×Ｎ行列が前記アレイによってパイプライン処理されることを特徴とする装置。
【請求項６９】
請求項６８に記載の装置において、前記アレイは、複数のステージでＮ×Ｎ行列を処理し、ＰＥは、前記ステージの各々で、１処理サイクルを超える処理サイクルにおいてアクティブでないことを特徴とする装置。
【請求項７０】
請求項６９に記載の装置において、前記複数のＮ×Ｎ行列は、全て、次のステージに進む前に、前記複数のステージのうちの１ステージで処理されることを特徴とする装置。
【請求項７１】
請求項７０に記載の装置において、前記複数のＮ×Ｎ行列のうちの各Ｎ×Ｎ行列について、各ステージでの処理の結果は、次のステージに進む前に保存されることを特徴とする装置。
【請求項７２】
受信ベクトルとして受信された複数のデータ信号からデータを復元するレシーバであり、Ｎ×Ｎ行列のコレスキーファクタを判定することによって前記受信ベクトルのデータを判定するレシーバであって、
スカラーＰＥのアレイであって、各スカラーＰＥが、前記Ｎ×Ｎ行列の要素に関連づけられ、前記コレスキーファクタの対応する要素の要素を判定するアレイを備えたことを特徴とするレシーバ。
【請求項７３】
請求項７２に記載のレシーバにおいて、各スカラーＰＥは、前記Ｎ×Ｎ行列の要素に一意に関連づけられることを特徴とするレシーバ。
【請求項７４】
請求項７２に記載のレシーバにおいて、ＰＥの間に遅延要素をさらに備えたことを特徴とするレシーバ。
【請求項７５】
請求項７４に記載のレシーバにおいて、複数のＮ×Ｎ行列が前記アレイによってパイプライン処理されることを特徴とするレシーバ。
【請求項７６】
請求項７５に記載のレシーバにおいて、前記アレイは、複数のステージでＮ×Ｎ行列を処理し、前記ステージの各々でＰＥは、１処理サイクルを超える処理サイクルにおいてアクティブでないことを特徴とするレシーバ。
【請求項７７】
請求項７６に記載のレシーバにおいて、前記複数のＮ×Ｎ行列は、全て、次のステージに進む前に、前記複数のステージのうちの１ステージで処理されることを特徴とするレシーバ。
【請求項７８】
請求項７７に記載のレシーバにおいて、前記複数のＮ×Ｎ行列のうちの各Ｎ×Ｎ行列について、各ステージでの処理の結果は、次のステージに進む前に保存されることを特徴とするレシーバ。
【請求項７９】
受信ベクトルとして受信された複数のデータ信号からデータを復元するＵＥであり、Ｎ×Ｎ行列のコレスキーファクタを判定することによって前記受信ベクトルのデータを判定するＵＥであって、
スカラーＰＥのアレイであって、各ＰＥが、前記Ｎ×Ｎ行列の要素に関連づけられ、前記コレスキーファクタの対応する要素の要素を判定するアレイを備えたことを特徴とするＵＥ。
【請求項８０】
請求項７９に記載のＵＥにおいて、各スカラーＰＥは、前記Ｎ×Ｎ行列の要素に一意に関連づけられることを特徴とするＵＥ。
【請求項８１】
請求項７９に記載のＵＥにおいて、ＰＥの間に遅延要素をさらに備えたことを特徴とするＵＥ。
【請求項８２】
請求項８１に記載のＵＥにおいて、複数のＮ×Ｎ行列が前記アレイによってパイプライン処理されることを特徴とするＵＥ。
【請求項８３】
請求項８２に記載のＵＥにおいて、前記アレイは、複数のステージでＮ×Ｎ行列を処理し、前記ステージの各々でＰＥは、１処理サイクルを超える処理サイクルにおいてアクティブでないことを特徴とするＵＥ。
【請求項８４】
請求項８３に記載のＵＥにおいて、前記複数のＮ×Ｎ行列は、全て、次のステージに進む前に、前記複数のステージのうちの１ステージで処理されることを特徴とするＵＥ。
【請求項８５】
請求項８４に記載のＵＥにおいて、前記複数のＮ×Ｎ行列のうちの各Ｎ×Ｎ行列について、各ステージでの処理の結果は、次のステージに進む前に保存されることを特徴とするＵＥ。
【請求項８６】
受信ベクトルとして受信された複数のデータ信号からデータを復元するための基地局であって、前記基地局は、Ｎ×Ｎ行列のコレスキーファクタを判定することによって前記受信ベクトルのデータを判定し、
スカラーＰＥのアレイであって、各ＰＥは、前記Ｎ×Ｎ行列の要素に関連づけられ、前記コレスキーファクタの対応する要素の要素を判定するアレイを備えたことを特徴とする基地局。
【請求項８７】
請求項８６に記載の基地局において、各スカラーＰＥは、前記Ｎ×Ｎ行列の要素に一意に関連付けされることを特徴とする基地局。
【請求項８８】
請求項８６に記載の基地局において、ＰＥの間に遅延要素をさらに備えたことを特徴とする基地局。
【請求項８９】
請求項８８に記載の基地局において、複数のＮ×Ｎ行列が前記アレイによってパイプライン処理されることを特徴とする基地局。
【請求項９０】
請求項８９に記載の基地局において、前記アレイは、複数のステージでＮ×Ｎ行列を処理し、前記ステージの各々でＰＥは、１処理サイクルを超える処理サイクルにおいてアクティブでないことを特徴とする基地局。
【請求項９１】
請求項９０に記載の基地局において、前記複数のＮ×Ｎ行列は、全て、次のステージに進む前に、前記複数のステージのうちの１ステージで処理されることを特徴とする基地局。
【請求項９２】
請求項９１に記載の基地局において、前記複数のＮ×Ｎ行列のうちの各Ｎ×Ｎ行列について、各ステージでの処理の結果が、次のステージに進む前に保存されることを特徴とする基地局。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
【数１】
2005509959.tif 000001
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
Ｇを用い、式１４に示すように、式１２においてＧの前進代入（forward substitution）を使用してｙを解く。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
【数２】
2005509959.tif 000002
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
図２ｃでは、右向き三角形で表される機能５４が、μ番目のプロセッサ５０の下側のセル上で、式１８および式１９を実行する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００９１
【補正方法】変更
【補正の内容】
【００９１】
）がオペレートしている。ステージ２では、図６ｇ（ステージ３）に示すように、ｇ22、ｇ32、ｇ42の値と、β33、β43、β44の即値結果が決定される。図６ｈ（ステージ４）では、ｇ33、ｇ43、ｇ53の値と、γ44、γ54、γ55の即値結果が判定される。図６ｉ（ステージ５）では、ｇ44、ｇ54と、即値δ55が決定される。図６ｊ（最終ステージ）では、残りの値ｇ55が利用できる。図に示すように、バンド行列という行列の性質から、ロードされない行列要素に対応する左下のプロセッサは不要であり、図示していない。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００９３
【補正方法】変更
【補正の内容】
【００９３】
スカラーＰＥの数が減少していく様子を、図８ａ〜図８ｅおよび図９ａ、図９ｂに関して説明する。図８ａ〜図８ｅには、図６ａ〜図６ｄの４スカラープロセッサ・インプリメンテーションについての１次元実行プレーン（execution plane）が説明されている。図８ｅの遅延素子６８が、図８ａに示すように、各同時接続（concurrent connection）において挿入される。図８ｅの遅延素子６８は、式４１によって、入力ｘを遅延させて、逐次出力ｙとする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】０１０７
【補正方法】変更
【補正の内容】
【０１０７】
図９ｏ〜図９ｚには、図９ｂなどによる、５×５バンド行列を処理する線形アレイの各処理サイクルごとのタイミング図とメモリアクセスが示されている。図示するように、５×５行列のバンド幅は３であるので、必要なプロセッサは３個のみである。バンド行列を処理するため、３個のプロセッサを必要とすることが、図示されている。さらに図示するように、各ステージは比較的高いプロセッサの利用効率を有しており、この利用効率はＮ／Ｐが増加するにつれて増加する。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】０１０９
【補正方法】変更
【補正の内容】
【０１０９】
除算または開平をパフォームする機能は、五角形および八角形で表される機能５６、５８の２つだけである。図６ａ〜図６ｄに示すように、あるステージについて、五角形および八角形で表される機能５６、５８は、全て、１ステージの間に単一の列で実行される。特に、これらの列の各々は、最上部に五角形５６をもち、その下に八角形５８をもつ。各八角形５８は同時にそのｗ入力をそのｙ出力に代入するので、五角形５６の出力は、ｗの値をいずれかのａij用に直ちに保存しなくても、列全体に行き渡る。八角形５８は、ｗ入力を使用してｘ出力も生成し、ｘ出力もａijにフィードバックされる。ｘ出力は、四角形および円で表される機能６０、６２によって、ａijの計算において使用される。その結果、各八角形のｘ出力の値だけが判定されればよい。八角形のｘ出力は、その八角形５８のａijを、五角形５６のｙ出力であって、各八角形５８で同じ値となるｗ入力の値で除算したものである。したがって、除算／開平機能は、八角形５８でｘを計算する際に、実行する必要があるだけである。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】０１１０
【補正方法】変更
【補正の内容】
【０１１０】
各八角形の出力ｘは、式３３および式３０を用いて、その八角形のａijを五角形のａijの平方根で割ったものである。あるステージについて、各八角形プロセッサにおいて、除算器に代えて乗算器を使用した場合には、五角形のａijの平方根の代りに、その平方根の逆数を判定しさえすればよく、除算機能を五角形プロセッサにおいてだけでパフォームされるように分離して、アレイ全体の複雑さを緩和することができる。平方根の逆数は、五角形に関連付けをした行列要素のａijとして、その逆数の代りに、保存される。このようにすると、後で前進代入および後退代入を行う際にも都合がよい。それらのアルゴリズム中の除算機能がこの逆数を掛ける乗算に変り、他のＰＥ、すなわち図１２ｄおよび図１５ｄのｘ出力でも除算器の必要がなくなるからである。図９ａおよび図９ｂに示す五角形の機能５６は、同じプロセッサ６４によってパフォームされるので、図１１ａおよび図１１ｂに示すように、五角形／四角形プロセッサ６４からの入力と、そのプロセッサ６４への出力とを有する単一の逆数／開平回路７０を用いて、プロセッサ６６、６４をインプリメントすることができる。平方根の逆数を求めた結果は、プロセッサ６６に渡されていく。図１１ａおよび図１１ｂは、図１０ａおよび図１０ｂに対応する。逆数／開平回路７０を分離したことによって、他のプロセッサ６６、６４の複雑さが緩和される。逆数／開平回路７０は、逆数回路および開平回路を用いてインプリメントすることができるが、ＬＵＴ、特にＦＰＧＡ（field programmable gate array）用のＬＵＴを用いてインプリメントするのが好ましい。ただし、メモリはコストエフィシエント（cost efficient）である。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】０１２４
【補正方法】変更
【補正の内容】
【０１２４】
図１３ｂに示す射影先アレイのＰＥのサイクルごとのオペレーションが、図１４ａ〜図１４ｄに示されている。図１４ａに示す第１サイクルｔ1では、ｒ1が左側のプロセッサ１（７４）にロードされ、ｙ1がｒ1とｇ11を用いて決定される。図１４ｂに示す第２サイクルｔ2では、ｒ2、ｒ3がロードされ、ｇ31、ｇ21、ｇ22が処理され、ｙ2が決定される。図１４ｃに示す第３サイクルｔ3では、ｒ4がロードされ、ｇ41、ｇ42、ｇ32、ｇ33がロードされ、ｙ3が決定される。図１４ｄに示す第４サイクルｔ4では、ｇ43、ｇ44が処理され、ｙ4が決定される。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】０１５５
【補正方法】変更
【補正の内容】
【０１５５】
が処理され、ｄ１が決定される。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】０１６１
【補正方法】変更
【補正の内容】
【０１６１】
再構成可能アレイ内の個々のＰＥ８２、８４の複雑さを軽減するため、除算および開平機能８５は、好ましくは、逆数および開平装置８５としてアレイから切り離される。逆数および開平装置８５は、好ましくは、図２０ａおよび図２０ｂに示すように、前進代入および後退代入において最も右側のＰＥ８２によって、乗算において使用される逆数を判定し、最も右側のプロセッサのデータを用いた乗算において使用され、ＰＥ８４に渡される平方根の逆数を判定する。逆数と平方根の逆数の判定は、好ましくは、ＬＵＴを用いて実行される。あるいは、除算および開平機能ブロック８５は、除算回路と開平回路とすることもできる。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】０１６４
【補正方法】変更
【補正の内容】
【０１６４】
第１のフォールドにおいては、各ＰＥのデータは、それに関連づけられたデュアルポートメモリ８６のフォールド１用のアドレスに保存される。行列のデータもメモリセルからプロセッサ７６1〜７６3、７６4／７８に入力される。フォールド１のＰＥ７６4／７８とフォールド３のプロセッサ７６1の間にデータのラップアラウンドは起らないので、これらのプロセッサの間でデュアルポートメモリ８６は使用されない。第２のフォールドの間、各プロセッサのデータはフォールド２用のメモリアドレスに保存される。行列のデータもフォールド２用にＰＥ７６1〜７６3、７６4／７８に入力される。フォールド２のＰＥ７６1用のデータはフォールド１のＰＥ７６1から来るが、これらは物理的には同じＰＥ７６1であるので、この接続は（示されてはいるが）必要がない。第３のフォールドにおいて、各ＰＥのデータはフォールド３用のメモリアドレスに保存される。行列のデータもフォールド３用にＰＥ７６1〜７６3、７６4／７８に入力される。フォールド３のＰＥ７６4／７８用のデータはフォールド２のＰＥ７６4／７８から来るので、この接続は必要がない。次の処理ステージでは、フォールド１から手順が繰り返される。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】０１６７
【補正方法】変更
【補正の内容】
【０１６７】
図２２ｂは、図２１ｂの単方向フォールディングのインプリメンテーションをＮ個のＰＥに拡張したものである。ＰＥ７６1〜７６N-1、７６N／７８は、デュアルメモリの周りにリング状に機能的に配置される。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】０１６８
【補正方法】変更
【補正の内容】
【０１６８】
フォールディングされたＰＥで、コレスキー分解、前進代入および後退代入をインプリメントするには、アレイ内のＰＥ７６4／７８などのＰＥは、コレスキー分解、前進代入および後退代入のためのプロセッサ機能とともに、各フォールドのためのプロセッサ機能もパフォームできなければならず、ＰＥ７６4／７８については図２１ａおよび図２１ｂに示す。インプリメントによっては、追加されるＰＥに必要な機能が、そのインプリメンテーションの複雑さを増大させる。ＡＬＵを用いてフォールディングをインプリメントするには、１個のＰＥ（ＰＥ  ７６4／７８など）は、１２種の演算機能（前進代入および後退代入のための４種とコレスキー分解のための８種）をパフォームするが、他のＰＥは６種の演算機能をパフォームするだけである。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】０１６９
【補正方法】変更
【補正の内容】
【０１６９】
図２３には、コレスキー分解、前進代入および後退代入で定義される６種の機能全てをパフォームするのに使用できる、好ましい簡単な再構成可能ＰＥの１スライスが示されている。除算を１個のＰＥ（以下ＰＥ１という）に分離した後、このＰＥは使用される。好ましくは２つのスライスが使用され、一方はｘおよびｙの実数成分を生成するため、他方はそれらの虚数成分を生成するためのものである。添え字ｒおよびｉは、それぞれ、実数成分および虚数成分を示すのに使用される。
【手続補正１８】
【補正対象書類名】図面
【補正対象項目名】図２０ａ
【補正方法】変更
【補正の内容】
【図２０ａ】
2005509959.tif 000003
【手続補正１９】
【補正対象書類名】図面
【補正対象項目名】図２０ｂ
【補正方法】変更
【補正の内容】
【図２０ｂ】
2005509959.tif 000004
【手続補正２０】
【補正対象書類名】図面
【補正対象項目名】図２１ａ
【補正方法】変更
【補正の内容】
【図２１ａ】
2005509959.tif 000005
【手続補正２１】
【補正対象書類名】図面
【補正対象項目名】図２１ｂ
【補正方法】変更
【補正の内容】
【図２１ｂ】
2005509959.tif 000006
【手続補正２２】
【補正対象書類名】図面
【補正対象項目名】図２２ｂ
【補正方法】変更
【補正の内容】
【図２２ｂ】
2005509959.tif 000007