ADMM Check Node Penalized Decoders for LDPC Codes
| العنوان: | ADMM Check Node Penalized Decoders for LDPC Codes |
|---|---|
| المؤلفون: | Amir H. Banihashemi, Haoyuan Wei |
| المصدر: | IEEE Transactions on Communications. 69:3528-3540 |
| بيانات النشر: | Institute of Electrical and Electronics Engineers (IEEE), 2021. |
| سنة النشر: | 2021 |
| مصطلحات موضوعية: | Linear programming, Computer science, Code word, 020206 networking & telecommunications, Data_CODINGANDINFORMATIONTHEORY, 02 engineering and technology, Signal-to-noise ratio, Convergence (routing), 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Node (circuits), Electrical and Electronic Engineering, Low-density parity-check code, Convex function, Algorithm, Decoding methods, Computer Science::Information Theory |
| الوصف: | Alternating direction method of multipliers (ADMM) is an efficient implementation of linear programming (LP) decoding for low-density parity-check (LDPC) codes. By adding penalty terms to the objective function of the LP decoding model, ADMM variable node (VN) penalized decoding can suppress the non-integral solutions and improve the frame error rate (FER) performance in the low signal-to-noise ratio (SNR) region. In this paper, we propose a novel ADMM check node (CN) penalized decoding algorithm. Codeword solutions which satisfy all parity-check equations will have smaller penalty values than non-codeword solutions, including the non-integral solutions. We discuss the required properties of CN-penalty functions, propose a few functions that satisfy those properties, and study their performance/complexity trade-offs. We also investigate the convergence properties of the proposed algorithm and prove that its performance is independent of the transmitted codeword. Using Monte Carlo simulations and instanton analysis, we then demonstrate that the proposed CN-penalized decoder outperforms ADMM VN penalized decoders in both waterfall and error floor regions. This comes at the expense of some increase in the decoding complexity. |
| تدمد: | 1558-0857 0090-6778 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::0f6adeac4eb2e8bdbdc3263863ed0b82 https://doi.org/10.1109/tcomm.2021.3065976 |
| حقوق: | CLOSED |
| رقم الأكسشن: | edsair.doi...........0f6adeac4eb2e8bdbdc3263863ed0b82 |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 15580857 00906778 |
|---|