專利名稱：解碼裝置及解碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對(duì)編碼序列進(jìn)行重復(fù)解碼的解碼裝置及解碼方法，該編碼序列是對(duì)信息比特實(shí)施檢錯(cuò)編碼及糾錯(cuò)編碼而得到的，特別涉及對(duì)通過(guò)Turbo碼而實(shí)施了糾錯(cuò)編碼的編碼序列進(jìn)行解碼的解碼裝置及解碼方法。
背景技術(shù)：
在移動(dòng)通信領(lǐng)域中，正在積極地研究著檢測(cè)、糾正信道上由于噪聲等而發(fā)生的差錯(cuò)的技術(shù)。特別是在數(shù)字通信中，廣泛使用著糾正通過(guò)均衡或分集等信號(hào)處理沒(méi)有完全恢復(fù)的差錯(cuò)的差錯(cuò)控制技術(shù)。該差錯(cuò)控制技術(shù)大地分為自動(dòng)重發(fā)請(qǐng)求(ARQ；Automatic Repeat reQuest)和前向糾錯(cuò)(FEC；ForwardError Correction)。ARQ是傳輸對(duì)信息比特進(jìn)行檢錯(cuò)編碼而得到的編碼序列、根據(jù)接收端的重發(fā)請(qǐng)求來(lái)重發(fā)出錯(cuò)的信息比特以確保解碼結(jié)果的可靠性的技術(shù)。另一方面，F(xiàn)EC是發(fā)送端傳輸對(duì)信息比特實(shí)施糾錯(cuò)編碼而得到的編碼序列、接收端糾正接收信號(hào)中包含的差錯(cuò)的技術(shù)。FEC在沒(méi)有用于重發(fā)請(qǐng)求的反饋信道的通信系統(tǒng)、或不允許由重發(fā)造成的延遲的通信系統(tǒng)中特別有效。
作為上述FEC中的一種糾錯(cuò)碼，已知有卷積碼。進(jìn)行卷積編碼的編碼器一般由移位寄存器和進(jìn)行模2運(yùn)算的加法器構(gòu)成。向該編碼器輸入m比特的信息比特串后，該m比特的信息比特串被卷積，輸出n比特(使n＞m)的信息比特串。由此，在m比特的信息比特串上附加了“n-m”比特的冗余比特串，所以在解碼時(shí)能夠降低差錯(cuò)率。
近年來(lái)，在上述糾錯(cuò)碼中，作為逼近眾所周知的能夠無(wú)差錯(cuò)地傳輸信息的傳輸速率的理論上的極限——香農(nóng)極限的碼，Turbo碼備受矚目。現(xiàn)有的Turbo碼記載于“Near Optimum Error Correcting Coding and DecodingTurbo-codes(近似最佳糾錯(cuò)編碼和解碼Turbo碼)(IEEE Transaction onCommunications，Vol.44，No.10，October1996)”、“Turbo符號(hào)のW-CDMAヘの適用効果(Turbo碼在W-CDMA中的應(yīng)用效果)(電子情報(bào)通信學(xué)會(huì)技術(shù)研究報(bào)告，pp.19-24，1997年12月)”等文獻(xiàn)。像這些文獻(xiàn)所記載的那樣，Turbo碼中的信息比特串的糾錯(cuò)編碼由具有并聯(lián)配置的2個(gè)以上的卷積編碼器和進(jìn)行信息比特串交織的交織器而構(gòu)成的Turbo編碼器來(lái)進(jìn)行。Turbo碼的解碼由接收端包括的Turbo解碼器通過(guò)重復(fù)進(jìn)行糾錯(cuò)解碼來(lái)進(jìn)行。Turbo解碼器采用與發(fā)送端的Turbo編碼器對(duì)應(yīng)的結(jié)構(gòu)。
以編碼率為1/3的Turbo編碼器為例來(lái)說(shuō)明上述Turbo編碼器。在編碼率為1/3的Turbo編碼器中，并聯(lián)配置有2個(gè)卷積編碼器。輸入到該Turbo編碼器中的信息比特串被分配給3個(gè)系統(tǒng)。第1系統(tǒng)對(duì)輸入信息比特串不施加任何變更而作為編碼序列u來(lái)輸出。第2系統(tǒng)用卷積編碼器對(duì)輸入信息比特串進(jìn)行糾錯(cuò)編碼，作為編碼序列y1來(lái)輸出。第3系統(tǒng)用交織器對(duì)輸入信息比特串變更排列順序后用卷積編碼器進(jìn)行糾錯(cuò)編碼，作為編碼序列y2來(lái)輸出。這些編碼序列u、編碼序列y1、及編碼序列y2從Turbo編碼器被輸出后，被施加規(guī)定的無(wú)線發(fā)送處理來(lái)進(jìn)行無(wú)線發(fā)送。無(wú)線發(fā)送的編碼序列u、編碼序列y1、及編碼序列y2在信道上被附加了噪聲，被包括Turbo解碼器的接收裝置接收。
接收裝置接收從發(fā)送裝置發(fā)送的編碼序列u、編碼序列y1、及編碼序列y2在信道上附加了噪聲的編碼序列并輸入到Turbo解碼器中。這里，設(shè)編碼序列u在信道上被附加了噪聲而被接收到的編碼序列為編碼序列U，設(shè)編碼序列y1在信道上被附加了噪聲而被接收到的編碼序列為編碼序列Y1，設(shè)編碼序列y2在信道上被附加了噪聲而被接收到的編碼序列為編碼序列Y2。
接著，說(shuō)明Turbo解碼器。Turbo解碼器包括軟輸出解碼器，通過(guò)MAP解碼(Maximum A Posteriori Probability decoding最大后驗(yàn)概率解碼)或SOVA(Soft Output Viterbi Algorithm軟輸出維特比算法)等軟輸出解碼算法來(lái)計(jì)算軟判決值；交織器，進(jìn)行與發(fā)送端的Turbo編碼器包括的交織器相同的排序；以及解交織器，將交織器排序過(guò)的信息比特串還原為原來(lái)的排列順序。軟輸出解碼器的數(shù)目與發(fā)送端的卷積編碼器的數(shù)目相同。通過(guò)時(shí)分復(fù)用軟輸出解碼器來(lái)進(jìn)行解碼處理，也可以包括數(shù)目比卷積編碼器少的軟輸出解碼器來(lái)構(gòu)成Turbo解碼器。
該Turbo解碼器使用編碼序列U、編碼序列Y1及編碼序列Y2的2個(gè)冗余比特、以及從上次重復(fù)的軟輸出解碼結(jié)果反饋的先驗(yàn)似然，來(lái)重復(fù)進(jìn)行糾錯(cuò)解碼。以下，在本說(shuō)明書(shū)中，將對(duì)編碼序列重復(fù)進(jìn)行糾錯(cuò)解碼稱為“重復(fù)解碼”。圖1是表示每種重復(fù)次數(shù)下Turbo解碼器重復(fù)解碼的解碼結(jié)果的BER(比特差錯(cuò)率；Bit Error Rate)和SNR(信噪比；Signal to Noise Ratio)的關(guān)系圖。如該圖所示，即使SNR相同(即，即使信道環(huán)境相同)，通過(guò)重復(fù)進(jìn)行解碼，BER也不斷降低。即，在Turbo解碼中，通過(guò)重復(fù)進(jìn)行解碼，能夠?qū)崿F(xiàn)高糾錯(cuò)能力，得到高傳輸質(zhì)量。
但是，為了在上述Turbo解碼中得到高傳輸質(zhì)量，需要相當(dāng)數(shù)量的重復(fù)處理，所以如果在要求高傳輸質(zhì)量的通信系統(tǒng)中應(yīng)用Turbo編碼/Turbo解碼，則有下述問(wèn)題隨著重復(fù)次數(shù)增加，處理延遲及功耗也增大。針對(duì)該問(wèn)題來(lái)優(yōu)化重復(fù)解碼的重復(fù)次數(shù)的技術(shù)公開(kāi)于(日本)特開(kāi)2000-183758號(hào)公報(bào)(“解碼裝置及解碼方法、以及編碼裝置及編碼方法”)。上述特開(kāi)2000-183758號(hào)公報(bào)公開(kāi)的解碼裝置每當(dāng)重復(fù)進(jìn)行解碼處理時(shí)校驗(yàn)解碼結(jié)果中殘存的差錯(cuò)，在判斷為無(wú)差錯(cuò)的情況下結(jié)束重復(fù)解碼處理。由此，能夠確保期望的傳輸質(zhì)量，同時(shí)抑制由于進(jìn)行不必要的重復(fù)解碼而造成的處理延遲。
然而，在上述特開(kāi)2000-183758號(hào)公報(bào)公開(kāi)的技術(shù)中有下述問(wèn)題在盡管解碼結(jié)果中殘存有差錯(cuò)、但是不能檢測(cè)出該差錯(cuò)的情況下(在發(fā)生漏檢差錯(cuò)的情況下)，在解碼結(jié)果中仍然殘存有差錯(cuò)的狀態(tài)下重復(fù)解碼結(jié)束，使傳輸質(zhì)量降低。
此外，在上述特開(kāi)2000-183758號(hào)公報(bào)公開(kāi)的技術(shù)以外，作為優(yōu)化重復(fù)解碼的重復(fù)次數(shù)的技術(shù)，還已知有下述技術(shù)對(duì)包含多個(gè)檢錯(cuò)碼的糾錯(cuò)碼進(jìn)行重復(fù)解碼，對(duì)其解碼結(jié)果中包含的所有檢錯(cuò)碼都進(jìn)行解碼來(lái)校驗(yàn)差錯(cuò)，在對(duì)校驗(yàn)過(guò)的所有檢錯(cuò)碼都判決為無(wú)差錯(cuò)的情況下結(jié)束重復(fù)解碼。根據(jù)該技術(shù)，只在對(duì)糾錯(cuò)碼中包含的所有檢錯(cuò)碼在重復(fù)解碼的相同重復(fù)次數(shù)下都判決為無(wú)差錯(cuò)的情況下才結(jié)束重復(fù)解碼，所以能夠減輕發(fā)生漏檢差錯(cuò)的風(fēng)險(xiǎn)。這是因?yàn)?，在卷積碼的解碼中，差錯(cuò)的殘存在碼內(nèi)具有相關(guān)性，所以與基于1個(gè)檢錯(cuò)碼的檢測(cè)相比，多個(gè)檢錯(cuò)在相同的重復(fù)次數(shù)下無(wú)差錯(cuò)的情況下的漏檢差錯(cuò)概率可望降低。但是，在該使用多個(gè)檢錯(cuò)碼的技術(shù)中有下述問(wèn)題雖然由于漏檢差錯(cuò)而使傳輸質(zhì)量惡化的風(fēng)險(xiǎn)被減輕了，但是要繼續(xù)進(jìn)行重復(fù)解碼，直至對(duì)糾錯(cuò)碼中包含的所有檢錯(cuò)碼都判決為無(wú)差錯(cuò)，所以重復(fù)次數(shù)增加，處理延遲及功耗增加。
此外，作為優(yōu)化重復(fù)解碼的重復(fù)次數(shù)的技術(shù)，已知有重復(fù)預(yù)定次數(shù)的解碼的技術(shù)。然而，在Turbo碼的解碼中，雖然在統(tǒng)計(jì)上如圖1所示，越增加重復(fù)次數(shù)則越能改善BER，但是在只著眼于1個(gè)糾錯(cuò)碼的情況下有下述特征如果即使在某個(gè)重復(fù)次數(shù)下差錯(cuò)消失，卻還要繼續(xù)進(jìn)行重復(fù)解碼，則有時(shí)會(huì)再次發(fā)生差錯(cuò)。因此，在該重復(fù)預(yù)定次數(shù)的解碼的技術(shù)中，即使在重復(fù)途中解碼結(jié)果中差錯(cuò)消失的情況下，也必須重復(fù)預(yù)定次數(shù)的重復(fù)解碼，所以在重復(fù)途中差錯(cuò)已消失的信息比特串有時(shí)也會(huì)再次發(fā)生差錯(cuò)。即，在重復(fù)預(yù)定次數(shù)的解碼的方法中有下述問(wèn)題最終得到的解碼結(jié)果不一定是差錯(cuò)最少的解碼結(jié)果，并且由于重復(fù)進(jìn)行了不必要的糾錯(cuò)解碼，所以處理延遲增大，功耗增加。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種解碼裝置及解碼方法，能夠進(jìn)行適當(dāng)重復(fù)次數(shù)的重復(fù)解碼，確保期望的傳輸質(zhì)量，同時(shí)減少處理延遲。
根據(jù)本發(fā)明一形態(tài)，解碼裝置具備重復(fù)解碼部件，對(duì)編碼序列重復(fù)進(jìn)行糾錯(cuò)解碼，該編碼序列是對(duì)信息比特實(shí)施檢錯(cuò)編碼及糾錯(cuò)編碼而得到的；校驗(yàn)部件，用上述重復(fù)解碼部件得到的糾錯(cuò)解碼結(jié)果中包含的檢錯(cuò)碼來(lái)校驗(yàn)上述糾錯(cuò)解碼結(jié)果中有無(wú)殘存的差錯(cuò)；以及控制部件，使上述重復(fù)解碼部件進(jìn)行糾錯(cuò)解碼，直至上述重復(fù)解碼部件的重復(fù)次數(shù)達(dá)到重復(fù)約束次數(shù)以上。


