Bit Level Implementation of the PTA Algorithm for Reed-Solomon Codes

被引：0

作者：

Genga, Yuval ^{[1
]}

Oyerinde, Olutayo ^{[1
]}

Versfeld, Jaco ^{[2
]}

机构：

[1] Univ Witwatersrand, Sch Elect & Informat Engn, Private Bag 3, ZA-2050 Johannesburg, South Africa

[2] Stellenbosch Univ, Dept Elect & Elect Engn, Private Bag X1, ZA-7602 Matieland, South Africa

来源：

2017 GLOBAL WIRELESS SUMMIT (GWS) | 2017年

基金：

新加坡国家研究基金会;

关键词：

Reed Solomon codes; Soft decision decoding; Iterative decoding;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The Parity check Transformation Algorithm (PTA) is a symbol level decoder that was recently developed for Reed-Solomon (RS) codes. The algorithm is a soft decision iterative decoder that uses the reliability information to decode by transforming the parity check matrix based on the same soft information. The PTA algorithm has been shown in literature to outperform widely used RS decoders like the Berlekamp-Massey algorithm and Koetter-Vardy algorithm. Work done in this paper investigates the effect of the PTA algorithm working on a sparse matrix by implementing it on a bit level. Modifications are made to the algorithm, to suit the bit level implementation, that significantly improve the overall performance. Simulations run show that the algorithm compares favorably to the high performance Adoptive Belief Propagation (ABP) decoder, that also works on a bit level, while providing a significant gain when compared to the symbol level implementation of the PTA.

引用

页码：39 / 43

页数：5

共 13 条

[1] Berlekamp E.R., 2015, ALGEBRAIC CODING THE
[2] Jiang J., 2006, INFORM THEORY IEEE T
[3] Koetter R., 2003, INFORM THEORY IEEE T
[4] MacKey D., 1996, ELECT LETT
[5] MASSEY JL, 1969, IEEE T INFORM THEORY, V15, P122, DOI 10.1109/TIT.1969.1054260
[6] Symbol level iterative soft decision decoder for Reed-Solomon codes based on parity-check equations
Ogundile, O. O.
Genga, Y. O.
Versfeld, D. J. J.
[J]. ELECTRONICS LETTERS, 2015, 51 (17) : 1332 - 1333
[7] Proakis J., 2007, MCGRAW HILL ED, V5th
[8] Reed I. S., 1960, J SOC IND APPL MATHS
[9] Sugiyama Y., 1975, INFORM CONTROL
[10] Soft decision iterative error and erasure decoder for Reed-Solomon codes
Ur-Rehman, Obaid
Zivic, Natasa
[J]. IET COMMUNICATIONS, 2014, 8 (16) : 2863 - 2870

← 1 2 →