TW201006137A - Encoding device and encoding method - Google Patents

Description

201006137 九、發明說明： 【發明所屬之技術領域】 本發明係關於一種編碼裝置及編碼方法，特別係關於一 種例如可提供性能良好之LDPC(Low Density Parity Check， 低密度同位檢查）碼的編碼裝置及編碼方法。 【先前技術】 LDPC碼具有較高之糾錯能力，近年來，例如已開始廣 泛地用於包括歐州實施之DVB-S.2等規格下的衛星數位廣 播在内的傳輸方式中（例如，參照非專利文獻1)。又，亦正 在研究將LDPC碼用於新一代地面數位廣播中。 根據近年來之研究逐漸獲知：與渦輪碼等相同，LDPC 碼隨著碼長之增長可獲得接近向農極限之性能。又， LDPC碼具有最小距離與碼長成比例之性質，故作為其特 徵，可列舉以下優點：塊誤率特性較好，進而，幾乎不會 產生渦輪碼等之解碼特性中觀測到之所謂錯誤地板現象。 以下，就此種LDPC碼加以具體說明。再者，LDPC碼為 線性碼，並非必須為二元碼，但此處對二元碼加以說明。 LDPC碼將對該LDPC碼進行定義之檢查矩陣（parity check matrix)較稀疏之特性作為最大特徵。此處，所謂較 稀疏之矩陣係指矩陣之要素「1」之個數非常少的矩陣（大 部分要素為〇之矩陣）。 圖1表示LDPC碼之檢查矩陣Η之例。 圖1之檢查矩陣Η中，各行之重量（行重）（「1」之個數） (weight)為「3」，且各列之重量（列重）為「6」。 135994.doc 201006137 使用LDPC碼進行編碼（LDPC編碼）時，例如，根據檢查 矩陣Η而生成生成矩陣G，將該生成矩陣G與二元之資訊位 元相乘，由此生成碼字（LDPC碼）。 具體而言，進行LDPC編碼之編碼裝置首先計算出與檢 查矩陣Η之轉置矩陣Ητ之間式GHT=0成立之生成矩陣G。 此處，當生成矩陣G為KxN矩陣之情形時，編碼裝置將包 * 含K位元之資訊位元的位元行（向量u)與生成矩陣G相乘， 生成包含N位元之碼字c(=uG)。由該編碼裝置所生成之碼 Θ 字（LDPC碼）經由既定之通訊路徑而被接收側接收。 LDPC碼之解碼可藉由Gallager提出之稱為機率解碼 (Probabilistic Decoding)的運算法來進行，該運算法係利 用包含變數節點（variable node(亦稱為訊息節點（message node)))及檢查節點（check node)之所謂 Tanner 圖（Tanner graph)上之可信度傳遞（belief propagation)的訊息傳遞運算 法。此處，以下亦適當地將變數節點及檢查節點簡稱為節 點。 圖2表示LDPC碼之解碼順序。 再者，以下，適當地將接收側所接收之LDPC碼（1碼字） ' 之第i個碼位元的、以對數似然比（log likelihood ratio)來表 . 現值與「〇」的相似度的實數值作為接收值uQi。又，將自 檢查節點輸出之訊息作為Uj，將自變數節點輸出之訊息作 為Vi。 首先，於LDPC碼之解碼中，如圖2所示，於步驟S11中 接收LDPC碼，將訊息（檢查節點訊息）Uj初始化為「0」，並 135994.doc 201006137 且將作為反覆處理$ &王〈叶數器的取整數之變數k初始化為 「〇」，進入步驟812。 於步驟S12中，根據接收LDPC碼而 獲付之接收值uGi進行式 仃式（1)所示之運算（變數節點運算），由 此求出訊息（變數節& 士η 6、 ’ Λ息）Vi ’進而根據該訊息Vi進行式 (2)所示之運算（檢查節 ,α + , ώ I 迷算）’由此求出訊息 [數1] dv—1 vi=U〇i+ Σ Uj j=1 …Π) [數2] tanh u； =ft tanh (2) 此處，式⑴及式（2)中之dvAdc分別為表示檢查矩陣此 縱向(行)及橫向(列)之Γΐ」的個數的可任意選擇之參數， 例如，於（3,6)碼之情形時成為dv=3、心=6。 再者，式⑴之變數節點運算、及⑺之檢查節點運算 中，为別不將自欲輸出訊息之枝㈣㈣變數節點與檢查節 點連成之線）所輸入的訊息作為運算對象，因此運算之蒇 圍成為_或1至U。又，式⑺之檢查節點運算實： 上係藉由如下方式來進行：預券制从 ’、 預先製作以相對於2個輸入 〜h之1個輸出而定義的式（3)所示之函數R(Vi，V2)之表， 並如式（4)所示連續地（反覆地）使用該表。 [數3] x=2tanh_i {tanh (vt/2) tanh (v2/2)} =R (Vlt V2). 135994.doc (3) 201006137 [數4]

Uj=R(vi,R(v2,R(v3,-R(vdc-2, vdcH)))) C ··· (4) 於步驟Sl2中，進一步對變數k加上「1」，而進入步驟 S13。於步驟S13中，判定變數k是否大於既定之反覆解碼 數c於步驟中，當判定變數k不大於C時回到步驟 ·· sl2中，以下反覆進行同樣之處理。 又於步驟S13中，當判定變數k大於C時進入步驟 o S14，並進仃式（5)所示之運算，藉此求出作為最終輸出之 解碼結果的訊息Vi並加以輸出，結束LDPC碼之解碼處理。 [數5] dv

Vi=U〇, + Σ Uj j=1 …（5) 此處，式（5)之運算與式之變數節點運算不同，係使 用來自與變數節點連接之所有枝之訊息…而進行。 圖3表示（3,6)LDPC碼（編碼率為1/2，碼長為12)之檢查矩 ❹ 陣Η之例。 圖3之檢查矩陣Η中，與圖丨相同，分別使行之重量為3、 列之重量為6。 圖4表示圖3之檢查矩陣HiTanner圖。 此處於圖4中，以「+」所表示者為檢查節點，以「=」 所表示者為變數節點。檢查節點及變數節點分別與檢查矩 陣Η之列及行相對應。檢查節點與變數節點之間的連線為 枝（edge) ’相當於檢查矩陣之要素Γι 。 135994.doc 201006137 亦即，當檢查矩陣之第i列贫.— 弟」列第1打之要素為1時，於圖4 中’自上方起第i個變數節點（「_铲科、相a M ~」卽點）與自上方起第j個 檢查節點（「+」節點）係由枝所碴姑 ^ ± _ 所連接。枝表示與變數節點 相對應之碼位元具備與檢杳銘赴t & 1即點相對應之限制條件。 於作為LDPC碼之解碼方法的知接、金管 戍的和積决算法（Suin pr〇duct

AigoHthm)中，反覆進行變數節點運算及檢查節點運算。 圖5表示於變數節點處所進行之變數節點運算。 於變數節點處，與欲計算之枝相對應之訊息係藉由 使用來自與變數節點相連之其餘枝的訊息ui、“以及接收 值的式（1)之變數節點運算而求出。與其他枝相對應之 訊息亦係以同樣之方式而求出。 圖6表示於檢查節點處進行之檢查節點運算。 此處，式（2)之檢查卽點運算可使用式aXb=eXp{in(|a|)+ ln(|b|)}xsign(a)xsign(b)之關係而改寫為式（6)。其中，當 x20 時 sign(x)為 1，當x<0 時 sign(x)為-1。 [數6]

Vi uj=2tanh~M JJ tanh ^tanh'1

:2tanhH exp exp d〇-1

In tanh (

Vi d〇-1 x Π sign tanh

Vi /dc-1 X - Inftanh |vj| dc-1 x TT sign(Vj) (6) 進而，當xgo時，若將函數Φ(Χ)定義為式Kx)=ln(tanh(x/2)) 135994.doc -10- 201006137 則式Φ ^x^hanh'e-x)成立，因此式（6)可變形為式（7)。 [數7]

dc_1 χ Π sign(Vj) ⑺ i=1 於檢查節點處，式（2)之檢查節點運算係依照式（7)而進 行0 亦即，於檢查節點處，如圖6般，與欲計算之枝相對應 〇 之訊息七係藉由來自與檢查節點相連之其餘枝的訊息Vl、 V2 ' V3、V4、V5的式之檢查節點運算而求出。與其他枝 相對應之訊息亦係以同樣之方式而求出。 再者’式（7)之函數〆X)亦可表示為火x)=ln((eX+1)/(eX-1))，當x>0時，。當將函數沢x)及〆l(x)安裝於 硬體中時，存在使用LUTOLook Up Table，查找表）來安裝 之情形，但兩者為同一 LUT。 [非專利文獻 1]DVB-S.2 ·_ ETSI EN 302 307 V1.1.2 (20〇6_ ❿ 06) 【發明内容】 [發明所欲解決之問題] 然而在歐州，正在制定新一代地面數位廣播之規袼即 DVB-T.2規格，該規格中，將1^£>1>(：碼應用於地面數位廣播 中，將DVB-S.2規格中規定iLDpc碼與DVB_T規格中規定 之調變方式加以組合。 但是，DVB-T規格之碼長為648〇〇2LDpc碼中，編碼率 135994.doc -11 - 201006137 為3/5之LDPC碼與其他編碼率之LDPC碼相比，性能較差。 本發明係鑒於此種狀況而完成者，可提供一種性能良好 之LDPC碼。 [解決問題之技術手段] 本發明之第一側面係一種編碼裝置或編碼方法，其係進 行碼長為64800位元、編碼率為3/5之LDPC碼之編碼；上 述LDPC碼之檢查矩陣係依該檢查矩陣之檢查矩陣初始值 * 表所定之資訊矩陣的1要素以每360行之週期配置於行方向 上而構成，該檢查矩陣初始值表係將與上述碼長及上述編 ❹ 碼率相應之資訊長所對應的上述資訊矩陣的1要素之位置 以每360行表示者；上述檢查矩陣初始值表包括： 136 2097 9094 9555 9727 10538 14723 15060 16946 19125 20498 21218 1381 4057 6656 8648 10100 11445 15870 16487 17328 17769 19927 23106 881 1910 2056 10580 10677 11300 13562 13825 16498 17212 18018 21771 7105 7336 9089 9129 11111 12284 12802 14838 15952 19102 19581 22732 406 2218 2892 7383 11865 15367 17535 18927 20150 20605 20831 20863

1649 4467 4545 6374 8542 8872 12151 13579 20765 21073 25062 25475 1441 3594 3769 8928 9781 10242 11345 18789 19150 21994 22077 23295 2011 2336 3109 6364 7428 9419 12863 12954 14372 14801 23221 23484 709 3383 4060 4376 7139 10061 12132 13186 14213 18109 23971 25680 1058 6072 8136 8669 13177 16102 16983 17889 19878 19946 24349 25084 3852 4604 9328 17131 17920 19926 20690 21690 21967 22878 23223 24014 2450 2839 9326 9561 10883 16175 18268 19079 23327 24099 24672 25354 3806 4725 7999 8622 12061 12919 15550 17574 20331 23851 24278 25176 135994.doc -12- 201006137

427 3857 6935 7649 8995 12310 13167 16099 20172 21714 25009 25568 32 402 1455 3840 9236 12795 13267 15944 16784 17485 17522 23538 4785 4981 5364 6410 6545 7936 8604 11524 11919 14247 17153 17624 212 1690 2400 6477 6989 11092 12794 18074 19558 23467 24754 25088 983 2693 7535 10928 13184 14400 14836 15540 17734 18665 20873 21923 1499 3388 3605 5610 9607 12120 12771 15931 17504 20347 22905 23531 1471 2518 2542 3121 3150 7901 9426 18740 20713 20747 22179 23571 470 489 4681 9654 10430 12759 13164 14671 15944 16850 20304 25072 4623 5407 6974 8592 10520 10823 16682 19229 22563 24424 24883 25476 369 804 6672 6695 9829 9881 11174 14586 21663 22762 23164 24268 5601 8725 11170 13033 13691 13891 14369 18286 22449 22885 24494 24560 779 5795 8704 9425 10460 14103 14680 16650 19259 19810 20000 24928 5208 8166 10343 11062 13333 13947 15697 19375 20056 24462 24604 25585 1410 2963 4247 4335 14098 15630 17829 20831 21994 24010 24613 25316 1385 1809 2611 4382 5157 6378 13948 14681 15682 19357 22129 25049 6247 16681 18976 22293 23398 24343 2632 4956 20467 9967 14448 22854 3748 9747 11109 7858 9793 22408 7438 10208 14190 13925 17639 19944 573 1900 3102 135994.doc -13- 201006137 1963 13223 22571 8867 13229 25850 3142 7756 22065 4214 15025 18669 1974 21138 21644 11354 18044 18544 1045 13375 20404 409 6230 15332 1284 7748 22925 4357 7844 16149 9668 17479 23640 155 6248 15541 1106 21891 22611 4973 9104 15107 2835 6866 14134 7828 15155 15180 19191 20715 24663 6089 11745 23536 2261 23011 25380 987 11540 25790 3967 4788 10895 7478 9780 16859 928 6830 24218 1888 4780 17023 •14- 135994.doc 201006137

14353 16436 19299 1117 16059 20411 7892 12054 25386 9663 12916 16754 3909 9718 21239 7221 20495 25114 3353 16613 25510 879 969 5849 729 6761 24729 10845 14248 16013 9303 11290 21800 11594 15186 17169 6849 8962 11679 1633 6461 23342 1552 3501 4675 14155 16896 24174 651 6893 10637 5346 20076 22444 8500 10846 18014 5328 9630 18190 9266 15499 17198 2499 4003 8169 8570 14109 15971 2165 17600 23649 -15- 135994.doc 201006137 14005 21313 23772 10229 22101 25460 612 17458 25032 1839 8827 10947 1614 17076 25277 14488 15443 17372 4406 6102 19952 7938 14722 18648 6134 6518 7938 2639 3263 10859 4132 23574 23904 2309 3951 19620 2325 17671 23033 1381 7905 20256 3414 16834 25218 4957 11759 19640 267 20226 24429 7570 9545 17781 4714 12210 19364 12005 14756 23641 11086 18639 19849 1035 20633 23419 271 4759 17086。 本發明之第一側面中’進行碼長為64800位元、編碼率 135994.doc 16· 201006137 為3/5之LDPC碼之編碼。上述LDPC碼之檢查矩陣係依該檢 查矩陣之檢查矩陣初始值表所定之資訊矩陣的1要素以每 360行之週期配置於行方向上而構成，該檢查矩陣初始值 表係將與上述碼長及上述編碼率相應之資訊長所對應的上 述資訊矩陣的1要素之位置以每360行表示者；上述檢查矩 陣初始值表包括：

136 2097 9094 9555 9727 10538 14723 15060 16946 19125 20498 21218 1381 4057 6656 8648 10100 11445 15870 16487 17328 17769 19927 23106 881 1910 2056 10580 10677 11300 13562 13825 16498 17212 18018 21771 7105 7336 9089 9129 11111 12284 12802 14838 15952 19102 19581 22732 406 2218 2892 7383 11865 15367 17535 18927 20150 20605 20831 20863 1649 4467 4545 6374 8542 8872 12151 13579 20765 21073 25062 25475 1441 3594 3769 8928 9781 10242 11345 18789 19150 21994 22077 23295 2011 2336 3109 6364 7428 9419 12863 12954 14372 14801 23221 23484 709 3383 4060 4376 7139 10061 12132 13186 14213 18109 23971 25680 1058 6072 8136 8669 13177 16102 16983 17889 19878 19946 24349 25084 3852 4604 9328 17131 17920 19926 20690 21690 21967 22878 23223 24014 2450 2839 9326 9561 10883 16175 18268 19079 23327 24099 24672 25354 3806 4725 7999 8622 12061 12919 15550 17574 20331 23851 24278 25176 427 3857 6935 7649 8995 12310 13167 16099 20172 21714 25009 25568 32 402 1455 3840 9236 12795 13267 15944 16784 17485 17522 23538 4785 4981 5364 6410 6545 7936 8604 11524 11919 14247 17153 17624 212 1690 2400 6477 6989 11092 12794 18074 19558 23467 24754 25088 983 2693 7535 10928 13184 14400 14836 15540 17734 18665 20873 21923 135994.doc •17· 201006137 1499 3388 3605 5610 9607 12120 12771 15931 17504 20347 22905 23531 1471 2518 2542 3121 3150 7901 9426 18740 20713 20747 22179 23571 470 489 4681 9654 10430 12759 13164 14671 15944 16850 20304 25072 4623 5407 6974 8592 10520 10823 16682 19229 22563 24424 24883 25476 369 804 6672 6695 9829 9881 11174 14586 21663 22762 23164 24268 5601 8725 11170 13033 13691 13891 14369 18286 22449 22885 24494 24560 779 5795 8704 9425 10460 14103 14680 16650 19259 19810 20000 24928 5208 8166 10343 11062 13333 13947 15697 19375 20056 24462 24604 25585 1410 2963 4247 4335 14098 15630 17829 20831 21994 24010 24613 25316 1385 1809 2611 4382 5157 6378 13948 14681 15682 19357 22129 25049 6247 16681 18976 22293 23398 24343 2632 4956 20467 9967 14448 22854 3748 9747 11109 7858 9793 22408 7438 10208 14190 13925 17639 19944 573 1900 3102 1963 13223 22571 8867 13229 25850 3142 7756 22065 4214 15025 18669 1974 21138 21644 135994.doc -18- 201006137

11354 18044 18544 1045 13375 20404 409 6230 15332 1284 7748 22925 4357 7844 16149 9668 17479 23640 155 6248 15541 1106 21891 22611 4973 9104 15107 2835 6866 14134 7828 15155 15180 19191 20715 24663 6089 11745 23536 2261 23011 25380 987 11540 25790 3967 4788 10895 7478 9780 16859 928 6830 24218 1888 4780 17023 14353 16436 19299 1117 16059 20411 7892 12054 25386 9663 12916 16754 3909 9718 21239 135994.doc 201006137

7221 20495 25114 3353 16613 25510 879 969 5849 729 6761 24729 10845 14248 16013 9303 11290 21800 11594 15186 17169 6849 8962 11679 1633 6461 23342 1552 3501 4675 14155 16896 24174 651 6893 10637 5346 20076 22444 8500 10846 18014 5328 9630 18190 9266 15499 17198 2499 4003 8169 8570 14109 15971 2165 17600 23649 14005 21313 23772 10229 22101 25460 612 17458 25032 1839 8827 10947 1614 17076 25277 135994.doc -20- 201006137

14488 15443 17372 4406 6102 19952 7938 14722 18648 6134 6518 7938 2639 3263 10859 4132 23574 23904 2309 3951 19620 2325 17671 23033 1381 7905 20256 3414 16834 25218 4957 11759 19640 267 20226 24429 7570 9545 17781 4714 12210 19364 12005 14756 23641 11086 18639 19849 1035 20633 23419 271 4759 17086。 本發明之第二側面係一種編碼裝置或編碼方法，其係進 行碼長為6 4 8 0 0位元、編碼率為3 / 5之L D P C碼之編碼；上 述LDPC碼之檢查矩陣係依該檢查矩陣之檢查矩陣初始值 表所定之資訊矩陣的1要素以每360行之週期配置於行方向 上而構成，該檢查矩陣初始值表係將與上述碼長及上述編 碼率相應之資訊長所對應的上述資訊矩陣的1要素之位置 135994.doc -21 · 201006137 以每360行表示者；上述檢查矩陣初始值表包括：

1575 1809 4092 6126 7759 10393 10464 12719 17978 20643 23368 25621 113 4035 4776 9792 10722 13013 13388 16734 17295 19396 21099 25016 287 2978 4554 5345 11387 12830 13181 13431 15410 16771 23010 25810 597 1300 2367 3082 5510 6597 18248 18282 18532 19822 21622 25472 3310 6265 6278 7216 14524 20600 20973 21736 21907 22079 23317 25673 2386 3485 8018 10102 11309 15124 15383 18288 22716 22832 24990 25326 5514 7058 8437 9433 10890 16816 17033 20631 20926 22693 23965 25264 2986 5898 7061 10067 10484 10922 10956 11106 13743 16406 19880 22810 489 1711 2413 13661 15732 17044 17999 23037 23448 23975 24384 25727 920 5683 6159 6443 6627 12971 13623 13867 20623 21974 22258 25371 550 2092 4333 5757 9333 10836 13519 19099 21438 22146 22792 23903 748 3087 4617 12407 13121 13358 14491 18557 19030 20937 21851 24439 5753 7120 8152 9632 11025 15791 16028 21687 23396 24396 25038 25637 588 1868 2256 5298 7832 8478 9064 9691 11074 11100 15807 19459 3344 3873 14083 16251 17964 18135 18201 19251 23487 24613 25033 25209 187 5455 8677 9110 10638 11651 11810 13569 15027 18772 22012 22186 1364 1987 4611 8066 8685 11209 13209 17369 20994 25250 25583 25758 1061 1524 2345 4772 7259 11248 12994 15156 15413 19153 19749 21199 312 3362 5032 5078 7892 12165 13996 16669 21467 22232 24739 24860 155 256 7768 9426 9881 10680 11478 12871 17963 19304 22267 22845 1094 3806 6653 8829 14766 16089 17304 17676 18025 20326 23325 25582 450 3311 3627 4188 8184 14212 15966 16069 16243 20420 24677 24949 1359 2877 6559 6720 6830 11647 12184 12604 16542 16791 22247 23916 135994.doc •22· 201006137 502 2499 3099 9793 10720 13021 13786 18736 21634 21677 22043 23480 1356 3429 5265 14275 14931 17489 19140 21541 23597 24002 24265 24855 2673 3260 4451 4615 11334 13001 13076 14842 15887 18745 23514 24245 253 2920 6538 6673 8504 9844 13005 17367 20471 21195 23049 24231 3284 20417 23602 5097 7137 9022 4963 10784 14569 10375 13810 23426 ❹

7394 17434 20694 775 13693 22577 999 2763 23870 20085 22162 23207 5523 15614 20207 3288 15846 19273 4647 13975 23273 5506 5805 17905 2421 12022 19523 8018 9855 24943 3070 9406 14915 11611 15956 22382 858 3373 12004 1184621041 22894 393 2613 14573 593 4388 18023 135994.doc -23- 201006137

4742 7545 13503 11108 13281 20952 3038 5389 14069 10272 10651 25504 11553 15499 16144 780 10544 22410 5334 20106 25570 5338 10759 22410 1612 5116 25193 4686 11267 24696 79 8407 14394 14077 15613 23465 15291 19887 25253 2479 12502 22512 8888 13346 19317 1713 8630 9778 9212 13963 19355 10721 15476 25812 10684 11302 25462 6827 7129 21784 6890 7170 11884 9970 20013 22268 4867 11768 22561 5755 16057 20952 135994.doc -24- 201006137

1600 7488 10974 7152 19507 20159 11274 15649 22227 2257 13277 20787 17689 23583 24149 1668 7547 23702 14330 17455 21003 2165 8274 25678 2662 12434 21736 3854 15947 22122 14531 17354 21665 9674 15014 16352 9604 19442 21417 18601 21707 24861 181 5129 23174 2554 11117 15979 4350 14110 19039 12030 16364 18014 7967 16476 25014 14987 19199 19397 5551 11268 18857 1872 8955 12826 4006 5279 17389 871 5961 21092 -25- 135994.doc 201006137 19259 20534 22368 1640 13649 15356 2927 10515 23224 985 11624 25044 896 19716 24186 2036 3368 3622 2009 12613 17620 3022 12131 14948 8565 14810 17724 10394 11749 13084 8207 11785 16492 13072 15150 16275 192 14361 23349。 本發明之第二側面中，進行碼長為64800位元、編碼率 為3/5之LDPC碼之編瑪。上述LDPC碼之檢查矩陣係依該檢 查矩陣之檢查矩陣初始值表所定之資訊矩陣的1要素以每 3 60行之週期配置於行方向上而構成，該檢查矩陣初始值 表係將與上述碼長及上述編碼率相應之資訊長所對應的上 述資訊矩陣的1要素之位置以每360行表示者；上述檢查矩 陣初始值表包括： 1575 1809 4092 6126 7759 10393 10464 12719 17978 20643 23368 25621 113 4035 4776 9792 10722 13013 13388 16734 17295 19396 21099 25016 287 2978 4554 5345 11387 12830 13181 13431 15410 16771 23010 25810 597 1300 2367 3082 5510 6597 18248 18282 18532 19822 21622 25472 135994.doc -26- 201006137

