WO2009069620A1 - データ処理装置、及びデータ処理方法 - Google Patents
データ処理装置、及びデータ処理方法 Download PDFInfo
- Publication number
- WO2009069620A1 WO2009069620A1 PCT/JP2008/071387 JP2008071387W WO2009069620A1 WO 2009069620 A1 WO2009069620 A1 WO 2009069620A1 JP 2008071387 W JP2008071387 W JP 2008071387W WO 2009069620 A1 WO2009069620 A1 WO 2009069620A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data processing
- ldpc
- parity
- code
- processing device
- 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/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/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/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
-
- 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
-
- 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/2707—Simple row-column interleaver, i.e. pure block interleaving
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Multimedia (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007304689 | 2007-11-26 | ||
JP2007-304689 | 2007-11-26 | ||
JP2007-309914 | 2007-11-30 | ||
JP2007309914 | 2007-11-30 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2009069620A1 true WO2009069620A1 (ja) | 2009-06-04 |
Family
ID=40678515
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2008/071387 WO2009069620A1 (ja) | 2007-11-26 | 2008-11-26 | データ処理装置、及びデータ処理方法 |
Country Status (2)
Country | Link |
---|---|
TW (1) | TW201010295A (zh) |
WO (1) | WO2009069620A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105376030A (zh) * | 2014-08-29 | 2016-03-02 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织和映射方法及解交织解映射方法 |
CN105376008A (zh) * | 2014-08-13 | 2016-03-02 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN105450336A (zh) * | 2014-08-29 | 2016-03-30 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织和映射方法及解交织解映射方法 |
CN111628849A (zh) * | 2014-05-22 | 2020-09-04 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5630278B2 (ja) * | 2010-12-28 | 2014-11-26 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001352252A (ja) * | 2000-06-08 | 2001-12-21 | Sony Corp | 符号化装置及び符号化方法、並びに、復号装置及び復号方法 |
JP2005051469A (ja) * | 2003-07-28 | 2005-02-24 | Sony Corp | 符号化装置および符号化方法、並びにプログラム |
JP2006254466A (ja) * | 2005-03-11 | 2006-09-21 | Samsung Electronics Co Ltd | 低密度のパリティ検査符号を用いる通信システムにおけるチャンネルインタリービング/デインタリービング装置およびその制御方法 |
-
2008
- 2008-11-24 TW TW97145360A patent/TW201010295A/zh unknown
- 2008-11-26 WO PCT/JP2008/071387 patent/WO2009069620A1/ja active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001352252A (ja) * | 2000-06-08 | 2001-12-21 | Sony Corp | 符号化装置及び符号化方法、並びに、復号装置及び復号方法 |
JP2005051469A (ja) * | 2003-07-28 | 2005-02-24 | Sony Corp | 符号化装置および符号化方法、並びにプログラム |
JP2006254466A (ja) * | 2005-03-11 | 2006-09-21 | Samsung Electronics Co Ltd | 低密度のパリティ検査符号を用いる通信システムにおけるチャンネルインタリービング/デインタリービング装置およびその制御方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111628849A (zh) * | 2014-05-22 | 2020-09-04 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN105376008A (zh) * | 2014-08-13 | 2016-03-02 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN105376030A (zh) * | 2014-08-29 | 2016-03-02 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织和映射方法及解交织解映射方法 |
CN105450336A (zh) * | 2014-08-29 | 2016-03-30 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织和映射方法及解交织解映射方法 |
Also Published As
Publication number | Publication date |
---|---|
TW201010295A (en) | 2010-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
MY158260A (en) | Data processing apparatus and data processing method | |
WO2009069618A1 (ja) | データ処理装置、及びデータ処理方法 | |
WO2007142476A3 (en) | Method of encoding/decoding using low density check code matrix | |
EP2086114A3 (en) | Concatenated codes combining Reed-Solomon codes, LDPC codes and parity codes for encoding/decoding devices | |
WO2009069628A1 (ja) | データ処理装置、データ処理方法、及びプログラム | |
WO2009028886A3 (en) | Apparatus and method for transmitting and receiving data in a communication system using low density parity check codes | |
WO2008149216A3 (en) | Computationally efficient convolutional coding with rate-matching | |
EP1801982A3 (en) | Encoder, decoder, methods of encoding and decoding | |
TW200746653A (en) | Systems and methods for achieving higher coding rate using parity interleaving | |
TW200737737A (en) | Encoding and decoding methods and systems | |
TW200637172A (en) | Pruned bit-reversal interleaver | |
WO2006016751A3 (en) | Method of encoding and decoding using low density parity check matrix | |
WO2010074537A3 (en) | Convolutional turbo coding method and device for implementing the coding method | |
MY195348A (en) | Coding And Decoding Of A Polar Code Concatenated With Interleaving With An Outer Systematic Code | |
WO2007036800A3 (en) | Method and apparatus for error management | |
WO2009036004A3 (en) | Multi-layer cyclic redundancy check code in wireless communication system | |
WO2007092816A8 (en) | Message remapping and encoding | |
WO2009069620A1 (ja) | データ処理装置、及びデータ処理方法 | |
WO2008124966A8 (en) | Radio communication apparatus and redundancy version transmission control method | |
EP2178217A3 (en) | Encoding apparatus and method for low density parity check (LDPC) codes | |
WO2010058994A3 (en) | Channel-encoding/decoding apparatus and method using low-density parity-check codes | |
WO2009053825A3 (en) | Method and apparatus for providing adaptive cyclic redundancy check computation | |
EP2136474A3 (en) | Encoding and decoding of low density parity (LDPC) codes for frequency selective channels | |
WO2009025092A1 (ja) | 低密度パリティ検査符号検査行列生成方法および低密度パリティ検査符号検査行列生成装置 | |
JP2018129565A5 (ja) | 送信装置、送信方法、受信装置、及び、受信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 08855181 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 08855181 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: JP |