PL2091156T3 - Urządzenie i sposób do kodowania i dekodowania kanału w systemie komunikacyjnym z wykorzystaniem kodów kontroli bitów parzystości o niskiej gęstości - Google Patents
Urządzenie i sposób do kodowania i dekodowania kanału w systemie komunikacyjnym z wykorzystaniem kodów kontroli bitów parzystości o niskiej gęstościInfo
- Publication number
- PL2091156T3 PL2091156T3 PL09153098T PL09153098T PL2091156T3 PL 2091156 T3 PL2091156 T3 PL 2091156T3 PL 09153098 T PL09153098 T PL 09153098T PL 09153098 T PL09153098 T PL 09153098T PL 2091156 T3 PL2091156 T3 PL 2091156T3
- Authority
- PL
- Poland
- Prior art keywords
- decoding
- communication system
- low
- density parity
- channel encoding
- 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
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20080014649 | 2008-02-18 | ||
KR20080019373 | 2008-02-29 | ||
KR1020080117264A KR20090093778A (ko) | 2008-02-29 | 2008-11-25 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법 |
KR1020090007662A KR101192920B1 (ko) | 2008-02-18 | 2009-01-30 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법 |
EP09153098.0A EP2091156B1 (en) | 2008-02-18 | 2009-02-18 | Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes |
Publications (1)
Publication Number | Publication Date |
---|---|
PL2091156T3 true PL2091156T3 (pl) | 2014-01-31 |
Family
ID=40591918
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PL09153098T PL2091156T3 (pl) | 2008-02-18 | 2009-02-18 | Urządzenie i sposób do kodowania i dekodowania kanału w systemie komunikacyjnym z wykorzystaniem kodów kontroli bitów parzystości o niskiej gęstości |
PL09154350T PL2093887T3 (pl) | 2008-02-18 | 2009-02-18 | Urządzenie do kodowania i dekodowania kanału w systemie komunikacyjnym z wykorzystaniem kodów kontroli bitów parzystości o niskiej gęstości |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PL09154350T PL2093887T3 (pl) | 2008-02-18 | 2009-02-18 | Urządzenie do kodowania i dekodowania kanału w systemie komunikacyjnym z wykorzystaniem kodów kontroli bitów parzystości o niskiej gęstości |
Country Status (4)
Country | Link |
---|---|
US (1) | US8291282B2 (pl) |
EP (2) | EP2093887B1 (pl) |
PL (2) | PL2091156T3 (pl) |
WO (1) | WO2009104898A2 (pl) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4487213B2 (ja) * | 2007-10-19 | 2010-06-23 | ソニー株式会社 | 復号装置および方法、並びにプログラム |
SI2091156T1 (sl) * | 2008-02-18 | 2013-12-31 | Samsung Electronics Co., Ltd. | Aparat in postopek za kodiranje in dekodiranje kanala v komunikacijskem sistemu z uporabo paritetnih kod z nizko gostoto |
KR101644656B1 (ko) * | 2009-11-02 | 2016-08-10 | 삼성전자주식회사 | 선형 블록 부호를 사용하는 통신 시스템에서 패리티 검사 행렬을 생성하는 방법과 이를 이용한 채널 부호화/복호화 장치 및 방법 |
JP5719998B2 (ja) * | 2010-02-10 | 2015-05-20 | パナソニックIpマネジメント株式会社 | 送信装置、受信装置、送信方法及び受信方法 |
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 | 삼성전자주식회사 | 멀티미디어 통신 시스템에서 준순환 저밀도 패리티 검사 부호 송/수신 장치 및 방법 |
CN104969476B (zh) * | 2013-02-08 | 2019-05-07 | 索尼公司 | 数据处理装置以及数据处理方法 |
MX2014011863A (es) * | 2013-02-08 | 2014-11-03 | Sony Corp | Dispositivo de procesamiento de datos y metodo de procesamiento de datos. |
KR102092172B1 (ko) * | 2013-02-08 | 2020-04-14 | 소니 주식회사 | 데이터 처리 장치, 및 데이터 처리 방법 |
US20150358032A1 (en) * | 2013-02-08 | 2015-12-10 | Sony Corporation | Data processing device and data processing method |
CN104205648B (zh) | 2013-02-08 | 2018-06-26 | 索尼公司 | 数据处理装置和数据处理方法 |
US9203431B2 (en) * | 2013-03-15 | 2015-12-01 | Hughes Networks Systems, Llc | Low density parity check (LDPC) encoding and decoding for small terminal applications |
KR102104937B1 (ko) | 2013-06-14 | 2020-04-27 | 삼성전자주식회사 | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
WO2015041074A1 (ja) | 2013-09-20 | 2015-03-26 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
CN105556853A (zh) * | 2013-09-20 | 2016-05-04 | 索尼公司 | 数据处理装置和数据处理方法 |
JPWO2015045912A1 (ja) * | 2013-09-24 | 2017-03-09 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
WO2017091018A1 (en) * | 2015-11-24 | 2017-06-01 | Samsung Electronics Co., Ltd. | Method and apparatus for channel encoding/decoding in a communication or broadcasting system |
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 |
Family Cites Families (27)
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 |
JP2005520469A (ja) * | 2002-07-03 | 2005-07-07 | ヒューズ・エレクトロニクス・コーポレーション | 低密度パリティチェック(ldpc)コードにより使用される振幅位相シフトコンステレーションのためのビットラベル付け |
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 |
WO2006019217A1 (en) | 2004-08-16 | 2006-02-23 | 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) 디코더 |
KR100640399B1 (ko) | 2004-10-27 | 2006-10-30 | 삼성전자주식회사 | 저밀도 패리티 검사 채널 부호의 천공 방법 |
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 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 생성 방법 및 장치 |
US7953047B2 (en) | 2005-01-24 | 2011-05-31 | Qualcomm Incorporated | Parser for multiple data streams in a communication system |
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 | 삼성전자주식회사 | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
KR100966043B1 (ko) | 2005-10-31 | 2010-06-25 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 |
KR101351140B1 (ko) * | 2005-11-22 | 2014-01-15 | 조지아 테크 리서치 코오포레이션 | 통신 시스템에서 신호 송수신 장치 및 방법 |
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校验矩阵的方法和设备 |
PL2056510T3 (pl) | 2007-10-30 | 2013-08-30 | Sony Corp | Urządzenie i sposób przetwarzania danych |
-
2009
- 2009-02-18 EP EP09154350.4A patent/EP2093887B1/en active Active
- 2009-02-18 US US12/388,202 patent/US8291282B2/en active Active
- 2009-02-18 PL PL09153098T patent/PL2091156T3/pl unknown
- 2009-02-18 WO PCT/KR2009/000767 patent/WO2009104898A2/en active Application Filing
- 2009-02-18 PL PL09154350T patent/PL2093887T3/pl unknown
- 2009-02-18 EP EP09153098.0A patent/EP2091156B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP2091156A2 (en) | 2009-08-19 |
EP2091156A3 (en) | 2012-03-07 |
EP2093887A3 (en) | 2012-03-07 |
EP2091156B1 (en) | 2013-08-28 |
PL2093887T3 (pl) | 2014-01-31 |
EP2093887B1 (en) | 2013-08-28 |
WO2009104898A2 (en) | 2009-08-27 |
WO2009104898A8 (en) | 2010-12-02 |
US20090210767A1 (en) | 2009-08-20 |
EP2093887A2 (en) | 2009-08-26 |
US8291282B2 (en) | 2012-10-16 |
WO2009104898A3 (en) | 2009-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SG10201401195QA (en) | Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes | |
SG10201401192SA (en) | Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes | |
PL2091156T3 (pl) | Urządzenie i sposób do kodowania i dekodowania kanału w systemie komunikacyjnym z wykorzystaniem kodów kontroli bitów parzystości o niskiej gęstości | |
SG10201400710UA (en) | Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes | |
PL2381582T3 (pl) | Sposób i urządzenie do kodowania kanałowego w systemie telekomunikacyjnym z wykorzystaniem kodów kontroli parzystości o niskiej gęstości | |
SI2091156T1 (sl) | Aparat in postopek za kodiranje in dekodiranje kanala v komunikacijskem sistemu z uporabo paritetnih kod z nizko gostoto | |
PL2099135T3 (pl) | Urządzenie i sposób kodowania i dekodowania kanałowego w systemie komunikacyjnym wykorzystującym kody sprawdzania parzystości o niskiej gęstości | |
EP2510623A4 (en) | METHOD AND DEVICE FOR CHANNEL ENCRYPTION AND ENCODING IN A COMMUNICATION SYSTEM WITH A PARITY CHECK CODE OF LOW DENSITY | |
EP2567462A4 (en) | METHOD AND APPARATUS FOR CHANNEL ENCODING AND DECODING IN A COMMUNICATION SYSTEM USING LOW DENSITY PARITY CHECK CODE |