本發(fā)明涉及無線通信系統(tǒng)中的信號(hào)譯碼，尤其是涉及一種用于截?cái)郞vTDM的譯碼方法、裝置及其系統(tǒng)。

背景技術(shù)：

對(duì)于無線通信系統(tǒng)，尤其對(duì)于截?cái)郞vTDM系統(tǒng)而言，人們的理想期望目標(biāo)是信號(hào)在信道中無失真的傳輸，且在接收端能夠高效快速完全正確的譯碼得到有效信息。實(shí)際系統(tǒng)中，由于真實(shí)的信道環(huán)境較為復(fù)雜，信號(hào)的傳輸過程一般都會(huì)使部分信息失真，要想完全譯碼得到有效信息，發(fā)送端和接收端需要使用較大的傳輸功率和信噪比傳輸信號(hào)，在接收端才能將信息譯碼正確。然而傳輸功率是不能無底線的一直抬高的，因此需要尋找一種高效正確的譯碼方法。

現(xiàn)有技術(shù)中在進(jìn)行序列檢測(cè)時(shí)，大多使用的都是由漢明距離選擇最佳路徑，而漢明距離需要對(duì)接收數(shù)據(jù)先進(jìn)行硬判決處理轉(zhuǎn)換為{0,1}序列，然后再比較判決后的真實(shí)數(shù)據(jù)和理想數(shù)據(jù)的相同個(gè)數(shù)，序列只有0和1，實(shí)際系統(tǒng)中兩路數(shù)據(jù)的漢明距離相同的概率較高，且硬判決后的數(shù)據(jù)存在一定誤差，很難精確的選出一條最佳路徑，降低了系統(tǒng)的譯碼成功率。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明所要解決的技術(shù)問題是提供一種譯碼方法、裝置及其系統(tǒng)，在同等條件下可達(dá)到較高的譯碼成功率。

為此，本發(fā)明提供了一種譯碼方法及裝置，以及含有該裝置的系統(tǒng)。

本發(fā)明提供一種譯碼方法，用于截?cái)郞vTDM系統(tǒng)，包括：接收待譯碼符號(hào)序列，所述待譯碼符號(hào)序列包括N個(gè)符號(hào)；生成K路理想符號(hào)序列疊加后的2^K種理想疊加符號(hào)序列；依次計(jì)算當(dāng)前符號(hào)y_i與每一理想疊加符號(hào)序列的第一距離，其中i＝K～N；根據(jù)所述第一距離得到當(dāng)前符號(hào)累加之后的第二距離；在處理完最 后一個(gè)符號(hào)y_N后，根據(jù)所述第二距離得到對(duì)應(yīng)于最小累加距離的理想符號(hào)序列；將所述對(duì)應(yīng)于最小累加距離的理想符號(hào)序列作為輸出符號(hào)序列。

根據(jù)本發(fā)明的一方面，K為重疊復(fù)用的次數(shù)。

根據(jù)本發(fā)明的一方面，所述第一距離和所述第二距離均為測(cè)度距離，測(cè)度距離定義為

根據(jù)本發(fā)明的一方面，所述根據(jù)所述第一距離得到當(dāng)前符號(hào)累加之后的第二距離包括：獲得當(dāng)前符號(hào)的前一節(jié)點(diǎn)的累加距離；將當(dāng)前符號(hào)與理想符號(hào)之間的第一距離與所述當(dāng)前符號(hào)的前一節(jié)點(diǎn)的累加距離之和作為所述第二距離。

根據(jù)本發(fā)明的一方面，還包括預(yù)處理過程，該預(yù)處理過程包括：將所接收的待譯碼信號(hào)與該截?cái)郞vTDM系統(tǒng)同步；在該同步完成后對(duì)所接收的待譯碼信號(hào)做信道估計(jì)；以及根據(jù)取樣定理對(duì)所接收的待譯碼信號(hào)進(jìn)行數(shù)字化處理。

本發(fā)明提供一種譯碼裝置，用于截?cái)郞vTDM系統(tǒng)，包括：用于接收待譯碼符號(hào)序列的單元，所述待譯碼符號(hào)序列包括N個(gè)符號(hào)；用于生成K路理想符號(hào)序列疊加后的2^K種理想疊加符號(hào)序列的單元；用于依次計(jì)算當(dāng)前符號(hào)y_i與每一理想疊加符號(hào)序列的第一距離的單元，其中i＝K～N；用于根據(jù)所述第一距離得到當(dāng)前符號(hào)累加之后的第二距離的單元；用于在處理完最后一個(gè)符號(hào)y_N后，根據(jù)所述第二距離得到對(duì)應(yīng)于最小累加距離的理想符號(hào)序列的單元；用于將所述對(duì)應(yīng)于最小累加距離的理想符號(hào)序列作為輸出符號(hào)序列的單元。

根據(jù)本發(fā)明的一方面，K為重疊復(fù)用的次數(shù)。

根據(jù)本發(fā)明的一方面，所述第一距離和所述第二距離均為測(cè)度距離。

根據(jù)本發(fā)明的一方面，還包括預(yù)處理裝置，該預(yù)處理裝置包括：用于將所接收的待譯碼信號(hào)與該截?cái)郞vTDM系統(tǒng)同步的單元；用于在該同步完成后對(duì)所接收的待譯碼信號(hào)做信道估計(jì)的單元；以及用于根據(jù)取樣定理對(duì)所接收的待譯碼信號(hào)進(jìn)行數(shù)字化處理的單元。

本發(fā)明提供一種截?cái)郞vTDM系統(tǒng)，包括上述的譯碼裝置。

本發(fā)明由于采用以上技術(shù)方案，因此與現(xiàn)有技術(shù)相比具有如下顯著優(yōu)點(diǎn)：

本發(fā)明結(jié)合截?cái)郞vTDM系統(tǒng)使用測(cè)度距離選擇最佳路徑，測(cè)度距離表示兩個(gè)信號(hào)之間的距離，在選擇最佳路徑時(shí)，選擇測(cè)度距離最小的一條路徑作為最佳路徑，可以很精確的找到最接近理想信號(hào)的路徑，提高了系統(tǒng)的譯碼成功 率。

在比較測(cè)度距離時(shí)，如果只對(duì)比當(dāng)前符號(hào)與理想符號(hào)的測(cè)度距離，隨著譯碼深度的增加，最佳路徑可能會(huì)有偏差，導(dǎo)致最終譯碼的成功率降低。由于符號(hào)疊加過程本身就是K個(gè)符號(hào)相互重疊，符號(hào)前后關(guān)聯(lián)性較大，因此采取當(dāng)前測(cè)度距離與前面累加的測(cè)度距離之和進(jìn)行判斷，這樣可以隨著譯碼深度的增加，更精確的判斷最佳路徑，提高譯碼成功率。

對(duì)于截?cái)嘞到y(tǒng)，其前K-1個(gè)符號(hào)是已知的，即在通信過程中，前K-1路符號(hào)收發(fā)雙方互相知曉且達(dá)成協(xié)議一致，不需要對(duì)前K-1路符號(hào)進(jìn)行譯碼，譯碼的序列由第K路開始即y_i(K:N)，共計(jì)需要檢測(cè)的符號(hào)序列個(gè)數(shù)是N-K+1；使用截?cái)嗟南到y(tǒng)，不僅能夠提高譯碼效率，還可以降低系統(tǒng)設(shè)計(jì)的復(fù)雜度。

一般情況下，由于待譯碼的數(shù)據(jù)長(zhǎng)度較長(zhǎng)，且隨著譯碼深度的加深，累加距離越來越大，系統(tǒng)若將所有數(shù)據(jù)全部譯碼完成后再進(jìn)行譯碼輸出，較消耗系統(tǒng)資源，因此對(duì)于路徑的存儲(chǔ)容量和距離的存儲(chǔ)采取較優(yōu)的處理方法。一般選取路徑存儲(chǔ)長(zhǎng)度為4K～5K，此時(shí)如果路徑存儲(chǔ)器已經(jīng)存滿而譯碼判決輸出還未進(jìn)行可強(qiáng)行判決輸出，將具有相同路徑的初始節(jié)點(diǎn)先進(jìn)行輸出；隨著譯碼深度的加深，累加距離也會(huì)越來越大，可將累加距離存儲(chǔ)為相對(duì)距離，即定義一個(gè)參考距離，其取值根據(jù)不同的系統(tǒng)而定，距離存儲(chǔ)記錄的是每條路徑的第二距離相對(duì)于參考距離的相對(duì)值，在進(jìn)行最佳路徑的篩選時(shí)通過相對(duì)距離進(jìn)行比較。

