Max-Log-MAP Soft Demapper with Logarithmic Complexity for [Formula Omitted]-PAM Signals

A max-log-MAP soft demapping algorithm with logarithmic complexity is proposed for [Formula Omitted]-PAM signals. Its algorithm complexity is only [Formula Omitted] for [Formula Omitted]-PAM signals, in contrast to [Formula Omitted] as achieved by the conventional max-log-MAP algorithm using exhaustive search. The algorithm applies to both Gray-coded and natural-coded signals. The max-log-MAP algorithm with logarithmic complexity may be straightforwardly extended to rectangular QAM signals when the rectangular QAM signal can be decomposed into two independent PAM signals.