高能率代数的誤り制御符号の構成とその高速復号法の開発に関する研究

高效代数差错控制码的构造研究及高速译码方法的开发

• 批准号: 07750432
• 负责人: 森井 昌克
• 金额: $ 0.64万
• 依托单位: The University of Tokushima
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07750432/
• 关键词: 符号理論; 復号法; リ-ドソロモン符号; 最良符号; 重み分布

本研究では通信路の特性、および記録媒体の性質を考慮に入れた上での誤り制御符号の適用についての研究を行い、いくつかの成果を得た。各研究項目ごとに整理して研究成果を与える。1.RS符号の能力とそれを構成する有限体との関係の究明本研究項目では、短縮されたRS符号の能力について研究を行った。特に本年度は、ビット単位のバースト誤りを訂正する能力について考察し、その能力とその能力を引き出す効率的な復号法を与えた。2.計算機を有効に利用した符号構成法の開発本研究項目では、最良符号を構成するために必要となる符号の最小距離を求める効率的な方法を提案し、その有効性を検証した。3.高能力代数的誤り訂正符号の高速復号法の開発本研究項目では、限界距離以上の誤りを訂正する復号法について研究を行った。以上の研究成果については、2.に関して、電子情報通信学会論文誌Vol.79A,No.4に掲載予定であり、他についても電子情報通信学会情報理論研究会等で発表予定である。

This study considers the characteristics of communication channels and the nature of recording media, and obtains the results of research on the application of error control symbols. The results of each research project will be sorted out. 1. Research on the relationship between RS symbol's ability and its structure in finite body. In particular, this year's review of the ability to correct errors and errors in individual positions and the ability to correct errors and errors in individual positions 2. The development of symbol composition method for computer application is discussed in this paper. The method for obtaining the minimum distance of symbol composition is proposed. 3. The development of high speed complex sign method for correcting errors in high power algebra The above research results are published in Vol. 79A, No. 4 of Journal of Electronic Information and Communication Society.

项目成果

毛利公美、森井昌克: "巡回符号の構造を利用した最小重み分布符号語数の計算法について" 電子情報通信学会論文誌. J79-A. (1996)

Kimi Mori，Masakatsu Morii：“关于使用循环码结构计算最小权重分布码字数的方法”，电子、信息和通信工程师学会汇刊 J79-A。