Successive Cancellation Decoding of Polar Codes for Insertion/Deletion Error Correction

摘要

This paper presents a successive cancellation (SC) decoding of polar codes for insertion/deletion error channels in which received word may have multiple insertion and deletion errors simultaneously. This decoding is an extension of existing SC decoding for d-deletion channels, that is, the decoding of this paper expresses occurrences of insertions and deletions by a sequence of drift values, and the drift values are included in the recursive calculation of SC decoding. Simulation results show that the presented SC list decoding gives lower block error rates compared to existing IDS error correction coding based on LDPC code and synchronization marker.