附圖說明

為讓本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能更明顯易懂，以下結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施方式作詳細(xì)說明，其中：

圖1示出截?cái)郞vTDM系統(tǒng)的發(fā)射信號(hào)生成過程的示例性流程圖。

圖2示出截?cái)郞vTDM系統(tǒng)的調(diào)制單元的示例性框圖。

圖3示出根據(jù)本發(fā)明實(shí)施例的用于截?cái)郞vTDM系統(tǒng)的譯碼方法的示例性流程圖。

圖4示出根據(jù)本發(fā)明實(shí)施例的用于截?cái)郞vTDM系統(tǒng)的譯碼方法在對(duì)待譯碼信號(hào)進(jìn)行譯碼之前的預(yù)處理過程的流程圖。

圖5示出根據(jù)本發(fā)明實(shí)施例的截?cái)郞vTDM系統(tǒng)的輸入－輸出關(guān)系樹圖。

圖6示出根據(jù)本發(fā)明實(shí)施例的K＝3截?cái)郞vTDM Trellis圖。

圖7示出根據(jù)本發(fā)明實(shí)施例的符號(hào)序列檢測(cè)路徑圖。

具體實(shí)施方式

下面結(jié)合具體實(shí)施例和附圖對(duì)本發(fā)明作進(jìn)一步說明，在以下的描述中闡述了更多的細(xì)節(jié)以便于充分理解本發(fā)明，但是本發(fā)明顯然能夠以多種不同于此描述的其它方式來實(shí)施，本領(lǐng)域技術(shù)人員可以在不違背本發(fā)明內(nèi)涵的情況下根據(jù)實(shí)際應(yīng)用情況作類似推廣、演繹，因此不應(yīng)以此具體實(shí)施例的內(nèi)容限制本發(fā)明的保護(hù)范圍。

圖1示出系統(tǒng)的發(fā)射信號(hào)生成過程的示例性流程圖。該發(fā)射信號(hào)生成過程100包括：步驟102，設(shè)計(jì)生成發(fā)送信號(hào)的包絡(luò)波形h(t)；步驟104，將所設(shè)計(jì)的包絡(luò)波形h(t)經(jīng)特定時(shí)間移位，形成其他各個(gè)時(shí)刻發(fā)送信號(hào)包絡(luò)波形h(t-i×ΔT)；步驟106，將所要發(fā)送的符號(hào)x_i與步驟104中生成的相應(yīng)時(shí)刻的包絡(luò)波形h(t-i×ΔT)相乘，得到各個(gè)時(shí)刻的待發(fā)送信號(hào)波形x_ih(t-i×ΔT)；以及步驟108，將待發(fā)送信號(hào)波形x_ih(t-i×ΔT)進(jìn)行疊加，形成發(fā)射信號(hào)，在該實(shí)施例中發(fā)射信號(hào)可以表示為：

圖2示出系統(tǒng)的調(diào)制單元的示例性框圖。該調(diào)制單元200包括：包絡(luò)波形生成器210，用于生成發(fā)送信號(hào)的包絡(luò)波形；移位器220，用于將所設(shè)計(jì)的包絡(luò)波形經(jīng)特定時(shí)間移位，形成其他各個(gè)時(shí)刻發(fā)送信號(hào)包絡(luò)波形；乘法器230，用于將所要發(fā)送的符號(hào)與移位器220中生成的相應(yīng)時(shí)刻的包絡(luò)波形相乘，得到各個(gè)時(shí)刻的待發(fā)送信號(hào)波形；以及疊加器240，用于將待發(fā)送信號(hào)波形進(jìn)行疊加，形成發(fā)射信號(hào)。

