• DocumentCode
    1620734
  • Title

    On Reed-Solomon codes as outer codes in the Davey-MacKay construction for channels with insertions and deletions

  • Author

    Wu, Tong ; Armand, Marc A. ; Jiao, Xiaopeng

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore, Singapore
  • fYear
    2011
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    The Davey-MacKay (DM) construction is a concatenated coding scheme for channels which introduce insertion, deletion and substitution errors. The inner code recovers synchronization while the outer code corrects substitution errors due to imperfect synchronization from the inner decoder. In the original DM construction, nonbinary LDPC codes were used as the outer codes. We show that when the insertion and deletion probabilities are sufficiently small, using a q2-ary (q2 - 1, (q2 - 1)R) Reed-Solomon (RS) code in place of a q-ary (2(q2 - 1), 2(q2 - 1)R) LDPC code as the outer code in the DM construction along with an iterative soft-decision RS decoder, offers better frame-error-rate (FER) performance for moderate to high-rate applications involving relatively short blocklengths.
  • Keywords
    Reed-Solomon codes; channel coding; concatenated codes; error statistics; iterative decoding; parity check codes; DM construction; Davey-MacKay construction; FER performance; RS code; Reed-Solomon codes; concatenated coding scheme; deletion error; deletion probability; frame error rate performance; insertion error; insertion probability; iterative soft-decision RS decoder; nonbinary LDPC codes; substitution error; synchronization; Decoding; Delta modulation; Encoding; Error analysis; Iterative decoding; Watermarking;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information, Communications and Signal Processing (ICICS) 2011 8th International Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4577-0029-3
  • Type

    conf

  • DOI
    10.1109/ICICS.2011.6174311
  • Filename
    6174311