Polar Codes for Channels with Insertions, Deletions, and Substitutions

Journal Article

This paper presents a coding scheme for an insertion deletion substitution channel. We extend a previous scheme for the deletion channel where polar codes are modified by adding 'guard bands' between segments. In the new scheme, each guard band is comprised of a middle segment of '1' symbols, and left and right segments of '0' symbols. Our coding scheme allows for a regular hidden-Markov input distribution, and achieves the information rate between the input and corresponding output of such a distribution. Thus, we prove that our scheme can be used to efficiently achieve the capacity of the channel. The probability of error of our scheme decays exponentially in the cube-root of the block length.

Full Text

Duke Authors

Cited Authors

  • Pfister, HD; Tal, I

Published Date

  • July 12, 2021

Published In

Volume / Issue

  • 2021-July /

Start / End Page

  • 2554 - 2559

International Standard Serial Number (ISSN)

  • 2157-8095

Digital Object Identifier (DOI)

  • 10.1109/ISIT45174.2021.9517755

Citation Source

  • Scopus