図面 (/)

技術 送信装置、送信方法、受信装置、及び、受信方法

出願人 ソニー株式会社
発明者 篠原雄二山本真紀子
出願日 2021年4月27日 (8ヶ月経過) 出願番号 2021-074694
公開日 2021年8月26日 (4ヶ月経過) 公開番号 2021-122129
状態 未査定
技術分野 交流方式デジタル伝送 エラーの検出、防止 符号誤り検出・訂正
主要キーワード デグリー カラムユニット Nチャネル 初期値テーブル mビット単位 構成行列 ユニットサイズ 枝データ
関連する未来課題
重要な関連分野

この項目の情報は公開日時点(2021年8月26日)のものです。
また、この項目は機械的に抽出しているため、正しく解析できていない場合があります

図面 (20)

課題

LDPC符号を用いたデータ伝送において、良好な通信品質を確保する。

解決手段

グループワイズインターリーブでは、符号長Nが69120ビットのLDPC符号が、360ビットのビットグループ単位でインターリーブされる。グループワイズデインターリーブでは、グループワイズインターリーブ後のLDPC符号の並びが元の並びに戻される。本技術は、例えば、LDPC符号を用いたデータ伝送等を行う場合に適用できる。

概要

背景

LDPC(Low Density Parity Check)符号は、高い誤り訂正能力を有し、近年では、例えば、欧州等のDVB(Digital Video Broadcasting)-S.2や、DVB-T.2、DVB-C.2、米国等のATSC(Advanced Television Systems Committee)3.0等のディジタル放送等の伝送方式に広く採用されている(例えば、非特許文献1を参照)。

LDPC符号は、近年の研究により、ターボ符号等と同様に、符号長を長くしていくにしたがって、シャノン限界に近い性能が得られることがわかりつつある。また、LDPC符号は、最小距離が符号長に比例するという性質があることから、その特徴として、ブロック誤り確率特性がよく、さらに、ターボ符号等の復号特性において観測される、いわゆるエラーフロア現象が殆ど生じないことも利点として挙げられる。

概要

LDPC符号を用いたデータ伝送において、良好な通信品質を確保する。グループワイズインターリーブでは、符号長Nが69120ビットのLDPC符号が、360ビットのビットグループ単位でインターリーブされる。グループワイズデインターリーブでは、グループワイズインターリーブ後のLDPC符号の並びが元の並びに戻される。本技術は、例えば、LDPC符号を用いたデータ伝送等を行う場合に適用できる。

目的

このようなリムーバブル記録媒体711は、いわゆるパッケージソフトウエアとして提供する

効果

実績

技術文献被引用数
0件
牽制数
0件

この技術が所属する分野

ライセンス契約や譲渡などの可能性がある特許掲載中! 開放特許随時追加・更新中 詳しくはこちら

請求項1

符号長Nが69120ビットであり、符号化率rが7/16のLDPC符号検査行列に基づき、LDPC符号化を行う符号化ステップと、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブステップと、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピングステップとを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ148, 32, 94, 31, 146, 15, 41, 7, 79, 58, 52, 167, 154, 4, 161, 38, 64, 127, 131, 78, 34, 125, 171, 173, 133, 122, 50, 95, 129, 57, 71, 37, 137, 69, 82, 107, 26, 10, 140, 156, 47, 178, 163, 117, 139, 174, 143, 138, 111, 11, 166, 43, 141, 114, 45, 39, 177, 103, 96, 123, 63, 23, 18, 20, 187, 27, 66, 130, 65, 142, 5, 135, 113, 90, 121, 54, 190, 134, 153, 147, 92, 157, 3, 97, 102, 106, 172, 91, 46, 89, 56, 184, 115, 99, 62, 93, 100, 88, 152, 109, 124, 182, 70, 74, 159, 165, 60, 183, 185, 164, 175, 108, 176, 2, 118, 72, 151, 0, 51, 33, 28, 80, 14, 128, 179, 84, 77, 42, 55, 160, 119, 110, 86, 22, 101, 13, 170, 36, 104, 189, 191, 169, 112, 12, 29, 30, 162, 136, 24, 68, 9, 81, 120, 145, 180, 144, 73, 21, 44, 1, 16, 67, 19, 158, 188, 181, 61, 35, 8, 53, 168, 150, 105, 59, 87, 6, 126, 75, 85, 17, 83, 98, 48, 132, 40, 76, 49, 25, 149, 186, 155, 116の並びにインターリーブし、前記検査行列は、所定値M1と、前記LDPC符号の情報長K=N×rとで表されるM1行K列の、前記検査行列の左上のA行列と、M1行M1列の、前記A行列の右に隣接する階段構造のB行列と、M1行N-K-M1列の、前記B行列の右に隣接するゼロ行列であるZ行列と、N-K-M1行K+M1列の、前記A行列及び前記B行列の下に隣接するC行列と、N-K-M1行N-K-M1列の、前記C行列の右に隣接する単位行列であるD行列とを含み、前記所定値M1は、4680であり、前記A行列及びC行列は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記A行列及びC行列の1の要素の位置を360列ごとに表すテーブルであって、1012 3997 5398 5796 21940 23609 25002 28007 32214 33822 381941110 4016 5752 10837 15440 15952 17802 27468 32933 33191 3542095 1953 6554 11381 12839 12880 22901 26742 26910 27621 37825 1146 2232 5658 13131 13785 16771 17466 20561 29400 32962 36879 2023 3420 5107 10789 12303 13316 14428 24912 35363 36348 387873283 3637 12474 14376 20459 22584 23093 28876 31485 31742 348491807 3890 4865 7562 9091 13778 18361 21934 24548 34267 382601613 3620 10165 11464 14071 20675 20803 26814 27593 29483 36485849 3946 8585 9208 9939 14676 14990 19276 23459 30577 36838 1890 2583 5951 6003 11943 13641 16319 18379 22957 24644 334301936 3939 5267 6314 12665 19626 20457 22010 27958 30238 329762153 4318 6782 13048 17730 17923 24137 24741 25594 32852 332091869 4262 6616 13522 19266 19384 22769 28883 30389 35102 360193037 3116 7478 7841 10627 10908 14060 14163 23772 27946 37835 1668 3125 7485 8525 14659 22834 24080 24838 30890 33391 367881623 2836 6776 8549 11448 23281 32033 32729 33650 34069 34607101 1420 5172 7475 11673 18807 21367 23095 26368 30888 378823874 3940 4823 16485 21601 21655 21885 25541 30177 31656 35067592 643 4847 6870 7671 10412 25081 33412 33478 33495 35976 2578 2677 12592 17140 17185 21962 23206 23838 27624 32594 34828 3058 3443 4959 21179 22411 24033 26004 26489 26775 33816 3669491 2998 10137 11957 12444 22330 24300 26008 26441 26521 38191889 1840 8881 10228 12495 18162 22259 23385 25687 35853 388481332 3031 13482 14262 15897 23112 25954 28035 34898 36286 369912505 2599 10980 15245 20084 20114 24496 26309 31139 34090 37258599 1778 8935 16154 19546 23537 24938 32059 32406 35564 37175 392 1777 4793 8050 10543 10668 14823 25252 32922 36658 378321680 2630 7190 7880 10894 20675 27523 33460 33733 34000 35829 532 3750 5075 10603 12466 19838 24231 24998 27647 35111 38617 1786 3066 11367 12452 13896 15346 24646 25509 26109 30358 373921027 1659 6483 16919 17636 18905 19741 30579 35934 36515 37617 2064 2354 14085 16460 21378 21719 22981 23329 31701 32057 326402009 4421 7595 8790 12803 17649 18527 24246 27584 28757 31794364 646 9398 13898 17486 17709 20911 31493 31810 32019 33341 2246 3760 4911 19338 25792 27511 28689 30634 31928 34984 366053178 3544 8858 9336 9602 12290 16521 27872 28391 28422 36105 1981 2209 12718 20656 21253 22574 28653 29967 33692 36759 37871 787 1545 7652 8376 9628 9995 10289 16260 17606 22673 34564 795 4580 12749 16670 18727 19131 19449 26152 29165 30820 316781577 2980 8659 12301 13813 14838 20782 23068 30185 34308 3467684 434 13572 21777 24581 28397 28490 32547 33282 34655 37579 2927 4440 8979 14992 19009 20435 23558 26280 31320 35106 377041974 2712 6552 8585 10051 14848 15186 22968 24285 25878 36054585 1990 3457 5010 88089 2792 4678 22666 32922342 507 861 18844 32947554 3395 4094 8147 34616356 2061 2801 20330 38214425 2432 4573 7323 2815773 1192 2618 7812 17947842 1053 4088 10818 240531234 1249 4171 6645 373501498 2113 4175 6432 17014524 2135 2205 6311 7502191 954 3166 28938 31869548 586 4101 12129 25819127 2352 3215 6791 13523286 4262 4423 14087 380611645 3551 4209 14083 15827719 1087 2813 32857 34499651 2752 4548 25139 255141702 4186 4478 10785 3326334 3157 4196 5811 36555643 649 1524 6587 27246291 836 1036 18936 1920178 1099 4174 18305 361193083 3173 4667 27349 320573449 4090 4339 18334 24596503 3816 4465 29204 35316102 1693 1799 17180 35877288 324 1237 16167 33970224 2831 3571 17861 285301202 2803 2834 4943 314851112 2196 3027 29308 371014242 4291 4503 16344 287691020 1927 3349 9686 338453179 3304 3891 8448 372471076 2319 4512 17010 18781987 1391 3781 12318 357102268 3467 3619 15764 25608764 1135 2224 8647 174862091 4081 4648 8101 33818471 3668 4069 14925 36242932 2140 3428 12523 332705840 8959 12039 15972 384965960 7759 10493 31160 3805410380 14835 26024 35399 365175260 7306 13419 28804 3111212747 23075 32458 36239 3743714096 16976 21598 32228 346725024 5769 21798 22675 253168617 14189 17874 22776 297807628 13623 16676 30019 3321314090 14254 18987 21720 3855017306 17709 19135 22995 2859713137 18028 23943 27468 371567704 8171 10815 28138 29526である送信方法

請求項2

符号長Nが69120ビットであり、符号化率rが7/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブ部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピング部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ148, 32, 94, 31, 146, 15, 41, 7, 79, 58, 52, 167, 154, 4, 161, 38, 64, 127, 131, 78, 34, 125, 171, 173, 133, 122, 50, 95, 129, 57, 71, 37, 137, 69, 82, 107, 26, 10, 140, 156, 47, 178, 163, 117, 139, 174, 143, 138, 111, 11, 166, 43, 141, 114, 45, 39, 177, 103, 96, 123, 63, 23, 18, 20, 187, 27, 66, 130, 65, 142, 5, 135, 113, 90, 121, 54, 190, 134, 153, 147, 92, 157, 3, 97, 102, 106, 172, 91, 46, 89, 56, 184, 115, 99, 62, 93, 100, 88, 152, 109, 124, 182, 70, 74, 159, 165, 60, 183, 185, 164, 175, 108, 176, 2, 118, 72, 151, 0, 51, 33, 28, 80, 14, 128, 179, 84, 77, 42, 55, 160, 119, 110, 86, 22, 101, 13, 170, 36, 104, 189, 191, 169, 112, 12, 29, 30, 162, 136, 24, 68, 9, 81, 120, 145, 180, 144, 73, 21, 44, 1, 16, 67, 19, 158, 188, 181, 61, 35, 8, 53, 168, 150, 105, 59, 87, 6, 126, 75, 85, 17, 83, 98, 48, 132, 40, 76, 49, 25, 149, 186, 155, 116の並びにインターリーブし、前記検査行列は、所定値M1と、前記LDPC符号の情報長K=N×rとで表されるM1行K列の、前記検査行列の左上のA行列と、M1行M1列の、前記A行列の右に隣接する階段構造のB行列と、M1行N-K-M1列の、前記B行列の右に隣接するゼロ行列であるZ行列と、N-K-M1行K+M1列の、前記A行列及び前記B行列の下に隣接するC行列と、N-K-M1行N-K-M1列の、前記C行列の右に隣接する単位行列であるD行列とを含み、前記所定値M1は、4680であり、前記A行列及びC行列は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記A行列及びC行列の1の要素の位置を360列ごとに表すテーブルであって、1012 3997 5398 5796 21940 23609 25002 28007 32214 33822 381941110 4016 5752 10837 15440 15952 17802 27468 32933 33191 3542095 1953 6554 11381 12839 12880 22901 26742 26910 27621 37825 1146 2232 5658 13131 13785 16771 17466 20561 29400 32962 36879 2023 3420 5107 10789 12303 13316 14428 24912 35363 36348 387873283 3637 12474 14376 20459 22584 23093 28876 31485 31742 348491807 3890 4865 7562 9091 13778 18361 21934 24548 34267 382601613 3620 10165 11464 14071 20675 20803 26814 27593 29483 36485849 3946 8585 9208 9939 14676 14990 19276 23459 30577 36838 1890 2583 5951 6003 11943 13641 16319 18379 22957 24644 334301936 3939 5267 6314 12665 19626 20457 22010 27958 30238 329762153 4318 6782 13048 17730 17923 24137 24741 25594 32852 332091869 4262 6616 13522 19266 19384 22769 28883 30389 35102 360193037 3116 7478 7841 10627 10908 14060 14163 23772 27946 37835 1668 3125 7485 8525 14659 22834 24080 24838 30890 33391 367881623 2836 6776 8549 11448 23281 32033 32729 33650 34069 34607101 1420 5172 7475 11673 18807 21367 23095 26368 30888 378823874 3940 4823 16485 21601 21655 21885 25541 30177 31656 35067592 643 4847 6870 7671 10412 25081 33412 33478 33495 35976 2578 2677 12592 17140 17185 21962 23206 23838 27624 32594 34828 3058 3443 4959 21179 22411 24033 26004 26489 26775 33816 3669491 2998 10137 11957 12444 22330 24300 26008 26441 26521 38191889 1840 8881 10228 12495 18162 22259 23385 25687 35853 388481332 3031 13482 14262 15897 23112 25954 28035 34898 36286 369912505 2599 10980 15245 20084 20114 24496 26309 31139 34090 37258599 1778 8935 16154 19546 23537 24938 32059 32406 35564 37175 392 1777 4793 8050 10543 10668 14823 25252 32922 36658 378321680 2630 7190 7880 10894 20675 27523 33460 33733 34000 35829 532 3750 5075 10603 12466 19838 24231 24998 27647 35111 38617 1786 3066 11367 12452 13896 15346 24646 25509 26109 30358 373921027 1659 6483 16919 17636 18905 19741 30579 35934 36515 37617 2064 2354 14085 16460 21378 21719 22981 23329 31701 32057 326402009 4421 7595 8790 12803 17649 18527 24246 27584 28757 31794364 646 9398 13898 17486 17709 20911 31493 31810 32019 33341 2246 3760 4911 19338 25792 27511 28689 30634 31928 34984 366053178 3544 8858 9336 9602 12290 16521 27872 28391 28422 36105 1981 2209 12718 20656 21253 22574 28653 29967 33692 36759 37871 787 1545 7652 8376 9628 9995 10289 16260 17606 22673 34564 795 4580 12749 16670 18727 19131 19449 26152 29165 30820 316781577 2980 8659 12301 13813 14838 20782 23068 30185 34308 3467684 434 13572 21777 24581 28397 28490 32547 33282 34655 37579 2927 4440 8979 14992 19009 20435 23558 26280 31320 35106 377041974 2712 6552 8585 10051 14848 15186 22968 24285 25878 36054585 1990 3457 5010 88089 2792 4678 22666 32922342 507 861 18844 32947554 3395 4094 8147 34616356 2061 2801 20330 38214425 2432 4573 7323 2815773 1192 2618 7812 17947842 1053 4088 10818 240531234 1249 4171 6645 373501498 2113 4175 6432 17014524 2135 2205 6311 7502191 954 3166 28938 31869548 586 4101 12129 25819127 2352 3215 6791 13523286 4262 4423 14087 380611645 3551 4209 14083 15827719 1087 2813 32857 34499651 2752 4548 25139 255141702 4186 4478 10785 3326334 3157 4196 5811 36555643 649 1524 6587 27246291 836 1036 18936 1920178 1099 4174 18305 361193083 3173 4667 27349 320573449 4090 4339 18334 24596503 3816 4465 29204 35316102 1693 1799 17180 35877288 324 1237 16167 33970224 2831 3571 17861 285301202 2803 2834 4943 314851112 2196 3027 29308 371014242 4291 4503 16344 287691020 1927 3349 9686 338453179 3304 3891 8448 372471076 2319 4512 17010 18781987 1391 3781 12318 357102268 3467 3619 15764 25608764 1135 2224 8647 174862091 4081 4648 8101 33818471 3668 4069 14925 36242932 2140 3428 12523 332705840 8959 12039 15972 384965960 7759 10493 31160 3805410380 14835 26024 35399 365175260 7306 13419 28804 3111212747 23075 32458 36239 3743714096 16976 21598 32228 346725024 5769 21798 22675 253168617 14189 17874 22776 297807628 13623 16676 30019 3321314090 14254 18987 21720 3855017306 17709 19135 22995 2859713137 18028 23943 27468 371567704 8171 10815 28138 29526である送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びを元の並びに戻すグループワイズデインターリーブ部を備える受信装置

請求項3

符号長Nが69120ビットであり、符号化率rが9/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化ステップと、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブステップと、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピングステップとを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ161, 38, 41, 138, 20, 24, 14, 35, 32, 179, 68, 97, 94, 142, 43, 53, 22, 28, 44, 81, 148, 187, 169, 89, 115, 144, 75, 40, 31, 152, 30, 124, 80, 135, 160, 8, 129, 147, 60, 112, 171, 0, 133, 100, 156, 180, 77, 110, 151, 69, 95, 25, 117, 127, 154, 64, 146, 143, 29, 168, 177, 183, 126, 10, 26, 3, 50, 92, 164, 163, 11, 109, 21, 37, 84, 122, 49, 71, 52, 15, 88, 149, 86, 61, 90, 155, 162, 9, 153, 67, 119, 189, 82, 131, 190, 4, 46, 118, 47, 178, 59, 150, 186, 123, 18, 79, 57, 120, 70, 62, 137, 23, 185, 167, 175, 16, 134, 73, 139, 166, 55, 165, 116, 76, 99, 182, 78, 93, 141, 33, 176, 101, 130, 58, 12, 17, 132, 45, 102, 7, 19, 145, 54, 91, 113, 36, 27, 114, 174, 39, 83, 140, 191, 74, 56, 87, 48, 158, 121, 159, 136, 63, 181, 34, 173, 103, 42, 125, 104, 107, 96, 65, 1, 13, 157, 184, 170, 105, 188, 108, 6, 2, 98, 72, 5, 66, 128, 106, 172, 111, 85, 51の並びにインターリーブし、前記LDPC符号は、情報ビットパリティビットを含み、前記検査行列は、前記情報ビットに対応する情報行列部及び前記パリティビットに対応するパリティ行列部を含み、前記情報行列部は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記情報行列部の1の要素の位置を360列ごとに表すテーブルであって、110 3064 6740 7801 10228 13445 17599 17891 17979 18044 19923 21848 23262 25585 25968 301241578 8914 9141 9731 10605 11690 12824 18127 18458 24648 24950 25150 26323 26514 27385 274603054 3640 3923 7332 10770 12215 14455 14849 15619 20870 22033 26427 28067 28560 29777 297801348 4248 5479 8902 9101 9356 10581 11614 12813 21554 22985 23701 24099 24575 24786 273703266 8358 16544 16689 16693 16823 17565 18543 19229 21121 23799 24981 25423 28997 29808 30202 320 1198 1549 5407 6080 8542 9352 12418 13391 14736 15012 18328 19398 23391 28117 287932114 3294 3770 5225 5556 5991 7075 7889 11145 11386 16561 18956 19034 23605 26085 271323623 4011 4225 5249 5489 5711 7240 9831 10458 14697 15420 16015 17782 23244 24215 243862624 2750 3871 8247 11135 13702 19290 22209 22975 23811 23931 24872 25154 25165 28375 30200 1060 1240 2040 2382 7723 9165 9656 10398 14517 16653 21241 22348 23476 27203 28443 284451070 1233 3416 6633 11736 12808 15454 16505 18720 20162 21425 21874 26069 26855 27292 27978420 5524 10279 11218 12500 12913 15389 15824 19414 19588 21138 23846 26621 27907 28594 28781 151 1356 2323 3289 4501 10573 13667 14642 16127 17040 17475 18055 24061 26204 26567 292771410 3656 4080 6963 8834 10527 17490 17584 18065 19234 22211 22338 23746 24662 29863 302271924 2694 3285 8761 9693 11005 17592 21259 21322 21546 21555 24044 24173 26988 27640 28506 1069 6483 6554 9027 11655 12453 16595 17877 18350 18995 21304 21442 23836 25468 28820 29453 149 1621 2199 3141 8403 11974 14969 16197 18844 21027 21921 22266 22399 22691 25727 277213689 4839 7971 8419 10500 12308 13435 14487 16502 16622 17229 17468 22710 23904 25074 28508 1270 7007 9830 12698 14204 16075 17613 19391 21362 21726 21816 23014 23651 26419 26748 27195 96 1953 2456 2712 2809 3196 5939 10634 21828 24606 26169 26801 27391 28578 29725 30142 832 3394 4145 5375 6199 7122 7405 7706 10136 10792 15058 15860 21881 23908 25174 25837730 1735 2917 4106 5004 5849 8194 8943 9136 17599 18456 20191 22798 27935 295596238 6776 6799 9142 11199 11867 15979 16830 18110 18396 21897 22590 24020 29578 29644407 2138 4493 7979 8225 9467 11956 12940 15566 15809 16058 18211 22073 28314 28713 957 1552 1869 4388 7642 7904 13408 13453 16431 19327 21444 22188 25719 28511 29192 3617 8663 22378 287048598 12647 19278 2241615176 16377 16644 2273212463 12711 1834111079 13446 290712446 4068 854210838 11660 2742816403 21750 231999181 16572 183817227 18770 218587379 9316 162478923 14861 296186531 24652 268175564 8875 180258019 14642 2116916683 17257 292984078 6023 885313942 15217 155017484 8302 27199671 14966 208861240 11897 1492512800 25474 286033576 5308 1116813430 15265 182323439 5544 218493257 16996 237501865 14153 226697640 15098 173646137 19401 248365986 9035 114444799 20865 291508360 23554 292462002 18215 222589679 11951 265832844 12330 181563744 6949 147548262 10288 271421087 16563 228151328 13273 217492092 9191 280453250 10549 1825213975 15172 171352520 26310 287874395 8961 267536413 15437 195205809 10936 170891670 13574 251255865 6175 211758391 11680 226605485 11743 1516521021 21798 3020912519 13402 263003472 25935 264123377 7398 288672430 24650 294263364 13409 229146838 13491 1622918393 20764 28078289 20279 249064732 6162 135698993 17053 293872210 5024 2403021 22976 2405312359 15499 282514640 11480 243911083 7965 1657313116 23916 2442110129 16284 238551758 3843 211635626 13543 2670814918 17713 2171813556 20450 246793911 16778 2995211735 13710 226115347 21681 229066912 12045 15866713 15429 232817133 17440 2898212355 17564 280597658 11158 2988517610 18755 288527680 16212 301118812 10144 15718である送信方法。

請求項4