圖3示出根據(jù)本發(fā)明實(shí)施例的用于截?cái)郞vTDM系統(tǒng)的譯碼方法的示例性流程圖。該譯碼方法300包括：步驟302，接收待譯碼符號(hào)序列，所述待譯碼符號(hào)序列包括N個(gè)符號(hào)；步驟304，生成K路理想符號(hào)序列疊加后的2^K種理想疊加符號(hào)序列；步驟306，依次計(jì)算當(dāng)前符號(hào)y_i與每一理想疊加符號(hào)序列的第一距離，其中i＝K～N；步驟308，根據(jù)所述第一距離得到當(dāng)前符號(hào)累加之后的第二距離；步驟310，在處理完最后一個(gè)符號(hào)y_N后，根據(jù)所述第二距離得到對(duì)應(yīng)于最小累加距離的理想符號(hào)序列；步驟312，將所述對(duì)應(yīng)于最小累加距離的理想符號(hào)序列作為輸出符號(hào)序列。

根據(jù)本發(fā)明一實(shí)施例，K為重疊復(fù)用的次數(shù)。

根據(jù)本發(fā)明一實(shí)施例，所述第一距離和所述第二距離均為測(cè)度距離。

根據(jù)本發(fā)明的一方面，所述根據(jù)所述第一距離得到當(dāng)前符號(hào)累加之后的第二距離包括：獲得當(dāng)前符號(hào)的前一節(jié)點(diǎn)的累加距離；將當(dāng)前符號(hào)與理想符號(hào)之間的第一距離與所述當(dāng)前符號(hào)的前一節(jié)點(diǎn)的累加距離之和作為所述第二距離。

在本發(fā)明一實(shí)施例中，接收信號(hào)收到N個(gè)符號(hào)序列，對(duì)應(yīng)的序列為y_i。由于前K-1個(gè)符號(hào)y_i(1:K-1)不是K路符號(hào)疊加的結(jié)果，實(shí)際譯碼過程中對(duì)于前K-1路符號(hào)的譯碼較為復(fù)雜，因此可設(shè)計(jì)且存在一種截?cái)嗟腛vTDM系統(tǒng)，其前K-1個(gè)符號(hào)是已知的，即在通信過程中，前K-1路符號(hào)收發(fā)雙方互相知曉且達(dá)成協(xié)議一致，不需要對(duì)前K-1路符號(hào)進(jìn)行譯碼。譯碼的序列由第K路開始即y_i(K:N)，共計(jì)需要檢測(cè)的符號(hào)序列個(gè)數(shù)是N-K+1。

對(duì)y_i(K:N)符號(hào)譯碼

生成K路符號(hào)疊加后的可能狀態(tài)即理想符號(hào)S_theory(i),i＝1～2^K，共計(jì)2^k種。K路符號(hào)表示為：疊加后對(duì)應(yīng)的表示形式為如果用+1來表示疊加后的輸出電平，則K路符號(hào)疊加后，只可能包含K+1種符號(hào)電平，依次為:±K、±(K-2)、...、±(K-2ⁱ)，i＝1～K/2，記為Y_theory(index),index＝1～K+1。

使用當(dāng)前符號(hào)y與上述生成的2^k種理想符號(hào)S_theory(i)依次求測(cè)度距離，得到2^k個(gè)測(cè)度距離。記為其中當(dāng)p＝2時(shí)，即為歐式距離，歐式距離是兩個(gè)信號(hào)之間的真實(shí)距離，能夠真實(shí)的反應(yīng)實(shí)際信號(hào)和理想信號(hào)之間的距離，對(duì)應(yīng)可表示為：

計(jì)算累加測(cè)度距離。累加的測(cè)度距離表達(dá)式記為：

其中D_m,n表示當(dāng)前符號(hào)累加之后的測(cè)度距離，m表示當(dāng)前符號(hào)在整個(gè)接收符號(hào)序列中的索引，n表示累加符號(hào)的索引(共計(jì)2^K種)，d_i表示當(dāng)前節(jié)點(diǎn)之前篩選后的累加測(cè)度距離。由于2^K種狀態(tài)僅第一路符號(hào)不同，我們最終只保留2^k-1種測(cè)度距離和2^k-1條最佳路徑。由于不對(duì)前K-1個(gè)符號(hào)處理，因此默認(rèn)第K個(gè)符號(hào)對(duì)應(yīng)的d_i值相同，且path的深度默認(rèn)為K-1，路徑序列設(shè)為0。從第K+1符號(hào)之后的d_i值變?yōu)镈_m,n，即前一節(jié)點(diǎn)的累加測(cè)度距離；依此類推，第N個(gè)符號(hào)的d_i值變?yōu)镈_(N-1)。

