混合的深度优先及宽度优先球形译码算法

结合深度优先及宽度优先算法,提出了一种混合算法,将搜索树分成两部分:一部分进行深度优先搜索;另一部分进行宽度优先搜索。利用深度优先搜索的结果裁剪宽度优先搜索中那些距离较大的点,以降低搜索复杂度。该算法合理地综合了2种算法的优点,具有较低的计算复杂度及较高的性能。仿真结果表明,该算法的性能与最优算法相比差别非常小,与宽度优先算法相比节省了大量的计算复杂度,在高信噪比的情况下,计算复杂度的节省尤其明显。

基于度量值的球形检测算法改进

为了减少多用户检测的误码率和降低算法复杂度,在传统球形检测算法的基础上提出一种基于度量值的球形检测算法.改进算法通过最小度量获得初始半径,在确保得到非空解的情况下,结合深度优先搜索策略,使得误码率接近于最大似然检测性能.仿真结果表明,改进算法比传统算法在访问节点个数上可降低一个数量级.

编码理论、信道理论与技术、编译码器

Y2002-63121-518 0219863深度优先搜索位流分层树分集系统的硬件实现=Hardware implementation of the depth first search bitstream SPIHT system[会,英]/Ang.L.-M.&Che-ung,H.N.//The IEEE Intemational Symposium onCircuits and Systems Vol.4 of 5.—518～521(HE)Y2002-63121-522 0219864数字音频广播的低复杂性纠错设计=A low complexityFEC design for DAB[会,英]/Kim,J.B.& Lim,Y.J.//The IEEE International Symposium on Circuits andSystems Vol.4 of 5.—522～525(HE)