浙江大学学报（理学版）
浙江大學學報（理學版）
절강대학학보（이학판）
JOURNAL OF ZHEJIANG UNIVERSITY
2011年
1期
50-54
,共5页
多符号差分检测%动态M算法%复杂度%排序
多符號差分檢測%動態M算法%複雜度%排序
다부호차분검측%동태M산법%복잡도%배서
为了解决多符号差分检测(MSDD)高计算复杂度的问题,已经提出了一系列低复杂度次优的检测算法,其中,M算法因其具有固定的复杂度和时延被广泛关注.当前,M算法在多符号差分检测中的运用大多假设每层的保留分支数M值是相同的,而这种方法在复杂度的角度来看并不是最佳的方法,鉴于此本文提出了一种动态M算法,即每层保留分支数设为不同的值,通过仿真分析得出该方法与恒定M值的方法比较不仅使扩展和更新的分支数减少,而且在高信噪比时其性能更优越.另外目前对M算法的研究主要集中在通过减少节点扩展分支数来降低复杂度,而对每层选取最佳M条路径的排序方法的研究几乎是空白,因此基于多符号差分检测系统对一种低复杂度的排序方法进行了研究.分析表明这种方法相比传统冒泡排序方法可以节约75.39%的比较交换次数.该方法的运用使得M算法更有利于在实际当中的运用.
為瞭解決多符號差分檢測(MSDD)高計算複雜度的問題,已經提齣瞭一繫列低複雜度次優的檢測算法,其中,M算法因其具有固定的複雜度和時延被廣汎關註.噹前,M算法在多符號差分檢測中的運用大多假設每層的保留分支數M值是相同的,而這種方法在複雜度的角度來看併不是最佳的方法,鑒于此本文提齣瞭一種動態M算法,即每層保留分支數設為不同的值,通過倣真分析得齣該方法與恆定M值的方法比較不僅使擴展和更新的分支數減少,而且在高信譟比時其性能更優越.另外目前對M算法的研究主要集中在通過減少節點擴展分支數來降低複雜度,而對每層選取最佳M條路徑的排序方法的研究幾乎是空白,因此基于多符號差分檢測繫統對一種低複雜度的排序方法進行瞭研究.分析錶明這種方法相比傳統冒泡排序方法可以節約75.39%的比較交換次數.該方法的運用使得M算法更有利于在實際噹中的運用.
위료해결다부호차분검측(MSDD)고계산복잡도적문제,이경제출료일계렬저복잡도차우적검측산법,기중,M산법인기구유고정적복잡도화시연피엄범관주.당전,M산법재다부호차분검측중적운용대다가설매층적보류분지수M치시상동적,이저충방법재복잡도적각도래간병불시최가적방법,감우차본문제출료일충동태M산법,즉매층보류분지수설위불동적치,통과방진분석득출해방법여항정M치적방법비교불부사확전화경신적분지수감소,이차재고신조비시기성능경우월.령외목전대M산법적연구주요집중재통과감소절점확전분지수래강저복잡도,이대매층선취최가M조로경적배서방법적연구궤호시공백,인차기우다부호차분검측계통대일충저복잡도적배서방법진행료연구.분석표명저충방법상비전통모포배서방법가이절약75.39%적비교교환차수.해방법적운용사득M산법경유리우재실제당중적운용.
