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

Reed-Solomon符号の構造解析と高速復号法の開発に関する研究

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報通信工学
研究機関徳島大学

研究代表者

森井 昌克  徳島大学, 工学部, 教授 (00220038)

研究分担者 毛利 公美  徳島大学, 工学部, 助手 (50281697)
岩田 賢一  東雲女子大学, 人文学部, 講師 (80284313)
太田 能  徳島大学, 工学部, 助教授 (10272254)
研究期間 (年度) 1998 – 2000
研究課題ステータス 完了 (2000年度)
配分額 *注記
3,500千円 (直接経費: 3,500千円)
2000年度: 600千円 (直接経費: 600千円)
1999年度: 1,200千円 (直接経費: 1,200千円)
1998年度: 1,700千円 (直接経費: 1,700千円)
キーワード符号理論 / Reed-Solomon符号 / 短縮符号 / 重み分布 / バースト誤り / 限界距離復号 / 剰余復号法 / UDPパケット / Reed-Sollmon符号 / パースト誤り / UDOPバケット
研究概要

本研究では,通信路の特性および記録媒体の性質を考慮した上での誤り制御符号の適用についての研究を行い,平成10年度〜平成12年度の間に、いくつかの成果を得た。
各研究項目ごとに整理して研究成果を示す。
1.短縮Reed-Solomon符号の能力とその復号法の開発
本研究項目では、RS符号に対して短縮化された位置の情報を利用して,限界距離以上の誤りを訂正する方法を提案した。
2.Reed-Solomon符号に対する限界距離を超える復号法開発
本研究項目では、ヒストグラム復号法に対して剰余復号法の解法であるWelch-Berlekampアルゴリズムを適用することによって、限界距離を超える復号法を提案した。
3.巡回符号の局所重み分布導出法の開発
本研究項目では、軟判定復号法に対する復号誤り確率の上界である和集合上界についてSN比が低いところでの上界値の改善を試みた。具体的には、上界値の改善のために必要となる局所重み分布の導出方法の開発を行い良好な結果を得た。
これらの研究成果は、平成10年度〜平成12年度の間に行われた情報理論とその応用シンポジウム,電子情報通信学会情報理論研究会,情報セキュリティ研究会,および国際会議International Sinposium on Information Theory and its Appricationsにおいて既に口頭発表されている。また、その結果は、電子情報通信学会論文誌およびIEE Electoronics Letterにおいてまとめられている。

報告書

(4件)
  • 2000 実績報告書   研究成果報告書概要
  • 1999 実績報告書
  • 1998 実績報告書
  • 研究成果

    (38件)

すべて その他

