WIPO logo
Mobile | Deutsch | English | Español | Français | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2016181981) 行列三角化装置、行列三角化方法、およびプログラム
国際事務局に記録されている最新の書誌情報    第三者情報を提供

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2016/181981    国際出願番号:    PCT/JP2016/063959
国際公開日: 17.11.2016 国際出願日: 11.05.2016
IPC:
G06F 17/16 (2006.01)
出願人: NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP/JP]; 5-1, Otemachi 1-chome, Chiyoda-ku, Tokyo 1008116 (JP)
発明者: IKARASHI, Dai; (JP)
代理人: NAKAO, Naoki; (JP)
優先権情報:
2015-097279 12.05.2015 JP
発明の名称: (EN) MATRIX TRIANGULARIZATION DEVICE, MATRIX TRIANGULARIZATION METHOD, AND PROGRAM
(FR) DISPOSITIF DE TRIANGULARISATION DE MATRICES, PROCÉDÉ DE TRIANGULARISATION DE MATRICES, ET PROGRAMME
(JA) 行列三角化装置、行列三角化方法、およびプログラム
要約: front page image
(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正方行列に基づく行列の複数の位置の要素を被演算子とした積和演算を行って当該被演算子と異なる位置の要素に対応する積和演算結果を得、当該積和演算結果のリダクションを行う。
指定国: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧州特許庁(EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)