USRE49243E1 - Data processing device and data processing method - Google Patents

Data processing device and data processing method Download PDF

Info

Publication number
USRE49243E1
USRE49243E1 US16/381,936 US201516381936A USRE49243E US RE49243 E1 USRE49243 E1 US RE49243E1 US 201516381936 A US201516381936 A US 201516381936A US RE49243 E USRE49243 E US RE49243E
Authority
US
United States
Prior art keywords
matrix
parity check
ldpc code
bits
columns
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active, expires
Application number
US16/381,936
Other languages
English (en)
Inventor
Ryoji IKEGAYA
Makiko YAMAMOTO
Yuji Shinohara
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Saturn Licensing LLC
Original Assignee
Saturn Licensing LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Saturn Licensing LLC filed Critical Saturn Licensing LLC
Priority to US16/381,936 priority Critical patent/USRE49243E1/en
Assigned to SATURN LICENSING LLC reassignment SATURN LICENSING LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SONY CORPORATION
Assigned to SONY CORPORATION reassignment SONY CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: YAMAMOTO, MAKIKO, IKEGAYA, RYOJI, SHINOHARA, YUJI
Application granted granted Critical
Publication of USRE49243E1 publication Critical patent/USRE49243E1/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/033—Theoretical methods to calculate these checking codes
    • H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1131—Scheduling of bit node or check node processing
    • H03M13/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
    • H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2778—Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2626—Arrangements specific to the transmitter only

