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