符号長Nが69120ビットであり、符号化率rが9/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブ部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピング部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ161, 38, 41, 138, 20, 24, 14, 35, 32, 179, 68, 97, 94, 142, 43, 53, 22, 28, 44, 81, 148, 187, 169, 89, 115, 144, 75, 40, 31, 152, 30, 124, 80, 135, 160, 8, 129, 147, 60, 112, 171, 0, 133, 100, 156, 180, 77, 110, 151, 69, 95, 25, 117, 127, 154, 64, 146, 143, 29, 168, 177, 183, 126, 10, 26, 3, 50, 92, 164, 163, 11, 109, 21, 37, 84, 122, 49, 71, 52, 15, 88, 149, 86, 61, 90, 155, 162, 9, 153, 67, 119, 189, 82, 131, 190, 4, 46, 118, 47, 178, 59, 150, 186, 123, 18, 79, 57, 120, 70, 62, 137, 23, 185, 167, 175, 16, 134, 73, 139, 166, 55, 165, 116, 76, 99, 182, 78, 93, 141, 33, 176, 101, 130, 58, 12, 17, 132, 45, 102, 7, 19, 145, 54, 91, 113, 36, 27, 114, 174, 39, 83, 140, 191, 74, 56, 87, 48, 158, 121, 159, 136, 63, 181, 34, 173, 103, 42, 125, 104, 107, 96, 65, 1, 13, 157, 184, 170, 105, 188, 108, 6, 2, 98, 72, 5, 66, 128, 106, 172, 111, 85, 51の並びにインターリーブし、前記LDPC符号は、情報ビットとパリティビットを含み、前記検査行列は、前記情報ビットに対応する情報行列部及び前記パリティビットに対応するパリティ行列部を含み、前記情報行列部は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記情報行列部の1の要素の位置を360列ごとに表すテーブルであって、110 3064 6740 7801 10228 13445 17599 17891 17979 18044 19923 21848 23262 25585 25968 301241578 8914 9141 9731 10605 11690 12824 18127 18458 24648 24950 25150 26323 26514 27385 274603054 3640 3923 7332 10770 12215 14455 14849 15619 20870 22033 26427 28067 28560 29777 297801348 4248 5479 8902 9101 9356 10581 11614 12813 21554 22985 23701 24099 24575 24786 273703266 8358 16544 16689 16693 16823 17565 18543 19229 21121 23799 24981 25423 28997 29808 30202 320 1198 1549 5407 6080 8542 9352 12418 13391 14736 15012 18328 19398 23391 28117 287932114 3294 3770 5225 5556 5991 7075 7889 11145 11386 16561 18956 19034 23605 26085 271323623 4011 4225 5249 5489 5711 7240 9831 10458 14697 15420 16015 17782 23244 24215 243862624 2750 3871 8247 11135 13702 19290 22209 22975 23811 23931 24872 25154 25165 28375 30200 1060 1240 2040 2382 7723 9165 9656 10398 14517 16653 21241 22348 23476 27203 28443 284451070 1233 3416 6633 11736 12808 15454 16505 18720 20162 21425 21874 26069 26855 27292 27978420 5524 10279 11218 12500 12913 15389 15824 19414 19588 21138 23846 26621 27907 28594 28781 151 1356 2323 3289 4501 10573 13667 14642 16127 17040 17475 18055 24061 26204 26567 292771410 3656 4080 6963 8834 10527 17490 17584 18065 19234 22211 22338 23746 24662 29863 302271924 2694 3285 8761 9693 11005 17592 21259 21322 21546 21555 24044 24173 26988 27640 28506 1069 6483 6554 9027 11655 12453 16595 17877 18350 18995 21304 21442 23836 25468 28820 29453 149 1621 2199 3141 8403 11974 14969 16197 18844 21027 21921 22266 22399 22691 25727 277213689 4839 7971 8419 10500 12308 13435 14487 16502 16622 17229 17468 22710 23904 25074 28508 1270 7007 9830 12698 14204 16075 17613 19391 21362 21726 21816 23014 23651 26419 26748 27195 96 1953 2456 2712 2809 3196 5939 10634 21828 24606 26169 26801 27391 28578 29725 30142 832 3394 4145 5375 6199 7122 7405 7706 10136 10792 15058 15860 21881 23908 25174 25837730 1735 2917 4106 5004 5849 8194 8943 9136 17599 18456 20191 22798 27935 295596238 6776 6799 9142 11199 11867 15979 16830 18110 18396 21897 22590 24020 29578 29644407 2138 4493 7979 8225 9467 11956 12940 15566 15809 16058 18211 22073 28314 28713 957 1552 1869 4388 7642 7904 13408 13453 16431 19327 21444 22188 25719 28511 29192 3617 8663 22378 287048598 12647 19278 2241615176 16377 16644 2273212463 12711 1834111079 13446 290712446 4068 854210838 11660 2742816403 21750 231999181 16572 183817227 18770 218587379 9316 162478923 14861 296186531 24652 268175564 8875 180258019 14642 2116916683 17257 292984078 6023 885313942 15217 155017484 8302 27199671 14966 208861240 11897 1492512800 25474 286033576 5308 1116813430 15265 182323439 5544 218493257 16996 237501865 14153 226697640 15098 173646137 19401 248365986 9035 114444799 20865 291508360 23554 292462002 18215 222589679 11951 265832844 12330 181563744 6949 147548262 10288 271421087 16563 228151328 13273 217492092 9191 280453250 10549 1825213975 15172 171352520 26310 287874395 8961 267536413 15437 195205809 10936 170891670 13574 251255865 6175 211758391 11680 226605485 11743 1516521021 21798 3020912519 13402 263003472 25935 264123377 7398 288672430 24650 294263364 13409 229146838 13491 1622918393 20764 28078289 20279 249064732 6162 135698993 17053 293872210 5024 2403021 22976 2405312359 15499 282514640 11480 243911083 7965 1657313116 23916 2442110129 16284 238551758 3843 211635626 13543 2670814918 17713 2171813556 20450 246793911 16778 2995211735 13710 226115347 21681 229066912 12045 15866713 15429 232817133 17440 2898212355 17564 280597658 11158 2988517610 18755 288527680 16212 301118812 10144 15718である送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びを元の並びに戻すグループワイズデインターリーブ部を備える受信装置。

請求項5

符号長Nが69120ビットであり、符号化率rが7/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブ部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピング部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ148, 32, 94, 31, 146, 15, 41, 7, 79, 58, 52, 167, 154, 4, 161, 38, 64, 127, 131, 78, 34, 125, 171, 173, 133, 122, 50, 95, 129, 57, 71, 37, 137, 69, 82, 107, 26, 10, 140, 156, 47, 178, 163, 117, 139, 174, 143, 138, 111, 11, 166, 43, 141, 114, 45, 39, 177, 103, 96, 123, 63, 23, 18, 20, 187, 27, 66, 130, 65, 142, 5, 135, 113, 90, 121, 54, 190, 134, 153, 147, 92, 157, 3, 97, 102, 106, 172, 91, 46, 89, 56, 184, 115, 99, 62, 93, 100, 88, 152, 109, 124, 182, 70, 74, 159, 165, 60, 183, 185, 164, 175, 108, 176, 2, 118, 72, 151, 0, 51, 33, 28, 80, 14, 128, 179, 84, 77, 42, 55, 160, 119, 110, 86, 22, 101, 13, 170, 36, 104, 189, 191, 169, 112, 12, 29, 30, 162, 136, 24, 68, 9, 81, 120, 145, 180, 144, 73, 21, 44, 1, 16, 67, 19, 158, 188, 181, 61, 35, 8, 53, 168, 150, 105, 59, 87, 6, 126, 75, 85, 17, 83, 98, 48, 132, 40, 76, 49, 25, 149, 186, 155, 116の並びにインターリーブし、前記検査行列は、所定値M1と、前記LDPC符号の情報長K=N×rとで表されるM1行K列の、前記検査行列の左上のA行列と、M1行M1列の、前記A行列の右に隣接する階段構造のB行列と、M1行N-K-M1列の、前記B行列の右に隣接するゼロ行列であるZ行列と、N-K-M1行K+M1列の、前記A行列及び前記B行列の下に隣接するC行列と、N-K-M1行N-K-M1列の、前記C行列の右に隣接する単位行列であるD行列とを含み、前記所定値M1は、4680であり、前記A行列及びC行列は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記A行列及びC行列の1の要素の位置を360列ごとに表すテーブルであって、1012 3997 5398 5796 21940 23609 25002 28007 32214 33822 381941110 4016 5752 10837 15440 15952 17802 27468 32933 33191 3542095 1953 6554 11381 12839 12880 22901 26742 26910 27621 37825 1146 2232 5658 13131 13785 16771 17466 20561 29400 32962 36879 2023 3420 5107 10789 12303 13316 14428 24912 35363 36348 387873283 3637 12474 14376 20459 22584 23093 28876 31485 31742 348491807 3890 4865 7562 9091 13778 18361 21934 24548 34267 382601613 3620 10165 11464 14071 20675 20803 26814 27593 29483 36485849 3946 8585 9208 9939 14676 14990 19276 23459 30577 36838 1890 2583 5951 6003 11943 13641 16319 18379 22957 24644 334301936 3939 5267 6314 12665 19626 20457 22010 27958 30238 329762153 4318 6782 13048 17730 17923 24137 24741 25594 32852 332091869 4262 6616 13522 19266 19384 22769 28883 30389 35102 360193037 3116 7478 7841 10627 10908 14060 14163 23772 27946 37835 1668 3125 7485 8525 14659 22834 24080 24838 30890 33391 367881623 2836 6776 8549 11448 23281 32033 32729 33650 34069 34607101 1420 5172 7475 11673 18807 21367 23095 26368 30888 378823874 3940 4823 16485 21601 21655 21885 25541 30177 31656 35067592 643 4847 6870 7671 10412 25081 33412 33478 33495 35976 2578 2677 12592 17140 17185 21962 23206 23838 27624 32594 34828 3058 3443 4959 21179 22411 24033 26004 26489 26775 33816 3669491 2998 10137 11957 12444 22330 24300 26008 26441 26521 38191889 1840 8881 10228 12495 18162 22259 23385 25687 35853 388481332 3031 13482 14262 15897 23112 25954 28035 34898 36286 369912505 2599 10980 15245 20084 20114 24496 26309 31139 34090 37258599 1778 8935 16154 19546 23537 24938 32059 32406 35564 37175 392 1777 4793 8050 10543 10668 14823 25252 32922 36658 378321680 2630 7190 7880 10894 20675 27523 33460 33733 34000 35829 532 3750 5075 10603 12466 19838 24231 24998 27647 35111 38617 1786 3066 11367 12452 13896 15346 24646 25509 26109 30358 373921027 1659 6483 16919 17636 18905 19741 30579 35934 36515 37617 2064 2354 14085 16460 21378 21719 22981 23329 31701 32057 326402009 4421 7595 8790 12803 17649 18527 24246 27584 28757 31794364 646 9398 13898 17486 17709 20911 31493 31810 32019 33341 2246 3760 4911 19338 25792 27511 28689 30634 31928 34984 366053178 3544 8858 9336 9602 12290 16521 27872 28391 28422 36105 1981 2209 12718 20656 21253 22574 28653 29967 33692 36759 37871 787 1545 7652 8376 9628 9995 10289 16260 17606 22673 34564 795 4580 12749 16670 18727 19131 19449 26152 29165 30820 316781577 2980 8659 12301 13813 14838 20782 23068 30185 34308 3467684 434 13572 21777 24581 28397 28490 32547 33282 34655 37579 2927 4440 8979 14992 19009 20435 23558 26280 31320 35106 377041974 2712 6552 8585 10051 14848 15186 22968 24285 25878 36054585 1990 3457 5010 88089 2792 4678 22666 32922342 507 861 18844 32947554 3395 4094 8147 34616356 2061 2801 20330 38214425 2432 4573 7323 2815773 1192 2618 7812 17947842 1053 4088 10818 240531234 1249 4171 6645 373501498 2113 4175 6432 17014524 2135 2205 6311 7502191 954 3166 28938 31869548 586 4101 12129 25819127 2352 3215 6791 13523286 4262 4423 14087 380611645 3551 4209 14083 15827719 1087 2813 32857 34499651 2752 4548 25139 255141702 4186 4478 10785 3326334 3157 4196 5811 36555643 649 1524 6587 27246291 836 1036 18936 1920178 1099 4174 18305 361193083 3173 4667 27349 320573449 4090 4339 18334 24596503 3816 4465 29204 35316102 1693 1799 17180 35877288 324 1237 16167 33970224 2831 3571 17861 285301202 2803 2834 4943 314851112 2196 3027 29308 371014242 4291 4503 16344 287691020 1927 3349 9686 338453179 3304 3891 8448 372471076 2319 4512 17010 18781987 1391 3781 12318 357102268 3467 3619 15764 25608764 1135 2224 8647 174862091 4081 4648 8101 33818471 3668 4069 14925 36242932 2140 3428 12523 332705840 8959 12039 15972 384965960 7759 10493 31160 3805410380 14835 26024 35399 365175260 7306 13419 28804 3111212747 23075 32458 36239 3743714096 16976 21598 32228 346725024 5769 21798 22675 253168617 14189 17874 22776 297807628 13623 16676 30019 3321314090 14254 18987 21720 3855017306 17709 19135 22995 2859713137 18028 23943 27468 371567704 8171 10815 28138 29526である送信装置。

請求項6

符号長Nが69120ビットであり、符号化率rが7/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブ部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピング部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ148, 32, 94, 31, 146, 15, 41, 7, 79, 58, 52, 167, 154, 4, 161, 38, 64, 127, 131, 78, 34, 125, 171, 173, 133, 122, 50, 95, 129, 57, 71, 37, 137, 69, 82, 107, 26, 10, 140, 156, 47, 178, 163, 117, 139, 174, 143, 138, 111, 11, 166, 43, 141, 114, 45, 39, 177, 103, 96, 123, 63, 23, 18, 20, 187, 27, 66, 130, 65, 142, 5, 135, 113, 90, 121, 54, 190, 134, 153, 147, 92, 157, 3, 97, 102, 106, 172, 91, 46, 89, 56, 184, 115, 99, 62, 93, 100, 88, 152, 109, 124, 182, 70, 74, 159, 165, 60, 183, 185, 164, 175, 108, 176, 2, 118, 72, 151, 0, 51, 33, 28, 80, 14, 128, 179, 84, 77, 42, 55, 160, 119, 110, 86, 22, 101, 13, 170, 36, 104, 189, 191, 169, 112, 12, 29, 30, 162, 136, 24, 68, 9, 81, 120, 145, 180, 144, 73, 21, 44, 1, 16, 67, 19, 158, 188, 181, 61, 35, 8, 53, 168, 150, 105, 59, 87, 6, 126, 75, 85, 17, 83, 98, 48, 132, 40, 76, 49, 25, 149, 186, 155, 116の並びにインターリーブし、前記検査行列は、所定値M1と、前記LDPC符号の情報長K=N×rとで表されるM1行K列の、前記検査行列の左上のA行列と、M1行M1列の、前記A行列の右に隣接する階段構造のB行列と、M1行N-K-M1列の、前記B行列の右に隣接するゼロ行列であるZ行列と、N-K-M1行K+M1列の、前記A行列及び前記B行列の下に隣接するC行列と、N-K-M1行N-K-M1列の、前記C行列の右に隣接する単位行列であるD行列とを含み、前記所定値M1は、4680であり、前記A行列及びC行列は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記A行列及びC行列の1の要素の位置を360列ごとに表すテーブルであって、1012 3997 5398 5796 21940 23609 25002 28007 32214 33822 381941110 4016 5752 10837 15440 15952 17802 27468 32933 33191 3542095 1953 6554 11381 12839 12880 22901 26742 26910 27621 37825 1146 2232 5658 13131 13785 16771 17466 20561 29400 32962 36879 2023 3420 5107 10789 12303 13316 14428 24912 35363 36348 387873283 3637 12474 14376 20459 22584 23093 28876 31485 31742 348491807 3890 4865 7562 9091 13778 18361 21934 24548 34267 382601613 3620 10165 11464 14071 20675 20803 26814 27593 29483 36485849 3946 8585 9208 9939 14676 14990 19276 23459 30577 36838 1890 2583 5951 6003 11943 13641 16319 18379 22957 24644 334301936 3939 5267 6314 12665 19626 20457 22010 27958 30238 329762153 4318 6782 13048 17730 17923 24137 24741 25594 32852 332091869 4262 6616 13522 19266 19384 22769 28883 30389 35102 360193037 3116 7478 7841 10627 10908 14060 14163 23772 27946 37835 1668 3125 7485 8525 14659 22834 24080 24838 30890 33391 367881623 2836 6776 8549 11448 23281 32033 32729 33650 34069 34607101 1420 5172 7475 11673 18807 21367 23095 26368 30888 378823874 3940 4823 16485 21601 21655 21885 25541 30177 31656 35067592 643 4847 6870 7671 10412 25081 33412 33478 33495 35976 2578 2677 12592 17140 17185 21962 23206 23838 27624 32594 34828 3058 3443 4959 21179 22411 24033 26004 26489 26775 33816 3669491 2998 10137 11957 12444 22330 24300 26008 26441 26521 38191889 1840 8881 10228 12495 18162 22259 23385 25687 35853 388481332 3031 13482 14262 15897 23112 25954 28035 34898 36286 369912505 2599 10980 15245 20084 20114 24496 26309 31139 34090 37258599 1778 8935 16154 19546 23537 24938 32059 32406 35564 37175 392 1777 4793 8050 10543 10668 14823 25252 32922 36658 378321680 2630 7190 7880 10894 20675 27523 33460 33733 34000 35829 532 3750 5075 10603 12466 19838 24231 24998 27647 35111 38617 1786 3066 11367 12452 13896 15346 24646 25509 26109 30358 373921027 1659 6483 16919 17636 18905 19741 30579 35934 36515 37617 2064 2354 14085 16460 21378 21719 22981 23329 31701 32057 326402009 4421 7595 8790 12803 17649 18527 24246 27584 28757 31794364 646 9398 13898 17486 17709 20911 31493 31810 32019 33341 2246 3760 4911 19338 25792 27511 28689 30634 31928 34984 366053178 3544 8858 9336 9602 12290 16521 27872 28391 28422 36105 1981 2209 12718 20656 21253 22574 28653 29967 33692 36759 37871 787 1545 7652 8376 9628 9995 10289 16260 17606 22673 34564 795 4580 12749 16670 18727 19131 19449 26152 29165 30820 316781577 2980 8659 12301 13813 14838 20782 23068 30185 34308 3467684 434 13572 21777 24581 28397 28490 32547 33282 34655 37579 2927 4440 8979 14992 19009 20435 23558 26280 31320 35106 377041974 2712 6552 8585 10051 14848 15186 22968 24285 25878 36054585 1990 3457 5010 88089 2792 4678 22666 32922342 507 861 18844 32947554 3395 4094 8147 34616356 2061 2801 20330 38214425 2432 4573 7323 2815773 1192 2618 7812 17947842 1053 4088 10818 240531234 1249 4171 6645 373501498 2113 4175 6432 17014524 2135 2205 6311 7502191 954 3166 28938 31869548 586 4101 12129 25819127 2352 3215 6791 13523286 4262 4423 14087 380611645 3551 4209 14083 15827719 1087 2813 32857 34499651 2752 4548 25139 255141702 4186 4478 10785 3326334 3157 4196 5811 36555643 649 1524 6587 27246291 836 1036 18936 1920178 1099 4174 18305 361193083 3173 4667 27349 320573449 4090 4339 18334 24596503 3816 4465 29204 35316102 1693 1799 17180 35877288 324 1237 16167 33970224 2831 3571 17861 285301202 2803 2834 4943 314851112 2196 3027 29308 371014242 4291 4503 16344 287691020 1927 3349 9686 338453179 3304 3891 8448 372471076 2319 4512 17010 18781987 1391 3781 12318 357102268 3467 3619 15764 25608764 1135 2224 8647 174862091 4081 4648 8101 33818471 3668 4069 14925 36242932 2140 3428 12523 332705840 8959 12039 15972 384965960 7759 10493 31160 3805410380 14835 26024 35399 365175260 7306 13419 28804 3111212747 23075 32458 36239 3743714096 16976 21598 32228 346725024 5769 21798 22675 253168617 14189 17874 22776 297807628 13623 16676 30019 3321314090 14254 18987 21720 3855017306 17709 19135 22995 2859713137 18028 23943 27468 371567704 8171 10815 28138 29526である送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びを元の並びに戻すグループワイズデインターリーブステップを備える受信方法

請求項7

符号長Nが69120ビットであり、符号化率rが9/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブ部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピング部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ161, 38, 41, 138, 20, 24, 14, 35, 32, 179, 68, 97, 94, 142, 43, 53, 22, 28, 44, 81, 148, 187, 169, 89, 115, 144, 75, 40, 31, 152, 30, 124, 80, 135, 160, 8, 129, 147, 60, 112, 171, 0, 133, 100, 156, 180, 77, 110, 151, 69, 95, 25, 117, 127, 154, 64, 146, 143, 29, 168, 177, 183, 126, 10, 26, 3, 50, 92, 164, 163, 11, 109, 21, 37, 84, 122, 49, 71, 52, 15, 88, 149, 86, 61, 90, 155, 162, 9, 153, 67, 119, 189, 82, 131, 190, 4, 46, 118, 47, 178, 59, 150, 186, 123, 18, 79, 57, 120, 70, 62, 137, 23, 185, 167, 175, 16, 134, 73, 139, 166, 55, 165, 116, 76, 99, 182, 78, 93, 141, 33, 176, 101, 130, 58, 12, 17, 132, 45, 102, 7, 19, 145, 54, 91, 113, 36, 27, 114, 174, 39, 83, 140, 191, 74, 56, 87, 48, 158, 121, 159, 136, 63, 181, 34, 173, 103, 42, 125, 104, 107, 96, 65, 1, 13, 157, 184, 170, 105, 188, 108, 6, 2, 98, 72, 5, 66, 128, 106, 172, 111, 85, 51の並びにインターリーブし、前記LDPC符号は、情報ビットとパリティビットを含み、前記検査行列は、前記情報ビットに対応する情報行列部及び前記パリティビットに対応するパリティ行列部を含み、前記情報行列部は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記情報行列部の1の要素の位置を360列ごとに表すテーブルであって、110 3064 6740 7801 10228 13445 17599 17891 17979 18044 19923 21848 23262 25585 25968 301241578 8914 9141 9731 10605 11690 12824 18127 18458 24648 24950 25150 26323 26514 27385 274603054 3640 3923 7332 10770 12215 14455 14849 15619 20870 22033 26427 28067 28560 29777 297801348 4248 5479 8902 9101 9356 10581 11614 12813 21554 22985 23701 24099 24575 24786 273703266 8358 16544 16689 16693 16823 17565 18543 19229 21121 23799 24981 25423 28997 29808 30202 320 1198 1549 5407 6080 8542 9352 12418 13391 14736 15012 18328 19398 23391 28117 287932114 3294 3770 5225 5556 5991 7075 7889 11145 11386 16561 18956 19034 23605 26085 271323623 4011 4225 5249 5489 5711 7240 9831 10458 14697 15420 16015 17782 23244 24215 243862624 2750 3871 8247 11135 13702 19290 22209 22975 23811 23931 24872 25154 25165 28375 30200 1060 1240 2040 2382 7723 9165 9656 10398 14517 16653 21241 22348 23476 27203 28443 284451070 1233 3416 6633 11736 12808 15454 16505 18720 20162 21425 21874 26069 26855 27292 27978420 5524 10279 11218 12500 12913 15389 15824 19414 19588 21138 23846 26621 27907 28594 28781 151 1356 2323 3289 4501 10573 13667 14642 16127 17040 17475 18055 24061 26204 26567 292771410 3656 4080 6963 8834 10527 17490 17584 18065 19234 22211 22338 23746 24662 29863 302271924 2694 3285 8761 9693 11005 17592 21259 21322 21546 21555 24044 24173 26988 27640 28506 1069 6483 6554 9027 11655 12453 16595 17877 18350 18995 21304 21442 23836 25468 28820 29453 149 1621 2199 3141 8403 11974 14969 16197 18844 21027 21921 22266 22399 22691 25727 277213689 4839 7971 8419 10500 12308 13435 14487 16502 16622 17229 17468 22710 23904 25074 28508 1270 7007 9830 12698 14204 16075 17613 19391 21362 21726 21816 23014 23651 26419 26748 27195 96 1953 2456 2712 2809 3196 5939 10634 21828 24606 26169 26801 27391 28578 29725 30142 832 3394 4145 5375 6199 7122 7405 7706 10136 10792 15058 15860 21881 23908 25174 25837730 1735 2917 4106 5004 5849 8194 8943 9136 17599 18456 20191 22798 27935 295596238 6776 6799 9142 11199 11867 15979 16830 18110 18396 21897 22590 24020 29578 29644407 2138 4493 7979 8225 9467 11956 12940 15566 15809 16058 18211 22073 28314 28713 957 1552 1869 4388 7642 7904 13408 13453 16431 19327 21444 22188 25719 28511 29192 3617 8663 22378 287048598 12647 19278 2241615176 16377 16644 2273212463 12711 1834111079 13446 290712446 4068 854210838 11660 2742816403 21750 231999181 16572 183817227 18770 218587379 9316 162478923 14861 296186531 24652 268175564 8875 180258019 14642 2116916683 17257 292984078 6023 885313942 15217 155017484 8302 27199671 14966 208861240 11897 1492512800 25474 286033576 5308 1116813430 15265 182323439 5544 218493257 16996 237501865 14153 226697640 15098 173646137 19401 248365986 9035 114444799 20865 291508360 23554 292462002 18215 222589679 11951 265832844 12330 181563744 6949 147548262 10288 271421087 16563 228151328 13273 217492092 9191 280453250 10549 1825213975 15172 171352520 26310 287874395 8961 267536413 15437 195205809 10936 170891670 13574 251255865 6175 211758391 11680 226605485 11743 1516521021 21798 3020912519 13402 263003472 25935 264123377 7398 288672430 24650 294263364 13409 229146838 13491 1622918393 20764 28078289 20279 249064732 6162 135698993 17053 293872210 5024 2403021 22976 2405312359 15499 282514640 11480 243911083 7965 1657313116 23916 2442110129 16284 238551758 3843 211635626 13543 2670814918 17713 2171813556 20450 246793911 16778 2995211735 13710 226115347 21681 229066912 12045 15866713 15429 232817133 17440 2898212355 17564 280597658 11158 2988517610 18755 288527680 16212 301118812 10144 15718である送信装置。

請求項8

符号長Nが69120ビットであり、符号化率rが9/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブ部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピング部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ161, 38, 41, 138, 20, 24, 14, 35, 32, 179, 68, 97, 94, 142, 43, 53, 22, 28, 44, 81, 148, 187, 169, 89, 115, 144, 75, 40, 31, 152, 30, 124, 80, 135, 160, 8, 129, 147, 60, 112, 171, 0, 133, 100, 156, 180, 77, 110, 151, 69, 95, 25, 117, 127, 154, 64, 146, 143, 29, 168, 177, 183, 126, 10, 26, 3, 50, 92, 164, 163, 11, 109, 21, 37, 84, 122, 49, 71, 52, 15, 88, 149, 86, 61, 90, 155, 162, 9, 153, 67, 119, 189, 82, 131, 190, 4, 46, 118, 47, 178, 59, 150, 186, 123, 18, 79, 57, 120, 70, 62, 137, 23, 185, 167, 175, 16, 134, 73, 139, 166, 55, 165, 116, 76, 99, 182, 78, 93, 141, 33, 176, 101, 130, 58, 12, 17, 132, 45, 102, 7, 19, 145, 54, 91, 113, 36, 27, 114, 174, 39, 83, 140, 191, 74, 56, 87, 48, 158, 121, 159, 136, 63, 181, 34, 173, 103, 42, 125, 104, 107, 96, 65, 1, 13, 157, 184, 170, 105, 188, 108, 6, 2, 98, 72, 5, 66, 128, 106, 172, 111, 85, 51の並びにインターリーブし、前記LDPC符号は、情報ビットとパリティビットを含み、前記検査行列は、前記情報ビットに対応する情報行列部及び前記パリティビットに対応するパリティ行列部を含み、前記情報行列部は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記情報行列部の1の要素の位置を360列ごとに表すテーブルであって、110 3064 6740 7801 10228 13445 17599 17891 17979 18044 19923 21848 23262 25585 25968 301241578 8914 9141 9731 10605 11690 12824 18127 18458 24648 24950 25150 26323 26514 27385 274603054 3640 3923 7332 10770 12215 14455 14849 15619 20870 22033 26427 28067 28560 29777 297801348 4248 5479 8902 9101 9356 10581 11614 12813 21554 22985 23701 24099 24575 24786 273703266 8358 16544 16689 16693 16823 17565 18543 19229 21121 23799 24981 25423 28997 29808 30202 320 1198 1549 5407 6080 8542 9352 12418 13391 14736 15012 18328 19398 23391 28117 287932114 3294 3770 5225 5556 5991 7075 7889 11145 11386 16561 18956 19034 23605 26085 271323623 4011 4225 5249 5489 5711 7240 9831 10458 14697 15420 16015 17782 23244 24215 243862624 2750 3871 8247 11135 13702 19290 22209 22975 23811 23931 24872 25154 25165 28375 30200 1060 1240 2040 2382 7723 9165 9656 10398 14517 16653 21241 22348 23476 27203 28443 284451070 1233 3416 6633 11736 12808 15454 16505 18720 20162 21425 21874 26069 26855 27292 27978420 5524 10279 11218 12500 12913 15389 15824 19414 19588 21138 23846 26621 27907 28594 28781 151 1356 2323 3289 4501 10573 13667 14642 16127 17040 17475 18055 24061 26204 26567 292771410 3656 4080 6963 8834 10527 17490 17584 18065 19234 22211 22338 23746 24662 29863 302271924 2694 3285 8761 9693 11005 17592 21259 21322 21546 21555 24044 24173 26988 27640 28506 1069 6483 6554 9027 11655 12453 16595 17877 18350 18995 21304 21442 23836 25468 28820 29453 149 1621 2199 3141 8403 11974 14969 16197 18844 21027 21921 22266 22399 22691 25727 277213689 4839 7971 8419 10500 12308 13435 14487 16502 16622 17229 17468 22710 23904 25074 28508 1270 7007 9830 12698 14204 16075 17613 19391 21362 21726 21816 23014 23651 26419 26748 27195 96 1953 2456 2712 2809 3196 5939 10634 21828 24606 26169 26801 27391 28578 29725 30142 832 3394 4145 5375 6199 7122 7405 7706 10136 10792 15058 15860 21881 23908 25174 25837730 1735 2917 4106 5004 5849 8194 8943 9136 17599 18456 20191 22798 27935 295596238 6776 6799 9142 11199 11867 15979 16830 18110 18396 21897 22590 24020 29578 29644407 2138 4493 7979 8225 9467 11956 12940 15566 15809 16058 18211 22073 28314 28713 957 1552 1869 4388 7642 7904 13408 13453 16431 19327 21444 22188 25719 28511 29192 3617 8663 22378 287048598 12647 19278 2241615176 16377 16644 2273212463 12711 1834111079 13446 290712446 4068 854210838 11660 2742816403 21750 231999181 16572 183817227 18770 218587379 9316 162478923 14861 296186531 24652 268175564 8875 180258019 14642 2116916683 17257 292984078 6023 885313942 15217 155017484 8302 27199671 14966 208861240 11897 1492512800 25474 286033576 5308 1116813430 15265 182323439 5544 218493257 16996 237501865 14153 226697640 15098 173646137 19401 248365986 9035 114444799 20865 291508360 23554 292462002 18215 222589679 11951 265832844 12330 181563744 6949 147548262 10288 271421087 16563 228151328 13273 217492092 9191 280453250 10549 1825213975 15172 171352520 26310 287874395 8961 267536413 15437 195205809 10936 170891670 13574 251255865 6175 211758391 11680 226605485 11743 1516521021 21798 3020912519 13402 263003472 25935 264123377 7398 288672430 24650 294263364 13409 229146838 13491 1622918393 20764 28078289 20279 249064732 6162 135698993 17053 293872210 5024 2403021 22976 2405312359 15499 282514640 11480 243911083 7965 1657313116 23916 2442110129 16284 238551758 3843 211635626 13543 2670814918 17713 2171813556 20450 246793911 16778 2995211735 13710 226115347 21681 229066912 12045 15866713 15429 232817133 17440 2898212355 17564 280597658 11158 2988517610 18755 288527680 16212 301118812 10144 15718である送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びを元の並びに戻すグループワイズデインターリーブステップを備える受信方法。

技術分野

0001

本技術は、送信装置送信方法受信装置、及び、受信方法に関し、特に、例えば、LDPC符号を用いたデータ伝送において、良好な通信品質を確保することができるようにする送信装置、送信方法、受信装置、及び、受信方法に関する。

背景技術

0002

LDPC(Low Density Parity Check)符号は、高い誤り訂正能力を有し、近年では、例えば、欧州等のDVB(Digital Video Broadcasting)-S.2や、DVB-T.2、DVB-C.2、米国等のATSC(Advanced Television Systems Committee)3.0等のディジタル放送等の伝送方式に広く採用されている(例えば、非特許文献1を参照)。

0003

LDPC符号は、近年の研究により、ターボ符号等と同様に、符号長を長くしていくにしたがって、シャノン限界に近い性能が得られることがわかりつつある。また、LDPC符号は、最小距離が符号長に比例するという性質があることから、その特徴として、ブロック誤り確率特性がよく、さらに、ターボ符号等の復号特性において観測される、いわゆるエラーフロア現象が殆ど生じないことも利点として挙げられる。

先行技術

0004

ATSC Standard:Physical Layer Protocol(A/322), 7 September 2016

発明が解決しようとする課題

0005

LDPC符号を用いたデータ伝送では、例えば、LDPC符号が、QPSK(Quadrature Phase Shift Keying)等の直交変調ディジタル変調)のシンボルとされ(シンボル化され)、そのシンボルが、直交変調の信号点マッピングされて送信される。

0006

以上のようなLDPC符号を用いたデータ伝送は、世界的に拡がりつつあり、良好な通信伝送品質を確保することが要請されている。

0007

本技術は、このような状況に鑑みてなされたものであり、LDPC符号を用いたデータ伝送において、良好な通信品質を確保することができるようにするものである。

課題を解決するための手段

0008

本技術の第1の送信方法/装置は、符号長Nが69120ビットであり、符号化率rが3/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化ステップ/部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブステップ/部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピングステップ/部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ
42, 43, 190, 119, 183, 103, 51, 28, 171, 20, 18, 25, 85, 22, 157, 99, 174, 5, 53, 62, 150, 128, 38, 153, 37, 148, 39, 24, 118, 102, 184, 49, 111, 48, 87, 76, 81, 40, 55, 82, 70, 105, 66, 115, 14, 86, 88, 135, 168, 139, 56, 80, 93, 95, 165, 13, 4, 100, 29, 104, 11, 72, 116, 83, 112, 67, 186, 169, 8, 57, 44, 17, 164, 31, 96, 84, 2, 125, 59, 3, 6, 173, 149, 78, 27, 160, 156, 187, 34, 129, 154, 79, 52, 117, 110, 0, 7, 113, 137, 26, 47, 12, 178, 46, 136, 97, 15, 188, 101, 58, 35, 71, 32, 16, 109, 163, 134, 75, 68, 98, 132, 90, 124, 189, 121, 123, 170, 158, 159, 77, 108, 63, 180, 36, 74, 127, 21, 146, 147, 54, 155, 10, 144, 130, 60, 1, 141, 23, 177, 133, 50, 126, 167, 151, 161, 191, 91, 114, 162, 30, 181, 182, 9, 94, 69, 176, 65, 142, 152, 175, 73, 140, 41, 179, 172, 145, 64, 19, 138, 131, 166, 33, 107, 185, 106, 122, 120, 92, 45, 143, 61, 89
の並びにインターリーブし、前記検査行列は、所定値M1と、前記LDPC符号の情報長K=N×rとで表されるM1行K列の、前記検査行列の左上のA行列と、M1行M1列の、前記A行列の右に隣接する階段構造のB行列と、M1行N-K-M1列の、前記B行列の右に隣接するゼロ行列であるZ行列と、N-K-M1行K+M1列の、前記A行列及び前記B行列の下に隣接するC行列と、N-K-M1行N-K-M1列の、前記C行列の右に隣接する単位行列であるD行列とを含み、前記所定値M1は、1800であり、前記A行列及びC行列は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記A行列及びC行列の1の要素の位置を360列ごとに表すテーブルであって、
126 1125 1373 4698 5254 17832 23701 31126 33867 46596 46794 48392 49352 51151 52100 55162
794 1435 1552 4483 14668 16919 21871 36755 42132 43323 46650 47676 50412 53484 54886 55333
698 1356 1519 5555 6877 8407 8414 14248 17811 22998 28378 40695 46542 52817 53284 55968
457 493 1080 2261 4637 5314 9670 11171 12679 29201 35980 43792 44337 47131 49880 55301
467 721 1484 5326 8676 11727 15221 17477 21390 22224 27074 28845 37670 38917 40996 43851
305 389 526 9156 11091 12367 13337 14299 22072 25367 29827 30710 37688 44321 48351 54663
23 342 1426 5889 7362 8213 8512 10655 14549 15486 26010 30403 32196 36341 37705 45137
123 429 485 4093 6933 11291 11639 12558 20096 22292 24696 32438 34615 38061 40659 51577
920 1086 1257 8839 10010 13126 14367 18612 23252 23777 32883 32982 35684 40534 53318 55947
579 937 1593 2549 12702 17659 19393 20047 25145 27792 30322 33311 39737 42052 50294 53363
116 883 1067 9847 10660 12052 18157 20519 21191 24139 27132 27643 30745 33852 37692 37724
915 1154 1698 5197 5249 13741 25043 29802 31354 32707 33804 36856 39887 41245 42065 50240
317 1304 1770 12854 14018 14061 16657 24029 24408 34493 35322 35755 38593 47428 53811 55008
163 216 719 5541 13996 18754 19287 24293 38575 39520 43058 43395 45390 46665 50706 55269
42 415 1326 2553 7963 14878 17850 21757 22166 32986 39076 39267 46154 46790 52877 53780
593 1511 1515 13942 14258 14432 24537 38229 38251 40975 41350 43490 44880 45278 46574 51442
219 262 955 1978 10654 13021 16873 23340 27412 32762 40024 42723 45976 46603 47761 54095
632 944 1598 12924 17942 18478 26487 28036 42462 43513 44487 44584 48245 53274 54343 55453
501 912 1656 2009 6339 15581 20597 26886 32241 34471 37497 43009 45977 46587 46821 51187
610 713 1619 5176 6122 6445 8044 12220 14126 32911 38647 40715 45111 47872 50111 55027
258 445 1137 4517 5846 7644 15604 16606 16969 17622 20691 34589 35808 43692 45126 49527
612 854 1521 13045 14525 15821 21096 23774 24274 25855 26266 27296 30033 40847 44681 46072
714 876 1365 5836 10004 15778 17044 22417 26397 31508 32354 37917 42049 50828 50947 54052
1338 1595 1718 4722 4981 12275 13632 15276 15547 17668 21645 26616 29044 39417 39669 53539
687 721 1054 5918 10421 13356 15941 17657 20704 21564 23649 35798 36475 46109 46414 49845
734 1635 1666 9737 23679 24394 24784 26917 27334 28772 29454 35246 35512 37169 39638 44309
469 918 1212 3912 10712 13084 13906 14000 16602 18040 18697 25940 30677 44811 50590 52018
70 332 496 6421 19082 19665 25460 27377 27378 31086 36629 37104 37236 37771 38622 40678
48 142 1668 2102 3421 10462 13086 13671 24889 36914 37586 40166 42935 49052 49205 52170
294 616 840 2360 5386 7278 10202 15133 24149 24629 27338 28672 31892 39559 50438 50453
517 946 1043 2563 3416 6620 8572 10920 31906 32685 36852 40521 46898 48369 48700 49210
1325 1424 1741 11692 11761 19152 19732 28863 30563 34985 42394 44802 49339 54524 55731
664 1340 1437 9442 10378 12176 18760 19872 21648 34682 37784 40545 44808 47558 53061
378 705 1356 16007 16336 19543 21682 28716 30262 34500 40335 44238 48274 50341 52887
999 1202 1328 10688 11514 11724 15674 21039 35182 36272 41441 42542 52517 54945 56157
247 384 1270 6610 10335 24421 25984 27761 38728 41010 46216 46892 47392 48394 51471
10091 10124 12187 13741 18018 20438 21412 24163 35862 36925 37532 46234
7860 8123 8712 17553 20624 29410 29697 29853 43483 43603 53476 53737
11547 11741 19045 20400 23052 28251 32038 44283 50596 53622 55875 55888
3825 11292 11723 13819 26483 28571 33319 33721 34911 37766 47843 48667
10114 10336 14710 15586 19531 22471 27945 28397 45637 46131 47760 52375
である送信方法/装置である。

0009

本技術の第1の受信装置/方法は、符号長Nが69120ビットであり、符号化率rが3/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブ部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピング部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ
42, 43, 190, 119, 183, 103, 51, 28, 171, 20, 18, 25, 85, 22, 157, 99, 174, 5, 53, 62, 150, 128, 38, 153, 37, 148, 39, 24, 118, 102, 184, 49, 111, 48, 87, 76, 81, 40, 55, 82, 70, 105, 66, 115, 14, 86, 88, 135, 168, 139, 56, 80, 93, 95, 165, 13, 4, 100, 29, 104, 11, 72, 116, 83, 112, 67, 186, 169, 8, 57, 44, 17, 164, 31, 96, 84, 2, 125, 59, 3, 6, 173, 149, 78, 27, 160, 156, 187, 34, 129, 154, 79, 52, 117, 110, 0, 7, 113, 137, 26, 47, 12, 178, 46, 136, 97, 15, 188, 101, 58, 35, 71, 32, 16, 109, 163, 134, 75, 68, 98, 132, 90, 124, 189, 121, 123, 170, 158, 159, 77, 108, 63, 180, 36, 74, 127, 21, 146, 147, 54, 155, 10, 144, 130, 60, 1, 141, 23, 177, 133, 50, 126, 167, 151, 161, 191, 91, 114, 162, 30, 181, 182, 9, 94, 69, 176, 65, 142, 152, 175, 73, 140, 41, 179, 172, 145, 64, 19, 138, 131, 166, 33, 107, 185, 106, 122, 120, 92, 45, 143, 61, 89
の並びにインターリーブし、前記検査行列は、所定値M1と、前記LDPC符号の情報長K=N×rとで表されるM1行K列の、前記検査行列の左上のA行列と、M1行M1列の、前記A行列の右に隣接する階段構造のB行列と、M1行N-K-M1列の、前記B行列の右に隣接するゼロ行列であるZ行列と、N-K-M1行K+M1列の、前記A行列及び前記B行列の下に隣接するC行列と、N-K-M1行N-K-M1列の、前記C行列の右に隣接する単位行列であるD行列とを含み、前記所定値M1は、1800であり、前記A行列及びC行列は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記A行列及びC行列の1の要素の位置を360列ごとに表すテーブルであって、
126 1125 1373 4698 5254 17832 23701 31126 33867 46596 46794 48392 49352 51151 52100 55162
794 1435 1552 4483 14668 16919 21871 36755 42132 43323 46650 47676 50412 53484 54886 55333
698 1356 1519 5555 6877 8407 8414 14248 17811 22998 28378 40695 46542 52817 53284 55968
457 493 1080 2261 4637 5314 9670 11171 12679 29201 35980 43792 44337 47131 49880 55301
467 721 1484 5326 8676 11727 15221 17477 21390 22224 27074 28845 37670 38917 40996 43851
305 389 526 9156 11091 12367 13337 14299 22072 25367 29827 30710 37688 44321 48351 54663
23 342 1426 5889 7362 8213 8512 10655 14549 15486 26010 30403 32196 36341 37705 45137
123 429 485 4093 6933 11291 11639 12558 20096 22292 24696 32438 34615 38061 40659 51577
920 1086 1257 8839 10010 13126 14367 18612 23252 23777 32883 32982 35684 40534 53318 55947
579 937 1593 2549 12702 17659 19393 20047 25145 27792 30322 33311 39737 42052 50294 53363
116 883 1067 9847 10660 12052 18157 20519 21191 24139 27132 27643 30745 33852 37692 37724
915 1154 1698 5197 5249 13741 25043 29802 31354 32707 33804 36856 39887 41245 42065 50240
317 1304 1770 12854 14018 14061 16657 24029 24408 34493 35322 35755 38593 47428 53811 55008
163 216 719 5541 13996 18754 19287 24293 38575 39520 43058 43395 45390 46665 50706 55269
42 415 1326 2553 7963 14878 17850 21757 22166 32986 39076 39267 46154 46790 52877 53780
593 1511 1515 13942 14258 14432 24537 38229 38251 40975 41350 43490 44880 45278 46574 51442
219 262 955 1978 10654 13021 16873 23340 27412 32762 40024 42723 45976 46603 47761 54095
632 944 1598 12924 17942 18478 26487 28036 42462 43513 44487 44584 48245 53274 54343 55453
501 912 1656 2009 6339 15581 20597 26886 32241 34471 37497 43009 45977 46587 46821 51187
610 713 1619 5176 6122 6445 8044 12220 14126 32911 38647 40715 45111 47872 50111 55027
258 445 1137 4517 5846 7644 15604 16606 16969 17622 20691 34589 35808 43692 45126 49527
612 854 1521 13045 14525 15821 21096 23774 24274 25855 26266 27296 30033 40847 44681 46072
714 876 1365 5836 10004 15778 17044 22417 26397 31508 32354 37917 42049 50828 50947 54052
1338 1595 1718 4722 4981 12275 13632 15276 15547 17668 21645 26616 29044 39417 39669 53539
687 721 1054 5918 10421 13356 15941 17657 20704 21564 23649 35798 36475 46109 46414 49845
734 1635 1666 9737 23679 24394 24784 26917 27334 28772 29454 35246 35512 37169 39638 44309
469 918 1212 3912 10712 13084 13906 14000 16602 18040 18697 25940 30677 44811 50590 52018
70 332 496 6421 19082 19665 25460 27377 27378 31086 36629 37104 37236 37771 38622 40678
48 142 1668 2102 3421 10462 13086 13671 24889 36914 37586 40166 42935 49052 49205 52170
294 616 840 2360 5386 7278 10202 15133 24149 24629 27338 28672 31892 39559 50438 50453
517 946 1043 2563 3416 6620 8572 10920 31906 32685 36852 40521 46898 48369 48700 49210
1325 1424 1741 11692 11761 19152 19732 28863 30563 34985 42394 44802 49339 54524 55731
664 1340 1437 9442 10378 12176 18760 19872 21648 34682 37784 40545 44808 47558 53061
378 705 1356 16007 16336 19543 21682 28716 30262 34500 40335 44238 48274 50341 52887
999 1202 1328 10688 11514 11724 15674 21039 35182 36272 41441 42542 52517 54945 56157
247 384 1270 6610 10335 24421 25984 27761 38728 41010 46216 46892 47392 48394 51471
10091 10124 12187 13741 18018 20438 21412 24163 35862 36925 37532 46234
7860 8123 8712 17553 20624 29410 29697 29853 43483 43603 53476 53737
11547 11741 19045 20400 23052 28251 32038 44283 50596 53622 55875 55888
3825 11292 11723 13819 26483 28571 33319 33721 34911 37766 47843 48667
10114 10336 14710 15586 19531 22471 27945 28397 45637 46131 47760 52375
である送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びを元の並びに戻すグループワイズデインターリーブ部/ステップを備える受信装置/方法である。

0010

