一种改进型的可变速率RS码的低延迟译码算法

RS码作为一种高速率的信道编码方法,具有很强的抗突发差错的能力,然而,在应用于无线通信系统中时,需对同一母码设计不同速率的RS码。传统的方法是采取截短的形式和Euclid的译码方法来实现,但这种方法存在着复杂度高和译码延迟长的问题。鉴于此,本文通过对易于硬件实现的Euclid算法进行修正,并通过减少关键方程的实现步骤和改变chien搜索法顺序的方法,来加快译码的速度。仿真结果表明:本文提出的方法在译码复杂度和延迟的问题上有所改进。

Improved low-latency decoding algorithm of RS codes with variable rates

As a kind of high speed channel encoding method,RS codes are robust against abrupt errors.However,when applied to wireless communication systems,it is necessary to design RS codes of different speeds for the base codes.The traditional approach to this issue is shortened encoding or Euclid decoding.But this approach has the problems of high complexity and long delay.This paper aims at solving these problems by modifying the Euclid algorithm which is prone to hardware-realization,and by changing the chien searching sequence and reducing the calculation processes to improve the decoding rate.Simulation results show that problems of decoding complexity and delay are improved by this proposed approach.