Toggle Main Menu Toggle Search

Open Access padlockePrints

Iterative Detection-Decoding of Interleaved Hermitian Codes for High Density Storage Devices

Lookup NU author(s): Dr Li Chen, Dr Martin JohnstonORCiD, Professor Gui Yun TianORCiD



This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).


Traditionally, Reed-Solomon (RS) codes have been employed in magnetic data storage devices due to their effectiveness in correcting random errors and burst errors caused by thermal asperities and inter-symbol interference (ISI). However, as storage densities increase the effect of ISI becomes more severe and much longer RS codes are needed, but this requires significantly increasing the size of the finite field. A possible replacement for RS codes are the one-point Hermitian codes, which are a class of algebraic-geometric (AG) code that have larger block sizes and minimum Hamming distances over the same finite field. In this paper, we present a novel iterative soft detection-decoding algorithm for interleaved Hermitian codes. The soft decoding employs a joint adaptive belief propagation (ABP) algorithm and Koetter-Vardy (KV) list decoding algorithm. It is combined with a maximum a posteriori (MAP) partial response (PR) equalizer and likelihoods from the output of the KV or the ABP algorithm are fed back to the equalizer. The proposed scheme's iterative detection-decoding behavior will be analyzed by utilizing the Extrinsic Information Transfer (ExIT) chart. Our simulation results demonstrate the performance gains achieved by iterations and Hermitian codes' performance advantage over RS codes.

Publication metadata

Author(s): Chen L, Johnston M, Tian GY

Publication type: Article

Publication status: Published

Journal: IEEE Transactions on Communications

Year: 2014

Volume: 62

Issue: 10

Pages: 3401-3409

Print publication date: 17/10/2014

Online publication date: 11/09/2014

Acceptance date: 13/08/2014

Date deposited: 24/08/2016

ISSN (print): 0090-6778

ISSN (electronic): 1558-0857

Publisher: IEEE


DOI: 10.1109/TCOMM.2014.2357026


Altmetrics provided by Altmetric


Funder referenceFunder name
2012CB316100National Basic Research Program of China (973 Program)
294923EU 7th Framework Programme project Health Monitoring of Offshore Wind Farms (HEMOW) (FP7)
61372079National Natural Science Foundation of China (NSFC)