專利名稱：加速解碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種加速解碼器(turbo decoder)，更具體地說(shuō)，涉及這樣一種加速解碼器，它使用對(duì)所收到信號(hào)解碼得到的結(jié)果來(lái)進(jìn)行解碼，然后使用相繼得到的解碼結(jié)果按設(shè)定的次數(shù)重復(fù)解碼，并輸出解碼后的數(shù)據(jù)。
背景技術(shù)：
在多種系統(tǒng)中采用糾錯(cuò)碼，這些糾錯(cuò)碼是為了糾正所收到信息中或被重建的信息中含有的錯(cuò)誤，從而能正確地解碼出原始信息。例如，糾錯(cuò)碼被應(yīng)用于進(jìn)行移動(dòng)通信、FAX(傳真)或其他數(shù)據(jù)通信時(shí)要無(wú)錯(cuò)傳輸數(shù)據(jù)的那些情況中，以及要從大容量存儲(chǔ)介質(zhì)(如磁盤或CD)中無(wú)錯(cuò)重建數(shù)據(jù)的那些情況中。
在可以得到的糾錯(cuò)碼中，已決定接受加速碼(turbo code)(見(jiàn)USP5,446,747的說(shuō)明)作為下一代移動(dòng)通信中的標(biāo)準(zhǔn)。圖14是包括一個(gè)加速編碼器和一個(gè)加速解碼器的通信系統(tǒng)的方框圖。數(shù)字11代表加速編碼器，它是在數(shù)據(jù)發(fā)送端提供的，數(shù)字12代表加速解碼器，它是在數(shù)據(jù)接收端提供的。數(shù)字13代表數(shù)據(jù)傳輸路徑。再有，字符u代表長(zhǎng)度為N的傳輸信息數(shù)據(jù)；xa、xb、xc代表用加速編碼器11對(duì)信息數(shù)據(jù)u編碼得到的編碼后的數(shù)據(jù)；ya、yb、yc代表所收到的信號(hào)，它們作為編碼數(shù)據(jù)xa、xb、xc通過(guò)通信路徑13傳播的結(jié)果，已受到噪聲和衰減的影響；u′代表用加速解碼器12對(duì)所收到的數(shù)據(jù)ya、yb、yc解碼得到的解碼結(jié)果。這些數(shù)據(jù)項(xiàng)表示如下。應(yīng)該指出，解碼結(jié)果u′包括“確定性結(jié)果(result ofdecision)”和“似然值(likelihood)”。
原始數(shù)據(jù)u＝{u1，u2，u3，...，uN}
編碼后的數(shù)據(jù)xa＝{Xa1，Xa2，Xa3，...，Xak，...，XaN}xb＝{Xb1，Xb2，Xb3，...，Xbk，...，XbN}xc＝{Xc1，Xc2，Xc3，...，Xck，...，XcN}接收的數(shù)據(jù)ya＝{ya1，ya2，ya3，...，yak，...，yaN}yb＝{yb1，yb2，yb3，...，ybk，...，ybN}yc＝{yc1，yc2，yc3，...，yck，...，ycN}加速編碼器11對(duì)長(zhǎng)度為N的信息數(shù)據(jù)u編碼并輸出編碼后的數(shù)據(jù)xa、xb、xc。編碼后的數(shù)據(jù)xa是信息數(shù)據(jù)u本身，編碼后的數(shù)據(jù)xb是用編碼器ENC1對(duì)信息數(shù)據(jù)u進(jìn)行卷積(convolutional)編碼得到的數(shù)據(jù)，而編碼后的數(shù)據(jù)xc是對(duì)信息數(shù)據(jù)u進(jìn)行交織(interteaving)(π)并用編碼器ENC2對(duì)交織結(jié)果xa′進(jìn)行卷積編碼得到的數(shù)據(jù)。換言之，加速碼是兩個(gè)卷積碼組合得到的。應(yīng)該指出，交織輸出xa′與編碼后的數(shù)據(jù)xa的差別只在于它的順序，所以它不被輸出。
圖15顯示加速編碼器11的詳細(xì)情況。數(shù)字11a、11b代表結(jié)構(gòu)完全相同的卷積編碼器(ENC1、ENC2)，數(shù)字11c代表交織單元(π)。卷積編碼器11a、11b適于輸出遞歸的有序卷積代碼(recursive systematicconvolutional code)，每個(gè)的構(gòu)成是按圖中所示方式連接兩個(gè)觸發(fā)器FF1和FF2，以及3個(gè)異或門EXOR1～EXOR3。觸發(fā)器FF1和FF2取4個(gè)狀態(tài)(00)、(01)、(10)、(11)。如果0或1輸入到這些狀態(tài)轉(zhuǎn)換的每一個(gè)中，這些狀態(tài)則進(jìn)行圖16中所示轉(zhuǎn)換，而且編碼器ENC1輸出xa、xb。在圖16中，左側(cè)指示接收數(shù)據(jù)輸入前的狀態(tài)，右側(cè)指示輸入后的狀態(tài)，實(shí)線指示當(dāng)輸入為“0”時(shí)的狀態(tài)轉(zhuǎn)換路徑，虛線指示當(dāng)輸入為“1”時(shí)的狀態(tài)轉(zhuǎn)換路徑，而在路徑上的00、11、10、01指示輸出信號(hào)xa、xb的值。例如，如果把“0”輸入到狀態(tài)0(00)中，則輸出為00而狀態(tài)變?yōu)?(00)；如果“1”為輸入，則輸出為11而狀態(tài)變?yōu)?(10)。
圖17是加速解碼器的方框圖。加速解碼是首先使用所收到信號(hào)ya、yb、yc中的ya和yb由第一初級(jí)解碼器(DEC1)12a進(jìn)行的。初級(jí)解碼器12a是一個(gè)軟輸出初級(jí)解碼器，它輸出解碼結(jié)果的似然值。接下來(lái)，由第二初級(jí)解碼器(DEC2)12b使用該似然值(它是第一初級(jí)解碼器12a的輸出)和yc進(jìn)行類似的解碼。就是說(shuō)，第二初級(jí)解碼器12b也是一個(gè)軟輸出初級(jí)解碼器，它輸出解碼結(jié)果的似然值。這里yc是收到的與xc對(duì)應(yīng)的信號(hào)，xc是對(duì)信息數(shù)據(jù)u進(jìn)行交織并對(duì)交織結(jié)果編碼得到的。因此，從第一初級(jí)解碼器12a輸出的似然值在進(jìn)入第二初級(jí)解碼器DEC2之前要被交織器(π)12c進(jìn)行交織。
第二初級(jí)解碼器12b的似然值輸出被解交織器(deinterleaver)(π-1)12d解除交織，然后作為輸入回饋到第一初級(jí)解碼器12a。再有，u′是解碼后的數(shù)據(jù)(解碼結(jié)果)，它是針對(duì)來(lái)自第二初級(jí)解碼器12b的解交織結(jié)果給出“0”、“1”確定值而得到的。按預(yù)定次數(shù)重復(fù)上述解碼操可降低錯(cuò)誤率。
采用加速解碼，每當(dāng)重復(fù)一次解碼處理便會(huì)減少解碼結(jié)果中的錯(cuò)誤。然而，存在這樣的情況，即為消除解碼結(jié)果中的錯(cuò)誤所需要的重復(fù)次數(shù)因通信路徑的狀態(tài)等因素而改變。結(jié)果，如果數(shù)據(jù)以少量重復(fù)正確地解碼，那么從這一點(diǎn)之后加速解碼器重復(fù)不必要的解碼操作直至執(zhí)行了所設(shè)置的操作次數(shù)為止。
再有，采用加速解碼器，每當(dāng)重復(fù)一次解碼處理便會(huì)減少解碼結(jié)果中的錯(cuò)誤。然而，存在這樣的情況，即并非所有錯(cuò)誤都能被糾正，即使解碼處理執(zhí)行了所設(shè)置的次數(shù)也仍然存在錯(cuò)誤。在已相當(dāng)大程度上減少了錯(cuò)誤的情況中，如果再執(zhí)行一次解碼處理，便極有可能糾正全部錯(cuò)誤。利用傳統(tǒng)的加速解碼器，當(dāng)已進(jìn)行了所設(shè)置次數(shù)的解碼時(shí)，含有錯(cuò)誤的解碼結(jié)果按原樣輸出，而不考慮上述可能性。
再有，在傳統(tǒng)的加速解碼器中，第一和第二初級(jí)解碼器12a、12b針對(duì)所收到的不同信號(hào)的組合執(zhí)行第一和第二解碼過(guò)程。然而，這些解碼操作是嚴(yán)格同樣的。因此，存在這樣的可能性，即一個(gè)初級(jí)解碼器用于第一和第二兩個(gè)解碼過(guò)程。然而，在先有技術(shù)中的安排是兩個(gè)初級(jí)解碼器(即第一和第二初級(jí)解碼器)用于第一和第二解碼過(guò)程。這造成的大量硬件，就能源消耗而言，這也造成了問(wèn)題。
如圖17中所示，加速解碼器的輸出是對(duì)第二初級(jí)解碼器12b的輸出解除交織的結(jié)果。結(jié)果，如果在解碼后的數(shù)據(jù)中仍存在錯(cuò)誤，這些錯(cuò)誤會(huì)被解除交織過(guò)程隨機(jī)化。如圖18(a)中所示，在許多情況中加速代碼單元很長(zhǎng)，在這些情況中，單個(gè)加速代碼單元包括多個(gè)信息塊。如果在這些情況中的錯(cuò)誤被解除交織過(guò)程隨機(jī)化，則這些錯(cuò)誤被擴(kuò)散到多個(gè)信息塊中，如圖18(b)中所示，在每個(gè)信息塊基礎(chǔ)上的錯(cuò)誤率增高了，而且，如果在信息塊單元中進(jìn)行重發(fā)控制(resend control)，則產(chǎn)生的問(wèn)題是重發(fā)次數(shù)增加。
再有，在下一代移動(dòng)通信中，所傳輸?shù)男畔⑹歉鞣N性質(zhì)的信息的組合，并依賴于所傳輸數(shù)據(jù)的類型，于是在有些情況中，在解碼后的數(shù)據(jù)中如果錯(cuò)誤分布是突發(fā)的和瞬時(shí)的則會(huì)較好些，而在另一些情況中，如果錯(cuò)誤分布是隨機(jī)的則會(huì)較好些。然而，采用傳統(tǒng)的加速解碼器，輸出的解碼后數(shù)據(jù)中包含的錯(cuò)誤分布模式不會(huì)按需要成為突發(fā)的或隨機(jī)的。
因此，本發(fā)明的一個(gè)目的是這樣安排它，即如果在解碼重復(fù)次數(shù)達(dá)到所設(shè)置次數(shù)之前已把全部錯(cuò)誤糾正，則立即輸出解碼的結(jié)果并停止解碼操作。
本發(fā)明的另一個(gè)目的是這樣安排它，即在解碼處理已執(zhí)行所設(shè)置次數(shù)時(shí)并未完全糾正全部錯(cuò)誤，而是仍存在預(yù)先確定數(shù)量錯(cuò)誤的情況下，如果存在再執(zhí)行一次解碼處理便會(huì)糾正全部錯(cuò)誤的可能性，則將不停止解碼操作并將再執(zhí)行一次。
本發(fā)明的又一個(gè)目的是使其可能使用一個(gè)初級(jí)解碼器用于先有技術(shù)的第一和第二兩個(gè)解碼過(guò)程。
本發(fā)明的另一個(gè)目的是這樣安排它，使在解碼后的數(shù)據(jù)中包含的錯(cuò)誤產(chǎn)生模式(pattern)是突發(fā)式產(chǎn)生的。
本發(fā)明的再一個(gè)目的是這樣安排它，使在解碼后的數(shù)據(jù)中包含的錯(cuò)誤分布模式可按需要成為突發(fā)的或隨機(jī)的。

發(fā)明內(nèi)容
在重復(fù)解碼的同時(shí)對(duì)加速解碼結(jié)果中的錯(cuò)誤進(jìn)行檢測(cè)。即使重復(fù)解碼操作在進(jìn)行之中，如果檢測(cè)到不存在錯(cuò)誤，則輸出解碼結(jié)果，并終止解碼。如果采用這種安排，則能縮短解碼時(shí)間并能減少電路功耗。
當(dāng)解碼過(guò)程已經(jīng)進(jìn)行設(shè)定次數(shù)時(shí)，監(jiān)視在解碼結(jié)果中檢測(cè)到錯(cuò)誤的次數(shù)，如果檢測(cè)到錯(cuò)誤的次數(shù)等于或小于一個(gè)設(shè)定值，則再次執(zhí)行解碼操作。如果采用這種安排，即使在設(shè)定次數(shù)的解碼操作結(jié)束時(shí)仍有錯(cuò)誤，如果錯(cuò)誤次數(shù)少，而且有可能再執(zhí)行一次解碼處理便會(huì)糾正全部錯(cuò)誤，那么在這種情況下便再進(jìn)行一次解碼操作。這使得可能在全部錯(cuò)誤都已糾正的狀態(tài)下輸出解碼結(jié)果。
使得原本由第一和第二初級(jí)解碼器執(zhí)行的第一第二解碼過(guò)程由單一初級(jí)解碼器執(zhí)行，按照?qǐng)?zhí)行第一和第二解碼過(guò)程的時(shí)序選擇每個(gè)解碼過(guò)程中使用的接收信號(hào)，所選擇的信號(hào)被輸入到該初級(jí)解碼器中。如果采用這種安排，則能減少硬件，從而也能減少功耗。
在有兩個(gè)初級(jí)解碼器(即第一和第二初級(jí)解碼器)的加速解碼器中，使輸入到第一初級(jí)解碼器的收到信號(hào)和輸入到第二初級(jí)解碼器的收到信號(hào)的順序與先有技術(shù)中的順序倒置，從而使解碼后的信號(hào)中包含的產(chǎn)生錯(cuò)誤模式成為突發(fā)式的。如果采用這種安排，則能減小在每個(gè)信息塊基礎(chǔ)上的錯(cuò)誤率，從而也能減少重發(fā)次數(shù)。
在一個(gè)加速解碼器中，使得原本由第一和第二初級(jí)解碼器執(zhí)行的第一和第二解碼過(guò)程由單一初級(jí)解碼器執(zhí)行，而且使在第一解碼過(guò)程時(shí)刻輸入到該初級(jí)解碼器的收到信號(hào)和在第二解碼過(guò)程時(shí)刻輸入到該初級(jí)解碼器的收到信號(hào)二者的順序相對(duì)于先有技術(shù)倒置。通過(guò)采用這種安排，在輸?shù)慕獯a后信號(hào)中包含的產(chǎn)生錯(cuò)誤模式能成為突發(fā)式的，在每個(gè)信息塊基礎(chǔ)上的錯(cuò)誤率能減小，從而能減少重發(fā)次數(shù)。還能減少硬件量。
作這樣的安排把構(gòu)成加速解碼器的第一和第二初級(jí)解碼器所輸出的第一和第二解碼結(jié)果之一選出作為適當(dāng)?shù)妮敵觯⑤敵龀鰜?lái)。如果采用這種安排，則可根據(jù)需要使解碼后的數(shù)據(jù)中錯(cuò)誤分布模式的產(chǎn)生成為突發(fā)式的或者隨機(jī)的。例如，如果糾錯(cuò)電路位于下游(downstream)，則可使解碼后的數(shù)據(jù)中錯(cuò)誤分布模式的產(chǎn)生做成隨機(jī)的，并可由該糾錯(cuò)電路進(jìn)行糾錯(cuò)。如果能得到重發(fā)出錯(cuò)塊的功能，則可使解碼后的數(shù)據(jù)中錯(cuò)誤分布模式的產(chǎn)生構(gòu)成突發(fā)式的，從而能減少重發(fā)次數(shù)。
在原本由第一和第二初級(jí)解碼器執(zhí)行第一和第二解碼過(guò)程而現(xiàn)在要由單一初級(jí)解碼器來(lái)執(zhí)行這些過(guò)程的加速解碼器中，在執(zhí)行第一解碼過(guò)程的時(shí)刻選擇輸入到該初級(jí)解碼器的接收信號(hào)組合，而在執(zhí)行第二解碼過(guò)程的時(shí)刻選擇輸入到該初級(jí)解碼器的接收信號(hào)，從而能根據(jù)需要使解碼后的數(shù)據(jù)中錯(cuò)誤分布模式的產(chǎn)生做成突發(fā)式的或者隨機(jī)的。在這種情況中，一個(gè)初級(jí)解碼器可用作為兩個(gè)初級(jí)解碼器，其結(jié)果是能減小電路的規(guī)模。


