專利名稱：一種卷積碼解調(diào)的方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字傳輸系統(tǒng)，尤其是涉及一種巻積碼解調(diào)的方法及其裝置。
背景技術(shù)：
巻積碼的維特比(Viterbi)算法是一種關(guān)于解調(diào)巻積碼的算法，在無線 數(shù)字傳輸系統(tǒng)中得到了廣泛應(yīng)用。
解調(diào)過程中，每個時刻的狀態(tài)都是在記憶深度的基礎(chǔ)上，由前一時刻的 狀態(tài)經(jīng)過多個狀態(tài)合并后得到的，解調(diào)器則需要存儲當前時刻和前一時刻所 有狀態(tài)的狀態(tài)信息參數(shù)。狀態(tài)信息參數(shù)包括信道因子和幸存符號信道因子 為每個狀態(tài)對應(yīng)的一組信道狀態(tài)變量；幸存符號則為每個狀態(tài)對應(yīng)的多個碼 元，用于Viterbi解調(diào)過程中的度量計算。
現(xiàn)有技術(shù)中，解調(diào)過程根據(jù)狀態(tài)的時間順序進行處理，即依次處理當前 時刻的各個狀態(tài)的轉(zhuǎn)移運算。
在對現(xiàn)有技術(shù)的研究和實踐過程中，本發(fā)明的發(fā)明人發(fā)現(xiàn)存在以下問題
每個狀態(tài)對應(yīng)的信道因子按照時間順序被存儲在一個存儲空間中，每個 狀態(tài)對應(yīng)的幸存符號也按照時間順序被存儲在另 一個存儲空間中；解調(diào)過程 則是按照狀態(tài)的時間順序進行， 一個狀態(tài)計算完成以后才繼續(xù)進行下一個狀 態(tài)的運算，解調(diào)效率不高。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種數(shù)據(jù)存儲方法及其裝置，提高解調(diào)效率。 本發(fā)明所提供的實施例是通過以下技術(shù)方案實現(xiàn)的 一種巻積碼解調(diào)的方法
在至少一個存儲裝置中確定至少兩個可并行讀取的存儲空間，將當前時 刻各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)以狀態(tài)為單位進行分組，且每組對應(yīng)至少一 個存儲空間；
將更新每組狀態(tài)信息參數(shù)所需要的前一時刻的狀態(tài)信息參數(shù)按照其與當 前時刻的各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)的對應(yīng)關(guān)系，存儲到所述至少兩個存儲空間中；
根據(jù)分別存儲到不同存儲空間中的前一時刻的狀態(tài)信息參數(shù)，并行更新 當前時刻的各組狀態(tài)信息參數(shù)。
一種巻積碼解調(diào)的裝置，包括
分組單元，將當前時刻各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)以狀態(tài)為單位進行 分組，且每組對應(yīng)至少一個存儲空間，以及；
存儲單元，用于將更新每組狀態(tài)信息參數(shù)所需要的前一時刻的狀態(tài)信息 參數(shù)按照其與當前時刻的各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)的對應(yīng)關(guān)系，存儲到 至少兩個可并行讀取的存儲空間中；
更新單元，用于根據(jù)分別存儲到不同存儲空間中的前一時刻的狀態(tài)信息 參數(shù)，并行更新當前時刻的各組狀態(tài)信息參數(shù)。
由上述技術(shù)方案可以看出，本發(fā)明實施例通過將各個狀態(tài)對應(yīng)的狀態(tài)信 息參數(shù)以狀態(tài)為單位進行分組，并將更新每組狀態(tài)信息參數(shù)所需要的前一 時 刻的狀態(tài)信息參數(shù)按照其與當前時刻的各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)的對應(yīng) 關(guān)系存儲到不同的存儲空間中，然后并行更新各組狀態(tài)信息參數(shù)，提高解調(diào) 效率。


為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例描述中 所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的 前提下，還可以根據(jù)這些附圖獲得其他的附圖。 圖1是本發(fā)明實施例一的方法流程示意圖； 圖2是本發(fā)明實施例二的方法流程示意圖； 圖3是本發(fā)明實施例二的狀態(tài)轉(zhuǎn)移關(guān)系示意圖； 圖4是本發(fā)明實施例二的各存儲空間存儲的狀態(tài)信息參數(shù)示意圖； 圖5是本發(fā)明實施例交叉寫、非交叉讀的實現(xiàn)方式示意圖； 圖6是本發(fā)明實施例交叉讀、非交叉寫的實現(xiàn)方式示意圖； 圖7是本發(fā)明實施例三的狀態(tài)轉(zhuǎn)移關(guān)系示意圖； 圖8是本發(fā)明實施例三的各存儲空間存儲的狀態(tài)信息參數(shù)示意圖；圖9是本發(fā)明實施例裝置的結(jié)構(gòu)示意圖。
具體實施例方式
下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行 清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而 不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作 出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
從不同調(diào)制方式的狀態(tài)轉(zhuǎn)移過程中得知，計算前一時刻(k-l時刻)到當 前時刻(k時刻)的狀態(tài)轉(zhuǎn)移時，k-1時刻的狀態(tài)的相關(guān)參數(shù)數(shù)據(jù)已計算完畢， 所以可以認為k時刻各個狀態(tài)的狀態(tài)轉(zhuǎn)移過程是彼此獨立，互不相關(guān)的。
所以本發(fā)明實施例首先通過改變信道因子和幸存符號的存儲結(jié)構(gòu)，把k 時刻的所有狀態(tài)對應(yīng)的信道因子和幸存符號劃分為多個小組，并將更新各組 信道因子和幸存符號所需要的參數(shù)分別存儲，然后將各組的狀態(tài)轉(zhuǎn)移過程， 也就是參數(shù)更新過程并行處理，則可以提高解調(diào)速度。
實施例一、參見圖l詳細說明，圖1為本實施例的方法流程示意圖。
步驟101:在至少一個存儲裝置中確定至少兩個可并行讀取的存儲空間， 將當前時刻各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)以狀態(tài)為單位進行分組，且每組對 應(yīng)至少一個存儲空間。
狀態(tài)信息參數(shù)包括前一時刻(k-l時刻)和當前時刻(k時刻)下的狀態(tài) 信息參數(shù)，狀態(tài)信息參數(shù)包括信道因子和幸存符號。例如，狀態(tài)0的狀態(tài)信 息參數(shù)包括k-l時刻下的信道因子和幸存符號，還包括k時刻下的信道因子和
幸存符號。
不同調(diào)制方式下，狀態(tài)數(shù)目有所不同。例如，高斯最小移頻鍵控(GMSK, Gaussian-filtered Minimum Shift Keying )調(diào)制方式下，記憶深度為4,采用2222 全狀態(tài)均衡解調(diào)，則每個時刻有16個狀態(tài)；八相相移鍵控(8PSK, 8 Phase Shift Keying)調(diào)制方式下，記憶深度為6,采用811111減狀態(tài)均4軒解調(diào)，則每個 時刻有8個狀態(tài)；四相相移鍵控(QPSk, Quadrature Phase Shift Keying)調(diào)制 方式下，則每個時刻有4個狀態(tài)。
步驟102:將更新每組狀態(tài)信息參數(shù)所需要的前一時刻的狀態(tài)信息參數(shù)按 照其與當前時刻的各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)的對應(yīng)關(guān)系，存儲到至少兩個存儲空間中。
更新所需要的前一時刻的狀態(tài)信息參數(shù)可存儲到預(yù)設(shè)定的至少兩個存儲 空間中，以利于兼容各種解調(diào)方式下的狀態(tài)信息參數(shù)。
步驟103:根據(jù)分別存儲到不同存儲空間中的前一時刻的狀態(tài)信息參數(shù)， 并行更新當前時刻的各組狀態(tài)信息參數(shù)。
當前時刻的狀態(tài)信息參數(shù)是由多個前一時刻的狀態(tài)信息參數(shù)合并計算得 到，具體計算方法同現(xiàn)有技術(shù)，不再贅述。
在更新一組狀態(tài)信息參數(shù)時，可能需要讀取其他組的前一時刻的狀態(tài)信 息參數(shù)。因在步驟102中將各組狀態(tài)信息參數(shù)更新所需要的前一時刻的狀態(tài) 信息參數(shù)分別存儲到不同的存儲空間中，則不會在并行更新時，造成各存儲 空間的讀寫沖突，提高更新狀態(tài)信息參數(shù)的效率。
具體更新的方式以及方法同現(xiàn)有技術(shù)，此處不再贅述。 當前時刻各組狀態(tài)信息參數(shù)更新后，存儲到歸屬于同一狀態(tài)的前一時刻 的狀態(tài)信息參數(shù)所在的存儲空間中。
本發(fā)明實施例通過確定至少兩個可并行讀取的存儲空間，將各個狀態(tài)對 應(yīng)的狀態(tài)信息參數(shù)以狀態(tài)為單位進行分組，并將更新每組狀態(tài)信息參數(shù)所需 要的前一時刻的狀態(tài)信息參數(shù)按照其與當前時刻的各個狀態(tài)對應(yīng)的狀態(tài)信息 參數(shù)的對應(yīng)關(guān)系分別存儲到不同的存儲空間中，然后并行更新不同的存儲空 間中的各組狀態(tài)信息參數(shù)，提高解調(diào)效率。
以下實施例二以GMSK調(diào)制方式為例，進行詳細說明。 實施例二、參見圖2詳細i兌明，圖2為本實施例的方法流程示意圖。 步驟201:將狀態(tài)信息參數(shù)以狀態(tài)為單位分為A組和B組。 將k時刻16個狀態(tài)的狀態(tài)信息參數(shù)分為2組，分別為A組和B組。 16個狀態(tài)分別為0, 1, 2, 3， 4, 5, 6, 7, 8, 9, a, b, c, d, e, f; 則A組為狀態(tài)O, 1, 2, 3, 4, 5， 6, 7所對應(yīng)的狀態(tài)信息參數(shù)，B組為狀態(tài) 8， 9, a， b, c, d, e, f所對應(yīng)的狀態(tài)信息參數(shù)。每個狀態(tài)分別對應(yīng)不同的 狀態(tài)信息參數(shù)，即A組為狀態(tài)O， 1, 2, 3, 4， 5, 6, 7所對應(yīng)的信道因子和 幸存符號，B組為狀態(tài)8， 9, a, b, c, d, e, f所對應(yīng)的信道因子和幸存符 號。
7分組的原則為A組和B組的狀態(tài)信息參數(shù)可以并行進行更新，而不會造 成后續(xù)更新時存儲空間的讀寫沖突，因此，分為3組、4組或更高組數(shù)，也不 影響本發(fā)明實施例的實現(xiàn)。
步驟202:根據(jù)狀態(tài)轉(zhuǎn)移關(guān)系，確認更新A組和B組所需要的前一時刻 的狀態(tài)信息參數(shù)所對應(yīng)的狀態(tài)。
從前一時刻(k-l時刻)轉(zhuǎn)移到當前時刻(k時刻)的狀態(tài)轉(zhuǎn)移關(guān)系如圖 3所示，圖3是本發(fā)明實施例二的狀態(tài)轉(zhuǎn)移關(guān)系示意圖。其中A組所需要的 前一時刻(k-l時刻)的狀態(tài)信息參數(shù)所對應(yīng)的狀態(tài)為0, 1, 2, 3, 8, 9， a， b; B組所需要的前一時刻的狀態(tài)信息參數(shù)所對應(yīng)的狀態(tài)4， 5, 6, 7、 c、 d、 e、 f。
步驟203:將A組更新所需要的前一時刻的狀態(tài)信息參數(shù)根據(jù)所對應(yīng)的 狀態(tài)進行拆分存儲在2個存儲空間中，將B組更新所需要的前一時刻的狀態(tài) 信息參數(shù)根據(jù)所對應(yīng)的狀態(tài)進行拆分存儲在2個存儲空間中。
在本發(fā)明實施例中，將更新所需要的前 一 時刻的狀態(tài)信息參數(shù)根據(jù)所對 應(yīng)的狀態(tài)進行拆分后存儲在2個存儲空間中是指將其分別存儲在一個RAM 中劃分的可并行讀寫的存儲區(qū)域，或者多個RAM中。
例如，將A組更新所需要的狀態(tài)信息參數(shù)分別存儲在2個存儲空間中， 分別為隨機存儲記憶體(RAM, Random Access Memory) RAM0和RAMI; 將B組更新所需要的狀態(tài)信息參數(shù)分別存儲在2個存儲空間中，分別為RAM2 和RAM3。
這四個存儲空間可以是將現(xiàn)有技術(shù)中使用的兩個RAM存儲空間劃分為4 塊端口 ( Single Port) RAM, RAM深度總和不變。在其他可選擇的實施例中， 這四個存儲空間亦可為RAM中劃分的可并行讀寫的存儲區(qū)。具體的，前述四 個存儲空間可以為兵乓式存儲結(jié)構(gòu)的RAM。每個乒乓式存儲結(jié)構(gòu)的RAM都 是由兩個單口 RAMO和RAMI組成的，其端口與通用的單口 RAM相比只是 增加了 一個pp_flag信號，這個信號保證讀RAM0時，不會寫RAM0讀RAMI 時，不會寫RAMl。
兵乓式存儲結(jié)構(gòu)按節(jié)拍進行讀操作和寫操作的切換，沒有停頓地進行經(jīng) 過緩沖的數(shù)據(jù)流的運算與處理，其優(yōu)點是處理數(shù)據(jù)流的速度快，并且節(jié)約緩沖區(qū)空間。
顯然，每組還可使用2個以上的RAM存儲空間，例如使用8塊單口 RAM ， 也不影響本發(fā)明實施例的實現(xiàn)。將每組更新需要的狀態(tài)信息參數(shù)存儲在多個 可并行讀取的存儲空間中，有利于兼容各種調(diào)制方式下的狀態(tài)信息參數(shù)的合 并更新方式。
如圖4所示，圖4為本發(fā)明實施例二的各存儲空間存儲的狀態(tài)信息參數(shù) 示意圖。RAMO中存儲了 A組狀態(tài)0, 1, 2, 3更新所需要的狀態(tài)0， 1， 2, 3所對應(yīng)的狀態(tài)信息參數(shù)，RAMI中存儲了 A組狀態(tài)4， 5, 6, 7更新所需 要的狀態(tài)8, 9, a, b所對應(yīng)的狀態(tài)信息參數(shù)，RAM2中存儲了 B組狀態(tài)8, 9, a， b更新所需要的狀態(tài)4， 5, 6, 7所對應(yīng)的狀態(tài)信息參數(shù)，RAM3中存儲了 B組狀態(tài)c, d, e, f更新所需要的狀態(tài)c， d, e, f所對應(yīng)的狀態(tài)信息參數(shù)。
步驟204:并行更新并存儲A組和B組的狀態(tài)信息參數(shù)。
將A組更新后的4個狀態(tài)(狀態(tài)0、 1 、 2、 3 )的狀態(tài)信息參數(shù)寫入RAMO， 同時將B組更新后的4個狀態(tài)(狀態(tài)8、 9、 a、 b)的狀態(tài)信息參數(shù)寫入RAMI; 然后將A組更新后的4個狀態(tài)(狀態(tài)4,5,6,7)的狀態(tài)信息參數(shù)寫入RAM2, 同時將B組更新后的4個狀態(tài)(狀態(tài)c, d， e， f)的狀態(tài)信息參數(shù)寫入RAM3; 即16個狀態(tài)的狀態(tài)信息參數(shù)分為并行的2組完成更新。
根據(jù)狀態(tài)轉(zhuǎn)移關(guān)系，A組更新RAMO中K時刻狀態(tài)0、 1、 2、 3的狀態(tài) 信息參數(shù)時，需要讀取k-l時刻的狀態(tài)0, l，， 8, 9，也就是需要讀取RAMO 和RAMI的數(shù)據(jù)；同理，B組更新RAMI中K時刻狀態(tài)8、 9、 a、 b的狀態(tài) 信息參數(shù)時，需要讀取k-l時刻的狀態(tài)4， 5, c、 d、也就是需要讀取RAM2 和RAM3的數(shù)據(jù)；A組更新RAM2中狀態(tài)信息參數(shù)時，需要讀取RAMO和 RAMI的數(shù)據(jù)，B組更新RAM3中狀態(tài)信息參數(shù)時，需要讀取RAM2和RAM3 的數(shù)據(jù)。
也就是說，在A組的并行處理模塊往RAMO和RAM2中寫數(shù)據(jù)的同時， 會讀取RAMO和RAMI的數(shù)據(jù)；B組的并行處理模塊往RAMI和RAM3中 寫數(shù)據(jù)的同時，會讀取RAM2和RAM3的數(shù)據(jù)。
單口 RAM上的讀操作和寫操作不能同時進行，因此，并行更新的具體的 操作方式有如下兩種，采用哪一種都不影響本發(fā)明實施例的實現(xiàn)1、 如圖5所示，圖5為交叉寫、非交叉讀的實現(xiàn)方式示意圖。A組的并 行處理才莫塊與RAMO和RAMI直接連接，B組的并行處理才莫塊與RAM2和 RAM3直4妄連4妄。
交叉寫是指A組的并行處理模塊往B組的并行處理模塊下的RAM2中寫 數(shù)據(jù)；B組的并行處理模塊往A組的并行處理模塊下的RAM 1中寫數(shù)據(jù)；非 交叉讀是指A組的并行處理模塊和B組的并行處理模塊都只在直接連沖矣的存 儲空間中讀取數(shù)據(jù)。
2、 如圖6所示，圖6為交叉讀、非交叉寫的實現(xiàn)方式示意圖。A組的并 行處理;漠塊與RAMO和RAM2直接連接，B組的并行處理模塊與RAMI和 RAM3直接連孑妄。
交叉讀是指A組的并行處理模塊在B組的并行處理模塊下的RAMI中讀 數(shù)據(jù)；B組的并行處理模塊往A組的并行處理模塊下的RAM2中讀數(shù)據(jù)；非 交叉寫是指A組的并行處理模塊和B組的并行處理模塊都只往直接連接的存 儲空間中寫數(shù)據(jù)。
并且，將更新完成后的狀態(tài)信息參數(shù)存儲到歸屬于同 一狀態(tài)的前一 時刻 的狀態(tài)信息參數(shù)所在的存儲空間中。例如，將更新后的K時刻狀態(tài)O的狀態(tài) 信息參數(shù)存儲到K-l時刻狀態(tài)0的狀態(tài)信息參數(shù)所在的RAMO中；將更新后 的K時刻狀態(tài)c的狀態(tài)信息參數(shù)存儲到K-l時刻狀態(tài)c的狀態(tài)信息參數(shù)所在 的RAM3中。
本發(fā)明實施例通過將狀態(tài)信息參數(shù)以狀態(tài)為單位分組后，將更新各組狀 態(tài)信息參數(shù)所需要的參數(shù)存儲在可并行讀取的存儲空間中，實現(xiàn)多組狀態(tài)信 息參數(shù)并行更新，提高解調(diào)效率。
以下實施例三以8PSK調(diào)制方式為例，進行詳細i兌明。顯然，每時刻狀態(tài) 數(shù)目與8PSK調(diào)制方式相同的十六進制正交振幅(16QAM, 16 Quadrature Amplitude Modulation)和三十二進制正交振幅(32QAM)調(diào)制方式也適用本 發(fā)明實施例。
實施例三、
步驟301:將狀態(tài)信息參數(shù)以狀態(tài)為單位分組。
將k時刻的8個狀態(tài)的狀態(tài)信息參數(shù)分為2組，分別為A組和B組。8個狀態(tài)分別為0， 1， 2, 3, 4, 5， 6, 7;則A組為k時刻的狀態(tài)O， 1， 2, 3所對應(yīng)的狀態(tài)信息參數(shù)，B組為k時刻的狀態(tài)4， 5, 6， 7所對應(yīng)的狀態(tài) 信息參數(shù)。
分組的原則為A組和B組的狀態(tài)信息參數(shù)可以并行進行更新，而不會造 成存儲空間的讀寫沖突。
步驟302:根據(jù)狀態(tài)轉(zhuǎn)移關(guān)系，確認更新A組和B組所需要的前一時刻 的狀態(tài)信息參數(shù)所對應(yīng)的狀態(tài)。
從前一時刻轉(zhuǎn)移到當前時刻的狀態(tài)轉(zhuǎn)移關(guān)系如圖7所示，圖7是本發(fā)明 實施例二的狀態(tài)轉(zhuǎn)移關(guān)系示意圖。其中A組所需要的前一時刻(k-l時刻)的 狀態(tài)信息參數(shù)所對應(yīng)的狀態(tài)為0, 1, 2， 3, 4, 5, 6, 7; B組所需要的前一 時刻的狀態(tài)信息參數(shù)所對應(yīng)的狀態(tài)也為0, 1, 2, 3， 4, 5, 6, 7。
步驟303:將每組更新所需要的前一時刻的狀態(tài)信息參數(shù)根據(jù)所對應(yīng)的狀 態(tài)進行拆分，分別存儲在兩個存儲空間中。
將A組更新需要的狀態(tài)信息參數(shù)分別存儲在2個存儲空間中，分別為 RAMO和RAMI;將B組更新需要的狀態(tài)信息參數(shù)分別存儲在2個存儲空間 中，分別為RAM2和RAM3。
這四個存儲空間可以是將現(xiàn)有技術(shù)中使用的兩個ram存儲空間劃分為4 塊單口 RAM, RAM深度總和不變。存儲空間可以為兵乓式存儲結(jié)構(gòu)的RAM, 加快數(shù)據(jù)處理速度，并且節(jié)約緩存空間。
顯然，還可將現(xiàn)有技術(shù)中使用的兩個RAM存儲空間劃分為更多個可并行 讀取的RAM存儲空間，例如8塊單口 RAM,也不影響本發(fā)明實施例的實現(xiàn)。
如圖8所示，圖8是本發(fā)明實施例的各存儲空間存儲的狀態(tài)信息參數(shù)示 意圖。RAMO中存儲了 A組狀態(tài)0, 1, 2, 3更新需要的狀態(tài)0， 1, 2, 3所 對應(yīng)的狀態(tài)信息參數(shù)，RAMI中存儲了 A組狀態(tài)0, 1， 2, 3更新需要的狀態(tài) 4， 5, 6， 7所對應(yīng)的狀態(tài)信息參數(shù)，RAM2中存儲了 B組狀態(tài)4, 5, 6, 7 更新需要的狀態(tài)0, 1, 2， 3所對應(yīng)的狀態(tài)信息參數(shù)，RAM3中存儲了 B組狀 態(tài)4， 5, 6， 7更新需要的狀態(tài)4， 5, 6, 7所對應(yīng)的狀態(tài)信息參數(shù)。
顯然，將每組更新需要的狀態(tài)信息參數(shù)存儲在多個可并行讀取的存儲空 間中，有利于兼容各種調(diào)制方式下的狀態(tài)信息參數(shù)的合并更新方式。每個存儲空間可按照地址遞增的順序存儲狀態(tài)信息參數(shù)，也可按照其他 順序存儲狀態(tài)信息參數(shù)，都不影響本發(fā)明實施例的實現(xiàn)。
步驟304:并行更新并存儲各組狀態(tài)信息參數(shù)。
將A組更新后的4個狀態(tài)的狀態(tài)信息參數(shù)同時寫入RAMO和RAM2,同 時將B組更新后的4個狀態(tài)的狀態(tài)信息參數(shù)寫入RAMI和RAM3;即8個狀 態(tài)的狀態(tài)信息參數(shù)分為并行的2組數(shù)據(jù)完成更新。
與步驟204類似地，也可采用交叉寫、非交叉讀的實現(xiàn)方式，或者是交 叉讀、非交叉寫的實現(xiàn)方式，都不影響本發(fā)明實施例的實現(xiàn)。
更新完成后的狀態(tài)信息參數(shù)的存儲方式也與步驟204類似，不再贅述。
本發(fā)明實施例通過將狀態(tài)信息參數(shù)以狀態(tài)為單位分組后，將更新各組狀 態(tài)信息參數(shù)所需要的參數(shù)存儲在可并行讀取的存儲空間中，實現(xiàn)多組狀態(tài)信 息參數(shù)并行更新，提高解調(diào)效率。
需要說明的是，對于前述的各方法實施例，為了簡單描述，故將其都 表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受 所描述的動作順序的限制，因為依據(jù)本發(fā)明，某些步驟可以采用其他順序 或者同時進行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實 施例均屬于優(yōu)選實施例，所涉及的動作和模塊并不一定是本發(fā)明所必須 的。
在上述實施例中，對各個實施例的描述都各有側(cè)重，某個實施例中沒 有詳述的部分，可以參見其他實施例的相關(guān)描述。
以上提供了 一種巻積碼解調(diào)的方法，本發(fā)明實施例還提供一種巻積碼解 調(diào)的裝置。
一種巻積碼解調(diào)的裝置，參見圖9,圖9為本發(fā)明實施例裝置的結(jié)構(gòu)示意 圖，包括
分組單元11,用于將當前時刻各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)以狀態(tài)為單 位進行分組，且每組對應(yīng)至少一個存儲空間；狀態(tài)信息參數(shù)包括信道因子和 幸存符號；可將當前時刻各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)以狀態(tài)為單位分為至 少兩纟且。
存儲單元12,用于將更新分組單元11分組后的每組狀態(tài)信息參數(shù)所需要
12的前一時刻的狀態(tài)信息參數(shù)按照其與當前時刻的各個狀態(tài)對應(yīng)的狀態(tài)信息參
數(shù)的對應(yīng)關(guān)系，存儲到至少兩個可并行讀取的存儲空間中；可將各組更新均
需要的同一前一時刻的狀態(tài)信息存儲到各組對應(yīng)的存儲空間中。
進一步地，存儲單元12可將更新每組狀態(tài)信息參數(shù)所需要的前一時刻的 狀態(tài)信息參數(shù)分別存儲到至少兩個存儲空間中。
至少兩個可并行讀取的存儲空間中包括一個存儲裝置中劃分的至少兩個 存儲空間。例如，存儲空間可以為兵乓式存儲結(jié)構(gòu)的RAM，加快凝:據(jù)處理速 度，并且節(jié)約緩存空間。
更新單元13,用于根據(jù)存儲單元12分別存儲到不同存儲空間中的前一時 刻的狀態(tài)信息參數(shù)，并行更新當前時刻的各組狀態(tài)信息參數(shù)。
還包括
更新后保存單元14,用于將更新單元13更新后的當前時刻各組狀態(tài)信息 參數(shù)保存到歸屬于同一狀態(tài)的前一時刻的狀態(tài)信息參數(shù)所在的存儲空間中。
本發(fā)明實施例設(shè)備的各個模塊可以集成于一體，也可以分離部署。上述 模塊可以合并為一個模塊，也可以進一步拆分成多個子模塊。
本發(fā)明實施例通過將各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)以狀態(tài)為單位進行分 組，并將各組狀態(tài)信息參數(shù)分別存儲到至少兩個可并行讀取的存儲空間中， 然后并行更新不同的存儲空間中的各組狀態(tài)信息參數(shù)，提高解調(diào)效率。
本發(fā)明實施例方法及裝置適用于GMSK、 8PSK、 QPSk、 16QAM、 32QAM 等多種調(diào)制方式下的巻積碼解調(diào)過程，兼容性強。
本領(lǐng)域普通技術(shù)人員可以理解，實現(xiàn)上述實施例方法中的全部或部分流程， 是可以通過計算機程序來指令相關(guān)的硬件來完成，程序可存儲于一計算機可 讀取存儲介質(zhì)中，該程序在執(zhí)行時，可包括如上述各方法的實施例的流程。 其中，存儲介質(zhì)可為磁碟、光盤、只讀存儲記憶體(Read-OnlyMemory, ROM) 或隨機存儲記憶體等。
以上對本發(fā)明實施例所提供的 一種巻積碼解調(diào)的方法及其裝置進行了詳細 介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進行了闡述，以上 實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本 領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式
及應(yīng)用范圍上均 會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1、一種卷積碼解調(diào)的方法，其特征在于在至少一個存儲裝置中確定至少兩個可并行讀取的存儲空間，將當前時刻各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)以狀態(tài)為單位進行分組，且每組對應(yīng)至少一個存儲空間；將更新每組狀態(tài)信息參數(shù)所需要的前一時刻的狀態(tài)信息參數(shù)按照其與當前時刻的各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)的對應(yīng)關(guān)系，存儲到所述至少兩個存儲空間中；根據(jù)分別存儲到不同存儲空間中的前一時刻的狀態(tài)信息參數(shù)，并行更新當前時刻的各組狀態(tài)信息參數(shù)。
2、 根據(jù)權(quán)利要求l所述的方法，其特征在于，所述將更新每組狀態(tài)信息 參數(shù)所需要的前一時刻的狀態(tài)信息參數(shù)按照其與當前時刻的各個狀態(tài)對應(yīng)的 狀態(tài)信息參數(shù)的對應(yīng)關(guān)系，存儲到所述至少兩個存儲空間中包括將各組更新均需要的同一前一時刻的狀態(tài)信息存儲到各組對應(yīng)的存儲空 間中。
3、 根據(jù)權(quán)利要求l所述的方法，其特征在于，所述狀態(tài)信息參數(shù)包括信 道因子和幸存符號。
4、 根據(jù)權(quán)利要求1所述的方法，其特征在于，并行更新當前時刻的各組 狀態(tài)信息參數(shù)后包括將更新后的當前時刻各組狀態(tài)信息參數(shù)保存到歸屬于同 一狀態(tài)的前一時 刻的狀態(tài)信息參數(shù)所在的存儲空間中。
5、 一種巻積碼解調(diào)的裝置，其特征在于，包括分組單元，將當前時刻各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)以狀態(tài)為單位進行 分組，且每組對應(yīng)至少一個存儲空間，以及；存儲單元，用于將更新每組狀態(tài)信息參數(shù)所需要的前一時刻的狀態(tài)信息 參數(shù)按照其與當前時刻的各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)的對應(yīng)關(guān)系，存儲到 至少兩個可并行讀取的存儲空間中；更新單元，用于根據(jù)分別存儲到不同存儲空間中的前一時刻的狀態(tài)信息 參數(shù)，并行更新當前時刻的各組狀態(tài)信息參數(shù)。
6、 根據(jù)權(quán)利要求5所述的裝置，其特征在于，存儲單元還將各組更新均需要的同 一前一 時刻的狀態(tài)信息存儲到各組對 應(yīng)的存儲空間中。
7、 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述狀態(tài)信息參數(shù)包括信道因子和幸存符號。
8、 根據(jù)權(quán)利要求5所述的裝置，其特征在于，還包括 更新后保存單元，用于將更新后的當前時刻各組狀態(tài)信息參數(shù)保存到歸屬于同一狀態(tài)的前一時刻的狀態(tài)信息參數(shù)所在的存儲空間中。
9、 根據(jù)權(quán)利要求5至8任一項所述的裝置，其特征在于，所述至少兩個 可并行讀取的存儲空間中包括一個存儲裝置中劃分的至少兩個存儲空間。
全文摘要
本發(fā)明實施例公開了一種卷積碼解調(diào)的方法及其裝置，該方法為在至少一個存儲裝置中確定至少兩個可并行讀取的存儲空間，將當前時刻各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)以狀態(tài)為單位進行分組，且每組對應(yīng)至少一個存儲空間；將更新每組狀態(tài)信息參數(shù)所需要的前一時刻的狀態(tài)信息參數(shù)按照其與當前時刻的各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)的對應(yīng)關(guān)系，存儲到至少兩個存儲空間中；根據(jù)分別存儲到不同存儲空間中的前一時刻的狀態(tài)信息參數(shù)，并行更新當前時刻的各組狀態(tài)信息參數(shù)。本發(fā)明實施例通過將各個狀態(tài)對應(yīng)的狀態(tài)信息參數(shù)以狀態(tài)為單位進行分組，并將更新各組狀態(tài)信息所需的參數(shù)分別存儲到不同的存儲空間中，然后并行更新各組狀態(tài)信息參數(shù)，提高解調(diào)效率。
文檔編號H03M13/23GK101599771SQ20091015011
公開日2009年12月9日 申請日期2009年7月3日 優(yōu)先權(quán)日2009年7月3日
發(fā)明者劍 余, 彭明明, 王發(fā)貴, 陳小龍 申請人:華為技術(shù)有限公司