すべて 文献書誌 (38件)

  • [文献書誌] Masami Mohri: "A Probabilistic Algorithm for Determining the Minimum Weight of Cyclic Codes"IEICE Trans.on Fundamentals of Electronics, Comm.and Computer Sciences. Vol.E81-A No.10. 2170-2173 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 毛利公美: "線形符号の最小距離を求める方法について"電子情報通信学会論文誌. Vol.J82-A No.2. 256-626 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Naoto SONE: "Optimal free distance convolutional codes for rates 1/2, 1/3 and 1/4"Electronics Letters 22^<nd>. Vol.35 No.15. 1-2 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 大門照幸: "最良符号の2元巡回符号による更新"電子情報通信学会論文誌. Vol.J83-A No.1. 129-130 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Naoto Sone: "On Good Convolutional Codes with Optimal Free Distance for Rates 1/2, 1/3 and 1/4"IEICE Trans.Comm.. Vol.E84-B,No.1. 116-119 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 黒川達矢: "GF(2^m)の多項式環による表現とその小規模高速演算回路への応用"信学技報. IT99-37. 25-30 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 大門照幸: "多項式環表現による小規模高速演算回路の提案"信学技報. IT99-63. 83-90 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 毛利公美: "BCH符号のvoronoi neighborsに関する一考察"第22回情報理論とその応用シンポジウム予稿集. 657-660 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 黒川達矢: "GF(2^m)の多項式環による表現とその小規模高速演算回路への応用(II)"信学技報. IT2000-6. 29-34 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 大門照幸: "リードソロモン符号の短縮化法とその誤り訂正能力について"第23回情報理論とその応用シンポジウム予稿集. 第1分冊. 169-172 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 廣友雅徳: "2次伸長Reed-Solomon符号の復号法について"第23回情報理論とその応用シンポジウム予稿集. 第1分冊. 173-176 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 山下満: "最小補間問題とヒストグラム法について"第23回情報理論とその応用シンポジウム予稿集. 第1分冊. 177-180 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Masami Mohri: "An Algorithm for Computing the Local Distance Profile of Cyclic Codes"Proc.of International Symposium on Information Theory and its Applications 2000, Nov.5-8,2000, Honolulu, HAWAI. Vol.II. 445-448 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Masami Mohri: "A Probabilistic Algorithm for Determining the Minimum Weight of Cyclic Codes"IEICE Trans.on Fundamentals of Electronics, Comm.and Computer Sciences. Vol.E81-A, No.10. 2170-2173 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Masami Mohri: "On computing the minimum distance of linear codes"IEICE Trans.on Inf.and Comm.. Vol.J82-A, No.2. 256-626 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Naoto SONE: "Optimal free distance convolutional codes for rates 1/2, 1/3 and 1/4"IEE Electronics Letters 22^<nd>. Vol.35 No.15. 1-2 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Nobuyuki Daimon: "Some binary cyclic codes and their ture minimum distance"IEICE Trans.on Inf.and Comm.. Vol.J83-A No.1. 129-130 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Naoto Sone: "On Good Convolutional Codes with Optimal Free Distance for Rates 1/2, 1/3 and 1/4"IEICE Trans.Comm.. Vol.E84-B, No.1. 116-119 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Tatsuya Kurokawa: "Efficient multiplier for GF(2^m) using the polynomial ring representation"Techmical report of IEICE. IT99-37. 25-30 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Nobuyuki Daimon: "Small complexity arithmetic circuits using the polynomial ring representation"Techmical report of IEICE. IT99-63. 83-90 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Masami Mohri: "Voronoi neightbors for BCH codes"Proc.Of SITA'99. 657-660 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Tatsuya Kurokawa: "Efficient multiplier for GF(2^m) using the polynomial ring representation (II)"Techmical report of IEICE. IT2000-6. 29-34 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Nobuyuki Daimon: "Error correcting capability of Shortended RS codes and SSRS codes"Proc.Of SITA2000. Vol.1. 169-172

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Masanori Hirotomo: "Decoding for doubly lengthened Reed-Solomon codes"Proc.Of SITA2000. Vol.1. 173-176

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Mitsuru Yamashita: "Minimal interpolation problen and histgram decoding algorithm for Reed-Solomon codes"Proc.Of SITA2000. Vol.1. 177-180

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Masami Mohri: "An Algorithm for Computing the Local Distance Profile of Cyclic Codes"Proc.of International Symposium on Information Theory and its Applications 2000, Nov. 5-8, 2000, Honolulu, HAWAI. Vol.II. 445-448 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Masami Mohri: "An Algorithm for Computing the Local Distance Profile of Cyclic Codes"Proc.of International Sinposium on Information Theory and its Apprications 2000,Nov.5-8,2000,Honolulu,HAWAI. Vol.II. 445-448 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 山下満: "最小補間問題とヒストグラム法について"第23回情報理論とその応用シンポジウム予稿集. 第1分冊. 177-180 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 廣友雅徳: "2次伸長Reed-Solomon符号の復号法について"第23回情報理論とその応用シンポジウム予稿集. 第1分冊. 173-176 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 大門照幸: "リードソロモン符号の短縮化法とその誤り訂正能力について"第23回情報理論とその応用シンポジウム予稿集. 第1分冊. 169-172 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Naoto Sone: "On Good Convolutional Codes with Optimal Free Distance for Rates 1/2, 1/3 and 1/4"IEICE Trans.Comm.. Vol.E84-B,No.1. 116-119 (2001)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] N.Sone,M.Mohri,H.Sasano: "Optimal free distance convolutional codes for rates 1/2,1/3 and 1/4"Electronics Letters 22nd. vol.35,no.15. 1-2 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] F.Ishizaki,C.Ohta: "Phase Assignment Control for Periodic and Bursty Sources in ATM Networks"IEICE Trans.on Commun.. vol.E82-B,no.7. 1064-1068 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 毛利公美,森井昌克: "線形符号の最小距離を求める方法について"電子情報 通信学会論文誌(A). vol.J82-A,no.2. 256-266 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] C.Ohta,M.Morii: "Feedback Picture Sequence Control for Real-Time MPEG Video Transfer through ATM Networks"IEEE Proc.of ICC'99. 1819-1825 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] K.Iwata,M.Morii: "An Information-spectrum approach to degraded broadcast channel"IEEE Proc.of ISIT'99. 65-65 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 毛利公美,森井昌克: "BCH符号のvoronoi neighborsに関する一考察"第22回情報理論とその応用シンポジウム予稿集. vol.2. 657-660 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 大門照幸,毛利公美,森井昌克: "最良符号の2元符号による更新"電子情報通信学会論文誌(A). vol.J83-A,no.1. 129-130 (2000)

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

URL: 

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

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

Powered by NII kakenhi