MIMO系统中低复杂度算法.pdfVIP

( ) 2007 年 10 月 西安电子科技大学学报 自然科学版 Oct . 2007 第 34 卷 　第 5 期 　 J OU R N AL 　O F 　X I D I A N 　U N IV E R S I T Y 　 Vol . 34 　No . 5 M I M O 系统中的低复杂度迭代树搜索算法 杨 　远 , 胡 军 锋 , 王 　伟 , 张海 林 (西安电子科技大学 综合业务网理论及关键技术国家重点实验室 ,陕西 西安 　7 1007 1) 摘要 : 提出了应用于 TurboMIMO 系统的基于比特的迭代树搜索检测算法. 利用自然二进制映射和扩展 ( ) 信道矩阵的 QR 分解 ,使迭代树搜索算法 ITS 中的度量计算转换为逐比特进行 ,这样大大减小了树中每 层需要进行的度量更新和排序的运算量. 在此基础上 ,再利用先验信息进一步减小度量更新的计算量. 由 于扩展信道矩阵的秩等于发射天线数 ,该算法对信道缺秩的情况不敏感. 仿真结果表明:在误码率性能上 , 该算法略次于使用自然二进制映射的基于符号的 ITS 算法 ,与使用格雷映射的基于符号的 ITS 算法只有 1 dB左右的差距 ;而该算法的计算量在高信噪比时只相当于基于符号的 ITS 算法的6 %～40 %. ( ) 关键词 : 多输入多输出 M IMO 系统 ;迭代检测解码 ;树搜索算法 中图分类号 : TN 9 11. 23 　　文献标识码 :A 　　文章编号 :100 12400 (2007) Low complexity iterative tree search detection f or MIMO systems YA N G Yu an , H U J unf eng , WA N G Wei , Z H A N G H ail i n ( St at e Key L ab . of Int egrat ed Service Network s , Xidian U niv . , Xi′an 　7 1007 1 , China) Abstract : 　Thi s p ap er p resent s a low comp lexit y bitlevel it erative t ree search ( ITS) det ector for Turbo M IMO wireless communication sy st em s. When combining nat ural binary bit mapping and Q R decompo sition on t he augment ed channel mat rix wit h t he symbollevel ITS , we get a bitlevel IT S algorit hm . In t hi s algorit hm t he met ric i s comp ut ed in a bitbybit fa shion . In t hi s way t he comp ut ational complexit y of met ric up dating and sor