WO2009104898A3 - Appareil et procédé de codage et de décodage de canal dans un système de communication utilisant des codes de contrôle de parité à faible densité - Google Patents
Appareil et procédé de codage et de décodage de canal dans un système de communication utilisant des codes de contrôle de parité à faible densité Download PDFInfo
- Publication number
- WO2009104898A3 WO2009104898A3 PCT/KR2009/000767 KR2009000767W WO2009104898A3 WO 2009104898 A3 WO2009104898 A3 WO 2009104898A3 KR 2009000767 W KR2009000767 W KR 2009000767W WO 2009104898 A3 WO2009104898 A3 WO 2009104898A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- parity
- low
- encoding
- communication system
- check matrix
- 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/033—Theoretical methods to calculate these checking 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
- 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/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
- H03M13/6552—DVB-T2
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Multimedia (AREA)
- Error Detection And Correction (AREA)
Abstract
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010546703A JP5120862B2 (ja) | 2008-02-18 | 2009-02-18 | 低密度パリティ検査符号を使用する通信システムのチャネル符号化装置及びその方法 |
AU2009216008A AU2009216008B2 (en) | 2008-02-18 | 2009-02-18 | Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes |
CN2009801053408A CN101946414B (zh) | 2008-02-18 | 2009-02-18 | 用于编码和解码使用低密度奇偶校验检查码的通信系统中的信道的设备和方法 |
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20080014649 | 2008-02-18 | ||
KR10-2008-0014649 | 2008-02-18 | ||
KR10-2008-0019373 | 2008-02-29 | ||
KR20080019373 | 2008-02-29 | ||
KR1020080117264A KR20090093778A (ko) | 2008-02-29 | 2008-11-25 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법 |
KR10-2008-0117264 | 2008-11-25 | ||
KR10-2009-0007662 | 2009-01-30 | ||
KR1020090007662A KR101192920B1 (ko) | 2008-02-18 | 2009-01-30 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법 |
Publications (3)
Publication Number | Publication Date |
---|---|
WO2009104898A2 WO2009104898A2 (fr) | 2009-08-27 |
WO2009104898A3 true WO2009104898A3 (fr) | 2009-11-05 |
WO2009104898A8 WO2009104898A8 (fr) | 2010-12-02 |
Family
ID=40591918
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2009/000767 WO2009104898A2 (fr) | 2008-02-18 | 2009-02-18 | Appareil et procédé de codage et de décodage de canal dans un système de communication utilisant des codes de contrôle de parité à faible densité |
Country Status (4)
Country | Link |
---|---|
US (1) | US8291282B2 (fr) |
EP (2) | EP2091156B1 (fr) |
PL (2) | PL2093887T3 (fr) |
WO (1) | WO2009104898A2 (fr) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4487213B2 (ja) * | 2007-10-19 | 2010-06-23 | ソニー株式会社 | 復号装置および方法、並びにプログラム |
CN101946414B (zh) * | 2008-02-18 | 2013-08-14 | 三星电子株式会社 | 用于编码和解码使用低密度奇偶校验检查码的通信系统中的信道的设备和方法 |
KR101644656B1 (ko) * | 2009-11-02 | 2016-08-10 | 삼성전자주식회사 | 선형 블록 부호를 사용하는 통신 시스템에서 패리티 검사 행렬을 생성하는 방법과 이를 이용한 채널 부호화/복호화 장치 및 방법 |
US9077377B2 (en) | 2010-02-10 | 2015-07-07 | Panasonic Intellectual Property Management Co., Ltd. | Transmission device and reception device for communication in an environment with strong external noise, and transmission method and reception method for the same |
US8627123B2 (en) | 2010-03-25 | 2014-01-07 | Microsoft Corporation | Managing power provisioning in distributed computing |
JP5601182B2 (ja) * | 2010-12-07 | 2014-10-08 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
JP5630278B2 (ja) | 2010-12-28 | 2014-11-26 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
KR20120088369A (ko) * | 2011-01-31 | 2012-08-08 | 삼성전자주식회사 | 방송 및 통신시스템에서 송?수신 방법 및 장치 |
US8839069B2 (en) | 2011-04-08 | 2014-09-16 | Micron Technology, Inc. | Encoding and decoding techniques using low-density parity check codes |
TWI562560B (en) * | 2011-05-09 | 2016-12-11 | Sony Corp | Encoder and encoding method providing incremental redundancy |
KR101791477B1 (ko) * | 2011-10-10 | 2017-10-30 | 삼성전자주식회사 | 통신/방송 시스템에서 데이터 송수신 장치 및 방법 |
KR101922990B1 (ko) | 2011-11-11 | 2018-11-28 | 삼성전자주식회사 | 멀티미디어 통신 시스템에서 준순환 저밀도 패리티 검사 부호 송/수신 장치 및 방법 |
US20150046765A1 (en) | 2013-02-08 | 2015-02-12 | Sony Corporation | Data processing apparatus and data processing method |
JPWO2014123014A1 (ja) * | 2013-02-08 | 2017-02-02 | サターン ライセンシング エルエルシーSaturn Licensing LLC | データ処理装置、及びデータ処理方法 |
WO2014123016A1 (fr) * | 2013-02-08 | 2014-08-14 | ソニー株式会社 | Dispositif de traitement de données et procédé de traitement de données |
RU2654132C2 (ru) * | 2013-02-08 | 2018-05-16 | Сони Корпорейшн | Устройство обработки данных и способ обработки данных |
US20150046766A1 (en) | 2013-02-08 | 2015-02-12 | Sony Corporation | Data processing apparatus and data processing method |
WO2014145217A1 (fr) * | 2013-03-15 | 2014-09-18 | Hughes Network Systems, Llc | Codage et décodage de contrôle de parité à faible densité (ldpc) pour applications sur terminal de petite taille |
KR102104937B1 (ko) | 2013-06-14 | 2020-04-27 | 삼성전자주식회사 | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
CN105556853A (zh) * | 2013-09-20 | 2016-05-04 | 索尼公司 | 数据处理装置和数据处理方法 |
KR101752331B1 (ko) | 2013-09-20 | 2017-06-29 | 소니 주식회사 | 데이터 처리 장치 및 데이터 처리 방법 |
CA2924027A1 (fr) * | 2013-09-24 | 2015-04-02 | Sony Corporation | Dispositif de traitement de donnees et procede de traitement de donnees |
WO2017091018A1 (fr) * | 2015-11-24 | 2017-06-01 | Samsung Electronics Co., Ltd. | Procédé et appareil de codage/décodage de canal dans un système de communication ou de diffusion |
KR20170060562A (ko) * | 2015-11-24 | 2017-06-01 | 삼성전자주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
CN106788880B (zh) * | 2016-09-30 | 2019-08-09 | 北京展讯高科通信技术有限公司 | 应用ldpc编码的数据传输方法及装置 |
KR102378706B1 (ko) * | 2017-06-23 | 2022-03-28 | 삼성전자 주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
US11528036B2 (en) | 2019-01-07 | 2022-12-13 | Lg Electronics Inc. | Method and device for carrying out channel coding using low density parity check matrix in wireless communication system |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060047842A (ko) * | 2004-10-27 | 2006-05-18 | 삼성전자주식회사 | 저밀도 패리티 검사 채널 부호의 천공 방법 |
WO2006079081A1 (fr) * | 2005-01-24 | 2006-07-27 | Qualcomm Incorporated | Analyseur et perforation de trains de donnees multiples dans un systeme de communication |
KR20070046476A (ko) * | 2005-10-31 | 2007-05-03 | 삼성전자주식회사 | 반복 축적 타입-저밀도 패리티 검사 부호를 사용하는 통신시스템에서 신호 송수신 장치 및 방법 |
KR20070054088A (ko) * | 2005-11-22 | 2007-05-28 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3833545B2 (ja) | 2002-02-13 | 2006-10-11 | 三菱電機株式会社 | 通信システム、受信機、送信機および通信方法 |
US7577207B2 (en) | 2002-07-03 | 2009-08-18 | Dtvg Licensing, Inc. | Bit labeling for amplitude phase shift constellation used with low density parity check (LDPC) codes |
ES2282671T3 (es) * | 2002-07-03 | 2007-10-16 | The Directv Group, Inc. | Codificacion de codigos de comprobacion de paridad de baja densidad (ldpc) utilizando una matriz de comprobacion de paridad estructurada. |
US7162684B2 (en) * | 2003-01-27 | 2007-01-09 | Texas Instruments Incorporated | Efficient encoder for low-density-parity-check codes |
US7237174B2 (en) | 2003-09-04 | 2007-06-26 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes in support of broadband satellite applications |
KR100955952B1 (ko) | 2003-10-13 | 2010-05-19 | 삼성전자주식회사 | 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치 |
US7376883B2 (en) | 2003-10-27 | 2008-05-20 | The Directv Group, Inc. | Method and system for providing long and short block length low density parity check (LDPC) codes |
KR100540663B1 (ko) | 2004-04-19 | 2006-01-10 | 삼성전자주식회사 | 저밀도 패리티 체크 코딩의 패리티 체크 행렬 변환 방법 |
KR20050118056A (ko) | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
US7506238B2 (en) * | 2004-08-13 | 2009-03-17 | Texas Instruments Incorporated | Simplified LDPC encoding for digital communications |
US7516391B2 (en) | 2004-08-16 | 2009-04-07 | Samsung Electronics Co., Ltd | Apparatus and method for coding/decoding block low density parity check code with variable block length |
JP2006100941A (ja) | 2004-09-28 | 2006-04-13 | Samsung Yokohama Research Institute Co Ltd | 信号処理装置、低密度パリティ検査符号の符号化方法および復号方法 |
KR20070062534A (ko) | 2004-10-01 | 2007-06-15 | 톰슨 라이센싱 | 저밀도 패리티 체크(ldpc) 디코더 |
DE602005004863T2 (de) | 2004-10-27 | 2009-02-19 | Georgia Tech Research Corp. | Verfahren zur Punktierung von LDPC Kanalcodes |
KR100913876B1 (ko) | 2004-12-01 | 2009-08-26 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 생성 방법 및 장치 |
JP2007036776A (ja) | 2005-07-28 | 2007-02-08 | Sony Corp | 復号装置および復号方法 |
KR100946905B1 (ko) | 2005-09-27 | 2010-03-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 |
KR100809616B1 (ko) * | 2005-10-19 | 2008-03-05 | 삼성전자주식회사 | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
KR101119111B1 (ko) * | 2006-05-04 | 2012-03-16 | 엘지전자 주식회사 | Ldpc 부호를 이용한 데이터 재전송 방법 |
US8145971B2 (en) * | 2006-11-29 | 2012-03-27 | Mediatek Inc. | Data processing systems and methods for processing digital data with low density parity check matrix |
KR100833515B1 (ko) * | 2006-12-05 | 2008-05-29 | 한국전자통신연구원 | 가변 정보 길이 및 가변 부호율을 가진 ldpc 부호의패리티 검사 행렬 생성 방법, 부/복호화 방법 및 이를이용하는 장치 |
CN101373976A (zh) | 2007-08-23 | 2009-02-25 | 松下电器产业株式会社 | 生成ldpc校验矩阵的方法和设备 |
ES2398851T3 (es) | 2007-10-30 | 2013-03-22 | Sony Corporation | Aparato y método de procesamiento de datos |
-
2009
- 2009-02-18 EP EP09153098.0A patent/EP2091156B1/fr active Active
- 2009-02-18 PL PL09154350T patent/PL2093887T3/pl unknown
- 2009-02-18 EP EP09154350.4A patent/EP2093887B1/fr active Active
- 2009-02-18 PL PL09153098T patent/PL2091156T3/pl unknown
- 2009-02-18 WO PCT/KR2009/000767 patent/WO2009104898A2/fr active Application Filing
- 2009-02-18 US US12/388,202 patent/US8291282B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060047842A (ko) * | 2004-10-27 | 2006-05-18 | 삼성전자주식회사 | 저밀도 패리티 검사 채널 부호의 천공 방법 |
WO2006079081A1 (fr) * | 2005-01-24 | 2006-07-27 | Qualcomm Incorporated | Analyseur et perforation de trains de donnees multiples dans un systeme de communication |
KR20070046476A (ko) * | 2005-10-31 | 2007-05-03 | 삼성전자주식회사 | 반복 축적 타입-저밀도 패리티 검사 부호를 사용하는 통신시스템에서 신호 송수신 장치 및 방법 |
KR20070054088A (ko) * | 2005-11-22 | 2007-05-28 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
PL2091156T3 (pl) | 2014-01-31 |
WO2009104898A2 (fr) | 2009-08-27 |
WO2009104898A8 (fr) | 2010-12-02 |
EP2091156B1 (fr) | 2013-08-28 |
EP2093887A3 (fr) | 2012-03-07 |
US8291282B2 (en) | 2012-10-16 |
EP2091156A2 (fr) | 2009-08-19 |
EP2093887A2 (fr) | 2009-08-26 |
EP2091156A3 (fr) | 2012-03-07 |
EP2093887B1 (fr) | 2013-08-28 |
US20090210767A1 (en) | 2009-08-20 |
PL2093887T3 (pl) | 2014-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2009104898A8 (fr) | Appareil et procédé de codage et de décodage de canal dans un système de communication utilisant des codes de contrôle de parité à faible densité | |
MY153328A (en) | Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes | |
WO2009102146A3 (fr) | Procédé et appareil de codage et de décodage de canal dans un système de communication au moyen de codes de contrôle de parité à faible densité | |
WO2009016825A1 (fr) | Dispositif de codage et dispositif de décodage | |
WO2009110722A3 (fr) | Appareil et procédé de codage et de décodage dans un système de communication à l'aide de codes de contrôle de parité de faible densité | |
WO2009107989A3 (fr) | Procédé et appareil pour codage et décodage de canal dans un système de communication utilisant des codes de vérification de parité de faible densité | |
WO2011139133A3 (fr) | Procédé et appareil pour codage et décodage canal dans un système de communication utilisant un code à contrôle de parité à basse densité | |
WO2007142476A3 (fr) | Procédé de codage/de décodage utilisant une matrice de codes de vérification à faible densité | |
WO2009053940A3 (fr) | Procédé, produit de programme informatique, appareil et dispositif fournissant le décodage ldpc à rendement élevé structuré et échelonnable | |
WO2009041070A1 (fr) | Procédé de codage, codeur et décodeur | |
WO2011071293A3 (fr) | Procédé et appareil de codage et décodage de canal dans un système de communication utilisant un code de contrôle de parité à faible densité | |
WO2006001668A3 (fr) | Procede adaptatif permettant de coder et decoder un debit de code variable au moyen d'un code ldpc | |
WO2009107990A3 (fr) | Procédé et appareil de codage et de décodage de canal dans un système de communication utilisant des codes de vérification de parité de faible densité | |
WO2014036196A3 (fr) | Système et procédé de communication à codes de contrôle de parité à faible densité | |
WO2010058994A3 (fr) | Appareil de codage/de décodage de canal et procédé utilisant des codes de contrôle de parité de faible densité | |
WO2012105795A3 (fr) | Procédés et appareil pour une synchronisation rapide au moyen de codes de contrôle de parité quasi-cyclique à basse densité (qc-ldpc) | |
PL2068449T3 (pl) | Skracanie i wycinanie kodów kontroli parzystości niskiej gęstości (LDPC) dla kodowania i dekodowania kanałowego | |
WO2012138662A3 (fr) | Techniques de codage et de décodage utilisant des codes de contrôle de parité à faible densité | |
WO2011142570A3 (fr) | Appareil et procédé de décodage hiérarchique dans un système de communication utilisant des codes de contrôle de parité à faible densité | |
WO2007019187A3 (fr) | Systemes et procedes se rapportant a un turbo-decodeur de controle de la parite a faible densite | |
GB2433685A (en) | Rate-compatible shortened quasi-cyclic low-density parity-check (ldpc) codes | |
TW200701658A (en) | Method and apparatus for low-density parity check encoding | |
WO2007082191A3 (fr) | Système et procédé pour fournir des codes compatibles h-arq pour des applications à haut débit | |
WO2007057885A3 (fr) | Procede et dispositif pour la correction d'erreurs a plusieurs phases | |
EP2178217A3 (fr) | Appareil et procédé de codage pour des codes LDPC |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200980105340.8 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09713515 Country of ref document: EP Kind code of ref document: A2 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2009216008 Country of ref document: AU |
|
ENP | Entry into the national phase |
Ref document number: 2009216008 Country of ref document: AU Date of ref document: 20090218 Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010134401 Country of ref document: RU Ref document number: 2010546703 Country of ref document: JP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: PI 2010003528 Country of ref document: MY |
|
WWE | Wipo information: entry into national phase |
Ref document number: 5824/CHENP/2010 Country of ref document: IN |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 09713515 Country of ref document: EP Kind code of ref document: A2 |