Back to results
US RE49,925 E1Granted
Data processing device and data processing method
AssigneeSaturn Licensing LLC
InventorsRyoji Ikegaya, Makiko Yamamoto, Yuji Shinohara
Life of this patent
Estimating the term…
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 rate r is 6/15, 8/15, or 10/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.
Claims9
A data processing device comprising:
- an encoding unit configured to perform LDPC encoding based on a parity check matrix of an LDPC code in which a code length N is 16200 bits and an encoding rate r is 6/15;
- a group-wise interleaving unit configured to perform group-wise interleave of interleaving the LDPC code in units of bit groups of 360 bits;
- and
- a mapping unit configured to map the LDPC code to any of 4 signal points decided in a modulation scheme in units of 2 bits, wherein
- in the group-wise interleave, when an (i+1)-th bit group from a head of the LDPC code is indicated by a bit group i, a sequence of bit groups 0 to 44 of the LDPC code of 16200 bits is interleaved into a sequence of bit groups
- 21, 41, 15, 29, 0, 23, 16, 12, 38, 43, 2, 3, 4, 20, 31, 27, 5, 33, 28, 30, 36, 8, 40, 13, 6, 9, 18, 24, 7, 39, 10, 17, 37, 1, 19, 22, 25, 26, 14, 32, 34, 11, 35, 42, and 44,
- the LDPC code includes an information bit and a parity bit,
- the parity check matrix includes an information matrix portion corresponding to the information bit and a parity matrix portion corresponding to the parity bit,
- 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 in which a position of a 1 element of the information matrix portion is indicated for every 360 columns, and includes
- 27 430 519 828 1897 1943 2513 2600 2640 3310 3415 4266 5044 5100 5328 5483 5928 6204 6392 6416 6602 7019 7415 7623 8112 8485 8724 8994 9445 9667
- 27 174 188 631 1172 1427 1779 2217 2270 2601 2813 3196 3582 3895 3908 3948 4463 4955 5120 5809 5988 6478 6604 7096 7673 7735 7795 8925 9613 9670
- 27 370 617 852 910 1030 1326 1521 1606 2118 2248 2909 3214 3413 3623 3742 3752 4317 4694 5300 5687 6039 6100 6232 6491 6621 6860 7304 8542 8634
- 990 1753 7635 8540
- 933 1415 5666 8745
- 27 6567 8707 9216
- 2341 8692 9580 9615
- 260 1092 5839 6080
- 352 3750 4847 7726
- 4610 6580 9506 9597
- 2512 2974 4814 9348
- 1461 4021 5060 7009
- 1796 2883 5553 8306
- 1249 5422 7057
- 3965 6968 9422
- 1498 2931 5092
- 27 1090 6216
- 26 4232 6354.
25 more elements
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,
- process the group-wise interleaved LDPC code word to obtain an LDPC code word of an LDPC code, 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,
- decode the LDPC code word of the LDPC code to obtain a decoded LDPC code word, 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.
6 more elements
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,
- processing the group-wise interleaved LDPC code word to obtain an LDPC code word of an LDPC code, 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,
- 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.
5 more elements
Dependencies are inferred from the claim text.