Skip to main content
SpringerLink
Log in

Bit-Clusters Trellis Search Based Iterative MIMO Detection Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A bit-clusters trellis-search (BCTS) based soft-input soft-output detection algorithm is proposed for iterative Multiple-Input Multiple-Output (MIMO) receivers. Compared to the symbol nodes trellis-search (SNTS) based MIMO detection algorithm, which significantly reduces the search complexity by limiting the number of candidates in each trellis stage compared to sphere decoding algorithm, the BCTS algorithm proposed in this article further reduces the number of candidates in the trellis. In the BCTS algorithm, we replace the symbol node in SNTS algorithm with bit-cluster that represents several relative symbols whose corresponding bit is 0 or 1 while the other bits are not concerned. Because the bit-cluster number is fewer than the symbol node number, the search complexity of proposed BCTS algorithm is much less than that of the SNTS algorithm. The simulation results show, by transforming symbol nodes to bit-clusters in trellis-search detection, the performance is improved nearly 0.5 dB when the bit-error-ratio reaches \(10^{-4}\); the complexity analysis shows the number of partial-Euclidian-distance (PED) comparisons and PED computations are approximately three and one times fewer than that of the SNTS algorithm respectively when constellation size is beyond 16. And this tendency will be more obvious with the transmit antenna number and constellation size increasing.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Hassibi, B., & Vikalo, H. (2005). On the sphere-decoding algorithm I. Expected complexity. IEEE Transactions on Signal Processing, 53(8), 2806–2818.

    Article  MathSciNet  Google Scholar 

  2. Vikalo, H., & Hassibi, B. (2005). On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications. IEEE Transactions on Signal Processing, 53(8), 2819–2834.

    Article  MathSciNet  Google Scholar 

  3. Li, Q., & Wang, Z. (2006). Improved K-best sphere decoding algorithms for MIMO systems. Proceedings of IEEE International Symposium on Circuits and Systems, pp. 1159–1162.

  4. Jin, N., Jin, X. P., Ying, Y. G., et al. (2011). Research on low-complexity breadth-first detection for multiple-symbol differential unitary space–time modulation systems. IET Communications, 5(13), 1868–1878.

    Article  MATH  MathSciNet  Google Scholar 

  5. Studer, C., Burg, A., & Bolcskei, H. (2008). Soft-output sphere decoding: Algorithms and VLSI implementation. IEEE Journal on Selected Areas in Communications, 26(2), 290–300.

    Article  Google Scholar 

  6. Wu, B., & Masera, G. (2012). Efficient VLSI implementation of soft-input soft-output fixed-complexity sphere decoder. IET Communications, 6(9), 1111–1118.

    Article  MATH  MathSciNet  Google Scholar 

  7. Patel, D., Smolyakov, V., & Shabany, M., et al. (2010). VLSI Implementation of a WiMAX/ LTE compliant low-complexity high-throughput soft-output K-best MIMO detector. In Proceedings of 2010 IEEE International Symposium on Circuits and Systems, pp. 593–596.

  8. Guo, Z., & Nilson, P. (2006). Algorithm and implementation of the K-best sphere decoding for MIMO detections. IEEE Journal on Selected Areas in Communications, 24(3), 491–503.

    Article  Google Scholar 

  9. Studer, C., & Bolcskei, H. (2010). Soft-input soft-output single tree-search sphere decoding. IEEE Transactions on Information Theory, 56(10), 4827–4842.

    Article  MathSciNet  Google Scholar 

  10. de Jong, Y. L. C., & Willink, T. J. (2003). Iterative Trellis search detection for asynchronous MIMO systems. IEEE 58th Vehicular Technology Conference, 1, 503–507.

    Google Scholar 

  11. Sun, Y., & Cavallaro, J.R. (2010). Low-complexity and high-performance soft MIMO detection based on distributed M-algorithm through Trellis-diagram. IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), pp. 3398–3401.

  12. Yoo, H., Jeong, J., & Lee, J. (2011). Signal position-based adaptive QR decomposition-based M detection algorithm for multiple-input multiple-output systems. IET Signal Processing, 5(6), 598–602.

    Article  MathSciNet  Google Scholar 

  13. Sun, Y., & Cavallaro, J. R. (2012). High-throughput soft-output MIMO detector based on path-preserving trellis-search algorithm. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 20(7), 1235–1247.

    Article  Google Scholar 

  14. Hochwald, B. M., & ten Brink, S. (2003). Achieving near-capacity on a multiple-antenna channel. IEEE Transactions on Communications, 51(3), 389–399.

    Article  Google Scholar 

  15. Studer, C. (2009). Iterative MIMO decoding: Algorithms and VLSI implementation aspects, Ph.D. dissertation. ETH Zurich, Switzerland, Series in Microelectronics, 202.

  16. Sun, Y., & Cavallaro, J. R. (2012). Trellis-search based soft-input soft-output MIMO detector: Algorithm and VLSI architecture. IEEE Transactions on Signal Processing, 60(5), 2617–2627.

    Article  MathSciNet  Google Scholar 

  17. Erceg, V., et al. (2004). TGn Channel Models. IEEE 802.11 document 03/940r4.

  18. Knuth, D. E. (1998). Art of computer programming volume 3: Sorting and searching. Boston, MA: Addison-Wesley.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Engineering, China Jiliang University, Hangzhou, 310018, Zhejiang, China

    Xizhong Lou, Ting Peng, Qian Zhou & Yanmin Chen

Authors
  1. Xizhong Lou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ting Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qian Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yanmin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xizhong Lou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lou, X., Peng, T., Zhou, Q. et al. Bit-Clusters Trellis Search Based Iterative MIMO Detection Algorithm. Wireless Pers Commun 81, 547–562 (2015). https://doi.org/10.1007/s11277-014-2144-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2144-x

Keywords

Search

Navigation