❹ 3310 6265 6278 7216 14524 20600 20973 21736 21907 22079 23317 25673 2386 3485 8018 10102 11309 15124 15383 18288 22716 22832 24990 25326 5514 7058 8437 9433 10890 16816 17033 20631 20926 22693 23965 25264 2986 5898 7061 10067 10484 10922 10956 11106 13743 16406 19880 22810 489 1711 2413 13661 15732 17044 17999 23037 23448 23975 24384 25727 920 5683 6159 6443 6627 12971 13623 13867 20623 21974 22258 25371 550 2092 4333 5757 9333 10836 13519 19099 21438 22146 22792 23903 748 3087 4617 12407 13121 13358 14491 18557 19030 20937 21851 24439 5753 7120 8152 9632 11025 15791 16028 21687 23396 24396 25038 25637 588 1868 2256 5298 7832 8478 9064 9691 11074 11100 15807 19459 3344 3873 14083 16251 17964 18135 18201 19251 23487 24613 25033 25209 187 5455 8677 9110 10638 11651 11810 13569 15027 18772 22012 22186 1364 1987 4611 8066 8685 11209 13209 17369 20994 25250 25583 25758 1061 1524 2345 4772 7259 11248 12994 15156 15413 19153 19749 21199 312 3362 5032 5078 7892 12165 13996 16669 21467 22232 24739 24860 155 256 7768 9426 9881 10680 11478 12871 17963 19304 22267 22845 1094 3806 6653 8829 14766 16089 17304 17676 18025 20326 23325 25582 450 3311 3627 4188 8184 14212 15966 16069 16243 20420 24677 24949 1359 2877 6559 6720 6830 11647 12184 12604 16542 16791 22247 23916 502 2499 3099 9793 10720 13021 13786 18736 21634 21677 22043 23480 1356 3429 5265 14275 14931 17489 19140 21541 23597 24002 24265 24855 2673 3260 4451 4615 11334 13001 13076 14842 15887 18745 23514 24245 253 2920 6538 6673 8504 9844 13005 17367 20471 21195 23049 24231 3284 20417 23602 135994.doc -27- 201006137

5097 7137 9022 4963 10784 14569 10375 13810 23426 7394 17434 20694 775 13693 22577 999 2763 23870 20085 22162 23207 5523 15614 20207 3288 15846 19273 4647 13975 23273 5506 5805 17905 2421 12022 19523 8018 9855 24943 3070 9406 14915 11611 15956 22382 858 3373 12004 1184621041 22894 393 2613 14573 593 4388 18023 4742 7545 13503 11108 13281 20952 3038 5389 14069 10272 10651 25504 11553 15499 16144 135994.doc -28- 201006137

780 10544 22410 5334 20106 25570 5338 10759 22410 1612 5116 25193 4686 11267 24696 79 8407 14394 14077 15613 23465 15291 19887 25253 2479 12502 22512 8888 13346 19317 1713 8630 9778 9212 13963 19355 10721 15476 25812 10684 11302 25462 6827 7129 21784 6890 7170 11884 9970 20013 22268 4867 11768 22561 5755 16057 20952 1600 7488 10974 7152 19507 20159 11274 15649 22227 2257 13277 20787 17689 23583 24149 -29- 135994.doc 201006137 1668 7547 23702 14330 17455 21003 2165 8274 25678 2662 12434 21736 3854 15947 22122 14531 17354 21665 9674 15014 16352 9604 19442 21417 18601 21707 24861 181 5129 23174 2554 11117 15979 4350 14110 19039 12030 16364 18014 7967 16476 25014 14987 19199 19397 5551 11268 18857 1872 8955 12826 4006 5279 17389 871 5961 21092 19259 20534 22368 1640 13649 15356 2927 10515 23224 985 11624 25044 896 19716 24186 135994.doc 201006137 2036 3368 3622 2009 12613 17620 3022 12131 14948 8565 14810 17724 10394 11749 13084 8207 11785 16492 " 13072 15150 16275 192 14361 23349。 ® 再者，編碼裝置可為獨立之裝置，亦可為構成1個裝置 之内部區塊。 [發明之效果] 根據本發明之第一及第二側面，可提供性能良好之 LDPC 碼。 【實施方式】 圖7表示使用本發明之傳輸系統（所謂系統係指複數個裝 置邏輯上集合而成者，不論各構成裝置是否處於同一框體 中）的一實施形態之構成例。 於圖7中，傳輸系統係由發送裝置11及接收裝置12所構 - 成。 . 發送裝置11例如係進行電視廣播節目之發送的作為編碼 裝置等而發揮功能之裝置，將作為電視廣播節目之圖像資 料或音訊資料等作為發送對象之對象資料編成LDPC碼， 例如經由衛星線路或地面波而發送。 接收裝置12例如係接收電視廣播節目之調諧器或電視接 135994.doc -31 · 201006137 收機，接收由發送裝置11發送來之ldpc碼’並解碼成對 象資料而輸出。 此處，眾所周知，圖7之傳輸系統所使用之LDPC碼於 AWGN(Additive White Gaussian Noise，加成性白色高斯雜 訊）通訊路徑中發揮出極高之能力。 然而，於假設為地面波之通訊路徑中，有時會產生叢集 (burst)錯誤或抹除（erasure)。例如，於 OFDM(Orthogonal Frequency Division Multiplexing，正交分頻多工）系統中， 於 D/U(Desired to Undesired Ratio)為 0 dB(Undesired=echo 之功率與Desired=主路徑之功率相等）之多路徑環境下，存 在由於回波（echo)(主路徑以外之路徑）之延遲（delay)而使 特定符號之功率為〇的抹除（erasure)情形。 又，於即便有顫動（flutter)(累加有延遲為0且具有多普 勒（doppler)頻率之echo的通訊路徑）而D/U亦為0 dB時，根 據多普勒頻率，有時會產生特定時刻下OFDM之所有符號 的功率變為0之抹除（erasure)現象。 進而，亦會產生由於自未圖示之天線至接收裝置12為止 之配線狀況、或電源的不穩定性而出現叢集錯誤之現象。 另一方面，LDPC碼之解碼時，於與檢查矩陣Η之行、進 而是LDPC碼之碼位元相對應的變數節點處，如上述圖5所 示，進行伴隨著LDPC碼之碼位元（之接收值uQi)之累加的 式（1)之變數節點運算，故而，若該變數節點運算中所使用 之碼位元出錯，則所求出之訊息之精度下降。 而且，LDPC碼之解碼時，於檢查節點處使用與該檢查 135994.doc -32- 201006137 節點相連之變數節點處所求出之訊息來進行式⑺之檢查節 點運算’若所連接之複數個變數節點（與其相對應之乙賊 碼之馬位元）同時出錯（包括抹除）的檢查節點之個數變多， 則解碼性能劣化。 亦即例如’檢查即點中，若與該檢查節點相連之變數節 點十之2個以上同時被抹除，則向所有變數節點返回表示 值為0之機率與值為1之機率為等機率之訊息。此時，返回 專機率之訊息的檢杳節點

❹ J懷一即點無益於〗次解碼處理（1組變數節 點運算及檢查節點運算），結果，必須增加解碼處理之反 覆次數，且解碼性能變差，_，使進行LDK：碼之解碼 的接收裝置12之功耗增大。 因此’圖7之傳輸系統可維持謂⑽通訊路徑中之性 能，並且可提高對叢集錯誤或抹除之耐受性。 圖8表示圖7之發送裝置1]t之構成例。 位元交錯器 於圖8中，發送裝置U係由LDpc編碼部21、 22、映射部26、及正交調變部27而構成。 LDPC編碼部21上供給有對象資料。

LDPC編碼部21，對被供給至其之對象資料依據與[DM 碼之同位位元相對應的部分即同位矩陣成為階梯構造之檢 查矩陣來進行LDPC編碼，冑出將對象資料成為資訊位元 之LDPC碼。 亦即，LDPC編碼部21就對象資料進行例如編成刪Μ 規格中毅之LDPC碼的LDPC編碼，並輸出結果所獲得之 LDPC 碼。 135994.doc -33- 201006137 此處，DVB-S.2規格中規定之LDPC碼為IRA(Irregular Repeat Accumulate，不規則重複累加）碼，該LDPC碼之檢 查矩陣中之同位矩陣成階梯構造。關於同位矩陣及階梯構 造，將於下文敍述。又，關於IRA碼，例如記載於「Irregular Repeat-Accumulate Codes,」H. Jin, A. Khandekar，及 R. J.

McEliece, in Proceedings of 2nd International Symposium on Turbo codes and Related Topics, pp. 1-8，Sept. 2000 中。 LDPC編碼部21所輸出之LDPC碼被供給至位元交錯器 21。 位元交錯器22係使資料交錯之資料處理裝置，且由同位 交錯器（parity interleaver)23、行扭轉交錯器（column twist interleaver)24、及解多工器（DEMUX)25 而構成。 同位交錯器23進行將來自LDPC編碼部21之LDPC碼之同 位位元交錯至其他同位位元之位置的同位交錯，並將該同 位交錯後之LDPC碼供給至行扭轉交錯器24。 行扭轉交錯器24對來自同位交錯器23之LDPC碼實施行 扭轉交錯，並將該行扭轉交錯後之LDPC碼供給至解多工 器25。 亦即，LDPC碼係由後述之映射部26將該LDPC碼之2位 元以上之碼位元映射於正交調變之1個符號上並發送。 於行扭轉交錯器24中，進行例如下文所述之行扭轉交 錯，作為對來自同位交錯器23之LDPC碼之碼位元進行重 排之重排處理，以使與LDPC編碼部21所使用之檢查矩陣 之任意一列中的1相對應之LDPC碼的複數個碼位元不會映 135994.doc -34· 201006137 射於1個符號° 解多工器25對來自行扭轉交錯器24之LDPC碼進行調換 處理，即，對映射於符號之LDPC碼的2個以上之碼位元的 位置進行調換’由此’獲得對AWGN之耐受性得到強化之 LDPC碼，並供給至映射部26。 映射部26將來自解多工器25之LDPC碼的2位元以上之瑪 : 位元映射於由正交調變部27所實施之正交調變（多值調變） 的調變方式所決定之各訊號點。 〇 亦即，映射部26將來自解多工器25之LDPC碼編為如下 符號，即，由表示與載波同相之I成分的I軸、及表示與載 波正交之Q成分的Q轴所規定之IQ平面（IQ星象）上的由調變 方式所決定之訊號點表示的符號（符號值）。 此處，作為正交調變部27所實施之正交調變之調變方 式，例如有包括DVB-T規格中規定之調變方式的調變方 式，亦即例如 QPSK(Quadrature Phase Shift Keying，四重 相位反轉調變）或 16QAM(Quadrature Amplitude Modulation， 曹 正交振幅調變）、64QAM、256QAM、1024QAM、4096QAM 等。於正交調變部27中實施哪一種調變方式之正交調變， 例如係根據發送裝置11之操作者之操作而預先設定。再 , 者，除此之外，正交調變部27中可實施例如4PAM(Pulse

Amplitude Modulation，脈衝振幅調變）及其他正交調變。 映射部26中所獲得之符號被供給至正交調變部27。 正交調變部27根據來自映射部26之符號來對載波進行正 交調變，並發送所獲得之調變訊號。 135994.doc -35- 201006137 其次，圖9表示圖8之LDPC編碼部21進行LDPC編碼時所 用之檢查矩陣Η。 檢查矩陣Η形成LDGM(Low-Density Generation Matrix， 低密度產生矩陣）構造，可藉由LDPC碼之碼位元中的、與 資訊位元對應之部分的資訊矩陣HA及與同位位元對應之同 位矩陣Ητ、以式H=[HA|HT](將資訊矩陣Ha之要素作為左側 之要素、將同位矩陣Ητ之要素作為右側之要素的矩陣）來 表示。 此處，將1個LDPC碼（1碼字）之碼位元中的資訊位元之位 元數及同位位元之位元數分別稱為資訊長K及同位長Μ， 並且將1個LDPC碼之碼位元之位元數稱為碼長Ν(=Κ+Μ)。 具有某種碼長Ν之LDPC碼的資訊長Κ及同位長Μ係由編 碼率決定。又，檢查矩陣Η係列X行為ΜχΝ之矩陣。而 且，資訊矩陣ΗΑ係ΜχΚ之矩陣，同位矩陣Ητ係ΜχΜ之矩 陣。 圖10表示DVB-S.2規格中規定之LDPC碼之檢查矩陣Η的 同位矩陣Ητ。 如圖10所示，DVB-S.2規格中規定之LDPC碼之檢查矩陣 Η的同位矩陣Ητ成為要素1排列成可謂階梯狀的階梯構 造》關於同位矩陣HT之列重，第1列為1，其餘所有列均為 2。又，關於行重，最後1行為1，其餘所有行均為2。 如上所述，同位矩陣Ητ成為階梯構造之檢查矩陣Η之 LDPC碼可使用該檢查矩陣Η而容易地生成。 亦即，以列向量c來表示LDPC碼（1碼字），並且將對該列 135994.doc -36· 201006137 向量轉置而獲得之行向量表示成CT。χ，以列向量A來表 示LDPC碼即列向量c中之資訊位元之部分，並且以列向量 T來表示同位位元之部分。 此處，於此情況下，列向量(^可藉由作為資訊位元之列 向量A及作為同位位元之列向量τ、以式c=[A|T](將列向量 A之要素作為左側之要素、將列向量τ之要素作為右側之 要素的列向量）來表示。

檢查矩陣Η與作為LDPC碼之列向量C = [A|T]必須滿足式 HcT=0 ’當檢查矩陣H=[Ha|Ht]之同位矩陣Ητ成為圖1〇所示 之1¾梯構造時’作為構成滿足上述式HeT=〇的列向量 c-[A|T]之同位位元的列向量τ可藉由如下方式依序求出， 即，自式HcT=0之列向量HcT之第1列之要素起使各列之要 素為0。 圖11表示DVB-S.2規格中規定之LDPC碼之檢查矩陣Η及 行重。 亦即，圖11Α表示DVB-S.2規格中規定之LDPC碼之檢查 矩陣Η。 自檢查矩陣Η之第1行起之ΚΧ行的行重為X，其後之Κ3 行的行重為3，其後之Μ-1行之行重為2，最後1行之行重為 1 ° 此處，ΚΧ+Κ3+Μ-1 + 1等於碼長Ν。 DVB-S.2規格下，行數ΚΧ、Κ3、及]vi(同位長）及行重X 係如圖11B所示般而規定。 亦即，圖11B表示DVB-S.2規格中規定之LDPC碼之各編 135994.doc •37- 201006137 碼率的行數ΚΧ、K3及Μ以及行重X。 DVB-S.2規格下，規定了碼長Ν為64800位元及16200位 元的LDPC碼。 而且如圖11Β所示，針對碼長Ν為64800位元之LDPC碼 規定了 11個編碼率（nominal rate) : 1/4、1/3、2/5、1/2、 3/5、2/3、3/4、4/5、5/6、8/9及 9/10，針對碼長N為 16200 位元之LDPC碼規定了 10個編碼率：1/4、1/3、2/5、1/2、 3/5 、 2/3 、 3/4 、 4/5 、 5/6及 8/9 。 關於LDPC碼，已知：檢查矩陣H之行重越大的行所對應 之碼位元的錯誤率越低。 如圖11所示，於DVB-S.2規格中規定之檢查矩陣Η中有 以下傾向，即，越靠近前側（左側）之行的行重越大，因 此，就對應於該檢查矩陣Η之LDPC碼而言，有以下傾向， 即，越靠近前方之碼位元對錯誤之承受力越強（具有對錯 誤之耐受性），而越靠近末尾之碼位元對錯誤之承受力越 弱。 圖12表示圖8之正交調變部27中實施16QAM時的16個符 號（所對應之訊號點）於IQ平面上之配置。 亦即，圖12A中表示16QAM之符號。 16QAM中，1個符號表示4位元，存在16(=24)個符號。 而且，1 6個符號係配置成以IQ平面之原點為中心、I方向 xQ方向為4x4之正方形狀。 此時，若將16QAM之1個符號所表示之4位元自最高位元 起依序表示為y〇、yi、y2、y3，則於映射部26(圖8)中，當 135994.doc -38- 201006137 調變方式為16QAM時，LDPC碼之碼位元之4位元映射於與 該4位元一致之4位元y〇至y3的符號上。 圖12B表示16QAM之符號所表示的4位元yG至乃各自的位 元邊界。 . 此處，所謂位元yi(圖12中i=0、1、2、3)之位元邊界， 係指該位元力為〇之符號與該位元力為1之符號的邊界。 如圖12B所示’就16QAM之符號所表示的4位元y〇至”中 的最高位元yG而言’僅1<3平面之q軸一處成為位元邊界， ® 就第2個（自最高位元起第2個）位元yi而言，僅IQ平面之工軸 —處成為位元邊界。 又’就第3個位元而言，4x4個符號中的左起第1行與 第2行之間、及第3行與第4列之間兩處成為位元邊界。 進而’就第4個位元而言，4x4個符號中的上起第1列 與第2列之間、及第3列與第4列之間兩處成為位元邊界。 對於符號所表示之位元yi而言，遠離位元邊界之符號越 多則越不易出錯’而靠近位元邊界之符號越多則越容易出 ’錯。 此時’若將不易出錯之（對錯誤之承受力強的）位元稱為 • 「較強之位元」，並且將容易出錯之（對錯誤之承受力弱的） • 位元稱為「較弱之位元」，則16QAM之符號所表示的4位元 以至Y3中’最高位元y〇及第2個位元yi為較強之位元，第3 個位元y2及第4個位元y3為較弱之位元。 圖13至圖15表示圖8之正交調變部27中實施64Qam時的 64個符號（所對應之訊號點）於IQ平面上之配置。 135994.doc -39· 201006137 64QAM中’ 1個符號表示6位元，存在64(=26)個符號。 而且’ 64個符號係配置成以IQ平面之原點為中心、I方向 xQ方向為8x8之正方形狀。 此時，若將64QAM之1個符號所表示的6位元自最高位元 起依序表示為y〇、yi、y2、y3、y4、y5，則於映射部26(圖 8)中’當調變方式為64QAM時，LDPC碼之碼位元之6位元 映射於與該6位元一致的6位元yG至y5之符號上。 此處，圖13表示64QAM之符號所表示的6位元y()至y5* 之最高位元y〇及第2個位元7丨各自之位元邊界，圖丨4表示第 3個位元及第4個位元y3各自之位元邊界，圖15表示第5個 位元y4及第6個位元y5各自之位元邊界。 如圖13所示，最高位元y〇及第2個位元7丨各自之位元邊界 為一處。又，如圖14所示’第3個位元y2及第4個位元y3各 自之位元邊界為兩處，如圖15所示，第5個位元y4及第6個 位元y5各自之位元邊界為四處。 因此，64QAM之符號所表示的6位元y〇至y5中，最高位 元y〇及第2個位元yi為較強之位元，第3個位元y2及第4個位 元丫3為次強之位元。而且，第5個位元y4及第6個位元y5為 較弱之位元。 根據圖12、進而是圖13至圖15可知，正交調變之符號之 位元存在高位位元為較強之位元、低位位元為較弱之位元 的傾向。 此處，如圖11所說明般，LDPC編碼部21(圖8)所輸出之 LDPC碼中存在對錯誤之承受力較強之碼位元、及對錯誤 135994.doc -40· 201006137 之承受力較弱之碼位元。 又，如圖12至圖15所說明般，正交調變部27所實施之正 交調變之符號的位元中存在較強之位元及較弱之位元。 因此，若實施將LDPC碼之對錯誤之承受力較弱的碼位 元分配給正交調變之符號的較弱之位元的映射，則整體上 對錯誤之耐受性下降。

' 因此，提出有一種如下之交錯器，即，以實施將LDPC 碼之對錯誤之承受力較弱的碼位元分配給正交調變之符號 ® 的較強之位元的映射之方式，使LDPC碼之碼位元交錯。 圖8之解多工器25實施該交錯器之處理。 圖16係說明圖8之解多工器25之處理的圖。 亦即，圖16A表示解多工器25之功能性之構成例。 解多工器25係由記憶體31及調換部32所構成。 記憶體31被供給有LDPC碼。 記憶體3 1具有於列（row)(橫）方向上儲存mb位元、且於 行（column)(縱）方向上儲存N/(mb)位元的儲存容量，將供 給至其之LDPC碼之碼位元沿行方向寫入並沿列方向讀 出、供給至調換部32。 - 此處，m表示映射於1個符號上的LDPC碼之碼位元之位 . 元數；b係既定之正整數，且係用以進行m之整數倍的倍 數。又，N(=資訊長K+位長M)如上所述，表示LDPC碼之 碼長。 圖16A表示調變方式為64QAM時的解多工器25之構成 例，因此，映射於1個符號的LDPC碼之碼位元之位元數m 135994.doc -41 - 201006137 為6位元。 又，圖Μ中’倍數鴆卜因此，記憶_ X列方向為N/exlhaq)位元之儲存容量。 向 以下，將記憶趙31之列方向為Η,元且於行方 之儲存區域適當地稱為行 聃為订。圖16A中，記憶體 6(=6xl)個行所構成。 于由 解多工器25中，LDPC碼之碼位元自上朝下（行 入至構成記憶體31之行中時，係自左向右而進行，)之寫 而且’當碼位元之寫入進行至最右行之最下方為止而結 時，自構成記憶體31之所有行的第i列起、沿列方向以6 位元⑽位元)為單位來讀出瑪位元，並供給至調換部& 調換部32實施對來自記憶體31之6位元之碼位元的位置 進仃調換之調換處理，輸出結果所獲得之6位元作為表 示64(5賴之i個符號的6位元y〇、ym、。 亦即，若將自記憶體31沿列方向讀出之6位元之碼位元 自最高位元起依序表示為bG、bl、b2、b3、b4、b51_ 11所不之行重的關係下，位於位认之方向的碼位元成為 對錯誤之承受力較強之碼位元，位於位元b5之方向的碼位 凡成為對錯誤之承受力較弱之碼位元。 調換部32中實施如下調換處理，即，以將來自記憶體31 =6位元之碼位元、至匕中的對錯誤之承受力較弱的碼位元 分配給表示64QAM之1個符號的6位“至y5中的較強之位 元的方式，對來自記憶體3 i之6位元之碼位元b❶至匕的位置 進行調換。 135994.doc 201006137 ，處’料如何對來自記憶體31之⑽元之職^❶至^ 進订調換、並分別分配給表示叫鳩之㈣符號的6位元^ 至y5之調換方式，各公司已提出了各種方式。 圖16B表示第丨調換方式，圖16C表示第之調換方式，圖 UD表示第3調換方式。 於圖⑽至圖16D中（後述圖17中亦相同），連結位元^與 a之線表示將碼位元bi分配給符號之位元yj(調換至位 之位置）〇 ❿ 關於圖16B之第W換方式，已提出了採用3種中之任一 種’關於圖⑽之第2調換方式’已提出了採用2種中之任 一種。 關於圖咖之第3調換方式，已提出了依序選擇 方式。 圖17表不調變方式為64QAM(因此，映射於丨個符號上之 LDPC碼之碼位元的位元數m與圖16相同為6位元）且倍數 b為2時、解多工器25之構成例及第4調換方式。 當倍數b為2時，記憶體31具有行方向乂列方向為 N/(6x2)X(6x2)位元之儲存容量，係由ΐ2(=6χ2)個行所構 成。 圖17Α表示於記憶體31中寫入LDpc碼之寫入順序。 於解多工器25中，如圖16所說明般，LDpc碼之碼位元

於構成記憶體31之行中的自上朝下（行方向）之寫入，係自 左向右而進行D 而且’當瑪位元之寫人進行至最右行之最下方為止而結 135994.doc -43- 201006137 束時，自構成記憶體31之所有行之第1列起、沿列方向以 12位元⑽位元)單位來讀出碼位元，並供給至調換部& 調換部32實施以第4調換方式對來自記憶體31之12位元 之碼位元的位置進行調換之調換處理，輸出結果所獲得之 I2位凡’作為表示64(5趟之2個符號（b個符號位元， 即表示64QAM之1個符號的6位元y〇、yi、y2、y3、y4、y5 : 及表示下！個符號之6位元y〇、yi、y2、y3、y4、y5。 5 此處，圖17B表示圖17A之調換部32所實施之調換處理 的第4調換方式。 再者關於何種調換方式最適，即，如何使AWGN通訊 路徑中之錯誤率最佳，係根據LDpc碼之編碼率等而不 同。 接著，參照圖18至圖20，就圖8之同位交錯器23之同位 交錯加以說明。 圖18表示LDPC碼之檢查矩陣之Tanner圖（的一部分）。 對於檢查節點而言，若如圖18所示般出現與該檢查節點 相連之變數節點（所對應之碼位元）中的2個等複數個同時抹 〇 除等錯誤，則將將表示值為〇之機率與值為1之機率為等機 率的sfl息返回給與該檢查節點相連之所有變數節點。因 此，若與同一檢查節點相連之複數個變數節點同時抹除 等’則解碼性能會劣化。 ’ 再者，圖8之LDPC編碼部21所輸出的DVB-S.2規格中規 定之LDPC碼為IRA碼，檢查矩陣Η之同位矩陣Ητ如圖1〇所 示般成為階梯構造。 135994.doc -44- 201006137 圖19表示成階梯構造之同位矩陣Ητ、及與該同位矩陣 相對應之Tanner圖。 亦即’圖19A表示成為階梯構造之同位矩陣Ητ，圖19B 表示與圖19A之同位矩陣Hl^對應之Tanner圖。 S Π位矩陣Ητ成為階梯構造時’於該同位矩陣％之 Tanner圖中，使用LDPC碼中之與同位矩陣Ητ之值為ι的要 素之行相對應的鄰接之碼位元（同位位元）而求出訊息之變 數節點，與同一檢查節點相連。 因此，若由於叢集錯誤或抹除等而使上述鄰接之同位位 兀同時出錯，則出錯之複數個同位位元各自所對應之複數 個變數節點（使用同位求出訊息之變數節點）相連之檢查節 點，使值為0之機率與值為丨之機率相等之訊息返回到與該 檢查節點相連之變數節點，故解碼性能會劣化。而且當 叢集長（因叢集而出錯之位元數）較大時，解碼性能會進一 步劣化。 因此，同位交錯器23(圖8)中，為防止上述解碼性能之 劣化而實施同位交錯，即，將來自LDpc編碼部21之[〇1>^ 碼之同位位元交錯至其他同位位元之位置。 圖20表示圖8之同位交錯器23進行同位交錯後之LDpc碼 所對應的檢查矩陣Η之同位矩陣ht » 此處，LDPC編碼部21所輸出的DVB-S.2規格中規定之 LDPC碼所對應的檢查矩陣H之資訊矩陣Ha成為循環構 造。 所謂循環構造，係指某行與其他行循環後所得者一致之 135994.doc -45- 201006137 構造，例如亦包括如下構造：每P行，該P行之各列中1之 位置為，將該P行之最初之行於行方向上循環移位移位與 對同位長Μ作除算所得之值q成比例之值的位置。以下， 適當地將循環構造中之P行稱為循環構造之單位行數。 作為LDPC編碼部21所輸出之DVB-S.2規格中規定之 LDPC碼，如圖11所說明般，有碼長N為64800位元及16200 位元該兩種LDPC碼。 此時，著眼於碼長N為64800位元及16200位元該兩種 LDPC碼中、碼長N為64800位元之LDPC碼，該碼長N為 64800位元之LDPC碼之編碼率如圖11所說明般有11個。 對於該11個編碼率各自之碼長N為64800位元之LDPC碼 而言，其中任一者均於DVB-S.2規格下將循環構造之單位 行數P規定為同位長Μ之約數中作為除1及Μ以外的約數之 一的 360 0 又，對於11個編碼率各自之碼長Ν為64800位元之LDPC 碼而言，同位長Μ根據編碼率而使用不同之值q，為以式 M=qxP=qx360表示之質數以外之值。因此，值q亦與循環 構造之單位行數P相同，為同位長Μ之約數中除1及Μ以外 的約數中之另一個，且係藉由將同位長Μ除以循環構造之 單位行數Ρ而獲得（同位長Μ之約數Ρ及q之積為同位長Μ)。 同位交錯器23如上所述，若將資訊長設為K、將X設為0 以上、未滿P之整數、且將y設為0以上、未滿q之整數，則 同位交錯中，將來自LDPC編碼部21之LDPC碼之第K+1至 K+M(=N)個碼位元即同位位元中之第Κ+qx+y+l個瑪位元 135994.doc -46- 201006137 交錯至第K+Py+x+l個碼位元之位置。 根據此種同位交錯，與同一檢查節點相連之變數節點 (所對應之同位位元）相隔循環構造之單位行數P、亦即此 處為360位元，故而，當叢集長未滿360位元時，可避免與 同一檢查節點相連之變數節點中的複數個同時出錯之事 態，結果可改善對叢集錯誤之耐受性。 * 再者，將第Κ+qx+y+l個碼位元交錯至第K+Py+x+l個碼 位元之位置的同位交錯後之LDPC碼，與藉由將原檢查矩 ® 陣Η之第Κ+qx+y+l行替換為第K+Py+x+l行的行替換而獲 得之檢查矩陣（以下亦稱為變換檢查矩陣）的LDPC碼一致。 又，如圖20所示，變換檢查矩陣之同位矩陣中呈現以P 行（圖20中為360行）為單位之模擬循環構造。 此處，所謂模擬循環構造，係指除一部分以外之部分成 為循環構造的構造。對於DVB-S.2規格中規定之LDPC碼之 檢查矩陣實施相當於同位交錯的行替換所得之變換檢查矩 陣中，其右角部分之360列x360行的部分（後述移位矩陣） 中，缺少1個要素1(成為要素0)，因此並非（完全之）循環構 造，而係模擬循環構造。 • 再者，圖20之變換檢查矩陣成為如下矩陣，即，除了對 . 原檢查矩陣Η實施相當於同位交錯之行替換之外，亦對變 換檢查矩陣實施列之替換（列替換），以使其由後述之構成 矩陣而構成。 繼而，參照圖21至圖24，對圖8之行扭轉交錯器24所實 施之作為重排處理的行扭轉交錯加以說明。 135994.doc -47- 201006137 於圖8之發送裝置丨丨中，為提高頻率之利用效率，如上 所述，將LDPC碼之碼位元之2位元以上作為丨個符號來發 送亦即例如，當將碼位元之2位元作為〗個符號時，調變 方式例如係使用QPSK，而當將碼位元之4位元作為丨個符 號時’調變方式例如係使用16QAM。 如此，當將碼位元之2位元以上作為丨個符號來發送時， 若某個符號t產生抹㊉等，貝該符號之碼位元會全部錯誤 (抹除）。 Β 因此，為提高解碼性能，必須避免將丨個符號之碼位元 所對應的變數節點與同一檢查節點相連，以降低與同一檢 查節點相連之變數節點（所對應的碼位元）中的複數個同時 抹除之機率。 另一方面，如上所述，LDPC編碼部21所輸出的dvbs 2 規格中規定之LDPC碼之檢查矩陣，資訊矩陣Ha具有 循環構造，同位矩陣Ητ具有階梯構造。而且，如圖2〇所說 明般，於作為同位交錯後之LDpc碼之檢查矩陣的變換檢 查矩陣中，同位矩陣中亦呈現循環構造（如上所述，正確 地說係模擬循環構造h 圖21表示變換檢查矩陣。 亦即，圖21A表示碼長N為64800位元、編碼率⑴為3/4 之LDPC碼之檢查矩陣Η的變換檢查矩陣。 圖21Α中，於變換檢查矩陣中，值為丨之要素之位置係以 點（·）來表示。 圖21B表示解多工器25(圖8)將圖21A之變換檢查矩陣之 135994.doc -48- 201006137 LDPC碼、即同位交錯後之LDPC碼作為 ~、宁象而進行的處 理。 於圖21B中’將調變方式設定^6Qam，於構成解多工 器25之記憶體31的四行中，沿行方向寫入同位交錯後之 L D P C竭之碼位元。 « . 於構成記憶體31之四行中，沿行方向所寫人之竭位元， 沿列方向以4位元為單位被讀出，而成為丨個符號。 此時，成為1個符號之4位元之碼位元Bd、Bi、B、， ❹ ㈣會成為圖21Α之變換後檢查矩陣中任意的位於2一:;中 之1所對應的碼位元，此時，與該碼位元Bc、Bi、ΒΒ 各自對應之變數節點與同一檢查節點相連。 3 因此，當I個符號之4位元之碼位元Β()、Βι、Β2、Β3*& 變換後檢查矩陣中任意一列上之i所對應的碼位元時，則 若該符號被抹除，則於碼位元Bq、Βι、h各自對應之 變數Ip點所連接的同一檢查節點，無法求出適當之訊拿、， 結果解碼性能劣化。 對編碼率為3/4以外之編碼率而言亦相同，有時與同一 檢查節點相連的複數個變數節點所對應之複數個碼位元成 - 為16QAM之1個符號。 因此，行扭轉交錯器24進行如下的行扭轉交錯，即對 來自同位交錯器23之經同位交錯UDpc碼的碼位元進行 交錯，以使變換檢查矩陣中任意一列上U所對應的複數 個碼位元不會映射於1個符號。 圖22係說明行扭轉交錯之圖。 135994.doc -49- 201006137 亦即，圖22表示解多工器25之記憶㈣（圖i6、圖17)。 如圖16所說明般，記憶體31具有在行（縱）方向上儲存mb 位70 '且在列（橫）方向上儲存N/(mb)位元之館存容量且 係由二b個行所構成。而且’行扭轉交錯器24對記憶體31控 制行方向寫入碼位元、及沿列方向讀出碼時的寫 入開始位置，藉此實施行扭轉交錯。 亦即’於行扭轉交錯器24中，賴數個行分別適當地變 更開始寫入碼位元之寫入開始位置，藉此，使沿列方向讀 出之成為1個符號之複數個碼位元不成為變換檢查矩陣中 任意一列上之1所對應的碼位元（對]1〇1>(：碼之碼位元進行 重排’以使檢查矩陣中任意—列上之i所對應的複數個碼 位元不包含於同一符號中）。 此處，圖22表示調變方式為16(^八河、且圖16所說明之倍 數b為1時圯憶體3 1之構成例。因此，映射於丨個符號上之 LDPC碼之碼位元的位元數„^為4位元，且記憶體3ι係由 4(=mb)個行所構成。 行扭轉交錯器24(代替圖16中之解多工器25)，將[〇1>(：碼 之碼位元自左朝右且自上向下（行方向）地寫入至構成記憶 體31之4個行中。 而且，當碼位元之寫入進行至最右行為止而結束時，行 扭轉交錯器24自構成記憶體3 1之所有行的第！列起沿列方 向以4位元（mb位元）為單位而讀出碼位元，並作為行扭轉 交錯後之LDPC碼而輸出至解多工器25之調換部32(圖16、 圖17)中。 135994.doc -50- 201006137 然而’行扭轉交錯器24中，若將各行開頭（最上端）之位 置的位址設為〇，並以升序整數來表示行方向上的各位置 之位址’則最左行中將寫入開始位置設定為位址為〇之位 置’（左起）第2行中將寫入開始位置設定為位址為2之位 置’第3行中將寫入開始位置設定為位址為4之位置，第4 行中將寫入開始位置設定為位址為7之位置。 再者’對於寫入開始位置係位址不為〇之位置的位置上 的行，將碼位元寫入至最下方之位置後，返回到開頭（位 址為0之位置），寫入至寫入開始位置的前一個位置。接 者，其後寫入至下一（右）行中。 藉由進行如上之行扭轉交錯，就DVB-S.2規格中規定之 碼長N為64800的所有編碼率之LDPC碼而言，可避免與同 一檢查節點相連之複數個變數節點所對應的複數個碼位元 成為16QAM之1個符號（包含於同一符號中）’結果可提高 存在抹除現象之通訊路徑中之解碼性能。 圖23中，針對DVB-S.2規格中規定之碼長 個編碼率各自的LDPC碼，就各調變方式分別表示行扭轉 交錯所必需之記憶體31之行數、及寫入開始位置之位址。 當解多工器25(圖8)之調換處理之調換方式係採用圖16 之第1至第3調換方式中之任一種、且當調變方式採用 QPSK&=r ’ 1個符號之位元數]^為2位元，倍數b為1。 此時，根據圖23，記憶體31具有沿列方向儲存2xl(=mb) 位元之2個行，且沿行方向儲存648〇〇/(2χ1)位元。而且， 記憶體31之2個行中第1行之寫入開始位置係設定為位址為 135994.doc •51 - 201006137 0之位置’而第2行之寫入開始位置係設定為位址為2之位 置。 又’當解多工器25(圖8)之調換處理之調換方式採用圖 17之第4調換方式、且調變方式採用QpSK時，符號之 位元數m為2位元，倍數b為2。 此時，根據圖23，記憶體31具有沿列方向儲存2x2位元 之4個行，且沿行方向儲存64800/(2x2)位元。而且，記憶 體31之4個行中第1行之寫入開始位置係設定為位址為〇之 位置，第2行之寫入開始位置係設定為位址為2之位置，第 行之寫入開始位置係設定為位址為4之位置，第*行之寫 入開始位置係設定為位址為7之位置。 進而，*解多工器25(圖8)之調換處理之調換方式採用 圖16之第1至第3調換方式中之任一種、且調變方式採用 16QAM時’ 1個符號之位元數瓜為4位元，倍數匕為！。 此時’根據圖23，記憶體31具有沿列方向儲存4χΐ位元 之4個行，且沿行方向储存648〇〇/(4χΐ)位元。而且，記憶 體31之4個行中第1杆夕音χ w z 仃之寫入開始位置係設定為位址為〇之 位置帛2行之寫入開始位置係設定為位址為2之位置，第 行之寫入開始位置係設定為位址為4之位置，第4行之 入開始位置係設定為位址為7之位置。 ‘· 又，當解多

工器25(圖8)之調換處理之調換方式採用圖 17之第4調換方式、且調變方式採用叫細時，㈣符號之 位元數m為4位元，倍數b為2。 此時，根據圖23，印愔躲u θ 士 ， °己隐體3 1具有沿列方向儲存4x2位元 135994.doc -52· 201006137

之8個行，且沿行方向儲存64_/(4χ2)位元。^，記憶 體31之8個行中第！行之寫人開始位置係設定為位址為〇之 置第2行之寫入開始位置係設定為位址為〇之位置，第 3行之寫入開始位置係設定為位址為2之位置，第4行之寫 入開始位置係設定為位址為4之位置，第5行之寫入開始位 置係設定為位址為4之位置，第6行之寫入開始位置係設定 為位址為5之位置’第7行之寫入開始位置係設定為位址為 7之位置’第8仃之寫入開始位置係設定為位址為7之位 運而 田夕工器25(圖8)之調換處理之調換方式採用 圖16中之第丨至第3調換方式中的任—種、 咐趙時，丨個符號之位元數位元，倍數⑷。认用 此時’根據圖23 ’記憶體31具有沿列方向儲存㈣位元 之6個行，且沿行方向儲存剛〇/(6χ1)位元。而且記憶 體31之6個仃中第！行之寫人開始位置係定為位址為〇之 位置，第2行之寫入開始位置係設定為位址為2之位置，第 3行之寫入開始位置係設定為位址為5之位置，第*行之寫 入開始位置係設定為位址為9之位置，第5行之寫入開始位 置係設定為位址為10之位置’第6行之寫入開始位置係設 定為位址為13之位置。 又’當解多工器25(圖8)之調換處理之調換方式採用圖 17中之第4調換方式、且調變方式採用64Qam時，】個符號 之位元數m為6位元’倍數b為2。 此時’根據圖23，記憶體31具有沿列方向儲存6χ2位元 135994.doc -53· 201006137 之12個行，且沿行方向儲存648〇〇/(6χ2)位元。而且記情 體31之12個仃中第！打之寫人開始位置係設定為位址為 位置，第2行之寫入開始位置係設定為位址為〇之位置，第 3行之寫入開始位置係設定為位址為〗之位置，第4行 入開始位置係設定為位址為2之位置，第崎之寫入開始位 置係设定為位址為3之位置，第6行之寫入開始位置係設定； 為位址為4之位置’第7行之寫入開始位置係設定為位址為 4之位置/第8行之寫入開始位置係設定為位址為$之位 置’第9行之寫入開始位置係設定為位址為5之位置’第1〇 _ 行之寫入開始位置係設定為位址為7之位置，第u行之寫 入開始位置係設定為位址為8之位置，第12行之寫入開始 位置係設定為位址為9之位置。 進而《解多工器25(圖8)之調換處理之調換方式採用 圖16中之第!至第3調換方式中的任一種、且調變方式採用 256QAM時，1個符號之位元數mg8位元，倍數匕為卜 時根據圖23 ’ §己憶體3 1具有沿列方向儲存8X 1位元 之8個订’且於行方向儲存648〇〇/(8><1)位元而且記情⑩ 體個行中以行之寫入開始位置係設定為位址為^ 位置，第2行之寫入開始位置係設定為位址為〇之位置，第 3行之寫入開始位置係設定為位址為2之位置第4行之寫· 入開始位置係設定為位址為4之位置，第5行之寫入開始位-置係設定為位址為4之位置，第6行之寫入開始位置係設定 為位址為5之位置，第7行之寫入開始位置係設定為位址為 之位置’第8行之寫入開始位置係設定為位址為7之位 135994.doc -54 · 201006137 置。 又田解多工器25(圖8)之調換處理之調換方式採用圖 17中之第4調換方式、且調變方式採用256qam時’】個符 號之位元數瓜為8位元，倍數1：>為2。 此時，根據圖23，記憶體3 1具有沿列方向儲存8x2位元 之16個行，且沿行方向儲存64800/(8x2)位元。而且，記憶 體31之16個行中第1行之寫人開始位置係設定為位址為0之 位置第2行之寫入開始位置係設定為位址為2之位置，第 β 3行之寫入開始位置係設定為位址為2之位置，第*行之寫 入開始位置係設定為位址為2之位置第5行之寫入開始位 置係設定為位址為2之位置，第6行之寫入開始位置係設定 為位址為3之位置，第7行之寫入開始位置係設定為位址為 7之位置，第8行之寫入開始位置係設定為位址為丨5之位 置，第9行之寫入開始位置係設定為位址為丨6之位置，第 10行之寫入開始位置係設定為位址為20之位置，第u行之 ❹ 寫入開始位置係設定為位址為22之位置，第12行之寫入開 始位置係设定為位址為22之位置，第丨3行之寫入開始位置 係設定為位址為27之位置，第14行之寫入開始位置係設定 為位址為27之位置，第丨5行之寫入開始位置係設定為位址 為28之位置，第16行之寫入開始位置係設定為位址為32之 位置。 進而，當解多工器25(圖8)之調換處理之調換方式採用 圖16中之第1至第3調換方式中之任一種、且調變方式採用 1024QAM時，1個符號之位元數〇1為1〇位元，倍數1)為j。 I35994.doc •55· 201006137 此時，根據圖23，記憶體3丨具有沿列方向儲存丨〇χ丨位元 之1〇個行，且沿行方向儲存64800/(10χ1)位元。而且，記 憶體31之1〇個行中^行之寫入開始位置係設定為位址為〇 之位置，第2行之寫入開始位置係設定為位址為3之位置， 第3行之寫入開始位置係設定為位址為6之位置第4行之 寫入開始位置係没定為位址為8之位置第5行之寫入開始 · 位置係„又疋為位址為丨丨之位置，第6行之寫入開始位置係 設定為位址為13之位置，第7行之寫入開始位置係設定為 位址為15之位置，第8行之寫入開始位置係設定為位址為 _ 之位置第9行之寫入開始位置係設定為位址為丨8之位 置，第1〇行之寫入開始位置係設定為位址為2〇之位置。 又田解夕工器25(圖8)之調換處理之調換方式採用圖 中之第4調換方式、且調變方式採用時，【個符 號之位元數1!1為1〇位元，倍數ba2。 此時’根據圖23，記憶體31具有沿列方向儲存ι〇χ2位元 之2〇個仃’且沿行方向儲存64800/(10x2)位元。而且，記 憶體31之2G個行中第1行之寫入開始位置係設定為位址為〇 © 之位置帛2行之寫入開始位置係設定為位址為^之位置， 第3打之寫入開始位置係設定為位址為3之位置，第4行之 寫入開始位置係設^為位址為4之位置，第5行之寫人開始— 2置係設定為位址為5之位置，第6行之寫人開始位置係設-疋為位址為6之位置’第7行之寫人開始位置係、設定為位址 彳置第8行之寫入開始位置係設定為位址為9之位 置，第9行之寫入開始位置係設定為位址為13之位置，第 135994.doc ·* 56 · 201006137 10行之寫入開始位置係設定為位址為14之位置，第I〗行之 寫入開始位置係設定為位址為14之位置，第12行之寫入開 始位置係设疋為位址為16之位置，第13行之寫入開始位置 係設定為位址為21之位置’第14行之寫入開始位置係設定 . 為位址為21之位置，第15行之寫入開始位置係設定為位址 為23之位置，第16行之寫入開始位置係設定為位址為25之 位置，第17行之寫入開始位置係設定為位址為25之位置， 第18行之寫入開始位置係設定為位址為26之位置第^行 ® 之寫入開始位置係設定為位址為28之位置，第2〇行之寫入 開始位置係設定為位址為3〇之位置。 進而，當解多工器25(圖8)之調換處理之調換方式採用 圖16中之第1至第3調換方式中的任一種、且調變方式採用 4096QAM時，1個符號之位元數111為12位元，倍數^^為】。 此時，根據圖23，記憶體3丨具有沿列方向儲存12χΐ位元 之12個行，且沿行方向儲存648〇〇/(ΐ2χΐ)位元。而且記 © 憶體31之12個行以1行之寫人開始位置係設定為位址為〇 之位置’第2行之寫入開始位置係設定為位址為0之位置， 第3行之寫入開始位置係設定為位址為2之位置，第4行之 - 寫入開始位置係設定為位址為2之位置，第5行之寫入開始 • 位置係叹之為位址為3之位置，第6行之寫入開始位置係設 定為位址為4之位置’第7行之寫入開始位置係設定為位址 為4之位置，第8行之寫入開始位置係設定為位址為5之位 年，第9仃之寫入開始位置係設定為位址為5之位置，第1〇 行之寫入開始位置係設定為位址為7之位置，第U行之寫 135994.doc •57· 201006137 入開始位置係設定為位址為8之位置，第12行之寫入開始 位置係设疋為位址為9之位置。 又，當解多工器25(圖8)之調換處理之調換方式採用圖 17中之第4調換方式、且調變方式採用4〇96qam時，^個符 號之位元數m為12位元，倍數b為2。 此時，根據圖23，記憶體31具有沿列方向儲存12χ2位元 之24個行，且沿行方向儲存64800/(12x2)位元。而且，記 憶體31之個行中第1行之寫人開始位置係設定為位址為〇 之位置，第2行之寫入開始位置係設定為位址為5之位置，囑 第3行之寫入開始位置係設定為位址為8之位置，第*行之 寫入開始位置係設定為位址為8之位置，第5行之寫入開始 位置係設定為位址為8之位置，第6行之寫人開始位置係設 定為位址為8之位置，第7行之寫入開始位置係設定為位址 為10之位置’第8行之寫入開始位置係設定為位址為⑺之 位置第9行之寫入開始位置係設定為位址為1〇之位置， 第10行之寫入開始位置係設定為位址為12之位置第Η行 之寫入開始位置係設定為位址為13之位置，第12行之寫入❹ 開始位置係6又定為位址為16之位置第^行之寫入開始位 置係設定為位址為17之位置，第14行之寫人開始位置係設 定為位址為19之位置’第15行之寫入開始位置係設定為位 址為21之位置，第16行之寫入開始位置係設定為位址為22 之位置，第17行之寫入開始位置係設定為位址為23之位 置第18行之寫入開始位置係設定為位址為26之位置，第 行之寫入開始位置係設定為位址為37之位置，第行之 135994.doc • 58 _ 201006137 寫入開始位置係設定為位址為39之位置，第21行之寫入開 始位置係設定為位址為40之位置，第22行之寫入開始位置 係設定為位址為41之位置，第23行之寫入開始位置係設定 為位址為4丨之位置，第24行之寫入開始位置係設定為位址 為41之位置。 圖24中，針對DVB_S.2規格中規定之碼長1^為162〇〇之1〇 個編碼率各自的LDPC碼，就各種調變方式來分別表示行

扭轉交錯所必需之記憶體31之行數、及寫入開始位置之位 址0 當解多工器25(圖8)之調換處理之調換方式採用圖“中 之第1至第3調換方式中的任一種、且調變方式採用QpsK 時，1個符號之位元數111為2位元，倍數1)為i。 此時，根據圖24，記憶體31具有沿列方向儲存2χΐ位元 之2個行，且沿行方向儲存16200/(2x1)位元。而且，記憶 體31之2個行中^打之寫人開始位置係'設定為位址為〇之 位置’第2行之寫入開始位置係設定為位址為〇之位置。 進而，當解多工器25(圖8)之調換處理之調換方式採用 圖17中之第4調換方式、且調變方式採用QPSK時，1個符 號之位兀數m為2位元，倍數1)為2。 此時根據圖24 ’記憶體3 1具有沿列方向健存2x2位元 之4個打’且沿行方向儲存16200/(2x2)位元。而且，記憶 之4個行中第！行之寫入開始位置係設定為位址為〇之 位置’第2仃之寫入開始位置係設定為位址為2之位置，第 行寫入開始位置係設定為位址為3之位置，第4行之寫 135994.doc -59- 201006137 入開始位置係設定為位址為3之位置。 又，當解多工器25(圖8)之調換處理之調換方式採用圖 16中之第1至第3調換方式中的任一種、且調變方式採用 16QAM時，1個符號之位元數m為4位元，倍數b為1。 此時，根據圖24，記憶體3 1具有沿列方向儲存4x 1位元 之4個打，且沿行方向儲存16200/(4x1)位元。而且，記憶 體31之4個行中第1行之寫入開始位置係設定為位址為〇之 位置，第2行之寫入開始位置係設定為位址為2之位置，第 3仃之寫入開始位置係設定為位址為3之位置第4行之寫 入開始位置係設定為位址為3之位置。 進而，§解多工器25(圖8)之調換處理之調換方式採用 圖17中之第4調換方式、且調變方式採用16Qam時，}個符 號之位元數m為4位元，倍數^^為之。 此時，根據圖24，記憶體31具有沿列方向儲存4x2位元 之8個打，且沿行方向儲存16200/(4x2)位元。而且，記憶 體31之8個行中第1行之寫入開始位置係設定為位址為〇之 位置，第2行之寫入開始位置係設定為位址為〇之位置，第 3仃之寫入開始位置係設定為位址為〇之位置，第*行之寫 入開始位置係設定為位址為丨之位置，第5行之寫入開始位 置係設定為位址為7之位置，第6行之寫人開始位置係設定 為位址為20之位置，第7行之寫入開始位置係設定為位址 為2〇之位置，第8行之寫入開始位置係設定為位址為21之 位置。 又，當解多工器25(圖8)之調換處理之調換方式採用圖 135994.doc 201006137 16中之第1至第3調換方彳由认仏 ^ 、方式中的任一種、且調變方式採用 64QAM日τ ’ 1個符號之位元數瓜為6位元，倍數b為卜 此時根據圖24，記憶體31具有沿列方向儲存6χ 1位元 之6個行，且沿行方向儲存162〇〇/(6χΐ)位元。而且，記憶 體3 1之6個行中第1仃之寫入開始位置係設定為位址為❹之 位置’第2打之寫入開始位置係設定為位址為〇之位置，第 3行之寫入開始位置係設定為位址為2之位置，第4行之寫

入開始位置係設定為位址為3之位置，第5行之寫入開始位 置係设疋為位址為7之你要 唆c卜 办 芍/之位置，第6行之寫入開始位置係設定 為位址為7之位置。 進而’當解多工器25(圖8)之調換處理之調換方式採用 圖17中之第4調換方式、且調變方式採用64QAM時，1個符 號之位元數m為6位元，倍數1：)為2。 此時，根據圖24，記憶體31具有沿列方向儲存6χ2位元 之12個仃’且沿行方向儲存162〇〇/(6><2)位元。而且，記憶 趙31之12個行中第i行之寫入開始位置係設定為位址為〇之 第2行之寫入開始位置係設定為位址為〇之位置，第 3行之寫入開始位置係設定為位址為〇之位置，第*行之寫 入開始位置係設定為位址為2之位置，第5行之寫入開始位 置係設定為位址為2之位置，第6行之寫人開始位置係設定 為位址為2之位置’第7行之寫入開始位置係設定為位址為 3之位置，第8行之寫入開始位置係設定為位址為3之位 置，第9行之寫入開始位置係設定為位址為3之位置，第⑺ 行之寫入開始位置係設定為位址為6之位置，第1丨行之寫 135994.doc -61 - 201006137 入開始位置係設定為位址為7之位置，第i2行之寫入開始 位置係設定為位址為7之位置。 又’當解多工器25(圖8)之調換處理之調換方式採用圖 16中之第1至第3調換方式中之任—種、且調變方式採用 256QAM時，1個符號之位元數m為8位元，倍數⑷。 此時，根據圖24,記憶體31具有沿列方向健存…位元 之8個行’且沿行方向儲存162_(8xl)位元。而且’記憶 體31之8個行中第1行之寫入開始位置係設定為位址為〇之 位置’第2行之寫入開始位置係設定為位址為〇之位置，第 3行之寫入開始位置係設定為位址為〇之位置，第4行之寫 入開始位置係設定為位址為】之位置，第5行之寫入開始位 置係設定為位址為7之位置，第6行之寫入開始位置係設定 為位址為2G之位置’第7行之寫人開始位置係為位址 為20之位置’第8行之寫入開始位置係設定為位址為η之 位置。 進而，當解多工器25(圖8)之調換處理之調換方式採用 圖16中之第1至第3調換方式中之任—種、且調變方式採用 1〇24QAM時’ 1個符號之位元數m為10位元，倍數。 此時，根據圖24，記憶體31具有沿列方向儲存ι〇χΐ位元 之ίο個行，且沿行方向儲存162〇〇/(1〇χι)位元。而且，記 隐體31之10個仃中第i行之寫入開始位置係設定為位址為〇 之位置’第2行之寫入開始位置係設定為位址為1之位置， 第3行之寫入開始位置係設定為位址為2之位置，第4行之 寫入開始位置係設定為位址為2之位置，第5行之寫入開始 135994.doc 201006137 =係設定為位址為3之位置，第6行之寫入開始位置係設 二、立址為3之位置，第7行之寫入開始位置係設定為位址 ::置，第8行之寫入開始位置係設定為位址為4之位 置’第9行之寫入開始位置係設定為位址為5之位置，第ι〇 仃之寫入開始位置係設定為位址為7之位置。

▲解夕工H 25(圖8)之調換處理之調換方式採用圖 d17中之第4調換方式、且調變方式採用1G24QAM時，Η固符 號之位凡數111為10位元，倍數b為2。 時根據圖24，把憶體3 1具有沿列方向储存i〇χ2位元 之2〇個仃，且沿行方向儲存^200/(1(^2)位元。而且，記 憶體31之2G個行中第1行之寫人開始位置係設定為位址為〇 之位置，第2行之寫人開始位置係設u位址為〇之位置， 第3仃之寫入開始位置係設定為位址為〇之位置，第*行之 寫入開始位置係設定為位址為2之位置，第5行之寫入開始 位置係設定為位址為2之位置，第6行之寫人開始位置係設 定為位址為2之位置，第7行之寫人開始位置係設定為位址 為2之位置，第8行之寫入開始位置係設定為位址為2之位 置，第9行之寫入開始位置係設定為位址為5之位置第1〇 行之寫入開始位置係設定為位址為5之位置，第丨丨行之寫 入開始位置係設定為位址為5之位置，第12行之寫入開始 位置係設定為位址為5之位置，第13行之寫入開始位置係 設定為位址為5之位置，第14行之寫入開始位置係設定為 位址為7之位置，第is行之寫入開始位置係設定為位址為7 之位置，第16行之寫入開始位置係設定為位址為7之位 135994.doc -63 - 201006137 置，第17行之寫入開始位置係設定為位址為7之位置，第 18行之寫入開始位置係設定為位址為8之位置，第〖9行之 寫入開始位置係設定為位址為8之位置，第2〇行之寫入開 始位置係設定為位址為1 〇之位置。 進而，當解多工器25(圖8)之調換處理之調換方式採用 圖16中之第1至第3調換方式中的任一種、且調變方式採用 4096QAM時，1個符號之位元數111為12位元，倍數bgi。 此時，根據圖24，記憶體31具有沿列方向儲存12xl位元 之12個行，且沿行方向儲存162〇〇/(12χ1)位元。而且，記 憶體31之12個行中第1行之寫入開始位置係設定為位址為〇 之位置，第2行之寫入開始位置係設定為位址為〇之位置， 第3行之寫入開始位置係設定為位址為〇之位置第*行之 寫入開始位置係設定為位址為2之位置，第5行之寫入開始 位置係設定為位址為2之位置，第6行之寫入開始位置係設 定為位址為2之位置，第7行之寫入開始位置係設定為位址 為3之位置，第8行之寫入開始位置係設定為位址為3之位 置，第9行之寫入開始位置係設定為位址為3之位置，第ι〇 行之寫入開始位置係設定為位址為6之位置，第丨丨行之寫 入開始位置係設定為位址為7之位置，第12行之寫入開始 位置係設定為位址為7之位置。 又*解多工器25(圖8)之調換處理之調換方式採用圖 17中之第4調換方式、且調變方式採用4〇96qam時，ι個符 號之位元數m為12位元，倍數^^為之。 此時，根據圖24，記憶體3丨具有沿列方向儲存12χ2位元 135994.doc 201006137 個行且/α行方向儲存16綱/(12><2)位元。而且，記 憶體31之24個行中第1行之寫人開始位置係設定為位址為〇 之位置，第2仃之寫入開始位置係設定為位址為0之位置， 第3行之寫入開始位置係設定為位址為〇之位置，第4行之 寫入開始位置係設定為位址為〇之位置，第5行之寫入開始 ，置係歧為位址為k位置，ρ行之寫人開始位置係設 疋為位址為0之位置，第7行之寫入開始位置係設定為位址 為〇之位置’第8行之寫入開始位置係設定為位址為^之位 置’第9行之寫入開始位置係設定為位址為！之位置，第⑺ 打之寫入開始位置係設定為位址為丨之位置第丨丨行之寫 入開始位置係設定為位址為2之位置，第12行之寫入開始 位置係設定為位址為2之位置，第13行之寫入開始位置係 設定為位址為2之位置，第14行之寫入開始位置係設定為 位址為3之位置，第15行之寫人開始位置係設定為位址為7 之位置，第16行之寫入開始位置係設定為位址為9之位 置，第17行之寫入開始位置係設定為位址為9之位置，第 18行之寫入開始位置係設定為位址為9之位置，第19行之 寫入開始位置係設定為位址為丨〇之位置，第2〇行之寫入開 始位置係設定為位址為10之位置，第21行之寫入開始位置 係設定為位址為10之位置，第22行之寫入開始位置係設定 為位址為1〇之位置，第23行之寫入開始位置係設定為位址 為10之位置，第24行之寫入開始位置係設定為位址為”之 位置。 繼而，參照圖25之流程圖，對圖8之發送裝置u所實施 135994.doc •65_ 201006137 之發送處理加以說明。 LDPC編碼部21等待其自身被供給對象資料，於步驟 S101中將對象資料編成LDPC碼，並將該LDPC碼供給至位 元交錯器22，處理進入步驟S102。 於步驟S102中，位元交錯器22將來自LDPC編碼部2 1之 LDPC碼作為對象而進行位元交錯，並將該經過位元交錯 後之LDPC碼供給至映射部26，處理進入步驟S103。 亦即，於步驟S 102中，位元交錯器22中，同位交錯器23 將來自LDPC編碼部21之LDPC碼作為對象而進行同位交 錯，並將該經過同位交錯後之LDPC碼供給至行扭轉交錯 器24。 行扭轉交錯器24將來自同位交錯器23之LDPC碼作為對 象而實施行扭轉交錯，解多工器25將由行扭轉交錯器24實 施行扭轉交錯後之LDPC碼作為對象而進行調換處理。接 著，經過調換處理後之LDPC碼自解多工器25被供給至映 射部26。 於步驟S103中，映射部26將來自解多工器25之LDPC碼 的m位元之碼位元映射於由正交調變部27實施之正交調變 的調變方式所決定的訊號點所表示之符號上，並供給至正 交調變部27，處理進入步驟S104。 於步驟S104中，正交調變部27根據來自映射部26之符號 對載波進行正交調變，處理進入步驟S105，發送經過正交 調變後所得之調變訊號，結束處理。 再者，圖25之發送處理係反覆進行。 135994.doc -66 - 201006137 如上所述，茲丄生 猎由實施同位交錯及行扭轉交錯，當將 LDPC碼之複數個碼位元作為讀符號而發送時，可提高對 抹除或叢集錯誤之耐受性。 〇 圖中，為便於說明，而分別構成實施同位交錯 :^塊㈣位交錯器23、與實施行扭轉交錯之區塊即行扭 錯窃24，但同位交錯器23與行扭轉交錯器24亦可一體 地構成。 ^即’同位交錯與行扭轉交錯均可藉由對記憶入及 β ^碼位元㈣行，且可藉由將進行碼Μ之寫入的位址 ^入位址）變換為進行碼位元之讀出的位址（讀出 矩陣來表示。 因此’若求出由表示同位交錯之矩陣與表示行扭轉交錯 之=相乘後而獲得之矩陣，則藉由利用該矩陣變換碼位 =得如下結果’即’實施了同位交錯，進而對該同位 父錯後之LDPC碼實施了行扭轉交錯。 ❹ X ’除同位交錯器23及行扭轉交錯器24以外，解多工爱 25亦可一體地構成。 亦即，解多工器25所實施之調換處理亦可藉由將儲存 .[㈣碼之記憶體之寫人位址變換為讀出位 表示。 干水 因此，若求出由表示同位交錯之矩陣、表示行扭轉交# 之矩陣及表示調換處理之矩陣相乘後而獲得之矩陣： 用該矩陣可-併實施同位交錯、行扭轉交錯及調換處理。 再者’亦可僅實施同位交錯與行扭轉交錯中之任—方。 135994.doc -67- 201006137 繼而，參照圖26至圖28，就對圖8中之發送裝置11實施 之測量錯誤率（bit error rate)的模擬加以說明。 模擬中，採用存在D/U為0 dB之顫動（flutter)的通訊路 徑。 圖26表示模擬所採用之通訊路徑之模式。 亦即，圖26A表示模擬中所採用之顫動之模式。 又，圖26B表示存在圖26A中之模式所表示之顫動的通 訊路徑之模式。 再者，於圖26B中，Η表示圖26A中之顫動之模式。又， 於圖 26Β 中，Ν表示 ICI(Inter Carrier Interference，載波間 干擾），於模擬中，於AWGN下對其功率之期望值E[N2]取 近似值。 圖27及圖28表示模擬中所獲得之錯誤率與顫動之多普勒 頻率fd的關係。 再者，圖27表示調變方式為16QAM、編碼率（r)為 (3/4)、調換方式為第1調換方式時錯誤率與多普勒頻率fd 之關係。又，圖28表示調變方式為64QAM、編碼率（r)為 (5/6)、調換方式為第1調換方式時錯誤率與多普勒頻率fd 之關係。 進而，於圖27及圖28中，粗線表示實施了同位交錯、行 扭轉交錯及調換處理該等所有處理時錯誤率與多普勒頻率 fd之關係，細線表示僅實施了同位交錯、行扭轉交錯及調 換處理中之調換處理時錯誤率與多普勒頻率fd之關係。 於圖27及圖28之任一者中均可知：與僅實施了調換處理 135994.doc -68 - 201006137 之情形相比，實施了同位交錯、行扭轉交錯及調換處理該 等所有處理之情形時的錯誤率有所改善（變小）。 其次，圖29係表示圖7中之接收裝置12之構成例的方塊 圖。 於圖29中，接收裝置12係接收來自發送裝置11(圖7)之調 變訊號的資料處理裝置，且係由正交解調部51、解映射部 52、反交錯器53及LDPC解碼部56所構成。 正交解調部51接收來自發送裝置丨丨之調變訊號並實施正 β 交解調後，將結果所得之符號（I及Q轴方向各自之值）供給 至解映射部52。 解映射部52對來自正交解調部51之符號實施解映射，以 使4符號成為LDPC碼之碼位元，並供給至反交錯器53。 反交錯器53係由多工器（MUX)54及行扭轉反交錯器“所 構成，對來自解映射部52之LDPC碼之碼位元實施解交 錯。 藝亦即夕工器54將來自解映射部52之LDPC碼作為對 象，實施與圖8之解多工器25所實施之調換處理相對應的 逆調換處理（調換處理之反處理），亦即，將藉由調換處理 而被調換之碼位元的位置還原至原來之位置的逆調換處 理，並將結果所得之LDPC碼供給至行扭轉反交錯器55。 行扭轉反交錯器55將來自多工器54之ldPC碼作為對 象，實施與圖8之行扭轉交錯器24所實施的作為重排處理 之行扭轉交錯相對應的行扭轉解交錯（行扭轉交錯之反處 理），亦即，將藉由作為重排處理之行扭轉交錯而變更了 135994.doc •69- 201006137 排列之LDPC碼的碼位元還原為原來之排列的逆重排處 理，例如行扭轉解交錯。 具體而言，行扭轉反交錯器55對與圖22等中所示之記憶 體3 1同樣地構成之解交錯用記憶體寫入LDPC碼之碼位 元，進而進行讀出，由此實施行扭轉解交錯。 然而，行扭轉反交錯器5 5中，碼位元之寫入係使用自記 憶體3 1讀出碼位元時之讀出位址作為寫入位址而沿解交錯 用記憶體之列方向進行。又，碼位元之讀出係使用對記憶 體3 1寫入碼位元時之寫入位址作為讀出位址而沿解交錯用 記憶體之行方向進行。 實施行扭轉解交錯結果所得之LDPC碼係自行扭轉反交 錯器55被供給至LDPC解碼部56。 此處，對於自解映射部52被供給至反交錯器53之LDPC 碼而言，係依序實施有同位交錯、行扭轉交錯及調換處 理，但於反交錯器53中，僅實施與調換處理相對應之逆調 換處理及與行扭轉交錯相對應之行扭轉解交錯，因此，並 未實施與同位交錯相對應之同位解交錯（同位交錯之反處 理），亦即，並未實施將藉由同位交錯而變更了排列之 LDPC碼之碼位元還原成原來之排列的同位解交錯。 因此，自反交錯器53(之行扭轉反交錯器55)對LDPC解碼 部56供給實施了逆調換處理及行扭轉解交錯、且未實施同 位解交錯之LDPC碼。 LDPC解碼部56使用藉由對圖8之LDPC編碼部21之LDPC 編碼中使用之檢查矩陣Η至少進行相當於同位交錯之行替 135994.doc -70- 201006137 換後所得的變換檢查矩陣，對來自反交錯器532LDpc碼 進行LDPC解碼，並將結果所得之資料作為對象資料之解 碼結果而輸出。 圖30係說明圖29中之接收裝置12所實施之接收處理的流 程圖。 正交解調部51於步驟S111中接收來自發送裝置u之調變 訊號，處理進入步驟S112 ’且對該調變訊號實施正交解 調。正交解調部51將正交解調結果所得之符號供給至解映 © 射部52，處理自步驟S112進入步驟S113。 於步驟S113中，解映射部52對來自正交解調部51之符號 實施解映射，使該符號成為LDPC碼之碼位元，並供給至 反交錯器53’處理進入步驟S114。 於步驟S114中，反交錯器53對來自解映射部UitDpc 碼之碼位元實施解交錯，處理進入步驟SU5。 亦即，於步驟S114中，在反交錯器53中，多工器54將來 ⑩ 自解映射部52之LDPC碼作為對象而實施逆調換處理，並 將結果所得之LDPC碼供給至行扭轉反交錯器55。 行扭轉反交錯器55將來自多工器54之LDPC碼作為對象 _ 而實施行扭轉解交錯，並將結果所得之LDPC碼供給至 LDPC解碼部56。 於步驟S115中，LDPC解碼部56使用藉由對圖8iLDpc 編碼部21之LDPC編碼中使用乏檢查矩陣Η至少進行相者於 同位交錯的行替換後所得之變換檢查矩陣，對來自行扭轉 反交錯器55之LDPC碼進行LDPC解碼，並將結果所得之資 135994.doc -71- 201006137 料作為對象資料之解碼結果而輸出，處理結束。 再者，圖30之接收處理係反覆進行。 又，圖29中亦與圖8之情況相同，為便於說明，實施逆 調換處理之多工器5 4與實施行扭轉解交錯之行扭轉反交錯 器55係分別構成，但多工器54與行扭轉反交錯器55亦可一 體地構成。 進而，於圖8之發送裝置11中未實施行扭轉交錯時，圖 29之接收裝置12中無須設置行扭轉反交錯器55。 其次，對圖29之LDPC解碼部56所進行之LDPC解碼進一 步進行說明。 於圖29之LDPC解碼部56中，如上所述，使用對圖8之 LDPC編碼部21之LDPC編碼中使用之檢查矩陣Η至少進行 相當於同位交錯的行替換後所得之變換檢查矩陣，對來自 行扭轉反交錯器55之實施有逆調換處理及行扭轉解交錯、 且未實施同位解交錯之LDPC碼進行LDPC解碼。 此處，先前已提出有如下之LDPC解碼：藉由使用變換 檢查矩陣來進行LDPC解碼，抑制電路規模並且將動作頻 率抑制於可充分實現之範圍内（例如，參照日本專利特開 2004-343170 號公報）。 因此，首先參照圖3 1至圖34，就先前提出之使用變換檢 查矩陣的LDPC解碼加以說明。 圖31表示碼長N為90、編碼率為2/3之LDPC碼的檢查矩 陣Η之例。 再者，於圖31中（後述圖32及圖33中亦相同），以句點（.) 135994.doc -72- 201006137 來表示〇。 於圖3 1之檢查矩陣Η中，同位矩陣成為階梯構造。 圖32表示對圖3 1之檢查矩陣Η實施式（8)之列替換及式（9) 之行替換後所得的檢查矩陣Η1。 列替換：第6s+t+l列—第5t+s+l列 ...（8) 行替換.第6x+y + 61行—第5y+x+61行…（9) 其中’於式（8)及（9)中，s、t、χ、y分別為〇gs < $、 0St<6、〇Sx<5、〇$t<6之範圍内之整數。 根據式（8)之列替換’將除以6餘i之第1、7、13、19、 25列分別替換為第1、2、3、4、5列，並將除以6餘2之第 2、8、14、20、26列分別替換我哦哦第6、7、8、9、1〇 列。 又，根據式（9)之行替換，針對第61行以後（同位矩陣）之 行，將除以6餘1之第61、67、73、79、叫于分別替換為第 61、62、63、64、65行，將除以 6餘2之第 62、68、74、 80、86行分別替換第66、67、68、69、70行。 以此種方式對圖3 1之檢查矩陣H實施列及行替換後所得 的矩陣（matrix)成為圖32之檢查矩陣η’。 此處，即便對檢查矩陣Η進行列替換’亦不會影響LDpc 碼之碼位元之排列。 又，式（9)之行替換相當於上述之將第K+qx+y+i個碼位 元交錯至第K+Py+X+1個碼位元之位置的同位交錯之資訊 長K設為60、循環構造之單位行數p設為5、同位長厘（此處 為30)之約數q(=M/P)設為6時之同位交錯。 135994.doc -73- 201006137 若將圖32之檢查矩陣（以下適當地稱為替換檢查矩陣）η· 與對圖31之檢查矩陣(以下適當地稱為原檢查矩陣珥之 LDPC碼實施與式（9)相同之替換後所得者相乘，則會輸出〇 向量。亦即，若將對作為原檢查矩陣h<ldpc碼（1碼字） 的行向量c實施式⑼之行替換所得的行向量表示成c,，則 根據檢查矩陣之性質，由於Hc、〇向量，則H，c,T亦當然為 0向量。 由此，圖32之變換檢查矩陣11，成為對原檢查矩陣η之 LDPC碼c實施式（9)之行替換後所得的[赃碼e，之檢查矩❹ 陣。 因此，對原檢查矩陣Η之LDPCU|c實施式（9)之行替換， 使用圖32之變換檢查矩_，對經過該行替換後^LDpc^c， 進行解碼（LDPC解碼），並對其解碼結果實施式（9)之行替 換之逆替換’由此可獲得對原檢查矩陣H2LDpc碼使用該 檢查矩陣Η進行解碼時相同的解碼結果。 圖33表示以5χ5之矩陣為單位而空開間隔的圖32之變換 檢查矩陣Η'。 φ 於圖33中，變換檢查矩_，係以5χ5之單位矩陣、該單 位矩陣之1中1個以上為〇的矩陣（以下適當地稱為準單位矩 陣）、單位矩陣或準單位矩陣循環移位（cyclic sM⑴後之矩 陣（以下適虽地稱為移位矩陣）、單位矩陣或準單位矩陣戋 移位矩陣中之2個以上之和（以下適當地稱為和矩陣）、及 5x5之0矩陣的組合來表示。 圖33之變換檢查矩陣H，係由5x5之單位矩陣 '準單位矩 135994.doc -74- 201006137 陣、移位矩陣、和矩陣、及〇矩陣所構成。因此，以下適 當地將構成變換檢查矩陣Η，的該等5χ5之矩陣稱為構成矩 陣。 以ΡχΡ之構成矩陣表示的檢查矩陣所示之碼之解碼 中，可使用同時進行Ρ個檢查節點運算及變數節點運算之 架構（architecture)。 圖34係表示進行此種解碼之解碼裝置之構成例的方塊 圖。 亦即，圖34表示使用對圖31中之原檢查矩陣11至少實施 式（9)之行替換後所得的圖33中之變換檢查矩陣H，來對 LDPC碼進行解碼的解碼裝置之構成例。 圖34之解碼裝置含有包含6個？吓〇3〇〇1至3〇〇6之枝資料 儲存用記憶體300、選擇FIF〇3〇〇〗至3〇〇6之選擇器3〇1、檢 查節點計算部302、2個循環移位電路3〇3及3〇8、包含18個 FIFO304!至3041S之枝資料儲存用記憶體3〇4、選擇 FIFO304i至304〗8之選擇器3〇5、儲存接收資訊之接收資料 用s己憶體306、變數節點計算部3〇7、解碼字計算部、 接收資料重排部310、及解碼資料重排部311。 首先，就於枝資料儲存用記憶體3〇〇及3〇4中的資料之儲 存方法加以說明。 枝資料儲存用記憶體300係由將圖33之變換檢查矩陣汗 之列數30除以構成矩陣之列數5所得之數字即6個的 FIF〇300j 3006 所構成。FiF〇300y(y=l .....6)包含複 數個階數之儲存區域，於各階數之儲存區域中，可同時讀 135994.doc -75- 201006137 出或寫入構成矩陣之列數及行數即5條枝所對應之訊阜。 又，FIF0300y2儲存區域之階數為圖33中之變換檢杳矩陣 之列方向上的1之個數（漢明權）的最大數量即9。 於FIFOSOO〗*，圖33中之變換檢查矩陣η，之第1列至第5 列的1之位置所對應的資料（來自變數節點之訊息〜），係以 各列均於橫方向上靠緊之形式（忽略〇之形式）而儲存，。亦 即’若將第j列第i行表示為（j，i) ’則於J7IF〇3〇〇i之第i階之 儲存區域中，儲存變換檢查矩陣H’之（1，1}至（5,5)的5χ5單 位矩陣的1之位置所對應的資料。於第2階之儲存區域中， 儲存變換檢查矩陣Η'之（1，21)至（5,2勾之移位矩陣（將5><5單 位矩陣朝右方向循環移位3個後所得之移位矩陣）的丨之位 置所對應之資料。第3至第8階之儲存區域亦相同，與變換 檢查矩陣Η，相對應而儲存資料。而且，於第9階之儲存區 域中’儲存變換檢查矩陣Η，之（1，86)至（5,9〇)之移位矩陣 (將5x5單位矩陣中第i列之i替換為〇並向左循環移位】個後 所得之移位矩陣）的1之位置所對應之資料。 於FIF〇30〇2中’儲存圖33中之變換檢查矩陣H，之第6列 至第1 〇列的1之位置所對應之資料。亦即，於fif〇3〇〇2之 第1階之儲存區域中’儲存構成變換檢查矩陣H，之（6，1)至 (10’5)之和矩障（作為將$χ5單位矩陣向右循環移位1個後所 "^之第1移位矩陣、與向右循環移位2個後所得之第2移位 矩陣的和之和矩陣）的第1移位矩陣的1之位置所對應之資 料°又’於第2階之儲存區域中，儲存構成變換檢查矩陣 之（6，1)至（1〇,5)之和矩陣的第2移位矩陣的丨之位置所對 135994.doc 201006137 應之資料。 亦即’對於重量為2以上之構成矩陣而言，當以重量為丄 之PXP單位矩陣、其要素即！中的⑽卩上為〇之準單位矩 陣、或者單位矩陣或準單位矩陣循環移位後所得之移位矩 料的複數個之和的形式來表現該構成畴時，該重量為 . 1之單位矩陣、準單位矩陣、或移位矩陣中的〗之位置所對 . 應、之資料（歸屬於單位矩陣、準單位矩陣或移位矩陣之枝 所對應之訊息）係儲存於同一位址（1?117〇3001至30、中之同 ❹ 一 FIFO)。 以下，對於第3至第9階之儲存區域，亦與變換檢查矩陣 H'相對應地儲存資料》 FIF030〇3至30〇6亦同樣與變換檢查矩陣H，相對應地儲存 資料。 枝資料儲存用記憶體304係由將變換檢查矩陣H,之行數 90除以構成矩陣之行數即5後所得的18個1?117〇3〇41至“々Μ _ ㈣成。FIF03G4x(X=l、2.....18)包含複數階數之儲存 區域，於各階之儲存區域中，可同時讀出或寫入變換構成 矩陣H1之列數及行數即5條枝所對應之訊息。 於FIFC^iMj，圖3；3中之變換檢查矩陣Ηι之第i行至第$ 行的1之位置所對應之資料（來自檢查節點之訊息，係以 各行中均於縱方向上靠緊之形式（忽視〇之形式）而儲存。'亦 即，於FIFO304〗之第}階之儲存區域中，儲存變換檢查矩 陣H'之（1，1)至（5，5)之5 X 5單位矩陣的1之位置所對應之資 料。於第2階之儲存區域中，儲存構成變換檢查矩陣汗2 135994.doc -77- 201006137 (6，1)至（10,5)之和矩陣（作為將5χ5之單位矩陣向右循環移 位1個後所仔之第！移位矩陣、與向右循環移位2個後所得 之第2移位矩陣的和之和矩陣）的第！移位矩陣的！之位置所 對應之資料。X ’於第3階之儲存區域中，儲存構成變換 檢查矩陣^^^山至⑽⑺之和矩陣的第：移位矩陣的工之 位置所對應之資料。 亦即，對於重量為2以上之構成矩陣而言，以重量為丨之 ΡχΡ單位矩陣、其要素即1中的1個以上為〇之準單位矩陣、 或者將單位矩陣或準單位矩陣加以循環移位的移位矩陣中 的複數個之和之形式來表現該構成矩陣時，該重量為}之 單位矩陣、準單位矩陣或移位矩陣的i之位置所對應之資 料（歸屬於單位矩陣、準單位矩陣或移位矩陣之枝所對應 之訊息）係儲存於同一位址（FIFO304〗至304】8中之同一個 FIFO)。 乂下對於第4及弟5階之儲存區域，亦與變換檢查矩陣 H’相對應地儲存資料。該FIF〇3〇七之儲存區域之階數為變 換檢查矩陣H’之第1行至第5行的列方向上！之個數（漢明權） 的最大數量即5。 FIFO3 042與3043亦相同，與變換檢查矩陣H，相對應地儲 存育料，各自之長度（階數）為5。FIFO3044至304u亦同樣 與變換檢查矩陣H’相對應地儲存資料，各自之長度為3 FIFO304U至3041S亦同樣與變換檢查矩陣Ηι相對應地儲存 資料，各自之長度為2。 其次，就圖34之解碼裝置之動作加以說明。 135994.doc -78- 201006137 枝資料儲存用記憶體300包含6個？汗〇3001至3〇〇6，根據 前段之循環移位電路308所供給之5個訊息d311屬於變換檢 查矩陣Η中之哪列的資訊（Matrix資料）j)3 12，自FIFOSOOj 至30〇6中選擇儲存資料之FIFO，將5個訊息D3u匯總而依 序健存於所選擇之FIFO中。又’枝資料儲存用記憶體3〇〇 中’當讀出資料時’自FIF0300!中依序讀出5個訊息 D3 00】，並供給至下一段之選擇器301。枝資料儲存用記憶 體300中’自FIF0300!之訊息讀出結束後，自fif〇3〇〇2至 β 3 0〇6中亦依序讀出訊息，並供給至選擇器3〇ι。 選擇器301根據選擇訊號D301，選擇來自FIFO300!至 30〇6中正在讀出資料之FIFO的5個訊息，並作為訊息d302 而供給至檢查節點計算部302。 檢查節點計算部302包含5個檢查節點計算器302!至 3 025 ’使用通過選擇器301而供給之訊息03 02(03(^至 D3025)(式（7)之訊息Vi)，依照式（7)進行檢查節點運算，並 Ο 將該檢查節點運算結果所得之5個訊息DSOSCDSOSi至 D3〇3s)(式⑺之訊息Uj)供給至循環移位電路3〇3。 循環移位電路303針對檢查節點計算部302所求出之5個 ' 訊息D303 i至D3 035 ’根據所對應之枝係由變換檢查矩陣η， - 中之基礎單位矩陣加以幾個循環移位而成者之資訊（Matrix 資料）D305 ’進行循環移位，並將其結果作為訊息〇3〇4， 供給至枝資料儲存用記憶體304。 枝資料儲存用記憶體304包含18個？卩〇3041至30418，根 據前段之循環移位電路303所供給之5個訊息D304屬於變換 135994.doc -79- 201006137 檢查矩陣Η'之哪列的資訊D305，自？吓〇3041至3〇418中選 擇儲存資料之FIFO ’並將5個訊息D304匯.總而依序儲存於 所選擇之FIFO中。又，枝資料儲存用記憶體3〇4中，當讀 出資料時，自FIFO304!中依序讀出5個訊息〇3〇6丨，並供給 至下一段之選擇器305。枝資料儲存用記憶體3〇4中，當自 FIFO304,之資料讀出結束後’亦自FIFO3042至3〇418中依序 讀出訊息，並供給至選擇器305。 選擇器305根據選擇訊號D307，選擇來自fif〇3〇4i至 30七8中正在讀出資料之FIFO之5個訊息，並作為訊息d3〇8 而供給至變數郎點§十算部3 0 7及解媽字計算部3 〇 9。 另一方面，接收資料重排部310對通過通訊路徑所收到 之LDPC碼D313實施式（9)之行替換，藉此進行重排，並作 為接收資料D3 14而供給至接收資料用記憶體3〇6。接收資 料用記憶體306根據由接收資料重排部31〇所供給之接收資 料D314而計算接收LLR(對數似然比）並加以儲存，對於該 接收LLR以5個為單位進行匯總，作為接收值〇3〇9而供給 至變數節點計算部307及解碼字計算部3〇9。 變數節點計算部307包含5個變數節點計算器3〇7ί至 3〇75 ’使用通過選擇器305而供給之訊息d3〇8(D3〇8i至 D3085)(式（1)之訊息Uj)、及由接收資料用記憶體3〇6所供給 之5個接收值D309(式（1)之接收值UQi)，依照式（1)進行變數 節點運算，並將該運算結果所得之訊息D3i〇(D3i…至 D3 1〇5)(式（1)之訊息Vj)供給至循環移位電路308。 循環移位電路308針對變數節點計算部3〇7所算出之訊息 135994.doc -80· 201006137 〇3101至〇31〇5，根據所對應之枝係由變換檢查矩陣H，中之 基礎單位矩陣加以幾個循環移位而成者的資訊，進行循環 移位，並將其結果作為訊息D3丨丨而供給至枝資料儲存用記 憶體300。 ° 藉由對以上動作實施丨個循環，可進行iWLDPC碼之解 碼圖34中之解碼裝置進行既定次數的LDPC碼之解碼 後，於解碼字計算部3〇9及解碼資料重排部3丨丨中求出最終 之解碼結果並加以輸出。

亦P，解碼字計算部309包含5個解碼字計算器3〇^至 3的5，使用選擇器3〇5輸出之5個訊息d3〇8(d3〇8i至 D3085)(式（5)之訊息Uj)、及由接收資料用記憶體遍所供仏 之5個接收謂09(式⑺之接收值u〇i)，作為複數次解碼: 最終階段，根據式（5)計算解碼結果（解碼字），並將該结果 所得之解碼資料D315供給至解碼資料重排㈣卜 解碼資料重排部311將由解碼字計算部3〇9所供給之 資料D315作為對象而實施式（9)之行替換的逆替換，藉此 對其順序進行重排，並作為最終之解碼結果m16而輸出。 如上所述，對檢查矩陣（原檢查矩陣）實施列替換或行替 換中之-方或兩方，而變換成能以pxp單位矩陣、其 中的1個以上為G之準單位矩陣'將單位矩陣或準單位矩陣 加以循環移位所得之移位料、單位矩陣或準單位 ^位矩陣的複數個之和即和矩陣、pxp之0矩陣的組合即= 成矩陣之組合來表示的檢查矩陣(變換檢 可對LDPC碼之解碼採用同時進行㈣檢查節點運算I變數 135994.doc -81· 201006137 節點運算之架構（architecture)，藉此，可藉由同時進行P個 節點運算而抑制於可實現動作頻率之範圍内，可進行多數 之反覆解碼。 構成圖29中之接收裝置12的LDPC解碼部56與圖34之解 碼裝置同樣，藉由同時進行P個檢查節點運算與變數節點 運算而進行LDPC解碼。 亦即，此時，為簡化說明，若構成圖8之發送裝置11的 LDPC編碼部21輸出之LDPC碼之檢查矩陣例如為圖31所示 之同位矩陣成階梯構造的檢查矩陣Η，則發送裝置11之同 位交錯器23中，將第Κ+qx+y+l個碼位元交錯至第K+Py+x+1 個碼位元之位置的同位交錯係將資訊長K設為60、將循環 構造之單位行數P設為5、將同位長Μ之約數q(=M/P)設為6 而進行。 該同位交錯如上所述，相當於式（9)之行替換，故而， LDPC解碼部56中無須實施式（9)之行替換。 因此，於圖29之接收裝置12中，如上所述，由行扭轉反 交錯器55對LDPC解碼部56供給未實施同位解交錯之LDPC 碼、即未實施式（9)之行替換的狀態之LDPC碼，故LDPC解 碼部56中，除了不實施式（9)之行替換以外，進行與圖34之 解碼裝置相同之處理。 亦即，圖35表示圖29中之LDPC解碼部56之構成例。 於圖35中，LDPC解碼部56中除了不設置圖34之接收資 料重排部310以外，與圖34之解碼裝置同樣地構成，除了 不實施式（9)之行替換以外，進行與圖34之解碼裝置相同之 135994.doc -82- 201006137 處理，故省略其說明。 如上所述，LDPC解碼部56可為不設置接收資料重排部 31〇之構成，故而，於圖34之解碼裝置相比可縮小規模。 再者，圖31至圖35中，為簡化說明，將LDpc碼之碼長1^ 叹為90，將資訊長K設為6〇，將循環構造之單位行數（構成 矩陣之列數及行數）Ρ設為5 ,將同位長Μ之約數q(=M/p)設 為6，但碼長N、資訊長K、循環構造之單位行數卩及約數 q(=M/P)各自不限定於上述值。 i 亦即，於圖8之發送裝置U中，LDpc編碼部21之輸出例 如係將碼長N設為64800、將資訊長K設為N_pq卜N M)、將 循％構造之單位行數P設為360、將約數q設為M/P2LDpc 碼，圖35中之LDPC解碼部56將此種LDPC碼作為對象，同 時進行P個檢查節點運算與變數節點運算，由此亦可應用 於進行LDPC解碼之情形。 其次，圖36表示圖7之發送裝置11之其他構成例。 _ 再者，以下，對於圖中與圖8之情形相對應的部分規格 相同符號，適當省略其說明。 圖36之發送裝置，與圖8之情形的相同之處在於具 有LDPC編碼部21、位元交錯器22、映射部26及正交調變 部27。 又，圖36之發送裝置11，與圖8之情形的不同之處在於 設有旋轉星象部（以下亦稱為RC部）501。 RC部501對由映射部26所輸出之符號實施旋轉星象 (Rotated Constellation)處理（以下亦稱為RC處理），並將結 135994.doc •83- 201006137 果所得之符號輸出至正交調變部27。 此處，對於RC處理而言，例如於國際公開第〇5/〇32〇21 號文件中被記載作調變分集技術。 圖37表示圖36中之RC部501的構成例。 於圖37中，RC部501係由相位旋轉部51]1 ' IQ分離部 5U、緩衝器513及514、交錯器515、以及合成部516所構 成’且對由映射部26所供給之符號實施rc處理。 亦即，相位旋轉部5 11以既定角度對來自映射部26(圖36) 之IQ平面上的符號（映射於1()平面上之訊號點的符號）之相 位加以旋轉，並將相位旋轉後之符號（以下亦稱為旋轉符 號）供給至IQ分離部512。 IQ分離部512使來自相位旋轉部511之旋轉符號之〗成分 與Q成分分離，將I成分供給至緩衝器513，且將Q成分供給 至緩衝器5 14。 緩衝器513暫時儲存來自分離部512之旋轉符號之1成 分。儲存於緩衝器5 13中之I成分係視需要而被供給至交錯 器 515。 另一方面，緩衝器514暫時儲存來自IQ分離部512之旋轉 符號之Q成分。儲存於緩衝器514中之Q成分係視需要而被 供給至交錯器515。 交錯器515係對於來自緩衝器成分、及來自緩衝 器514之Q成分中至少一方進行交錯即成分交錯並將該 成分交錯後之I成分及Q成分供給至合成部516。 亦即，若注視於某旋轉符號，則於交錯器5丨5中以使 135994.doc -84 - 201006137 該所注視之旋轉符號（注視符號）之i成分與其他旋轉符號之

Q成分成對、注視符號之q成分（進而）與其他旋轉符號之I 成分成對的方式，對來自缓衝器513之I成分、及來自緩衝 器514之Q成分中至少一方進行成分交錯。 接著’交錯器515將藉由成分交錯而成對之I成分與Q成 分作為經過成分交錯後之I成分與Q成分而供給至合成部 516 ° 合成部516將來自交錯器515之經過成分交錯後的I成分 與Q成分進行合成，並將由該I成分及Q成分所構成之符號 (以下亦稱為合成符號）輸出。 合成部516所輸出之合成符號被供給至正交調變部27(圖 36) 〇 繼而’參照囷3 8對RC處理加以說明。 圖38表示圖36之正交調變部27中實施QPSK時的、與4個 符號相對應之訊號點SPl、SP2、SP3、81>4於1(^平面上之配 置。 亦即’圖38A表示qpsk之4個訊號點之配置。 QPSK下，1個符號表示2位元，存在4(=22)個（4種）符 號，故IQ平面上存在與該4個符號相對應之4個訊號點 至 SP4 〇 4個訊號點SP丨至SP4俏；2丨丨as? ® # .、，ΤΑπ 王你刀別配置於以…平面之原點為中 心（重心）的正方形之4個頂點之位置。 此時，將與訊號點SFi相對應之符號表示為符號&(卜1、 2 、 3 、 4) 〇 135994.doc -85- 201006137 就QPSK之符號Si而言，符號S!2I成分與符號心之〗成分 一致為值1+，符號S2之I成分與符號S3之I成分一致為值。 又’符號S丨之Q成分與符號S2之Q成分一致為值Q+，符號 I之Q成分與符號S4之Q成分一致為值Q-。 RC處理中，於相位旋轉部511中，將如上所述之jq平面 上之符號Si之相位旋轉（以原點為中心來旋轉符號Si)既定 · 角度（例如，大於0度小於45度之角度），成為旋轉符號 ： RSi。 圖3 8B表示IQ平面上之旋轉符號RSi。 雌 於圖38B中，旋轉符號{^丨之〗成分與Q成分（以下亦稱為 IQ成分）變為（Ii，Qi)(I成分係I、Q成分係Qd。其他旋轉符 號RSi(i=2、3、4)亦相同，IQ成分變為(^几）。 而且’ I成分Ii為與其他I成分Ir(iW)不同之值，q成分Qi 亦為與其他Q成分Qr不同之值。 RC處理中’於交錯器515中，以使旋轉符號11&之1成分 Ii(或Q成分Qi)與其他旋轉符號RSj之Q成分Qj(或j成分][』）成 對之方式，實施成分交錯（j = l、2、3、4)。 _ 繼而，於合成部516中，將具有成分交錯後之I成分^與^ 成分Qj之符號作為合成符號而輸出。 此時，若使用合成部516所輸出之合成符號的〗成分1與卩 成分Qj將該符號表示為合成符號（Ii,Qj)，則合成符號dQj 之I成分Ii可取4個值’ Q成分Qj亦可取4個值，故根據rc處 理’於正交調變部27中實施QPSK之情形時，模擬實施如 16QAM般之調變。 135994.doc -86- 201006137 亦即’圖38C表示可成為合成符號（1咖之咐面上之 符號。 合成捋號（Ii，Qj)之I成分1丨可取4個值1丨、“、込、^。又， 合成符號（Ii，Qj)之Q成分Qj可取4個值Qi、Q2、&、&。

因此，合成符號（Ii，Qj)成為以I成分Ii之4個值^至“、與Q 成分％之4個值（^至匕的組合所表示之（16Qam之）i6個符 滅i中的任一個。 然而，可獲彳于合成符號（LQj)之成分交錯前的旋轉符號 RSi，僅為IQ成分為（Ii,Qi)之符號、（l2，Q2)之符號、山，q3) 之符號、及（I0Q4)之符號4個符號中的任一個。 根據如上所述之RC處理，即便某合成符號由於抹除而 消失，亦可復原旋轉符號之可能性、即根據其他合成符號 使由於抹除而消失之合成符號之〗成分或Q成分復原為工成 为或Q成分的可能性亦變高，從而可提高對錯誤之耐受 性。 φ 參照圖39及圖40，對於利用RC處理、即便合成符號消 失亦可復原旋轉符號之原理加以說明。 圖3 9表示時間序列上之4個符號。 • 亦即’圖39A表示時間序列上之4個旋轉符號SS!、SS2、 ss3、SS4。 於圖39A中，SS丨之IQ成分係（Ii Ql)，SS22IQ成分係 dQa)。又，SS3之IQ成分係（l3,Q3)，SS4之IQ成分係 (工4，(^4)。 此時，於交錯器515中，進行如下方式進行成分交錯， 135994.doc •87- 201006137 即，將i成分保持原樣，將時間序列上之4個旋轉符號 SS】、ss2、SS3、SSAQ成分Ql、q2、q3、仏逐一後移（時 間上之後方），並且將最後之Q成分移動至開頭（時間上 之開頭）。 圖3 9B表示藉由如上所述之成分交錯所得的時間序列上 之4個合成符號 ssS、SS，2、SS，3、SS，4。 於圖39B中，合成符號ss’iil成分係旋轉符號 刀L，合成符號SS’丨之Q成分係旋轉符號SS4之q成分q4。 又，合成符號ss'2之I成分係旋轉符號882之丨成分，合 成符號SS'2之Q成分係旋轉符號SSl之q成分Qi。 進而’合成符號SS'3之I成分係旋轉符號ss3之I成分13， 合成符號SS，3之Q成分係旋轉符號ss2之Q成分Q2。 又，合成符號SS'4之I成分係旋轉符號ss4之I成分14，合 成符號SS'4之Q成分係旋轉符號ss3之Q成分q3。 圖40係說明某一個合成符號已消失之狀態之圖。 亦即，圖40A表示圖39B所示之4個合成符號ss]、SS，2、 SS^、SS’4中第3個合成符號SS'3已消失之狀態。 此時，若對4個合成符號SS、、SS，2、SS，3、SS，4中第3個 Q成符號SS’3已消失之狀態的符號序列實施將圖39中說明 之利用成分交錯的重排而加以還原之解交錯（以下亦稱為 成刀解交錯）’則可獲得圖40B所示之旋轉符號SS”]、 C C Μ ❶2、SS”3、SS"4之序列。 亦即’圖40B表示對圖40A之4個合成符號ss'i、SS'2、 ss* 3、SS·4之序列（其中第3個合成符號ss，3消失）實施成分 135994.d〇c 201006137 解交錯後所得之旋轉符號SS"n、SS"2、SS"3、ss"4之序 列。 作為復原圖39A之旋轉符號SSi的旋轉符號SS”】，可獲得 由未消失之合成符號SS^il成分1丨與同樣未消失之合成符 號SS’22Q成分(^所構成的符號。 同樣’作為復原圖39A之旋轉符號SS4的旋轉符號SS"4， 可獲得由未消失之合成符號SS，4之I成分14與同樣未消失之 合成符號SS，〗2Q成分Q4所構成的符號。 另一方面’對於復原圖39A之旋轉符號SS2的旋轉符號 ss%而言，I成分可由未消失之合成符號ss，2而獲得，但 由於合成符號SS，3消失，故Q成分Q2無法獲得。 同樣’對於復原圖39A之旋轉符號SS3的旋轉符號SS"3而 言’ Q成分Q3可由未消失之合成符號ss’4而獲得，但由於 合成符號SS’3消失，故I成分13無法獲得。 然而’如圖38所說明般，旋轉符號RSi僅可為IQ成分為 Gi，Qi)之符號' (I2，Q2)之符號、（I3，Q3)之符號、及（l4，Q4)之 符號4個符號中之任一個。 故藉由利用此原理，可將無法獲得I成分或q成分中任一 方之旋轉符號復原為具有I成分及Q成分之旋轉符號。 亦即，圖40C表示復原為具有I成分及q成分之狀態的旋 轉符號88”1至38"4。 對於可獲得I成分、但無法獲得Q成分之旋轉符號88"2而 言’因I成分為值I2，故Q成分僅可為值q2。因此，旋轉符 號SS"2可復原為iq成分為（iz，q2)之旋轉符號。 135994.doc • 89 - 201006137 同樣’對於可獲得Q成分、但無法獲得〗成分之旋轉符號 SS"3而言，因Q成分為值Q3，故I成分僅可為值l3。因此， 旋轉符號SS"3可復原為IQ成分為（IS，Q3)之旋轉符號。 然而，上述行扭轉交錯中，以後段中不實施RC處理為 前提’以與同一檢查節點相連之複數個變數節點所對應的 複數個碼位元不成為1個符號之方式，實施1^1；)1>(：碼之碼位 元之重排。 亦即，根據行扭轉交錯，於後段中不實施11(：處理之情 形時，可保證與同一檢查節點相連之複數個變數節點所對 應的複數個碼位元不為1個符號。 然而，於行扭轉交錯之後段中實施11(：處理之情形時， 未必能保證與同一檢查節點相連之複數個變數節點所對應 的複數個碼位元不為1個符號，因此，可能會發生與同一 檢查節點相連之複數個變數節點所對應的複數個碼位元為 1個符號之情況，從而導致解碼性能劣化。 亦即，RC處理中如上所述，於交錯器51S(圖37)中，以 使某一旋轉符號SA，之I成分與另一個旋轉符號88，之q成分 成對的方式而實施成分交錯，於合成部516中，將具有成 分交錯後之I成分及Q成分的符號作為合成符號而輸出。 因此，即便映射於某一個旋轉符號8八，之相位旋轉前之 符號SA上的碼位元中、或映射於另一個旋轉符號sb，之相 位旋轉前之符號S B上的碼位元中不存在與同—檢查節點相 連之複數個變數節點所對應的複數個碼位元，若錢轉符 號SA’d成分與另一個旋轉符號⑽之。成分成對之方式實 I35994.doc •90- 201006137 施成分交錯，並將具有該成分交錯後之J成分及Q成分之符 號作為合成符號，則映射於該合成符號之碼位元中亦可能 存在與同一檢查筇點相連之複數個變數節點所對應的複數 個碼位元。 因此，圖36之發送裝置1〗中，藉由限制尺^部5〇1(圖37) 之交錯器515中實施之成分交錯，而使映射於合成符號之 碼位元中不存在與同一檢查節點相連之複數個變數節點所 對應的複數個碼位元。 再者，圖36之發送裝置1丨中，上述行扭轉交錯中所使用 之倍數b為2以上之整數值，例如為2，作為如何調換[]：)1>〇 碼之碼位元並分配給符號之各位元的調換方式，例如採用 圖17中所說明之第4調換方式。 當採用第4調換方式時，如上所述，將倍數1?設為2，記 憶體3 1具有行方向X列方向為N/(mb)x(mb)位元之存容量， 且係由mb個行構成。 此處’如上所述，111表示成為1個符號之碼位元之位元 數。圖17中，如上所述，丨個符號之碼位元之位元數也為6 位元。 第4調換方式下’ LDPC碼之碼位元沿記憶體31之行方向 寫入後，沿列方向以mb位元單位而讀出，並供給至調換部 32 ° 接著’調換部32實施以第4調換方式對來自記憶體3 j之 mb位το之碼位元的位置進行調換的調換處理，並輸出結果 所得之與mb位元相對應的b個符號，亦即將m位元作為1個 135994.doc -91· 201006137 符號之b個符號。 於乂該第4調換方式下所得的複數個即b個 :)符號，藉由前段之行扭轉交錯器24中實施之行扭中轉： 錯’而保證所有成為該b個符號之灿位元的碼位元中不 存在與同-檢查節點相連之複數個變數節點所對應 個碼位元。 因此，即便實施將第4調換方式下所得之b個符號作為對 象、將该b個符號中任意—個符號之碼位元與另一個符號 之碼位元交換的交錯，就該交錯結果所得之符號而言，亦 可保證該符號之m位元之碼位元中不存在與同—檢查節點 相連之複數個變數節點所對應的複數個碼位元。 因此，圖36之發送裝置12中，以將第4調換方式下所得 之b個符號作為對象的方式，對11(：部5〇1(圖37)之交錯器 515中實施之成分交錯進行限制，由此，可保證映射於合 成符號上之碼位元中不存在與同一檢查節點相連之複數個 變數節點所對應的複數個碼位元。 圖41係說明RC部501 (圖37)之交錯器515如上所述將第4 調換方式下所得之b個符號作為對象而實施的成分交錯之 圖。 再者’圖41中，將倍數b設為2，以第4調換方式輸出2個 符號（以2個單位而輸出符號）。 圖41A表示將第4調換方式下以2個單位而輸出之符號的 相位加以旋轉所得的旋轉符號之4個時間序列SS1、SS2、 SS3 ' ss4 ° 135994.doc -92- 201006137 亦即’於圖41A中，4個施鲑戗站〇 中，旋轉個旋轉符唬％、ss2、ss3、SS4 轉錢SSjSS2係將第4調換方式下所輸出之2個符 二自之相位加以旋轉所得的旋轉符號。又，旋轉符號 :4係將第4調換方式下繼續輸出之2個符號各自之相 位加U旋轉所得的旋轉符號。 ^圖^中’ SS<IQ成分為⑴朴叫之咖分為 2又，SS3之1Q成分為（13，仏），ss4之IQ成分為 (“，Q4)。

;又錯器515中，如上所述’將第4調換方式下輸出之2 個符號作為對象而實施成分交錯。 ，即，於父錯器515中，將由第4調換方式下所輸出之2 個=號所得的旋轉符號SSi&SS2作為對象實施例如將工 成分保持原樣、使Q成分為另一旋轉符號之Q成分的成分 交錯。 進而於父錯器515中，將由第4調換方式下輸出之2個 符號所得的旋轉符號si及SI作為對象，實施例如將工成 分保持原樣、使Q成分為另一旋轉符號成分的成分交 錯。 圖41B表示藉由圖41A之成分交錯所得的時間序列上之4 個合成符號SS·,、SS'2、SS'3、SS，4。 於圖41B中，合成符號SS，〗2I成分係旋轉符號881之1成 分Ιι ’合成符號SS、2Q成分係旋轉符號SS22Q成分Q2。 又’合成符號SS'2之I成分係旋轉符號SS2之I成分12，合 成符號SS，2之Q成分係旋轉符號SS12Q成分Q,。 135994.doc -93· 201006137 進而’合成符號SS'3之I成分係旋轉符號ss3之I成分I3， 合成符號SS，3之Q成分係旋轉符號8\之Q成分q4。 又，合成符號SS'4之I成分係旋轉符號834之1成分“，合 成符號SS，4之Q成分係旋轉符號SS3之Q成分q3。 如上所述，於實施11(;:處理之情形時，以將第4調換方式 下所得之b個符號作為對象之方式，對實施11(：處理2Rc部 501(圖37)的交錯器515t之成分交錯加以限制，藉此保證 映射於合成符號上之碼位元中不存在與同一檢查節點相連 之複數個變數卽點所對應的複數個碼位元，從而可提高存 在抹除之通訊路徑中之解碼性能。 再者，於圖41中，交錯器515中實施將旋轉符號之j成分 保持原樣、使Q成分成為其他旋轉符號之Q成分的成分交 錯，但作為成分交錯，除此以外例如可實施將旋轉符號之 Q成分保持原樣、使丨成分成為其他旋轉符號之分的交 錯。 又，於圖41中係將倍數b設為2，但倍數1)亦可設為3以上 之值。對於3以上之倍數b而言，可將由調換處理後之1^個 符號所得的b個旋轉符號作為成分交錯之對象，僅使τ成分 為其他旋轉符號之1成分，或僅使Q成分為其他旋轉符號之 Q成刀或使I成分為其他旋轉符號之I成分並且使q成分進 一步成為其他旋轉符號之Q成分。 其次，圖42表示發送裝置η如圖36所示般構成之情形時 圖7中之接收裝置12的構成例。 再者，圖中，對與圖29中之情形相對應的部分標註相同 135994.doc -94 · 201006137 符號，以下適當省略其說明。 圖42之接收裝置12中’與圖29之情形的相同之處在於具 有正交解調部51、解映射部52、反交錯器53及ldpc解碼 部56 ° 又，圖42之接收裝置12中，與圖29之情形的不同之處在 於設有逆RC部531。 由正交解調部51對逆RC部531供給符號（合成符號）。 逆RC部531對來自正交解調部51之合成符號實施與圖36 之RC部501實施之RC處理可謂相反的$RC處理，從而獲 得藉由该逆RC處理所得的原符號（圖3 6中之部5〇丨實施 RC處理前之符號）’並供給至解映射部52。 圖43表示圖42中之逆RC部531之構成例。 於圖43中’逆rc部531係由IQ分離部541、緩衝器542及 543 '反交錯器544、合成部545、以及相位旋轉部546所構 成，且對由正交解調部51所供給之合成符號實施逆RC處 理。 亦即，IQ分離部541使來自正交解調部51之合成符號之】 成刀與Q成刀相分離，將j成分供給至緩衝器542，並且將卩 成分供給至緩衝器543。 緩衝器542暫時儲存來自IQ分離部541之合成符號之I成 分。儲存於緩衝器542中之工成分係視需要而被供給至反交 錯器544。 另方面’緩衝器543暫時儲存來自IQ分離部541之合成 符號之Q成分。儲存於緩衝器543中之Q成分係視需要而被 135994.doc •95· 201006137 供給至反交錯器544。 反交錯器544對來自緩衝器542之I成分、及來自缓衝器 543之Q成分實施將圖37之交錯器5 15所實施之成分交錯加 以還原的解交錯，並將該解交錯後之I成分及Q成分供給至 合成部545。 合成部545將來自反交錯器544之解交錯後之I成分與Q成 分加以合成，由此使旋轉符號復原，並供給至相位旋轉部 546 ° 再者，當合成符號由於抹除等而消失時，合成部545根 據圖40所說明之原理，將使該合成符號之I成分或Q成分成 為I成分或Q成分之旋轉符號復原。 相位旋轉部546係以將圖37中之相位旋轉部5 11所實施的 相位旋轉還原之方式，使來自合成部545之旋轉符號的相 位旋轉，並將相位旋轉後之符號供給至解映射部52(圖 42)。 如上所述，於接收裝置12中，藉由實施逆RC處理，可 將發送裝置11中實施有RC處理之符號還原。 再者，於本實施形態中，將DVB-S.2中規定之LDPC碼作 為對象，來實施同位交錯或作為重排處理之行扭轉交錯， 但只要同位矩陣成為階梯構造，則同位交錯可應用於資訊 矩陣並非循環構造之檢查矩陣之LDPC碼中，作為重排處 理之行扭轉交錯例如亦可應用於至少藉由行替換而成為模 擬循環構造之檢查矩陣之LDPC碼、或檢查矩陣整體成循 環構造之 QC(Quasi-Cyclic)-LDPC碼等中。 135994.doc -96- 201006137 亦即，作為同位交錯之對象的ldpc碼之檢查矩陣，只 要其同位矩陣成為階梯構造即可，資訊矩陣無須成為循環 構造。 又’作為重排處理即行扭轉交錯之對象的LDPC碼之檢 查矩陣，其構造並無特別限定。 再者，重排處理只要可對ldpc碼的碼位元進行重排以 使檢查矩陣中任意一列上之i所對應的複數個碼位元不包 含於同一符號中即可，亦可利用行扭轉交錯以外之方法來 實施。亦即，重排處理可藉由如下方式來實施：不使用沿 订方向及列方向儲存資料之記憶體3丨，而使用例如僅沿一 個方向上儲存資料之記憶體，並控制寫入位址及讀出位 址0 又，當如何調換ldpc碼之碼位元並分配給符號之各位 一的調換方式採用第4調換方式時行扭轉交錯中記憶體 /亍的寫入開始位置不限定於圖23及圖24中所說明之位 置。 例如，於採用第4調換方式之情形時，對於DVBs2規格 中規定之碼長N為64_之u個編瑪率各自的LDpc碼而 言，行扭轉交錯中所需之記憶體31之行數及寫人開始位置 之位址可採用如下之值。 亦即t解多工器25(圖8)之調換處理之調換方式採用 17之第4調換方式、且調變方式採用叫鳩時，ι個符號 之位兀數m為4位元，倍數bg2。 此時’記.隐體31具有沿列方向儲存4χ2位元之8個行，且 135994.doc •97· 201006137 沿行方向儲存64800/(4x2)位元。而且，記憶體31之8個行 中第1行之寫入開始位置係設定為位址為〇之位置，第2行 之寫入開始位置係設定為位址為i之位置，第3行之寫入開 始位置係設定為位址為2之位置，第4行之寫入開始位置係 設定為位址為34之位置，第5行之寫人開始位置係設定為 位址為34之位置，第6行之寫入開始位置係設定為位址為 36之位置，第7行之寫入開始位置係設定為位址為外之位 置，第8行之寫入開始位置係設定為位址為外之位置。 又，當解多工器25(圖8)之調換處理之調換方式採用圖 17之第4調換方式、且調變方式採用64QAM時，符號之 位元數m為6位元，倍數b為2。 此時，記憶體31具有沿列方向儲存6χ2位元之12個行， ^沿行方向儲存64800/(6x2)位元。而且，記‘隐體^之⑵固 行中第1行之寫入開始位置係設定為位址為〇之位置，第2 行之寫入開始位置係設定為位址為〇之位置，第3行之寫入 開始位置係設定為位址為3之位置，第4行之寫人開始位置 係設定為位址為4之位置，第5行之寫入開始位置係設定為 位址為5之位置，第6行之寫入開始位置係設定為位址為7 之位置’第7行之寫入開始位置係設定為位址為9之位置， 第8行之寫入開始位置係設定為位址為9之位置，第9行之 寫入開始位置係設定為位址為5〇之位置，第崎之寫入開 始位置係設；t為位址為51之位置，第u行之寫人開始位置 係設定為位址為55之位置，第12行之寫入開始位置係設定 為位址為55之位置。 135994.doc -98- 201006137 進而’當解多工器25(圖8)之調換處理之調換方式採用 圖17之第4調換方式、且調變方式採用256QAM時，1個符 號之位το數„1為8位元，倍數15為2。 此時’ s己憶體31具有沿列方向儲存8x2位元之16個行， 且沿行方向儲存64800/(8x2)位元。而且，記憶體31之16個 . 行中第1行之寫入開始位置係設定為位址為〇之位置，第2 y亍之寫入開始位置係設定為位址為8之位置，第3行之寫入 開始位置係設定為位址為8之位置，第4行之寫人開始位置 係•又定為位址為12之位置，第5行之寫入開始位置係設定 為位址為20之位置，第6行之寫入開始位置係設定為位址 為29之位置’第7行之寫入開始位置係設定為位址為π之 位置第8行之寫入開始位置係設定為位址為41之位置， 第9行之寫入開始位置係設定為位址為“之位置第行 之寫入開始位置係設定為位址為42之位置，第⑽之寫入 開始位置係設定為位址為43之位置，第⑵于之寫入開始位 〇 f係設定為位址為91之位置，第13行之寫人開始位置係設 定為位址為92之位置，第！ 4行之寫入開始位置係設定為位 址為98之位置，第15行之寫入開始位置係設定為位址為 100之位置，第16行之寫人開始位置係設定為位址為1〇2之 位置。 又，例如’於採用第4調換方式之情形時，對於dvb_s2 規格中規定之碼長叫16綱之1G個編碼率各自的LDpc碼 而言’行扭轉交錯甲所需之記憶體31之行數、及寫入開始 位置之位址可採用如下之值。 135994.doc •99· 201006137 亦即’當解多工器25(圖8)之調換處理之調換方式採用 圖17之第4調換方式、且調變方式採用16QAM時，i個符號 之位元數m為4位元，倍數b為2。 此時’記愧體3 1具有沿列方向儲存4x2位元之8個行，且 化行方向儲存162〇〇/(4χ2)位元。而且，記憶體3丨之8個行 中第1行之寫入開始位置係設定為位址為〇之位置，第2行 之寫入開始位置係設定為位址為〇之位置，第3行之寫入開 始位置係疋為位址為〇之位置，第4行之寫入開始位置係 汉疋為位址為1之位置，第5行之寫入開始位置係設定為位鲁 址為7之位置，第6行之寫入開始位置係設定為位址為儿之 位置，第7行之寫入開始位置係設定為位址為32之位置， 第8行之寫入開始位置係設定為位址為44之位置。 進而，當解多工器25(圖8)之調換處理之調換方式採用 圖17之第4調換方式、且調變方式採用64QAM時，1個符號 之位元數m為6位元，倍數b為2。 此時，記憶體31具有沿列方向儲存6x2位元之12個行， 且沿行方向儲存16200/(6X2)位元。而且，記憶體^之口個春 行中第1行之寫入開始位置係設定為位址為〇之位置，第2 行之寫入開始位置係設定為位址為0之位置，第3行之寫入 開始位置係設定為位址為〇之位置，第4行之寫入開始位置' 係設定為位址為2之位置，第5行之寫人開始位置係設定為 位址為4之位置’第6行之寫入開始位置係設定為位址為切 之位置’第7行之寫入開始位置係設定為位址為10之位 置’第8行之寫人開始位置係設^為位址為以之位置，第9 135994.doc -100· 201006137 打之寫入開始位置係設定為位址為2〇之位置第ι〇行之寫 入開始位置係設定為位址為29之位置，㈣行之寫入開始 位置係設定為位址為31之位置，第12行之寫入開始位置係 設定為位址為3 1之位置。 · 於調換方式㈣第4職方式、且使用如JL所述之記憶 . 體31之行的寫入開始位置（以下亦稱為改良位置）之情形 時，即便於交錯器515(圖37)中實施如圖39所說明般對 LDPC碼之1個碼長將1成分保持原樣、將Q成分逐一後移之 ® 輪轉（以下亦稱為輪轉交錯）作為成分交錯，與同—檢查節 點相連之複數個變數節點所對應的複數個碼位元亦不會成 為1個符號。 亦即，上述改良位置係，於採用第4調換方式、且交錯 器515(圖37)中實施輪轉交錯之情形時，以使與同一檢查節 點相連之複數個變數節點所對應的複數個碼位元不成為】 個符號之方式，由本案發明者進行試誤之模擬所得出的 值。 因此，於採用第4調換方式、且交錯器515(圖37)中實施 輪轉交錯之情形時，藉由採用上述改良位置作為行扭轉交 ' 錯中記憶體31之行的寫入開始位置，而保證與同一檢查節 . 點相連之複數個變數節點所對應的複數個碼位元不成為j 個符號。 亦即，利用改良位置，即便不以將第4調換方式下所得 之b個符號作為對象的方式對Rc^p5〇1(圖37)之交錯器 中實施的成分交錯加以限制，而採用輪轉交錯，亦可保證 I35994.doc -101 - 201006137 與同一檢查節點相連之複數個變數節點所對應的複數個碼 位元不成為1個符號。 再者，利用改良位置，於行扭轉交錯之後段中不實施 RC處理之情形時，亦可保證與同一檢查節點相連之複數 個變數節點所對應的複數個碼位元不成為1個符號。 其次，對圖8及圖36之LDPC編碼部21進一步進行說明。 如圖11所說明，DVB-S.2規格中，規定了 64800位元與 16200位元該兩種碼長N之LDPC碼。 而且，對於碼長N為64800位元之LDPC碼規定了 11個編 碼率 1/4、1/3、2/5、1/2、3/5、2/3、3/4、4/5、5/6、8/9及 9/10，對於碼長N為16200位元之LDPC碼規定了 10個編碼 率 1/4 、 1/3 、 2/5 、 1/2 、 3/5 、 2/3 、 3/4 、 4/5 、 5/6及 8/9(圖 11B)。 LDPC編碼部21根據針對各碼長N及各編碼率分別準備之 檢查矩陣Η，對此種碼長N為64800位元或16200位元之各 編碼率的L D P C碼進行編碼（糾錯編碼）。 圖44表示圖8及圖36中之LDPC編碼部21之構成例。 LDPC編碼部21係由編碼處理部60 1及儲存部602所構 成。 編碼處理部601係由編碼率設定部611、初始值表讀出部 612、檢查矩陣生成部6 13、資訊位元讀出部6 14、編碼同 位運算部615及控制部616所構成，對被供給至LDPC編碼 部21之對象資料進行LDPC編碼，並將結果所得之LDPC碼 供給至位元交錯器22(圖8、圖36)。 135994.doc -102- 201006137 亦即，編碼率設定部611例如根據操作者之操作等而設 定LDPC碼之碼長n及編碼率。 初始值表讀出部612係自儲存部6〇2中讀出與編碼率設定 部611所設定之碼長N及編碼率相對應的後述檢查矩陣初始 值表。 檢查矩陣生成部613係根據初始值表讀出部612所讀出之 檢查矩陣初始值表，將編碼率設定部611所設定之碼長 編碼率相應之資訊長κ(=碼長N_同位長M)m對應的資訊矩 陣Ha之要素1以每360行作為一週期而配置於行方向上生 成檢查矩陣Η ’並儲存於儲存部602中。 資訊位元讀出部614係自被供給至LDPC編碼部21之對象 資料中讀出（提取）資訊長K之資訊位元。 編碼同位運算部615自儲存部6〇2讀出檢查矩陣生成部 613所生成之檢查矩陣h，且根據既定之式子來計算資訊位 元讀出部614讀出之資訊位元所對應之同位位元，並生成 碼字（LDPC碼）。 控制部016對構成編碼處理部6〇丨之各區塊進行控制。 於儲存部602中，儲存有648〇〇位元與162〇〇位元該兩種 碼長N各自的圖Π所示之複數個編碼率各自所對應的複數 個檢查矩陣初始值表等。又，儲存部6〇2暫時儲存編碼處 理ep 6 〇 1之處理中所必需之資料。 圖45係說明圖44之LDPC編碼部21之處理的流程圖。 於步驟S201中’編碼率設定部611決定（設定）進行ldpc 編碼之碼長N及編碼率r。 135994.doc -103 - 201006137 於步驟S202中，初始值表讀出部612自儲存部602中讀出 由編碼率設定部611決定之碼長n及編碼率Γ所對應的預定 之檢查矩陣初始值表。 於步驟S203中，檢查矩陣生成部613使用初始值表讀出 部612自儲存部602中讀出之檢查矩陣初始值表，求出（生 成）由編碼率設定部611決定之碼長n及編碼率r之LDPC碼 的檢查矩陣Η，供給並儲存於儲存部6〇2中。 於步驟S204中’資訊位元讀出部614自被供給至ldpC編 碼部21之對象資料中，讀出由編碼率設定部611決定之碼 長Ν及編碼率!*所對應的資訊長K(=Nxr)之資訊位元，且自 儲存部602中讀出檢查矩陣生成部613所求出之檢查矩陣 Η ’供給至編碼同位運算部61 5。 於步驟S205中，編碼同位運算部615依序運算滿足式（8) 之碼字c之同位位元。

HcT=0 …(8) 於式（8)中，C表示作為碼字之列向量，cT表示 列向量C之轉置。 此處，如上所述，於以列向量A來表示作為LDPC碼（1碼 字）之列向量c中之資訊位元部分、且以列向量1來表示同 位位元部分之情形時，列向量c可藉由作為資訊位元之列 向量A與作為同位位元之列向量τ以式c=[A丨τ]來表示。 檢查矩陣Η與作為LDPC碼之列向量C==[A丨τ]必須滿足式 He =0，於檢查矩陣h=[Ha|Ht]之同位矩陣Ητ成為圖1〇所^ 之階梯構造的情形時，作為構成滿足上述式Hct=〇之列向 135994.doc •104- 201006137 量c=[A|T]的同位位元之列向量T，可藉由自式HcT=0中的 行向量HcT之第1列之要素起依序使各列之要素為0而依次 求出。 編碼同位運算部615若對資訊位元A求同位位元T，則將 藉由該資訊位元A及同位位元T所表示之碼字c=[A|T]作為 貢訊位兀A之L D P C編碼結果而輸出。 1 再者，碼字c為648000位元或16200位元。 其後，於步驟S206中，控制部616判定是否結束LDPC編 © 碼。當步驟S206中判定不結束LDPC編碼時、亦即例如尚 存在須進行LDPC編碼之對象資料時，處理回到步驟 S201，以後反覆進行步驟S201至S206之處理。 又，當步驟S206中判定結束LDPC編碼時、亦即例如不 存在須進行LDPC編碼之對象資料時，LDPC編碼部21結束 處理。 如上所述，準備各碼長N及各編碼率r所對應之檢查矩陣 初始值表，LDPC編碼部21係使用根據既定碼長N及既定編 φ 碼率r所對應之檢查矩陣初始值表而生成之檢查矩陣Η，以 該既定碼長Ν及該既定編碼率r進行LDPC編碼。 • 檢查矩陣初始值表係檢查矩陣Η之每360行表示LDPC碼 . (由檢查矩陣Η定義之LDPC碼）之碼長N及編碼率r相應之資 訊長K所對應的資訊矩陣HA(圖9)中要素1之位置的表，且 係針對各碼長N及各編碼率r之檢查矩陣Η而預先製成。 圖46至圖49表示DVB-S.2規格中規定之圖11所示的碼長 為64800位元、編碼率r為3/5之檢查矩陣Η所對應之檢查矩 135994.doc -105- 201006137 陣初始值表。 再者，圖47係繼圖46之後的圖，圖48係繼圖47之後的 圖。又，圖49係繼圖48之後的圖。 檢查矩陣生成部613(圖44)係使用檢查矩陣初始值表， 以如下方式求出檢查矩陣Η。 亦即’圖5 0表不根據檢查矩陣初始值表求出檢杳矩陣η 之方法。 再者’圖50之檢查矩陣初始值表用於說明求出檢查矩陣 Η之方法，而非實際之檢查矩陣初始值表。 檢查矩陣初始值表如上所述，係每360行表示ldpc碼之 碼長Ν及編碼率r相應之資訊長Κ所對應的資訊矩陣ηα(圖9) 中要素1之位置的表，於其第i列中，檢查矩陣Η中之第 l+36〇x(i-l)行之要素1之列編號（將檢查矩陣η之第1列之列 編號设為0之列編號）係以第l+36〇x(i-l)行所具有之行重的 數量而排列。 此處’檢查矩陣Η之與同位長Μ相對應之同位矩陣ht(圖 9)係如圖1 9所示般決定，故根據檢查矩陣初始值表，可求 出檢查矩陣Η之與資訊長K相對應之資訊矩陣ha(圖9)。 檢查矩陣初始值表之列數k+Ι係根據資訊長κ而有所不 同。 資訊長K與檢查矩陣初始值表之列數k+1之間，滿足式 (9)之關係。 K=(k+1 )χ360 “.（9) 此處’式（9)中之360係圖20中所說明之循環構造之單位 135994.doc -106- 201006137 行數p。 於圖50之檢查矩陣初始值表中，第1列至第15列中排列 有10個數值，第16列至第k+Ι列排列有3個數值。 因此’根據圖50中之檢查矩陣初始值表，可求出檢查矩 陣Η中第1行至第l+36〇x(16-l)-l行的行重為1〇，第 1+360><(16-1)行至第1!：行的行重為3。 • 圖5〇之檢查矩陣初始值表之第1列為1372、1492、 2242、2362、3502、3622、6472、7912、8362、10252， ® 其表示，於檢查矩陣Η之第1行中，列編號為1372、1492、 2242、2362、3502、3622、6472、7912、8362、10252之 列的要素為1(且其他要素為0)。 又’圖50之檢查矩陣初始值表之第2列為3775、4732、 6682 、 7942 、 9712 、 10162 、 10501 、 10343 、 10852 、 11184，其表示，於檢查矩陣Η之第361(=1 + 36〇χ(2-1))行 中’列編號為 3775、4732、6682、7942、9712、10162、 10501、10343、10852、11184之列的要素為 1。 如上所述’檢查矩陣初始值表中，每360行表示檢查矩 陣Η之資訊矩陣ΗΑ之要素1的位置。 • 檢查矩陣Η之第1+36〇x(i-l)行以外之行、即第2+36〇x(i-丨）行至第36〇xi行之各行中，係將由檢查矩陣初始值表決定 之第l+36〇x(i-l)行中的要素1根據同位長M向下方（行之下 方向）週期性地循環移位而配置。 亦即’例如，第2+36〇x(i-l)行係將第i + 36〇x(i-l)行向下 方循環移位M/360(=q)而成者，接著的第3+36〇x(i-l)行係 -107- 135994.doc 201006137 將第l+36〇x(i-l)行向下方循環移位2xM/360(=2xq)而成者 (將第2+36〇x(i-l)行向下方循環移位M/360(=q)而成者）。 此時’若將檢查矩陣初始值表中之第i列（上起第i個）之 第j行（左起第j個）的數值表示為hi，】，並且將檢查矩降η中 之第w行之第j個要素i的列編號表示為，則檢查矩陣η 之第l+36〇x(i-l)行以外之行即第w行的要素1的列編號Hw』 可由式（10)來表示。

Hw.j=mod{hij+mod((w-l),P)xq > M) ...(10) 此處’ mod(x，y)表示χ除以y所得之餘數。 又’ P係上述循環構造之單位行數，於DVB-S.2規格下 為3 60。進而，q係藉由將同位長μ除以循環構造之單位行 數Ρ(=360)所得的值Μ/360。 檢查矩陣生成部613(圖44)利用檢查矩陣初始值表來確 定檢查矩陣Η之第l+36〇x(i-l)行之要素1的列編號。 進而，檢查矩陣生成部613(圖44)根據式（1〇)來求出檢查 矩陣Η中之第l+36〇x(i-l)行以外之行、即第〜行的要素1之 列編號Hw_j，並生成使由此所得之列編號之要素為1的檢查 矩陣Η。 然而’根據圖46至圖49所示之DVB-S.2規格所規定的檢 查矩陣初始值表而求出之、碼長Ν為64800位元的編碼率r 為3/5的檢查矩陣Η之LDPC碼，性能不及其他編碼率之 LDPC 碼。 因此，對於碼長Ν為64800位元之編碼率r之3/5的LDPC 碼，LDPC編碼部21使用與DVB-S.2規格中規定之檢查矩陣 135994.doc -108- 201006137 初始值表不同的、可求出適當之檢查矩陣H的檢查矩陣初 始值表’並使用根據該檢查矩陣初始值表而求出之檢查矩 陣Η ’來對性能良好之LDPC碼進行編碼。

此處，所謂適當之檢查矩陣Η，係指滿足以下既定條件 之檢查矩陣，該條件係當較低之Es/Nq(每丨個符號之訊號功 率與雜訊功率比）、4Eb/N。（每i位元之訊號功率與雜訊功 率比）來發送由檢查矩陣Η所得之LDPC碼之調變訊號時減 小BER(Bit Error Rate，位元錯誤率）。又，所謂性能良好 之LDPC碼，係指由適當之檢查矩陣H所得2LDpc碼。 適當之檢查矩陣Η例如可藉由如下模擬而求出，即，對 以較低之Es/N。發送由滿足既定條件之各種檢查矩陣所得的 LDPC碼之調變訊號時的BER進行測量。 適當之檢查矩陣Η應滿足之既定條件例如有：利用被稱 為密度進化（Density Evolution)之碼性能之解析法時所得 的解析結果良好，被稱為循環4的要素丨之週期（1〇〇p)不存 在，循環6不存在等。 圖5 1表示循環4及循環6。 已知，於資訊矩陣Ha中，若如循環4等般要素丨較為密 集，則LDPC碼之解碼性能交又，因&，作為適當之檢查 矩陣Η應滿足之既定條件，要求循環4等不存在。 繼而，參照圖52及圖53就密度進化加以說明，該密度進 化可獲得作為適當之檢查矩陣Η所應滿^之既定條件的解 析結果。 所謂密度進化係指如下碼解析法，，對藉由後述之度 135994,doc -109· 201006137 序列（degree sequence)而賦予特徵之碼長N為〇〇之所有 LDPC碼（集（ensemble))，計算其錯誤機率之期望值。 例如，若於AWGN通道上使雜訊之分散值自0起逐漸增 大，則某個集之錯誤機率之期望值最初為〇，而當雜訊之 分散值達到某臨限值（threshold)以上時則變為非0之值。 根據密度進化，藉由對該錯誤機率之期望值變為非〇之 值的雜訊之分散值的臨限值（以下亦稱為性能臨限值）進行 比較，可確定集之性能（檢查矩陣之適當程度）之良否。 再者，若對具體之LDPC碼確定該LDPC碼所屬之集並對 該集進行密度進化，則可預測該LDPC碼大致之性能。 因此，若發現性能良好之集，則屬於該集之LDPC碼中 可發現性能良好之LDPC碼。 此處，所謂度序列，係表示具有各值之重量的變數節點 或檢查節點相對於LDPC碼之碼長N以何種比例而存在。 例如，編碼率為1/2之regular(3,6)LDPC碼係屬於藉由所 有變數節點之重量（行重）為3、所有檢查節點之重量（列重） 為6的度序列而賦予特徵之集。 圖52表示此種集之Tanner圖（Tanner graph)。 於圖52之Tanner圖中，圖中之圓記號（〇記號）所示的變 數節點存在與碼長N相等的N個，且圖中之四方形（□記號） 所示的檢查節點存在與將碼長N乘以編碼率1 /2所得之乘積 相等的N/2個。 各變數節點上連接有與行重相等之3條枝（edge)，因此， 與N個變數節點相連接的枝共存在3N條。 135994.doc -110- 201006137 又，各檢查節點上連接有與列重相等之6條枝，因此， 與N/2個檢查節點相連接之枝共存在3N條。 進而，圖52之Tanner圖中，存在1個交錯器。 交錯器將與N個變數節點相連接之3N條枝隨機地重排， 並將經過該重排後之各枝連接於與N/2個檢查節點相連接 之3N條枝中之任一者。 ❹ ❹ 交錯器中之、對與N個變數節點相連接之3N條枝進行重 排的重排樣式有（3Ν)!(=(3Ν)χ(3Ν-1)χ…χΐ)種。因此，藉 由所有變數節點之重量為3、所謂檢查節點之重量為6的度 序列而賦予特徵之集為（3Ν)!個LDpc碼之集合。 於求出性能良好之LDPC碼（適當之檢查矩陣）的模擬中， 密度進化中使用多重邊緣型（multi_edge type)之集。 夕重邊緣3L中，連接於變數節點之枝與連接於檢查節點 之枝所經由的交錯器被分割為複數個（muhi edge)，藉此， 集之特徵賦予更嚴密地實施。 圖53表示多重邊緣型之集的Tanner圖之例。 圖53之Τ_Γ圖中，存在第1交錯器及第2交錯器該兩個 交錯器。 又’於圖53之Tanner圖中，與第j交錯器相連之枝為！ 枝為:^_點存在·與

