Sign In to Follow Application
View All Documents & Correspondence

Data Process Device, Data Process Method, Coding Device, Coding Method

Abstract: The invention relates to a data processing apparatus and a data processing method as well as an encoding apparatus and an encoding method which can improve the tolerance to errors. Of an LDPC code which is prescribed in the DVB-S.2 and has a code length of 64,800 and an encoding rate of 2/3, mb code bits are replaced, and the code bits after the replacement become symbol bits of b symbols. When m is 8 and b is 2, where the i+1th bit from the most significant bit of 8 x 2 code bits and 8x2 symbol bits of two successive symbols are represented by bi and yi, respectively, replacement of allocating b0 to y15, b1 to y7, b2 to y1, b3 to y5, b4 to y6, b5 to y13, b6 to y11, b7 to y9, b8 to y8, b9 to y14, b10 to y12, b11 to y3, b12 to y0, b13 to y10, b14 to y4 and b15 to y2. The present invention can be applied, for example, to a transmission system for transmitting an LDPC code and so forth.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
20 May 2010
Publication Number
46/2010
Publication Type
INA
Invention Field
ELECTRONICS
Status
Email
Parent Application
Patent Number
Legal Status
Grant Date
2019-04-03
Renewal Date

Applicants

SONY CORPORATION
1-7-1 KONAN, MINATO-KU, TOKYO 1080075

Inventors

1. TAKASHI YOKOKA WA
C/O SONY CORPORATION, 1-7-1 KONAN, MINATO-KU, TOKYO 1080075
2. MAKIKO YAMAMOTO
C/O SONY CORPORATION, 1-7-1 KONAN, MINATO-KU, TOKYO 1080075
3. SATOSHI OKADA
C/O SONY CORPORATION, 1-7-1 KONAN, MINATO-KU, TOKYO 1080075
4. RYOJI IKEGAYA
C/O SONY CORPORATION, 1-7-1 KONAN, MINATO-KU, TOKYO 1080075

Specification

1, A data processing apparatus, wherein: • ■ where code bits of an LDPC (Low Density Parity Check) code having a code length of N bits are written in a column direction of storage means for storing the code bits in a row direction and the column direction and m bits of the code bits of the LDPC code read out in the row direction are set as one symbols and besides
a predetermined positive integer is represented by b,
said storage means stores mb bits in the row direction and stores N/(mb) bits in the column direction;
the code bits of the LDPC code being written in the column direction of said storage means and read out in the row direction;
said data processing apparatus comprising "™" replacement means' fox -replacing, -
where the mb code bits read out in the row direction of said storage means set as b symbols?
the mb code bits such that the code bits after the replacement form the symbol bits representative of the symbols;
the LDPC code being an LDPC code which is prescribed in the DVB-S.2 or DVB-T.2 standard and which

has a code length N of 64,800 bits and has an encoding rate of 2/3;
the m bits being 8 bits while-"the integer b is 2;
the 8 bits of the code bit being mapped as one symbol to ones of 256 signal points prescribed in 256QAM;
said storage means having 16 columns for storing 8 * 2 bits in the row direction and storing 64^800/(8 x 2) bits in the column direction;
said replacement means carrying out,
where the i+lth bit from the most significant bit of the 8*2 code bits read out in the row direction of said storage means is represented as bit bi and the i+lth bit from the most significant bit of the 8 * 2 symbol bits of successive two. symbols is represented as bit yi,
replacement"for allocating
the bit b0 to the bit yjs,
" the bit bi to 'the- brl"^;' - ;
the bit b2 to the bit yi,
the bit hz to the bit y5?
the bit b4 to the bit ye, . .
the bit b5 to the bit y^
the bit bs to the bit yn,
the bit b7 to the bit y§?
the bit b8 to the bit y§?

