Abstract
In this paper, we propose a low-complexity butterfly integration structure (LCBIS) for the minimum mean square error-soft interference cancellation (MMSE-SIC) soft-in soft-out (SISO) detector, which is widely used for MIMO systems. Unlike the conventional MMSE-SIC SISO detector which performs matrix inverse operations, the LCBIS performs butterfly integration operations with low complexity. To develop the LCBIS SISO detector, we derive an integral expression for the extrinsic information of the conventional MMSE-SIC SISO detector, and then propose a butterfly integration structure to compute the integral expression efficiently. Without matrix inverse operations, LCBIS significantly reduces the complexity of the MMSE-SIC SISO detector. In addition, simulation results show that LCBIS can offer much better BER than the other SISO detectors which do not perform matrix inverse operations.
Similar content being viewed by others
References
Paulraj, A., Nabar, R., & Gore, D. (2003). Introduction to space-time wireless communications. Cambridge: Cambridge University Press.
Verdu, S. (1998). Multiuser detection. Cambridge: Cambridge University Press.
Fincke, U., & Pohst, M. (1985). Improved methods for calculating vectors of short length in a lattice, including a complexity analysis. Mathematics of Computation, 44(170), 463–471.
Ketonen, J., Juntti, M., & Cavallaro, J. R. (2010). Performance-complexity comparison of receivers for a LTE MIMO-OFDM system. IEEE Transactions on Signal Processing, 58(6), 3360–3372.
Choi, J. W., Singer, A. C., & Cho, N. I. (2010). Improved linear soft-input soft-output detection via soft feedback successive interference cancellation. IEEE Transactions on Communications, 58(3), 986–996.
Tong, J., & Peng, L. (2010). Iterative soft compensation for OFDM systems with clipping and superposition coded modulation. IEEE Transactions on Communications, 58(10), 2861–2870.
Tuchler, M., & Singer, A. C. (2011). Turbo equalization: An overview. IEEE Transactions on Information Theory, 75(2), 920–952.
Choi, J. (2007). A correlation based analysis for approximate MAP detectors and iterative receivers. IEEE Transactions on Wireless Commuications, 6(5), 1764–1773.
Stefanov, A., & Duman, T. M. (2001). Turbo-coded modulation for systems with transmit and receive antenna diversity over block fading channels: System model, decoding approaches, and practical considerations. IEEE Journal of Selected Areas in Communications, 19(5), 958–968.
Hochwald, B. M., & Ten Brink, S. (2003). Achieving near-capacity on a mulitiple-antenna channel. IEEE Transactionsm on Commuication, 51(3), 389–399.
De Jong, Y., & Willink, T. (2005). Iterative tree search detection for MIMO wireless systems. IEEE Transactions on Commuications, 53(6), 930–935.
Wang, X., & Poor, H. V. (1999). Iterative (turbo) soft interference cancellation and decoding for coded CDMA. IEEE Transactions on Commuications., 47(7), 1046–1061.
Sellathurai, M., & Haykin, S. (2002). Turbo-BLAST for wireless communications: Theory and experiments. IEEE Transactions on Signal Processing, 50(10), 2538–2546.
Li, Y., & Xia, X.-G. (2006). Iterative demodulation/decoding methods based on Gasuusain approximations for lattice based space-time coded systems. IEEE Transactions on Wireless Commuications, 5(8), 1976–1983.
Liu, D. N., & Fitz, M. P. (2008). Low complexity affine MMSE detector for iterative detection-decoding MIMO-OFDM systems. IEEE Transactions on Commuications, 56(1), 150–158.
Hogg, R. V., Craig, A., McKean, J. W. (2005). Introduction to Mathematical Statistics. New Jersey: Pearson Publishers.
Robertson, P., Villebrun, E., Hoeher, P. (1995). A comparison of optimal and sub-optimal MAP decoding algorithm operating in the log domain. In Proceedings of the IEEE international conference communications, Vol. 2, pp. 1009–1013.
Ten Brink, S. (2001). Convergence behavior of iteratively decoded parallel concatenated codes. IEEE Transactions on Commuications, 49(10), 1727–1737.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
In this appendix, we develop the recursive relations that efficiently compute \(E\left[ {x_k \left( q \right) } \right] \) and \(\text{ var}\left[ {x_k \left( q \right) } \right] \) in (13). From (4), we obtain
and
According to (22) and (23), computing \(E\left[ {x_k \left( q \right) } \right] \) and computing \(\text{ var}\left[ {x_k \left( q \right) } \right] \) are as follows.
1.1 Computing \(E\left[ {x_k \left( q \right) } \right] \)
Define
and
for \(s=Q-1,Q-2,\ldots 0\). By using (24) and (25), we rewrite \(E\left[ {x_k \left( q \right) } \right] \) in (22) as
To compute \(\mu \left( 0 \right) \) in (26), we rewrite (24) as
Since (24) also implies
we substitute (28) into (27) and obtain the recursive relation
for \(s=Q-2,Q-3,\ldots ,0\). The initial value for (29) is by (24) equal to \(\mu \left( {Q-1} \right) =\tanh \left( {{L_a (d_{2Q(k-1)+Q} \left( q \right) )}/2} \right) \). By using (29) with the initial value \(\mu \left( {Q-1} \right) =\tanh \left( {{L_a (d_{2Q(k-1)+Q} \left( q \right) )}/2} \right) \), we can find \(\mu \left( s \right) \) recursively from \(s=Q-2\) to \(s=0\).
To compute \(\lambda \left( 0 \right) \) in (26), we follow the same procedure of finding (29) to obtain the recursive relation
for \(s=Q-2,Q-3,\ldots ,0\). The initial value for (30) is by (25) equal to \(\lambda \left( {Q-1} \right) =\tanh \left( {{L_a (d_{2Q(k-1)+2Q} \left( q \right) )}/2} \right) \). By using (30) with the initial value \(\lambda \left( {Q-1} \right) =\tanh \left( {{L_a (d_{2Q(k-1)+2Q} \left( q \right) )}/2} \right) \), we can find \(\lambda \left( s \right) \) recursively from \(s=Q-2\) to \(s=0\).
1.2 Computing \(\text{ var}\left[ {x_k \left( q \right) } \right] \)
After \(E\left[ {x_k \left( q \right) } \right] \) is found, the next step is to find \(E\left[ {\left| {x_k \left( q \right) } \right| ^{2}} \right] \) since \(\text{ var}\left[ {x_k \left( q \right) } \right] \) in (23) is equal to \(\text{ var}\left[ {x_k \left( q \right) } \right] =E\left[ {\left| {x_k \left( q \right) } \right| ^{2}} \right] -\left| {E\left[ {x_k \left( q \right) } \right] } \right| ^{2}\). Define
and
for \(s=Q-1,Q-2,\ldots 0\). By using (31) and (32), we rewrite \(E\left[ {\left| {x_k \left( q \right) } \right| ^{2}} \right] \) in (23) as
To compute \(\alpha \left( 0 \right) \) in (33), we rewrite (31) as
Since (31) also implies
we substitute (35) and (28) into (34) and then obtain the recursive relation
for \(s=Q-2,Q-3,\ldots ,0\). The initial value for (36) is by (31) equal to \(\alpha \left( {Q-1} \right) =1.\) By using (36) with the initial value \(\alpha \left( {Q-1} \right) =1\), we can find \(\alpha \left( s \right) \) recursively from \(s=Q-2\) to \(s=0\).
To compute \(\beta (0)\) in (33), we follow the same procedure of finding (36) to obtain the recursive relation
for \(s=Q-2,Q-3,\ldots ,0\). The initial value for (37) is by (32) equal to \(\beta \left( {Q-1} \right) =1\). By using (37) with the initial value \(\beta \left( {Q-1} \right) =1\), we can find \(\beta \left( s \right) \) recursively from \(s=Q-2\) to \(s=0\).
Rights and permissions
About this article
Cite this article
Wang, HC., Huang, DJ., Leon, H.G. et al. Low-Complexity Butterfly Integration Structure for MMSE-SIC SISO Detector. Wireless Pers Commun 72, 1187–1202 (2013). https://doi.org/10.1007/s11277-013-1073-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-013-1073-4