• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

リ-誤り訂正代数幾何符号の構成に関する研究

研究課題

研究課題/領域番号 06805032
研究種目

一般研究(C)

配分区分補助金
研究分野 情報通信工学
研究機関東京工業大学

研究代表者

坂庭 好一  東京工業大学, 工学部, 教授 (30114870)

研究分担者 山田 功  東京工業大学, 工学部, 助教授 (50230446)
地主 創  青山学院大学, 理工学部, 助教授 (30216246)
研究期間 (年度) 1994 – 1995
研究課題ステータス 完了 (1995年度)
配分額 *注記
300千円 (直接経費: 300千円)
1995年度: 300千円 (直接経費: 300千円)
キーワード多値誤り訂正符号 / リ-距離 / 代数幾何符号 / 拡大一般リ-ドマラ-符号 / 拡大BCH符号 / フェルマ曲線,曲面 / フェルマ曲線、曲面
研究概要

本研究は,多値システムに適した誤り訂正符号を探求するため,リ-距離に基づく訂正符号に関して代数幾何符号を中心に研究することを目的として行われ,概ね下記の結果を得ている.
(1)拡大一般リ-ドマラ-符号の最小リ-距離ならびに最小ハミング距離を理論的に導出し,多くの符号パラメタにおいて拡大一般リ-ドマラ-符号の最小リ-距離が最小ハミング距離を越えることを明らかにしている.
(2)代数幾何符号は従来の符号に比べて優れていると考えられてきたが,冗長シンボル数が小さい時には代数幾何符号に優る拡大BCH符号が存在することを明らかにしている.
(3)フェルマ曲線とフェルマ曲面の上で構成される代数幾何符号に関して性能比較を行った結果,曲線でなく曲面を用いることによって性能の良い符号は得られないことを明らかにしている[1].
(4)代数幾何符号の部分体部分符号の次元に関し,従来の下界を改善する結果を得ている[2].
(5)有限整数環Z_P^kp(素数)上の巡回符号と有限体GF(p)上の巡回符号と各種符号パラメタの関係を明らかにしている[3].
といった結果を得ている.
[1]水谷二郎:“曲面上で構成される代数幾何符号の比較に関する研究",東京工業大学卒業論文,平成7年2月.
[2]松本隆太郎:“部分体部分符号の次元に関する下界式の改善",東京工業大学卒業論文,平成8年2月.
[3]粕谷成徳:“有限整数環Z_P^kp(素数)上のBCH符号の特徴について",東京工業大学卒業論文,平成8年2月.

報告書

(3件)
  • 1995 実績報告書   研究成果報告書概要
  • 1994 実績報告書
  • 研究成果

    (24件)

すべて その他

すべて 文献書誌 (24件)

  • [文献書誌] 渋谷・地主・坂庭: "代数幾何符号の設計距離に関する一検討" 電子情報通信学会 技術研究報告. IT93-112. 37-42 (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] Mitsugi,Jinushi,Sakaniwa: "Bounds for Non-Binary Synchronization Error Correcting Codes and Their Constructions" Proc.of IEEE ISIT'94. 61-61 (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] Shibuya,Jinushi,Miura,Sakaniwa: "On Designed Distance of Algebraic Geometric Codes" Proc.of 1994 ISIIA. 47-52 (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] 小林,渋谷,地主,坂庭: "拡大一般リ-ド・マラ-符号のリ-距離について" 第17回情報理論とその応用シンポジウム講演論文集. F11-1. 645-648 (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] 渋谷,地主,三浦,坂庭: "代数幾何符号の性能に関する一検討" 第17回情報理論とその応用シンポジウム講演論文集. F11-2. 649-652 (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] 渋谷,坂庭: "代数幾何符号の部分体部分符号の次元について" 第18回情報理論とその応用シンポジウム講演論文集. A-3-5. 247-250 (1995)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T.Shibuya, H.Jinushi and K.Sakaniwa: "On Designed Distance of Algebraic Geometric Codes" Technical Report of IEICE. IT-93-112. 37-42 (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] J.Mitsugi, H.Jinushi and K.Sakaniwa: "Bounds for Non-Binary Synchronization Error Correcting Codes and Their Constructions" ProC.of IEEE ISIT'94. 61 (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T.Shibuya, H.Jinushi, S.Miura and K.Sakaniwa: "On Designed Distance of Algebraic Geometric Codes" Proc.of 1994 ISITA. 47-52 (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T.Kobayashi, T.Shibuya, H.Jinushi and K.Sakaniwa: "On Minimum Lee distance of extended generalized Reed-Muller codes" Proc.of SITA'94. F11-1. 645-648 (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T.Shibuya, H.Jinushi, S.Miura and K.Sakaniwa: "On the Performance of Algebraic Geometric Codes" Proc.of SITA'94. F11-2. 649-652 (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T.Shibuya and K.Sakaniwa: "On the Dimension of Subfield Subcodes of AG Codes" Proc.of SITA'95. A-3-5. 247-250 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T.Shibuya, H.Jinushi, S.Miura and K.Sakaniwa: "On the Performance of Algebraic Geometric Codes" IEICE Trans.on Fundamentals. 928-937 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] 渋谷,地主,坂庭: "代数幾何符号の設計距離に関する一検討" 電子情報通信学会技術研究報告. IT-93-112. 37-42 (1994)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] Mitsugi,Jinushi,Sakaniwa: "Bounds for Non-Binary Synchronization Error Correcting Codes and Thier Constructions" Proc.of IEEE ISIT'94. 61-61 (1994)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] Shibuya,Jinushi,Miura,Sakaniwa: "On Designed Distance of Algebraic Geometric Codes" Proc.of 1994 ISITA. 47-52 (1994)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 小林,渋谷,地主,坂庭: "拡大一般リ-ド・マラ-符号のリ-距離について" 第17回情報理論とその応用シンポジウム講演論文集. F11-1. 645-648 (1994)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 渋谷,地主,三浦,坂庭: "代数幾何符号の性能に関する一検討" 第17回情報理論とその応用シンポジウム講演論文集. F11-2. 649-652 (1994)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 渋谷,坂庭: "代数幾何符号の部分体部分符号の次元について" 第18回情報理論とその応用シンポジウム講演論文集. A-3-5. 247-250 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 渋谷,地主,坂庭: "代数幾何符号の設計距離に関する一検討" 電子情報通信学会技術研究報告. 1T-93-112. 37-42 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] Mitsugi,Jinushi,Sakaniwa: "Bounds for Non-Birary Synchronization Error Correcting Codes and Their Construction" Proc.of IEEE ISIT '94. 61-61 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] Sibuya,Jinushi,Miura Sakaniwa: "On Designed Distance of Algebraic Geometric Codes" Proc.of 1994 ISITA. 47-52 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] 小林,渋谷,地主,坂庭: "拡大一般リ-ド・マラ-符号のリ-距離について" 第17回情報理論とその応用シンポジウム講演論文集. F11-1. 645-648 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] 渋谷,地主,三浦,坂庭: "代数幾何符号の性能に関する一検討" 第17回情報理論とその応用シンポジウム講演論文集. F11-2. 649-652 (1994)

    • 関連する報告書
      1994 実績報告書

URL: 

公開日: 1995-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi