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
Link To Document