MX367837B - Transmitter and shortening method thereof. - Google Patents
Transmitter and shortening method thereof.Info
- Publication number
- MX367837B MX367837B MX2017011149A MX2017011149A MX367837B MX 367837 B MX367837 B MX 367837B MX 2017011149 A MX2017011149 A MX 2017011149A MX 2017011149 A MX2017011149 A MX 2017011149A MX 367837 B MX367837 B MX 367837B
- Authority
- MX
- Mexico
- Prior art keywords
- bits
- ldpc
- zero
- information bits
- transmitter
- Prior art date
Links
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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/611—Specific encoding aspects, e.g. encoding by means of decoding
-
- 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/155—Shortening or extension of 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
-
- 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
-
- 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/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/1191—Codes on graphs other than 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/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
- 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/253—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 concatenated 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/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/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/618—Shortening and extension of codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
- H04L1/0063—Single parity check
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Multimedia (AREA)
- Error Detection And Correction (AREA)
Abstract
A transmitter is provided. The transmitter includes: an outer encoder configured to encode input bits to generate outer-encoded bits including the input bits and parity bits; a zero padder configured to constitute Low Density Parity Check (LDPC) information bits including the outer-encoded bits and zero bits; and an LDPC encoder configured to encode the LDPC information bits, wherein the LDPC information bits are divided into a plurality of bit groups, and wherein the zero padder pads zero bits to at least some of the plurality of bit groups, each of which is formed of a same number of bits, to constitute the LDPC information bits based on a predetermined shortening pattern which provides that the some of the plurality of bit groups are not sequentially disposed in the LDPC information bits.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562126999P | 2015-03-02 | 2015-03-02 | |
KR1020150137181A KR101800424B1 (en) | 2015-03-02 | 2015-09-27 | Transmitter and shortening method thereof |
PCT/KR2016/002074 WO2016140504A1 (en) | 2015-03-02 | 2016-03-02 | Transmitter and shortening method thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
MX2017011149A MX2017011149A (en) | 2017-11-28 |
MX367837B true MX367837B (en) | 2019-09-09 |
Family
ID=56950307
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
MX2017011149A MX367837B (en) | 2015-03-02 | 2016-03-02 | Transmitter and shortening method thereof. |
MX2019010683A MX2019010683A (en) | 2015-03-02 | 2017-08-30 | Transmitter and shortening method thereof. |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
MX2019010683A MX2019010683A (en) | 2015-03-02 | 2017-08-30 | Transmitter and shortening method thereof. |
Country Status (4)
Country | Link |
---|---|
KR (5) | KR101800424B1 (en) |
CN (1) | CN107534521B (en) |
CA (1) | CA2978173C (en) |
MX (2) | MX367837B (en) |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1531261A (en) * | 2003-03-14 | 2004-09-22 | 北京泰美世纪科技有限公司 | Digital interactive multimedia network system and data transmission method therewith |
US7334181B2 (en) * | 2003-09-04 | 2008-02-19 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes |
CN100364237C (en) * | 2004-02-09 | 2008-01-23 | 清华大学 | Systematic code design method for irregular low density parity check code and communication system thereof |
WO2008034292A1 (en) * | 2006-09-18 | 2008-03-27 | Ming Yang | Efficient frame structure for digital satellite communication |
CN101325474B (en) * | 2007-06-12 | 2012-05-09 | 中兴通讯股份有限公司 | Method for encoding channel of mixed automatic request retransmission and modulation mapping of LDPC code |
JP5648440B2 (en) * | 2010-11-22 | 2015-01-07 | ソニー株式会社 | Data processing apparatus and data processing method |
EP2477335B1 (en) * | 2011-01-18 | 2019-05-29 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting and reveiving data in communication/broadcasting system |
US8873672B2 (en) | 2012-03-21 | 2014-10-28 | Broadcom Corporation | Concatenated coding scheme for burst noise and AWGN for multi-channel applications |
-
2015
- 2015-09-27 KR KR1020150137181A patent/KR101800424B1/en active IP Right Grant
-
2016
- 2016-03-02 MX MX2017011149A patent/MX367837B/en active IP Right Grant
- 2016-03-02 CN CN201680025661.7A patent/CN107534521B/en active Active
- 2016-03-02 CA CA2978173A patent/CA2978173C/en active Active
-
2017
- 2017-08-30 MX MX2019010683A patent/MX2019010683A/en unknown
- 2017-11-16 KR KR1020170153217A patent/KR101898715B1/en active IP Right Grant
-
2018
- 2018-09-07 KR KR1020180107406A patent/KR101970749B1/en active IP Right Grant
-
2019
- 2019-04-15 KR KR1020190043834A patent/KR102114470B1/en active IP Right Grant
-
2020
- 2020-05-18 KR KR1020200059371A patent/KR102227493B1/en active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR20160106470A (en) | 2016-09-12 |
CA2978173C (en) | 2023-09-19 |
KR20180103796A (en) | 2018-09-19 |
MX2019010683A (en) | 2019-10-24 |
KR101800424B1 (en) | 2017-11-23 |
KR101898715B1 (en) | 2018-09-13 |
KR101970749B1 (en) | 2019-04-22 |
CN107534521A (en) | 2018-01-02 |
KR20170129665A (en) | 2017-11-27 |
KR102114470B1 (en) | 2020-05-22 |
CN107534521B (en) | 2020-11-10 |
CA2978173A1 (en) | 2016-09-09 |
KR20190041991A (en) | 2019-04-23 |
MX2017011149A (en) | 2017-11-28 |
KR20200057686A (en) | 2020-05-26 |
KR102227493B1 (en) | 2021-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
MY182481A (en) | Transmitter and shortening method thereof | |
MX2019010686A (en) | Transmitter and shortening method thereof. | |
MX2020004657A (en) | Transmitter and shortening method thereof. | |
MX2019014466A (en) | Transmitting apparatus and interleaving method thereof. | |
MX2015014230A (en) | Data processing device and data processing method. | |
MX2016010440A (en) | Data processing device and data processing method. | |
MX2020004654A (en) | Transmitter and segmentation method thereof. | |
MX2019014454A (en) | Transmitting apparatus and interleaving method thereof. | |
WO2016140516A3 (en) | Transmitter and parity permutation method thereof | |
MX2016010443A (en) | Data processing device and data processing method. | |
MX2019015600A (en) | Transmitter and parity permutation method thereof. | |
MX2019014456A (en) | Transmitting apparatus and interleaving method thereof. | |
MX2019014726A (en) | Transmitting apparatus and interleaving method thereof. | |
MX2020011643A (en) | Transmitter and parity permutation method thereof. | |
MX2019015682A (en) | Zero padding apparatus for encoding variable-length signaling information and zero padding method using same. | |
MX2019015685A (en) | Zero padding apparatus for encoding fixed-length signaling information and zero padding method using same. | |
MX2019009589A (en) | Transmitter and parity permutation method thereof. | |
MX2017011152A (en) | Transmitter and segmentation method thereof. | |
MX2019010683A (en) | Transmitter and shortening method thereof. | |
MX2017011153A (en) | Transmitter and parity permutation method thereof. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FG | Grant or registration |