Reed-Solomon(RS)码具有优异的纠错性能,因而被广泛用于各类数字通信和数字存储系统中。相对于复杂的代数软判决译码算法,RS码的硬判决译码算法以其简单的迭代和规则的架构获得了更为广泛的应用。RS码的硬判决译码算法主要包括BM(Berlekamp-Messay)算法,ME(Modified Euclid)算法和步进式译码(Step-by-step Decoding,SBSD)算法,其中SBSD译码算法仅在短码的译码中有不错的效率。本文主要研究了SBSD算法和BM算法,针对现存算法的缺点,提出了新的高效的算法和架构。RS(23,17)码在超宽带系统中被用于帧头的纠错,其译码过程非常适合采用SBSD译码算法。但是现存SBSD算法主要有以下两个缺点:首先,现存SBSD算法对于实际错误数小于t和等于t两种情况采用两种不同的译码流程,效率低下,其中t是RS码的纠错半径;其次,现存SBSD算法均采用并行算法,由于RS译码器多采用流水线结构实现,相对于其他延时较高的模块,并行算法不但不能有效减小译码器延时,反而会增加硬件复杂度。本文针对上述两个缺点,提出了改进的SBSD(Modified SBSD,M-SBSD)算法,M-SBSD算法采用统一的译码流程对上述两种情况进行译码,提高了译码效率。同时,本文也根据M-SBSD译码算法为RS(23,17)码设计了一款流水线结构的译码器,该译码器相比于现存SBSD译码器至少减小了11.3%的硬件面积,且计算复杂度更低。ePIBM(enhanced Parallel inversionless BM)算法是目前已知的最高效的BM算法,但直接实现的ePIBM架构会造成大量的空闲时间,硬件利用率低。本文提出了一种适用于折叠结构的rePIBM(recursive ePIBM)算法,该算法利用了新的初始化值减小延时。根据rePIBM算法,我们为广泛用于深空通信和光通信的RS(255,239)码设计了一款译码器,该译码器使用了流水线架构的乘法器以减小关键路径。综合结果显示,该译码器最高频率可达575MHz,吞吐率可达4.6Gbps,能满足高速通信的要求。此外,所设计的译码器在与多款现存译码器的比较中均有较大优势,至少优于现存译码器28.15%以上。