（R－S）码的快速算法和硬件实现

FAST ALGORITHM FOR REED-SOLOMON CODE AND THE HARDWARE IMPLEMENTATION

用微程序法实现里德－索罗蒙码（Ｒ－Ｓ码）的信号处理器。为快速编码和解码，推导了检查２个错误值的公式。在解码过程中改进了钱搜索法，使搜索次数电２５６次压缩到４次，同时简化了硬件电路，提高了运算速度。为编制微程序，开发了微程序编辑软件包，该软件包能够用于Ｒ－Ｓ码信号处理器的不同格式的编程，如使用Ｒ－Ｓ码的数字音频广播（ＤＡＢ）、激光唱机（ＭＤ）及数字收录机（ＤＣＣ）等。该软、硬件电路能够用于不同格式的Ｒ－Ｓ码的检错、纠错以及误码补偿。

This paper described a signal processor for the Reed-Solomon (R-S) code using micro-programming. For the purpose of fast encoding and decoding,a formula for detecting two errors is derived, and the Qian search method for the decoding process is improved. The number of searches is significantly reduced from 256 to 4. At the same time, the circuit is simplified and the speed is increased. For the convenience of programming, a micro-programming compiling package is developed. The package can be used for programming of different formats of R-S code signal processors of DAB, MD and DCC. The software and the hardware can be used for error correcting, error detecting and error compensation of different formats of R-S code.