软解码(soft-decision decoding)算法相对于定距离解码算法而言具有更高的纠错能力,因而在误码率较高的场合有着重要的使用价值。Reed-Solomon(RS)码是一种最大距离分布(maximum-distance separable)码,具有表达方便,信息容量大,解码容易等明显的优势,是在工程实践中应用最为广泛的编码之一。因此,构造针对RS码的软解码算法就非常有实用价值。自从软解码算法开始被人们研究以来,已经出现了很多关于二进制BCH码的很高效的算法。但是对于针对RS码的Chase解码算法的研究成果相对较少。这是由于RS码是一种非二进制码,采用通常针对二进制码的软解码算法对RS码进行解码时,算法的复杂度大幅地提高了。因此在对RS码进行软解码时必须非常注意对计算复杂度的控制。本文主要研究了具有较高纠错能力算法的构造问题,构造针对RS码的快速Chase解码算法。本文首先讨论了在这一命题下Chase解码中试验向量的选择方法。算法生成的试验向量时将考虑信道给出的可靠度信息。根据可靠度信息,算法调整了生成的试验向量的个数。接着,本文讨论了在这种调整下算法的纠错能力和运行速度。对于定距离解码算法的纠错能力不能满足信道要求的情况,本文将Welch-Berlekamp(WB)算法和引入到了Chase解码中来,实现了具有高于定距离解码算法纠错能力的Chase解码算法。这里本文根据Chase方法的特点对这两种算法进行了改进,降低了算法实现过程中的计算量和空间消耗。同时,对于需要解码算法具有更高纠错能力的情况,本文引入了Guruswami-Sudan(GS)算法,并对算法作了相应的修改。