專利名稱：在解碼設(shè)備中用于確定最大似然狀態(tài)的設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及例如衛(wèi)星、ISDN、數(shù)字蜂窩、W-CDMA和IMT-2000通信系統(tǒng)等通信系統(tǒng)，并且特別涉及一種在解碼設(shè)備中用于選擇(確定)最大似然狀態(tài)(ML)的設(shè)備和方法。
特別是，本發(fā)明應(yīng)于在IMT-2000系統(tǒng)的空中接口中的補充信道(或者數(shù)據(jù)信道)，以及應(yīng)用于用在由ETSI(歐洲電信標準學(xué)會)提出的UMTS(通用移動通信系統(tǒng))的數(shù)據(jù)信道的turbo編碼器。此外本發(fā)明對數(shù)字通信系統(tǒng)的穩(wěn)定性增加有貢獻，特別是對現(xiàn)有和未來的數(shù)字移動通信系統(tǒng)的性能提高有貢獻。
常規(guī)地，回溯(trace-back)方法用于確定ML狀態(tài)。這種方法計算用于確定在維特比解碼期間接收的一個符號矢量R＝(r1、r2、…、rn)與編碼器格構(gòu)上的一個碼矢量C＝(c1、c2、…、cn)之間的歐幾里得距離的一個矢量，然后在期望的時間、在相應(yīng)的分支上輸出一個ML狀態(tài)，同時，在當(dāng)前時間開始，在格構(gòu)路徑上回溯該狀態(tài)，其中碼向量沿該路徑行進。例如，為了在當(dāng)前時間k確定ML狀態(tài)，需要在比當(dāng)前時間提前時間(k+W)的時刻之前執(zhí)行ACS操作(加-比較-選擇)和維特比解碼器的路徑選擇，并且自時間(k+W)的W回溯ML路徑。這里，W是預(yù)定的尺寸，并且具有W＞5m的值，此處的m是一個卷積編碼器的存儲尺寸(或者能力)。這里，W是滑動窗口，并且在約束長度K＝9的情況下存儲尺寸m為8。
對于高速維特比解碼器，回溯方法具有一些優(yōu)點。使用該回溯方法導(dǎo)致較長時間延遲。例如，當(dāng)解碼深度或者滑動窗口深度為W時，為了選擇一個ML狀態(tài)需要通過W執(zhí)行反向搜索。因此，當(dāng)全部的幀尺寸為FL時，為整個ML狀態(tài)搜索而要求的處理延遲增加了W×(FL-W)。要注意的是，同當(dāng)維特比解碼器僅執(zhí)行一次回溯操作(例如，當(dāng)維特比解碼器在幀模式中操作時(W＝FL))時發(fā)生的處理時間延遲L相比，該處理延遲顯著增加。更具體地講，延遲增大(W(FL-W)-FL)，例如，對于FL＝2000和W＝60，在幀模式中用于ML狀態(tài)搜索的處理延遲為2000，它同F(xiàn)L是一樣的。然而，在滑動窗口模式中，用于ML狀態(tài)搜索的處理延遲為W(FL-W)＝60(2000-60)＝116400，該延遲是在幀模式中的處理延遲的58.2倍。即，要注意到處理延遲增加了大約W倍。因此，現(xiàn)有技術(shù)為ML狀態(tài)搜索要求許多內(nèi)部操作處理延遲。
對于turbo解碼器，有多個已提出的解碼器，如MAP(最大后驗概率)解碼器和SOVA(軟輸出維特比算法)解碼器。為了提高性能，該SOVA解碼器要求用于搜索ML狀態(tài)的的算法。低速turbo解碼器可以由前述的回溯方法實現(xiàn)。然而，由于該解碼器實際的復(fù)雜性非常高，回溯方法的ML狀態(tài)搜索可以僅在相對低的數(shù)據(jù)速率下執(zhí)行。
總之，現(xiàn)有技術(shù)具有下列缺點。
首先，回溯方法在確定ML狀態(tài)時具有大量延遲。例如，當(dāng)解碼深度(或者滑動窗口深度)為W時，為了在每個回溯處理選擇ML狀態(tài)，必須用W執(zhí)行一個后向搜索。因此，當(dāng)整個幀尺寸為FL時，該為整個ML狀態(tài)搜索的處理延遲顯著地增加W(FL-W)。
其次，當(dāng)SOVA解碼器用于實現(xiàn)turbo解碼器時，必須要求用于ML狀態(tài)搜索的算法，以便提高性能。然而，由于它的處理延遲問題，該回溯方法不可取。
因此，需要有一種具有減小的處理延遲的新ML狀態(tài)確定方法。從而，本發(fā)明提出了一種新的ML狀態(tài)確定方法，其中，考慮到了上述條件和硬件實施復(fù)雜性。
本發(fā)明的另一個目的在于提供一種用于在SOVA解碼器中確定ML狀態(tài)值的設(shè)備和方法。
為了實現(xiàn)上述目的，提供了一種用于選擇ML(最大似然)狀態(tài)的設(shè)備，包括多個以行和列的矩陣排列的單元；以及多個選擇線，其中，每個選擇線連接到相應(yīng)行的所有單元，這些選擇線接收相關(guān)的路徑選擇信號，在一列中的每個單元緊挨著該列之前的單元，以便該單元依照解碼裝置的格構(gòu)結(jié)構(gòu)接收多個狀態(tài)值，在第一列的每個單元接收依照編碼器的格構(gòu)結(jié)構(gòu)確定的多個狀態(tài)值，所述的每個第一列的單元響應(yīng)于選擇信號，選擇接收到的狀態(tài)值中的一個并存儲這些選擇的狀態(tài)值，并且在最后一列中的單元輸出對應(yīng)于ML狀態(tài)的狀態(tài)值。
目前，對于turbo解碼器，已經(jīng)提出了多種解碼器，例如MAP解碼器和SOVA解碼器。為了提高解碼器性能，該SOVA解碼器要求用于ML狀態(tài)搜索的算法。在下文中，將參照使用以行和列的矩陣排列的多個單元搜索ML狀態(tài)的寄存器交換單元塊來描述本發(fā)明。這里，這些單元是用于存儲格構(gòu)上的狀態(tài)值的存儲器。
本實施例包括路徑選擇塊和寄存器交換單元塊。該路徑選擇塊根據(jù)從該信道接收的符號計算每一個可能的狀態(tài)中的分支量度(metric)BM，并且向寄存器交換單元塊提供路徑選擇信號的單元，即，輸入到每個寄存器交換單元的兩個信號中的一個。該寄存器交換單元塊依照路徑選擇信號由行間(inter-row)交換更新存儲在單元中的狀態(tài)值。當(dāng)該交換處理執(zhí)行預(yù)定時間時，存儲在相同列的狀態(tài)值將具有相同的值。這里，該相同的狀態(tài)值與在格構(gòu)解碼器中獲得的ML狀態(tài)值相同。
此處所用的術(shù)語“寄存器交換單元塊”同術(shù)語“ML狀態(tài)選擇器”可以互換使用。