圖1是表示每種重復(fù)次數(shù)下Turbo解碼器重復(fù)解碼的解碼結(jié)果的BER和SNR的關(guān)系圖；圖2是表示本發(fā)明實(shí)施例1的無(wú)線通信系統(tǒng)的結(jié)構(gòu)方框圖；圖3是表示本發(fā)明實(shí)施例1的編碼部101包括的Turbo編碼器的結(jié)構(gòu)方框圖；圖4是表示本發(fā)明實(shí)施例1的解碼器108的結(jié)構(gòu)方框圖；圖5是表示本發(fā)明實(shí)施例1的Turbo解碼器301的結(jié)構(gòu)方框圖；圖6是表示本發(fā)明實(shí)施例1的重復(fù)控制器303的結(jié)構(gòu)方框圖；圖7是說(shuō)明本發(fā)明實(shí)施例1的重復(fù)解碼處理的過(guò)程的流程圖；圖8是表示本發(fā)明實(shí)施例2的無(wú)線通信系統(tǒng)從編碼到解碼的流程圖；圖9是表示本發(fā)明實(shí)施例2的重復(fù)控制器303的結(jié)構(gòu)方框圖；圖10是說(shuō)明本發(fā)明實(shí)施例2的重復(fù)解碼處理的過(guò)程的流程圖；而圖11是表示標(biāo)志存儲(chǔ)器802中存儲(chǔ)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志的更新經(jīng)過(guò)的示例圖。
具體實(shí)施例方式
本發(fā)明的第1主題是在重復(fù)解碼中重復(fù)次數(shù)少的階段中，通過(guò)即使根據(jù)重復(fù)解碼的解碼結(jié)果未檢測(cè)出差錯(cuò)也繼續(xù)進(jìn)行重復(fù)解碼，來(lái)防止由于漏檢差錯(cuò)而使傳輸質(zhì)量惡化。具體地說(shuō)，本發(fā)明的第1主題是設(shè)定重復(fù)次數(shù)的重復(fù)約束次數(shù)，進(jìn)行重復(fù)解碼，直至超過(guò)該重復(fù)約束次數(shù)，而且從解碼結(jié)果中檢測(cè)不出差錯(cuò)。
本發(fā)明的第2主題是通過(guò)重復(fù)解碼的解碼結(jié)果中包含的多個(gè)檢錯(cuò)碼，來(lái)校驗(yàn)重復(fù)解碼的解碼結(jié)果中有無(wú)殘存的差錯(cuò)，進(jìn)行重復(fù)解碼，直至對(duì)校驗(yàn)過(guò)的所有檢錯(cuò)碼都判斷為在重復(fù)解碼期間至少有1次無(wú)差錯(cuò)。
以下，參照附圖來(lái)詳細(xì)說(shuō)明本發(fā)明的各實(shí)施例。在各實(shí)施例的說(shuō)明中，作為重復(fù)解碼的一種，以Turbo解碼為例來(lái)進(jìn)行說(shuō)明。
(實(shí)施例1)圖2是表示本發(fā)明實(shí)施例1的無(wú)線通信系統(tǒng)的結(jié)構(gòu)方框圖。如該圖所示，本實(shí)施例的數(shù)據(jù)傳輸裝置用編碼部101對(duì)從未圖示的信源送來(lái)的發(fā)送信息比特串進(jìn)行檢錯(cuò)編碼及糾錯(cuò)編碼，用調(diào)制部102進(jìn)行調(diào)制，用無(wú)線發(fā)送部103進(jìn)行無(wú)線發(fā)送處理，從發(fā)送天線104進(jìn)行無(wú)線發(fā)送。此外，接收端用無(wú)線接收部106對(duì)從天線105接收到信號(hào)(編碼序列)進(jìn)行無(wú)線接收處理，用解調(diào)部107進(jìn)行解調(diào)，用解碼部108進(jìn)行糾錯(cuò)解碼，得到接收信息比特串。編碼部101使用的代表性的檢錯(cuò)碼是循環(huán)碼。此外，在本實(shí)施例中，假設(shè)由編碼部101包括的Turbo編碼器進(jìn)行糾錯(cuò)編碼來(lái)進(jìn)行說(shuō)明。
圖3是表示編碼部101包括的Turbo編碼器的結(jié)構(gòu)方框圖。如該圖所示，Turbo編碼器包括遞歸系統(tǒng)卷積編碼器201、對(duì)發(fā)送信息比特串進(jìn)行交織的交織器202、以及遞歸系統(tǒng)卷積編碼器203。遞歸系統(tǒng)卷積編碼器201及遞歸系統(tǒng)卷積編碼器203進(jìn)行系統(tǒng)卷積編碼，所以與進(jìn)行非系統(tǒng)卷積編碼的情況相比，具有優(yōu)良的差錯(cuò)率特性。
在上述Turbo編碼器中，不對(duì)發(fā)送信息比特串施加任何變更而作為編碼序列u來(lái)輸出，并且輸入到遞歸系統(tǒng)卷積編碼器201及交織器202中。遞歸系統(tǒng)卷積編碼器201對(duì)輸入的信息比特串進(jìn)行卷積編碼，生成編碼序列y1。交織器202對(duì)輸入的信息比特串進(jìn)行交織并輸出到遞歸系統(tǒng)卷積編碼器203。遞歸系統(tǒng)卷積編碼器203對(duì)從交織器202輸出的信息比特串進(jìn)行卷積編碼來(lái)生成編碼序列y2。這些編碼序列u、編碼序列y1、及編碼序列y2由調(diào)制部102進(jìn)行調(diào)制，由無(wú)線發(fā)送部103實(shí)施規(guī)定的無(wú)線發(fā)送處理，從天線104進(jìn)行無(wú)線發(fā)送。無(wú)線發(fā)送的編碼序列u、編碼序列y1、及編碼序列y2在信道上被附加了噪聲，由接收端的天線105進(jìn)行接收。
接收端從天線105接收從發(fā)送裝置發(fā)送的編碼序列u、編碼序列y1、及編碼序列y2信道上附加了噪聲的編碼序列，用無(wú)線接收部106實(shí)施無(wú)線接收處理，用解調(diào)部107進(jìn)行解調(diào)并輸入到解碼部108中。這里，設(shè)編碼序列u在信道上被附加了噪聲而被接收到的編碼序列為編碼序列U，設(shè)編碼序列y1在信道上被附加了噪聲而被接收到的編碼序列為編碼序列Y1，設(shè)編碼序列y2在信道上被附加了噪聲而被接收到的編碼序列為編碼序列Y2。
圖4是表示解碼器108的結(jié)構(gòu)方框圖。Turbo解碼器301對(duì)接收到的編碼序列重復(fù)進(jìn)行糾錯(cuò)解碼，每當(dāng)進(jìn)行糾錯(cuò)解碼時(shí)將其解碼結(jié)果輸出到差錯(cuò)校驗(yàn)器302及重復(fù)控制器303。從Turbo解碼器301輸出的解碼結(jié)果作為檢錯(cuò)編碼過(guò)的信息比特串(即檢錯(cuò)碼)而被得到。其重復(fù)次數(shù)由后述重復(fù)控制器303控制。差錯(cuò)校驗(yàn)器302對(duì)從Turbo解碼器301輸出的解碼結(jié)果(檢錯(cuò)碼)進(jìn)行檢錯(cuò)，校驗(yàn)該解碼結(jié)果中包含的差錯(cuò)，將表示校驗(yàn)結(jié)果的校驗(yàn)結(jié)果信號(hào)(OK信號(hào)或NG信號(hào))輸出到重復(fù)控制器303。差錯(cuò)校驗(yàn)器302在判斷為有差錯(cuò)的情況下，將NG信號(hào)輸出到重復(fù)控制器303。相反，在判斷為無(wú)差錯(cuò)的情況下，將OK信號(hào)輸出到重復(fù)控制器303。重復(fù)控制器303判決Turbo解碼器301是繼續(xù)還是結(jié)束重復(fù)解碼，在結(jié)束重復(fù)的情況下，控制Turbo解碼器301，使其結(jié)束重復(fù)解碼。該重復(fù)控制器303在后面將詳述。
接著，參照?qǐng)D5來(lái)說(shuō)明Turbo解碼器301。圖5是表示本發(fā)明實(shí)施例1的Turbo解碼器301的結(jié)構(gòu)方框圖。向Turbo解碼器301輸入編碼序列U、編碼序列Y1、編碼序列Y2，保持在緩沖器406中。
首先，從緩沖器406將編碼序列U及編碼序列Y1輸出到軟輸出解碼器401。軟輸出解碼器401通過(guò)軟輸出解碼，根據(jù)從緩沖器406輸出的編碼序列U及編碼序列Y1、以及從解交織器404輸出的上次解碼結(jié)果即先驗(yàn)似然來(lái)計(jì)算軟輸出解碼結(jié)果，輸出到交織器402。在第1次重復(fù)時(shí)，上次的解碼結(jié)果不存在，所以使先驗(yàn)似然為零。交織器402用與發(fā)送端的Turbo編碼器包括的交織器202相同的方式對(duì)從軟輸出解碼器401輸出的軟輸出解碼結(jié)果進(jìn)行交織，作為先驗(yàn)似然而輸出到軟輸出解碼器403。此外，從緩沖器406向交織器407輸出編碼序列U，交織器407用與發(fā)送端的Turbo編碼器包括的交織器202相同的方式進(jìn)行交織，將交織過(guò)的編碼序列U’輸出到軟輸出解碼器403。此外，從緩沖器406向軟輸出解碼器403輸出編碼序列Y2。軟輸出解碼器403根據(jù)從交織器402及交織器407輸出的先驗(yàn)似然及編碼序列U’和編碼序列Y2，用軟輸出解碼來(lái)進(jìn)一步生成軟輸出解碼結(jié)果，輸出到解交織器404。
解交織器404對(duì)從軟輸出解碼器403輸出的軟判決值進(jìn)行解交織，將交織器402交織過(guò)的信息比特串還原為原來(lái)的排列順序的信息比特串。解交織所得的軟輸出解碼結(jié)果由硬判決器405進(jìn)行硬判決，變換為硬判決值“0”或“1”。該硬判決值成為T(mén)urbo解碼器301的解碼結(jié)果。在本階段的硬判決值中包含檢錯(cuò)編碼時(shí)附加的冗余比特。此外，解交織器404解交織所得的軟輸出解碼結(jié)果作為先驗(yàn)似然被反饋到軟輸出解碼器401。
通過(guò)上述軟輸出解碼器401、交織器402、軟輸出解碼器403、及解交織器404構(gòu)成的反饋電路進(jìn)行的一系列軟輸出解碼處理，對(duì)編碼序列進(jìn)行糾錯(cuò)解碼。通過(guò)重復(fù)該軟輸出解碼器401、交織器402、軟輸出解碼器403、及解交織器404構(gòu)成的反饋電路進(jìn)行的一系列軟輸出解碼處理來(lái)進(jìn)行重復(fù)解碼。在被重復(fù)控制器303控制為結(jié)束重復(fù)解碼時(shí)，將從硬判決器405輸出的硬判決結(jié)果作為最終解碼結(jié)果，結(jié)束解碼。
這樣，上述Turbo解碼器301用編碼序列U、編碼序列Y1及編碼序列Y2來(lái)進(jìn)行重復(fù)解碼。圖1示出每種重復(fù)次數(shù)下Turbo解碼器重復(fù)解碼的解碼結(jié)果的BER(比特差錯(cuò)率；Bit Error Rate)和SNR(信噪比；Signal to Noise Ratio)的關(guān)系。如該圖所示，即使SNR相同(即，即使信道環(huán)境相同)，通過(guò)重復(fù)進(jìn)行解碼，BER也不斷降低。即，在Turbo解碼中，通過(guò)重復(fù)進(jìn)行解碼，能夠?qū)崿F(xiàn)高糾錯(cuò)能力，得到高傳輸質(zhì)量。
圖6是表示重復(fù)控制器303的結(jié)構(gòu)方框圖。重復(fù)控制器303主要包括計(jì)數(shù)器501，對(duì)Turbo解碼器的重復(fù)次數(shù)進(jìn)行計(jì)數(shù)；存儲(chǔ)器502，存儲(chǔ)Turbo解碼器301的重復(fù)次數(shù)的“重復(fù)約束次數(shù)”；判決電路503，判決是否結(jié)束Turbo解碼器301中的重復(fù)解碼；以及輸出控制電路504，接受Turbo解碼器301的解碼結(jié)果，按照判決電路503的控制來(lái)控制是否將該解碼結(jié)果輸出到未圖示的解碼結(jié)果輸出存儲(chǔ)器。
下面說(shuō)明上述重復(fù)控制器303的工作。首先，計(jì)數(shù)器501對(duì)Turbo解碼器301中的解碼處理的重復(fù)次數(shù)進(jìn)行計(jì)數(shù)并輸出到判決電路503。即，在計(jì)數(shù)器501中設(shè)定有“1”作為初始值，在從Turbo解碼器301接受重復(fù)次數(shù)為第1次的解碼結(jié)果后，將初始值“1”輸出到判決電路503。此外，與向判決電路503輸出“1”的工作并行，將設(shè)定值從“1”更新為“2”。接著，在從Turbo解碼器301接受重復(fù)次數(shù)為第2次的解碼結(jié)果后，將設(shè)定的“2”輸出到判決電路503，與輸出“2”并行，將設(shè)定值從“2”更新為“3”。這樣，計(jì)數(shù)器501每當(dāng)從Turbo解碼器301輸出解碼結(jié)果時(shí)將設(shè)定值輸出到判決電路503，并且遞增設(shè)定值，設(shè)定為新的設(shè)定值。此外，在判決電路503判決為結(jié)束重復(fù)解碼時(shí)，計(jì)數(shù)器501根據(jù)判決電路503的控制對(duì)設(shè)定值進(jìn)行復(fù)位，將初始值“1”作為設(shè)定值。這樣，計(jì)數(shù)器501將與Turbo解碼器301中糾錯(cuò)解碼的重復(fù)次數(shù)對(duì)應(yīng)的設(shè)定值輸出到判決電路503。
在存儲(chǔ)器502中，存儲(chǔ)有Turbo解碼器301的重復(fù)次數(shù)的“重復(fù)約束次數(shù)”。判決電路503從存儲(chǔ)器502中讀出“重復(fù)約束次數(shù)”，與計(jì)數(shù)器501的輸出信號(hào)所示的Turbo解碼器301的糾錯(cuò)解碼的重復(fù)次數(shù)進(jìn)行比較。然后，只在實(shí)際的重復(fù)次數(shù)(從計(jì)數(shù)器501輸出的設(shè)定值)在“重復(fù)約束次數(shù)”以上的情況下，才判斷從Turbo解碼器301輸出的解碼結(jié)果有無(wú)差錯(cuò)，判決是否結(jié)束重復(fù)解碼。即，在實(shí)際的重復(fù)次數(shù)低于“重復(fù)約束次數(shù)”的情況下，差錯(cuò)校驗(yàn)器302中的校驗(yàn)結(jié)果很可能是錯(cuò)誤，所以不進(jìn)行是否結(jié)束重復(fù)解碼的判決。因此，在實(shí)際的重復(fù)次數(shù)低于“重復(fù)約束次數(shù)”的情況下，不進(jìn)行結(jié)束重復(fù)解碼的控制，Turbo解碼器301中的重復(fù)解碼至少繼續(xù)到重復(fù)約束次數(shù)以上的重復(fù)次數(shù)。判決電路503中的是否結(jié)束重復(fù)解碼的判決參照從計(jì)數(shù)器501輸出的重復(fù)次數(shù)、從存儲(chǔ)器502輸出的重復(fù)次數(shù)的重復(fù)約束次數(shù)、及從差錯(cuò)校驗(yàn)器302輸出的校驗(yàn)結(jié)果信號(hào)(OK信號(hào)或NG信號(hào))來(lái)進(jìn)行。
在實(shí)際的重復(fù)次數(shù)在“重復(fù)約束次數(shù)”以上的情況下，判決電路503向輸出控制電路504指示將從Turbo解碼器301輸出的解碼結(jié)果輸出到未圖示的解碼結(jié)果輸出存儲(chǔ)器。輸出控制電路504收到來(lái)自判決電路503的輸出指示后，將從Turbo解碼器301輸出的解碼結(jié)果輸出到未圖示的解碼結(jié)果輸出存儲(chǔ)器。這樣，在重復(fù)次數(shù)低于重復(fù)約束次數(shù)時(shí)，通過(guò)不向解碼結(jié)果輸出存儲(chǔ)器進(jìn)行寫(xiě)入，能夠削減存儲(chǔ)器寫(xiě)入時(shí)浪費(fèi)的功耗。此外，在實(shí)際的重復(fù)次數(shù)在“重復(fù)約束次數(shù)”以上、而且來(lái)自差錯(cuò)校驗(yàn)器302的輸出信號(hào)為OK信號(hào)的情況下，判決電路503對(duì)Turbo解碼器301進(jìn)行結(jié)束當(dāng)前的編碼序列的重復(fù)解碼的控制。在實(shí)際的重復(fù)次數(shù)雖然在“重復(fù)約束次數(shù)”以上、但是來(lái)自差錯(cuò)校驗(yàn)器302的輸出信號(hào)為NG信號(hào)的情況下，判決電路503不進(jìn)行結(jié)束重復(fù)解碼的控制。在此情況下，判決電路503對(duì)Turbo解碼器301進(jìn)行繼續(xù)重復(fù)解碼的控制。這樣，判決電路503使Turbo解碼器301進(jìn)行重復(fù)解碼，直至重復(fù)次數(shù)達(dá)到重復(fù)約束次數(shù)以上，而且解碼結(jié)果中差錯(cuò)消失。Turbo解碼器301根據(jù)判決電路503的控制，在重復(fù)次數(shù)少于“重復(fù)約束次數(shù)”的情況下，繼續(xù)進(jìn)行重復(fù)解碼。
在本實(shí)施例中，繼續(xù)進(jìn)行重復(fù)解碼，直至重復(fù)次數(shù)達(dá)到重復(fù)約束次數(shù)以上，而且解碼結(jié)果中差錯(cuò)消失，但是也可以預(yù)先設(shè)定重復(fù)次數(shù)的上限，在直至該上限重復(fù)次數(shù)、解碼結(jié)果中差錯(cuò)還不消失的情況下，在進(jìn)行了上限重復(fù)次數(shù)的重復(fù)時(shí)結(jié)束重復(fù)解碼。這是因?yàn)?，在信道上向編碼序列施加了大的噪聲的情況下，有時(shí)即使繼續(xù)進(jìn)行重復(fù)解碼，也不能使所有檢錯(cuò)碼都變?yōu)闊o(wú)差錯(cuò)。通過(guò)這樣對(duì)重復(fù)次數(shù)設(shè)置上限，能夠防止無(wú)謂地繼續(xù)進(jìn)行重復(fù)，增大處理延遲及功耗。
這里，詳細(xì)說(shuō)明Turbo解碼器301的重復(fù)次數(shù)的“重復(fù)約束次數(shù)”。
在編碼理論中我們知道，在發(fā)生的差錯(cuò)的個(gè)數(shù)超過(guò)對(duì)信息比特實(shí)施檢錯(cuò)編碼而得到的碼字的最小距離的情況下，有時(shí)即使對(duì)檢錯(cuò)碼進(jìn)行解碼，也不能正確地校驗(yàn)差錯(cuò)。即，在某個(gè)碼字中發(fā)生的差錯(cuò)的個(gè)數(shù)超過(guò)最小距離時(shí)，有時(shí)出錯(cuò)的碼字與其他碼字一致。在此情況下，盡管有差錯(cuò)，也判斷為無(wú)差錯(cuò)，發(fā)生所謂的“漏檢差錯(cuò)”。一般，將下述情況稱為“漏檢差錯(cuò)”盡管解碼結(jié)果中包含差錯(cuò)，也不能檢測(cè)出該差錯(cuò)，最終解碼結(jié)果中包含差錯(cuò)。
另一方面，如圖1所示，Turbo碼具有下述特性進(jìn)行重復(fù)解碼時(shí)的重復(fù)次數(shù)越多，則差錯(cuò)率越降低。即，重復(fù)次數(shù)越多，則解碼結(jié)果中包含的差錯(cuò)越減少。
因此可知，在重復(fù)解碼的初始階段(差錯(cuò)率高的階段)中進(jìn)行的檢錯(cuò)的可靠性低，隨著一再進(jìn)行重復(fù)解碼，檢錯(cuò)的可靠性不斷提高。
因此，本實(shí)施例的重復(fù)解碼在重復(fù)解碼的初始階段中，通過(guò)檢錯(cuò)碼來(lái)校驗(yàn)有無(wú)差錯(cuò)的可靠性低，所以即使在判斷為無(wú)差錯(cuò)的情況下，也繼續(xù)進(jìn)行重復(fù)解碼。然后，在進(jìn)行了規(guī)定的次數(shù)以上的重復(fù)解碼、解碼結(jié)果中包含的差錯(cuò)減少后，在判斷為解碼結(jié)果中無(wú)差錯(cuò)的情況下，結(jié)束重復(fù)解碼，得到最終解碼結(jié)果。在本說(shuō)明書(shū)中，將該規(guī)定的次數(shù)稱為“重復(fù)約束次數(shù)”。通過(guò)進(jìn)行“重復(fù)約束次數(shù)”以上的重復(fù)解碼，能夠減少漏檢差錯(cuò)的發(fā)生。如上所述，在本發(fā)明中，進(jìn)行重復(fù)解碼，直至判斷為重復(fù)次數(shù)達(dá)到“重復(fù)約束次數(shù)”以上，而且通過(guò)檢錯(cuò)碼來(lái)重復(fù)解碼的解碼結(jié)果中無(wú)差錯(cuò)。
表1示出在每種重復(fù)次數(shù)下測(cè)定誤比特?cái)?shù)、BER、及漏檢差錯(cuò)次數(shù)所得的仿真結(jié)果。該仿真結(jié)果示出下述情況下的結(jié)果用8比特的CRC碼對(duì)640比特的發(fā)送信息比特串實(shí)施檢錯(cuò)編碼，進(jìn)而進(jìn)行Turbo編碼，實(shí)施簡(jiǎn)易的調(diào)制后附加白高斯噪聲，進(jìn)行Turbo解碼及CRC校驗(yàn)。此外，該仿真結(jié)果是在重復(fù)次數(shù)為8次、BER為10的-6次方附近的噪聲電平的條件下進(jìn)行測(cè)定的情況下的例子，重復(fù)次數(shù)和漏檢差錯(cuò)的關(guān)系不限于表1所示的內(nèi)容，而是按照仿真時(shí)的條件來(lái)適當(dāng)變更。
表1每種重復(fù)次數(shù)下的誤比特?cái)?shù)、BER以及漏檢差錯(cuò)次數(shù)

