用於停止迭代Turbo解碼器中的迭代的方法和迭代Turbo解碼器的製作方法
2023-07-18 11:47:36
專利名稱:用於停止迭代Turbo解碼器中的迭代的方法和迭代Turbo解碼器的製作方法
技術領域:
本發明涉及通信技術,且特別是涉及用於停止迭代Turbo解碼器中的迭代的方法和在通信系統中的迭代Turbo解碼器。背景在今天的蜂窩系統中,Turbo編碼用於信道編碼。該技術在上行鏈路和下行鏈路傳輸中被使用。在基站或移動終端中的接收機中,Turbo解碼器被實現來反轉對傳輸數據的Turbo編碼操作。Turbo解碼器一般被實現為迭代解碼器。為了能夠確定數據是否被正確地解碼,循環冗餘校驗(CRC)位被添加到傳輸數據位。當CRC校驗指示接收數據位被正確地解碼時,Turbo解碼器迭代停止。如果信號質量高,則所需的迭代的次數可能小。但當信號質量差時,所需的迭代的次數可能高。然而,如果信號質量太低,解碼器將不能夠對編碼位解碼。在這樣的情況下,CRC校驗將從不指示解碼成功,且沒有確定何時停止迭代過程的明顯方式。解決這個問題的一種方式是有固定的最大次數的迭代。由於所有迭代之間的CRC校驗,該解決方案也可用於避免額外的計算,且替代地,只有一個最後的CRC校驗在迭代程序終止之後被執行。然而,通過使用具有固定最大次數的迭代的解決方案的解碼部分被認為是複雜的硬體或軟體單元,且它需要這些資源的大部分。因此,希望減少迭代的次數,以便減小複雜度。然而,這個減小將對解碼性能有影響。因此,停止解碼迭代的有效方法是期望的。本發明的公開本發明的目的是提供一種解決方案來停止迭代Turbo解碼器中的迭代,以節省基站或移動終端中的硬體資源並提高總系統性能。本發明的目的是提供用於停止迭代Turbo解碼器中的迭代的方法。該方法包括:在迭代步驟j=l對系統位編號k獲得第一硬判決H(l,j,k)和第二硬判決H(2,j,k);其中k=l, 2,...,N,且N是系統位的數量;其中通過在迭代步驟j=l對系統位編號k對從迭代Turbo解碼器的第一卷積解碼器輸出的第一對數似然比執行硬判決來獲得H (1,j, k),且通過在迭代步驟j=l對系統位編號k對解交織的第二對數似然比執行硬判決來獲得H(2,j, k),通過對從迭代Turbo解碼器的第二卷積解碼器輸出的第二對數似然比解交織來獲得解交織的第二對數似然比;確定在j=l時A(j)是否為零,其中通過下式來計算A(j):
權利要求
1.一種用於停止迭代Turbo解碼器中的迭代的方法,包括: 在迭代步驟j=l對系統位編號k獲得第一硬判決H(l,j, k)和第二硬判決H(2,j, k); 其中k=l,2,…,N,且N是系統位的數量; 其中通過在迭代步驟j=l對系統位編號k對從所述迭代Turbo解碼器的第一卷積解碼器輸出的第一對數似然比執行硬判決來獲得H (1,j, k),且通過在迭代步驟j=l對系統位編號k對解交織的第二對數似然比執行硬判決來獲得H(2,j, k),通過對從所述迭代Turbo解碼器的第二卷積解碼器輸出的第二對數似然比進行解交織來獲得所述解交織的第二對數似然比; 確定在j=l時A(j)是否為零,其中通過下式來計算A(j):
2.如權利要求1所述的方法,其中在j=l時A(j)的確定步驟中,如果在j=l時A(j)是非零的,則所述方法還包括: 在迭代步驟j對系統位編號k獲得第一硬判決H(1,j, k)和第二硬判決H(2,j, k),其中3=2, 3,…; 其中通過在迭代步驟j對系統位編號k對從所述迭代Turbo解碼器的第一卷積解碼器輸出的第一對數似然比執行硬判決來獲得H (1,j, k),且通過在迭代步驟j對系統位編號k對解交織的第二對數似然比執行硬判決來獲得H(2,j, k),通過對從所述迭代Turbo解碼器的第二卷積解碼器輸出的第二對數似然比進行解交織來獲得所述解交織的第二對數似然比; 確定在j>l時B(j)或C(j)是否為零, 其中通過從
3.如權利要求2所述的方法,其中在j>l時B(j)和C(j)的確定步驟中,如果在j>l時B(J)和C(j)都是非零的,則所述方法還包括: 確定在j>l時A(j)或D(j)是否為零,或在公1時是否8(」)>0且凡(」)=1^, 其中通過成
4.如權利要求3所述的方法,其中在j>l時A(j)或D(j)是否為零或在j>l時是否a(j)>0且Na(j)=Ma的確定步驟中,如果在j>l時A(j)和D(j)都是非零的且在j>l時a(j)≤0或 Na (j) ≠ Ma,則所述方法還包括: 確定在j>2時是否b (j) >0且Nb (j) =Mb或在j>2時是否c (j) >0且Nc (j) =Mc, 其中通過 b(j)=B(j)-B(j-l)來計算 b(j),其中 j=3, 4,...; 其中Mb是0,1, 2,…,9當中的任一個; 其中Nb(j)是在j前面的j:s的升序間斷連通集合的數量,其中在每個集合中的最後一個元素的b(j)是負的,且該集合的前面元素的b(j)是零或正的,並包括至少一個正值;其中通過 c(j)=C(j)-C(j-l)來計算 c(j),其中 j=3, 4,...; 其中Mc是0,1, 2,…,9當中的任一個; 其中Nc(j)是在j前面的j:s的升序間斷連通集合的數量,其中在每個集合中的最後一個元素的c(j)是負的,且該集合的前面元素的c (j)是零或正的,並包括至少一個正值;以及 如果b(j)>0且Nb (j) =Mb或c(j)>0且Nc(j)=M。,則停止所述迭代。
5.如權利要求4所述的方法,其中在j>2時是否b(j)>0且Nb(j) =Mb或在j>2時是否c(j)>0且Nc(j)=Mc的確定步驟中,如果b(j)≤0或Nb(j)≠Mb以及C (j)≤O或Nc (j) ≠Mc,則所述方法還包括: 確定在j>2時是否A (j)或D (j)為零,或在j>2時是否a (j) >0且Na (j) =Ma,或在j>2時是否 d(j)>0 且 Nd(j)=Md, 其中通過
6.如權利要求2-5中的任一項所述的方法,其中,所述迭代步驟j具有最大次數j0,如果在jXjo時所述迭代不停止,則所述方法還包括: 在j=j(!時停止所述迭代。
7.一種迭代Turbo解碼器,包括: 第一硬判決設備,所述第一硬判決設備配置成在迭代步驟j對從第一卷積解碼器輸出的第一對數似然比執行硬判決並對系統位編號k輸出第一硬判決H(1,j, k),其中k=l,2,…,N,且N是系統位的數量,且j=l,2,…; 確定設備,所述確定設備配置成基於所述第一硬判決H(l,j,k)和第二硬判決H(2,j, k)來確定何時停止所述迭代Turbo解碼器中的迭代,並當確定停止標準滿足時將停止指令輸出到解碼開關;以及 所述解碼開關,該解碼開關配置成當從所述確定設備接收到所述停止指令時停止迭代; 其中所述第二硬判決H(2,j,k)從第二硬判決設備輸出,所述第二硬判決設備配置成對解交織的第二對數似然比執行硬判決,所述解交織的第二對數似然比通過對從第二卷積解碼器輸出的第二對數似然比進行解交織來獲得; 其中所述第一卷積解碼器輸出第一外信息,該第一外信息接著被交織並輸出到所述第二卷積解碼器。
8.如權利要求7所述的迭代Turbo解碼器,其中 所述確定設備配置成確定在j=l時A(j)是否為零,並當確定在j=l時A(j)為零時將所述停止指令輸出到所述解碼開關,其中通過下式來計算A(j):
9.如權利要求8所述的迭代Turbo解碼器,其中 所述確定設備還配置成確定如果在j>l時A(j)是非零的那麼在j>l時B(j)或C(j)是否為零,並當確定在j>l時B(j)或C(j)為零時將所述停止指令輸出到所述解碼開關, 其中通過
10.如權利要求9所述的迭代Turbo解碼器,其中 所述確定設備還配置成確定如果在j>l時B(j)和C(j)都是非零的那麼在j>l時A(j)或D(j)是否為零或在j>l是否8(」)>0且心(」)=1^,並當確定A(j)或D(j)為零或a(j)>0且Na (j) =Ma時將所述停止指令輸出到所述解碼開關, 其中通過
11.如權利要求10所述的迭代Turbo解碼器,其中 所述確定設備還配置成確定如果在j>l時A(j)和D(j)都是非零的且在j>l時a(j) ( O^Na(J) Φ Ma 那麼在 j>2 時是否 b(j)>0 且 Nb(j)=Mb 或在 j>2 時是否 c(j)>0 且Nc (j) =Mc,並當確定b (j) >0且Nb (j) =Mb或c (j) >0且N。(j) =Mc時將所述停止指令輸出到所述解碼開關; 其中通過 b(j)=B(j)-B(j-l)來計算 b(j),其中 j=3, 4,..., 其中Mb是0,I, 2,…,9當中的任一個; 其中Nb(j)是在j前面的j:s的升序間斷連通集合的數量,其中在每個集合中的最後一個元素的b(j)是負的,且該集合的前面元素的b(j)是零或正的,並包括至少一個正值; 其中通過 c(j)=C(j)-C(j-l)來計算 c(j),其中 j=3, 4,..., 其中Mc是0,I, 2,…,9當中的任一個; 其中NJj)是在j前面的j:s的升序間斷連通集合的數量,其中在每個集合中的最後一個元素的c(j)是負的,且該集合的前面元素的c (j)是零或正的,並包括至少一個正值。
12.如權利要求11所述的迭代Turbo解碼器,其中 所述確定設備還配置成確定如果b (j) < O或Nb (j) Φ Mb以及c (j) 2時是否A(j)或D(j)為零或在j>2時是否8(」)>0且凡(」)=1^或在」>2時是否d (j) >0 且 Nd (j) =Md,並當確定 A (j)或 D (j)為零或 a (j) >0 且 Na (j) =Ma 或 d (j) >0 且 Nd (j) =Md時將所述停止指令輸出到所述解碼開關; 其中通過
13.如權利要求7-12中的任一項所述的迭代Turbo解碼器,其中,所述迭代步驟j具有最大次數jo,所述確定設備還配置成在j=jo時將所述停止指令輸出到所述解碼開關。
全文摘要
在此公開了用於停止迭代Turbo解碼器中的迭代的方法和迭代Turbo解碼器。來自迭代Turbo解碼器的兩個卷積解碼器的硬判決同時用於確定何時停止迭代Turbo解碼器中的迭代。
文檔編號H04L1/00GK103081391SQ201180039167
公開日2013年5月1日 申請日期2011年1月5日 優先權日2011年1月5日
發明者漢斯·格魯貝克 申請人:Zte維創通訊公司