專利名稱:糾錯解碼設(shè)備和糾錯解碼方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種糾錯解碼設(shè)備和糾錯解碼方法,更具體地說,本發(fā)明涉及一種執(zhí)行迭代解碼的糾錯解碼設(shè)備和糾錯解碼方法。
背景技術(shù):
在無線通信系統(tǒng)進(jìn)行數(shù)字通信的時候,由于噪聲和衰落之類的干擾,在傳輸路徑上可能出現(xiàn)數(shù)據(jù)差錯。為了對付這樣的數(shù)據(jù)差錯,接收方執(zhí)行眾所周知的差錯控制技術(shù)-ARQ(自動請求重發(fā))或FEC(前向糾錯)。ARQ是通過在檢錯過程中檢測在信息序列中產(chǎn)生的誤碼并重發(fā)有差錯的信息塊來改進(jìn)通信的可靠性的技術(shù)。另一方面,在整個糾錯過程中,F(xiàn)EC是通過糾正在信息序列中產(chǎn)生的誤碼來改進(jìn)通信的可靠性的技術(shù)。FEC對于未裝有用于請求重發(fā)的反饋信道的系統(tǒng)或不允許因重發(fā)而延遲的系統(tǒng)是很有效的。
作為使用FEC的常規(guī)信道編碼技術(shù)而言,卷積碼是公知的。信道編碼將作為檢錯碼位或糾錯碼位的冗余位加到要發(fā)送的信息中。例如,CRC(循環(huán)冗余校驗)碼就可以有效地用作為檢錯碼。在接收方對編碼信息進(jìn)行解碼,并用一個冗余位來檢錯和糾錯。
這樣的信道編碼方法之一是Turbo碼,作為接近香農(nóng)極限的一種代碼,近年來它正在成為人們關(guān)注的焦點(diǎn)。在下列文獻(xiàn)中有關(guān)于Turbo碼的說明“Near Optimum Error Correcting Coding And DecodingTurbo-Codes(IEEETransactions,Vol.44,No.10,October 1996)”(“接近最佳化的糾錯編碼和解碼Turbo-碼,(IEEE會刊,第44卷,第10期,1996年10月)”),[A tutorial on“parallel concatenated(Turbo)coding”,“Turbo(iterative)decoding”and relatedtopics(TECHNICAL REPORT OF IEICE.IT98-51(1998-12))]([關(guān)于“平行并置(Turbo)編碼”、“Turbo(迭代)解碼”和相關(guān)論題(IEICE技術(shù)報告,IT98-51(1998-12))的指導(dǎo)教材]),以及“Performance of Turbo codes applied toW-CDMA(TECHNICAL REPORT OF IEICE.SST97-77,SANE97-102(1997-12))”(“適用于W-CDMA的Turbo碼的性能(IEICE技術(shù)報告,SST97-77,SANE97-102(1997-12))”),等等。
如這些文獻(xiàn)中所述,通過將多個遞歸組織的卷積編碼器并置(concatenating)在一起就能夠?qū)崿F(xiàn)Turbo編碼,在此,這些卷積編碼器是通過交織器(interleaver)在發(fā)送方并行提供的。此時,如圖1所示,發(fā)送信息序列的物理信道將經(jīng)過檢錯編碼的傳送塊組合在一起,并對組合起來的多個傳送塊執(zhí)行糾錯編碼。
此外,如圖2所示,Turbo解碼是在接收方由解碼部件執(zhí)行的。Turbo解碼器10對多個Turbo編碼的編碼序列進(jìn)行迭代糾錯解碼(即迭代解碼),并由檢錯器20執(zhí)行檢錯。將檢測結(jié)果輸出到解碼控制部件30,并由解碼控制部件30來判決是否要繼續(xù)進(jìn)行迭代解碼。此時,如果檢測結(jié)果表示沒有差錯,檢錯器20就輸出一個接收位序列。另一方面,如果檢測結(jié)果表示有某些差錯,Turbo解碼器10就進(jìn)行迭代解碼,直到達(dá)到了最大的迭代計數(shù)為止。在Turbo解碼操作中,在每次進(jìn)行迭代解碼時,都會改進(jìn)與SNR(信噪比)相關(guān)的BER(位誤碼率)特性。
上述的Turbo解碼有這樣的一個問題,即隨著迭代解碼計數(shù)的增加,解碼處理所需的處理延遲也會隨之增加,并且功耗也會隨之增加。為了解決這個問題,在公開號為No.2000-183758的未經(jīng)審查的日本專利和申請?zhí)枮镹o.2000-513555的國際專利申請的國家公開等中,公開了能使停止控制迭代解碼計數(shù)達(dá)到最佳化的技術(shù)。在這兩份文獻(xiàn)中,前者根據(jù)解碼結(jié)果來判決是否繼續(xù)進(jìn)行迭代解碼,后者則根據(jù)所要求的質(zhì)量,如位誤碼率和允許的延遲時間等,來判決迭代解碼的迭代計數(shù)。這些技術(shù)無須不必要的迭代解碼就能實施,而且能確保所要求的傳輸質(zhì)量,并因而能夠抑制處理的延遲時間和降低功耗。
然而,上述的方法有一個問題,這就是即使在解碼結(jié)果中留有差錯,檢錯結(jié)果也會偶然顯示無差錯,從而會導(dǎo)致遺漏差錯,并由此而終止帶有余留差錯的解碼。遺漏差錯會引起這樣的一個問題,這就是校驗和誤差(checksumerror)等會出現(xiàn)在如TCP(傳輸控制協(xié)議)之類的較高層中,這樣就可能會丟掉數(shù)據(jù)包并出現(xiàn)傳輸損失。
發(fā)明內(nèi)容
本發(fā)明的一個目的是縮短處理延遲時間,減少遺漏出錯,并由此而改進(jìn)傳輸質(zhì)量。
本發(fā)明的主題是改變一種根據(jù)作為經(jīng)過檢錯編碼的塊的傳送塊的數(shù)量來控制迭代解碼計數(shù)的方法。
根據(jù)本發(fā)明的一個實施例的一種糾錯解碼設(shè)備包括迭代解碼部件,用于對加上了檢錯碼的預(yù)定發(fā)送單元的經(jīng)過糾錯編碼的編碼序列進(jìn)行迭代糾錯解碼;檢錯部件,用于根據(jù)所述檢錯碼對每個所述預(yù)定發(fā)送單元的糾錯解碼結(jié)果進(jìn)行檢錯;和迭代控制部件,用于根據(jù)所述預(yù)定發(fā)送單元的數(shù)目和所述檢錯部件的檢測結(jié)果來控制所述迭代解碼部件。
根據(jù)本發(fā)明的另一個實施例,該糾錯解碼方法是對加上了檢錯碼的預(yù)定發(fā)送單元上的經(jīng)過糾錯編碼的編碼序列進(jìn)行迭代糾錯解碼的一種糾錯解碼方法,該方法包括如下步驟根據(jù)所述檢錯碼對每個所述預(yù)定發(fā)送單元的糾錯解碼結(jié)果進(jìn)行檢錯的步驟;和根據(jù)所述預(yù)定發(fā)送單元的數(shù)目和檢錯結(jié)果來控制糾錯解碼的迭代的步驟。
圖1示出了對經(jīng)過檢錯編碼和糾錯編碼的信息位序列進(jìn)行差錯解碼處理的流程;圖2是示出了常規(guī)解碼部件的結(jié)構(gòu)的方塊圖;圖3是示出了根據(jù)本發(fā)明的實施例1的無線通信系統(tǒng)的結(jié)構(gòu)的方塊圖;圖4是示出了根據(jù)實施例1的編碼部件的結(jié)構(gòu)的方塊圖;圖5是示出了根據(jù)實施例1的解碼部件的結(jié)構(gòu)的方塊圖;圖6是示出了根據(jù)實施例1的解碼控制部件的操作的流程圖;圖7A示出了在傳送塊的數(shù)量為1時,根據(jù)實施例1的一種迭代解碼停止判決方法;圖7B示出了在傳送塊的數(shù)量為1時,根據(jù)實施例1的另一種迭代解碼停止判決方法;圖8示出了在傳送塊的數(shù)量大于1時,根據(jù)實施例的一種迭代解碼停止判決方法;圖9示出了在傳送塊的數(shù)量大于1時,根據(jù)實施例的另一種迭代解碼停止判決方法;圖10A示出了在傳送塊的數(shù)量大于1時,根據(jù)實施例的另一種迭代解碼停止判決方法;
圖10B是圖10A的繼續(xù);圖11是一個流程圖,示出了根據(jù)本發(fā)明的實施例2的解碼控制部件的操作;圖12示出了在傳送塊的數(shù)量大于1時,根據(jù)實施例的另一種迭代解碼停止判決方法;圖13示出了在傳送塊的數(shù)量大于1時,根據(jù)實施例的另一種迭代解碼停止判決方法;和圖14是一個流程圖,示出了根據(jù)本發(fā)明的實施例3的解碼控制部件的操作。
具體實施例方式
下面將參照附圖來詳細(xì)說明本發(fā)明的實施例。
(實施例1)圖3是一個方塊圖,示出了根據(jù)本發(fā)明的實施例1的無線通信系統(tǒng)的結(jié)構(gòu)。
圖3所示的無線通信系統(tǒng)包括編碼部件100、調(diào)制部件200、無線發(fā)送部件300、無線接收部件400、解調(diào)部件500、解碼部件600和解碼部件700。
首先,將發(fā)送位序列U和信道編碼參數(shù)輸入到編碼部件100中。信道編碼參數(shù)指的是傳送塊的數(shù)目,這就是在經(jīng)過糾錯編碼的序列之中包含的經(jīng)過檢錯編碼的代碼數(shù)目。該編碼部件100根據(jù)信道編碼參數(shù)進(jìn)行發(fā)送信號的檢錯編碼和糾錯編碼。進(jìn)而,編碼部件100進(jìn)行信息位的檢錯編碼和糾錯編碼。然后,由編碼部件100對包括傳送塊數(shù)目在內(nèi)的信道編碼參數(shù)進(jìn)行編碼作為傳送格式。由調(diào)制部件200對從編碼部件100輸出的糾錯編碼序列和分別編碼的傳送塊(傳送格式)的數(shù)目進(jìn)行調(diào)制,然后由無線發(fā)送部件300通過天線發(fā)送到空間中去。由無線接收部件400通過天線接收發(fā)送來的信號,然后由解調(diào)部件500進(jìn)行解調(diào),并由此而獲得編碼序列和傳送格式。將傳送格式輸入到解碼部件700中,得到傳送塊的數(shù)目,并將所得到的傳送塊的數(shù)目輸出到解碼部件600中。另一方面,將此編碼序列輸入到解碼部件600中,并在考慮到傳送塊的數(shù)量的同時,對此編碼序列進(jìn)行Turbo解碼迭代控制,從而得到接收位序列U。
圖4是一個方塊圖,示出了編碼部件100的結(jié)構(gòu)的一個例子。
圖4中的編碼部件100示出了一個編碼率為1/3的Turbo編碼器。該編碼部件100由下列部件組成遞歸組織的卷積編碼器110、交織器120和遞歸組織的卷積編碼器130。將發(fā)送位序列U分為3個序列,第一序列成為編碼序列X,它的輸入信息位完全沒有改變;用遞歸組織的卷積編碼器110對第二序列進(jìn)行卷積編碼,使其成為編碼序列Y1;和用交織器120對第三序列進(jìn)行交織,然后用遞歸組織的卷積編碼器130對其進(jìn)行卷積編碼,以使其成為編碼序列Y2并輸出。
這些編碼序列由無線發(fā)送部件300通過天線發(fā)送出去,在傳輸路徑上加上象噪聲和衰落之類的干擾,并作為編碼序列x、編碼序列y1和編碼序列y2由無線接收部件400通過天線而接收。
圖5是一個方塊圖,示出了解碼部件600的結(jié)構(gòu)的一個例子。
圖5所示的解碼部件600是由下列部件組成的Turbo解碼器610、檢錯器620和解碼控制部件630。在輸入和輸出解碼結(jié)果時,Turbo解碼器610接收編碼序列x、編碼序列y1和編碼序列y2。進(jìn)而,Turbo解碼器610根據(jù)由解碼控制部件630輸出的控制信號而進(jìn)行迭代解碼。在每次進(jìn)行迭代解碼時,Turbo解碼器610都能改進(jìn)解碼結(jié)果的BER(位誤碼率)。檢錯器620接收解碼結(jié)果并對每個傳送塊進(jìn)行檢錯。解碼控制部件630根據(jù)檢測結(jié)果和傳送塊的數(shù)量來判決是否應(yīng)當(dāng)進(jìn)行迭代解碼。下面將要說明這種判決方法。當(dāng)該判決結(jié)果表明應(yīng)當(dāng)進(jìn)行迭代解碼時,則解碼控制部件630就輸出表示企圖啟動Turbo解碼器610的控制信號。然后,Turbo解碼器610就在一個范圍內(nèi)進(jìn)行控制解碼的迭代操作,直到達(dá)到最大迭代計數(shù)為止。此外,當(dāng)檢錯器620的檢測結(jié)果顯示沒有差錯時,解碼控制部件630就向檢錯器620輸出一個輸出使能信號(output enable signal),并從檢錯器620輸出一個接收位序列U。在此,作為組成Turbo解碼器610的軟判決輸入-軟判決輸出解碼器(SISO解碼器),能夠使用一個MAP(最大后驗概率)解碼器或SOVA(軟輸出維特比算法)等。
下面,將參照示于圖6和圖7到圖10的流程圖來說明解碼控制部件630的判決方法。例如,可在根據(jù)3GPP指定為10毫秒、20毫秒、40毫秒和80毫秒的W-CDMA scheme TTI(發(fā)送時間間隔)上來進(jìn)行圖6所示的處理。此外,在圖7到圖10中,○表示檢錯器620的結(jié)果顯示無差錯,×表示檢錯器620的結(jié)果顯示有一個差錯。
如圖6所示,首先,將顯示解碼迭代計數(shù)的計數(shù)器R初始化為0(ST1000),并重新設(shè)置用于由Turbo解碼器610來停止迭代解碼的解碼停止標(biāo)志(ST1100)。
然后,解碼控制部件630向Turbo解碼器610輸出一個用于進(jìn)行解碼處理的指令(ST1200)。然后,判決傳送塊的數(shù)量是否為1(ST1300),如果傳送塊的數(shù)量為1,就判決是否應(yīng)當(dāng)用預(yù)定的停止判決方法來終止迭代解碼(ST1400)。在傳送塊的數(shù)量為1時,如果僅根據(jù)檢錯器620的檢測結(jié)果而無條件地停止迭代解碼,那么,在迭代的相對初始階段就可能會將一個檢錯位偶然地確定為是無差錯,從而導(dǎo)致遺漏出錯,但這是抑制遺漏出錯的處理。
不管傳送塊的數(shù)目為1或大于1,在每次重復(fù)解碼處理時,Turbo解碼器610都要對每個傳送塊進(jìn)行糾錯解碼。此外,不管傳送塊的數(shù)目為1或大于1,在每次重復(fù)解碼處理時,檢錯器620都要對每個傳送塊進(jìn)行檢錯。
當(dāng)傳送塊的數(shù)量為1時,可以使用下面兩個迭代解碼停止判決方法中的任何一個(停止判決方法1)在計數(shù)器R的數(shù)值等于預(yù)定的最大迭代計數(shù)N時,終止迭代解碼(見圖7A)。
(停止判決方法2)在檢測結(jié)果繼續(xù)顯示無差錯,而且顯示無差錯的次數(shù)與前向保護(hù)階段的次數(shù)相同時,就要控制檢錯器620的檢測結(jié)果,并終止迭代解碼(見圖7B)。
然后,在終止迭代解碼時,設(shè)置一個解碼停止標(biāo)志(ST1500),并且如果不終止迭代解碼,就將此處理轉(zhuǎn)移到下一步。然后判決解碼結(jié)果的檢錯結(jié)果是否與終止條件相互匹配(ST1800),并且如果設(shè)置解碼停止標(biāo)志,則終止該處理。當(dāng)解碼結(jié)果的檢錯結(jié)果與終止條件不相匹配時,就將最大迭代計數(shù)N與計數(shù)器R相比較(ST1900),并且如果計數(shù)器R達(dá)到了最大迭代計數(shù)N,就終止此處理;反之,如果計數(shù)器R沒有達(dá)到最大迭代計數(shù)N,就遞增計數(shù)器R(ST2000),并再次進(jìn)行Turbo解碼處理。
另一方面,在ST1300中,當(dāng)傳送塊的數(shù)量不是1時,就用預(yù)定停止判決方法來判決是否應(yīng)當(dāng)終止迭代解碼(ST1600)。當(dāng)傳送塊的數(shù)量不是1時,可以使用下列的任何一種迭代解碼停止判決方法(停止判決方法3)在預(yù)定的最大迭代計數(shù)的范圍內(nèi)進(jìn)行迭代解碼操作,如果全部傳送塊的檢錯結(jié)果同時顯示無差錯,就終止迭代解碼(見圖8)。
(停止判決方法4)在預(yù)定的最大迭代計數(shù)的范圍內(nèi)進(jìn)行迭代解碼操作,如果全部傳送塊的檢錯結(jié)果在等于或大于預(yù)定閾值的迭代計數(shù)至少一次顯示無差錯,就終止迭代解碼(見圖9)。
(停止判決方法5)在預(yù)定的最大迭代計數(shù)的范圍內(nèi)進(jìn)行迭代解碼操作,如果全部傳送塊的檢錯結(jié)果同時顯示無差錯(見圖10A),或者是全部傳送塊的檢錯結(jié)果在等于或大于預(yù)定閾值的迭代計數(shù)至少一次顯示無差錯(見圖10B),就終止迭代解碼。
該(停止判決方法5)提供了一個閾值,用于將一個計數(shù)定義為“迭代初始階段”,并在解碼迭代計數(shù)等于或小于閾值時進(jìn)行(停止判決方法3)的操作,在解碼迭代計數(shù)等于或大于該閾值時進(jìn)行(停止判決方法4)的操作。該(停止判決方法5)在傳輸差錯的數(shù)量相對較小時,用(停止判決方法3)來進(jìn)行解碼;在傳輸差錯的數(shù)量相對較大時,則用(停止判決方法4)來進(jìn)行解碼;從而能夠抑制遺漏出錯并提高迭代計數(shù)的效率。
然后,如果終止迭代解碼,就設(shè)置解碼停止標(biāo)志(ST1700),如果不終止迭代解碼,就將此處理移到下一個步驟。然后,進(jìn)行與傳送塊的數(shù)目為1的情況下相同的處理。
這樣,本實施例根據(jù)傳送塊的數(shù)目來改變該迭代解碼停止判決方法,并在傳送塊的數(shù)量為1和大于1的情況下,應(yīng)用不同類型的解碼迭代操作處理,因此能夠在傳送塊的數(shù)量為1時只增加迭代解碼計數(shù),在利用每次迭代解碼的檢錯結(jié)果的預(yù)定的閾值之中和之后的計數(shù),P15采用顯示無差錯的檢測結(jié)果,或者是在檢測結(jié)果相對于該檢錯結(jié)果繼續(xù)多次顯示無差錯時,采用該檢測結(jié)果,并從而在解碼迭代的初始階段,通過檢錯位的偶然匹配而減少了遺漏出錯。
(實施例2)本發(fā)明的實施例2的特點(diǎn)在于,在有多個傳送塊時,如果檢錯結(jié)果顯示僅有少量的無差錯傳送塊,那么,就認(rèn)為所有的傳送塊都含有差錯。
本實施例的解碼部件的結(jié)構(gòu)與圖5所示的解碼部件600的結(jié)構(gòu)相同,因此不再對它加以說明。
然后,將參照圖11、圖8到圖10和圖12和圖13中的流程圖來說明解碼控制部件630的判決方法。例如,在根據(jù)3GPP規(guī)定為10毫秒、20毫秒、40毫秒和80毫秒的W-CDMA scheme TTI(發(fā)送時間間隔)上來進(jìn)行圖11所示的處理。而且,在圖8到圖10和圖12和圖13中,○表示檢錯器620的結(jié)果顯示無差錯,×表示檢錯器620的結(jié)果顯示有一個差錯。
如圖11所示,首先,將只是解碼迭代計數(shù)的計數(shù)器R初始化為0(ST1000),并重新設(shè)置用于由Turbo解碼器610來停止迭代解碼的解碼停止標(biāo)志(ST1100)。
然后,解碼控制部件630向Turbo解碼器610輸出一個進(jìn)行解碼處理的指令(ST1200)。然后,判決傳送塊的數(shù)量是否大于預(yù)定的閾值M(ST3000),如果傳送塊的數(shù)量大于預(yù)定的閾值M,就將檢錯器620的檢測結(jié)果顯示為無差錯的傳送塊的數(shù)目與預(yù)定的閾值M1相比較(ST3100)。在比較結(jié)果顯示傳送塊的數(shù)目等于或小于預(yù)定的閾值M1時,就認(rèn)為檢錯器620的檢測結(jié)果是全部的傳送塊都含有差錯(ST3200)。這樣,在考慮到傳送塊的數(shù)量并使用該執(zhí)行停止控制的方法時,當(dāng)傳送塊數(shù)量大于1并等于或大于閾值M時,由于將一個不太可靠的偶然檢錯結(jié)果認(rèn)為是具有某些差錯,照此方式,只有少量的傳送塊被認(rèn)為是不含差錯(即在有多個傳送塊時,僅有一個傳送塊的檢錯結(jié)果被判決為不含差錯),這樣,就可能通過檢錯位的偶然匹配來減少遺漏出錯。另一方面,當(dāng)無差錯的傳送塊的數(shù)量等于或大于預(yù)定閾值M1時,就將此處理轉(zhuǎn)移到下一步。
然后,用預(yù)定的停止判決方法來判決是否應(yīng)當(dāng)終止迭代解碼(ST1400)。
當(dāng)傳送塊的數(shù)量大于預(yù)定的閾值M時,就使用下列迭代解碼停止判決方法中的一個(停止判決方法1)當(dāng)計數(shù)器R的數(shù)值等于預(yù)定的最大迭代計數(shù)N時,終止迭代解碼(見圖12)。
(停止判決方法2)對于每個傳送塊控制檢錯器620的檢測結(jié)果,并在檢錯結(jié)果繼續(xù)顯示無差錯的次數(shù)與前向保護(hù)階段的數(shù)量相同時,終止迭代解碼(見圖13)。
(停止判決方法3)在預(yù)定最大迭代計數(shù)的范圍內(nèi)進(jìn)行迭代解碼操作,并在全部傳送塊的檢錯結(jié)果同時顯示無差錯時,終止迭代解碼(見圖8)。
(停止判決方法4)在預(yù)定最大迭代計數(shù)的范圍內(nèi)進(jìn)行迭代解碼操作,并在全部傳送塊的檢錯結(jié)果在等于或大于預(yù)定閾值的迭代計數(shù)至少一次顯示無差錯時,終止迭代解碼(見圖9)。
(停止判決方法5)在預(yù)定最大迭代計數(shù)的范圍內(nèi)進(jìn)行迭代解碼操作,并在全部傳送塊的檢錯結(jié)果在等于或小于預(yù)定閾值的迭代計數(shù)同時顯示無差錯時終止迭代解碼(見圖10A),或者在全部傳送塊的檢錯結(jié)果在等于或大于預(yù)定閾值的迭代計數(shù)至少一次顯示無差錯時終止迭代解碼(見圖10B)。
然后,當(dāng)終止迭代解碼時,就設(shè)置解碼停止標(biāo)志(ST1500);當(dāng)不終止迭代解碼時,就將此處理轉(zhuǎn)移到下一步。然后,判決解碼結(jié)果的檢錯結(jié)果是否符合終止條件(ST1800),并在設(shè)置解碼停止標(biāo)志時終止處理。如果解碼結(jié)果的檢錯結(jié)果不符合終止條件,就將最大迭代計數(shù)N與計數(shù)器R相比較(ST1900),并且如果計數(shù)器R達(dá)到了最大迭代計數(shù)N,就終止處理;如果計數(shù)器R未達(dá)到最大迭代計數(shù)N,就遞增計數(shù)器R(ST2000),并再次進(jìn)行Turbo解碼處理。
另一方面,在步驟ST3000中,如果傳送塊的數(shù)量等于或小于預(yù)定的閾值M,就用停止判決方法來判決是否應(yīng)當(dāng)終止迭代解碼(ST1600)。當(dāng)傳送塊的數(shù)目等于或小于預(yù)定的閾值M時,則可用(停止判決方法1)到(停止判決方法5)中的任何一個方法作為迭代解碼的停止判決方法,就如同在傳送塊的數(shù)量大于預(yù)定的閾值M的情況下那樣。
然后,如果終止迭代解碼,就設(shè)置解碼停止標(biāo)志(ST1700);如果不終止迭代解碼,就將此處理轉(zhuǎn)移到下一步。然后進(jìn)行與在傳送塊的數(shù)量大于閾值M的情況下相同的處理。
按照此方式,根據(jù)此實施例,如果檢錯結(jié)果顯示只有少量的傳送塊沒有差錯,就把所有的傳送塊都視為含有差錯,因此,即使有許多傳送塊,也有可能減少遺漏出錯,這種遺漏出錯是由于其中有偶然匹配的檢錯位的傳送塊的存在而引起的。
在此實施例中,假設(shè)與無差錯的傳送塊的數(shù)量相比較的閾值M1是一個固定值,但是,例如也可能將閾值M1動態(tài)地設(shè)置為所發(fā)送的傳送塊的數(shù)量的一部分。
(實施例3)本發(fā)明的實施例3的特點(diǎn)在于,如果檢錯結(jié)果顯示只有少量的傳送塊沒有差錯,則認(rèn)為所有的傳送塊都含有差錯。
本發(fā)明的解碼部件的結(jié)構(gòu)與圖5所示的解碼部件600的結(jié)構(gòu)相同,因此不再加以說明了。
然后,將參照圖14、圖8到圖10、和圖12所示的流程圖來說明解碼控制部件630的判決方法。例如,在根據(jù)3GPP規(guī)定為10毫秒、20毫秒、40毫秒和80毫秒的W-CDMA scheme TTI(發(fā)送時間間隔)上進(jìn)行圖14所示的處理。此外,在圖8到圖10和圖12中,○表示檢錯器620的結(jié)果不包含差錯,×表示檢錯器620的結(jié)果含有一個差錯。
如圖14所示,首先,將指示解碼迭代計數(shù)的計數(shù)器R初始化為0(ST1000),并且重新設(shè)置用于由Turbo解碼器610來停止迭代解碼的解碼停止標(biāo)志(ST1100)。
然后,由解碼控制部件630向Turbo解碼器610輸出一個進(jìn)行解碼處理的指令(ST1200)。然后,判決傳送塊的數(shù)量是否大于預(yù)定的閾值M(ST3000),并且如果傳送塊的數(shù)量大于預(yù)定的閾值M,就將檢錯器620的檢測結(jié)果顯示為無差錯的傳送塊的數(shù)量與預(yù)定的閾值M1相比較(ST3100)。當(dāng)比較結(jié)果顯示傳送塊的數(shù)量等于或小于預(yù)定的閾值M1時,就認(rèn)為檢錯器620的檢測結(jié)果是所有傳送塊都含有差錯(ST3200)。這樣,在傳送塊的數(shù)量較大時,如果檢測結(jié)果顯示無差錯的傳送塊的數(shù)量較小,就認(rèn)為所有的傳送塊都含有差錯,這樣就能夠抑制可能偶然會被認(rèn)為是無差錯的遺漏出錯。另一方面,當(dāng)無差錯的傳輸塊的數(shù)量等于或大于預(yù)定的閾值M1時,則將該處理轉(zhuǎn)移到下一步。
然后,用預(yù)定的停止判決方法來判決是否應(yīng)當(dāng)終止迭代解碼(ST1400)。
在傳送塊的數(shù)量大于預(yù)定的閾值M時,可以使用下列的任何一種迭代解碼停止判決方法(停止判決方法4)在預(yù)定的最大的迭代計數(shù)的范圍內(nèi)進(jìn)行迭代解碼操作,并在全部傳送塊的檢錯結(jié)果在等于或大于預(yù)定閾值的迭代計數(shù)至少有一次顯示無差錯時,終止迭代解碼(見圖9)。
(停止判決方法5)在預(yù)定的最大的迭代計數(shù)的范圍內(nèi)進(jìn)行迭代解碼操作,并在全部傳送塊的檢錯結(jié)果在等于或小于預(yù)定閾值的迭代計數(shù)同時顯示無差錯時,終止迭代解碼(見圖10A),或者在全部傳送塊的檢錯結(jié)果在等于或大于預(yù)定閾值的迭代計數(shù)至少有一次顯示無差錯時,終止迭代解碼(見圖10B)。
也可能使用圖12和圖8所示的(停止判決方法1)和(停止判決方法3),這種情況對應(yīng)于圖14所示的流程圖中沒有ST3200的情況。
然后,當(dāng)終止迭代解碼時,就設(shè)置解碼停止標(biāo)志(ST1500);并當(dāng)不終止迭代解碼時,就將此處理轉(zhuǎn)移到下一步。然后判決解碼結(jié)果的檢錯結(jié)果是否符合終止條件(ST1800),并在設(shè)置解碼停止標(biāo)志時終止該處理。當(dāng)解碼結(jié)果的檢錯結(jié)果不符合終止條件時,就將最大迭代計數(shù)N與計數(shù)器R相比較(ST1900),并且如果計數(shù)器R達(dá)到了最大迭代計數(shù)N,就終止處理;反之,如果計數(shù)器R未達(dá)到最大迭代計數(shù)N,就增大計數(shù)器R(ST2000),并再次進(jìn)行Turbo解碼處理。
另一方面,在ST3000中,如果傳送塊的數(shù)量等于或小于預(yù)定的閾值M,就將檢錯器620的檢測結(jié)果顯示為無差錯的傳送塊的數(shù)目與預(yù)定的閾值M2相比較(ST4000)。當(dāng)比較結(jié)果顯示無差錯的傳送塊的數(shù)目等于或小于預(yù)定的閾值M2時,就認(rèn)為檢錯器620在全部傳送塊上的檢測結(jié)果是不含差錯的(ST4100)。與實施例2不同,即使傳送塊的數(shù)量相當(dāng)小,如果檢測結(jié)果顯示無差錯的傳送塊的數(shù)目小,就認(rèn)為所有的傳送塊都是不含差錯的,從而能夠抑制可能偶然會被認(rèn)為是不含差錯的遺漏出錯。另一方面,如果被認(rèn)為是不含差錯的傳送塊數(shù)量等于或大于預(yù)定閾值M2,就將此處理轉(zhuǎn)移到下一步。
然后,用預(yù)定的停止判決方法來判決是否應(yīng)當(dāng)終止迭代解碼(ST1600)。
當(dāng)傳送塊的數(shù)量等于或小于預(yù)定的閾值M時,可用(停止判決方法4)或(停止判決方法5)來作為迭代解碼停止判決方法,就如同在傳送塊的數(shù)量大于預(yù)定的閾值M的情況下那樣。進(jìn)而,也可能使用圖12和圖8所示的(停止判決方法1)和(停止判決方法3),但是,在那種情況下的操作相當(dāng)于圖14所示的流程圖中沒有ST4100的操作。
然后,當(dāng)終止迭代解碼時,就設(shè)置解碼停止標(biāo)志(ST1700);當(dāng)不終止迭代解碼時,就將此處理轉(zhuǎn)移到下一步。然后進(jìn)行與在傳送塊的數(shù)量大于預(yù)定的閾值M的情況下相同的處理。
按照此方式,根據(jù)此實施例,如果檢錯結(jié)果顯示只有少量的傳送塊無差錯,就認(rèn)為所有的傳送塊都含有差錯,因此,有可能減少遺漏出錯,這種遺漏出錯是由于含有偶然匹配的檢錯位的傳送塊的存在而引起的。
在此實施例中,假設(shè)與無差錯的傳送塊的數(shù)量相比較的閾值M1和閾值M2是固定的值,但是,例如也可能將它們動態(tài)地設(shè)置為發(fā)送的傳送塊的數(shù)目的一部分。
進(jìn)而,也可以根據(jù)實施例1把上述的實施例和分支處理合并到傳送塊的數(shù)目等于1和大于1的情況之中,并進(jìn)而在傳送塊的數(shù)目大于1的情況之下進(jìn)行實施例2或?qū)嵤├?中的處理。
本發(fā)明的糾錯解碼設(shè)備適用于無線通信系統(tǒng)中的移動終端和基站設(shè)備或有線通信設(shè)備。
作為本發(fā)明的應(yīng)用效果,例如,在實施例2中,假設(shè)在ST3000中的預(yù)定閾值M是12,在ST3100中的預(yù)定閾值M1是0.1,并在ST1400中將(停止判決方法5)用作為停止判決方法,從服務(wù)器到移動站之間以約為300kbps的吞吐量進(jìn)行了20次10MB數(shù)據(jù)的試驗性FTP傳送。如果不與預(yù)定的閾值進(jìn)行比較(即ST3000和ST3100),就會4次出現(xiàn)TCP校驗和誤差;反之,如果與預(yù)定的閾值進(jìn)行比較,TCP校驗和誤差則為0。
如上所述,本發(fā)明能夠縮短處理的延遲時間,減少遺漏出錯,并從而能改進(jìn)傳輸質(zhì)量。
本申請是以2002年3月29日提交的日本專利申請No.2002-097969作為基礎(chǔ)的,在此,特地全文引用,以供參考。
產(chǎn)業(yè)上的可利用性本發(fā)明適用于糾錯解碼設(shè)備和糾錯解碼方法,更具體地說,適用于進(jìn)行迭代解碼的糾錯解碼設(shè)備和糾錯解碼方法。
權(quán)利要求
1.一種糾錯解碼設(shè)備,包括迭代解碼部件,用于對加入了檢錯碼的預(yù)定發(fā)送單元上的經(jīng)過糾錯編碼的編碼序列進(jìn)行迭代糾錯解碼,檢錯部件,用于根據(jù)所述檢錯碼對在每個所述預(yù)定發(fā)送單元上的糾錯解碼結(jié)果進(jìn)行檢錯;和迭代控制部件,用于根據(jù)所述預(yù)定發(fā)送單元的數(shù)目和所述檢錯部件的檢測結(jié)果來控制所述迭代解碼部件。
2.根據(jù)權(quán)利要求1的糾錯解碼設(shè)備,其中當(dāng)所述預(yù)定發(fā)送單元的數(shù)目為1或大于1時,由所述迭代控制部件進(jìn)行分支控制。
3.根據(jù)權(quán)利要求1的糾錯解碼設(shè)備,其中當(dāng)所述預(yù)定發(fā)送單元的數(shù)目為1時,所述迭代控制部件迭代所述迭代解碼部件的解碼操作,直到達(dá)到預(yù)定的最大迭代計數(shù)為止。
4.根據(jù)權(quán)利要求1的糾錯解碼設(shè)備,其中當(dāng)所述預(yù)定發(fā)送單元的數(shù)目為1時,所述迭代控制部件迭代所述迭代解碼部件的解碼操作,直到所述檢錯部件的檢測結(jié)果繼續(xù)顯示無差錯到預(yù)定的次數(shù)為止。
5.根據(jù)權(quán)利要求1的糾錯解碼設(shè)備,其中當(dāng)所述預(yù)定發(fā)送單元的數(shù)目為2或大于2時,并且當(dāng)所述檢錯部件的檢測結(jié)果顯示無差錯的發(fā)送單元的數(shù)目等于或小于預(yù)定的閾值時,所述迭代控制部件將所述檢錯部件的全部檢測結(jié)果都視為是含有差錯。
6.根據(jù)權(quán)利要求1的糾錯解碼設(shè)備,其中當(dāng)所述預(yù)定發(fā)送單元的數(shù)目為2或大于2時,并且當(dāng)根據(jù)所述預(yù)定發(fā)送單元的數(shù)目,所述檢錯部件的檢測結(jié)果顯示無差錯的發(fā)送單元的數(shù)目等于或小于預(yù)定的閾值時,所述迭代控制部件則認(rèn)為所述檢錯部件的全部檢測結(jié)果都是含有差錯的。
7.根據(jù)權(quán)利要求1的糾錯解碼設(shè)備,其中所述迭代控制部件包括比較部件,用于將所述預(yù)定發(fā)送單元的數(shù)目與第一閾值相比較,并且當(dāng)比較結(jié)果顯示所述預(yù)定發(fā)送單元的數(shù)目等于或大于該第一閾值,而且所述檢錯部件的檢測結(jié)果顯示無差錯的發(fā)送單元的數(shù)目等于或小于第二閾值時,則認(rèn)為所述檢錯部件的全部檢測結(jié)果都是含有差錯的。
8.根據(jù)權(quán)利要求1的糾錯解碼設(shè)備,其中所述迭代控制部件包括比較部件,用于將所述預(yù)定發(fā)送單元的數(shù)目與第一閾值相比較,并且當(dāng)比較結(jié)果顯示所述預(yù)定發(fā)送單元的數(shù)目等于或大于該第一閾值,而且當(dāng)根據(jù)所述預(yù)定發(fā)送單元的數(shù)目,所述檢錯部件的檢測結(jié)果顯示無差錯的發(fā)送單元的數(shù)目等于或小于第二閾值時,則認(rèn)為所述檢錯部件的全部檢測結(jié)果都是含有差錯的。
9.根據(jù)權(quán)利要求1的糾錯解碼設(shè)備,其中所述迭代控制部件包括比較部件,用于將所述預(yù)定發(fā)送單元的數(shù)目與第一閾值相比較,并且當(dāng)比較結(jié)果顯示所述預(yù)定發(fā)送單元的數(shù)目等于或小于該第一閾值而且等于或大于2,并且當(dāng)在預(yù)定的最大迭代解碼計數(shù)的范圍內(nèi),所述檢錯部件的檢測結(jié)果繼續(xù)顯示無差錯到預(yù)定的次數(shù)時,就停止所述迭代解碼部件。
10.一種通信基站設(shè)備,該設(shè)備包括根據(jù)權(quán)利要求1的糾錯解碼設(shè)備。
11.一種通信終端設(shè)備,該設(shè)備包括根據(jù)權(quán)利要求1的糾錯解碼設(shè)備。
12.一種糾錯解碼方法,用于對加上了檢錯碼的預(yù)定發(fā)送單元上的經(jīng)過糾錯編碼的編碼序列進(jìn)行迭代糾錯解碼,該方法包括如下步驟根據(jù)所述檢錯碼對每個所述預(yù)定發(fā)送單元上的糾錯解碼結(jié)果進(jìn)行檢錯的步驟;和根據(jù)所述預(yù)定發(fā)送單元的數(shù)目和檢錯結(jié)果來控制糾錯解碼的迭代的步驟。
全文摘要
一種糾錯/解碼設(shè)備和一種糾錯/解碼方法,用于縮短處理延遲時間,減少遺漏出錯,從而改進(jìn)傳輸質(zhì)量。Turbo解碼器(610)被供給編碼序列x、編碼序列y1和編碼序列y2并輸出解碼結(jié)果。進(jìn)而,Turbo解碼器(610)響應(yīng)于從解碼控制器(630)輸出的控制信號來反復(fù)解碼。檢錯器(620)接收解碼結(jié)果并對每個傳送塊進(jìn)行檢錯。解碼控制器(630)根據(jù)檢測結(jié)果和傳送塊的數(shù)目來判決是否反復(fù)解碼。
文檔編號H03M13/29GK1524360SQ03800619
公開日2004年8月25日 申請日期2003年3月19日 優(yōu)先權(quán)日2002年3月29日
發(fā)明者為末和彥, 金井宏和, 和 申請人:松下電器產(chǎn)業(yè)株式會社