Reed-Solomon（RS）码具有同时纠正突发错误和随机错误的能力，且纠正突发错误更为有效，其纠错能力达到了分组纠错码的极限，因而被广泛地应用于数据通信和数据存储系统的差错控制中。但是RS码的译码较为复杂，有不少的学者针对它提出了许多行之有效的译码算法。 本文在比较了目前各种RS码译码的优缺点后，针对焦化厂工作环境的特点，采用了Step-by-Step译码算法。但是标准的Step-by-Step译码算法将接收码字中每个符号与伽罗华域GF（2^m）中的2^m-1个非零元素依次相加，判断错误图样的重量是否下降，如果下降则说明找到了错误位置和相应的错误值。因此标准的Step-by-Step译码算法对GF（2^m）域中所有的非零元素全部检验，将造成计算量巨大，难以满足快速译码的要求。 本论文基于T．-C．Chen和Shyue-Win Wei提出的相关定理，结合本论文总结的判断错误符号个数的定理，提出一种改进的Step-by-Step算法，并且对相关的定理给出了证明。与传统的Step-by-Step算法相比，改进的Step-by-Step算法能够快速的计算错误位置和错误值。对于一个（n，k，t）RS码，其接收码字，r（x）中错误符号的个数v=t时，仅当非零元素β=det（N_t^j）／det(M_t-1^j)存在以及det(N′_t+1^j)=0时，符号r_n-j才是一个错误的符号。判断了符号r_n-j是一个错误的符号后，则有det(M_v-1^j≠0并且非零元素β=det（N_v^j）／det(M_vt-1^j)是其相应的错误值。故改进的Step-by-Step译码算法在寻找错误位置和错误值时，不用再将GF（2^m）域中所有的非零元素全部检验，而是直接根据已经计算出来的行列式的值而得到错误位置和错误值，使得计算量大为减少，有效地提高了译码速度。 本课题的实际应用背景是武钢的“炉号识别与推焦信息远传系统”。在此系统中对推焦车采用较为先进的无线远传技术和计算机控制技术进行改造，选用深圳“友迅达”的数传电台FC-201／E开发了“推焦过程信息远程传输系统”，并将本文提出的这种改进的Step-by-Step译码算法应用其中，实现推焦车上的推焦过程监测仪和上位机以及其他现场执行机构的可靠、有效的通讯。选用VC开发了友好的上位机人机交互界面。实际应用效果表明，这种改进的Step-by-Step译码算法，简单且易于实现，能够较为有效的解决标准的Step-by-Step译码算法计算量大、编程复杂的问题。