通信路特性を考慮したリ-ドソロモン符号の高速復号法に関する研究

考虑信道特性的Reed-Solomon码高速译码研究

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

Reed-Solomon(RS)符号に関する本研究によって得られた成果は,主として設計距離以上の復合能力の評価,特殊な誤りパターンに対する短縮されたRS符号の能力およびRS符号のVLSI故障検査系列への応用である.すなわち1.t重シンボル誤り訂正RS符号においてt+1シンボルのランダム誤りが生起した場合,この誤りを訂正できる確率を与えた.本研究で得られた確率は近似値であり,この値の正当性を数値実験により確認した.またこの値の漸近的性質を導いた.さらに最小距離2t+2であるt重シンボル誤り訂正t+1重シンボル誤り検出RS符号において,t+1シンボルのランダム誤りが訂正可能である確率を導出した.2.上記1の研究において,短縮符号化されたRS符号の設計距離以上の誤り訂正能力について考察し,さらにビットペア誤りを訂正する短縮RS符号の構成法を提案した.3.RS符号をVLSI故障検査系列に応用した場合の特性について考察し,RS符号を特定するパラメータ,すなわち有限体,生成多項式,および展開基底を変えることに,その効果に大きな影響を与えることを示した.本研究によってリ-ドソロモン符号の構造の一端が明らかになり,その性質が誤り訂正符号や故障検査系列の設計に応用し得ることが示された.

The results of this study are mainly based on the evaluation of the recombination ability above the design distance, the ability of shortening RS symbols and the application of VLSI fault detection series of RS symbols. When error occurs in RS symbol, error correction rate is higher than that in RS symbol. This study has obtained the approximate value of the accuracy rate, and the validity of the value is confirmed. Asymptotic properties of the equation. The minimum distance 2t+2 t+1 t +1 3. RS symbols are used in VLSI fault detection series. The characteristics of RS symbols are investigated. RS symbols are specified in finite bodies, generator polynomials, expansion bases, and effects. In this study, one end of the structure of the symbol of the code is clearly defined, and the properties of the symbol are corrected.

项目成果

Masakatu MORII: "A Note on Aliasing Probability for Multiple Input Signature Analyzer" IEEE Trans.on Computers. 42. 1152- (1993)

Masakatu MORII：“关于多输入签名分析器混叠概率的说明”IEEE Trans.on 计算机。

森井 昌克: "Reed-Solomon符号の設計距離以上の誤りを訂正する能力について" 愛媛大学工学部紀要. 13. 503-516 (1994)

森井正胜：“关于里德-所罗门码纠正超过设计距离的错误的能力”爱媛大学工学部公告 13. 503-516 (1994)。