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

考虑信道特性的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符号を特定するパラメータ,すなわち有限体,生成多項式,および展開基底を変えることに,その効果に大きな影響を与えることを示した.本研究によってリ-ドソロモン符号の構造の一端が明らかになり,その性質が誤り訂正符号や故障検査系列の設計に応用し得ることが示された.

从这项研究中获得的关于REED - 固体（RS）代码的结果主要评估在设计距离上方的反复传递能力，缩短RS代码的特殊误差模式的能力以及将RS代码应用于VLSI故障检查序列。也就是说，当RS代码中发生T+1符号的随机误差时，我们给出了纠正此错误的概率。在这项研究中获得的概率是一个近似值，并且通过数值实验证实了该值的有效性。我们还得出了该值的渐近特性。此外，在RS代码中，最小距离为2T+2，T+2，T ++ 1符号误差检测RS代码RS代码，T ++我们得出了可以纠正一个符号的随机误差的可能性。2。上述研究中。在上述研究中，我们检查了在设计距离上的编码距离，并构建了较短的编码距离，并构建了较短的编码。当应用于VLSI故障检查序列时，检查了RS代码的特征，并表明其效果对更改识别RS代码的参数具有重大影响，即有限的字段，发电机的多项式和扩展基础。这项研究揭示了红色Solomon代码的结构及其属性的一个端，并且可以将其应用于误差编码和错误的编码。