【手続補正書】
【提出日】平成22年1月27日(2010.1.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
所望の一連の積和演算の最終結果を決定するための、積和回路で実行される方法であって、
前記所望の一連の積和演算における、絶対値が同一の積の出現カウント値をカウントするステップと、
部分和を得るために、前記出現カウント値に対応する積を乗算するステップと、
前記最終結果を得るために前記部分和を加算するステップと
を備えることを特徴とする方法。
【請求項２】
前記所望の一連の積和演算における、絶対値が同一の積の出現カウント値をカウントするステップは、
前記積に対応する乗数対について乗算演算を実行することにより前記積を得るステップと、
個々の積の正号と負号の出現カウント値をカウントするステップと
を備えることを特徴とする請求項１に記載の方法。
【請求項３】
前記個々の積の正号と負号の出現カウント値をカウントするステップは、
対応するカウンタのアドレス指定を行うために積の絶対値を用いるステップと、
所定の積の個々の正号の出現カウント値に対して対応するカウンタを増分するステップと、
個々の負号の出現カウント値に対して対応するカウンタを減分するステップと
を含み、
前記部分和を得るために、前記カウント値に対応する積を乗算するステップは、個々のカウンタに記憶された前記カウント値に前記対応する積を乗算するステップを含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記所望の一連の積和演算における、絶対値が同一の積の出現カウント値をカウントするステップは、前記積に対応する乗数対の出現カウント値をカウントするステップを含み、
前記所望の一連の積和演算における、絶対値が同一の積の出現カウント値をカウントするステップは、
所定の乗数対の個々の出現カウント値に対して対応するカウンタのアドレス指定を行うステップと、
前記出現カウント値が正数であれば、前記対応するカウンタを増分するステップと、
前記出現カウント値が負数であれば、前記対応するカウンタを減分ステップと、によって前記積に対応する乗数対を処理するステップを含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記所定の乗数対の個々の出現カウント値に対して、対応するカウンタをアドレス指定するステップは、前記所定の乗数対に含まれる個々の乗数の絶対値に基づいてカウンタアドレスを決定するステップを含み、
前記所定の乗数対に含まれる前記個々の乗数の符号に基づいて、前記出現カウント値が正数か、負数かを判定するステップをさらに備えることを特徴とする請求項４に記載の方法。
【請求項６】
前記部分和を得るために、前記カウント値に対応する積を乗算するステップは、個々のカウンタに記憶された前記カウント値に、前記対応する乗数対の前記積を乗算するステップを含むことを特徴とする請求項４に記載の方法。
【請求項７】
前記所望の一連の積和演算の前記最終結果は、一連の積和演算全体の第１の部分集合の最終結果を含み、
前記方法は、
直接に積和演算又は同等のテーブルルックアップ演算を用いて前記一連の積和演算全体の第２の部分集合の最終結果を決定するステップと、
前記第１の部分集合の最終結果と前記第２の部分集合の最終結果とを結合して、前記一連の積和演算全体の最終結果を得るステップと
をさらに備えることを特徴とする請求項１に記載の方法。
【請求項８】
前記所望の一連の積和演算は、汎用ＲＡＫＥ受信処理、または、チップ等化フィルタ処理を用いて受信信号処理を実行するように構成された無線通信受信機のための合成重み推定において実行されることを特徴とする請求項１に記載の方法。
【請求項９】
前記所望の一連の積和演算は、信号サンプル相関推定処理、信号畳み込み処理、信号相関処理、及び有限インパルス応答フィルタ処理のうち、いずれか１つの処理において実行されることを特徴とする請求項１に記載の方法。
【請求項１０】
所望の一連の積和演算における、絶対値が同一の積の出現カウント値をカウントするように構成された複数のカウンタと、
部分和を得るために前記カウント値に対応する積を乗算し、最終結果を得るために前記部分和を加算するように構成された１以上の演算回路と
を備えることを特徴とする積和回路。
【請求項１１】
所定の積の個々の出現カウント値について複数のカウンタのうち対応するカウンタが増減するように、積の絶対値の関数としてカウンタアドレスを生成し、積符号の関数としてカウンタの増減を制御するように構成されたカウンタ制御回路をさらに備えることを特徴とする請求項１０に記載の積和回路。
【請求項１２】
前記複数のカウンタは、前記積に対応する乗数対の出現カウント値をカウントすることによって前記絶対値が同一の積の出現カウント値をカウントするように構成され、
所定の乗数対の個々の出現カウント値について前記複数のカウンタのうち対応するカウンタが増減するように、前記積和回路は、乗数対の絶対値の関数としてカウンタアドレスを生成し、前記乗数対の符号の関数としてカウンタの増減を制御するように構成されたカウンタ制御回路をさらに備えることを特徴とする請求項１０に記載の積和回路。
【請求項１３】
前記積和回路は、前記積に対応する乗数対について乗算演算を実行して前記積を得るようにさらに構成され、
前記複数のカウンタは、個々の積の正号と負号の出現カウント値をカウントすることにより、前記所望の一連の積和演算における前記絶対値が同一の積の出現カウント値をカウントするように構成されたことを特徴とする請求項１０に記載の積和回路。
【請求項１４】
前記積和回路は、対応するカウンタのアドレス指定を行うために積の絶対値を用い、所定の積の個々の正号の出現カウント値に対して対応するカウンタを増分し、個々の負号の出現カウント値に対して前記対応するカウンタを減分するようにさらに構成され、
前記１以上の演算回路は、個々のカウンタに記憶された前記カウント値に前記対応する積を乗算することによって、前記部分和を得るために前記カウント値にその対応する積を乗算するように構成されたことを特徴とする請求項１３に記載の積和回路。
【請求項１５】
前記複数のカウンタは、前記積に対応する乗数対の出現カウント値をカウントすることによって前記所望の一連の積和演算における前記積の出現カウント値をカウントするように構成されたことを特徴とする請求項１０に記載の積和回路。
【請求項１６】
所定の乗数対の個々の出現カウント値に対して対応するカウンタをアドレス指定し、
前記出現カウント値が正数であれば、前記対応するカウンタを増分し、
前記出現カウント値が負数であれば、前記対応するカウンタを減分する
ように構成されたカウンタ制御回路をさらに備えることを特徴とする請求項１０に記載の積和回路。
【請求項１７】
前記カウンタ制御回路は、前記所定の乗数対に含まれる個々の乗数の絶対値に基づいてカウンタアドレスを決定することによって、前記所定の乗数対の個々の出現カウント値に対して前記対応するカウンタをアドレス指定するように構成され、
前記カウンタ制御回路は、前記出現カウント値が正数であるか、負数であるかを、前記所定の乗数対に含まれる前記個々の乗数の符号に基づいて判定するように構成されたことを特徴とする請求項１６に記載の積和回路。
【請求項１８】
前記１以上の演算回路は、個々のカウンタに記憶された前記カウント値に前記対応する乗数対の前記積を乗算することによって、前記部分和を得るために前記カウント値に対応する積を乗算するように構成されたことを特徴とする請求項１７に記載の積和回路。
【請求項１９】
前記所望の一連の積和演算の最終結果は、一連の積和演算全体の第１の部分集合の最終結果を含み、
直接に積和演算又は同等のテーブルルックアップ演算を用い、前記一連の積和演算全体の第２の部分集合の最終結果を決定し、前記第１の部分集合の最終結果と前記第２の部分集合の最終結果とを結合して、前記一連の積和演算全体の最終結果を得るように構成された追加の積和回路をさらに備えることを特徴とする請求項１０に記載の積和回路。
【請求項２０】
前記積和回路は、合成重み生成の一部として干渉相関推定処理を実行するように構成された汎用ＲＡＫＥ受信機回路を含む無線通信装置の一部を備え、
前記積和回路は、前記汎用ＲＡＫＥ受信機回路の一部を備え、かつ、前記合成重みを生成するために干渉相関行列を生成する処理の一部として前記所望の一連の積和演算を実行するように構成されたことを特徴とする請求項１０に記載の積和回路。
【請求項２１】
前記積和回路は汎用ＲＡＫＥ受信機回路を含む無線通信装置の一部を備え、
前記積和回路は、合成重み生成のための信号サンプル値相関処理の一部として前記所望の一連の積和演算を実行するように構成されたことを特徴とする請求項１０に記載の積和回路。
【請求項２２】
前記積和回路は、受信信号等化処理の一部としてフィルタ係数推定処理を実行するように構成されたチップ等化フィルタ回路を含む無線通信装置の一部を備え、
前記積和回路は、前記チップ等化フィルタ回路の一部を備え、かつ、等化フィルタ係数を生成するために前記所望の一連の積和演算を実行するように構成されたことを特徴とする請求項１０に記載の積和回路。
【請求項２３】
前記所望の一連の積和演算は、信号サンプル相関推定処理、信号畳み込み処理、信号相関処理及び有限インパルス応答フィルタ処理のうち、いずれか１つの処理において行われることを特徴とする請求項１０に記載の積和回路。
【請求項２４】
前記積和回路は、予め計算された積を含むルックアップテーブルから、少なくともいくつかの前記対応する積を得るように構成されたことを特徴とする請求項１０に記載の積和回路。