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

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

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

本研究では通信路の特性および記録媒体の性質を考慮に入れた上での誤り制御符号の適用についての研究を行い,いくつかの成果を得た.以下の研究項目ごとに整理して研究成果を与える.(1)RS符号の能力とそれを構成する有限体との関係の究明RS符号、特に短縮RS符号のランダム誤り訂正能力をシミュレーションにより検証し,設計距離以上の訂正能力を有するための条件を導出した.つぎにその能力を引き出す効率的な復合法を開発した.(2)計算機を有効に利用した符号構成法の開発本研究項目では,新しい最良符号を導いた.符号の代数的な性質と計算機による探索を効率的に融合することにより,(233,30,88)符号,(241,25,93)符号を新しく構成できた.(3)高能力代数的誤り訂正符号の高速復合法の開発本研究項目では一般的な線形符号および巡回符号の能力を決定するために必要な重み分布を効率よく導出する方法を提案した.また畳込み符号において従来の重み分布導出法を改良し,より高速に導出する方法を与えた.さらに線形符号を非対称通信路に適用した場合,その能力を最大限引き出す復合法を提案し,その評価を行った.

In this study, the characteristics of communication channels and the properties of recording media are considered, and the application of error control symbols is studied. The following research projects are organized. (1)RS A study of the relationship between the symbol's ability and the finite element structure shows that RS symbols, especially shortened RS symbols, have the ability to correct errors, and the conditions for correcting errors above the design distance are derived. The ability to introduce the ability to achieve high efficiency is the development of the complex marriage method. (2)The development of symbol formation method by computer application is a new research project. The properties of symbol algebra are explored by computer. The fusion of symbols (233,30,88) and symbols (241,25,93) is new. (3)The development of high speed compound method for correcting errors of high power algebra is studied. The method for determining the power of general linear symbols and circuit symbols is proposed. An improved method for deriving the weight distribution of symbols from the matrix is proposed, and the method for deriving the weight distribution from the matrix is proposed. The line symbol is not suitable for communication channels, and the maximum capacity of the line symbol is limited to the maximum capacity of the line symbol.

项目成果

毛利公美,森井昌克: "巡回符号の重み分布を求めるBarg-Dumer法の評価とその一改良21GC05:第17回情報理論とその応用シンポジウム資料" 5-8 (1994)

Kimimi Mori、Masakatsu Morii：“确定循环码权重分布的 Barg-Dumer 方法的评估及其改进 21GC05：第 17 届信息论及其应用研讨会的材料”5-8 (1994)

森井昌克,谷川晃一,笹野博: "畳込み符号の重み分布を求めるCedervall-Johannessonアルゴリズム(FAST)の高速化について" 電子情報通信学会論文誌. J77-A. (1995)

Masakatsu Morii、Koichi Tanikawa、Hiroshi Sasano：“关于加速用于确定卷积码权重分布的 Cedervall-Johannesson 算法 (FAST)”，电子、信息和通信工程师学会汇刊 (1995)。

立仙弥子,森井昌克,笹野博: "線形ブロック符号の重み分布を求める一方法[III]" 電子情報通信学会技術研究報告. IT94. 7-12 (1994)

Yako Rissen、Masakatsu Morii、Hiroshi Sasano：“确定线性分组码权重分布的方法 [III]”IEICE IT94 (1994)。

小野竜一,森井昌克: "短縮Reed-Solomon符号の誤り訂正能力に関する二,三の考察21GC06:第17回情報理論とその応用シンポジウム資料" 13-16 (1994)

Ryuichi Ono、Masakatsu Morii：“关于缩短的里德-所罗门码 21GC06 纠错能力的一些考虑：第 17 届信息论及其应用研讨会的材料”13-16 (1994)

森安峰嗣,森井昌克,笠原正雄: "非予測性を重視した乱数生成器の提案" システム制御情報学会論文誌. 7. 479-481 (1994)

Mineji Moriyasu、Masakatsu Morii、Masao Kasahara：“强调不可预测性的随机数生成器的提案”《系统、控制和信息工程师学会汇刊》7. 479-481 (1994)。