圖1顯示了依照本發(fā)明實施例的寄存器交換單元塊。參照圖1，該寄存器交換單元塊包括多個以行和列的矩陣排列的單元。行的數(shù)量與格構(gòu)的狀態(tài)數(shù)量(S＝4)相同，并且列的數(shù)量與給定窗口的尺寸相同。每個單元是用于存儲格構(gòu)的狀態(tài)值的存儲器。每行格構(gòu)的組合將稱作路徑存儲器。因此，當(dāng)狀態(tài)數(shù)量為S＝4、并且相應(yīng)于每個狀態(tài)的路徑存儲器的尺寸為W時，該寄存器交換單元塊的總尺寸變成了W×S(＝4)。
如果假設(shè)在時間t輸入到狀態(tài)0的兩條路徑中的較低路徑被確定為ML路徑(在該格構(gòu)中，最高狀態(tài)是0，而且下面的狀態(tài)順序為1、2和3)，這意味著在時間t+1的狀態(tài)單元將由前面的ML路徑確定的數(shù)據(jù)的內(nèi)容傳送到時間t、在該寄存器交換單元中的狀態(tài)“0”單元。也就是，意味著在該寄存器交換單元塊中，存儲在第二行的路徑存儲器中的數(shù)據(jù)位將全部被傳送到第一行中的除最左邊的單元外的路徑存儲器中。該第一行中最左邊的單元選擇依照格構(gòu)結(jié)構(gòu)確定的較低端口信號b。因此，如所述，在第二行中的數(shù)據(jù)位被全部傳送到了第一行。最后的選擇的內(nèi)容是存儲在第一行中最左邊的單元里。例如，由于在右邊顯示的格構(gòu)中選擇了較低路徑，在時間k存儲在第一行的最左邊單元中的信息是“b”。在窗口尺寸足夠大的情況下，在第一行的最后一個單元中存儲的值與在最后一列的另一行中存儲的值相同。該值是在t-W+2的ML狀態(tài)索引。
圖2示出了依照本發(fā)明實施例的寄存器交換單元塊，其中，這些存在于第一列與最后一列之間的單元連接到剛好在該列之前的列中的兩個單元，以便，它們能夠依照給定的格構(gòu)結(jié)構(gòu)接收兩個狀態(tài)值。在圖2中，右邊示出了狀態(tài)數(shù)量S＝4的格構(gòu)，而左邊示出了連接的寄存器交換單元塊，以便每個單元通過以上格構(gòu)接收多個數(shù)據(jù)位。換言之，在任何情況下，當(dāng)給定了一個格構(gòu)時，寄存器交換單元塊可以實現(xiàn)。
參照圖2，當(dāng)在給定時間k從輸入到狀態(tài)“0”的路徑中選擇較高路徑時，寄存器交換單元塊將在第一行單元中的數(shù)據(jù)位向右移動一個單元，并且在第一行的最左邊的單元中存儲“a”。否則，當(dāng)從輸入到狀態(tài)“0”的路徑中選擇較低路徑時，寄存器交換單元塊將在第二行的單元中的數(shù)據(jù)位傳送到第一行，并且在第一行的最左邊的單元中存儲“b”。
與此同時，當(dāng)從輸入到狀態(tài)“1”的路徑中較高路徑時，寄存器交換單元塊將第三行單元中的數(shù)據(jù)位傳送到第二行，并且在第二行的最左邊的單元中存儲“a”。否則，當(dāng)選擇較低路徑時，寄存器交換單元塊將第四行單元中的數(shù)據(jù)位傳送到第一行，并且在第二行的最左邊的單元中存儲“b”。
此外，當(dāng)從輸入到狀態(tài)“2”的路徑中較高路徑時，寄存器交換單元塊將第一行單元中的數(shù)據(jù)位傳送到第三行，并且在第三行的最左邊的單元中存儲“c”。否則，當(dāng)從輸入到狀態(tài)“2”的路徑中選擇較低路徑時，寄存器交換單元塊將第二行單元中的數(shù)據(jù)位傳送到第三行，并且在第三行的最左邊的單元中存儲“d”。
此外，當(dāng)從輸入到狀態(tài)“3”的路徑中較高路徑時，寄存器交換單元塊將第三行單元中的數(shù)據(jù)位傳送到第四行，并且在第四行的最左邊的單元中存儲“c”。否則，當(dāng)從輸入狀態(tài)“3”的路徑中選擇較低路徑時，寄存器交換單元塊將在第四行單元中的數(shù)據(jù)位向右移動一個單元，并且在第四行的最左邊的單元中存儲“d”。以上的路徑選擇是通路徑選擇塊中通過分支和路徑量度的計算來執(zhí)行的。此外，接收兩個數(shù)據(jù)位的每個單元包括用于選擇兩個輸入數(shù)據(jù)位中的一個的2×1多路復(fù)用器。路徑選擇塊提供控制信號(或者路徑選擇信號(0或1))給多路復(fù)用器。
現(xiàn)在，將要對在寄存器交換單元塊中執(zhí)行的ML狀態(tài)確定方法進行描述。
在每個狀態(tài)中，存儲在單元中的數(shù)據(jù)響應(yīng)于自路徑選擇塊提供的路徑選擇信號更新。這里，存儲在單元中的數(shù)據(jù)與格式無關(guān)。換言之，雖然對表達為{a、b、c、d}的數(shù)據(jù)執(zhí)行映射，但它同ML路徑無關(guān)，并且只有同ML路徑相應(yīng)的輸出值被不同地映射。因此，如果格構(gòu)的各狀態(tài)索引0、1、2和3與{a、b、c、d}分別匹配，則自寄存器交換單元塊輸出的值將變?yōu)殛P(guān)于ML路徑的狀態(tài)索引值。這里，當(dāng)符號與表達為{a、b、c、d}的數(shù)據(jù)匹配時，寄存器交換單元塊變?yōu)榫S特比解碼器。然而，本發(fā)明的該實施例映射表達為{a、b、c、d}的數(shù)據(jù)為格構(gòu)索引值，并且依照路徑選擇信號更新存儲在各自的單元中的內(nèi)容，從而確定ML狀態(tài)。
圖3示出了依照本發(fā)明實施例的寄存器交換單元塊的詳細結(jié)構(gòu)。該寄存器交換單元塊包括以行和列的矩陣排列的多個單元、和其每條都連接到相應(yīng)行中的單元的多條路徑選擇線。路徑選擇線倆交接到路徑選擇塊，并且將自路徑選擇塊輸出的路徑選擇信號提供給各個單元。
參照圖3，路徑選擇塊在時間k為每個狀態(tài)根據(jù)接收的矢量計算分支量度，如維特比解碼器那樣。此外，路徑選擇塊由分支量度確定路徑量度，并且通過ACS操作確定每種狀態(tài)中的路徑。然后，該路徑選擇塊通過確定的路徑將路徑選擇信號輸出給寄存器交換單元塊。例如，對于狀態(tài)數(shù)S＝4，路徑選擇塊如所述地并行輸出4位。然后，寄存器交換單元塊依照路徑選擇信號更新單元內(nèi)容。例如，當(dāng)路徑選擇信號為“0000”時，存儲在第一行各自單元中的狀態(tài)索引值依照第一選擇信號PS0＝“0”向右移動一個單元；存儲在第三行各自單元中的狀態(tài)索引值依照第二選擇信號PS1＝“0”傳送到第二行的下一個單元；存儲在第一行各自的單元中的狀態(tài)索引值依照第三選擇信號PS2＝“0”傳送到第三行的下一個單元；并且，存儲在第三行各自的單元中的狀態(tài)索引值依照第四選擇信號PS3＝“0”傳送到第四行的下一個單元。
圖4示出了狀態(tài)數(shù)為S＝4的編碼器的格構(gòu)圖。在圖4中要指出的是，ML狀態(tài)索引值信息是{0、2、3、1、2、1、0、2…}。下面的表1示出了存儲在具有依照圖4的格構(gòu)結(jié)構(gòu)的連接的、寄存器交換單元塊中各自單元中的ML狀態(tài)索引信息。
在表1中，例如，對于在時間@T7存儲在各自單元中ML狀態(tài)索引信息，要指出的是，初始值“0202”存儲在第k列，并且作為前面的狀態(tài)索引信息的狀態(tài)索引值“1111”存儲在第(k-1)列。即，在從(k-6)到(k-1)時間存儲的狀態(tài)信息分別是“0000”、“2222”、“3333”、“1111”、“2222”和“1111”，它們與在圖4的格構(gòu)中的ML狀態(tài)序列{0、2、3、1、2、1}相同。因此，當(dāng)針對某種程度執(zhí)行ML狀態(tài)選擇操作時，有可能在每一次單元更新時獲得ML狀態(tài)索引信息。即，同現(xiàn)有的回溯方法相比較，改方法能夠在某種程度上執(zhí)行ML狀態(tài)選擇操作后立即連續(xù)地獲得ML狀態(tài)索引信息，因此，減少了處理延遲。此外，當(dāng)在一定程度上執(zhí)行ML狀態(tài)索引信息選擇操作時，存儲在相同的列中的狀態(tài)值變?yōu)橄嗤?，以至于能夠在任何單元輸出ML狀態(tài)索引信息。如果存儲在相同列的索引值不同，則輸出具有主號碼的狀態(tài)信息。
圖5示出了K＝4的、和用于IMT-2000空中接口的反饋產(chǎn)生多項式d(D)1+d＾2+d＾3(符號“＾”表示一個乘積)turbo編碼器的格構(gòu)圖。參照圖5，由于K＝4，所以總共存在8種狀態(tài)，并且由于R＝1/3，所以每個分支輸出三個符號C0、C1和C2。在狀態(tài)0(S0；000)中，對于輸入信息0，發(fā)生到狀態(tài)1(S0；000)的轉(zhuǎn)變；并且對于輸入信息1，發(fā)生到狀態(tài)4(S4；100)的轉(zhuǎn)變。在狀態(tài)1(S1；001)中，對于輸入信息0，發(fā)生到狀態(tài)4(S4；100)的轉(zhuǎn)變；并且對于輸入信息1，發(fā)生到狀態(tài)0(S0；000)的轉(zhuǎn)變。在狀態(tài)2(S2；010)中，對于輸入信息0，發(fā)生到狀態(tài)5(S5；101)的轉(zhuǎn)變；并且對于輸入信息1，發(fā)生到狀態(tài)1(S1；001)的轉(zhuǎn)變。在狀態(tài)3(S3；011)，對于輸入信息0，發(fā)生到狀態(tài)1(S1；001)的轉(zhuǎn)變；并且對于輸入信息1，發(fā)生到狀態(tài)5(S5；101)的轉(zhuǎn)變。在狀態(tài)4(S4；100)中，對于輸入信息0，發(fā)生到狀態(tài)2(S2；010)的轉(zhuǎn)變；并且對于輸入信息1，發(fā)生到狀態(tài)6(S6；110)的轉(zhuǎn)變。在狀態(tài)5(S5；101)中，對于輸入信息0，發(fā)生到狀態(tài)6(S6；110)的轉(zhuǎn)變；并且對于輸入信息1，發(fā)生到狀態(tài)3(S3；011)的轉(zhuǎn)變。在狀態(tài)6(S6；110)中，對于輸入信息0，發(fā)生到狀態(tài)7(S7；111)的轉(zhuǎn)變；并且對于輸入信息1，發(fā)生到狀態(tài)3(S3；011)的轉(zhuǎn)變。在狀態(tài)7(S7；111)中，對于輸入信息0，發(fā)生到狀態(tài)3(S3；011)的轉(zhuǎn)變；并且對于輸入信息1，發(fā)生到狀態(tài)7(S7；111)的轉(zhuǎn)變。
圖6示出了依照圖5的格構(gòu)結(jié)構(gòu)的寄存器交換單元塊的結(jié)構(gòu)。在圖6中，輸入到各自單元的{1、2、3、4、5、6、7}表示在格構(gòu)中的狀態(tài)0、1、2、3、4、5、6和7，并且PS0-PS7表示由路徑選擇塊提供的、用于選擇行的路徑選擇信號。窗口尺寸W(或者Ds)是通過試驗確定的。該輸入到第一列中各自的單元的狀態(tài)信息是以前由格構(gòu)確定的。此外，存在于第一列和最后一列之間的單元每個都連接到在緊挨它前一列的兩個單元中，以至于它們可以依照格構(gòu)結(jié)構(gòu)接收兩個狀態(tài)。例如，在第一行中除第一單元之外每個單元都連接到在同一行中緊挨著它的前面的單元，以及在緊挨著它的前面一列的第二行中的第二個單元。并不是在所有情況下每個單元都如圖6所示接收到兩個狀態(tài)值。即，每個單元都有可能依照編碼器的特征接收兩個或者兩個以上的狀態(tài)值。當(dāng)接收到兩個狀態(tài)值時，每個單元具有如所述的2×1多路復(fù)用器結(jié)，并且依照路徑選擇信號選擇兩個接收的狀態(tài)中的一個，以便將該選擇的狀態(tài)值提供給相應(yīng)的單元。
如上所述，同現(xiàn)有的回溯ML狀態(tài)選擇方法相比較，依照本發(fā)明使用寄存器交換方法的ML狀態(tài)選擇方法沒有處理延遲，使得它適用于高速的應(yīng)用。因此，本發(fā)明可以有效地應(yīng)用到用于用在IMT-2000空中接口的高速turbo解碼器的ML狀態(tài)選擇。
雖然在此參照特定的實施例顯示和描述了本發(fā)明，本領(lǐng)域的技術(shù)人員需要理解的是，在不脫離由所附的權(quán)利要求所限定的本發(fā)明的精神和范圍的情況下，可以進行各種形式和細節(jié)上的變化。
權(quán)利要求
1.一種用于在解碼設(shè)備中選擇ML(最大似然)狀態(tài)的設(shè)備，包括多個以行和列的矩陣排列的單元；以及多條選擇線，其中每條選擇線連接到在相應(yīng)行的所有單元，這些選擇線接收相關(guān)的路徑選擇信號，一列中的每個單元連接到在緊挨著它前面的列中的單元以便該單元依照該解碼設(shè)備的格構(gòu)結(jié)構(gòu)接收多個狀態(tài)值，在第一列中的每個單元接收多個依照編碼器的格構(gòu)結(jié)構(gòu)確定的狀態(tài)值，所述的每個第一列單元響應(yīng)于選擇信號選擇接收的狀態(tài)值中的一個，以便存儲該選擇的狀態(tài)值，以及在最后一列中的單元輸出與該ML狀態(tài)相應(yīng)的狀態(tài)值。
2.如權(quán)利要求1中的所述的設(shè)備，其中，所述的每個單元包括m×1多路復(fù)用器。
3.如權(quán)利要求1中的所述的設(shè)備，其中，存儲在相同列的單元的狀態(tài)值在經(jīng)歷預(yù)定時間后變得相同。
4.如權(quán)利要求1中的所述的設(shè)備，其中，當(dāng)從在最后一列的單元中輸出的狀態(tài)值不同時，具有主號碼的狀態(tài)值被確定為ML狀態(tài)值。
5.如權(quán)利要求1中的所述的設(shè)備，其中，路徑選擇信號是這樣的信號，用于計算在編碼器的格構(gòu)的每個狀態(tài)下的分支量度值，并且用于使用該計算的分支量度值和緊挨其前面的路徑量度值來選擇路徑。
6.一種用于在解碼設(shè)備中選擇ML狀態(tài)的設(shè)備，包括路徑選擇塊，用于計算用于由編碼器確定的格構(gòu)的每個狀態(tài)中的分支量度值，并且輸出用于使用該計算的分支量度值和緊挨其前面的路徑量度值來選擇路徑的路徑選擇信號；以及寄存器交換單元塊，包括多個以行和列的矩陣排列的單元，和多個選擇線，其中，每條選擇線連接到相應(yīng)行的所有單元，選擇行接收相關(guān)的路徑選擇信號，一列的每個單元連接到緊挨它的前面的列的單元，以便能夠依照該解碼設(shè)備的格構(gòu)結(jié)構(gòu)接收多個狀態(tài)值，第一列中的每個單元接收多個依照編碼器的格構(gòu)結(jié)構(gòu)確定的狀態(tài)值，所述的每個第一列單元響應(yīng)于選擇信號從接收的狀態(tài)值中選擇一個，以便存儲該選擇的狀態(tài)值，以及在最后一列中的單元輸出同ML狀態(tài)相應(yīng)的狀態(tài)值。
7.如權(quán)利要求6中所述的設(shè)備，其中，所述的每個單元包括m×1多路復(fù)用器。
8.如權(quán)利要求6中所述的設(shè)備，其中，存儲在相同列的單元中的狀態(tài)值在經(jīng)歷預(yù)定時間之后變成相同的。
9.如權(quán)利要求6中所述的設(shè)備，其中，當(dāng)從最后一列的單元中輸出的狀態(tài)值不同時，具有主號碼的狀態(tài)值被確定為ML狀態(tài)值。
10.一種用于在ML狀態(tài)搜索設(shè)備中選擇ML狀態(tài)的方法，該ML狀態(tài)搜索設(shè)備包括多個以行和列的矩陣排列的單元；以及多條選擇線，其中每條選擇線連接到在相應(yīng)行的所有單元，這些選擇線接收相關(guān)的路徑選擇信號，一列中的每個單元連接到在緊挨著它前面的列中的單元，以便該單元依照該解碼設(shè)備的格構(gòu)結(jié)構(gòu)接收多個狀態(tài)值，并且在第一列中的每個單元接收多個依照編碼器的格構(gòu)結(jié)構(gòu)確定狀態(tài)值，該方法包括下列步驟計算用于由編碼器確定的每個格構(gòu)中的每個分支的分支量度值，并且提供用于通過使用該計算的分支量度值和緊挨它前面的路徑量度值來選擇路徑的路徑選擇信號；以及在多個單元中的一個中響應(yīng)于選擇信號從接收的狀態(tài)值中選擇一個，存儲選擇的狀態(tài)值，并且輸出在最后一列的單元中的ML狀態(tài)值。
11.如權(quán)利要求10中所述的方法，其中，所述的每個單元包括m×1多路復(fù)用器。
12.如權(quán)利要求10中所述的方法，其中，存儲在相同列的單元中的狀態(tài)值在經(jīng)歷預(yù)定的時間之后變得相同。
13.如權(quán)利要求10中所述的方法，其中，其中，當(dāng)從最后一列的單元中輸出的狀態(tài)值不同時，具有主號碼的狀態(tài)值被確定為ML狀態(tài)值。
全文摘要
一種用于在解碼設(shè)備中選擇ML(最大似然)狀態(tài)的設(shè)備,包括多個以行和列的矩陣排列的單元和多條選擇線。在該設(shè)備中,每條選擇線連接到在相應(yīng)行的所有單元,這些選擇線接收相關(guān)的路徑選擇信號,一列中的每個單元連接到在緊挨著它前面的列中的單元,以便該單元依照該解碼設(shè)備的格構(gòu)結(jié)構(gòu)接收多個狀態(tài)值,在第一列中的每個單元接收多個依照編碼器的格構(gòu)結(jié)構(gòu)確定的狀態(tài)值,所述的每個第一列單元響應(yīng)于選擇信號選擇接收的狀態(tài)值中的一個,以便存儲該選擇的狀態(tài)值,以及在最后一列中的單元輸出與該ML狀態(tài)相應(yīng)的狀態(tài)值。
文檔編號H04B7/24GK1376342SQ99815201
公開日2002年10月23日 申請日期1999年12月30日 優(yōu)先權(quán)日1998年12月31日
發(fā)明者金潣龜 申請人:三星電子株式會社