本技術の第2の送信方法/装置は、符号長Nが69120ビットであり、符号化率rが5/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化ステップ/部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブステップ/部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピングステップ/部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ
111, 33, 21, 133, 18, 30, 73, 139, 125, 35, 77, 105, 122, 91, 41, 86, 11, 8, 55, 71, 151, 107, 45, 12, 168, 51, 50, 59, 7, 132, 144, 16, 190, 31, 108, 89, 124, 110, 94, 67, 159, 46, 140, 87, 54, 142, 185, 85, 84, 120, 178, 101, 180, 20, 174, 47, 28, 145, 70, 24, 131, 4, 83, 56, 79, 37, 27, 109, 92, 52, 96, 177, 141, 188, 155, 38, 156, 169, 136, 81, 137, 112, 95, 93, 106, 149, 138, 15, 39, 170, 146, 103, 184, 43, 5, 9, 189, 34, 19, 63, 90, 36, 23, 78, 100, 75, 162, 42, 161, 119, 64, 65, 152, 62, 173, 104, 88, 118, 48, 44, 40, 60, 102, 61, 74, 99, 53, 10, 6, 172, 186, 163, 134, 14, 148, 3, 26, 1, 157, 150, 25, 123, 115, 116, 57, 175, 127, 82, 117, 114, 160, 164, 153, 176, 76, 13, 181, 68, 128, 0, 183, 49, 22, 166, 17, 191, 135, 165, 72, 158, 130, 154, 167, 66, 2, 147, 69, 58, 98, 97, 143, 32, 29, 179, 113, 80, 182, 129, 126, 171, 121, 187
の並びにインターリーブし、前記検査行列は、所定値M1と、前記LDPC符号の情報長K=N×rとで表されるM1行K列の、前記検査行列の左上のA行列と、M1行M1列の、前記A行列の右に隣接する階段構造のB行列と、M1行N-K-M1列の、前記B行列の右に隣接するゼロ行列であるZ行列と、N-K-M1行K+M1列の、前記A行列及び前記B行列の下に隣接するC行列と、N-K-M1行N-K-M1列の、前記C行列の右に隣接する単位行列であるD行列とを含み、前記所定値M1は、1800であり、前記A行列及びC行列は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記A行列及びC行列の1の要素の位置を360列ごとに表すテーブルであって、
152 1634 7484 23081 24142 26799 33620 40989 41902 44319 44378 45067
140 701 5137 7313 12672 16929 20359 27052 30236 33846 36254 46973
748 769 2891 7812 9964 15629 19104 20551 25796 28144 31518 34124
542 976 2279 18904 20877 24190 25903 28129 36804 41152 41957 46888
173 960 2926 11682 12304 13284 18037 22702 30255 33718 34073 37152
78 1487 4898 7472 8033 10631 11732 19334 24577 34586 38651 43639
594 1095 1857 2368 8909 17295 17546 21865 23257 31273 37013 41454
72 419 1596 7849 16093 23167 26923 31883 36092 40348 44500
866 1120 1568 1986 3532 20094 21663 26664 26970 33542 42578
868 917 1216 12018 15402 20691 24736 33133 36692 40276 46616
955 1070 1749 7988 10235 19174 22733 24283 27985 38200 44029
613 1729 1787 19542 21227 21376 31057 36104 36874 38078 42445
86 1555 1644 4633 14402 14997 25724 31382 31911 32224 43900
353 1132 1246 5544 7248 17887 25769 27008 28773 33188 44663
600 958 1376 6417 6814 17587 20680 25376 29522 31396 40526
179 528 1472 2481 5589 15696 20148 28040 29690 32370 42163
122 144 681 6613 11230 20862 26396 27737 35928 39396 42713
934 1256 1420 3881 4487 5830 7897 9587 17940 40333 41925
622 1458 1490 16541 18443 19401 24860 26981 28157 32875 38755
1017 1143 1511 2169 17322 24662 25971 29149 31450 31670 34779
935 1084 1534 2918 10596 11534 17476 27269 30344 31104 37975
173 532 1766 8001 10483 17002 19002 26759 31006 43466 47443
221 610 1795 9197 11770 12793 14875 30177 30610 42274 43888
188 439 1332 7030 9246 15150 26060 26541 27190 28259 36763
812 1643 1750 7446 7888 7995 18804 21646 28995 30727 39065
44 481 555 5618 9621 9873 19182 22059 42510 45343 46058
156 532 1799 6258 18733 19988 23237 27657 30835 34738 39503
1128 1553 1790 8372 11543 13764 17062 28627 38502 40796 42461
564 777 1286 3446 5566 12105 16038 18918 21802 25954 28137
1167 1178 1770 4151 11422 11833 16823 17799 19188 22517 29979
576 638 1364 12257 22028 24243 24297 31788 36398 38409 47211
334 592 940 2865 12075 12708 21452 31961 32150 35723 46278
1205 1267 1721 9293 18685 18917 23490 27678 37645 40114 45733
189 628 821 17066 19218 21462 25452 26858 38408 38941 42354
190 951 1019 5572 7135 15647 32613 33863 33981 35670 43727
84 1003 1597 12597 15567 21221 21891 23151 23964 24816 46178
756 1262 1345 6694 6893 9300 9497 17950 19082 35668 38447
848 948 1560 6591 12529 12535 20567 23882 34481 46531 46541
504 631 777 10585 12330 13822 15388 23332 27688 35955 38051
676 1484 1575 2215 5830 6049 13558 25034 33602 35663 41025
1298 1427 1732 13930 15611 19462 20975 23200 30460 30682 34883
1491 1593 1615 4289 7010 10264 21047 26704 27024 29658 46766
969 1730 1748 2217 7181 7623 15860 21332 28133 28998 36077
302 1216 1374 5177 6849 7239 10255 34952 37908 39911 41738
220 362 1491 5235 5439 22708 29228 29481 33272 36831 46487
4 728 1279 4579 8325 8505 27604 31437 33574 41716 45082
472 735 1558 4454 6957 14867 18307 22437 38304 42054 45307
85 466 851 3669 7119 32748 32845 41914 42595 42600 45101
52 553 824 2994 4569 12505 24738 33258 37121 43381 44753
37 495 1553 7684 8908 12412 15563 16461 17872 29292 30619
254 1057 1481 9971 18408 19815 28569 29164 39281 42723 45604
16 1213 1614 4352 8091 8847 10022 24394 35661 43800 44362
395 750 888 2582 3772 4151 26025 36367 42326 42673 47393
862 1379 1441 6413 25621 28378 34869 35491 41774 44165 45411
46 213 1597 2771 4694 4923 17101 17212 19347 22002 43226
1339 1544 1610 13522 14840 15355 29399 30125 33685 36350 37672
251 1162 1260 9766 13137 34769 36646 43313 43736 43828 45151
214 1002 1688 5357 19091 19213 24460 28843 32869 35013 39791
646 733 1735 11175 11336 12043 22962 33892 35646 37116 38655
293 927 1064 4818 5842 10983 12871 17804 33127 41604 46588
10927 15514 22748 34850 37645 40669 41583 44090
3329 7548 8092 11659 16832 35304 46738 46888
3510 5915 9603 30333 37198 42866 44361 46416
2575 5311 9421 13410 15375 34017 37136 43990
12468 14492 24417 26394 38565 38936 41899 45593
である送信方法/装置である。

0011

本技術の第2の受信装置/方法は、符号長Nが69120ビットであり、符号化率rが5/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブ部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピング部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ
111, 33, 21, 133, 18, 30, 73, 139, 125, 35, 77, 105, 122, 91, 41, 86, 11, 8, 55, 71, 151, 107, 45, 12, 168, 51, 50, 59, 7, 132, 144, 16, 190, 31, 108, 89, 124, 110, 94, 67, 159, 46, 140, 87, 54, 142, 185, 85, 84, 120, 178, 101, 180, 20, 174, 47, 28, 145, 70, 24, 131, 4, 83, 56, 79, 37, 27, 109, 92, 52, 96, 177, 141, 188, 155, 38, 156, 169, 136, 81, 137, 112, 95, 93, 106, 149, 138, 15, 39, 170, 146, 103, 184, 43, 5, 9, 189, 34, 19, 63, 90, 36, 23, 78, 100, 75, 162, 42, 161, 119, 64, 65, 152, 62, 173, 104, 88, 118, 48, 44, 40, 60, 102, 61, 74, 99, 53, 10, 6, 172, 186, 163, 134, 14, 148, 3, 26, 1, 157, 150, 25, 123, 115, 116, 57, 175, 127, 82, 117, 114, 160, 164, 153, 176, 76, 13, 181, 68, 128, 0, 183, 49, 22, 166, 17, 191, 135, 165, 72, 158, 130, 154, 167, 66, 2, 147, 69, 58, 98, 97, 143, 32, 29, 179, 113, 80, 182, 129, 126, 171, 121, 187
の並びにインターリーブし、前記検査行列は、所定値M1と、前記LDPC符号の情報長K=N×rとで表されるM1行K列の、前記検査行列の左上のA行列と、M1行M1列の、前記A行列の右に隣接する階段構造のB行列と、M1行N-K-M1列の、前記B行列の右に隣接するゼロ行列であるZ行列と、N-K-M1行K+M1列の、前記A行列及び前記B行列の下に隣接するC行列と、N-K-M1行N-K-M1列の、前記C行列の右に隣接する単位行列であるD行列とを含み、前記所定値M1は、1800であり、前記A行列及びC行列は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記A行列及びC行列の1の要素の位置を360列ごとに表すテーブルであって、
152 1634 7484 23081 24142 26799 33620 40989 41902 44319 44378 45067
140 701 5137 7313 12672 16929 20359 27052 30236 33846 36254 46973
748 769 2891 7812 9964 15629 19104 20551 25796 28144 31518 34124
542 976 2279 18904 20877 24190 25903 28129 36804 41152 41957 46888
173 960 2926 11682 12304 13284 18037 22702 30255 33718 34073 37152
78 1487 4898 7472 8033 10631 11732 19334 24577 34586 38651 43639
594 1095 1857 2368 8909 17295 17546 21865 23257 31273 37013 41454
72 419 1596 7849 16093 23167 26923 31883 36092 40348 44500
866 1120 1568 1986 3532 20094 21663 26664 26970 33542 42578
868 917 1216 12018 15402 20691 24736 33133 36692 40276 46616
955 1070 1749 7988 10235 19174 22733 24283 27985 38200 44029
613 1729 1787 19542 21227 21376 31057 36104 36874 38078 42445
86 1555 1644 4633 14402 14997 25724 31382 31911 32224 43900
353 1132 1246 5544 7248 17887 25769 27008 28773 33188 44663
600 958 1376 6417 6814 17587 20680 25376 29522 31396 40526
179 528 1472 2481 5589 15696 20148 28040 29690 32370 42163
122 144 681 6613 11230 20862 26396 27737 35928 39396 42713
934 1256 1420 3881 4487 5830 7897 9587 17940 40333 41925
622 1458 1490 16541 18443 19401 24860 26981 28157 32875 38755
1017 1143 1511 2169 17322 24662 25971 29149 31450 31670 34779
935 1084 1534 2918 10596 11534 17476 27269 30344 31104 37975
173 532 1766 8001 10483 17002 19002 26759 31006 43466 47443
221 610 1795 9197 11770 12793 14875 30177 30610 42274 43888
188 439 1332 7030 9246 15150 26060 26541 27190 28259 36763
812 1643 1750 7446 7888 7995 18804 21646 28995 30727 39065
44 481 555 5618 9621 9873 19182 22059 42510 45343 46058
156 532 1799 6258 18733 19988 23237 27657 30835 34738 39503
1128 1553 1790 8372 11543 13764 17062 28627 38502 40796 42461
564 777 1286 3446 5566 12105 16038 18918 21802 25954 28137
1167 1178 1770 4151 11422 11833 16823 17799 19188 22517 29979
576 638 1364 12257 22028 24243 24297 31788 36398 38409 47211
334 592 940 2865 12075 12708 21452 31961 32150 35723 46278
1205 1267 1721 9293 18685 18917 23490 27678 37645 40114 45733
189 628 821 17066 19218 21462 25452 26858 38408 38941 42354
190 951 1019 5572 7135 15647 32613 33863 33981 35670 43727
84 1003 1597 12597 15567 21221 21891 23151 23964 24816 46178
756 1262 1345 6694 6893 9300 9497 17950 19082 35668 38447
848 948 1560 6591 12529 12535 20567 23882 34481 46531 46541
504 631 777 10585 12330 13822 15388 23332 27688 35955 38051
676 1484 1575 2215 5830 6049 13558 25034 33602 35663 41025
1298 1427 1732 13930 15611 19462 20975 23200 30460 30682 34883
1491 1593 1615 4289 7010 10264 21047 26704 27024 29658 46766
969 1730 1748 2217 7181 7623 15860 21332 28133 28998 36077
302 1216 1374 5177 6849 7239 10255 34952 37908 39911 41738
220 362 1491 5235 5439 22708 29228 29481 33272 36831 46487
4 728 1279 4579 8325 8505 27604 31437 33574 41716 45082
472 735 1558 4454 6957 14867 18307 22437 38304 42054 45307
85 466 851 3669 7119 32748 32845 41914 42595 42600 45101
52 553 824 2994 4569 12505 24738 33258 37121 43381 44753
37 495 1553 7684 8908 12412 15563 16461 17872 29292 30619
254 1057 1481 9971 18408 19815 28569 29164 39281 42723 45604
16 1213 1614 4352 8091 8847 10022 24394 35661 43800 44362
395 750 888 2582 3772 4151 26025 36367 42326 42673 47393
862 1379 1441 6413 25621 28378 34869 35491 41774 44165 45411
46 213 1597 2771 4694 4923 17101 17212 19347 22002 43226
1339 1544 1610 13522 14840 15355 29399 30125 33685 36350 37672
251 1162 1260 9766 13137 34769 36646 43313 43736 43828 45151
214 1002 1688 5357 19091 19213 24460 28843 32869 35013 39791
646 733 1735 11175 11336 12043 22962 33892 35646 37116 38655
293 927 1064 4818 5842 10983 12871 17804 33127 41604 46588
10927 15514 22748 34850 37645 40669 41583 44090
3329 7548 8092 11659 16832 35304 46738 46888
3510 5915 9603 30333 37198 42866 44361 46416
2575 5311 9421 13410 15375 34017 37136 43990
12468 14492 24417 26394 38565 38936 41899 45593
である送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びを元の並びに戻すグループワイズデインターリーブ部/ステップを備える受信装置/方法である。

0012

本技術の第3の送信方法/装置は、符号長Nが69120ビットであり、符号化率rが7/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化ステップ/部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブステップ/部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピングステップ/部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ
148, 32, 94, 31, 146, 15, 41, 7, 79, 58, 52, 167, 154, 4, 161, 38, 64, 127, 131, 78, 34, 125, 171, 173, 133, 122, 50, 95, 129, 57, 71, 37, 137, 69, 82, 107, 26, 10, 140, 156, 47, 178, 163, 117, 139, 174, 143, 138, 111, 11, 166, 43, 141, 114, 45, 39, 177, 103, 96, 123, 63, 23, 18, 20, 187, 27, 66, 130, 65, 142, 5, 135, 113, 90, 121, 54, 190, 134, 153, 147, 92, 157, 3, 97, 102, 106, 172, 91, 46, 89, 56, 184, 115, 99, 62, 93, 100, 88, 152, 109, 124, 182, 70, 74, 159, 165, 60, 183, 185, 164, 175, 108, 176, 2, 118, 72, 151, 0, 51, 33, 28, 80, 14, 128, 179, 84, 77, 42, 55, 160, 119, 110, 86, 22, 101, 13, 170, 36, 104, 189, 191, 169, 112, 12, 29, 30, 162, 136, 24, 68, 9, 81, 120, 145, 180, 144, 73, 21, 44, 1, 16, 67, 19, 158, 188, 181, 61, 35, 8, 53, 168, 150, 105, 59, 87, 6, 126, 75, 85, 17, 83, 98, 48, 132, 40, 76, 49, 25, 149, 186, 155, 116
の並びにインターリーブし、前記検査行列は、所定値M1と、前記LDPC符号の情報長K=N×rとで表されるM1行K列の、前記検査行列の左上のA行列と、M1行M1列の、前記A行列の右に隣接する階段構造のB行列と、M1行N-K-M1列の、前記B行列の右に隣接するゼロ行列であるZ行列と、N-K-M1行K+M1列の、前記A行列及び前記B行列の下に隣接するC行列と、N-K-M1行N-K-M1列の、前記C行列の右に隣接する単位行列であるD行列とを含み、前記所定値M1は、4680であり、前記A行列及びC行列は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記A行列及びC行列の1の要素の位置を360列ごとに表すテーブルであって、
1012 3997 5398 5796 21940 23609 25002 28007 32214 33822 38194
1110 4016 5752 10837 15440 15952 17802 27468 32933 33191 35420
95 1953 6554 11381 12839 12880 22901 26742 26910 27621 37825
1146 2232 5658 13131 13785 16771 17466 20561 29400 32962 36879
2023 3420 5107 10789 12303 13316 14428 24912 35363 36348 38787
3283 3637 12474 14376 20459 22584 23093 28876 31485 31742 34849
1807 3890 4865 7562 9091 13778 18361 21934 24548 34267 38260
1613 3620 10165 11464 14071 20675 20803 26814 27593 29483 36485
849 3946 8585 9208 9939 14676 14990 19276 23459 30577 36838
1890 2583 5951 6003 11943 13641 16319 18379 22957 24644 33430
1936 3939 5267 6314 12665 19626 20457 22010 27958 30238 32976
2153 4318 6782 13048 17730 17923 24137 24741 25594 32852 33209
1869 4262 6616 13522 19266 19384 22769 28883 30389 35102 36019
3037 3116 7478 7841 10627 10908 14060 14163 23772 27946 37835
1668 3125 7485 8525 14659 22834 24080 24838 30890 33391 36788
1623 2836 6776 8549 11448 23281 32033 32729 33650 34069 34607
101 1420 5172 7475 11673 18807 21367 23095 26368 30888 37882
3874 3940 4823 16485 21601 21655 21885 25541 30177 31656 35067
592 643 4847 6870 7671 10412 25081 33412 33478 33495 35976
2578 2677 12592 17140 17185 21962 23206 23838 27624 32594 34828
3058 3443 4959 21179 22411 24033 26004 26489 26775 33816 36694
91 2998 10137 11957 12444 22330 24300 26008 26441 26521 38191
889 1840 8881 10228 12495 18162 22259 23385 25687 35853 38848
1332 3031 13482 14262 15897 23112 25954 28035 34898 36286 36991
2505 2599 10980 15245 20084 20114 24496 26309 31139 34090 37258
599 1778 8935 16154 19546 23537 24938 32059 32406 35564 37175
392 1777 4793 8050 10543 10668 14823 25252 32922 36658 37832
1680 2630 7190 7880 10894 20675 27523 33460 33733 34000 35829
532 3750 5075 10603 12466 19838 24231 24998 27647 35111 38617
1786 3066 11367 12452 13896 15346 24646 25509 26109 30358 37392
1027 1659 6483 16919 17636 18905 19741 30579 35934 36515 37617
2064 2354 14085 16460 21378 21719 22981 23329 31701 32057 32640
2009 4421 7595 8790 12803 17649 18527 24246 27584 28757 31794
364 646 9398 13898 17486 17709 20911 31493 31810 32019 33341
2246 3760 4911 19338 25792 27511 28689 30634 31928 34984 36605
3178 3544 8858 9336 9602 12290 16521 27872 28391 28422 36105
1981 2209 12718 20656 21253 22574 28653 29967 33692 36759 37871
787 1545 7652 8376 9628 9995 10289 16260 17606 22673 34564
795 4580 12749 16670 18727 19131 19449 26152 29165 30820 31678
1577 2980 8659 12301 13813 14838 20782 23068 30185 34308 34676
84 434 13572 21777 24581 28397 28490 32547 33282 34655 37579
2927 4440 8979 14992 19009 20435 23558 26280 31320 35106 37704
1974 2712 6552 8585 10051 14848 15186 22968 24285 25878 36054
585 1990 3457 5010 8808
9 2792 4678 22666 32922
342 507 861 18844 32947
554 3395 4094 8147 34616
356 2061 2801 20330 38214
425 2432 4573 7323 28157
73 1192 2618 7812 17947
842 1053 4088 10818 24053
1234 1249 4171 6645 37350
1498 2113 4175 6432 17014
524 2135 2205 6311 7502
191 954 3166 28938 31869
548 586 4101 12129 25819
127 2352 3215 6791 13523
286 4262 4423 14087 38061
1645 3551 4209 14083 15827
719 1087 2813 32857 34499
651 2752 4548 25139 25514
1702 4186 4478 10785 33263
34 3157 4196 5811 36555
643 649 1524 6587 27246
291 836 1036 18936 19201
78 1099 4174 18305 36119
3083 3173 4667 27349 32057
3449 4090 4339 18334 24596
503 3816 4465 29204 35316
102 1693 1799 17180 35877
288 324 1237 16167 33970
224 2831 3571 17861 28530
1202 2803 2834 4943 31485
1112 2196 3027 29308 37101
4242 4291 4503 16344 28769
1020 1927 3349 9686 33845
3179 3304 3891 8448 37247
1076 2319 4512 17010 18781
987 1391 3781 12318 35710
2268 3467 3619 15764 25608
764 1135 2224 8647 17486
2091 4081 4648 8101 33818
471 3668 4069 14925 36242
932 2140 3428 12523 33270
5840 8959 12039 15972 38496
5960 7759 10493 31160 38054
10380 14835 26024 35399 36517
5260 7306 13419 28804 31112
12747 23075 32458 36239 37437
14096 16976 21598 32228 34672
5024 5769 21798 22675 25316
8617 14189 17874 22776 29780
7628 13623 16676 30019 33213
14090 14254 18987 21720 38550
17306 17709 19135 22995 28597
13137 18028 23943 27468 37156
7704 8171 10815 28138 29526
である送信方法/装置である。

0013

本技術の第3の受信装置/方法は、符号長Nが69120ビットであり、符号化率rが7/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブ部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピング部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ
148, 32, 94, 31, 146, 15, 41, 7, 79, 58, 52, 167, 154, 4, 161, 38, 64, 127, 131, 78, 34, 125, 171, 173, 133, 122, 50, 95, 129, 57, 71, 37, 137, 69, 82, 107, 26, 10, 140, 156, 47, 178, 163, 117, 139, 174, 143, 138, 111, 11, 166, 43, 141, 114, 45, 39, 177, 103, 96, 123, 63, 23, 18, 20, 187, 27, 66, 130, 65, 142, 5, 135, 113, 90, 121, 54, 190, 134, 153, 147, 92, 157, 3, 97, 102, 106, 172, 91, 46, 89, 56, 184, 115, 99, 62, 93, 100, 88, 152, 109, 124, 182, 70, 74, 159, 165, 60, 183, 185, 164, 175, 108, 176, 2, 118, 72, 151, 0, 51, 33, 28, 80, 14, 128, 179, 84, 77, 42, 55, 160, 119, 110, 86, 22, 101, 13, 170, 36, 104, 189, 191, 169, 112, 12, 29, 30, 162, 136, 24, 68, 9, 81, 120, 145, 180, 144, 73, 21, 44, 1, 16, 67, 19, 158, 188, 181, 61, 35, 8, 53, 168, 150, 105, 59, 87, 6, 126, 75, 85, 17, 83, 98, 48, 132, 40, 76, 49, 25, 149, 186, 155, 116
の並びにインターリーブし、前記検査行列は、所定値M1と、前記LDPC符号の情報長K=N×rとで表されるM1行K列の、前記検査行列の左上のA行列と、M1行M1列の、前記A行列の右に隣接する階段構造のB行列と、M1行N-K-M1列の、前記B行列の右に隣接するゼロ行列であるZ行列と、N-K-M1行K+M1列の、前記A行列及び前記B行列の下に隣接するC行列と、N-K-M1行N-K-M1列の、前記C行列の右に隣接する単位行列であるD行列とを含み、前記所定値M1は、4680であり、前記A行列及びC行列は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記A行列及びC行列の1の要素の位置を360列ごとに表すテーブルであって、
1012 3997 5398 5796 21940 23609 25002 28007 32214 33822 38194
1110 4016 5752 10837 15440 15952 17802 27468 32933 33191 35420
95 1953 6554 11381 12839 12880 22901 26742 26910 27621 37825
1146 2232 5658 13131 13785 16771 17466 20561 29400 32962 36879
2023 3420 5107 10789 12303 13316 14428 24912 35363 36348 38787
3283 3637 12474 14376 20459 22584 23093 28876 31485 31742 34849
1807 3890 4865 7562 9091 13778 18361 21934 24548 34267 38260
1613 3620 10165 11464 14071 20675 20803 26814 27593 29483 36485
849 3946 8585 9208 9939 14676 14990 19276 23459 30577 36838
1890 2583 5951 6003 11943 13641 16319 18379 22957 24644 33430
1936 3939 5267 6314 12665 19626 20457 22010 27958 30238 32976
2153 4318 6782 13048 17730 17923 24137 24741 25594 32852 33209
1869 4262 6616 13522 19266 19384 22769 28883 30389 35102 36019
3037 3116 7478 7841 10627 10908 14060 14163 23772 27946 37835
1668 3125 7485 8525 14659 22834 24080 24838 30890 33391 36788
1623 2836 6776 8549 11448 23281 32033 32729 33650 34069 34607
101 1420 5172 7475 11673 18807 21367 23095 26368 30888 37882
3874 3940 4823 16485 21601 21655 21885 25541 30177 31656 35067
592 643 4847 6870 7671 10412 25081 33412 33478 33495 35976
2578 2677 12592 17140 17185 21962 23206 23838 27624 32594 34828
3058 3443 4959 21179 22411 24033 26004 26489 26775 33816 36694
91 2998 10137 11957 12444 22330 24300 26008 26441 26521 38191
889 1840 8881 10228 12495 18162 22259 23385 25687 35853 38848
1332 3031 13482 14262 15897 23112 25954 28035 34898 36286 36991
2505 2599 10980 15245 20084 20114 24496 26309 31139 34090 37258
599 1778 8935 16154 19546 23537 24938 32059 32406 35564 37175
392 1777 4793 8050 10543 10668 14823 25252 32922 36658 37832
1680 2630 7190 7880 10894 20675 27523 33460 33733 34000 35829
532 3750 5075 10603 12466 19838 24231 24998 27647 35111 38617
1786 3066 11367 12452 13896 15346 24646 25509 26109 30358 37392
1027 1659 6483 16919 17636 18905 19741 30579 35934 36515 37617
2064 2354 14085 16460 21378 21719 22981 23329 31701 32057 32640
2009 4421 7595 8790 12803 17649 18527 24246 27584 28757 31794
364 646 9398 13898 17486 17709 20911 31493 31810 32019 33341
2246 3760 4911 19338 25792 27511 28689 30634 31928 34984 36605
3178 3544 8858 9336 9602 12290 16521 27872 28391 28422 36105
1981 2209 12718 20656 21253 22574 28653 29967 33692 36759 37871
787 1545 7652 8376 9628 9995 10289 16260 17606 22673 34564
795 4580 12749 16670 18727 19131 19449 26152 29165 30820 31678
1577 2980 8659 12301 13813 14838 20782 23068 30185 34308 34676
84 434 13572 21777 24581 28397 28490 32547 33282 34655 37579
2927 4440 8979 14992 19009 20435 23558 26280 31320 35106 37704
1974 2712 6552 8585 10051 14848 15186 22968 24285 25878 36054
585 1990 3457 5010 8808
9 2792 4678 22666 32922
342 507 861 18844 32947
554 3395 4094 8147 34616
356 2061 2801 20330 38214
425 2432 4573 7323 28157
73 1192 2618 7812 17947
842 1053 4088 10818 24053
1234 1249 4171 6645 37350
1498 2113 4175 6432 17014
524 2135 2205 6311 7502
191 954 3166 28938 31869
548 586 4101 12129 25819
127 2352 3215 6791 13523
286 4262 4423 14087 38061
1645 3551 4209 14083 15827
719 1087 2813 32857 34499
651 2752 4548 25139 25514
1702 4186 4478 10785 33263
34 3157 4196 5811 36555
643 649 1524 6587 27246
291 836 1036 18936 19201
78 1099 4174 18305 36119
3083 3173 4667 27349 32057
3449 4090 4339 18334 24596
503 3816 4465 29204 35316
102 1693 1799 17180 35877
288 324 1237 16167 33970
224 2831 3571 17861 28530
1202 2803 2834 4943 31485
1112 2196 3027 29308 37101
4242 4291 4503 16344 28769
1020 1927 3349 9686 33845
3179 3304 3891 8448 37247
1076 2319 4512 17010 18781
987 1391 3781 12318 35710
2268 3467 3619 15764 25608
764 1135 2224 8647 17486
2091 4081 4648 8101 33818
471 3668 4069 14925 36242
932 2140 3428 12523 33270
5840 8959 12039 15972 38496
5960 7759 10493 31160 38054
10380 14835 26024 35399 36517
5260 7306 13419 28804 31112
12747 23075 32458 36239 37437
14096 16976 21598 32228 34672
5024 5769 21798 22675 25316
8617 14189 17874 22776 29780
7628 13623 16676 30019 33213
14090 14254 18987 21720 38550
17306 17709 19135 22995 28597
13137 18028 23943 27468 37156
7704 8171 10815 28138 29526
である送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びを元の並びに戻すグループワイズデインターリーブ部/ステップを備える受信装置/方法である。

0014

本技術の第4の送信方法/装置は、符号長Nが69120ビットであり、符号化率rが9/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化ステップ/部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブステップ/部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピングステップ/部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ
161, 38, 41, 138, 20, 24, 14, 35, 32, 179, 68, 97, 94, 142, 43, 53, 22, 28, 44, 81, 148, 187, 169, 89, 115, 144, 75, 40, 31, 152, 30, 124, 80, 135, 160, 8, 129, 147, 60, 112, 171, 0, 133, 100, 156, 180, 77, 110, 151, 69, 95, 25, 117, 127, 154, 64, 146, 143, 29, 168, 177, 183, 126, 10, 26, 3, 50, 92, 164, 163, 11, 109, 21, 37, 84, 122, 49, 71, 52, 15, 88, 149, 86, 61, 90, 155, 162, 9, 153, 67, 119, 189, 82, 131, 190, 4, 46, 118, 47, 178, 59, 150, 186, 123, 18, 79, 57, 120, 70, 62, 137, 23, 185, 167, 175, 16, 134, 73, 139, 166, 55, 165, 116, 76, 99, 182, 78, 93, 141, 33, 176, 101, 130, 58, 12, 17, 132, 45, 102, 7, 19, 145, 54, 91, 113, 36, 27, 114, 174, 39, 83, 140, 191, 74, 56, 87, 48, 158, 121, 159, 136, 63, 181, 34, 173, 103, 42, 125, 104, 107, 96, 65, 1, 13, 157, 184, 170, 105, 188, 108, 6, 2, 98, 72, 5, 66, 128, 106, 172, 111, 85, 51
の並びにインターリーブし、前記LDPC符号は、情報ビットパリティビットを含み、前記検査行列は、前記情報ビットに対応する情報行列部及び前記パリティビットに対応するパリティ行列部を含み、前記情報行列部は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記情報行列部の1の要素の位置を360列ごとに表すテーブルであって、
110 3064 6740 7801 10228 13445 17599 17891 17979 18044 19923 21848 23262 25585 25968 30124
1578 8914 9141 9731 10605 11690 12824 18127 18458 24648 24950 25150 26323 26514 27385 27460
3054 3640 3923 7332 10770 12215 14455 14849 15619 20870 22033 26427 28067 28560 29777 29780
1348 4248 5479 8902 9101 9356 10581 11614 12813 21554 22985 23701 24099 24575 24786 27370
3266 8358 16544 16689 16693 16823 17565 18543 19229 21121 23799 24981 25423 28997 29808 30202
320 1198 1549 5407 6080 8542 9352 12418 13391 14736 15012 18328 19398 23391 28117 28793
2114 3294 3770 5225 5556 5991 7075 7889 11145 11386 16561 18956 19034 23605 26085 27132
3623 4011 4225 5249 5489 5711 7240 9831 10458 14697 15420 16015 17782 23244 24215 24386
2624 2750 3871 8247 11135 13702 19290 22209 22975 23811 23931 24872 25154 25165 28375 30200
1060 1240 2040 2382 7723 9165 9656 10398 14517 16653 21241 22348 23476 27203 28443 28445
1070 1233 3416 6633 11736 12808 15454 16505 18720 20162 21425 21874 26069 26855 27292 27978
420 5524 10279 11218 12500 12913 15389 15824 19414 19588 21138 23846 26621 27907 28594 28781
151 1356 2323 3289 4501 10573 13667 14642 16127 17040 17475 18055 24061 26204 26567 29277
1410 3656 4080 6963 8834 10527 17490 17584 18065 19234 22211 22338 23746 24662 29863 30227
1924 2694 3285 8761 9693 11005 17592 21259 21322 21546 21555 24044 24173 26988 27640 28506
1069 6483 6554 9027 11655 12453 16595 17877 18350 18995 21304 21442 23836 25468 28820 29453
149 1621 2199 3141 8403 11974 14969 16197 18844 21027 21921 22266 22399 22691 25727 27721
3689 4839 7971 8419 10500 12308 13435 14487 16502 16622 17229 17468 22710 23904 25074 28508
1270 7007 9830 12698 14204 16075 17613 19391 21362 21726 21816 23014 23651 26419 26748 27195
96 1953 2456 2712 2809 3196 5939 10634 21828 24606 26169 26801 27391 28578 29725 30142
832 3394 4145 5375 6199 7122 7405 7706 10136 10792 15058 15860 21881 23908 25174 25837
730 1735 2917 4106 5004 5849 8194 8943 9136 17599 18456 20191 22798 27935 29559
6238 6776 6799 9142 11199 11867 15979 16830 18110 18396 21897 22590 24020 29578 29644
407 2138 4493 7979 8225 9467 11956 12940 15566 15809 16058 18211 22073 28314 28713
957 1552 1869 4388 7642 7904 13408 13453 16431 19327 21444 22188 25719 28511 29192
3617 8663 22378 28704
8598 12647 19278 22416
15176 16377 16644 22732
12463 12711 18341
11079 13446 29071
2446 4068 8542
10838 11660 27428
16403 21750 23199
9181 16572 18381
7227 18770 21858
7379 9316 16247
8923 14861 29618
6531 24652 26817
5564 8875 18025
8019 14642 21169
16683 17257 29298
4078 6023 8853
13942 15217 15501
7484 8302 27199
671 14966 20886
1240 11897 14925
12800 25474 28603
3576 5308 11168
13430 15265 18232
3439 5544 21849
3257 16996 23750
1865 14153 22669
7640 15098 17364
6137 19401 24836
5986 9035 11444
4799 20865 29150
8360 23554 29246
2002 18215 22258
9679 11951 26583
2844 12330 18156
3744 6949 14754
8262 10288 27142
1087 16563 22815
1328 13273 21749
2092 9191 28045
3250 10549 18252
13975 15172 17135
2520 26310 28787
4395 8961 26753
6413 15437 19520
5809 10936 17089
1670 13574 25125
5865 6175 21175
8391 11680 22660
5485 11743 15165
21021 21798 30209
12519 13402 26300
3472 25935 26412
3377 7398 28867
2430 24650 29426
3364 13409 22914
6838 13491 16229
18393 20764 28078
289 20279 24906
4732 6162 13569
8993 17053 29387
2210 5024 24030
21 22976 24053
12359 15499 28251
4640 11480 24391
1083 7965 16573
13116 23916 24421
10129 16284 23855
1758 3843 21163
5626 13543 26708
14918 17713 21718
13556 20450 24679
3911 16778 29952
11735 13710 22611
5347 21681 22906
6912 12045 15866
713 15429 23281
7133 17440 28982
12355 17564 28059
7658 11158 29885
17610 18755 28852
7680 16212 30111
8812 10144 15718
である送信方法/装置である。

0015

本技術の第4の受信装置/方法は、符号長Nが69120ビットであり、符号化率rが9/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブ部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピング部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ
161, 38, 41, 138, 20, 24, 14, 35, 32, 179, 68, 97, 94, 142, 43, 53, 22, 28, 44, 81, 148, 187, 169, 89, 115, 144, 75, 40, 31, 152, 30, 124, 80, 135, 160, 8, 129, 147, 60, 112, 171, 0, 133, 100, 156, 180, 77, 110, 151, 69, 95, 25, 117, 127, 154, 64, 146, 143, 29, 168, 177, 183, 126, 10, 26, 3, 50, 92, 164, 163, 11, 109, 21, 37, 84, 122, 49, 71, 52, 15, 88, 149, 86, 61, 90, 155, 162, 9, 153, 67, 119, 189, 82, 131, 190, 4, 46, 118, 47, 178, 59, 150, 186, 123, 18, 79, 57, 120, 70, 62, 137, 23, 185, 167, 175, 16, 134, 73, 139, 166, 55, 165, 116, 76, 99, 182, 78, 93, 141, 33, 176, 101, 130, 58, 12, 17, 132, 45, 102, 7, 19, 145, 54, 91, 113, 36, 27, 114, 174, 39, 83, 140, 191, 74, 56, 87, 48, 158, 121, 159, 136, 63, 181, 34, 173, 103, 42, 125, 104, 107, 96, 65, 1, 13, 157, 184, 170, 105, 188, 108, 6, 2, 98, 72, 5, 66, 128, 106, 172, 111, 85, 51
の並びにインターリーブし、前記LDPC符号は、情報ビットとパリティビットを含み、前記検査行列は、前記情報ビットに対応する情報行列部及び前記パリティビットに対応するパリティ行列部を含み、前記情報行列部は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記情報行列部の1の要素の位置を360列ごとに表すテーブルであって、
110 3064 6740 7801 10228 13445 17599 17891 17979 18044 19923 21848 23262 25585 25968 30124
1578 8914 9141 9731 10605 11690 12824 18127 18458 24648 24950 25150 26323 26514 27385 27460
3054 3640 3923 7332 10770 12215 14455 14849 15619 20870 22033 26427 28067 28560 29777 29780
1348 4248 5479 8902 9101 9356 10581 11614 12813 21554 22985 23701 24099 24575 24786 27370
3266 8358 16544 16689 16693 16823 17565 18543 19229 21121 23799 24981 25423 28997 29808 30202
320 1198 1549 5407 6080 8542 9352 12418 13391 14736 15012 18328 19398 23391 28117 28793
2114 3294 3770 5225 5556 5991 7075 7889 11145 11386 16561 18956 19034 23605 26085 27132
3623 4011 4225 5249 5489 5711 7240 9831 10458 14697 15420 16015 17782 23244 24215 24386
2624 2750 3871 8247 11135 13702 19290 22209 22975 23811 23931 24872 25154 25165 28375 30200
1060 1240 2040 2382 7723 9165 9656 10398 14517 16653 21241 22348 23476 27203 28443 28445
1070 1233 3416 6633 11736 12808 15454 16505 18720 20162 21425 21874 26069 26855 27292 27978
420 5524 10279 11218 12500 12913 15389 15824 19414 19588 21138 23846 26621 27907 28594 28781
151 1356 2323 3289 4501 10573 13667 14642 16127 17040 17475 18055 24061 26204 26567 29277
1410 3656 4080 6963 8834 10527 17490 17584 18065 19234 22211 22338 23746 24662 29863 30227
1924 2694 3285 8761 9693 11005 17592 21259 21322 21546 21555 24044 24173 26988 27640 28506
1069 6483 6554 9027 11655 12453 16595 17877 18350 18995 21304 21442 23836 25468 28820 29453
149 1621 2199 3141 8403 11974 14969 16197 18844 21027 21921 22266 22399 22691 25727 27721
3689 4839 7971 8419 10500 12308 13435 14487 16502 16622 17229 17468 22710 23904 25074 28508
1270 7007 9830 12698 14204 16075 17613 19391 21362 21726 21816 23014 23651 26419 26748 27195
96 1953 2456 2712 2809 3196 5939 10634 21828 24606 26169 26801 27391 28578 29725 30142
832 3394 4145 5375 6199 7122 7405 7706 10136 10792 15058 15860 21881 23908 25174 25837
730 1735 2917 4106 5004 5849 8194 8943 9136 17599 18456 20191 22798 27935 29559
6238 6776 6799 9142 11199 11867 15979 16830 18110 18396 21897 22590 24020 29578 29644
407 2138 4493 7979 8225 9467 11956 12940 15566 15809 16058 18211 22073 28314 28713
957 1552 1869 4388 7642 7904 13408 13453 16431 19327 21444 22188 25719 28511 29192
3617 8663 22378 28704
8598 12647 19278 22416
15176 16377 16644 22732
12463 12711 18341
11079 13446 29071
2446 4068 8542
10838 11660 27428
16403 21750 23199
9181 16572 18381
7227 18770 21858
7379 9316 16247
8923 14861 29618
6531 24652 26817
5564 8875 18025
8019 14642 21169
16683 17257 29298
4078 6023 8853
13942 15217 15501
7484 8302 27199
671 14966 20886
1240 11897 14925
12800 25474 28603
3576 5308 11168
13430 15265 18232
3439 5544 21849
3257 16996 23750
1865 14153 22669
7640 15098 17364
6137 19401 24836
5986 9035 11444
4799 20865 29150
8360 23554 29246
2002 18215 22258
9679 11951 26583
2844 12330 18156
3744 6949 14754
8262 10288 27142
1087 16563 22815
1328 13273 21749
2092 9191 28045
3250 10549 18252
13975 15172 17135
2520 26310 28787
4395 8961 26753
6413 15437 19520
5809 10936 17089
1670 13574 25125
5865 6175 21175
8391 11680 22660
5485 11743 15165
21021 21798 30209
12519 13402 26300
3472 25935 26412
3377 7398 28867
2430 24650 29426
3364 13409 22914
6838 13491 16229
18393 20764 28078
289 20279 24906
4732 6162 13569
8993 17053 29387
2210 5024 24030
21 22976 24053
12359 15499 28251
4640 11480 24391
1083 7965 16573
13116 23916 24421
10129 16284 23855
1758 3843 21163
5626 13543 26708
14918 17713 21718
13556 20450 24679
3911 16778 29952
11735 13710 22611
5347 21681 22906
6912 12045 15866
713 15429 23281
7133 17440 28982
12355 17564 28059
7658 11158 29885
17610 18755 28852
7680 16212 30111
8812 10144 15718
である送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びを元の並びに戻すグループワイズデインターリーブ部/ステップを備える受信装置/方法である。

0016

本技術の第5の送信方法/装置は、符号長Nが69120ビットであり、符号化率rが11/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化ステップ/部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブステップ/部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピングステップ/部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ
57, 73, 173, 63, 179, 186, 148, 181, 160, 163, 4, 109, 137, 99, 118, 15, 5, 115, 44, 153, 185, 40, 12, 169, 2, 37, 188, 97, 65, 67, 117, 90, 66, 135, 154, 159, 146, 86, 61, 182, 59, 83, 91, 175, 58, 138, 93, 43, 98, 22, 152, 96, 45, 120, 180, 10, 116, 170, 162, 68, 3, 13, 41, 131, 21, 172, 55, 24, 1, 79, 106, 189, 52, 184, 112, 53, 136, 166, 29, 62, 107, 128, 71, 111, 187, 161, 101, 49, 155, 28, 94, 70, 48, 0, 33, 157, 151, 25, 89, 88, 114, 134, 75, 87, 142, 6, 27, 64, 69, 19, 150, 38, 35, 130, 127, 76, 102, 123, 158, 129, 133, 110, 141, 95, 7, 126, 85, 108, 174, 190, 165, 156, 171, 54, 17, 121, 103, 14, 36, 105, 82, 8, 178, 51, 23, 84, 167, 30, 100, 42, 72, 149, 92, 77, 104, 183, 39, 125, 80, 143, 144, 56, 119, 16, 132, 139, 191, 50, 164, 122, 46, 140, 31, 176, 60, 26, 32, 11, 177, 124, 74, 145, 20, 34, 18, 81, 168, 9, 78, 113, 147, 47
の並びにインターリーブし、前記LDPC符号は、情報ビットとパリティビットを含み、前記検査行列は、前記情報ビットに対応する情報行列部及び前記パリティビットに対応するパリティ行列部を含み、前記情報行列部は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記情報行列部の1の要素の位置を360列ごとに表すテーブルであって、
983 2226 4091 5418 5824 6483 6914 8239 8364 10220 10322 15658 16928 17307 18061
1584 5655 6787 7213 7270 8585 8995 9294 9832 9982 11185 12221 12889 17573 19096
319 1077 1796 2421 6574 11763 13465 14527 15147 15218 16000 18284 20199 21095 21194
767 1018 3780 3826 4288 4855 7169 7431 9151 10097 10919 12050 13261 19816 20932
173 692 3552 5046 6523 6784 9542 10482 14658 14663 15168 16153 16410 17546 20989
2214 2286 2445 2856 3562 3615 3970 6065 7117 7989 8180 15971 20253 21312 21428
532 1361 1905 3577 5147 10409 11348 11660 15230 17283 18724 20190 20542 21159 21282
3242 5061 7587 7677 8614 8834 9130 9135 9331 13480 13544 14263 15438 20548 21174
1507 4159 4946 5215 5653 6385 7131 8049 10198 10499 12215 14105 16118 17016 21371
212 1856 1981 2056 6766 8123 10128 10957 11159 11237 12893 14064 17760 18933 19009
329 5552 5948 6484 10108 10127 10816 13210 14985 15110 15565 15969 17136 18504 20818
4753 5744 6511 7062 7355 8379 8817 13503 13650 14014 15393 15640 18127 18595 20426
1152 1707 4013 5932 8540 9077 11521 11923 11954 12529 13519 15641 16262 17874 19386
858 2355 2511 3125 5531 6472 8146 11423 11558 11760 13556 15194 20782 20988 21261
216 1722 2750 3809 6210 8233 9183 10734 11339 12321 12898 15902 17437 19085 21588
1560 1718 1757 2292 2349 3992 6943 7369 7806 10282 11373 13624 14608 17087 18011
1375 1640 2015 2539 2691 2967 4344 7125 9176 9435 12378 12520 12901 15704 18897
1703 2861 2986 3574 7208 8486 9412 9879 13027 13945 14873 15546 16516 18931 21070
309 1587 3118 5472 10035 13988 15019 15322 16373 17580 17728 18125 18872 19876 20457
984 991 1203 3159 4303 5734 8850 9626 12217 17227 17269 18695 18854 19580 19684
2429 6165 6828 7761 9761 9899 9942 10151 11198 11271 13184 14026 14560 18962 20570
876 1074 5177 5185 6415 6451 10856 11603 14590 14658 16293 17221 19273 19319 20447
557 607 2473 5002 6601 9876 10284 10809 13563 14849 15710 16798 17509 18927 21306
939 1271 3085 5054 5723 5959 7530 10912 13375 16696 18753 19673 20328 21068 21258
2802 3312 5015 6041 6943 7606 9375 12116 12868 12964 13374 13594 14978 16125 18621
3002 6512 6965 6967 8504 10777 11217 11931 12647 12686 12740 12900 12958 13870 17860
151 3874 4228 7837 10244 10589 14530 15323 16462 17711 18995 19363 19376 19540 20641
1249 2946 2959 3330 4264 7797 10652 11845 12987 15974 16536 17520 19851 20150 20172
4769 11033 14937
1431 2870 15158
9416 14905 20800
1708 9944 16952
1116 1179 20743
3665 8987 16223
655 11424 17411
42 2717 11613
2787 9015 15081
3718 7305 11822
18306 18499 18843
1208 4586 10578
9494 12676 13710
10580 15127 20614
4439 15646 19861
5255 12337 14649
2532 7552 10813
1591 7781 13020
7264 8634 17208
7462 10069 17710
1320 3382 6439
4057 9762 11401
1618 7604 19881
3858 16826 17768
6158 11759 19274
3767 11872 15137
2111 5563 16776
1888 15452 17925
2840 15375 16376
3695 11232 16970
10181 16329 17920
9743 13974 17724
29 16450 20509
2393 17877 19591
1827 15175 15366
3771 14716 18363
5585 14762 19813
7186 8104 12067
2554 12025 15873
2208 5739 6150
2816 12745 17143
9363 11582 17976
5834 8178 12517
3546 15667 19511
5211 10685 20833
3399 7774 16435
3767 4542 8775
4404 6349 19426
4812 11088 16761
5761 11289 17985
9989 11488 15986
10200 16710 20899
6970 12774 20558
1304 2495 3507
5236 7678 10437
4493 10472 19880
1883 14768 21100
352 18797 20570
1411 3221 4379
3304 11013 18382
14864 16951 18782
2887 15658 17633
7109 7383 19956
4293 12990 13934
9890 15206 15786
2987 5455 8787
5782 7137 15981
736 1961 10441
2728 11808 21305
4663 4693 13680
1965 3668 9025
818 10532 16332
7006 16717 21102
2955 15500 20140
8274 13451 19436
3604 13158 21154
5519 6531 9995
1629 17919 18532
15199 16690 16884
5177 5869 14843
5 5088 19940
16910 20686 21206
10662 11610 17578
3378 4579 12849
5947 19300 19762
2545 10686 12579
4568 10814 19032
677 18652 18992
190 11377 12987
4183 6801 20025
6944 8321 15868
3311 6049 14757
7155 11435 16353
4778 5674 15973
1889 3361 7563
467 5999 10103
7613 11096 19536
2244 4442 6000
9055 13516 15414
4831 6111 10744
3792 8258 15106
6990 9168 17589
7920 11548 20786
10533 14361 19577
である送信方法/装置である。

0017

本技術の第5の受信装置/方法は、符号長Nが69120ビットであり、符号化率rが11/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブ部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピング部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ
57, 73, 173, 63, 179, 186, 148, 181, 160, 163, 4, 109, 137, 99, 118, 15, 5, 115, 44, 153, 185, 40, 12, 169, 2, 37, 188, 97, 65, 67, 117, 90, 66, 135, 154, 159, 146, 86, 61, 182, 59, 83, 91, 175, 58, 138, 93, 43, 98, 22, 152, 96, 45, 120, 180, 10, 116, 170, 162, 68, 3, 13, 41, 131, 21, 172, 55, 24, 1, 79, 106, 189, 52, 184, 112, 53, 136, 166, 29, 62, 107, 128, 71, 111, 187, 161, 101, 49, 155, 28, 94, 70, 48, 0, 33, 157, 151, 25, 89, 88, 114, 134, 75, 87, 142, 6, 27, 64, 69, 19, 150, 38, 35, 130, 127, 76, 102, 123, 158, 129, 133, 110, 141, 95, 7, 126, 85, 108, 174, 190, 165, 156, 171, 54, 17, 121, 103, 14, 36, 105, 82, 8, 178, 51, 23, 84, 167, 30, 100, 42, 72, 149, 92, 77, 104, 183, 39, 125, 80, 143, 144, 56, 119, 16, 132, 139, 191, 50, 164, 122, 46, 140, 31, 176, 60, 26, 32, 11, 177, 124, 74, 145, 20, 34, 18, 81, 168, 9, 78, 113, 147, 47
の並びにインターリーブし、前記LDPC符号は、情報ビットとパリティビットを含み、前記検査行列は、前記情報ビットに対応する情報行列部及び前記パリティビットに対応するパリティ行列部を含み、前記情報行列部は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記情報行列部の1の要素の位置を360列ごとに表すテーブルであって、
983 2226 4091 5418 5824 6483 6914 8239 8364 10220 10322 15658 16928 17307 18061
1584 5655 6787 7213 7270 8585 8995 9294 9832 9982 11185 12221 12889 17573 19096
319 1077 1796 2421 6574 11763 13465 14527 15147 15218 16000 18284 20199 21095 21194
767 1018 3780 3826 4288 4855 7169 7431 9151 10097 10919 12050 13261 19816 20932
173 692 3552 5046 6523 6784 9542 10482 14658 14663 15168 16153 16410 17546 20989
2214 2286 2445 2856 3562 3615 3970 6065 7117 7989 8180 15971 20253 21312 21428
532 1361 1905 3577 5147 10409 11348 11660 15230 17283 18724 20190 20542 21159 21282
3242 5061 7587 7677 8614 8834 9130 9135 9331 13480 13544 14263 15438 20548 21174
1507 4159 4946 5215 5653 6385 7131 8049 10198 10499 12215 14105 16118 17016 21371
212 1856 1981 2056 6766 8123 10128 10957 11159 11237 12893 14064 17760 18933 19009
329 5552 5948 6484 10108 10127 10816 13210 14985 15110 15565 15969 17136 18504 20818
4753 5744 6511 7062 7355 8379 8817 13503 13650 14014 15393 15640 18127 18595 20426
1152 1707 4013 5932 8540 9077 11521 11923 11954 12529 13519 15641 16262 17874 19386
858 2355 2511 3125 5531 6472 8146 11423 11558 11760 13556 15194 20782 20988 21261
216 1722 2750 3809 6210 8233 9183 10734 11339 12321 12898 15902 17437 19085 21588
1560 1718 1757 2292 2349 3992 6943 7369 7806 10282 11373 13624 14608 17087 18011
1375 1640 2015 2539 2691 2967 4344 7125 9176 9435 12378 12520 12901 15704 18897
1703 2861 2986 3574 7208 8486 9412 9879 13027 13945 14873 15546 16516 18931 21070
309 1587 3118 5472 10035 13988 15019 15322 16373 17580 17728 18125 18872 19876 20457
984 991 1203 3159 4303 5734 8850 9626 12217 17227 17269 18695 18854 19580 19684
2429 6165 6828 7761 9761 9899 9942 10151 11198 11271 13184 14026 14560 18962 20570
876 1074 5177 5185 6415 6451 10856 11603 14590 14658 16293 17221 19273 19319 20447
557 607 2473 5002 6601 9876 10284 10809 13563 14849 15710 16798 17509 18927 21306
939 1271 3085 5054 5723 5959 7530 10912 13375 16696 18753 19673 20328 21068 21258
2802 3312 5015 6041 6943 7606 9375 12116 12868 12964 13374 13594 14978 16125 18621
3002 6512 6965 6967 8504 10777 11217 11931 12647 12686 12740 12900 12958 13870 17860
151 3874 4228 7837 10244 10589 14530 15323 16462 17711 18995 19363 19376 19540 20641
1249 2946 2959 3330 4264 7797 10652 11845 12987 15974 16536 17520 19851 20150 20172
4769 11033 14937
1431 2870 15158
9416 14905 20800
1708 9944 16952
1116 1179 20743
3665 8987 16223
655 11424 17411
42 2717 11613
2787 9015 15081
3718 7305 11822
18306 18499 18843
1208 4586 10578
9494 12676 13710
10580 15127 20614
4439 15646 19861
5255 12337 14649
2532 7552 10813
1591 7781 13020
7264 8634 17208
7462 10069 17710
1320 3382 6439
4057 9762 11401
1618 7604 19881
3858 16826 17768
6158 11759 19274
3767 11872 15137
2111 5563 16776
1888 15452 17925
2840 15375 16376
3695 11232 16970
10181 16329 17920
9743 13974 17724
29 16450 20509
2393 17877 19591
1827 15175 15366
3771 14716 18363
5585 14762 19813
7186 8104 12067
2554 12025 15873
2208 5739 6150
2816 12745 17143
9363 11582 17976
5834 8178 12517
3546 15667 19511
5211 10685 20833
3399 7774 16435
3767 4542 8775
4404 6349 19426
4812 11088 16761
5761 11289 17985
9989 11488 15986
10200 16710 20899
6970 12774 20558
1304 2495 3507
5236 7678 10437
4493 10472 19880
1883 14768 21100
352 18797 20570
1411 3221 4379
3304 11013 18382
14864 16951 18782
2887 15658 17633
7109 7383 19956
4293 12990 13934
9890 15206 15786
2987 5455 8787
5782 7137 15981
736 1961 10441
2728 11808 21305
4663 4693 13680
1965 3668 9025
818 10532 16332
7006 16717 21102
2955 15500 20140
8274 13451 19436
3604 13158 21154
5519 6531 9995
1629 17919 18532
15199 16690 16884
5177 5869 14843
5 5088 19940
16910 20686 21206
10662 11610 17578
3378 4579 12849
5947 19300 19762
2545 10686 12579
4568 10814 19032
677 18652 18992
190 11377 12987
4183 6801 20025
6944 8321 15868
3311 6049 14757
7155 11435 16353
4778 5674 15973
1889 3361 7563
467 5999 10103
7613 11096 19536
2244 4442 6000
9055 13516 15414
4831 6111 10744
3792 8258 15106
6990 9168 17589
7920 11548 20786
10533 14361 19577
である送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びを元の並びに戻すグループワイズデインターリーブ部/ステップを備える受信装置/方法である。

0018

本技術の第6の送信方法/装置は、符号長Nが69120ビットであり、符号化率rが13/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化ステップ/部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブステップ/部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピングステップ/部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ
89, 123, 13, 47, 178, 159, 1, 190, 53, 12, 57, 109, 115, 19, 36, 143, 82, 96, 163, 66, 154, 173, 49, 65, 131, 2, 78, 15, 155, 90, 38, 130, 63, 188, 138, 184, 166, 102, 139, 28, 50, 186, 17, 20, 112, 41, 11, 8, 59, 79, 45, 162, 146, 40, 43, 129, 119, 18, 157, 37, 126, 124, 110, 191, 85, 165, 60, 142, 135, 74, 187, 179, 141, 164, 34, 69, 26, 33, 113, 120, 95, 169, 30, 0, 175, 70, 91, 104, 140, 25, 132, 23, 105, 158, 171, 6, 121, 56, 22, 127, 54, 68, 107, 133, 84, 81, 150, 99, 73, 185, 67, 29, 151, 87, 10, 167, 148, 72, 147, 5, 31, 125, 145, 4, 52, 44, 134, 83, 46, 75, 152, 62, 7, 86, 172, 180, 111, 61, 9, 58, 14, 116, 92, 170, 93, 77, 88, 42, 21, 106, 97, 144, 182, 108, 55, 94, 122, 114, 153, 64, 24, 80, 117, 3, 177, 149, 76, 128, 136, 39, 181, 160, 103, 174, 156, 27, 183, 16, 137, 101, 161, 176, 35, 118, 98, 168, 48, 100, 71, 189, 32, 51
の並びにインターリーブし、前記LDPC符号は、情報ビットとパリティビットを含み、前記検査行列は、前記情報ビットに対応する情報行列部及び前記パリティビットに対応するパリティ行列部を含み、前記情報行列部は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記情報行列部の1の要素の位置を360列ごとに表すテーブルであって、
1031 4123 6253 6610 8007 8656 9181 9404 9596 11501 11654 11710 11994 12177
399 553 1442 2820 4402 4823 5011 5493 7070 8340 8500 9054 11201 11387
201 607 1428 2354 5358 5524 6617 6785 7708 10220 11970 12268 12339 12537
36 992 1930 4525 5837 6283 6887 7284 7489 7550 10329 11202 11399 12795
589 1564 1747 2960 3833 4502 7491 7746 8196 9567 9574 10187 10591 12947
804 1177 1414 3765 4745 7594 9126 9230 9251 10299 10336 11563 11844 12209
2774 2830 3918 4148 4963 5356 7125 7645 7868 8137 9119 9189 9206 12363
59 448 947 3622 5139 8115 9364 9548 9609 9750 10212 10937 11044 12668
715 1352 4538 5277 5729 6210 6418 6938 7090 7109 7386 9012 10737 11893
1583 2059 3398 3619 4277 6896 7484 7525 8284 9318 9817 10227 11636 12204
53 549 3010 5441 6090 9175 9336 9358 9839 10117 11307 11467 11507 12902
861 1054 1177 1201 1383 2538 4563 6451 6800 10540 11222 11757 12240 12732
330 1450 1798 2301 2652 3038 3187 3277 4324 4610 9395 10240 10796 11100
316 751 1226 1746 2124 2505 3497 3833 3891 7551 8696 9763 11978 12661
2677 2888 2904 3923 4804 5105 6855 7222 7893 7907 9674 10274 12683 12702
173 3397 3520 5131 5560 6666 6783 6893 7742 7842 9364 9442 12287
421 943 1893 1920 3273 4052 5758 5787 7043 11051 12141 12209 12500
679 792 2543 3243 3385 3576 4190 7501 8233 8302 9212 9522 12286
911 3651 4023 4462 4650 5336 5762 6506 8050 8381 9636 9724 12486
1373 1728 1911 4101 4913 5003 6859 7137 8035 9056 9378 9937 10184
515 2357 2779 2797 3163 3845 3976 6969 7704 9104 10102 11507 12700
270 1744 1804 3432 3782 4643 5946 6279 6549 7064 7393 11659 12002
261 1517 2269 3554 4762 5103 5460 6429 6464 8962 9651 10927 12268
782 1217 1395 2383 5754 6060 6540 7109 7286 7438 7846 9488 10119
2070 2247 2589 2644 3270 3875 4901 6475 8953 10090 10629 12496 12547
863 1190 1609 2971 3564 4148 5123 5262 6301 7797 7804 9517 11408
449 488 865 3549 3939 4410 4500 5700 7120 8778 9223 11660 12021
1107 1408 1883 2752 3818 4714 5979 6485 7314 7821 11290 11472 12325
713 2492 2507 2641 3576 4711 5021 5831 7334 8362 9094 9690 10778
1487 2344 5035 5336 5727 6495 9009 9345 11090 11261 11314 12383 12944
1038 1463 1472 2944 3202 5742 5793 6972 7853 8919 9808 10549 12619
134 957 2018 2140 2629 3884 5821 7319 8676 10305 10670 12031 12588
5294 9842
4396 6648
2863 5308
10467 11711
3412 6909
450 3919
5639 9801
298 4323
397 10223
4424 9051
2038 2376
5889 11321 12500
3590 4081 12684
3485 4016 9826
6 2869 8310
5983 9818 10877
2282 9346 11477
4931 6135 10473
300 2901 9937
3185 5215 7479
472 5845 5915
2476 7687 11934
3279 8782 11527
4350 7138 7144
7454 7818 8253
1391 8717 8844
1940 4736 10556
5471 7344 8089
9157 10640 11919
1343 5402 12724
2581 4118 8142
5165 9328 11386
7222 7262 12955
6711 11224 11737
401 3195 11940
6114 6969 8208
1402 7917 9738
965 7700 10139
3428 5767 12000
3501 7052 8803
1447 10504 10961
1870 1914 7762
613 2063 10520
3561 6480 10466
3389 3887 10110
995 1104 1640
1492 4122 7572
3243 9765 12415
7297 11200 11533
1959 10325 11306
1675 5313 11475
3621 4658 12790
4208 5650 8687
2467 7691 11886
3039 3190 5017
866 1375 2272
4374 6453 8228
2763 4668 4749
640 1346 6924
6588 6983 10075
3389 9260 12508
89 5799 9973
1290 2978 8038
317 742 8017
5378 5618 6586
3369 3827 4536
1000 10436 12288
3762 11384 11897
848 874 8968
1001 4751 12066
1788 6685 12397
5721 8247 9005
649 7547 9837
2263 9415 10862
3954 4111 7767
952 4393 5523
8132 8580 10906
4191 9677 12585
1071 10601 11106
3069 6943 11015
5555 8088 9537
85 2810 3100
1249 8418 8684
2743 12099 12686
2908 3691 9890
10172 10409 11615
8358 10584 12082
4902 6310 8368
4976 10047 11299
7325 8228 11092
4942 6974 8533
5782 9780 9869
15 4728 10395
369 1900 11517
3796 7434 9085
2473 9813 12636
1472 3557 6607
174 3715 4811
6263 6694 8114
4538 6635 9101
3199 8348 10057
6176 7498 7937
1837 3382 5688
8897 11342 11680
455 6465 7428
1900 3666 8968
3481 6308 10199
159 2654 12150
5602 6695 12897
3309 4899 6415
6 99 7615
1722 6386 11112
5090 8873 10718
4164 6731 12121
367 846 7678
222 6050 12711
3154 7149 7557
1556 4667 7990
2536 9712 9932
4104 7040 9983
6365 11604 12457
3393 10323 10743
724 2237 5455
108 1705 6151
である送信方法/装置である。

0019

本技術の第6の受信装置/方法は、符号長Nが69120ビットであり、符号化率rが13/16のLDPC符号の検査行列に基づき、LDPC符号化を行う符号化部と、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブを行うグループワイズインターリーブ部と、前記LDPC符号を、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングするマッピング部とを備え、前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びを、ビットグループ
89, 123, 13, 47, 178, 159, 1, 190, 53, 12, 57, 109, 115, 19, 36, 143, 82, 96, 163, 66, 154, 173, 49, 65, 131, 2, 78, 15, 155, 90, 38, 130, 63, 188, 138, 184, 166, 102, 139, 28, 50, 186, 17, 20, 112, 41, 11, 8, 59, 79, 45, 162, 146, 40, 43, 129, 119, 18, 157, 37, 126, 124, 110, 191, 85, 165, 60, 142, 135, 74, 187, 179, 141, 164, 34, 69, 26, 33, 113, 120, 95, 169, 30, 0, 175, 70, 91, 104, 140, 25, 132, 23, 105, 158, 171, 6, 121, 56, 22, 127, 54, 68, 107, 133, 84, 81, 150, 99, 73, 185, 67, 29, 151, 87, 10, 167, 148, 72, 147, 5, 31, 125, 145, 4, 52, 44, 134, 83, 46, 75, 152, 62, 7, 86, 172, 180, 111, 61, 9, 58, 14, 116, 92, 170, 93, 77, 88, 42, 21, 106, 97, 144, 182, 108, 55, 94, 122, 114, 153, 64, 24, 80, 117, 3, 177, 149, 76, 128, 136, 39, 181, 160, 103, 174, 156, 27, 183, 16, 137, 101, 161, 176, 35, 118, 98, 168, 48, 100, 71, 189, 32, 51
の並びにインターリーブし、前記LDPC符号は、情報ビットとパリティビットを含み、前記検査行列は、前記情報ビットに対応する情報行列部及び前記パリティビットに対応するパリティ行列部を含み、前記情報行列部は、検査行列初期値テーブルによって表され、前記検査行列初期値テーブルは、前記情報行列部の1の要素の位置を360列ごとに表すテーブルであって、
1031 4123 6253 6610 8007 8656 9181 9404 9596 11501 11654 11710 11994 12177
399 553 1442 2820 4402 4823 5011 5493 7070 8340 8500 9054 11201 11387
201 607 1428 2354 5358 5524 6617 6785 7708 10220 11970 12268 12339 12537
36 992 1930 4525 5837 6283 6887 7284 7489 7550 10329 11202 11399 12795
589 1564 1747 2960 3833 4502 7491 7746 8196 9567 9574 10187 10591 12947
804 1177 1414 3765 4745 7594 9126 9230 9251 10299 10336 11563 11844 12209
2774 2830 3918 4148 4963 5356 7125 7645 7868 8137 9119 9189 9206 12363
59 448 947 3622 5139 8115 9364 9548 9609 9750 10212 10937 11044 12668
715 1352 4538 5277 5729 6210 6418 6938 7090 7109 7386 9012 10737 11893
1583 2059 3398 3619 4277 6896 7484 7525 8284 9318 9817 10227 11636 12204
53 549 3010 5441 6090 9175 9336 9358 9839 10117 11307 11467 11507 12902
861 1054 1177 1201 1383 2538 4563 6451 6800 10540 11222 11757 12240 12732
330 1450 1798 2301 2652 3038 3187 3277 4324 4610 9395 10240 10796 11100
316 751 1226 1746 2124 2505 3497 3833 3891 7551 8696 9763 11978 12661
2677 2888 2904 3923 4804 5105 6855 7222 7893 7907 9674 10274 12683 12702
173 3397 3520 5131 5560 6666 6783 6893 7742 7842 9364 9442 12287
421 943 1893 1920 3273 4052 5758 5787 7043 11051 12141 12209 12500
679 792 2543 3243 3385 3576 4190 7501 8233 8302 9212 9522 12286
911 3651 4023 4462 4650 5336 5762 6506 8050 8381 9636 9724 12486
1373 1728 1911 4101 4913 5003 6859 7137 8035 9056 9378 9937 10184
515 2357 2779 2797 3163 3845 3976 6969 7704 9104 10102 11507 12700
270 1744 1804 3432 3782 4643 5946 6279 6549 7064 7393 11659 12002
261 1517 2269 3554 4762 5103 5460 6429 6464 8962 9651 10927 12268
782 1217 1395 2383 5754 6060 6540 7109 7286 7438 7846 9488 10119
2070 2247 2589 2644 3270 3875 4901 6475 8953 10090 10629 12496 12547
863 1190 1609 2971 3564 4148 5123 5262 6301 7797 7804 9517 11408
449 488 865 3549 3939 4410 4500 5700 7120 8778 9223 11660 12021
1107 1408 1883 2752 3818 4714 5979 6485 7314 7821 11290 11472 12325
713 2492 2507 2641 3576 4711 5021 5831 7334 8362 9094 9690 10778
1487 2344 5035 5336 5727 6495 9009 9345 11090 11261 11314 12383 12944
1038 1463 1472 2944 3202 5742 5793 6972 7853 8919 9808 10549 12619
134 957 2018 2140 2629 3884 5821 7319 8676 10305 10670 12031 12588
5294 9842
4396 6648
2863 5308
10467 11711
3412 6909
450 3919
5639 9801
298 4323
397 10223
4424 9051
2038 2376
5889 11321 12500
3590 4081 12684
3485 4016 9826
6 2869 8310
5983 9818 10877
2282 9346 11477
4931 6135 10473
300 2901 9937
3185 5215 7479
472 5845 5915
2476 7687 11934
3279 8782 11527
4350 7138 7144
7454 7818 8253
1391 8717 8844
1940 4736 10556
5471 7344 8089
9157 10640 11919
1343 5402 12724
2581 4118 8142
5165 9328 11386
7222 7262 12955
6711 11224 11737
401 3195 11940
6114 6969 8208
1402 7917 9738
965 7700 10139
3428 5767 12000
3501 7052 8803
1447 10504 10961
1870 1914 7762
613 2063 10520
3561 6480 10466
3389 3887 10110
995 1104 1640
1492 4122 7572
3243 9765 12415
7297 11200 11533
1959 10325 11306
1675 5313 11475
3621 4658 12790
4208 5650 8687
2467 7691 11886
3039 3190 5017
866 1375 2272
4374 6453 8228
2763 4668 4749
640 1346 6924
6588 6983 10075
3389 9260 12508
89 5799 9973
1290 2978 8038
317 742 8017
5378 5618 6586
3369 3827 4536
1000 10436 12288
3762 11384 11897
848 874 8968
1001 4751 12066
1788 6685 12397
5721 8247 9005
649 7547 9837
2263 9415 10862
3954 4111 7767
952 4393 5523
8132 8580 10906
4191 9677 12585
1071 10601 11106
3069 6943 11015
5555 8088 9537
85 2810 3100
1249 8418 8684
2743 12099 12686
2908 3691 9890
10172 10409 11615
8358 10584 12082
4902 6310 8368
4976 10047 11299
7325 8228 11092
4942 6974 8533
5782 9780 9869
15 4728 10395
369 1900 11517
3796 7434 9085
2473 9813 12636
1472 3557 6607
174 3715 4811
6263 6694 8114
4538 6635 9101
3199 8348 10057
6176 7498 7937
1837 3382 5688
8897 11342 11680
455 6465 7428
1900 3666 8968
3481 6308 10199
159 2654 12150
5602 6695 12897
3309 4899 6415
6 99 7615
1722 6386 11112
5090 8873 10718
4164 6731 12121
367 846 7678
222 6050 12711
3154 7149 7557
1556 4667 7990
2536 9712 9932
4104 7040 9983
6365 11604 12457
3393 10323 10743
724 2237 5455
108 1705 6151
である送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びを元の並びに戻すグループワイズデインターリーブ部/ステップを備える受信装置/方法である。

0020

