Soft-Input Soft-Output Parallel Stack Algorithm for MIMO Detection

• Published in: Computer Engineering and Technology pp. 158 - 169
• Main Authors: Luo, Fan, Yan, Zhiting, He, Guanghui, Ma, Jun, Mao, Zhigang
• Format: Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg
• Series: Communications in Computer and Information Science
• Subjects: Multiple-input multiple-output (MIMO); parallel detection; soft-input soft-output (SISO); stack algorithm
• ISBN: 3662458144; 9783662458143
• ISSN: 1865-0929; 1865-0937
• DOI: 10.1007/978-3-662-45815-0_16

This paper presents a reduced-complexity soft-input soft-output parallel stack algorithm (SISO-PSA) for multiple-input multiple-output (MIMO) wireless communication systems employing Turbo iterative processing at the receiver. The proposed algorithm incorporates hybrid enumeration and a modified tree pruning criterion to support soft-inputs, which results in significant computational complexity saving. Moreover, a leaf enumeration scheme is proposed to reduce the number of expanded leaf nodes. In addition, the parallelism at algorithm level provides high throughput while reduces area compared to hardware level parallelism, which is very suitable for VLSI implementation. The simulation results show that the proposed algorithm can achieve better performance than SISO K-Best algorithm (K=50) and SISO-FSD with 60% memory saving and significantly reduced computational complexity in terms of the number of visited nodes in a 4(4 64QAM MIMO system.