the bit bg to the bit y14,
the bit bio to the bit y12?
the bit bn to the'bit y3p ' —
the bit bi2 to the bit yc^
the bit bis to the bit yi0,
the bit bi4 to the bit y4, and
the bit b^ to the bit y2»
2, A data processing methods wherein^
where code bits of an LDPC (Low Density Parity Check) code having a code length of N bits are written in a column direction of storage means for storing the code bits in a row direction and the column direction and m bits of the code bits of the LDPC code read out in the row direction are set as one symbol^ and besides
a predetermined positive integer is represented by b,
said storage means-'3t-ores~Tmb"bi"ts in the row direction and stores N/(mb) bits in the column direction;
the code bits of the LDPC code being written in the column direction of said storage means and read out in the row direction;
said data processing apparatus comprising a replacement step for replacing^
where the mb code bits read out in the row

direction of said storage means set as b symbols,
the mb code bits such that the code bits after the ■ replacement form the symbol bits representative of -the symbols;
the LDPC code being an LDPC code which is prescribed in the DVB-Sa2 or DVB-T.2 standard and which has a code length N of 64f800 bits and has an encoding rate of 2/3;
the m bits being 8 bits while the integer b is 2;
the 8 bits of the code bit being mapped as one symbol to ones of 256 signal points prescribed in 256QAM;
said storage means having 16 columns for storing 8 x 2 bits in the row direction and storing 64^800/(8 x 2) bits in the column direction;
said replacement step carrying out,
where the i+lth bit from the most significant bit of the 8^2 code bits read out irr threrow direction-of said storage means is represented as bit bi and the i+lth bit from the most significant bit of the 8 x 2 symbol bits of two successive symbols is represented as bit yif
replacement for allocating
the bit ba to the bit y15,
the bit bi to the bit V7,
the bit b2 to the bit y^.

the bit b3 to the bit ys,
the bit b4 to the bit y6,
the bit b& to the bit yi3,
tlie bit bg to the bit yu,
the bit hi to the bit yg,
the bit be to the bit y$,
the bit bg to the bit yu,
the bit bio to the bit yi2r
the bit bn to the bit y3,
the bit bi2 to the bit y0,
the bit bi3 to the bit yio,
the bit bn to the bit y4, and
the bit bis to the bit y2.
3. An encoding apparatus for carrying out encoding by an LDPC {Low Density Parity Check) codef comprising^
encoding means for carrying out encoding by an LDPC 'code which has a code length of 64p 800 "bits -and' an encoding rate of 2/3;
a parity check matrix of the LDPC code being configured such that elements of the value 1 of an information matrix,, which corresponds to the code length of the parity check matrix and an information length corresponding to the encoding rate, decided by a parity check matrix initial value table representative of the

positions of the elements of the value 1 of the information matrix are arranged in a period of every 360 columns in the column direction;
the parity check matrix initial value table being formed from
317 2255 2324 2723 3538 3576 6194 6700 9101 10057 12739 17407 21039
1958 2007 3294 4394 12762 14505 14593 14692 16522 17737 19245 21272 21379
127 860 5001 5633 8644 9282 12690 14644 17553 19511 19681 20954 21002
2514 2822 5781 6297 8063 9469 9551 11407 11837 12985 15710 20236 20393
1565 3106 4659 4926 6495 6872 7343 8720 15785 16434 16727 19884 21325
706 3220 8568 10896 12486 13663 16398 16599 19475 19781
20625 20961 21335 -—-
4257 10449 12406 14561 16049 16522 17214 18029 18033 18802 19062 19526 20748
412 433 558 2614 2978 4157 6584 9320 11683 11819 13024 14486 16860
777 5906 7403 8550 8717 8770 11436 12846 13629 14755 15688 16392 16419 4093 5045 6037 7248 8633 9771 10260 10809 11326 12072

17516 19344 19938
2120 2648 3155 3852 6888 12258 14821 15359 16378 16437
17791 20614 21025
1085 2434 5816 7151 8050 9422 10884 12728 15353 17733
18140 18729 20920
856 1690 12787
6532 7357 9151
4210 16615 18152
11494 14036 17470
2474 10291 10323
1778 6973 10739
4347 9570 18748
2189 11942 20666
3868 7526 17706
8780 14796 18268
160 16232 17399
1285 2003 18922 . -. ..
4658 17331 20361
2765 4862 5875
4565 5521 8759
3484 7305 15829
5024 17730 17879
7031 12346 15024
179 6365 11352

