LT2557694T - Kanalų kodavimo ir dekodavimo ryšių sistemoje būdas, naudojant mažo tankio pariteto patikros kodus - Google Patents
Kanalų kodavimo ir dekodavimo ryšių sistemoje būdas, naudojant mažo tankio pariteto patikros kodusInfo
- Publication number
- LT2557694T LT2557694T LTEP12188093.4T LT12188093T LT2557694T LT 2557694 T LT2557694 T LT 2557694T LT 12188093 T LT12188093 T LT 12188093T LT 2557694 T LT2557694 T LT 2557694T
- Authority
- LT
- Lithuania
- 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
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- 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/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
- H03M13/1188—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 wherein in the part with the double-diagonal at least one column has an odd column weight equal or greater than three
-
- 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/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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20080012392 | 2008-02-11 | ||
KR1020080023846A KR101502623B1 (ko) | 2008-02-11 | 2008-03-14 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
LT2557694T true LT2557694T (lt) | 2021-06-10 |
Family
ID=40548006
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
LTEP12188162.7T LT2546995T (lt) | 2008-02-11 | 2009-02-11 | Kanalų kodavimo ir dekodavimo ryšių sistemoje būdas ir aparatas, naudojant mažo tankio pariteto patikros kodus |
LTEP12188183.3T LT2579467T (lt) | 2008-02-11 | 2009-02-11 | Kanalo kodavimo ir dekodavimo ryšių sistemoje, naudojant mažo tankio pariteto patikrinimo kodus, būdas ir aparatas |
LTEP12188084.3T LT2582054T (lt) | 2008-02-11 | 2009-02-11 | Kanalų kodavimo ir dekodavimo ryšių sistemoje būdas ir aparatas, naudojant mažo tankio pariteto patikros kodus |
LTEP12188093.4T LT2557694T (lt) | 2008-02-11 | 2009-02-11 | Kanalų kodavimo ir dekodavimo ryšių sistemoje būdas, naudojant mažo tankio pariteto patikros kodus |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
LTEP12188162.7T LT2546995T (lt) | 2008-02-11 | 2009-02-11 | Kanalų kodavimo ir dekodavimo ryšių sistemoje būdas ir aparatas, naudojant mažo tankio pariteto patikros kodus |
LTEP12188183.3T LT2579467T (lt) | 2008-02-11 | 2009-02-11 | Kanalo kodavimo ir dekodavimo ryšių sistemoje, naudojant mažo tankio pariteto patikrinimo kodus, būdas ir aparatas |
LTEP12188084.3T LT2582054T (lt) | 2008-02-11 | 2009-02-11 | Kanalų kodavimo ir dekodavimo ryšių sistemoje būdas ir aparatas, naudojant mažo tankio pariteto patikros kodus |
Country Status (20)
Country | Link |
---|---|
US (1) | US8286065B2 (lt) |
EP (6) | EP2582054B1 (lt) |
JP (2) | JP5506099B2 (lt) |
KR (1) | KR101502623B1 (lt) |
CN (2) | CN101946413B (lt) |
AU (1) | AU2009213247B2 (lt) |
CY (4) | CY1123813T1 (lt) |
DK (4) | DK2546995T3 (lt) |
ES (4) | ES2871200T3 (lt) |
HR (4) | HRP20210167T1 (lt) |
HU (4) | HUE054980T2 (lt) |
LT (4) | LT2546995T (lt) |
MY (2) | MY152791A (lt) |
PL (4) | PL2546995T3 (lt) |
PT (4) | PT2579467T (lt) |
RU (1) | RU2439793C1 (lt) |
SG (2) | SG188149A1 (lt) |
SI (4) | SI2579467T1 (lt) |
TW (2) | TWI401892B (lt) |
WO (1) | WO2009102146A2 (lt) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101502623B1 (ko) * | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
KR101503058B1 (ko) * | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
US8276053B2 (en) * | 2009-11-08 | 2012-09-25 | Mediatek Inc. | Decoding circuit operating in response to decoded result and/or a plurality of viterbi target levels with pattern dependency |
MX2013006237A (es) * | 2010-12-03 | 2013-08-01 | Samsung Electronics Co Ltd | Aparato y metodo de transmision y recepcion de datos en sistema de comunicacion. |
CN103348618A (zh) * | 2011-01-26 | 2013-10-09 | 捷讯研究有限公司 | Crc分量码的软解码 |
KR101865068B1 (ko) * | 2011-03-30 | 2018-06-08 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 시스템에서 신호 맵핑/디맵핑 장치 및 방법 |
KR101922555B1 (ko) * | 2011-08-30 | 2018-11-28 | 삼성전자주식회사 | 방송/통신시스템에서 정보 송수신 방법 및 장치 |
WO2013032156A1 (en) | 2011-08-30 | 2013-03-07 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving information in a broadcasting/communication system |
KR101791477B1 (ko) * | 2011-10-10 | 2017-10-30 | 삼성전자주식회사 | 통신/방송 시스템에서 데이터 송수신 장치 및 방법 |
KR102015121B1 (ko) * | 2012-10-17 | 2019-08-28 | 삼성전자주식회사 | 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법 |
US9154261B2 (en) * | 2013-01-16 | 2015-10-06 | Broadcom Corporation | Low density parity check (LDPC) coding in communication systems |
EP2790328A1 (en) * | 2013-04-08 | 2014-10-15 | Samsung Electronics Co., Ltd. | Bit-interleaving for DVB-T2 LDPC codes |
JP6544620B2 (ja) * | 2014-05-16 | 2019-07-17 | パナソニックIpマネジメント株式会社 | 送信装置、受信装置、送信方法および受信方法 |
KR101776267B1 (ko) * | 2015-02-24 | 2017-09-07 | 삼성전자주식회사 | 송신 장치 및 그의 리피티션 방법 |
MY195738A (en) | 2015-02-25 | 2023-02-08 | Samsung Electronics Co Ltd | Transmitter and Method for Generating Additional Parity Thereof |
CN115642919A (zh) | 2015-03-02 | 2023-01-24 | 三星电子株式会社 | 发送器及其用于产生附加奇偶校验的方法 |
KR101800414B1 (ko) * | 2015-03-02 | 2017-11-23 | 삼성전자주식회사 | 송신 장치 및 그의 부가 패리티 생성 방법 |
CN111917518B (zh) | 2015-03-02 | 2023-04-14 | 三星电子株式会社 | 发送方法 |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
CN114598424A (zh) * | 2017-02-15 | 2022-06-07 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
AU2018246848B2 (en) * | 2017-03-30 | 2020-08-13 | Lg Electronics Inc. | Method for performing encoding on basis of parity check matrix of low density parity check (ldpc) code in wireless communication system and terminal using same |
JP6972664B2 (ja) * | 2017-05-31 | 2021-11-24 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
CN109120374B (zh) | 2017-06-26 | 2022-11-18 | 中兴通讯股份有限公司 | 准循环低密度奇偶校验编码设计方法及装置 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000021234A1 (en) | 1998-10-07 | 2000-04-13 | Siemens Aktiengesellschaft | Apparatus and method for transmitting punctured or repeated data |
US6304991B1 (en) * | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
KR100315708B1 (ko) | 1998-12-31 | 2002-02-28 | 윤종용 | 이동통신시스템에서터보인코더의펑처링장치및방법 |
CA2277239C (en) * | 1999-07-08 | 2007-09-04 | Wen Tong | Puncturing of convolutional codes |
JP4191393B2 (ja) | 2001-06-11 | 2008-12-03 | 富士通株式会社 | 情報記録再生装置及び方法並びに信号復号回路 |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
US20050283707A1 (en) * | 2004-06-22 | 2005-12-22 | Eran Sharon | LDPC decoder for decoding a low-density parity check (LDPC) codewords |
KR100640399B1 (ko) | 2004-10-27 | 2006-10-30 | 삼성전자주식회사 | 저밀도 패리티 검사 채널 부호의 천공 방법 |
US7581159B2 (en) * | 2004-11-23 | 2009-08-25 | Texas Instruments Incorporated | Simplified decoding using structured and punctured LDPC codes |
US7953047B2 (en) | 2005-01-24 | 2011-05-31 | Qualcomm Incorporated | Parser for multiple data streams in a communication system |
US7451361B2 (en) * | 2005-01-27 | 2008-11-11 | General Instrument Corporation | Method and apparatus for forward error correction in a content distribution system |
US7500172B2 (en) | 2005-02-26 | 2009-03-03 | Broadcom Corporation | AMP (accelerated message passing) decoder adapted for LDPC (low density parity check) codes |
TWI255608B (en) | 2005-04-01 | 2006-05-21 | Univ Nat Chiao Tung | Transmission method combining trellis coded modulation code (TCM) and low-density parity check code (LDPC), and structure thereof |
US7865812B2 (en) * | 2007-02-16 | 2011-01-04 | Mediatek Inc. | Apparatus and method for determining a detected punctured position in punctured convolutional codes |
KR100966043B1 (ko) | 2005-10-31 | 2010-06-25 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 |
KR101351140B1 (ko) * | 2005-11-22 | 2014-01-15 | 조지아 테크 리서치 코오포레이션 | 통신 시스템에서 신호 송수신 장치 및 방법 |
KR20080104376A (ko) * | 2006-03-17 | 2008-12-02 | 미쓰비시덴키 가부시키가이샤 | 통신 장치, 복호 장치, 정보 전송 방법 및 복호 방법 |
JPWO2008075627A1 (ja) * | 2006-12-18 | 2010-04-08 | 三菱電機株式会社 | 符号化装置、符号化方法、符号化復号装置及び通信装置 |
KR101502623B1 (ko) * | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
-
2008
- 2008-03-14 KR KR1020080023846A patent/KR101502623B1/ko active IP Right Grant
-
2009
- 2009-02-11 SI SI200932114T patent/SI2579467T1/sl unknown
- 2009-02-11 PL PL12188162T patent/PL2546995T3/pl unknown
- 2009-02-11 EP EP12188084.3A patent/EP2582054B1/en active Active
- 2009-02-11 PT PT121881833T patent/PT2579467T/pt unknown
- 2009-02-11 PL PL12188093T patent/PL2557694T3/pl unknown
- 2009-02-11 PT PT121880934T patent/PT2557694T/pt unknown
- 2009-02-11 MY MYPI20103511 patent/MY152791A/en unknown
- 2009-02-11 HU HUE12188084A patent/HUE054980T2/hu unknown
- 2009-02-11 SI SI200932122T patent/SI2557694T1/sl unknown
- 2009-02-11 LT LTEP12188162.7T patent/LT2546995T/lt unknown
- 2009-02-11 DK DK12188162.7T patent/DK2546995T3/da active
- 2009-02-11 HU HUE12188162A patent/HUE054897T2/hu unknown
- 2009-02-11 TW TW101134163A patent/TWI401892B/zh active
- 2009-02-11 MY MYPI2014001091A patent/MY171996A/en unknown
- 2009-02-11 PL PL12188183T patent/PL2579467T3/pl unknown
- 2009-02-11 HU HUE12188183A patent/HUE052900T2/hu unknown
- 2009-02-11 EP EP12188183.3A patent/EP2579467B1/en active Active
- 2009-02-11 ES ES12188093T patent/ES2871200T3/es active Active
- 2009-02-11 DK DK12188183.3T patent/DK2579467T3/da active
- 2009-02-11 WO PCT/KR2009/000640 patent/WO2009102146A2/en active Application Filing
- 2009-02-11 SI SI200932123T patent/SI2582054T1/sl unknown
- 2009-02-11 AU AU2009213247A patent/AU2009213247B2/en active Active
- 2009-02-11 DK DK12188084.3T patent/DK2582054T3/da active
- 2009-02-11 JP JP2010546693A patent/JP5506099B2/ja active Active
- 2009-02-11 SI SI200932121T patent/SI2546995T1/sl unknown
- 2009-02-11 SG SG2013010798A patent/SG188149A1/en unknown
- 2009-02-11 ES ES12188162T patent/ES2872381T3/es active Active
- 2009-02-11 US US12/369,504 patent/US8286065B2/en active Active
- 2009-02-11 PT PT121880843T patent/PT2582054T/pt unknown
- 2009-02-11 HU HUE12188093A patent/HUE054979T2/hu unknown
- 2009-02-11 EP EP09152538.6A patent/EP2088678B1/en active Active
- 2009-02-11 DK DK12188093.4T patent/DK2557694T3/da active
- 2009-02-11 TW TW098104319A patent/TWI384766B/zh active
- 2009-02-11 PT PT121881627T patent/PT2546995T/pt unknown
- 2009-02-11 CN CN200980104873.4A patent/CN101946413B/zh active Active
- 2009-02-11 LT LTEP12188183.3T patent/LT2579467T/lt unknown
- 2009-02-11 SG SG10201400710UA patent/SG10201400710UA/en unknown
- 2009-02-11 PL PL12188084T patent/PL2582054T3/pl unknown
- 2009-02-11 ES ES12188084T patent/ES2871173T3/es active Active
- 2009-02-11 LT LTEP12188084.3T patent/LT2582054T/lt unknown
- 2009-02-11 LT LTEP12188093.4T patent/LT2557694T/lt unknown
- 2009-02-11 EP EP12188093.4A patent/EP2557694B1/en active Active
- 2009-02-11 CN CN201310168423.XA patent/CN103281157B/zh active Active
- 2009-02-11 ES ES12188183T patent/ES2849723T3/es active Active
- 2009-02-11 EP EP12188162.7A patent/EP2546995B1/en active Active
- 2009-02-11 EP EP09153078.2A patent/EP2093886B1/en active Active
- 2009-02-11 RU RU2010133520/08A patent/RU2439793C1/ru active
-
2013
- 2013-10-02 JP JP2013207713A patent/JP5583833B2/ja active Active
-
2021
- 2021-02-01 CY CY20211100078T patent/CY1123813T1/el unknown
- 2021-02-01 HR HRP20210167TT patent/HRP20210167T1/hr unknown
- 2021-05-19 CY CY20211100434T patent/CY1124167T1/el unknown
- 2021-05-24 CY CY20211100447T patent/CY1124318T1/el unknown
- 2021-05-24 CY CY20211100448T patent/CY1124321T1/el unknown
- 2021-05-28 HR HRP20210855TT patent/HRP20210855T1/hr unknown
- 2021-05-28 HR HRP20210856TT patent/HRP20210856T1/hr unknown
- 2021-06-18 HR HRP20210976TT patent/HRP20210976T1/hr unknown
Also Published As
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 |