ePrints

Progressive algebraic Chase decoding algorithms for Reed-Solomon codes

Lookup NU author(s): Dr Martin Johnston

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.

Abstract

This study proposes a progressive algebraic Chase decoding (PACD) algorithm for Reed-Solomon (RS) codes. On the basis of the received information, 2 ( > 0) interpolation test-vectors are constructed for the interpolation-based algebraic Chase decoding. A test-vector reliability function is defined to assess their potential for yielding the intended message. The algebraic Chase decoding will then be performed progressively granting priority to decode the test-vectors that are more likely to yield the message, and is then terminated once it is found. Consequently, the decoding complexity can be adapted to the quality of the received information. An enhanced-PACD (E-PACD) algorithm is further proposed by coupling the PACD algorithm with the adaptive belief propagation (ABP) decoding. The ABP decoding generates new test-vectors for the PACD algorithm by enhancing the received information. It improves the Chase decoding performance without increasing the decoding complexity exponentially. It is shown that the E-PACD algorithm's complexity can be significantly reduced by utilising the existing interpolation information of the previous Chase decodings'. Our performance evaluations show that the two proposed decoders outperform a number of existing algebraic decoding approaches. Complexity and memory analyses of the PACD algorithm are also presented, demonstrating that this is an efficient RS decoding strategy.

Publication metadata

Author(s): Zhao JC, Chen L, Ma X, Johnston M

Publication type: Article

Publication status: Published

Journal: IET Communications

Year: 2016

Volume: 10

Issue: 12

Pages: 1416-1427

Print publication date: 01/01/2016

Online publication date: 23/08/2016

Acceptance date: 27/02/2016

ISSN (print): 1751-8628

ISSN (electronic): 1751-8636

Publisher: IET

URL: http://dx.doi.org/10.1049/iet-com.2015.0873

DOI: 10.1049/iet-com.2015.0873

Altmetrics

Funding

Share