HRP20210936T1 - 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
- HRP20210936T1 HRP20210936T1 HRP20210936TT HRP20210936T HRP20210936T1 HR P20210936 T1 HRP20210936 T1 HR P20210936T1 HR P20210936T T HRP20210936T T HR P20210936TT HR P20210936 T HRP20210936 T HR P20210936T HR P20210936 T1 HRP20210936 T1 HR P20210936T1
- Authority
- HR
- Croatia
- Prior art keywords
- columns
- information
- group
- information bits
- image
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims 3
- 238000004904 shortening Methods 0.000 claims 11
- 239000011159 matrix material Substances 0.000 claims 3
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 dekodiranje podataka u prijamniku u sustavu za emitiranje, koji se sastoji od:
demodulacije prijamnog signala, koji signal uključuje podatke koda za provjeru pariteta niske gustoće, LDPC, kod, pri čemu se LDPC kod dobiva LDPC kodiranjem pomoću matrice provjere pariteta duljine N1, informacijskog dijela s informacijskom duljinom 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,
određivanje uzorka skraćivanja iz demoduliranog signala; i
određivanje podataka o položaju za skraćene informacijske bitove na temelju uzorka skraćivanja; i
dekodiranje podataka u demoduliranom signalu temeljem podataka o položaju,
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 bitovi pariteta odgovaraju paritetnom dijelu,
naznačen time da informacijski dijelovi imaju strukturu određenu:
[image]
[image]
gdje:
i = indeks koji označava i-tu grupu stupaca;
j = indeks koji označava j-tu i stupac u grupi stupaca;
q = (N1-K1)IM1;
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 grupi informacijskih bitova od K1IM1 = 20 grupa informacijskih bitova koji odgovaraju grupama stupaca u kojima su svi informacijski bitovi skraćeni, gdje je
[image]
u kojoj KΔ=K1-K2, K2 je informacija duljine 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 kvadraturna modulacija faze, QPSK, modulacijska shema, uzorak skraćivanja je određen sljedećom tablicom,
[image]
2. Postupak temeljem zahtjeva 1, naznačen time da se uzorak skraćivanja dalje sastoji od indeksa π(m) koji odgovara grupi informacijskih bitova u kojoj su (KΔ - 360m) informacijski bitovi dodatno skraćeni, u slučaju da je broj informacijskih bitova KΔ koji treba skratiti veći od broja svih informacijskih bitova uključenih u m grupu informacijskih bitova.
3. Uređaj za dekodiranje podataka, koji uređaj se sastoji od:
demodulatora podešenog za demodulaciju primljenog signala, signal uključuje podatke koda za provjeru pariteta niske gustoće, LDPC, kod, pri čemu se LDPC kod dobiva LDPC kodiranjem pomoću matrice provjere pariteta duljine N1 informacijskog dijela s duljinom informacije K1, i paritetnog dijela s paritetom duljine (N1-K1), K1 stupac u dijelu informacije grupiran je u K1IM1 grupu stupaca, pri čemu se svaka grupa stupaca sastoji od M1 stupaca, i
uređaj koji se dalje sastoji od:
odrednice uzorka skraćivanja podešenog da
određuje uzorak skraćivanja iz demoduliranog signala; i
određuje položaj podataka u skraćenim informacijskim bitovima temeljem uzorka skraćivanja; i
dekodera podešenog za dekodiranje podataka u demoduliranom signalu temeljem položaja informacije, 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 bitovi pariteta odgovaraju paritetnom dijelu,
naznačen time da informacijski dijelovi imaju strukturu određenu:
[image]
[image]
gdje:
i = indeks koji označava i-tu grupu stupaca;
j = indeks koji označava j-ti stupac u grupi stupaca;
q = (N1-K1)IM1;
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 grupi informacijskih bitova od K1IM1 = 20 grupa informacijskih bitova koji odgovaraju grupama stupaca u kojima su svi informacijski bitovi skraćeni, gdje je
[image]
u kojoj KΔ=K1-K2, K2 je informacija duljine skraćenog LDPC koda koji će se dobiti skraćivanjem LDPC koda, i Ka je broj skraćenih informacijskih bitova, a pri čemu je uzorak skraćivanja određen temeljem modulacijske sheme, i
pri čemu u slučaju da je modulacijska shema kvadraturna modulacija faze, QPSK, modulacijska shema, uzorak skraćivanja je određen sljedećom tablicom,
[image]
4. Uređaj temeljem zahtjeva 3, naznačen time da se uzorak skraćivanja dalje sastoji od indeksa π(m) koji odgovara grupi informacijskih bitova u kojoj su (KΔ - 360m) informacijski bitovi dodatno skraćeni, u slučaju da je broj bitova informacije KΔ koji treba skratiti veći od broja svih informacijskih bitova uključenih u m grupu informacijskih bitova.
5. Uređaj podešen za kodiranje podataka koji generiraju provjeru pariteta niske gustoće, LDPC, kod,
naznačen time da se LDPC kod dobija kodiranjem 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
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 bitovi pariteta odgovaraju paritetnom dijelu,
a informacijski dio ima strukturu određenu:
[image]
[image]
gdje:
i = indeks koji označava i-tu grupu stupaca;
j = indeks koji označava j-ti stupac u grupi stupaca;
q = (N1-K1)IM1;
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 se sastoji od aplikatora za skraćivanje uzorka i uređaja za kodiranje,
pri čemu aplikator za skraćivanja uzorka je podešen da:
određuje broj m grupa informacijskih bitova između K1IM1 = 20 informacijskih bitova koji odgovaraju grupama stupaca, temeljem broja KΔ informacijskih bitova koji će se skratiti, gdje je KΔ=K1-K2 u kojem je K2 je duljina informacije skraćeni LDPC koda koji se dobiva skraćivanjem LDPC koda i
[image]
skraćuje sve informacijske bitove uključene u m informacijsku grupu bitova koji odgovaraju indeksima π(0), ..., π(m-1) temeljem uzorka skraćivanja, a obrazac skraćivanja određuje se temeljem modulacijske sheme, pri čemu u slučaju da je modulacijska shema kvadraturna modulacija faze, QPSK, modulacijska shema, obrazac skraćivanja je određen sljedećom tablicom,
[image]
pri čemu je uređaj za kodiranje je podešen da:
LDPC kodira informacijske bitove uključujući skraćene informacijske bitove za generiranje LDPC koda.
6. Uređaj temeljem zahtjeva 5, naznačen time da se nadalje sastoji od:
aplikatora za skraćivanje uzorka podešenog da dodatno skraćuje (KΔ - 360m) informacijske bitove uključene u grupu informacijskih bitova koji odgovara indeksu π(m) temeljem uzorka skraćivanja, u slučaju da je broj informacijskih bitova KΔ koji se trebaju skratiti veći od svih informacijskih bitova u tim m grupama informacijskih 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 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
EP12166288.6A EP2490337B1 (en) | 2008-02-26 | 2009-02-26 | Method and apparatus for encoding and decoding in a communication system using low-density parity check codes |
Publications (1)
Publication Number | Publication Date |
---|---|
HRP20210936T1 true HRP20210936T1 (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 (1)
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 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
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 |
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 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
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 | Ldpc符号生成方法および通信装置 |
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 |
---|---|---|
HRP20210936T1 (hr) | Postupak i uređaj za kodiranje i dekodiranje kanala u komunikacijskom sustavu korištenjem koda za provjeru pariteta niske gustoće | |
HRP20210855T1 (hr) | Postupak i uređaj za kodiranje i dekodiranje kanala u komunikacijskom sustavu korištenjem koda za provjeru pariteta niske gustoće | |
HRP20240053T3 (hr) | Format modulacije specifičnog obrasca probijanja za ldpc kodove u kombinaciji s 16qam | |
JP2011514049A5 (ja) | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化の各方法並びにその装置 | |
KR20160124856A (ko) | Ldpc 코드워드 인터리빙 매핑 방법 및 디인터리빙 디매핑 방법 | |
CA2975989C (en) | Transmitter and method for generating additional parity thereof | |
NZ585419A (en) | Data processing utilising low density parity check codes | |
MX2021003362A (es) | Aparato receptor y metodo de decodificacion del mismo. | |
GB2459828A (en) | Method of encoding data using a low density parity check code | |
WO2010058994A3 (en) | Channel-encoding/decoding apparatus and method using low-density parity-check codes | |
CA2977214C (en) | Transmitter and shortening method thereof | |
CA2977325A1 (en) | Transmitter and shortening method thereof | |
JP2013085217A5 (hr) | ||
WO2008125300A3 (en) | An encoding scheme, and a decoding scheme using a series of ldpc codes based on finite inversive spaces | |
EP3534554A1 (en) | Low density parity check code transmission method and device | |
MY163774A (en) | Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes | |
MX2018004718A (es) | Aparato receptor y metodo de decodificacion del mismo. | |
KR102166412B1 (ko) | 송신 장치 및 그의 제로 비트 패딩 방법 | |
ATE497324T1 (de) | Ausrüstungsschutzverfahren und -vorrichtung | |
CN105450344A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
CN105356965A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
KR102198773B1 (ko) | 송신 장치 및 그의 펑처링 방법 | |
CN105450338A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
CN105376025A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
RU2013108081A (ru) | Устройство обработки данных и способ обработки данных |