本發(fā)明總體上涉及通信/廣播系統(tǒng)。
背景技術:在通信/廣播系統(tǒng)中的鏈路性能容易因為信道噪聲、衰落和碼元間干擾(ISI)的任何一種而變差。因此,為了實現(xiàn)諸如下一代移動通信、數(shù)字廣播和便攜因特網(wǎng)的要求高速數(shù)據(jù)通過量和可靠性的高速數(shù)字通信/廣播系統(tǒng),需要用于克服這樣的噪聲、衰落和ISI的技術。為此,已經(jīng)對于作為用于有效地恢復信息的失真并且增強通信/廣播的可靠性的方法的糾錯碼進行的研究。由Gallager在60年代引入的低密度奇偶校驗碼(LDPC)碼因為在那些年中的實現(xiàn)上的復雜性而被拋棄多年。然而,因為由Berrou、Glavieux和Thitimajshima在1993年公開的特播碼顯示了與香農(nóng)信道容量接近的性能,所以對于特播碼的性能和特性提供了許多解釋,并且同時對于迭代解碼和基于圖形的信道編碼進行了密集的研究。利用這一點,LDPC碼在90年代下半段被重新研究,并且已知顯示與香農(nóng)信道容量接近的性能,基于和積算法來應用迭代解碼,以對于與LDPC碼對應的Tanner圖形執(zhí)行解碼。LDPC碼一般被定義為奇偶校驗矩陣,并且使用被稱為Tanner圖形的二分圖形來表達LDPC碼。LDPC編碼器通過下述方式來產(chǎn)生由Nldpc比特構成的LDPC代碼字:接收由Nldpc比特構成的LDPC信息字的輸入。為了說明方便,假定通過接收由Kldpc比特構成的LDPC信息字的輸入,代碼字由Nldpc比特構成。即,通過對于由輸入的Kldpc比特構成的LDPC信息字執(zhí)行LDPC編碼,產(chǎn)生LDPC代碼字即,LDPC代碼字是由多個比特構成的比特流,并且LDPC代碼字比特表示構成代碼字的比特的每一個。而且,LDPC信息字是由多個比特構成的比特流,并且,LDPC信息字比特表示構成信息字的比特的每個。此時,在系統(tǒng)碼中,代碼字由構成。在此,表示奇偶比特,并且奇偶比特的數(shù)量被給出為Nparity=Nldpc-Kldpc。LDPC編碼包括確定滿足等式(1)的條件的代碼字的處理如下。H·cT=0,其中,在等式(1)中,‘H’表示奇偶校驗矩陣,‘c’表示代碼字,‘ci’表示代碼字的第i比特,并且‘Nldpc’表示代碼字長度。奇偶校驗矩陣(H)由Nldpc列構成,并且表示第i列有具有與第i代碼字比特(ci)的鏈接。根據(jù)LDPC碼,一般當已經(jīng)確定信息字長度和代碼字長度分別等于‘Kldpc’和‘Nldpc’時執(zhí)行編碼。因此,當輸入比‘Kldpc’短的長度的信息字或比‘Kldpc’短的長度的信息字意欲產(chǎn)生比‘Nldpc’短的長度的代碼字時存在對于適當?shù)姆椒ǖ男枰@?,當具有長度Kl的信息字被輸入到編碼器時,發(fā)送器縮短(Kldpc-Ki)比特。Kl小于編碼所需的信息字的長度(Kldpc)。而且,當所需的奇偶長度(Ntxparity)小于奇偶長度(Nparity)時,發(fā)送器刪截(Nparity-Ntxparity)比特?!甆txparity’表示實際發(fā)送的奇偶的長度,并且根據(jù)被輸入的Kl和發(fā)送所需的編碼率來確定。當考慮到信息字長度和奇偶長度而縮短或刪截一些比特時,根據(jù)哪些比特被縮短或刪截來大大改變代碼字的性能。因此,存在對于選擇縮短的比特和刪截的比特以保持最佳性能的需要。
技術實現(xiàn)要素:本發(fā)明被設計來實質(zhì)上至少解決上述的問題和/或缺點,并且至少提供下面的優(yōu)點。因此,本發(fā)明的一個方面是提供一種用于在保持在通信/廣播系統(tǒng)中的最佳性能的同時選擇縮短和刪截的比特的設備和方法。通過提供用于在通信/廣播系統(tǒng)中發(fā)送和接收數(shù)據(jù)的設備和方法來實現(xiàn)上述方面。根據(jù)本發(fā)明的一個方面,一種在通信系統(tǒng)中的發(fā)送器的操作的方法包括:確定零填充比特的數(shù)量;確定其中使用零來填充所有比特的比特組的數(shù)量(Npad);使用零來填充在由縮短圖案指示的第0至第(Npad-1)比特組內(nèi)的所有比特;將信息比特映射到在博斯喬赫里霍克文黑姆(BCH)信息比特中未填充的比特位置;BCH編碼所述BCH信息比特以產(chǎn)生低密度奇偶校驗(LDPC)信息比特;并且,LDPC編碼所述LDPC信息比特以產(chǎn)生零填充的代碼字。在此,所述縮短圖案被定義為比特組的順序,所述比特組的順序被定義為6、5、4、9、3、2、1、8、0、7、10和11。根據(jù)本發(fā)明的一個方面,一種在通信系統(tǒng)中的發(fā)送器的操作的方法,所述方法包括:LDPC編碼LDPC信息比特以產(chǎn)生代碼字;確定要在所述代碼字的LDPC奇偶比特中刪截的比特的數(shù)量;確定其中刪截所有比特的奇偶比特組的數(shù)量(Npunc);刪截由刪截圖案指示的第0至第(Npunc-1)奇偶比特組內(nèi)的所有比特。在此,所述刪截圖案被定義為奇偶比特組的順序,所述奇偶比特組的順序被定義為29、45、43、27、32、35、40、38、0、19、8、16、41、4、26、36、30、2、13、42、46、24、37、1、33、11、44、28、20、9、34、3、17、6、21、14、23、7、22、47、5、10、12、15、18、25、31和39。根據(jù)本發(fā)明的一個方面,一種在通信系統(tǒng)中的接收器的操作的方法包括:接收縮短的代碼字;確定零填充比特的數(shù)量;確定其中使用零來填充所有比特的比特組的數(shù)量(Npad);通過表示縮短的LDPC信息比特的值來設置與在由縮短圖案指示的第0至第(Npad-1)比特組內(nèi)的所有信息比特對應的LDPC解碼器輸入值;通過基于所接收的縮短的代碼字的值來設置與未被零填充的信息比特對應的LDPC解碼器輸入值;LDPC解碼所述LDPC解碼器輸入值以產(chǎn)生LDPC信息比特;并且,博斯喬赫里霍克文黑姆(BCH)解碼所述LDPC信息比特以產(chǎn)生BCH信息比特。在此,所述縮短圖案被定義為比特組的順序,所述比特組的順序被定義為6、5、4、9、3、2、1、8、0、7、10和11。根據(jù)本發(fā)明的一個方面,一種在通信系統(tǒng)中的接收器的操作的方法包括:接收刪截的代碼字;確定在所述刪截的代碼字的LDPC奇偶比特中刪截的比特的數(shù)量;確定其中刪截全部比特的奇偶比特組的數(shù)量(Npunc_group);通過表示刪截的奇偶比特的值來設置與在由刪截圖案指示的在所述LDPC代碼字中的第0至第(Npunc_group-1)比特組內(nèi)的所有奇偶比特對應的LDPC解碼器輸入值;根據(jù)所述刪截的代碼字的接收值來設置在LDPC代碼字中的非刪截的剩余的奇偶比特的LDPC解碼器輸入值在此,所述刪截圖案被定義為奇偶比特組的順序,所述奇偶比特組的順序被定義為29、45、43、27、32、35、40、38、0、19、8、16、41、4、26、36、30、2、13、42、46、24、37、1、33、11、44、28、20、9、34、3、17、6、21、14、23、7、22、47、5、10、12、15、18、25、31和39。根據(jù)本發(fā)明的一個方面,一種用于在通信系統(tǒng)中的發(fā)送器的設備包括:填充單元,用于使用零來填充在由縮短圖案指示的第0至第Npad-1比特組內(nèi)的所有比特,并且用于將信息比特映射到在BCH信息比特中未填充的比特位置;編碼單元,用于BCH編碼所述BCH信息比特以產(chǎn)生LDPC信息比特,并且用于LDPC編碼所述LDPC信息比特以產(chǎn)生零填充的代碼字;以及,發(fā)送器,用于發(fā)送縮短的代碼字。在此,所述縮短圖案被定義為比特組的順序,所述比特組的順序被定義為6、5、4、9、3、2、1、8、0、7、10和11。根據(jù)本發(fā)明的一個方面,一種用于在通信系統(tǒng)中的發(fā)送器的設備包括:編碼單元,用于LDPC編碼LDPC信息比特以產(chǎn)生代碼字;刪截單元,用于確定要在所述代碼字的LDPC奇偶比特中刪截的比特的數(shù)量,用于確定其中刪截所有比特的奇偶比特組的數(shù)量(Npunc),并且用于刪截由刪截圖案指示的第0至第(Npunc-1)奇偶比特組內(nèi)的所有比特;以及,發(fā)送器,用于發(fā)送所述刪截的代碼字。在此,所述刪截圖案被定義為奇偶比特組的順序,所述奇偶比特組的順序被定義為29、45、43、27、32、35、40、38、0、19、8、16、41、4、26、36、30、2、13、42、46、24、37、1、33、11、44、28、20、9、34、3、17、6、21、14、23、7、22、47、5、10、12、15、18、25、31和39。根據(jù)本發(fā)明的一個方面,一種用于在通信系統(tǒng)中的接收器的設備包括:接收器,用于接收縮短的代碼字;縮短比特恢復單元,用于通過表示縮短的LDPC信息比特的值來設置與在由縮短圖案指示的第0至第(Npad-1)比特組內(nèi)的所有信息比特對應的LDPC解碼器輸入值,并且用于通過基于所接收的縮短的代碼字的值來設置與未被零填充的信息比特對應的LDPC解碼器輸入值;以及,解碼單元,用于由所述縮短比特恢復單元恢復的所述LDPC代碼字的LDPC解碼,并且用于作為所述LDPC解碼結果產(chǎn)生的LDPC信息比特的博斯喬赫里霍克文黑姆(BCH)解碼。在此,所述縮短圖案被定義為比特組的順序,所述比特組的順序被定義為6、5、4、9、3、2、1、8、0、7、10和11。根據(jù)本發(fā)明的一個方面,一種用于在通信系統(tǒng)中的接收器的設備包括:接收器,用于接收刪截的代碼字;以及,刪截比特恢復單元,用于確定在所述刪截的代碼字的LDPC奇偶比特中刪截的比特的數(shù)量,用于確定其中刪截全部比特的奇偶比特組的數(shù)量(Npunc_group),用于通過表示刪截的奇偶比特的值來設置與在由刪截圖案指示的在所述LDPC代碼字中的第0至第(Npunc_group-1)比特組內(nèi)的所有奇偶比特對應的LDPC解碼器輸入值,并且用于根據(jù)所述刪截的代碼字的接收值來設置在LDPC代碼字中的非刪截的剩余的奇偶比特的LDPC解碼器輸入值。在此,所述刪截圖案被定義為奇偶比特組的順序,所述奇偶比特組的順序被定義為29、45、43、27、32、35、40、38、0、19、8、16、41、4、26、36、30、2、13、42、46、24、37、1、33、11、44、28、20、9、34、3、17、6、21、14、23、7、22、47、5、10、12、15、18、25、31和39。通過下面的結合附圖公開了本發(fā)明的實施例的詳細說明,本發(fā)明的其他方面、優(yōu)點和顯著特征將變得對于本領域內(nèi)的技術人員顯然。附圖說明為了更完整地理解本公開及其優(yōu)點,現(xiàn)在參見結合附圖進行的下面的說明,在附圖中,相似的附圖標號表示相似的部分,其中:圖1圖示根據(jù)本發(fā)明的一個實施例的、在通信/廣播系統(tǒng)中可獲得的奇偶校驗矩陣的示例;圖2圖示根據(jù)本發(fā)明的一個實施例的在通信/廣播系統(tǒng)中的發(fā)送器的構造;圖3A至3C圖示根據(jù)本發(fā)明的一個實施例的、在通信/廣播系統(tǒng)中在奇偶校驗矩陣和代碼字之間的關系公式;圖4A和4B圖示根據(jù)本發(fā)明的一個實施例的在通信/廣播系統(tǒng)中的信息比特的編組;圖5A和5B圖示根據(jù)本發(fā)明的一個實施例的在通信/廣播系統(tǒng)中的奇偶比特的編組;圖6圖示根據(jù)本發(fā)明的一個實施例的在通信/廣播系統(tǒng)中的填充過程;圖7A和7B圖示根據(jù)本發(fā)明的一個實施例的在通信/廣播系統(tǒng)中的發(fā)送器的操作過程;圖8A和8B圖示根據(jù)本發(fā)明的一個實施例的在通信/廣播系統(tǒng)中接收器的操作過程;圖9圖示根據(jù)本發(fā)明的一個實施例的在通信/廣播系統(tǒng)中的發(fā)送器的構造;以及圖10圖示根據(jù)本發(fā)明的一個實施例的在通信/廣播系統(tǒng)中的接收器的構造。貫穿附圖,相似的附圖標號將被理解為指示相似的部分、部件和結構。具體實施方式下面參考附圖在此描述本發(fā)明的優(yōu)選實施例。在下面的說明中,為了清楚和簡潔,不詳細描述公知的功能或構造。下面將公開根據(jù)本發(fā)明的一個實施例的用于在通信/廣播系統(tǒng)中根據(jù)LDPC碼在代碼字中縮短或刪截一些比特而性能不會變差的技術。本發(fā)明使用在作為歐洲數(shù)字廣播標準的數(shù)字視頻廣播第二代陸地(DVB-T2)系統(tǒng)和當前在標準化下的數(shù)字視頻廣播下一代手持(DVB-NGH)系統(tǒng)中定義的術語和名稱。然而,本發(fā)明不限于此,并且適用于具有編碼或解碼方案的其他相關系統(tǒng)。本發(fā)明考慮在圖1中所示的結構的奇偶校驗矩陣,該結構是其中代碼字包括完整的信息字的系統(tǒng)結構。將基于圖1的奇偶校驗矩陣來描述如下的本發(fā)明,但是本發(fā)明的適用范圍不限于此。在圖1中,‘Nldpc’表示LDPC代碼字的長度,并且也表示圖1的奇偶校驗矩陣的列的長度,并且,‘Kldpc’表示信息字的長度,并且也表示圖1的信息字部分矩陣110的列的長度。LDPC代碼字或信息字的長度表示在LDPC代碼字或信息字中包括的比特的數(shù)量,因此,信息字可以被一般稱為信息比特?!甅’表示其中在信息字部分矩陣110中重復列的圖案的間隔,并且‘Qldpc’表示其中在信息字部分矩陣110中移位每列的大小。確定整數(shù)(M和Qldpc)的值使得滿足也是整數(shù)?!甅’和‘Qldpc’的值根據(jù)代碼字長度和碼率而改變。參見圖1,將奇偶校驗矩陣劃分為信息字部分矩陣110和奇偶部分矩陣120。信息字部分矩陣110包括Kldpc列。奇偶部分矩陣120包括Nparity=Nldpc-Kldpc列。奇偶校驗矩陣的行的數(shù)量與奇偶部分矩陣120的列的數(shù)量(Nldpc-Kldpc)相同。在包括奇偶校驗矩陣的第Kldpc列至第(Nldpc-1)列的奇偶部分矩陣120中,具有加權-1、即值‘1’的元素的位置具有雙對角結構。因此,在奇偶部分矩陣120中包括的列中的除了第(Nldpc-1)列之外的剩余列的度全部等于‘2’,并且最后的第(Nldpc-1)列的度等于‘1’。參見圖1,包括在奇偶校驗矩陣中的第0列至第(Kldpc-1)列的信息字部分矩陣110的結構遵守下面的規(guī)則。首先,與在奇偶校驗矩陣中的信息字對應的Kldpc列被劃分為列組。屬于同一列組的列具有其中列相互移位‘Qldpc’那么多的關系。其次,假定‘Di’表示列組的第0列的度,并且,表示其中定位了“1”的每行的位置,并且如在下面的等式(2)中確定其中在第i列組內(nèi)的第j列中定位第k加權-1的行的索引在上面的等式(2)中,表示其中第k加權-1被定位于第i列組內(nèi)的第j列中的行的索引,‘Nldpc’表示LDPC代碼字的長度,‘Kldpc’表示信息字的長度,‘Di’表示屬于第i列組的列的度,并且‘M’表示屬于一個列組的列的數(shù)量。根據(jù)上面的規(guī)則,屬于第i列組的列的度等于‘Di’并且相同。根據(jù)上面的規(guī)則存儲關于奇偶校驗矩陣的信息的LDPC碼被簡單地表達如下。例如,當‘Nldpc’等于‘30’,‘Kldpc’等于‘15’并且‘Qldpc’等于‘3’時,其中加權-1位于三個列組中的第0列的每一個中的行的位置信息被表達為被稱為‘加權-1位置序列’的序列,并且在等式(3)中被示出如下。在等式(3)中,表示其中第k加權-1位于第i列組內(nèi)的第j列中的行的索引。在表1中將用于表示其中在列組的每一個的第0列中定位‘1’的行的索引的上面的等式3的加權-1位置序列更簡單地表達如下。表1[表1]表1表1表示具有加權-1的元素的位置,即,在奇偶校驗矩陣中的值‘1’。通過其中加權-1位于屬于第i列組的第0列中的行的索引來表達第i加權-1位置序列。使用表1,可以產(chǎn)生30×15奇偶校驗矩陣的15×15信息字部分矩陣。并且,使用表1,也可以產(chǎn)生整個30×15奇偶校驗矩陣,因為15×15奇偶部分矩陣的結構被確定為具有雙對角結構。圖2圖示根據(jù)本發(fā)明的一個實施例的、在通信/廣播系統(tǒng)中的發(fā)送器。如圖2中所示,發(fā)送器包括控制器202、零(0)填充單元204、博斯喬赫里霍克文黑姆(BCH)編碼器206、LDPC編碼器208和刪截單元210。編碼器通常由零填充單元204、BCH編碼器206、LDPC編碼器208和刪截單元210組成。零填充單元204向信息比特填充具有值‘0’的至少一個比特。通過如此進行,零填充單元204滿足BCH編碼器206的輸入比特流的長度。例如,零填充單元204可以在確定至少一個0比特的位置后另外填充信息比特的每一個。而且,零填充單元204將信息比特替代在全部由0比特構成的BCH編碼器206的輸入比特流長度的0比特流中的非0比特的位置的0比特。詳細而言,具有長度KI的信息比特被輸入到零填充單元204。并且,零填充單元204從控制器202接收用于零填充的信息。用于零填充的信息是要使用零填充的比特位置和/或要使用零填充的比特的數(shù)量。并且,零填充單元204使用該信息來使用零填充比特,由此產(chǎn)生具有長度Kbch的BCH信息比特確定要填充的比特的位置和/或數(shù)量的處理被描述如下。通過對于BCH信息比特執(zhí)行BCH編碼,BCH編碼器206產(chǎn)生(Kldpc-Kbch)個BCH奇偶比特,并且產(chǎn)生BCH代碼字BCH代碼字是用于LDPC編碼的LDPC信息比特,并且被輸入到LDPC編碼器208。BCH編碼是在本領域中公知的技術,并且已經(jīng)在諸如下文的文件中被公開:“Bose,R.C.;Ray-Chaudhuri,D.K.(March1960),“OnAClassofErrorCorrectingBinaryGroupCodes”,andInformationandControl3(1):68-79,ISSN0890-5401”。因此,在本發(fā)明中省略其詳細說明。通過對于LDPC信息比特執(zhí)行LDPC編碼,LDPC編碼器208產(chǎn)生LDPC代碼字即,LDPC編碼器208基于奇偶校驗矩陣來確定LDPC代碼字刪截單元210接收LDPC代碼字并且刪截在LDPC代碼字中的一些比特。刪截單元210可以與刪截一起去除由零填充單元204填充的比特。在該情況下,刪截單元210可以被稱為‘零去除和刪截單元’。當排除去除填充比特的功能時,也省略零填充單元204。即,取代在零填充單元204中填充比特并且產(chǎn)生BCH信息比特,控制器202可以在LDPC編碼器208中使用的奇偶校驗矩陣中去除與填充比特對應的列。并且然后,其一些列被去除的上面的奇偶校驗矩陣可以被存儲在存儲器中。通過清除與填充比特對應的列,雖然沒有填充和去除的處理,但是獲得相同的結果??刂破?02向零填充單元204提供用于確定要使用零填充的比特的位置和/或數(shù)量的信息,向BCH編碼器206提供與BCH奇偶比特的數(shù)量和位置相關的信息,向LDPC編碼器208提供諸如碼率、代碼字長度和奇偶校驗矩陣的信息,并且向刪截單元210提供用于確定要刪截的比特的數(shù)量和/或位置的信息。當刪截單元210具有零消除功能時,與向零填充單元204的提供相同地,控制器202向刪截單元210提供用于確定要使用零填充的比特的位置和/或數(shù)量的信息。而且,當不需要零填充單元204、BCH編碼器206和刪截單元210的操作時,控制器202可以控制零填充單元204、BCH編碼器206和刪截單元210不運行。在上面的構造中,在通過零填充單元204填充后,不發(fā)送使用零填充的比特,因為刪截單元210去除使用零填充的比特。縮短一般包括在編碼前使用零填充比特和在編碼后消除零填充的比特。在圖2中所示的實施例中,零填充單元204的輸出被輸入到BCH編碼器206。然而,根據(jù)本發(fā)明的另一個實施例,省略BCH編碼器206。即,系統(tǒng)可以不使用BCH碼,并且在該情況下,零填充單元204的輸出被直接地輸入到LDPC編碼器208。根據(jù)本發(fā)明的一個實施例,BCH編碼器206和零填充單元204交換位置。即,在填充之前的初始信息比特被輸入到BCH編碼器206,BCH編碼器206的輸出被提供到零填充單元204,并且零填充單元204的輸出被提供到LDPC編碼器208。發(fā)送器可以根據(jù)預定義的索引順序來預先存儲要縮短或刪截的比特的位置信息,或者,在通過根據(jù)預定義規(guī)則的操作確定后,可以基于縮短或刪截的比特的數(shù)量來從信息比特或LDPC代碼字選擇要縮短或刪截的比特的位置。為了說明方便,在本發(fā)明中,縮短的比特的順序被稱為“縮短圖案”,并且,刪截的比特的順序被稱為“刪截圖案”??s短圖案或刪截圖案也表示下述的縮短比特組的順序或刪截奇偶比特組的順序。為了向可變長度的輸入比特流應用縮短和刪截,本發(fā)明確定縮短圖案和刪截圖案,并且根據(jù)縮短/刪截比特的數(shù)量和縮短/刪截圖案來選擇要縮短/刪截的比特。下面是縮短和刪截的示例。假定向零填充單元204輸入的信息比特的長度(KI)等于‘5’,作為BCH編碼器206的輸入比特流的BCH信息比特的長度(Kbch)等于‘8’,作為LDPC編碼器208的輸入比特流的LDPC信息比特的長度(Kldpc)等于‘10’,并且,作為LDPC編碼器208的輸出比特流的LDPC代碼字的長度(Nldpc)等于‘20’,則縮短的比特的數(shù)量(Kbch-KI)等于‘3(=8-5)’。假定縮短圖案被定義為{7,1,4,6,2,8,3,5,0,9},刪截圖案被定義為{1,4,8,6,3,0,2,5,7,9},并且刪截的比特的數(shù)量等于‘4’,則縮短和刪截被執(zhí)行如下。例如,如果向零填充單元204輸入S={s0,s1,s2,s3,s4},則從零填充單元204輸出BCH信息比特(M={m0,m1,m2,m3,m4,m5,m6,m7})??s短的比特的數(shù)量等于‘3’,因此,使用在縮短圖案內(nèi)的前三個值,并且該三個值等于‘7’、‘1’和‘4’,因此,在位置m7,m1,m4執(zhí)行縮短。換句話說,在m7,m1,m4位置中的比特被填充零,并且輸入比特(S={s0,s1,s2,s3,s4})被連續(xù)地映射到其中未填充比特的位置。即,零填充單元204的輸出BCH信息比特被給出為M={m0,m1,m2,m3,m4,m5,m6,m7}={s0,0,s1,s2,0,s3,s4,0}。向BCH編碼器206輸入‘M’,并且,從BCH編碼器206輸出作為LDPC編碼器208的輸入比特流(Ildpc={i0,i1,i2,i3,i4,i5,i6,i7,i8,i9})的LDPC信息比特。BCH代碼是系統(tǒng)碼,并且在代碼字中存在完整的BCH信息比特。因此,如在等式(4)中那樣將作為BCH代碼的輸出比特流(Ildpc)的LDPC信息比特給出如下。在等式(4)中,‘Ildpc’表示作為LDPC信息比特的BCH代碼字,‘ij’表示LDPC信息比特的第j比特,‘mj’是0填充的比特流的第j比特,并且表示LDPC信息比特的第j個BCH信息比特,‘pbch,j’表示LDPC信息比特的第j奇偶比特,并且‘sj’表示信息比特的第j比特。如在等式(5)中給出LDPC編碼器208的輸出比特流(Cldpc)如下。在等式(5)中,‘Cldpc’表示LDPC代碼字,‘cj’表示LDPC代碼字的第j比特,‘ij’表示作為LDPC信息比特的BCH代碼字的第j比特,‘mj’是0填充比特流的第j比特,并且表示LDPC信息比特的第j個BCH信息比特,‘sj’表示信息比特的第j比特,‘pbch,j’表示LDPC信息比特的第j奇偶比特,并且‘pj’表示LDPC代碼字的第j奇偶比特。輸出比特流(Cldpc),即,LDPC代碼字被輸入到刪截單元210,零填充單元204填充的比特被去除,根據(jù)刪截圖案來刪截四個奇偶比特。在刪截圖案內(nèi)的前四個值等于‘1’、‘4’、‘8’和‘6’,這意味著刪截p1、p4、p8和p6。因此,如在等式(6)中給出作為縮短和刪截代碼字的輸出比特流如下。{s0,s1,s2,s3,s4,pbch,0,pbch,1,p0,p2,p3,p5,p7,p9}………(6)在等式(6)中,‘sj’表示信息比特的第j比特,‘pbch,j’表示BCH代碼字的第j奇偶比特,即,LDPC信息比特,并且‘pj’表示LDPC代碼字的第j奇偶比特。如上所述,當發(fā)送器對于可變長度的信息比特流(S)執(zhí)行縮短和刪截時,發(fā)送器確定縮短圖案和刪截圖案,并且使用與縮短和刪截的比特的數(shù)量相同的值來確定在縮短圖案和刪截圖案中的縮短和刪截的比特的位置。具體地說,當基于具有圖1的結構的奇偶校驗矩陣來執(zhí)行LDPC編碼時,以比特組為單位來確定縮短和刪截的比特的順序。即,本發(fā)明將信息比特和奇偶比特劃分為包括預定義數(shù)量的比特的多個組,確定縮短和刪截的組的順序,并且然后根據(jù)以比特組為單位確定的縮短圖案和刪截圖案來縮短和刪截與所需數(shù)量一樣多的比特。在上面的縮短和刪截處理中,對于BCH編碼器206的輸入比特執(zhí)行填充,BCH編碼器206的輸入比特的順序與LDPC編碼器208的輸入比特的順序相同。而且,在LDPC代碼和BCH代碼的組合性能中,LDPC代碼字的性能更占優(yōu)勢,因此,基于LDPC代碼字的特性來確定縮短的順序。具體地說,當LDPC代碼基于具有圖1的結構的奇偶比特組矩陣時,以與在奇偶校驗矩陣中的列組對應的信息比特的比特組為單位來確定縮短的順序。圖3A至3C圖示根據(jù)本發(fā)明的一個實施例的、在通信/廣播系統(tǒng)中的奇偶校驗和代碼字之間的關系公式。圖3A圖示在奇偶校驗矩陣(H)和代碼字(c)之間的關系。如上所述,滿足條件H·cT=0,并且在代碼字(c=[c0,c1,c2,c3,c4,c5,c6,c7])中,信息比特被給出為c0,c1,c2,c3,并且,奇偶比特被給出為c4,c5,c6,c7。圖3B圖示條件H·cT=0的不同表達。在圖3B中,將奇偶校驗(H)和代碼字(c)的相乘表達為相應的代碼字比特和奇偶校驗矩陣的相應列的乘積的和。即,‘H·cT=0’是代碼字比特和奇偶校驗矩陣(H)的列的線性組合。即,如果代碼字比特(ci(0≤i≤7))等于‘0’,則奇偶校驗矩陣的第i列(hi)乘以‘0’。這與未線性組合的第i列(hi)相同。換句話說,當縮短代碼字比特(ci)時,給出ci=0。所以,獲得相同的結果,因為在奇偶校驗矩陣中刪除了第i列(hi)。因此,確定是否縮短哪些比特等同于確定是否刪除在奇偶校驗矩陣中的列中的哪些列。而且,在本發(fā)明中,已經(jīng)基于在使用零填充比特并且消除在編碼的比特中的填充的比特后的編碼而上述了縮短處理,該編碼與基于奇偶校驗矩陣的編碼相同,在該奇偶校驗矩陣中,在奇偶校驗矩陣中去除與要使用零填充的比特對應的列。在下面的縮短處理中,本發(fā)明限定了作為縮短圖案的利用零填充比特的位置的順序,在利用零填充比特后編碼并且在代碼字中根據(jù)縮短圖案來去除零填充的比特。然而,根據(jù)本發(fā)明的另一個實施例,縮短圖案不用于確定填充比特的位置的順序,而是確定輸入信息比特的位置的順序??s短圖案表示利用零填充比特的位置的順序。因此,可以利用縮短圖案來得到在代碼字中映射信息比特的位置的順序。而且,在下面的刪截處理中,本發(fā)明限定了作為刪截圖案的選擇刪截的比特的順序,并且根據(jù)刪截圖案來刪截比特。然而,根據(jù)本發(fā)明的另一個實施例,刪截圖案不用于確定要刪截的比特的位置的順序,而是確定不要刪截的比特的順序。刪截圖案表示刪截的比特的順序。因此,如果以逆序讀取刪截圖案,則它變?yōu)椴粍h截的比特的順序。因此,通過下述方式來執(zhí)行刪截處理:確定在刪截圖案的逆序中不刪截的比特,并且刪截剩余的比特。具體地說,當對于固定而不是可變長度執(zhí)行刪截時,基于刪截圖案來確定不刪截的比特。也參見圖3C,通過每行來表達奇偶校驗矩陣(H)和代碼字(c)的相乘。即,通過四個公式331至334來表達四行。當僅已知縮短的比特的位置時,發(fā)送器和接收器了解已經(jīng)輸入了‘0’。關于刪截的比特,雖然已知刪截的比特的位置,但是發(fā)送器和接收器不能知道對應的比特是否已經(jīng)等于‘0’或‘1’,因此,該信息被處理為未知值,其影響在與刪截的比特有關系的列的位置中的包括‘1’的行的公式,因此,在確定刪截的比特中,應當考慮在奇偶校驗矩陣中與刪截的比特有關系的列的位置中的包括‘1’的行的特性。改變奇偶校驗矩陣的列的位置與改變代碼字比特的位置相同。因此,當改變奇偶校驗矩陣的列的位置時,如果甚至在相同的圖案中改變縮短的信息比特的位置和刪截的奇偶比特組的位置,則保證了類似的性能,在該情況下,代碼字集不改變。例如,如在圖3B中那樣,假定奇偶校驗矩陣的列被給出為h0,h1,h2,h3,h4,h5,h6,h7,并且縮短的比特的位置被給出為c0,c3。如果例如使用[h'0,h'1,h'2,h'3,h'4,h'5,h'6,h'7]=[h2,h1,h4,h5,h7,h6,h3,h0]來改變奇偶校驗矩陣的列的位置,則將奇偶校驗矩陣的第0列改變?yōu)榈?列,并且將奇偶校驗矩陣第3列改變?yōu)榈?列。因此,如果縮短‘c'7,c'6’,則保證相同的性能。如上所述,當輸入信息比特長度(KI)與縮短和刪截的代碼字長度小于信息比特長度(Kldpc)和LDPC代碼字的代碼字長度(Nldpc),則應用縮短和刪截??梢栽诖a字(C0至)中的所有比特中或在代碼字中的奇偶比特中選擇刪截的比特。在本發(fā)明中,假定在奇偶比特中選擇刪截的比特的情況,進行說明如下。當輸入信息比特長度(KI)可變時,即,當‘KI’大于‘1’并且小于‘Kldpc’時,需要可變長度的縮短和刪截的順序。即,應當關于當縮短所述一個比特時至當縮短Kldpc-1比特時的縮短圖案和當刪截一個比特時至當刪截Nparity-1比特時的刪截圖案進行限定。在本發(fā)明中,將在假設具有圖1的結構的奇偶校驗矩陣的情況下以比特組為單位確定縮短和刪截的順序的處理描述如下,并且,詳細描述縮短和刪截的順序。首先,將信息比特的縮短的順序確定如下。所有的BCH信息比特被劃分為Ngroup,將每一個比特組如在等式(7)中那樣表達如下。對于0≤j<Ngroup(7)在上面的等式(7)中,‘Xj’表示第j比特組,‘mk’表示BCH信息比特的第k個BCH信息比特,‘M’表示在圖1的形式的奇偶校驗矩陣的一個列組中包括的列的數(shù)量,即,‘M’表示在一個比特組中包括的比特的數(shù)量?!瓵s’表示用于確定比特組的大小的變量,表示不超過‘x’的最大整數(shù),‘Kbch’表示BCH信息比特的長度,并且‘Ngroup’表示比特組的數(shù)量。Ngroup與相同。表示超過‘x’的最小整數(shù)。‘As’是作為‘M’的除數(shù)的任何整數(shù)和用于確定每一個比特組的大小的變量。即,每一個比特組的大小等于(M/As)。例如,當‘As’是‘1’時,比特組的大小是‘M’。根據(jù)本發(fā)明的一個實施例的系統(tǒng)的性能可以根據(jù)比特組的大小而改變。例如,當每一個比特組的大小是在奇偶校驗矩陣的列組中包括的列的數(shù)量的除數(shù)時,性能改善。因此,‘As’被選擇為適合于系統(tǒng)的性能的值。關于如在上面的等式(7)中構造的比特組,圖4A和4B圖示信息比特的比特組。參見圖4A和4B,‘As’是‘1’,并且每一個比特組包括‘M’比特,并且最后的比特組包括α×M-(Kldpc-Kbch)比特,其中,‘α’表示包括BCH代碼(BCHFEC)的奇偶比特的組的數(shù)量。在圖4A中,‘α’等于‘1’,并且在圖4B中,‘α’等于‘2’。在不使用BCH代碼的系統(tǒng)中,顯然‘Kbch’和‘Kldpc’彼此相同。本發(fā)明以比特組為單位限定了縮短圖案。如上所述,BCH信息比特與剩余比特相同,除了在LDPC信息比特中的BCH奇偶比特之外,因此,本發(fā)明考慮到LDPC信息比特并且基于給定的奇偶校驗矩陣而確定縮短的順序?;诮o定的奇偶校驗矩陣來確定縮短的順序的處理被描述如下。在圖1的結構的奇偶校驗矩陣中,信息字部分矩陣110被劃分為由‘M’個連續(xù)列構成的列組。因此,與在具有‘M’列的列組內(nèi)的列對應的LDPC信息比特構成具有‘M’比特的上面的等式7的比特組。即,圖4A的第0比特組具有與圖1的第0列組的對應性。并且,第0比特組包括至少一個比特,并且在圖4A的第0比特組中的每一個比特具有與在圖1的第0列組中的每列的對應性。而且,圖4A的第i比特組包括具有與圖1的第i列組中的列的對應性的比特。因此,通過以列組為單位來確定要在奇偶校驗矩陣中刪除的列組的順序來確定縮短圖案。換句話說,將列組的刪除順序轉換為與每一個列組對應的比特組的順序是縮短圖案。縮短圖案表示縮短的比特的順序或縮短的比特組的順序。如果以比特組的順序來確定縮短圖案,則可以不同地限定在每一個縮短的比特組內(nèi)的縮短的比特的順序。以組為單位來確定縮短的順序可以獲得與以比特為單位確定縮短的順序類似的性能,因為屬于同一組的比特具有類似的度和循環(huán)性能。圖5A和5B圖示根據(jù)本發(fā)明的一個實施例的、在通信/廣播系統(tǒng)中的奇偶比特的編組。如圖5A中所示,所有的LDPC奇偶比特被劃分為Qldpc·Ap個由(M/Ap)比特構成的組。在此,‘Qldpc’與將奇偶比特的數(shù)量(Nparity=Nldpc-Kldpc)除以‘(M/Ap)’的值相同,并且,‘Ap’是用于確定奇偶比特組的大小的變量。每一個奇偶比特組如在等式(8)中被定義如下。pj={pk|kmpd(Qldpc·Ap)=j,o≤k<Nldpc-Kldpc},對于o≤j<(Qldpc·Ap)..............(8)在等式(8)中,‘Pj’表示第j奇偶比特組,‘pk’表示第k奇偶比特,‘Qldpc’表示奇偶比特組的基本數(shù)量,‘Ap’表示用于確定奇偶比特組的大小的變量,‘Nldpc’表示LDPC代碼字的長度,并且‘Kldpc’表示LDPC信息比特的長度?!瓵p’是作為‘M’的除數(shù)的整數(shù),并且確定每一個奇偶比特組的大小和數(shù)量。即,每一個奇偶比特組的大小等于(M/Ap),并且,奇偶比特組的數(shù)量等于Qldpc·Ap。例如,當‘Ap’是‘1’時,奇偶比特組的大小是‘M’。如在圖5B中所示,如果根據(jù)等式9來轉換奇偶比特的順序,則給出等式10中限定的奇偶比特組。如下的等式(9)引起奇偶比特的交織效應。對于0≤s<M,0≤t<Qldpc.........(9)在等式(9)中,‘dj’表示在轉換后的第j奇偶比特,‘pj’表示在轉換前的第j奇偶比特,并且,‘Qldpc·Ap’表示奇偶比特組的數(shù)量。對于0≤j<(M/Ap).................(10)在等式(10)中,‘Pj’表示在轉換前的第j奇偶比特組,‘dj’表示在轉換后的第j奇偶比特。‘M表示在圖1的形式的奇偶校驗矩陣的一個列組中包括的列的數(shù)量,‘Ap’表示用于確定奇偶比特組的大小的變量,‘Nldpc’表示LDPC代碼字的長度,并且‘Kldpc’表示LDPC信息比特的長度,‘Ap’是作為‘M’的除數(shù)的任何整數(shù),并且確定每一個奇偶比特組的大小和數(shù)量。即,每一個奇偶比特組的大小等于(M/Ap),并且,奇偶比特組的數(shù)量等于Qldpc·Ap。例如,‘Ap’是‘1’。構成在等式9和10中所示的第j奇偶比特組(Pj)的奇偶比特彼此相同。換句話說,構成每一個奇偶組的奇偶比特不變。然而,如果根據(jù)等式(9)來轉換奇偶比特的位置,則基于在轉換后的奇偶比特(dj)來將連續(xù)的比特構造為一個組。這增強了處理方便性。可以使用或不使用與等式(9)和(10)和圖5A和5B對應的轉換處理來實現(xiàn)以奇偶比特組為單位來刪截奇偶比特。因為在同一組內(nèi)的比特具有相同的度和相同的循環(huán)特性,所以以組為單位確定刪截圖案保證與以比特為單位找出最佳刪截圖案類似的性能。因此,本發(fā)明以奇偶比特組為單位來確定刪截圖案。當對于給定的Nldpc、Kldpc長度的代碼縮短Nshort比特并且刪截Npunc比特時下面的部分適用:如上以最佳的縮短的比特和刪截的比特的順序來確定縮短圖案和刪截圖案。當使用BCD代碼和LDPC代碼的組合時,期望不縮短BCH的奇偶比特。因此,最后縮短包括BCH代碼的奇偶比特的組,并且在包括BCD代碼的奇偶比特的組中,將縮短的比特的數(shù)量確定為α×M-(Kldpc-Kbch),其中,‘α’是包括BCH奇偶比特的組的數(shù)量。如果BCH代碼的奇偶比特的數(shù)量大于比特組的比特的數(shù)量(M),則兩個或更多組可以具有最新的縮短順序。在圖4中,在最后的組中包括BCH代碼的奇偶比特。BCH代碼的奇偶比特的位置可以根據(jù)碼率和代碼的大小來變化?;谙旅娴囊?guī)則來確定根據(jù)本發(fā)明的一個實施例的縮短圖案和刪截圖案。[規(guī)則1]對于給定的Nldpc、Kldpc長度的代碼,當信息比特的數(shù)量固定時并且當它可變時,限定不同的縮短圖案和刪截圖案。當固定信息比特的數(shù)量時,足以僅僅對于一個長度確定最佳縮短圖案和刪截圖案。然而,當信息比特的數(shù)量可變時,對于多個長度需要最佳的縮短圖案和刪截圖案。[規(guī)則2]限定根據(jù)調(diào)制方案改變的縮短圖案和刪截圖案。[規(guī)則3]限定根據(jù)縮短和刪截率改變的其他縮短圖案和刪截圖案。例如,在縮短的比特的數(shù)量和刪截的比特的數(shù)量之間的關系公式如在等式(11)中被應用如下。在該情況下,根據(jù)常數(shù)‘A’和‘B’的值來確定縮短和刪截率。在等式(11)中,‘Npunc’表示刪截的比特的數(shù)量,‘Nshort’表示縮短的比特的數(shù)量,并且‘A’和‘B’表示確定縮短和刪截率的常數(shù)。作為大于‘0’的常數(shù)的‘A’表示刪截和縮短率。換句話說,‘A’的值與碼率相關?!瓸’是正數(shù)、負數(shù)或‘0’的值,并且表示校正因子。顯然,也考慮到在基于等式(11)獲得的Npunc值中使用的調(diào)制方案和傳輸方案等來校正實際上刪截的比特的數(shù)量(Npunc)的值。例如,為了使得實際上發(fā)送的代碼字比特的數(shù)量是根據(jù)調(diào)制方案的比特的倍數(shù),有可能校正基于等式(11)獲得的‘Npunc’。根據(jù)等式(11)根據(jù)‘A’和‘B’值來確定與縮短的比特的給定數(shù)量(Nshort)對應的刪截的比特的數(shù)量(Npunc)。因此,根據(jù)‘A’和‘B’值來限定其他刪截圖案或縮短圖案。詳細描述根據(jù)本發(fā)明的確定縮短圖案和刪截圖案的處理如下。[步驟1]本發(fā)明將LDPC代碼字比特區(qū)分為包括(M/As)數(shù)量的比特的比特組和包括(M/Ap)數(shù)量比特的奇偶比特組。[步驟2]本發(fā)明確定在多個比特組中的縮短的比特組。該縮短的比特組具有與在奇偶校驗矩陣中刪除的列組的對應性。當刪除適當?shù)牧薪M時,保持最佳的編碼性能。[步驟3]本發(fā)明基于縮短的比特或縮短的比特組的數(shù)量根據(jù)等式(11)來確定刪截的奇偶比特的數(shù)量,并且選擇與對應于刪截的比特的數(shù)量的奇偶比特組的數(shù)量一樣多的要刪截的奇偶比特組。即,當縮短‘Z’數(shù)量的比特組時,這意味著縮短Z×(M/As)數(shù)量的比特,因此應當刪截個奇偶比特組。因此,本發(fā)明限定刪截圖案以選擇與在奇偶校驗矩陣中的奇偶部分的‘Y’個列組對應的奇偶比特組,該奇偶校驗矩陣雖然被刪截但是保證在奇偶校驗矩陣中的良好性能,并且刪截與在奇偶校驗矩陣中的選擇的奇偶的列組對應的奇偶比特組。其中,在奇偶校驗矩陣中的奇偶部分的列組表示與在奇偶比特組中的比特對應的奇偶部分的列。為了使得奇偶校驗矩陣的行度恒定,選擇‘Y’個列組。[步驟4]本發(fā)明重復上面的步驟2和3,直到選擇了所有的比特組。使用As=1、Ap=1來將根據(jù)本發(fā)明的、對于圖1的結構的多個奇偶校驗矩陣限定的縮短圖案和刪截圖案的示例描述如下。關于LDPC代碼字長度(Nldpc)和碼率(R),如在表2中那樣確定LDPC信息比特的長度(Kldpc)、比特組的M數(shù)量(Ngroup)和奇偶比特組的數(shù)量(Nparity_group)如下。比特組的數(shù)量(Ngroup)可以根據(jù)BCH奇偶比特的數(shù)量而改變。在此,M表示在圖1的形式的奇偶校驗矩陣的一個列組中包括的列的數(shù)量,即,‘M’表示當As=1和Ap=1時在一個比特組和奇偶比特組中包括的比特的數(shù)量。表2[表2]表2當LDPC代碼字長度(Nldpc)等于‘16200’,碼率(R)等于‘1/3’,并且‘M’等于‘360’時,如在表3中給出奇偶校驗矩陣如下。在表達奇偶校驗矩陣時,列組索引通常被排除,如下表3中。表3[表3]表3當LDPC代碼字長度(Nldpc)等于‘16200’,碼率(R)等于‘1/5’,并且‘M’等于‘360’時,如在表4中給出奇偶校驗矩陣如下。表4[表4]表4當LDPC代碼字長度(Nldpc)等于‘4320’,碼率(R)等于‘2/3’,并且‘M’等于‘72’時,如在表5中給出奇偶校驗矩陣如下。表5[表5]表5當LDPC代碼字長度(Nldpc)等于‘4320’,碼率(R)等于‘1/2’,并且‘M’等于‘72’時,如在表6中給出奇偶校驗矩陣如下。表6[表6]表6當LDPC代碼字長度(Nldpc)等于‘4320’,碼率(R)等于‘1/3’,并且‘M’等于‘72’時,如在表7中給出奇偶校驗矩陣如下。表7[表7]表7當LDPC代碼字長度(Nldpc)等于‘4320’,碼率(R)等于‘1/4’,并且‘M’等于‘72’時,如在表8中給出奇偶校驗矩陣如下。表8[表8]表8當LDPC代碼字長度(Nldpc)等于‘4320’,碼率(R)等于‘1/5’,并且‘M’等于‘72’時,如在表9中給出奇偶校驗矩陣如下。表9[表9]表9當基于對于其而言如在上面的表3中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校驗矩陣來使用二進制相移鍵控(BPSK)或正交相移鍵控(QPSK)調(diào)制方式,并且,給出上面的等式(11)的‘A=5/3’和‘B=0’時,如在表10中限定縮短圖案如下,并且如在表11中限定刪截圖案如下。表10[表10]表10‘πs(x)’表示第x個縮短的比特組的索引。即,第0縮短的比特組的索引(πs(0))等于‘13’,并且,在第0比特組處首先縮短第13個比特組(X13)。表11[表11]表11‘πp(x)’表示第x個刪截的奇偶比特組的索引。即,第0刪截的奇偶比特組的索引(πp(0))等于‘27’,并且,首先刪截第27個奇偶比特組(P27)。當基于對于其而言如在上面的表3中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=7/4’和‘B=0’時,如在表12中限定縮短圖案如下,并且如在表13中限定刪截圖案如下。表12[表12]表12‘πs(x)’表示第x個縮短的比特組的索引。即,第0縮短的比特組的索引(πs(0))等于‘13’,并且,首先縮短第13個比特組(X13)。表13[表13]表13‘πp(x)’表示第x個刪截的奇偶比特組的索引。即,第0刪截的奇偶比特組的索引(πp(0))等于‘27’,并且,首先刪截第27個奇偶比特組(P27)。當基于對于其而言如在上面的表3中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=9/5’和‘B=0’時,如在表14中限定縮短圖案如下,并且如在表15中限定刪截圖案如下。表14[表14]表14‘πs(x)’表示第x個縮短的比特組的索引。即,第0縮短的比特組的索引(πs(0))等于‘13’,并且,首先縮短第13個比特組(X13)。表15[表15]表15‘πp(x)’表示第x個刪截的奇偶比特組的索引。即,第0刪截的奇偶比特組的索引(πp(0))等于‘27’,并且,首先刪截第27個奇偶比特組(P27)。當基于對于其而言如在上面的表3中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校驗矩陣來使用16正交調(diào)幅(16QAM)調(diào)制方式,并且,給出上面的等式(11)的‘A=5/3’和‘B=0’時,如在表16中限定縮短圖案如下,并且如在表17中限定刪截圖案如下。表16[表16]表16表17[表17]表17當基于對于其而言如在上面的表3中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校驗矩陣來使用16QAM調(diào)制方式,并且,給出上面的等式(11)的‘A=7/4’和‘B=0’時,如在表18中限定縮短圖案如下,并且如在表19中限定刪截圖案如下。表18[表18]表18表19[表19]表19當基于對于其而言如在上面的表3中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校驗矩陣來使用16QAM調(diào)制方式,并且,給出上面的等式(11)的‘A=9/5’和‘B=0’時,如在表20中限定縮短圖案如下,并且如在表21中限定刪截圖案如下。表20[表20]表20表21[表21]表21當基于對于其而言如在上面的表4中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=7/2’和‘B=0’時,如在表22中限定縮短圖案如下,并且如在表23中限定刪截圖案如下。表22[表22]表22表23[表23]表23當基于對于其而言如在上面的表4中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=11/3’和‘B=0’時,如在表24中限定縮短圖案如下,并且如在表25中限定刪截圖案如下。表24[表24]表24表25[表25]表25當基于對于其而言如在上面的表4中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=15/4’和‘B=0’時,如在表26中限定縮短圖案如下,并且如在表27中限定刪截圖案如下。表26[表26]表26表27[表27]表27當基于對于其而言如在上面的表4中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用16QAM調(diào)制方式,并且,給出上面的等式(11)的‘A=7/2’和‘B=0’時,如在表28中限定縮短圖案如下,并且如在表29中限定刪截圖案如下。表28[表28]表28表29[表29]表29當基于對于其而言如在上面的表4中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用16QAM調(diào)制方式,并且,給出上面的等式(11)的‘A=11/3’和‘B=0’時,如在表30中限定縮短圖案如下,并且如在表31中限定刪截圖案如下。表30[表30]表30表31[表31]表31當基于對于其而言如在上面的表4中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用16QAM調(diào)制方式,并且,給出上面的等式(11)的‘A=15/4’和‘B=0’時,如在表32中限定縮短圖案如下,并且如在表33中限定刪截圖案如下。表32[表32]表32表33[表33]表33當基于對于其而言如在上面的表8中那樣‘Nldpc’等于‘4320’并且‘R’等于‘1/4’的奇偶校驗矩陣來使用BPSK、QPSK或16QAM調(diào)制方式,并且,給出上面的等式(11)的‘A=7/4’和‘B=0’或者‘A=9/5’和‘B=0’時,如在表34中限定縮短圖案如下,并且如在表35中限定刪截圖案如下。表34[表34]表34表35[表35]表35當基于對于其而言如在上面的表9中那樣‘Nldpc’等于‘4320’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=15/4’和‘B=0’時,如在表36中限定縮短圖案如下,并且如在表37中限定刪截圖案如下。表36[表36]表36當BCH代碼的奇偶比特的數(shù)量等于或大于‘M=72’時,刪除‘πs(11)=11’。表37[表37]表37當基于對于其而言如在上面的表9中那樣‘Nldpc’等于‘4320’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=15/4’和‘B=525’時,如在表38中限定縮短圖案如下,并且如在表39中限定刪截圖案如下。表38[表38]表38當BCH代碼的奇偶比特的數(shù)量大于或等于‘M=72’時,刪除‘πs(11)=11’。表39[表39]表39當基于對于其而言如在上面的表9中那樣‘Nldpc’等于‘4320’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=7/2’和‘B=0’時,如在表40中限定縮短圖案如下,并且如在表41中限定刪截圖案如下。表40[表40]表40當BCH代碼的奇偶比特的數(shù)量大于或等于‘M=72’時,刪除‘πs(11)=11’。表41[表41]表41當基于對于其而言如在上面的表7中那樣‘Nldpc’等于‘4320’并且‘R’等于‘1/3’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=9/5’和‘B=380’時,如在表42中限定縮短圖案如下,并且如在表43中限定刪截圖案如下。表42[表42]表42當BCH代碼的奇偶比特的數(shù)量大于或等于‘M=72’時,刪除‘πs(19)=19’。表43[表43]表43如參考圖3上述,當奇偶校驗矩陣的列組的位置改變時,甚至縮短圖案可以與其對應地改變。例如,在奇偶校驗矩陣的最前部分處布置高的度的列組。當LDPC代碼字長度(Nldpc)等于‘4320’,碼率(R)等于‘1/4’,并且,‘M’等于‘72’時,能夠如在表44中那樣改變上面的表8的奇偶校驗矩陣如下。表44[表44]表44當LDPC代碼字長度(Nldpc)等于‘4320’,碼率(R)等于‘1/5’,并且,‘M’等于‘72’時,能夠如在表45中那樣改變上面的表9的奇偶校驗矩陣如下。表45[表45]表45在基于改變的奇偶校驗矩陣來執(zhí)行LDPC編碼的系統(tǒng)中,甚至縮短圖案有可能與參考圖3上述的改變的奇偶校驗矩陣對應地改變。然而,使用相同的刪截圖案,因為僅奇偶校驗矩陣的信息字部分矩陣改變。當基于對于其而言如在上面的表44中那樣‘Nldpc’等于‘4320’并且‘R’等于‘1/4’的奇偶校驗矩陣來使用BPSK、QPSK或16QAM調(diào)制方式,并且,給出上面的等式(11)的‘A=7/4’和‘B=0’或者‘A=5/9’和‘B=0’時,如在表46中限定縮短圖案如下,并且如在表47中限定刪截圖案如下。表46[表46]表46當BCH代碼的奇偶比特的數(shù)量大于或等于‘M=72’時,刪除‘πs(14)=14’。表47[表47]表47當基于對于其而言如在上面的表45中那樣‘Nldpc’等于‘4320’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式11的‘A=15/4’和‘B=0’時,如在表48中限定縮短圖案如下,并且如在表49中限定刪截圖案如下。表48[表48]表48當BCH代碼的奇偶比特的數(shù)量大于或等于‘M=72’時,刪除‘πs(11)=11’。表49[表49]表49當基于對于其而言如在上面的表45中那樣‘Nldpc’等于‘4320’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=15/4’和‘B=525’時,如在表50中限定縮短圖案如下,并且如在表51中限定刪截圖案如下。表50[表50]表50當BCH代碼的奇偶比特的數(shù)量大于或等于‘M=72’時,刪除‘πs(11)=11’。表51[表51]表51當基于對于其而言如在上面的表45中那樣‘Nldpc’等于‘4320’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=7/2’和‘B=0’時,如在表52中限定縮短圖案如下,并且如在表53中限定刪截圖案如下。表52[表52]表52當BCH代碼的奇偶比特的數(shù)量大于或等于‘M=72’時,刪除‘πs(11)=11’。表53[表53]表53在本發(fā)明中,已經(jīng)通過上面的表10至43和46至53而描述了代碼字長度、碼率、刪截和縮短圖案與基于調(diào)制方案的縮短圖案和刪截圖案。當LDPC代碼字長度(Nldpc)等于‘16200’,碼率(R)等于‘1/3’,并且,‘M’等于‘360’時,如在表54中那樣給出另一個奇偶校驗矩陣如下。表54[表54]表54當基于對于其而言如在上面的表54中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=9/5’和‘B=0’時,如在表55中限定縮短圖案如下,并且如在表56中限定刪截圖案如下。表55[表55]表55表56[表56]表56當LDPC代碼字長度(Nldpc)等于‘16200’,碼率(R)等于‘1/5’,并且,‘M’等于‘360’時,如在表57中那樣給出另一個奇偶校驗矩陣如下。表57[表57]表57當基于對于其而言如在上面的表57中那樣‘Nldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校驗矩陣來使用BPSK或QPSK調(diào)制方式,并且,給出上面的等式(11)的‘A=4/15’和‘B=0’時,如在表58中限定縮短圖案如下,并且如在表59中限定刪截圖案如下。表58[表58]表58表59[表59]表59在本發(fā)明中,已經(jīng)通過上面的表55、56、58和59而描述了代碼字長度、碼率、刪截和縮短圖案與基于調(diào)制方案的縮短圖案和刪截圖案。下面參考圖2描述根據(jù)本發(fā)明的、使用上面的表10至43、表46至53、表55和56和表58至59的縮短圖案和刪截圖案來以組為單位執(zhí)行縮短和刪截的處理??刂破?02向零填充單元204提供BCH信息比特的長度(Kbch)的值和信息比特的長度(KI)的值。而且,控制器202確定刪截比特或刪截的奇偶比特組的數(shù)量,并且向刪截單元210通知刪截的比特或刪截的奇偶比特組的數(shù)量。根據(jù)‘Kbch’的值、‘KI’的值和上面的表10至43、表46至53、表55和56和表58至59的至少一個的縮短圖案,零填充單元204向對應的位置填充具有值‘0’的比特,并且向剩余位置映射信息比特的每一個比特。具體地說,零填充單元204如在等式(12)中確定其中應當填充所有比特的組的數(shù)量如下。在等式(12)中,‘Npad’表示其中應當填充所有比特的組的數(shù)量,‘Kbch’表示BCH信息比特的數(shù)量,‘KI’表示信息比特的數(shù)量,并且,‘M’表示在組中包括的比特的數(shù)量。例如,如果在組中包括72比特,則M=72。即,對于Npad個組該組的所有比特被填充零。換句話說,零填充單元204將在該Npad個組中包括的所有比特的值設置為‘0’,并且,零填充單元204另外在組中填充(Kbch-KI-M×Npad)比特。例如,在組中,填充比特是開頭或最后(Kbch-KI-M×Npad)比特,并且零填充單元204依序向在BCH信息比特中的未填充的比特位置映射KI信息比特。在此,縮短圖案‘πs(x)’是根據(jù)碼率、調(diào)制方案與縮短和刪截率確定的值,并且在上面的表10至43、表46至53、表55和56和表58至59的至少一個中被限定。實際上,可以預先確定和在存儲器中存儲如上所述的縮短圖案。在此,‘Xj’表示被表達為等式(7)的第j個比特組。當在一個組中包括的比特的數(shù)量(M)大于或等于信息比特的數(shù)量時,期望與縮短的最后順序的組對應的奇偶校驗矩陣的列組的度高。因此,將縮短的最后順序的組給出為在該情況下,零填充單元204如在等式(13)中確定其中應當填充所有比特的組的數(shù)量如下。如果0<KI≤M,Npad=Ngroup-1否則,在等式(13)中,‘KI’表示信息比特的數(shù)量,‘M’表示在一組中包括的比特的數(shù)量,‘Npad’表示其中應當填充所有比特的組的數(shù)量,‘Ninfogroup’表示比特組的數(shù)量,并且‘Kbch’表示BCH信息比特的數(shù)量。即,對于Npad組使用零填充該組的所有比特。換句話說,零填充單元204將在Npad組中包括的所有比特的值設置為‘0’。如果‘Npad’與‘Ngroup-1’相同,則零填充單元204另外填充在組中的(M-KI)信息比特。例如,在組中,填充的比特是前面或后面(M-KI)比特。如果‘Npad’不與‘Ngroup-1’相同,則零填充單元204另外填充在組中的(Kbch-KI-M×Npad)信息比特。例如,在組中,填充的比特是開頭或最后的(Kbch-KI-M×Npad)比特。在此,根據(jù)碼率、調(diào)制方案和縮短和刪截率來確定縮短圖案‘πs(x)’,并且象在上面的表10至43、表46至53、表55和56與表58和59的至少一個中那樣限定縮短圖案‘πs(x)’。在此,‘Xj’表示當As=1時如在等式(7)中表達的第j個比特組。對于給定數(shù)量(Npunc)的刪截比特,刪截單元210如在等式(14)中確定其中刪截所有奇偶比特的組的數(shù)量如下。對于0≤Npunc<Nldpc-Kldpc…(14)在等式(14)中,‘Npuncgroup’表示其中刪截所有奇偶比特的組的數(shù)量,‘Npunc’表示刪截的比特的數(shù)量,‘M’表示在一個奇偶比特組中包括的比特的數(shù)量,‘Nldpc’表示LDPC代碼字的長度,并且‘Kldpc’表示LDPC信息比特的數(shù)量。如果在奇偶比特組中包括72個比特,則M=72。刪截單元210刪截在Npuncgroup個奇偶比特組中的所有奇偶比特,并且刪截單元210另外刪截在組中的(Npunc-M×Npuncgroup)個奇偶比特。例如,在組中,刪截的比特是開頭或最后(Npunc-M×Npuncgroup)比特。在此,根據(jù)碼率、調(diào)制方案、刪截和縮短率來確定刪截圖案‘πp(x)’,并且象在上面的表10至43、表46至53、表55和56與表58和59的至少一個中那樣限定刪截圖案‘πp(x)’。實際上,可以提前確定和在存儲器中存儲上述的刪截圖案。在此,‘Pj’表示當Ap=1時如在等式(8)或(10)中表達的第j個奇偶比特組。而且,刪截單元210可以去除在零填充單元204中的填充比特。雖然已經(jīng)考慮到所有縮短和刪截而在此進行了說明,但是可以替代地獨立執(zhí)行縮短和刪截。圖6圖示根據(jù)本發(fā)明的一個實施例的在通信/廣播系統(tǒng)中的填充過程。在步驟600中,系統(tǒng)如在等式12中那樣獲得Npad。‘Npad’是在其中填充所有比特的比特組的數(shù)量。當LDPC代碼字長度等于‘4320’時‘M’值被給出為‘M=72’,并且當‘Nldpc’等于‘16200’時‘M’被給出為‘M=360’。在步驟602中,系統(tǒng)使用零來填充Npad比特組的所有比特?!衧(x)’是在上面的表10至43、表46至53、表55和56與表58和59的至少一個中限定的比特組的索引值,并且根據(jù)碼率、調(diào)制方案與刪截和縮短率而改變。在步驟604中,系統(tǒng)另外使用零來填充在比特組的最后比特中的(Kbch-KI-M×Npad)比特。替代地,系統(tǒng)可以另外使用零來填充從比特組的第一比特起的(Kbch-KI-M×Npad)比特??梢愿鶕?jù)要填充的比特的數(shù)量來省略步驟604。例如,當(Kbch-KI-M×Npad)數(shù)量的比特等于‘0’時,即,當要填充的比特的數(shù)量等于‘M’的倍數(shù)時,可以省略步驟604的另外的填充。在步驟606中,系統(tǒng)將信息比特映射到未填充的比特位置。例如,當‘Nldpc’等于‘4320’、‘R’等于‘1/4’、‘A’等于‘7/4’、‘B’等于‘0’并且使用BPSK調(diào)制方案時,比特組的數(shù)量等于‘15’并且在一個組內(nèi)的比特的數(shù)量等于‘72’。假定輸入比特的數(shù)量被給出為KI=300,給出S={s0,s1,...,s299},并且,將BCH信息比特的數(shù)量給出為Kbch。通過步驟600,給出通過步驟602,該系統(tǒng)填充9個比特組即,(X11,X10,X9,X8,X7,X6,X5,X4,X3)的所有比特。通過步驟604,該系統(tǒng)向的最后比特至Kbch-KI-M×Npad=980-300-72×9=32個比特填充‘0’。通過步驟606,該系統(tǒng)將S={s0,s1,...,s299}映射到未填充的比特位置。圖7A和7B圖示根據(jù)本發(fā)明的一個實施例的、在通信/廣播系統(tǒng)中的發(fā)送器的操作過程。參見圖7A和7B,在步驟701中,發(fā)送器確定當用于編碼的輸入比特的數(shù)量、即BCH信息比特的數(shù)量大于所提供的信息比特的數(shù)量時的零填充比特的數(shù)量。即,通過從BCH信息比特、即用于編碼的輸入比特的數(shù)量減去信息比特的數(shù)量,發(fā)送器確定零填充比特的數(shù)量。接下來,發(fā)送器進行到步驟703,并且確定要應用的縮短圖案。即,發(fā)送器已經(jīng)存儲了至少一個縮短圖案,從該至少一個縮短圖案,它選擇與當前條件對應的縮短圖案。例如,根據(jù)代碼字長度、碼率、縮短和刪截率或調(diào)制方案來限定縮短圖案。例如,以比特組為單位來限定至少一個縮短圖案,該比特組以預定義單位來劃分信息比特,并且該至少一個縮短圖案可以包括上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一個。替代地,發(fā)送器基于當前條件來產(chǎn)生縮短圖案,而不預存。所產(chǎn)生的縮短圖案可以是上面表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一個。在確定縮短圖案后,發(fā)送器進行到步驟705,并且確定其中使用零來填充所有比特的比特組的數(shù)量(Npad)。即,發(fā)送器將要填充的比特的數(shù)量除以每一個組的比特的數(shù)量,并且將小于該相除結果的最大整數(shù)值確定為‘Npad’。如果信息比特的數(shù)量小于每一個組的比特的數(shù)量,則在一個比特組中包括所有的信息比特。因此,‘Npad’比整個比特組的數(shù)量小于‘1’。發(fā)送器然后進行到步驟707,并且確定‘Npad’是否大于‘0’。換句話說,發(fā)送器確定其中使用零填充了所有比特的至少一個比特組是否存在。如果‘Npad’小于或等于‘0’,則發(fā)送器跳到步驟711,并且省略步驟709。相反,如果‘Npad’大于‘0’,則發(fā)送器進行到步驟709,并且使用零填充在由在步驟703中確定的縮短圖案指示的第0至第(Npad-1)比特組內(nèi)的所有比特。接下來,發(fā)送器進行到步驟711,并且使用零來填充在第Npad比特組的開頭或最后的一些比特。然而,當要填充的比特的數(shù)量是每個組的比特的數(shù)量的整數(shù)倍時,省略步驟711,并且發(fā)送器進行到步驟713,并且將信息比特映射到在BCH信息比特中的未填充的比特位置。即,發(fā)送器根據(jù)由縮短圖案指示的順序來向比特組填充比特,并且將信息比特映射到剩余比特的位置。其后,發(fā)送器進行到步驟715,并且對于BCH信息比特執(zhí)行編碼。發(fā)送器可以執(zhí)行級聯(lián)編碼技術。例如,發(fā)送器可以連續(xù)地執(zhí)行BCH編碼和LDPC編碼。在該情況下,發(fā)送器可以對于BCH信息比特執(zhí)行BCH編碼,并且對于LDPC信息比特、即作為BCH編碼結果產(chǎn)生的BCH代碼字執(zhí)行LDPC編碼。根據(jù)本發(fā)明的另一個實施例,發(fā)送器可以僅對于BCH信息比特執(zhí)行LDPC編碼。如果在沒有BCH編碼的情況下僅執(zhí)行LDPC編碼,則可以將BCH信息比特稱為LDPC信息比特。在執(zhí)行編碼后,發(fā)送器進行到步驟717,并且根據(jù)與碼率和縮短的比特的數(shù)量相關的值,換句話說,刪截和縮短率來確定要刪截的比特的數(shù)量。例如,如在上面的等式11中限定與碼率和縮短的比特的數(shù)量相關的值,換句話說,刪截和縮短率。在確定要刪截的比特的數(shù)量后,發(fā)送器進行到步驟719,并且確定要應用的刪截圖案。即,發(fā)送器已經(jīng)存儲了預定義的至少一個刪截圖案,它從該至少一個刪截圖案選擇與當前條件對應的刪截圖案。例如,根據(jù)代碼字長度、碼率、縮短和刪截率或調(diào)制方案來限定刪截圖案。例如,至少一個刪截圖案被限定為組的順序,該組是代碼字的信息比特被劃分而得到的,并且包括預定義數(shù)量的比特。例如,該至少一個刪截圖案可以包括上面的表11、表13、表15、表17、表19、表21、表23、表25、表27、表29、表31、表33、表35、表37、表39、表41、表43、表47、表49、表51、表53、表56和表59的至少一個。替代地,發(fā)送器基于當前條件來產(chǎn)生刪截圖案,而不預存。所產(chǎn)生的刪截圖案可以是上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一個。在確定刪截圖案后,發(fā)送器進行到步驟721,并且確定其中要刪截所有奇偶比特的奇偶比特組的數(shù)量(Npunc_group)。即,發(fā)送器將要刪截的比特的數(shù)量除以每一個組的比特的數(shù)量,并且將小于相除結果的最大整數(shù)值確定為‘Npunc_group’。如果要刪截的比特的數(shù)量小于在一個奇偶比特組中包括的比特的數(shù)量,則在一個奇偶比特組中包括不要刪截的比特的全部。因此,‘Npunc_group’比奇偶比特組的數(shù)量小于‘1’。其后,發(fā)送器進行到步驟723,并且確定‘Npunc_group’是否大于‘0’。換句話說,發(fā)送器確定其中要刪截全部比特的至少一個奇偶比特組是否存在。如果‘Npunc_group’小于或等于‘0’,則發(fā)送器跳到步驟727,并且省略步驟725。相反,如果‘Npunc_group’大于‘0’,則發(fā)送器進行到步驟725,并且刪截在由在步驟719中確定的刪截圖案指示的第0至第(Npunc_group-1)奇偶比特組內(nèi)的所有比特。發(fā)送器然后進行到步驟727,并且另外刪截在第Npunc_group奇偶比特組的開頭或最后部分中的一些比特。即,發(fā)送器通過步驟725和727根據(jù)由刪截圖案指示的順序來在奇偶比特組內(nèi)刪截比特。然而,當要刪截的比特的數(shù)量是每一個組的比特的數(shù)量的整數(shù)倍時,省略步驟727。接下來,發(fā)送器進行到步驟729,并且去除零填充比特。換句話說,發(fā)送器去除在步驟709和711中填充的零填充比特。其后,發(fā)送器進行到步驟731,并且發(fā)送刪截和縮短的代碼字。圖8A和8B圖示根據(jù)本發(fā)明的一個實施例的、在通信/廣播系統(tǒng)中的接收器的操作過程。參見圖8A和8B,在步驟801中,接收器確定是否接收到縮短和刪截的代碼字。如果在步驟801中確定接收到縮短和刪截的代碼字,則接收器進行到步驟803,并且確定縮短的比特的數(shù)量。當用于編碼的輸入比特的數(shù)量大于信息比特的數(shù)量時,縮短出現(xiàn)。即,換句話說,通過從在LDPC代碼字中的信息比特的比特的數(shù)量減去在縮短和刪截的代碼字中的接收的信息比特的比特的提供數(shù)量,接收器確定零填充比特的數(shù)量。接下來,接收器進行到步驟805,并且確定要應用的縮短圖案。即,接收器已經(jīng)存儲了預定義的至少一個縮短圖案,并且在所存儲的至少一個縮短圖案中,選擇與當前條件對應的縮短圖案。例如,根據(jù)代碼字長度、碼率、縮短和刪截率或調(diào)制方案來限定縮短圖案。至少一個縮短圖案被限定為組的順序,該組是代碼字的信息比特被劃分而得到的,并且包括預定義數(shù)量的比特。例如,該至少一個縮短圖案可以包括上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一個。替代地,接收器基于當前條件來產(chǎn)生縮短圖案,而不預存。所產(chǎn)生的縮短圖案可以是上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一個??梢詮陌l(fā)送器接收關于與代碼字長度、碼率、縮短和刪截率相關的當前條件的信息。根據(jù)本發(fā)明的另一個實施例,接收器可以使用從發(fā)送器通過單獨信號傳送指示的縮短圖案。在確定縮短圖案后,接收器進行到步驟807,并且確定其中在發(fā)送器中使用零填充所有比特的比特組的數(shù)量(Npad)。即,接收器將要填充的比特的數(shù)量除以每一個組的比特的數(shù)量,并且將比相除結果小的最大整數(shù)值確定為‘Npad’。如果在縮短和刪截的代碼字中的接收的信息比特的數(shù)量小于在一個比特組中包括的比特的數(shù)量,則在一個比特組中包括在縮短和刪截的代碼字中的所有接收的信息比特。因此,‘Npad’比全部比特組的數(shù)量小‘1’。接下來,接收器進行到步驟809,并且確定‘Npad’是否大于‘0’。換句話說,接收器確定其中使用零填充所有比特的至少一個比特組是否存在。如果‘Npad’不大于‘0’,則接收器跳到步驟813,并且省略步驟811。相反,如果‘Npad’大于‘0’,則將與縮短的LDPC信息比特對應的LDPC解碼器輸入值設置為表示縮短的LDPC信息比特的一些值。例如,如果LDPC解碼器輸入值基于LLR(對數(shù)似然比),則上面的某個值是正或負無窮。接收器進行到步驟811,并且將與由在步驟805中確定的縮短圖案指示的第0至第(Npad-1)比特組內(nèi)的所有信息比特對應的LDPC解碼器輸入值設置為表示在發(fā)送器中縮短的縮短的LDPC信息比特的一些值。接下來,接收器進行到步驟813,并且將與在Npad比特組的開頭或最后部分中的一些比特對應的LDPC解碼器輸入值設置為表示在發(fā)送器中縮短的縮短的LDPC信息比特的一些值。接收器進行到步驟815,并且將與在LDPC代碼字的信息比特中未使用零填充的信息比特對應的LDPC解碼器輸入值設置為基于接收的縮短和刪截的代碼字的一些值。例如,當LDPC代碼字,即,解碼輸入值是對數(shù)似然比(LLR)值時,表示0比特的值指示當它是‘0’的概率等于‘1’并且它是‘1’的概率等于‘0’時的LLR值。即,通過步驟811至步驟815,接收器恢復通過在發(fā)送器中的編碼產(chǎn)生的LDPC代碼字的信息比特。其后,接收器進行到步驟817,并且根據(jù)與碼率和縮短的比特的數(shù)量相關的值,換句話說,刪截和縮短率來確定刪截的比特的數(shù)量。例如,如在上面的等式11中限定與碼率和縮短的比特的數(shù)量相關的值,換句話說,刪截和縮短率。在確定刪截的比特的數(shù)量后,接收器進行到步驟819,并且確定要應用的刪截圖案。即,接收器已經(jīng)存儲了預定義的至少一個刪截圖案,它從該至少一個刪截圖案選擇與當前條件對應的刪截圖案。例如,根據(jù)代碼字長度、碼率、縮短和刪截率或調(diào)制方案來限定刪截圖案。至少一個刪截圖案被限定為組的順序,該組是代碼字的奇偶比特被劃分為的,并且包括預定義數(shù)量的比特。該至少一個刪截圖案可以包括上面的表11、表13、表15、表17、表19、表21、表23、表25、表27、表29、表31、表33、表35、表37、表39、表41、表43、表47、表49、表51、表53、表56和表59的至少一個。替代地,接收器基于當前條件來產(chǎn)生刪截圖案,而不預存。所產(chǎn)生的刪截圖案可以是上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一個??梢詮陌l(fā)送器接收關于與代碼字長度、碼率、縮短和刪截率相關的當前條件的信息。根據(jù)本發(fā)明的另一個實施例,接收器可以使用從發(fā)送器通過單獨信號傳送而指示的刪截圖案。在確定刪截圖案后,接收器進行到步驟821,并且確定其中要刪截所有奇偶比特的奇偶比特組的數(shù)量(Npunc_group)。即,接收器將刪截的比特的數(shù)量除以每一個組的比特的數(shù)量,并且將小于相除結果的最大整數(shù)值確定為‘Npunc_group’。如果接收的奇偶比特的數(shù)量小于在一個奇偶比特組中包括的比特的數(shù)量,則在一個奇偶比特組中包括接收的奇偶比特的全部。因此,‘Npunc_group’是比全部奇偶比特組的數(shù)量小于‘1’的值。接下來,接收器進行到步驟823,并且確定‘Npunc_group’是否大于‘0’。換句話說,接收器確定其中要刪截全部比特的至少一個奇偶比特組是否存在。如果‘Npunc_group’不大于‘0’,則接收器跳到步驟827,并且省略步驟825。相反,如果‘Npunc_group’大于‘0’,則接收器進行到步驟825,并且將與由在步驟819中確定的刪截圖案指示的LDPC代碼字中的第0至第(Npunc_group-1)奇偶比特組內(nèi)的所有奇偶比特對應的LDPC解碼器輸入值設置為表示刪截的奇偶比特的值。用于表示刪截的奇偶比特的值可以是其中奇偶比特是‘0’的概率和奇偶比特是‘1’的概率彼此相同的值。接下來,接收器進行到步驟827,并且將與在LDPC代碼字中的Npunc_group奇偶比特組的開頭或最后部分中的一些比特對應的LDPC解碼器輸入值設置為表示刪截的奇偶比特的值。接收器進行到步驟829,并且根據(jù)縮短和刪截的代碼字的接收值來設置在LDPC代碼字中的未刪截的剩余奇偶比特的LDPC解碼器輸入值。即,通過步驟825至步驟829,接收器恢復通過在發(fā)送器中的編碼產(chǎn)生的LDPC代碼字的奇偶比特。用于表示刪截的奇偶比特的值可以是其中奇偶比特是‘0’的概率和奇偶比特是‘1’的概率彼此相同的值。接收器進行到步驟831,并且對于恢復的代碼字執(zhí)行解碼。接收器可以執(zhí)行多種解碼技術的組合。例如,接收器可以相繼執(zhí)行LDPC解碼和BCH解碼。接收器可以對于恢復的LDPC代碼字執(zhí)行LDPC解碼,并且對于作為LDPC解碼結果產(chǎn)生的LDPC信息比特執(zhí)行BCH解碼。根據(jù)本發(fā)明的另一個實施例,接收器可以對于恢復的LDPC代碼字僅執(zhí)行LDPC解碼。圖9圖示根據(jù)本發(fā)明的一個實施例的、在通信/廣播系統(tǒng)中的發(fā)送器的構造。如圖9中所示,發(fā)送器包括零(0)填充單元910、編碼單元920、刪截單元930、發(fā)送器940、存儲單元960和控制器970。通過向信息比特使用零填充比特,零填充單元910產(chǎn)生BCH信息比特,該BCH信息比特被輸入到編碼單元920。零填充單元910使用從控制器970提供的信息來確定要使用零填充的比特的數(shù)量,并且根據(jù)從控制器970提供的縮短圖案信息來使用零填充比特。即,零填充單元910根據(jù)由縮短圖案指示的順序來向比特組填充比特,并且將信息比特映射到剩余比特的位置。零填充單元910可以確定其中使用零填充所有比特的比特組的數(shù)量(Npad)。替代地,可以通過控制器970確定其中使用零填充所有比特的比特組的數(shù)量(Npad)。具體地說,零填充單元910填充在由縮短圖案指示的第0至第(Npad-1)比特組內(nèi)的所有比特,并且然后使用零填充在Npad比特組的開頭或最后部分中的一些比特。零填充單元910將信息比特映射到在BCH信息比特中未填充的比特位置。編碼單元920對于由零填充單元910填充的BCH信息比特執(zhí)行編碼。編碼單元920被填充一個編碼塊,或者可以具有其中級聯(lián)多個編碼塊的結構。例如,雖然未示出,但是編碼單元920可以包括BCH編碼器和LDPC編碼器。在該情況下,BCH編碼器對于BCH信息比特執(zhí)行BCH編碼,并且LDPC編碼器可以對于LDPC信息比特,即,作為BCH編碼結果產(chǎn)生的BCH代碼字執(zhí)行LDPC編碼。根據(jù)本發(fā)明的另一個實施例,編碼單元920可以對于BCH信息比特僅執(zhí)行LDPC編碼。如果僅執(zhí)行LDPC編碼而沒有BCH編碼,則BCH信息比特可以被稱為LDPC信息比特。替代地,除了編碼單元920之外,在零填充單元910之前增加另一個編碼器(未示出)。例如,編碼單元920執(zhí)行LDPC編碼,并且位于零填充單元910之前的另一個編碼器(未示出)可以執(zhí)行BCH編碼。通過刪截在由編碼單元920產(chǎn)生的LDPC代碼字的奇偶中的一些比特,刪截單元930將從編碼單元920輸出的LDPC代碼字的奇偶轉換為要發(fā)送的奇偶比特。刪截單元930根據(jù)從控制器970提供的與碼率和縮短的比特的數(shù)量相關的值,換句話說,刪截和縮短率來確定要刪截的比特的數(shù)量,并且根據(jù)從控制器970提供的刪截圖案信息來刪截某個位置的比特。即,刪截單元930根據(jù)由刪截圖案指示的順序來刪截在奇偶比特組內(nèi)的比特。例如,如在上面的等式11中限定與碼率和縮短的比特的數(shù)量相關的值,換句話說,刪截和縮短率。刪截單元930確定其中要刪截所有奇偶比特的奇偶比特組的數(shù)量(Npunc_group),刪截由刪截圖案指示的第0至第(Npunc_group-1)奇偶比特組內(nèi)的所有奇偶比特,并且然后刪截在Npunc_group奇偶比特組的開頭或最后部分中的一些比特。通過去除由零填充單元910填充的零填充比特,刪截單元930可以將來自編碼單元920的LDPC代碼字的信息比特轉換為在要發(fā)送的縮短和刪截代碼字中的信息比特。刪截單元930也被表示為‘零去除和刪截單元’。當排除去除零填充比特的功能時,甚至零填充單元910被省略。即,取代通過在零填充單元910中填充比特而產(chǎn)生用于編碼單元920的BCH信息比特,在編碼單元920中使用的奇偶校驗矩陣中去除與要填充的比特對應的列。通過去除與要填充的比特對應的列,雖然不存在填充的處理,也獲得相同的結果。發(fā)送器940調(diào)制和射頻(RF)處理縮短和刪截的代碼字,并且然后通過天線發(fā)送縮短和刪截的代碼字。存儲單元960存儲用于發(fā)送器的操作的配置信息和命令等。具體地說,存儲單元960存儲以比特組為單位限定的至少一個縮短圖案和以奇偶比特組為單位限定的至少一個刪截圖案。例如,根據(jù)代碼字長度、碼率、縮短和刪截率或調(diào)制方案來限定縮短圖案和刪截圖案。該至少一個縮短圖案可以包括上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一個。該至少一個刪截圖案可以包括上面的表11、表13、表15、表17、表19、表21、表23、表25、表27、表29、表31、表33、表35、表37、表39、表41、表43、表47、表49、表51、表53、表56和表59的至少一個??刂破?70控制發(fā)送器的一般功能。具體地說,控制器970向零填充單元提供諸如信息比特的長度、在編碼單元920中所需的信息比特的長度和縮短圖案信息的信息??刂破?70向編碼單元920提供奇偶校驗矩陣,并且向刪截單元930提供刪截圖案信息??刂破?70向零填充單元910提供能夠確定要填充的比特的位置的信息。在圖9中,零填充單元910確定比特的填充位置,并且使用零來填充比特。替代地,控制器970可以確定比特的填充位置,并且,零填充單元910可以使用零來填充比特,如控制器970所示。在圖9中,刪截單元930確定刪截的比特的位置,并且執(zhí)行刪截。替代地,控制器970可以確定刪截的比特的位置,并且刪截單元930可以執(zhí)行刪截,如控制器所示。圖10圖示根據(jù)本發(fā)明的一個實施例的、在通信/廣播系統(tǒng)中的接收器的構造。參見圖10,接收器包括接收器1010、縮短比特恢復單元1020、刪截比特恢復單元1030、解碼單元1040、存儲單元1050和控制器1060。接收器1010接收在發(fā)送器中發(fā)送的縮短和刪截的代碼字。即,接收器1010RF處理接收的信號,并且執(zhí)行解調(diào),由此確定縮短和刪截的代碼字的接收值。通過將LDPC解碼器輸入值設置為表示在發(fā)送器中縮短的縮短的LDPC信息比特的一些值,縮短比特恢復單元1020恢復在通過在發(fā)送器中的編碼產(chǎn)生的接收的、縮短的和刪截的代碼字中的信息比特。具體地說,縮短比特恢復單元1020確定縮短的比特的數(shù)量,識別從控制器1060提供的縮短圖案,并且然后確定其中使用零來填充所有比特的奇偶比特組的數(shù)量(Npad)。縮短比特恢復單元1020將與在由縮短圖案指示的第0至第(Npad-1)比特組內(nèi)的所有信息比特對應的LDPC解碼器輸入值設置為表示縮短的LDPC信息比特的一些值,并且將與在Npad比特組的開頭或最后部分中的一些比特對應的LDPC解碼器輸入值設置為表示縮短的LDPC信息比特的一些值。如果LDPC解碼器輸入值基于LLR(對數(shù)似然比),用于表示縮短的LDPC信息比特的值可以是正或負無窮值??s短比特恢復單元1020將與在LDPC代碼字的信息比特中的未使用零填充的信息比特對應的LDPC解碼器輸入值設置為基于接收的縮短和刪截的代碼字的一些值。刪截比特恢復單元1030將LDPC解碼器輸入值設置為表示刪截的奇偶比特的值,由此恢復通過在發(fā)送器中的編碼產(chǎn)生的奇偶。具體地說,刪截比特恢復單元1030根據(jù)與碼率和縮短的比特的數(shù)量相關的值,換句話說,刪截和縮短率來確定刪截的比特的數(shù)量。例如,如在上面的等式11中限定與碼率和縮短的比特的數(shù)量相關的值,換句話說,刪截和縮短率。刪截比特恢復單元1030確定其中要刪截所有比特的奇偶比特組的數(shù)量(Npunc_group),并且將與在從控制器1060提供的LDPC代碼字中的第0至第(Npunc_group-1)奇偶比特組內(nèi)的所有奇偶比特對應的LDPC解碼器輸入值設置為表示刪截的奇偶比特的值。刪截比特恢復單元1030將與在LDPC代碼字中的Npunc_group奇偶比特組的開頭或最后部分中的一些比特對應的LDPC解碼器輸入值設置為表示刪截的奇偶比特的值。表示刪截的奇偶比特的值可以是其中奇偶比特是‘0’的概率和奇偶比特是‘1’的概率彼此相同的值。刪截比特恢復單元1030根據(jù)縮短和刪截的代碼字的接收值來設置在LDPC代碼字中的未刪截的剩余奇偶比特的LDPC解碼器輸入值。解碼單元1040對于由縮短比特恢復單元1020和刪截比特恢復單元1030恢復的LDPC代碼字執(zhí)行解碼。解碼單元1040可以具有其中組合多個解碼塊的結構。例如,雖然未示出,但是解碼單元1040可以包括LDPC解碼器和BCH解碼器。LDPC解碼器可以對于恢復的LDPC代碼字執(zhí)行LDPC解碼,并且BCH解碼器可以對于作為LDPC解碼結果產(chǎn)生的LDPC信息比特執(zhí)行BCH解碼。根據(jù)本發(fā)明的另一個實施例,解碼單元1040可以對于恢復的LDPC代碼字僅執(zhí)行LDPC解碼。存儲單元1050存儲用于接收器的操作的配置信息和命令等。具體地說,存儲單元1050存儲以比特組為單位限定的至少一個縮短圖案和以奇偶比特組為單位限定的至少一個刪截圖案。例如,根據(jù)代碼字長度、碼率、縮短和刪截率或調(diào)制方案來限定縮短圖案和刪截圖案。該至少一個縮短圖案可以包括上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一個。該至少一個刪截圖案可以包括上面的表11、表13、表15、表17、表19、表21、表23、表25、表27、表29、表31、表33、表35、表37、表39、表41、表43、表47、表49、表51、表53、表56和表59的至少一個??刂破?060控制接收器的一般功能,諸如向縮短比特恢復單元1020提供信息比特的長度、在解碼單元1040中所需的信息比特的長度和縮短圖案信息??刂破?060向解碼單元1040提供奇偶校驗矩陣,并且向刪截比特恢復單元1030提供刪截圖案信息。在圖10中,縮短比特恢復單元1020確定比特的填充位置,并且使用零來填充比特。替代地,控制器1060可以確定比特的填充位置,并且縮短比特恢復單元1020可以使用零來填充比特,如控制器1060指示。刪截比特恢復單元1030可以確定刪截的比特的位置,并且執(zhí)行刪截。然而,控制器1060也可以確定刪截的比特的位置,并且刪截比特恢復單元1030可以恢復刪截值,如控制器1060所示。本發(fā)明的實施例可以通過下述方式來編碼和解碼各種長度的信息比特流,并且同時保持最佳性能:考慮到奇偶校驗矩陣的特性來將列編組,并且以與每一個列組對應的比特組為單位來執(zhí)行縮短和刪截。雖然已經(jīng)參考其特定優(yōu)選實施例而示出和描述了本發(fā)明,但是本領域內(nèi)的技術人員可以明白,可以在其中進行在形式和細節(jié)上的各種改變,而不偏離由所附的權利要求限定的本發(fā)明的精神和范圍。