IP Library Granted Patent US 9,859,922
Granted Patent B2
US 9,859,922 · App. 14/784,185 · Granted Jan 2, 2018

Data processing device and data processing method

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 9,859,922
App. No.
14/784,185
Granted
Jan 2, 2018
Kind
B2
Abstract

A code bit of an LDPC code in which a code length is 16200 bits and an encoding rate is 7/15 is interchanged with a symbol bit of a symbol corresponding to any of 8 signal points defined by 8PSK. In the interchanging, when 3 bits of code bits stored in three units of storages having a storage capacity of 16200/3 bits and read bit by bit from the units of storages are allocated to one symbol, a (#i +1)-th bit from a most significant bit of the 3 bits of code bits is set to a bit b#i, a (#i +1)-th bit from a most significant bit of 3 bits of symbol bits of the one symbol is set to a bit y#i, and a bit b 0 , a bit b 1 , and a bit b 2 are interchanged with a bit y 1 , a bit y 0 , and a bit y 2.

Claims (164)

1. A data processing device comprising:

circuitry that

performs LDPC encoding to encode data to be broadcast based on a parity check matrix of an LDPC code in which a code length is 16200 bits and an encoding rate is 7/15; and

interchanges code bits of the LDPC code in which the code length is 16200 bits and the encoding rate is 7/15 with symbol bits of a symbol corresponding to any of 8 signal points defined by 8-level phase-shift keying (8PSK);

maps the interchanged code bits of the LDPC code to a signal point determined by a modulation method to be performed on the interchanged code bits of the LDPC code;

modulates the mapped interchanged code bits of the LDPC code to generate a transmission frame; and

transmits the generated transmission frame to a receiving device,

wherein, when 3 bits of code bits stored in three units of storages having a storage capacity of 16200/3 bits and read bit by bit from the units of storages are allocated to one symbol, a (#i +1)-th bit from a most significant bit of the 3 bits of code bits is set to a bit b#i, a (#i +1)-th bit from a most significant bit of 3 bits of the symbol bits of the one symbol is set to a bit y#i, and the circuitry interchanges

a bit b 0 with a bit y 1 ,

a bit b 1 with a bit y 0 , and

a bit b 2 with a bit y 2 ,

wherein the LDPC code includes information bits and parity bits,

wherein the parity check matrix includes an information matrix part corresponding to the information bits and a parity matrix part corresponding to the parity bits,

wherein the information matrix part is shown by a parity check matrix initial value table, and

wherein the parity check matrix initial value table is a table showing positions of elements of 1 of the information matrix part for every 360 columns and is expressed as follows

3 137 314 327 983 1597 2028 3043 3217 4109 6020 6178 6535 6560 7146

7180 7408 7790 7893 8123 8313 8526 8616 8638

356 1197 1208 1839 1903 2712 3088 3537 4091 4301 4919 5068 6025 6195

6324 6378 6686 6829 7558 7745 8042 8382 8587 8602

18 187 1115 1417 1463 2300 2328 3502 3805 4677 4827 5551 5968 6394 6

412 6753 7169 7524 7695 7976 8069 8118 8522 8582

714 2713 2726 2964 3055 3220 3334 3459 5557 5765 5841 6290 6419 6573

6856 7786 7937 8156 8286 8327 8384 8448 8539 8559

3452 7935 8092 8623

56 1955 3000 8242

1809 4094 7991 8489

2220 6455 7849 8548

1006 2576 3247 6976

2177 6048 7795 8295

1413 2595 7446 8594

2101 3714 7541 8531

10 5961 7484

3144 4636 5282

5708 5875 8390

3322 5223 7975

197 4653 8283

598 5393 8624

906 7249 7542

1223 2148 8195

976 2001 5005.

2. The data processing device according to claim 1 ,

wherein the circuitry interchanges the code bits of 3 ×1 bits of the LDPC code that is written in a column direction and read in a row direction of a storage unit including three columns that store 3 ×1 bits in the row direction and that store 16200/(3 ×1) bits in the column direction.

3. A data processing method comprising:

performing, by circuitry of a data processing device, LDPC encoding to encode data to be broadcast based on a parity check matrix of an LDPC code in which a code length is 16200 bits and an encoding rate is 7/15; and

interchanging, by the circuitry, code bits of the LDPC code in which the code length is 16200 bits and the encoding rate is 7/15 with symbol bits of a symbol corresponding to any of 8 signal points defined by 8-level phase-shift keying (8PSK);

mapping the interchanged code bits of the LDPC code to a signal point determined by a modulation method to be performed on the interchanged code bits of the LDPC code;

modulating the mapped interchanged code bits of the LDPC code to generate a transmission frame; and

transmitting the generated transmission frame on a transmission channel to a receiving device,

wherein, in the interchanging, when 3 bits of code bits stored in three units of storages having a storage capacity of 16200/3 bits and read bit by bit from the units of storages are allocated to one symbol, a (#i +1)-th bit from a most significant bit of the 3 bits of code bits is set to a bit b#i, a (#i +1)-th bit from a most significant bit of 3 bits of the symbol bits of the one symbol is set to a bit y#i,

a bit b 0 is interchanged with a bit y 1 ,

a bit b 1 is interchanged with a bit y 0 , and

a bit b 2 is interchanged with a bit y 2 ,

wherein the LDPC code includes information bits and parity bits,

wherein the parity check matrix includes an information matrix part corresponding to the information bits and a parity matrix part corresponding to the parity bits,

wherein the information matrix part is shown by a parity check matrix initial value table, and

wherein the parity check matrix initial value table is a table showing positions of elements of 1 of the information matrix part for every 360 columns and is expressed as follows

3 137 314 327 983 1597 2028 3043 3217 4109 6020 6178 6535 6560 7146

7180 7408 7790 7893 8123 8313 8526 8616 8638

356 1197 1208 1839 1903 2712 3088 3537 4091 4301 4919 5068 6025 6195

6324 6378 6686 6829 7558 7745 8042 8382 8587 8602

18 187 1115 1417 1463 2300 2328 3502 3805 4677 4827 5551 5968 6394 6

412 6753 7169 7524 7695 7976 8069 8118 8522 8582

714 2713 2726 2964 3055 3220 3334 3459 5557 5765 5841 6290 6419 6573

6856 7786 7937 8156 8286 8327 8384 8448 8539 8559

3452 7935 8092 8623

56 1955 3000 8242

1809 4094 7991 8489

2220 6455 7849 8548

1006 2576 3247 6976

2177 6048 7795 8295

1413 2595 7446 8594

2101 3714 7541 8531

10 5961 7484

3144 4636 5282

5708 5875 8390

3322 5223 7975

197 4653 8283

598 5393 8624

906 7249 7542

1223 2148 8195

976 2001 5005.

4. A data processing device comprising:

circuitry that

performs LDPC encoding to encode data to be broadcast based on a parity check matrix of an LDPC code in which a code length is 16200 bits and an encoding rate is 7/15; and

interchanges code bits of the LDPC code in which the code length is 16200 bits and the encoding rate is 7/15 with symbol bits of a symbol corresponding to any of 16 signal points defined by 16-ary Amplitude and Phase Shift Keying (16APSK);

maps the interchanged code bits of the LDPC code to a signal point determined by a modulation method to be performed on the interchanged code bits of the LDPC code;

modulates the mapped interchanged code bits of the LDPC code to generate a transmission frame; and

transmits the generated transmission frame to a receiving device,

wherein, when 4 bits of code bits stored in four units of storages having a storage capacity of 16200/4 bits and read bit by bit from the units of storages are allocated to one symbol, a (#i +1)-th bit from a most significant bit of the 4 bits of code bits is set to a bit b#i, a (#i +1)-th bit from a most significant bit of 4 bits of the symbol bits of the one symbol is set to a bit y#i, and the circuitry interchanges

a bit b 0 with a bit y 2 ,

a bit b 1 with a bit y 1 ,

a bit b 2 with a bit y 0 , and

a bit b 3 with a bit y 3 ,

wherein the LDPC code includes information bits and parity bits,

wherein the parity check matrix includes an information matrix part corresponding to the information bits and a parity matrix part corresponding to the parity bits,

wherein the information matrix part is shown by a parity check matrix initial value table, and

wherein the parity check matrix initial value table is a table showing positions of elements of 1 of the information matrix part for every 360 columns and is expressed as follows

3 137 314 327 983 1597 2028 3043 3217 4109 6020 6178 6535 6560 7146

7180 7408 7790 7893 8123 8313 8526 8616 8638

356 1197 1208 1839 1903 2712 3088 3537 4091 4301 4919 5068 6025 6195

6324 6378 6686 6829 7558 7745 8042 8382 8587 8602

18 187 1115 1417 1463 2300 2328 3502 3805 4677 4827 5551 5968 6394 6

412 6753 7169 7524 7695 7976 8069 8118 8522 8582

714 2713 2726 2964 3055 3220 3334 3459 5557 5765 5841 6290 6419 6573

6856 7786 7937 8156 8286 8327 8384 8448 8539 8559

3452 7935 8092 8623

56 1955 3000 8242

1809 4094 7991 8489

2220 6455 7849 8548

1006 2576 3247 6976

2177 6048 7795 8295

1413 2595 7446 8594

2101 3714 7541 8531

10 5961 7484

3144 4636 5282

5708 5875 8390

3322 5223 7975

197 4653 8283

598 5393 8624

906 7249 7542

1223 2148 8195

976 2001 5005.

5. The data processing device according to claim 4 ,

wherein the circuitry interchanges the code bits of 4 ×1 bits of the LDPC code that is written in a column direction and read in a row direction of a storage unit including four columns that store 4 ×1 bits in the row direction and that store 16200/(4 ×1) bits in the column direction.

6. A data processing method comprising:

performing, by circuitry of a data processing device, LDPC encoding to encode data to be broadcast based on a parity check matrix of an LDPC code in which a code length is 16200 bits and an encoding rate is 7/15; and

interchanging, by the circuitry, code bits of the LDPC code in which the code length is 16200 bits and the encoding rate is 7/15 with symbol bits of a symbol corresponding to any of 16 signal points defined by 16-ary Amplitude and Phase Shift Keying (16APSK);

mapping the interchanged code bits of the LDPC code to a signal point determined by a modulation method to be performed on the interchanged code bits of the LDPC code;

modulating the mapped interchanged code bits of the LDPC code to generate a transmission frame; and

transmitting the generated transmission frame on a transmission channel to a receiving device,

wherein, in the interchanging, when 4 bits of code bits stored in four units of storages having a storage capacity of 16200/4 bits and read bit by bit from the units of storages are allocated to one symbol, a (#i +1)-th bit from a most significant bit of the 4 bits of the code bits is set to a bit b#i, a (#i +1)-th bit from a most significant bit of 4 bits of symbol bits of the one symbol is set to a bit y#i,

a bit b 0 is interchanged with a bit y 2 ,

a bit b 1 is interchanged with a bit y 1 ,

a bit b 2 is interchanged with a bit y 0 , and

a bit b 3 is interchanged with a bit y 3 ,

wherein the LDPC code includes information bits and parity bits

wherein the parity check matrix includes an information matrix part corresponding to the information bits and a parity matrix part corresponding to the parity bits,

wherein the information matrix part is shown by a parity check matrix initial value table, and

wherein the parity check matrix initial value table is a table showing positions of elements of 1 of the information matrix part for every 360 columns and is expressed as follows

3 137 314 327 983 1597 2028 3043 3217 4109 6020 6178 6535 6560 7146

7180 7408 7790 7893 8123 8313 8526 8616 8638

356 1197 1208 1839 1903 2712 3088 3537 4091 4301 4919 5068 6025 6195

6324 6378 6686 6829 7558 7745 8042 8382 8587 8602

18 187 1115 1417 1463 2300 2328 3502 3805 4677 4827 5551 5968 6394 6

412 6753 7169 7524 7695 7976 8069 8118 8522 8582

714 2713 2726 2964 3055 3220 3334 3459 5557 5765 5841 6290 6419 6573

6856 7786 7937 8156 8286 8327 8384 8448 8539 8559

3452 7935 8092 8623

56 1955 3000 8242

1809 4094 7991 8489

2220 6455 7849 8548

1006 2576 3247 6976

2177 6048 7795 8295

1413 2595 7446 8594

2101 3714 7541 8531

10 5961 7484

3144 4636 5282

5708 5875 8390

3322 5223 7975

197 4653 8283

598 5393 8624

906 7249 7542

1223 2148 8195

976 2001 5005.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2020
From: SONY CORPORATION
To: SATURN LICENSING LLC
Reel/Frame 052256/0443 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2015
From: SHINOHARA, YUJI; MUHAMMAD, NABIL SVEN LOGHIN; MICHAEL, LACHLAN; HIRAYAMA, YUICHI; YAMAMOTO, MAKIKO
To: SONY CORPORATION
Reel/Frame 036783/0172 →