Codes for Channels with Insertions, Deletions and Substitutions
Edward A Ratzer and David J C MacKay
We compare the performance of two codes for channels with insertion
and deletion errors: marker codes
and watermark codes.
Both codes are decoded using the sum-product algorithm.
Marker codes can be viewed as an extreme case of irregular watermark
codes. Our experiments give evidence that irregular constructions
can improve watermark codes' performance.
postscript (Cambridge UK).
postscript (Canada mirror).
David MacKay's:
home page,
publications.
bibtex file.
Canadian mirrors:
home page,
publications.
bibtex file.