專(zhuān)利名稱(chēng)::使用低密度校驗(yàn)碼矩陣的編/解碼方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及一種使用低密度奇偶校驗(yàn)(LDPC)的編碼/解碼方法,尤其涉及一種使用奇偶校驗(yàn)矩陣來(lái)編碼數(shù)據(jù)的方法,一種解碼編碼數(shù)據(jù)的方法,以及一種使用其的數(shù)據(jù)重發(fā)方法。
背景技術(shù):
:圖1表示本發(fā)明及相關(guān)技術(shù)所應(yīng)用的移動(dòng)通信信道的結(jié)構(gòu)。以下將參照?qǐng)D1來(lái)描述該移動(dòng)通信信道的結(jié)構(gòu)。發(fā)射器經(jīng)過(guò)信道編/解碼進(jìn)程來(lái)通過(guò)無(wú)線(xiàn)電信道無(wú)丟失或無(wú)失真的發(fā)送數(shù)據(jù)。該信道編/解碼的例子包括巻積編/解碼,Turbo編/解碼,LDPC編/解碼等。進(jìn)行信道編/解碼進(jìn)程的數(shù)據(jù)可作為一個(gè)包括多個(gè)比特的單獨(dú)符號(hào)而被發(fā)送至無(wú)線(xiàn)電信道。此時(shí),將多個(gè)比特映射到一個(gè)單獨(dú)符號(hào)的進(jìn)程被稱(chēng)為調(diào)制。該調(diào)制后的數(shù)據(jù)被變換到用于通過(guò)復(fù)用進(jìn)程或多址方法來(lái)多路發(fā)送的信號(hào)。復(fù)用進(jìn)程的例子包括CDM,TDM,F(xiàn)DM等。圖1中表示了OFDM(正交頻分復(fù)用)的一個(gè)例子。通過(guò)復(fù)用塊的信號(hào)被變換為適于發(fā)送給一個(gè)或多個(gè)多天線(xiàn)的結(jié)構(gòu),并且接著通過(guò)無(wú)線(xiàn)電信道發(fā)送給接收器。當(dāng)數(shù)據(jù)經(jīng)過(guò)無(wú)線(xiàn)電信道時(shí)會(huì)在發(fā)送的數(shù)據(jù)中產(chǎn)生衰落及熱噪聲。因此在數(shù)據(jù)中可能產(chǎn)生失真。調(diào)制后的數(shù)據(jù)通過(guò)無(wú)線(xiàn)電信道被發(fā)送給接收器。在這種情況下,在發(fā)送的數(shù)據(jù)中產(chǎn)生衰落和熱噪聲,因此可能產(chǎn)生失真。接收器執(zhí)行在接收到失真的數(shù)據(jù)后以相反的順序執(zhí)行一系列發(fā)射器的進(jìn)程。該接收器通過(guò)信道解碼來(lái)執(zhí)行解調(diào)以將映射到符號(hào)的數(shù)據(jù)變換為比特流,并且將失真的數(shù)據(jù)恢復(fù)為原始數(shù)據(jù)。6一種執(zhí)行信道編/解碼的裝置存儲(chǔ)矩陣H或矩陣G,其中矩陣H為用于生成要被增加到輸入數(shù)據(jù)(系統(tǒng)比特)的奇偶比特的奇偶校驗(yàn)矩陣,矩陣G是由矩陣H導(dǎo)出的奇偶校驗(yàn)生成矩陣。換句話(huà)說(shuō),發(fā)射器包括一個(gè)編碼器,其通過(guò)輸入數(shù)據(jù)和矩陣H或G來(lái)生成奇偶比特。一種執(zhí)行信道解碼的裝置通過(guò)對(duì)接收到的數(shù)據(jù)(失真的系統(tǒng)比特+奇偶比特)與矩陣H的操作來(lái)校驗(yàn)是否良好的恢復(fù)出系統(tǒng)比特,并且如果沒(méi)能恢復(fù)出系統(tǒng)比特,則再次執(zhí)行該操作。調(diào)制的例子包括BPSK(二相相移鍵控),QPSK(正交相移鍵控),16-QAM(正交幅度調(diào)制),64-QAM,256-QAM等。舉例來(lái)說(shuō),在調(diào)制期間,16-QAM以4個(gè)比特為單位將經(jīng)過(guò)信道編碼的數(shù)據(jù)流映射到一個(gè)單獨(dú)的符號(hào)中。在解調(diào)制期間,16-QAM將通過(guò)無(wú)線(xiàn)電信道接收到的單獨(dú)符號(hào)解映射到4個(gè)比特。以下將描述可與本發(fā)明一起使用的數(shù)據(jù)重發(fā)方法。提供了數(shù)據(jù)重發(fā)方法的多個(gè)例子。現(xiàn)在將介紹其中的HARQ(混合自動(dòng)重傳請(qǐng)求)方法。HARQ方案是移動(dòng)通信系統(tǒng)中的一種重發(fā)方法,其是由FEC(前向糾錯(cuò))符號(hào)和ARQ(自動(dòng)重傳請(qǐng)求)的組合而獲得的。根據(jù)ARQ方法,如果在接收器接收到的數(shù)據(jù)中檢測(cè)到錯(cuò)誤,該接收器向發(fā)射器請(qǐng)求重發(fā)。ARQ方法的例子包括停止等待(Stop-And-Wait),選擇重傳(SelectiveRepeat),倒退N(Go-Back-N)等,其取決于重發(fā)方法。如圖2所示,根據(jù)停止等待方法,如果發(fā)射器在發(fā)送數(shù)據(jù)后收到來(lái)自接收器的確認(rèn)(ACK)消息,該發(fā)射器發(fā)送下一個(gè)數(shù)據(jù),其中該ACK消息通知接收器已成功接收了數(shù)據(jù)。如果發(fā)射器接收到來(lái)自接收器的NACK消息,其中該NACK消息通知接收器沒(méi)能成功接收數(shù)據(jù),該發(fā)射器重發(fā)失敗的數(shù)據(jù)。同時(shí),根據(jù)Go-Back-N方法,該發(fā)射器首先發(fā)送N個(gè)數(shù)據(jù)并且以預(yù)期順序接收來(lái)自接收器的ACK消息。圖3表示N-7的情況,其中被發(fā)送而沒(méi)有ACK消息的數(shù)據(jù)的數(shù)目N被稱(chēng)為窗口大小。如果發(fā)射器接收到響應(yīng)于第k個(gè)數(shù)據(jù)的NACK消息,該發(fā)射器順序的發(fā)送從第k個(gè)數(shù)據(jù)開(kāi)始的數(shù)據(jù)。圖4表示一種選擇重傳方法。根據(jù)該選擇重傳方法,如同Go-Back-N方法,其中被發(fā)送而沒(méi)有ACK或NACK消息的N個(gè)數(shù)據(jù)被稱(chēng)為窗口大小,并且僅對(duì)有NACK消息的數(shù)據(jù)選擇性的執(zhí)行重發(fā)。根據(jù)以上提及的HARQ方案,如果在ARQ方法中執(zhí)行了重發(fā),之前發(fā)送的數(shù)據(jù)與重發(fā)的數(shù)據(jù)組合在一起以通過(guò)FEC符號(hào)來(lái)恢復(fù)數(shù)據(jù)。依據(jù)兩種數(shù)據(jù)的組合方法,該HARQ方案被分類(lèi)為chase組合(casecombining)方法和冗余遞增(IR,incrementalredundancy)方法。如圖5所示,根據(jù)該chase組合方法,接收器將發(fā)送數(shù)據(jù)與重發(fā)數(shù)據(jù)組合在一起以增加接收的信噪比(SNR),從而增加接收器的數(shù)據(jù)接收成功率。同時(shí),不同于chase組合方法,冗余遞增方法(以下簡(jiǎn)稱(chēng)為"IR方法")發(fā)送沒(méi)有被用于首次發(fā)送的一些編碼數(shù)據(jù),在發(fā)射器的重發(fā)期間降低接收器接收到的數(shù)據(jù)的碼率,從而增加接收成功率。以下將描述LDPC編/解碼。LDPC編/解碼的概念如下所述??捎闷媾夹r?yàn)生成矩陣G和奇偶校驗(yàn)矩陣H來(lái)描述線(xiàn)性碼。該線(xiàn)性碼的特征在于碼字"c"的每個(gè)比特都滿(mǎn)足公式HcT=0。作為一種線(xiàn)性碼,Gallager于1962年首次提出的LDPC碼近來(lái)備受關(guān)注。LDPC編/解碼的特征之一在于奇偶校驗(yàn)矩陣H的大多數(shù)的分量都是"0",并且相比較于碼字非"0"分量的數(shù)量很小,所以基于概率的重復(fù)解碼是可行的。用于首次提出的LDPC碼的奇偶校驗(yàn)矩陣H被定義在非系統(tǒng)格式中,并且該奇偶校驗(yàn)矩陣的每一行和每一列被設(shè)計(jì)為具有相等的小權(quán)重。在這種情況下,權(quán)重表示包括在每一行和列中的"1"的數(shù)量。該LDPC編/解碼方案具有較低的解碼復(fù)雜度,因?yàn)槠媾夹r?yàn)矩陣H中的非"0"分量的密度較低。此外,LDPC編/解碼的解碼性能優(yōu)于其它編/解碼方案,其接近香農(nóng)理論極限。然而,在Gallegar所提出的那個(gè)時(shí)代可能無(wú)法通過(guò)硬件技術(shù)來(lái)實(shí)現(xiàn)LDPC編/解碼方案,所以30年來(lái)人們都沒(méi)有關(guān)心過(guò)該LDPC編/解碼方案。在70年代早期發(fā)展了使用圖表(graph)的重復(fù)解碼方案,并且使用該重復(fù)解碼方案發(fā)展出了幾個(gè)用于LDPC碼的解碼算法。其中之一為和積(sum-product)算法。LDPC編/解碼具有優(yōu)越的糾錯(cuò)能力,從而提高了通信速度和性能。當(dāng)其與多輸入多輸出(MIMO)方案相結(jié)合時(shí),該LDPC編/解碼可被應(yīng)用于具有幾百M(fèi)比特/秒數(shù)據(jù)發(fā)送速度的高速無(wú)線(xiàn)LAN,用于以250km/h速度移動(dòng)的用戶(hù)的具有1M比特/秒數(shù)據(jù)發(fā)送速度的高速移動(dòng)通信系統(tǒng),和具有40G比特/秒數(shù)據(jù)發(fā)送速度的光學(xué)通信系統(tǒng)。另外,該LDPC編/解碼允許量子加密通信減少在具有低質(zhì)量的通信路徑上的重發(fā)數(shù)量,則因?yàn)槠漭^高的糾錯(cuò)能力,發(fā)送質(zhì)量得到了提高。此外,因?yàn)長(zhǎng)DPC編/解碼的低復(fù)雜度和優(yōu)越的丟失補(bǔ)償能力,具有錯(cuò)誤的數(shù)據(jù)包可被容易的恢復(fù),所以具有等同于電視的質(zhì)量的內(nèi)容可通過(guò)因特網(wǎng)和移動(dòng)通信系統(tǒng)來(lái)發(fā)送。LDPC編/解碼所具有的大容量和寬泛的應(yīng)用范圍優(yōu)點(diǎn)可以實(shí)現(xiàn)早前曾被認(rèn)為不可能的在100米范圍內(nèi)的10GBASE-T發(fā)送。另外,具有36MHz帶寬的信號(hào)衛(wèi)星發(fā)射器的發(fā)送容量可被增加到80M比特/秒,其是通常發(fā)送容量的1.3倍。根據(jù)上述優(yōu)點(diǎn),LDPC編/解碼方案可被采用為通信系統(tǒng)中的下一代編/解碼方案,如IEEE802.16或IEEE802.11等。以下將描述結(jié)構(gòu)化的LDPC。奇偶校驗(yàn)矩陣H被用于LDPC編碼和解碼方法,其包括多數(shù)O分量和一些l分量。因?yàn)榫仃嘓具有105個(gè)比特的較大尺寸或更大尺寸,表示該矩陣H就需要大容量存儲(chǔ)器。該結(jié)構(gòu)化LDPC表示用于LDPC編碼和解碼的矩陣H的分量,作為如圖7所示的特定大小的子塊。在IEEE802.16e中,由一個(gè)整數(shù)索引來(lái)表示子塊以減小存儲(chǔ)矩陣H所需的存儲(chǔ)器大小。各種矩陣都可以是子塊。例如,特定大小的置換矩陣可以是子塊。如果使用該結(jié)構(gòu)化的LDPC,僅需要在特定存儲(chǔ)器中存儲(chǔ)一個(gè)整數(shù)(也就是索引)來(lái)代替由分量1或0所組成的特定大小的矩陣。從而,表示矩陣H所需的存儲(chǔ)器大小可被減小。舉例來(lái)說(shuō),如果IEEE802.16e標(biāo)準(zhǔn)中反映的碼字大小為2304且碼率為2/3,用于LDPC編碼/解碼的模型矩陣如圖8所示。如圖8所示,IEEE802.16e的結(jié)構(gòu)化的LDPC矩陣由分量-l、0和正整數(shù)組成,其中-l表示分量為全O的零矩陣,O表示單位矩陣。不包括-1和0的正整數(shù)組成置換矩陣,在其中單位矩陣被向右移位正整數(shù)次。換句話(huà)說(shuō),如果組成矩陣的分量為3,其表示一個(gè)置換矩陣,其中單位矩陣被右移3次。圖9表示根據(jù)上述正整數(shù),也就是移位次數(shù)來(lái)表示矩陣的方法。假設(shè)特定矩陣H是由結(jié)構(gòu)化的4X4矩陣(也就是子塊)來(lái)表示的。在這種情況下,如果該特定子塊由3表示,該子塊就變成圖9中的矩陣。以下將描述LDPC編碼方法。根據(jù)一般的LDPC編碼方法,通過(guò)使用從LDPC奇偶校驗(yàn)矩陣H導(dǎo)出的生成矩陣(generationmatrix)G來(lái)編碼信息比特。為了生成生成矩陣G,通過(guò)使用高斯消去法來(lái)將奇偶校驗(yàn)矩陣H配置為[pT:I]的形式。假設(shè)信息比特的數(shù)量為"k"和編碼后的碼字大小為"n","P"為具有"k"行和"n-k"列的矩陣,以及"I"為具有"k"行和"k"列的單位矩陣。10當(dāng)奇偶校驗(yàn)矩陣H由[pT'.I]的形式表示時(shí),生成矩陣具有形式[I:P]。要被編碼的k比特的信息比特可被表示為具有1行和"k"列的矩陣"x"。在這種情況下,碼字"c"由以下公式的形式來(lái)表示。C=xG=[x:xP]在上述公式中,x表示系統(tǒng)部分,xP表示奇偶部分。同時(shí),如果通過(guò)上述高斯消去法來(lái)執(zhí)行編碼,因?yàn)橛?jì)算量減少了,矩陣H的形式被設(shè)計(jì)為一種特定結(jié)構(gòu),所以使用一種不導(dǎo)出矩陣G而在矩陣H中直接編碼數(shù)據(jù)的方法。換句話(huà)說(shuō),如果利用矩陣G和矩陣h的轉(zhuǎn)置ht之間的乘積的特征(也就是ght-0),用hT乘上公式I,即可得到以下的公式2??赏ㄟ^(guò)將適合于公式2的奇偶比特增加到信息比特"x"之后以得到碼字"c"。cHT=xGHT=[x:xP][PT:I]T=0以下將描述LDPC解碼方法。當(dāng)經(jīng)過(guò)圖1中的無(wú)線(xiàn)電信道時(shí),在通信系統(tǒng)中的編碼的數(shù)據(jù)包括噪聲。接收器進(jìn)行通過(guò)如圖IO所示進(jìn)程的數(shù)據(jù)解碼過(guò)程。接收器的解碼塊通過(guò)使用特征cHT=0,從具有被增加了噪聲的編碼碼字"c"的接收信號(hào)c'中獲得信息比特"x"。換句話(huà)說(shuō),假設(shè)接收到的碼字為c',則計(jì)算c'HT的值。作為結(jié)果,如果c'HT的值為O,c'中的前k個(gè)比特被確定為信息比特x。如果c'HT的值不為O,使用通過(guò)圖形的和積算法的解碼方法來(lái)搜索滿(mǎn)足cHT為0的c',從而恢復(fù)信息比特x。以下將描述LDPC編/解碼的碼率。一般來(lái)說(shuō),當(dāng)信息比特的大小為k且實(shí)際上被發(fā)送的碼字的大小為n時(shí),碼率(R)如下所示。R=l-m/n如上所述,因?yàn)橄嚓P(guān)技術(shù)的LDPC碼是通過(guò)矩陣H來(lái)編碼和解碼的,矩陣H的結(jié)構(gòu)就非常重要。換句話(huà)說(shuō),因?yàn)榫仃嘓的結(jié)構(gòu)極大的影響了編碼和解碼性能,則矩陣H的設(shè)計(jì)比什么都重要。以下將描述相關(guān)技術(shù)的問(wèn)題。相關(guān)技術(shù),例如IEEE802.16e的LDPC編碼方法支持多種碼率。最終,相應(yīng)于每種碼率的奇偶校驗(yàn)矩陣或模型矩陣被存儲(chǔ)在編碼器中。舉例來(lái)說(shuō),因?yàn)镮EEE802.16e支持1/2,2/3A,2/3B,3/4A禾卩5/6的碼率,根據(jù)每種碼率的模型矩陣被存儲(chǔ)在存儲(chǔ)器中。<table>tableseeoriginaldocumentpage12</column></row><table>在根據(jù)相關(guān)技術(shù)的LDPC編碼或解碼方法中,因?yàn)槭褂昧硕鄠€(gè)模型矩陣,在發(fā)射器和接收器中需要很多存儲(chǔ)器,并且其難以將LDPC編碼或解碼方法應(yīng)用到多種數(shù)據(jù)重發(fā)方法中,例如ARQ或HARQ。舉例來(lái)說(shuō),如果依照IR方法執(zhí)行數(shù)據(jù)重發(fā),首次發(fā)送期間的碼率與重發(fā)期間的碼率應(yīng)該不同。為了使用不同碼率,應(yīng)該通過(guò)不同模型矩陣來(lái)執(zhí)行編碼。換句話(huà)說(shuō),因?yàn)槭状伟l(fā)送期間所使用的第一模型矩陣與接收NACK之后所使用的第二模型矩陣是不同的,由第一模型矩陣所生成的奇偶比特與由第二模型矩陣所生成的奇偶比特也是不同的,從而使得接收器中的組合接收不可能。
發(fā)明內(nèi)容因此,本發(fā)明是針對(duì)一種使用奇偶校驗(yàn)矩陣來(lái)編碼數(shù)據(jù)的方法,一種解碼編碼數(shù)據(jù)的方法,以及一種使用其的數(shù)據(jù)重發(fā)方法,其充分避免了因相關(guān)技術(shù)的限制和缺點(diǎn)而導(dǎo)致的一個(gè)或多個(gè)問(wèn)題。本發(fā)明的一個(gè)目的是提供一種使用LDPC碼來(lái)編碼/解碼數(shù)據(jù)的方法,其可應(yīng)用多種重發(fā)方法,例如ARQ和HARQ,及其數(shù)據(jù)重發(fā)方法。本發(fā)明的另一個(gè)目的是提供一種使用LDPC碼來(lái)編碼/解碼數(shù)據(jù)的方法,其支持不同碼率,及其數(shù)據(jù)重發(fā)方法。本發(fā)明的其它目的是提供一種使用LDPC碼來(lái)編碼/解碼數(shù)據(jù)的方法,其可提高編碼和解碼效率,及其數(shù)據(jù)重發(fā)方法。為了實(shí)現(xiàn)這些方面和其他優(yōu)點(diǎn)并根據(jù)如同包括并廣泛描述的本發(fā)明的目的,一種移動(dòng)通信系統(tǒng)中的重發(fā)數(shù)據(jù)方法包括通過(guò)使用在相應(yīng)于不同碼率的至少兩個(gè)奇偶校驗(yàn)矩陣中的相應(yīng)于第一碼率的第一奇偶校驗(yàn)矩陣來(lái)編碼信息比特序列的第一步驟,將由第一步驟的編碼所生成的第一碼字發(fā)送給接收器的第二步驟,接收來(lái)自接收器的響應(yīng)于第一碼字的否定接收確認(rèn)(NACK)的第三步驟,通過(guò)使用相應(yīng)于至少兩個(gè)奇偶校驗(yàn)矩陣中的第二碼率的第二奇偶校驗(yàn)矩陣的至少一部分來(lái)編碼信息比特序列的至少一部分的第四步驟,和將由第四步驟的編碼所生成的第二碼字的至少一部分發(fā)送給接收器的第五步驟。在本發(fā)明的另一個(gè)方面,一種移動(dòng)通信系統(tǒng)中的重發(fā)數(shù)據(jù)方法包括發(fā)送由相應(yīng)于不同碼率的至少兩個(gè)奇偶校驗(yàn)矩陣中的相應(yīng)于第一碼率的第一奇偶校驗(yàn)矩陣編碼的碼字,接收來(lái)自接收器的響應(yīng)于該碼字的NACK,和將由至少兩個(gè)奇偶校驗(yàn)矩陣中的相應(yīng)于第二碼率的第二奇偶校驗(yàn)矩陣的一部分編碼的奇偶比特發(fā)送給接收器。在本發(fā)明的其它方面,一種通信系統(tǒng)的接收器中的使用LDPC碼解碼數(shù)據(jù)的方法包括接收來(lái)自發(fā)射器的由第一奇偶校驗(yàn)矩陣編碼的第一碼字,接收來(lái)自發(fā)射器的由第二奇偶校驗(yàn)矩陣的至少一部分編碼的第二碼字的奇偶比特序列,和使用第二奇偶校驗(yàn)矩陣來(lái)解碼通過(guò)組合來(lái)自發(fā)射器的第一碼字的一部分與第二碼字的奇偶比特序列而獲得碼字序列。圖1表示本發(fā)明和相關(guān)技術(shù)所應(yīng)用的移動(dòng)通信信道的結(jié)構(gòu);圖2至圖4表示根據(jù)相關(guān)技術(shù)的重發(fā)方法;圖5和圖6表示根據(jù)相關(guān)技術(shù)和本發(fā)明的重發(fā)方法;圖7表示奇偶校驗(yàn)矩陣中的子塊的概念;圖8是相關(guān)技術(shù)中建議的模型矩陣的一個(gè)例子;圖9表示擴(kuò)展到奇偶校驗(yàn)矩陣的模型矩陣的概念;圖10表示根據(jù)相關(guān)技術(shù)和本發(fā)明的使用LDPC來(lái)解碼數(shù)據(jù)的方法;圖IIA和圖IIB表示根據(jù)本發(fā)明一個(gè)實(shí)施例的可應(yīng)用HARQ方案的模型矩陣;圖12A至圖121表示根據(jù)本發(fā)明優(yōu)選實(shí)施例的多種下三角類(lèi)型模型矩陣;圖13,圖14,圖16和圖17表示根據(jù)本發(fā)明另一個(gè)實(shí)施例的用于說(shuō)明數(shù)據(jù)重發(fā)方法的母矩陣;圖15用于說(shuō)明在本發(fā)明一個(gè)實(shí)施例中使用的奇偶校驗(yàn)矩陣的特征;圖18至圖19D表示根據(jù)本發(fā)明另一個(gè)實(shí)施例的奇偶校驗(yàn)矩陣的例子;圖20表示根據(jù)本發(fā)明另一個(gè)實(shí)施例的使用LDPC來(lái)編碼數(shù)據(jù)的方法;圖21表示當(dāng)依照?qǐng)D20的實(shí)施例來(lái)執(zhí)行編碼和解碼時(shí)所使用的選擇信息比特序列的方法;圖22表示當(dāng)依照本發(fā)明實(shí)施例來(lái)執(zhí)行編碼和解碼時(shí)所使用的另一個(gè)選擇信息比特序列的方法;圖23表示當(dāng)依照本發(fā)明實(shí)施例來(lái)執(zhí)行編碼和解碼時(shí)所使用的其它選擇信息比特序列的方法;圖24是表示使用相關(guān)技術(shù)推薦的IEEE802.16e標(biāo)準(zhǔn)所采用的模型矩陣來(lái)執(zhí)行編碼的方法的方框圖25A至圖25C表示依照本發(fā)明實(shí)施例來(lái)執(zhí)行編碼的方法;圖26表示當(dāng)依照本發(fā)明實(shí)施例來(lái)執(zhí)行編碼和解碼時(shí)所使用的選擇信息比特序列的方法;圖27表示當(dāng)依照本發(fā)明實(shí)施例來(lái)執(zhí)行編碼和解碼時(shí)所使用的另一個(gè)選擇信息比特序列的方法;圖28表示當(dāng)依照本發(fā)明實(shí)施例來(lái)執(zhí)行編碼和解碼時(shí)所使用的其它選擇信息比特序列的方法;圖29表示依照本發(fā)明實(shí)施例的通過(guò)使用一個(gè)母矩陣而支持多種碼率的一個(gè)例子的性能曲線(xiàn)。具體實(shí)施例方式以下通過(guò)本發(fā)明優(yōu)選的實(shí)施例,可以容易的理解本發(fā)明的結(jié)構(gòu)、操作和優(yōu)點(diǎn),其例子已表示在附圖中。以下通過(guò)使用依據(jù)以上提及的結(jié)構(gòu)化的LDPC的特定大小的zXz子塊來(lái)表示奇偶校驗(yàn)矩陣的矩陣將被稱(chēng)為模型矩陣。該模型矩陣的每個(gè)子塊可通過(guò)特定索引來(lái)被擴(kuò)展到多種模型。該模型矩陣使用一個(gè)索引作為其分量。該模型矩陣的每個(gè)子塊可通過(guò)依據(jù)該索引的多種方法而確定。以下,假設(shè)索引是特定大小(zXz)的單位矩陣的移位次數(shù)。換句話(huà)說(shuō),通過(guò)在特定方向上移位zXz尺寸的基礎(chǔ)矩陣(例如單位矩陣)的每行或每列來(lái)生成每個(gè)子塊??梢酝ㄟ^(guò)每行或每列的移動(dòng)次數(shù)來(lái)識(shí)別每個(gè)子塊。從基本矩陣中生成每個(gè)子塊的方法并不限于行或列的移位。具有索引的子塊是特定大小(zXz)的零矩陣。模型矩陣可依據(jù)索引被擴(kuò)展到特定的奇偶校驗(yàn)矩陣。換句話(huà)說(shuō),依據(jù)由每個(gè)索引標(biāo)識(shí)的規(guī)則,可用子塊來(lái)代替模型矩陣的每個(gè)索引以生成奇偶校驗(yàn)矩陣。換句話(huà)說(shuō),通過(guò)使用模型矩陣來(lái)執(zhí)行編碼和解碼意味著通過(guò)由模型矩陣生成的特定奇偶校驗(yàn)矩陣來(lái)執(zhí)行編碼和解碼。根據(jù)以上提及的相關(guān)技術(shù),為了獲得支持多種碼率的用于編碼/解碼數(shù)據(jù)的裝置,需要等同于所支持的碼率的數(shù)量的模型矩陣。然而,在本發(fā)明的該實(shí)施例中,使用一個(gè)母矩陣來(lái)執(zhí)行編碼和解碼。該母矩陣可以是模型矩陣或奇偶校驗(yàn)矩陣。同樣的,可通過(guò)擴(kuò)展特定模型矩陣來(lái)生成奇偶校驗(yàn)矩陣。以下將描述使用作為母矩陣的特定模型矩陣來(lái)執(zhí)行編碼的方法。圖IIA表示依照本發(fā)明一個(gè)實(shí)施例的可應(yīng)用HARQ方案的模型矩陣。如果假設(shè)圖11A中的模型矩陣為Hb,其由系統(tǒng)部分Hd和奇偶部分Hp所組成,其中系統(tǒng)部分相應(yīng)于信息比特序列。該模型矩陣可由以下公式設(shè)置。16[(&)一1(仏2)mb表示位于圖IIA中的模型矩陣的列方向上的子塊的數(shù)量。同樣的,kb表示通過(guò)從位于模型矩陣的行方向上子塊的數(shù)量rib中減去mb而得到的值。換句話(huà)說(shuō),該模型矩陣的系統(tǒng)部分在以子塊為單位的情況下具有mbXkb的大小。同樣的,該模型矩陣的奇偶部分在以子塊為單位的情況下具有mbXmb的大小。碼率R由模型矩陣的大小來(lái)確定,也就是R=kb/(kb+mb)。在本發(fā)明實(shí)施例中所使用的模型矩陣被優(yōu)選的設(shè)計(jì)為下三角類(lèi)型的格式。以下將描述該下三角類(lèi)型(lowertriangletype)。本發(fā)明實(shí)施例所建議的多種模型矩陣的奇偶部分具有雙對(duì)角線(xiàn)分量。根據(jù)本發(fā)明實(shí)施例的雙對(duì)角線(xiàn)分量由如圖所示的一個(gè)對(duì)角線(xiàn)分量D和相鄰于對(duì)角線(xiàn)分量D的一個(gè)對(duì)角線(xiàn)分量N所組成。該相鄰分量N位于對(duì)角線(xiàn)分量之下。換句話(huà)說(shuō),該相鄰分量位于對(duì)角線(xiàn)分量的左邊。矩陣的下方和上方分量以及左邊和右邊分量是隨著矩陣的查看方向而可變的。以下將通過(guò)另一個(gè)方面來(lái)描述根據(jù)本發(fā)明實(shí)施例的母矩陣。假設(shè)特定模型矩陣為[Hd:Hp],在模型矩陣的奇偶部分中的子塊的行為r,其列被示為c,且特定子塊的移位次數(shù)為A^。在這種情況下,在r-c和產(chǎn)c+l的情況下,索引Ar,e為非的隨機(jī)整數(shù)。換句話(huà)說(shuō),如果該特定模型矩陣的奇偶部分具有16個(gè)子塊,該奇偶部分由以下的公式6來(lái)確定。<formula>formulaseeoriginaldocumentpage17</formula>在上述公式中,Xi和yi表示隨機(jī)正整數(shù)。因?yàn)槟P途仃嚮蚱媾夹r?yàn)矩陣的奇偶部分可隨著雙對(duì)角線(xiàn)分量的設(shè)計(jì)方法而可變的設(shè)置,圖11A的母矩陣可表示為依照下三角類(lèi)型而設(shè)計(jì)。圖12A至圖12I表示根據(jù)下三角類(lèi)型的多種模型矩陣。在圖12A至圖121的模型矩陣中,x—1至x—21,y一l至y45以及zl至z55表示隨機(jī)移位次數(shù)。因?yàn)閤—1至x—21是雙對(duì)角線(xiàn)分量,其可具有不包括"-l"表示零矩陣的各種移位次數(shù)。同樣的,因?yàn)閳D12A至圖12I中的模型矩陣的系統(tǒng)部分(Hd部分)可能具有各種移位次數(shù),則忽略了移位次數(shù)的顯示。如圖12A所示,該模型矩陣的雙對(duì)角線(xiàn)分量和除雙對(duì)角線(xiàn)分量之外的其它分量可能具有相同的值或不同的值。同樣的,如圖12B所示,依照下三角類(lèi)型而設(shè)計(jì)的模型矩陣的雙對(duì)角線(xiàn)分量可能為移位次數(shù)"0"。如圖12C和12D所示,位于依照下三角類(lèi)型而設(shè)計(jì)的模型矩陣的雙對(duì)角線(xiàn)分量之上的分量可能為相應(yīng)于零矩陣的移位次數(shù)"-l"。然而,如圖12D所示,依照下三角類(lèi)型而設(shè)計(jì)的模型矩陣可包括非的特定數(shù)量的分量z—l,z_2,z—3。圖12E表示依照下三角類(lèi)型而設(shè)計(jì)的模型矩陣的另一個(gè)例子。如圖所示,位于雙對(duì)角線(xiàn)分量之下的分量可以為相應(yīng)于零矩陣的移位次數(shù)。同樣的,如圖12F和圖12G所示,位于雙對(duì)角線(xiàn)分量下的一些分量可以為非"-l"的分量y一l。圖12H和圖12I表示依照下三角類(lèi)型而設(shè)計(jì)的模型矩陣的另一個(gè)例子。如圖所示,依照三角類(lèi)型而設(shè)計(jì)的模型矩陣的分量x一l可以為非"0"和的隨機(jī)分量,與該隨機(jī)分量位于相同列的特定數(shù)量的分量可以為非"-l"的隨機(jī)分量。與非"0"的雙對(duì)角線(xiàn)分量位于相同列的非的分量的位置和數(shù)量可以是各種各樣的。即,其值可根據(jù)生成奇偶比特的編碼器或模型矩陣的系統(tǒng)部分的結(jié)構(gòu)而變化。本發(fā)明所建議的母矩陣依據(jù)多個(gè)區(qū)域被分類(lèi),并且各個(gè)區(qū)域的系統(tǒng)部分優(yōu)選的具有不同的權(quán)重密度。18首先將描述母矩陣所提供的多個(gè)區(qū)域。在圖11B的例子中,母矩陣1204的碼率為1/3,母矩陣1204的子矩陣位于區(qū)域1201、1202和1203中。子矩陣是母矩陣的一個(gè)區(qū)域,其配置如圖11B所示。換句話(huà)說(shuō),由區(qū)域1201、1202和1203編碼的信息比特具有與由母矩陣1204編碼的信息比特一樣的長(zhǎng)度。子矩陣彼此之間的大小不同,并且具有取決于它們的大小的唯一的碼率。舉例來(lái)說(shuō),第一子矩陣1201具有大約3/4(準(zhǔn)確的是20/27)的碼率,第二子矩陣1202具有2/3的碼率,以及第三子矩陣1203具有1/2的碼率。同樣的,生成具有較低碼率的碼字的子矩陣包括生成具有較高碼率的碼字的子矩陣。根據(jù)本實(shí)施例的母矩陣的特征在于其包括至少一個(gè)子矩陣。盡管為了便于描述在本實(shí)施例中母矩陣被劃分為四個(gè)區(qū)域,然而對(duì)劃分的區(qū)域沒(méi)有數(shù)量的限制。在本發(fā)明的該實(shí)施例中,使用以上提及的母矩陣來(lái)執(zhí)行編碼/解碼。在這種情況下,通過(guò)母矩陣的全部或部分來(lái)執(zhí)行編碼/解碼。換句話(huà)說(shuō),通過(guò)母矩陣或至少一個(gè)子矩陣來(lái)執(zhí)行編碼/解碼以支持多種碼率。舉例來(lái)說(shuō),發(fā)射器中所提供的編碼器可以通過(guò)將母矩陣存儲(chǔ)到存儲(chǔ)器中并且依據(jù)期望的碼率讀出全部或部分的母矩陣來(lái)執(zhí)行編碼。同樣的,接收器中所提供的解碼器可以通過(guò)將母矩陣存儲(chǔ)到存儲(chǔ)器中并且依據(jù)發(fā)射器所使用的碼率讀出全部或部分的母矩陣來(lái)執(zhí)行解碼。換句話(huà)說(shuō),通常,盡管不同的模型矩陣都是依據(jù)每種碼率被存儲(chǔ)在存儲(chǔ)器中,如果使用本發(fā)明實(shí)施例所建議的母矩陣來(lái)執(zhí)行編碼和解碼,將使用全部的或部分的母矩陣。則小容量的存儲(chǔ)器即可支持多種碼率。如上所述,根據(jù)本發(fā)明的該實(shí)施例的母矩陣的各個(gè)區(qū)域的系統(tǒng)部分優(yōu)選的具有不同權(quán)重密度。以下將描述依據(jù)各個(gè)區(qū)域劃分的子矩陣的系統(tǒng)部分的權(quán)重。母矩陣的每個(gè)子矩陣的系統(tǒng)部分中的行或列的權(quán)重密度優(yōu)先的是由每個(gè)子矩陣確定的。該權(quán)重(weight)表示在特定行或列中不為"0"的非零分量的數(shù)量。同樣的,權(quán)重密度表示在特定行或列中的非零分量和所有分量之間的比率。更詳細(xì)的來(lái)說(shuō),優(yōu)選的是第一子矩陣1201的系統(tǒng)部分的行或列權(quán)重密度最高。優(yōu)選的是第二子矩陣1202的系統(tǒng)部分的行或列權(quán)重密度為第二高。優(yōu)選的是第三子矩陣1203的系統(tǒng)部分的行或列權(quán)重密度為第三高。優(yōu)選的是第四子矩陣1204的系統(tǒng)部分的行或列權(quán)重密度最低。換句話(huà)說(shuō),優(yōu)選的,母矩陣1204的系統(tǒng)部分的行或列的權(quán)重密度根據(jù)依照碼率而確定的系統(tǒng)部分來(lái)不同的確定。同樣的,更優(yōu)選的是支持較高碼率的系統(tǒng)部分的行或列的權(quán)重密度高于支持較低碼率的系統(tǒng)部分的行或列的權(quán)重密度。圖13表示使用母矩陣的第一區(qū)域1301來(lái)執(zhí)行編碼的方法。以下將描述母矩陣被劃分為四個(gè)區(qū)域。換句話(huà)說(shuō),各個(gè)區(qū)域的系統(tǒng)部分優(yōu)選的具有不同權(quán)重密度。首先,發(fā)射器通過(guò)使用根據(jù)本發(fā)明該實(shí)施例的母矩陣的第一區(qū)域1301來(lái)執(zhí)行編碼。因?yàn)長(zhǎng)DPC編碼是一種系統(tǒng)編碼方法,相應(yīng)于母矩陣系統(tǒng)部分Hd的信息比特序列包括在信息比特中。然而,依照第一區(qū)域的系統(tǒng)部分的結(jié)構(gòu)而計(jì)算出的奇偶比特Pi被額外的包括在信息比特序列中。簡(jiǎn)而言之,該發(fā)射器依照第一區(qū)域1301來(lái)執(zhí)行編碼,并且將由信息比特序列和奇偶比特序列Pi所組成的碼字發(fā)送給接收器。因?yàn)楦鶕?jù)該編碼,碼率是依據(jù)第一區(qū)域的行和列之間的比率而確定的,該發(fā)射器以大約3/4(準(zhǔn)確的是20/27碼率)來(lái)發(fā)送數(shù)據(jù)。接收器通過(guò)使用發(fā)射器所使用的母矩陣來(lái)執(zhí)行解碼。如果在接收到的數(shù)據(jù)中沒(méi)有錯(cuò)誤發(fā)生,也就是如果接收到的數(shù)據(jù)被成功解碼,依照HARQ方案,該接收器不需要請(qǐng)求重發(fā)。然而,如果接收器沒(méi)能成功解碼接收到的數(shù)據(jù),該接收器請(qǐng)求發(fā)射器的重發(fā)。換句話(huà)說(shuō),該接收器通過(guò)使用發(fā)射器所使用的第一區(qū)域1301來(lái)執(zhí)行解碼,并且如果校正子(syndrome)檢驗(yàn)或循環(huán)冗余校驗(yàn)(CRC)檢驗(yàn)成功,發(fā)送ACK給發(fā)射器。然而,如果校正子檢驗(yàn)或CRC檢驗(yàn)失敗,該接收器發(fā)送NACK給發(fā)射器以請(qǐng)求重發(fā)。如果發(fā)射器接收到NACK,該發(fā)射器通過(guò)使用如圖14所示的母矩陣來(lái)執(zhí)行編碼。根據(jù)該實(shí)施例發(fā)射器通過(guò)使用母矩陣的第二區(qū)域1401來(lái)執(zhí)行編碼以將實(shí)際碼率從3/4降低到2/3。然而,因?yàn)楦鶕?jù)該實(shí)施例的母矩陣被設(shè)計(jì)為下三角類(lèi)型,發(fā)射器不需要使用第二區(qū)域1401的全部部分來(lái)執(zhí)行編碼。換句話(huà)說(shuō),該發(fā)射器可通過(guò)執(zhí)行相應(yīng)于第二區(qū)域的奇偶比特P2的區(qū)域1402的計(jì)算來(lái)計(jì)算p2,并且僅將P2發(fā)送給接收器。如果使用一般的模型矩陣來(lái)執(zhí)行編碼,則需要相應(yīng)于區(qū)域1401的全部的編碼。這是因?yàn)樵谝话隳P途仃嚽闆r下,需要全部系統(tǒng)部分以計(jì)算特定奇偶比特。換句話(huà)說(shuō),因此需要對(duì)于圖13中的區(qū)域1301的全部的計(jì)算和對(duì)于圖14中的區(qū)域1401的全部的計(jì)算。同樣的,使用一般模型矩陣的發(fā)射器通過(guò)執(zhí)行圖13的編碼來(lái)發(fā)送包括Hd和Pl的碼字,并且通過(guò)再次執(zhí)行圖14的編碼來(lái)發(fā)送包括Hd,p,和p2的碼字。換句話(huà)說(shuō),該發(fā)射器應(yīng)該重發(fā)在接收NACK之前已被發(fā)送了的奇偶比特。然而,因?yàn)楦鶕?jù)本實(shí)施例的母矩陣是依照下三角類(lèi)型設(shè)計(jì)的模型矩陣,發(fā)射器可通過(guò)相應(yīng)于附加奇偶比特的區(qū)域1402來(lái)執(zhí)行編碼計(jì)算以計(jì)算附加奇偶比特P2,并且僅發(fā)送附加奇偶比特給接收器。現(xiàn)在將參照?qǐng)D15來(lái)描述為什么可以使用根據(jù)本實(shí)施例的母矩陣來(lái)執(zhí)行部分計(jì)算的原因。圖15表示根據(jù)本實(shí)施例的通過(guò)下三角類(lèi)型的奇偶校驗(yàn)矩陣來(lái)執(zhí)行編碼的例子。在圖15的例子中,盡管為了便于說(shuō)明,將基于奇偶校驗(yàn)矩陣以比特為單位進(jìn)行操作來(lái)描述編碼,根據(jù)本發(fā)明的編碼方法可被應(yīng)用于模型矩陣和奇偶校驗(yàn)矩陣中,并且該編碼操作可以比特為單位或以子塊為單位來(lái)執(zhí)行。可通過(guò)圖15的奇偶校驗(yàn)矩陣來(lái)額外的提供圖15中的信息比特ao,aPa2,a3和奇偶比特p。,Pl,p2,p3。在奇偶比特之中,通過(guò)對(duì)圖15的系統(tǒng)部分的部分計(jì)算來(lái)計(jì)算第一奇偶比特pc。換句話(huà)說(shuō),可僅通過(guò)對(duì)圖15的第一行的計(jì)算^。="1@"3來(lái)計(jì)算?()。同樣的,可僅通過(guò)用于圖15的第二行的計(jì)算A-"。④Ae^。來(lái)計(jì)算p,。當(dāng)獲得了值^時(shí),雖然需要值p。,但其不需要被重新獲得,因?yàn)橹祊o已被計(jì)算。同樣的,可以獲得P2和P3。簡(jiǎn)而言之,為了獲得Po,如果生成了包括a。,aPa2,33的碼字,僅有圖15中的第一行需要編碼。如果在獲得po之后還額外需要p!的計(jì)算,可以執(zhí)行對(duì)圖15中的第二行的編碼而不需要對(duì)圖15中的第一行的編碼。因此,如果使用根據(jù)本實(shí)施例的下三角類(lèi)型的母矩陣,執(zhí)行用于相應(yīng)于附加奇偶比特的區(qū)域的計(jì)算,并且僅發(fā)送附加的奇偶比特。接收器使用發(fā)射器所使用的圖14中的區(qū)域1401來(lái)執(zhí)行解碼。更詳細(xì)的來(lái)說(shuō),因?yàn)樵摻邮掌魇褂肏ARQ方案的IR方法,該接收器通過(guò)對(duì)以3/4碼率被接收的發(fā)送數(shù)據(jù)(Hd,Pl)和首次發(fā)送中沒(méi)有使用的編碼數(shù)據(jù)的一部分P2的組合接收來(lái)執(zhí)行解碼。如果校正子(syndrome)檢驗(yàn)或CRC檢驗(yàn)成功了,該接收器發(fā)送不需要發(fā)射器重發(fā)的ACK。然而,如果校正子檢驗(yàn)或CRC檢驗(yàn)失敗了,該接收器發(fā)送NACK給發(fā)射器以請(qǐng)求重發(fā)。如果在發(fā)送2/3碼率信號(hào)之后,發(fā)射器接收到NACK,該發(fā)射器通過(guò)使用如圖16所示的母矩陣來(lái)執(zhí)行編碼。換句話(huà)說(shuō),該發(fā)射器通過(guò)使用圖16中的第三區(qū)域1601來(lái)執(zhí)行編碼以將實(shí)際碼率從2/3降低到1/2。然而,因?yàn)楦鶕?jù)本實(shí)施例的母矩陣被設(shè)計(jì)為下三角類(lèi)型,發(fā)射器不需要通過(guò)使用第三區(qū)域1601的所有部分來(lái)執(zhí)行編碼。換句話(huà)說(shuō),該發(fā)射器可通過(guò)執(zhí)行用于相應(yīng)于第三區(qū)域的奇偶比特P3的區(qū)域1602的計(jì)算來(lái)計(jì)算P3,并且僅發(fā)送P3給接收器。該接收器通過(guò)使用發(fā)射器所使用的圖16中的區(qū)域1601來(lái)執(zhí)行解碼。更詳細(xì)的說(shuō),因?yàn)樵摻邮掌魇褂肏ARQ方案的IR方法,該接收器通過(guò)對(duì)以3/4碼率被接收的發(fā)送數(shù)據(jù)(Hd,Pl)以及首次發(fā)送中沒(méi)有使用的奇偶比特p2和奇偶比特p3的組合接收來(lái)執(zhí)行解碼。如果校正子檢驗(yàn)或CRC檢驗(yàn)成功了,該接收器發(fā)送不需要發(fā)射器重發(fā)的ACK。然而,如果校正子檢驗(yàn)或CRC檢驗(yàn)失敗了,該接收器發(fā)送NACK給發(fā)射器以請(qǐng)求重發(fā)。如果在發(fā)送1/2碼率信號(hào)之后,發(fā)射器接收到NACK,該發(fā)射器通過(guò)使用如圖17所示的母矩陣來(lái)執(zhí)行編碼。換句話(huà)說(shuō),該發(fā)射器通過(guò)使用根據(jù)本實(shí)施例的母矩陣的第四區(qū)域1701,也就是整個(gè)區(qū)域來(lái)執(zhí)行編碼以將實(shí)際碼率從1/2降低到1/3。然而,因?yàn)楦鶕?jù)本實(shí)施例的母矩陣被設(shè)計(jì)為下三角類(lèi)型,發(fā)射器不需要通過(guò)使用第四區(qū)域1701的所有部分來(lái)執(zhí)行編碼。換句話(huà)說(shuō),該發(fā)射器可通過(guò)執(zhí)行用于相應(yīng)于第四區(qū)域的奇偶比特P4的區(qū)域1702的計(jì)算來(lái)計(jì)算P4,并且僅發(fā)送P4給接收器。該接收器通過(guò)使用發(fā)射器所使用的圖17中的區(qū)域1701來(lái)執(zhí)行解碼。更詳細(xì)的說(shuō),因?yàn)樵摻邮掌魇褂肏ARQ方案的IR方法,該接收器通過(guò)對(duì)以3/4碼率被接收的發(fā)送數(shù)據(jù)(Hd,Pl)以及首次發(fā)送中沒(méi)有使用的奇偶比特p2,奇偶比特p3和奇偶比特p4的組合接收來(lái)執(zhí)行解碼。如果校正子檢驗(yàn)或CRC檢驗(yàn)成功了,該接收器發(fā)送不需要發(fā)射器重發(fā)的ACK。然而,如果校正子檢驗(yàn)或CRC檢驗(yàn)失敗了,該接收器發(fā)送NACK給發(fā)射器以請(qǐng)求重發(fā)。根據(jù)本實(shí)施例的母矩陣依照下三角類(lèi)型被設(shè)計(jì),并且被劃分為多個(gè)區(qū)域。優(yōu)選的,各個(gè)區(qū)域的系統(tǒng)部分具有不同的權(quán)重密度。因?yàn)楦鱾€(gè)區(qū)域的系統(tǒng)部分的權(quán)重密度彼此不同,并且相應(yīng)于較高碼率的系統(tǒng)部分的權(quán)重密度較高,則通過(guò)小容量存儲(chǔ)器就可有效的支持多種碼率。本發(fā)明的該實(shí)施例的特征在于盡管使用IR方法來(lái)執(zhí)行重發(fā),可通過(guò)使用一個(gè)奇偶校驗(yàn)矩陣來(lái)自由選擇目標(biāo)碼率。自由選擇目標(biāo)碼率的通信方法的例子包括Turbo編/解碼中所使用的刪余(puncturing)方法。以下將比較刪余方法和該第一實(shí)施例。刪余方法不發(fā)送整個(gè)母矩陣的特定部分。根據(jù)刪余方法,接收器將沒(méi)有發(fā)送數(shù)據(jù)的那部分識(shí)別為不穩(wěn)定的符號(hào)或比特,并且使用整個(gè)母矩陣來(lái)執(zhí)行解碼。在另一方面,在該實(shí)施例中,發(fā)射器通過(guò)使用母矩陣的一部分來(lái)執(zhí)行編碼,并且接收器也通過(guò)使用母矩陣的一部分來(lái)執(zhí)行解碼。以下從解碼的復(fù)雜度出發(fā)來(lái)描述本實(shí)施例和刪余方法之間的差別。如果母矩陣和母碼的解碼復(fù)雜度為100(3/4碼率),使用刪余方法的IR方法的解碼復(fù)雜度為100。然而,在該實(shí)施例中,通過(guò)根據(jù)碼率確定的母矩陣的某些區(qū)域降低了解碼復(fù)雜度。舉例來(lái)說(shuō),如果目標(biāo)碼率為3/4,解碼復(fù)雜度僅為32。換句話(huà)說(shuō),應(yīng)當(dāng)執(zhí)行用于解碼的計(jì)算的母矩陣的區(qū)域僅為該母矩陣所有區(qū)域的32%。如果解碼復(fù)雜度降低了,解碼器的成本也可降低。除了降低解碼復(fù)雜度,該實(shí)施例還是比刪余方法具有優(yōu)勢(shì)。在刪余方法中,即使在沒(méi)有特定數(shù)據(jù)發(fā)送的情況下,特定數(shù)據(jù)被識(shí)別為不穩(wěn)定比特或符號(hào)并執(zhí)行解碼。在這種情況下,解碼性能降低了。然而,在本實(shí)施例中,隨著多種碼率一起可以獲得優(yōu)秀的解碼性能。如果碼率為1/2,在這種情況下,解碼復(fù)雜度為100,根據(jù)每種碼率的解碼復(fù)雜度如下表2所示。<table>tableseeoriginaldocumentpage25</column></row><table>如表2所示,根據(jù)相關(guān)技術(shù)的刪余方法,其是依據(jù)母矩陣的碼率來(lái)確定編碼復(fù)雜度和解碼復(fù)雜度的,而不管碼率的高和低。然而,根據(jù)本實(shí)施例,因?yàn)橐罁?jù)碼率來(lái)確定編碼復(fù)雜度和解碼復(fù)雜度,其具有在實(shí)際硬件中可降低成本的優(yōu)點(diǎn)。圖18表示根據(jù)本發(fā)明另一個(gè)實(shí)施例的奇偶校驗(yàn)矩陣的例子。圖18中的模型矩陣可用于LDPC編碼和解碼。同樣的,如上所述,可使用圖18中的矩陣的全部或部分來(lái)執(zhí)行編碼和解碼。如果使用圖18中的矩陣的全部或部分來(lái)執(zhí)行編碼和解碼,以上提及的IR方法可用于數(shù)據(jù)發(fā)送和接收。以下將描述圖18中的模型矩陣的特征。圖18中的模型矩陣包括系統(tǒng)部分和奇偶部分。該奇偶部分優(yōu)選的依照以上提及的下三角類(lèi)型而設(shè)計(jì)。在這種情況下,大于0的索引(也就是移位次數(shù))優(yōu)選的被給予第一列的最后一行。在圖18的例子中,索引75給予區(qū)域1801。給予區(qū)域1801的索引優(yōu)選的依照模型矩陣的系統(tǒng)部分的結(jié)構(gòu)而確定。換句話(huà)說(shuō),如果系統(tǒng)部分的結(jié)構(gòu)是變化的,給予區(qū)域1801的索引的值也是變化的。換句話(huà)說(shuō),區(qū)域1801的索引值是可變的。如果系統(tǒng)部分的第一列的最后一行分量具有大于0的索引,其性能得到提高。該事實(shí)可通過(guò)一種觀(guān)測(cè)BER值的實(shí)驗(yàn)而容易的得到驗(yàn)證。圖19A至圖19D表示應(yīng)用于IR方法的圖18中的模型矩陣的例子。如圖所示,圖18中的矩陣可被分類(lèi)為相應(yīng)于特定碼率的四個(gè)部分。圖19A是表示通過(guò)相應(yīng)于第一碼率的第一矩陣1901來(lái)編碼和解碼的框圖。圖19B是表示通過(guò)相應(yīng)于第二碼率的第二矩陣1902來(lái)編碼和解碼的框圖。圖19C是表示通過(guò)相應(yīng)于第三碼率的第三矩陣1903來(lái)編碼和解碼的框圖。圖19D是表示通過(guò)相應(yīng)于第四碼率的第四矩陣1904來(lái)編碼和解碼的框圖。簡(jiǎn)而言之,在圖18的矩陣的情況中,奇偶部分包括附加索引以提高性能。同樣的,圖18中的矩陣被劃分為多個(gè)區(qū)域,以用于支持多種碼率的編碼和解碼。同樣的,如果支持IR方法,可以使用圖18中的矩陣。圖20表示根據(jù)本發(fā)明另一個(gè)實(shí)施例的LDPC編碼方法。圖20中的每個(gè)塊表示子塊。換句話(huà)說(shuō),圖20的編碼方法是基于模型矩陣的。因?yàn)榭赏ㄟ^(guò)模型矩陣或奇偶校驗(yàn)矩陣來(lái)執(zhí)行根據(jù)本發(fā)明的編碼,本發(fā)明并不限于圖20的例子。圖20中的每個(gè)塊具有隨機(jī)索引(也就是移位次數(shù))??赏ㄟ^(guò)包括不同奇偶校驗(yàn)矩陣的發(fā)射器來(lái)執(zhí)行根據(jù)本實(shí)施例的編碼方法。所以該發(fā)射器包括與執(zhí)行LDPC解碼的接收器相同的奇偶校驗(yàn)矩陣或模型矩陣,并且該發(fā)射器可以通過(guò)使用奇偶校驗(yàn)矩陣或模型矩陣來(lái)執(zhí)行編碼。根據(jù)本實(shí)施例的發(fā)射器通過(guò)使用第一模型矩陣來(lái)執(zhí)行編碼。該第一模型矩陣包括相應(yīng)于信息比特序列的系統(tǒng)部分A和生成奇偶比特的奇偶部分B。以下,相應(yīng)于第一模型矩陣的系統(tǒng)部分A的信息比特序列將被稱(chēng)為第一信息比特序列(a),并且由第一模型矩陣的奇偶部分B所生成的奇偶比特將被稱(chēng)為第一奇偶比特序列(b)。因?yàn)長(zhǎng)DPC碼被定義為系統(tǒng)格式,該第一信息比特序列(a)被包括在編碼碼字中。換句話(huà)說(shuō),發(fā)射器發(fā)送包括第一信息比特序列(a)和第一奇偶比特序列(b)的碼字給接收器。為了發(fā)送編碼碼字,可以使用多種調(diào)制方法和多種天線(xiàn)方法。同樣的,優(yōu)選的是根據(jù)該實(shí)施例的發(fā)射器在分離的存儲(chǔ)區(qū)域中存儲(chǔ)第一信息比特序列(a)。接收器可通過(guò)接收從發(fā)射器發(fā)送的信號(hào)而獲取碼字。包括在碼字中的第一信息比特序列和第一奇偶比特序列因?yàn)樾诺蓝д媪?。從而,接收器所獲取的碼字包括失真的第一信息比特序列(")和失真的第一奇偶比特序列(6')。該接收器對(duì)失真的第一信息比特序列(")和失真的第一奇偶比特序列(6')執(zhí)行校正子檢驗(yàn)或CRC檢驗(yàn)。因?yàn)榭蓪?duì)LDPC碼執(zhí)行錯(cuò)誤檢驗(yàn)和錯(cuò)誤糾正,執(zhí)行解碼以將失真的第一信息比特序列(")恢復(fù)為沒(méi)有失真的第一信息比特序列(a)。該接收器根據(jù)校正子檢驗(yàn)或CRC檢驗(yàn)的結(jié)果來(lái)發(fā)送ACK/NACK。換句話(huà)說(shuō),如果校正子檢驗(yàn)或CRC檢驗(yàn)失敗,該接收器發(fā)送NACK給發(fā)射器。己接收到NACK的發(fā)射器通過(guò)使用第二模型矩陣來(lái)執(zhí)行編碼。同樣的,如果接收到NACK,該發(fā)射器為相應(yīng)于第一信息比特序列(a)的一部分的第二信息比特序列(ap)執(zhí)行編碼。如上所述,因?yàn)榘l(fā)射器在分離的存儲(chǔ)區(qū)域中存儲(chǔ)第一信息比特序列,當(dāng)為重發(fā)執(zhí)行編碼時(shí),該發(fā)射器可通過(guò)訪(fǎng)問(wèn)存儲(chǔ)區(qū)域獲取第一信息比特序列。盡管發(fā)射器編碼相應(yīng)于第一信息比特序列(a)的一部分的信息比特序列,該發(fā)射器通過(guò)使用第二模型矩陣而非第一模型矩陣來(lái)執(zhí)行編碼。第二模型矩陣包括相應(yīng)于信息比特序列的系統(tǒng)部分C和生成奇偶比特序列的奇偶部分D。第二信息比特序列(ap)相應(yīng)于第一信息比特序列(a)的任何部分,并且與第二模型矩陣的系統(tǒng)部分C一一對(duì)應(yīng)。由第二模型矩陣的奇偶部分D所生成的奇偶比特序列以下將被稱(chēng)為第二奇偶比特序列(d)。發(fā)射器發(fā)送第二奇偶比特序列(d)給接收器。換句話(huà)說(shuō),該發(fā)射器將第二奇偶比特序列(d)作為響應(yīng)于接收器發(fā)送來(lái)的NACK的重發(fā)數(shù)據(jù)而發(fā)送。接收器獲取因無(wú)線(xiàn)電信道而失真的第二奇偶比特序列("')。該接收器通過(guò)存儲(chǔ)在存儲(chǔ)器中的失真的第一信息比特序列(")的第一部分和失真的第二奇偶比特序列("')來(lái)執(zhí)行解碼。以下,失真的第一信息比特序列(")的第一部分將被表示為"P。該失真的第一信息比特序列(")被劃分為部分和其他部分^。接收器通過(guò)使用第二模型矩陣來(lái)解碼部分和失真的第二奇偶比特序列(^)。該接收器依照校正子檢驗(yàn)或CRC檢驗(yàn)的結(jié)果來(lái)發(fā)送ACK/NACK給發(fā)射器。換句話(huà)說(shuō),如果該接收器沒(méi)能成功解碼從發(fā)射器處接收到的數(shù)據(jù),該接收器發(fā)送NACK給發(fā)射器。如果該接收器成功解碼了接收到的數(shù)據(jù),該接收器發(fā)送ACK給發(fā)射器。接收到NACK的發(fā)射器通過(guò)使用第三模型矩陣來(lái)編碼第三信息比特序列。該第三信息比特序列是第一信息比特序列(a)或第二信息比特序列(ap)的一部分。如果第二信息比特序列(ap)依據(jù)預(yù)定的規(guī)則被劃分為apo部分和a^部分,該第三信息比特序列可以是a^部分。該第三模型矩陣包括相應(yīng)于第三信息比特序列的系統(tǒng)部分E和奇偶部分F。該發(fā)射器通過(guò)使用第三模型矩陣來(lái)編碼第三信息比特序列,并且發(fā)送編碼后的第三信息比特序列的第三奇偶比特序列(f)給接收器。該接收器在發(fā)送進(jìn)程期間獲取失真的第三奇偶比特序列(/')。在本實(shí)施例中,第三模型矩陣與第一模型矩陣和第二模型矩陣分開(kāi)使用。換句話(huà)說(shuō),本實(shí)施例中所使用的多個(gè)模型矩陣的任何一個(gè)的一部分可以不同于任何一個(gè)其它模型矩陣。接收器通過(guò)使用第三模型矩陣來(lái)執(zhí)行解碼。如上所述,該接收器通過(guò)使用失真的第一信息比特序列(")的第二部分和失真的第三奇偶比特序列(/)來(lái)執(zhí)行解碼。如上所述,失真的第一信息比特序列(")依據(jù)預(yù)定的規(guī)則被劃分為部分和其他部分""而且,部分可以依據(jù)預(yù)定的規(guī)則被劃分為和部分。在這種情況下,失真的第一信息比特序列(")的第二部分將被稱(chēng)為1。接收器使用第三奇偶校驗(yàn)矩陣來(lái)解碼部分和失真的第三奇偶比特序列(,)。該接收器依照解碼結(jié)果發(fā)送ACK/NACK給發(fā)射器。在圖20的實(shí)施例中,發(fā)射器使用三個(gè)奇偶校驗(yàn)矩陣。同樣的,如果該發(fā)射器通過(guò)使用每個(gè)奇偶校驗(yàn)矩陣來(lái)執(zhí)行編碼,該發(fā)射器通過(guò)選擇被初始發(fā)送的第一信息比特序列的一部分來(lái)執(zhí)行編碼。選擇第一信息比特序列(a)的一部分的方法依據(jù)預(yù)定的規(guī)則。該預(yù)定的規(guī)則同樣被用于在接收器執(zhí)行解碼時(shí)選擇信息比特序列的方法。根據(jù)本實(shí)施例的編碼方法優(yōu)點(diǎn)在于即使第一模型矩陣和第二模型矩陣是單獨(dú)的矩陣,也可使用本實(shí)施例。換句話(huà)說(shuō),即使第二模型矩陣是第一模型矩陣的一部分或第一模型矩陣不是第二模型矩陣的一部分,也可使用本實(shí)施例。同樣的,即使第一模型矩陣和第二模型矩陣不包括相同的奇偶部分,也可使用本實(shí)施例。此外,即使第一模型矩陣具有與第二模型矩陣一樣的或不同的大小,也可使用本實(shí)施例。以下將描述用于重發(fā)的編碼所使用的選擇信息比特序列的方法的實(shí)施例。圖21表示當(dāng)依照?qǐng)D20的實(shí)施例執(zhí)行編碼和解碼時(shí)所使用的選擇信息比特序列的方法。圖21表示從發(fā)射器發(fā)送的45比特的信息比特序列和接收器中接收到的45比特的失真的信息比特序列。如圖21A,圖21B和圖21C所示,該接收器可分類(lèi)45比特的失真的信息比特序列。同樣的,如圖21A,圖21B和圖21C所示,該發(fā)射器可分類(lèi)45比特的信息比特序列。艮卩,圖21表示三種分類(lèi)在發(fā)射器和接收器之間發(fā)送和接收的45比特的信息比特序列的方法。如圖21A所示,首先發(fā)送數(shù)據(jù)的發(fā)射器將要被發(fā)送的45比特的信息比特序列的全部分類(lèi)到第一信息比特序列(a),并且執(zhí)行用于第一信息比特序列(a)的編碼。如果依照編碼的結(jié)果而生成奇偶比特(未示出),該發(fā)射器發(fā)送第一信息比特序列及其奇偶比特給接收器。該接收器將全部接收到的信息比特序列分類(lèi)到失真的第一信息比特序列(")并執(zhí)行解碼。如果發(fā)射器從接收器接收到NACK,該發(fā)射器選擇要被發(fā)送的45比特的信息比特序列的一部分作為如圖21B所示的第二信息比特序列(ap)并且執(zhí)行用于選擇的部分的編碼。同樣的,發(fā)射器重發(fā)第二信息比特序列(ap)的奇偶比特(未示出)給接收器。該接收器選擇如圖21B所示的初始接收到的45比特的信息比特序列的部分,并且執(zhí)行對(duì)選擇的比特和重發(fā)的奇偶比特的解碼。如果校正子檢驗(yàn)或CRC檢驗(yàn)失敗,該接收器發(fā)送NACK給發(fā)射器。如果發(fā)射器接收到NACK,該發(fā)射器選擇要被發(fā)送的45比特的信息比特序列的一部分作為如圖21C所示的第三信息比特序列(apl)并且執(zhí)行用于選擇的部分的編碼。同樣的,發(fā)射器重發(fā)第三信息比特序列(apl)的奇偶比特(未示出)給接收器。該接收器選擇如圖21C所示的初始接收到的45比特的信息比特序列的部分,并且執(zhí)行對(duì)選擇的比特和重發(fā)的奇偶比特的解碼。用于確定發(fā)射器的多級(jí)編碼進(jìn)程所使用的信息比特序列的規(guī)則與用于確定接收器的多級(jí)解碼所使用的信息比特序列的規(guī)則相同。如圖21所示,如果發(fā)射器執(zhí)行用于第二信息比特序列(ap)的編碼并且發(fā)送該編碼數(shù)據(jù),接收器讀出存儲(chǔ)在存儲(chǔ)器中的相應(yīng)于第二信息比特序列的"p部分。同樣的,如果發(fā)射器執(zhí)行用于第三信息比特序列(apl)的編碼并且發(fā)送該編碼數(shù)據(jù),接收器讀出存儲(chǔ)在存儲(chǔ)器中的"部分中的相應(yīng)于第三信息比特序列的1部分??梢勒掌媾夹r?yàn)矩陣來(lái)確定圖21中所示的三種方法。換句話(huà)說(shuō),如果使用第一奇偶校驗(yàn)矩陣來(lái)執(zhí)行解碼,依照?qǐng)D21A中的方法來(lái)選擇失真的信息比特以執(zhí)行解碼。同樣的,如果使用第二奇偶校驗(yàn)矩陣來(lái)執(zhí)行解碼,依照?qǐng)D21B中的方法來(lái)選擇失真的信息比特以執(zhí)行解碼。盡管圖21A,21B和21C中的用于信息比特序列編碼的奇偶校驗(yàn)矩陣可以彼此不同,因?yàn)榘l(fā)射器和接收器知道用于編碼和解碼的信息比特序列的位置,該接收器可通過(guò)僅使用重發(fā)的奇偶比特來(lái)執(zhí)行解碼,盡管發(fā)射器重發(fā)了奇偶比特而沒(méi)有重發(fā)信息比特序列。圖21的例子僅是描述本實(shí)施例的示例,本發(fā)明并不限于該例子。換句話(huà)說(shuō),可以自由選擇用于多級(jí)編碼的信息比特序列。以下,圖22和圖23表示選擇信息比特序列的多種方法的例子。圖22表示當(dāng)依照本發(fā)明實(shí)施例執(zhí)行編碼和解碼時(shí)所使用的選擇信息比特序列的方法的另一個(gè)例子。圖22表示將45比特的信息比特序列分類(lèi)為三種方法的另一個(gè)例子。換句話(huà)說(shuō),如果接收器接收45比特(")的所有部分及其相應(yīng)的第一奇偶比特(未示出),該接收器解碼"部分和該奇偶比特,并且發(fā)送ACK/NACK。如果發(fā)送了NACK,該接收器接收由圖22B中的ap所生成的第二奇偶比特(未示出)并且解碼圖22B中的第二奇偶比特和部分。圖23表示當(dāng)依照本發(fā)明實(shí)施例執(zhí)行編碼和解碼時(shí)所使用的選擇信息比特序列的方法的另一個(gè)例子。依照?qǐng)D23的實(shí)施例,發(fā)射器通過(guò)使用不同于先前技術(shù)的信息比特序列來(lái)執(zhí)行解碼。如上所述,發(fā)射器可包括多種模型矩陣。然而,優(yōu)選的是發(fā)射器所使用的多個(gè)奇偶校驗(yàn)矩陣具有不同碼率。參見(jiàn)圖20的例子,使用第一模型矩陣至第三模型矩陣來(lái)執(zhí)行解碼。第一模型矩陣相應(yīng)于第一碼率,第二模型矩陣相應(yīng)于第二碼率,并且第三模型矩陣相應(yīng)于第三碼率。此外,在本實(shí)施例中,也可使用相關(guān)技術(shù)所建議的在IEEE802.16e中所采用的模型矩陣。圖24是表示使用相關(guān)技術(shù)所建議的在IEEE802.16e中所采用的模型矩陣來(lái)執(zhí)行編碼的方法的框圖。在圖24的實(shí)施例中,發(fā)射器通過(guò)使用相應(yīng)于3/4碼率的第一矩陣1501來(lái)執(zhí)行編碼。由第一矩陣1501編碼后的碼字被發(fā)送給接收器。該接收器執(zhí)行解碼,并且如果解碼失敗就發(fā)送NACK給發(fā)射器。然后,該發(fā)射器僅重發(fā)奇偶比特而不發(fā)送信息比特序列。如果執(zhí)行了重發(fā),該發(fā)射器將碼率從3/4改變?yōu)?/3以允許接收器良好的執(zhí)行解碼。該接收器通過(guò)使用第二矩陣1502來(lái)執(zhí)行解碼。如果解碼失敗,該接收器可發(fā)送NACK給發(fā)射器以請(qǐng)求更低碼率(1/2碼率)的編碼。接收到NACK的發(fā)射器可通過(guò)使用1/2碼率的第三矩陣1503來(lái)執(zhí)行編碼。根據(jù)如圖24所示的重發(fā)方法,發(fā)射器首先以較高碼率發(fā)送碼字,如果接收到NACK,僅重發(fā)奇偶比特。換句話(huà)說(shuō),該發(fā)射器僅重發(fā)奇偶比特,接收器對(duì)重發(fā)結(jié)果進(jìn)行組合接收,換句話(huà)說(shuō),如果接收到NACK,發(fā)射器發(fā)送相應(yīng)于較低碼率的信號(hào)。結(jié)果,根據(jù)本實(shí)施例,可以獲得與相關(guān)技術(shù)IR方法相同的優(yōu)點(diǎn)。圖25A至圖25C表示依照本發(fā)明實(shí)施例來(lái)執(zhí)行解碼的方法。圖25A至圖25C中的每個(gè)塊表示子塊。換句話(huà)說(shuō),圖25A至圖25C中的解碼方法是基于模型矩陣的。因?yàn)榭赏ㄟ^(guò)模型矩陣或奇偶校驗(yàn)矩陣來(lái)執(zhí)行根據(jù)本發(fā)明的解碼,本發(fā)明并不限于圖25A至圖25C中的例子。圖25A至圖25C中的每個(gè)塊具有隨機(jī)索引(也就是移位次數(shù))??梢酝ㄟ^(guò)包括不同奇偶校驗(yàn)矩陣的接收器來(lái)執(zhí)行根據(jù)本實(shí)施例的解碼方法。該接收器包括與執(zhí)行LDPC編碼的發(fā)射器相同的奇偶校驗(yàn)矩陣或模型矩陣,并且通過(guò)使用該奇偶校驗(yàn)矩陣或模型矩陣來(lái)執(zhí)行解碼。參見(jiàn)圖25A,發(fā)射器通過(guò)使用第一模型矩陣來(lái)執(zhí)行編碼。該第一模型矩陣包括與信息比特序列一一對(duì)應(yīng)的系統(tǒng)部分A和生成奇偶比特的奇偶部分B。以下相應(yīng)于第一模型矩陣的系統(tǒng)部分A的信息比特序列將被稱(chēng)為第一信息比特序列(a),由第一模型矩陣的奇偶部分B所生成的奇偶比特將被稱(chēng)為第一奇偶比特序列(b)。發(fā)射器發(fā)送包括第一信息比特序列(a)和第一奇偶比特序列(b)的碼字給接收器。為了發(fā)送該碼字,可執(zhí)行諸如符號(hào)映射、調(diào)制、交織和頻率變換等數(shù)據(jù)處理進(jìn)程,并且可以通過(guò)多種天線(xiàn)方法來(lái)將該碼字發(fā)送給接收器。接收器可通過(guò)接收發(fā)射器發(fā)送的信號(hào)來(lái)獲取碼字。包括在碼字中的第一信息比特序列和第一奇偶比特序列因信道而失真。從而,由接收器所獲取的碼字包括失真的第一信息比特序列(")和失真的第一奇偶比特序列(6')。優(yōu)選的是,接收器在分離的存儲(chǔ)器中存儲(chǔ)失真的第—信息比特序列(")和失真的第一奇偶比特序列(6')。該接收器對(duì)失真的第一信息比特序列)和失真的第一奇偶比特序列(6')執(zhí)行校正子檢驗(yàn)或CRC檢驗(yàn)以檢査是否存在錯(cuò)誤。因?yàn)榭蔀長(zhǎng)DPC碼執(zhí)行錯(cuò)誤檢測(cè)和錯(cuò)誤糾正,則執(zhí)行解碼以將失真的第一信息比特序列(《)恢復(fù)為沒(méi)有失真的第一信息比特序列(a)。如果校正子檢驗(yàn)或CRC檢驗(yàn)失敗,接收器發(fā)送NACK給發(fā)射器。接收到NACK的發(fā)射器通過(guò)使用第二模型矩陣來(lái)執(zhí)行編碼。該發(fā)射器首先執(zhí)行對(duì)第一信息比特序列(a)的編碼。在接收NACK之后,該發(fā)射器嘗試執(zhí)行對(duì)相應(yīng)于第一信息比特序列(a)的任何部分的第二信息比特序列(ap)的編碼。第二矩陣包括相應(yīng)于第二信息比特序列的系統(tǒng)部分C和生成奇偶比特的奇偶部分D。該第二信息比特序列(ap)相應(yīng)于第一信息比特序列(a)的任何部分,并且與第二模型矩陣的系統(tǒng)部分C一一對(duì)應(yīng)。由第二模型矩陣的奇偶部分D所生成的奇偶比特序列將被稱(chēng)為第二奇偶比特序列(d)。發(fā)射器發(fā)送第二奇偶比特序列(d)給接收器。換句話(huà)說(shuō),該發(fā)射器僅發(fā)送第二奇偶比特序列(d)作為響應(yīng)于接收器發(fā)送的NACK的重發(fā)數(shù)據(jù)。以上所述,接收器在分離的存儲(chǔ)器中存儲(chǔ)失真的第一信息比特序列(")。該接收器通過(guò)存儲(chǔ)在存儲(chǔ)器中的失真的第一信息比特序列(")的第一部分和失真的第二奇偶比特序列(i)來(lái)執(zhí)行解碼。以下,失真的第一信息比特序列(")的第一部分將被表示為。該失真的第一信息比特序列(")被劃分為部分和其他部分^。接收器通過(guò)使用第二模型矩陣來(lái)解碼部分和失真的第二奇偶比特序列(d')。如果接收器成功執(zhí)行了解碼,也就是如果該接收器成功執(zhí)行了錯(cuò)誤檢驗(yàn)或CRC檢驗(yàn),該接收器執(zhí)行圖25A中的進(jìn)程A。反之,如果接收器沒(méi)能成功的執(zhí)行解碼,該接收器發(fā)送NACK給發(fā)射器。當(dāng)通過(guò)第二矩陣成功執(zhí)行了解碼時(shí),執(zhí)行進(jìn)程A。因?yàn)榭蓪?duì)LDPC碼執(zhí)行錯(cuò)誤檢驗(yàn)和錯(cuò)誤糾正,通過(guò)解碼將"p部分糾正到";部分。因?yàn)椤恫糠窒鄳?yīng)于成功解碼了的比特,其可被稱(chēng)為已知值。在另一方面,因?yàn)?p部分相應(yīng)于沒(méi)能成功解碼的比特,其可被稱(chēng)為未知值。在進(jìn)程A中,為失真的第一信息比特序列(")再次執(zhí)行解碼。然而,如果為失真的第一信息比特序列(")執(zhí)行解碼,獲得的是相同的結(jié)果。從而,為相應(yīng)于未知值的^部分和相應(yīng)于已知值的"P部分執(zhí)行解碼。簡(jiǎn)而言之,在進(jìn)程A中,通過(guò)第一矩陣執(zhí)行對(duì)部分和6'部分的解碼。如果通過(guò)進(jìn)程A成功執(zhí)行了解碼,因?yàn)榻邮掌骰謴?fù)了發(fā)射器首先發(fā)送的第一信息比特序列(a),該重發(fā)進(jìn)程結(jié)束。如果通過(guò)進(jìn)程A所執(zhí)行的解碼失敗了,因?yàn)榻邮掌鳑](méi)能恢復(fù)發(fā)射器首先發(fā)送的第一信息比特序列(a),該重發(fā)進(jìn)程被停止。如果進(jìn)程A失敗了,優(yōu)選的通過(guò)除第一矩陣之外的矩陣來(lái)執(zhí)行編碼和解碼。以下將參照?qǐng)D25B描述接收器發(fā)送NACK給發(fā)射器,由第二矩陣執(zhí)行解碼失敗的情況。發(fā)射器通過(guò)使用第三矩陣來(lái)編碼第三信息比特序列。該第三信息比特序列是第一信息比特序列(a)或第二信息比特序列(ap)的一部分。如果該第二信息比特序列ap依據(jù)預(yù)定規(guī)則被劃分為ap。部分和ap,部分,第三信息比特序列可以是ap,部分。該第三信息比特序列包括相應(yīng)于第三信息比特序列的系統(tǒng)部分E和奇偶部分F。發(fā)射器通過(guò)使用第三矩陣來(lái)將編碼的第三信息比特序列(f)發(fā)送給接收器。該接收器獲取失真的第三奇偶比特序列(/')。接收器通過(guò)使用第三矩陣執(zhí)行解碼。如上所述,該接收器在分離的存儲(chǔ)器中存儲(chǔ)失真的第一信息比特序列(")。該接收器通過(guò)失真的第一信息比特序列(")的第二部分和第三奇偶比特序列(Z)來(lái)執(zhí)行解碼。如上所述,該失真的第一信息比特序列(")依據(jù)預(yù)定的規(guī)則被劃分為部分和其他部分^。同樣的,部分依照預(yù)定的規(guī)則被劃分為部分和部分。在這種情況下,失真的第一信息比特序列(a)的第二部分將被稱(chēng)為"p'。接收器通過(guò)使用第三矩陣來(lái)解碼部分和失真的第三奇偶比特序列(/')。如果接收器成功執(zhí)行了解碼,該接收器執(zhí)行圖25B中的進(jìn)程B。反之,如果接收器沒(méi)能成功執(zhí)行解碼,該接收器發(fā)送NACK給發(fā)射器。當(dāng)通過(guò)第三矩陣成功執(zhí)行了解碼時(shí),執(zhí)行進(jìn)程B。在這種情況下,通過(guò)依照LDPC碼的錯(cuò)誤糾正特性通過(guò)解碼來(lái)將"P部分糾正到^部分。因?yàn)閊部分相應(yīng)于成功解碼了的比特,其可被稱(chēng)為已知值。在另一方面,因?yàn)椴糠窒鄳?yīng)于沒(méi)能成功解碼的比特,其可被稱(chēng)為未知值。在進(jìn)程B中,為("p)部分再次執(zhí)行解碼。然而,如果為失真的第一信息比特序列()執(zhí)行解碼,獲得的是相同的結(jié)果。從而,為相應(yīng)于未知值的。部分和相應(yīng)于已知值的^部分執(zhí)行解碼。簡(jiǎn)而言之,在進(jìn)程B中,通過(guò)第二矩陣執(zhí)行對(duì)°部分,^部分和,部分的解碼。如果通過(guò)進(jìn)程B成功執(zhí)行了解碼,接收器恢復(fù)了"p部分。如上所述,因?yàn)槭д娴牡谝恍畔⒈忍匦蛄?")可被劃分為部分和A部分,如果接收器恢復(fù)了":部分,其可恢復(fù)整個(gè)的失真的第一信息比特序列"。從而,接收器再次執(zhí)行圖25A中的進(jìn)程A。換句話(huà)說(shuō),通過(guò)第一矩陣對(duì)通過(guò)進(jìn)程B和存儲(chǔ)在存儲(chǔ)器中的^部分及6'而恢復(fù)的信息比特序列來(lái)執(zhí)行解碼。如果通過(guò)進(jìn)程B沒(méi)能執(zhí)行解碼,因?yàn)榻邮掌鞑荒芑謴?fù)發(fā)射器首先發(fā)送的第一信息比特序列(a),該重發(fā)進(jìn)程被停止。以下將參照?qǐng)D25C描述通過(guò)第三矩陣沒(méi)能執(zhí)行解碼,接收器發(fā)送NACK給發(fā)射器的情況。發(fā)射器通過(guò)使用第四矩陣來(lái)編碼第四信息比特序列。該第四信息比特序列是第一信息比特序列或(apl)部分的一部分。如果ap!部分依據(jù)預(yù)定規(guī)則被劃分為apu)部分和apn部分,第四信息比特序列可以是apu部分。該第四信息比特序列包括相應(yīng)于第四信息比特序列的系統(tǒng)部分G和奇偶部分H。發(fā)射器發(fā)送通過(guò)使用第四矩陣來(lái)編碼的第四奇偶比特序列(h)給接收器。該接收器獲取失真的第四奇偶比特序列(A')。接收器通過(guò)使用第四矩陣執(zhí)行解碼。如上所述,該接收器在分離的存儲(chǔ)器中存儲(chǔ)失真的第一信息比特序列(")。該接收器通過(guò)失真的第一信息比特序列(")的第三部分和失真的第四奇偶比特序列(A')來(lái)執(zhí)行解碼。如上所述,該失真的第一信息比特序列(")依據(jù)特定的規(guī)則被劃分為部分和其他部分…。同樣的,部分依照預(yù)定的規(guī)則被劃分為^n部分和^部分。同樣的,'部分依照預(yù)定的規(guī)則被劃分為"一部分和"部分。在這種情況下,失真的第一信息比特序列(")的第三部分將被稱(chēng)為11。接收器通過(guò)使用第四矩陣來(lái)解碼"部分和失真的第四奇偶比特序列(A')。如果接收器成功執(zhí)行了解碼,該接收器執(zhí)行圖25B中的進(jìn)程B。反之,如果接收器沒(méi)能成功執(zhí)行解碼,其確定正常接收是不可能的并且停止重發(fā)進(jìn)程。在圖25A至圖25C中,接收器使用四個(gè)奇偶校驗(yàn)矩陣。同樣的,如果該接收器通過(guò)使用每一個(gè)奇偶校驗(yàn)矩陣來(lái)執(zhí)行編碼,該接收器通過(guò)選擇初始接收到的失真的信息比特序列(")的一部分來(lái)執(zhí)行解碼。一種選擇失真的信息比特序列(")的一部分的方法取決于預(yù)定的規(guī)則。該預(yù)定的規(guī)則同樣也用于當(dāng)生成發(fā)射器重發(fā)的奇偶比特序列時(shí)所使用的選擇信息比特序列的方法。以下將描述一種選擇初始接收到的失真的信息比特序列(")的一部分的方法。圖26表示一種選擇當(dāng)依照本發(fā)明實(shí)施例執(zhí)行編碼和解碼時(shí)所使用的信息比特序列的方法。圖26的例子表示接收器接收到的45比特的失真的信息比特序列和發(fā)射器發(fā)送的45比特的信息比特序列。該接收器可以如圖26A、圖26B、圖26C和圖26D所示來(lái)分類(lèi)45比特的失真的信息比特序列。同樣的,該發(fā)射器可以如圖26A、圖26B、圖26C和圖26D所示來(lái)分類(lèi)45比特的信息比特序列。即,圖26表示分類(lèi)在發(fā)射器和接收器之間發(fā)送和接收的45比特的信息比特序列的四種方法。如圖26A所示,如果發(fā)射器發(fā)送第一信息比特序列(a)并且發(fā)送它的奇偶比特序列(未示出),接收器接收該奇偶比特序列以解碼失真的信息比特序列(")。在接收器沒(méi)能解碼該失真的信息比特序列("')而發(fā)送NACK之后,如果發(fā)射器執(zhí)行重發(fā),接收器解碼重發(fā)的比特和所示的部分。換句話(huà)說(shuō),接收器選擇"部分的"p部分并且解碼所選擇的部分。同樣的,在接收器沒(méi)能解碼部分而發(fā)送NACK之后,如果發(fā)射器執(zhí)行重發(fā),接收器解碼重發(fā)的比特和部分。同樣的,在接收器沒(méi)能解碼部分而發(fā)送NACK之后,如果發(fā)射器執(zhí)行重發(fā),接收器解碼重發(fā)的比特和"p"部分。接收器將失真的信息比特序列(")存儲(chǔ)到接收器中的存儲(chǔ)器中,并且當(dāng)執(zhí)行每個(gè)解碼時(shí)訪(fǎng)問(wèn)存儲(chǔ)器以使用第一信息比特序列(")的一部分。用于確定接收器的多級(jí)解碼進(jìn)程所使用的信息比特序列的規(guī)則與用于確定發(fā)射器的多級(jí)編碼進(jìn)程所使用的信息比特序列的規(guī)則相同。如圖26所示,如果發(fā)射器對(duì)第二信息比特序列(ap)執(zhí)行編碼并且發(fā)送編碼數(shù)據(jù),接收器讀取存儲(chǔ)在存儲(chǔ)器中的"部分中的相應(yīng)于第二信息比特序列的"p部分。同樣的,如果發(fā)射器對(duì)第三信息比特序列(apl)執(zhí)行編碼并且發(fā)送編碼數(shù)據(jù),接收器讀取存儲(chǔ)在存儲(chǔ)器中的"部分中的相應(yīng)于第三信息比特序列的部分。可依照奇偶校驗(yàn)矩陣來(lái)確定圖26中所示的四種方法。換句話(huà)說(shuō),如果使用第一奇偶校驗(yàn)矩陣來(lái)執(zhí)行解碼,依照?qǐng)D26A的方法來(lái)選擇失真的信息比特以執(zhí)行解碼。同樣的,如果使用第二奇偶校驗(yàn)矩陣來(lái)執(zhí)行解碼,依照?qǐng)D26B的方法來(lái)選擇失真的信息比特以執(zhí)行解碼。盡管圖26A、26B、26C和26D中的信息比特序列的解碼所使用的奇偶校驗(yàn)矩陣可以彼此不同,因?yàn)榘l(fā)射器和接收器知道用于編碼和解碼的信息比特序列的位置,盡管該發(fā)射器僅重發(fā)奇偶比特而不重發(fā)信息比特序列,該接收器可通過(guò)使用重發(fā)的奇偶比特來(lái)執(zhí)行解碼。圖27表示一種依照本發(fā)明實(shí)施例的執(zhí)行編碼和解碼時(shí)所使用的選擇信息比特序列的方法的另一個(gè)例子。圖27表示將45比特的信息比特序列分類(lèi)為4種方法的另一個(gè)例子。換句話(huà)說(shuō),如果接收器接收45比特的所有部分("')和其相應(yīng)的第一奇偶比特(未示出),該接收器解碼"'部分和奇偶比特并且發(fā)送ACK/NACK。如果發(fā)送了NACK,該接收器接收由圖27B中的ap部分所生成的第二奇偶比特(未示出),并且解碼圖27B中的第二奇偶比特和部分。圖28表示一種依照本發(fā)明實(shí)施例的執(zhí)行編碼和解碼時(shí)所使用的選擇信息比特序列的方法的另一個(gè)例子。依照本實(shí)施例,接收器請(qǐng)求發(fā)射器的重發(fā),并且通過(guò)使用不同于相關(guān)技術(shù)的信息比特序列來(lái)執(zhí)行解碼。因?yàn)閳D28至圖30僅是示例性的描述依照本實(shí)施例的多種選擇信息比特序列的方法,本發(fā)明并不限于圖28至圖30的數(shù)值。在圖25A至圖25C的例子中,依照四個(gè)奇偶校驗(yàn)矩陣來(lái)執(zhí)行解碼。在圖26至圖28的例子中,依照四個(gè)奇偶校驗(yàn)矩陣來(lái)選擇接收的比特。這四個(gè)奇偶校驗(yàn)矩陣可以彼此不同。換句話(huà)說(shuō),即使這四個(gè)奇偶校驗(yàn)矩陣的特征彼此不同,可以使用根據(jù)本實(shí)施例的解碼方法。然而,優(yōu)選的是本實(shí)施例所使用的多個(gè)奇偶校驗(yàn)矩陣相應(yīng)于多種碼率。參見(jiàn)圖25A至圖25C的例子,使用第一矩陣至第四矩陣來(lái)執(zhí)行解碼。第一矩陣相應(yīng)于特定的第一碼率,第二矩陣相應(yīng)于特定的第二碼率,第三矩陣相應(yīng)于特定的第三碼率,第四矩陣相應(yīng)于特定的第四碼率。如果第一碼率是最高的,第二碼率是第二高的,第三碼率是第三高的,第四碼率是最低的,根據(jù)本實(shí)施例的解碼方法可應(yīng)用于IR方法。換句話(huà)說(shuō),接收器執(zhí)行解碼,如果解碼失敗就發(fā)送NACK給發(fā)射器。然后該發(fā)射器僅重發(fā)奇偶比特而不發(fā)送信息比特序列。如果執(zhí)行了重發(fā),該發(fā)射器將第一碼率(例如3/4)改變到第二碼率(例如2/3)以允許接收器良好的執(zhí)行解碼。該接收器通過(guò)使用第二矩陣來(lái)執(zhí)行解碼。如果解碼失敗,該接收器發(fā)送NACK給發(fā)射器以請(qǐng)求更低碼率(第三碼率或第四碼率)的編碼。同樣的,如果成功執(zhí)行了解碼,即接收器接收到相應(yīng)于第二碼率的奇偶比特,執(zhí)行圖25A中的進(jìn)程A以解碼相應(yīng)于第一碼率的碼字。簡(jiǎn)而言之,如果成功執(zhí)行了解碼,接收器解碼相應(yīng)于更高碼率的碼字,以及如果解碼失敗了,接收器解碼相應(yīng)于更低碼率的碼字。根據(jù)本實(shí)施例的解碼方法是基于結(jié)構(gòu)化的LDPC碼。如上所述,該結(jié)構(gòu)化的LDPC碼通過(guò)使用特定大小(例如zXz)的子塊來(lái)表示奇偶校驗(yàn)矩陣。換句話(huà)說(shuō),該奇偶校驗(yàn)矩陣是從特定模型矩陣擴(kuò)展得到的。在本實(shí)施例中,選擇多個(gè)信息比特序列來(lái)執(zhí)行解碼。如果子塊的大小(z因子)是可變的,其優(yōu)點(diǎn)在于可為各種大小的信息比特執(zhí)行解碼。圖29表示通過(guò)使用一個(gè)母矩陣而支持多種碼率的性能曲線(xiàn)。如圖29所示,根據(jù)本發(fā)明的編碼方法具有與相關(guān)技術(shù)的多種編碼方法相同或更優(yōu)的性能。考慮到根據(jù)本發(fā)明的編碼方法使用更小的存儲(chǔ)器,可以注意到本發(fā)明表現(xiàn)出比現(xiàn)有的IEEE802.16e的低密度奇偶校驗(yàn)碼更優(yōu)秀的性能。以上提及的碼率、矩陣大小、權(quán)重特征僅是示意性的描述本發(fā)明,本發(fā)明并不限于以上提及的數(shù)值。換句話(huà)說(shuō),可自由改變以上條件,例如碼率。對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō),本發(fā)明可表現(xiàn)為其它特定的形式而不脫離本發(fā)明的精神和實(shí)質(zhì)特征是很明顯的。因此上述實(shí)施例的所有方面都將被考慮作為示例而不是限制??赏ㄟ^(guò)附加權(quán)利要求的合理解釋來(lái)確定本發(fā)明的范圍,并且落入本發(fā)明等同范圍的所有改變都包括在本發(fā)明范圍內(nèi)。工業(yè)實(shí)用性本發(fā)明可應(yīng)用于使用編碼和解碼以及諸如移動(dòng)通信系統(tǒng)或無(wú)線(xiàn)互聯(lián)網(wǎng)系統(tǒng)的無(wú)線(xiàn)通信系統(tǒng)的每一個(gè)領(lǐng)域。權(quán)利要求1.一種在移動(dòng)通信系統(tǒng)中重發(fā)數(shù)據(jù)的方法,所述方法包括第一步驟,通過(guò)使用相應(yīng)于不同碼率的至少兩個(gè)奇偶校驗(yàn)矩陣中的相應(yīng)于第一碼率的第一奇偶校驗(yàn)矩陣來(lái)編碼信息比特序列;第二步驟,將由所述第一步驟編碼而生成的第一碼字發(fā)送給接收器;第三步驟,從所述接收器處接收響應(yīng)于所述第一碼字的否定接收確認(rèn)(NACK);第四步驟,通過(guò)使用所述至少兩個(gè)奇偶校驗(yàn)矩陣中的相應(yīng)于第二碼率的第二奇偶校驗(yàn)矩陣的至少一部分來(lái)編碼所述信息比特序列的至少一部分;和第五步驟,將由所述第四步驟編碼而生成的第二碼字的至少一部分發(fā)送給所述接收器。2.根據(jù)權(quán)利要求1所述的方法,其中,所述第二碼率低于所述第一碼率。3.根據(jù)權(quán)利要求1所述的方法,其中,所述第二奇偶校驗(yàn)矩陣包括所述第一奇偶校驗(yàn)矩陣。4.根據(jù)權(quán)利要求1所述的方法,其中,所述第一奇偶校驗(yàn)矩陣包括所述第二奇偶校驗(yàn)矩陣。5.根據(jù)權(quán)利要求1所述的方法,其中,所述第二碼字的所述部分是所述第二碼字的奇偶比特。6.根據(jù)權(quán)利要求3所述的方法,其中,在所述第四步驟中,與所述第一奇偶校驗(yàn)矩陣相比,通過(guò)僅使用所述第二奇偶校驗(yàn)矩陣的附加區(qū)域來(lái)執(zhí)行編碼計(jì)算。7.根據(jù)權(quán)利要求l所述的方法,其中,所述至少兩個(gè)奇偶校驗(yàn)矩陣中的每一個(gè)包括系統(tǒng)部分和奇偶部分。8.根據(jù)權(quán)利要求1所述的方法,其中,所述至少兩個(gè)奇偶校驗(yàn)矩陣中的每一個(gè)包括由索引標(biāo)識(shí)的多個(gè)子塊。9.根據(jù)權(quán)利要求8所述的方法,其中,通過(guò)依照預(yù)定的規(guī)則改變基礎(chǔ)矩陣來(lái)生成所述多個(gè)子塊的每一個(gè)。10.根據(jù)權(quán)利要求9所述的方法,其中,所述索引是指示所述預(yù)定的規(guī)則的信息。11.根據(jù)權(quán)利要求IO所述的方法,其中,在所述第一和第二奇偶校驗(yàn)矩陣是模型矩陣的形式的情況下,所述各編碼步驟包括依照由所述每個(gè)索引指示的預(yù)定的規(guī)則來(lái)擴(kuò)展所述第一或第二奇偶校驗(yàn)矩陣;和通過(guò)使用所述擴(kuò)展后的第一或第二奇偶校驗(yàn)矩陣來(lái)編碼信息比特。12.根據(jù)權(quán)利要求1所述的方法,其中,所述至少兩個(gè)奇偶校驗(yàn)矩陣中的每一個(gè)是特定母矩陣的一部分。13.根據(jù)權(quán)利要求12所述的方法,其中,在所述至少兩個(gè)奇偶校驗(yàn)矩陣中,相應(yīng)于更低碼率的奇偶校驗(yàn)矩陣包括相應(yīng)于更高碼率的奇偶校驗(yàn)矩陣。14.根據(jù)權(quán)利要求13所述的方法,其中,所述至少兩個(gè)奇偶校驗(yàn)矩陣中的每一個(gè)包括系統(tǒng)部分和奇偶部分。15.根據(jù)權(quán)利要求14所述的方法,其中,所述奇偶部分是下三角類(lèi)型。16.根據(jù)權(quán)利要求15所述的方法,其中,所述模型矩陣包括多個(gè)由相應(yīng)索引標(biāo)識(shí)的子塊。17.根據(jù)權(quán)利要求16所述的方法,其中,所述母矩陣的奇偶部分的第一列的最后的子塊的索引大于"0"。18.根據(jù)權(quán)利要求1所述的方法,其中,所述信息比特序列的所述部分是所述信息比特序列的預(yù)設(shè)定區(qū)域。19.根據(jù)權(quán)利要求5所述的方法,其中,所述第二奇偶校驗(yàn)矩陣的所述部分相應(yīng)于所述第二碼字的奇偶比特。20.—種在通信系統(tǒng)中重發(fā)數(shù)據(jù)的方法,所述方法包括發(fā)送由相應(yīng)于不同碼率的至少兩個(gè)奇偶校驗(yàn)矩陣中的相應(yīng)于第一碼率的第一奇偶校驗(yàn)矩陣編碼的碼字;從所述接收器接收響應(yīng)于所述碼字的NACK;和發(fā)送由所述至少兩個(gè)奇偶校驗(yàn)矩陣中的相應(yīng)于第二碼率的第二奇偶校驗(yàn)矩陣的一部分編碼的奇偶比特到所述接收器。21.—種在通信系統(tǒng)的接收器中通過(guò)LDPC碼來(lái)解碼數(shù)據(jù)的方法,所述方法包括-從發(fā)射器處接收由第一奇偶校驗(yàn)矩陣編碼的第一碼字;從所述發(fā)射器處接收由第二奇偶校驗(yàn)矩陣的至少一部分編碼的第二碼字的奇偶比特序列;和通過(guò)使用所述第二奇偶校驗(yàn)矩陣,解碼由所述第一碼字的一部分與從所述發(fā)射器處接收到的所述第二碼字的奇偶比特序列組合而成的碼字序列。22.根據(jù)權(quán)利要求21所述的方法,其進(jìn)一步包括如果由所述第二奇偶校驗(yàn)矩陣執(zhí)行的解碼成功,則通過(guò)使用所述第一奇偶校驗(yàn)矩陣來(lái)解碼所述第一碼字。23.根據(jù)權(quán)利要求21所述的方法,其中,所述第一和第二奇偶校驗(yàn)矩陣分別相應(yīng)于第一碼率和第二碼率。24.根據(jù)權(quán)利要求23所述的方法,其中,所述第二碼率低于所述第一碼率。25.根據(jù)權(quán)利要求24所述的方法,其中,所述第二奇偶校驗(yàn)矩陣包括所述第一奇偶校驗(yàn)矩陣。26.根據(jù)權(quán)利要求21所述的方法,其中,所述第一和第二奇偶校驗(yàn)矩陣中的每一個(gè)均包括系統(tǒng)部分和奇偶部分。27.根據(jù)權(quán)利要求26所述的方法,其中,所述奇偶部分是下三角類(lèi)型。28.根據(jù)權(quán)利要求21所述的方法,其中,所述第二奇偶校驗(yàn)矩陣的所述部分是相應(yīng)于所述第二碼字的奇偶比特的部分。全文摘要公開(kāi)了一種使用奇偶校驗(yàn)矩陣來(lái)編碼數(shù)據(jù)的方法,一種解碼編碼數(shù)據(jù)的方法,以及一種使用其的數(shù)據(jù)重發(fā)方法。一種通信系統(tǒng)中的數(shù)據(jù)重發(fā)方法包括發(fā)送由相應(yīng)于不同碼率的至少兩個(gè)奇偶校驗(yàn)矩陣之中的相應(yīng)于第一碼率的第一奇偶校驗(yàn)矩陣編碼的碼字,從接收器接收響應(yīng)于該碼字的NACK,并且發(fā)送由至少兩個(gè)奇偶校驗(yàn)矩陣之中的相應(yīng)于第二碼率的第二奇偶校驗(yàn)矩陣編碼的奇偶比特給接收器。文檔編號(hào)H03M13/11GK101553989SQ200780022472公開(kāi)日2009年10月7日申請(qǐng)日期2007年6月15日優(yōu)先權(quán)日2006年6月16日發(fā)明者吳旼錫,李榮燮,石智愛(ài),趙基亨,鄭地旭,金昭延申請(qǐng)人:Lg電子株式會(huì)社