| 講演名 | 2012-07-20 条件分岐を抑えた修正ユークリッド復号法について(フレッシュマンセッション,一般) 齋藤 圭輔, 森井 昌克, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 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 |
| 資料番号 | IT2012-18 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2012/7/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 条件分岐を抑えた修正ユークリッド復号法について(フレッシュマンセッション,一般) |
| サブタイトル（和） | |
| タイトル（英） | Modified Euclidian RS Decoding Algorithms without Conditional Branch and Inversion |
| サブタイトル（和） | |
| キーワード(1)（和/英） | RS符号 / RS Code |
| キーワード(2)（和/英） | 修正ユークリッド復号法 / Modified Euclidian Decoding Algorithms |
| キーワード(3)（和/英） | 条件分岐 / Conditional Branch |
| 第 1 著者 氏名（和/英） | 齋藤 圭輔 / Keisuke SAITO |
| 第 1 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 第 2 著者 氏名（和/英） | 森井 昌克 / Masakatu MORII |
| 第 2 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 発表年月日 | 2012-07-20 |
| 資料番号 | IT2012-18 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 124 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |