裁减自动球形译码算法与性能分析

Pruning automatic sphere decoding algorithm and performance analysis

提出了裁减自动球形译码(PASD)算法。该算法利用统计裁减有效减小了自动球形译码(ASD)算法中边界节点列表的大小s,并可通过对参数的适当设置获得误符号率性能与复杂度之间的折衷。分析与仿真表明,当采用较高电平调制(电平数大于4)时,在相同信噪比范围内,PASD在几乎不损失误符号率性能的前提下,较ASD节省大于30%的比较次数。

A pruning automatic sphere decoding （PASD） algorithm was presented to reduce the complexity and keep the efficiency of ASD simultaneously. The proposed algorithm efficiently reduced the size of the border node list in ASD by statistical pruning, and obtained the tradeoff between the performance of symbol error ratio （SER） and complexity by setting reasonable parameter＇s values. Analysis and simulation show that for a higher level （more than 4） modulation, PASD is able to reduce the number of comparisons by at least 30% as compared to ASD without much penalty of the performance in the same SNR region.