選擇最佳路徑。經(jīng)過上述處理后，得到2^K種歐式距離D_m,n和路徑path_i，由于這2^K種路徑大體可分為2部分，即前一狀態(tài)是輸入+1還是輸入-1。因此將2^K個(gè)路徑分為兩部分，每部分包含2^k-1條路徑。對(duì)每一部分對(duì)應(yīng)的每行測(cè)度距離進(jìn)行兩兩比較，即第一部分第一行與第二部分第一行比較，第一部分第二行與第二部分第二行比較，以此類推，求出每行的最小歐式距離，記錄下這行對(duì)應(yīng)的累加測(cè)度距離D_m,n，并標(biāo)注為新的測(cè)度距離d_i，同時(shí)保留對(duì)應(yīng)的符號(hào)路徑path，對(duì)當(dāng)前符號(hào)根據(jù)轉(zhuǎn)移路徑輸入+1或者輸入-1，并將相應(yīng)的path的深度加1。經(jīng)過上述步驟處理后，又得到2^k-1個(gè)測(cè)度距離及其對(duì)應(yīng)的2^k-1個(gè)符號(hào)路徑path。

根據(jù)上述步驟依次對(duì)K～N的符號(hào)處理，當(dāng)處理完最后一個(gè)符號(hào)y_N時(shí)，已經(jīng)得到了2^k-1個(gè)測(cè)度距離d及其對(duì)應(yīng)的2^k-1個(gè)符號(hào)路徑path，此時(shí)path的深度為N。對(duì)2^k-1個(gè)測(cè)度距離進(jìn)行從小到大的排序，找出累加距離最小的測(cè)度距離，得到其對(duì)應(yīng)的索引，根據(jù)其索引，取出path對(duì)應(yīng)索引的譯碼符號(hào)序列，即為最終的譯碼結(jié)果。記譯碼后的序列為S_decoder(i),i＝1～N，對(duì)比譯碼序列S_decoder(i)和輸入序列x_i(K:N)，可以檢驗(yàn)譯碼結(jié)果是否正確，同時(shí)計(jì)算系統(tǒng)的誤碼率。

參照?qǐng)D4，根據(jù)本發(fā)明實(shí)施例的用于截?cái)郞vTDM系統(tǒng)的譯碼方法在對(duì)待譯碼信號(hào)進(jìn)行譯碼之前還可包括預(yù)處理過程400，該預(yù)處理過程400包括：在402，將所接收的待譯碼信號(hào)與該截?cái)郞vTDM系統(tǒng)同步；該同步可以為定時(shí)同步或載波同步；在404，在該同步完成后對(duì)所接收的待譯碼信號(hào)做信道估計(jì)，該信道估計(jì)用于估計(jì)實(shí)際傳輸信道的參數(shù)；以及在406，根據(jù)取樣定理對(duì)所接收的待譯碼信號(hào)進(jìn)行數(shù)字化處理，所述數(shù)字化處理可包括對(duì)接收到的波形按照波形發(fā)送時(shí)間間隔切割。

本發(fā)明用于截?cái)郞vTDM系統(tǒng)的譯碼方法使用測(cè)度距離選擇最佳路徑，測(cè)度距離表示兩個(gè)信號(hào)之間的距離，在選擇最佳路徑時(shí)，選擇測(cè)度距離最小的一條路徑作為最佳路徑，可以很精確的找到最接近理想信號(hào)的路徑，提高了系統(tǒng)的譯碼成功率。

在比較測(cè)度距離時(shí)，如果只對(duì)比當(dāng)前符號(hào)與理想符號(hào)的測(cè)度距離，隨著譯碼深度的增加，最佳路徑可能會(huì)有偏差，導(dǎo)致最終譯碼的成功率降低。由于符號(hào)疊加過程本身就是K個(gè)符號(hào)相互重疊，符號(hào)前后關(guān)聯(lián)性較大，因此采取當(dāng)前測(cè)度距離與前面累加的測(cè)度距離之和進(jìn)行判斷，這樣可以隨著譯碼深度的增加，更精確的判 斷最佳路徑，提高譯碼成功率。

對(duì)于截?cái)嘞到y(tǒng)，其前K-1個(gè)符號(hào)是已知的，即在通信過程中，前K-1路符號(hào)收發(fā)雙方互相知曉且達(dá)成協(xié)議一致，不需要對(duì)前K-1路符號(hào)進(jìn)行譯碼，譯碼的序列由第K路開始即y_i(K:N)，共計(jì)需要檢測(cè)的符號(hào)序列個(gè)數(shù)是N-K+1；使用截?cái)嗟南到y(tǒng)，不僅能夠提高譯碼效率，還可以降低系統(tǒng)設(shè)計(jì)的復(fù)雜度。

在本發(fā)明一具體實(shí)施例中，以方波為復(fù)用波形來說明編譯碼過程。設(shè)置重疊復(fù)用次數(shù)K＝3，如圖5所示，輸入序列x_i＝{+1+1-1+1-1+1+1+1-1+1}，經(jīng)過編碼后輸出序列為s(t)＝{+1+2+1+1-1+1+1+3+1+1}。從圖5中可以看到編碼輸出的前兩個(gè)符號(hào)不是3路信號(hào)的疊加結(jié)果。

編碼后的信號(hào)經(jīng)過實(shí)際信道傳輸，在接收端接收到的待譯碼符號(hào)序列會(huì)有偏差，記為y_i，i＝1～10。本實(shí)施例中收到的符號(hào)序列為y_i＝{-0.0123,1.0439,0.369,0.6781,-0.5921,1.0252,0.2574,2.0371,0.8769,0.9036}，將測(cè)度距離中的p取值為2，即對(duì)應(yīng)為歐式距離，以其為例說明其譯碼步驟：

首先生成K＝3符號(hào)疊加后的可能狀態(tài)即理想符號(hào)S_theory(i)。

K＝3時(shí)，符號(hào)疊加后共計(jì)有8種狀態(tài)，分別為：對(duì)應(yīng)輸出的符號(hào)電平為+3、+1共四種。

計(jì)算當(dāng)前符號(hào)的歐式距離。

使用第3個(gè)符號(hào)y₃分別與這8種理想符號(hào)求歐式距離，記為d_current(i),i＝1～8。y₃與S_theory(1)求出的歐式距離記為d_current(1)，y₃與S_theory(2)求出的歐式距離記為d_current(2)，依次類推，y₃與S_theory(8)求出的歐式距離記為d_current(8)。

計(jì)算當(dāng)前符號(hào)的累加歐式距離。

累加歐式距離表示為

本實(shí)施例中默認(rèn)前2個(gè)節(jié)點(diǎn)的4種歐式距離d₂均為1,對(duì)應(yīng)的符號(hào)序列path均為0。則第3個(gè)符號(hào)對(duì)應(yīng)的d₂值相同且都為1，從第4個(gè)符號(hào)之后的d_i值變?yōu)镈_m,n，即前一節(jié)點(diǎn)的累加歐氏距離；依此類推，第10個(gè)符號(hào)的d_i值變?yōu)镈₉。

選擇最佳路徑。

從S_theory(i)中可以看出，其上下兩部分的區(qū)別為第一個(gè)符號(hào)不同(+1、-1)，后面兩個(gè)符號(hào)的排列組合對(duì)應(yīng)相同。根據(jù)此現(xiàn)象，可以區(qū)分出新進(jìn)的符號(hào)是+1還是-1。

比較D_3,1與D_3,5的歐式距離大小得到D_3,5歐氏距離較小，記下較小歐式距離D_3,5并標(biāo)注為新的d₁。將path深度由2增加為3，且第3個(gè)符號(hào)記為+1，得到新的符號(hào)路徑序列為(001)，記為新的path₁。

比較D_3,2與D_3,6的歐式距離大小得到D_3,2歐氏距離較小，記下較小歐式距離D_3,2并標(biāo)注為新的d₂。將path深度由2增加為3，且第3個(gè)符號(hào)記為-1，得到新的符號(hào)路徑序列為(00-1)，記為新的path₂。

