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

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

基本信息

批准号：
06750393
负责人：
森井昌克
金额：
$ 0.58万
依托单位：
Ehime University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

项目摘要

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

在这项研究中，我们考虑了通信渠道的特征和记录媒体的特性，对错误控制代码的应用进行了研究，并获得了几个结果。我们组织以下研究项目并提供研究结果。（1）研究RS代码的功能与构成它们的有限领域之间的关系。我们通过模拟验证了RS代码，尤其是缩短RS代码的随机误差校正能力，并得出了在设计距离上具有校正功能的条件。接下来，我们开发了一种有效的分解方法，该方法得出了这种能力。（2）开发在本研究项目中有效利用计算机的代码构建方法，我们得出了新的最佳代码。通过有效地将代码的代数属性与计算机搜索融合在一起，我们已将新建（233、30、88）代码和（241、25、93）代码融合。（3）开发用于高容量代数误差校正代码的快速分解方法该研究项目提出了一种有效得出确定一般线性代码和环状代码功能所需的重量分布的方法。我们还改进了常规的重量分布衍生方法的卷积分布衍生方法，并给出了以较高速度的衍生方法。此外，当将线性代码应用于非对称通道时，我们提出了一种分解方法，以最大化其功能并评估它们。