專利名稱：：一種譯碼方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，特別涉及一種譯碼方法和設(shè)備。
背景技術(shù)：
：在GSM(GlobalSystemforMobileCommunications,全5求移動通i凡系統(tǒng))等數(shù)字無線通信系統(tǒng)的信道編碼方法中，巻積碼和CRC(CyclicalRedundancyCheck,循環(huán)冗余碼校驗(yàn))碼相級聯(lián)的編碼方法得到了廣泛的應(yīng)用。對于巻積碼和CRC碼相級聯(lián)編碼后得到的序列的譯碼方法通常為將其作為增強(qiáng)型Viterbi(維特比)譯碼器的接收序列，增強(qiáng)型Viterbi譯碼器會針對一組接收序列輸出多組譯碼序列，并分別對每一組譯碼序列進(jìn)行CRC校驗(yàn)，并從中選擇一組CRC校驗(yàn)通過的序列作為該組接收序列的譯碼輸出序列。增強(qiáng)型Viterbi譯碼器的譯碼過程可以如圖1所示，譯碼器接收到一組接收序列后，進(jìn)行分支度量的計算，并根據(jù)分支度量的計算結(jié)果進(jìn)行加比選操作，根據(jù)加比選的操作結(jié)果，進(jìn)行幸存路徑(包括最大幸存路徑)信息的存儲，以及Metricdiff(度量差)值的計算和存儲，根據(jù)存儲的幸存路徑信息進(jìn)行分叉路徑位置的排序，根據(jù)存儲的Metricdiff值進(jìn)行Metricdiff值的排序，根據(jù)分叉路徑位置的排序和Metricdiff值的排序進(jìn)行多路回溯，得到多路回溯結(jié)果。在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)上述現(xiàn)有技術(shù)至少具有以下缺點(diǎn)由于譯碼器在譯碼過程中，需要在加比選過程中計算每個時刻每個狀態(tài)的Metricdiff值，并將這些信息進(jìn)行存儲，使得整個實(shí)現(xiàn)過程既耗費(fèi)譯碼器的運(yùn)算資源、又耗費(fèi)譯碼器的存儲資源。
發(fā)明內(nèi)容為了降低存儲資源和運(yùn)算資源的浪費(fèi)，本發(fā)明實(shí)施例提供了一種譯碼方法和設(shè)備，所述^l支術(shù)方案如下一種譯碼方法，包括5接收待譯碼的接收序列；根據(jù)所述接收序列確定譯碼回溯的最大幸存路徑，并沿著所述最大幸存路徑進(jìn)行第一次回溯；對所述第一次回溯結(jié)果進(jìn)行校驗(yàn)；當(dāng)校驗(yàn)結(jié)果為不正確時，在所述最大幸存路徑的回溯狀態(tài)上獲得分叉位置；在所述分叉位置進(jìn)行回溯，并根據(jù)回溯的結(jié)果進(jìn)行譯碼輸出。一種譯碼設(shè)備，包括接收模塊，用于接收待譯碼的接收序列；第一回溯模塊，用于根據(jù)所述接收序列確定譯碼回溯的最大幸存路徑，并沿著所述最大幸存路徑進(jìn)行第一次回溯；校驗(yàn)?zāi)K，用于對所述第一回溯模塊得到的第一次回溯結(jié)果進(jìn)行校驗(yàn)；分叉位置獲得模塊，用于當(dāng)所述校驗(yàn)?zāi)K的校驗(yàn)結(jié)果為不正確時，在所述最大幸存路徑的回溯狀態(tài)上獲得分叉位置；第二回溯模塊，用于在所述分叉位置獲得模塊獲得的分叉位置進(jìn)行回溯，并根據(jù)回溯的結(jié)果進(jìn)行譯碼輸出。本發(fā)明實(shí)施例提供的技術(shù)方案的有益效果是根據(jù)分叉位置均發(fā)生在最大幸存路徑上的特征，通過在第一次回溯之前不計算度量差值、如果存在多次回溯時不計算全部度量差值的方式，減少了整個譯碼過程中的存儲資源和運(yùn)算資源的浪費(fèi)。為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是現(xiàn)有技術(shù)中增強(qiáng)型Viterbi譯碼器的譯碼流程示意圖2是現(xiàn)有技術(shù)中增強(qiáng)型Viterbi譯碼器的譯碼回溯示意圖3本發(fā)明實(shí)施例1提供的譯碼方法的流程圖4是本發(fā)明實(shí)施例2提供的譯碼方法的流程圖5是本發(fā)明實(shí)施例3提供的譯碼設(shè)備的結(jié)構(gòu)示意圖；圖6是本發(fā)明實(shí)施例3提供的譯碼設(shè)備的第二種結(jié)構(gòu)示意圖；圖7是本發(fā)明實(shí)施例3提供的分叉位置獲得模塊的結(jié)構(gòu)示意圖；圖8是本發(fā)明實(shí)施例3提供的譯碼器的邏輯實(shí)現(xiàn)結(jié)構(gòu)圖。具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。巻積碼的編碼過程可以認(rèn)為是輸入的原始信息元通過編碼網(wǎng)4各圖相應(yīng)路徑的過程，而譯碼過程即是編碼的逆過程，即根據(jù)接收序列尋找編碼時通過網(wǎng)格圖的路徑的過程(或可稱為譯碼回溯過程)，找到該路徑即完成了譯碼過程，并且還可以在譯碼過程中糾正接收序列中的誤碼。由于Metricdiff值代表的是以某一時刻某一狀態(tài)為終點(diǎn)的兩條路徑(即幸存路徑與竟?fàn)幝窂?之間的差值，并用以表征幸存路徑與竟?fàn)幝窂街g差異的鮮明性，即加比選操作中"選"這步操作的可靠性。其中，Metricdiff值越大，說明加比選操作中"選"這步操作的可靠性越高；Metricdiff值越小，說明加比選操作中"選，，這步操作的可靠性越低。因此，增強(qiáng)型Viterbi譯碼器會在其已保存的Metricdiff值中獲得每個時刻每個狀態(tài)的Metricdiff值，在同一時刻的各個狀態(tài)中選擇Metricdiff值最小(即可靠性最低)的狀態(tài)進(jìn)行再次回溯。假設(shè)整個譯碼過程共經(jīng)過N個時刻的狀態(tài)轉(zhuǎn)移，增強(qiáng)型Viterbi譯碼器在其已保存的Metricdiff值中選出各個時刻Metricdiff值最小的狀態(tài)，按照從小到大的順序分別標(biāo)記為S(1)S(N-l),也稱之為分叉位置，然后按照下述步驟進(jìn)行回溯(1)沿著最大幸存路徑回溯，輸出對應(yīng)的一組序列；(2)沿著最大幸存路徑回溯，當(dāng)回溯到S(1)狀態(tài)時，改為沿著竟?fàn)幝窂交厮?，而在S(1)狀態(tài)以外的其他狀態(tài)沿著幸存路徑回溯，輸出對應(yīng)的一組序列；(3)對于S(2)~S(N-l)狀態(tài)重復(fù)進(jìn)行步驟(2),直至所有的狀態(tài)都遍歷完成；(4)輸出N組序列，其中第1組序列是按照傳統(tǒng)方法得到的最大幸存路徑的回溯結(jié)果，其余N-1組序列是遍歷嘗試N-1個狀態(tài)的竟?fàn)幝窂降玫降幕厮萁Y(jié)果。將輸出的N組序列進(jìn)行CRC校驗(yàn)，校驗(yàn)結(jié)果正確的一組序列作為譯碼結(jié)果輸出。當(dāng)出現(xiàn)多組校驗(yàn)結(jié)果正確的情況時，選擇Metricdiff值最小(即加比選操作中"選"這步才喿作的可靠性最低)的一組作為:^奪碼結(jié)果輸出。以增強(qiáng)型Viterbi譯碼器譯碼過程需要經(jīng)過N個時刻的狀態(tài)轉(zhuǎn)移為例，如圖2所示最上方的粗線路徑代表按照傳統(tǒng)Viterbi原理回溯得到的具有最大累積度量的幸存路徑；H沒最后開始回溯是從狀態(tài)S0開始，t(4)時刻的S(l),t(n-l)時刻的S(3)狀態(tài)是^t耍照上述方法選擇的重新回溯的N-l個狀態(tài)中的兩個，在經(jīng)過這些狀態(tài)回溯時需沿著竟?fàn)幝窂竭M(jìn)行回溯，但是一旦回溯經(jīng)過這些狀態(tài)后，后面的回溯仍然沿著幸存路徑回溯。例如，當(dāng)回溯到S(1)時，沿著t(4)到t(3)之間的點(diǎn)線所代表的竟?fàn)幝窂竭M(jìn)行回溯，t(3)開始依然沿著點(diǎn)線所代表的幸存路徑回溯，得到回溯結(jié)果；當(dāng)回溯到S(3)時的情況與回溯到S(1)時的情況相類似，此處不做贅述。發(fā)明人經(jīng)過長時間深入的研究、推導(dǎo)、分析以后發(fā)現(xiàn)，上述分叉位置S(1)~S(N-l)均在最大幸存路徑上，利用這個特征信息，只在最大幸存路徑上進(jìn)行Metricdiff值的計算和排序，可以有效減少在加比選過程中的運(yùn)算量和存儲量。下面結(jié)合實(shí)施例對本發(fā)明提供的方法和裝置進(jìn)行詳細(xì)的說明。實(shí)施例1為了降低存儲資源和運(yùn)算資源的浪費(fèi)，本發(fā)明實(shí)施例提供了一種譯碼方法，參見圖3，該方法包括301:接收待譯碼的接收序列；302:根據(jù)接收序列確定譯碼回溯的最大幸存路徑，并沿著所述最大幸存路徑進(jìn)行第一次回溯；其中，譯碼器在接收到待譯碼接收序列后，根據(jù)分支度量確定譯碼回溯的最大幸存路徑，并沿著最大幸存路徑進(jìn)行第一次回溯，在第一次回溯的過程中，記錄回溯路徑的狀態(tài)。與現(xiàn)有技術(shù)不同的是，在確定最大幸存路徑的過程中，不計算度量差值，從而節(jié)省了大量的運(yùn)算資源的存儲資源。編碼后的序列可以但不限于是經(jīng)過CRC編碼、巻積碼編碼和信道后的序列。編碼后的序列作為譯碼器的接收序列，譯碼器對其接收序列進(jìn)行分支度量的計算。303:對所述第一次回溯結(jié)果進(jìn)行校驗(yàn)；其中，校驗(yàn)的方法可以為CRC校驗(yàn)。當(dāng)?shù)谝淮位厮萁Y(jié)果校驗(yàn)正確時，將第一次回溯的結(jié)果作為譯碼輸出。304:當(dāng)校驗(yàn)結(jié)果為不正確時，在最大幸存路徑的回溯狀態(tài)上獲得分叉位置；其中，將最大幸存路徑上的除最后一個回溯狀態(tài)的其他回溯狀態(tài)作為分叉位置。305:在分叉位置進(jìn)行回溯，并根據(jù)回溯的結(jié)果進(jìn)行譯碼輸出。分別計算分叉位置上的度量差值，按照度量差值從小到大的順序在相應(yīng)的分叉位置進(jìn)行回溯，得到相應(yīng)的回溯結(jié)果；將回溯結(jié)果分別進(jìn)行校驗(yàn)，將校驗(yàn)正確且分叉位置的度量差值最小的的回溯結(jié)果作為譯碼輸出；當(dāng)回溯結(jié)果全部校驗(yàn)錯誤時，將第一次回溯結(jié)果作為譯碼輸出?；蛘?，分別計算分叉位置上的度量差值；在分叉位置分別進(jìn)行回溯，得到相應(yīng)的回溯的結(jié)果；將回溯的結(jié)果分別進(jìn)行校驗(yàn)，將校驗(yàn)正確且分叉位置的度量差值最小的回溯結(jié)果作為譯碼輸出；當(dāng)所述回溯的結(jié)果全部校驗(yàn)錯誤時，將第一次回溯結(jié)果作為譯碼輸出。本發(fā)明實(shí)施例提供的譯碼方法，根據(jù)分叉位置均發(fā)生在最大幸存路徑上的特征，通過在第一次回溯之前不計算度量差值、如果存在多次回溯時不計算全部度量差值的方式，減少了整個譯碼過程中的存儲資源和運(yùn)算資源的浪費(fèi)。實(shí)施例2為了降低存儲資源和運(yùn)算資源的浪費(fèi)，本發(fā)明實(shí)施例提供了一種譯碼方法，以增強(qiáng)型Viterbi譯碼器為例對本方法進(jìn)行說明。參見圖4,該方法包括401:譯碼器將接收到編碼后的序列作為接收序列，對其進(jìn)行預(yù)處理后作為譯碼前的數(shù)據(jù)，并從某一預(yù)定的時刻開始啟動譯碼過程；其中，接收序列需要經(jīng)過如下預(yù)處理先解調(diào)軟值信息，并通過業(yè)務(wù)類型檢測算法得到具體的業(yè)務(wù)類型，從而得到去交織公式，對解調(diào)軟值進(jìn)行去交織處理后，得到譯碼前的數(shù)據(jù)。402:譯碼器根據(jù)譯碼前的數(shù)據(jù)進(jìn)行分支度量的計算；需要說明的是，由于分支度量的計算為現(xiàn)有技術(shù)，在本方案中不予以詳細(xì)的介紹。403:根據(jù)分支度量的結(jié)果，進(jìn)行第一次加比選過程；其中，所謂加比選過程可以包括"加'，過程對于每個狀態(tài)，將計算好的所有分支度量同這些分支相連的前一時刻留選的路徑度量相加，得到當(dāng)前時刻所有分支進(jìn)入該狀態(tài)的路徑度量；"比"過程比較當(dāng)前時刻所有分支進(jìn)入該狀態(tài)的路徑度量；"選"過程選4李路徑度量最小的路徑為幸存路徑，其他路徑為竟?fàn)幝窂?，并記錄下相?yīng)的路徑轉(zhuǎn)移信息。這里需要說明的是，與現(xiàn)有技術(shù)不相同的是，在第一次加比選的過程中，并不計算和保存各個時刻各個狀態(tài)的Metricdiff值。這樣，可以使得整個第一次加比選過程節(jié)省了大量的存儲資源和運(yùn)算資源。404:根據(jù)第一次加比選過程得到的最大幸存路徑進(jìn)行第一次回溯；需要說明的是，回溯的過程中需要保存最大幸存路徑上的回溯狀態(tài)，即保存回溯的每個時刻經(jīng)過了哪一狀態(tài)。405:判斷第一次回溯結(jié)果的CRC校驗(yàn)是否正確；如果正確，直接將最大幸存路徑上的回溯結(jié)果作為本次譯碼的輸出；如果不正確，執(zhí)^f于步驟406。406:啟動第二次加比選過程；需要說明的是，在第二次加比選過程中，針對第一次回溯過程中保存的最大幸存路徑上的回溯狀態(tài)，分別進(jìn)行MetricDiff值的計算，并根據(jù)分叉位置的個數(shù)(設(shè)為M)，維護(hù)M個最小的Metricdiff值以及對應(yīng)的分叉位置信息。其中，分叉位置信息具體指的是某一時刻上的狀態(tài)。這樣，只計算和存儲了M個Metricdiff值，進(jìn)一步地減少了邏輯存儲量和運(yùn)算量。假設(shè)分叉位置的個數(shù)為7，則譯碼器計算并保存7個分叉位置上的Metricdiff值，如表1所示表1<table>tableseeoriginaldocumentpage11</column></row><table>407:以Metricdiff值為索引，對分叉位置的時刻進(jìn)行冒泡排序，獲得Metricdiff值的大小順序；以表1中的信息為例，冒泡排序后的分叉位置如表2所示表2<table>tableseeoriginaldocumentpage11</column></row><table>408:在各個分叉位置上分別進(jìn)行回溯，選擇CRC校驗(yàn)正確的一組作為本次譯碼的結(jié)果。如果都不正確，那么選擇最大幸存路徑上的回溯結(jié)果作為譯碼結(jié)果。即將排序后的分叉位置分別標(biāo)記為S(1)S(M),沿著幸存路徑重新回溯，當(dāng)回溯經(jīng)過S(1)狀態(tài)時，改為沿著竟?fàn)幝窂交厮?，而在S(1)以外的其他狀態(tài)都沿著幸存路徑回溯，然后按照新路徑輸出一組譯碼序列；對于S(2)S(M)節(jié)點(diǎn)，重復(fù)上述步驟，直至所有的S(1)S(M)狀態(tài)都遍歷完成，輸出M組序列。選擇CRC校驗(yàn)正確的一組作為本次譯碼的結(jié)果。當(dāng)出現(xiàn)多組CRC校驗(yàn)正確時，選擇Metricdiff值最小，即分叉位置的優(yōu)先級最高的一組作為本次譯碼的結(jié)果。如果都不正確，選擇最大幸存路徑上的回溯結(jié)果作為譯碼結(jié)果?；蛘?，將排序后的分成位置分布標(biāo)記為S(1)S(M),驗(yàn)證幸存路徑重新回溯，當(dāng)回溯經(jīng)過S(1)狀態(tài)時，改為沿著竟?fàn)幝窂交厮?，而在S(1)以外的其他狀態(tài)都沿著幸存路徑回溯，然后按照新路徑輸出一組譯碼序列，對該組譯碼序列進(jìn)行CRC校驗(yàn)，如果CRC校驗(yàn)正確則直接將該組作為本次譯碼的結(jié)果；如果CRC校驗(yàn)不正確，則對于S(2)S(M)節(jié)點(diǎn)，重復(fù)上述步驟，直到有一組的CRC校驗(yàn)正確為止。如果都不正確，選擇最大幸存路徑上的回溯結(jié)果作為譯碼結(jié)果。參見表3，表3為現(xiàn)有技術(shù)與本發(fā)明運(yùn)算資源的對比表表3<table>tableseeoriginaldocumentpage12</column></row><table>其中，N表示編碼前的長度，M表示編碼狀態(tài)數(shù)，P表示最小Metricdiff值集合數(shù)，如果N-512,M=64,P=7，那么減少的指令數(shù)為30387。參見表4，表4為現(xiàn)有技術(shù)與本發(fā)明存儲資源的對比表表4<table>tableseeoriginaldocumentpage13</column></row><table>其中，N表示編碼前的長度，M表示編碼狀態(tài)數(shù)，P標(biāo)識最小Metricdiff值集合數(shù)，W表示位寬，如果N二512，M=64，P=7，W=8,那么減少的存儲數(shù)為309616位。從表3和表4的統(tǒng)計可以看出，本發(fā)明實(shí)施例提供的技術(shù)方案相對于現(xiàn)有技術(shù)而言，有效減少了存儲資源和運(yùn)算資源的浪費(fèi)，降低了實(shí)現(xiàn)的成本。本發(fā)明實(shí)施例提供的譯碼方法，在第一次加比選過程中不計算Metricdiff值，并沿著最大幸存路徑進(jìn)行第一次回溯，通過判斷第一次回溯結(jié)果的CRC校驗(yàn)是否正確，確定是否需要進(jìn)行二次加比選過程，如果不需要，則直接以第一次回溯結(jié)果作為譯碼結(jié)果進(jìn)行輸出；如果需要，則在第二次加比選過程中只計算和存儲最大幸存路徑上分叉位置的M改ricdiff值，并在各分叉位置上分別回溯，對回溯結(jié)果進(jìn)行校驗(yàn)，輸出校驗(yàn)減少了整個譯碼過程中的存儲資源和運(yùn)算資源的浪費(fèi)。實(shí)施例3為了降低存儲資源和運(yùn)算資源的浪費(fèi)，本發(fā)明實(shí)施例提供了一種譯碼設(shè)備,參見圖5,該設(shè)備包括接收模塊501,用于接收待譯碼的接收序列；第一回溯模塊502,用于根據(jù)接收序列確定譯碼回溯的最大幸存路徑，并沿著最大幸存^各徑進(jìn)行第一次回溯；校驗(yàn)?zāi)K503，用于對第一次回溯結(jié)果進(jìn)行校驗(yàn)；分叉位置獲得模塊504,用于當(dāng)校驗(yàn)?zāi)K503的校驗(yàn)結(jié)果為不正確時，在最大幸存路徑的回溯狀態(tài)上獲得分叉位置；第二回溯模塊505,用于在分叉位置進(jìn)行回溯，并根據(jù)回溯的結(jié)果進(jìn)行譯碼輸出。其中，所述第一回溯^i塊502在確定譯碼回溯的最大幸存路徑的過程中，不計算度量差值。進(jìn)一步地，參見圖6，設(shè)備還可以包括輸出模塊506，用于當(dāng)校驗(yàn)?zāi)K503的校驗(yàn)結(jié)果為正確時，將第一次回溯的結(jié)果作為譯^馬輸出。其中，參見圖7,分叉位置獲得沖莫塊504包括分叉位置獲得子模塊504A，用于當(dāng)校驗(yàn)?zāi)K503的校驗(yàn)結(jié)果為不正確時，將最大幸存路徑上的除最后一個回溯狀態(tài)的其他回溯狀態(tài)作為分叉位置。相應(yīng)的，第二回溯模塊505可以包括分別計算分叉位置上的度量差值，按照度量差值從小到大的順序在相應(yīng)的分叉位置進(jìn)行回溯，并根據(jù)回溯的結(jié)果進(jìn)行譯碼專命出。其中，第二回溯模塊505可以包括第一計算單元，用于分別計算分叉位置上的度量差值；第一回溯單元，用于按照度量差值從小到大的順序在相應(yīng)的分叉位置進(jìn)行回溯；第一對支驗(yàn)輸出單元，用于對回溯的結(jié)果進(jìn)行校驗(yàn)，將校驗(yàn)正確的回溯的結(jié)果進(jìn)4亍譯碼tr出。另一種實(shí)施方式下，第二回溯模塊505可以包括第二計算單元，用于分別計算分叉位置上的度量差值；第二回溯單元，用于在分叉位置進(jìn)行回溯，得到相應(yīng)的回溯的結(jié)杲；第二校驗(yàn)輸出單元，用于將回溯的結(jié)果分別進(jìn)行校驗(yàn)，將校驗(yàn)正確且分叉位置的度量差值最小的回溯結(jié)果作為譯碼輸出；當(dāng)回溯的結(jié)果全部校驗(yàn)錯誤時，將第一次回溯結(jié)果作為譯碼輸出。具體的，可以參照圖8中給出的方法的邏輯實(shí)現(xiàn)圖，其中采用的8路加比選單元，8路回溯模塊進(jìn)行并行的數(shù)據(jù)處理，實(shí)現(xiàn)了增強(qiáng)型Viterbi譯碼。本發(fā)明實(shí)施例提供的譯碼設(shè)備，通過進(jìn)行兩次加比選過程，其中，第一次加比選過程中不計算Metricdiff值，第二次加比選過程中只計算和存儲最大幸存路徑上分叉位置的Metricdiff值，減少了整個譯碼過程中的存儲資源和運(yùn)算資源的浪費(fèi)。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過計算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲于一計算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲介質(zhì)可為磁碟、光盤、只讀存儲記憶體(Read-OnlyMemory,ROM)或隨才幾存儲記憶體(RandomAccessMemory,RAM)等。以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1、一種譯碼方法，其特征在于，包括接收待譯碼的接收序列；根據(jù)所述接收序列確定譯碼回溯的最大幸存路徑，并沿著所述最大幸存路徑進(jìn)行第一次回溯；對所述第一次回溯結(jié)果進(jìn)行校驗(yàn)；當(dāng)校驗(yàn)結(jié)果為不正確時，在所述最大幸存路徑的回溯狀態(tài)上獲得分叉位置；在所述分叉位置進(jìn)行回溯，并根據(jù)回溯的結(jié)果進(jìn)行譯碼輸出。2、如權(quán)利要求1所述的譯碼方法，其特征在于，所述方法還包括當(dāng)校驗(yàn)結(jié)果為正確時，將所述第一次回溯的結(jié)果作為譯碼輸出。3、如權(quán)利要求1所述的譯碼方法，其特征在于，所述在所述最大幸存路徑的回溯狀態(tài)上獲得分叉位置，包括將所述最大幸存路徑上的除最后一個回溯狀態(tài)的其他回溯狀態(tài)作為分叉位置。4、如權(quán)利要求1所述的譯碼方法，其特征在于，所述在所述分叉位置進(jìn)行回溯，并根據(jù)回溯的結(jié)果進(jìn)行譯碼輸出，包括分別計算所述分叉位置上的度量差值；按照所述度量差值從小到大的順序在相應(yīng)的分叉位置進(jìn)行回溯；對回溯的結(jié)果進(jìn)行校驗(yàn)，將校驗(yàn)正確的回溯的結(jié)果進(jìn)行譯碼輸出；當(dāng)所述回溯的結(jié)果全部校驗(yàn)錯誤時，將所述第一次回溯結(jié)果作為譯碼輸出。5、如權(quán)利要求1所述的譯碼方法，其特征在于，在所述分叉位置進(jìn)行回溯，并根據(jù)回溯的結(jié)果進(jìn)行譯碼輸出，包括分別計算所述分叉位置上的度量差值；在所述分叉位置進(jìn)^f于回溯，得到相應(yīng)的回溯的結(jié)果；將所述回溯的結(jié)果分別進(jìn)行校驗(yàn)，將校驗(yàn)正確且分叉位置的度量差值最小的回溯結(jié)果作為譯碼輸出；當(dāng)所述回溯的結(jié)果全部校驗(yàn)錯誤時，將所述第一次回溯結(jié)果作為譯碼輸出。6、一種譯碼設(shè)備，其特征在于，包括接收模塊，用于接收待譯碼的接收序列；第一回溯模塊，用于根據(jù)所述接收序列確定譯碼回溯的最大幸存路徑，并沿著所述最大幸存^4圣進(jìn)行第一次回溯；校驗(yàn);漠塊，用于對所述第一回溯;漠塊得到的第一次回溯結(jié)果進(jìn)行校驗(yàn)；分叉位置獲得模塊，用于當(dāng)所述校驗(yàn)?zāi)K的校驗(yàn)結(jié)果為不正確時，在所述最大幸存路徑的回溯狀態(tài)上獲得分叉位置；第二回溯模塊，用于在所述分叉位置獲得模塊獲得的分叉位置進(jìn)行回溯，并根據(jù)回溯的結(jié)果進(jìn)行譯碼輸出。7、如權(quán)利要求6所述的設(shè)備，其特征在于，所述設(shè)備還包括輸出模塊，用于當(dāng)所述校驗(yàn)?zāi)K的校驗(yàn)結(jié)果為正確時，將所述第一次回溯的結(jié)果作為譯碼輸出。8、如權(quán)利要求6所述的設(shè)備，其特征在于，所述分叉位置獲得模塊包括分叉位置獲得子模塊，用于當(dāng)所述校驗(yàn)?zāi)K的校驗(yàn)結(jié)果為不正確時，將所述最大幸存路徑上的除最后一個回溯狀態(tài)的其他回溯狀態(tài)作為分叉位置。9、如權(quán)利要求6所述的設(shè)備，其特征在于，所述第二回溯模塊包括第一計算單元，用于分別計算所述分叉位置上的度量差值；第一回溯單元，用于按照所述度量差值從小到大的順序在相應(yīng)的分叉位置進(jìn)行回溯；第一校驗(yàn)輸出單元，用于對回溯的結(jié)果進(jìn)行校驗(yàn)，將校驗(yàn)正確的回溯的結(jié)果進(jìn)#^碼輸出。10、如權(quán)利要求6所述的設(shè)備，其特征在于，所述第二回溯模塊包括第二計算單元，用于分別計算所述分叉位置上的度量差值；第二回溯單元，用于在所述分叉位置進(jìn)行回溯，得到相應(yīng)的回溯的結(jié)果；第二校驗(yàn)輸出單元，用于將所述回溯的結(jié)果分別進(jìn)行校驗(yàn)，將校驗(yàn)正確且分叉位置的度量差值最小的回溯結(jié)果作為譯碼輸出；當(dāng)所述回溯的結(jié)果全部校驗(yàn)錯誤時，將所述第一次回溯結(jié)果作為譯碼輸出。全文摘要本發(fā)明公開了一種譯碼方法和設(shè)備，屬于通信
技術(shù)領(lǐng)域：
。所述方法包括接收待譯碼的接收序列，根據(jù)所述接收序列確定譯碼回溯的最大幸存路徑，并沿著所述最大幸存路徑進(jìn)行第一次回溯；對所述第一次回溯結(jié)果進(jìn)行校驗(yàn)；當(dāng)校驗(yàn)結(jié)果為不正確時，在所述最大幸存路徑的回溯狀態(tài)上獲得分叉位置；在所述分叉位置進(jìn)行回溯，并根據(jù)回溯的結(jié)果進(jìn)行譯碼輸出。所述設(shè)備包括接收模塊、第一回溯模塊、校驗(yàn)?zāi)K、分叉位置獲得模塊和第二回溯模塊。本發(fā)明根據(jù)分叉位置均發(fā)生在最大幸存路徑上的特征，通過在第一次回溯之前不計算度量差值、如果存在多次回溯時不計算全部度量差值的方式，減少了整個譯碼過程中的存儲資源和運(yùn)算資源的浪費(fèi)。文檔編號H03M13/41GK101662293SQ200910168638公開日2010年3月3日申請日期2009年8月26日優(yōu)先權(quán)日2009年8月26日發(fā)明者瑛劉申請人:深圳華為通信技術(shù)有限公司