Processing

Please wait...

Settings

Settings

Goto Application

1. WO2016181981 - MATRIX TRIANGULARIZATION DEVICE, MATRIX TRIANGULARIZATION METHOD, AND PROGRAM

Publication Number WO/2016/181981
Publication Date 17.11.2016
International Application No. PCT/JP2016/063959
International Filing Date 11.05.2016
IPC
G06F 17/16 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
16Matrix or vector computation
CPC
G06F 17/16
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
16Matrix or vector computation ; , e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
G06F 7/724
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations ; , e.g. using difunction pulse trains, STEELE computers, phase computers
72using residue arithmetic
724Finite field arithmetic
Applicants
  • 日本電信電話株式会社 NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP]/[JP]
Inventors
  • 五十嵐 大 IKARASHI, Dai
Agents
  • 中尾 直樹 NAKAO, Naoki
Priority Data
2015-09727912.05.2015JP
Publication Language Japanese (JA)
Filing Language Japanese (JA)
Designated States
Title
(EN) MATRIX TRIANGULARIZATION DEVICE, MATRIX TRIANGULARIZATION METHOD, AND PROGRAM
(FR) DISPOSITIF DE TRIANGULARISATION DE MATRICES, PROCÉDÉ DE TRIANGULARISATION DE MATRICES, ET PROGRAMME
(JA) 行列三角化装置、行列三角化方法、およびプログラム
Abstract
(EN)
The present invention involves: a step for inputting a first square matrix comprising a finite field element, and obtaining at least some elements of a second square matrix containing an upper triangle section obtained by triangularizing the first square matrix; when doing so, performing a product-sum calculation with elements in multiple locations in a matrix based on the first square matrix as the operands thereof, and obtaining product-sum calculation results that correspond to elements in locations that differ from those of the operands; and performing a reduction of the product-sum calculation results.
(FR)
La présente invention fait intervenir les étapes consistant à: introduire une première matrice carrée comportant un élément de champ fini, et obtenir au moins une partie des éléments d'une deuxième matrice carrée contenant une section triangulaire supérieure obtenue en triangularisant la première matrice carrée; ce faisant, effectuer un calcul de somme de produits avec comme opérandes des éléments occupant des positions multiples dans une matrice basée sur la première matrice carrée, et obtenir de résultats de calcul de somme de produits qui correspondent à des éléments occupant des positions qui diffèrent de celles des opérandes; et effectuer une réduction des résultats de calcul de somme de produits.
(JA)
有限体の要素からなる第1正方行列を入力とし、当該第1正方行列を三角化して得られる上三角部分を含む第2正方行列の少なくとも一部の要素を得る過程で、当該第1正方行列に基づく行列の複数の位置の要素を被演算子とした積和演算を行って当該被演算子と異なる位置の要素に対応する積和演算結果を得、当該積和演算結果のリダクションを行う。
Latest bibliographic data on file with the International Bureau