比較D_3,3與D_3,7的歐式距離大小得到D_3,3歐氏距離較小，記下較小歐式距離D_3,3并標(biāo)注為新的d₃。將path深度由2增加為3，且第3個(gè)符號(hào)記為+1，得到新的符號(hào)路徑序列為(001)，記為新的path₃。

比較D_3,4與D_3,8的歐式距離大小得到D_3,4歐氏距離較小，記下較小歐式距離D_3,4并標(biāo)注為新的d₄。將path深度由2增加為3，且第3個(gè)符號(hào)記為-1，得到新的符號(hào)路徑序列為(00-1)，記為新的path₄。

綜上，得到新的可能的最佳路徑為，path₁：(001)，path₂：(00-1)，path₃：(001)，path₄：(00-1)。

同樣的根據(jù)以上方法對(duì)5～10符號(hào)進(jìn)行序列檢測(cè)，參考圖6K＝3OvTDM Trellis圖，得到符號(hào)的檢測(cè)過程如圖7所示。最終得到的符號(hào)序列依次為：

path₁：(0 0 -1 1 -1 1 1 1 1 1)，path₂：(0 0 -1 1 -1 1 1 1 1 -1)，

path₃:(0 0 -1 1 -1 1 1 1 -1 1)，path₄：(0 0 -1 1 -1 1 1 1 -1 -1)

對(duì)比path₁、path₂、path₃和path₄可發(fā)現(xiàn)，隨著譯碼深度的加深，路徑存儲(chǔ)器中初始節(jié)點(diǎn)相同的路徑逐漸統(tǒng)一，因此在譯碼過程中可將path中相同的路徑先進(jìn)行輸出，以節(jié)省存儲(chǔ)空間。

其對(duì)應(yīng)的歐式距離依次為d₁＝3.5071，d₂＝3.0049，d₃＝2.4493，d₄＝3.6040，對(duì)這四個(gè)距離比較大小，得到d₃的歐式距離最小，則對(duì)應(yīng)的選擇path₃為輸出符號(hào)序列。

即我們認(rèn)為輸出的符號(hào)序列S_decode(3:10)＝(-1 1 -1 1 1 1 -1 1)，而輸入的符號(hào)序列x_i＝{+1 +1 -1 +1 -1 +1 +1 +1 -1 +1}，其中x(3:10)＝{-1 +1 -1 +1 +1 +1 -1 +1}， 對(duì)比S_decode(3:10)和x(3:10)兩者序列完全一致，則譯碼結(jié)果正確。

本發(fā)明用于截?cái)郞vTDM系統(tǒng)的譯碼裝置，包括：用于接收待譯碼符號(hào)序列的單元，所述待譯碼符號(hào)序列包括N個(gè)符號(hào)；用于生成K路理想符號(hào)序列疊加后的2^K種理想疊加符號(hào)序列的單元；用于依次計(jì)算當(dāng)前符號(hào)y_i與每一理想疊加符號(hào)序列的第一距離的單元，其中i＝K～N；用于根據(jù)所述第一距離得到當(dāng)前符號(hào)累加之后的第二距離的單元；用于在處理完最后一個(gè)符號(hào)y_N后，根據(jù)所述第二距離得到對(duì)應(yīng)于最小累加距離的理想符號(hào)序列的單元；用于將所述對(duì)應(yīng)于最小累加距離的理想符號(hào)序列作為輸出符號(hào)序列的單元。

根據(jù)本發(fā)明的一方面，K為重疊復(fù)用的次數(shù)。

根據(jù)本發(fā)明的一方面，所述第一距離和所述第二距離均為測(cè)度距離。

根據(jù)本發(fā)明實(shí)施例的用于截?cái)郞vTDM系統(tǒng)的譯碼裝置還包括用于對(duì)待譯碼符號(hào)序列進(jìn)行預(yù)處理的預(yù)處理單元，該預(yù)處理單元包括：同步器，用于將所接收的待譯碼信號(hào)與該系統(tǒng)同步，該同步可以為定時(shí)同步或載波同步；信道估計(jì)器，用于在該同步完成后對(duì)所接收的待譯碼信號(hào)做信道估計(jì)，該信道估計(jì)用于估計(jì)實(shí)際傳輸信道的參數(shù)；以及數(shù)字化處理器，用于根據(jù)取樣定理對(duì)所接收的待譯碼信號(hào)進(jìn)行數(shù)字化處理。

