IP Library Granted Patent US 10,992,321
Granted Patent B2
US 10,992,321 · App. 16/566,144 · Granted Apr 27, 2021

Data processing device and data processing method

Inventors: Ryoji Ikegaya (Kanagawa, JP); Makiko Yamamoto (Tokyo, JP); Yuji Shinohara (Kanagawa, JP)
Assignee: Saturn Licensing LLC
H03M13/2792H03M13/036H03M13/1102H03M13/1137H03M13/1165H03M13/255H03M13/271H03M13/2778H03M13/2906H03M13/356H04L1/0041H04L1/0057H04L1/0071H03M13/152
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,992,321
App. No.
16/566,144
Granted
Apr 27, 2021
Kind
B2
Abstract

The present technology relates to a data processing device and a data processing method, which are capable of securing excellent communication quality in data transmission using an LDPC code. In group-wise interleave, an LDPC code in which a code length N is 16200 bits and an encoding rater is 10/15 or 12/15 is interleaved in units of bit groups of 360 bits. In group-wise deinterleave, a sequence of the LDPC code that has undergone the group-wise interleave is restored to an original sequence. For example, the present technology can be applied to a technique of performing data transmission using an LDPC code.

Claims (171)

1. A receiving device comprising:

a receiver configured to receive a digital broadcast signal including a mapped group-wise interleaved low density parity check (LDPC) code word; and

circuitry configured to

process the mapped group-wise interleaved LDPC code word to obtain a group-wise interleaved LDPC code word, wherein each unit of two bits of the group-wise interleaved LDPC code word is mapped to one of 4 signal points of a first modulation scheme, or each of a unit of four bits of the group-wise interleaved LDPC code word is mapped to one of 16 signal points of a second modulation scheme, or each of a unit of six bits of the group-wise interleaved LDPC code word is mapped to one of 64 signal points of a third modulation scheme,

process the group-wise interleaved LDPC code word in units of bit groups of 360 bits to obtain an LDPC code word of an LDPC code, wherein an (i+1)-th bit group from a head of the LDPC code word of the LDPC code is indicated by a bit group i, the LDPC code word of the LDPC code has a sequence of bit groups 0 to 44, and the group-wise interleaved LDPC code word has a following sequence of bit groups:

1, 4, 5, 6, 24, 21, 18, 7, 17, 12, 8, 20, 23, 29, 28, 30, 32, 34, 36, 38, 40, 42, 0, 2, 3, 14, 22, 13, 10, 25, 9, 27, 19, 16, 15, 26, 11, 31, 33, 35, 37, 39, 41, 43, and 44, for the first modulation scheme,

27, 11, 20, 1, 7, 5, 29, 35, 9, 10, 34, 18, 25, 28, 6, 13, 17, 0, 23, 16, 41, 15, 19, 44, 24, 37, 4, 31, 8, 32, 14, 42, 12, 2, 40, 30, 36, 39, 43, 21, 3, 22, 26, 33, and 38, for the second modulation scheme, or

14, 22, 18, 11, 28, 26, 2, 38, 10, 0, 5, 12, 24, 17, 29, 16, 39, 13, 23, 8, 25, 43, 34, 33, 27, 15, 7, 1, 9, 35, 40, 32, 30, 20, 36, 31, 21, 41, 44, 3, 42, 6, 19, 37, and 4, for the third modulation scheme,

decode the LDPC code word of the LDPC code to obtain a decoded LDPC code work, and

process the decoded LDPC code word for presentation of the digital broadcast signal, wherein

the LDPC code has a code length N of 16200 bits and a code rate r of 10/15 and the and is based on a parity check matrix initial value table listed as follows:

352 747 894 1437 1688 1807 1883 2119 2159 3321 3400 3543 3588

3770 3821 4384 4470 4884 5012 5036 5084 5101 5271 5281 5353

505 915 1156 1269 1518 1650 2153 2256 2344 2465 2509 2867 2875

