Complexity of Turbo codes is related to the convolutional codes complexity but LDPC, I need to get the computational complexity equation of encoding and decoding?
the complexity of the encoding 5G is n+g^2. There is a problem the presence of g that is why greedy algorithm reduce the value of g to reduce to complexity of the algorithm of encoding.
For me I use an algorithm of Richarson-Urbankie . In this article of encoding LDPC you can see the complexity . it is n^2+g and g is the size a certain matrix(submatrix of the matrix H).
I am working on the PHY layer in 5G . I will use the convolutionnal code to encode the control bits CQI RI and ACK/NACK, it is important to know the complexity of this encoder