Improving the decoding performance of the PTA algorithm for RS codes through the extension of the parity check matrix
Yuval O. Genga, Olutayo O. Oyerinde, D.J.J. Versfeld · 2017
The Parity check Transformation Algorithm (PTA) is a recently developed symbol wise soft decision decoding algorithm for Reed Solomon codes. The algorithm has been shown in literature to outperform widely used Reed Solomon decoders including the Koetter and Vardy (KV) algorithm. The PTA gets its name from the fact that it transforms the parity check matrix of the Reed Solomon code after every iteration depending on the reliability of each symbol initially obtained from the output of the channel. The major disadvantage of the PTA algorithm is that it requires numerous iterations to decode. In this paper an extension of the algorithm is developed with the aim of improving the performance and reducing the number of iterations required to decode. Simulations run show that using an extended H matrix provides a significant reduction in the number of iterations required to decode without any SER performance loss.