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

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

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2016/181978    国際出願番号:    PCT/JP2016/063955
国際公開日: 17.11.2016 国際出願日: 11.05.2016
IPC:
H03M 13/15 (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-097277 12.05.2015 JP
発明の名称: (EN) MATRIX OPERATION DEVICE, MATRIX OPERATION METHOD, AND PROGRAM
(FR) DISPOSITIF D’OPÉRATION MATRICIELLE, PROCÉDÉ D’OPÉRATION MATRICIELLE, ET PROGRAMME
(JA) 行列作用装置、行列作用方法、およびプログラム
要約: front page image
(EN)The present invention reduces the computational cost of field multiplication. A matrix operation device 1 calculates a vector b by multiplying a vector a and a matrix A with one another, given that a represents a k-order vector having a0,..., ak-1∈GF(xq) as elements, b represents an m-order vector having b0,..., bm-1∈GF(xq) as elements, and A represents a Vandermonde's matrix having m number of rows and k number of columns. A polynomial multiplication unit 12 calculates a value bi. An order reduction unit 13 sets gi-hif' as the value bi, using a polynomial expression hi obtained by dividing a section of the value bi that is equal to or greater than the order q by Xq, and a polynomial expression gi, which is the section of the value bi that is less than the q order.
(FR)La présente invention réduit le coût de calcul de la multiplication de champs. Un dispositif d’opération matricielle (1) calcule un vecteur (b) en multipliant un vecteur (a) et une matrice (A) l’un avec l’autre, étant donné que a représente un vecteur d’ordre k dont les éléments sont a0… ak-1∈GF(xq), que b représente un vecteur d’ordre m dont les éléments sont b0... bm-1∈GF(xq), et que A représente une matrice de Vandermonde comportant un nombre m de lignes et un nombre k de colonnes. Une unité de multiplication polynomiale (12) calcule une valeur bi. Une unité de réduction d’ordre (13) définit gi-hif’ comme la valeur bi, utilisant une expression polynomiale hi obtenue par division d’une section de la valeur bi qui est égale ou supérieure à l’ordre q de Xq, et une expression polynomiale gi, qui est la section de la valeur bi qui est inférieure à l’ordre q.
(JA)体乗算の処理量を低減する。行列作用装置1は、aはa0, …, ak-1∈GF(xq)を要素とするk次ベクトルであり、bはb0, …, bm-1∈GF(xq)を要素とするm次ベクトルであり、Aはm行k列のファンデルモンデ行列であり、ベクトルaと行列Aとを乗算してベクトルbを計算する。多項式乗算部12は、値biを計算する。次数削減部13は、値biのq次以上の部分をXqで割った多項式hiと、値biのq次未満の部分である多項式giとを用いて、gi-hif'を値biとする。
指定国: 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)