IEICE TRANSACTIONS on Fundamentals
Open Access
Insertion/Deletion/Substitution Error Correction by a Modified Successive Cancellation Decoding of Polar Code
-
Full Text Views
30
- Cite this
- Free PDF (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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E103-A No.4 pp.695-703
- Publication Date
- 2020/04/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.2019EAP1079
- Type of Manuscript
- PAPER
- Category
- Coding Theory
Authors
Hikari KOREMURA
Tokyo Institute of Technology
Haruhiko KANEKO
Tokyo Institute of Technology
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Hikari KOREMURA, Haruhiko KANEKO, "Insertion/Deletion/Substitution Error Correction by a Modified Successive Cancellation Decoding of Polar Code" in IEICE TRANSACTIONS on Fundamentals,
vol. E103-A, no. 4, pp. 695-703, April 2020, doi: 10.1587/transfun.2019EAP1079.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2019EAP1079/_p
Copy
@ARTICLE{e103-a_4_695,
author={Hikari KOREMURA, Haruhiko KANEKO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Insertion/Deletion/Substitution Error Correction by a Modified Successive Cancellation Decoding of Polar Code},
year={2020},
volume={E103-A},
number={4},
pages={695-703},
abstract={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.},
keywords={},
doi={10.1587/transfun.2019EAP1079},
ISSN={1745-1337},
month={April},}
Copy
TY - JOUR
TI - Insertion/Deletion/Substitution Error Correction by a Modified Successive Cancellation Decoding of Polar Code
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 695
EP - 703
AU - Hikari KOREMURA
AU - Haruhiko KANEKO
PY - 2020
DO - 10.1587/transfun.2019EAP1079
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E103-A
IS - 4
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - April 2020
AB - 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.
ER -
English
