專利名稱：對(duì)于維特比譯碼器實(shí)施的快速量度計(jì)算的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于有效地計(jì)算在通信系統(tǒng)中在維特比軟譯碼器里的量度距離。比如寬帶CDMA系統(tǒng)，其中將基站中的維特比譯碼用于譯碼自移動(dòng)站傳來的卷積編碼信息。
維特比算法是用于在通信系統(tǒng)中對(duì)卷積碼進(jìn)行譯碼的一種熟知的技術(shù)。

圖1提供了在通信系統(tǒng)中這種算法應(yīng)用的概況。如這里所示，使用卷積編碼器10將輸入序列轉(zhuǎn)換為碼字序列。這個(gè)編碼器10接受輸入序列的K比特塊并產(chǎn)生以相同時(shí)間單位的n符號(hào)塊的碼字序列。將k/n的比率R稱為碼率。例如，在寬帶CDMA中，通常使用兩個(gè)碼率R=1/2和R=1/3。正如在該技術(shù)領(lǐng)域中所知的，可采用移位寄存器，模2加法器和乘法器來實(shí)施該編碼器。
然后用調(diào)制器20(例如，采用相位，頻率或幅度調(diào)制)，然后發(fā)送到通信信道30上。信道30經(jīng)受諸如加性高斯白噪聲(AWGN)等的噪聲40的影響，可能使發(fā)送的信息變壞。解調(diào)器50接收該發(fā)送的信息并產(chǎn)生輸出r，它可是分立的(量化的)信號(hào)。硬判決解調(diào)器作發(fā)送的為0或?yàn)?的肯定判決?？商娲模浥袥Q解調(diào)器解調(diào)所接收的信息，并還提供關(guān)于該解調(diào)信息的置信度的附加信息。這補(bǔ)充了提供給解碼器60的信息，并因而改善了該譯碼器60的性能。
譯碼器60和相關(guān)聯(lián)的存儲(chǔ)器70實(shí)施維特比算法?？蓪⒃撍惴ū旧砻枋鰹閷?duì)在無記憶噪聲中觀察到的分立時(shí)間有限狀態(tài)馬爾科夫過程的狀態(tài)序列的估算問題的遞歸最佳解答。請(qǐng)見，例如，F(xiàn)orney的“維特比算法”Proc.IEEE.Vol.6,1973年3月pp.268-278。該算法找到通過給定一組觀測(cè)的格構(gòu)的最短路徑。該格構(gòu)是一個(gè)時(shí)標(biāo)狀態(tài)圖表。每個(gè)節(jié)點(diǎn)對(duì)應(yīng)于給定分立時(shí)間上的狀態(tài)。將連接該格構(gòu)中節(jié)點(diǎn)的線路稱為分支。它對(duì)應(yīng)于從一個(gè)狀態(tài)到另一個(gè)狀態(tài)的過渡。
將費(fèi)用分配給連接該格構(gòu)中的節(jié)點(diǎn)的分支。這些費(fèi)用，或量度由負(fù)對(duì)數(shù)似然函數(shù)(negative log likelihood function)給出。它近似由1z-y12表示，其中2是代表觀測(cè)輸出的信號(hào)，而y是代表狀態(tài)之間過渡的實(shí)際輸出的信號(hào)。另外，可將噪音的輸出量化為3或4個(gè)比特，可由絕對(duì)差測(cè)量近似表示該分支量度。注意，Heller等的“對(duì)于衛(wèi)星和空間通信的維特比譯碼”IEEE Trans,CommunicationTecnology,Vol,CPMM-19,No.5,0ct,1971,pp.835-848。更具體地，將用于確定該量度的對(duì)數(shù)似然函數(shù)減到諸如漢明距離的最小距離測(cè)量。該漢明距離提供了在該算法觀測(cè)的符號(hào)和該編碼器使它按照給定的輸入序列產(chǎn)生的符號(hào)之間差的位數(shù)量的測(cè)量。
在圖2中為說明之日的示出了維特比譯碼的格構(gòu)的部分。在左邊的兩個(gè)節(jié)點(diǎn)代表在時(shí)間t的兩個(gè)狀態(tài)，而在右邊的兩個(gè)節(jié)點(diǎn)代表在時(shí)間t+1的兩個(gè)狀態(tài)。正如這里所示，有兩個(gè)導(dǎo)致到時(shí)間t+1的0狀態(tài)的路徑，例如，連接時(shí)間t的0狀態(tài)到時(shí)間t+1的0狀態(tài)的第一路徑，和連接時(shí)間t的1狀態(tài)到時(shí)間t+1的0狀態(tài)的第二路徑。這些路徑與該卷積編碼器的碼字相聯(lián)系。另外，兩個(gè)路徑具有與此有關(guān)的量度(或路徑長(zhǎng)度)，例如，分別為pd0和pd1。
實(shí)際的維特比算法包含遞歸地執(zhí)行加-比較-選擇程序，參考圖3可更好地了解。在加操作中，將與時(shí)間t的狀態(tài)0相關(guān)的累加量度m0加到(使用加法器80)與從時(shí)間t的狀態(tài)0到時(shí)間t+1的狀態(tài)0的過渡相關(guān)的量度pd0上。將與時(shí)間t的狀態(tài)1相關(guān)的累加量度m1加到(使用加法器90)與從時(shí)間t的狀態(tài)1到時(shí)間t+1的狀態(tài)0的過渡相關(guān)的量度Pd1。比較模塊100確定是否加法器80的輸出大于加法器90的輸出，或反之，選擇器110選擇其較小的累加量度。同時(shí)，這個(gè)加-比較-選擇模塊一個(gè)產(chǎn)生最小的累加量度的輸入路徑的指示。
對(duì)于每個(gè)格構(gòu)步驟中的所有狀態(tài)重復(fù)這個(gè)程序(未示出)。另外，將所示的該格構(gòu)步驟的輸出用作隨后的格構(gòu)步驟(未示出)的輸入。對(duì)于任何時(shí)間t，有M個(gè)殘存的路徑(例如，為下一個(gè)格構(gòu)步驟保留的路徑)。當(dāng)狀態(tài)序列很長(zhǎng)時(shí)，必須切掉殘存到某個(gè)易管理的長(zhǎng)度s，如上面參考的Forney的文章中所描述的。通過遞歸地選擇最短的路徑。該算法重新構(gòu)建通過該格構(gòu)的最可能路徑。它將對(duì)應(yīng)于在信號(hào)被噪音惡化之前實(shí)際的發(fā)送序列。
在實(shí)際上，在實(shí)施維特比軟譯碼時(shí)，可用包括4位字的軟輸入值。這是因?yàn)榕c硬判決維特比譯碼相比，4位已是夠改善在SNR上近于2dB的譯碼器性能。例如，對(duì)于卷積碼率R=1/3,4個(gè)位的3個(gè)軟輸入字每個(gè)表示一個(gè)信息比特。由r0,r1和r2表示該3個(gè)輸入字。
參考圖2，對(duì)于上述3個(gè)字軟輸入例子的量度pd0是Pd0=d(r0；0)+d(r1；0)+d(r2；0)，而量度Pd1=d(r0；1)+d(r1；1)+d(r2；1)。在這兩個(gè)等式中的單個(gè)操作數(shù)代表軟輸入4位字與兩個(gè)可能的碼字之間的距離。每個(gè)碼字涉及關(guān)于2L個(gè)狀態(tài)輸出的格構(gòu)圖表中的一個(gè)路徑，其中L是該碼的約束長(zhǎng)度(例如此處為L(zhǎng)=9)。
該技術(shù)領(lǐng)域的已知狀態(tài)是分別執(zhí)行距離計(jì)算d(r0,1),d(r1,1),d(r2,1)等等。另外，已知可在諸如采用16位數(shù)字的信號(hào)處理器等的16位硬件上執(zhí)行這些計(jì)算。這意味著，對(duì)于采用4位操作數(shù)的每個(gè)計(jì)算，有一個(gè)沒有用的16位數(shù)字處理器的有效部分，因此浪費(fèi)了。因?yàn)樵摻獯a器沒有充分地利用它的資源，故這種16位硬件的非有效使用負(fù)面地影響了該譯碼器的性能。
改善該算法的速度的一個(gè)已知方案是采用多數(shù)字信號(hào)處理核心并行地執(zhí)行該算法的某些部分。然而，這有要求附加硬件的消極結(jié)果，而仍然不能有效地使用所占用的硬件。
因此，本發(fā)明的一個(gè)目的是更有效地利用16位硬件來執(zhí)行維特比處理，從而改善維特比譯碼器的速度和資源利用。
通過將多個(gè)軟輸入字組裝(即，集中)成一個(gè)n位的復(fù)合軟輸入字并整個(gè)地處理這個(gè)復(fù)合軟輸入字，達(dá)到了本發(fā)明的這些和其它目的。
更具體地說，本發(fā)明涉及一種用于確定在譯碼算法中的量度的方法和裝置。例如，基于多個(gè)m位軟輸入字，使用一個(gè)n位處理模塊的維特比算法(其中n≥2×m)。該技術(shù)包括接收多個(gè)m位軟輸入字；將至少兩個(gè)該多個(gè)m位軟輸入字組裝成一個(gè)單一的n位復(fù)合軟輸入字；計(jì)算在該復(fù)合軟輸入字中的該至少兩個(gè)軟輸入字與期望的碼字值之間的各個(gè)距離以產(chǎn)生復(fù)合的距離字；將各個(gè)距離加在一起以產(chǎn)生該量度；各抽取該量度。該n比特處理模塊可包括一個(gè)使用16位字的16位處理模塊，而這些m位軟輸入字每個(gè)包括一個(gè)4位字。整個(gè)處理該多個(gè)軟輸入字增加了該譯碼器的速度和信息傳輸率，并減少了該譯碼器的存儲(chǔ)需求。
根據(jù)一個(gè)示例性實(shí)施方案，該譯碼器可對(duì)已經(jīng)以R=1/3的速率卷積編碼的信息進(jìn)行譯碼，在這種情況，將3個(gè)4位字組裝成一個(gè)16位字，這些字之間有兩比特的分離器。
該計(jì)算步驟包括子步驟從存儲(chǔ)器中檢索一個(gè)n位碼字屏蔽字，該碼字屏蔽包括提供與各個(gè)軟輸入字相關(guān)的預(yù)期碼字值的字段；將該碼字屏蔽字與該復(fù)合軟輸入字進(jìn)行異運(yùn)算。
該求和的步驟包括子步驟將該復(fù)合距離字乘以一個(gè)抽取字以產(chǎn)生一個(gè)積字。該抽取步驟包括子步驟從該積字的子字段中抽取該量度。對(duì)于該實(shí)施方案，其中將至少兩個(gè)軟輸入字組裝在一個(gè)16位字中，在相鄰的軟輸入字之間用2位隔離器，該抽取字是0001000001000001。
現(xiàn)在將結(jié)合下面附圖描述本發(fā)明。其中圖1表示使維特比譯碼器的通常通信系統(tǒng)的概觀；圖2表示一個(gè)格構(gòu)圖表的部分；圖3表示在維特比譯碼器中使用的通常加-比較-選擇模塊；圖4表示如何確定在軟輸入4位字與預(yù)期的碼字值之間的距離；圖5表示作為它的各個(gè)比特值的函數(shù)的軟輸入4位字的可靠性；圖6表示包括其中含有的3個(gè)4位軟輸入字的軟復(fù)合字(ISW)；圖7表示復(fù)合碼字屏蔽字(CWM)；圖8表示通過ISW字與CWM字的異運(yùn)算產(chǎn)生的復(fù)合距離字(DW)；圖9表示使用乘法運(yùn)算將DW字中的各個(gè)字段加在一起的方式；圖10表示根據(jù)本發(fā)明的示例一種用于計(jì)算量度的算法。
在軟判決維特比譯碼器里，通過應(yīng)用對(duì)于每個(gè)路徑的下面公式做路徑碼字與K真實(shí)軟輸入值yi之間的距離計(jì)算Σi=1k(yi,xi)]]>其中xi表示根據(jù)計(jì)算的兩個(gè)狀態(tài)之間的格構(gòu)過渡假設(shè)的比特。另外，xi表示{-1,1}和正好求非該輸入值yi對(duì)于(xi=-1)的一個(gè)成分，或舍去該軟輸入未動(dòng)的值(xi=1)。K是每個(gè)信息位的碼位的數(shù)量。
為了計(jì)算所接收的軟字rn和預(yù)期的碼字位之間的距離，將該輸入字值視為根據(jù)上述公式如圖4所示。正如這里所示，在期望“0”和軟輸入字之間的距離d簡(jiǎn)單地為該字的整數(shù)值，如果“1”是所期望的，則該軟輸入字的位取反代表距離d。如圖5中所示，大的距離值對(duì)應(yīng)于到該期望值的大距離。因此，該期望值可靠性差。小距離值對(duì)應(yīng)于期望值的高可靠性。將r0,r1和r2與期望值(例如0或1)之間的距離分別稱為d0,d1和d2。
圖6-9表示以非遞歸方式使用16位運(yùn)算硬件如何計(jì)算距離d0,d1和d2。更具體地說，參考圖6，對(duì)于R=1/3，將3個(gè)輸入字存儲(chǔ)在一個(gè)16位字(ISW)中，在每個(gè)字之間有2個(gè)0位的分離器。將這個(gè)操作稱為“集中”或“組裝”。當(dāng)R=1/2時(shí)，將r2軟輸入字置為零，例如r2=“0000”。
如圖7中所示，由稱為CWM(碼字屏蔽)的位屏蔽碼字來表示期望值信息。在CWM中的每個(gè)字段是4位長(zhǎng)，也由分離位(包括兩個(gè)相鄰的“0”位)分開。將所有的位0-3設(shè)置為同樣的值以便匹配CW(0)位；也就是，如果期望值是“0”，將位0-3都置為0。對(duì)于位6-9和12-15同樣成立，分別將它們都置成CW(1)和CW(2)的值。然而，如果碼率為R=1/2，則將位12-15都置為“0”就錯(cuò)了。
考慮該碼字屏蔽的源，可最好對(duì)于所有不同的狀態(tài)一次產(chǎn)生這個(gè)屏蔽，以節(jié)省“狀態(tài)數(shù)-碼字的計(jì)算”。這在數(shù)字信號(hào)處理器上耗費(fèi)很多時(shí)間。因此，可用該狀態(tài)數(shù)作為偏置從內(nèi)部數(shù)據(jù)存儲(chǔ)器對(duì)該CWM加載。對(duì)于所公開的方法，只需一個(gè)加載指令從存儲(chǔ)器中得到16位CWM。而通常這需要3個(gè)加載指令。
為了計(jì)算該距離，用ISW字對(duì)CWM字進(jìn)行異運(yùn)算。通過如果CW[n]=0讓它們?yōu)樵瓨拥亩绻僭O(shè)的碼字CW[n]=1對(duì)它們逐位求逆，則一個(gè)XOR操作已足夠修改該3個(gè)軟輸入字。在圖8中示出了結(jié)果的距離字DW。正如所示，這個(gè)字具有嵌入其中的距離d0,d1和d2，由2位“0”分離緩存來分離。
為了將這些距離加在一起，用距離乘碼字DMC=212+26+20=0001000001000001，這里也稱為“抽取字”，來乘該DW。在圖9中表示了這一點(diǎn)。如所示，這個(gè)乘具有在該乘結(jié)果中的位12-17產(chǎn)生和Pd=d0+d1+d2的作用。因此對(duì)于兩個(gè)加只需一個(gè)指令，而一些通常的系統(tǒng)需要兩個(gè)指令(即，一些加法器只有兩個(gè)輸入，因此需要至少兩個(gè)指令來執(zhí)行包含多于兩個(gè)操作數(shù)的運(yùn)算)。最后，可用一個(gè)抽取(EXT)命令從該乘結(jié)果中抽取這個(gè)和到一個(gè)寄存器。
圖10以流程圖的形式給出了上述技術(shù)的概述。在步驟S10，用3個(gè)或2個(gè)軟輸入字(分別對(duì)于1/3和1/2碼率)組裝成16位字。然后，在步驟S20從存儲(chǔ)器對(duì)該CWM字加載。跟著加載，在步驟S30用ISW字對(duì)該CWM字進(jìn)行異運(yùn)算，跟著在步驟S40通過乘運(yùn)算進(jìn)行距離求和。最后，在步驟S50抽取出該和(描述在該格構(gòu)中從一個(gè)狀態(tài)向另一狀態(tài)過渡的可能性)。
上述技術(shù)的優(yōu)點(diǎn)是，一旦產(chǎn)生了ISW字則只用四個(gè)操作(例如，加載，異運(yùn)算，乘和抽取步驟)。通常，需8個(gè)操作來產(chǎn)生同樣的結(jié)果，例如，用于加載軟輸入字的3個(gè)操作，用于計(jì)算距離的3個(gè)操作，和用于將這些距離相加的兩個(gè)操作。換句話說，當(dāng)采用本發(fā)明的方法時(shí)可節(jié)省4個(gè)指令。如上所述，通過從存儲(chǔ)器中加載CWM可節(jié)省另兩個(gè)指令。
該6個(gè)節(jié)省指令的代價(jià)是在16位輸入字中組裝3個(gè)輸入字(步驟S10)。但采用這個(gè)方法，最好將4位值組裝。對(duì)于通常目的的數(shù)字信號(hào)處理器的最小輸入字大小是8位。因此，在背景技術(shù)中描述的通常方法每個(gè)輸入值浪費(fèi)至少4位；用所建議的方法，每3個(gè)軟輸入值(每個(gè)具有4位)只有4位未用。
由于字r0,r1和r2的這種組裝，連接前面接收機(jī)部分的雙端口RAM可只有通常方案中所用的RAM(例如存儲(chǔ)器70)的67％的大小。另外，當(dāng)使用串聯(lián)時(shí)，數(shù)據(jù)傳輸率從8位/值降低到5.3位/值，與通常的傳輸技術(shù)相比顯著地更有效了。
更具體地，可將本發(fā)明的示范性優(yōu)點(diǎn)綜合如下?？蓪⒅噶畹臄?shù)量減到一些通常譯碼器中所用指令數(shù)量的5/11=45％?？蓪⒂糜诖鎯?chǔ)軟輸入值和碼字屏蔽(CWM)的RAM減少到一些通常譯碼器中所用的RAM存儲(chǔ)器的(16/3)(8*3/3)=67％。同樣，可將從前面部件得到的數(shù)據(jù)傳輸率減少到一些通常譯碼器的數(shù)據(jù)傳輸率的(16/3)(8*3/3)。
已經(jīng)在用R=1/2或1/3的碼率卷積編碼數(shù)據(jù)的維特比譯碼的示范性實(shí)施方案的角度上描述了本發(fā)明。然而，本發(fā)明并不限于此。以其它的碼率，在其它類型的譯碼算法(例如，其它MLSE算法)中，也可應(yīng)用這種技術(shù)。
這種技術(shù)的一個(gè)應(yīng)用是用于寬帶CDMA系統(tǒng)。例如，在基站中可用本發(fā)明對(duì)經(jīng)CDMA調(diào)制從移動(dòng)站傳輸?shù)木矸e編碼信息進(jìn)行譯碼。也可將本發(fā)明用在移動(dòng)站中。然而，可將本發(fā)明用在其它傳輸協(xié)議中，甚至發(fā)現(xiàn)用在非通信應(yīng)用中(在自存儲(chǔ)介質(zhì)的信息的存儲(chǔ)和檢索中)。
可根據(jù)圖1中所示的基本系統(tǒng)結(jié)構(gòu)來實(shí)施本發(fā)明，對(duì)譯碼器60進(jìn)行合適的編程變化，以完成圖10中所示的算法。執(zhí)行圖10中所示的算法的邏輯可包括一串在譯碼器60中存儲(chǔ)的微指令。另外，用于完成圖10的算法的譯碼器60可采用分立的邏輯部件。
可根據(jù)任何16位運(yùn)算處理器來實(shí)施該譯碼器60，例如由TexasInstruments生產(chǎn)的TMS 320C6201，該存儲(chǔ)器70可包括上述的雙端口RAM存儲(chǔ)器。然而，一般本發(fā)明使用具有n位數(shù)字的任何譯碼器，其中n≥2×m，這里m是軟輸入字的位長(zhǎng)。即，還可將軟字組裝技術(shù)用在不利用16位結(jié)構(gòu)的其它類型處理器中，只要其處理器的字長(zhǎng)足夠容納至少兩個(gè)軟輸入字。
保持所公開和宣稱的基本原則的其它修改和改善都在本發(fā)明的范圍之內(nèi)。
權(quán)利要求
1．一種采用n位處理模塊基于多個(gè)m位軟輸入字確定在譯碼算法中的量度的方法，其中n≥2×m，該方法包括步驟接收所述多個(gè)m位軟輸入字；將所述多個(gè)m位軟輸入字的至少兩個(gè)組裝到一個(gè)單一的n位復(fù)合軟輸入字中；計(jì)算在該復(fù)合軟輸入字的至少兩個(gè)軟輸入字與期望的碼字值之間的各個(gè)距離，以便產(chǎn)生復(fù)合距離字；將這些各個(gè)距離加在一起以產(chǎn)生該量度；和抽取該量度。
2．根據(jù)權(quán)利要求1的方法，其中所述的譯碼算法是維特比算法。
3．根據(jù)權(quán)利要求1的方法，其中所述的n位處理模塊包括一個(gè)采用16位字的16位處理模塊。
4．根據(jù)權(quán)利要求3的方法，其中所述的m位軟輸入字每個(gè)包括一個(gè)4位字。
5．根據(jù)權(quán)利要求4的方法，其中所述譯碼算法對(duì)已用R=1/3的速率卷積編碼的信息進(jìn)行譯碼，并將3個(gè)4位字組裝到一個(gè)16位字中。
6．根據(jù)權(quán)利要求4的方法，其中所述的譯碼算法對(duì)已用R=1/2的速率卷積編碼的信息進(jìn)行譯碼，并將2個(gè)4位字組裝到一個(gè)16位字中。
7．根據(jù)權(quán)利要求4的方法，其中將分離器位插在16位字中所組裝的軟輸入字之間。
8．根據(jù)權(quán)利要求7的方法，其中該分離器位包括兩個(gè)相鄰位。
9．根據(jù)權(quán)利要求1的方法，其中所述的計(jì)算步驟包括子步驟從存儲(chǔ)器中檢索一個(gè)n位碼字屏蔽字，所述的碼字屏蔽字包括提供與所述各個(gè)至少兩個(gè)軟輸入字關(guān)聯(lián)的期望碼字值的字段；和用該復(fù)合軟輸入字對(duì)該碼字屏蔽字進(jìn)行異運(yùn)算。
10．根據(jù)權(quán)利要求1的方法，其中所述的求和步驟包括子步驟用抽取字乘該復(fù)合距離字以產(chǎn)生積字。
11．根據(jù)權(quán)利要求10的方法，其中所述的抽取步驟包括子步驟從該積字的子字段中抽取所述量度。
12．根據(jù)權(quán)利要求10的方法，其中將至少兩個(gè)軟輸入字組裝在一個(gè)16位字中，相鄰的軟輸入字之間有兩位的分離器，并且其中所述的抽取字是0001000001000001。
13．一種使用n位處理模塊基于多個(gè)m位軟輸入字確定在譯碼算法中的量度的裝置，其中n≥2×m，該裝置包括用于接收所述多個(gè)m位軟輸入字的邏輯電路；用于將所述多個(gè)m位軟輸入字的至少兩個(gè)組裝到單一的n位復(fù)合軟輸入字的邏輯電路；用于計(jì)算在該復(fù)合軟輸入字中的該至少兩個(gè)軟輸入字與期望碼字值之間的各個(gè)距離以產(chǎn)生復(fù)合距離字的邏輯電路；用于將該各個(gè)距離加在一起以產(chǎn)生該量度的邏輯電路；和用于抽取該量度的邏輯電路。
14．根據(jù)權(quán)利要求13的裝置，其中所述的譯碼算法是維特比算法。
15．根據(jù)權(quán)利要求13的裝置，其中所述的n位處理模塊包括一個(gè)使用16位字的16位處理模塊。
16．根據(jù)權(quán)利要求15的裝置，其中所述的m位軟輸入字每個(gè)包括一個(gè)4位字。
17．根據(jù)權(quán)利要求16的裝置，其中所述的譯碼算法對(duì)已用R=1/3的速率卷積編碼的信息進(jìn)行譯碼，并將3個(gè)4位字組裝到一個(gè)16位字中。
18．根據(jù)權(quán)利要求16的裝置，其中所述的譯碼算法對(duì)已用R=1/2的速率卷積編碼的信息進(jìn)行譯碼，并將2個(gè)4位字組裝到一個(gè)16位字中。
19．根據(jù)權(quán)利要求16的裝置，其中將分離器位插在組裝到16位字里的軟輸入字之間。
20．根據(jù)權(quán)利要求19的裝置，其中該分離器位包括兩個(gè)相鄰位。
21．根據(jù)權(quán)利要求13的裝置，其中所述用于計(jì)算的邏輯電路包括子邏輯電路，用于從存儲(chǔ)器中檢索n位碼字屏蔽字，所述的碼字屏蔽包括提供與所述各個(gè)至少兩個(gè)軟輸入字相關(guān)的期望碼字值的字段；和將該碼字屏蔽字與該復(fù)合軟輸入字進(jìn)行異運(yùn)算。
22．根據(jù)權(quán)利要求13的裝置，其中所述的求和邏輯包括用于將該復(fù)合距離字與抽取字相乘以產(chǎn)生積字的子邏輯電路。
23．根據(jù)權(quán)利要求22的裝置，其中所述的抽取邏輯包括用于從該積字的子字段中抽取所述量度的子邏輯電路。
24．根據(jù)權(quán)利要求22的裝置，其中將至少兩個(gè)軟輸入字組裝到一個(gè)16位字中，在相鄰的軟輸入字之間有兩位分離器，其中所述的抽取字是0001000001000001。
全文摘要
一種使用n位處理模塊基于多個(gè)m位軟輸入字(其中n≥2×m)確定在諸如維特比算法的譯碼算法中的量度的方法和裝置。該技術(shù)包括:接收多個(gè)m位軟輸入字;將該多個(gè)m位軟輸入字的至少兩個(gè)組裝到單一的n位復(fù)合軟輸入字中;計(jì)算在該復(fù)合軟輸入字的該至少兩個(gè)軟輸入字與期望碼字值之間的各個(gè)距離以生成復(fù)合距離字;將該各個(gè)距離加在一起以產(chǎn)生該量度;和抽取該量度。該n位處理模塊包括一個(gè)采用16位字的16位處理模塊,該m位軟輸入字每個(gè)可包括一個(gè)4位字。整個(gè)處理該多個(gè)軟輸入字增加了該譯碼器的速度和信息傳輸速率,并減少了該譯碼器的存儲(chǔ)器需求。
文檔編號(hào)H03M13/41GK1310884SQ99808940
公開日2001年8月29日 申請(qǐng)日期1999年7月15日 優(yōu)先權(quán)日1998年7月22日
發(fā)明者S·皮爾梅爾 申請(qǐng)人:艾利森電話股份有限公司