Data processing apparatus and data processing method

Abstract

A data processing apparatus and a data processing method which enable provision of an LDPC code that achieves good error-rate performance. An LDPC encoding unit performs encoding using an LDPC code having a code length of 64800 bits and a code rate of 24/30, 25/30, 26/30, 27/30, 28/30, or 29/30. The LDPC code includes information bits and parity bits, and a parity check matrix H is composed of an information matrix portion corresponding to the information bits of the LDPC code, and a parity matrix portion corresponding to the parity bits. The information matrix portion of the parity check matrix H is represented by a parity check matrix initial value table that shows positions of elements of 1 in the information matrix portion in units of 360 columns. The apparatus and method may be applied to LDPC encoding and LDPC decoding.

1 - 42 . (canceled) 
     
     
         43 . A data processing apparatus comprising:
 an encoding unit configured to encode information bits into an LDPC (Low Density Parity Check) code having a code length of 64800 bits and a code rate of 26/30 on the basis of a parity check matrix of the LDPC code, wherein   the LDPC code includes information bits and parity bits,   the parity check matrix includes an information matrix portion corresponding to the information bits and a parity matrix portion corresponding to the parity bits,   the information matrix portion is represented by a parity check matrix initial value table, and   the parity check matrix initial value table is a table showing positions of elements of 1 in the information matrix portion in units of 360 columns, including   142 2307 2598 2650 4028 4434 5781 5881 6016 6323 6681 6698 8125   2932 4928 5248 5256 5983 6773 6828 7789 8426 8494 8534 8539 8583   899 3295 3833 5399 6820 7400 7753 7890 8109 8451 8529 8564 8602   21 3060 4720 5429 5636 5927 6966 8110 8170 8247 8355 8365 8616   20 1745 2838 3799 4380 4418 4646 5059 7343 8161 8302 8456 8631   9 6274 6725 6792 7195 7333 8027 8186 8209 8273 8442 8548 8632   494 1365 2405 3799 5188 5291 7644 7926 8139 8458 8504 8594 8625   192 574 1179 4387 4695 5089 5831 7673 7789 8298 8301 8612 8632   11 20 1406 6111 6176 6256 6708 6834 7828 8232 8457 8495 8602   6 2654 3554 4483 4966 5866 6795 8069 8249 8301 8497 8509 8623   21 1144 2355 3124 6773 6805 6887 7742 7994 8358 8374 8580 8611   335 4473 4883 5528 6096 7543 7586 7921 8197 8319 8394 8489 8636   2919 4331 4419 4735 6366 6393 6844 7193 8165 8205 8544 8586 8617   12 19 742 930 3009 4330 6213 6224 7292 7430 7792 7922 8137   710 1439 1588 2434 3516 5239 6248 6827 8230 8448 8515 8581 8619   200 1075 1868 5581 7349 7642 7698 8037 8201 8210 8320 8391 8526   3 2501 4252 5256 5292 5567 6136 6321 6430 6486 7571 8521 8636   3062 4599 5885 6529 6616 7314 7319 7567 8024 8153 8302 8372 8598   105 381 1574 4351 5452 5603 5943 7467 7788 7933 8362 8513 8587   787 1857 3386 3659 6550 7131 7965 8015 8040 8312 8484 8525 8537   15 1118 4226 5197 5575 5761 6762 7038 8260 8338 8444 8512 8568   36 5216 5368 5616 6029 6591 8038 8067 8299 8351 8565 8578 8585   1 23 4300 4530 5426 5532 5817 6967 7124 7979 8022 8270 8437   629 2133 4828 5475 5875 5890 7194 8042 8345 8385 8518 8598 8612   11 1065 3782 4237 4993 7104 7863 7904 8104 8228 8321 8383 8565   2131 2274 3168 3215 3220 5597 6347 7812 8238 8354 8527 8557 8614   5600 6591 7491 7696   1766 8281 8626   1725 2280 5120   1650 3445 7652   4312 6911 8626   15 1013 5892   2263 2546 2979   1545 5873 7406   67 726 3697   2860 6443 8542   17 911 2820   1561 4580 6052   79 5269 7134   22 2410 2424   3501 5642 8627   808 6950 8571   4099 6389 7482   4023 5000 7833   5476 5765 7917   1008 3194 7207   20 495 5411   1703 8388 8635   6 4395 4921   200 2053 8206   1089 5126 5562   10 4193 7720   1967 2151 4608   22 738 3513   3385 5066 8152   440 1118 8537   3429 6058 7716   5213 7519 8382   5564 8365 8620   43 3219 8603   4 5409 5815   5 6376 7654   4091 5724 5953   5348 6754 8613   1634 6398 6632   72 2058 8605   3497 5811 7579   3846 6743 8559   15 5933 8629   2133 5859 7068   4151 4617 8566   2960 8270 8410   2059 3617 8210   544 1441 6895   4043 7482 8592   294 2180 8524   3058 8227 8373   364 5756 8617   5383 8555 8619   1704 2480 4181   7338 7929 7990   2615 3905 7981   4298 4548 8296   8262 8319 8630   892 1893 8028   5694 7237 8595   1487 5012 5810   4335 8593 8624   3509 4531 5273   10 22 830   4161 5208 6280   275 7063 8634   4 2725 3113   2279 7403 8174   1637 3328 3930   2810 4939 5624   3 1234 7687   2799 7740 8616   22 7701 8636   4302 7857 7993   7477 7794 8592   9 6111 8591   5 8606 8628   347 3497 4033   1747 2613 8636   1827 5600 7042   580 1822 6842   232 7134 7783   4629 5000 7231   951 2806 4947   571 3474 8577   2437 2496 7945   23 5873 8162   12 1168 7686   8315 8540 8596   1766 2506 4733   929 1516 3338   21 1216 6555   782 1452 8617   8 6083 6087   667 3240 4583   4030 4661 5790   559 7122 8553   3202 4388 4909   2533 3673 8594   1991 3954 6206   6835 7900 7980   189 5722 8573   2680 4928 4998   243 2579 7735   4281 8132 8566   7656 7671 8609   1116 2291 4166   21 388 8021   6 1123 8369   311 4918 8511   0 3248 6290   13 6762 7172   4209 5632 7563   49 127 8074   581 1735 4075   0 2235 5470   2178 5820 6179   16 3575 6054   1095 4564 6458   9 1581 5953   2537 6469 8552   14 3874 4844   0 3269 3551   2114 7372 7926   1875 2388 4057   3232 4042 6663   9 401 583   13 4100 6584   2299 4190 4410   21 3670 4979.   
     
     
         44 . A data processing method comprising:
 an encoding step of encoding information bits into an LDPC (Low Density Parity Check) code having a code length of 64800 bits and a code rate of 26/30 on the basis of a parity check matrix of the LDPC code, wherein   the LDPC code includes information bits and parity bits,   the parity check matrix includes an information matrix portion corresponding to the information bits and a parity matrix portion corresponding to the parity bits,   the information matrix portion is represented by a parity check matrix initial value table, and   the parity check matrix initial value table is a table showing positions of elements of 1 in the information matrix portion in units of 360 columns, including   142 2307 2598 2650 4028 4434 5781 5881 6016 6323 6681 6698 8125   2932 4928 5248 5256 5983 6773 6828 7789 8426 8494 8534 8539 8583   899 3295 3833 5399 6820 7400 7753 7890 8109 8451 8529 8564 8602   21 3060 4720 5429 5636 5927 6966 8110 8170 8247 8355 8365 8616   20 1745 2838 3799 4380 4418 4646 5059 7343 8161 8302 8456 8631   9 6274 6725 6792 7195 7333 8027 8186 8209 8273 8442 8548 8632   494 1365 2405 3799 5188 5291 7644 7926 8139 8458 8504 8594 8625   192 574 1179 4387 4695 5089 5831 7673 7789 8298 8301 8612 8632   11 20 1406 6111 6176 6256 6708 6834 7828 8232 8457 8495 8602   6 2654 3554 4483 4966 5866 6795 8069 8249 8301 8497 8509 8623   21 1144 2355 3124 6773 6805 6887 7742 7994 8358 8374 8580 8611   335 4473 4883 5528 6096 7543 7586 7921 8197 8319 8394 8489 8636   2919 4331 4419 4735 6366 6393 6844 7193 8165 8205 8544 8586   12 19 742 930 3009 4330 6213 6224 7292 7430 7792 7922 8137   710 1439 1588 2434 3516 5239 6248 6827 8230 8448 8515 8581 8619   200 1075 1868 5581 7349 7642 7698 8037 8201 8210 8320 8391 8526   3 2501 4252 5256 5292 5567 6136 6321 6430 6486 7571 8521 8636   3062 4599 5885 6529 6616 7314 7319 7567 8024 8153 8302 8372 8598   105 381 1574 4351 5452 5603 5943 7467 7788 7933 8362 8513 8587   787 1857 3386 3659 6550 7131 7965 8015 8040 8312 8484 8525 8537   15 1118 4226 5197 5575 5761 6762 7038 8260 8338 8444 8512 8568   36 5216 5368 5616 6029 6591 8038 8067 8299 8351 8565 8578 8585   1 23 4300 4530 5426 5532 5817 6967 7124 7979 8022 8270 8437   629 2133 4828 5475 5875 5890 7194 8042 8345 8385 8518 8598 8612   11 1065 3782 4237 4993 7104 7863 7904 8104 8228 8321 8383 8565   2131 2274 3168 3215 3220 5597 6347 7812 8238 8354 8527 8557 8614   5600 6591 7491 7696   1766 8281 8626   1725 2280 5120   1650 3445 7652   4312 6911 8626   15 1013 5892   2263 2546 2979   1545 5873 7406   67 726 3697   2860 6443 8542   17 911 2820   1561 4580 6052   79 5269 7134   22 2410 2424   3501 5642 8627   808 6950 8571   4099 6389 7482   4023 5000 7833   5476 5765 7917   1008 3194 7207   20 495 5411   1703 8388 8635   6 4395 4921   200 2053 8206   1089 5126 5562   10 4193 7720   1967 2151 4608   22 738 3513   3385 5066 8152   440 1118 8537   3429 6058 7716   5213 7519 8382   5564 8365 8620   43 3219 8603   4 5409 5815   5 6376 7654   4091 5724 5953   5348 6754 8613   1634 6398 6632   72 2058 8605   3497 5811 7579   3846 6743 8559   15 5933 8629   2133 5859 7068   4151 4617 8566   2960 8270 8410   2059 3617 8210   544 1441 6895   4043 7482 8592   294 2180 8524   3058 8227 8373   364 5756 8617   5383 8555 8619   1704 2480 4181   7338 7929 7990   2615 3905 7981   4298 4548 8296   8262 8319 8630   892 1893 8028   5694 7237 8595   1487 5012 5810   4335 8593 8624   3509 4531 5273   10 22 830   4161 5208 6280   275 7063 8634   4 2725 3113   2279 7403 8174   1637 3328 3930   2810 4939 5624   3 1234 7687   2799 7740 8616   22 7701 8636   4302 7857 7993   7477 7794 8592   9 6111 8591   5 8606 8628   347 3497 4033   1747 2613 8636   1827 5600 7042   580 1822 6842   232 7134 7783   4629 5000 7231   951 2806 4947   571 3474 8577   2437 2496 7945   23 5873 8162   12 1168 7686   8315 8540 8596   1766 2506 4733   929 1516 3338   21 1216 6555   782 1452 8617   8 6083 6087   667 3240 4583   4030 4661 5790   559 7122 8553   3202 4388 4909   2533 3673 8594   1991 3954 6206   6835 7900 7980   189 5722 8573   2680 4928 4998   243 2579 7735   4281 8132 8566   7656 7671 8609   1116 2291 4166   21 388 8021   6 1123 8369   311 4918 8511   0 3248 6290   13 6762 7172   4209 5632 7563   49 127 8074   581 1735 4075   0 2235 5470   2178 5820 6179   16 3575 6054   1095 4564 6458   9 1581 5953   2537 6469 8552   14 3874 4844   0 3269 3551   2114 7372 7926   1875 2388 4057   3232 4042 6663   9 401 583   13 4100 6584   2299 4190 4410   21 3670 4979.   
     
     
         45 . A data processing apparatus comprising:
 a decoding unit configured to decode an LDPC (Low Density Parity Check) code having a code length of 64800 bits and a code rate of 26/30 on the basis of a parity check matrix of the LDPC code, wherein   the LDPC code includes information bits and parity bits,   the parity check matrix includes an information matrix portion corresponding to the information bits and a parity matrix portion corresponding to the parity bits,   the information matrix portion is represented by a parity check matrix initial value table, and   the parity check matrix initial value table is a table showing positions of elements of 1 in the information matrix portion in units of 360 columns, including   142 2307 2598 2650 4028 4434 5781 5881 6016 6323 6681 6698 8125   2932 4928 5248 5256 5983 6773 6828 7789 8426 8494 8534 8539 8583   899 3295 3833 5399 6820 7400 7753 7890 8109 8451 8529 8564 8602   21 3060 4720 5429 5636 5927 6966 8110 8170 8247 8355 8365 8616   20 1745 2838 3799 4380 4418 4646 5059 7343 8161 8302 8456 8631   9 6274 6725 6792 7195 7333 8027 8186 8209 8273 8442 8548 8632   494 1365 2405 3799 5188 5291 7644 7926 8139 8458 8504 8594 8625   192 574 1179 4387 4695 5089 5831 7673 7789 8298 8301 8612 8632   11 20 1406 6111 6176 6256 6708 6834 7828 8232 8457 8495 8602   6 2654 3554 4483 4966 5866 6795 8069 8249 8301 8497 8509 8623   21 1144 2355 3124 6773 6805 6887 7742 7994 8358 8374 8580 8611   335 4473 4883 5528 6096 7543 7586 7921 8197 8319 8394 8489 8636   2919 4331 4419 4735 6366 6393 6844 7193 8165 8205 8544 8586 8617   12 19 742 930 3009 4330 6213 6224 7292 7430 7792 7922 8137   710 1439 1588 2434 3516 5239 6248 6827 8230 8448 8515 8581 8619   200 1075 1868 5581 7349 7642 7698 8037 8201 8210 8320 8391 8526   3 2501 4252 5256 5292 5567 6136 6321 6430 6486 7571 8521 8636   3062 4599 5885 6529 6616 7314 7319 7567 8024 8153 8302 8372 8598   105 381 1574 4351 5452 5603 5943 7467 7788 7933 8362 8513 8587   787 1857 3386 3659 6550 7131 7965 8015 8040 8312 8484 8525 8537   15 1118 4226 5197 5575 5761 6762 7038 8260 8338 8444 8512 8568   36 5216 5368 5616 6029 6591 8038 8067 8299 8351 8565 8578 8585   1 23 4300 4530 5426 5532 5817 6967 7124 7979 8022 8270 8437   629 2133 4828 5475 5875 5890 7194 8042 8345 8385 8518 8598 8612   11 1065 3782 4237 4993 7104 7863 7904 8104 8228 8321 8383 8565   2131 2274 3168 3215 3220 5597 6347 7812 8238 8354 8527 8557 8614   5600 6591 7491 7696   1766 8281 8626   1725 2280 5120   1650 3445 7652   4312 6911 8626   15 1013 5892   2263 2546 2979   1545 5873 7406   67 726 3697   2860 6443 8542   17 911 2820   1561 4580 6052   79 5269 7134   22 2410 2424   3501 5642 8627   808 6950 8571   4099 6389 7482   4023 5000 7833   5476 5765 7917   1008 3194 7207   20 495 5411   1703 8388 8635   6 4395 4921   200 2053 8206   1089 5126 5562   10 4193 7720   1967 2151 4608   22 738 3513   3385 5066 8152   440 1118 8537   3429 6058 7716   5213 7519 8382   5564 8365 8620   43 3219 8603   4 5409 5815   5 6376 7654   4091 5724 5953   5348 6754 8613   1634 6398 6632   72 2058 8605   3497 5811 7579   3846 6743 8559   15 5933 8629   2133 5859 7068   4151 4617 8566   2960 8270 8410   2059 3617 8210   544 1441 6895   4043 7482 8592   294 2180 8524   3058 8227 8373   364 5756 8617   5383 8555 8619   1704 2480 4181   7338 7929 7990   2615 3905 7981   4298 4548 8296   8262 8319 8630   892 1893 8028   5694 7237 8595   1487 5012 5810   4335 8593 8624   3509 4531 5273   10 22 830   4161 5208 6280   275 7063 8634   4 2725 3113   2279 7403 8174   1637 3328 3930   2810 4939 5624   3 1234 7687   2799 7740 8616   22 7701 8636   4302 7857 7993   7477 7794 8592   9 6111 8591   5 8606 8628   347 3497 4033   1747 2613 8636   1827 5600 7042   580 1822 6842   232 7134 7783   4629 5000 7231   951 2806 4947   571 3474 8577   2437 2496 7945   23 5873 8162   12 1168 7686   8315 8540 8596   1766 2506 4733   929 1516 3338   21 1216 6555   782 1452 8617   8 6083 6087   667 3240 4583   4030 4661 5790   559 7122 8553   3202 4388 4909   2533 3673 8594   1991 3954 6206   6835 7900 7980   189 5722 8573   2680 4928 4998   243 2579 7735   4281 8132 8566   7656 7671 8609   1116 2291 4166   21 388 8021   6 1123 8369   311 4918 8511   0 3248 6290   13 6762 7172   4209 5632 7563   49 127 8074   581 1735 4075   0 2235 5470   2178 5820 6179   16 3575 6054   1095 4564 6458   9 1581 5953   2537 6469 8552   14 3874 4844   0 3269 3551   2114 7372 7926   1875 2388 4057   3232 4042 6663   9 401 583   13 4100 6584   2299 4190 4410   21 3670 4979.   
     
     
         46 . A data processing method comprising:
 a decoding step of decoding an LDPC (Low Density Parity Check) code having a code length of 64800 bits and a code rate of 26/30 on the basis of a parity check matrix of the LDPC code, wherein   the LDPC code includes information bits and parity bits,   the parity check matrix includes an information matrix portion corresponding to the information bits and a parity matrix portion corresponding to the parity bits,   the information matrix portion is represented by a parity check matrix initial value table, and   the parity check matrix initial value table is a table showing positions of elements of 1 in the information matrix portion in units of 360 columns, including   142 2307 2598 2650 4028 4464 5781 5881 6016 6323 6681 6698 8125   2932 4928 5248 5256 5983 6773 6828 7789 8426 8494 8534 8539 8583   899 3295 3833 5399 6820 7400 7753 7890 8109 8451 8529 8564 8602   21 3060 4720 5429 5636 5927 6966 8110 8170 8247 8355 8365 8616   20 1745 2838 3799 4380 4418 4646 5059 7343 8161 8302 8456 8631   9 6274 6725 6792 7195 7333 8027 8186 8209 8273 8442 8548 8632   494 1365 2405 3799 5188 5291 7644 7926 8139 8458 8504 8594 8625   192 574 1179 4387 4695 5089 5831 7673 7789 8298 8301 8612 8632   11 20 1406 6111 6176 6256 6708 6834 7828 8232 8457 8495 8602   6 2654 3554 4483 4966 5866 6795 8069 8249 8301 8497 8509 8623   21 1144 2355 3124 6773 6805 6887 7742 7994 8358 8374 8580 8611   335 4473 4883 5528 6096 7543 7586 7921 8197 8319 8394 8489 8636   2919 4331 4419 4735 6366 6393 6844 7193 8165 8205 8544 8586 8617   12 19 742 930 3009 4330 6213 6224 7292 7430 7792 7922 8137   710 1439 1588 2434 3516 5239 6248 6827 8230 8448 8515 8581 8619   200 1075 1868 5581 7349 7642 7698 8037 8201 8210 8320 8391 8526   3 2501 4252 5256 5292 5567 6136 6321 6430 6486 7571 8521 8636   3062 4599 5885 6529 6616 7314 7319 7567 8024 8153 8302 8372 8598   105 381 1574 4351 5452 5603 5943 7467 7788 7933 8362 8513 8587   787 1857 3386 3659 6550 7131 7965 8015 8040 8312 8484 8525 8537   15 1118 4226 5197 5575 5761 6762 7038 8260 8338 8444 8512 8568   36 5216 5368 5616 6029 6591 8038 8067 8299 8351 8565 8578 8585   1 23 4300 4530 5426 5532 5817 6967 7124 7979 8022 8270 8437   629 2133 4828 5475 5875 5890 7194 8042 8345 8385 8518 8598 8612   11 1065 3782 4237 4993 7104 7863 7904 8104 8228 8321 8383 8565   2131 2274 3168 3215 3220 5597 6347 7812 8238 8354 8527 8557 8614   5600 6591 7491 7696   1766 8281 8626   1725 2280 5120   1650 3445 7652   4312 6911 8626   15 1013 5892   2263 2546 2979   1545 5873 7406   67 726 3697   2860 6443 8542   17 911 2820   1561 4580 6052   79 5269 7134   22 2410 2424   3501 5642 8627   808 6950 8571   4099 6389 7482   4023 5000 7833   5476 5765 7917   1008 3194 7207   20 495 5411   1703 8388 8635   6 4395 4921   200 2053 8206   1089 5126 5562   10 4193 7720   1967 2151 4608   22 738 3513   3385 5066 8152   440 1118 8537   3429 6058 7716   5213 7519 8382   5564 8365 8620   43 3219 8603   4 5409 5815   5 6376 7654   4091 5724 5953   5348 6754 8613   1634 6398 6632   72 2058 8605   3497 5811 7579   3846 6743 8559   15 5933 8629   2133 5859 7068   4151 4617 8566   2960 8270 8410   2059 3617 8210   544 1441 6895   4043 7482 8592   294 2180 8524   3058 8227 8373   364 5756 8617   5383 8555 8619   1704 2480 4181   7338 7929 7990   2615 3905 7981   4298 4548 8296   8262 8319 8630   892 1893 8028   5694 7237 8595   1487 5012 5810   4335 8593 8624   3509 4531 5273   10 22 830   4161 5208 6280   275 7063 8634   4 2725 3113   2279 7403 8174   1637 3328 3930   2810 4939 5624   3 1234 7687   2799 7740 8616   22 7701 8636   4302 7857 7993   7477 7794 8592   9 6111 8591   5 8606 8628   347 3497 4033   1747 2613 8636   1827 5600 7042   580 1822 6842   232 7134 7783   4629 5000 7231   951 2806 4947   571 3474 8577   2437 2496 7945   23 5873 8162   12 1168 7686   8315 8540 8596   1766 2506 4733   929 1516 3338   21 1216 6555   782 1452 8617   8 6083 6087   667 3240 4583   4030 4661 5790   559 7122 8553   3202 4388 4909   2533 3673 8594   1991 3954 6206   6835 7900 7980   189 5722 8573   2680 4928 4998   243 2579 7735   4281 8132 8566   7656 7671 8609   1116 2291 4166   21 388 8021   6 1123 8369   311 4918 8511   0 3248 6290   13 6762 7172   4209 5632 7563   49 127 8074   581 1735 4075   0 2235 5470   2178 5820 6179   16 3575 6054   1095 4564 6458   9 1581 5953   2537 6469 8552   14 3874 4844   0 3269 3551   2114 7372 7926   1875 2388 4057   3232 4042 6663   9 401 583   13 4100 6584   2299 4190 4410   21 3670 4979.   
     
     
         47 - 58 . (canceled) 
     
     
         59 . The data processing apparatus according to  claim 43 , wherein
 where a row of the parity check matrix initial value table is represented by i and a parity length of the LDPC code is represented by M,   a {2+360×(i−1)}-th column of the parity check matrix is a column obtained by cyclically shifting a {1+360×(i−1)}-th column of the parity check matrix, in which positions of elements of 1 are represented in the parity check matrix initial value table, downward by q, where q is equal to M/360.   
     
     
         60 . The data processing apparatus according to  claim 59 , wherein
 for the {1+360×(i−1)}-th column of the parity check matrix,   an i-th row of the parity check matrix initial value table represents a row number of an element of 1 in the {1+360×(i−1)}-th column of the parity check matrix, and   for each of the {2+360×(i−1)}-th to (360×i)-th columns, which are columns other than the {1+360×(i−1)}-th column of the parity check matrix,   a row number H w-j  of an element of 1 in a w-th column of the parity check matrix, which is a column other than the {1+360×(i−1)}-th column of the parity check matrix, is represented by equation H w-j =mod{h i,j +mod((w−1),360)×M/360, M),   where h i,j  denotes a value in the i-th row and a j-th column of the parity check matrix initial value table, and H w-j  denotes a row number of a j-th element of 1 in the w-th column of the parity check matrix H.   
     
     
         61 . The data processing apparatus according to  claim 59 , wherein q is 36. 
     
     
         62 . The data processing apparatus according to  claim 43 , further comprising:
 a parity interleaving unit configured to interleave only parity bits in code bits of the LDPC code.   
     
     
         63 . The data processing apparatus according to  claim 43 , further comprising:
 a column twist interleaving unit configured to perform column twist interleaving on the LDPC code by shifting code bits of the LDPC code in a column direction and storing the shifted code bits.   
     
     
         64 . The data processing apparatus according to  claim 43 , further comprising:
 a permutation unit configured to permute code bits of the LDPC code to replace the code bits of the LDPC code with symbol bits of a symbol corresponding to one of a certain number of constellation points defined by a certain digital modulation scheme.   
     
     
         65 . The data processing apparatus according to  claim 64 , wherein
 the permutation unit permutes the code bits that are stored in a column direction and that are read in a row direction.   
     
     
         66 . The data processing apparatus according to  claim 43 , wherein
 the parity check matrix is a parity check matrix that does not have cycle 4.   
     
     
         67 . The data processing apparatus according to  claim 43 , wherein
 the parity check matrix is a parity check matrix of an LDPC code belonging to an ensemble of LDPC codes having a performance threshold less than or equal to a certain value, the performance threshold being an E b /N 0  at which a BER begins to drop and being detected using multi-edge type density evolution.   
     
     
         68 . The data processing apparatus according to  claim 45 , wherein
 where a row of the parity check matrix initial value table is represented by i and a parity length of the LDPC code is represented by M,   a {2+360×(i−1)}-th column of the parity check matrix is a column obtained by cyclically shifting a {1+360×(i−1)}-th column of the parity check matrix, in which positions of elements of 1 are represented in the parity check matrix initial value table, downward by q, where q is equal to M/360.   
     
     
         69 . The data processing apparatus according to  claim 68 , wherein
 for the {1+360×(i−1)}-th column of the parity check matrix,   an i-th row of the parity check matrix initial value table represents a row number of an element of 1 in the {1+360×(i−1)}-th column of the parity check matrix, and   for each of the {2+360×(i−1)}-th to (360×i)-th columns, which are columns other than the {1+360×(i−1)}-th column of the parity check matrix,   a row number H w-j  of an element of 1 in a w-th column of the parity check matrix, which is a column other than the {1+360×(i−1)}-th column of the parity check matrix, is represented by equation H w-j =mod{h i,j +mod((w−1),360)×M/360, M),   where h i,j , denotes a value in the i-th row and a j-th column of the parity check matrix initial value table, and H w-j  denotes a row number of a j-th element of 1 in the w-th column of the parity check matrix H.   
     
     
         70 . The data processing apparatus according to  claim 68 , wherein q is 36. 
     
     
         71 . The data processing apparatus according to  claim 45 , further comprising:
 a column twist deinterleaving unit configured to perform column twist deinterleaving on the LDPC code to restore code bits of the LDPC code to an original order in a case where column twist interleaving has been performed on the LDPC code by shifting the code bits the LDPC code in a column direction and storing the shifted code bits.   
     
     
         72 . The data processing apparatus according to  claim 45 , further comprising:
 an inverse permutation unit configured to perform inverse permutation processing on the LDPC code, in a case where permutation processing has been performed on the LDPC code to replace code bits of the LDPC code with symbol bits of a symbol corresponding to one of a certain number of constellation points defined by a certain digital modulation scheme, to restore the code bits whose positions have been replaced with the symbol bits to original positions.   
     
     
         73 . The data processing apparatus according to  claim 72 , wherein
 the inverse permutation unit performs inverse permutation processing to restore the code bits that are stored in a row direction and that are read in a column direction to original positions.   
     
     
         74 . The data processing apparatus according to  claim 45 , wherein
 the parity check matrix is a parity check matrix that does not have cycle 4.   
     
     
         75 . The data processing apparatus according to  claim 45 , wherein
 the parity check matrix is a parity check matrix of an LDPC code belonging to an ensemble of LDPC codes having a performance threshold less than or equal to a certain value, the performance threshold being an E b /N 0  at which a BER begins to drop and being detected using multi-edge type density evolution.