Summary
|
For Full-Text PDF, please login, if you are a member of IEICE, or go to Pay Per View on menu list, if you are a nonmember of IEICE. |
|
Insertion/Deletion/Substitution Error Correction by a Modified Successive Cancellation Decoding of Polar Code Hikari KOREMURA Haruhiko KANEKO Publication IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Vol.E103-A No.4 pp.695-703 Publication Date: 2020/04/01 Online ISSN: 1745-1337 DOI: 10.1587/transfun.2019EAP1079 Type of Manuscript: PAPER Category: Coding Theory Keyword: insertion error, deletion error, synchronization error, polar code, successive cancellation decoding, list decoding, Full Text: FreePDF(1.8MB) Summary: This paper presents a successive cancellation (SC) decoding of polar codes modified for insertion/deletion/substitution (IDS) error channels, in which insertions and deletions are described by drift values. The recursive calculation of the original SC decoding is modified to include the drift values as stochastic variables. The computational complexity of the modified SC decoding is O (D3) with respect to the maximum drift value D, and O (N log N) with respect to the code length N. The symmetric capacity of polar bit channel is estimated by computer simulations, and frozen bits are determined according to the estimated symmetric capacity. Simulation results show that the decoded error rate of polar code with the modified SC list decoding is lower than that of existing IDS error correction codes, such as marker-based code and spatially-coupled code. | ||||||||||
| ||||||||||
