Reliable communication over non-binary insertion/deletion channels

TL;DR

This paper proposes a novel coding scheme for reliable communication over non-binary insertion/deletion channels with Gaussian noise, using symbol set expansion and watermarking to improve detection and correction of insertions and deletions.

Contribution

It introduces a watermark-based coding approach that enhances error correction in non-binary insertion/deletion channels, approaching theoretical capacity limits.

Findings

Significant improvement in detecting and correcting insertions/deletions.

Proposed codes approach the maximum achievable information rates.

Numerical results validate the effectiveness of the watermarking scheme.

Abstract

We consider the problem of reliable communication over non-binary insertion/deletion channels where symbols are randomly deleted from or inserted in the transmitted sequence and all symbols are corrupted by additive white Gaussian noise. To this end, we utilize the inherent redundancy achievable in non-binary symbol sets by first expanding the symbol set and then allocating part of the bits associated with each symbol to watermark symbols. The watermark sequence, known at the receiver, is then used by a forward-backward algorithm to provide soft information for an outer code which decodes the transmitted sequence. Through numerical results and discussions, we evaluate the performance of the proposed solution and show that it leads to significant system ability to detect and correct insertions/deletions. We also provide estimates of the maximum achievable information rates of the system, compare them with the available bounds, and construct practical codes capable of approaching these limits.