An Alternative Approach Obtaining a Normalization Factor in Normalized Min-Sum Algorithm for Low-Density Parity-Check Code

المؤلفون المشاركون

Kim, JoonTae
Yun, In-Woo
Lee, Hee-ran

المصدر

Wireless Communications and Mobile Computing

العدد

المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-7، 7ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2018-10-17

دولة النشر

مصر

عدد الصفحات

7

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الملخص EN

The min-sum algorithm (MSA) for decoding Low-Density Parity-Check (LDPC) code is an approximation algorithm that can greatly reduce the computational complexity of the belief propagation algorithm (BPA).

To reduce the error between MSA and BPA, an improved MSA such as normalized min-sum algorithm (NMSA) that uses the normalization factor when updating the check node is used in many LDPC decoders.

When obtaining an optimal normalization factor, density evolution (DE) is usually used.

However, not only does the DE method require a large number of calculations, it may not be optimal for obtaining a normalization factor due to the theoretical assumptions that need to be satisfied.

This paper proposes a new method obtaining a normalization factor for NMSA.

We first examine the relationship between the minimum value of variable node messages’ magnitudes and the magnitudes of check node outputs of BPA using the check node message distribution (CMD) chart.

And then, we find a normalization factor that minimizes the error between the magnitudes of check node output of NMSA and BPA.

We use the least square method (LSM) to minimize the error.

Simulation on ATSC 3.0 LDPC codes demonstrates that the normalization factor obtained by this proposed method shows better decoding performance than the normalization factor obtained by DE.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Yun, In-Woo& Lee, Hee-ran& Kim, JoonTae. 2018. An Alternative Approach Obtaining a Normalization Factor in Normalized Min-Sum Algorithm for Low-Density Parity-Check Code. Wireless Communications and Mobile Computing،Vol. 2018, no. 2018, pp.1-7.
https://search.emarefa.net/detail/BIM-1215728

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Yun, In-Woo…[et al.]. An Alternative Approach Obtaining a Normalization Factor in Normalized Min-Sum Algorithm for Low-Density Parity-Check Code. Wireless Communications and Mobile Computing No. 2018 (2018), pp.1-7.
https://search.emarefa.net/detail/BIM-1215728

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Yun, In-Woo& Lee, Hee-ran& Kim, JoonTae. An Alternative Approach Obtaining a Normalization Factor in Normalized Min-Sum Algorithm for Low-Density Parity-Check Code. Wireless Communications and Mobile Computing. 2018. Vol. 2018, no. 2018, pp.1-7.
https://search.emarefa.net/detail/BIM-1215728

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-1215728