HRP20210937T1 - Postupak i uređaj za kodiranje i dekodiranje kanala u komunikacijskom sustavu korištenjem koda za provjeru pariteta niske gustoće - Google Patents
Postupak i uređaj za kodiranje i dekodiranje kanala u komunikacijskom sustavu korištenjem koda za provjeru pariteta niske gustoće Download PDFInfo
- Publication number
- HRP20210937T1 HRP20210937T1 HRP20210937TT HRP20210937T HRP20210937T1 HR P20210937 T1 HRP20210937 T1 HR P20210937T1 HR P20210937T T HRP20210937T T HR P20210937TT HR P20210937 T HRP20210937 T HR P20210937T HR P20210937 T1 HRP20210937 T1 HR P20210937T1
- Authority
- HR
- Croatia
- Prior art keywords
- information
- columns
- group
- bits
- image
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims 5
- 238000004904 shortening Methods 0.000 claims 8
- 239000011159 matrix material Substances 0.000 claims 3
- 230000010363 phase shift Effects 0.000 claims 2
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/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
-
- 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/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
- 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
-
- 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/6325—Error control coding in combination with demodulation
-
- 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
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
- H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/3488—Multiresolution systems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Multimedia (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Claims (6)
1. Postupak za kodiranje podataka za generiranje provjere pariteta niske gustoće, LDPC, kod, odašiljačem u radiodifuznom sustavu,
pri čemu LDPC kod je dobiven kodiranjem matrice provjere pariteta duljine N1, informacijskog dijela s duljinom informacije K1, i paritetnog dijela s paritetom duljine (N1-K1), K1 stupac u informacijskom dijelu grupiran je u K1IM1 grupu stupaca, pri čemu se svaka grupa stupaca sastoji od M1 stupaca, gdje N1 je 16200, K1 je 7200, i M1 je 360,
pri čemu LDPC kod ima duljinu jednaku N1 bitova, K1 informacijski bitovi odgovaraju informacijskom dijelu, i N1-K1paritetni bitovi odgovaraju paritetnom dijelu,
pri čemu informacijski dijelovi imaju strukturu određenu:
[image]
gdje je:
i = indeks koji označava i-tu grupu stupaca;
j = indeks koji označava j-ti stupac u grupi stupaca; q=(N1-K1)/M1;
M1 = broj stupaca po grupi stupaca;
D1 = stupanj, tj. broj ulaza nejednakih nuli, 0-tog stupca u svakoj i-toj grupi stupaca;
[image]
= pozicije redaka s vrijednosti od 1 u 0-tom stupcu u svakoj i-toj grupi stupaca; i
[image]
= pozicije redaka s vrijednosti od 1 u j-tom stupcu u i-toj grupi stupaca,
postupak naznačen time da se sastoji od:
određivanja broja m informacijskih bitskih grupa među K1IM1 = 20 informacijskih bitskih grupa koje odgovaraju grupama stupaca, temeljem broja KΔ informacijskih bitova koji će se skratiti, gdje je KΔ=K1-K2 u kojoj je K2 duljina informacija skraćenog LDPC koda koji će se dobiti skraćivanjem LDPC koda i
[image]
skraćivanja svih informacijskih bitova uključenih u m informacijsku grupu bitova koji odgovaraju indeksima π(0), ..., π(m-1) temeljem uzorka skraćivanja, a uzorak skraćivanja određen je temeljem modulacijske sheme, pri čemu u slučaju da je modulacijska shema binarna modulacija faze, BPSK, modulacijska shema, uzorak skraćivanja je određen sljedećom tablicom,
[image]
postupak se dalje sastoji od LDPC kodiranja informacijskih bitova koji uključuju skraćene informacijske bitove za generiranje LDPC koda.
2. Postupak temeljem zahtjeva 1, naznačen time da se dalje sastoji od dodatnog skraćivanja (KΔ - 360m) informacijskih bitova uključenih u informacijsku grupu bitova koji odgovaraju indeksu π(m) temeljem uzorka skraćivanja, u slučaju da je broj informacijskih bitova KΔ koji treba skratiti veći od broja svih informacijskih bitova uključenih u te m grupe informacijskih bitova.
3. Uređaj podešen za kodiranje podataka za generiranje provjere pariteta niske gustoće, LDPC, kod
pri čemu je LDPC kod dobiven kodiranjem pomoću matrice provjere pariteta duljine N1, informacijskog dijela s informacijskom duljinom K1, i paritetnog dijela s duljinom pariteta (N1-K1), K1 stupac u informacijskom dijelu grupiran je u K1IM1 grupu stupaca, pri čemu se svaka grupa stupaca sastoji od M1 stupaca, i
gdje N1 je 16200, K1 je 7200, i M1 je 360,
pri čemu LDPC kod ima duljinu jednaku N1 bitovima, K1 informacijski bitovi odgovaraju informacijskom dijelu, i N1-K1 paritetni bitovi odgovaraju paritetnom dijelu,
naznačen time da informacijski dio ima strukturu određenu:
[image]
gdje je:
i = indeks koji označava i-tu grupu stupaca;
j = indeks koji označava j-ti stupac u grupi stupaca; q=(N1-K1)/M1;
M1 = broj stupaca po grupi stupaca;
D1 = stupanj, tj. broj ulaza nejednakih nuli, 0-tog stupca u svakoj i-toj grupi stupaca;
[image]
= pozicije redaka s vrijednosti od 1 u 0-tom stupcu u svakoj i-toj grupi stupaca; i
[image]
= pozicije redaka s vrijednosti od 1 u j-tom stupcu u i-toj grupi stupaca,
uređaj koji se sastoji od aplikatora za skraćivanje uzorka i kodera,
pri čemu je aplikator za skraćivanje uzorka podešen tako da:
određuje broja m informacijskih bitskih grupa među K1IM1 = 20 informacijskih bitskih grupa koje odgovaraju grupama stupaca, temeljem broja KΔ informacijskih bitova koji će se skratiti, gdje je KΔ=K1-K2 u kojem je K2 duljina informacija od skraćenog LDPC koda koji se dobiva skraćivanjem LDPC koda i
[image]
skraćuje sve informacijske bitove uključene u m informacijske grupe bitova koji odgovaraju indeksima π(0), ..., π(m-1) temeljem uzorka skraćivanja, obrazac skraćivanja određuje se temeljem modulacijske sheme, pri čemu u slučaju da je modulacijska shema binarno fazno pomicanje, BPSK, modulacijska shema, obrazac skraćivanja je određen sljedećom tablicom,
[image]
pri čemu je koder podešen da:
LDPC kodira informacijske bitove uključujući skraćene informacijske bitove za generiranje LDPC koda.
4. Uređaj temeljem zahtjeva 3, naznačen time da se dalje sastoji od:
aplikatora uzorka skraćivanja podešenog da dalje skraćuje (KΔ - 360m) informacijske bitove uključenih u informacijsku grupu bitova koji odgovaraju indeksu π(m) temeljem uzorka skraćivanja, u slučaju da je broj informacijskih bitova KΔ koji treba skratiti veći od broja svih informacijskih bitova uključenih u spomenutu m informacijske grupe bitova.
5. Uređaj podešen za dekodiranje podataka u sustavu za emitiranje, koji se sastoji od:
demodulatora podešenog za demodulaciju primljenog signala, signal uključuje podatke provjere pariteta niske gustoće, LDPC kod, pri čemu je LDPC kod dobiven LDPC kodiranjem pomoću matrice provjere pariteta duljine N1, informacijski dio s duljinom informacije K1, i paritetni dio s paritetom duljine (N1-K1), K1 stupac u informacijskom dijelu grupiran je u K1IM1 grupu stupaca, pri čemu se svaka grupa stupaca sastoji od M1 stupaca, i
jedinice za odlučivanje o uzorku skraćivanja podešene da:
određuje uzorak skraćivanja iz demoduliranog signala; i
određuje položaj informacije za skraćivanje informacijskih bitova temeljem uzorka skraćivanja; i
dekodera podešenog za dekodiranje podataka u demoduliranom signalu temeljem informacije o položaju
gdje N1 je 16200, K1 je 7200, i M1 je 360,
pri čemu LDPC kod ima duljinu jednaku N1 bitova, K1 informacijski bitovi odgovaraju informacijskom dijelu, i N1-K1 paritetni bitovi odgovaraju paritetnom dijelu,
pri čemu informacijski dio ima strukturu određenu:
[image]
gdje je:
i = indeks koji označava i-tu grupu stupaca;
j = indeks koji označava j-ti stupac u grupi stupaca; q=(N1-K1)/M1;
M1 = broj stupaca po grupi stupaca;
D1 = stupanj, tj. broj ulaza nejednakih nuli, 0-tog stupca u svakoj i-toj grupi stupaca;
[image]
= pozicije redaka s vrijednosti od 1 u 0-tom stupcu u svakoj i-toj grupi stupaca; i
[image]
= pozicije redaka s vrijednosti od 1 u j-tom stupcu u i-toj grupi stupaca,
pri čemu je uzorak skraćivanja povezan s indeksima π(0), ..., π(m-1) koji odgovaraju m bita informacijskih grupa d K1IM1 = 20 informacijskih bitova grupa koji odgovaraju grupama stupaca u kojima su svi informacijski bitovi skraćeni, gdje je
[image]
gdje je KΔ=K1-K2, K2 je duljina informacija skraćenog LDPC koda koji će se dobiti skraćivanjem LDPC koda, i KΔ je broj skraćenih informacijskih bitova, i
pri čemu je uzorak skraćivanja određen temeljem modulacijske sheme, i
pri čemu u slučaju da je modulacijska shema binarno fazno pomicanje faze, BPSK, modulacijska shema, uzorak skraćivanja je određen sljedećom tablicom,
[image]
6. Uređaj temeljem zahtjeva 5, naznačen time da indeks π(m) odgovara grupi informacijskih bitova u kojoj se (K- 360m) informacijski bitovi dodatno skraćuju, u slučaju da je broj bitova informacije KΔ koji treba skratiti veći od broja svih bitova informacije uključenih u te m informacijske grupe bitova.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR20080017279 | 2008-02-26 | ||
| KR20080022484 | 2008-03-11 | ||
| KR1020080025144A KR101503059B1 (ko) | 2008-02-26 | 2008-03-18 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
| EP11151068.1A EP2363962B1 (en) | 2008-02-26 | 2009-02-26 | Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| HRP20210937T1 true HRP20210937T1 (hr) | 2021-09-03 |
Family
ID=40677811
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| HRP20221436TT HRP20221436T1 (hr) | 2008-02-26 | 2009-02-26 | Postupak i uređaj za kodiranje i dekodiranje kanala u komunikacijskom sustavu korištenjem koda za provjeru pariteta niske gustoće |
| HRP20210936TT HRP20210936T1 (hr) | 2008-02-26 | 2021-06-10 | Postupak i uređaj za kodiranje i dekodiranje kanala u komunikacijskom sustavu korištenjem koda za provjeru pariteta niske gustoće |
| HRP20210937TT HRP20210937T1 (hr) | 2008-02-26 | 2021-06-10 | Postupak i uređaj za kodiranje i dekodiranje kanala u komunikacijskom sustavu korištenjem koda za provjeru pariteta niske gustoće |
Family Applications Before (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| HRP20221436TT HRP20221436T1 (hr) | 2008-02-26 | 2009-02-26 | Postupak i uređaj za kodiranje i dekodiranje kanala u komunikacijskom sustavu korištenjem koda za provjeru pariteta niske gustoće |
| HRP20210936TT HRP20210936T1 (hr) | 2008-02-26 | 2021-06-10 | Postupak i uređaj za kodiranje i dekodiranje kanala u komunikacijskom sustavu korištenjem koda za provjeru pariteta niske gustoće |
Country Status (20)
| Country | Link |
|---|---|
| US (1) | US8176384B2 (hr) |
| EP (5) | EP2490337B1 (hr) |
| JP (3) | JP5440804B2 (hr) |
| KR (1) | KR101503059B1 (hr) |
| CN (3) | CN102017426B (hr) |
| AU (1) | AU2009217934B2 (hr) |
| CY (2) | CY1124200T1 (hr) |
| DK (3) | DK3849088T3 (hr) |
| ES (5) | ES2873091T3 (hr) |
| HR (3) | HRP20221436T1 (hr) |
| HU (4) | HUE055052T2 (hr) |
| LT (3) | LT3849088T (hr) |
| MY (2) | MY152769A (hr) |
| PL (3) | PL2490337T3 (hr) |
| PT (3) | PT2363962T (hr) |
| RU (4) | RU2454794C2 (hr) |
| SG (2) | SG188821A1 (hr) |
| SI (3) | SI2490337T1 (hr) |
| TW (3) | TWI399043B (hr) |
| WO (1) | WO2009107990A2 (hr) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2008332040B2 (en) * | 2007-12-06 | 2012-04-05 | Postech Academy Industry Foundation | Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes |
| KR101503059B1 (ko) * | 2008-02-26 | 2015-03-19 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
| KR101670511B1 (ko) | 2010-05-07 | 2016-10-28 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
| CA2818126C (en) * | 2010-12-03 | 2018-06-19 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting and receiving data in communication system |
| JP2012151656A (ja) * | 2011-01-19 | 2012-08-09 | Sony Corp | データ処理装置、及び、データ処理方法 |
| JP2012151655A (ja) * | 2011-01-19 | 2012-08-09 | Sony Corp | データ処理装置、及び、データ処理方法 |
| JP5630282B2 (ja) * | 2011-01-19 | 2014-11-26 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
| JP5630283B2 (ja) * | 2011-01-19 | 2014-11-26 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
| JP5672489B2 (ja) * | 2011-02-08 | 2015-02-18 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
| JP5637393B2 (ja) * | 2011-04-28 | 2014-12-10 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
| JP5648852B2 (ja) * | 2011-05-27 | 2015-01-07 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
| JP5664919B2 (ja) * | 2011-06-15 | 2015-02-04 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
| EP2536030A1 (en) | 2011-06-16 | 2012-12-19 | Panasonic Corporation | Bit permutation patterns for BICM with LDPC codes and QAM constellations |
| KR101791477B1 (ko) * | 2011-10-10 | 2017-10-30 | 삼성전자주식회사 | 통신/방송 시스템에서 데이터 송수신 장치 및 방법 |
| US20150046766A1 (en) | 2013-02-08 | 2015-02-12 | Sony Corporation | Data processing apparatus and data processing method |
| US9124403B2 (en) | 2013-04-30 | 2015-09-01 | Qualcomm Incorporated | Puncturing scheme based decoder optimizations |
| KR101776275B1 (ko) * | 2014-02-19 | 2017-09-07 | 삼성전자주식회사 | 송신 장치 및 그의 인터리빙 방법 |
| US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
| CN105846827B (zh) * | 2016-03-17 | 2019-02-01 | 哈尔滨工程大学 | 基于算术码与低密度奇偶校验码的迭代联合信源信道译码方法 |
| US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
| US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
| US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
| US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
| US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
| CN107645358B (zh) * | 2016-07-22 | 2020-07-28 | 北京大学 | 一种用于连续变量量子密钥分发中的码率自适应数据协调方法 |
| SG11201810437XA (en) | 2016-07-27 | 2019-02-27 | Qualcomm Inc | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
| WO2018084735A1 (en) * | 2016-11-03 | 2018-05-11 | Huawei Technologies Co., Ltd. | Efficiently decodable qc-ldpc code |
| US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
| RU2651222C1 (ru) * | 2017-07-05 | 2018-04-18 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Рязанский государственный радиотехнический университет" | Способ декодирования ldpc-кодов и устройство для его осуществления |
| JP6912648B2 (ja) | 2017-07-07 | 2021-08-04 | クアルコム，インコーポレイテッド | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 |
| KR20220022801A (ko) | 2020-08-19 | 2022-02-28 | 삼성전자주식회사 | 무선 통신 시스템에서 신호를 복호하는 방법 및 장치 |
Family Cites Families (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE60040805D1 (de) * | 1999-12-20 | 2008-12-24 | Research In Motion Ltd | Hybrid-wiederholungsaufforderungsystem und -verfahren |
| US6633856B2 (en) * | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
| US7222284B2 (en) * | 2003-06-26 | 2007-05-22 | Nokia Corporation | Low-density parity-check codes for multiple code rates |
| KR100922956B1 (ko) | 2003-10-14 | 2009-10-22 | 삼성전자주식회사 | 저밀도 패리티 검사 코드의 부호화 방법 |
| US7383487B2 (en) * | 2004-01-10 | 2008-06-03 | Broadcom Corporation | IPHD (iterative parallel hybrid decoding) of various MLC (multi-level code) signals |
| KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Ｂｌｏｃｋ ＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
| US7165205B2 (en) * | 2004-05-14 | 2007-01-16 | Motorola, Inc. | Method and apparatus for encoding and decoding data |
| WO2006027818A1 (ja) | 2004-09-03 | 2006-03-16 | Mitsubishi Denki Kabushiki Kaisha | Ｌｄｐｃ符号生成方法および通信装置 |
| WO2006039801A1 (en) * | 2004-10-12 | 2006-04-20 | Nortel Networks Limited | System and method for low density parity check encoding of data |
| US7581159B2 (en) * | 2004-11-23 | 2009-08-25 | Texas Instruments Incorporated | Simplified decoding using structured and punctured LDPC codes |
| WO2006075382A1 (ja) * | 2005-01-14 | 2006-07-20 | Fujitsu Limited | 符号化方法、復号方法及びそれらの装置 |
| US7953047B2 (en) | 2005-01-24 | 2011-05-31 | Qualcomm Incorporated | Parser for multiple data streams in a communication system |
| US8036205B2 (en) | 2005-06-13 | 2011-10-11 | Qualcomm Incorporated | Methods and apparatus for supporting uplinks with remote base stations |
| KR100946884B1 (ko) * | 2005-07-15 | 2010-03-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널인터리빙/디인터리빙 장치 및 그 제어 방법 |
| CN100584011C (zh) * | 2005-09-02 | 2010-01-20 | 清华大学 | 用于地面数字电视广播的纠错编码方法 |
| KR100856235B1 (ko) * | 2005-09-26 | 2008-09-03 | 삼성전자주식회사 | 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
| CN100502245C (zh) * | 2005-10-21 | 2009-06-17 | 中兴通讯股份有限公司 | 支持任何码率/码长的低密度奇偶校验码编码装置和方法 |
| KR101351140B1 (ko) * | 2005-11-22 | 2014-01-15 | 조지아 테크 리서치 코오포레이션 | 통신 시스템에서 신호 송수신 장치 및 방법 |
| EP1959598A4 (en) | 2005-12-09 | 2010-01-27 | Mitsubishi Electric Corp | COMMUNICATION METHOD AND APPARATUS |
| US7584406B2 (en) * | 2005-12-20 | 2009-09-01 | Samsung Electronics Co., Ltd. | LDPC concatenation rules for IEEE 802.11n system with packets length specific in octets |
| US7631246B2 (en) * | 2006-01-09 | 2009-12-08 | Broadcom Corporation | LDPC (low density parity check) code size adjustment by shortening and puncturing |
| KR101444458B1 (ko) | 2006-06-15 | 2014-09-30 | 삼성전자주식회사 | 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
| DE102006039191A1 (de) | 2006-08-21 | 2008-03-20 | Wacker Chemie Ag | Kontinuierliche Herstellung von Organosilanen |
| KR100983147B1 (ko) | 2006-09-06 | 2010-09-20 | 가부시끼 가이샤 구보다 | 콤바인 |
| KR101502624B1 (ko) * | 2007-12-06 | 2015-03-17 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 |
| AU2008332040B2 (en) * | 2007-12-06 | 2012-04-05 | Postech Academy Industry Foundation | Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes |
| KR101503059B1 (ko) * | 2008-02-26 | 2015-03-19 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
| US8209590B2 (en) * | 2008-11-05 | 2012-06-26 | Broadcom Corporation | Header encoding/decoding |
| US8707125B2 (en) * | 2009-11-18 | 2014-04-22 | Samsung Electronics Co., Ltd | Method and apparatus for transmitting and receiving data in a communication system |
| KR101670511B1 (ko) * | 2010-05-07 | 2016-10-28 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
-
2008
- 2008-03-18 KR KR1020080025144A patent/KR101503059B1/ko active IP Right Grant
-
2009
- 2009-02-26 ES ES11151068T patent/ES2873091T3/es active Active
- 2009-02-26 PT PT111510681T patent/PT2363962T/pt unknown
- 2009-02-26 MY MYPI20103727 patent/MY152769A/en unknown
- 2009-02-26 HU HUE12166288A patent/HUE055052T2/hu unknown
- 2009-02-26 HR HRP20221436TT patent/HRP20221436T1/hr unknown
- 2009-02-26 DK DK21158617.7T patent/DK3849088T3/da active
- 2009-02-26 SI SI200932126T patent/SI2490337T1/sl unknown
- 2009-02-26 US US12/393,670 patent/US8176384B2/en active Active
- 2009-02-26 ES ES09154641.6T patent/ES2610133T3/es active Active
- 2009-02-26 RU RU2010135575/08A patent/RU2454794C2/ru active
- 2009-02-26 PL PL12166288T patent/PL2490337T3/pl unknown
- 2009-02-26 RU RU2012107861/08A patent/RU2012107861A/ru not_active Application Discontinuation
- 2009-02-26 TW TW098106144A patent/TWI399043B/zh active
- 2009-02-26 PL PL21158617.7T patent/PL3849088T3/pl unknown
- 2009-02-26 EP EP12166288.6A patent/EP2490337B1/en active Active
- 2009-02-26 CN CN2009801145927A patent/CN102017426B/zh active Active
- 2009-02-26 EP EP11151068.1A patent/EP2363962B1/en active Active
- 2009-02-26 ES ES21158617T patent/ES2927436T3/es active Active
- 2009-02-26 DK DK11151068.1T patent/DK2363962T3/da active
- 2009-02-26 JP JP2010547571A patent/JP5440804B2/ja active Active
- 2009-02-26 PT PT211586177T patent/PT3849088T/pt unknown
- 2009-02-26 ES ES09153740.7T patent/ES2611145T3/es active Active
- 2009-02-26 HU HUE11151068A patent/HUE055053T2/hu unknown
- 2009-02-26 ES ES12166288T patent/ES2875479T3/es active Active
- 2009-02-26 WO PCT/KR2009/000929 patent/WO2009107990A2/en active Application Filing
- 2009-02-26 CN CN201310149574.0A patent/CN103281089B/zh active Active
- 2009-02-26 DK DK12166288.6T patent/DK2490337T3/da active
- 2009-02-26 PL PL11151068T patent/PL2363962T3/pl unknown
- 2009-02-26 CN CN201310149429.2A patent/CN103281088B/zh active Active
- 2009-02-26 SG SG2013014550A patent/SG188821A1/en unknown
- 2009-02-26 PT PT121662886T patent/PT2490337T/pt unknown
- 2009-02-26 LT LTEP21158617.7T patent/LT3849088T/lt unknown
- 2009-02-26 LT LTEP11151068.1T patent/LT2363962T/lt unknown
- 2009-02-26 AU AU2009217934A patent/AU2009217934B2/en active Active
- 2009-02-26 SI SI200932125T patent/SI2363962T1/sl unknown
- 2009-02-26 TW TW102115482A patent/TWI506964B/zh active
- 2009-02-26 MY MYPI2014003229A patent/MY173292A/en unknown
- 2009-02-26 SI SI200932172T patent/SI3849088T1/sl unknown
- 2009-02-26 HU HUE21158617A patent/HUE060734T2/hu unknown
- 2009-02-26 LT LTEP12166288.6T patent/LT2490337T/lt unknown
- 2009-02-26 TW TW102115481A patent/TWI506963B/zh active
- 2009-02-26 EP EP21158617.7A patent/EP3849088B1/en active Active
- 2009-02-26 SG SG10201401192SA patent/SG10201401192SA/en unknown
- 2009-02-26 HU HUE09153740A patent/HUE031516T2/en unknown
- 2009-02-26 EP EP09153740.7A patent/EP2096760B1/en active Active
- 2009-02-26 EP EP09154641.6A patent/EP2099136B1/en active Active
-
2012
- 2012-03-01 RU RU2012107862/08A patent/RU2490791C1/ru active
-
2013
- 2013-04-09 RU RU2013115889/08A patent/RU2543553C2/ru active
- 2013-10-23 JP JP2013220346A patent/JP5648223B2/ja active Active
- 2013-10-23 JP JP2013220347A patent/JP5648224B2/ja active Active
-
2021
- 2021-06-04 CY CY20211100489T patent/CY1124200T1/el unknown
- 2021-06-07 CY CY20211100494T patent/CY1124205T1/el unknown
- 2021-06-10 HR HRP20210936TT patent/HRP20210936T1/hr unknown
- 2021-06-10 HR HRP20210937TT patent/HRP20210937T1/hr unknown
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| HRP20210937T1 (hr) | Postupak i uređaj za kodiranje i dekodiranje kanala u komunikacijskom sustavu korištenjem koda za provjeru pariteta niske gustoće | |
| HRP20210976T1 (hr) | Postupak i uređaj za kodiranje i dekodiranje kanala u komunikacijskom sustavu pomoću kodova za provjeru parnosti male gustoće | |
| KR101908349B1 (ko) | Ldpc 코드워드 인터리빙 매핑 방법 및 디인터리빙 디매핑 방법 | |
| HRP20240053T3 (hr) | Format modulacije specifičnog obrasca probijanja za ldpc kodove u kombinaciji s 16qam | |
| EP2068449A3 (en) | Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes | |
| JP2011514049A5 (ja) | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化の各方法並びにその装置 | |
| GB2459828A (en) | Method of encoding data using a low density parity check code | |
| RU2006138012A (ru) | Устройство и способ для кодирования/декодирования кода разреженного контроля четности с переменной длиной блока | |
| WO2010058994A3 (en) | Channel-encoding/decoding apparatus and method using low-density parity-check codes | |
| WO2009017814A3 (en) | Method and apparatus for interleaving low density parity check (ldpc) codes over mobile satellite channels | |
| JP2018129565A5 (ja) | 送信装置、送信方法、受信装置、及び、受信方法 | |
| CN1277494A (zh) | 卫星应用中使用乘积码对信元进行编码的方法 | |
| WO2008125300A3 (en) | An encoding scheme, and a decoding scheme using a series of ldpc codes based on finite inversive spaces | |
| JP2019126017A5 (ja) | 送信装置、送信方法、受信装置、及び、受信方法 | |
| JP2018137711A5 (ja) | 送信装置、送信方法、受信装置、及び、受信方法 | |
| ATE541362T1 (de) | Verkürzen und punktieren von low-density-parity- check (ldpc) codes für die kanalcodierung/- decodierung | |
| CN104901774B (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
| KR102166412B1 (ko) | 송신 장치 및 그의 제로 비트 패딩 방법 | |
| JP2018137708A5 (ja) | 送信装置、送信方法、受信装置、及び、受信方法 | |
| JP2019125951A5 (ja) | 送信装置、送信方法、受信装置、及び、受信方法 | |
| CN105450338A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
| CN105450344A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
| KR102198773B1 (ko) | 송신 장치 및 그의 펑처링 방법 | |
| KR20150032455A (ko) | 송신 장치 및 그의 신호 처리 방법 | |
| CN105376031A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 |