本發(fā)明用于截?cái)郞vTDM系統(tǒng)的譯碼裝置本發(fā)明用于截?cái)郞vTDM系統(tǒng)的譯碼方法使用測(cè)度距離選擇最佳路徑，測(cè)度距離表示兩個(gè)信號(hào)之間的距離，在選擇最佳路徑時(shí)，選擇測(cè)度距離最小的一條路徑作為最佳路徑，可以很精確的找到最接近理想信號(hào)的路徑，提高了系統(tǒng)的譯碼成功率。

在比較測(cè)度距離時(shí)，如果只對(duì)比當(dāng)前符號(hào)與理想符號(hào)的測(cè)度距離，隨著譯碼深度的增加，最佳路徑可能會(huì)有偏差，導(dǎo)致最終譯碼的成功率降低。由于符號(hào)疊加過程本身就是K個(gè)符號(hào)相互重疊，符號(hào)前后關(guān)聯(lián)性較大，因此采取當(dāng)前測(cè)度距離與前面累加的測(cè)度距離之和進(jìn)行判斷，這樣可以隨著譯碼深度的增加，更精確的判斷最佳路徑，提高譯碼成功率。

對(duì)于截?cái)嘞到y(tǒng)，其前K-1個(gè)符號(hào)是已知的，即在通信過程中，前K-1路符號(hào)收發(fā)雙方互相知曉且達(dá)成協(xié)議一致，不需要對(duì)前K-1路符號(hào)進(jìn)行譯碼，譯碼的序列由第K路開始即y_i(K:N)，共計(jì)需要檢測(cè)的符號(hào)序列個(gè)數(shù)是N-K+1；使用截?cái)嗟南到y(tǒng)，不僅能夠提高譯碼效率，還可以降低系統(tǒng)設(shè)計(jì)的復(fù)雜度。

一般情況下，由于待譯碼的數(shù)據(jù)長(zhǎng)度較長(zhǎng)，且隨著譯碼深度的加深，累加距離越來越大，系統(tǒng)若將所有數(shù)據(jù)全部譯碼完成后再進(jìn)行譯碼輸出，較消耗系統(tǒng)資源，因此對(duì)于路徑的存儲(chǔ)容量和距離的存儲(chǔ)采取較優(yōu)的處理方法。一般選取路徑存儲(chǔ)長(zhǎng)度為4K～5K，此時(shí)如果路徑存儲(chǔ)器已經(jīng)存滿而譯碼判決輸出還未進(jìn)行可強(qiáng)行判決輸出，將具有相同路徑的初始節(jié)點(diǎn)先進(jìn)行輸出；隨著譯碼深度的加深，累加距離也會(huì)越來越大，可將累加距離存儲(chǔ)為相對(duì)距離，即定義一個(gè)參考距離，其取值根據(jù)不同的系統(tǒng)而定，距離存儲(chǔ)記錄的是每條路徑的第二距離相對(duì)于參考距離的相對(duì)值，在進(jìn)行最佳路徑的篩選時(shí)通過相對(duì)距離進(jìn)行比較。

本發(fā)明上述實(shí)施例的用于截?cái)郞vTDM系統(tǒng)的譯碼裝置可結(jié)合于截?cái)郞vTDM系統(tǒng)中。

雖然本發(fā)明已參照當(dāng)前的具體實(shí)施例來描述，但是本技術(shù)領(lǐng)域中的普通技術(shù)人員應(yīng)當(dāng)認(rèn)識(shí)到，以上的實(shí)施例僅是用來說明本發(fā)明，在沒有脫離本發(fā)明精神的情況下還可作出各種等效的變化或替換，因此，只要在本發(fā)明的實(shí)質(zhì)精神范圍內(nèi)對(duì)上述實(shí)施例的變化、變型都將落在本申請(qǐng)的權(quán)利要求書的范圍內(nèi)。