2490 3143 5098 2643 3101 21259 4315 4724 13130 594 17365 18322 5983 8597 9627 10837 15102 20876 10448 20418 21478 3848 12029 15228 708 5652 13146 5998 7534 16117 2098 13201 18317 9186 14548 17776 5246 10398 18597 3083 4944 21021 13726 18495 19921 6736 10811 17545
10084 12411 14432
1064 13555 17033 679 9878 13547 3422 9910 20194 3640 3701 10046 5862 10134 11498 5923 9580 15060 1073 3012 16427

5527 20113 20883 7058 12924 15151 9764 12230 17375 ' 772 7711 12723 555 13816 15376 10574 11268 17932 15442 17266 20482 390 3371 8781 10512 12216 17180 4309 14068 15783 -3971 11673 20009 9259 14270 17199 2947 5852 20101 3965 9722 15363 1429 5689 16771 6101 6849 12781
350 11659 18342 5961 14803 16123 2113 9163 13443 2155 9808 12885
7309 9220 20745 6834 8742 11977

2133 12908 14704 10170 13809 18153 13464 14787 14975 799 1107 3789 3571 8176 10165 5433 13446 15481 3351 6767 12B40 8950 8974 11650 1430 4250 21332 6283 10628 15050 8632 14404 16916 6509 10702 16278 15900 16395 17995 8031 18420 19733 3747 4634 17087 4453 6297 16262 2792 3513 17031 - ■ 14846 20893 21563 17220 20436 21337 275 4107 10497 3536 7520 10027 14089 14943 19455 1965 3931 21104 2439 1X565 17932

154 15279 21414 10017 11269 16546 7169 10161 16928 10284 16791 20655 36 3175 8475 2605 16269 19290 8947 9178 15420 5687 9156 12408 8096 9738 14711 4935 8093 19266 2667 10062 15972 6389 11318 14417 8800 18137 18434 5824 5927 15314 6056 13168 15179 3284 13138 18919 13115 17259 17332.
4. An encoding method for an encoding apparatus which carries out encoding by an LDPC {Low Density Parity Check) code,, comprising:
a step carried out by said encoding apparatus of carrying out encoding by an LDPC code which has a code length of 64?800 bits and an encoding rate of 2/3;
a parity check matrix of the LDPC code being

configured such that elements of the value 1 of an information matrix, which corresponds to the code length of the parity check matrix and an information length corresponding to the encoding rate? decided by a parity check matrix initial value table representative of the positions of the elements of the value 1 of the information matrix are arranged in a period of every 360 columns in the column direction;
the parity check matrix initial value table being formed from
317 2255 2324 2723 3538 3576 6194 6700 9101 10057 12739 17407 21039
1958 2007 3294 4394 12762 14505 14593 14692 16522 17737 19245 21272 21379
127 860 5001 5633 8644 9282 12690 14644 17553 19511 19681 20954 21002
2514 2822 5781 6297 8063 9469 9551 11407 11837 12985 15710 20236 20393
1565 3106 4659 4926 6495 6872 7343 8720 15785 16434 16727 19884 21325
706 3220 8568 10896 12486 13663 16398 16599 19475 19181 20625 20961 21335
4257 10449 12406 14561 16049 16522 17214 18029 18033 18802 19062 19526 20748

412 433 558 2614 2978 4157 6584 9320 11683 11819 13024 14486 16860
777 5906 7403 8550 8717 8770 11436 12846 13629 14755 15688 16392 16419
4093 5045 6037 7248 8633 9771 10260 10809 11326 12072 17516 19344 19938
2120 2648 3155 3852 6888 12258 14821 15359 16378 16437 17791 20614 21025
1085 2434 5816 7151 8050 9422 10884 12728 15353 17733 18140 18729 20920 856 1690 12787 6532 7357 9151 4210 16615 18152 11494 14036 17470 2474 10291 10323 1778 6973 10739 ■ 4347 9570 18748 2189 11942 20666 3868 7526 17706 8780 14796 18268 160 16232 17399 1285 2003 18922 4658 17331 20361 2765 4862 5875