變數節點存在_ /第:二T 〇弟〗交錯盗相連之枝為0條、與第2 父錯器相連之枝為2條的變數節點存在幻個。 進而，於圖如―圖中，與第^交錯器相連之枝為2 135994.doc 201006137 條、與第2交錯器相連之枝為0條的檢查節點存在cl個，與 第1交錯器相連之枝為2條、與第2交錯器相連之枝為2條的 檢查節點存在c2個，與第1交錯器相連之枝為0條、與第2 交錯器相連之枝為3條的檢查節點存在c3個。 此時，若將碼長N設為1，則例如，vl為21/63，v2為 7/63 ， v3為35/63 ， cl為21/63 ， c2為7/63 ， c3為21/63 。 再者，於求出碼長N為64800、編碼率r為3/5之性能良好 之LDPC碼的模擬中，交錯器與圖53之情形相同，採用第1 交錯器及第2交錯器該兩個交錯器。 進而，若將碼長Ν設為1，則與第1交錯器相連之枝為12 條、與第2交錯器相連之枝為0條的變數節點數為28/180， 與第1交錯器相連之枝為3條、與第2交錯器相連之枝為0條 的變數節點數為80/180，與第1交錯器相連之枝為0條、與 第2交錯器相連之枝為2條的變數節點為72/180，並且與第 1交錯器相連之枝為8條、與第2交錯器相連之枝為2條的檢 查節點數為72/180。 此處，關於密度進化及其安裝，例如，於「On the Design of Low-Density Parity-Check Codes within 0.0045 dB of the Shannon Limit」，S.Y. Chung, G.D. Forney, T.J.

