• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Structure analysis for Reed-Solomon codes and fast decoding method

Research Project

Project/Area Number 10650367
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionThe University of Tokushima

Principal Investigator

MORII Masakatu  Faculty of Engineering Dept. of information Science and Intelligent Systems, The University of Tokushima, Professor, 工学部, 教授 (00220038)

Co-Investigator(Kenkyū-buntansha) MOHRI Masami  Faculty of Engineering Dept. of information Science and Intelligent Systems, The University of Tokushima, Assistant Professor, 工学部, 助手 (50281697)
IWATA Kenichi  Shinonome Women's College, Lecturer, 人文学部, 講師 (80284313)
OHTA Chikara  Faculty of Engineering Dept. of information Science and Intelligent Systems, The University of Tokushima, Associate Professor, 工学部, 助教授 (10272254)
Project Period (FY) 1998 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2000: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1999: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 1998: ¥1,700,000 (Direct Cost: ¥1,700,000)
Keywordscoding theory / Reed-Solomon Codes / shortended codes / weight distribution / burst errors / bound distance decoding / remainder decoding / UDP packet / Reed-Sollmon符号 / パースト誤り / UDOPバケット
Research Abstract

In the following, we summarize the main results of our studies.
1. A new decoding method for shortended Reed-Solomon codes
We proposed a decoding algorithm for shortended Reed-Solomon codes using some information which is shortended symbol positions.
2. Decoding of Reed-Solomon codes beyond the error-correction bound
We proposed a decoding method of Reed-Solomon codes beyond the error-correction bound. Our method is based on the histgram decoding and remainder decoding.
3. On computing the local distance profile for cyclic codes
We proposed a method for computing the local distance profile of cyclic codes. Using our method, we can obtain the upper bound for decoding error probability. It is tighter than the usual upper bound (union bound).

Report

(4 results)
  • 2000 Annual Research Report   Final Research Report Summary
  • 1999 Annual Research Report
  • 1998 Annual Research Report
  • Research Products

    (38 results)

All Other

All Publications (38 results)

  • [Publications] 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)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 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)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 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)

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

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

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

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

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Masami Mohri: "On computing the minimum distance of linear codes"IEICE Trans.on Inf.and Comm.. Vol.J82-A, No.2. 256-626 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Tatsuya Kurokawa: "Efficient multiplier for GF(2^m) using the polynomial ring representation"Techmical report of IEICE. IT99-37. 25-30 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Nobuyuki Daimon: "Small complexity arithmetic circuits using the polynomial ring representation"Techmical report of IEICE. IT99-63. 83-90 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Masami Mohri: "Voronoi neightbors for BCH codes"Proc.Of SITA'99. 657-660 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Tatsuya Kurokawa: "Efficient multiplier for GF(2^m) using the polynomial ring representation (II)"Techmical report of IEICE. IT2000-6. 29-34 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Nobuyuki Daimon: "Error correcting capability of Shortended RS codes and SSRS codes"Proc.Of SITA2000. Vol.1. 169-172

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Masanori Hirotomo: "Decoding for doubly lengthened Reed-Solomon codes"Proc.Of SITA2000. Vol.1. 173-176

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mitsuru Yamashita: "Minimal interpolation problen and histgram decoding algorithm for Reed-Solomon codes"Proc.Of SITA2000. Vol.1. 177-180

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 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)

    • Related Report
      2000 Annual Research Report
  • [Publications] 山下満: "最小補間問題とヒストグラム法について"第23回情報理論とその応用シンポジウム予稿集. 第1分冊. 177-180 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 廣友雅徳: "2次伸長Reed-Solomon符号の復号法について"第23回情報理論とその応用シンポジウム予稿集. 第1分冊. 173-176 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 大門照幸: "リードソロモン符号の短縮化法とその誤り訂正能力について"第23回情報理論とその応用シンポジウム予稿集. 第1分冊. 169-172 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 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)

    • Related Report
      2000 Annual Research Report
  • [Publications] 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)

    • Related Report
      1999 Annual Research Report
  • [Publications] 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)

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

    • Related Report
      1999 Annual Research Report
  • [Publications] 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)

    • Related Report
      1999 Annual Research Report
  • [Publications] K.Iwata,M.Morii: "An Information-spectrum approach to degraded broadcast channel"IEEE Proc.of ISIT'99. 65-65 (1999)

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

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

    • Related Report
      1999 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi