【手続補正書】
【提出日】令和2年7月14日(2020.7.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
体の元に計算を実行する計算デバイスであって、体加算及び体乗算が前記体に定義される計算デバイスにおいて、
符号化体元を格納するオペランドストアであって、符号化体元が、前記体の元を符号化形態で表し、符号化体元が、少なくとも２つの異なる符号化、すなわち、
前記少なくとも２つの異なる符号化のうちの第１の符号化であって、前記符号化体元が表され、前記第１の符号化における前記符号化体元が、２つの元のリストとして表され、前記符号化体元が、前記２つの元の間の差である、第１の符号化と、
前記少なくとも２つの異なる符号化のうちの第２の符号化であって、前記符号化体元が指数を表す２つの元のリストとして表され、前記符号化体元が、前記体の生成元を前記２つの元の間の差で累乗したものであり、前記体の前記元に実行されている計算を隠すために、前記オペランドストア内の少なくともいくつかの体元が前記第１の符号化によって符号化され、前記オペランドストア内の少なくともいくつかの体元が前記第２の符号化によって符号化される、第２の符号化と、
のうちの一方によって符号化される、オペランドストアと、
複数の演算子ユニットを含む演算子モジュールであって、前記複数の演算子ユニットが、
前記第１の符号化によって符号化された体元を受け取り、前記第２の符号化によって再符号化された同じ体元を生成する第１の変換演算子ユニット、
前記第２の符号化によって符号化された体元を受け取り、前記第１の符号化によって再符号化された同じ体元を生成する第２の変換演算子ユニット、
加算演算子ユニットの集合であって、前記第１の符号化によって符号化された２つの体元を加算する、加算演算子ユニットの集合、及び
乗算演算子ユニットの集合であって、前記乗算演算子ユニットの集合が、前記指数を加算することによって、前記第２の符号化によって符号化された前記２つの体元を乗算する、乗算演算子ユニットの集合
を含む、演算子モジュールと、
前記第１の符号化又は前記第２の符号化によって両方とも符号化された第１の符号化体元及び第２の符号化体元をオペランドストアから受け取り、
前記第１の符号化体元及び前記第２の符号化体元を、
加算では、前記第２の符号化によって符号化された任意の符号化体元に前記第２の変換演算子ユニットを適用し、前記加算演算子ユニットの集合を適用し、
乗算では、前記第１の符号化によって符号化された任意の符号化体元に前記第１の変換演算子ユニットを適用し、前記乗算演算子ユニットの集合を適用する
ことによって選択的に加算するか又は乗算する、計算マネージャと
を含む、計算デバイス。
【請求項２】
前記加算演算子ユニットの集合及び前記乗算演算子ユニットの集合が、
符号化体元及びパラメータを受け取り、
前記符号化体元及び前記パラメータに固定計算を実行し、それにより、新しい符号化体元を生成する
少なくとも１つの２項演算子ユニット
を含む、請求項１に記載の計算デバイス。
【請求項３】
前記第１の変換演算子ユニット及び前記第２の変換演算子ユニットが単項であり、並びに／又は
前記加算演算子ユニットの集合及び前記乗算演算子ユニットの集合のうちの少なくとも１つの演算子ユニットが単項であり、
単項演算子ユニットが、
符号化体元を受け取り、
前記符号化体元に固定計算を実行し、それにより、新しい符号化体元を生成する、請求項１又は２に記載の計算デバイス。
【請求項４】
第１の１対１マッピングが、前記加算演算子ユニットの集合と前記乗算演算子ユニットの集合との間で定義され、加算に適用される前記加算演算子ユニットの集合内の演算ユニットのシーケンスが、乗算に適用される前記乗算演算子ユニットの集合内の演算ユニットのシーケンスへの前記第１の１対１マッピングによって１対１でマップされる、請求項１から３のいずれか一項に記載の計算デバイス。
【請求項５】
第２の１対１マッピングが、入力元と、前記加算演算子ユニットの集合内の２項演算子の出力元及びパラメータ並びに前記入力元と、前記乗算演算子ユニットの集合内の２項演算子の出力元及びパラメータとの間で定義される、請求項１から４のいずれか一項に記載の計算デバイス。
【請求項６】
前記加算演算子ユニットの集合及び前記乗算演算子ユニットの集合が、２項上昇演算子ユニットを含み、前記上昇演算子ユニットが、
前記第１の符号化又は前記第２の符号化によって符号化された体元を受け取ることであって、前記符号化が、第１の体元及び第２の体元の表現を含む、受け取ること、及び
パラメータ体元を受け取ることと、
第１の体元体とパラメータの逆数との乗算を計算し、第２の体元体と前記パラメータの前記逆数との乗算を計算することであって、前記新しい符号化体元が、前記２つの計算の結果によって表される、計算することと
を行い、
並びに／又は
前記加算演算子ユニットの集合及び前記乗算演算子ユニットの集合が、２項下降演算子ユニットを含み、前記下降演算子ユニットが、
前記第１の符号化又は前記第２の符号化によって符号化された体元を受け取ることであって、前記符号化が、第１の体元及び第２の体元の表現を含む、受け取ること、及びパラメータ体元を受け取ることと、
前記第１の体元体と前記パラメータとの乗算を計算し、前記第２の体元体と前記パラメータとの乗算を計算することであって、前記新しい符号化体元が、前記２つの計算の結果によって表される、計算することと
を行う、請求項１に記載の計算デバイス。
【請求項７】
前記加算演算子ユニットの集合及び前記乗算演算子ユニットの集合が、単項ボックス演算子ユニットを含み、前記ボックス演算子ユニットが、
前記第１の符号化又は前記第２の符号化によって符号化された体元を受け取ることであって、前記符号化が、第１の体元及び第２の体元の表現を含む、受け取ること、及び
パラメータ体元を受け取ることと、
前記符号化体元に固定増分を加えたものの符号反転を符号化形態で得ることと
を行う、請求項１又は６に記載の計算デバイス。
【請求項８】
第１の符号化体元が、変換の後に必要ならば、１番目の第１の体元及び１番目の第２の体元の表現を含み、前記第２の符号化体元が、変換の後に必要ならば、２番目の第１の体元及び２番目の第２の体元の表現を含み、前記加算演算子ユニットの集合の適用及び前記乗算演算子ユニットの集合の適用が、
パラメータの前記２番目の第１の体元をもつ前記上昇演算子ユニット、
ボックス演算子ユニット、
パラメータの前記２番目の第１の体元をもつ前記下降演算子ユニット、
パラメータの前記２番目の第２の体元をもつ前記上昇演算子ユニット、
ボックス演算子ユニット、
パラメータの前記２番目の第２の体元をもつ前記下降演算子ユニット
を含む、請求項６に従属する請求項７に記載の計算デバイス。
【請求項９】
前記演算子モジュールが、複数の前記演算子ユニットを実施するルックアップテーブルを格納する記憶装置を含む、請求項１から８のいずれか一項に記載の計算デバイス。
【請求項１０】
第１の符号化の前記２つの体元のリストが、指数として表され、前記２つの体元が、指数によって示された体の共通基底元の累乗の前記指数である、請求項１から９のいずれか一項に記載の計算デバイス。
【請求項１１】
前記第２の符号化によって符号化された符号化体元は、対応する前記指数が特別な元に等しい場合、数０を表す、請求項１から１０のいずれか一項に記載の計算デバイス。
【請求項１２】
前記第２の符号化における前記符号化体元が、２つの元のリストとして表され、符号化体元が、前記体の生成元を前記２つの元の間の差で累乗したものであり、
第２のタイプの符号化体元における元が、ｎを前記体の元の数として、
【数２６】
2019523492.tif 000001
のうちの１つ又は複数と、前記特別な元とからなる第２の符号化集合に制限され、
オプションとして、
第１のタイプの符号化体元における元が、第１の符号化集合に制限され、前記第１の符号化集合が前記体の差集合であり、前記第１の符号化集合及び前記第２の符号化集合が同じサイズを有する、請求項１１に記載の計算デバイス。
【請求項１３】
前記演算子モジュールが、
前記第１の符号化によって符号化された体元を受け取り、前記第１の符号化によって再符号化された同じ体元を生成する第１のダミー変換演算ユニット、及び／又は
前記第２の符号化によって符号化された体元を受け取り、前記第２の符号化によって再符号化された同じ体元を生成する第２のダミー変換演算ユニット
を含む、請求項１から１２のいずれか一項に記載の計算デバイス。
【請求項１４】
体の元に計算を実行する計算デバイスであって、体加算及び体乗算が前記体に定義される計算デバイスにおいて、
符号化体元を格納するオペランドストアであって、符号化体元が、前記体の元を符号化形態で表し、符号化体元が、少なくとも２つの異なる符号化、すなわち、
前記少なくとも２つの異なる符号化のうちの第１の符号化であって、前記符号化体元が表され、前記第１の符号化における前記符号化体元が、２つの元のリストとして表され、前記符号化体元が、前記２つの元の間の差である、第１の符号化と、
前記少なくとも２つの異なる符号化のうちの第２の符号化であって、前記符号化体元が指数を表す２つの元のリストとして表され、前記符号化体元が、前記体の生成元を前記２つの元の間の差で累乗したものであり、前記体の前記元に実行されている計算を隠すために、前記オペランドストア内の少なくともいくつかの体元が前記第１の符号化によって符号化され、前記オペランドストア内の少なくともいくつかの体元が前記第２の符号化によって符号化される、第２の符号化と、
のうちの一方によって符号化される、オペランドストアと、
前記第１の符号化又は前記第２の符号化によって両方とも符号化された第１の符号化体元及び第２の符号化体元を受け取る入力インタフェースと、
プロセッサ回路とを含み、
前記プロセッサ回路が、
前記第１の符号化によって符号化された体元を受け取り、前記第２の符号化によって再符号化された同じ体元を生成する第１の変換演算子、
前記第２の符号化によって符号化された体元を受け取り、前記第１の符号化によって再符号化された同じ体元を生成する第２の変換演算子、
加算演算子の集合であって、前記第１の符号化によって符号化された２つの体元を加算する、加算演算子の集合、及び
乗算演算子の集合であって、前記指数を加算することによって、前記第２の符号化によって符号化された前記２つの体元を乗算する、乗算演算子ユニットの集合
を含む複数の演算子と、
前記第１の符号化又は前記第２の符号化によって両方とも符号化された第１の符号化体元及び第２の符号化体元を前記オペランドストアから受け取り、
前記第１の符号化体元及び前記第２の符号化体元を、
加算では、前記第２の符号化によって符号化された任意の符号化体元に第２の変換演算子ユニットを適用し、加算演算子ユニットの集合を適用し、
乗算では、前記第１の符号化によって符号化された任意の符号化体元に第１の変換演算子ユニットを適用し、乗算演算子ユニットの集合を適用する
ことによって選択的に加算すること又は乗算すること
を含む、計算デバイス。
【請求項１５】
体の元に計算を実行する計算方法であって、体加算及び体乗算が体に定義される計算方法において、
符号化体元を格納するステップであって、符号化体元が、前記体の元を符号化形態で表し、符号化体元が、少なくとも２つの異なる符号化、すなわち、
前記少なくとも２つの異なる符号化のうちの第１の符号化であって、前記符号化体元が表され、前記第１の符号化における前記符号化体元が、２つの元のリストとして表され、前記符号化体元が、前記２つの元の間の差である、第１の符号化と、
前記少なくとも２つの異なる符号化のうちの第２の符号化であって、前記符号化体元が指数を表す２つの元のリストとして表され、前記符号化体元が、前記体の生成元を前記２つの元の間の差で累乗したものであり、前記体の前記元に実行されている計算を隠すために、少なくともいくつかの体元が前記第１の符号化によって符号化されて格納され、少なくともいくつかの体元が前記第２の符号化によって符号化されて格納される、第２の符号化と、
のうちの一方によって符号化される、格納するステップと、
第１の符号化又は第２の符号化によって両方とも符号化されて格納される第１の符号化体元及び第２の符号化体元を受け取るステップと、
前記第１の符号化体元及び前記第２の符号化体元を、
加算では、前記第２の符号化によって符号化された任意の符号化体元に第２の変換演算子ユニットを適用し、加算演算子ユニットの集合を適用することであって、前記第２の変換演算子ユニットが、前記第２の符号化によって符号化された体元を受け取り、前記第１の符号化によって再符号化された同じ体元を生成し、前記加算演算子ユニットの集合が、前記第１の符号化によって符号化された２つの体元を加算する、適用することと、
乗算では、前記第１の符号化によって符号化された任意の符号化体元に第１の変換演算子ユニットを適用し、乗算演算子ユニットの集合を適用することであって、前記第１の変換演算子ユニットが、前記第１の符号化によって符号化された体元を受け取り、前記第２の符号化によって再符号化された同じ体元を生成し、前記乗算演算子ユニットの集合が、前記指数を加算することによって、前記第２の符号化によって符号化された前記２つの体元を乗算する、適用することと
によって選択的に加算するか又は乗算するステップと
を有する、計算方法。
【請求項１６】
請求項１５に記載の方法をプロセッサシステムに実行させる命令を表す一時的又は非一時的データを含む、コンピュータ可読媒体。