專利名稱：通信系統(tǒng)中具有串行級聯(lián)結(jié)構(gòu)的編碼器/解碼器的制作方法
背景技術(shù)：
1．發(fā)明的領(lǐng)域本發(fā)明一般涉及無線通信系統(tǒng)中的編碼器／解碼器，具體地講，是涉及通過對串行級聯(lián)碼的分析編碼／解碼線性塊碼的裝置。
2．相關(guān)技術(shù)的描述在現(xiàn)有技術(shù)的當(dāng)前狀情況下，對線性塊碼執(zhí)行完全的軟判決是非常困難的。這種技術(shù)領(lǐng)域涉及糾錯碼的軟判決和線性塊碼的最佳性能，具體地講是涉及turbo(透平)碼的解碼方案。此外，這個領(lǐng)域擴大地涉及到數(shù)字通信系統(tǒng)可靠性的改善，并且不僅僅包括現(xiàn)存的數(shù)字通信系統(tǒng)，而且還包括將來利用線性塊碼的移動通信系統(tǒng)可靠性的改善。
因此，刪除式解碼和格子式結(jié)構(gòu)解碼被利用在線性塊碼的軟判決中。但是，這些解碼方法存在有增加線性塊碼的冗余度(n-k)，使得復(fù)雜性呈幾何級數(shù)增長的缺點。理想地講，對于(n、k)線性塊碼來說，通過確定具有2(n-k)狀態(tài)的格子式結(jié)構(gòu)和然后對各格子式結(jié)構(gòu)執(zhí)行最大似然率(maximum likelihook，ML)解碼，就可能執(zhí)行軟判決。然而，因為大多數(shù)線性塊碼具有大量冗余比特，實際的復(fù)雜性呈指數(shù)增加，使得實現(xiàn)這種解碼方案是困難的。另外，因為現(xiàn)存的ML(最大似然率)解碼利用一種確定ML(最大似然率)碼字的方法，所以對于最小化后信息(post information)比特錯誤概率來說不是理想的方法。因此，需要一種解碼方法，該解碼方法能使后信息比特錯誤概率最小化。
上述常規(guī)的解碼方法具有如下缺點第一，線性塊碼的冗余度(n-k)的增加，使得復(fù)雜性呈幾何級數(shù)增加。此外，因為線性塊碼具有大量的冗余比特，所以實際的復(fù)雜性呈指數(shù)增加，因此實現(xiàn)這種解碼方案是困難的。
第二，對于最小化后信息比特錯誤概率而言，常規(guī)的方法并不是理想的方法。因此，需要一種最小化后信息比特錯誤概率的方法。
第三，刪除式解碼也不是最佳解碼方法，而是一種次最佳的方法。
本發(fā)明概述因此，本發(fā)明的一個目的是提供基于通信系統(tǒng)中的串行級聯(lián)結(jié)構(gòu)對線性塊碼進行編碼的裝置。
本發(fā)明的另一個目的是提供基于通信系統(tǒng)中的串行級聯(lián)結(jié)構(gòu)對線性塊碼進行解碼的裝置。
為了實現(xiàn)上述目的，提供一種利用由多個子多項式的積表示的生成多項式來解碼輸入碼字比特流的解碼裝置。該解碼裝置包括多個串行級聯(lián)解碼器，每個具有不同的生成多項式，其中不同生成多項式的積變成所述的生成多項式，該不同生成多項式由不同子多項式或由各子多項式的積表示，并且，各串行級聯(lián)解碼器中的第一級解碼器接收所述碼字比特流。每個解碼器執(zhí)行軟判決，并且所述碼字是線性塊碼。
附圖的簡要說明從下面的結(jié)合附圖的詳細(xì)描述中，本發(fā)明的上述和其它的各目的、特點和優(yōu)點將變得顯而易見。


