講演名 | 1994/10/20 シストリックアルゴリズムによる代数幾何符号の高速並列復号法 栗原 正純, 阪田 省二郎, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では、シストリックアレイ上における代数幾何符号の高速並列復号を実現する一方法(アルゴリズム)を示す。この並列アルゴリズムは、阪田らによって与えられた代数幾何符号の高速復号法の並列化であり、Feng-Rao限界値までの誤り訂正を可能とする。この並列アルゴリズムは、計算時間O(n)と一次元的に配列されたプロセッサ個数O(n)を必要とする。ここで、nは符号長を示す。 |
抄録(英) | We propose a parallel decoding algorithm for one-point algebraic gemometric(AG)codes with a systolic architecture.This parallel decoding algortihm is based on the fast decoding algorithm of general one-point AG-codes given by Sakata et al.,which can correct up to half of the Feng-Rao bound.This algorithm achives O(n)computing time with a linear array of O(n)processors where n is the code length. |
キーワード(和) | シストリックアレイ / 代数幾何符号 / 高速並列復号 / Feng-Rao限界値までの誤 り訂正 |
キーワード(英) | A systolic architecture / AG-codes / a fast parallel decoding algorithm / correcting up to half of the Feng-Rao bound |
資料番号 | IT94-69,ISEC94-29 |
発行日 |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 1994/10/20(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Theory (IT) |
---|---|
本文の言語 | ENG |
タイトル(和) | シストリックアルゴリズムによる代数幾何符号の高速並列復号法 |
サブタイトル(和) | |
タイトル(英) | A fast parallel decoding algorithm for one-point AG-codes with a systolic architecture |
サブタイトル(和) | |
キーワード(1)(和/英) | シストリックアレイ / A systolic architecture |
キーワード(2)(和/英) | 代数幾何符号 / AG-codes |
キーワード(3)(和/英) | 高速並列復号 / a fast parallel decoding algorithm |
キーワード(4)(和/英) | Feng-Rao限界値までの誤 り訂正 / correcting up to half of the Feng-Rao bound |
第 1 著者 氏名(和/英) | 栗原 正純 / Masuzumi Kurihara |
第 1 著者 所属(和/英) | 電気通信大学電気通信学部情報工学科 Department of Computer Science and Information Mathematics,Faculty of Electro-Communications,University of Electro-Communications. |
第 2 著者 氏名(和/英) | 阪田 省二郎 / Shojiro Sakata |
第 2 著者 所属(和/英) | 電気通信大学電気通信学部情報工学科 Department of Computer Science and Information Mathematics,Faculty of Electro-Communications,University of Electro-Communications. |
発表年月日 | 1994/10/20 |
資料番号 | IT94-69,ISEC94-29 |
巻番号(vol) | vol.94 |
号番号(no) | 295 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |