文献

J-GLOBAL ID：201202240152287010   整理番号：12A1209338

条件分岐を抑えた修正ユークリッド復号法について

Modified Euclidian RS Decoding Algorithms without Conditional Branch and Inversion

著者 (2件)： 齋藤圭輔 (神戸大 大学院工学研究科) ,  森井昌克 (神戸大 大学院工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 112  号： 124(IT2012 9-30)  ページ： 57-60  発行年： 2012年07月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Sarwateらはハードウェアを考慮した修正ユークリッド復号法を提案した。Sarwateらの復号法では反復処理の回数を2t回で固定することにより終了条件を確認する条件分岐が削除できるように工夫されている。しかしながら各反復処理内において終了条件とは別の新たな条件分岐処理が必要となる。そのため条件分岐処理の回数は必ずしも抑えられたものとはなっていない。本稿ではSarwateらの修正ユークリッド復号法を改良し,条件分岐処理の回数を抑制するアルゴリズムを提案する。(著者抄録)

シソーラス用語： *復号化 ,  条件 ,  *アルゴリズム ,  ハードウェア ,  誤り訂正符号 ,  *Reed-Solomon符号 ,  多項式 ,  演算 ,  枝分れ
準シソーラス用語： *ユークリッド復号法

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

引用文献 (3件)：

• Reed, I. S. Polynominal codes over certain finite fields. J. SIAM. 1960, 8, 2, 300-304
• Sugiyama, Y. A method for solving key equation for decoding Goppa codes. Inf. Control. 1975, 27, 1, 87-99
• Sarwate, Dilip V. Modified Euclidean Algorithms for Decoding Reed-Solomon Codes. ISIT, Seoul, Korea, June 28 - July 3,2009. 2009, 1398-1402

タイトルに関連する用語 (2件)： 分岐 ,  復号法