• 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