基于置信度和期望传播的GSM-OTFS信号检测算法

周围,窦文静,李倩倩,徐锐

GSM-OTFS signal detection algorithm based on belief propagation and expectation propagation

Wei ZHOU,Wenjing DOU,Qianqian LI,Rui XU

表 1 算法复杂度总结表

Tab.1 Algorithm complexity summary table

算法 复数乘法次数 EP-BP $ TMN[12{N_{\text{r}}}{N_{\text{t}}}+8{N_{\text{t}}}+(2N_{\text{t}}^2+{N_{\text{t}}}+2){C_{\text{c}}}+{N_{\text{a}}}{({C_{\text{m}}})^{{N_{\text{a}}}}}] $ TS- EP-BP $ \begin{gathered} {T^{\text{b}}}MN[12{N_{\text{r}}}{N_{\text{t}}}+8{N_{\text{t}}}+(2N_{\text{t}}^2+{N_{\text{t}}}+2){C_{\text{c}}}+{N_{\text{a}}}{({C_{\text{m}}})^{{N_{\text{a}}}}}]+ \\ (T - {T^{\text{b}}})MN[(13{N_{\text{r}}}+8{C_{\text{m}}}+2){N_{\text{a}}}+3{N_{\text{t}}}] \\ \end{gathered} $ GAMP[14] $ \begin{gathered} {N_{\text{t}}}N(4N_{\text{t}}^2+8{N_{\text{t}}}+1)+MN[10N_{\text{t}}^2{2^Q} - {N_{\text{t}}}+10{N_{\text{t}}} - \\ 6N_{\text{t}}^2+26{N_{\text{r}}}{N_{\text{t}}}+4N_{\text{r}}^3+22N_{\text{r}}^2 - {N_{\text{r}}}+8N_{\text{r}}^2{N_{\text{t}}}+ \\ 16{N_{\text{r}}}N_{\text{t}}^2+3 \times {2^Q} - 1+8{N_{\text{t}}}(2M+2N - 1)] \\ \end{gathered} $ MP[21] $ {(MN)^2}(84{C_{\text{m}}}+20) - MN(75{C_{\text{m}}}+10) $