节点文献

RS码的编译码算法及DSP实现

Encoding and Decoding Algorithm of RS Codes and DSP Realization

【作者】 孙军英

【导师】 张淑娥;

【作者基本信息】 华北电力大学(河北) , 通信与信息系统, 2004, 硕士

【摘要】 RS码作为一种多进制BCH码,具有同时纠正突发错误和随机错误的能力,因而被广泛地应用于数据通信和数据存储系统的差错控制中。本文研究了RS码的编译码理论,在译码算法中重点对step-by-step译码和频域译码算法进行了探讨,将素因子分解的算法应用在IDFT过程中,理论分析和在CCS环境中的仿真结果表明这样做确实减少了有限域乘法和加法的次数,节省了所用的时钟周期数。完成了基于TMS320VC5402系列DSP的RS码编译码器的硬件电路的设计,调试结果表明编译码器工作正常。最后对RS码频域译码的性能进行了MATLAB仿真,结论是RS码能有效地纠正码字中的随机错误和突发错误。

【Abstract】 As a kind of non-binary code,RS codes can correct burst errors and random errors. They are widely used in data communication and data storage systems. In this paper,the theory of the RS codes encoding and decoding are studied,especially in the algorithm of step-by-step and the decoding in frequency domain. The prime factor algorithm is used in the IDFT, which decreases the times of multiplication and addition in the Finite Field and saves the CPU cycles showed in the theory analysis and simulation in CCS. The encoder/decoder of the RS codes based on TMS320VC5402 is designed to test the algorithm and after debugging, it works well. At last,the performance of RS decoding in frequency domain is simulated in MATLAB and the conclusion is RS codes can effectively correct random errors and burst errors.

  • 【分类号】TN911
  • 【被引频次】1
  • 【下载频次】567
节点文献中: