DOI QR코드

DOI QR Code

Tx/Rx-ordering-aided efficient sphere decoding for generalized spatial modulation systems

일반화 공간 변조 시스템에서 송신/수신 순서화를 적용한 효율적 구복호 수신기

  • Lee, Hyeong-yeong (Department of Electrical and Information Engineering, Seoul National University of Science and Technology) ;
  • Park, Young-woong (Department of Electrical and Information Engineering, Seoul National University of Science and Technology) ;
  • Kim, Jong-min (Department of Electrical and Information Engineering, Seoul National University of Science and Technology) ;
  • Moon, Hyun-woo (Department of Electrical and Information Engineering, Seoul National University of Science and Technology) ;
  • Lee, Kyungchun (Department of Electrical and Information Engineering, Seoul National University of Science and Technology)
  • Received : 2016.12.21
  • Accepted : 2017.01.10
  • Published : 2017.03.31

Abstract

In this paper, we propose an efficient sphere decoding scheme that reduces computational complexity by combining receive and transmit ordering techniques in generalized spatial modulation systems, where the indexes of activated transmit antennas as well as the transmit symbols are exploited to transfer information to the receiver. In this scheme, the receive signals are optimally ordered so that the calculation for a candidate solution outside the sphere is terminated early to lower the computational complexity. In addition, the transmit ordering technique is applied to first search for candidate symbols and activated antennas having higher probabilities to further reduce the computational complexity. Simulation results show that the proposed doubly ordered sphere decoding scheme provides the same bit error rate performance with the conventional sphere decoding method and the sphere decoder employing only the receive ordering technique while it requires lower computational complexity.

본 논문은 송신에 이용되는 활성 송신 안테나와 송신 심볼을 이용해 정보를 전송하는 일반화 공간 변조 시스템에서 송신/수신 순서화를 결합하여 기존의 구복호 수신기보다 낮은 계산 복잡도를 갖는 수신 방식을 제안한다. 제안 수신기는 수신 순서화를 통해 수신 신호 연산을 최적의 순서로 수행하여 구 밖의 후보해에 대한 연산을 조기에 종료함으로써 계산량을 줄인다. 또한, 송신 순서화 방식을 적용하여 심볼과 활성 송신 안테나 탐색에서 해일 확률이 높은 후보 해부터 탐색을 수행하여 계산량을 낮추도록 한다. 모의실험을 통해 송신/수신 순서화를 적용한 제안 구복호 수신기가 기존 구복호 기법, 수신 순서화만 적용한 구복호 기법과 비교하여 동일한 비트오류율 성능을 유지하면서 더 낮은 계산 복잡도를 가짐을 확인하였다.

Keywords

References

  1. D. Tse and P. Viswanath, Fundamentals of Wireless Communication, Cambridge University Press, Cambridge, UK, 2005.
  2. M. Di Renzo, H. Haas, A. Ghrayeb, A. Sugiura, and L. Hanzo, "Spatial modulation for generalized MIMO: challenges, opportunities, and implementation," Proceedings of the IEEE, vol. 102, no. 1, pp. 56-103, Jan. 2014. https://doi.org/10.1109/JPROC.2013.2287851
  3. A. Younis, N. Serafimovski, R. Mesleh, and H. Haas, "Generalised spatial modulation," in Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, pp. 1498-1502, Nov. 2010.
  4. B. Hassibi and H. Vikalo, "On the Sphere-Decoding Algorithm 1. Expected Complexity," IEEE Transactions on Signal Processing, vol. 53, no. 8, pp. 2806-2818, Aug. 2005. https://doi.org/10.1109/TSP.2005.850352
  5. A. Younis, R. Mesleh, H. Haas and P. M. Grant, "Reduced Complexity Sphere Decoder for Spatial Modulation Detection Receivers," Proceedings of the IEEE Global Telecommunications Conference, Dec. 2010, pp. 1-5.
  6. E. Viterbo and J. Boutros, "A universal lattice code decoder for fading channels," IEEE Transactions on Information Theory, vol. 45, no. 7, pp. 1639-1642, July 1999. https://doi.org/10.1109/18.771234
  7. A. Younis, S. Sinanovic, M. D. Renzo, R. Mesleh, and H. Haas, "Generalised sphere decoding for spatial modulation," IEEE Transactions on Communications, vol. 61, no. 7, pp. 2805- 2815, July 2013. https://doi.org/10.1109/TCOMM.2013.061013.120547
  8. E. Jeon, S. Yoon, J. Lee, D. Woo, and K. Lee "A Low- Complexity Sphere Decoding Algorithm for Generalized Spatial Modulation," Journal of the Korea Institute of Information and Communication Engineering, vol. 20, pp. 30-36, Jan. 2016. https://doi.org/10.6109/jkiice.2016.20.1.30
  9. K. Lee, "Doubly Ordered Sphere Decoding for Spatial Modulation," IEEE Communications. Letters, vol. 19, no. 5, pp. 795-798, May 2015. https://doi.org/10.1109/LCOMM.2015.2415808