本技術の第1の送信方法/装置においては、符号長Nが69120ビットであり、符号化率rが3/16のLDPC符号の検査行列に基づき、LDPC符号化が行われ、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブが行われる。そして、前記LDPC符号が、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングされる。前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びが、ビットグループ
42, 43, 190, 119, 183, 103, 51, 28, 171, 20, 18, 25, 85, 22, 157, 99, 174, 5, 53, 62, 150, 128, 38, 153, 37, 148, 39, 24, 118, 102, 184, 49, 111, 48, 87, 76, 81, 40, 55, 82, 70, 105, 66, 115, 14, 86, 88, 135, 168, 139, 56, 80, 93, 95, 165, 13, 4, 100, 29, 104, 11, 72, 116, 83, 112, 67, 186, 169, 8, 57, 44, 17, 164, 31, 96, 84, 2, 125, 59, 3, 6, 173, 149, 78, 27, 160, 156, 187, 34, 129, 154, 79, 52, 117, 110, 0, 7, 113, 137, 26, 47, 12, 178, 46, 136, 97, 15, 188, 101, 58, 35, 71, 32, 16, 109, 163, 134, 75, 68, 98, 132, 90, 124, 189, 121, 123, 170, 158, 159, 77, 108, 63, 180, 36, 74, 127, 21, 146, 147, 54, 155, 10, 144, 130, 60, 1, 141, 23, 177, 133, 50, 126, 167, 151, 161, 191, 91, 114, 162, 30, 181, 182, 9, 94, 69, 176, 65, 142, 152, 175, 73, 140, 41, 179, 172, 145, 64, 19, 138, 131, 166, 33, 107, 185, 106, 122, 120, 92, 45, 143, 61, 89
の並びにインターリーブされる。前記検査行列を規定する前記検査行列初期値テーブルは、上述のようになっている。

0021

本技術の第1の受信装置/方法においては、第1の送信方法を実施する第1の送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びが元の並びに戻される。

0022

本技術の第2の送信方法/装置においては、符号長Nが69120ビットであり、符号化率rが5/16のLDPC符号の検査行列に基づき、LDPC符号化が行われ、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブが行われる。そして、前記LDPC符号が、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングされる。前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びが、ビットグループ
111, 33, 21, 133, 18, 30, 73, 139, 125, 35, 77, 105, 122, 91, 41, 86, 11, 8, 55, 71, 151, 107, 45, 12, 168, 51, 50, 59, 7, 132, 144, 16, 190, 31, 108, 89, 124, 110, 94, 67, 159, 46, 140, 87, 54, 142, 185, 85, 84, 120, 178, 101, 180, 20, 174, 47, 28, 145, 70, 24, 131, 4, 83, 56, 79, 37, 27, 109, 92, 52, 96, 177, 141, 188, 155, 38, 156, 169, 136, 81, 137, 112, 95, 93, 106, 149, 138, 15, 39, 170, 146, 103, 184, 43, 5, 9, 189, 34, 19, 63, 90, 36, 23, 78, 100, 75, 162, 42, 161, 119, 64, 65, 152, 62, 173, 104, 88, 118, 48, 44, 40, 60, 102, 61, 74, 99, 53, 10, 6, 172, 186, 163, 134, 14, 148, 3, 26, 1, 157, 150, 25, 123, 115, 116, 57, 175, 127, 82, 117, 114, 160, 164, 153, 176, 76, 13, 181, 68, 128, 0, 183, 49, 22, 166, 17, 191, 135, 165, 72, 158, 130, 154, 167, 66, 2, 147, 69, 58, 98, 97, 143, 32, 29, 179, 113, 80, 182, 129, 126, 171, 121, 187
の並びにインターリーブされる。前記検査行列を規定する前記検査行列初期値テーブルは、上述のようになっている。

0023

本技術の第2の受信装置/方法においては、第2の送信方法を実施する第2の送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びが元の並びに戻される。

0024

本技術の第3の送信方法/装置においては、符号長Nが69120ビットであり、符号化率rが7/16のLDPC符号の検査行列に基づき、LDPC符号化が行われ、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブが行われる。そして、前記LDPC符号が、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングされる。前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びが、ビットグループ
148, 32, 94, 31, 146, 15, 41, 7, 79, 58, 52, 167, 154, 4, 161, 38, 64, 127, 131, 78, 34, 125, 171, 173, 133, 122, 50, 95, 129, 57, 71, 37, 137, 69, 82, 107, 26, 10, 140, 156, 47, 178, 163, 117, 139, 174, 143, 138, 111, 11, 166, 43, 141, 114, 45, 39, 177, 103, 96, 123, 63, 23, 18, 20, 187, 27, 66, 130, 65, 142, 5, 135, 113, 90, 121, 54, 190, 134, 153, 147, 92, 157, 3, 97, 102, 106, 172, 91, 46, 89, 56, 184, 115, 99, 62, 93, 100, 88, 152, 109, 124, 182, 70, 74, 159, 165, 60, 183, 185, 164, 175, 108, 176, 2, 118, 72, 151, 0, 51, 33, 28, 80, 14, 128, 179, 84, 77, 42, 55, 160, 119, 110, 86, 22, 101, 13, 170, 36, 104, 189, 191, 169, 112, 12, 29, 30, 162, 136, 24, 68, 9, 81, 120, 145, 180, 144, 73, 21, 44, 1, 16, 67, 19, 158, 188, 181, 61, 35, 8, 53, 168, 150, 105, 59, 87, 6, 126, 75, 85, 17, 83, 98, 48, 132, 40, 76, 49, 25, 149, 186, 155, 116
の並びにインターリーブされる。前記検査行列を規定する前記検査行列初期値テーブルは、上述のようになっている。

0025

本技術の第3の受信装置/方法においては、第3の送信方法を実施する第3の送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びが元の並びに戻される。

0026

本技術の第4の送信方法/装置においては、符号長Nが69120ビットであり、符号化率rが9/16のLDPC符号の検査行列に基づき、LDPC符号化が行われ、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブが行われる。そして、前記LDPC符号が、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングされる。前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びが、ビットグループ
161, 38, 41, 138, 20, 24, 14, 35, 32, 179, 68, 97, 94, 142, 43, 53, 22, 28, 44, 81, 148, 187, 169, 89, 115, 144, 75, 40, 31, 152, 30, 124, 80, 135, 160, 8, 129, 147, 60, 112, 171, 0, 133, 100, 156, 180, 77, 110, 151, 69, 95, 25, 117, 127, 154, 64, 146, 143, 29, 168, 177, 183, 126, 10, 26, 3, 50, 92, 164, 163, 11, 109, 21, 37, 84, 122, 49, 71, 52, 15, 88, 149, 86, 61, 90, 155, 162, 9, 153, 67, 119, 189, 82, 131, 190, 4, 46, 118, 47, 178, 59, 150, 186, 123, 18, 79, 57, 120, 70, 62, 137, 23, 185, 167, 175, 16, 134, 73, 139, 166, 55, 165, 116, 76, 99, 182, 78, 93, 141, 33, 176, 101, 130, 58, 12, 17, 132, 45, 102, 7, 19, 145, 54, 91, 113, 36, 27, 114, 174, 39, 83, 140, 191, 74, 56, 87, 48, 158, 121, 159, 136, 63, 181, 34, 173, 103, 42, 125, 104, 107, 96, 65, 1, 13, 157, 184, 170, 105, 188, 108, 6, 2, 98, 72, 5, 66, 128, 106, 172, 111, 85, 51
の並びにインターリーブされる。前記検査行列を規定する前記検査行列初期値テーブルは、上述のようになっている。

0027

本技術の第4の受信装置/方法においては、第4の送信方法を実施する第4の送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びが元の並びに戻される。

0028

本技術の第5の送信方法/装置においては、符号長Nが69120ビットであり、符号化率rが11/16のLDPC符号の検査行列に基づき、LDPC符号化が行われ、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブが行われる。そして、前記LDPC符号が、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングされる。前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びが、ビットグループ
57, 73, 173, 63, 179, 186, 148, 181, 160, 163, 4, 109, 137, 99, 118, 15, 5, 115, 44, 153, 185, 40, 12, 169, 2, 37, 188, 97, 65, 67, 117, 90, 66, 135, 154, 159, 146, 86, 61, 182, 59, 83, 91, 175, 58, 138, 93, 43, 98, 22, 152, 96, 45, 120, 180, 10, 116, 170, 162, 68, 3, 13, 41, 131, 21, 172, 55, 24, 1, 79, 106, 189, 52, 184, 112, 53, 136, 166, 29, 62, 107, 128, 71, 111, 187, 161, 101, 49, 155, 28, 94, 70, 48, 0, 33, 157, 151, 25, 89, 88, 114, 134, 75, 87, 142, 6, 27, 64, 69, 19, 150, 38, 35, 130, 127, 76, 102, 123, 158, 129, 133, 110, 141, 95, 7, 126, 85, 108, 174, 190, 165, 156, 171, 54, 17, 121, 103, 14, 36, 105, 82, 8, 178, 51, 23, 84, 167, 30, 100, 42, 72, 149, 92, 77, 104, 183, 39, 125, 80, 143, 144, 56, 119, 16, 132, 139, 191, 50, 164, 122, 46, 140, 31, 176, 60, 26, 32, 11, 177, 124, 74, 145, 20, 34, 18, 81, 168, 9, 78, 113, 147, 47
の並びにインターリーブされる。前記検査行列を規定する前記検査行列初期値テーブルは、上述のようになっている。

0029

本技術の第5の受信装置/方法においては、第5の送信方法を実施する第5の送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びが元の並びに戻される。

0030

本技術の第6の送信方法/装置においては、符号長Nが69120ビットであり、符号化率rが13/16のLDPC符号の検査行列に基づき、LDPC符号化が行われ、前記LDPC符号を、360ビットのビットグループ単位でインターリーブするグループワイズインターリーブが行われる。そして、前記LDPC符号が、12ビット単位で、4096QAMのUC(Uniform Constellation)の4096個の信号点のうちのいずれかにマッピングされる。前記グループワイズインターリーブでは、前記LDPC符号の先頭からi+1番目のビットグループを、ビットグループiとして、前記69120ビットのLDPC符号のビットグループ0ないし191の並びが、ビットグループ
89, 123, 13, 47, 178, 159, 1, 190, 53, 12, 57, 109, 115, 19, 36, 143, 82, 96, 163, 66, 154, 173, 49, 65, 131, 2, 78, 15, 155, 90, 38, 130, 63, 188, 138, 184, 166, 102, 139, 28, 50, 186, 17, 20, 112, 41, 11, 8, 59, 79, 45, 162, 146, 40, 43, 129, 119, 18, 157, 37, 126, 124, 110, 191, 85, 165, 60, 142, 135, 74, 187, 179, 141, 164, 34, 69, 26, 33, 113, 120, 95, 169, 30, 0, 175, 70, 91, 104, 140, 25, 132, 23, 105, 158, 171, 6, 121, 56, 22, 127, 54, 68, 107, 133, 84, 81, 150, 99, 73, 185, 67, 29, 151, 87, 10, 167, 148, 72, 147, 5, 31, 125, 145, 4, 52, 44, 134, 83, 46, 75, 152, 62, 7, 86, 172, 180, 111, 61, 9, 58, 14, 116, 92, 170, 93, 77, 88, 42, 21, 106, 97, 144, 182, 108, 55, 94, 122, 114, 153, 64, 24, 80, 117, 3, 177, 149, 76, 128, 136, 39, 181, 160, 103, 174, 156, 27, 183, 16, 137, 101, 161, 176, 35, 118, 98, 168, 48, 100, 71, 189, 32, 51
の並びにインターリーブされる。前記検査行列を規定する前記検査行列初期値テーブルは、上述のようになっている。

0031

本技術の第6の受信装置/方法においては、第6の送信方法を実施する第6の送信装置から送信されてくるデータから得られる、グループワイズインターリーブ後の前記LDPC符号の並びが元の並びに戻される。

0032

なお、送信装置及び受信装置それぞれは、独立した装置であっても良いし、1個の装置を構成している内部ブロックであっても良い。

発明の効果

0033

本技術によれば、LDPC符号を用いたデータ伝送において、良好な通信品質を確保することができる。

0034

なお、ここに記載された効果は必ずしも限定されるものではなく、本開示中に記載されたいずれかの効果であってもよい。

図面の簡単な説明

0035

LDPC符号の検査行列Hを説明する図である。
LDPC符号の復号手順を説明するフローチャートである。
LDPC符号の検査行列の例を示す図である。
検査行列のタナーグラフの例を示す図である。
バリアブルノードの例を示す図である。
チェックノードの例を示す図である。
本技術を適用した伝送システムの一実施の形態の構成例を示す図である。
送信装置11の構成例を示すブロック図である。
ビットインターリーバ116の構成例を示すブロック図である。
検査行列の例を示す図である。
パリティ行列の例を示す図である。
DVB-T.2の規格に規定されているLDPC符号の検査行列を説明する図である。
DVB-T.2の規格に規定されているLDPC符号の検査行列を説明する図である。
LDPC符号の復号についてのタナーグラフの例を示す図である。
階段構造になっているパリティ行列HTと、そのパリティ行列HTに対応するタナーグラフの例を示す図である。
パリティインターリーブ後のLDPC符号に対応する検査行列Hのパリティ行列HTの例を示す図である。
ビットインターリーバ116、及び、マッパ117で行われる処理の例を説明するフローチャートである。
LDPCエンコーダ115の構成例を示すブロック図である。
LDPCエンコーダ115の処理の例を説明するフローチャートである。
符号化率1/4、符号長16200の検査行列初期値テーブルの例を示す図である。
検査行列初期値テーブルから検査行列Hを求める方法を説明する図である。
検査行列の構造を示す図である。
検査行列初期値テーブルの例を示す図である。
検査行列初期値テーブルから生成されるA行列を説明する図である。
B行列のパリティインターリーブを説明する図である。
検査行列初期値テーブルから生成されるC行列を説明する図である。
D行列のパリティインターリーブを説明する図である。
検査行列に、パリティインターリーブを元に戻すパリティデインターリーブとしての列置換(column permutation)を行った検査行列を示す図である。
検査行列に、行置換(row permutation)を行うことにより得られる変換検査行列を示す図である。
N=69120ビットで、r=2/16のタイプA符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=3/16のタイプA符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=3/16のタイプA符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=4/16のタイプA符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=5/16のタイプA符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=5/16のタイプA符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=6/16のタイプA符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=6/16のタイプA符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=7/16のタイプA符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=7/16のタイプA符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=8/16のタイプA符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=8/16のタイプA符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=7/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=7/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=7/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=7/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=8/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=8/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=8/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=8/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=9/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=9/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=9/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=9/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=9/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=9/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=10/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=10/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=10/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=10/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=10/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=10/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=11/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=11/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=11/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=11/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=11/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=11/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=12/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=12/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=12/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=12/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=12/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=12/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=13/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=13/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=13/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=13/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=13/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=13/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=14/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=14/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=14/16のタイプB符号の検査行列初期値テーブルの例を示す図である。
N=69120ビットで、r=14/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=14/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
N=69120ビットで、r=14/16のタイプB符号の検査行列初期値テーブルの他の例を示す図である。
列重みが3で、行重みが6であるデグリーシーケンスアンサンブルのタナーグラフの例を示す図である。
マルチエッジタイプのアンサンブルのタナーグラフの例を示す図である。
タイプA方式の検査行列を説明する図である。
タイプA方式の検査行列を説明する図である。
タイプB方式の検査行列を説明する図である。
タイプB方式の検査行列を説明する図である。
変調方式がQPSKである場合のUCの信号点の座標の例を示す図である。
変調方式が16QAMである場合の2D NUCの信号点の座標の例を示す図である。
変調方式が1024QAMである場合の1D NUCの信号点の座標の例を示す図である。
1024QAMのシンボルyと、そのシンボルyに対応する1D NUCの信号点zsの座標としての複素数リアルパートRe(zs)及びイマジナリパートIm(zs)それぞれとの関係を示す図である。
QPSK-UCの信号点の座標zqの例を示す図である。
QPSK-UCの信号点の座標zqの例を示す図である。
16QAM-UCの信号点の座標zqの例を示す図である。
16QAM-UCの信号点の座標zqの例を示す図である。
64QAM-UCの信号点の座標zqの例を示す図である。
64QAM-UCの信号点の座標zqの例を示す図である。
256QAM-UCの信号点の座標zqの例を示す図である。
256QAM-UCの信号点の座標zqの例を示す図である。
1024QAM-UCの信号点の座標zqの例を示す図である。
1024QAM-UCの信号点の座標zqの例を示す図である。
4096QAM-UCの信号点の座標zqの例を示す図である。
4096QAM-UCの信号点の座標zqの例を示す図である。
ブロックインターリーバ25で行われるブロックインターリーブを説明する図である。
ブロックインターリーバ25で行われるブロックインターリーブを説明する図である。
グループワイズインターリーバ24で行われるグループワイズインターリーブを説明する図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第1の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第2の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第3の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第4の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第5の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第6の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第7の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第8の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第9の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第10の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第11の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第12の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第13の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第14の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第15の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第16の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第17の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第18の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第19の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第20の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第21の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第22の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第23の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第24の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第25の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第26の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第27の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第28の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第29の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第30の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第31の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第32の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第33の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第34の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第35の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第36の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第37の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第38の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第39の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第40の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第41の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第42の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第43の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第44の例を示す図である。
符号長Nが69120ビットのLDPC符号に対するGWパターンの第45の例を示す図である。
受信装置12の構成例を示すブロック図である。
ビットデインターリーバ165の構成例を示すブロック図である。
デマッパ164、ビットデインターリーバ165、及び、LDPCデコーダ166が行う処理の例を説明するフローチャートである。
LDPC符号の検査行列の例を示す図である。
検査行列に行置換と列置換を施した行列(変換検査行列)の例を示す図である。
5×5単位に分割した変換検査行列の例を示す図である。
ノード演算をP個まとめて行う復号装置の構成例を示すブロック図である。
LDPCデコーダ166の構成例を示すブロック図である。
ブロックデインターリーバ54で行われるブロックデインターリーブを説明する図である。
ビットデインターリーバ165の他の構成例を示すブロック図である。
受信装置12を適用可能な受信システムの第1の構成例を示すブロック図である。
受信装置12を適用可能な受信システムの第2の構成例を示すブロック図である。
受信装置12を適用可能な受信システムの第3の構成例を示すブロック図である。
本技術を適用したコンピュータの一実施の形態の構成例を示すブロック図である。

実施例

0036

以下、本技術の実施の形態について説明するが、その前に、LDPC符号について説明する。

0037

<LDPC符号>

0038

なお、LDPC符号は、線形符号であり、必ずしも2元である必要はないが、ここでは、2元であるものとして説明する。

0039

LDPC符号は、そのLDPC符号を定義する検査行列(parity check matrix)が疎なものであることを最大の特徴とする。ここで、疎な行列とは、行列の要素の"1"の個数が非常に少ない行列(ほとんどの要素が0の行列)である。

0040

図1は、LDPC符号の検査行列Hの例を示す図である。

0041

図1の検査行列Hでは、各列の重み(列重み)("1"の数)(weight)が"3"であり、且つ、各行の重み(行重み)が"6"になっている。

0042

LDPC符号による符号化(LDPC符号化)では、例えば、検査行列Hに基づいて生成行列Gを生成し、この生成行列Gを2元の情報ビットに対して乗算することで、符号語(LDPC符号)が生成される。

0043

具体的には、LDPC符号化を行う符号化装置は、まず、検査行列Hの転置行列HTとの間に、式GHT=0が成立する生成行列Gを算出する。ここで、生成行列Gが、K×N行列である場合には、符号化装置は、生成行列Gに対してKビットからなる情報ビットのビット列ベクトルu)を乗算し、Nビットからなる符号語c(=uG)を生成する。この符号化装置によって生成された符号語(LDPC符号)は、所定の通信路を介して受信側において受信される。

0044

LDPC符号の復号は、Gallagerが確率復号(Probabilistic Decoding)と称して提案したアルゴリズムであって、バリアブルノード(variable node(メッセージノード(message node)とも呼ばれる))と、チェックノード(check node)とからなる、いわゆるタナーグラフ(Tanner graph)上での確率伝播(belief propagation)によるメッセージパッシング・アルゴリズムによって行うことが可能である。ここで、以下、適宜、バリアブルノードとチェックノードを、単に、ノードともいう。

0045

図2は、LDPC符号の復号の手順を示すフローチャートである。

0046

なお、以下、適宜、受信側で受信したLDPC符号(1符号語)のi番目符号ビットの、値の"0"らしさを対数尤度比(log likelihood ratio)で表現した実数値(受信LLR)を、受信値u0iともいう。また、チェックノードから出力されるメッセージをujとし、バリアブルノードから出力されるメッセージをviとする。

0047

まず、LDPC符号の復号においては、図2に示すように、ステップS11において、LDPC符号が受信され、メッセージ(チェックノードメッセージ)ujが"0"に初期化されるとともに、繰り返し処理カウンタとしての整数をとる変数kが"0"に初期化され、ステップS12に進む。ステップS12において、LDPC符号を受信して得られる受信値u0iに基づいて、式(1)に示す演算(バリアブルノード演算)を行うことによってメッセージ(バリアブルノードメッセージ)viが求められ、さらに、このメッセージviに基づいて、式(2)に示す演算(チェックノード演算)を行うことによってメッセージujが求められる。

0048

・・・(1)

0049

・・・(2)

0050

ここで、式(1)と式(2)におけるdvとdcは、それぞれ、検査行列Hの縦方向(列)と横方向(行)の"1"の個数を示す任意に選択可能とされるパラメータである。例えば、図1に示したような列重みが3で、行重みが6の検査行列Hに対するLDPC符号((3,6)LDPC符号)の場合には、dv=3,dc=6となる。

0051

なお、式(1)のバリアブルノード演算、及び(2)のチェックノード演算においては、それぞれ、メッセージを出力しようとする枝(edge)(バリアブルノードとチェックノードとを結ぶ線)から入力されたメッセージを、演算の対象としないことから、演算の範囲が、1ないしdv-1又は1ないしdc-1となっている。また、式(2)のチェックノード演算は、実際には、2入力v1,v2に対する1出力で定義される式(3)に示す関数R(v1,v2)のテーブルを予め作成しておき、これを式(4)に示すように連続的(再帰的)に用いることによって行われる。

0052

・・・(3)

0053

・・・(4)

0054

ステップS12では、さらに、変数kが"1"だけインクリメントされ、ステップS13に進む。ステップS13では、変数kが所定の繰り返し復号回数Cよりも大きいか否かが判定される。ステップS13において、変数kがCよりも大きくないと判定された場合、ステップS12に戻り、以下、同様の処理が繰り返される。

0055

また、ステップS13において、変数kがCよりも大きいと判定された場合、ステップS14に進み、式(5)に示す演算を行うことによって最終的に出力する復号結果としてのメッセージviが求められて出力され、LDPC符号の復号処理が終了する。

0056

・・・(5)

0057

ここで、式(5)の演算は、式(1)のバリアブルノード演算とは異なり、バリアブルノードに接続している全ての枝からのメッセージujを用いて行われる。

0058

図3は、(3,6)LDPC符号(符号化率1/2、符号長12)の検査行列Hの例を示す図である。

0059

図3の検査行列Hでは、図1と同様に、列の重みが3に、行の重みが6に、それぞれなっている。

0060

図4は、図3の検査行列Hのタナーグラフを示す図である。

0061

ここで、図4において、プラス"+"で表わされるのが、チェックノードであり、イコール"="で表わされるのが、バリアブルノードである。チェックノードとバリアブルノードは、それぞれ、検査行列Hの行と列に対応する。チェックノードとバリアブルノードとの間の結線は、枝(edge)であり、検査行列の要素の"1"に相当する。

0062

すなわち、検査行列の第j行第i列の要素が1である場合には、図4において、上からi番目のバリアブルノード("="のノード)と、上からj番目のチェックノード("+"のノード)とが、枝により接続される。枝は、バリアブルノードに対応する符号ビットが、チェックノードに対応する拘束条件を持つことを表す。

0063