Richardson, R. Urbanke, IEEE Communications Leggers, VOL.5, N0.2, Feb 2001 中有所記載。 又，關於多重邊緣型之密度進化，例如，於URL為 http://lthcww'w.epfl.ch/mct/index.php 之網頁中有所記 載。 135994.doc -112- 201006137 根據多重邊緣型之密度進化，就DVB-S.2規格中規定之 碼長N為64800、編碼率r為3/5之LDPC碼（以下亦稱為規格 碼）而言，作為性能臨限值之Eb/N〇為1.0464[dB]，當Eb/N〇 達到該性能臨限值（以上）時，BER開始下降（變小）。 模擬中，藉由多重邊緣型之密度進化，找出作為性能臨 限值之Eb/N〇小於規格碼之情形的1.0464[dB]之集，並自屬 ' 於該集之LDPC碼中選擇使QPSK或16QAM、64QAM、 256QAM等複數個調變方式下之BER減小的LDPC碼，作為 ® 性能良好之LDPC碼。 圖54至圖57表示屬於作為性能臨限值之Eb/N〇小於規格 碼之情形下的1.0464[dB]、為0.8819[dB]之集的LDPC碼（碼 長N為64800、編碼率r為3/5之LDPC碼）中的1個檢查矩陣初 始值表。 再者，圖55係繼圖54之後的圖，圖56係繼圖55之後的 圖。又，圖5 7係繼圖5 6之後的圖。 由圖54至圖57之檢查矩陣初始值表所求出之檢查矩陣Η 中，列重固定為10。又，行重為12之行存在10080行，行 重為3之行存在28800行，行重為2之行存在25920行。 - 進而，關於循環之分布，不存在循環4及循環6，循環8 存在63 719個，循環10存在1081個。 圖58至圖61表示性能比由圖54至圖57中之檢查矩陣初始 值表所求出的檢查矩陣Η之LDPC碼更好之LDPC碼（目前性 能最良好之LDPC碼之一）的檢查矩陣初始值表。 再者，圖59係繼圖58之後的圖，圖60係繼圖59之後的 135994.doc -113- 201006137 圖。又’圖61係繼圖60之後的圖。 由圖58至圖61中之檢查矩陣初始值表所求出的檢查矩陣 Η之LDPC碼、與由圖54至圖57中之檢查矩陣初始值表所求 出的檢查矩陣Η之LDPC碼屬於同一個集。 因此，由圖58至圖61中之檢查矩陣初始值表所求出的檢 查矩陣Η與圖54至圖57中之情形相同，列重固定為1〇。 又，行重為12之行存在1 〇〇8〇行，行重為3之行存在288〇〇 行，行重為2之行存在25920行。 再者，圖58至圖61中，關於循環之分布，不存在循環4 及循環6，循環8存在63359個，循環1〇存在1441個。 圖62表示由圖58至圖61之檢查矩陣初始值表所求出的檢 查矩陣Η中之LDPC碼（以下稱為第1建議碼）的BER之模擬結 果。 亦即，圖62中，針對QpSK、16qam、64QAM及 256QAM四種調變方式，分別表示規格碼之對應於es/n〇之 BER(圖中以虛線表示）、及第1建議碼之對應於Es/n〇之 BER(圖中以實線表示）。 由圖62可知’第1建議碼之性能優於規格碼。 此處’作為規格碼之性能臨限值的Eb/N〇即1.0464 [dB]、 與作為第1建議碼之集之性能臨限值的Eb/NQ即0.8819[dB] 之差約0.16[dB]，該約為〇.i6[dB]之差係表現為圖62之 QPSK下的規格碼之BER與第1建議碼之BER的差。 圖63至圖66表示性能比由圖54至圖57中之檢查矩陣初始 值表所求出的檢查矩陣Η之LDPC碼更好的其他LDPC碼（當 135994.doc •114· 201006137 前性能最良好之LDPC碼中之另一個）之檢查矩陣初始值 表。 再者’圖64係繼圖63之後的圖，圖65係繼圖64之後的 圖。又，圖66係繼圖65之後的圖。 . 由圖63至圖66中之檢查矩陣初始值表所求出的檢查矩陣 Η中之LDPC碼（以下稱為第2建議碼）屬於與第1建議瑪不同 ' 的集。 e 由圖63至圖66中之檢查矩陣初始值表所求出的檢查矩陣 Η中’列重為1〇之列存在2268〇列，列重為9之列存在3240 列。又，行重為12之行存在9720行，行重為3之行存在 29160行，行重為2之行存在2592〇行。 又，於圖63至圖66中，關於循環之分布，不存在循環4 及循環6 ’循環8存在60479個，循環10存在4321個。 圖67表示第2建議碼之BER之模擬結果。 參 亦即’圖67中針對256QAM來表示規格碼之對應mEs/n〇 之ber(圖中以虛線及圓記號表示）、第1建議碼之對應於 Es/N0之BER(圖中以實線及圓記號來表示）、及第2建議蜗 之對應於Es/N〇之BER(圖中以實線及三角形記號來表示）。 由圖67可知，第2建議碼與第1建議碼相同，性能優於規 進而’根據圖67可知，256QAM下的第2建議碼之性能優 於第1建議碼。其原因在於，第丨及第2建議碼各自所 集不同。 < 再者’關於適當之檢查矩陣Η應滿足之既定條 。 。，可根 135994.doc • 115- 201006137 據ldpc碼之解碼性能的提高MDpc碼之料處理的容易 化（簡化）等觀點來適當決定。 繼而’上述一系列處理可藉由 』稽田硬體來實施，亦可藉由軟 體來實施。於藉由軟體來竇竑—金 艘术貫施系列處理之情形時，構成 該軟體之程式可安裝於通用之電腦等中。 因此’圖68表示安裝有實施上述1列處理的程式之電 腦的一實施形態之構成例。 程式亦可預先記錄於安裝在電腦内部之作為記錄媒體的 硬碟705或ROM 703中。 或者’程式又可預先暫時或永久地儲存(記錄)於軟碟、 CD-ROM(Compact Disc Read 〇nly Mem〇ry，唯讀光碟广 M〇(Magneto 〇ptica卜磁光）碟片、DVD(Digitai v⑽仙 D1SC，數位多功能光碟）、磁碟、半導體記憶體等可移動記 錄媒體711中。此種可移動記錄媒體711可作為所謂之套裝 軟體而提供。 再者，關於程式，除自上述可移動記錄媒體711而安裝 於電腦中以外，亦可自下載站點經由數位衛星廣播用之人 工衛星而無線地傳送至電腦中，或經由LAN(L〇cal Μα Network，局域網路）、網際網路等網路而有線地傳送至電 腦中，並於電腦中由通訊部708接收以此種方式傳送而來 之程式’且將其安裝於内置之硬碟7〇5中β 電腦内部安裝有CPU(Central Processing Unit，中央處理 單元）702。CPU 702上經由匯流排701而連接有輸入輸出介 面710，當用戶對由鍵盤、滑鼠、麥克風等所構成之輸入 135994.doc -116· 201006137 部707等進行操作，且經由輸入輸出介面710而輸入指令 時，CPU 702根據該指令而執行ROM(Read Only Memory， 唯讀記憶體）703中儲存之程式。或者，CPU 702又將硬碟 705中儲存之程式、自衛星或網路而傳送並由通訊部708接 ，收而安裝於硬碟705中之程式、或自安裝於驅動器709中之 可移‘記錄媒體711言賣出並安裝於硬碟705中之程式載入至 RAM(Random Access Memory，隨機存取記憶體）704中並 加以執行。藉此，CPU 702實施依照上述流程圖之處理、 或根據上述方塊圖之構成而實施之處理。而且，CPU 702 視需要將其處理結果例如經由輸入輸出介面7 10而自以 LCD(Liquid Crystal Display，液晶顯示器）或揚聲器等所構 成之輸出部706輸出，或自通訊部708發送，進而記錄於硬 碟705中等。 此處，本說明書中，描述用以使電腦實施各種處理之程 式的處理步驟，未必一定要按照流程圖中記載之順序按時 間序列來實施處理，而亦包括並列或個別地實施之處理 (例如，並列處理或利用目標程式之處理）者。 又，程式可為利用一台電腦來實施處理者，亦可為利用 複數台電腦來分散處理者。進而，程式亦可傳送至遠處之 電腦而加以執行。 再者，本發明之實施形態不限定於上述實施形態，可於 不偏離本發明主旨之範圍内進行各種變更。 【圖式簡單說明】 圖1係說明LDPC碼之檢查矩陣Η之圖； 135994.doc -117- 201006137 圖2係說明LDPC碼之解碼順序之流程圖； 圖3係表示LDPC碼之檢查矩陣之例的圖； 圖4係表示檢查矩陣之Tanner圖的圖； 圖5係表示變數節點之圖； 圖6係表示檢查節點之圖； 圖7係表示使用本發明之傳輸系統之一實施形態的構成 例之圖； 圖8係表示發送裝置11之構成例之方塊圖； 圖9係表示檢查矩陣之圖； 圖10係表示同位矩陣之圖； 圖11A、B係表示DVB-S.2規格中所規定的LDPC碼之檢 查矩陣及行重的圖； 圖12A、B係表示16QAM之訊號點配置之圖； 圖13係表示64QAM之訊號點配置之圖； 圖14係表示64QAM之訊號點配置之圖； 圖1 5係表示64QAM之訊號點配置之圖； 圖16A〜D係說明解多工器25之處理的圖； 圖17A、B係說明解多工器25之處理的圖； 圖18係表示LDPC碼之解碼的Tanner圖之圖； 圖19A、B係表示成階梯構造之同位矩陣Ητ、及與該同 位矩陣Ητ相對應之Tanner圖的圖； 圖20係表示與同位交錯後之LDPC碼相對應的檢查矩陣Η 之同位矩陣Ητ的圖； 圖21A、Β係表示變換檢查矩陣之圖； 135994.doc -118- 201006137 圖22係說明行扭轉交錯器24之處理的圖； 圖23係表示行扭轉交錯所必需之記憶體以行數、 入開始位置之位址的圖； ‘‘、、 _表示行扭轉交錯所必需之記憶體31之行數 入開始位置之位址的圖·， 圖25係說明發送處理之流程圖； 圖26A、B係表示模擬中採用之通訊路徑之模式的圖；

圖27係表示模擬得出之錯誤率與顫動之多普勒頻率^的 關係之圖； 圖28係表示模擬得出之錯誤率與顫動之多普勒頻率。的 關係之圖； 圖29係表示接收裝置12之構成例的方塊圖； 圖30係說明接收處理之流程圖； 圖3 1係表示LDPC碼之檢查矩陣之例的圖； 圖32係表示已對檢查矩陣實施列替換及行替換所得的矩 陣（變換檢查矩陣）之圖； 圖33係表示分割為5x5單位之變換檢查矩陣的圖； 圖34係表示共進行p個節點運算之解碼裝置之構成例的 方塊圖； 圖35係表示LDPC解碼部56之構成例之方塊圖； 圖3 6係表示發送裝置11之其他構成例之方塊圖； 圖37係表示RC部501之構成例之方塊圖； 圖38A〜C係說明RC處理之圖； 圖39A、B係表示時間序列之4個符號的圖； 135994.doc -119- 201006137 圖40A〜C係說明合成符號已消失之狀態的圖； 圖41A、B係說明交錯器515所實施之成分交錯之圖； 圖42係表示接收裝置12之其他構成例的方塊圖； 圖43係表示逆RC處理部531之構成例的方塊圖； 圖44係表示LDPC編碼部21之構成例的方塊圖； 圖45係說明LDPC編碼部21之處理的流程圖； 圖46係表示DVB-S.2規格中規定之檢查矩陣初始值表的 圖； 圖47係表示DVB-S.2規格中規定之檢查矩陣初始值表的 Γ51 · 圖， 圖48係表示DVB-S.2規格中規定之檢查矩陣初始值表的 圖； 圖49係表示DVB-S.2規格中規定之檢查矩陣初始值表的 圖， 圖5 0係說明根據檢查矩陣初始值表求出檢查矩陣Η之方 法的圖； 圖51Α、Β係表示循環4及循環6之圖； 圖52係表示行重為3、列重為6之度序列之集的Tanner圖 之例的圖； 圖53係表示多重邊緣型之集的Tanner圖之例的圖； 圖54係表示性能優於規格碼之LDPC碼中之1個的檢查矩 陣初始值表之圖； 圖55係表示性能優於規格碼之LDPC碼中之1個的檢查矩 陣初始值表之圖； 135994.doc •120- 201006137 圖56係表示性能優於規格碼之LDpc碼中之1個的檢查矩 陣初始值表之圖； 圖57係表示性能優於規格碼之LDPC碼中之1個的檢查矩 陣初始值表之圖； 圖5 8係表示性能優於規格碼之第1建議碼之檢查矩陣初 始值表的圖； 圖5 9係表示性能優於規格碼之第1建議碼之檢查矩陣初 始值表的圖； 圖60係表示性能優於規格碼之第！建議碼之檢查矩陣初 始值表的圖； 圖61係表示性能優於規格碼之第1建議碼之檢查矩陣初 始值表的圖； 圖62係表示規格碼及第1建議碼的Es/N〇與beR之關係的 圖， 圖63係表示性能優於規格碼之第2建議碼之檢查矩陣初 始值表的圖； 圖64係表示性能優於規格碼之第2建議碼之檢查矩陣初 始值表的圖； 圖65係表示性能優於規格碼之第2建議碼之檢查矩陣初 始值表的圖； 圖66係表示性能優於規格碼之第2建議碼之檢查矩陣初 始值表的圖； 圖67係表示規格碼以及第1及第2建議碼的Es/N0與BER之 關係的圖；及 135994.doc -121 - 201006137 圖68係表示使用本發明之電腦之一實施形態的構成例之 方塊圖。 【主要元件符號說明】 11 發送裝置 12 接收裝置 21 LDPC編碼部 22 位元交錯器 23 同位交錯器 24 行扭轉交錯器 25 解多工器 26 映射部 27 正交調變部 31 記憶體 32 調換部 51 正交解調部 52 解映射部 53 反交錯器 54 多工器 55 行扭轉交錯器 56 LDPC解碼部 300 枝資料儲存用記憶體 301 選擇器 302 檢查節點計算部 303 循環移位電路 135994.doc -122- 201006137

304 枝資料儲存用記憶體 305 選擇器 306 接收資料用記憶體 307 變數節點計算部 308 循環移位電路 309 解碼字計算部 310 接收資料重排部 311 解碼資料重排部 501 RC部 511 相位旋轉部 512 IQ分離部 513 、 514 緩衝器 515 交錯器 516 合成部 531 逆RC部 541 IQ分離部 542 、 543 緩衝器 544 反交錯器 545 合成部 546 相位旋轉部 601 編碼處理部 602 儲存部 611 編瑪率設定部 612 初始值表讀出部 135994.doc -123- 201006137 613 檢查矩陣生成部 614 資訊位元讀出部 615 編碼同位運算部 616 控制部 701 匯流排 702 CPU 703 ROM 704 RAM 705 硬碟 706 輸出部 707 輸入部 708 通訊部 709 驅動器 710 輸入輸出介面 711 可移動記錄媒體 135994.doc -124-

Claims (1)

1. 201006137 十、申請專利範圍： 1. 一種編碼裝置，其係進行LDPC(低密度同位檢查，Low Density Parity Check)碼之編碼，其中 具備進行碼長為64800位元、編碼率為3/5之LDPC碼之 編碼之編碼機構； ' 上述LDPC碼之檢查矩陣係依該檢查矩陣之檢查矩陣 ·· 初始值表所定之資訊矩陣的1要素以每360行之週期配置 於行方向上而構成，該檢查矩陣初始值表係將與上述碼 〇 長及上述編碼率相應之資訊長所對應的上述資訊矩陣的 1要素之位置以每360行表示者； 上述檢查矩陣初始值表包括：

   136 2097 9094 9555 9727 10538 14723 15060 16946 19125 20498 21218 1381 4057 6656 8648 10100 11445 15870 16487 17328 17769 19927 23106 881 1910 2056 10580 10677 11300 13562 13825 16498 17212 18018 21771 7105 7336 9089 9129 11111 12284 12802 14838 15952 19102 19581 22732 406 2218 2892 7383 11865 15367 17535 18927 20150 20605 20831 20863 1649 4467 4545 6374 8542 8872 12151 13579 20765 21073 25062 25475 1441 3594 3769 8928 9781 10242 11345 18789 19150 21994 22077 23295 2011 2336 3109 6364 7428 9419 12863 12954 14372 14801 23221 23484 709 3383 4060 4376 7139 10061 12132 13186 14213 18109 23971 25680 1058 6072 8136 8669 13177 16102 16983 17889 19878 19946 24349 25084 3852 4604 9328 17131 17920 19926 20690 21690 21967 22878 23223 24014 2450 2839 9326 9561 10883 16175 18268 19079 23327 24099 24672 25354 3806 4725 7999 8622 12061 12919 15550 17574 20331 23851 24278 25176 135994.doc 201006137 427 3857 6935 7649 8995 12310 13167 16099 20172 21714 25009 25568 32 402 1455 3840 9236 12795 13267 15944 16784 17485 17522 23538 4785 4981 5364 6410 6545 7936 8604 11524 11919 14247 17153 17624 212 1690 2400 6477 6989 11092 12794 18074 19558 23467 24754 25088 983 2693 7535 10928 13184 14400 14836 15540 17734 18665 20873 21923 1499 3388 3605 5610 9607 12120 12771 15931 17504 20347 22905 23531 1471 2518 2542 3121 3150 7901 9426 18740 20713 20747 22179 23571 : 470 489 4681 9654 10430 12759 13164 14671 15944 16850 20304 25072 4623 5407 6974 8592 10520 10823 16682 19229 22563 24424 24883 25476 〇 369 804 6672 6695 9829 9881 11174 14586 21663 22762 23164 24268 5601 8725 11170 13033 13691 13891 14369 18286 22449 22885 24494 24560 779 5795 8704 9425 10460 14103 14680 16650 19259 19810 20000 24928 5208 8166 10343 11062 13333 13947 15697 19375 20056 24462 24604 25585 1410 2963 4247 4335 14098 15630 17829 20831 21994 24010 24613 25316 1385 1809 2611 4382 5157 6378 13948 14681 15682 19357 22129 25049 6247 16681 18976 ❿ 22293 23398 24343 2632 4956 20467 9967 14448 22854 - 3748 9747 11109 ^ 7858 9793 22408 7438 10208 14190 13925 17639 19944 573 1900 3102 135994.doc -2- 201006137

   1963 13223 22571 8867 13229 25850 3142 7756 22065 4214 15025 18669 1974 21138 21644 11354 18044 18544 1045 13375 20404 409 6230 15332 1284 7748 22925 4357 7844 16149 9668 17479 23640 155 6248 15541 1106 21891 22611 4973 9104 15107 2835 6866 14134 7828 15155 15180 19191 20715 24663 6089 11745 23536 2261 23011 25380 987 11540 25790 3967 4788 10895 7478 9780 16859 928 6830 24218 1888 4780 17023 135994.doc 201006137 14353 16436 19299 1117 16059 20411 7892 12054 25386 9663 12916 16754 3909 9718 21239 7221 20495 25114 3353 16613 25510 879 969 5849 729 6761 24729 10845 14248 16013 9303 11290 21800 11594 15186 17169 6849 8962 11679 1633 6461 23342 1552 3501 4675 14155 16896 24174 651 6893 10637 5346 20076 22444 8500 10846 18014 5328 9630 18190 9266 15499 17198 2499 4003 8169 8570 14109 15971 2165 17600 23649 135994.doc 201006137

   14005 21313 23772 10229 22101 25460 612 17458 25032 1839 8827 10947 1614 17076 25277 14488 15443 17372 4406 6102 19952 7938 14722 18648 6134 6518 7938 2639 3263 10859 4132 23574 23904 2309 3951 19620 2325 17671 23033 1381 7905 20256 3414 16834 25218 4957 11759 19640 267 20226 24429 7570 9545 17781 4714 12210 19364 12005 14756 23641 11086 18639 19849 1035 20633 23419 271 4759 17086 > 2. 一種編碼方法，其係進行LDPC(Low Density Parity 135994.doc 201006137 Check)碼之編碼的編碼裝置之編碼方法，其中 上述編碼裝置包括進行碼長為64800位元、編碼率為 3/5之LDPC碼之編碼之步驟； 上述LDPC碼之檢查矩陣係依該檢查矩陣之檢查矩陣 初始值表所定之資訊矩陣的1要素以每360行之週期配置 於行方向上而構成，該檢查矩陣初始值表係將與上述碼 ’ 長及上述編碼率相應之資訊長所對應的上述資訊矩陣的 : 1要素之位置以每360行表示者； 上述檢查矩陣初始值表包括： 籲 136 2097 9094 9555 9727 10538 14723 15060 16946 19125 20498 21218 1381 4057 6656 8648 10100 11445 15870 16487 17328 17769 19927 23106 881 1910 2056 10580 10677 11300 13562 13825 16498 17212 18018 21771 7105 7336 9089 9129 11111 12284 12802 14838 15952 19102 19581 22732 406 2218 2892 7383 11865 15367 17535 18927 20150 20605 20831 20863 1649 4467 4545 6374 8542 8872 12151 13579 20765 21073 25062 25475 1441 3594 3769 8928 9781 10242 11345 18789 19150 21994 22077 23295 2011 2336 3109 6364 7428 9419 12863 12954 14372 14801 23221 23484 709 3383 4060 4376 7139 10061 12132 13186 14213 18109 23971 25680 1058 6072 8136 8669 13177 16102 16983 17889 19878 19946 24349 25084 3852 4604 9328 17131 17920 19926 20690 21690 21967 22878 23223 24014 2450 2839 9326 9561 10883 16175 18268 19079 23327 24099 24672 25354 3806 4725 7999 8622 12061 12919 15550 17574 20331 23851 24278 25176 427 3857 6935 7649 8995 12310 13167 16099 20172 21714 25009 25568 32 402 1455 3840 9236 12795 13267 15944 16784 17485 17522 23538 135994.doc -6- 201006137 4785 4981 5364 6410 6545 7936 8604 11524 11919 14247 17153 17624 212 1690 2400 6477 6989 11092 12794 18074 19558 23467 24754 25088 983 2693 7535 10928 13184 14400 14836 15540 17734 18665 20873 21923 1499 3388 3605 5610 9607 12120 12771 15931 17504 20347 22905 23531 1471 2518 2542 3121 3150 7901 9426 18740 20713 20747 22179 23571 470 489 4681 9654 10430 12759 13164 14671 15944 16850 20304 25072 4623 5407 6974 8592 10520 10823 16682 19229 22563 24424 24883 25476 369 804 6672 6695 9829 9881 11174 14586 21663 22762 23164 24268

   5601 8725 11170 13033 13691 13891 14369 18286 22449 22885 24494 24560 779 5795 8704 9425 10460 14103 14680 16650 19259 19810 20000 24928 5208 8166 10343 11062 13333 13947 15697 19375 20056 24462 24604 25585 1410 2963 4247 4335 14098 15630 17829 20831 21994 24010 24613 25316 1385 1809 2611 4382 5157 6378 13948 14681 15682 19357 22129 25049 6247 16681 18976 22293 23398 24343 2632 4956 20467 9967 14448 22854 3748 9747 11109 7858 9793 22408 7438 10208 14190 13925 17639 19944 573 1900 3102 1963 13223 22571 8867 13229 25850 135994.doc 201006137 3142 7756 22065 4214 15025 18669 1974 21138 21644 11354 18044 18544 1045 13375 20404 409 6230 15332 1284 7748 22925 4357 7844 16149 9668 17479 23640 155 6248 15541 1106 21891 22611 4973 9104 15107 2835 6866 14134 7828 15155 15180 19191 20715 24663 6089 11745 23536 2261 23011 25380 987 11540 25790 3967 4788 10895 7478 9780 16859 928 6830 24218 1888 4780 17023 14353 16436 19299 1117 16059 20411 135994.doc 201006137

   7892 12054 25386 9663 12916 16754 3909 9718 21239 7221 20495 25114 3353 16613 25510 879 969 5849 729 6761 24729 10845 14248 16013 9303 11290 21800 11594 15186 17169 6849 8962 11679 1633 6461 23342 1552 3501 4675 14155 16896 24174 651 6893 10637 5346 20076 22444 8500 10846 18014 5328 9630 18190 9266 15499 17198 2499 4003 8169 8570 14109 15971 2165 17600 23649 14005 21313 23772 10229 22101 25460 135994.doc 201006137 612 17458 25032 1839 8827 10947 1614 17076 25277 14488 15443 17372 4406 6102 19952 7938 14722 18648 6134 6518 7938 2639 3263 10859 4132 23574 23904 2309 3951 19620 2325 17671 23033 1381 7905 20256 3414 16834 25218 4957 11759 19640 267 20226 24429 7570 9545 17781 4714 12210 19364 12005 14756 23641 11086 18639 19849 1035 20633 23419 271 4759 17086 ° 3. —種編碼裝置，其係進行LDPC(Low Density Parity Check)碼之編碼，其中 具備進行碼長為64800位元、編碼率為3/5之LDPC碼之 135994.doc -10- 201006137 編碼之編碼機構； 上述LDPC碼之檢查矩陣係依該檢查矩陣之檢查矩陣 初始值表所定之資訊矩陣的1要素以每360行之週期配置 於行方向上而構成，該檢查矩陣初始值表係將與上述碼 長及上述編碼率相應之資訊長所對應的上述資訊矩陣的 1要素之位置以每360行表示者； 上述檢查矩陣初始值表包括：

   1575 1809 4092 6126 7759 10393 10464 12719 17978 20643 23368 25621 113 4035 4776 9792 10722 13013 13388 16734 17295 19396 21099 25016 287 2978 4554 5345 11387 12830 13181 13431 15410 16771 23010 25810 597 1300 2367 3082 5510 6597 18248 18282 18532 19822 21622 25472 3310 6265 6278 7216 14524 20600 20973 21736 21907 22079 23317 25673 2386 3485 8018 10102 11309 15124 15383 18288 22716 22832 24990 25326 5514 7058 8437 9433 10890 16816 17033 20631 20926 22693 23965 25264 2986 5898 7061 10067 10484 10922 10956 11106 13743 16406 19880 22810 489 1711 2413 13661 15732 17044 17999 23037 23448 23975 24384 25727 920 5683 6159 6443 6627 12971 13623 13867 20623 21974 22258 25371 550 2092 4333 5757 9333 10836 13519 19099 21438 22146 22792 23903 748 3087 4617 12407 13121 13358 14491 18557 19030 20937 21851 24439 5753 7120 8152 9632 11025 15791 16028 21687 23396 24396 25038 25637 588 1868 2256 5298 7832 8478 9064 9691 11074 11100 15807 19459 3344 3873 14083 16251 17964 18135 18201 19251 23487 24613 25033 25209 187 5455 8677 9110 10638 11651 11810 13569 15027 18772 22012 22186 1364 1987 4611 8066 8685 11209 13209 17369 20994 25250 25583 25758 135994.doc .11 · 201006137 1061 1524 2345 4772 7259 11248 12994 15156 15413 19153 19749 21199 312 3362 5032 5078 7892 12165 13996 16669 21467 22232 24739 24860 155 256 7768 9426 9881 10680 11478 12871 17963 19304 22267 22845 1094 3806 6653 8829 14766 16089 17304 17676 18025 20326 23325 25582 450 3311 3627 4188 8184 14212 15966 16069 16243 20420 24677 24949 1359 2877 6559 6720 6830 11647 12184 12604 16542 16791 22247 23916 502 2499 3099 9793 10720 13021 13786 18736 21634 21677 22043 23480 1356 3429 5265 14275 14931 17489 19140 21541 23597 24002 24265 24855 2673 3260 4451 4615 11334 13001 13076 14842 15887 18745 23514 24245 253 2920 6538 6673 8504 9844 13005 17367 20471 21195 23049 24231 3284 20417 23602 5097 7137 9022 4963 10784 14569 10375 13810 23426 7394 17434 20694 775 13693 22577 999 2763 23870 20085 22162 23207 5523 15614 20207 3288 15846 19273 4647 13975 23273 5506 5805 17905 2421 12022 19523 8018 9855 24943 135994.doc -12- 201006137

   3070 9406 14915 11611 15956 22382 858 3373 12004 1184621041 22894 393 2613 14573 593 4388 18023 4742 7545 13503 11108 13281 20952 3038 5389 14069 10272 10651 25504 11553 15499 16144 780 10544 22410 5334 20106 25570 5338 10759 22410 1612511625193 4686 11267 24696 79 8407 14394 14077 15613 23465 15291 19887 25253 2479 12502 22512 8888 13346 19317 1713 8630 9778 9212 13963 19355 10721 15476 25812 -13- 135994.doc 201006137

   10684 11302 25462 6827 7129 21784 6890 7170 11884 9970 20013 22268 4867 11768 22561 5755 16057 20952 1600 7488 10974 7152 19507 20159 11274 15649 22227 2257 13277 20787 17689 23583 24149 1668 7547 23702 14330 17455 21003 2165 8274 25678 2662 12434 21736 3854 15947 22122 14531 17354 21665 9674 15014 16352 9604 19442 21417 18601 21707 24861 181 5129 23174 2554 11117 15979 4350 14110 19039 12030 16364 18014 135994.doc • 14- 201006137

   7967 16476 25014 14987 19199 19397 5551 11268 18857 1872 8955 12826 4006 5279 17389 871 5961 21092 19259 20534 22368 1640 13649 15356 2927 10515 23224 985 11624 25044 896 19716 24186 2036 3368 3622 2009 12613 17620 3022 12131 14948 8565 14810 17724 10394 11749 13084 8207 11785 16492 13072 15150 16275 192 14361 23349。 4. 一種編碼方法，其係進行LDPC(Low Density Parity Check)碼之編碼的編碼裝置之編碼方法，其中 上述編碼裝置包括進行碼長為64800位元、編碼率為 3 / 5之L D P C碼之編碼之步驟； 上述LDPC碼之檢查矩陣係依該檢查矩陣之檢查矩陣 135994.doc -15- 201006137 初始值表所定之資訊矩陣的1要素以每360行之週期配置 於行方向上而構成，該檢查矩陣初始值表係將與上述碼 長及上述編碼率相應之資訊長所對應的上述資訊矩陣的 1要素之位置以每360行表示者； 上述檢查矩陣初始值表包括：

   1575 1809 4092 6126 7759 10393 10464 12719 17978 20643 23368 25621 113 4035 4776 9792 10722 13013 13388 16734 17295 19396 21099 25016 287 2978 4554 5345 11387 12830 13181 13431 15410 16771 23010 25810 597 1300 2367 3082 5510 6597 18248 18282 18532 19822 21622 25472 3310 6265 6278 7216 14524 20600 20973 21736 21907 22079 23317 25673 2386 3485 8018 10102 11309 15124 15383 18288 22716 22832 24990 25326 5514 7058 8437 9433 10890 16816 17033 20631 20926 22693 23965 25264 2986 5898 7061 10067 10484 10922 10956 11106 13743 16406 19880 22810 489 1711 2413 13661 15732 17044 17999 23037 23448 23975 24384 25727 920 5683 6159 6443 6627 12971 13623 13867 20623 21974 22258 25371 550 2092 4333 5757 9333 10836 13519 19099 21438 22146 22792 23903 748 3087 4617 12407 13121 13358 14491 18557 19030 20937 21851 24439 5753 7120 8152 9632 11025 15791 16028 21687 23396 24396 25038 25637 588 1868 2256 5298 7832 8478 9064 9691 11074 11100 15807 19459 3344 3873 14083 16251 17964 18135 18201 19251 23487 24613 25033 25209 187 5455 8677 9110 10638 11651 11810 13569 15027 18772 22012 22186 1364 1987 4611 8066 8685 11209 13209 17369 20994 25250 25583 25758 1061 1524 2345 4772 7259 11248 12994 15156 15413 19153 19749 21199 312 3362 5032 5078 7892 12165 13996 16669 21467 22232 24739 24860 135994.doc -16- 201006137 155 256 7768 9426 9881 10680 11478 12871 17963 19304 22267 22845 1094 3806 6653 8829 14766 16089 17304 17676 18025 20326 23325 25582 450 3311 3627 4188 8184 14212 15966 16069 16243 20420 24677 24949 1359 2877 6559 6720 6830 11647 12184 12604 16542 16791 22247 23916 502 2499 3099 9793 10720 13021 13786 18736 21634 21677 22043 23480 1356 3429 5265 14275 14931 17489 19140 21541 23597 24002 24265 24855 2673 3260 4451 4615 11334 13001 13076 14842 15887 18745 23514 24245 253 2920 6538 6673 8504 9844 13005 17367 20471 21195 23049 24231 ❹ 3284 20417 23602 5097 7137 9022 4963 10784 14569 10375 13810 23426 7394 17434 20694 775 13693 22577 999 2763 23870 ❹ 20085 22162 23207 5523 15614 20207 3288 15846 19273 4647 13975 23273 5506 5805 17905 2421 12022 19523 8018 9855 24943 3070 9406 14915 11611 15956 22382 135994.doc -17- 201006137

   858 3373 12004 11846 21041 22894 393 2613 14573 593 4388 18023 4742 7545 13503 11108 13281 20952 3038 5389 14069 10272 10651 25504 11553 15499 16144 780 10544 22410 5334 20106 25570 5338 10759 22410 1612 5116 25193 4686 11267 24696 79 8407 14394 14077 15613 23465 15291 19887 25253 2479 12502 22512 8888 13346 19317 1713 8630 9778 9212 13963 19355 10721 15476 25812 10684 11302 25462 6827 7129 21784 135994.doc -18- 201006137

   6890 7170 11884 9970 20013 22268 4867 11768 22561 5755 16057 20952 1600 7488 10974 7152 19507 20159 11274 15649 22227 2257 13277 20787 17689 23583 24149 1668 7547 23702 14330 17455 21003 2165 8274 25678 2662 12434 21736 3854 15947 22122 14531 17354 21665 9674 15014 16352 9604 19442 21417 18601 21707 24861 181 5129 23174 2554 11117 15979 4350 14110 19039 12030 16364 18014 7967 16476 25014 14987 19199 19397 -19- 135994.doc 201006137 5551 11268 18857 1872 8955 12826 4006 5279 17389 871 5961 21092 19259 20534 22368 1640 13649 15356 2927 10515 23224 985 11624 25044 896 19716 24186 2036 3368 3622 2009 12613 17620 3022 12131 14948 8565 14810 17724 10394 11749 13084 8207 11785 16492 13072 15150 16275 192 14361 23349。 135994.doc