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

fan luo,zhiting yan,guanghui he,jun ma,zhigang mao

DOI: https://doi.org/10.1007/978-3-662-45815-0_16

2015-01-01

Abstract:This paper presents a reduced-complexity soft-input softoutput 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 4x4 64QAM MIMO system.