文献

J-GLOBAL ID：202102272447893114   整理番号：21A1660168

Gabidulin符号に基づく符号化分散計算方式とその誤り訂正能力の評価

A Coded Computation Method Based on a Gabidulin Code and the Evaluation of its Error-Correcting Capability

著者 (4件)： 風間皐希 (早稲田大 大学院基幹理工学研究科) ,  鎌塚明 (早稲田大 グローバルエデュケーションセ) ,  吉田隆弘 (日本大 商) ,  松嶋敏泰 (早稲田大 大学院基幹理工学研究科)
資料名： 電子情報通信学会論文誌 A(Web)
巻： J104-A  号： 6  ページ： 156-159 (WEB ONLY)  発行年： 2021年06月01日 
JST資料番号： U0470A  ISSN： 1881-0195  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 行列の積計算のための符号化分散計算方式を論じる.これは,方式全体を通して積行列を符号化することで,計算中に発生する誤りを訂正可能にする方式である.本研究では,積行列をGabidulin符号化する方式を提案し,その誤り訂正能力を評価する.(著者抄録)

シソーラス用語： 符号 ,  *符号化 ,  計算 ,  *誤り訂正能力 ,  *性能評価 ,  復号化 ,  誤り率 ,  計算量
準シソーラス用語： Gabidulin符号 ,  分散計算 ,  計算法

分類 (1件)： 符号理論  (ND02030R)

引用文献 (5件)：

• K. Lee, M. Lam, R. Pedarsani, D. Papailiopoulos, and K. Ramchandran, “Speeding up distributed machine learning using codes,” Proc. 2016 IEEE Int. Symp. Inf. Theory (ISIT), pp.1143-1147, July 2016.
• K. Huang and J.A. Abraham, “Algorithm-based fault tolerance for matrix operations,” IEEE Trans. Comput., vol.C-33, no.6, pp.518-528, June 1984.
• S. Dutta, V. Cadambe, and P. Grover, “ “short-dot”: Computing large linear transforms distributedly using coded short dot products,” IEEE Trans. Inf. Theory, vol.65, no.10, pp.6171-6193, Oct. 2019.
• E.M. Gabidulin, “Theory of codes with maximum rank distance,” Problems of Information Transmission (English translation of Problemy Peredachi Informatsii), vol.21, no.1, pp.1-12, 1985.
• M. Gadouleau and Z. Yan, “Complexity of decoding gabidulin codes,” Proc. 2008 42nd Annu. Conf. Inf. Sci. Syst., pp.1081-1085, March 2008.

タイトルに関連する用語 (5件)： Gabidulin符号 ,  符号化 ,  分散計算 ,  誤り訂正能力 ,  評価