講演名 | 1999/3/11 楕円符号のFeng-Rao設計距離を超える復号に関する検討 與那 嶺靖, 地主 創, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Feng-Rao設計距離に基づく訂正能力tまでの誤りを訂正する限界距離復号法としてFeng-Rao復号法が知られている. しかし, 訂正能力tを超える誤りが生じたとき, Feng-Rao復号法では誤訂正となるが, ほとんどが誤りの検出となる. 小文では, 楕円曲線上で定義された代数幾何符号において, 訂正能力+1の誤りが生じ, Feng-Rao復号で誤り検出となった場合にBlahutのヒストグラム法を適用し, 受信語から距離最小となる符号語がただ一つ存在する大部分の場合に復号を行う方法を提案している. |
抄録(英) | It is known that Feng-Rao decoding procedure can decode up half of the Feng-Rao designed distance as bounded distance decoding. However, when error occurred beyond half of the Feng-Rao designed distance, it will be only decoded incorrectly, or detected but be not usually corrected. In this paper we propose a decoding method for Algebraic-Geometric code over elliptic curve. In this method, we employ Blahut's histogram method to correct half of the Feng-Rao designed distance +1 errors, under the condition that, in most cases, code word exists uniquely in the minimum distance of the received word. |
キーワード(和) | 楕円符号 / Feng-Rao復号法 / 設計距離を超える復号 / ヒストグラム法 |
キーワード(英) | elliptic codes / Feng-Rao decoding method / decoding beyond the designed distance / histogram method |
資料番号 | IT98-102 |
発行日 |
研究会情報 | |
研究会 | SST |
---|---|
開催期間 | 1999/3/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Spread Spectrum Technology (SST) |
---|---|
本文の言語 | JPN |
タイトル(和) | 楕円符号のFeng-Rao設計距離を超える復号に関する検討 |
サブタイトル(和) | |
タイトル(英) | On Error Correction beyond Half of the Feng-Rao Designed Distance of Algebraic-Geometry Codes over Elliptic Curves |
サブタイトル(和) | |
キーワード(1)(和/英) | 楕円符号 / elliptic codes |
キーワード(2)(和/英) | Feng-Rao復号法 / Feng-Rao decoding method |
キーワード(3)(和/英) | 設計距離を超える復号 / decoding beyond the designed distance |
キーワード(4)(和/英) | ヒストグラム法 / histogram method |
第 1 著者 氏名(和/英) | 與那 嶺靖 / Yasushi YONAMINE |
第 1 著者 所属(和/英) | 青山学院大学理工学部電気電子工学科 Dept. of Electronic Eng. and Electronics, Aoyama Gakuin University |
第 2 著者 氏名(和/英) | 地主 創 / Hajime JINUSHI |
第 2 著者 所属(和/英) | 青山学院大学理工学部電気電子工学科 Dept. of Electronic Eng. and Electronics, Aoyama Gakuin University |
発表年月日 | 1999/3/11 |
資料番号 | IT98-102 |
巻番号(vol) | vol.98 |
号番号(no) | 658 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |