通信網(wǎng)理論基礎(chǔ)論文

1、通信網(wǎng)理論基礎(chǔ)結(jié)課論文院 系：XXX專 業(yè)：通信工程年級班級：XX班學 號：XXX姓 名：XXX指導教師：XXX設(shè)計日期：2011年11月25日通信網(wǎng)理論基礎(chǔ)概論一 GSM的數(shù)據(jù)業(yè)務(wù)1 GSM數(shù)據(jù)業(yè)務(wù)及其網(wǎng)絡(luò)結(jié)構(gòu)GSM數(shù)據(jù)業(yè)務(wù)的發(fā)展大致經(jīng)歷了一下幾個階段：第一階段提供的數(shù)據(jù)傳輸速 率最高為9.6kbit/s,屬于低速電路交換無線數(shù)據(jù)業(yè)務(wù)，包括透明和非透明2種傳 輸方式。透明方式傳輸精確度較差，但速度快，適合要求速度較快但精確度不高 的需求。非透明方式傳輸精度高，數(shù)據(jù)傳輸過程中除了前向糾錯編碼外，還要通 過無線鏈路協(xié)議（RLP）進行控制，不合格的幀需要重傳，故而傳輸速度較慢。為了突破9.6kbi

2、t/s的瓶頸限制，GSM在低速電路數(shù)據(jù)的基礎(chǔ)上，提出了高速 電路交換數(shù)據(jù)業(yè)務(wù)（HSCSD），通過改進編碼調(diào)制方式是的一個時隙的傳輸速度 從9.6kbit/s提高到14.4kbit/s，并且它還允許幾個時隙同時傳送一路數(shù)據(jù)，理 論上可達115kbit/s.HSCSD更適合實時性高的應(yīng)用，如高速傳真，其缺點是信道 利用率低。GSM數(shù)據(jù)業(yè)務(wù)的第三個階段是通用無線分組交換業(yè)務(wù)（GPRS），它引入了分 組交換傳輸技術(shù)，具有無線資源利用率高、接入速度快的優(yōu)點，最高速率可達 171kbit/s，并且有多種服務(wù)質(zhì)量，可以靈活支持多種數(shù)據(jù)應(yīng)用。GSM數(shù)據(jù)業(yè)務(wù)的 第四個階段是增強數(shù)據(jù)速率業(yè)務(wù)（EDGE），它采用高

3、效的調(diào)制方式，每時隙傳輸 速率高達48kbit/s，可同時使用8個時隙傳送一路數(shù)據(jù)EDGE包括增強型GPRS和增 強型HSCSD兩種。2承載業(yè)務(wù)和用戶終端業(yè)務(wù)GSM提供的業(yè)務(wù)可分為2大類：電信基本業(yè)務(wù)和補充業(yè)務(wù)，而其中基本業(yè)務(wù)又 可分為承載業(yè)務(wù)和用戶終端業(yè)務(wù)。承載業(yè)務(wù)提供在用戶之間實時傳遞信息（語言、數(shù)據(jù)、圖像等）的手段，而 不改變信息本身的內(nèi)容。它定義的是對網(wǎng)絡(luò)功能的要求，并且由網(wǎng)絡(luò)功能來提供 這類業(yè)務(wù)，而這種網(wǎng)絡(luò)功能是由承載能力來定義的。承載業(yè)務(wù)只在乎傳輸信息所 需的承載能力，并不在乎端到端傳輸?shù)氖潞畏N電信業(yè)務(wù)，網(wǎng)絡(luò)可根據(jù)用戶需求定 義新的承載業(yè)務(wù)。用戶終端業(yè)務(wù)既包含了網(wǎng)絡(luò)承載能力，又包括

4、了終端能力，它 把輸送功能和信息處理功能相結(jié)合起來，通過應(yīng)用承載業(yè)務(wù)來輸送數(shù)據(jù)。終端能 力定義的是終端的屬性，包括高層兼容性（HLC）和低層兼容性（LLC）。用戶終 端業(yè)務(wù)主要有話音、傳真和短消息等。通常我們提到數(shù)據(jù)業(yè)務(wù)時，是指承載業(yè)務(wù) 和用戶終端業(yè)務(wù)中的非話音業(yè)務(wù)。結(jié)合定義，可以看到，承載業(yè)務(wù)是數(shù)據(jù)業(yè)務(wù)的 傳輸和實現(xiàn)的關(guān)鍵，而承載能力又是承載業(yè)務(wù)的關(guān)鍵，可見承載能力在數(shù)據(jù)業(yè)務(wù) 的傳輸和實現(xiàn)中起著非常重要的作用。GSM中規(guī)定，對于每種業(yè)務(wù)，尤其是數(shù)據(jù) 業(yè)務(wù)，都必須有一定的網(wǎng)絡(luò)承載能力或終端支持能力。MS在發(fā)起、接收某項業(yè)務(wù) 時，會發(fā)送、接收到相應(yīng)的承載能力或終端能力，在此期間GSM的交換子系統(tǒng)

5、SSN 還要根據(jù)承載能力與終端能力對用戶進行業(yè)務(wù)簽約檢查和兼容性檢查。3承載能力GSM系統(tǒng)作為一個多業(yè)務(wù)系統(tǒng)，能提供多種不同類型的業(yè)務(wù)。一般來說，其 業(yè)務(wù)類型不僅僅取決于傳遞的信息內(nèi)容，還涉及通信的其它特性，如傳輸結(jié)構(gòu)的 不同(點對點或是點對多點，半雙工或是全雙工等)、通信的參與方接入的程度 (各種補充業(yè)務(wù)為用戶提供了參與控制通信接續(xù)的可能性)、資費上的不同處理 等許多方面。承載能力即網(wǎng)絡(luò)的能力，它的作用是描述GSM業(yè)務(wù)實現(xiàn)過程中所需要的某種 承載業(yè)務(wù)，由承載能力信元來表示。承載能力信元最小長度為3個字節(jié)，最大長 度為15個字節(jié)，它描述了承載業(yè)務(wù)的4類屬性，具體包括信息傳遞方式、信息傳 輸速率

6、、信息傳遞能力、通信的建立、連接的建立、對稱性、通信配置、結(jié)構(gòu)、 Modem類型、信令接入?yún)f(xié)議信息、業(yè)務(wù)質(zhì)量和信息傳遞速率等屬性最重要，不過 隨著移動通信向3G過渡的日益臨近，業(yè)務(wù)質(zhì)量變得越來越重要。二GSM多用戶同時復用技術(shù)全球移動通信系統(tǒng)(GSM )是迄今最成功的商用蜂窩移動通信網(wǎng)絡(luò)系統(tǒng).有調(diào) 查表明，全世界GSM用戶數(shù)量在2007年已達25億，其中中國移動就有接近4億.隨 著用戶數(shù)的持續(xù)快速增長，GSM網(wǎng)絡(luò)發(fā)生擁塞的風險上升.因此，運營商希望在 保證網(wǎng)絡(luò)質(zhì)量的前提下提高GSM網(wǎng)絡(luò)的容量.眾多設(shè)備廠商都積極提出解決方案， 如在現(xiàn)網(wǎng)中開通自適應(yīng)半速率(AMR-HR)語音制式，同時在基站和終端

7、引入干擾消 除技術(shù)對抗由此帶來的語音質(zhì)量下降；或者在現(xiàn)網(wǎng)中開通增強型全速率(EFR )語 音制式，由此帶來的語音質(zhì)量改善裕量可用于支持更多的用戶；此外還有雙頻網(wǎng) 智能同心圓覆蓋(IUO)、載頻池等技術(shù).這些技術(shù)都立足于傳統(tǒng)的一個時隙只分 配給一個用戶使用的機制：EFR和載頻池技術(shù)容量增益不大；IUO技術(shù)的容量增益 來自于新增的1 800MHz頻段載頻，不能提高頻譜效率；AMRHR是一種語音技術(shù)， 語音容量增益顯著，但無法提高數(shù)據(jù)業(yè)務(wù)容量.如果能以對網(wǎng)絡(luò)較小的改動，使 兩個或更多的用戶同時使用同一時隙資源，GSM系統(tǒng)的網(wǎng)絡(luò)容量和頻譜效率就能 成倍地增長，這便是多用戶同時隙復用(MUROS)技術(shù)開

8、啟的GSM / EDGE網(wǎng)絡(luò)擴容新 路.作者給出了語音業(yè)務(wù)兩用戶同時隙復用的上下行鏈路解決方案：針對下行鏈 路提出了 MSK正交用戶對(MSKOP)方案，移動臺用單天線干擾消除(SAlC)技術(shù)接 收兩用戶的疊加信號口 1；在上行鏈路，兩用戶使用低相關(guān)性的訓練序列(TSC)， 基站用串行干擾消除(SIC)技術(shù)進行區(qū)分E43.為提高SAIC和SIC技術(shù)性能，作者 提出了最優(yōu)TSC設(shè)計準則.1 MURO S技術(shù)原理1. 1下行鏈路高斯濾波最小頻移鍵控(GMSK)調(diào)制過程口，在一個時隙中傳輸?shù)耐话l(fā)經(jīng)差分 BPSK映射和高斯成形濾波得到GMSK信號，現(xiàn)網(wǎng)中過采樣與高斯成形濾波同時完 成，過采樣因子日是可

9、設(shè)置的參數(shù)，一般設(shè)為4.為了得HMSK信號，可將8設(shè)置 為1.種設(shè)置下GMSK信號的相位脈沖響應(yīng)所示.當竹為1時，GMSK調(diào)制符號的相位 脈沖響應(yīng)為o,兀/2，o，相鄰符號問的相位旋轉(zhuǎn)是兀/2，成形濾波的輸出是 最小頻移鍵控(MSK)信號，即調(diào)制符號為實數(shù)和純虛數(shù)交替出現(xiàn)的序列.作者基 于此特性提出了下行MUROS實現(xiàn)方案MSKOP?；景l(fā)射機處，兩用戶的突發(fā)分別 插入相關(guān)性很低的訓練序列，例如TSC O和移動臺接收機首先對接收信號進行模擬 數(shù)字轉(zhuǎn)換(ADC )和1/4次采樣，然后將信號的實虛部分離，依次取實部序列的奇 數(shù)位和虛部序列的偶數(shù)位組成用戶1的接收信號，依次取實部序列的偶數(shù)位和虛 部

10、序列的奇數(shù)位組成用戶2的接收信號，用戶通過訓練序列相關(guān)運算可檢測出自 己的信號。然后對其進行解調(diào)，GMSK的維特比軟解調(diào)算法同樣能解調(diào)MSK信號，故接收端無需進行硬件改動，只需用軟件實現(xiàn)接收信號的次采樣和實虛部分離重 組.在非視距(NLOS)的傳播條件下，多徑衰落造成的相位變化會在一定程度上破 壞正交性，造成性能下降，移動臺接收機若能支持SAIC技術(shù)可以減輕多徑衰落的 影響比.1. 2上行鏈路在上行鏈路引入MUROS技術(shù)更加簡單，兩用戶分別使用相關(guān)性很低的TSC進行 GMSK調(diào)制即可，兩路信號在同一時隙疊加送達基站接收機，基站接收機采用干擾 消除技術(shù)，通過低相關(guān)性的TSC檢測區(qū)分兩個用戶的信號

11、.基站使用SIC技術(shù)檢測 兩用戶的GMSK信號的過程如圖5所示.SIC是一種多用戶檢測流程，當接收到多個 用戶的信號時，按照接收功率遞減的順序解調(diào)用戶：最強的用戶信號首先被解調(diào)， 然后在混合信號中被去除，次強用戶信號緊接著被解調(diào)去除，多個用戶的信號就 這樣依次被檢測出來.具體的檢測算法有最小均方誤差(MMSE)算法6或迫零檢 測算法(ZF)7.2低相關(guān)度訓練序列設(shè)計GSM現(xiàn)網(wǎng)一個基站只分配一個TSC，在信道估計時用于區(qū)分本小區(qū)和相鄰同頻 小區(qū)的信號，即用于消除小區(qū)間同頻干擾.引入MURoS技術(shù)以后，上下行鏈路需 使用兩個TSC，除消除小區(qū)間同頻干擾外，還用于消除兩個MUROS用戶間產(chǎn)生的十 擾

12、，這個新增加的干擾稱為小區(qū)內(nèi)同頻干擾，或MUROS子信道間干擾，顯然，小 區(qū)內(nèi)同頻干擾常常是主干擾，成為SAlC和SIC的第一目標.為了不改變現(xiàn)有的GSM 網(wǎng)絡(luò)規(guī)劃，需要設(shè)計新的TSC與現(xiàn)有TSC配對使用.對新TSC的設(shè)計原則分析如下:k k白噪聲，則接收信號的TSC部分為r =2 ha + 乃 hb + nki k -1l k k k白噪聲，則接收信號的TSC部分為r =2 ha + 乃 hb + nki k -1l k -1 kll接收端的信道估計通常是相關(guān)運算，(1),.與其中一個TSC七的相關(guān)結(jié)果為=2 |a |2 h + 2 h- 2 aml 0m2 am * rk + mm=2 |

13、a |2 h + 2 h- 2 aml 0m2 am * rk + mmlmm(2)等式右邊第1項是想要得到的信道響應(yīng)，第2項是信道延時造成的符號間干擾 (ISI)，由ak的延時自相關(guān)值決定，第3項是。七與b。之間的互相關(guān)性造成的小區(qū) 內(nèi)同頻干擾，第4項和高斯白噪聲相關(guān).為了使信道估計更準確，應(yīng)使第1項的值 盡可能大，第2項和第3項的值盡可能小.由此得到新TSC設(shè)計的第1條和第2條準 則如下.準則1：延時自相關(guān)性準則.無延時時，自相關(guān)系數(shù)為 1，保證式(2)右邊第1項最 大，有延時時，自相關(guān)性趨近于0，保證式(2)右邊第2項盡可能小. TOC o 1-5 h z 2 a * a l = 1(l

14、 = 0)，2 a * a , 0(l 豐 0, |l 5).(3)mm準則2：配對使用的TSC的延時互相關(guān)系數(shù)盡可能低，保證式(2)右邊第3項盡可能 小.2 a * b 0( l 5)(4) 雖然引人MUROS技術(shù)后，小區(qū)間同頻干擾一般不再是主干擾，但降低小區(qū)間同頻 干擾也有利于改善目標信號的正確檢出.為此得到新TSC設(shè)計的第3條和第4條準 則.準則3： 8個新的TSC之間的互相關(guān)系數(shù)盡可能低.(5)6(5)乙 a . * a 0(i 豐 j; i, j = 0,1, ,7).m = 1準則4： 8個新的TSC與非與之配對的舊TSC之間的互相關(guān)系數(shù)盡可能低.2 孔 * bjk - 0(i -

15、，j = 0S ,7).m =1準則5：新設(shè)計的TSC最好具有和舊TSC相同的循環(huán)前綴結(jié)構(gòu).循環(huán)前綴結(jié)構(gòu)能對 抗信道的多徑時延擴展和減小多徑造成的子信道間干擾.因為10 bit的重復實際 上是對抗多徑時延擴展的保護間隔，原本10 bit的空閑時段亦可，但循環(huán)前綴的 結(jié)構(gòu)能最大程度上消除多徑造成的子信道間干擾.三均衡基礎(chǔ)眾所周知在數(shù)字傳輸系統(tǒng)中，如果調(diào)制帶寬超過了信道的相十帶寬，將會產(chǎn) 生碼間干擾，而在無線通信中，多徑傳輸是產(chǎn)生碼間干擾的主要原因，碼間干擾 是制約通信速率和質(zhì)量的主要障礙。均衡正是用來克服各種碼間干擾的信號處理 操作。由于傳輸信道一般是未知的和時變的，因此均衡器應(yīng)具有自適應(yīng)能力。

16、自 適應(yīng)均衡的工作模式一般包括訓練和跟蹤兩個階段。在訓練模式，發(fā)端發(fā)送一已 知的定長序列，接收機通過該已知信號獲得信道的響應(yīng)特性，并快速的調(diào)整均衡 器的抽頭系數(shù)，使得均衡器的特性正好能補償傳輸信道的特性，從而使接 收機能夠從均衡器的輸出中得到幾乎無差錯的發(fā)送信號。這一過程被稱為訓練階 段，即發(fā)射機對接收機的訓練。相應(yīng)地所發(fā)送的已知序列稱為訓練信號，此時均 衡器工作在訓練模式。訓練過程結(jié)束后，緊接著數(shù)據(jù)傳輸開始，此時接收的信號 是未知的，由于均衡器處于最佳狀態(tài)，接收機正確接收概率很高，利用正確的接 收數(shù)據(jù)來修正均衡器的參數(shù)，使均衡器的特性跟著信道的特性變化，這時均衡器 的工作模式稱為跟蹤模式或判

17、決修正模式。接收機的訓練時間與均衡器的收斂時 間有關(guān)，它是均衡算法、均衡器結(jié)構(gòu)、傳輸信道等因素的函數(shù)。由于信道的時變 特性，均衡器需要周期的重訓以使均衡器始終工作在最佳情況。這一要求在分組 數(shù)據(jù)傳輸時比較容易滿足，尤其是時分多址(TDMA)無線系統(tǒng)。因為TDMA系統(tǒng)通常 以固定的分組長度發(fā)送數(shù)據(jù)，在每一個分組的前面或中間有一訓練序列，因此每 接收一個新的數(shù)據(jù)分組，均衡器就要重新訓練一次。按在接收機中的位置不同， 均衡器可以分為中頻均衡器和基帶均衡器，由于信號的復數(shù)表達式可以表示基帶 波形、信道響應(yīng)、解調(diào)信號，同時數(shù)字信號在基帶上的處理較在中頻上的處理開 銷要小得多，因此均衡器一般都在基帶上實現(xiàn)

18、。本文后面研究討論的均衡器都是 在DSP上實現(xiàn)的基帶均衡器。如果信道是頻率選擇性信道，那么為了使合成響應(yīng) 得到平坦的幅度響應(yīng)和線性相位特性，均衡器需要衰減幅度大的頻率成分，增強 幅度小的頻率成分，并使系統(tǒng)的群延遲足夠好。然而由于存在噪聲，在增強信號 的同時，噪聲也同樣被放大，因此對于信噪比較小的場合，滿足上式并不能得到 好的結(jié)果，于是很多應(yīng)用中采用了所謂最小均方誤差(MMSE)準則，即均衡器的輸 出與所需信號誤差的均方值最小。許多經(jīng)典的算法和成功的應(yīng)用都采用了最小均方誤差準則。但是該準則并不能保證適應(yīng)所有信道，特別是一些存在譜零點等 “壞”信道情況。同時統(tǒng)計意義的MMSE準則很難適應(yīng)時變特性較

19、快的移動信道， 于是近年來一些基于參數(shù)估計的均衡技術(shù)引起了廣泛興趣，并取得了長足的發(fā) 展。四GSM時分移動信道的均衡按照GSM系統(tǒng)的標準要求，接收系統(tǒng)所采用的均衡算法應(yīng)能實現(xiàn)5個碼元時延 擴展的均衡，所以一般需要采用較為復雜的均衡算法。研究表明RLS判決反饋均 衡算法、Kalman判決反饋算法和最大似然序列估計的MLSE算法等都可以滿足這一 要求，且以最大似然序列估計方法占優(yōu)。但考慮到GSM的時分突發(fā)特點，上述方 法不能簡單的應(yīng)用，必須結(jié)合GSM信號的特點，才能達到可用的效果。1時分移動信道的MLSE均衡在時分移動信道中，由于接收設(shè)備或發(fā)射設(shè)備的移動，使得信號傳輸?shù)亩鄰?影響增大，碼間干擾也增

20、大，在有的使用環(huán)境中這一影響是很嚴重的。為了從碼 間干擾破壞了的接收信號中估計出符號序列七,需要采用均衡技術(shù)，其中最 大似然序列估計的均衡算法是目前公認的較優(yōu)算法。它利用序列dk）的最大似 然估計計算出判決變量和測度，利用維特比算法，得到可能序列的測度值。如果 發(fā)送一個有N個符號的序列七,其中每個符號是從M個符號集合中選取的，則 存在著M N種可能的序列，因而就有M N個測度。我們把有著最大測度的序列作 為檢測序列。然而當N增大時，測度的計算量按指數(shù)規(guī)律增長很快，因此其復雜 度非常高，以全不能實用。但是自Forney等提出利用維特比算法估計序列的測度 后，最大似然序列估計的均衡技術(shù)成為一種實用

21、并在一定條件下具有最優(yōu)性能的 均衡算法。對于受多徑傳輸影響的符號序列dk ，其最大似然序列估計的維特 比算法過程如下。假定接收序列為x = （x , x，x ），其中x由式給出為:（7）N12Nn（7）x d f （n - i）+ v （n） i式中V（n）為白高斯序列。我們希望從接收序列中估計出發(fā)送序列dN=（d 1,d 2，.，dn）。根據(jù)最大似然準則，使下面聯(lián)合概率密度函數(shù)p （xJdN ）達 到最大時，就能找到最大可能的發(fā)送序列，或者說做出有利于發(fā)送序列dN的判 決。p（XN|dN）的表示形式為：p （X |d ）= P （x , x ，x |d , d ，d ）（8）N NN N -

22、11 N N -11因為加性噪聲序列唯是白色的，所以聯(lián)合概率密度函數(shù)p（XNldN）可以表示為各邊際概率密度的乘積即：p (X d ) = 0 p (x|d, d ,，d )(9)k =1根據(jù)定義可知，k1時式中dk = 0。若不存在符號間干擾，則接收信號七僅取決 于符號dk。因此，符號序列X.的聯(lián)合概率p(xJdN)的最大值等效于使每個邊 際概率密度p (ldk)為最大。換句話說，這時以最大似然準則為基礎(chǔ)的序列檢測 退化為簡單的逐個符號檢測。于是在每個信號的傳輸期間，我們需要計算的僅僅 是M個概率測度，因此對于N個符號的檢測只需要計算MN個概率而不是M N個概 率，因此算法是可實現(xiàn)的。然而，

23、當符號間干擾覆蓋L個符號時，此時存在1個干擾分量，于是根據(jù)上面 的敘述，算法的運算量隨N成指數(shù)增長，但如果采用維特比算法，則只需計算 NM l+1個概率，即可有效的利用遞歸運算找到最大的p(XNdN )。其基本算法過 程如下，首先觀察到的接收序列是x , x , .，對應(yīng)于符號d , d ,., d，有 TOC o 1-5 h z 1 2L +1L +1 L1M L+1種可能序列，因此相應(yīng)她有ML+1個聯(lián)合概率即有：p (x ，x d , , d )= 0 p (x Id ，d )(10)L +11 L +11k kk L若對上式兩端取自然對數(shù)，則上式右端的乘積變?yōu)橄嗉?，可以看出xL2以后的信

24、 號樣值與d 1無關(guān)。這意味著可按下述步驟去掉一些相對于d 的概率較小的序列。 由于序列d , d ,., d有M L+1種可能序列，可先將它根據(jù)符號d , d ,., d分L +1 L1L +1 L2成ML組，每一組佃個序列，不同的僅是符號d 1。從每一組中的M個序列中選擇 一個相對于d有最大概率的序列，并指定為該序列的測度，即有：1d，d ）kk L(11)口（d） = 口（d，d ）d，d ）kk L(11) L + l1 L + ld*1 k = 1式中1n(x)表示乂的自然對數(shù)。于是每一組只留下一個生存序列而去掉7M1個序 列，因此共留下了 ml個生存序列和符號流dL 1，dL,，d

25、 2的ml種可能選擇相對應(yīng)，它們具有的測度為七(dL1)。在此階段，若全部ML個生存序列有同樣的d 1，則對此d 1值作出判決，否則對d 的判決推遲到以后再進行。當接收到新的樣值X時，X , X , ., X , X的聯(lián)合條件概率或與之等效的條件概率的對數(shù)為:L 212L 1 L 2ln p (x, X ，x |d, . , d )(12)L + 2 L + 11 L + 21(12)L + 1=ln p (xd . , d ) + Z In p (xK = 1上式給出了符號流氣1,氣，d2的個序列的概率，序列的測度計算一下增大7M 倍，但值得慶幸的是上式右邊的第二項和式在接收信號為X , X

26、 , .時已經(jīng)計12L +1算過了，因此只需要計算第一項對應(yīng)的概率。因為從Xl 3開始的樣值序列與d 1, d 2無關(guān)，所以在以符d 3，.,dLi結(jié)尾的ML+1個序列中，選擇相對于d 1, d 2概率較大的序列，把該ML + 2個序列分為ML個組與符號流dL 2，.，d 3的可能選擇相對應(yīng)，其中每一組都只包含有符號d 1和d2不同的M 2個序列，然后從每一組的M 2序列 中選一個最大概率的序列作為留存的序列?？梢宰C明對應(yīng)d 1和d 2的最大值肯定 出現(xiàn)在式(11)對應(yīng)的生存序列之中，并且一般來說任何舍棄序列的后續(xù)部分的概率總是比相應(yīng)留存序列后續(xù)部分的概率小。因此算法只需研究留存序 列的部分，

27、這時每組只有M個序列而不是M 2個序列，從每組的M個序列中只選擇一個相對于如概率最大的序列。這樣一來留存序列將再次減少為M個。同樣在 上面過程結(jié)束時，我們可以對留存的ML個序列概率求出它們的測度并設(shè)為(13)H 2匕2)，由上面的討論不難得到:(13) TOC o 1-5 h z R (d ) = max ln p ( x Id ，d ) + R (d)2 L+2d2L+2L+221L+1如果以符號d 2, . , dL 2的全部M l個留存序列中有同樣的d 1或(d 1, d 2 )，那么在這步就可對符號d 1或符號(d 1, d 2)作出判決，否則就推遲到下一步再判決。對于后面接收的信號重

28、復上面的過程，一般來說接收信號XL k時，計算的測度為:(14)R (d) = max Ln p ( xId ，d ) + R(d)(14)k L + kL + k L + kkk -1 L + k -1dk通過計算比較得出ML個留存序列的概率，每接收一個新的信號樣值，算法計算M L+1概率或測度，即上式右端方括號中的項，把這M L+1個測度對應(yīng)的序列分成 ML個組，每一組的結(jié)尾d k ,，匕1相同，而dk不同，按照上式選出概率最大 的序列留存，其他序列舍弁，于是就只剩下了M L個具有測度P (d )的序列，如此反復循環(huán)，對于N個符號的接收均衡需要進行N 乂 ML個概率計算，其中L為 信道的記憶長度。由上面的討論可知，利用維特比技術(shù)實現(xiàn)的最大似然序列估計MLSE均衡算法 的復雜度與信道的記憶長度或符號間影響的長度有關(guān)，當1不大時，算法是完全 可以實現(xiàn)的。從上面的推導過程