DocumentCode
64469
Title
Iterative Detection-Decoding of Interleaved Hermitian Codes for High Density Storage Devices
Author
Li Chen ; Johnston, Michael ; Gui Yun Tian
Author_Institution
Sch. of Inf. Sci. & Technol., Sun Yat-sen Univ., Guangzhou, China
Volume
62
Issue
10
fYear
2014
fDate
Oct. 2014
Firstpage
3401
Lastpage
3409
Abstract
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.
Keywords
adaptive codes; equalisers; interleaved codes; iterative decoding; magnetic storage; maximum likelihood decoding; maximum likelihood detection; maximum likelihood estimation; ABP algorithm; AG code; ExIT chart; ISI; KV list decoding algorithm; Koetter-Vardy list decoding algorithm; MAP PR equalizer; RS code; Reed-Solomon code; algebraic-geometric code; block size code; extrinsic information transfer chart; interleaved Hermitian code; intersymbol interference; iterative soft detection-decoding algorithm; joint adaptive belief propagation algorithm; magnetic data storage device; maximum a posteriori likelihood algorithm; maximum a posteriori partial response equalizer; minimum Hamming distance; one-point Hermitian code; random error correction; thermal asperity; Equalizers; Iterative decoding; Maximum likelihood decoding; Polynomials; Reliability; Vectors; Belief propagation (BP); Hermitian codes; Koetter-Vardy algorithm; iterative methods; partial response channel;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOMM.2014.2357026
Filename
6895251
Link To Document