圖1是說明用于編碼和解碼(n，k)線性塊碼的常規(guī)裝置的方框圖；圖2是說明按照本發(fā)明一個實施例的用于編碼(n，k)線性塊碼的裝置的方框圖；圖3是說明按照本發(fā)明的利用串行級聯(lián)產(chǎn)生的碼字的格式的圖；圖4是說明按照本發(fā)明一個實施例的迭代解碼串行級聯(lián)(n，k)線性塊碼方案的方框圖；圖5是說明利用(15，7)BCH(Bose，Chaudhuri，Hocquenghem)碼實現(xiàn)的圖4方案的方框圖；圖6是說明按照本發(fā)明的第二實施例的迭代解碼串行級聯(lián)(n，k)線性塊碼的方案的方框圖；圖7是說明利用(15，7)BCH碼實施的圖6的方案的方框圖；圖8是說明按照本發(fā)明的第三實施例的迭代解碼串行級聯(lián)(n，k)線性塊碼的方案的方框圖；圖9是說明利用(15，7)BCH碼實施圖8的方案的方框圖。
優(yōu)選實施例的詳細(xì)描述下面將參照各附圖描述本發(fā)明的實施例。為了避免無關(guān)緊要細(xì)節(jié)混淆了本發(fā)明，在下面的描述中對公知的功能或結(jié)構(gòu)就不予贅述了。
本發(fā)明包括一種新的編碼方案，該方案通過改進現(xiàn)存的編碼線性塊碼的編碼器而對串行級聯(lián)碼進行編碼。在解碼方案中，與現(xiàn)存的線性塊碼的格子式結(jié)構(gòu)相比較，利用串行級聯(lián)碼分析碼字的格子式結(jié)構(gòu)具有非常低的復(fù)雜性。另外，本發(fā)明包括一種實現(xiàn)對應(yīng)于上述編碼方案的解碼方案的方法，該方法利用ML解碼器或MAP解碼器(最大A后驗概率(Maximum A Posterioriprobability))。本發(fā)明還涉及一種迭代解碼算法和用于解碼在接收機構(gòu)成的碼字的方案。
關(guān)于編碼器，將對用于編碼BCH碼和里德-索羅門(Reed-Solomon)碼的編碼器進行描述，上述兩種碼通常被用作線性塊碼。而后，將證明現(xiàn)存的生成多項式是與由多個子碼定義的新碼字的生成多項式的串行級聯(lián)相同的?；谶@種分析，本說明書將表示，現(xiàn)存的線性塊碼可以被分為多個子碼，然后描述一種用于串行級聯(lián)該各子碼的方法和其詳細(xì)的解決方案。此外，將對執(zhí)行格子式結(jié)構(gòu)解碼的常規(guī)方法進行描述，涉及到一種作為單一碼的預(yù)定的線性塊碼，并提出一種用于確定子碼的格子式結(jié)構(gòu)，然后基于所確定的格子式結(jié)構(gòu)進行解碼的方法。
關(guān)于解碼器，本說明書將提供一種用于解碼的迭代解碼方案并表示出若干個實施例。再有，本說明書將提出一種取決于從每個部件解碼器輸出的信息量(即業(yè)務(wù)量)，利用外部信息迭代解碼的方法。還有，將參考改善性能的迭代解碼方法和去交錯器。另外，將描述利用信道的業(yè)務(wù)量的一種組合方法。
現(xiàn)在，將對通過分析串行級聯(lián)碼而對線性塊碼進行編碼的編碼器進行描述。
對于給定的(n，k)BCH碼C的生成多項式，使用在Galois域GF(2m)中各本原(primitive)多項式中的所選多項式之一。一般來講，BCH碼的一個碼字C(x)被表示為各多項式的積，如下面方程(1)所示。當(dāng)所用碼的生成多項式g(x)和輸入信息的多項式是I(x)時，從該編碼器產(chǎn)生的碼字C(x)由以下方程給出C(x)=g(x)I(x) …(1)
這里，BCH碼的生成多項式g(x)包括若干子多項式的LCM(最小公倍數(shù))，如下面公式所示g(x)=LCM{m1(x)，m2(x)，…，mt(x)}…(2)其中，mi(x)表示一個子多項式，其中i=1到t。因為各子多項式相互具有素數(shù)關(guān)系，生成多項式g(x)是由如下相應(yīng)各子多項式的積給出的g(x)=m1(x)×m2(x)×…×mt(x) …(3)因此，一個(n，k)BCH碼C的碼字多項式C(x)可以被表示為C(x)={{{…{{I(x)m1(x)}×m2(x)}×…×mt(x)}=Concatenation{C1，C2，…，Ct}…(4)方程(4)意味著現(xiàn)存碼字C(x)可以被分析為由t個子碼字的串行級聯(lián)產(chǎn)生的碼字。因此，可以注意到，即使編碼是通過劃分具有一個碼字的編碼器為t個子碼字的編碼器，也可以獲得相同的結(jié)果。
圖2表示基于方程(4)的具有串行級聯(lián)結(jié)構(gòu)的編碼器。該編碼器包括多個串行級聯(lián)分量編碼器，每個編碼器利用不同的子多項式mt(x)執(zhí)行編碼。編碼和解碼的描述將參照線性塊碼以舉例方式進行。
參照圖2，分量編碼器211編碼輸入信息比特流k1為碼字比特流n1。交錯器212對從分量編碼器211輸出的碼字比特流n1進行交錯。分量編碼器213編碼被交錯的碼字比特流k2為碼字比特流n2。同時，交錯器214對從前置級的分量編碼器輸出的碼字比特流n(p-1)進行交錯。分量編碼器215對交錯的碼字比特流kp進行編碼，輸出最后的碼字比特流np。
這里，交錯器具有兩種操作模式一種是旁路模式，用于按原始序列輸出輸入的比特流；和另一種是利用隨機交錯、均勻交錯和非均勻交錯的置換模式。交錯器的操作模式優(yōu)化了系統(tǒng)性能。當(dāng)一個交錯器被設(shè)置為旁路模式時，從編碼器產(chǎn)生的碼字是與從原來編碼器產(chǎn)生的(n，k)BCH碼相同的。因此，輸出碼字的各特征參數(shù)全都與原來的參數(shù)相同。另外一種情況下，當(dāng)交錯器被設(shè)置為置換模式時，輸出的碼字變?yōu)橐环N(n，k)線性塊碼，但特征參數(shù)與原來的參數(shù)不同。因此，當(dāng)交錯器被設(shè)置為置換模式時，輸出的碼字可以不具有BCH碼的特征。
現(xiàn)在，將以舉例方式描述用于(15，7)BCH碼的編碼器的操作。
(15，7)BCH碼的生成多項式是g(x)=x4+x+1，和該生成多項式可以被分為兩個子多項式。從而，圖2的編碼器可以包含兩個分量編碼器和在兩個編碼器之間的一個交錯器。對應(yīng)于兩個子多項式之一的前置級分量編碼器，編碼7個輸入信息比特為11個第一碼字比特，其中添加的4個比特是冗余比特。在由交錯器進行交錯后該第一碼字比特被施加到后級分量編碼器。該后級分量編碼器編碼11個碼字比特為15個最后碼字比特，其中添加的4個比特作為冗余比特。因此，前置級分量編碼器對應(yīng)于(11，7)BCH碼和后級分量編碼器對應(yīng)于(15，11)BCH碼。另外，一般隨機交錯器被用于交錯器。
還可能將從相應(yīng)各編碼器輸出的碼字分組為另外的碼字。即，因為原始碼字的生成多項式g(x)被分為t個子多項式，所以有可能按照碼長對它們分組。對此，應(yīng)滿足以下各個條件。
條件1通過分組產(chǎn)生的新碼的格子式結(jié)構(gòu)復(fù)雜性是比較低的。
條件2通過分組產(chǎn)生的新碼具有良好的加權(quán)譜。
條件3通過分組產(chǎn)生的具有較長最小距離的新碼被優(yōu)先選擇。
條件4每個碼字具有一種系統(tǒng)的碼結(jié)構(gòu)。
圖3表示通過對串行級聯(lián)碼的分析產(chǎn)生的碼字的格式。參照圖3，第一碼字311，即最低碼字是從第一分量編碼器產(chǎn)生的，包括信息比特流k1和冗余比特流r1。第一碼字311被輸入到接著的后級分量編碼器并被用于產(chǎn)生一個上碼字(upper codeword)。從(p-3)分量編碼器產(chǎn)生一個(p-3)碼字312，該碼字312包括從前置級提供的信息比特流k(p-3)和冗余比特流r(p-3)。(p-2)碼字313是從(p-3)碼字312產(chǎn)生的，并包括信息比特流k(p-2)和冗余比特流r(p-2)。以相同的方式，最后的碼字比特流np是通過對較低碼字重復(fù)執(zhí)行相應(yīng)子碼字產(chǎn)生處理而產(chǎn)生的。
如上所述，所有碼字具有系統(tǒng)碼結(jié)構(gòu)，并且上碼字具有更多個冗余比特。換言之，待發(fā)送的碼字包含k個比特和被添加的(n-k)個冗余比特。
圖4到9表示對應(yīng)于圖2的編碼方案的各種解碼方案。
各解碼方案包括多個串行級聯(lián)的分量解碼器，每個具有不同的生成多項式。這里，第一狀態(tài)部件解碼器可以解碼圖3中的最上碼字316或最下碼字311。在下面的描述中，串行級聯(lián)部件解碼器執(zhí)行軟判決，并且MAP(最大A后概率)或SISO(軟進，軟出(Soft-in，Soft-output))解碼器一般被用于該部件解碼器。另外，在下面的描述中，假設(shè)接收的信息比特(或信息取樣)和接收的冗余比特(或冗余取樣)是未經(jīng)處理過的數(shù)據(jù)比特。在接收機中的解碼器通過劃分冗余比特流為若干冗余組，然后分別施加它們到對應(yīng)的各部件解碼器，來解碼包括信息比特流和冗余比特流的碼字。
圖4表示按照本發(fā)明的第一實施例的具有串行級聯(lián)結(jié)構(gòu)的解碼器，其中第一級部件解碼器對圖3的最上碼字316進行解碼。
參照圖4，部件解碼器411對接收的構(gòu)成最上碼字的信息比特流kp和與之相關(guān)的冗余比特流rp執(zhí)行MAP／SISO進行解碼，輸出經(jīng)解碼的字比特流kp。去交錯器412按與發(fā)送側(cè)執(zhí)行的交錯相反的操作，對所述經(jīng)解碼的字比特流進行去交錯。部件解碼器413對從去交錯器412輸出的經(jīng)解碼的字比特流n(p-1)和與之相關(guān)接收的冗余比特流r(p-1)執(zhí)行MAP／SISO解碼，輸出經(jīng)解碼的字比特流k(p-1)。在這種處理中，部件解碼器415提供具有用于迭代解碼的外部信息Ext(p-1)的部件解碼器411。在輸入比特的增益參照所提供的外部信息被調(diào)整之后，部件解碼器411執(zhí)行解碼。去交錯器414按與發(fā)送側(cè)執(zhí)行的交錯操作相反的操作，對從前置級部件解碼器輸出的經(jīng)解碼的字比特流k2進行去交錯。部件解碼器415對從去交錯器414輸出的經(jīng)解碼的字比特流n1和與之相關(guān)的冗余比特流r1執(zhí)行MAP／SISO解碼，輸出經(jīng)解碼的最后信息比特流k1。并且，部件解碼器415提供具有用于迭代解碼的外部信息Ext(1)的前置級解碼器。
圖5表示其中第一級部件解碼器對于(15，7)BCH碼的最上碼字進行解碼的解碼器。其中，(15，7)BCH碼的8個冗余比特中的外4個比特將被稱為第一冗余組，而內(nèi)4個比特將被稱為第二冗余組。
參照圖5，部件解碼器511對11個信息比特和第一冗余組執(zhí)行MAP／SISO解碼，輸出k2(=11)個經(jīng)解碼的字比特。去交錯器512按與在發(fā)送側(cè)執(zhí)行的交錯操作相反的操作，對k2個信息比特進行去交錯，部件解碼器513對從去交錯器512輸出的n1(=11)個經(jīng)解碼的字比特和第二冗余組執(zhí)行MAP／SISO解碼，輸出k1(=7)個經(jīng)解碼的字比特。在這種處理中，部件解碼器513提供具有用于迭代解碼的Ext=1的外部信息的部件解碼器511。這里，該外部信息是指示比特可靠性的迭代解碼信息，并且，前置級部件解碼器511根據(jù)外部信息控制輸入碼元比特的可靠性或增益。開關(guān)514轉(zhuǎn)至接點‘a(chǎn)’處于第一迭代解碼處理，使得不提供外部信息給部件解碼器511，而轉(zhuǎn)至接點‘b’則開始第二迭代處理，以便提供外部信息給部件解碼器511。
圖6表示按照本發(fā)明第二實施例的具有串行級聯(lián)結(jié)構(gòu)的解碼器，其中第一級部件解碼器解碼圖3的最低碼字311。
參照圖6，部件解碼器611對接收的構(gòu)成最低碼字的信息比特流k1和與之相關(guān)的冗余比特流r1執(zhí)行MAP／SISO解碼，輸出經(jīng)解碼的字比特流n1。去交錯器612按與在發(fā)送側(cè)執(zhí)行的交錯操作相反的操作，對所述經(jīng)解碼的字比特流n1進行去交錯。部件解碼器613對從去交錯器612輸出的經(jīng)解碼的字比特流n1和與之相關(guān)接收的冗余比特流r2執(zhí)行MAP／SISO解碼，輸出經(jīng)解碼的字比特流n2。去交錯器614按與發(fā)送側(cè)執(zhí)行的交錯操作相反的操作，對從前置級部件解碼器輸出的經(jīng)解碼的字比特流進行去交錯。部件解碼器615對從去交錯器614輸出的經(jīng)解碼的字比特流n(p-1)和與之相關(guān)的冗余比特流rp執(zhí)行MAP／SISO解碼，輸出最后經(jīng)解碼的字比特流np。這里，該交錯器根據(jù)發(fā)射機的交錯操作模式可以按旁路模式或置模式進行操作。
圖7表示其中第一級部件解碼器對(15，7)BCH碼的最低碼字進行解碼的解碼器。其中，(15，7)BCH碼的8個冗余比特的內(nèi)4個比特將被稱為第一冗余組，而其外4個比特將被稱為第二冗余組。
參照圖7，部件解碼器711對k1=7的輸入信息比特和首先的5比特冗余組r1執(zhí)行MAP／SISO解碼，輸出n1(=11)個經(jīng)解碼的字比特流。去交錯器712按與在發(fā)送側(cè)執(zhí)行的交錯操作相反的操作，對n1個信息比特進行去交錯。部件解碼器713對從去交錯器712輸出的n2(=11)個經(jīng)解碼的字比特流和其次的4個比特冗余組r2執(zhí)行MAP／SISO解碼，輸出n2(=15)個經(jīng)解碼的最后字比特流。
圖8表示按照本發(fā)明第三實施例的具有串行級聯(lián)結(jié)構(gòu)的解碼器，其中每個部件解碼器將通過解碼獲得的結(jié)果外部信息提供給其前置級部件解碼器。這里，外部信息是迭代解碼信息，并且前置級部件解碼器根據(jù)該外部信息來控制輸入的碼元比特。
參照圖8，部件解碼器811對接收的信息比特流k1和其冗余比特流r1執(zhí)行MAP／SISO解碼，輸出經(jīng)解碼的字比特流n1。去交錯器812按與在發(fā)送側(cè)執(zhí)行的交錯操作相反的操作，對所述經(jīng)解碼的比特流n1進行去交錯。部件解碼器813對從去交錯器812輸出的經(jīng)解碼的字比特流n1及其相關(guān)接收的冗余比特流r2執(zhí)行MAP／SISO解碼，輸出經(jīng)解碼的字比特流n2。在這種處理中，部件解碼器813提供具有用于迭代解碼的外部信息Ext(1)的部件解碼器811。然后，按照提供的外部信息和連續(xù)的解碼，部件解碼器811控制輸入比特流的可靠性或增益。部件解碼器813對接收的信息比特流n2及其相關(guān)接收的冗余比特流r2執(zhí)行MAP／SISO解碼，輸出經(jīng)解碼的字比特流n2。去交錯器814按與發(fā)送側(cè)執(zhí)行的交錯操作相反的操作，對從前置級部件解碼器輸出經(jīng)解碼的字比特流進行去交錯。部件解碼器815對從去交錯器814輸出的經(jīng)解碼的字比特流n(p-1)及其相關(guān)冗余比特流rp執(zhí)行MAP／SISO解碼，輸出經(jīng)解碼的最后字比特流np。并且，從經(jīng)解碼的最后字比特流np中提取信息字節(jié)拍(beat)K。在這種處理中，部件解碼器815提供具有用于迭代解碼的外部信息Ext(p-1)的前置級部件解碼器。然后，按照所提供的外部信息和連續(xù)的解碼，前置級部件解碼器控制輸入比特的可靠性或增益。這里，如果部件解碼器處于良好的信道條件，則利用接收的取樣執(zhí)行解碼。正如圖中所表示的那樣，如果部件解碼器813處于良好信道條件，則利用接收的取樣(k1，r1)執(zhí)行解碼。另外，按照發(fā)射機交錯操作的模式，去交錯器可以按旁路模式或者置換模式進行操作。
圖9表示其中第一級部件解碼器對(15，7)BCH碼的最低碼字進行解碼的解碼器。其中，每個部件解碼器將通過解碼獲得的結(jié)果外部信息提供給其前置級部件解碼器。另外，(15，7)BCH碼的8個冗余比特中的內(nèi)4個比特將被稱為第一冗余組，而其外4個比特將被稱為第二冗余組。
參照圖9，部件解碼器911對組成最低碼字的k1(=7)個輸入信息比特流和第一冗余組r1執(zhí)行MAP／SISO解碼，輸出n1(=11)個經(jīng)解碼的字比特。去交錯器912按與發(fā)射機側(cè)的交錯操作相反的操作，對從部件解碼器911輸出的經(jīng)解碼的n1個比特流進行去交錯。部件解碼器913對從去交錯器912輸出的n1(=11)個經(jīng)解碼的字比特和第二冗余組r2執(zhí)行MAP／SISO解碼，輸出n2(=15)個經(jīng)解碼的比特流。在這種處理中，部件解碼器913提供具有用于迭代解碼的外部信息Ext1的部件解碼器911。在第一迭代解碼處理中，開關(guān)914被轉(zhuǎn)換到接點‘a(chǎn)’時，使得不提供外部信息到部件解碼器911，而被轉(zhuǎn)換到接點‘b’時，開始第二迭代解碼處理，使得提供外部信息到部件解碼器911。并且，如果部件解碼器913處于良好信道狀態(tài)，則利用接收的取樣(k1、r1)進行解碼。這里，取決于發(fā)射機的交錯操作模式，去交錯器可以操作在旁路模式或操作在置換模式下。
與現(xiàn)存的解碼器比較，上述新穎的解碼器降低了用于軟判決的格子式結(jié)構(gòu)的復(fù)雜性。
例如，對于(15，7)線性塊碼，現(xiàn)存解碼器具有2(15-7)=256的格子式結(jié)構(gòu)復(fù)雜性。但是，由于在每個解碼級中(n-k)=16，故所述新穎解碼器具有24=16的降低了的格子式結(jié)構(gòu)復(fù)雜性。也就是說，該新穎的解碼器的復(fù)雜性是現(xiàn)存的解碼器的格子式結(jié)構(gòu)復(fù)雜性的16／256=1／16。
如上所述，本發(fā)明提供了一種用于線性塊碼的新的軟判決方法，該方法主要用于無線通信系統(tǒng)。本發(fā)明降低了用于線性塊碼軟判決的格子式結(jié)構(gòu)的大小，因此降低了其復(fù)雜性。此外，本發(fā)明提供了一種解碼方法，該方法與現(xiàn)存的ML解碼方法相比最小化后信息誤碼率的概率。
雖然對本發(fā)明參照其特定優(yōu)選實施例進行了描述，但對本領(lǐng)域的技術(shù)人員而言，在不脫離由后附的權(quán)利要求書限定的本發(fā)明的精神和范圍的情況下，作出在形式和細(xì)節(jié)上的各種改變是顯而易見的。
權(quán)利要求
1．一種利用由多個子多項式的積表示的生成多項式對輸入信息比特進行編碼的編碼裝置，包括多個具有各自不同生成多項式的串行級聯(lián)的編碼器，其中所述生成多項式是相應(yīng)各生成多項式的積，并且，每個相應(yīng)多項式是由多個子多項式之一或由各子多項式的積表示的，并且，所述串行級聯(lián)編碼器中的第一級編碼器接收所述輸入信息比特。
2．如權(quán)利要求1所述的編碼裝置，還包括插入在各編碼器之間的交錯器，用于對前置級編碼器的輸出進行交錯。
3．一種利用由多個子多項式的積表示的生成多項式對輸入碼字比特流進行解碼的解碼裝置，包括每個具有不同生成多項式的多個串行級聯(lián)解碼器，其中所述生成多項式是相應(yīng)各生成多項式的積，并且，每個相應(yīng)生成多項式是由多個子多項式之一或由各子多項式的積表示的，并且，所述串行級聯(lián)解碼器中的第一級解碼器接收所述輸入碼字比特流。
4．如權(quán)利要求3所述的解碼裝置，其中所述解碼器中的每個解碼器都執(zhí)行軟判決。
5．如權(quán)利要求3所述的解碼裝置，其中的碼字是線性塊碼。
6．一種用于對包含k個信息比特和r個冗余比特的碼字進行解碼的解碼裝置，該裝置包括多個串行級聯(lián)的解碼器，其中r個冗余比特被分組為多個冗余組，每個被應(yīng)用于一個對應(yīng)的串行級聯(lián)的解碼器，第一級解碼器對k個信息比特和r個冗余比特進行解碼，并且，相應(yīng)的串行級聯(lián)解碼器中的每個解碼器對來自前置級解碼器的解碼結(jié)果和與之相關(guān)的冗余組進行解碼。
7．如權(quán)利要求6所述的解碼裝置，其中所述解碼器中的每個解碼器都執(zhí)行軟判決。
8．如權(quán)利要求6所述的解碼裝置，其中的碼字是線性塊碼。
9．如權(quán)利要求6所述的解碼裝置，還包括插入在各解碼器之間的交錯器，用于對前置級解碼器的輸出進行交錯。
10．如權(quán)利要求6所述的解碼裝置，其中所述解碼器中的每個解碼器都提供用于迭代解碼的外部信息，所述外部信息在解碼后向前置級解碼器指示解碼字的可靠性，并且，所述前置級解碼器根據(jù)所述外部信息來控制輸入碼元比特的增益。
11．如權(quán)利要求6所述的解碼裝置，其中第一級解碼器從最后級解碼器接收指示來自第二級解碼的編碼字的可靠性的外部信息。
12．一種用于對包括k個信息比特和r個冗余比特的碼字進行解碼的解碼裝置，該裝置包括多個串行級聯(lián)的解碼器，其中r個冗余比特被分組為多個冗余組，每個組應(yīng)用到對應(yīng)的一個串行級聯(lián)解碼器，第一級解碼器對一信息比特流和對應(yīng)于第一個冗余組的冗余比特進行解碼，并且，相應(yīng)的串行級聯(lián)解碼器中的每個解碼器都對來自前置級解碼器的解碼結(jié)果和與之相關(guān)的冗余組進行解碼。
13．如權(quán)利要求12所述的解碼裝置，其中所述解碼器中的每個解碼器都執(zhí)行軟判決。
14．如權(quán)利要求12所述的解碼裝置，其中的碼字是線性塊碼。
15．如權(quán)利要求12所述的解碼裝置，還包括插入在各解碼器之間的交錯器，用于對前置級解碼器的輸出進行交錯。
16．如權(quán)利要求12所述的解碼裝置，其中每個解碼器提供用于迭代解碼的外部信息，所述外部信息向其前置級解碼器指示編碼字的可靠性，并且，所述前置級解碼器根據(jù)該外部信息控制各輸入碼元比特的增益。
17．如權(quán)利要求12所述的解碼裝置，其中第一級解碼器從最后級解碼器接收指示來自第二級解碼的編碼字的可靠性的外部信息。
全文摘要
公開了一種利用由多個子多項式的積代表的生成多項式對輸入碼字比特流進行解碼的解碼裝置。該解碼裝置包括多個串行級聯(lián)的解碼器,每個解碼器具有不同的生成多項式,其中各不同生成多項式的積變?yōu)樗錾啥囗検?該不同生成多項式是由不同子多項式或由其積表示的,并且,各串行級聯(lián)解碼器中的第一級解碼器接收所述碼字比特流。各解碼器中的每個解碼器都執(zhí)行軟判決,并且;所述碼字是線性塊碼。
文檔編號H03M13/27GK1290428SQ99802757
公開日2001年4月4日 申請日期1999年12月10日 優(yōu)先權(quán)日1998年12月10日
發(fā)明者金民龜 申請人:三星電子株式會社