arrow
Return

perm2vec: Attentive Graph Permutation Selection for Decoding of Error Correction Codes

delete2021-01-01
delete5
delete
OA
AI
A
Avi Caciularu *
N
Nir Raviv
R
Raviv, Tomer
G
Goldberger, Jacob
Y
Y. Be'ery
DOI:10.1109/JSAC.2020.3036951delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Error correction codes are an integral part of communication applications, boosting the reliability of transmission. The optimal decoding of transmitted codewords is the maximum likelihood rule, which is NP-hard due to the curse of dimensionality. For practical realizations, sub-optimal decoding algorithms are employed; yet limited theoretical insights prevent one from exploiting the full potential of these algorithms. One such insight is the choice of permutation in permutation decoding. We present a data-driven framework for permutation selection, combining domain knowledge with machine learning concepts such as node embedding and self-attention. Significant and consistent improvements in the bit error rate are introduced for all simulated codes, over the baseline decoders. To the best of the authors' knowledge, this work is the first to leverage the benefits of the neural Transformer networks in physical layer communication systems.
Keywords:
Maximum likelihood decoding
Bit error rate
Task analysis
Iterative decoding
Electrical engineering
Convergence
Inference algorithms
Decoding
error correcting codes
belief propagation
deep learning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Journal on Selected Areas in Communications cover
IEEE Journal on Selected Areas in Communications
IF:
17.2
Papers:
6.4K
Citations:
3.1W

Organization

B
Bar Ilan University
Scholars:
9.7K
Papers: 8.5K
Citations: 59
T
Tel Aviv University
Scholars:
3.7W
Papers: 3.0W
Citations: 3.6W
Cited Papers

Cited Papers

Compassionate leadership for compassionate health care
err2017-04-21
err0
PREAI
errMichael A. West; Rachna Chowla
errShare
errSave
Deep Learning Methods for Improved Decoding of Linear Codes
err2018-02-01
err373
errOAAI
errNachmani, Eliya; Marciano, Elad; Lugosch, Loren; Gross, Warren J.; Burshtein, David; Be'ery, Yair
errShare
errSave
Circulating Tumor Cells
err2012-08-16
err0
PREAI
errPaola Gazzaniga; Cristina Raimondi; Angela Gradilone; Giuseppe Naso; Enrico Cortesi; Luigi Frati
errShare
errSave
errShare
errSave
14-Qubit Entanglement: Creation and Coherence
err2011-03-31
err0
errOAAI
errThomas Monz; Philipp Schindler; Julio T. Barreiro; Michael Chwalla; Daniel Nigg; William A. Coish; Maximilian Harlander; Wolfgang Hänsel; Markus Hennrich; Rainer Blatt
errShare
errSave
Belief Propagation List Decoding of Polar Codes
err2018-08-01
err127
errOAAI
errElkelesh, Ahmed; Ebada, Moustafa; Cammerer, Sebastian; ten Brink, Stephan
errShare
errSave
researcher View more