4565 5521 8759 3484 7305 15829 5024 17730 17879 7031 12346 15024 179 6365 11352 2490 3143 5098 2643 3101 21259 4315 4724 13130 594 17365 18322 5983 8597 9627 10837 15102 20876 10448 20418 21478 3848 12029 15228 708 5652 13146 5998 7534 16117 2098 13201 18317 9186 14548 17776 5246 10398 18597 3083 4944 21021 13726 18495 19921 6736 10811 17545 10084 12411 14432 1064 13555 17033 679 9878 13547

3422 9910 20194
3640 3701 10046
5862 10134 11498
5923 9580 15060
1073 3012 16427
5527 20113 20883
7058 12924 15151
9764 12230 17375
772 7711 12723
555 13816 15376
10574 11268 17932
15442 17266 20482
390 3371 8781
10512 12216 17180
4309 14068 15783
3971 11673 20009
9259 14270 17199 ■ -
2947 5852 20101
3965 9722 15363
1429 5689 16771
6101 6849 12781
3676 9347 18761
350 11659 18342
5961 14803 16123 ■ -

2113 9163 13443
2155 9808 12885
2861 7988 11031
7309 9220 20745
6834 8742 11977
2133 12908 14704
10170 13809 18153
13464 14787 14975
799 1107 3789
3571 8176 10165
5433 13446 15481
3351 6767 12840
8950 8974 11650
1430 4250 21332
6283 10628 15050
8632 14404 16916
6509 10702 16278 - '
15900 16395 17995
8031 18420 19733
3747 4634 17087
4453 6297 16262
2792 3513 17031
14846 208S3 21563
17220 20436 21337

275 4107 10497 3536 7520 10027 14089 14943 19455 1965 3931 21104 2439 11565 17932 154 15279 21414 10017 11269 1654S 7169 10161 16928 10284 16791 20655 36 3175 8475 2605 16269 19290 8947 9178 15420 5687 9156 12408 8096 9738 14711 4935 8093 19266 2667 10062 15972 6389 11318 14417 8800 18137 18434

Documents

Application Documents