Definitions

  • the present technology relates to a data processing device and a data processing method, and particularly to a data processing device and a data processing method which can ensure excellent communication quality in data transmission using, for example, an LDPC code.
  • a Low Density Parity Check (LDPC) code has a high error correcting capability and has been widely adopted in transmission systems for digital broadcasting, for example, Digital Video Broadcasting (DVB)-S.2, DVB-T.2, and DVB-C.2 of Europe, Advanced Television Systems Committee (ATSC) 3.0 of the U.S., and the like in recent years (for example, refer to Non-Patent Literature 1).
  • DVD Digital Video Broadcasting
  • DVB-T.2 DVB-T.2
  • DVB-C.2 Advanced Television Systems Committee 3.0 of the U.S.
  • ATSC Advanced Television Systems Committee
  • the LDPC code has a property that a shortest distance is proportional to the code length, the LDPC code has advantages of a block error probability characteristic being superior and a so-called error floor phenomenon observed in a decoding characteristic of the turbo code being rarely generated, as characteristics thereof.
  • an LDPC code serves as a symbol (becomes a symbol) of quadrature modulation (digital modulation) such as Quadrature Phase Shift Keying (QPSK), and the symbol is mapped to a signal point of the quadrature modulation and is transmitted.
  • quadrature modulation digital modulation
  • QPSK Quadrature Phase Shift Keying
  • the present technology takes the above situation into account, and aims to ensure excellent communication quality in data transmission using LDPC codes.
  • a first data processing device/method includes: an encoding unit/step configured to perform LDPC encoding based on a parity check matrix of an LDPC code having a code length N of 64800 bits and an encoding rate r of 5/15; a group-wise interleaving unit/step configured to perform group-wise interleaving of interleaving the LDPC code in a unit of a bit group of 360 bits; and a mapping unit/step configured to map the LDPC code to any one of four signal points decided using a modulation method in a unit of 2 bits.
  • the predetermined value g is 1440.
  • the A matrix and the C matrix are expressed using a parity check matrix initial value table.
  • the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns, the table including
  • LDPC encoding based on a parity check matrix of an LDPC code having a code length N of 64800 bits and an encoding rate r of 5/15 is performed; group-wise interleaving of interleaving the LDPC code is performed in a unit of a bit group of 360 bits; and the LDPC code is mapped to any one of four signal points decided using a modulation method in a unit of 2 bits.
  • group-wise interleaving setting an i+1-th bit group from a head of the LDPC code as a bit group i, arrangement of bit groups 0 to 179 of the LDPC code of 64800 bits is interleaved into arrangement of bit groups
  • the predetermined value g is 1440.
  • the A matrix and the C matrix are expressed using a parity check matrix initial value table.
  • the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns, the table including
  • a second data processing device/method includes: a group-wise deinterleaving unit/step configured to return an arrangement of the LDPC code that has undergone group-wise interleaving obtained from data transmitted from a transmitting device to an original arrangement, the transmitting device including an encoding unit configured to perform LDPC encoding based on a parity check matrix of an LDPC code having a code length N of 64800 bits and an encoding rate r of 5/15; a group-wise interleaving unit configured to perform group-wise interleaving of interleaving the LDPC code in a unit of a bit group of 360 bits; and a mapping unit configured to map the LDPC code to any one of four signal points decided using a modulation method in a unit of 2 bits.
  • the predetermined value g is 1440.
  • the A matrix and the C matrix are expressed using a parity check matrix initial value table.
  • the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns, the table including
  • an arrangement of the LDPC code that has undergone group-wise interleaving obtained from data transmitted from a transmitting device is returned to an original arrangement
  • the transmitting device including an encoding unit configured to perform LDPC encoding based on a parity check matrix of an LDPC code having a code length N of 64800 bits and an encoding rate r of 5/15; a group-wise interleaving unit configured to perform group-wise interleaving of interleaving the LDPC code in a unit of a bit group of 360 bits; and a mapping unit configured to map the LDPC code to any one of four signal points decided using a modulation method in a unit of 2 bits.
  • the predetermined value g is 1440.
  • the A matrix and the C matrix are expressed using a parity check matrix initial value table.
  • the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns, the table including
  • a third data processing device/method includes: an encoding unit/step configured to perform LDPC encoding based on a parity check matrix of an LDPC code having a code length N of 64800 bits and an encoding rater of 5/15; a group-wise interleaving unit/step configured to perform group-wise interleaving of interleaving the LDPC code in a unit of a bit group of 360 bits; and a mapping unit/step configured to map the LDPC code to any one of 16 signal points decided using a modulation method in a unit of 4 bits.
  • the predetermined value g is 1440.
  • the A matrix and the C matrix are expressed using a parity check matrix initial value table.
  • the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns, the table including
  • LDPC encoding based on a parity check matrix of an LDPC code having a code length N of 64800 bits and an encoding rate r of 5/15 is performed, group-wise interleaving of interleaving the LDPC code is performed in a unit of a bit group of 360 bits; and the LDPC code is mapped to any one of 16 signal points decided using a modulation method in a unit of 4 bits.
  • group-wise interleaving setting an i+1-th bit group from a head of the LDPC code as a bit group i, arrangement of bit groups 0 to 179 of the LDPC code of 64800 bits is interleaved into arrangement of bit groups
  • the predetermined value g is 1440.
  • the A matrix and the C matrix are expressed using a parity check matrix initial value table.
  • the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns, the table including
  • a fourth data processing device/method includes: a group-wise deinterleaving unit/step configured to return an arrangement of the LDPC code that has undergone group-wise interleaving obtained from data transmitted from a transmitting device to an original arrangement, the transmitting device including an encoding unit configured to perform LDPC encoding based on a parity check matrix of an LDPC code having a code length N of 64800 bits and an encoding rate r of 5/15, a group-wise interleaving unit configured to perform group-wise interleaving of interleaving the LDPC code in a unit of a bit group of 360 bits, and a mapping unit configured to map the LDPC code to any one of 16 signal points decided using a modulation method in a unit of 4 bits.
  • the predetermined value g is 1440.
  • the A matrix and the C matrix are expressed using a parity check matrix initial value table.
  • the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns, the table including
  • an arrangement of the LDPC code that has undergone group-wise interleaving obtained from data transmitted from a transmitting device is returned to an original arrangement
  • the transmitting device including an encoding unit configured to perform LDPC encoding based on a parity check matrix of an LDPC code having a code length N of 64800 bits and an encoding rate r of 5/15, a group-wise interleaving unit configured to perform group-wise interleaving of interleaving the LDPC code in a unit of a bit group of 360 bits, and a mapping unit configured to map the LDPC code to any one of 16 signal points decided using a modulation method in a unit of 4 bits.
  • the predetermined value g is 1440.
  • the A matrix and the C matrix are expressed using a parity check matrix initial value table.
  • the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns, the table including
  • a fifth data processing device/method includes: an encoding unit/step configured to perform LDPC encoding based on a parity check matrix of an LDPC code having a code length N of 64800 bits and an encoding rate r of 5/15; a group-wise interleaving unit/step configured to perform group-wise interleaving of interleaving the LDPC code in a unit of a bit group of 360 bits; and a mapping unit/step configured to map the LDPC code to any one of 64 signal points decided using a modulation method in a unit of 6 bits.
  • the predetermined value g is 1440.
  • the A matrix and the C matrix are expressed using a parity check matrix initial value table.
  • the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns, the table including
  • a LDPC encoding based on a parity check matrix of an LDPC code having a code length N of 64800 bits and an encoding rate r of 5/15 is performed; group-wise interleaving of interleaving the LDPC code is performed in a unit of a bit group of 360 bits; and the LDPC code is mapped to any one of 64 signal points decided using a modulation method in a unit of 6 bits.
  • group-wise interleaving setting an i+1-th bit group from a head of the LDPC code as a bit group i, arrangement of bit groups 0 to 179 of the LDPC code of 64800 bits is interleaved into arrangement of bit groups
  • the predetermined value g is 1440.
  • the A matrix and the C matrix are expressed using a parity check matrix initial value table.
  • the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns, the table including
  • a sixth data processing device/method includes: a group-wise deinterleaving unit/step configured to return an arrangement of the LDPC code that has undergone group-wise interleaving obtained from data transmitted from a transmitting device to an original arrangement, the transmitting device including an encoding unit configured to perform LDPC encoding based on a parity check matrix of an LDPC code having a code length N of 64800 bits and an encoding rate r of 5/15, a group-wise interleaving unit configured to perform group-wise interleaving of interleaving the LDPC code in a unit of a bit group of 360 bits, and a mapping unit configured to map the LDPC code to any one of 64 signal points decided using a modulation method in a unit of 6 bits.
  • the predetermined value g is 1440.
  • the A matrix and the C matrix are expressed using a parity check matrix initial value table.
  • the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns, the table including
  • an arrangement of the LDPC code that has undergone group-wise interleaving obtained from data transmitted from a transmitting device is returned to an original arrangement
  • the transmitting device including an encoding unit configured to perform LDPC encoding based on a parity check matrix of an LDPC code having a code length N of 64800 bits and an encoding rater of 5/15, a group-wise interleaving unit configured to perform group-wise interleaving of interleaving the LDPC code in a unit of a bit group of 360 bits, and a mapping unit configured to map the LDPC code to any one of 64 signal points decided using a modulation method in a unit of 6 bits.
  • the predetermined value g is 1440.
  • the A matrix and the C matrix are expressed using a parity check matrix initial value table.
  • the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns, the table including
  • the data processing device may be an independent device and may be an internal block constituting one device.
  • FIG. 1 is an illustration of a parity check matrix H of an LDPC code.
  • FIG. 2 is a flowchart describing a decoding sequence of an LDPC code.
  • FIG. 3 is an illustration of an example of a parity check matrix of an LDPC code.
  • FIG. 4 is an illustration of an example of a Tanner graph of a parity check matrix.
  • FIG. 5 is an illustration of an example of a variable node.
  • FIG. 6 is an illustration of an example of a check node.
  • FIG. 7 is an illustration of an example of a configuration of an embodiment of a transmission system to which the present technology is applied.
  • FIG. 8 is a block diagram illustrating an example of a configuration of a transmitting device 11 .
  • FIG. 9 is a block diagram illustrating an example of a configuration of a bit interleaver 116 .
  • FIG. 10 is an illustration of an example of a parity check matrix.
  • FIG. 11 is an illustration of an example of a parity matrix.
  • FIG. 12 is an illustration of a parity check matrix of an LDPC code defined in a standard of DVB-T.2.
  • FIG. 13 is an illustration of a parity check matrix of an LDPC code defined in a standard of DVB-T.2.
  • FIG. 14 is an illustration of an example of a Tanner graph for decoding of an LDPC code.
  • FIG. 15 is an illustration of an example of a parity matrix HT becoming a staircase structure and a Tanner graph corresponding to the parity matrix HT.
  • FIG. 16 is an illustration of an example of a parity matrix H T of a parity check matrix H corresponding to an LDPC code after parity interleaving.
  • FIG. 17 is a flowchart describing an example of a process performed by the bit interleaver 116 and a mapper 117 .
  • FIG. 18 is a block diagram illustrating an example of a configuration of an LDPC encoder 115 .
  • FIG. 19 is a flowchart describing an example of processing of an LDPC encoder 115 .
  • FIG. 20 is an illustration of an example of a parity check matrix initial value table in which an encoding rate is 1/4 and a code length is 16200.
  • FIG. 21 is an illustration of a method of calculating a parity check matrix H from a parity check matrix initial value table.
  • FIG. 22 is an illustration of a structure of a parity check matrix.
  • FIG. 23 is an illustration of an example of a parity check matrix initial value table.
  • FIG. 24 is an illustration of an A matrix generated from the parity check matrix initial value table.
  • FIG. 25 is an illustration of parity interleaving of a B matrix.
  • FIG. 26 is an illustration of a C matrix generated from the parity check matrix initial value table.
  • FIG. 27 is an illustration of parity interleaving of a D matrix.
  • FIG. 28 is an illustration of a parity check matrix obtained by performing, on the parity check matrix, column permutation as parity deinterleaving which returns parity interleaving to an original arrangement.
  • FIG. 29 is an illustration of a transformed parity check matrix obtained by performing row permutation on the parity check matrix.
  • FIG. 30 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 31 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 32 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 33 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 34 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 35 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 36 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 37 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 38 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 39 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 40 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 41 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 42 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 43 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 44 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 45 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 46 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 47 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 48 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 49 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 50 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 51 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 52 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 53 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 54 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 55 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 56 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 57 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 58 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 59 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 60 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 61 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 62 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 63 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 64 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 65 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 66 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 67 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 68 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 69 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 70 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 71 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 72 is an illustration of an example of the parity check matrix initial value table.
  • FIG. 73 is an illustration of an example of a Tanner graph of an ensemble of a degree sequence with a column weight of 3 and a row weight of 6.
  • FIG. 74 is an illustration of an example of a Tanner graph of an ensemble of the multi-edge type.
  • FIG. 75 is an illustration of a parity check matrix.
  • FIG. 76 is an illustration of a parity check matrix.
  • FIG. 77 is an illustration of a parity check matrix.
  • FIG. 78 is an illustration of a parity check matrix.
  • FIG. 79 is an illustration of a parity check matrix.
  • FIG. 80 is an illustration of a parity check matrix.
  • FIG. 81 is an illustration of a parity check matrix.
  • FIG. 82 is an illustration of a parity check matrix.
  • FIG. 83 is an illustration of an example of constellations when a modulation method is 16QAM.
  • FIG. 84 is an illustration of an example of constellations when a modulation method is 64QAM.
  • FIG. 85 is an illustration of an example of constellations when a modulation method is 256QAM.
  • FIG. 86 is an illustration of an example of constellations when a modulation method is 1024QAM.
  • FIG. 87 is an illustration of an example of coordinates of a signal point of a UC when a modulation method is QPSK.
  • FIG. 88 is an illustration of an example of coordinates of a signal point of a 2D NUC when a modulation method is 16QAM.
  • FIG. 89 is an illustration of an example of coordinates of a signal point of a 2D NUC when a modulation method is 64QAM.
  • FIG. 90 is an illustration of an example of coordinates of a signal point of a 2D NUC when a modulation method is 256QAM.
  • FIG. 91 is an illustration of an example of coordinates of a signal point of a 2D NUC when a modulation method is 1024QAM.
  • FIG. 92 is an illustration of relations between a symbol y and each of a real part Re (z q ) and an imaginary part Im (z q ) of complex numbers as the coordinate of a signal point z q of a 1D NUC corresponding to the symbol y.
  • FIG. 93 is a block diagram showing an example of a configuration of a block interleaver 25 .
  • FIG. 94 is an illustration of examples of a number of columns C of parts 1 and 2 corresponding to a combination of a code length N and a modulation system and part column lengths R1 and R2.
  • FIG. 95 is an illustration of block interleaving performed by the block interleaver 25 .
  • FIG. 96 is an illustration of group-wise interleaving performed by a group-wise interleaver 24 .
  • FIG. 97 is an illustration of a first example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 98 is an illustration of a second example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 99 is an illustration of a third example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 100 is an illustration of a fourth example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 101 is an illustration of a fifth example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 102 is an illustration of a sixth example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 103 is an illustration of a seventh example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 104 is an illustration of an eighth example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 105 is an illustration of a ninth example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 106 is an illustration of a 10th example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 107 is an illustration of a 11th example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 108 is an illustration of a 12th example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 109 is an illustration of a 13th example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 110 is an illustration of a 14th example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 111 is an illustration of a 15th example of a GW pattern for an LDPC code with a code length N of 64 k bits.
  • FIG. 112 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 113 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 114 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 115 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 116 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 117 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 118 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 119 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 120 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 121 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 122 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 123 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 124 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 125 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 126 is an illustration of simulation results of simulations for measuring an error rate.
  • FIG. 127 is a block diagram illustrating an example of a configuration of the receiving device 12 .
  • FIG. 128 is a block diagram illustrating an example of a configuration of a bit deinterleaver 165 .
  • FIG. 129 is a flowchart describing an example of a process performed by a demapper 164 , the bit deinterleaver 165 , and an LDPC decoder 166 .
  • FIG. 130 is an illustration of an example of a parity check matrix of an LDPC code.
  • FIG. 131 is an illustration of an example of a matrix obtained by performing row permutation and column permutation on a parity check matrix (transformed parity check matrix).
  • FIG. 132 is an illustration of an example of a transformed parity check matrix divided into 5 ⁇ 5 units.
  • FIG. 133 is a block diagram illustrating an example of a configuration of a decoding device which collectively performs P node operations.
  • FIG. 134 is a block diagram illustrating an example of a configuration of the LDPC decoder 166 .
  • FIG. 135 is a block diagram illustrating an example of a configuration of a block deinterleaver 54 .
  • FIG. 136 is a block diagram illustrating another example of the configuration of the bit deinterleaver 165 .
  • FIG. 137 is a block diagram illustrating a first example of a configuration of a reception system to which the receiving device 12 can be applied.
  • FIG. 138 is a block diagram illustrating a second example of the configuration of the reception system to which the receiving device 12 can be applied.
  • FIG. 139 is a block diagram illustrating a third example of the configuration of the reception system to which the receiving device 12 can be applied.
  • FIG. 140 is a block diagram illustrating an example of a configuration of an embodiment of a computer to which the present technology is applied.
  • the LDPC code is a linear code and it is not necessary for the LDPC code to be a binary code. However, in this case, it is assumed that the LDPC code is the binary code.
  • a maximum characteristic of the LDPC code is that a parity check matrix defining the LDPC code is sparse.
  • the sparse matrix is a matrix in which the number of “1” of elements of the matrix is very small (a matrix in which most elements are 0).
  • FIG. 1 is an illustration of an example of a parity check matrix H of an LDPC code.
  • a weight of each column (the column weight) (the number of “1”) becomes “3” and a weight of each row (the row weight) becomes “6”.
  • a generation matrix G is generated on the basis of the parity check matrix H and the generation matrix G is multiplied by binary information bits, so that a code word (LDPC code) is generated.
  • LDPC code code word
  • the code word (LDPC code) that is generated by the encoding device is received at a reception side through a predetermined communication path.
  • the LDPC code can be decoded by an algorithm called probabilistic decoding suggested by Gallager, that is, a message passing algorithm using belief propagation on a so-called Tanner graph, including a variable node (also referred to as a message node) and a check node.
  • a variable node also referred to as a message node
  • a check node the variable node and the check node are appropriately referred to as nodes simply.
  • FIG. 2 is a flowchart illustrating a decoding sequence of an LDPC code.
  • a real value (a reception LLR) that is obtained by representing the likelihood of “0” of a value of an i-th code bit of the LDPC code (one code word) received by the reception side by a log likelihood ratio is appropriately referred to as a reception value u 0i .
  • a message output from the check node is referred to as u j and a message output from the variable node is referred to as v i .
  • Step S 11 the LDPC code is received, the message (check node message) u j is initialized to “0”, and a variable k taking an integer as a counter of repetition processing is initialized to “0”, and the processing proceeds to Step S 12 .
  • the message (variable node message) v i is calculated by performing an operation (variable node operation) represented by Expression (1), on the basis of the reception value u 0i obtained by receiving the LDPC code, and the message u 1 is calculated by performing an operation (check node operation) represented by Expression (2), on the basis of the message v i .
  • d v and d c in Expression (1) and Expression (2) are respectively parameters which can be arbitrarily selected and illustrates the number of “1” in the longitudinal direction (column) and transverse direction (row) of the parity check matrix H.
  • variable node operation of Expression (1) and the check node operation of Expression (2) because a message input from an edge (line coupling the variable node and the check node) for outputting the message is not an operation target, an operation range becomes 1 to d v ⁇ 1 or 1 to d 3 ⁇ 1.
  • the check node operation of Expression (2) is performed actually by previously making a table of a function R (v 1 , v 2 ) represented by Expression (3) defined by one output with respect to two inputs v 1 and v 2 and using the table consecutively (recursively), as represented by Expression (4).
  • Step S 12 the variable k is incremented by “1” and the processing proceeds to Step S 13 .
  • Step S 13 it is determined whether the variable k is more than the predetermined repetition decoding number of times C. When it is determined in Step S 13 that the variable k is not more than C, the processing returns to Step S 12 and the same processing is repeated hereinafter.
  • Step S 13 When it is determined in Step S 13 that the variable k is more than C, the processing proceeds to Step S 14 , the message v i that corresponds to a decoding result to be finally output is calculated by performing an operation represented by Expression (5) and is output, and the decoding processing of the LDPC code ends.
  • FIG. 3 is a diagram illustrating an example of the parity check matrix H of the (3, 6) LDPC code (an encoding rate of 1/2 and a code length of 12).
  • a weight of a column is set to 3 and a weight of a row is set to 6, similar to FIG. 1 .
  • FIG. 4 is a diagram illustrating a Tanner graph of the parity check matrix H of FIG. 3 .
  • the check node and the variable node correspond to the row and the column of the parity check matrix H.
  • a line that couples the check node and the variable node is the edge and corresponds to “1” of elements of the parity check matrix.
  • the edge shows that a code bit corresponding to the variable node has a restriction condition corresponding to the check node.
  • variable node operation and the check node operation are repetitively performed.
  • FIG. 5 is a diagram illustrating the variable node operation that is performed by the variable node.
  • the message v i that corresponds to the edge for calculation is calculated by the variable node operation of Expression (1) using messages u 1 and u 2 from the remaining edges connected to the variable node and the reception value u 0i .
  • the messages that correspond to the other edges are also calculated by the same method.
  • FIG. 6 is a diagram illustrating the check node operation that is performed by the check node.
  • the message u j that corresponds to the edge for calculation is calculated by the check node operation of Expression (7) using messages v 1 , v 2 , v 3 , v 4 , and v 5 from the remaining edges connected to the check node.
  • the messages that correspond to the other edges are also calculated by the same method.
  • the functions ⁇ (x) and ⁇ ⁇ 1 (x) are mounted to hardware, the functions ⁇ (x) and ⁇ ⁇ 1 (x) may be mounted using an LUT (Look Up Table). However, both the functions ⁇ (x) and ⁇ ⁇ 1 (x) become the same LUT.
  • FIG. 7 illustrates an example of a configuration of an embodiment of a transmission system (a system means a logical gathering of a plurality of devices and a device of each configuration may be arranged or may not be arranged in the same housing) to which the present technology is applied.
  • the transmission system includes a transmitting device 11 and a receiving device 12 .
  • the transmitting device 11 transmits (broadcasts) (transfers) a program of television broadcasting, and so on. That is, for example, the transmitting device 11 encodes target data that is a transmission target such as image data and audio data as a program into LDPC codes, and, for example, transmits them through a communication path 13 such as a satellite circuit, a ground wave and a cable (wire circuit).
  • a communication path 13 such as a satellite circuit, a ground wave and a cable (wire circuit).
  • the receiving device 12 receives the LDPC code transmitted from the transmitting device 11 through the communication path 13 , decodes the LDPC code to obtain the target data, and outputs the target data.
  • the LDPC code used by the transmission system of FIG. 7 shows the very high capability in an Additive White Gaussian Noise (AWGN) communication path.
  • AWGN Additive White Gaussian Noise
  • burst error or erasure may be generated.
  • the communication path 13 is the ground wave
  • OFDM Orthogonal Frequency Division Multiplexing
  • the burst error may be generated due to a situation of a wiring line from a receiving unit (not illustrated in the drawings) of the side of the receiving device 12 such as an antenna receiving a signal from the transmitting device 11 to the receiving device 12 or instability of a power supply of the receiving device 12 .
  • variable node operation of Expression (1) with the addition of (the reception value u0i of) the code bit of the LDPC code is performed. For this reason, if error is generated in the code bits used for the variable node operation, precision of the calculated message is deteriorated.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Algebra (AREA)
  • Multimedia (AREA)
  • Computing Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