LDPC符号の復号方法であるサムプロダクトアルゴリズム(Sum Product Algorithm)では、バリアブルノード演算とチェックノード演算とが繰り返し行われる。

0064

図5は、バリアブルノードで行われるバリアブルノード演算を示す図である。

0065

バリアブルノードでは、計算しようとしている枝に対応するメッセージviは、バリアブルノードに繋がっている残りの枝からのメッセージu1およびu2と、受信値u0iを用いた式(1)のバリアブルノード演算により求められる。他の枝に対応するメッセージも同様に求められる。

0066

図6は、チェックノードで行われるチェックノード演算を示す図である。

0067

ここで、式(2)のチェックノード演算は、式a×b=exp{ln(|a|)+ln(|b|)}×sign(a)×sign(b)の関係を用いて、式(6)に書き直すことができる。但し、sign(x)は、x≧0のとき1であり、x<0のとき-1である。

0068

・・・(6)

0069

x≧0において、関数φ(x)を、式φ(x)=ln(tanh(x/2))と定義すると、式φ-1(x)=2tanh-1(e-x)が成り立つから、式(6)は、式(7)に変形することができる。

0070

・・・(7)

0071

チェックノードでは、式(2)のチェックノード演算が、式(7)に従って行われる。

0072

すなわち、チェックノードでは、図6のように、計算しようとしている枝に対応するメッセージujは、チェックノードに繋がっている残りの枝からのメッセージv1,v2,v3,v4,v5を用いた式(7)のチェックノード演算によって求められる。他の枝に対応するメッセージも同様に求められる。

0073

なお、式(7)の関数φ(x)は、式φ(x)=ln((ex+1)/(ex-1))で表すことができ、x>0において、φ(x)=φ-1(x)である。関数φ(x)およびφ-1(x)をハードウェア実装する際には、LUT(Look Up Table)を用いて実装される場合があるが、両者共に同一のLUTとなる。

0074

<本技術を適用した伝送システムの構成例>

0075

図7は、本技術を適用した伝送システム(システムとは、複数の装置が論理的に集合した物をいい、各構成の装置が同一筐体中にあるか否かは、問わない)の一実施の形態の構成例を示す図である。

0076

図7において、伝送システムは、送信装置11と受信装置12とから構成される。

0077

送信装置11は、例えば、テレビジョン放送番組等の送信(放送)(伝送)を行う。すなわち、送信装置11は、例えば、番組としての画像データや音声データ等の、送信の対象である対象データをLDPC符号に符号化し、例えば、衛星回線や、地上波ケーブル有線回線)等の通信路13を介して送信する。

0078

受信装置12は、送信装置11から通信路13を介して送信されてくるLDPC符号を受信し、対象データに復号して出力する。

0079

ここで、図7の伝送システムで使用されるLDPC符号は、AWGN(Additive White Gaussian Noise)通信路で極めて高い能力を発揮することが知られている。

0080

一方、通信路13では、バースト(burst)誤りイレージャ(erasure)を発生することがある。例えば、特に、通信路13が地上波である場合、OFDM(Orthogonal Frequency Division Multiplexing)システムでは、D/U(Desired to Undesired Ratio)が0dB(Undesired=echoのパワーがDesired=メインパスのパワーと等しい)のマルチパス環境において、エコー(echo)(メインパス以外のパス)の遅延(delay)に応じて、特定のシンボルのパワーが0になってしまう(erasure)ことがある。

0081

また、フラッタ(flutter)(遅延が0でドップラ(doppler)周波数の掛かったechoが加算される通信路)でも、D/Uが0dBである場合には、ドップラ周波数によって、特定の時刻のOFDMのシンボル全体のパワーが0になる(erasure)場合が生じる。

0082

さらに、受信装置12側の、送信装置11からの信号を受信するアンテナ等の受信部(図示せず)から受信装置12までの配線の状況や、受信装置12の電源不安定性により、バースト誤りが発生することがある。

0083

一方、LDPC符号の復号においては、検査行列Hの列、ひいては、LDPC符号の符号ビットに対応するバリアブルノードにおいて、図5に示したように、LDPC符号の符号ビット(の受信値u0i)の加算を伴う式(1)のバリアブルノード演算が行われるため、そのバリアブルノード演算に用いられる符号ビットにエラーが生じると、求められるメッセージの精度が低下する。

0084

そして、LDPC符号の復号では、チェックノードにおいて、そのチェックノードに繋がっているバリアブルノードで求められるメッセージを用いて、式(7)のチェックノード演算が行われるため、繋がっている複数のバリアブルノード(に対応するLDPC符号の符号ビット)が同時にエラー(イレージャを含む)となるチェックノードの数が多くなると、復号の性能が劣化する。

0085

すなわち、例えば、チェックノードは、そのチェックノードに繋がっているバリアブルノードの2個以上が同時にイレージャになると、全バリアブルノードに、値が0である確率と1である確率とが等確率のメッセージを戻す。この場合、等確率のメッセージを戻すチェックノードは、1回の復号処理(1セットのバリアブルノード演算及びチェックノード演算)に寄与しないこととなり、その結果、復号処理の繰り返し回数を多く必要とすることになって、復号の性能が劣化し、さらに、LDPC符号の復号を行う受信装置12の消費電力が増大する。

0086

そこで、図7の伝送システムでは、AWGN通信路(AWGNチャネル)での性能を維持しつつ、バースト誤りやイレージャへの耐性を向上させることが可能になっている。

0087

<送信装置11の構成例>

0088

図8は、図7の送信装置11の構成例を示すブロック図である。

0089

送信装置11では、対象データとしての1以上のインプットストリーム(Input Streams)が、モードアダプテーションマルチプレクサ(Mode Adaptation/Multiplexer)111に供給される。

0090

モードアダプテーション/マルチプレクサ111は、モード選択、及び、そこに供給される1以上のインプットストリームの多重化等の処理を必要に応じて行い、その結果得られるデータを、パダー(padder)112に供給する。

0091

パダー112は、モードアダプテーション/マルチプレクサ111からのデータに対して、必要なゼロ詰め(Nullの挿入)を行い、その結果得られるデータを、BBスクランブラ(BB Scrambler)113に供給する。

0092

BBスクランブラ113は、パダー112からのデータに、BBスクランブル(Base-Band Scrambling)を施し、その結果得られるデータを、BCHエンコーダ(BCH encoder)114に供給する。

0093

BCHエンコーダ114は、BBスクランブラ113からのデータをBCH符号化し、その結果得られるデータを、LDPC符号化の対象であるLDPC対象データとして、LDPCエンコーダ(LDPC encoder)115に供給する。

0094

LDPCエンコーダ115は、BCHエンコーダ114からのLDPC対象データについて、例えば、LDPC符号のパリティビットに対応する部分であるパリティ行列が階段(dual diagonal)構造になっている検査行列等に従ったLDPC符号化を行い、LDPC対象データを情報ビットとするLDPC符号を出力する。

0095

すなわち、LDPCエンコーダ115は、LDPC対象データを、例えば、DVB-S.2や、DVB-T.2,DVB-C.2,ATSC3.0等の所定の規格に規定されている(検査行列に対応する)LDPC符号、その他のLDPC符号に符号化するLDPC符号化を行い、その結果得られるLDPC符号を出力する。

0096

ここで、DVB-S.2やATSC3.0の規格に規定されているLDPC符号や、ATSC3.0で採用予定のLDPC符号は、IRA(Irregular Repeat Accumulate)符号であり、そのLDPC符号の検査行列におけるパリティ行列(の一部又は全部)は、階段構造になっている。パリティ行列、及び、階段構造については、後述する。また、IRA符号については、例えば、"Irregular Repeat-Accumulate Codes," H. Jin, A. Khandekar, and R. J. McEliece, in Proceedings of 2nd International Symposium on Turbo codes and Related Topics, pp. 1-8, Sept. 2000に記載されている。

0097

LDPCエンコーダ115が出力するLDPC符号は、ビットインターリーバ(Bit Interleaver)116に供給される。

0098

ビットインターリーバ116は、LDPCエンコーダ115からのLDPC符号について、後述するビットインターリーブを行い、そのビットインターリーブ後のLDPC符号を、マッパ(Mapper)117に供給する。

0099

マッパ117は、ビットインターリーバ116からのLDPC符号を、そのLDPC符号の1ビット以上の符号ビットの単位(シンボル単位)で、直交変調の1つのシンボルを表す信号点にマッピングして直交変調(多値変調)を行う。

0100

すなわち、マッパ117は、ビットインターリーバ116からのLDPC符号を、搬送波同相のI成分を表すI軸と、搬送波と直交するQ成分を表すQ軸とで規定されるIQ平面であるコンスタレーション上の、LDPC符号の直交変調を行う変調方式で定める信号点にマッピングして直交変調を行う。

0101

マッパ117で行われる直交変調の変調方式で使用するコンスタレーションの信号点の数が、2m個である場合、LDPC符号のmビットの符号ビットを、シンボル(1シンボル)として、マッパ117では、ビットインターリーバ116からのLDPC符号が、シンボル単位で、2m個の信号点のうちの、シンボルを表す信号点にマッピングされる。

0102

ここで、マッパ117で行われる直交変調の変調方式としては、例えば、DVB-S.2やATSC3.0の規格等に規定されている変調方式、その他の変調方式、すなわち、例えば、BPSK(Binary Phase Shift Keying)や、QPSK(Quadrature Phase Shift Keying),8PSK(Phase-Shift Keying),16APSK(Amplitude Phase-Shift Keying),32APSK,16QAM(Quadrature Amplitude Modulation),16QAM,64QAM,256QAM,1024QAM,4096QAM,4PAM(Pulse Amplitude Modulation)等がある。マッパ117において、いずれの変調方式による直交変調が行われるかは、例えば、送信装置11のオペレータの操作等に従って、あらかじめ設定される。

0103

マッパ117での処理により得られるデータ(シンボルを信号点にマッピングしたマッピング結果)は、時間インターリーバ(Time Interleaver)118に供給される。

0104

時間インターリーバ118は、マッパ117からのデータについて、シンボル単位での時間インターリーブ(時間方向のインターリーブ)を行い、その結果得られるデータを、SISO/MISOエンコーダ(SISO/MISO(Single Input Single Output/Multiple Input Single Output) encoder)119に供給する。

0105

SISO/MISOエンコーダ119は、時間インターリーバ118からのデータに、時空間符号化を施し、周波数インターリーバ(Frequency Interleaver)120に供給する。

0106

周波数インターリーバ120は、SISO/MISOエンコーダ119からのデータについて、シンボル単位での周波数インターリーブ周波数方向のインターリーブ)を行い、フレームビルダリソースアロケーション部(Frame Builder & Resource Allocation)131に供給する。

0107

一方、BCHエンコーダ121には、例えば、BBシグナリング(Base Band Signalling)(BB Header)等の伝送制御用の制御データ(signalling)が供給される。

0108

BCHエンコーダ121は、そこに供給される制御データを、BCHエンコーダ114と同様にBCH符号化し、その結果得られるデータを、LDPCエンコーダ122に供給する。

0109

LDPCエンコーダ122は、BCHエンコーダ121からのデータを、LDPC対象データとして、LDPCエンコーダ115と同様にLDPC符号化し、その結果得られるLDPC符号を、マッパ123に供給する。

0110

マッパ123は、マッパ117と同様に、LDPCエンコーダ122からのLDPC符号を、そのLDPC符号の1ビット以上の符号ビットの単位(シンボル単位)で、直交変調の1つのシンボルを表す信号点にマッピングして直交変調を行い、その結果得られるデータを、周波数インターリーバ124に供給する。

0111

周波数インターリーバ124は、周波数インターリーバ120と同様に、マッパ123からのデータについて、シンボル単位での周波数インターリーブを行い、フレームビルダ/リソースアロケーション部131に供給する。

0112

フレームビルダ/リソースアロケーション部131は、周波数インターリーバ120、及び、124からのデータ(シンボル)の必要な位置に、パイロット(Pilot)のシンボルを挿入し、その結果得られるデータ(シンボル)から、所定の数のシンボルで構成されるフレーム(例えば、PL(Physical Layer)フレームや、T2フレーム、C2フレーム等)を構成して、OFDM生成部(OFDM generation)132に供給する。

0113

OFDM生成部132は、フレームビルダ/リソースアロケーション部131からのフレームから、そのフレームに対応するOFDM信号を生成し、通信路13(図7)を介して送信する。

0114

なお、送信装置11は、例えば、時間インターリーバ118、SISO/MISOエンコーダ119、周波数インターリーバ120、及び、周波数インターリーバ124等の、図8に図示したブロックの一部を設けずに構成することができる。

0115

<ビットインターリーバ116の構成例>

0116

図9は、図8のビットインターリーバ116の構成例を示すブロック図である。

0117

ビットインターリーバ116は、データをインターリーブする機能を有し、パリティインターリーバ(Parity Interleaver)23、グループワイズインターリーバ(Group-Wise Interleaver)24、及びブロックインターリーバ(Block Interleaver)25から構成される。

0118

パリティインターリーバ23は、LDPCエンコーダ115からのLDPC符号のパリティビットを、他のパリティビットの位置にインターリーブするパリティインターリーブを行い、そのパリティインターリーブ後のLDPC符号を、グループワイズインターリーバ24に供給する。

0119

グループワイズインターリーバ24は、パリティインターリーバ23からのLDPC符号について、グループワイズインターリーブを行い、そのグループワイズインターリーブ後のLDPC符号を、ブロックインターリーバ25に供給する。

0120

ここで、グループワイズインターリーブでは、1符号分のLDPC符号を、その先頭から、後述するユニットサイズPに等しい360ビット単位に区分した、その1区分の360ビットを、ビットグループとして、パリティインターリーバ23からのLDPC符号が、ビットグループ単位でインターリーブされる。

0121

グループワイズインターリーブを行う場合には、グループワイズインターリーブを行わない場合に比較して、エラーレートを改善させることができ、その結果、データ伝送において、良好な通信品質を確保することができる。

0122

ブロックインターリーバ25は、グループワイズインターリーバ24からのLDPC符号を逆多重化するためのブロックインターリーブを行うことで、例えば、1符号分のLDPC符号を、マッピングの単位であるmビットのシンボルにシンボル化し、マッパ117(図8)に供給する。

0123

ここで、ブロックインターリーブでは、例えば、カラム(column)(縦)方向に所定のビット数を記憶する記憶領域としてのカラムが、ロウ(row)(横)方向に、シンボルのビット数mに等しい数だけ並んだ記憶領域に対して、グループワイズインターリーバ24からのLDPC符号が、カラム方向に書き込まれ、ロウ方向に読み出されることで、LDPC符号が、mビットのシンボルにシンボル化される。

0124

<LDPC符号の検査行列>

0125

図10は、図8のLDPCエンコーダ115でLDPC符号化に用いられる検査行列Hの例を示す図である。

0126

検査行列Hは、LDGM(Low-Density Generation Matrix)構造になっており、LDPC符号の符号ビットのうちの、情報ビットに対応する部分の情報行列HAと、パリティビットに対応するパリティ行列HTとによって、式H=[HA|HT](情報行列HAの要素を左側の要素とし、パリティ行列HTの要素を右側の要素とする行列)で表すことができる。

0127

ここで、1符号のLDPC符号(1符号語)の符号ビットのうちの情報ビットのビット数と、パリティビットのビット数を、それぞれ、情報長Kと、パリティ長Mというとともに、1個(1符号語)のLDPC符号の符号ビットのビット数を、符号長N(=K+M)という。

0128

ある符号長NのLDPC符号についての情報長Kとパリティ長Mは、符号化率によって決まる。また、検査行列Hは、行×列がM×Nの行列(M行N列の行列)となる。そして、情報行列HAは、M×Kの行列となり、パリティ行列HTは、M×Mの行列となる。

0129

図11は、図8のLDPCエンコーダ115でLDPC符号化に用いられる検査行列Hのパリティ行列HTの例を示す図である。

0130

LDPCエンコーダ115でLDPC符号化に用いられる検査行列Hのパリティ行列HTとしては、例えば、DVB-T.2等の規格に規定されているLDPC符号の検査行列Hと同様のパリティ行列HTを採用することができる。

0131

DVB-T.2等の規格に規定されているLDPC符号の検査行列Hのパリティ行列HTは、図11に示すように、1の要素が、いわば階段状に並ぶ階段構造の行列(lower bidiagonal matrix)になっている。パリティ行列HTの行重みは、1行目については1で、残りの全ての行については2になっている。また、列重みは、最後の1列については1で、残りの全ての列で2になっている。

0132

以上のように、パリティ行列HTが階段構造になっている検査行列HのLDPC符号は、その検査行列Hを用いて、容易に生成することができる。

0133

すなわち、LDPC符号(1符号語)を、行ベクトルcで表すとともに、その行ベクトルを転置して得られる列ベクトルを、cTと表す。また、LDPC符号である行ベクトルcのうちの、情報ビットの部分を、行ベクトルAで表すとともに、パリティビットの部分を、行ベクトルTで表すこととする。

0134

この場合、行ベクトルcは、情報ビットとしての行ベクトルAと、パリティビットとしての行ベクトルTとによって、式c =[A|T](行ベクトルAの要素を左側の要素とし、行ベクトルTの要素を右側の要素とする行ベクトル)で表すことができる。

0135

検査行列Hと、LDPC符号としての行ベクトルc=[A|T]とは、式HcT=0を満たす必要があり、かかる式HcT=0を満たす行ベクトルc=[A|T]を構成するパリティビットとしての行ベクトルTは、検査行列H=[HA|HT]のパリティ行列HTが、図11に示した階段構造になっている場合には、式HcT=0における列ベクトルHcTの1行目の要素から順に、各行の要素を0にしていくようにすることで、逐次的(順番)に求めることができる。

0136

図12は、DVB-T.2等の規格に規定されているLDPC符号の検査行列Hを説明する図である。

0137

DVB-T.2等の規格に規定されているLDPC符号の検査行列Hの1列目からのKX列については、列重みがXに、その後のK3列については、列重みが3に、その後のM-1列については、列重みが2に、最後の1列については、列重みが1に、それぞれなっている。

0138

ここで、KX+K3+M-1+1は、符号長Nに等しい。

0139

図13は、DVB-T.2等の規格に規定されているLDPC符号の各符号化率rについての、列数KX,K3、及びM、並びに、列重みXを示す図である。

0140

DVB-T.2等の規格では、64800ビットと16200ビットの符号長NのLDPC符号が規定されている。

0141

そして、符号長Nが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が規定されている。

0142

ここで、以下、64800ビットの符号長Nを、64kビットともいい、16200ビットの符号長Nを、16kビットともいう。

0143

LDPC符号については、検査行列Hの列重みが大の列に対応する符号ビットほど、エラーレートが低い傾向がある。

0144

図12及び図13に示した、DVB-T.2等の規格に規定されている検査行列Hでは、先頭側(左側)の列ほど、列重みが大の傾向にあり、したがって、その検査行列Hに対応するLDPC符号については、先頭の符号ビットほど、エラーに強く(エラーに対する耐性があり)、終わりの符号ビットほど、エラーに弱い傾向がある。

0145

<パリティインターリーブ>

0146

図14ないし図16を参照して、図9のパリティインターリーバ23によるパリティインターリーブについて説明する。

0147

図14は、LDPC符号の検査行列のタナーグラフ(の一部)の例を示す図である。

0148

チェックノードは、図14に示すように、そのチェックノードに繋がっているバリアブルノード(に対応する符号ビット)の2個等の複数が同時にイレージャ等のエラーになると、そのチェックノードに繋がっている全バリアブルノードに、値が0である確率と1である確率とが等確率のメッセージを戻す。このため、同一のチェックノードに繋がっている複数のバリアブルノードが同時にイレージャ等になると、復号の性能が劣化する。

0149

ところで、図8のLDPCエンコーダ115が出力するLDPC符号は、例えば、DVB-T.2等の規格に規定されているLDPC符号と同様に、IRA符号であり、検査行列Hのパリティ行列HTは、図11に示したように、階段構造になっている。

0150

図15は、図11に示したように、階段構造になっているパリティ行列HTと、そのパリティ行列HTに対応するタナーグラフの例を示す図である。

0151

図15のAは、階段構造になっているパリティ行列HTの例を示しており、図15のBは、図15のAのパリティ行列HTに対応するタナーグラフを示している。

0152

階段構造になっているパリティ行列HTでは、各行において、1の要素が隣接する(1行目を除く)。このため、パリティ行列HTのタナーグラフにおいて、パリティ行列HTの値が1になっている隣接する2つの要素の列に対応する、隣接する2つのバリアブルノードは、同一のチェックノードに繋がっている。

0153

したがって、バースト誤りやイレージャ等によって、上述の隣接する2つのバリアブルノードに対応するパリティビットが同時にエラーとなると、そのエラーとなった2つのパリティビットに対応する2つのバリアブルノード(パリティビットを用いてメッセージを求めるバリアブルノード)に繋がっているチェックノードは、値が0である確率と1である確率とが等確率のメッセージを、そのチェックノードに繋がっているバリアブルノードに戻すため、復号の性能が劣化する。そして、バースト長(連続してエラーとなるパリティビットのビット数)が大になると、等確率のメッセージを戻すチェックノードが増加し、復号の性能は、さらに劣化する。

0154

そこで、パリティインターリーバ23(図9)は、上述した復号の性能の劣化を防止するため、LDPCエンコーダ115からの、LDPC符号のパリティビットを、他のパリティビットの位置にインターリーブするパリティインターリーブを行う。

0155

図16は、図9のパリティインターリーバ23が行うパリティインターリーブ後のLDPC符号に対応する検査行列Hのパリティ行列HTを示す図である。

0156

ここで、LDPCエンコーダ115が出力するLDPC符号に対応する検査行列Hの情報行列HAは、DVB-T.2等の規格に規定されているLDPC符号に対応する検査行列Hの情報行列と同様に、巡回構造になっている。

ページトップへ

この技術を出願した法人

この技術を発明した人物

ページトップへ

関連する挑戦したい社会課題

関連する公募課題

ページトップへ

おススメ サービス

おススメ astavisionコンテンツ

新着 最近 公開された関連が強い技術

  • アンリツ株式会社の「 誤り率測定装置及びエラーカウント方法」が 公開されました。( 2021/09/30)

    【課題】被測定物の通信規格に基づいてユーザが設定する領域のエラーをカウントする。【解決手段】誤り率測定装置1は、被測定物Wの通信規格に応じてFECの1Codeword長、1FEC Symbol長を設... 詳細

  • アンリツ株式会社の「 誤り率測定装置及び設定画面表示方法」が 公開されました。( 2021/09/30)

    【課題】パラメータを設定する際のユーザビリティの向上を図る。【解決手段】誤り率測定装置1は、FECの1Codeword長、1FEC Symbol長を入力するための入力ボックス13,15を設定画面11... 詳細

  • ノキアテクノロジーズオーユーの「 スケーラブルフィードバックレポート」が 公開されました。( 2021/09/30)

    【課題】肯定応答のタイミングが動的に変化するシナリオにおいて、スケーラブルコードブックサイズを利用する方法及び装置を提供する。【解決手段】ユーザ機器は、ダウンリンクグラントにおいてタイミングオフセット... 詳細

この 技術と関連性が強い技術

関連性が強い 技術一覧

この 技術と関連性が強い人物

関連性が強い人物一覧

この 技術と関連する社会課題

関連する挑戦したい社会課題一覧

この 技術と関連する公募課題

関連する公募課題一覧

astavision 新着記事

サイト情報について

本サービスは、国が公開している情報(公開特許公報、特許整理標準化データ等)を元に構成されています。出典元のデータには一部間違いやノイズがあり、情報の正確さについては保証致しかねます。また一時的に、各データの収録範囲や更新周期によって、一部の情報が正しく表示されないことがございます。当サイトの情報を元にした諸問題、不利益等について当方は何ら責任を負いかねることを予めご承知おきのほど宜しくお願い申し上げます。

主たる情報の出典

特許情報…特許整理標準化データ(XML編)、公開特許公報、特許公報、審決公報、Patent Map Guidance System データ