【手続補正書】
【提出日】令和2年8月3日(2020.8.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の要素からなる入力ベクトルを縮小するように構成されたベクトル縮小回路であって、前記ベクトル縮小回路は、
複数のセルを備え、前記入力ベクトルの指定された第１の要素を受ける指定された第１のセル以外の前記複数のセルの各々は、
前記入力ベクトルの特定の要素を受け、
前記複数のセルのうちの別のセルから一時縮小要素を受け、
前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行し、
前記特定の要素と前記一時縮小要素とを用いて前記縮小演算を実行した結果を、新たな一時縮小要素として与える
ように構成されており、前記ベクトル縮小回路はさらに、
前記入力ベクトルの最後の要素を用いて前記縮小演算を実行した結果に相当する新たな一時縮小要素を、前記入力ベクトルを縮小したものとして出力するために与えるように構成された、出力回路を備える、ベクトル縮小回路。
【請求項２】
前記縮小演算は最大値縮小演算であり、
前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行することは、
前記特定の要素と前記一時縮小要素とを比較することと、
少なくとも前記比較に基づき、前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行した結果として、前記特定の要素と前記一時縮小要素とのうちで最大のものを判断することとを含む、請求項１に記載のベクトル縮小回路。
【請求項３】
前記縮小演算は最小値縮小演算であり、
前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行することは、
前記特定の要素と前記一時縮小要素とを比較することと、
少なくとも前記比較に基づき、前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行した結果として、前記特定の要素と前記一時縮小要素とのうちで最小のものを判断することとを含む、請求項１に記載のベクトル縮小回路。
【請求項４】
前記縮小演算は合計縮小演算であり、
前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行することは、
前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行した結果として、前記特定の要素と前記一時縮小要素との合計を求めることを含む、請求項１に記載のベクトル縮小回路。
【請求項５】
前記縮小演算は積縮小演算であり、
前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行することは、
前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行した結果として、前記特定の要素と前記一時縮小要素との積を求めることを含む、請求項１に記載のベクトル縮小回路。
【請求項６】
前記縮小演算は最大インデックス演算であり、
前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行することは、
前記一時縮小要素に対応するインデックスを示すデータを受けることと、
前記特定の要素と前記一時縮小要素とを比較することと、
少なくとも前記比較に基づいて、前記特定の要素と前記一時縮小要素とのうちで最大のものを判断することと、
少なくとも前記判断に基づき、前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行した結果として、前記特定の要素に対応するインデックスまたは前記一時縮小要素に対応する前記インデックスのうちの一方を、識別することとを含む、請求項１に記載のベクトル縮小回路。
【請求項７】
前記縮小演算は最小インデックス演算であり、
前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行することは、
前記一時縮小要素に対応するインデックスを示すデータを受けることと、
前記特定の要素と前記一時縮小要素とを比較することと、
少なくとも前記比較に基づいて、前記特定の要素と前記一時縮小要素とのうちで最小のものを判断することと、
少なくとも前記判断に基づき、前記特定の要素と前記一時縮小要素とを用いて縮小演算を実行した結果として、前記特定の要素に対応するインデックスまたは前記一時縮小要素に対応する前記インデックスのうちの一方を、識別することとを含む、請求項１に記載のベクトル縮小回路。
【請求項８】
前記入力ベクトルの特定の要素を、要素のスタッガード入力として受ける、請求項１〜７のいずれかに記載のベクトル縮小回路。
【請求項９】
前記入力ベクトルは、複数の要素からなる複数のセグメントを含むものとして識別される、請求項１〜８のいずれかに記載のベクトル縮小回路。
【請求項１０】
前記入力ベクトルの特定の要素は、前記入力ベクトルの特定のセグメントの指定された最後の要素であり、
前記入力ベクトルの指定された第１の要素を受ける指定された第１のセル以外の前記複数のセルの各々は、前記出力回路に対し、前記入力ベクトルの特定のセグメントを縮小したものとして、前記入力ベクトルの特定のセグメントの指定された最後の要素と前記一時縮小要素とを用いて縮小演算を実行した結果を与えるように構成される、請求項９に記載のベクトル縮小回路。
【請求項１１】
前記入力ベクトルの特定のセグメントの指定された最後の要素と前記一時縮小要素とを用いて前記縮小演算を実行した結果を、新たな一時縮小要素として与えることは、前記複数のセルのうちの別のセルに、前記新たな一時縮小要素として、プレースホルダー信号を与えることを含む、請求項１０に記載のベクトル縮小回路。
【請求項１２】
前記出力回路は、前記入力ベクトルを縮小したものとして出力するために、複数の要素を与えるように構成され、前記複数の要素の各々は、前記入力ベクトルのセグメントの指定された最後の要素を用いて前記縮小演算を実行した結果に相当する新たな一時縮小要素である、請求項９に記載のベクトル縮小回路。
【請求項１３】
前記出力回路は、前記入力ベクトルを縮小したものとして出力するために、前記複数の要素を含む出力ベクトルを与えるように構成されている、請求項１２に記載のベクトル縮小回路。
【請求項１４】
複数の要素からなる制御ベクトルを受けるように構成された制御レジスタをさらに備え、前記要素からなる制御ベクトルは、前記入力ベクトルの要素からなる複数のセグメントを指定する、請求項９に記載のベクトル縮小回路。
【請求項１５】
前記特定の要素と前記一時縮小要素とを用いて前記縮小演算を実行した結果を、新たな一時縮小要素として与えることは、
前記特定の要素に対応する前記制御ベクトルの特定の要素を受けることと、
少なくとも前記制御ベクトルの特定の要素に基づいて、前記特定の要素は前記入力ベクトルの特定のセグメントの最後の要素として指定されると判断することと、
少なくとも前記判断に基づいて、前記出力回路に対し、前記入力ベクトルの特定のセグメントの最後の要素として指定された特定の要素と、前記一時縮小要素とを用いて前記縮小演算を実行した結果を、前記入力ベクトルの特定のセグメントを縮小したものとして与えることとを含む、請求項１４に記載のベクトル縮小回路。
【請求項１６】
前記特定の要素と前記一時縮小要素とを用いて前記縮小演算を実行した結果を、新たな一時縮小要素として与えることは、
前記特定の要素に対応する前記制御ベクトルの特定の要素を受けることと、
少なくとも前記制御ベクトルの特定の要素に基づいて、前記特定の要素は前記入力ベクトルの特定のセグメントの最後の要素として指定されると判断することと、
少なくとも前記判断に基づいて、前記複数のセルのうちの別のセルに対し、プレースホルダー信号を与えることとを含む、請求項１４に記載のベクトル縮小回路。
【請求項１７】
前記特定の要素と前記一時縮小要素とを用いて前記縮小演算を実行した結果を、新たな一時縮小要素として与えることは、
前記特定の要素に対応する前記制御ベクトルの特定の要素を受けることと、
少なくとも前記制御ベクトルの特定の要素に基づいて、前記特定の要素は前記入力ベクトルの特定のセグメントの最後の要素として指定されないと判断することと、
少なくとも前記判断に基づいて、前記複数のセルのうちの別のセルに対し、前記入力ベクトルの特定のセグメントの最後の要素として指定されない特定の要素と、前記一時縮小要素とを用いて前記縮小演算を実行した結果を、新たな一時縮小要素として与えることとを含む、請求項１４に記載のベクトル縮小回路。
【請求項１８】
前記出力回路は、ベクトルまたは行列の置換を計算するように構成された置換回路に対し、前記入力ベクトルを縮小したものを与える、請求項１〜１７のいずれかに記載のベクトル縮小回路。
【請求項１９】
前記複数のセルの各々は、前記特定の要素と前記一時縮小要素とを用いて実行する前記縮小演算のタイプを指定する制御信号を受けるように構成されている、請求項１〜１８のいずれかに記載のベクトル縮小回路。
【請求項２０】
前記一時縮小要素は、前記入力ベクトルの前記特定の要素に先行する前記入力ベクトルの要素に対して指定された縮小演算を実行した結果に相当する、請求項１〜１９のいずれかに記載のベクトル縮小回路。
【請求項２１】
前記複数のセルの各々は、
前記入力ベクトルの特定の要素を受けるように構成された入力ベクトル要素レジスタと、
前記複数のセルのうちの別のセルから一時縮小要素を受けるように構成された一時縮小要素レジスタと、
前記入力ベクトルの特定の要素と一時縮小要素とを用いて縮小演算を実行するように構成された計算回路と、
前記入力ベクトルの特定の要素と一時縮小要素とを用いて縮小演算を実行した結果を新たな一時縮小要素として与えるように構成された結果レジスタとを含む、請求項１〜２０のいずれかに記載のベクトル縮小回路。
【請求項２２】
前記計算回路は、比較回路、合計回路、および乗算回路のうちの少なくとも１つを含む、請求項２１に記載のベクトル縮小回路。