此外，表2示出在每次重復(fù)解碼時(shí)測(cè)定出的漏檢差錯(cuò)次數(shù)和有差錯(cuò)的檢錯(cuò)碼的數(shù)目。此外，也示出該漏檢差錯(cuò)次數(shù)和有差錯(cuò)的檢錯(cuò)碼的數(shù)目的比率。該仿真的結(jié)果是在與表1所示的情況相同的條件下進(jìn)行的情況下的例子，表所示的值可以按照仿真時(shí)的條件來(lái)適當(dāng)變更。
表2每種重復(fù)次數(shù)下的漏檢差錯(cuò)次數(shù)占有差錯(cuò)比特的檢錯(cuò)碼的數(shù)目的比率


從上述表1及表2可知，重復(fù)次數(shù)越多，則漏檢差錯(cuò)次數(shù)越減少，漏檢差錯(cuò)次數(shù)與有差錯(cuò)的檢錯(cuò)碼的數(shù)目的比率也減少。
這里，說(shuō)明在上述表1及表2所示的例子中設(shè)定的重復(fù)約束次數(shù)的例子。以下說(shuō)明的重復(fù)約束次數(shù)的設(shè)定方法只是一例，本發(fā)明的重復(fù)約束次數(shù)的設(shè)定方法不限于該例。如上所述，重復(fù)約束次數(shù)是為了減少漏檢差錯(cuò)而進(jìn)行重復(fù)解碼的最少次數(shù)。容許的漏檢差錯(cuò)的數(shù)目因系統(tǒng)的設(shè)定而異，但是將重復(fù)約束次數(shù)設(shè)定為完全不發(fā)生漏檢差錯(cuò)的次數(shù)會(huì)使處理延遲和功耗增大，所以在標(biāo)準(zhǔn)的系統(tǒng)中不被考慮。另一方面，在表1及表2所示的例子中，在重復(fù)約束次數(shù)為1次或2次時(shí)漏檢差錯(cuò)發(fā)生很多，所以將1次或2次作為重復(fù)約束次數(shù)在標(biāo)準(zhǔn)的系統(tǒng)中也不妥當(dāng)。因此，在表1及表2所示的例子那樣的信道環(huán)境下的系統(tǒng)中，重復(fù)約束次數(shù)被決定在3次至5次之間。如果增加重復(fù)約束次數(shù)，則解碼結(jié)果的質(zhì)量提高，但是裝置的功耗增大，所以考慮到系統(tǒng)要求的解碼結(jié)果的質(zhì)量和功耗，將重復(fù)約束次數(shù)設(shè)定在3次至5次之間是妥當(dāng)?shù)摹?br> 上述重復(fù)約束次數(shù)根據(jù)系統(tǒng)的設(shè)定來(lái)適當(dāng)選擇、設(shè)定。例如，在組合本實(shí)施例的解碼裝置和進(jìn)行內(nèi)環(huán)發(fā)送功率控制的裝置的情況下，重復(fù)約束次數(shù)按照發(fā)送功率的目標(biāo)接收質(zhì)量等的設(shè)定基準(zhǔn)來(lái)決定。在內(nèi)環(huán)發(fā)送功率控制中，閉環(huán)發(fā)送功率控制將接收端的目標(biāo)接收質(zhì)量(例如，接收信號(hào)的信干比(SIRSignal to Interference Ratio))預(yù)先設(shè)定為目標(biāo)接收質(zhì)量，將該目標(biāo)接收質(zhì)量和實(shí)際測(cè)定出的接收質(zhì)量進(jìn)行比較，在測(cè)定出的接收質(zhì)量比目標(biāo)接收質(zhì)量差的情況下，向通信對(duì)方發(fā)送指示提高發(fā)送功率的發(fā)送功率控制信號(hào)；相反，在測(cè)定出的接收質(zhì)量比目標(biāo)接收質(zhì)量好的情況下，向通信對(duì)方發(fā)送指示降低發(fā)送功率的發(fā)送功率控制信號(hào)，發(fā)送端按照發(fā)送功率控制信號(hào)來(lái)進(jìn)行發(fā)送功率的增減。在這種閉環(huán)發(fā)送功率控制中，在設(shè)定的目標(biāo)接收質(zhì)量是比較好的值的情況下，在使用重復(fù)解碼的糾錯(cuò)解碼中能夠在重復(fù)次數(shù)比較少的階段中糾錯(cuò)。因此，設(shè)定的目標(biāo)接收質(zhì)量的值越好，則能用越少的重復(fù)次數(shù)使差錯(cuò)率改善到使漏檢差錯(cuò)處于容許范圍內(nèi)的程度，所以將重復(fù)約束次數(shù)設(shè)定為少的次數(shù)即可。相反，在閉環(huán)發(fā)送功率控制中，在設(shè)定的目標(biāo)接收質(zhì)量是比較差的值的情況下，在使用重復(fù)解碼的糾錯(cuò)解碼中只有進(jìn)行到比較多的重復(fù)次數(shù)才能糾錯(cuò)。因此，設(shè)定的目標(biāo)接收質(zhì)量的值越差，則漏檢差錯(cuò)越殘存到后面的重復(fù)中，所以將重復(fù)約束次數(shù)設(shè)定為長(zhǎng)的次數(shù)即可。
鑒于上述狀況，在組合本實(shí)施例的解碼裝置、和進(jìn)行閉環(huán)發(fā)送功率控制的裝置的情況下，重復(fù)約束次數(shù)按照設(shè)定的目標(biāo)接收質(zhì)量來(lái)決定。此外，在將本實(shí)施例的解碼裝置用于沒(méi)有功率控制的通信系統(tǒng)中的情況下，根據(jù)該系統(tǒng)中的平均接收質(zhì)量的好壞來(lái)決定重復(fù)約束次數(shù)即可。
接著，參照?qǐng)D7來(lái)說(shuō)明本實(shí)施例的重復(fù)解碼處理的過(guò)程。圖7是本發(fā)明實(shí)施例1的重復(fù)解碼處理的過(guò)程的說(shuō)明流程圖。
首先，在步驟(以下，簡(jiǎn)稱“ST”)601中，對(duì)計(jì)數(shù)器501的設(shè)定值(重復(fù)次數(shù))進(jìn)行初始化。接著，在ST602中，Turbo解碼器301用接收信號(hào)和通過(guò)上次糾錯(cuò)解碼而得到的軟判決結(jié)果(先驗(yàn)似然)來(lái)進(jìn)行糾錯(cuò)解碼。其中，第1次重復(fù)將“0”用作先驗(yàn)似然。接著在ST603中，差錯(cuò)校驗(yàn)器302對(duì)檢錯(cuò)碼進(jìn)行解碼，校驗(yàn)有無(wú)差錯(cuò)。接著，在ST604中，將計(jì)數(shù)器501的設(shè)定值(重復(fù)次數(shù))和存儲(chǔ)器502中存儲(chǔ)的“重復(fù)約束次數(shù)”進(jìn)行比較，在計(jì)數(shù)器501計(jì)數(shù)所得的重復(fù)次數(shù)大或相等的情況下轉(zhuǎn)移到ST605，而在小的情況下轉(zhuǎn)移到ST607。
在ST605中，將Turbo解碼器301的解碼結(jié)果輸出到未圖示的解碼結(jié)果輸出存儲(chǔ)器。
在ST606中，參照ST603中得到的有無(wú)差錯(cuò)的校驗(yàn)結(jié)果，來(lái)判斷Turbo解碼器301的解碼結(jié)果中是否包含差錯(cuò)。然后，在判斷為有差錯(cuò)的情況下轉(zhuǎn)移到ST607，而在判斷為無(wú)差錯(cuò)的情況下轉(zhuǎn)移到ST608，將從Turbo解碼器301輸出的解碼結(jié)果輸出到未圖示的解碼結(jié)果輸出存儲(chǔ)器并結(jié)束重復(fù)解碼。在ST607中，遞增計(jì)數(shù)器501的設(shè)定值并轉(zhuǎn)移到ST602，繼續(xù)進(jìn)行重復(fù)解碼。這樣，在本發(fā)明的重復(fù)解碼處理中，在已經(jīng)進(jìn)行了次數(shù)超過(guò)“重復(fù)約束次數(shù)”的重復(fù)、而且解碼結(jié)果中未檢測(cè)出差錯(cuò)的情況下，Turbo解碼器301的重復(fù)解碼結(jié)束。
如上所述，在本實(shí)施例中，在重復(fù)次數(shù)少于“重復(fù)約束次數(shù)”的情況下，不管通過(guò)檢錯(cuò)碼進(jìn)行差錯(cuò)校驗(yàn)的結(jié)果如何都繼續(xù)進(jìn)行重復(fù)解碼，所以不會(huì)在容易發(fā)生漏檢差錯(cuò)的重復(fù)的初始階段中結(jié)束重復(fù)解碼。因此，在解碼結(jié)果中殘留有漏檢差錯(cuò)的情況下，很少結(jié)束重復(fù)解碼，所以能夠得到可靠性高的解碼結(jié)果。此外，在重復(fù)次數(shù)達(dá)到“重復(fù)約束次數(shù)”以上后，在通過(guò)檢錯(cuò)碼進(jìn)行的差錯(cuò)校驗(yàn)中判斷為無(wú)差錯(cuò)的情況下結(jié)束重復(fù)解碼，所以能夠縮短處理時(shí)間。
在以上說(shuō)明中，編碼部101包括的Turbo編碼器并聯(lián)配置了2個(gè)遞歸系統(tǒng)卷積編碼器，但是也可以包括3個(gè)以上的遞歸系統(tǒng)卷積編碼器來(lái)對(duì)發(fā)送信息比特串進(jìn)行編碼。此外，也可以對(duì)編碼后的編碼序列進(jìn)行刪截(パンクチャ)等抽取處理。在這些情況下，采用包括與發(fā)送端的編碼器的數(shù)目對(duì)應(yīng)的進(jìn)行軟輸出解碼的糾錯(cuò)解碼器、包括向抽取的數(shù)據(jù)中填充零的電路的結(jié)構(gòu)即可。
軟輸出解碼器401及軟輸出解碼器403中的解碼算法使用MAP(Maximum A Posteriori Probability decoding最大后驗(yàn)概率解碼)算法或SOVA(Soft Output Viterbi Algorithm軟輸出維特比解碼算法)即可。
此外，在本實(shí)施例中，接收端包括的解碼器使用Turbo解碼器301，但是本發(fā)明可應(yīng)用的解碼器不限于此，可以應(yīng)用通過(guò)重復(fù)進(jìn)行糾錯(cuò)解碼來(lái)對(duì)接收到的編碼序列進(jìn)行解碼的解碼器。在本發(fā)明的解碼器采用Turbo解碼器以外的解碼器的情況下，發(fā)送端包括與該采用的解碼器對(duì)應(yīng)的編碼器。
此外，在本實(shí)施例中，在重復(fù)次數(shù)未達(dá)到“重復(fù)約束次數(shù)”的情況下差錯(cuò)校驗(yàn)器302也校驗(yàn)有無(wú)差錯(cuò)，但是Turbo解碼器301不管差錯(cuò)校驗(yàn)的結(jié)果如何都繼續(xù)進(jìn)行重復(fù)處理，直至達(dá)到“重復(fù)約束次數(shù)”，所以在重復(fù)次數(shù)未達(dá)到“重復(fù)約束次數(shù)”的情況下，差錯(cuò)校驗(yàn)器302也可以不校驗(yàn)有無(wú)差錯(cuò)。由此，能夠降低重復(fù)解碼時(shí)消耗的功耗。
此外，在本實(shí)施例中，在重復(fù)解碼達(dá)到“重復(fù)約束次數(shù)”以后的重復(fù)次數(shù)時(shí)，始終輸出解碼結(jié)果，在解碼結(jié)果輸出存儲(chǔ)器上最終蓋寫(xiě)解碼結(jié)束時(shí)的解碼結(jié)果，但是也可以只輸出解碼結(jié)束時(shí)的解碼結(jié)果。相反，在重復(fù)次數(shù)低于重復(fù)約束次數(shù)時(shí)，也可以始終輸出解碼結(jié)果，最終蓋寫(xiě)解碼結(jié)束時(shí)的解碼結(jié)果。
此外，在本實(shí)施例中，在每次重復(fù)解碼時(shí)始終進(jìn)行檢錯(cuò)，但是在重復(fù)次數(shù)低于重復(fù)約束次數(shù)時(shí)也可以不進(jìn)行檢錯(cuò)。由此，檢錯(cuò)處理的次數(shù)減少，所以能夠減輕處理負(fù)擔(dān)，能夠抑制功耗。
(實(shí)施例2)在本實(shí)施例中，說(shuō)明在輸入到進(jìn)行重復(fù)解碼的解碼器中的編碼序列(糾錯(cuò)碼)中包含多個(gè)檢錯(cuò)碼的情況下優(yōu)化重復(fù)解碼的重復(fù)次數(shù)的手法。
圖8是表示本發(fā)明實(shí)施例2的無(wú)線通信系統(tǒng)從編碼到解碼的數(shù)據(jù)變化的流程圖。如該圖所示，首先在發(fā)送端對(duì)信息比特串#1至信息比特串#4分別進(jìn)行檢錯(cuò)編碼，生成檢錯(cuò)碼#1至檢錯(cuò)碼#4。將檢錯(cuò)碼#1至檢錯(cuò)碼#4相互結(jié)合來(lái)進(jìn)行糾錯(cuò)編碼，得到糾錯(cuò)編碼過(guò)的編碼序列。在該編碼序列(糾錯(cuò)碼)中包含4個(gè)檢錯(cuò)碼。糾錯(cuò)碼中包含的檢錯(cuò)碼的數(shù)目不限于4個(gè)，可以是1個(gè)以上的任意數(shù)目。以下，在本實(shí)施例中，以在糾錯(cuò)碼中包含4個(gè)檢錯(cuò)碼的情況為例來(lái)進(jìn)行說(shuō)明。
糾錯(cuò)編碼過(guò)的編碼序列在信道上被附加了噪聲，由接收端進(jìn)行接收。接收端對(duì)接收到的編碼序列重復(fù)進(jìn)行糾錯(cuò)解碼來(lái)進(jìn)行解碼，得到一組解碼結(jié)果。在該解碼結(jié)果中，包含檢錯(cuò)碼#1至檢錯(cuò)碼#4。該解碼結(jié)果被分割給檢錯(cuò)碼#1至檢錯(cuò)碼#4。對(duì)檢錯(cuò)碼#1至檢錯(cuò)碼#4分別進(jìn)行解碼，得到信息比特串#1至信息比特串#4。此外，通過(guò)對(duì)檢錯(cuò)碼#1至檢錯(cuò)碼#4進(jìn)行解碼，能夠校驗(yàn)各檢錯(cuò)碼中包含的信息比特串#1至信息比特串#4中有無(wú)殘存的差錯(cuò)。
圖9是表示本發(fā)明實(shí)施例2的重復(fù)控制器303的結(jié)構(gòu)方框圖。本實(shí)施例的無(wú)線通信系統(tǒng)的結(jié)構(gòu)除了重復(fù)控制器303的內(nèi)部結(jié)構(gòu)以外，具有與實(shí)施例1相同的結(jié)構(gòu)。因此，對(duì)與實(shí)施例1相同的部分附以相同的標(biāo)號(hào)，省略其說(shuō)明。
如圖9所示，本實(shí)施例的重復(fù)控制器303主要包括檢錯(cuò)碼計(jì)數(shù)器801，對(duì)糾錯(cuò)碼中包含的檢錯(cuò)碼進(jìn)行計(jì)數(shù)；標(biāo)志存儲(chǔ)器802，存儲(chǔ)數(shù)目與檢錯(cuò)碼對(duì)應(yīng)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志；判決電路803，參照差錯(cuò)校驗(yàn)結(jié)果標(biāo)志等來(lái)判決是否結(jié)束Turbo解碼器301中的重復(fù)解碼；以及輸出控制電路804，按照判決電路803的控制將Turbo解碼器301的解碼結(jié)果作為最終解碼結(jié)果來(lái)輸出。
接著，說(shuō)明具有上述結(jié)構(gòu)的重復(fù)控制器303的工作。檢錯(cuò)碼計(jì)數(shù)器801對(duì)Turbo解碼器301的解碼結(jié)果中包含的檢錯(cuò)碼的數(shù)目進(jìn)行計(jì)數(shù)，將該計(jì)數(shù)所得的計(jì)數(shù)值輸出到判決電路803。即，在檢錯(cuò)碼計(jì)數(shù)器801中設(shè)定有計(jì)數(shù)值的初始值“1”，在Turbo解碼器301進(jìn)行1次重復(fù)期間，每當(dāng)將檢錯(cuò)碼作為糾錯(cuò)解碼結(jié)果來(lái)輸出時(shí)，從“1”起依次遞增1來(lái)輸出數(shù)目與糾錯(cuò)碼中包含的檢錯(cuò)碼相等的計(jì)數(shù)值。例如，如圖8所示，在糾錯(cuò)碼包含4個(gè)檢錯(cuò)碼的情況下，檢錯(cuò)碼計(jì)數(shù)器801在1次重復(fù)期間依次輸出“1”、“2”、“3”、及“4”。
在標(biāo)志存儲(chǔ)器802中，存儲(chǔ)有數(shù)目與檢錯(cuò)碼相同的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志。差錯(cuò)校驗(yàn)結(jié)果標(biāo)志用作區(qū)分Turbo解碼器301進(jìn)行重復(fù)解碼的編碼序列中包含的檢錯(cuò)碼中被判斷為無(wú)差錯(cuò)的檢錯(cuò)碼的標(biāo)記。下面具體說(shuō)明該差錯(cuò)校驗(yàn)結(jié)果標(biāo)志。
首先，差錯(cuò)校驗(yàn)器302對(duì)Turbo解碼器301的解碼結(jié)果中包含的每個(gè)檢錯(cuò)碼校驗(yàn)差錯(cuò)，將表示其差錯(cuò)校驗(yàn)結(jié)果的校驗(yàn)結(jié)果信號(hào)(OK信號(hào)或NG信號(hào))按每個(gè)檢錯(cuò)碼輸出到標(biāo)志存儲(chǔ)器802。在差錯(cuò)校驗(yàn)結(jié)果標(biāo)志中設(shè)定有“0”作為初始值。差錯(cuò)校驗(yàn)結(jié)果標(biāo)志按照從差錯(cuò)校驗(yàn)器302輸出的校驗(yàn)結(jié)果信號(hào)來(lái)更新。即，標(biāo)志存儲(chǔ)器802輸入OK信號(hào)作為校驗(yàn)結(jié)果信號(hào)后，將與該檢錯(cuò)碼對(duì)應(yīng)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志更新為“1”。差錯(cuò)校驗(yàn)結(jié)果標(biāo)志在重復(fù)解碼途中被設(shè)定為“1”后，一直為“1”，直至對(duì)解碼中的編碼序列進(jìn)行的重復(fù)解碼結(jié)束。這樣，差錯(cuò)校驗(yàn)結(jié)果標(biāo)志表示重復(fù)解碼中解碼結(jié)果是否有1次以上為無(wú)差錯(cuò)。即，差錯(cuò)校驗(yàn)結(jié)果標(biāo)志中設(shè)定了“1”的檢錯(cuò)碼已經(jīng)有1次以上為無(wú)差錯(cuò)，而差錯(cuò)校驗(yàn)結(jié)果標(biāo)志中設(shè)定了“0”的檢錯(cuò)碼尚未有1次為無(wú)差錯(cuò)。
判決電路803用從標(biāo)志存儲(chǔ)器802中讀出的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志、從檢錯(cuò)碼計(jì)數(shù)器801輸出的檢錯(cuò)碼的計(jì)數(shù)值、以及從差錯(cuò)校驗(yàn)器302輸出的檢錯(cuò)結(jié)果，來(lái)進(jìn)行是否結(jié)束Turbo解碼器301中的重復(fù)解碼的判決、和是否輸出從Turbo解碼器輸出到輸出控制電路804的解碼結(jié)果的判決。
首先，說(shuō)明是否結(jié)束重復(fù)解碼的判決。在重復(fù)解碼中每當(dāng)1次重復(fù)結(jié)束時(shí)，對(duì)于解碼中的編碼序列中包含的所有檢錯(cuò)碼，如果差錯(cuò)校驗(yàn)結(jié)果標(biāo)志為“1”，或者本次檢錯(cuò)結(jié)果為無(wú)差錯(cuò)，則判決電路803判決為結(jié)束Turbo解碼器301的重復(fù)解碼，而如果即使有1個(gè)差錯(cuò)校驗(yàn)結(jié)果標(biāo)志不為“1”，而且有的檢錯(cuò)碼本次檢錯(cuò)結(jié)果也為有差錯(cuò)，則判決為繼續(xù)進(jìn)行重復(fù)解碼。在對(duì)于解碼中的編碼序列中包含的所有檢錯(cuò)碼、差錯(cuò)校驗(yàn)結(jié)果標(biāo)志為“1”或者本次檢錯(cuò)結(jié)果為無(wú)差錯(cuò)的情況下，所有檢錯(cuò)碼在差錯(cuò)校驗(yàn)器302中都被判決為已經(jīng)有1次以上為無(wú)差錯(cuò)。因此，所有檢錯(cuò)碼都已經(jīng)有1次以上為無(wú)差錯(cuò)，所以判決為結(jié)束重復(fù)解碼。判決電路803在判決為結(jié)束重復(fù)解碼的情況下，對(duì)Turbo解碼器301進(jìn)行結(jié)束當(dāng)前的編碼序列的重復(fù)解碼的控制。Turbo解碼器301根據(jù)判決電路803的控制來(lái)結(jié)束重復(fù)解碼。
接著，說(shuō)明是否輸出到輸出控制電路804的解碼結(jié)果的判決。在與檢錯(cuò)碼對(duì)應(yīng)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志已經(jīng)被設(shè)定為“1”的情況下，即，在上次以前的重復(fù)解碼中已經(jīng)有1次以上為無(wú)差錯(cuò)的情況下，判決電路803判決為不輸出與該被設(shè)定為“1”的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志對(duì)應(yīng)的檢錯(cuò)碼(Turbo解碼器301的解碼結(jié)果)。相反，在與檢錯(cuò)碼對(duì)應(yīng)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志被設(shè)定為“0”的情況下，即，在上次以前的重復(fù)解碼中沒(méi)有1次為無(wú)差錯(cuò)的情況下，判決為輸出與該被設(shè)定為“0”的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志對(duì)應(yīng)的檢錯(cuò)碼(Turbo解碼器301的解碼結(jié)果)。判決電路803在判決為輸出解碼結(jié)果的情況下，向輸出控制電路804指示只輸出從Turbo解碼器301輸出的解碼結(jié)果中判決為要輸出的解碼結(jié)果。從Turbo解碼器301向輸出控制電路804輸出重復(fù)解碼的解碼結(jié)果(這里，是檢錯(cuò)碼#1至檢錯(cuò)碼#4)。輸出控制電路804將從Turbo解碼器301輸出的檢錯(cuò)碼中判決電路803指示輸出的檢錯(cuò)碼作為解碼結(jié)果而輸出到未圖示的存儲(chǔ)器。該存儲(chǔ)器是為了保持從重復(fù)控制器303輸出的解碼結(jié)果而設(shè)置的。由此，成為每個(gè)檢錯(cuò)碼最初為無(wú)差錯(cuò)的解碼結(jié)果最終被輸出到解碼結(jié)果輸出用的區(qū)域的狀態(tài)。
圖11是表示標(biāo)志存儲(chǔ)器802中存儲(chǔ)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志的更新經(jīng)過(guò)的示例圖。該圖對(duì)Turbo解碼器301的每個(gè)解碼結(jié)果(檢錯(cuò)碼#1至檢錯(cuò)碼#4)示出差錯(cuò)校驗(yàn)結(jié)果標(biāo)志的更新經(jīng)過(guò)。如該圖所示，在各個(gè)差錯(cuò)校驗(yàn)結(jié)果標(biāo)志中設(shè)定有“0”作為初始值。檢錯(cuò)碼#1中包含的信息比特串在第1次重復(fù)中被判斷為無(wú)差錯(cuò)，所以與該檢錯(cuò)碼#1對(duì)應(yīng)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志在第1次重復(fù)結(jié)束的時(shí)刻被更新為“1”，以后一直為“1”，不再變更。檢錯(cuò)碼#2中包含的信息比特串在第3次重復(fù)中才被判斷為無(wú)差錯(cuò)，所以與該檢錯(cuò)碼#2對(duì)應(yīng)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志在第3次重復(fù)結(jié)束的時(shí)刻被更新為“1”。同樣，與檢錯(cuò)碼#3對(duì)應(yīng)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志在第6次重復(fù)結(jié)束的時(shí)刻被更新為“1”，與檢錯(cuò)碼#4對(duì)應(yīng)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志在第2次重復(fù)結(jié)束的時(shí)刻被更新為“1”。這樣，在圖11所示的例子中，在第6次重復(fù)結(jié)束的時(shí)刻，差錯(cuò)校驗(yàn)結(jié)果標(biāo)志全部被更新為“1”。因此，在第6次重復(fù)結(jié)束的時(shí)刻，所有檢錯(cuò)碼都被判決為有1次以上無(wú)差錯(cuò)，所以在第6次重復(fù)中結(jié)束重復(fù)解碼。
在差錯(cuò)校驗(yàn)結(jié)果標(biāo)志經(jīng)歷圖11所示的更新經(jīng)過(guò)的情況下，對(duì)于檢錯(cuò)碼#1，輸出通過(guò)第1次重復(fù)解碼而得到的解碼結(jié)果，而不輸出第2次以后的重復(fù)解碼中得到的解碼結(jié)果。此外，對(duì)于檢錯(cuò)碼#2，輸出通過(guò)第1次至第3次重復(fù)解碼而得到的解碼結(jié)果，而不輸出第4次以后的重復(fù)解碼中得到的解碼結(jié)果，所以結(jié)果是在最終保持解碼結(jié)果的存儲(chǔ)器中存儲(chǔ)有通過(guò)第3次重復(fù)解碼而得到的解碼結(jié)果。對(duì)于檢錯(cuò)碼#3，輸出通過(guò)第1次至第6次重復(fù)解碼而得到的解碼結(jié)果，而不輸出第7次以后的重復(fù)解碼中得到的解碼結(jié)果，所以結(jié)果是在最終保持解碼結(jié)果的存儲(chǔ)器中存儲(chǔ)有通過(guò)第6次重復(fù)解碼而得到的解碼結(jié)果。對(duì)于檢錯(cuò)碼#4，輸出通過(guò)第1次至第2次重復(fù)解碼而得到的解碼結(jié)果，而不輸出第3次以后的重復(fù)解碼中得到的解碼結(jié)果，所以結(jié)果是在最終保持解碼結(jié)果的存儲(chǔ)器中存儲(chǔ)有通過(guò)第2次重復(fù)解碼而得到的解碼結(jié)果。結(jié)果是在保持最終糾錯(cuò)解碼結(jié)果的存儲(chǔ)器中，對(duì)于檢錯(cuò)碼#1至檢錯(cuò)碼#4，分別存儲(chǔ)有第1次、第3次、第6次、及第2次重復(fù)解碼中得到的解碼結(jié)果。
接著，參照?qǐng)D10來(lái)說(shuō)明本實(shí)施例的重復(fù)解碼處理的過(guò)程。圖10是說(shuō)明本發(fā)明實(shí)施例2的重復(fù)解碼處理的過(guò)程的流程圖。
首先，在步驟(ST)901中，對(duì)標(biāo)志存儲(chǔ)器802中存儲(chǔ)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志進(jìn)行初始化，轉(zhuǎn)移到ST902。在ST902中，用接收信號(hào)和上次糾錯(cuò)解碼的軟輸出解碼結(jié)果(先驗(yàn)似然)來(lái)開(kāi)始糾錯(cuò)解碼。其中，第1次重復(fù)將0用作先驗(yàn)似然。在ST903中，對(duì)輸出檢錯(cuò)碼的計(jì)數(shù)值的檢錯(cuò)碼計(jì)數(shù)器801進(jìn)行初始化。在ST904中，每當(dāng)從Turbo解碼器301輸出檢錯(cuò)碼時(shí)開(kāi)始重復(fù)解碼的解碼結(jié)果中包含的檢錯(cuò)碼的解碼，開(kāi)始校驗(yàn)該檢錯(cuò)碼的重復(fù)解碼結(jié)果中有無(wú)殘存的差錯(cuò)的處理。
在ST905中，從檢錯(cuò)碼計(jì)數(shù)器801輸出“1”作為計(jì)數(shù)值，校驗(yàn)與該“1”對(duì)應(yīng)的檢錯(cuò)碼#1的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志，如果差錯(cuò)校驗(yàn)結(jié)果標(biāo)志為“0”(尚未有過(guò)無(wú)差錯(cuò))則轉(zhuǎn)移到ST906，而如果差錯(cuò)校驗(yàn)結(jié)果標(biāo)志為“1”(已經(jīng)有過(guò)無(wú)差錯(cuò))則轉(zhuǎn)移到ST909。在第1次糾錯(cuò)處理的情況下，在標(biāo)志存儲(chǔ)器802中存儲(chǔ)有初始值“0”，所以始終轉(zhuǎn)移到ST906。在ST906中，輸出通過(guò)重復(fù)解碼而得到的解碼結(jié)果中與檢錯(cuò)碼計(jì)數(shù)器輸出的“1”對(duì)應(yīng)的檢錯(cuò)碼#1的解碼結(jié)果，轉(zhuǎn)移到ST907。在ST907中，在通過(guò)ST903中的差錯(cuò)校驗(yàn)而判斷為無(wú)差錯(cuò)的情況下轉(zhuǎn)移到ST908，而在判斷為有差錯(cuò)的情況下轉(zhuǎn)移到ST909。在ST908中，將與檢錯(cuò)碼#1對(duì)應(yīng)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志的值變更為“1”(已經(jīng)有過(guò)無(wú)差錯(cuò))。
在ST909中，將從檢錯(cuò)碼計(jì)數(shù)器801輸出的計(jì)數(shù)值和當(dāng)前進(jìn)行重復(fù)解碼的編碼序列中包含的檢錯(cuò)碼數(shù)進(jìn)行比較，在計(jì)數(shù)值少于編碼序列中包含的檢錯(cuò)碼的數(shù)目的情況下轉(zhuǎn)移到ST910，在從檢錯(cuò)碼計(jì)數(shù)器801輸出的計(jì)數(shù)值與檢錯(cuò)碼的數(shù)目一致的情況下轉(zhuǎn)移到ST911。在ST910中，遞增檢錯(cuò)碼計(jì)數(shù)器801，轉(zhuǎn)移到ST904，轉(zhuǎn)移到從Turbo解碼器301輸出的下一檢錯(cuò)碼的檢錯(cuò)。通過(guò)ST909中的分支，進(jìn)行由ST904、ST905、ST906、ST907、ST908、ST909、及ST910構(gòu)成的循環(huán)中的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志的更新，直至計(jì)數(shù)值與編碼序列中包含的檢錯(cuò)碼的數(shù)目一致。因此，通過(guò)該循環(huán)中進(jìn)行的處理，通過(guò)1次重復(fù)解碼而輸出的解碼結(jié)果的差錯(cuò)校驗(yàn)結(jié)果被反映在差錯(cuò)校驗(yàn)結(jié)果標(biāo)志上。如圖8所示，在編碼序列中包含4個(gè)檢錯(cuò)碼的情況下，從檢錯(cuò)碼計(jì)數(shù)器801依次輸出“1”、“2”、“3”、及“4”。然后，對(duì)于最后的計(jì)數(shù)值“4”，在進(jìn)行由ST904、ST905、ST906、ST907、ST908、ST909、及ST910構(gòu)成的循環(huán)中的處理后，計(jì)數(shù)值與糾錯(cuò)碼中包含的檢錯(cuò)碼的數(shù)目一致，來(lái)自Turbo解碼器301的本次重復(fù)解碼中的輸出也已結(jié)束，所以從ST909轉(zhuǎn)移到ST911。
另一方面，在ST911中，校驗(yàn)與編碼序列中包含的檢錯(cuò)碼#1至檢錯(cuò)碼#4分別對(duì)應(yīng)的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志，在某一個(gè)檢錯(cuò)碼的差錯(cuò)校驗(yàn)結(jié)果標(biāo)志被設(shè)定為“0”(尚未有過(guò)無(wú)差錯(cuò))的情況下，轉(zhuǎn)移到ST902。在ST902中，開(kāi)始下次糾錯(cuò)解碼。即，在轉(zhuǎn)移到ST902后，繼續(xù)進(jìn)行重復(fù)解碼，再次開(kāi)始按照上述解碼結(jié)果的檢錯(cuò)結(jié)果來(lái)更新差錯(cuò)校驗(yàn)結(jié)果標(biāo)志的處理。在ST911中，在差錯(cuò)校驗(yàn)結(jié)果標(biāo)志對(duì)所有檢錯(cuò)碼都為“1”(已經(jīng)有過(guò)無(wú)差錯(cuò))的情況下，結(jié)束重復(fù)解碼。
如上所述，在本實(shí)施例中，對(duì)包含多個(gè)檢錯(cuò)碼的編碼序列重復(fù)進(jìn)行糾錯(cuò)解碼，在對(duì)編碼序列中包含的所有檢錯(cuò)碼都判決為有1次以上無(wú)差錯(cuò)時(shí)結(jié)束重復(fù)解碼。因此，根據(jù)本實(shí)施例的重復(fù)次數(shù)控制手法，與在重復(fù)解碼的各次重復(fù)中解碼中的編碼序列中包含的所有檢錯(cuò)碼在相同的重復(fù)次數(shù)下都被判決為無(wú)差錯(cuò)的情況下結(jié)束解碼的手法相比，能夠縮短重復(fù)次數(shù)。
在本實(shí)施例中，不管差錯(cuò)校驗(yàn)結(jié)果標(biāo)志的值如何都進(jìn)行檢錯(cuò)解碼，但是差錯(cuò)校驗(yàn)結(jié)果標(biāo)志被更新為“1”后的檢錯(cuò)結(jié)果在控制重復(fù)解碼的重復(fù)次數(shù)時(shí)不被考慮，所以也可以在差錯(cuò)校驗(yàn)結(jié)果標(biāo)志被更新為“1”后不進(jìn)行檢錯(cuò)。由此，能夠減輕解碼裝置的處理負(fù)擔(dān)，能夠抑制功耗。
此外，在本實(shí)施例中說(shuō)明了進(jìn)行下述控制的情況在重復(fù)解碼的解碼結(jié)果的差錯(cuò)校驗(yàn)結(jié)果最初為無(wú)差錯(cuò)時(shí)，將該判斷為無(wú)差錯(cuò)的解碼結(jié)果從輸出控制電路804作為最終解碼結(jié)果來(lái)輸出，存儲(chǔ)到存儲(chǔ)器中；但是在其后的重復(fù)解碼中，在根據(jù)差錯(cuò)校驗(yàn)的結(jié)果而判決為解碼結(jié)果再次為無(wú)差錯(cuò)的情況下，即使是第2次以后判決為無(wú)差錯(cuò)，也可以蓋寫(xiě)解碼結(jié)果并輸出。
此外，在本實(shí)施例中，在對(duì)編碼序列中包含的所有檢錯(cuò)碼都判決為有1次以上無(wú)差錯(cuò)時(shí)結(jié)束重復(fù)解碼，但是也可以預(yù)先設(shè)定重復(fù)次數(shù)的上限，即使在直至該上限重復(fù)次數(shù)之前1次也未被判決為無(wú)差錯(cuò)的檢錯(cuò)碼的情況下，也在進(jìn)行了上限重復(fù)次數(shù)的重復(fù)解碼時(shí)結(jié)束重復(fù)解碼。通過(guò)這樣設(shè)置重復(fù)次數(shù)的上限，能夠防止重復(fù)次數(shù)延長(zhǎng)而使處理延遲及功耗增加。在信道上向編碼序列施加了大的噪聲的情況下，有時(shí)即使繼續(xù)進(jìn)行重復(fù)解碼，也不能對(duì)所有檢錯(cuò)碼都變?yōu)闊o(wú)差錯(cuò)，所以在信道環(huán)境不恒定的通信系統(tǒng)中使用本實(shí)施例的情況下設(shè)置上限很有效。
此外，本實(shí)施例也可以與實(shí)施例1組合來(lái)使用。即，設(shè)定重復(fù)次數(shù)的重復(fù)約束次數(shù)，在重復(fù)次數(shù)達(dá)到重復(fù)約束次數(shù)以上、而且通過(guò)差錯(cuò)校驗(yàn)而判決為重復(fù)解碼的解碼結(jié)果中無(wú)差錯(cuò)的情況下，將差錯(cuò)校驗(yàn)結(jié)果標(biāo)志更新為“1”。相反，在重復(fù)次數(shù)少于重復(fù)約束次數(shù)的情況下，不更新差錯(cuò)校驗(yàn)結(jié)果標(biāo)志而一直為“0”。這樣，通過(guò)在重復(fù)次數(shù)少于重復(fù)約束次數(shù)的情況下不更新差錯(cuò)校驗(yàn)結(jié)果標(biāo)志而一直為“0”，能夠防止由于重復(fù)次數(shù)增多而造成的處理延遲，并且也能夠防止由于重復(fù)解碼的初始階段中容易發(fā)生的漏檢差錯(cuò)而造成傳輸質(zhì)量惡化。
此外，在如上所述將本實(shí)施例與實(shí)施例1組合來(lái)使用的情況下，也可以在多個(gè)檢錯(cuò)碼都在相同的重復(fù)次數(shù)下被判決為無(wú)差錯(cuò)的情況下，即使重復(fù)次數(shù)在重復(fù)約束次數(shù)以下也結(jié)束重復(fù)。由此，能夠減少重復(fù)次數(shù)，縮短解碼處理的處理時(shí)間。
上述各實(shí)施例的無(wú)線通信系統(tǒng)適用于蜂窩系統(tǒng)。在基站上搭載解碼部108，在該基站裝置的小區(qū)內(nèi)收納的移動(dòng)臺(tái)等通信終端上搭載編碼部101。相反，在基站上搭載編碼部101，在該基站裝置的小區(qū)內(nèi)收納的移動(dòng)臺(tái)等通信終端上搭載解碼部108。通過(guò)在基站和通信終端之間進(jìn)行上述從編碼到解碼的工作，來(lái)進(jìn)行適當(dāng)?shù)闹貜?fù)次數(shù)的重復(fù)解碼，以確保期望的傳輸質(zhì)量，同時(shí)減少處理延遲。
如上所述，根據(jù)本發(fā)明，在重復(fù)解碼中重復(fù)次數(shù)少的階段中，即使根據(jù)重復(fù)解碼的解碼結(jié)果未檢測(cè)出差錯(cuò)也繼續(xù)進(jìn)行重復(fù)解碼。由此，能夠防止由于漏檢差錯(cuò)而造成的傳輸質(zhì)量惡化。此外，設(shè)定重復(fù)次數(shù)的重復(fù)約束次數(shù)，在重復(fù)次數(shù)超過(guò)重復(fù)約束次數(shù)的情況下，在根據(jù)差錯(cuò)校驗(yàn)的結(jié)果而判決為無(wú)差錯(cuò)時(shí)結(jié)束重復(fù)解碼。由此，不進(jìn)行不必要的重復(fù)，所以能夠縮短重復(fù)次數(shù)，減輕處理延遲。
此外，根據(jù)本發(fā)明，對(duì)包含多個(gè)檢錯(cuò)碼的編碼序列重復(fù)進(jìn)行糾錯(cuò)解碼，在對(duì)編碼序列中包含的所有檢錯(cuò)碼都判決為有1次以上無(wú)差錯(cuò)的情況下結(jié)束重復(fù)解碼。因此，與在重復(fù)解碼的各次重復(fù)中正在進(jìn)行解碼處理的編碼序列中包含的所有檢錯(cuò)碼在相同的重復(fù)次數(shù)下都被判決為無(wú)差錯(cuò)的情況下結(jié)束解碼的手法相比，能夠縮短重復(fù)次數(shù)。
本申請(qǐng)基于2000年11月30日申請(qǐng)的(日本)特愿2000-366347。其內(nèi)容全部包含于此。
產(chǎn)業(yè)上的可利用性本發(fā)明涉及對(duì)編碼序列進(jìn)行重復(fù)解碼的解碼裝置及解碼方法，該編碼序列是對(duì)信息比特實(shí)施檢錯(cuò)編碼及糾錯(cuò)編碼而得到的，特別地能夠?qū)urbo碼應(yīng)用于對(duì)實(shí)施了糾錯(cuò)編碼的編碼序列進(jìn)行解碼的解碼裝置及解碼方法。
權(quán)利要求
1.一種解碼裝置，具備重復(fù)解碼部件，對(duì)編碼序列重復(fù)進(jìn)行糾錯(cuò)解碼，該編碼序列是對(duì)信息比特實(shí)施檢錯(cuò)編碼及糾錯(cuò)編碼而得到的；校驗(yàn)部件，用上述重復(fù)解碼部件得到的糾錯(cuò)解碼結(jié)果中包含的檢錯(cuò)碼來(lái)校驗(yàn)上述糾錯(cuò)解碼結(jié)果中有無(wú)殘存的差錯(cuò)；以及控制部件，使上述重復(fù)解碼部件進(jìn)行糾錯(cuò)解碼，直至上述重復(fù)解碼部件的重復(fù)次數(shù)達(dá)到重復(fù)約束次數(shù)以上。
2.如權(quán)利要求1所述的解碼裝置，其中，在上述重復(fù)解碼部件的重復(fù)次數(shù)達(dá)到重復(fù)約束次數(shù)以上、而且上述校驗(yàn)部件判斷為上述重復(fù)解碼部件的糾錯(cuò)解碼結(jié)果中無(wú)差錯(cuò)的情況下，上述控制部件使上述重復(fù)解碼部件結(jié)束糾錯(cuò)解碼。
3.一種解碼裝置，具備重復(fù)解碼部件，對(duì)編碼序列重復(fù)進(jìn)行糾錯(cuò)解碼，該編碼序列是對(duì)信息比特實(shí)施檢錯(cuò)編碼及糾錯(cuò)編碼而得到的；校驗(yàn)部件，用上述重復(fù)解碼部件得到的糾錯(cuò)解碼結(jié)果中包含的多個(gè)檢錯(cuò)碼來(lái)校驗(yàn)上述糾錯(cuò)解碼結(jié)果中有無(wú)殘存的差錯(cuò)；以及控制部件，使上述重復(fù)解碼部件進(jìn)行糾錯(cuò)解碼，直至上述校驗(yàn)部件對(duì)所用的所有檢錯(cuò)碼都判斷為至少有1次無(wú)差錯(cuò)。
4.如權(quán)利要求3所述的解碼裝置，其中，在上述重復(fù)解碼部件的重復(fù)次數(shù)達(dá)到重復(fù)約束次數(shù)以上、而且上述校驗(yàn)部件對(duì)所用的所有檢錯(cuò)碼都判斷為在重復(fù)約束次數(shù)以后至少有1次無(wú)差錯(cuò)的情況下，上述控制部件使上述重復(fù)解碼部件結(jié)束糾錯(cuò)解碼。
5.如權(quán)利要求3所述的解碼裝置，其中，在上述校驗(yàn)部件判決為所用的所有檢錯(cuò)碼在相同的重復(fù)次數(shù)下都無(wú)差錯(cuò)的情況下，即使重復(fù)次數(shù)低于重復(fù)約束次數(shù)，上述控制部件也使上述重復(fù)解碼部件結(jié)束糾錯(cuò)解碼。
6.如權(quán)利要求1所述的解碼裝置，具備輸出部件，對(duì)于上述重復(fù)解碼部件的糾錯(cuò)解碼結(jié)果，只在重復(fù)次數(shù)在重復(fù)約束次數(shù)以后時(shí)才輸出糾錯(cuò)解碼結(jié)果。
7.如權(quán)利要求3所述的解碼裝置，具備輸出部件，在上述重復(fù)解碼部件的糾錯(cuò)結(jié)果中包含的檢錯(cuò)碼中，只將上述校驗(yàn)部件尚未判決為無(wú)差錯(cuò)的檢錯(cuò)碼作為糾錯(cuò)解碼結(jié)果來(lái)輸出。
8.一種基站裝置，包括權(quán)利要求1所述的解碼裝置。
9.一種基站裝置，包括權(quán)利要求3所述的解碼裝置。
10.一種通信終端裝置，包括權(quán)利要求1所述的解碼裝置。
11.一種通信終端裝置，包括權(quán)利要求3所述的解碼裝置。
12.一種解碼方法，對(duì)編碼序列重復(fù)進(jìn)行糾錯(cuò)解碼，該編碼序列是對(duì)信息比特實(shí)施檢錯(cuò)編碼及糾錯(cuò)編碼而得到的，具備校驗(yàn)步驟，用糾錯(cuò)解碼結(jié)果中包含的檢錯(cuò)碼來(lái)校驗(yàn)上述糾錯(cuò)解碼結(jié)果中有無(wú)殘存的差錯(cuò)；以及使得進(jìn)行重復(fù)解碼、直至重復(fù)解碼的重復(fù)次數(shù)達(dá)到重復(fù)約束次數(shù)以上、而且在上述校驗(yàn)步驟中判斷為上述糾錯(cuò)解碼結(jié)果中無(wú)差錯(cuò)的步驟。
13.一種解碼方法，對(duì)編碼序列重復(fù)進(jìn)行糾錯(cuò)解碼，該編碼序列是對(duì)信息比特實(shí)施檢錯(cuò)編碼及糾錯(cuò)編碼而得到的，具備校驗(yàn)步驟，用糾錯(cuò)解碼結(jié)果中包含的多個(gè)檢錯(cuò)碼來(lái)校驗(yàn)上述糾錯(cuò)解碼結(jié)果中有無(wú)殘存的差錯(cuò)；以及使得進(jìn)行重復(fù)解碼、直至對(duì)所有檢錯(cuò)碼都判斷為至少有1次無(wú)差錯(cuò)的步驟。
全文摘要
一種解碼裝置及解碼方法，進(jìn)行適當(dāng)?shù)闹貜?fù)次數(shù)的重復(fù)解碼，來(lái)確保期望的傳輸質(zhì)量，同時(shí)減少處理延遲。Turbo解碼器(301)對(duì)輸入的編碼序列重復(fù)進(jìn)行糾錯(cuò)解碼。差錯(cuò)校驗(yàn)器(302)對(duì)糾錯(cuò)解碼的解碼結(jié)果中包含的檢錯(cuò)碼進(jìn)行解碼，校驗(yàn)Turbo解碼器(301)的解碼結(jié)果中有無(wú)殘存的差錯(cuò)。重復(fù)控制器(303)使得進(jìn)行重復(fù)解碼，直至重復(fù)解碼的重復(fù)次數(shù)達(dá)到重復(fù)約束次數(shù)以上，而且差錯(cuò)校驗(yàn)器(301)判斷為解碼結(jié)果中無(wú)差錯(cuò)。
文檔編號(hào)H03M13/29GK1397107SQ01804332
公開(kāi)日2003年2月12日 申請(qǐng)日期2001年11月28日 優(yōu)先權(quán)日2000年11月30日
發(fā)明者金井宏和, 栗山元 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社