3007 3254 3519 3687 4331 4439 4532 4940 5011 5076 5113 5367

268 346 650 919 1260 4389 4653 4721 4838 5054 5157 5162 5275 5362

220 236 828 1590 1792 3259 3647 4276 4281 4325 4963 4974 5003

5037

381 737 1099 1409 2364 2955 3228 3341 3473 3985 4257 4730 5173

5242

88 771 1640 1737 1803 2408 2575 2974 3167 3464 3780 4501 4901

5047

749 1502 2201 3189

2873 3245 3427

2158 2605 3165

1 3438 3606

10 3019 5221

371 2901 2923

9 3935 4683

1937 3502 3735

507 3128 4994

25 3854 4550

1178 4737 5366

2 223 5304

1146 5175 5197

1816 2313 3649

740 1951 3844

1320 3703 4791

1754 2905 4058

7 917 5277

3048 3954 5396

4804 4824 5105

2812 3895 5226

0 5318 5358

1483 2324 4826

2266 4752 5387.

2. A method for use by a receiving device the method comprising:

receiving a digital broadcast signal including a mapped group-wise interleaved low density parity check (LDPC) code word;

processing the mapped group-wise interleaved LDPC code word to obtain a group-wise interleaved LDPC code word, wherein each unit of two bits of the group-wise interleaved LDPC code word is mapped to one of 4 signal points of a first modulation scheme, or each of a unit of four bits of the group-wise interleaved LDPC code word is mapped to one of 16 signal points of a second modulation scheme, or each of a unit of six bits of the group-wise interleaved LDPC code word is mapped to one of 64 signal points of a third modulation scheme;

processing the group-wise interleaved LDPC code word in units of bit groups of 360 bits to obtain an LDPC code word of a LDPC code, wherein an (i+1)-th bit group from a head of the LDPC code word of the LDPC code is indicated by a bit group i, the LDPC code word of the LDPC code has a sequence of bit groups 0 to 44, and the group-wise interleaved LDPC code word has a following sequence of bit groups:

1, 4, 5, 6, 24, 21, 18, 7, 17, 12, 8, 20, 23, 29, 28, 30, 32, 34, 36, 38, 40, 42, 0, 2, 3, 14, 22, 13, 10, 25, 9, 27, 19, 16, 15, 26, 11, 31, 33, 35, 37, 39, 41, 43, and 44, for the first modulation scheme,

27, 11, 20, 1, 7, 5, 29, 35, 9, 10, 34, 18, 25, 28, 6, 13, 17, 0, 23, 16, 41, 15, 19, 44, 24, 37, 4, 31, 8, 32, 14, 42, 12, 2, 40, 30, 36, 39, 43, 21, 3, 22, 26, 33, and 38, for the second modulation scheme, or

14, 22, 18, 11, 28, 26, 2, 38, 10, 0, 5, 12, 24, 17, 29, 16, 39, 13, 23, 8, 25, 43, 34, 33, 27, 15, 7, 1, 9, 35, 40, 32, 30, 20, 36, 31, 21, 41, 44, 3, 42, 6, 19, 37, and 4, for the third modulation scheme;

decoding the LDPC code word of the LDPC code to obtain a decoded LDPC code word; and

processing the decoded LDPC code word for presentation of the digital broadcast signal, wherein the LDPC code has a code length N of 16200 bits and a code rate r of 10/15 and is based on a parity check matrix initial value table listed as follows:

352 747 894 1437 1688 1807 1883 2119 2159 3321 3400 3543 3588 3770

3821 4384 4470 4884 5012 5036 5084 5101 5271 5281 5353

505 915 1156 1269 1518 1650 2153 2256 2344 2465 2509 2867 2875 3007

3254 3519 3687 4331 4439 4532 4940 5011 5076 5113 5367

268 346 650 919 1260 4389 4653 4721 4838 5054 5157 5162 5275 5362

220 236 828 1590 1792 3259 3647 4276 4281 4325 4963 4974 5003 5037