US16/381,936 2014-02-19 2015-02-05 Data processing device and data processing method Active 2035-02-07 USRE49243E1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/381,936 USRE49243E1 (en) 2014-02-19 2015-02-05 Data processing device and data processing method

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP2014-030012 2014-02-19
JP2014030012A JP2015156530A (ja) 2014-02-19 2014-02-19 データ処理装置、及び、データ処理方法
PCT/JP2015/053181 WO2015125612A1 (ja) 2014-02-19 2015-02-05 データ処理装置、及び、データ処理方法
US16/381,936 USRE49243E1 (en) 2014-02-19 2015-02-05 Data processing device and data processing method
US14/782,740 US9621191B2 (en) 2014-02-19 2015-02-05 Data processing device and data processing method

Publications (1)

Publication Number Publication Date
USRE49243E1 true USRE49243E1 (en) 2022-10-11

Family

ID=53878122

Family Applications (2)

Application Number Title Priority Date Filing Date
US16/381,936 Active 2035-02-07 USRE49243E1 (en) 2014-02-19 2015-02-05 Data processing device and data processing method
US14/782,740 Ceased US9621191B2 (en) 2014-02-19 2015-02-05 Data processing device and data processing method

Family Applications After (1)

Application Number Title Priority Date Filing Date
US14/782,740 Ceased US9621191B2 (en) 2014-02-19 2015-02-05 Data processing device and data processing method

Country Status (8)

Country Link
US (2) USRE49243E1 (es)
EP (1) EP3110010A4 (es)
JP (1) JP2015156530A (es)
KR (1) KR101716607B1 (es)
CN (2) CN105103455B (es)
CA (1) CA2908893C (es)
MX (1) MX349019B (es)
WO (1) WO2015125612A1 (es)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB201312243D0 (en) * 2013-07-08 2013-08-21 Samsung Electronics Co Ltd Non-Uniform Constellations
CA2923588A1 (en) * 2013-09-20 2015-03-26 Sony Corporation Data processing device and data processing method
MX2016003551A (es) * 2013-09-26 2016-07-21 Sony Corp Dispositivo de procesamiento de datos y metodo de procesamiento de datos.
JPWO2015045896A1 (ja) * 2013-09-26 2017-03-09 ソニー株式会社 データ処理装置、及びデータ処理方法
WO2015124107A1 (zh) * 2014-02-20 2015-08-27 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法
KR102287620B1 (ko) * 2015-02-16 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 1024-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
JP6885026B2 (ja) 2016-11-18 2021-06-09 ソニーグループ株式会社 送信装置、及び、送信方法
JP6885028B2 (ja) 2016-11-18 2021-06-09 ソニーグループ株式会社 送信装置、及び、送信方法
JP6885025B2 (ja) 2016-11-18 2021-06-09 ソニーグループ株式会社 送信装置、及び、送信方法
JP6885027B2 (ja) 2016-11-18 2021-06-09 ソニーグループ株式会社 送信装置、及び、送信方法
JP6885030B2 (ja) * 2016-11-18 2021-06-09 ソニーグループ株式会社 送信装置、及び、送信方法
JP6885029B2 (ja) 2016-11-18 2021-06-09 ソニーグループ株式会社 送信装置、及び、送信方法
JP6891519B2 (ja) * 2017-02-06 2021-06-18 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
WO2018143743A1 (ko) * 2017-02-06 2018-08-09 엘지전자 주식회사 행-직교 구조(row-orthogonal)를 이용한 LDPC 코드 전송 방법 및 이를 위한 장치
JP6897205B2 (ja) * 2017-02-20 2021-06-30 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
JP6903979B2 (ja) * 2017-02-20 2021-07-14 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
JP6911540B2 (ja) 2017-05-31 2021-07-28 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
JP6940989B2 (ja) * 2017-06-28 2021-09-29 日本放送協会 符号化器、復号器、送信装置及び受信装置
JP6940988B2 (ja) * 2017-06-28 2021-09-29 日本放送協会 符号化器、復号器、送信装置及び受信装置
JP7049095B2 (ja) * 2017-06-29 2022-04-06 日本放送協会 符号化器、復号器、送信装置及び受信装置
JP6940990B2 (ja) * 2017-06-29 2021-09-29 日本放送協会 符号化器、復号器、送信装置及び受信装置
CN108418658B (zh) * 2017-09-08 2019-03-26 华为技术有限公司 编码方法及装置
JP7338751B2 (ja) 2017-10-31 2023-09-05 ソニーグループ株式会社 受信装置、及び、受信方法
JP6930377B2 (ja) 2017-10-31 2021-09-01 ソニーグループ株式会社 送信装置及び送信方法
JP6930372B2 (ja) * 2017-10-31 2021-09-01 ソニーグループ株式会社 送信装置及び送信方法
JP6930374B2 (ja) * 2017-10-31 2021-09-01 ソニーグループ株式会社 送信装置及び送信方法
JP6930375B2 (ja) * 2017-10-31 2021-09-01 ソニーグループ株式会社 送信装置及び送信方法
JP7338752B2 (ja) 2017-10-31 2023-09-05 ソニーグループ株式会社 受信装置、及び、受信方法
JP6930376B2 (ja) * 2017-10-31 2021-09-01 ソニーグループ株式会社 送信装置及び送信方法
JP6930373B2 (ja) * 2017-10-31 2021-09-01 ソニーグループ株式会社 送信装置及び送信方法
JP7283612B2 (ja) * 2018-01-18 2023-05-30 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
WO2019142680A1 (ja) * 2018-01-18 2019-07-25 ソニー株式会社 送信方法及び受信装置
JP7283611B2 (ja) * 2018-01-18 2023-05-30 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
JP7135344B2 (ja) * 2018-01-18 2022-09-13 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
JP7283610B2 (ja) * 2018-01-18 2023-05-30 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
JP7077628B2 (ja) * 2018-01-18 2022-05-31 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
JP7077630B2 (ja) * 2018-01-18 2022-05-31 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
JP7135343B2 (ja) * 2018-01-18 2022-09-13 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
JP7077629B2 (ja) * 2018-01-18 2022-05-31 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
JP7119431B2 (ja) * 2018-01-18 2022-08-17 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
JP7077627B2 (ja) * 2018-01-18 2022-05-31 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
JP7272492B2 (ja) * 2018-01-18 2023-05-12 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
WO2019142682A1 (ja) * 2018-01-18 2019-07-25 ソニー株式会社 送信方法及び受信装置
CN108962141A (zh) * 2018-07-25 2018-12-07 昆山国显光电有限公司 显示面板和补偿数据传输校验方法
US11032023B1 (en) * 2019-05-21 2021-06-08 Tarana Wireless, Inc. Methods for creating check codes, and systems for wireless communication using check codes
CN110504997B (zh) * 2019-09-03 2021-03-30 南京工程学院 一种基于mimo的快速编码ldpc光通信系统
CN112165441A (zh) * 2020-09-22 2021-01-01 湖南长城信息金融设备有限责任公司 一种基于正交多载波技术的无线通信方法、终端、系统以及可读存储介质

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007006494A (ja) 2005-06-21 2007-01-11 Samsung Electronics Co Ltd 構造的低密度パリティ検査符号を用いる通信システムにおけるデータ送信／データ受信のための装置及び方法
US20080178065A1 (en) 2007-01-24 2008-07-24 Qualcomm Incorporated Ldpc encoding and decoding of packets of variable sizes
JP2009224820A (ja) 2008-02-22 2009-10-01 Sony Corp 符号化装置、及び符号化方法
KR20100096098A (ko) 2007-11-26 2010-09-01 소니 주식회사 데이터 처리 장치, 및 데이터 처리 방법, 및 부호화 장치, 및 부호화 방법
US20100269019A1 (en) 2007-11-26 2010-10-21 Sony Corporation Data processing apparatus and data processing method
CN101874350A (zh) 2007-11-26 2010-10-27 索尼公司 数据处理设备和数据处理方法
US20110090948A1 (en) 2008-06-13 2011-04-21 Wei Zhou Adaptive qam transmission scheme to improve performance on an awgn channel
JP2013005124A (ja) 2011-06-15 2013-01-07 Sony Corp データ処理装置、及び、データ処理方法
EP2560310A1 (en) 2011-08-17 2013-02-20 Panasonic Corporation Cyclic-block permutations for spatial multiplexing with quasi-cyclic LDPC codes
KR20140018922A (ko) 2011-04-28 2014-02-13 소니 주식회사 데이터 처리 장치, 및, 데이터 처리 방법
US20140126672A1 (en) * 2011-06-16 2014-05-08 Mihail Petrov Transmission processing method, transmitter, reception processing method, and receiver
US20140153625A1 (en) * 2012-12-03 2014-06-05 Digital PowerRadio, LLC Systems and Methods for Advanced Iterative Decoding and Channel Estimation of Concatenated Coding Systems
US20150222471A1 (en) * 2014-02-05 2015-08-06 Samsung Electronics Co., Ltd. Transmitting apparatus and modulation method thereof
US20150236721A1 (en) * 2014-02-19 2015-08-20 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
US20150256202A1 (en) * 2014-03-06 2015-09-10 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 4/15 and 256-symbol mapping, and bit interleaving method using same
US20160156371A1 (en) 2014-05-21 2016-06-02 Sony Corporation Data processing device and data processing method

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1518328B1 (en) * 2002-07-03 2007-04-18 The DIRECTV Group, Inc. Encoding of low-density parity check (ldpc) codes using a structured parity check matrix
CN100588144C (zh) * 2006-11-27 2010-02-03 北京创毅视通科技有限公司 移动多媒体广播中的信道编码和交织及解码和解交织方法
CN101277144A (zh) * 2007-03-28 2008-10-01 北京三星通信技术研究有限公司 基于ldpc码的卫星数字多媒体广播系统
TWI387212B (zh) * 2008-02-18 2013-02-21 Samsung Electronics Co Ltd 使用低密度同位檢查碼之通訊系統中用來將通道編碼與解碼的裝置及其方法
CN101420409B (zh) * 2008-10-27 2012-01-11 宁波大学 一种抗干扰数字电视地面广播发射机调制方法
JP5601182B2 (ja) * 2010-12-07 2014-10-08 ソニー株式会社 データ処理装置、及びデータ処理方法

Patent Citations (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007006494A (ja) 2005-06-21 2007-01-11 Samsung Electronics Co Ltd 構造的低密度パリティ検査符号を用いる通信システムにおけるデータ送信／データ受信のための装置及び方法
US20070011570A1 (en) 2005-06-21 2007-01-11 Samsung Electronics Co., Ltd. Apparatus and method for transmitting/receiving data in a communication system using structured low density parity check code
US20080178065A1 (en) 2007-01-24 2008-07-24 Qualcomm Incorporated Ldpc encoding and decoding of packets of variable sizes
US20120166914A1 (en) 2007-01-24 2012-06-28 Qualcomm Incorporated Ldpc encoding and decoding of packets of variable sizes
US20100269019A1 (en) 2007-11-26 2010-10-21 Sony Corporation Data processing apparatus and data processing method
EP2214319B1 (en) 2007-11-26 2017-10-18 Saturn Licensing LLC Receiving apparatus with column-twist deinterleaving for LDPC codes
KR20100096098A (ko) 2007-11-26 2010-09-01 소니 주식회사 데이터 처리 장치, 및 데이터 처리 방법, 및 부호화 장치, 및 부호화 방법
CN101874351A (zh) 2007-11-26 2010-10-27 索尼公司 数据处理设备和数据处理方法
CN101874350A (zh) 2007-11-26 2010-10-27 索尼公司 数据处理设备和数据处理方法
US20100325512A1 (en) 2007-11-26 2010-12-23 Sony Corporation Data processing apparatus and data processing method
KR20100096102A (ko) 2007-11-26 2010-09-01 소니 주식회사 데이터 처리 장치, 및 데이터 처리 방법, 및 부호화 장치, 및 부호화 방법
JP2009224820A (ja) 2008-02-22 2009-10-01 Sony Corp 符号化装置、及び符号化方法
JP2011523318A (ja) 2008-06-13 2011-08-04 トムソン ライセンシング Ａｗｇｎチャネル上の性能を向上させるための適応型ｑａｍ伝送方式
US20110090948A1 (en) 2008-06-13 2011-04-21 Wei Zhou Adaptive qam transmission scheme to improve performance on an awgn channel
KR20140018922A (ko) 2011-04-28 2014-02-13 소니 주식회사 데이터 처리 장치, 및, 데이터 처리 방법
JP2013005124A (ja) 2011-06-15 2013-01-07 Sony Corp データ処理装置、及び、データ処理方法
US20140082452A1 (en) 2011-06-15 2014-03-20 Sony Corporation Data processing device and data processing method
US20140126672A1 (en) * 2011-06-16 2014-05-08 Mihail Petrov Transmission processing method, transmitter, reception processing method, and receiver
US20130216001A1 (en) 2011-08-17 2013-08-22 Mihail Petrov Interleaving method and deinterleaving method
EP2560310A1 (en) 2011-08-17 2013-02-20 Panasonic Corporation Cyclic-block permutations for spatial multiplexing with quasi-cyclic LDPC codes
US20140153625A1 (en) * 2012-12-03 2014-06-05 Digital PowerRadio, LLC Systems and Methods for Advanced Iterative Decoding and Channel Estimation of Concatenated Coding Systems
US20150222471A1 (en) * 2014-02-05 2015-08-06 Samsung Electronics Co., Ltd. Transmitting apparatus and modulation method thereof
US20150236721A1 (en) * 2014-02-19 2015-08-20 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
US20150256202A1 (en) * 2014-03-06 2015-09-10 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 4/15 and 256-symbol mapping, and bit interleaving method using same
US20160156371A1 (en) 2014-05-21 2016-06-02 Sony Corporation Data processing device and data processing method
EP3148088A1 (en) 2014-05-21 2017-03-29 Sony Corporation Data-processing device and data processing method

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
"Digital Video Broadcasting (DVB); Second generation framing structure, channel coding and modulation systems for Broadcasting, Interactive Services, News Gathering and other broadband satellite applications (DVB-S2)" ETSI EN 302 307, V1. 2. 1, Aug. 2009, 78 Pages.
DVB ORGANIZATION: "CfT_Sony_LDPC_64APSK_annex.pdf", DVB, DIGITAL VIDEO BROADCASTING, C/O EBU - 17A ANCIENNE ROUTE - CH-1218 GRAND SACONNEX, GENEVA - SWITZERLAND, 12 February 2013 (2013-02-12), c/o EBU - 17a Ancienne Route - CH-1218 Grand Saconnex, Geneva - Switzerland , XP017840337
DVB Organization: "CfT_Sony_LDPC_64APSK_annex.pdf", DVB, Digital Video Broadcasting. Feb. 12, 2013, XP017840337, pp. 1-127.
ETSI EN 302 755 : DVB "Frame structure channel coding and modulation for a second generation digital terrestrial television broadcasting system (DVB-T2)", V1.3,1 pp. 40-46, 129-138. Apr. 2012, 18 pgs.
International Search Report dated Apr. 21, 2015 in PCT/JP2015/053181 (with English language translation).
International Search Report issued Apr. 21, 2015 in PCT/JP2015/053181 (with English language translation).

Also Published As

Publication number Publication date
CN105103455B (zh) 2019-10-01
EP3110010A1 (en) 2016-12-28
US20160043740A1 (en) 2016-02-11
CN105103455A (zh) 2015-11-25
KR20160122627A (ko) 2016-10-24
MX349019B (es) 2017-07-07
CN110545109B (zh) 2023-02-24
CA2908893C (en) 2021-11-16
MX2015014230A (es) 2016-03-01
CA2908893A1 (en) 2015-08-27
WO2015125612A1 (ja) 2015-08-27
CN110545109A (zh) 2019-12-06
US9621191B2 (en) 2017-04-11
KR101716607B1 (ko) 2017-03-14
EP3110010A4 (en) 2017-11-01
JP2015156530A (ja) 2015-08-27

Similar Documents

Publication Publication Date Title
USRE49243E1 (en) Data processing device and data processing method
US10498365B2 (en) Data processing device and data processing method
US11509331B2 (en) Data processing device and data processing method
US11658683B2 (en) Data processing device and data processing method
US11271595B2 (en) Data processing device and data processing method
US11043968B2 (en) Data processing device and data processing method
US10992321B2 (en) Data processing device and data processing method
USRE49925E1 (en) Data processing device and data processing method
US10382062B2 (en) Data processing device and data processing method

Legal Events

Date Code Title Description
FEPP Fee payment procedure

Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: SONY CORPORATION, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:IKEGAYA, RYOJI;YAMAMOTO, MAKIKO;SHINOHARA, YUJI;SIGNING DATES FROM 20150723 TO 20150727;REEL/FRAME:060104/0724

Owner name: SATURN LICENSING LLC, NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SONY CORPORATION;REEL/FRAME:060107/0001

Effective date: 20170613