專利名稱：一種網(wǎng)格編碼調(diào)制碼的譯碼方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)，尤其是指 一種網(wǎng)格編碼調(diào)制碼的譯碼方法及裝置。
技術(shù)背景網(wǎng)格編碼調(diào)制(TCM, Trellis Coded Modulation)技術(shù)是一種信號集空間編 碼技術(shù)，該技術(shù)能夠在不降低頻帶利用率和功率利用率的基礎(chǔ)上，將編碼與調(diào) 制相結(jié)合，利用信號集的冗余度來獲取糾錯能力。在TCM技術(shù)中， 一般將兩 個編碼信號點(diǎn)間距離的平方稱為平方歐氏距離，簡稱歐氏距離；使用上述TCM 技術(shù)進(jìn)行編碼后的信號序列稱之為TCM碼。發(fā)送端可使用上述TCM技術(shù)將所 需發(fā)送的信號序列編碼成TCM碼，然后發(fā)送給接收端；接收端在接收到被編 碼后的TCM碼后，需要對所接收到的TCM碼進(jìn)行解碼，從而得到發(fā)送端所需 發(fā)送的信號序列，這個過程稱之為TCM碼的譯碼過程。在現(xiàn)有技術(shù)中， 一般使用軟判決維特比(Viterbi)譯碼方法來對TCM碼進(jìn) 行譯碼，所述的Viterbi譯碼過程主要包括如下步驟1、根據(jù)子集譯碼結(jié)果計(jì)算分支度量。在現(xiàn)有技術(shù)中，TCM技術(shù)中所使用的巻積碼為(k+l，k,m)碼，即每輸入 k個比特經(jīng)編碼后將產(chǎn)生(k+l)個編碼后比特，移位寄存器的個數(shù)為m。因此， TCM碼所對應(yīng)的網(wǎng)格圖中一共有2m種狀態(tài)，網(wǎng)格圖中的每個節(jié)點(diǎn)分別處于上 述2m種狀態(tài)中的一種狀態(tài)，且每個節(jié)點(diǎn)都有2k條分支進(jìn)入，也有2k條分支引 出。而根據(jù)TCM技術(shù)中的集分割原理，TCM碼的調(diào)制信號集可被分割成2k+1 個較小的子集，每個子集都對應(yīng)著一組數(shù)目為(k+l)個的編碼后比特；然后可 根據(jù)上述分割后所得的子集對所接收到的接收信號進(jìn)行子集內(nèi)的譯碼操作，上 述的過程稱之為子集i奪碼，而子集^奪碼的結(jié)果則為針對于某一組(k+l )個的編碼后比特的最小的平方歐氏距離，以及與其對應(yīng)的未編碼比特組。圖1所示為現(xiàn)有技術(shù)中子集譯碼的示意圖。如圖l所示，以使用八進(jìn)制相移鍵控(8PSK)技術(shù)進(jìn)行調(diào)制，且使用的巻積碼為(2,1，2 )碼為例，此時(shí)k=l 且m=2 ，因此采用8PSK技術(shù)調(diào)制后的TCM碼的調(diào)制信號集C在星座圖中有8 個星座點(diǎn)，每個星座點(diǎn)表示一個三比特的信號矢量在星座圖中的端點(diǎn)，其中， 三個比特中的左起第 一個比特稱之為未編碼比特，而后兩位則稱之為編碼后比 特。根據(jù)TCM技術(shù)中的集分割原理，調(diào)制信號集C可被分割成4個較小的子 集Q)、 C2、 C,和C3，每個子集中有兩個信號點(diǎn)。當(dāng)接收端^l矣收到一個信號時(shí)， 可將上述接收信號用接收信號點(diǎn)"x"表示在上述星座圖中，然后對上述接收 信號進(jìn)行子集譯碼，即在各子集中找出與該接收信號點(diǎn)的平方歐氏距離最小(即 似然度最大)的星座點(diǎn)。子集譯碼后的結(jié)果如圖l所示，每個子集中的網(wǎng)格點(diǎn) 即為進(jìn)行子集譯碼后得到的子集譯碼星座點(diǎn)，每個子集譯碼星座點(diǎn)所對應(yīng)的2 個編碼后比特的值分別為11、 01、 00和10;與編碼后比特相對應(yīng)的未編碼比 特的值分別為0或1，用于指定各子集中的某一個星座點(diǎn)。圖2所示為現(xiàn)有技術(shù)中使用(2, 1， 2 )巻積碼的TCM碼的網(wǎng)格圖示意圖。 如圖2所示，當(dāng)TCM碼所使用的巻積碼為(2, 1， 2 )碼時(shí)，TCM碼所對應(yīng)的網(wǎng) 格圖中一共有4種狀態(tài)00、 01、 lO和ll，網(wǎng)格圖中的每個節(jié)點(diǎn)分別處于上述 4種狀態(tài)中的一種狀態(tài)，且每個節(jié)點(diǎn)都有2條分支進(jìn)入，也有2條分支引出。 因此，可根據(jù)進(jìn)入節(jié)點(diǎn)的分支上的輸出碼字以及上述子集譯碼結(jié)果來計(jì)算該分 支的分支度量。例如，當(dāng)分支上的輸出為00時(shí)，則該分支所對應(yīng)的分支度量等 于上述接收信號點(diǎn)與圖1所示的子集d中的子集譯碼星座點(diǎn)(即網(wǎng)格點(diǎn))的平 方歐氏距離。2、計(jì)算網(wǎng)格圖中各節(jié)點(diǎn)的狀態(tài)度量。當(dāng)使用(k+l,k,m)巻積碼時(shí)，網(wǎng)格圖中的各個節(jié)點(diǎn)都有2k條分支引入， 每條分支都對應(yīng)網(wǎng)格圖中的一個前級節(jié)點(diǎn)；可設(shè)當(dāng)前節(jié)點(diǎn)的前級節(jié)點(diǎn)的狀態(tài)度 量為StateMetrict-,(pi),其中ie
, t-l表示第t-l級中的節(jié)點(diǎn)，當(dāng)前節(jié)點(diǎn) 屬于第t級中的節(jié)點(diǎn)，設(shè)當(dāng)前節(jié)點(diǎn)的狀態(tài)度量為StateMetrict(p)，其中，p二O， 1，2m-l,則當(dāng)前節(jié)點(diǎn)的狀態(tài)度量的計(jì)算公式為<formula>formula see original document page 10</formula> (1 )其中，min表示取最小值的操作，min_表示令i在0，1，…,21-1中遍歷后,'=0，]，...，2A-1取所有值中的最小的操作，pi表示當(dāng)前節(jié)點(diǎn)的2k個前級節(jié)點(diǎn)，BranchMetrict (Pi, p)表示從前級節(jié)點(diǎn)pi到當(dāng)前節(jié)點(diǎn)p的分支的分支度量。對于節(jié)點(diǎn)p來說，當(dāng)取得上述最小值后，將所取的最小值所對應(yīng)的那條分 支作為留選分支，并存儲該分支所對應(yīng)的輸出碼字以及前級節(jié)點(diǎn)的狀態(tài)值。使用上述的方法對網(wǎng)格圖中各節(jié)點(diǎn)計(jì)算狀態(tài)度量，找到各節(jié)點(diǎn)的留選分支。3、回溯與譯碼輸出。完成上述節(jié)點(diǎn)的狀態(tài)度量的計(jì)算后，從預(yù)先設(shè)定的終結(jié)狀態(tài)點(diǎn)出發(fā)，沿著 各級節(jié)點(diǎn)所選擇的留選路徑進(jìn)行回溯，直到回到網(wǎng)格圖中第一級中的某個節(jié)點(diǎn)， 從而得到與回溯時(shí)所經(jīng)過的留選路徑相對應(yīng)的編碼比特與未編碼比特序列，輸 出譯碼比特序列。在上述的譯碼方法中，由于對于每個節(jié)點(diǎn)計(jì)算狀態(tài)度量時(shí)，都需要進(jìn)行2k 次加法運(yùn)算與2k-l次比較運(yùn)算。當(dāng)節(jié)點(diǎn)的數(shù)目比較多，k比較大時(shí)，所需進(jìn)行 的運(yùn)算量將很大，需要占用大量的計(jì)算資源，而且也增加了硬件實(shí)現(xiàn)的復(fù)雜度。發(fā)明內(nèi)容有鑒于此，本發(fā)明實(shí)施例的主要目的在于提供一種網(wǎng)格編碼調(diào)制碼的譯碼 方法及裝置，從而大大減少譯碼過程中的運(yùn)算量，節(jié)約計(jì)算資源。 為達(dá)到上述目的，本發(fā)明實(shí)施例中的技術(shù)方案是這樣實(shí)現(xiàn)的 一種網(wǎng)格編碼調(diào)制碼的:^碼方法，該譯碼方法包括對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該編碼后比特的值為0時(shí)所 對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該編碼后比特的值為1時(shí)所 對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；將所獲取的所有最小平方歐氏距 離組成兩個序列；對所述兩個序列進(jìn)行恢復(fù)刪余操作，獲得兩個恢復(fù)刪余操作后的序列； 將所述兩個恢復(fù)刪余操作后的序列分成至少 一個序列組，并根據(jù)每個序列組分別計(jì)算分支度量；根據(jù)所述分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的各序列組中各個節(jié)點(diǎn)的狀態(tài)度 量，進(jìn)行回溯處理，獲得當(dāng)前節(jié)點(diǎn)的留選分支組；根據(jù)所述當(dāng)前節(jié)點(diǎn)的留選分支組進(jìn)行譯碼操作。本發(fā)明實(shí)施例中還提供了 一種網(wǎng)格編碼調(diào)制碼的譯碼方法，該譯碼方法包括對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該編碼后比特的值為0時(shí)所 對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該編碼后比特的值為1時(shí)所 對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；根據(jù)所獲取的所有最小平方歐氏 距離得到一個似然比序列；對所述似然比序列進(jìn)行恢復(fù)刪余操作，得到恢復(fù)刪余4喿作后的似然比序列；將所述恢復(fù)刪余操作后的似然比序列分成至少一個序列組，并根據(jù)每個序 列組分別計(jì)算分支度量；根據(jù)所述分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的各序列組中各個節(jié)點(diǎn)的狀態(tài)度 量，進(jìn)行回溯處理，獲得當(dāng)前節(jié)點(diǎn)的留選分支。本發(fā)明實(shí)施例中還提供了 一種網(wǎng)格編碼調(diào)制碼的譯碼裝置，該譯碼裝置包 括序列形成模塊、恢復(fù)刪余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成4莫塊，用于對經(jīng)過子集i奪碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；將所獲 取的所有最小平方歐氏距離組成兩個序列；將獲得的兩個序列發(fā)送給恢復(fù)刪余 模塊；所述恢復(fù)刪余模塊，用于對所述兩個序列進(jìn)行恢復(fù)刪余操:作，將獲得的兩 個恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算才莫塊，用于將所述兩個恢復(fù)刪余操作后的序列分成至少一個序列組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分支模塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。本發(fā)明實(shí)施例中還提供了一種網(wǎng)格編碼調(diào)制碼的譯碼裝置，該譯碼裝置包 括序列形成模塊、恢復(fù)刪余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；根據(jù)所 獲取的所有最小平方歐氏距離得到 一個似然比序列；將獲得的似然比序列發(fā)送 給恢復(fù)刪余模塊；所述恢復(fù)刪余模塊，用于對所述似然比序列進(jìn)行恢復(fù)刪余操作，將獲得的 恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算^^塊，用于將所述恢復(fù)刪余操作后的序列分成至少一個序列 組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分支模 塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。本發(fā)明實(shí)施例中還提供了一種移動終端，該移動終端包括序列形成模塊、 恢復(fù)刪余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集i,碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；將所獲 取的所有最小平方歐氏距離組成兩個序列；將獲得的兩個序列發(fā)送給恢復(fù)刪余 模塊；所述恢復(fù)刪余模塊，用于對所述兩個序列進(jìn)行恢復(fù)刪余操作，將獲得的兩個恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算模塊，用于將所述兩個恢復(fù)刪余搡作后的序列分成至少一個序列組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分 支模塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。本發(fā)明實(shí)施例中還提供了一種移動終端，該移動終端包括序列形成模塊、 恢復(fù)刪余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；才艮據(jù)所 獲取的所有最小平方歐氏距離得到一個似然比序列；將獲得的似然比序列發(fā)送 給恢復(fù)刪余模塊；所述恢復(fù)刪余模塊，用于對所述似然比序列進(jìn)行恢復(fù)刪余操作，將獲得的 恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算模塊，用于將所述恢復(fù)刪余操作后的序列分成至少一個序列 組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分支模 塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。本發(fā)明實(shí)施例中還提供了一種基站，該基站包括序列形成模塊、恢復(fù)刪 余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該編碼后比特的值為1時(shí)所對應(yīng)的子集i奪碼結(jié)果中的最小平方歐氏距離；將所獲 取的所有最小平方歐氏距離組成兩個序列；將獲得的兩個序列發(fā)送給恢復(fù)刪余 模塊；所述恢復(fù)刪余模塊，用于對所述兩個序列進(jìn)行恢復(fù)刪余操作，將獲得的兩 個恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算模塊，用于將所述兩個恢復(fù)刪余操作后的序列分成至少一個 序列組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分 支模塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。本發(fā)明實(shí)施例中還提供了一種基站，該基站包括序列形成模塊、恢復(fù)刪 余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集i^奪碼結(jié)果中的最小平方歐氏距離；才艮據(jù)所 獲取的所有最小平方歐氏距離得到一個似然比序列；將獲得的似然比序列發(fā)送 給恢復(fù)刪余模塊；所述恢復(fù)刪余模塊，用于對所述似然比序列進(jìn)行恢復(fù)刪余操作，將獲得的 恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算模塊，用于將所述恢復(fù)刪余操作后的序列分成至少一個序列 組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分支模 塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。綜上可知，本發(fā)明的實(shí)施例中提供了一種TCM碼的譯碼方法及裝置。由于在本發(fā)明實(shí)施例中的譯碼方法及裝置中，根據(jù)子集譯碼后的每一個編碼后比 特的值所對應(yīng)的最小平方歐氏距離，組成兩個序列，進(jìn)行恢復(fù)刪余操作后分成 多個序列組，然后根據(jù)序列組求出分支度量和狀態(tài)度量，從而得到了當(dāng)前節(jié)點(diǎn) 所選擇的留選分支。因此，在每一個譯碼時(shí)刻，對于每一個節(jié)點(diǎn)，只需進(jìn)行2 次加法運(yùn)算和1次比較運(yùn)算，從而可大大減少譯碼過程中的運(yùn)算量，節(jié)約了計(jì) 算資源，同時(shí)也大大降低了硬件實(shí)現(xiàn)的復(fù)雜度，節(jié)約了實(shí)現(xiàn)成本。