381 737 1099 1409 2364 2955 3228 3341 3473 3985 4257 4730 5173 5242

88 771 1640 1737 1803 2408 2575 2974 3167 3464 3780 4501 4901 5047

749 1502 2201 3189

2873 3245 3427

2158 2605 3165

1 3438 3606

10 3019 5221

371 2901 2923

9 3935 4683

1937 3502 3735

507 3128 4994

25 3854 4550

1178 4737 5366

2 223 5304

1146 5175 5197

1816 2313 3649

740 1951 3844

1320 3703 4791

1754 2905 4058

7 917 5277

3048 3954 5396

4804 4824 5105

2812 3895 5226

0 5318 5358

1483 2324 4826

2266 4752 5387.

3. A transmitting device comprising:

circuitry configured to

receive data to be transmitted in a digital broadcast signal,

perform low density parity check (LDPC) encoding on input bits of the received data to obtain an encoded LDPC code word of an LDPC code, wherein the LDPC code has a code length N of 16200 bits and a code rate r of 10/15 and is based on a parity check matrix initial value table listed as follows:

352 747 894 1437 1688 1807 1883 2119 2159 3321 3400 3543 3588 3770

3821 4384 4470 4884 5012 5036 5084 5101 5271 5281 5353

505 915 1156 1269 1518 1650 2153 2256 2344 2465 2509 2867 2875 3007

3254 3519 3687 4331 4439 4532 4940 5011 5076 5113 5367

268 346 650 919 1260 4389 4653 4721 4838 5054 5157 5162 5275 5362

220 236 828 1590 1792 3259 3647 4276 4281 4325 4963 4974 5003 5037

381 737 1099 1409 2364 2955 3228 3341 3473 3985 4257 4730 5173 5242

88 771 1640 1737 1803 2408 2575 2974 3167 3464 3780 4501 4901 5047

749 1502 2201 3189

2873 3245 3427

2158 2605 3165

1 3438 3606

10 3019 5221

371 2901 2923

9 3935 4683

1937 3502 3735

507 3128 4994

25 3854 4550

1178 4737 5366

2 223 5304

1146 5175 5197

1816 2313 3649

740 1951 3844

1320 3703 4791

1754 2905 4058

7 917 5277

3048 3954 5396

4804 4824 5105

2812 3895 5226

0 5318 5358

1483 2324 4826

2266 4752 5387,

group-wise interleave the LDPC code word in units of bit groups of 360 bits to generate a group-wise interleaved LDPC code word wherein an (i+1)-th bit group from a head of the LDPC code word of the LDPC code is indicated by a bit group i, the LDPC code word of the LDPC code has a sequence of bit groups 0 to 44, and the group-wise interleaved LDPC code word has a following sequence of bit groups:

1, 4, 5, 6, 24, 21, 18, 7, 17, 12, 8, 20, 23, 29, 28, 30, 32, 34, 36, 38, 40, 42, 0, 2, 3, 14, 22, 13, 10, 25, 9, 27, 19, 16, 15, 26, 11, 31, 33, 35, 37, 39, 41, 43, and 44, for a first modulation scheme,

27, 11, 20, 1, 7, 5, 29, 35, 9, 10, 34, 18, 25, 28, 6, 13, 17, 0, 23, 16, 41, 15, 19, 44, 24, 37, 4, 31, 8, 32, 14, 42, 12, 2, 40, 30, 36, 39, 43, 21, 3, 22, 26, 33, and 38 fora second modulation scheme, or

14, 22, 18, 11, 28, 26, 2, 38, 10, 0, 5, 12, 24, 17, 29, 16, 39, 13, 23, 8, 25, 43, 34, 33, 27, 15, 7, 1, 9, 35, 40, 32, 30, 20, 36, 31, 21, 41, 44, 3, 42, 6, 19, 37, and 4, for a third modulation scheme,

map the group-wise interleaved LDPC code word in units of two bits to any one of 4 signal points in the first modulation scheme, or in units of four bits to any one of 16 signal points in the second modulation scheme, or in units of six bits to any one of 64 signal points in the third modulation scheme, and;