# Name Date
1 2984-chenp-2010 power of attorney 20-05-2010.pdf 2010-05-20
2 2984-chenp-2010 form-5 20-05-2010.pdf 2010-05-20
3 2984-chenp-2010 form-3 20-05-2010.pdf 2010-05-20
4 2984-chenp-2010 form-1 20-05-2010.pdf 2010-05-20
5 2984-chenp-2010 drawings 20-05-2010.pdf 2010-05-20
6 2984-chenp-2010 correspondence others 20-05-2010.pdf 2010-05-20
7 2984-chenp-2010 abstract 20-05-2010.pdf 2010-05-20
8 2984-chenp-2010 pct search report 20-05-2010.pdf 2010-05-20
9 2984-chenp-2010 pct 20-05-2010.pdf 2010-05-20
10 2984-chenp-2010 others 20-05-2010.pdf 2010-05-20
11 2984-chenp-2010 form-2 20-05-2010.pdf 2010-05-20
12 2984-chenp-2010 description(complete) 20-05-2010.pdf 2010-05-20
13 2984-chenp-2010 claims 20-05-2010.pdf 2010-05-20
14 2984-CHENP-2010 FORM-13 10-06-2010.pdf 2010-06-10
15 2984-CHENP-2010 AMENDED CLAIMS 10-06-2010.pdf 2010-06-10
16 2984-CHENP-2010 CORRESPONDENCE OTHERS 10-11-2010.pdf 2010-11-10
17 2984-CHENP-2010 FORM-18 27-10-2011.pdf 2011-10-27
18 2984-CHENP-2010 CORRESPONDENCE OTHERS 27-10-2011.pdf 2011-10-27
19 2984-CHENP-2010-Form-13-100610.pdf 2016-10-06
20 2984-CHENP-2010-FER.pdf 2017-08-08
21 2984-CHENP-2010-OTHERS [08-02-2018(online)].pdf 2018-02-08
22 2984-CHENP-2010-FER_SER_REPLY [08-02-2018(online)].pdf 2018-02-08
23 2984-CHENP-2010-DRAWING [08-02-2018(online)].pdf 2018-02-08
24 2984-CHENP-2010-CORRESPONDENCE [08-02-2018(online)].pdf 2018-02-08
25 2984-CHENP-2010-COMPLETE SPECIFICATION [08-02-2018(online)].pdf 2018-02-08
26 2984-CHENP-2010-CLAIMS [08-02-2018(online)].pdf 2018-02-08
27 2984-CHENP-2010-ABSTRACT [08-02-2018(online)].pdf 2018-02-08
28 Correspondence by Agent_Power of Attorney_12-02-2018.pdf 2018-02-12
29 2984-CHENP-2010-HearingNoticeLetter.pdf 2018-12-04
30 2984-CHENP-2010-Correspondence to notify the Controller (Mandatory) [10-01-2019(online)].pdf 2019-01-10
31 2984-CHENP-2010-Written submissions and relevant documents (MANDATORY) [25-01-2019(online)].pdf 2019-01-25
32 Marked up Claims_Granted 310788_03-04-2019.pdf 2019-04-03
33 Drawings_Granted 310788_03-04-2019.pdf 2019-04-03
34 Description_Granted 310788_03-04-2019.pdf 2019-04-03
35 Claims_Granted 310788_03-04-2019.pdf 2019-04-03
36 Abstract_Granted 310788_03-04-2019.pdf 2019-04-03
37 2984-CHENP-2010-PatentCertificate03-04-2019.pdf 2019-04-03
38 2984-CHENP-2010-IntimationOfGrant03-04-2019.pdf 2019-04-03
39 2984-CHENP-2010-RELEVANT DOCUMENTS [13-03-2020(online)].pdf 2020-03-13
40 2984-CHENP-2010-RELEVANT DOCUMENTS [17-03-2020(online)].pdf 2020-03-17
41 2984-CHENP-2010-FORM-26 [15-02-2021(online)].pdf 2021-02-15
42 2984-CHENP-2010-RELEVANT DOCUMENTS [29-09-2021(online)].pdf 2021-09-29
43 2984-CHENP-2010-RELEVANT DOCUMENTS [06-09-2022(online)].pdf 2022-09-06
44 2984-CHENP-2010-PROOF OF ALTERATION [21-09-2022(online)].pdf 2022-09-21
45 2984-CHENP-2010-RELEVANT DOCUMENTS [09-09-2023(online)].pdf 2023-09-09
46 2984-CHENP-2010-POWER OF AUTHORITY [27-06-2024(online)].pdf 2024-06-27
47 2984-CHENP-2010-FORM-16 [27-06-2024(online)].pdf 2024-06-27
48 2984-CHENP-2010-ASSIGNMENT WITH VERIFIED COPY [27-06-2024(online)].pdf 2024-06-27

Search Strategy

1 searchstrategy_25-04-2017.pdf

ERegister / Renewals

3rd: 26 Jun 2019

From 18/11/2010 - To 18/11/2011

4th: 26 Jun 2019

From 18/11/2011 - To 18/11/2012

5th: 26 Jun 2019

From 18/11/2012 - To 18/11/2013

6th: 26 Jun 2019

From 18/11/2013 - To 18/11/2014

7th: 26 Jun 2019

From 18/11/2014 - To 18/11/2015

8th: 26 Jun 2019

From 18/11/2015 - To 18/11/2016

9th: 26 Jun 2019

From 18/11/2016 - To 18/11/2017

10th: 26 Jun 2019

From 18/11/2017 - To 18/11/2018

11th: 26 Jun 2019

From 18/11/2018 - To 18/11/2019

12th: 26 Jun 2019

From 18/11/2019 - To 18/11/2020

13th: 05 Nov 2020

From 18/11/2020 - To 18/11/2021

14th: 10 Nov 2021

From 18/11/2021 - To 18/11/2022

15th: 07 Nov 2022

From 18/11/2022 - To 18/11/2023

16th: 09 Nov 2023

From 18/11/2023 - To 18/11/2024

17th: 06 Nov 2024

From 18/11/2024 - To 18/11/2025