講演抄録/キーワード |
講演名 |
2012-07-20 09:55
条件分岐を抑えた修正ユークリッド復号法について ○齋藤圭輔・森井昌克(神戸大) IT2012-18 |
抄録 |
(和) |
Sarwateらはハードウェアを考慮した修正ユークリッド復号法を提案した.
Sarwateらの復号法では反復処理の回数を$2t$回で固定することにより
終了条件を確認する条件分岐が削除できるように工夫されている.
しかしながら各反復処理内において終了条件とは別の
新たな条件分岐処理が必要となる.
そのため条件分岐処理の回数は必ずしも抑えられたものとはなっていない.
本稿ではSarwateらの修正ユークリッド復号法を改良し,
条件分岐処理の回数を抑制するアルゴリズムを提案する. |
(英) |
Sarwate $et\ al$.\ proposed modified Euclidean algorithms for
decoding of Reed-Solomon (RS) codes.
These decoding methods have no conditional branch for
stopping the iteration in the algorithm.
The $2t$ iterations, fixed and maximum repetition, can
delete the terminal condition.
However, the modified Euclidean algorithms have new another conditional branches in iteration,
therefore the number of those does not decrease.
In this paper, we propose new modified Euclidean algorithm
which reduces the number of conditional branches. |
キーワード |
(和) |
RS符号 / 修正ユークリッド復号法 / 条件分岐 / / / / / |
(英) |
RS Code / Modified Euclidian Decoding Algorithms / Conditional Branch / / / / / |
文献情報 |
信学技報, vol. 112, no. 124, IT2012-18, pp. 57-60, 2012年7月. |
資料番号 |
IT2012-18 |
発行日 |
2012-07-12 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2012-18 |