并行比特交織器的制造方法
【專利摘要】一種比特交織方法，針對由N個Q比特的循環塊構成的QC?LDPC代碼字實施比特置換處理，將實施處理后的代碼字分割至多個由M個比特構成的星座字，代碼字被分割為N／M個區段，各星座字與N／M個區段中的某一個區段建立關聯，比特置換處理以星座字由被建立了關聯的區段中的M個不同的循環塊中各自的1比特構成的方式進行。
【專利說明】并行比特交織器
【技術領域】
[0001]本發明涉及數字通信領域，更詳細而言，涉及使用準循環低密度奇偶校驗代碼的比特交織編碼調制系統用的比特交織器。
【背景技術】
[0002]近年來,在數字通信領域中，使用了比特交織編碼調制(bit-1nterleaved codingand modulation:BICM)系統(例如，參照非專利文獻I)。
[0003]在BICM系統中，通常執行如下3個步驟。
[0004](I)使用例如準循環低密度奇偶校驗(quas1-cyclic low-density paritycheck:QC LDPC)代碼將數據塊編碼為代碼字。
[0005](2)對代碼字的比特進行比特交織。
[0006](3)將被實施比特交織后的代碼字分割為由星座的比特數構成的星座字(constellation word)，將星座字映射至星座。
[0007]在先技術文獻
[0008]非專利文獻
[0009]非專利文獻I:ETSI EN302755V1.2.1 (DVB — T2 標準)
[0010]發明的概要
[0011]發明要解決的問題
[0012]通常，期望對準循環低密度奇偶校驗代碼的代碼字實施的交織的高效化。
【發明內容】
[0013]本發明的目的在于提供一種交織方法，能夠實現對準循環低密度奇偶校驗代碼的代碼字實施的交織的高效化。
[0014]用于解決問題的手段
[0015]為達所述目的，本發明的比特交織方法為使用準循環低密度奇偶校驗代碼的通信系統中的比特交織方法，所述比特交織方法包括:接收步驟，接收由分別由Q個比特構成的N個循環塊構成的所述準循環低密度奇偶校驗代碼的代碼字；比特置換步驟，針對所述代碼字的比特實施變換該代碼字的比特的排列順序的比特置換處理；以及分割步驟，將實施所述比特置換處理后的代碼字分割為多個星座字，該多個星座字分別由M個比特構成，且分別表示2M個規定的星座點中的某一個星座點；將實施所述比特置換處理前的所述代碼字分割為N / M個區段(section)，各所述區段由M個所述循環塊構成，各所述星座字與N /M個所述區段中的某一個建立關聯，在所述比特置換步驟中，各所述星座字由共計M個比特構成，該M個比特由被建立關聯的所述區段中的M個不同的所述循環塊各自的I個比特構成，按照各所述區段的全部比特僅被映射至與該區段建立關聯的Q個所述星座字的方式，進行所述比特置換處理。
[0016]發明效果[0017]根據本發明的比特交織方法，能夠實現對準循環低密度奇偶校驗代碼的代碼字實施的交織的高效化。
【專利附圖】
【附圖說明】
[0018]圖1為表示包括通常的BICM編碼器的發射器的構成的框圖。
[0019]圖2為表示編碼率為I/ 2的準循環低密度奇偶校驗(quas1-cyclic low-densityparity check:QC LDPC)代碼的奇偶校驗矩陣的一例的圖。
[0020]圖3為表示編碼率是2 / 3的重復累積準循環低密度奇偶校驗(repeat-accumulate quas1-cyclic low-density parity check:RA QC LDPC)代石馬的奇偶校驗矩陣的一例的圖。
[0021]圖4為行置換后的圖3的RA QC LDPC代碼的奇偶校驗矩陣的圖。
[0022]圖5為表示行置換以及奇偶置換后的圖3的RA QC LDPC代碼的奇偶校驗矩陣的圖。
[0023]圖6為說明在8PAM碼元中，被編碼后的比特具有彼此不同的健壯級別(robustness level,魯棒級別)白勺圖。
[0024]圖7為表示循環系數Q = 8、一個低密度奇偶校驗代碼字的循環塊數N = 12、一個星座的比特數M = 4所對應的通常的比特交織器的構成的框圖。
[0025]圖8中(a)為表示在DVB — T2標準中使用的DVB — T2調制器的構成的框圖，(b)為表示(a)所示的DVB - T2調制器的BICM編碼器的構成的框圖。
[0026]圖9中(a)為表示由12列的列-行交織器執行的16K代碼(LDPC代碼字長為16200比特的LDPC代碼)的代碼字的比特的寫入處理的圖，(b)為表示由列-行交織器執行的在Ca)中被寫入的代碼字的比特的讀出處理的圖。
[0027]圖10中(a)為表示由8列的列-行交織器執行的16K代碼的代碼字的比特的寫入處理的圖，(b)為表示由列-行交織器執行的在(a)中被寫入的代碼字的比特的讀出處理的圖。
[0028]圖11為表示以DVB - T2標準為基準的、在16QAM中16K代碼用的比特-信元(cell)解復用器的構成的框圖。
[0029]圖12為表示以DVB — T2標準為基準的、在64QAM中16K代碼用的比特-信元解復用器的構成的框圖。
[0030]圖13為表示以DVB - T2標準為基準的、在256QAM中16K代碼用的比特-信元解復用器的構成的框圖。
[0031]圖14為表示在8列的DVB — T2比特交織器中針對16K代碼可能發生的問題的圖。
[0032]圖15為表示在12列的DVB — T2比特交織器中針對16K代碼可能發生的問題的圖。
[0033]圖16為表示在8列的DVB — T2比特交織器中針對16K代碼適用列扭曲處理時可能發生的問題的圖。
[0034]圖17為表示在12列的DVB — T2比特交織器中針對16K代碼適用列扭曲處理時可能發生的問題的圖。
[0035]圖18中(a)為說明能夠提供發明人專心研究后所發現的非常高效的交織器的第一個條件的圖，(b)為說明第二個條件的圖。
[0036]圖19為表示本發明的一實施方式所涉及的交織器的映射的功能的圖。
[0037]圖20為表示本發明的一實施方式所涉及的交織器的構成的框圖。
[0038]圖21中(a)為表示實施圖20的區段置換的區段置換單元的一構成例的框圖，(b)為表示(a)的區段置換單元的映射的功能的圖。
[0039]圖22中(a)為表示實施圖20的區段置換的區段置換單元的其他構成例的框圖，(b)為表示(a)的區段置換單元的映射的功能的圖。
[0040]圖23為表示本發明的其他實施方式所涉及的交織器的構成的框圖。
[0041]圖24是表示圖23的比特交織器的一構成例的框圖。
[0042]圖25為表示本發明的再其他實施方式所涉及的發射器的一構成例的框圖。
[0043]圖26為表示本發明的再其他實施方式所涉及的BICM編碼器的一安裝例的框圖。
[0044]圖27為表示本發明的再其他實施方式所涉及的具有非重復BICM譯碼器的接收器的一構成例的框圖。
[0045]圖28為表示本發明的再其他實施方式所涉及的具有重復BICM譯碼器的接收器的一構成例的框圖。
[0046]圖29為表示本發明的再其他實施方式所涉及的重復BICM譯碼器的一安裝例的框圖。
【具體實施方式】
[0047]《做出本發明的過程》
[0048]圖1為表示包括通常的比特交織編碼調制(bit-1nterleaved coding andmodulation:BICM)編碼器的發射器的構成的框圖。圖1所示的發射器100包括輸入處理單元110、BICM編碼器(包含低密度奇偶校驗(low-density parity check:LDPC)編碼器120、比特交織器130、星座映射器140)、以及調制器150。
[0049]輸入處理單元110將輸入比特流變換為規定長度的多個塊。LDPC編碼器120使用LDPC代碼將塊編碼為代碼字，并將代碼字發送至比特交織器130。比特交織器130針對LDPC代碼字實施交織處理，實施交織處理后，分割為信元字(星座字)的列。星座映射器140將各信元字(星座字)映射至星座(例如，QAM)的列。輸出端的通常的調制器150包括從BICM編碼器的輸出到RF (Radio Frequency:射頻)電力放大器的所有的處理塊。
[0050]LDPC代碼是利用奇偶校驗矩陣(parity check matrix:PCM)進行完整定義的線性糾錯代碼。PCM為2值的稀疏矩陣，表示代碼字比特(也稱“變量節點”)與奇偶校驗(也稱“校驗節點”)的連接(connection)。PCM的列以及行分別對應變量節點以及校驗節點。變量節點與校驗節點的結合在PCM中通過“I”這樣的要素來表示。
[0051 ] 在LDPC塊代碼中，包括被稱為準循環低密度奇偶校驗(quas1-cycliclow-density parity-check:QC LDPC)代碼的類型。QC LDPC代碼具有尤為適合硬件安裝的構成。事實上，在現今的幾乎所有標準中都使用QC LDPC代碼。QC LDPC代碼的PCM形成具有多個循環矩陣的特別的構成。循環矩陣是指各行構成為將其緊前的行的要素進行一次循環移位而得的形式的正方矩陣，重合的斜向的列(folded diagonal:折疊對角)能夠存在一個、兩個、或者更多個。各循環矩陣的尺寸是QXQ。在此Q稱為“QC LDPC代碼的循環系數(cyclic factor)。通過如上述的準循環的構造,能夠并行處理Q個校驗節點，QC LDPC代碼是明確有利于進行高效的硬件安裝的代碼。
[0052]圖2是作為一例表示循環系數Q = 8時的QC LDPC代碼的PCM的圖。另外，在圖2以及后述的圖3至圖5中，最小的一個四邊形代表PCM的一個要素，其中，涂黑的四邊形的要素為“ I ”，此外的要素為“O”。該PCM具有循環矩陣，該循環矩陣具有一個或者兩個重合的斜向的列。該QC LDPC代碼將8X6 = 48比特的塊編碼為8X 12 = 96比特的代碼字。因此，該QC LDPC代碼的編碼率為48 / 96 = I / 2。代碼字比特被分割為具有Q比特的多塊。在本說明書中，將循環系數Q比特的塊稱為循環塊(或者循環組)。
[0053]在QC LDPC代碼中，包括重復累積準循環低密度奇偶校驗(repeat-accumulatequas1-cyclic low-density parity check:RA QC LDPC)代碼這樣的特別類型。RA QC LDPC代碼由于易于編碼而眾所周知，在諸多的標準(例如、DVB - S2標準、DVB - T2標準、DVB —C2標準之類的第二代DVB標準)中均被使用。PCM的右側對應奇偶比特，該部分中的“ I ”的要素的配置形成階梯構造。圖3例示了編碼率為2 / 3時的RA QC LDPC代碼的PCM。
[0054]另外，DVB— T 是 Digital Video Broadcasting - Terrestrial (數字視頻地面廣播)的縮寫，DVB — S2 是 Digital Video Broadcasting — Second Generation Satellite(數字視頻廣播一第二代衛星)的縮寫，DVB — T2是Digital Video Broadcasting — SecondGeneration Terrestrial(數字視頻廣播一第二代地面)的縮寫，DVB — C2是Digital VideoBroadcasting — Second Generation Cable (數字視頻廣播一第二代有線)的縮寫。
[0055]通過針對圖3所示的PCM實施變換該行的排列順序的簡單的行置換，如圖4所示，除去奇偶部分而得的RA QC LDPC代碼的準循環構造變得明確。行置換僅表示變更圖表上的表現，不會對代碼的定義產生任何影響。
[0056]通過只對實施行置換后的圖4所示的PCM的奇偶比特實施變換比特的排列順序的適當的置換，PCM的奇偶部分也會具有準循環構造。該方法在該【技術領域】眾所周知，在DVB - T2標準等中以奇偶交織或者奇偶置換之類的名稱來使用。圖5表示針對圖4所示的PCM實施奇偶置換之后而得的PCM。
[0057]通常，LDPC代碼字的每個比特重要度均不同，另外，星座按每個比特其健壯級別不同。在將LDPC代碼字的比特直接即不交織地映射至星座時，無法達到最優的性能。因此，在將LDPC代碼字的比特映射至星座之前，需要交織LDPC代碼字的比特。
[0058]為達該目的，如圖1所示，在LDPC編碼器120與星座映射器140之間設置有比特交織器130。通過精心地設計比特交織器130，有利于LDPC代碼字的比特與由星座編碼的比特的關聯性提高，且接收性能改善。該性能通常使用作為SN比(Signal to Noise Ratio:SNR，信噪比)的函數的誤碼率(Bit Error Rate:BER)來測量。
[0059]按LDPC代碼字的每個比特其重要度不相同的主要原因在于，不限于針對所有的比特實施相同次數的奇偶校驗。對代碼字比特(變量節點)實施的奇偶校驗的次數(校驗節點的數量)越多，則在重復LDPC解碼處理中代碼字比特的重要度越高。另一原因在于，LDPC代碼的泰納(Tanner)圖表現中的針對循環的連接性(connectivity)按每個變量節點不同。因此，存在即使對代碼字比特實施相同次數的奇偶校驗，代碼字比特的重要度也不同的可能性。這些見解在該【技術領域】中眾所周知。作為原則，若與變量節點連結的校驗節點的數量越大，則該變量節點的重要度增加。[0060]尤其在QC LDPC代碼的情況下，Q比特的循環塊所包含的所有比特被實施相同次數的奇偶校驗，在Tanner圖中相對于循環的連接性相同，因而具有相同的重要度。
[0061]同樣地，在星座中被編碼后的比特的健壯級別不同也是眾所周知的事實。例如，復正交振幅調制(quadrature amplitude modulation:QAM)星座由兩個各自獨立的脈沖振幅調制(pulse amplitude modulation:PAM)碼元構成,其中，一個對應實部，另一個對應虛部。兩個PAM碼元分別對相同數M的比特進行編碼。如表示使用格雷(Gray)編碼的8PAM碼元的圖6所示，在一個PAM碼元中被編碼后的比特的健壯級別彼此不同。如此地，健壯級別彼此不同是由于，由各比特(O或者I)定義的兩個子集之間的距離按每個比特不同。該距離越大，則該比特的健壯級別或者信賴度越高。在圖6中，比特b3的健壯級別最高，比特bl的健壯級別最低。
[0062]因此，16QAM星座對4個比特進行編碼，具有2個健壯級別。64QAM星座對6個比特進行編碼，具有3個健壯級別。256QAM星座對8個比特進行編碼，具有4個健壯級別。
[0063]在本說明書中，為了說明而使用以下參數。
[0064]循環系數:Q = 8
[0065]一個LDPC代碼字的循環塊數:N = 12
[0066]一個星座的比特數:M = 4、即16QAM
[0067]在上述參數中，一個LDPC代碼字被映射的星座數為QXN / M = 24。通常，參數Q以及N的選擇必須以在系統所支持的所有星座中QXN為M的倍數的方式來執行。
[0068]圖7為表示上述參數所對應的通常的交織器的構成的框圖。在圖7中，QB1、...、QB12為12個循環塊，Cl、...、C24為24個星座字。在圖7的例子中，比特交織器710對LDPC代碼字的96比特進行交織。
[0069]作為以往的比特交織器，DVB — T2標準(ETSI EN302755)的比特交織器眾所周知。DVB - T2標準為改良電視標準即DVB - T標準而得的標準，記載有數字地面電視廣播用的第二代基線發送系統。在DVB - T2標準中，詳述了用于發送數字電視服務或通常的數據的信道編碼調制系統。
[0070]圖8 (a)為表示在DVB — T2標準中使用的調制器(DVB — T2調制器)的構成的框圖。圖8 (a)所示的DVB — T2調制器800包括輸入處理單元810、BICM編碼器820、幀構造器830、以及OFDM產生器840。
[0071]輸入處理單元810將輸入比特流變換為規定長度的多個塊。BICM編碼器820針對輸入實施BICM處理。幀構造器830利用來自BICM編碼器820的輸入等生成DVB — T2方式的傳送幀構成。OFDM產生器840針對DVB — T2方式的傳送幀構成，執行導頻附加、快速逆傅里葉變換、保護間隔插入等，輸出DVB - T2方式的發送信號。
[0072]DVB - T2標準中使用的BICM在ETSI標準EN302755的第6章中予以說明。該標準在本說明書中引用，以下記述了該說明。
[0073]圖8 (b)為表示圖8 (a)所示的DVB — T2調制器的BICM編碼器820的構成的框圖。但是，在圖8 (b)中，省略了 BCH外編碼、星座旋轉、信元交織器、時間交織器等。
[0074]BICM編碼器820包括LDPC編碼器821、比特交織器(包括奇偶交織器822、列-行交織器823)、比特-信元解復用器824、以及QAM映射器825。
[0075]LDPC編碼器821使用LDPC代碼將塊編碼成為代碼字。比特交織器(奇偶交織器822、列-行交織器823)針對代碼字的比特，實施變換其排列順序的交織處理。比特-信元解多路復器824將被實施交織處理后的代碼字的比特解復用為信元字(星座字)。QAM映射器825將各信元字(星座字)映射至復數QAM碼元。再有，復數QAM碼元也稱為信元。事實上，比特-信元解復用器824可以視為比特交織器的一部分。此時，基于DVB - T2標準的BICM編碼器能夠當作具備圖1所示的標準構成。
[0076]在DVB - T2標準中使用的LDPC代碼為具有循環系數Q = 360的RAQC LDPC代碼。在DVB - T2標準中，代碼字長定義為16200比特與64800比特這兩種。在本說明書中，將代碼字長為16200比特的LDPC代碼以及代碼字長為64800比特的LDPC代碼稱為“16K代碼(或者、16K LDPC代碼)”以及“64K代碼(或者64K LDPC代碼)”。有關一個代碼字所包含的循環塊數，16K代碼時為45個、64K代碼時為180個。與這兩種塊長(代碼字長)對應的可使用的代碼列舉在作為DVB - T2標準的ETSI EN302755的表A.1~表A.6中。[0077]比特交織器只針對大于QPSK的星座利用，包括奇偶交織器822、列-行交織器
823、以及比特-信元解復用器824。另外，在DVB— T2標準的定義中，比特交織器不包括比特-信元解復用器824。可是，由于本發明是涉及在星座映射前對LDPC代碼實施的交織的發明，因此比特-信元解復用器824也可作為比特交織器的一部分來處理。
[0078]奇偶交織器822如上述(參照圖4以及圖5)，為了使奇偶比特的準循環構造變得明確、執行變換代碼字的奇偶比特的排列順序的奇偶置換。
[0079]列-行交織器823在概念上，通過將LDPC代碼字的比特沿交織器矩陣的列寫入，并沿行讀出來發揮功能。LDPC代碼字所包含的最初的比特最初被寫入，最初被讀出。列-行交織器823寫入LDPC代碼字的比特之后，在開始讀出比特之前，使比特相對于該列循環地錯開規定數的位置。這在DVB — T2標準中稱為“列扭曲(column twisting)”。以下的表I中示出了與上述兩種LDPC代碼字長和各種星座大小對應的交織器矩陣的列數Ne和行數Nr0
[0080][表 I]
[0081]
【權利要求】
1.一種比特交織方法，是使用準循環低密度奇偶校驗代碼的通信系統中的比特交織方法，其特征在于，所述比特交織方法包括:接收步驟，接收由N個循環塊構成的所述準循環低密度奇偶校驗代碼的代碼字，該N個循環塊分別由Q個比特構成；比特置換步驟，針對所述代碼字的比特實施變換該代碼字的比特的排列順序的比特置換處理；以及分割步驟，將實施所述比特置換處理后的代碼字分割為多個星座字，該多個星座字分別由M個比特構成，且分別表示2M個規定的星座點中的某一個星座點；實施所述比特置換處理前的所述代碼字被分割為N / M個區段，各所述區段由M個所述循環塊構成，各所述星座字與N / M個所述區段中的某一個區段建立了關聯，在所述比特置換步驟中，各所述星座字由共計M個比特構成，該M個比特由建立了關聯的所述區段中的M個不同的所述循環塊各自的I個比特構成，以各所述區段的全部比特僅被映射至與該區段建立了關聯的Q個所述星座字的方式，進行所述比特置換處理。
2.如權利要求1所述的比特交織方法，其特征在于，所述比特置換步驟包括:區段置換步驟，以N / M個所述區段相互`獨立的方式，針對各所述區段的比特實施變換該區段的比特的排列順序的區段置換處理。
3.如權利要求2所述的比特交織方法，其特征在于，在所述區段置換步驟中，以所述循環塊的Q個比特被映射至與該循環塊所對應的所述區段建立了關聯的Q個所述星座字的具有同一比特索引的比特的方式，進行所述區段置換處理。
4.如權利要求2所述的比特交織方法，其特征在于，所述區段置換步驟包括:列-行置換步驟，針對所述區段的MXQ個比特實施變換該MXQ個比特的排列順序的列-行置換處理。
5.如權利要求2所述的比特交織方法，其特征在于，所述區段置換步驟針對N / M個所述區段中的各個區段包括以下步驟:循環塊內置換步驟，以所述循環塊相互獨立的方式，針對各所述循環塊的比特實施變換該循環塊的比特的排列順序的循環塊內置換處理；以及列-行置換步驟，針對實施所述循環塊置換處理后的所述區段的MX Q個比特實施變換該MXQ個比特的排列順序的列-行置換處理。
6.如權利要求4所述的比特交織方法，其特征在于，所述列-行置換處理是與以下處理等價的處理:在Q列M行的矩陣的行方向寫入MXQ個比特，并在列方向讀出MXQ個比特。
7.如權利要求1所述的比特交織方法，其特征在于，還包括:循環塊置換步驟，針對所述代碼字的循環塊實施變換該代碼字的循環塊的排列順序的循環塊置換處理。
8.—種比特解交織方法，是在使用準循環低密度奇偶校驗代碼的通信系統中對比特流進行比特解交織的比特解交織方法，其特征在于，包括:接收步驟，接收由NXQ個比特構成的比特列；以及逆比特置換步驟，為了復原所述準循環低密度奇偶校驗代碼的代碼字，針對接收的所述比特列的比特實施變換該比特列的比特的排列順序的逆比特置換處理，所述逆比特置換處理，是使通過權利要求1所述的比特交織方法中的所述比特置換處理變換后的排列順序恢復原狀的處理。
9.一種比特交織器，是使用準循環低密度奇偶校驗代碼的通信系統所使用的比特交織器，其特征在于，所述比特交織器具備:比特置換部，接收由N個循環塊構成的所述準循環低密度奇偶校驗代碼的代碼字，該N個循環塊分別由Q個比特構成，該比特置換部針對所述代碼字的比特實施變換該代碼字的比特的排列順序的比特置換處理，以將實施所述比特置換處理后的代碼字分割為多個星座字的方式輸出，該多個星座字分別由M個比特構成，且分別表示2"個規定的星座點中的某一個星座點；實施所述比特置換處理 前的所述代碼字被分割為N / M個區段，各所述區段由M個所述循環塊構成，各所述星座字與所述N / M個區段中的一個區段建立了關聯，所述比特置換部為:各所述星座字由共計M個比特構成，該M個比特由建立了關聯的所述區段中的M個不同的循環塊各自的I個比特構成，以各所述區段的全部比特僅被映射至與該區段建立了關聯的Q個星座字的方式，進行所述比特置換處理。
10.如權利要求9所述的比特交織器，其特征在于，所述比特置換部包括:區段置換部，以N / M個所述區段相互獨立的方式，針對各所述區段的比特實施變換該區段的比特的排列順序的區段置換處理。
11.如權利要求10所述的比特交織器，其特征在于，所述區段置換部以所述循環塊的Q個比特被映射至與該循環塊所對應的所述區段建立了關聯的Q個所述星座字的具有同一比特索引的比特的方式，進行所述區段置換處理。
12.如權利要求10所述的比特交織器，其特征在于，所述區段置換部針對所述區段的MXQ個比特實施變換該MXQ個比特的排列順序的列-行置換處理。
13.如權利要求10所述的比特交織器，其特征在于，所述區段置換部針對N / M個所述區段中的各個區段，以所述循環塊相互獨立的方式，針對各所述循環塊的比特實施變換該循環塊的比特的排列順序的循環塊內置換處理，針對實施所述循環塊置換處理后的所述區段的MX Q個比特實施變換該MX Q個比特的排列順序的列-行置換處理。
14.如權利要求9所述的比特交織器，其特征在于，還具備:循環塊置換部，針對所述代碼字的循環塊實施變換該代碼字的循環塊的排列順序的循環塊置換處理。
15.一種比特解交織器，是在使用準循環低密度奇偶校驗代碼的通信系統中對比特流進行比特解交織的比特解交織器，其特征在于，具備:逆比特置換部，接收由NXQ個比特構成的比特列，為了復原所述準循環低密度奇偶校驗代碼的代碼字，針對接收的所述比特列的比特實施變換該比特列的比特的排列順序的逆比特置換處理；所述逆比特置換處理，是使通過由權利要求9所述的比特交織器實施的所述比特置換處理變換后的排列順序恢復原狀的處理。
16.一種譯碼器，是使用準循環低密度奇偶校驗代碼的比特交織編碼調制系統用的譯碼器，其特征在于，具備:星座解映射器，生成表示所對應的比特是O還是I的概率的軟比特列；權利要求15所述的比特解交織器，對所述軟比特列進行比特解交織；以及低密度奇偶校驗譯碼器，對被進行了比特解交織的所述軟比特列進行譯碼。
17.如權利要求16所述的譯碼器，其特征在于，還具備:減法運算部，從所述低密度奇偶校驗譯碼器的輸出減去所述低密度奇偶校驗譯碼器的輸入；以及 權利要求9所述的比特交織器，將所述減法運算部的減法運算結果反饋至所述星座解映射器。
【文檔編號】H03M13/27GK103534953SQ201280022666
【公開日】2014年1月22日 申請日期:2012年5月18日 優先權日:2011年5月18日
【發明者】米海爾皮特洛夫 申請人:松下電器產業株式會社