应樱果
- 作品数:3 被引量:2H指数:1
- 供职机构:中国计量学院信息工程学院更多>>
- 发文基金:浙江省自然科学基金更多>>
- 相关领域:电子电信更多>>
- 多符号差分酉空时系统下K-best的排序方法
- 2011年
- K-best算法(即M算法)不但具有较低复杂度,而且还具有固定的复杂度和时延,因而被应用于解决多符号差分检测(MS-DD)高计算复杂度的问题。然而,当前K-best算法在MSDD中的应用大多仅通过减少节点的分支数来降低复杂度,而对每层排序方法的研究几乎是空白。鉴于此研究了基于动态K-best算法下的Batcher合并排序和Kcycles排序。仿真得出Batcher合并排序方法比传统的冒泡排序在比较交换次数上可以减少70,而性能在高信噪比时仅相差0.25dB;Kcycles排序在复杂度上比Batcher减少将近85,比冒泡减少90左右,而其性能在高信噪比时是最优的。
- 金小萍应樱果金宁
- 关键词:多符号差分检测排序
- 多符号差分酉空时系统的低复杂度M算法设计
- 2011年
- 为了解决多符号差分检测(MSDD)高计算复杂度的问题,已经提出了一系列低复杂度次优的检测算法,其中,M算法因其具有固定的复杂度和时延被广泛关注.当前,M算法在多符号差分检测中的运用大多假设每层的保留分支数M值是相同的,而这种方法在复杂度的角度来看并不是最佳的方法,鉴于此本文提出了一种动态M算法,即每层保留分支数设为不同的值,通过仿真分析得出该方法与恒定M值的方法比较不仅使扩展和更新的分支数减少,而且在高信噪比时其性能更优越.另外目前对M算法的研究主要集中在通过减少节点扩展分支数来降低复杂度,而对每层选取最佳M条路径的排序方法的研究几乎是空白,因此基于多符号差分检测系统对一种低复杂度的排序方法进行了研究.分析表明这种方法相比传统冒泡排序方法可以节约75.39%的比较交换次数.该方法的运用使得M算法更有利于在实际当中的运用.
- 金小萍应樱果金宁
- 关键词:多符号差分检测复杂度排序
- 多符号差分检测的低复杂度球形译码设计被引量:2
- 2012年
- 在多符号差分检测系统中,深度优先的球形译码是一种典型的次优的检测算法。然而从复杂度角度来说,它仍有较高的计算复杂度,且存在流水线和并行操作困难等缺点。针对这些问题,目前主要从两个方面对该算法进行改进:一是通过选择合适的约束半径来降低复杂度;二是与K-Bes(tM)算法结合来解决并行操作问题。主要研究前者,并在现有的理论基础上,提出了两种半径选择方法,即线性半径和非线性半径。仿真结果表明,两种半径约束下的球形译码在复杂度上低于最大似然检测却同时能保证它们的性能损失小于0.5dB。
- 应樱果金小萍金宁
- 关键词:多符号差分检测球形译码复杂度