transmit the digital broadcast signal including the mapped group-wise interleaved LDPC code word.

4. A method for generating a digital broadcast signal, comprising:

receiving data to be transmitted in a digital broadcast signal;

performing low density parity check (LDPC) encoding on input bits of the received data to obtain an encoded LDPC code word of an LDPC code, wherein the LDPC code has a code length N of 16200 bits and a code rate r of 10/15 and is based on a parity check matrix initial value table listed as follows:

352 747 894 1437 1688 1807 1883 2119 2159 3321 3400 3543 3588

3770 3821 4384 4470 4884 5012 5036 5084 5101 5271 5281 5353

505 915 1156 1269 1518 1650 2153 2256 2344 2465 2509 2867 2875

3007 3254 3519 3687 4331 4439 4532 4940 5011 5076 5113 5367

268 346 650 919 1260 4389 4653 4721 4838 5054 5157 5162 5275 5362

220 236 828 1590 1792 3259 3647 4276 4281 4325 4963 4974 5003 5037

381 737 1099 1409 2364 2955 3228 3341 3473 3985 4257 4730 5173

5242

88 771 1640 1737 1803 2408 2575 2974 3167 3464 3780 4501 4901 5047

749 1502 2201 3189

2873 3245 3427

2158 2605 3165

1 3438 3606

10 3019 5221

371 2901 2923

9 3935 4683

1937 3502 3735

507 3128 4994

25 3854 4550

1178 4737 5366

2 223 5304

1146 5175 5197

1816 2313 3649

740 1951 3844

1320 3703 4791

1754 2905 4058

7 917 5277

3048 3954 5396

4804 4824 5105

2812 3895 5226

0 5318 5358

1483 2324 4826

2266 4752 5387;

group-wise interleaving the LDPC code word in units of bit groups of 360 bits to generate a group-wise interleaved LDPC code word, wherein an (i+1)-th bit group from a head of the LDPC code word of the LDPC code is indicated by a bit group i, the LDPC code word of the LDPC code has a sequence of bit groups 0 to 44, and the group-wise interleaved LDPC code word has a following sequence of bit groups:

1, 4, 5, 6, 24, 21, 18, 7, 17, 12, 8, 20, 23, 29, 28, 30, 32, 34, 36, 38, 40, 42, 0, 2, 3, 14, 22, 13, 10, 25, 9, 27, 19, 16, 15, 26, 11, 31, 33, 35, 37, 39, 41, 43, and 44, fora first modulation scheme,

27, 11, 20, 1, 7, 5, 29, 35, 9, 10, 34, 18, 25, 28, 6, 13, 17, 0, 23, 16, 41, 15, 19, 44, 24, 37, 4, 31, 8, 32, 14, 42, 12, 2, 40, 30, 36, 39, 43, 21, 3, 22, 26, 33, and 38, for a second modulation scheme, or

14, 22, 18, 11, 28, 26, 2, 38, 10, 0, 5, 12, 24, 17, 29, 16, 39, 13, 23, 8, 25, 43, 34, 33, 27, 15, 7, 1, 9, 35, 40, 32, 30, 20, 36, 31, 21, 41, 44, 3, 42, 6, 19, 37, and 4, fora third modulation scheme;

mapping the group-wise interleaved LDPC code word in units of two bits to any one of 4 signal points in the first modulation scheme, or in units of four bits to any one of 16 signal points in the second modulation scheme, or in units of six bits to any one of 64 signal points in the third modulation scheme; and

transmitting the digital broadcast signal including the mapped group-wise interleaved LDPC code word.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2020
From: SONY CORPORATION
To: SATURN LICENSING LLC
Reel/Frame 052879/0780 →
Priority Claims (1)
JP 2014-104806 · May 21, 2014 · national
Continuity (2)
Continuation 14905213
Related Publication 20200007165A1 · Jan 2, 2020