We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: DNC-Aided SCL-Flip Decoding of Polar Codes

Abstract: Successive-cancellation list (SCL) decoding of polar codes is promising towards practical adoptions. However, the performance is not satisfactory with moderate code length. Variety of flip algorithms are developed to solve this problem. The key for successful flip is to accurately identify error bit positions. However, state-of-the-art flip strategies, including heuristic and deep-learning-aided (DL-aided) approaches, are not effective in handling long-distance dependencies in sequential SCL decoding. In this work, we propose a new DNC-aided flip decoding with differentiable neural computer (DNC). New action and state encoding are developed for better training and inference efficiency. The proposed method consists of two phases: i) a flip DNC (F-DNC) is exploited to rank most likely flip positions for multi-bit flipping; ii) if multi-bit flipping fails, a flip-validate DNC (FV-DNC) is used to re-select error position and assist single-bit flipping successively. Training methods are designed accordingly for the two DNCs. Simulation results show that proposed DNC-aided SCL-Flip (DNC-SCLF) decoding can effectively improve the error-correction performance and reduce number of decoding attempts compared to prior works.
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
Cite as: arXiv:2101.10498 [cs.IT]
  (or arXiv:2101.10498v1 [cs.IT] for this version)

Submission history

From: Yaoyu Tao [view email]
[v1] Tue, 26 Jan 2021 00:46:24 GMT (1072kb,D)
[v2] Wed, 7 Apr 2021 04:35:33 GMT (1147kb,D)
[v3] Wed, 14 Apr 2021 23:59:10 GMT (1148kb,D)
[v4] Thu, 22 Apr 2021 22:51:07 GMT (1225kb,D)
[v5] Thu, 24 Jun 2021 06:18:14 GMT (1225kb,D)

Link back to: arXiv, form interface, contact.