search

Lcrypto / EMS-decoder-of-NB-LDPC-codes

Extended Min-Sum decoder of NB-LDPC codes. Complexity reduction of MS using truncated low values LLRs
BSD 2-Clause "Simplified" License
11 stars 6 forks source link

How to evaluate the computational complexity of this code? #2

Closed TheLovelyWendy closed 2 months ago

TheLovelyWendy commented 4 months ago

The code computes CN in a complex manner which is hard to understand. I've learned the article of 07TCOM and 10TCOM (Low-Complexity Decoding for Non-Binary LDPC Codes in High Order Fields), and I am wondering whether this code matches which article, and how to evaluate the computational complexity of this code? (Considering CN and VN, operations including comparisons, real additions and GF(q) additions)

Lcrypto commented 2 months ago

https://www.researchgate.net/publication/43406790_Complexity_Comparison_of_Non-Binary_LDPC_Decoders

Lcrypto commented 2 months ago

simplified EMS

TheLovelyWendy commented 2 months ago

Thank you so much! It's quite helpful!