圖1所示為現(xiàn)有技術(shù)中子集譯碼的示意圖。圖2所示為現(xiàn)有技術(shù)中使用(2, 1, 2)巻積碼的TCM碼的網(wǎng)格圖示意圖。圖3為本發(fā)明實(shí)施例一中TCM碼的譯碼方法的流程圖。 圖4為本發(fā)明實(shí)施例中(2, 1,2)巻積碼的網(wǎng)格圖示意圖。 圖5為本發(fā)明實(shí)施例中使用(2, 1, 2)碼計(jì)算節(jié)點(diǎn)的狀態(tài)度量時(shí)的網(wǎng)格圖 示意圖。圖6為本發(fā)明實(shí)施例二中TCM碼的譯碼方法的流程圖。圖7為本發(fā)明實(shí)施例中TCM碼的譯碼裝置的示意圖。圖8為本發(fā)明實(shí)施例中另一種TCM碼的譯碼裝置的示意圖。
具體實(shí)施方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)表達(dá)得更加清楚明白，下面結(jié)合附 圖及具體實(shí)施例對本發(fā)明再作進(jìn) 一 步詳細(xì)的說明。實(shí)施例一圖3為本發(fā)明實(shí)施例一中TCM碼的譯碼方法的流程圖。如圖3所示， 本發(fā)明實(shí)施例一中TCM碼的譯碼方法包括如下所述的步驟 步驟301，接收端對所接收的信號進(jìn)行子集譯碼。在本步驟中，接收端對所接收到的信號進(jìn)行子集譯碼，從而得到該信號的子集譯碼結(jié)果。例如，當(dāng)接收端所接收到的信號使用的巻積碼為(k+l，k, m)碼時(shí)(其中，k為自然數(shù))，接收端對接收到的信號進(jìn)行子集譯碼，可 得到該接收到的信號在星座圖中所對應(yīng)的接收信號點(diǎn)在每個子集中與該接 收信號點(diǎn)的平方歐氏距離最小的子集譯碼星座點(diǎn)，從而得到子集譯碼結(jié)果。接收端存儲上述各子集中的子集譯碼星座點(diǎn)所對應(yīng)的未編碼比特、(k+l )個編碼后比特以及該接收信號點(diǎn)與各子集譯碼星座點(diǎn)的平方歐氏距離。由于一共有2k+1個子集，因此與子集譯碼結(jié)果相對應(yīng)的(k+l)個編碼后比特 IoI,...Ik，共有2k"種取值。步驟302，根據(jù)子集譯碼結(jié)果中各編碼后比特的值，得到與各編碼后比 特的值相對應(yīng)的最小的平方歐氏距離，將得到的所有最小的平方歐氏距離分 成兩個序列。例如，在本步驟中，當(dāng)接收到的信號使用的巻積碼為(k+l,k,m)碼時(shí) (其中，k為自然數(shù))，對接收到的信號進(jìn)行子集譯碼后可得到該信號的子 集譯碼結(jié)果，而與子集譯碼結(jié)果相對應(yīng)的(k+l)個編碼后比特I。I卜.Ik，共 有2k"種取值。對于其中的任意一個編碼后比特Ii (i=0, 1, ...,k)，當(dāng)該編 碼后比特的值為0時(shí)，存在與該編碼后比特的值相對應(yīng)的2k個子集譯碼結(jié) 果以及2k個子集譯碼星座點(diǎn)與上述接收信號點(diǎn)的平方歐氏距離，因此可從 上述2k個平方歐氏距離找出最小的平方歐氏距離，記為《° (i=0， 1, ...,k); 當(dāng)該編碼后比特的值為1時(shí)，存在與該編碼后比特的值相對應(yīng)的2k個子集 譯碼結(jié)果以及2k個子集譯碼星座點(diǎn)與上述接收信號點(diǎn)的平方歐氏距離，因 此可從上述2k個平方歐氏距離找出最小的平方歐氏距離，記為<0=0， 1, k)。對所有的編碼后比特均做上述操作，再將得到的所有的最小平方歐氏 距離按上標(biāo)分成兩個序列，即將所有與各編碼后比特的值為0時(shí)相對應(yīng)的最 小平方歐氏距離按照比特的排列順序組成一個序列《《...《；將所有與各編 碼后比特的值為1時(shí)相對應(yīng)的最小平方歐氏距離按照比特的排列順序組成 另一個序列j;。例如，對于使用8PSK技術(shù)調(diào)制的接收信號，且使用的巻積碼為(2, 1,2) 碼時(shí)，此時(shí)k=l、 m=2,則可將該接收信號所對應(yīng)的8PSK星座圖分割成如 圖l所示的4個子集CQ、 d、 C2和C3;進(jìn)行子集譯碼后，各子集譯碼結(jié)果分別對應(yīng)于上述的4個子集Co、 d、 C2和C3中的子集"^碼星座點(diǎn)(即圖1所示的4個子集中用網(wǎng)格標(biāo)識的網(wǎng)格點(diǎn))，而各子集譯碼星座點(diǎn)則分別對 應(yīng)1個未編碼比特和2個編碼后比特I。Ii。例如，子集C2中的子集i,碼結(jié)果 對應(yīng)于子集譯碼星座點(diǎn)"001",所以該子集譯碼結(jié)果所對應(yīng)的2個編碼后 比特I山為01，所對應(yīng)的1個未編碼比特為0;其他子集^^碼結(jié)果所對應(yīng)的 編碼后比特和未編碼比特可依此類推。因此，對于Io來i兌，可取上述編碼后 比特取值為01和00時(shí)所對應(yīng)的子集譯碼結(jié)果中最小的平方歐氏距離，記為 《，可取上述編碼后比特取值為11和10時(shí)所對應(yīng)的子集譯碼結(jié)果中最小的 平方歐氏距離，記為^;同理，對于Ii來說，也可得到^和《；將上標(biāo)相同 的最小的平方歐氏距離組成一個序列，從而可得到兩個序列《《和cZ^。 步驟303，對上述兩個序列進(jìn)行恢復(fù)刪余操作。在本步驟中，對上述兩個序列分別進(jìn)行恢復(fù)刪余操作，在刪余位置上填 充一個常數(shù)(該常數(shù)通常為0)，從而得到兩個長度為nk的序列《。d(V..《、 和^V;'…《L,其中，n為預(yù)先設(shè)定的自然數(shù)。上述的恢復(fù)刪余操作為現(xiàn)有 技術(shù)中常用的恢復(fù)刪余操作，因此在此不再贅述。例如，在步驟302中所舉的例子中，k- 1,因此所得到的兩個序列為《《。 和^W;如果設(shè)11=2,則根據(jù)步驟303可得恢復(fù)刪余操作后的兩個長度為2 的序列<°《°和《《。又例如，如果k:2,則根據(jù)步驟302可得兩個序列為《 和 《， 當(dāng)n=2時(shí)，則根據(jù)步驟303可得恢復(fù)刪余操作后的兩個長度為4的序列 《 <和< 《。再例如，如果k = 3,則根據(jù)步驟302可得兩個序列為《 《和, 當(dāng)n=2時(shí)，則根據(jù)步驟303可得恢復(fù)刪余操作后的兩個長度為6的序列《0《0《0(i3'0 和《《'《'《《W 。當(dāng)k、 n取其他值時(shí)，可按照上述的方法以此類推得到兩個長度為nk的 序列。步驟304，將兩個恢復(fù)刪余操作后的序列分成k個序列組，并根據(jù)每個 序列組分別計(jì)算分支度量。在本步驟中，首先將上述兩個進(jìn)行恢復(fù)刪余操作后的序列^V;。，.j:和各自分成k個序列，每個序列具有n個元素。例如，, 可被分為k個序列( ...《)，(《 )，…，(《—同 理，也可被分為k個序列:(《K'),…， (《w/d…《-,)。然后，在上述的2k個序列中，使得每兩個下標(biāo)相同的序 列形成一個序列組，因此可得k個序列組，即可將 ...《°—,和《《'…《L,組 成一個序列組；將和組成一個序列組;…；將. .《L和《w)C.,組成 一 個序列組。例如，以步驟304中k = 2和n=2時(shí)所得到的兩個序列 和 《《《《為例，分組后的結(jié)果為2個序列組:( 。， )和( 。, )。又例如，以步驟304中k = 3和n=2時(shí)所得到的兩個序列《V;?！禫;?！禫;。 和 為例，分組后的結(jié)果為3個序列組( °,《《')、( ， )和( ， )。當(dāng)k、 n取其他值時(shí)，可按照上述的方法以此類推得到k個序列組。在分組完成后，將上述的k個序列組分別代入(n, l,m)巻積^碼的網(wǎng)檔^ 圖中，根據(jù)網(wǎng)格圖中某個節(jié)點(diǎn)的各個引入分支上的輸出，計(jì)算當(dāng)前譯碼時(shí)刻 的節(jié)點(diǎn)各個引入分支的分支度量BranchMetrict(Pi,p)。其中，t為當(dāng)前譯碼時(shí) 刻；p為當(dāng)前譯碼時(shí)刻的一個當(dāng)前狀態(tài)，或者為網(wǎng)格圖中當(dāng)前譯碼時(shí)刻的一 個節(jié)點(diǎn)，可稱為當(dāng)前節(jié)點(diǎn)；pi為當(dāng)前狀態(tài)的前一級狀態(tài)，或者為網(wǎng)格圖中與 當(dāng)前節(jié)點(diǎn)有連線的上一i奪碼時(shí)刻的一個節(jié)點(diǎn)，其中i=0， 1, ...,n-l。根據(jù)上述分組后的序列組，可分別計(jì)算分支度量BranchMetrict(pi, p)。 例如，對應(yīng)于序列組( ...《,， ...《_,)，當(dāng)網(wǎng)格圖中的從節(jié)點(diǎn)pi到 節(jié)點(diǎn)p的分支上的輸出碼字為 曰于(A.的"f直為0或1, f=0, 1, .. , n-1 ),則有BranchMetrict(pi， p)=《》 +《'+... +(2 )對于其他的序列組，分支度量的計(jì)算方法可依此類推。以下，將以(2， 1,2)巻積碼為例對本步驟的具體實(shí)現(xiàn)方式進(jìn)4亍示例性 的說明。圖4為本發(fā)明實(shí)施例中(2, 1, 2)巻積碼的網(wǎng)格圖示意圖。如圖4 所示，當(dāng)使用(2,1,2)巻積碼，且k-l時(shí)，對步驟303中的兩個序列 和 進(jìn)行分組后，只得到一個序列組( ， )，此時(shí)，如果當(dāng)前節(jié) 點(diǎn)的某一個分支上的輸出碼字為00時(shí)，則有BranchMetriCt(Pi, pX。+《。； 如果當(dāng)前節(jié)點(diǎn)的某一個分支上的輸出碼字為01時(shí)，則有BranchMetrict(pi, p)=《° +《'；如果當(dāng)前節(jié)點(diǎn)的某一個分支上的輸出碼字為10時(shí)，則有 BranchMetrict(pi，p一^+《。；如果當(dāng)前節(jié)點(diǎn)的某一個分支上的輸出碼字為11 時(shí)，則有BranchMetriCt(pi, p)=《+《'。步驟305,計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn) 行回溯處理后，獲得當(dāng)前節(jié)點(diǎn)的留選分支組。當(dāng)編碼所使用的為(k+1, k， m)巻積碼時(shí)，網(wǎng)格圖中的各個節(jié)點(diǎn)需要通過 對狀態(tài)度量的計(jì)算來得到本節(jié)點(diǎn)的留選路徑。由于(k+l， k, m)巻積碼的網(wǎng)格 圖中的各個節(jié)點(diǎn)有2k個引入分支，所以狀態(tài)度量的計(jì)算復(fù)雜度較大。而在本實(shí)施例中，可利用上述的序列組來降低上述狀態(tài)度量的計(jì)算復(fù)雜 度。以(k+l， k, m)巻積碼的網(wǎng)格圖中的某個節(jié)點(diǎn)(稱之為當(dāng)前節(jié)點(diǎn))為例， (設(shè)該(k+l,k, m)巻積碼由(n, l,m)巻積碼刪余而成)，具體的方法為1)首先計(jì)算該當(dāng)前節(jié)點(diǎn)所對應(yīng)的(n, 1, m)碼的網(wǎng)格圖中各序列組 中各個節(jié)點(diǎn)的狀態(tài)度量。在本步驟中，可將對當(dāng)前節(jié)點(diǎn)的狀態(tài)度量的計(jì)算，分解為對該當(dāng)前節(jié)點(diǎn)所對應(yīng)的(n， 1, m)碼網(wǎng)格圖中各節(jié)點(diǎn)的狀態(tài)度量的計(jì)算。由于有k個序 列組，因此所述的(n, 1, m)碼網(wǎng)格圖具有k級，共有(k+l)列節(jié)點(diǎn)。為了名又述的簡便，我們將以k=3， n=2, 111=2為例，對本步驟進(jìn)4亍示例 性-說明，而當(dāng)k、 n和m耳又其他值時(shí)，也可按照相同的方法計(jì)算網(wǎng)才各圖中各 序列組中各個節(jié)點(diǎn)的狀態(tài)度量，在此不再贅述。由于1^=3， n=2, m=2,所以(n， 1， m)碼為(2， 1, 2)碼。圖5為本發(fā)明實(shí)施例中使用(2, 1 ， 2)碼計(jì)算狀態(tài)度量時(shí)的網(wǎng)格圖示意圖。如圖5所示，由于k=3,所以此時(shí)的網(wǎng)格圖具有3級。在圖5所示的網(wǎng)格圖中，每一列代表一個i奪碼時(shí)刻，同一列中的點(diǎn)代表同一譯碼時(shí)刻的節(jié)點(diǎn)。最左邊的一列為初時(shí)譯碼時(shí) 刻，該譯碼時(shí)刻的各節(jié)點(diǎn)的狀態(tài)度量為預(yù)先設(shè)置的初始值，不需要進(jìn)行計(jì)算；而對于第二、三、四列中的節(jié)點(diǎn)，則可順序計(jì)算每個節(jié)點(diǎn)p的狀態(tài)度量StateMetrict(p),其中，p = 0， 1, 2m-l 。上述的順序即為先計(jì)算第二列中各個節(jié)點(diǎn)的狀態(tài)度量，然后再計(jì)算第三列中各個節(jié)點(diǎn)的狀態(tài)度量，最后計(jì)算 第四列中各個節(jié)點(diǎn)的狀態(tài)度量。而節(jié)點(diǎn)的狀態(tài)度量的計(jì)算公式為其中，min表示取最小值的操作，Pi (i-0或l)表示當(dāng)前節(jié)點(diǎn)的2個前 級節(jié)點(diǎn)po和Pl， StateMetricw(pi)表示上述2個前級節(jié)點(diǎn)的狀態(tài)度量， BranchMetriCt (Pi， p)表示從前級節(jié)點(diǎn)p;到當(dāng)前節(jié)點(diǎn)p的分支的分支度量。對于節(jié)點(diǎn)p來說，當(dāng)通過上述公式(3 )得到上述的StateMetrict(p)時(shí)， 將取得的StateMetrict(p)所對應(yīng)的那條分支作為留選分支，并存儲該分支所 對應(yīng)的輸出碼字以及前級節(jié)點(diǎn)的狀態(tài)值。例如，以圖5所示的第二列的第一個節(jié)點(diǎn)32為例，對上述計(jì)算過程進(jìn)行 示例性說明。如圖5所示，可設(shè)圖5中第一列的各節(jié)點(diǎn)的狀態(tài)度量均為0, 而第二列的第一個節(jié)點(diǎn)有2個前級節(jié)點(diǎn)a!和d,其中從ai到a2的分支上 的輸出為OO，從d到32的分支上的輸出為11，根據(jù)步驟304可得，上述兩 個分支所對應(yīng)的分支度量分別為(《。+《。)和(《+《1)。因此，當(dāng)(<+《°)〉(<+<)時(shí)，則節(jié)點(diǎn)a2的狀態(tài)度量為(《+《)，并將從d到a2的 分支作為留選分支，并存儲該分支所對應(yīng)的輸出碼字11，以及節(jié)點(diǎn)d的狀 態(tài)值10;當(dāng)(C(《+《)時(shí)'則節(jié)點(diǎn)a2的狀態(tài)度量為(《+《。)，并將 從aj'j a2的分支作為留選分支，并存儲該分支所對應(yīng)的輸出碼字00，以及 節(jié)點(diǎn)d的狀態(tài)值OO。同理，可繼續(xù)使用上述方法計(jì)算各列中各節(jié)點(diǎn)的狀態(tài)度量。2)根據(jù)所得到的各節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，獲得當(dāng)前節(jié)點(diǎn)的 留選分支組以及該留選分支組所對應(yīng)的前級節(jié)點(diǎn)的狀態(tài)值。當(dāng)各序列組中所有節(jié)點(diǎn)的狀態(tài)度量都計(jì)算完后，還需要進(jìn)行回溯處理從 而得到所需的當(dāng)前節(jié)點(diǎn)的留選分支組。仍以圖5為例，在本步驟中，將從圖 5中的最后一列(即最后一個序列組)的各個節(jié)點(diǎn)開始，沿著各節(jié)點(diǎn)所選取 的留選分支，回溯k次，回溯到第一列中的某個節(jié)點(diǎn)X,從而可得到這k條 留選分支所對應(yīng)的編碼序列(該編碼序列有nk個比特)以及節(jié)點(diǎn)X的狀態(tài) 值。例如，假設(shè)從圖5中第4列的第1個節(jié)點(diǎn)a4開始回溯，并假i殳a4的留 選分支為從C3到a4; C3在的留選分支為從(12到c3 ; d2的留選分支為乂人bj 到d2;則這3條留選分支組成留選分支組，所對應(yīng)的編碼序列為010111。然后，對上述的編碼序列進(jìn)行刪余操作后，可得到刪余后的(k+l)個編 碼后比特；可根據(jù)該(k+l)個編碼后比特查詢步驟302中的子集譯碼結(jié)果， A/v而得到上述(k+l)個編碼后比特所對應(yīng)的未編碼比特，并將上述節(jié)點(diǎn)X的 狀態(tài)值作為該留選分支組所對應(yīng)的前級節(jié)點(diǎn)的狀態(tài)值。步驟306，回溯與譯碼輸出。在本步驟中，當(dāng)完成上述節(jié)點(diǎn)的狀態(tài)度量的計(jì)算后，從預(yù)先設(shè)定的終結(jié) 狀態(tài)點(diǎn)出發(fā)，沿著各級節(jié)點(diǎn)所選擇的留選路徑進(jìn)行回溯，直到回到網(wǎng)格圖中 第 一 級中的某個節(jié)點(diǎn)，從而得到與回溯時(shí)所經(jīng)過的留選路徑相對應(yīng)的編碼比 特與未編碼比特序列，輸出譯碼比特序列。本步驟中為了"^碼所進(jìn)行的回溯 與譯碼輸出過程，可使用現(xiàn)有技術(shù)中常用的回溯與譯碼輸出過程，因此，在此不再贅述。在上述的步驟305中計(jì)算每個節(jié)點(diǎn)的狀態(tài)度量時(shí)，只需進(jìn)行2k次加法 和k次比較；而在現(xiàn)有技術(shù)中，對每個節(jié)點(diǎn)的狀態(tài)度量進(jìn)行計(jì)算時(shí)，需要進(jìn) 行2"欠加法和2k-l次比較，因此，使用本方法，可大大減少計(jì)算次數(shù)，降 低硬件實(shí)現(xiàn)的復(fù)雜度。實(shí)施例二圖6為本發(fā)明實(shí)施例二中TCM碼的譯碼方法的流程圖。如圖6所示， 本發(fā)明實(shí)施例二中T C M碼的譯碼方法包括如下所述的步驟 步驟601，接收端對所接收的信號進(jìn)行子集譯碼。在本步驟中，可使用與實(shí)施例一的步驟301中相同的方法對所接收的信 號進(jìn)行子集譯碼，得到子集譯碼結(jié)果。步驟602，根據(jù)子集譯碼結(jié)果中各編碼后比特的值，得到與各編碼后比 特的值相對應(yīng)的最小的平方歐氏距離，根據(jù)得到的所有最小的平方歐氏距離 得到一個似然比序列。在本步驟中，首先使用與實(shí)施例一的步驟302中相同的方法得到各編碼 后比特所對應(yīng)的最小的平方歐氏距離《和《1 (i=0， 1， ...，k)，分別計(jì)算對數(shù) 似然比丄ZJ ,《。-《1 (或者，Hi ,.=<-《°),并將所有得到的對數(shù)似然比組成 一個如乂 ,秀《t匕序歹'J: Z丄i 。丄丄六,...丄丄i^ 。步驟603,對似然比序列進(jìn)行恢復(fù)刪余操作。具體來說，就是對上述似然比序列使用與實(shí)施例一的步驟303中相同的 恢復(fù)刪余操作，得到一個長度為nk的序列"《"《..丄丄《—,。步驟604,將恢復(fù)刪余操作后的序列分成k個序列組，并根據(jù)每個序列 組分別計(jì)算分支度量。具體來說，就是使用與實(shí)施例一的步驟304中相同的方法，將上述的長 度為nk的序列遼《丄/^;..丄丄(_1分成k個序列組，每個序列組具有n個元素， 例如(iz《zx《…丄丄d)， (zz《丄丄iC,…iZid)，…，(iz《(t—D丄丄i ;,…i:丄iC—,);然后將上述k個序列組代入(n, l，m)巻積碼的網(wǎng)格圖中，根據(jù)網(wǎng)格圖中某個節(jié)點(diǎn)的各個引入分支上的輸出，計(jì)算當(dāng)前譯碼時(shí)刻的該節(jié)點(diǎn)的各個引入分支的分支度量BranchMetrict(pi, p)。例如，對應(yīng)于序列組(丄ZJ ;丄i:《...,) 當(dāng)對數(shù)似然比ZZ《.-《。-《1,且網(wǎng)格圖中某個分支上的輸出為xo^…x^時(shí)(jc, 的值為0或1， ！'=0， 1, ...，n-l )，該分支所對應(yīng)的分支度量為Branc固etrict(pi, p) = (-l廣LL《+ (-1"' Z丄《+…+ (-1""1 (4 )而當(dāng)對數(shù)似然比為ZZ^,=《-《°時(shí)，則該分支所對應(yīng)的分支度量為BranchMetrict(Pi, p) = —[(—l廣丄丄《+ (—l)"ZZ《+…+ (—1"-',] (5 ) 對于其他的序列組，分支度量的計(jì)算方法可依此類推。特別的，當(dāng)使用(2， 1,2)巻積碼，且k-i時(shí)，只得一個序列zx/^zj ;, 此時(shí)，在使用公式(4)的情況下，如果當(dāng)前節(jié)點(diǎn)的某一個分支上的輸出為00時(shí)，則有BranchMetrict(Pi, p)= ZX《+丄Z《；如果當(dāng)前節(jié)點(diǎn)的某 一 個分支上 的輸出為01時(shí)，則有BranchMetrict(pi, p)= ZX《-ZZ《；如果當(dāng)前節(jié)點(diǎn)的某一 個分支上的輸出為10時(shí)，則有BranchMetrict(pi, p)=-ZZ《+丄丄《；如果當(dāng)前 節(jié)點(diǎn)的某 一 個分支上的輸出為11時(shí)，則有BranchMetrict(Pi， p)= -ZX《-ZZ《。步驟605，計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn) 行回溯處理后，獲得當(dāng)前節(jié)點(diǎn)的留選分支組。在該步驟中，使用與實(shí)施例一的步驟305中相同的方法計(jì)算各節(jié)點(diǎn)的狀 態(tài)度量，從而獲得當(dāng)前節(jié)點(diǎn)的留選分支組。步驟606，回溯與譯碼輸出。在本步驟中，當(dāng)完成上述節(jié)點(diǎn)的狀態(tài)度量的計(jì)算后，從預(yù)先設(shè)定的終結(jié) 狀態(tài)點(diǎn)出發(fā)，沿著各級節(jié)點(diǎn)所選擇的留選路徑進(jìn)行回溯，直到回到網(wǎng)格圖中 第一級中的某個節(jié)點(diǎn)，從而得到與回溯時(shí)所經(jīng)過的留選路徑相對應(yīng)的編碼比 特與未編碼比特序列，輸出譯碼比特序列。本步驟中為了譯碼所進(jìn)行的回溯 與譯碼輸出過程，可使用現(xiàn)有技術(shù)中常用的回溯與譯碼輸出過程，因此，在 此不再贅述。圖7為本發(fā)明實(shí)施例中TCM碼的i奪碼裝置的示意圖。如圖7所示，本發(fā)明實(shí)施例中TCM碼的譯碼裝置包括序列形成模塊、恢復(fù)刪余模塊、分 組計(jì)算模塊和留選分支模塊。所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；將所獲 取的所有最小平方歐氏距離組成兩個序列；將獲得的兩個序列發(fā)送給恢復(fù)刪余 模塊；所述恢復(fù)刪余模塊，用于對所述兩個序列進(jìn)行恢復(fù)刪余操作，將獲得的兩 個恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算^t塊；所述分組計(jì)算模塊，用于將所述兩個恢復(fù)刪余操作后的序列分成至少一個 序列組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分 支模塊；所述留選分支模塊，用于計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的各序列組中各個節(jié)點(diǎn)的狀 態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留選分支組。圖8為本發(fā)明實(shí)施例中另一種TCM碼的譯碼裝置的示意圖。如圖8所示， 本發(fā)明實(shí)施例中另一種TCM碼的譯碼裝置包括似然比序列形成模塊、恢復(fù) 刪余模塊、分組計(jì)算模塊和留選分支模塊。所述似然比序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特， 獲取該編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離， 獲取該編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離； 根據(jù)所獲取的所有最小平方歐氏距離得到一個似然比序列；將獲得的似然比序 列發(fā)送給恢復(fù)刪余模塊；所述恢復(fù)刪余模塊，用于對所述似然比序列進(jìn)行恢復(fù)刪余操作，將獲得的 恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算才莫塊；所述分組計(jì)算模塊，用于將所述恢復(fù)刪余操作后的序列分成至少一個序列 組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分支模塊；所述留選分支模塊，用于計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的各序列組中各個節(jié)點(diǎn)的 狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留選分支組。在本發(fā)明的實(shí)施例中，還提供了一種移動終端，該移動終端包括序列形成模塊、恢復(fù)刪余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集i奪碼結(jié)果中的最小平方歐氏距離；將所獲 取的所有最小平方歐氏距離組成兩個序列；將獲得的兩個序列發(fā)送給恢復(fù)刪余 模塊；所述恢復(fù)刪余模塊，用于對所述兩個序列進(jìn)行恢復(fù)刪余操作，將獲得的兩 個恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算^^莫塊，用于將所述兩個恢復(fù)刪余，喿作后的序列分成至少一個 序列組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分 支模塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。在本發(fā)明的實(shí)施例中，還提供了一種移動終端，該移動終端包括序列形 成模塊、恢復(fù)刪余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；根據(jù)所 獲取的所有最小平方歐氏距離得到一個似然比序列；將獲得的似然比序列發(fā)送 給恢復(fù)刪余模塊；所述恢復(fù)刪余模塊，用于對所述似然比序列進(jìn)行恢復(fù)刪余操作，將獲得的 恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算^t塊；所述分組計(jì)算模塊，用于將所述恢復(fù)刪余操作后的序列分成至少一個序列 組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分支模塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。在本發(fā)明的實(shí)施例中，還提供了一種基站，該基站包括序列形成模塊、 恢復(fù)刪余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；將所獲 取的所有最小平方歐氏距離組成兩個序列；將獲得的兩個序列發(fā)送給恢復(fù)刪余 模塊；所述恢復(fù)刪余模塊，用于對所述兩個序列進(jìn)行恢復(fù)刪余操作，將獲得的兩 個恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算模塊，用于將所述兩個恢復(fù)刪余操作后的序列分成至少一個 序列組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分 支模塊;所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。在本發(fā)明的實(shí)施例中，還提供了一種基站，該基站包括序列形成模塊、 恢復(fù)刪余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)杲中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；根據(jù)所 獲取的所有最小平方歐氏距離得到 一個似然比序列；將獲得的似然比序列發(fā)送給恢復(fù)刪余模塊；所述恢復(fù)刪余模塊，用于對所述似然比序列進(jìn)行恢復(fù)刪余操作，將獲得的恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算模塊，用于將所述恢復(fù)刪余操作后的序列分成至少一個序列組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分支模 塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng) 的各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn) 的留選分支組。通過使用上述的譯碼方法和裝置，可使得在每一個譯碼時(shí)刻，對于每一 個節(jié)點(diǎn)，只需進(jìn)行2次加法運(yùn)算和1次比較運(yùn)算，因此加法運(yùn)算的實(shí)現(xiàn)復(fù)雜 度是使用現(xiàn)有技術(shù)中的譯碼方法時(shí)的l/2k"，而比較運(yùn)算的實(shí)現(xiàn)復(fù)雜度是使 用現(xiàn)有技術(shù)中的譯碼方法時(shí)的l/(2k-l)。因此， -使用本發(fā)明實(shí)施例中的譯碼 方法和裝置，可大大減少譯碼過程中的運(yùn)算量，節(jié)約了計(jì)算資源，同時(shí)也大 大降低了硬件實(shí)現(xiàn)的復(fù)雜度，節(jié)約了實(shí)現(xiàn)成本。以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù) 范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等， 均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1. 一種網(wǎng)格編碼調(diào)制碼的譯碼方法，其特征在于，該譯碼方法包括對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；將所獲取的所有最小平方歐氏距離組成兩個序列；對所述兩個序列進(jìn)行恢復(fù)刪余操作，獲得兩個恢復(fù)刪余操作后的序列；將所述兩個恢復(fù)刪余操作后的序列分成至少一個序列組，并根據(jù)每個序列組分別計(jì)算分支度量；根據(jù)所述分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，獲得當(dāng)前節(jié)點(diǎn)的留選分支組；根據(jù)所述當(dāng)前節(jié)點(diǎn)的留選分支組進(jìn)行譯碼操作。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所獲取的所有最小平 方歐氏距離分成兩個序列包括將所有與各編碼后比特的值為o時(shí)相對應(yīng)的最小平方歐氏距離按照各編碼 后比特的排列順序組成一個序列；將所有與各編碼后比特的值為1時(shí)相對應(yīng)的 最小平方歐氏距離按照各編碼后比特的排列順序組成另一個序列。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每個序列組分別計(jì) 算分支度量包括根據(jù)所述的序列組及巻積碼網(wǎng)格圖中節(jié)點(diǎn)的各個引入分支上的輸出碼字， 計(jì)算所述節(jié)點(diǎn)的各引入分支的分支度量。
4、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述分支度量計(jì)算 當(dāng)前節(jié)點(diǎn)所對應(yīng)的各序列組中各個節(jié)點(diǎn)的狀態(tài)度量包括根據(jù)各序列組中各個節(jié)點(diǎn)的前級節(jié)點(diǎn)的狀態(tài)度量以及與所述前級節(jié)點(diǎn)相對應(yīng)的引入分支的分支度量，計(jì)算各序列組中各個節(jié)點(diǎn)的狀態(tài)度量；各個節(jié)點(diǎn)根 據(jù)狀態(tài)度量的計(jì)算選擇留選分支。
5、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述進(jìn)行回溯處理，獲得當(dāng)前節(jié)點(diǎn)的留選分支組包括最后一個序列組的節(jié)點(diǎn)根據(jù)前級節(jié)點(diǎn)的留選分支，回溯到第 一個序列組的 節(jié)點(diǎn)；根據(jù)回溯所經(jīng)過的留選分支得到當(dāng)前節(jié)點(diǎn)的留選分支組。
6、 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述沖艮據(jù)回溯所經(jīng)過的留選 分支得到當(dāng)前節(jié)點(diǎn)的留選分支組包括對留選分支組對應(yīng)的輸出碼字序列進(jìn)行刪余操作獲得編碼后比特。
7、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲得當(dāng)前節(jié)點(diǎn)的留選分 支組之后還包括獲得所述當(dāng)前節(jié)點(diǎn)的留選分支組所對應(yīng)的前級節(jié)點(diǎn)的狀態(tài)值。
8、 一種網(wǎng)格編碼調(diào)制碼的譯碼方法，其特征在于，該譯碼方法包括 對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；根據(jù)所獲取的所有最小平方歐氏距離得到一個似然比序列；對所述似然比序列進(jìn)行恢復(fù)刪余操作，得到恢復(fù)刪余梯:作后的似然比序列； 將所迷恢復(fù)刪余操作后的似然比序列分成至少一個序列組，并根據(jù)每個序列組分別計(jì)算分支度量；根據(jù)所述分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，獲得當(dāng)前節(jié)點(diǎn)的留選分支。
9、 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述4艮據(jù)所獲取的所有最小 平方歐氏距離得到一個似然比序列包括根據(jù)各編碼后比特的值為0或1時(shí)相對應(yīng)的最小平方歐氏距離的差，按照 各編碼后比特的排列順序組成一個似然比序列。
10、 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述根據(jù)每個序列組分別 計(jì)算分支度量包括根據(jù)所述的序列組及巻積碼網(wǎng)格圖中節(jié)點(diǎn)的各個引入分支上的輸出碼字，計(jì)算所述節(jié)點(diǎn)的各引入分支的分支度量。
11、 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述根據(jù)所述分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的各序列組中各個節(jié)點(diǎn)的狀態(tài)度量包括根據(jù)各序列組中各個節(jié)點(diǎn)的前級節(jié)點(diǎn)的狀態(tài)度量以及與所述前級節(jié)點(diǎn)相對應(yīng)的引入分支的分支度量，計(jì)算各序列組中各個節(jié)點(diǎn)的狀態(tài)度量；各個節(jié)點(diǎn)根 據(jù)狀態(tài)度量選擇留選分支。
12、 根據(jù)權(quán)利要求11所述的方法，其特征在于，所述進(jìn)行回溯處理，獲得 當(dāng)前節(jié)點(diǎn)的留選分支組包括最后一個序列組的節(jié)點(diǎn)根據(jù)前級節(jié)點(diǎn)的留選分支，回溯到第 一個序列組的 節(jié)點(diǎn)；根據(jù)回溯所經(jīng)過的留選分支得到當(dāng)前節(jié)點(diǎn)的留選分支組。
13、 根據(jù)權(quán)利要求12所述的方法，其特征在于，所述根據(jù)回溯所經(jīng)過的留 選分支得到當(dāng)前節(jié)點(diǎn)的留選分支組包括對留選分支組對應(yīng)的輸出碼字序列進(jìn)行刪余操作獲得編碼后比特。
14、 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述獲得當(dāng)前節(jié)點(diǎn)的留選 分支組之后還包括獲得所述當(dāng)前節(jié)點(diǎn)的留選分支組所對應(yīng)的前級節(jié)點(diǎn)的狀態(tài)值。
15、 一種網(wǎng)格編碼調(diào)制碼的譯碼裝置，其特征在于，該譯碼裝置包括序 列形成模塊、恢復(fù)刪余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；將所獲 取的所有最小平方歐氏距離組成兩個序列；將獲得的兩個序列發(fā)送給恢復(fù)刪余 模塊；所述恢復(fù)刪余模塊，用于對所述兩個序列進(jìn)行恢復(fù)刪余操作，將獲得的兩 個恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算模塊，用于將所述兩個恢復(fù)刪余操作后的序列分成至少一個 序列組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分支模塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。
16、 一種網(wǎng)格編碼調(diào)制碼的譯碼裝置，其特征在于，該譯碼裝置包括序 列形成模塊、恢復(fù)刪余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；根據(jù)所 獲取的所有最小平方歐氏距離得到一個似然比序列；將獲得的似然比序列發(fā)送 給恢復(fù)刪余模塊；所述恢復(fù)刪余模塊，用于對所述似然比序列進(jìn)行恢復(fù)刪余操作，將獲得的 恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算模塊，用于將所述恢復(fù)刪余操作后的序列分成至少一個序列 組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分支模 塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。
17、 一種移動終端，其特征在于，該移動終端包括序列形成模塊、恢復(fù) 刪余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集辯，碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；將所獲 取的所有最小平方歐氏距離組成兩個序列；將獲得的兩個序列發(fā)送給恢復(fù)刪余 模塊；所述恢復(fù)刪余;f莫塊，用于對所述兩個序列進(jìn)^f亍恢復(fù)刪余l(xiāng)喿作，將獲得的兩個恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算模塊，用于將所述兩個恢復(fù)刪余操作后的序列分成至少一個序列組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分 支模塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。
18、 一種移動終端，其特征在于，該移動終端包括序列形成4莫塊、恢復(fù) 刪余模塊、分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集礙，碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；根據(jù)所 獲取的所有最小平方歐氏距離得到 一個似然比序列；將獲得的似然比序列發(fā)送 給恢復(fù)刪余模塊；所述恢復(fù)刪余^^莫塊，用于對所述似然比序列進(jìn)行恢復(fù)刪余操:作，將獲得的 恢復(fù)刪余才喿作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算模塊，用于將所述恢復(fù)刪余操作后的序列分成至少一個序列 組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分支模 塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。
19、 一種基站，其特征在于，該基站包括序列形成模塊、恢復(fù)刪余模塊、 分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集i,碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；將所獲取的所有最小平方歐氏距離組成兩個序列；將獲得的兩個序列發(fā)送給恢復(fù)刪余模塊；所述恢復(fù)刪余^t塊，用于對所述兩個序列進(jìn)行恢復(fù)刪余梯:作，將獲得的兩個恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算模塊，用于將所述兩個恢復(fù)刪余操作后的序列分成至少一個序列組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分 支模塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。
20、 一種基站，其特征在于，該基站包括序列形成模塊、恢復(fù)刪余模塊、 分組計(jì)算模塊和留選分支模塊；所述序列形成模塊，用于對經(jīng)過子集譯碼后的每一個編碼后比特，獲取該 編碼后比特的值為0時(shí)所對應(yīng)的子集i奪碼結(jié)果中的最小平方歐氏距離，獲取該 編碼后比特的值為1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離；才艮據(jù)所 獲取的所有最小平方歐氏距離得到 一個似然比序列；將獲得的似然比序列發(fā)送給恢復(fù)刪余模塊；所述恢復(fù)刪余;f莫塊，用于對所述似然比序列進(jìn)行恢復(fù)刪余操作，將獲得的 恢復(fù)刪余操作后的序列發(fā)送給分組計(jì)算模塊；所述分組計(jì)算模塊，用于將所述恢復(fù)刪余操作后的序列分成至少一個序列 組，并根據(jù)每個序列組分別計(jì)算分支度量；將所述分支度量發(fā)送給留選分支模 塊；所述留選分支模塊，用于根據(jù)所接收到的分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的 各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，輸出所獲得的當(dāng)前節(jié)點(diǎn)的留 選分支組。
全文摘要
本發(fā)明的實(shí)施例中公開了一種TCM碼的譯碼方法，該方法包括對子集譯碼后的每一個編碼后比特，獲取該編碼后比特的值為0或1時(shí)所對應(yīng)的子集譯碼結(jié)果中的最小平方歐氏距離，將所獲取的所有最小平方歐氏距離組成兩個序列；對所述兩個序列進(jìn)行恢復(fù)刪余操作；將所述兩個恢復(fù)刪余操作后的序列分成至少一個序列組，并根據(jù)每個序列組分別計(jì)算分支度量；根據(jù)分支度量計(jì)算當(dāng)前節(jié)點(diǎn)所對應(yīng)的各序列組中各個節(jié)點(diǎn)的狀態(tài)度量，進(jìn)行回溯處理，獲得當(dāng)前節(jié)點(diǎn)的留選分支組；根據(jù)當(dāng)前節(jié)點(diǎn)的留選分支組進(jìn)行譯碼。本發(fā)明實(shí)施例還提供一種TCM碼的譯碼裝置，通過使用上述方法和裝置，可減少譯碼過程中的運(yùn)算量，節(jié)約計(jì)算資源，同時(shí)大大降低硬件實(shí)現(xiàn)的復(fù)雜度，節(jié)約實(shí)現(xiàn)成本。
文檔編號H03M13/25GK101262306SQ20081009449
公開日2008年9月10日 申請日期2008年4月30日 優(yōu)先權(quán)日2008年4月30日
發(fā)明者方冬梅 申請人:華為技術(shù)有限公司