Codebook design optimization for sparsified distribution converter in davey-mackay watermark codes over channels with synchronization errors

Tianbo Xue, Francis C.M. Lau

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


The synchronization-correcting code proposed by Davey and MacKay (DM) consists of an outer code which corrects substitution errors and an inner watermark code which maintains synchronization. The inner watermark code converts each symbol into one of the lowest density sequences which is subsequently added to a predefined randomly-generated watermark sequence. We claim that the inner sparsified codebook can be optimized based on better distance property and lowest-density property, and the improvement can be significant under some specific cases. In order to verify our claim and to reduce the complexity of the inner decoder, a hard-decision decoding based on Hamming distance and a soft-decision decoding based on a new metric are proposed for the symbol-level decoder. Simulation results verify the claim that the system with the improved codebook design offers better performance in terms of symbol error rate, reduces decoding complexity and saves computational time.

Original languageEnglish
Title of host publicationProceedings of 2019 25th Asia-Pacific Conference on Communications, APCC 2019
EditorsVo Nguyen Quoc Bao, Tran Thien Thanh
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781728136790
Publication statusPublished - Nov 2019
Event25th Asia-Pacific Conference on Communications, APCC 2019 - Ho Chi Minh City, Viet Nam
Duration: 6 Nov 20198 Nov 2019

Publication series

NameProceedings of 2019 25th Asia-Pacific Conference on Communications, APCC 2019


Conference25th Asia-Pacific Conference on Communications, APCC 2019
Country/TerritoryViet Nam
CityHo Chi Minh City

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Control and Optimization

Cite this