圖1是根據(jù)本發(fā)明的加速解碼器的第一實(shí)施例方框圖；圖2說(shuō)明對(duì)根據(jù)本發(fā)明的加速解碼器的第一實(shí)施例的修改；圖3是本發(fā)明的第二加速解碼器的方框圖，該加速解碼器中使用了一個(gè)公共初級(jí)解碼器；圖4是根據(jù)本發(fā)明的第三加速解碼器的方框圖(該加速解碼器使錯(cuò)誤的產(chǎn)生成為突發(fā)式的)，圖5是用于描述第三實(shí)施例的圖示；圖6是根據(jù)本發(fā)明第三實(shí)施例的另一個(gè)加速解碼器的方框圖；圖7是根據(jù)本發(fā)明的加速解碼器的第四實(shí)施例(這里選擇解碼結(jié)果的那一類加速解碼器)；圖8是用于描述錯(cuò)誤分布模式的產(chǎn)生的圖示；圖9是用于描述首選隨機(jī)錯(cuò)誤的情況的圖示；圖10是用于描述如何選擇和組合信息塊的圖示；圖11顯示應(yīng)用選擇和組合的一個(gè)實(shí)列；圖12顯示對(duì)本發(fā)明第四實(shí)施例的修改(是這樣一種安排，其中輸入到DEC1和DEC2的yb、yc的順序可以倒置)；圖13顯示對(duì)本發(fā)明第四實(shí)施例的另一修改(是這樣一種安排，其中使用一個(gè)公共初級(jí)解碼器)；圖14是通信系統(tǒng)示意圖；圖15是加速解碼器的方框圖；圖16顯示傳統(tǒng)解碼器的狀態(tài)過(guò)渡；圖17是加速解碼器的方框圖；以及圖18是用于描述加速代碼單元和由傳統(tǒng)加速解碼器解碼的結(jié)果中包含的錯(cuò)誤分布模式的圖示。
具體實(shí)施例方式
(a)第一實(shí)施例圖1是根據(jù)本發(fā)明第一實(shí)施例的加速解碼器的方框圖，其中ya、yb、yc代表由發(fā)送端輸出的編碼數(shù)據(jù)xa、xb、xc在由于通過(guò)通信路徑而受到噪聲和衰減影響的接收信號(hào)。編碼數(shù)據(jù)xa是信息數(shù)據(jù)u本身，編碼數(shù)據(jù)xb是對(duì)信息數(shù)據(jù)u進(jìn)行卷積編碼得到的數(shù)據(jù)，而編碼數(shù)據(jù)xc是對(duì)信息數(shù)據(jù)u進(jìn)行交織再對(duì)交織后的結(jié)果進(jìn)行卷積編碼得到的數(shù)據(jù)。
接收數(shù)據(jù)存儲(chǔ)器51以加速代碼單元為單位存儲(chǔ)全部收到的信號(hào)ya、yb、yc，讀出單元52在適當(dāng)?shù)臅r(shí)刻從存儲(chǔ)器中讀出所收到的數(shù)據(jù)ya、yb、yc并把數(shù)據(jù)輸入到第一和第二初級(jí)解碼器(DEC1、DEC2)53、54。第一和第二初級(jí)解碼器53、54根據(jù)眾所周知的MAP(最大A后驗(yàn)概率)解碼算法執(zhí)行解碼過(guò)程，它們是軟決策輸入/軟決策輸出(soft-decision-input/soft-decision-output)解碼器。
第一初級(jí)解碼器53使用所收到信號(hào)ya、yb進(jìn)行MAP解碼操作并輸出解碼結(jié)果的似然值(這一操作代表加速解碼的第一半)。接下來(lái)，第二初級(jí)解碼器54使用所收到的信號(hào)yc以及從第一初級(jí)解碼器53輸出的似然值進(jìn)行類似的MAP解碼操作，并輸出解碼結(jié)果的似然值(這一操作代表加速解碼的第二半)。由于接收信號(hào)yc是與編碼數(shù)據(jù)xc對(duì)應(yīng)的接收信號(hào)，而編碼數(shù)據(jù)xc是對(duì)信息數(shù)據(jù)u交織并對(duì)交織結(jié)果編碼得到的，所以使用一個(gè)交織器(π)55對(duì)第一初級(jí)解碼器53輸出的似然值進(jìn)行交織并將結(jié)果輸入到第二初級(jí)解碼器54。解除交織器(π-1)56對(duì)第二初級(jí)解碼器54輸出的似然值解除交織并將其反饋到第一初級(jí)解碼器53。這完成了加速解碼器的第一循環(huán)。通過(guò)在其后按預(yù)定次數(shù)重復(fù)前面進(jìn)行的解碼操作，使解碼結(jié)果中的錯(cuò)誤率降低。
讀出控制器61控制讀出單元52從存儲(chǔ)器51中讀出所收到的信號(hào)ya、yb、yc，并根據(jù)其解碼處理時(shí)序(decoding processing timing)將這些信號(hào)輸入到第一和第二初級(jí)解碼器53、54。再有，(1)當(dāng)對(duì)收到的感興趣信號(hào)已完成設(shè)定次數(shù)解碼操作，以及(2)即使解碼重復(fù)次數(shù)少于設(shè)定次數(shù)但解碼結(jié)果不再含有錯(cuò)誤時(shí)，讀出控制器61控制讀出單元52的讀出，以開始對(duì)下一個(gè)新收到的信號(hào)進(jìn)行解碼。
每當(dāng)?shù)谝缓偷诙跫?jí)解碼器53、54分別完成解碼操作的第一半和第二半時(shí)，重復(fù)計(jì)數(shù)器62便增加計(jì)數(shù)并將這些計(jì)數(shù)輸入到重復(fù)控制器63。
重復(fù)控制器63使初級(jí)控制器53、54重復(fù)執(zhí)行它們的解碼操作。如果重復(fù)次數(shù)達(dá)到設(shè)定次數(shù)，則重復(fù)控制器63通知讀出控制器61和輸出控制器66(即輸出解碼結(jié)束信號(hào)DED)。再有，當(dāng)解碼結(jié)果不再含有錯(cuò)誤時(shí)，重復(fù)控制器63響應(yīng)來(lái)自錯(cuò)誤檢測(cè)電路64的信號(hào)ERZ，終止解碼操作并把重復(fù)計(jì)數(shù)器62中的計(jì)數(shù)清為零。
錯(cuò)誤檢測(cè)電路64使用來(lái)自第一初級(jí)解碼器63的第一解碼結(jié)果和來(lái)自解除交織器56的第二解碼結(jié)果，進(jìn)行錯(cuò)誤檢測(cè)操作。由于信息長(zhǎng)度為N的解碼后數(shù)據(jù)由若干信息塊組成，而錯(cuò)誤檢測(cè)代碼如(CRC代碼)已加到每個(gè)信息塊上，因此，錯(cuò)誤檢測(cè)電路64使用這一錯(cuò)誤檢測(cè)代碼進(jìn)行錯(cuò)誤檢測(cè)，當(dāng)在任何信息塊中都不再檢測(cè)出錯(cuò)誤時(shí)輸出零錯(cuò)誤信號(hào)ERZ。
解碼后數(shù)據(jù)存儲(chǔ)器65交替地存儲(chǔ)來(lái)自第一初級(jí)解碼器53的解碼輸出結(jié)果和來(lái)自解除交織器56的第二解碼輸出結(jié)果。一旦收到來(lái)自重復(fù)控制器63的信號(hào)DED表明設(shè)定次數(shù)解碼操作結(jié)束，或者收到來(lái)自錯(cuò)誤檢測(cè)電路64的零錯(cuò)誤信號(hào)ERZ，則輸出控制器66輸出已存儲(chǔ)在解碼后數(shù)據(jù)存儲(chǔ)器65中的解碼結(jié)果。
這樣，由錯(cuò)誤檢測(cè)電路64與解碼操作平行地檢測(cè)解碼結(jié)果中的錯(cuò)誤。如果即使進(jìn)行了解碼但仍有錯(cuò)誤，則第一和第二初級(jí)解碼器53、54進(jìn)行它們的解碼操作設(shè)定次數(shù)，而輸出控制器66便響應(yīng)解碼結(jié)束信號(hào)DED，輸出其解碼結(jié)果。然而，如果在解碼操作次數(shù)達(dá)到設(shè)定次數(shù)之前就已經(jīng)從解碼果中消除了錯(cuò)誤，則輸出控制器66輸出解碼結(jié)果并且重復(fù)控制63終止解碼操作，以響應(yīng)零錯(cuò)誤信號(hào)ERZ，即使重復(fù)解碼操作仍在進(jìn)行中。如果采用這種安排，則能縮短解碼時(shí)間并減少電路功耗。
(b)第一實(shí)施例的修改根據(jù)第一實(shí)施例的加速解碼器在完成設(shè)定次數(shù)解碼時(shí)即使尚未消除錯(cuò)誤也要終止解碼操作并輸出解碼結(jié)果。然而，存在這樣的情況，即在設(shè)定次數(shù)解碼操作結(jié)束時(shí)，即使仍存在錯(cuò)誤但錯(cuò)誤數(shù)量少，因而存在一種可能性，即如果再執(zhí)行一次解碼處理所有錯(cuò)誤都會(huì)被糾正。在這種情況中再進(jìn)行一次解碼操作并輸出沒(méi)有錯(cuò)誤的解碼結(jié)果是有利的。為實(shí)現(xiàn)這一點(diǎn)，圖2中所示修改對(duì)第一實(shí)施例的安排補(bǔ)充提供了一個(gè)錯(cuò)誤檢測(cè)次數(shù)計(jì)數(shù)器67和一個(gè)閾值決策單元68。每當(dāng)檢測(cè)到一個(gè)錯(cuò)誤時(shí)，錯(cuò)誤檢測(cè)電路64便輸出一個(gè)錯(cuò)誤檢測(cè)信號(hào)ERR。所以，錯(cuò)誤檢測(cè)次數(shù)計(jì)數(shù)器67對(duì)信號(hào)ERR計(jì)數(shù)，從而監(jiān)視設(shè)定次數(shù)解碼操作的解碼結(jié)果中檢測(cè)的錯(cuò)誤次數(shù)。閾值決策單元68將閾值與設(shè)定次數(shù)解碼操作的解碼結(jié)果中檢測(cè)到的錯(cuò)誤次數(shù)進(jìn)行比較，如果錯(cuò)誤檢測(cè)次數(shù)等于或小于閾值，則通知重復(fù)控制器63。
如果錯(cuò)誤檢測(cè)次數(shù)大于該閾值，則重復(fù)控制器63使解碼操作停止并向讀出控制器61和輸出控制器66輸出解碼結(jié)束信號(hào)DED。結(jié)果，輸出控制器66輸出解碼結(jié)果，而讀出控制器61開始控制讀出下一個(gè)新接收的信號(hào)。
另一方面，如果錯(cuò)誤檢測(cè)次數(shù)等于或小于該閾值，則重復(fù)控制器63不使解碼操作停止，而且不向讀出控制器61及輸出控制器66輸出解碼結(jié)束信號(hào)DED。結(jié)果，解碼操作再進(jìn)行一次。然后重復(fù)控制器63向讀出控制器和輸出控制器66輸出解碼結(jié)束信號(hào)DED，不管錯(cuò)誤檢測(cè)次數(shù)大于或小于該閾值。結(jié)果，輸出控制器66輸出解碼結(jié)果，而讀出控制器61控制讀出下一個(gè)新接收的信號(hào)。
如果采用這種安排，當(dāng)設(shè)定次數(shù)解碼操作結(jié)束時(shí)仍存在錯(cuò)誤，但錯(cuò)誤次數(shù)少因而存在著如果再執(zhí)行一次解碼操作便會(huì)糾正全部錯(cuò)誤的可能性，在這種情況下將再進(jìn)行一次解碼操作。這使得有可能在全部錯(cuò)誤都正被糾正的狀態(tài)下輸出解碼結(jié)果。
(c)第二實(shí)施例圖3顯示加速解碼器的一個(gè)實(shí)施例，其中采用單個(gè)初級(jí)解碼器。
這里一個(gè)初級(jí)解碼器21以分時(shí)方式執(zhí)行(1)由圖1的第一初級(jí)解碼器53使用所收到信號(hào)Ya、yb以及解碼第二半結(jié)果進(jìn)行的解碼處理(解碼處理的第一半)，以及(2)由圖1的第二初級(jí)解碼器54使用所收到信號(hào)yc以及解碼第一半結(jié)果進(jìn)行的解碼處理(解碼處理的第二半)。換句話說(shuō)，解碼操作的定時(shí)被分成執(zhí)行第一(第一半)解碼處理的第一定時(shí)和執(zhí)行第二(第二半)解碼處理的第二定時(shí)，解碼處理的第一半在第一定時(shí)執(zhí)行，而解碼處理的第二半在第二定時(shí)執(zhí)行。
在執(zhí)行解碼處理第一半的第一定時(shí)時(shí)刻，選擇電路22選擇所收到的信號(hào)yb并將其輸入初級(jí)解碼器21，在執(zhí)行解碼處理第二半的第二實(shí)時(shí)時(shí)刻，選擇電路22選擇所收到的信號(hào)yc并將其輸入初級(jí)解碼器21。交織器23對(duì)解碼結(jié)果的第一半進(jìn)行交織并將結(jié)果反饋到初級(jí)解碼器21的輸入端，而解除交織器24對(duì)解碼結(jié)果的第二部分解除交織并把結(jié)果反饋到初級(jí)解碼器21的輸入端。開關(guān)25和26進(jìn)行切換，從而把解碼結(jié)果的第一半和第二半分別輸入交織器23和解除交織器24，并把信號(hào)反饋到初級(jí)解碼器21的輸入側(cè)。
在總體操作上，選擇電路22在第一定時(shí)時(shí)刻向初級(jí)解碼器21輸入所收到信號(hào)yb而且開關(guān)25、26切換到圖中實(shí)踐所示狀態(tài)。初級(jí)解碼器21使用所收到的信號(hào)ya、yb進(jìn)行MAP解碼操作，從而輸出解碼結(jié)果的似然值(這一操作代表加速解碼的第一半)。交織器23對(duì)來(lái)自初級(jí)解碼器21的似然值進(jìn)行交織，并將結(jié)果反饋到初級(jí)解碼器21的輸入端。接下來(lái)，當(dāng)?shù)诙〞r(shí)時(shí)刻到來(lái)時(shí)，選擇電路22將收到的信號(hào)yc輸入到初級(jí)解碼器21，而開關(guān)25、26改變成圖中虛線所示狀態(tài)。
初級(jí)解碼器21使用解碼結(jié)果的第一半(似然值)和收到的信號(hào)yc進(jìn)行MAP解碼操作，從而輸出解碼結(jié)果的似然值(這一操作代表加速解碼的第二半)。解除交織器(π-1)24對(duì)初級(jí)解碼器21輸出的似然值解除交織并將結(jié)果反饋到初級(jí)解碼器21。
這就完成了加速解碼的第一周期。對(duì)上述解碼操作重復(fù)預(yù)定次數(shù)，便減小了解碼結(jié)果中的錯(cuò)誤率。在解碼操作進(jìn)行了預(yù)定次數(shù)之后，解除交織器24的輸出作為第二定時(shí)的解碼結(jié)果u′發(fā)送出來(lái)。
如果采取這種安排，初級(jí)解碼器的個(gè)數(shù)能做成一個(gè)，從而允許減少硬件量。
(d)第三實(shí)施例在先有技術(shù)中，如圖18(b)中所示，錯(cuò)誤分散在多個(gè)信息塊中，以每個(gè)信息塊為基礎(chǔ)的錯(cuò)誤率增大了，如果重發(fā)控制是以信息塊為單元進(jìn)行的，則會(huì)造成重發(fā)次數(shù)增加。所以，在進(jìn)行重發(fā)的情況中，把錯(cuò)誤集中起來(lái)比錯(cuò)誤分散要更有利些。通過(guò)卷積編碼，初級(jí)解碼器的解碼結(jié)果中的錯(cuò)誤分布模式在性質(zhì)上是突發(fā)式的。利用這一性質(zhì)使可能直接輸出解碼結(jié)果而不插入交織或解除交織。
圖4的方框圖顯示本發(fā)明的第三實(shí)施例，其中解碼結(jié)果(解碼后的數(shù)據(jù))中包含的錯(cuò)誤產(chǎn)生模式呈現(xiàn)為突發(fā)式的。
交織器30對(duì)收到的信號(hào)ya進(jìn)行交織并將結(jié)果輸入第一初級(jí)解碼器31。第一初級(jí)解碼器31對(duì)所收到的信號(hào)ya、yc進(jìn)行MAP解碼操作并輸出解碼結(jié)果的似然值。解除交織器32對(duì)第一初級(jí)解碼器31輸出的似然值解除交織并把結(jié)果輸入到第二初級(jí)解碼器33。第二初級(jí)解碼器33使用交織過(guò)的解碼結(jié)果(似然值)以及收到的信號(hào)yb進(jìn)行MAP解碼操作，并輸出解碼結(jié)果(似然值)u′，它是交織器30的輸入。
在第三實(shí)施例中，收到的信號(hào)ya、yb輸入到第一初級(jí)解碼器31，而收到的信號(hào)ya輸入到第二初級(jí)解碼器33，從而是首先進(jìn)行傳統(tǒng)加速解碼處理的第二半，然后進(jìn)行解碼處理的第一半。結(jié)果，第二初級(jí)解碼器33的輸出能作為解碼結(jié)果u′原樣發(fā)送。如前所述，使用傳統(tǒng)的解碼過(guò)程，在一初級(jí)解碼器的解碼結(jié)果中包含的錯(cuò)誤分布模式呈現(xiàn)為突發(fā)式的。所以，根據(jù)第三實(shí)施例，錯(cuò)誤被集中了，如圖5中所示，在信息塊單元中的錯(cuò)誤率被降低，從而重發(fā)次數(shù)被減少。
(e)對(duì)第三實(shí)施例的修改在圖4的第三實(shí)施例中，使用第一和第二初級(jí)解碼器得到的解碼結(jié)果中含有的錯(cuò)誤產(chǎn)生模式呈現(xiàn)為突發(fā)式的。然而，在讓單個(gè)初級(jí)解碼器來(lái)執(zhí)行原本由第一和第二初級(jí)解碼器執(zhí)行的第一和第二解碼過(guò)程的情況中，也能使解碼結(jié)果中含有的錯(cuò)誤產(chǎn)生模式成為突發(fā)式的。圖6顯示對(duì)第三實(shí)施例的這種修改。在這一修改中，與圖3所示第二實(shí)施例的部件相同的那些部件用與其相似的字符表示。
這一修改與圖3的第二實(shí)施例的不同之處在于(1)提供了一個(gè)交織器27用于對(duì)收到的信號(hào)ya進(jìn)行交織并將結(jié)果輸入到初級(jí)解碼器21，(2)選擇電路22在第一半的第一定時(shí)時(shí)刻把收到的信號(hào)yc輸入到初級(jí)解碼器21并在第二半的第二定時(shí)時(shí)刻把收到的信號(hào)yb輸入到初級(jí)解碼器21，(3)開關(guān)25、26在第一定時(shí)時(shí)刻把初級(jí)解碼器21的輸出輸入到解除交織器24并把解除交織后的結(jié)果反饋到初級(jí)解碼器21，在第二定時(shí)時(shí)刻把初級(jí)解碼器21的輸出輸入到交織器23并把交織后的結(jié)果反饋到初級(jí)解碼器21，以及(4)直接從初級(jí)解碼器21的輸出而不是從解除交織器24的輸出得到解碼結(jié)果u′。
在總體操作上，在第一定時(shí)時(shí)刻選擇電路22把收到的信號(hào)yc輸入到初級(jí)解碼器21，而開關(guān)25、26切換到圖中實(shí)線所示狀態(tài)。初級(jí)解碼器21使用收到的信號(hào)ya、yc進(jìn)行MAP解碼操作，從而輸出解碼結(jié)果的似然值。解除交織器24對(duì)初級(jí)解碼器21輸出的似然值解除交織并把結(jié)果反饋到初級(jí)解碼器21。接下來(lái)，當(dāng)?shù)竭_(dá)第二定時(shí)時(shí)刻時(shí)，選擇電路22把收到的信號(hào)yb輸入到初級(jí)解碼器21，而開關(guān)25、26改變?yōu)閳D中虛線所示狀態(tài)。
初級(jí)解碼器21使用解碼結(jié)果的第一半(似然值)和收到的信號(hào)yb進(jìn)行MAP解碼操作，從而輸出解碼結(jié)果的似然值。交織器23對(duì)初級(jí)解碼器21輸出的似然值進(jìn)行交織并把結(jié)果反饋到初級(jí)解碼器21。
通過(guò)采取這一安排，首先進(jìn)行傳統(tǒng)加速解碼中解碼處理的第二半，然后再進(jìn)行解碼處理的第一半，即使有單個(gè)初級(jí)解碼器，但處理方式與第三實(shí)施例相似。結(jié)果，初級(jí)解碼器21的輸出能作為解碼結(jié)果u′原樣發(fā)出，而在解碼結(jié)果中的錯(cuò)誤分布模式能呈現(xiàn)為突發(fā)式的。應(yīng)該指出，解碼結(jié)果是作為第二計(jì)時(shí)時(shí)刻的u′輸出的。
再有，利用圖6的修改，能減少硬件量，而且能減少信息塊單元中的錯(cuò)誤率，從而能減少重發(fā)次數(shù)。
(f)第四實(shí)施例如果能安排成可以選擇構(gòu)成加速解碼器的第一和第二初級(jí)解碼器輸出的第一和第二結(jié)果之一并將其輸出，則可根據(jù)需要使解碼后數(shù)據(jù)中含有的錯(cuò)誤分布模式的產(chǎn)生呈現(xiàn)突發(fā)式的或隨機(jī)的。例如，當(dāng)在下游有糾錯(cuò)電路時(shí)，在解碼后的數(shù)據(jù)中錯(cuò)誤分布模式的產(chǎn)生可做成隨機(jī)的，并可由糾錯(cuò)電路進(jìn)行糾錯(cuò)。在可以得到重新發(fā)送有錯(cuò)塊功能的情況中，在解碼后的數(shù)據(jù)中錯(cuò)誤分布模式的產(chǎn)生可做成突發(fā)式的，從而能減少重發(fā)次數(shù)。
圖7的方框圖顯示第四實(shí)施例，其中解碼后的數(shù)據(jù)中含有的錯(cuò)誤分布模式的產(chǎn)生可做成突發(fā)式的或隨機(jī)的。如果去掉選擇電路，則這一加速解碼器的結(jié)構(gòu)與傳統(tǒng)的加速解碼器的結(jié)構(gòu)完全相同。首先由第一初級(jí)解碼器(DEC1)53使用收到的信號(hào)ya、yb、yc當(dāng)中的ya和yb進(jìn)行加速解碼。初級(jí)解碼器53是軟輸出初級(jí)解碼器并輸出解碼結(jié)果(似然值)。接下來(lái)，由第二初級(jí)解碼器54使用第一初級(jí)解碼器53輸出的似然值和收到的信號(hào)yc進(jìn)行類似的解碼。就是說(shuō)，第二初級(jí)解碼器54也是一個(gè)軟輸出初級(jí)解碼器并輸出解碼結(jié)果(似然值)。收到的信號(hào)yc是與xc對(duì)應(yīng)的收到信號(hào)，而xc是對(duì)信息數(shù)據(jù)u進(jìn)行交織并對(duì)交織結(jié)果編碼得到的。因此，從第一初級(jí)解碼器53輸出的似然值在進(jìn)入第二初級(jí)解碼器54之前要由交織器(π)55進(jìn)行交織。
第二初級(jí)解碼器54輸出的似然值由解除交織器(π-1)56進(jìn)行解除交織，然后作為輸入反饋到第一初級(jí)解碼器53。選擇電路57選擇第一初級(jí)解碼器53輸出的第一解碼結(jié)果A和解除交織器56輸出的第二解碼結(jié)果B二者之一。因?yàn)榈谝唤獯a結(jié)果A沒(méi)受到交織或解除交織，所產(chǎn)生的錯(cuò)識(shí)分布模式呈現(xiàn)為突發(fā)式的，如圖8(a)所示。另一方面，第二解碼結(jié)果B是對(duì)來(lái)自第二初級(jí)解碼器54的解碼結(jié)果進(jìn)行解除交織得到的，所以所產(chǎn)生誤差的分布模式成為隨機(jī)的。因此，通過(guò)選擇第一和第二解碼結(jié)果A和B之一并將其輸出，在解碼數(shù)據(jù)中錯(cuò)誤分布模式的產(chǎn)生可根據(jù)需要呈現(xiàn)為突發(fā)式的或隨機(jī)的。
應(yīng)該指出，由于交織是在第一和第二初級(jí)解碼器53和54之間進(jìn)行的，故第二初級(jí)解碼器54輸出數(shù)據(jù)的順序不同于原始信息數(shù)據(jù)。所以第二初級(jí)解碼器54輸出的解碼結(jié)果在恢復(fù)成原始順序后被解除交織以輸出數(shù)據(jù)。另一方面，由于第一初級(jí)解碼器53輸出的解碼結(jié)果的順序與原始信息數(shù)據(jù)的順序完全相同，這些數(shù)據(jù)能按原樣輸出而無(wú)需改變其順序。
這樣，根據(jù)被傳輸?shù)臄?shù)據(jù)的性質(zhì)，可把第一解碼結(jié)果A的輸出或第二解碼結(jié)果B的輸出選作解碼數(shù)據(jù)u′，從而使得可能改善數(shù)據(jù)傳輸?shù)馁|(zhì)量。
例如，有這樣一種情況，其中來(lái)自加速解碼器100的加速解碼結(jié)果進(jìn)一步受到一個(gè)單獨(dú)的糾錯(cuò)解碼器200的糾錯(cuò)，如圖9所示，這時(shí)便輸出解碼結(jié)果B，其中錯(cuò)誤產(chǎn)生模式是被隨機(jī)化的。如果采取這種安排，如圖9中(a)處所示，由加速解碼器100輸出的解碼結(jié)果中含有的錯(cuò)誤位被分散了，因而能被糾錯(cuò)解碼器200糾正。如圖9中(b)處所示，在糾正后，能改善糾錯(cuò)效率。在允許某種程度隨機(jī)錯(cuò)誤的情況中，例如所傳輸?shù)臄?shù)據(jù)是語(yǔ)音等的情況，輸出解碼結(jié)果B也是適當(dāng)?shù)摹?br> 再有，如果在加速代碼單元中含有多個(gè)信息塊(如圖10中所示)，在每個(gè)信息塊的基礎(chǔ)上從兩個(gè)加速解碼器輸出的信息塊(a)、(b)中選出無(wú)錯(cuò)誤信息塊并輸出這些選定塊的組合結(jié)果(c)，于是在這種情況下輸出解碼結(jié)果A。圖11顯示選擇和組合的一個(gè)例子。數(shù)字101代表在一個(gè)基站提供的加速解碼器，102代表在另一個(gè)基站提供的加速解碼器，103是移動(dòng)單元，104是在移動(dòng)交換機(jī)或基站控制單元中提供的選擇器組合器。選擇器組合器104具有場(chǎng)地分集(diversity)功能，用于選擇極好的信息塊。如果移動(dòng)單元103位于相鄰基站的區(qū)域邊界，則收到來(lái)自移動(dòng)單元103的信號(hào)的第一和第二基站使信號(hào)受到加速解碼并把解碼后的信號(hào)輸入到移動(dòng)交換站。在移動(dòng)交換站中的選擇器組合器104在每個(gè)信息塊的基礎(chǔ)上選擇無(wú)錯(cuò)誤塊，如圖10中所示，并執(zhí)行基于選擇和組合結(jié)果的處理。
選擇器組合器104的構(gòu)成包括存儲(chǔ)器104a、104b用于存儲(chǔ)由第一和第二加速解碼器101、102送入的解碼結(jié)果，錯(cuò)誤檢測(cè)電路104c、104d用于檢測(cè)每個(gè)解碼結(jié)果中的錯(cuò)誤，以及選擇器104e用于根據(jù)錯(cuò)誤檢測(cè)結(jié)果選擇和輸出無(wú)錯(cuò)誤信息塊。
(g)對(duì)第四實(shí)施例的修改圖12是對(duì)第四實(shí)施例的第一修改。這里能由信號(hào)選擇電路71改變輸入到第一和第二初級(jí)解碼器53、54的收到信號(hào)yb、yc的順序。在圖12中，π代表交織器，π-1代表解除交織器，SW代表開關(guān)。
為了以圖12的修改得到與第四實(shí)施例相似的效果，根據(jù)解碼輸出結(jié)果的性質(zhì)(即根據(jù)錯(cuò)誤產(chǎn)生模式是突發(fā)式的還是隨機(jī)的)在直接來(lái)自第二初級(jí)解碼器54的解碼結(jié)果輸出(突發(fā)式的)和解除交織后的輸出(隨機(jī)的)之間使用開關(guān)進(jìn)行切換。
在解除交織后輸出解碼結(jié)果的情況中，所有開關(guān)SW都?jí)K換到較上側(cè)(切換到實(shí)線所示位置)。再有，信號(hào)選擇電路71把收到的信號(hào)Yb輸入到第一初級(jí)解碼器53，把收到的信號(hào)yc輸入到第二初級(jí)解碼器54。因?yàn)樵谶@些條件下最后進(jìn)行解除交織，所以在解碼后的數(shù)據(jù)中留下的任何錯(cuò)誤都是分散的并作為隨機(jī)錯(cuò)誤輸出。
另一方面，在初級(jí)解碼器54的輸出按其原樣發(fā)生的情況中，所有開關(guān)SW被切換到較下側(cè)(切換到虛線所示位置)。再有，信號(hào)選擇電路把收到的信號(hào)yc輸入到第一初級(jí)解碼器53并把收到的信號(hào)yb輸入到第二初級(jí)解碼器54。再有，收到的信號(hào)ya是在被交織之后輸入到第一初級(jí)解碼器53的。在這些條件下，在數(shù)據(jù)被輸入到第二初級(jí)解碼器54之前，這些數(shù)據(jù)被解除交織以使其恢復(fù)為原來(lái)的順序。所以第二初級(jí)解碼器54的輸出可以作為u′直接發(fā)送。其結(jié)果是如果在解碼后的數(shù)據(jù)中含有錯(cuò)誤，那么這些錯(cuò)誤被做成突發(fā)式的錯(cuò)誤。
(h)對(duì)第四實(shí)施例的其他修改圖13顯示對(duì)第四實(shí)施例的另一種修改，其中與圖3和圖6的部件相同的部件用相似的參考字符表示。這一修改允許用單個(gè)初級(jí)解碼器21去執(zhí)行原由第一和第二初級(jí)解碼器執(zhí)行的解碼處理，允許使用開關(guān)在圖3和圖6(其信號(hào)提取位置不同)所示安排之間切換，并使得可能改變輸入到初級(jí)解碼器21的收到信號(hào)yb、yc的順序，從而使解碼結(jié)果中包含的錯(cuò)誤產(chǎn)生模式以適當(dāng)?shù)姆绞匠尸F(xiàn)為突發(fā)式的或隨機(jī)的。
首先從選擇電路22輸入到初級(jí)解碼器21的數(shù)據(jù)或者可以是收到的信號(hào)yb，或者可以是收到的信號(hào)yc。在輸入數(shù)據(jù)是收到的信號(hào)yb的情況下，輸入數(shù)據(jù)為收到的信號(hào)ya時(shí)所用的開關(guān)SW1被切換到較上側(cè)；在收到的信號(hào)yc是輸入數(shù)據(jù)的情況下，開關(guān)SW1被切換到較下側(cè)。每當(dāng)重復(fù)解碼時(shí)，選擇電路22把對(duì)初級(jí)解碼器21的輸入交替地在收到信號(hào)yb和收到信號(hào)yc之間切換。再有，在收到的信號(hào)yb已輸入到初級(jí)解碼器21的情況中，初級(jí)解碼器21的輸出被交織并通過(guò)把開關(guān)SW2切換到較上側(cè)使交織結(jié)果反饋回去。另一方面，在收到的信號(hào)yc已輸入到初級(jí)解碼器21的情況中，初級(jí)解碼器21的輸出被解除交織，并通過(guò)把開關(guān)SW2切換到較下側(cè)來(lái)輸出。
以下述方式切換開關(guān)SW3如果對(duì)初級(jí)解碼器21的輸入是收到的信號(hào)yb，則開關(guān)SW3切換到較下側(cè)以發(fā)送該輸出。如果此時(shí)在解碼結(jié)果u′中含有錯(cuò)誤，則錯(cuò)誤成為突發(fā)式錯(cuò)誤。如果對(duì)初級(jí)解碼器21的輸入是收到的信號(hào)yc，則開關(guān)SW3切換到較上側(cè)以發(fā)送該輸出。如果此時(shí)在解碼結(jié)果u′中含有錯(cuò)誤，則錯(cuò)誤是被隨機(jī)化的。
現(xiàn)在將描述總體操作。
為了使解碼結(jié)果中的錯(cuò)誤產(chǎn)生模式呈現(xiàn)為突發(fā)式的，每個(gè)開關(guān)被置于圖中實(shí)線所示狀態(tài)(圖3中所示狀態(tài))。在這些條件下，選擇電路22在第一定時(shí)時(shí)刻把收到的信號(hào)yb輸入到初級(jí)解碼器21。初級(jí)解碼器21使用收到的信號(hào)ya、yb進(jìn)行MAP解碼操作，從而輸出解碼結(jié)果的似然值。交織器23對(duì)初級(jí)解碼器21輸出的似然值進(jìn)行交織并將結(jié)果反饋到初級(jí)解碼器21的輸入端。接下來(lái)，當(dāng)?shù)诙〞r(shí)時(shí)刻到達(dá)時(shí)，選擇電路22把收到的信號(hào)yc輸入到初級(jí)解碼器21而且開關(guān)25、26被切換到圖中虛線所示狀態(tài)。初級(jí)解碼器21使用解碼結(jié)果的第一半(似然值)和所收到的信號(hào)yc進(jìn)行MAP解碼操作，從而輸出解確結(jié)果的似然值。解除交織器(π-1)24對(duì)初級(jí)解碼器21輸出的似然值解除交織并將結(jié)果反饋到初級(jí)解碼器21。如果在這第一定時(shí)時(shí)刻提取解碼結(jié)果并從初級(jí)解碼器21輸出，則在這些解碼結(jié)果中的錯(cuò)誤產(chǎn)生模式將是突發(fā)式的。
在解碼結(jié)果中的錯(cuò)誤產(chǎn)生模式將是隨機(jī)化的情況中，每個(gè)開關(guān)被置于圖中虛線所示狀態(tài)(圖6中所示狀態(tài))。在這些條件下，在第一定時(shí)時(shí)刻選擇電路22把收到的信號(hào)yc輸入到初級(jí)解碼器21。初級(jí)解碼器21使用被交織的收到信號(hào)ya以及收到的信號(hào)yc進(jìn)行MAP解碼操作，從而輸出解碼結(jié)果的似然值。解除交織器24對(duì)初級(jí)解碼器21輸出的似然值解除交織并把結(jié)果反饋到初級(jí)解碼器21的輸入端。接下來(lái)，當(dāng)?shù)诙〞r(shí)時(shí)刻到達(dá)時(shí)，選擇電路22把收到的信號(hào)yb輸入到初級(jí)解碼器21而且開關(guān)25、26被切換到圖中實(shí)線所示位置。
初級(jí)解碼器21使用解碼結(jié)果的第一半(似然值)和收到的信號(hào)yb進(jìn)行MAP解碼操作，從而輸出解碼結(jié)果似然值。交織器23對(duì)初級(jí)解碼器21輸出的似然值進(jìn)行交織并把結(jié)果反饋到初級(jí)解碼器21。如果在這第一定時(shí)時(shí)刻提取解碼結(jié)果并從解除交織器24輸出，則在這些解碼結(jié)果中的錯(cuò)誤產(chǎn)生模式將是隨機(jī)的。
這樣，即使加速解碼器利用單一初級(jí)解碼器，在解碼結(jié)果中錯(cuò)誤分布模式的產(chǎn)生可做成突發(fā)式的或隨機(jī)的。在這種情況下，一個(gè)初級(jí)解碼器可用作兩個(gè)初級(jí)解碼器，其結(jié)果是可減小電路規(guī)模。
這樣，根據(jù)本發(fā)明，在重復(fù)進(jìn)行解碼的同時(shí)，進(jìn)行對(duì)加速解碼結(jié)果中的錯(cuò)誤檢測(cè)。如果檢測(cè)到?jīng)]有錯(cuò)誤，則輸出解碼結(jié)果，即使重復(fù)解碼操作仍在進(jìn)行中；進(jìn)而終止解碼過(guò)程。結(jié)果，能縮短解碼時(shí)間并能降低電路功耗。
再有，根據(jù)本發(fā)明，安排成監(jiān)視當(dāng)解碼已進(jìn)行設(shè)定次數(shù)時(shí)在解碼結(jié)果中檢測(cè)到錯(cuò)誤的次數(shù)，如果檢測(cè)到錯(cuò)誤的次數(shù)等于或小于一設(shè)定值則再執(zhí)行一次解碼操作。結(jié)果，如果設(shè)定次數(shù)的解碼操作結(jié)束時(shí)仍存在錯(cuò)誤，即使如此，但錯(cuò)誤數(shù)量少而且存在在著如果再執(zhí)行一次解碼處理便將糾正全部錯(cuò)誤的可能性，在這樣一些情況中將再一次執(zhí)行解碼操作。這使得有可能在全部錯(cuò)誤已被糾正的狀態(tài)下輸出解碼結(jié)果。
再有，根據(jù)本發(fā)明，安排成由單個(gè)初級(jí)解碼器去執(zhí)行在先有技術(shù)中由第一和第二初級(jí)解碼器執(zhí)行的第一和第二解碼過(guò)程，在每個(gè)解碼過(guò)程中使用的收到信號(hào)根據(jù)第一和第二解碼過(guò)程的定時(shí)時(shí)刻進(jìn)行選擇，所選定的信號(hào)被輸入到初級(jí)解碼器。結(jié)果，可減少硬件并因此能降低功耗。
再有，根據(jù)本發(fā)明，在有兩個(gè)初級(jí)解碼器(即第一和第二初級(jí)解碼器)的加速解碼器中，安排成輸入到第一初級(jí)解碼器的收到信號(hào)和輸入到第二初級(jí)解碼器的收到信號(hào)的順序與先有技術(shù)中的順序倒置，從而使解碼后的信號(hào)中包含的產(chǎn)生錯(cuò)誤模式成為突發(fā)式的。結(jié)果，能減小在每個(gè)信息單元塊基礎(chǔ)上的錯(cuò)誤率，從而也能減少重發(fā)次數(shù)。
再有，根據(jù)本發(fā)明，安排成由單個(gè)初級(jí)解碼器執(zhí)行先有技術(shù)中由第一和第二初級(jí)解碼器執(zhí)行的第一和第二解碼過(guò)程，而且在第一解碼過(guò)程時(shí)刻輸入到該初級(jí)解碼器的收到信號(hào)和在第二解碼過(guò)程時(shí)刻輸入到該初級(jí)解碼器的收到信號(hào)二者的順序相對(duì)于先有技術(shù)倒置。結(jié)果，能減少硬件量，能減小在每個(gè)信息塊基礎(chǔ)上的錯(cuò)誤率，從而能減少重發(fā)次數(shù)。
再有，根據(jù)本發(fā)明，安排成適當(dāng)?shù)剡x擇構(gòu)成加速解碼器的第一第二初級(jí)解碼器輸出的第一和第二解碼結(jié)果之一并將其輸出。結(jié)果，可根據(jù)需要使解碼數(shù)據(jù)中錯(cuò)誤分布模式的產(chǎn)生成為突發(fā)式的或隨機(jī)的。再有，第一和第二初級(jí)解碼器可做成單一的公共初級(jí)解碼器，而可根據(jù)需要使解碼數(shù)據(jù)中錯(cuò)誤分布模式的產(chǎn)生成為突發(fā)式的或隨機(jī)的。
權(quán)利要求
1.一種加速解碼器，用于使用解碼結(jié)果執(zhí)行第二解碼處理，這些解碼結(jié)果是這樣得到的把第一解碼處理應(yīng)用于一個(gè)收到的信號(hào)和另一個(gè)收到的信號(hào)，使用第二解碼結(jié)果和所述收到的信號(hào)執(zhí)行第一解碼處理，使用第一解碼結(jié)果和所述另一收到的信號(hào)執(zhí)行第二解碼處理，并在其后重復(fù)執(zhí)行第一和第二解碼處理，該加速解碼器包含一個(gè)初級(jí)解碼器用于執(zhí)行所述第一和第二解碼處理；選擇電路，用于根據(jù)所執(zhí)行的是第一或第二解碼處理，來(lái)選擇規(guī)定的收到信號(hào)并將其輸入到初級(jí)解碼器；交織裝置，用于對(duì)第一解碼結(jié)果進(jìn)行交織；解除交織裝置，用于對(duì)第二解碼結(jié)果解除交織；以及切換裝置，用于經(jīng)由交織手段或解除交織裝置將第一和第二解碼結(jié)果輸入到初級(jí)解碼器。
2.一種加速解碼器，用于接收第一數(shù)據(jù)、對(duì)所述第一數(shù)據(jù)進(jìn)行編碼得到的第二數(shù)據(jù)、以及對(duì)所述第一數(shù)據(jù)進(jìn)行交織然后編碼的第三數(shù)據(jù)，分別作為信號(hào)ya、yb和yc，并使用這些收到的數(shù)據(jù)重復(fù)執(zhí)行解碼處理，該加速解碼器包含第一和第二初級(jí)解碼器，用于使用解碼結(jié)果執(zhí)行第二解碼處理，該解碼結(jié)果是這樣得到的把第一解碼處理應(yīng)用于規(guī)定的信號(hào)ya、yc以及另一個(gè)收到的信號(hào)yb，然后重復(fù)執(zhí)行使用和二解碼結(jié)果及所述收到信號(hào)ya、yc的第一解碼處理和使用第一解碼結(jié)果及所述另一收到信號(hào)yb的第二解碼處理；交織單元，用于對(duì)所收到的信號(hào)ya及第二解碼結(jié)果進(jìn)行交織，并將交織結(jié)果與收到的信號(hào)yc一起輸入到第一初級(jí)解碼器；以及解除交織單元，用于對(duì)第一解碼結(jié)果解除交織，并將結(jié)果與收到的信號(hào)yb一起輸入到第二初級(jí)解碼器；這里的解碼結(jié)果是來(lái)自所述第二初級(jí)解碼器的輸出。
3.一種加速解碼器，用于接收第一數(shù)據(jù)、對(duì)所述第一數(shù)據(jù)進(jìn)行編碼得到的第二數(shù)據(jù)、以及對(duì)所述第一數(shù)據(jù)進(jìn)行交織然后編碼的第三數(shù)據(jù)，分別作為信號(hào)ya、yb和yc，并使用這些收到的數(shù)據(jù)重復(fù)執(zhí)行解碼處理，該加速解碼器包含一個(gè)初級(jí)解碼器，用于使用解碼結(jié)果執(zhí)行第二解碼處理，該解碼結(jié)果是這樣得到的把第一解碼處理應(yīng)用于一個(gè)收到的信號(hào)及另一個(gè)收到的信號(hào)，然后重復(fù)執(zhí)行使用第二解碼結(jié)果及所述收到信號(hào)的第一解碼處理和使用第一解碼結(jié)果及所述另一個(gè)收到信號(hào)的第二解碼處理；交織單元，用于對(duì)所收到的信號(hào)ya進(jìn)行交織并將交織結(jié)果輸入到該初級(jí)解碼器；選擇電路，用于在執(zhí)行第一解碼處理時(shí)選擇信號(hào)yc，在執(zhí)行第二解碼處理時(shí)選擇信號(hào)yb，并將選擇的信號(hào)輸入到該初級(jí)解碼器；以及對(duì)第一解碼處理的結(jié)果解除交織、對(duì)第二解碼處理的結(jié)果進(jìn)行交織、并把解除交織后的和進(jìn)行交織后的結(jié)果輸入到該初級(jí)解碼器的裝置。
4.一種加速解碼器，它使用對(duì)收到的信號(hào)解碼得到的結(jié)果進(jìn)行解碼，然后使用相繼得到的解碼結(jié)果重復(fù)解碼一個(gè)設(shè)定次數(shù)，該加速解碼器包含第一和第二初級(jí)解碼器，用于使用解碼結(jié)果執(zhí)行第二解碼處理，該解碼結(jié)果是這樣得到的把第一解碼處理應(yīng)用于規(guī)定的收到信號(hào)及另一個(gè)收到的信號(hào)，然后重復(fù)執(zhí)行使用第二解碼結(jié)果及所述收到信號(hào)的第一解碼處理和使用第一解碼結(jié)果及所述另一收到信號(hào)的第二解碼處理；選擇電路，用于選擇和輸出由所述第一和第二初級(jí)解碼器輸出的第一和第二解碼結(jié)果；這里通過(guò)選擇要輸出的解碼后數(shù)據(jù)來(lái)控制最終輸出的解碼后數(shù)據(jù)中錯(cuò)誤產(chǎn)生模式的性質(zhì)。
5.一種加速解碼器，它使用對(duì)收到的信號(hào)解碼得到的結(jié)果進(jìn)行解碼，然后使用相繼得到的解碼結(jié)果重復(fù)解碼一個(gè)設(shè)定次數(shù)，該加速解碼器包含第一和第二初級(jí)解碼器，用于使用解碼結(jié)果執(zhí)行第二解碼處理，該解碼結(jié)果是這樣得到的把第一解碼處理應(yīng)用于一個(gè)收到的信號(hào)和另一個(gè)收到的信號(hào)，然后重復(fù)執(zhí)行使用第二解碼結(jié)果及所述收到信號(hào)的第一解碼處理和使用第一解碼結(jié)果及所述另一個(gè)收到信號(hào)的第二解碼處理；以及選擇電路，用于選擇收到信號(hào)的組合以輸入到執(zhí)行所述第一解碼處理的第一初級(jí)解碼器，并選擇收到的信號(hào)以輸入到執(zhí)行第二解碼處理的第二初級(jí)解碼器；這里通過(guò)切換輸入到第一和第二初級(jí)解碼器的收到信號(hào)來(lái)控制解碼后的數(shù)據(jù)中錯(cuò)誤產(chǎn)生模式的性質(zhì)。
6.一種加速解碼器，它使用對(duì)收到的信號(hào)解碼得到的結(jié)果進(jìn)行解碼，然后使用相繼得到的解碼結(jié)果重復(fù)解碼一個(gè)設(shè)定次數(shù)，該加速解碼器包含一個(gè)初級(jí)解碼器，用于使用解碼結(jié)果執(zhí)行第二解碼處理，該解碼結(jié)果是這樣得到的把第一解碼處理應(yīng)用于一個(gè)收到的信號(hào)及另一個(gè)收到的信號(hào)，然后重復(fù)執(zhí)行使用第二解碼結(jié)果及所述收到信號(hào)的第一解碼處理和使用第一解碼結(jié)果及所述另一個(gè)收到信號(hào)的第二解碼處理；以及選擇電路，用于在執(zhí)行所述第一解碼處理的時(shí)刻選擇輸入到該初級(jí)解碼器的收到信號(hào)組合和在執(zhí)行所述第二解碼處理的時(shí)刻選擇輸入到該初級(jí)解碼器的收到信號(hào)；這里通過(guò)切換在第一和第二解碼處理的時(shí)刻輸入到初級(jí)解碼器的收到信號(hào)來(lái)控制解碼后的數(shù)據(jù)中錯(cuò)誤產(chǎn)生模式的性質(zhì)。
7.一種具有加速單元的加速解碼器，用于使用從收到的信號(hào)中選擇的第一信號(hào)集合執(zhí)行第一解碼處理，以及使用從收到的信號(hào)中選擇的第二信號(hào)集合執(zhí)行第二解碼處理，該加速解碼器包含解碼器，用于執(zhí)行第一和第二解碼處理，并使用通過(guò)交織第一解碼處理的結(jié)果而獲得的信號(hào)執(zhí)行第二解碼處理；以及控制器，用于控制解碼器，從而先執(zhí)行第一解碼處理，再執(zhí)行第二解碼處理。
8.一種具有加速單元的加速解碼器，用于使用從收到的信號(hào)中選擇的第一信號(hào)集合執(zhí)行第一解碼處理，以及使用從收到的信號(hào)中選擇的第二信號(hào)集合執(zhí)行第二解碼處理，該加速解碼器包含解碼器，用于執(zhí)行第一和第二解碼處理，并使用通過(guò)交織第一解碼處理的結(jié)果而獲得的信號(hào)執(zhí)行第二解碼處理；以及輸出線，用于輸出通過(guò)對(duì)第二解碼處理的結(jié)果去交織而獲得的信號(hào)，作為所述加速解碼器的解碼結(jié)果。
9.一種具有加速單元的加速解碼器，用于使用從收到的信號(hào)中選擇的第一信號(hào)集合執(zhí)行第一解碼處理，以及使用從收到的信號(hào)中選擇的第二信號(hào)集合執(zhí)行第二解碼處理，該加速解碼器包含解碼器，用于執(zhí)行第一和第二解碼處理，并使用通過(guò)去交織第一解碼處理的結(jié)果而獲得的信號(hào)執(zhí)行第二解碼處理；以及輸出裝置，用于直接輸出所述解碼器中解碼處理的結(jié)果，而無(wú)需涉及交織處理或去交織處理。
10.一種具有加速單元的加速解碼器，用于使用從收到的信號(hào)中選擇的第一信號(hào)集合執(zhí)行第一解碼處理，以及使用從收到的信號(hào)中選擇的第二信號(hào)集合執(zhí)行第二解碼處理，該加速解碼器包含選擇器，用于選擇并輸出第一和第二解碼處理結(jié)果中的任何一個(gè)。
11.根據(jù)權(quán)利要求10的加速解碼器，其中在使用通過(guò)交織第一解碼處理的結(jié)果而獲得的信號(hào)執(zhí)行第二解碼處理的情況下，所述選擇器選擇并輸出通過(guò)去交織第二解碼處理的結(jié)果而獲得的信號(hào)，作為所述加速解碼器的解碼輸出。
12.根據(jù)權(quán)利要求10的加速解碼器，其中在使用通過(guò)交織第一解碼處理的結(jié)果而獲得的信號(hào)執(zhí)行第二解碼處理的情況下，所述選擇器選擇并直接輸出第一解碼處理的結(jié)果，而無(wú)需涉及交織處理或去交織處理。
13.一種具有加速單元的加速解碼器，用于使用從收到的信號(hào)中選擇的第一信號(hào)集合執(zhí)行第一解碼處理，以及使用從收到的信號(hào)中選擇的第二信號(hào)集合執(zhí)行第二解碼處理，該加速解碼器包含控制器，用于在第一順序和第二順序之間改變第一解碼處理和第二解碼處理的順序，其中在所述第一順序中，先執(zhí)行第一解碼處理，再執(zhí)行第二解碼處理，在所述第二順序中，先執(zhí)行第二解碼處理，再執(zhí)行第一解碼處理。
14.一種具有加速單元的加速解碼器，用于使用從收到的信號(hào)中選擇的第一信號(hào)集合執(zhí)行第一解碼處理，以及使用從收到的信號(hào)中選擇的第二信號(hào)集合執(zhí)行第二解碼處理，該加速解碼器包含解碼器，用于執(zhí)行第一和第二解碼處理；以及控制器，用于在第一順序和第二順序之間改變第一解碼處理和第二解碼處理的順序，其中在所述第一順序中，先執(zhí)行第一解碼處理，再執(zhí)行第二解碼處理，在所述第二順序中，先執(zhí)行第二解碼處理，再執(zhí)行第一解碼處理。
15.一種具有加速單元的加速解碼器，用于使用從收到的信號(hào)中選擇的第一信號(hào)集合執(zhí)行第一解碼處理，以及使用從收到的信號(hào)中選擇的第二信號(hào)集合執(zhí)行第二解碼處理，該加速解碼器包含解碼器，用于執(zhí)行第一和第二解碼處理；以及控制器，用于有選擇地輸出所述第一和第二解碼處理的結(jié)果中的一個(gè)，作為所述加速解碼器的輸出。
16.一種具有加速單元的加速解碼器，用于使用從收到的信號(hào)中選擇的第一信號(hào)集合執(zhí)行第一解碼處理，以及使用從收到的信號(hào)中選擇的第二信號(hào)集合執(zhí)行第二解碼處理，該加速解碼器包含控制器，用于控制解碼處理，從而在加速解碼器對(duì)由多個(gè)信息塊構(gòu)成的加速代碼單元的每個(gè)單元執(zhí)行解碼處理時(shí)，使用通過(guò)去交織所述第一解碼處理的結(jié)果而獲得的信號(hào)執(zhí)行第二解碼處理。
全文摘要
在重復(fù)進(jìn)行解碼的同時(shí)進(jìn)行檢測(cè)加速解碼結(jié)果中的錯(cuò)誤。如果檢測(cè)到?jīng)]有錯(cuò)誤，則輸出解碼結(jié)果，即使解碼操作在重復(fù)進(jìn)行中，進(jìn)而不再繼續(xù)解碼。再有，監(jiān)視已進(jìn)行設(shè)定次數(shù)解碼時(shí)在解碼結(jié)果中檢測(cè)到錯(cuò)誤的次數(shù)，如果檢測(cè)到錯(cuò)誤的次數(shù)等于或小于一設(shè)定值，則再次執(zhí)行解碼操作。再有，由構(gòu)成加速解碼器的第一和第二初級(jí)解碼器輸出的第一和第二解碼結(jié)果之一被選作為適當(dāng)?shù)慕Y(jié)果并被輸出。
文檔編號(hào)H04L1/00GK1645753SQ20041009522
公開日2005年7月27日 申請(qǐng)日期1999年3月1日 優(yōu)先權(quán)日1999年3月1日
發(fā)明者矢野哲也, 大渕一央, 川端和生 申請(qǐng)人:富士通株式會(huì)社