Toggle Main Menu Toggle Search

Open Access padlockePrints

Progressive algebraic Chase decoding algorithms for Reed-Solomon codes

Lookup NU author(s): Dr Martin Johnston


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


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


DOI: 10.1049/iet-com.2015.0873


Altmetrics provided by Altmetric


Funder referenceFunder name
Fundamental Research Funds for the Central Universities in China
61372079National Natural Science Foundation of China (NSFC)
2012CB316100National Basic Research Program of China (973 program)