| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 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 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2012-07-19 - 2012-07-20 |
| 開催地（和） | 豊田工業大学 |
| 開催地（英） | Toyota Technological Institute |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | freshman session, general |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2012-07-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 条件分岐を抑えた修正ユークリッド復号法について |
| サブタイトル（和） | |
| タイトル（英） | Modified Euclidian RS Decoding Algorithms without Conditional Branch and Inversion |
| サブタイトル（英） | |
| キーワード(1)（和/英） | RS符号 / RS Code |
| キーワード(2)（和/英） | 修正ユークリッド復号法 / Modified Euclidian Decoding Algorithms |
| キーワード(3)（和/英） | 条件分岐 / Conditional Branch |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 齋藤 圭輔 / Keisuke Saito / サイトウ ケイスケ |
| 第1著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 森井 昌克 / Masakatu Morii / モリイ マサカツ |
| 第2著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-07-20 09:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2012-18 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.124 |
| ページ範囲 | pp.57-60 |
| ページ数 | 4 |
| 発行日 | 2012-07-12 (IT) |
[研究会発表申込システムのトップページに戻る]