JP2014014193A - 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化方法並びにその装置 - Google Patents
低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化方法並びにその装置 Download PDFInfo
- Publication number
- JP2014014193A JP2014014193A JP2013220347A JP2013220347A JP2014014193A JP 2014014193 A JP2014014193 A JP 2014014193A JP 2013220347 A JP2013220347 A JP 2013220347A JP 2013220347 A JP2013220347 A JP 2013220347A JP 2014014193 A JP2014014193 A JP 2014014193A
- Authority
- JP
- Japan
- Prior art keywords
- shortened
- bit
- information bits
- shortening
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 105
- 238000004904 shortening Methods 0.000 claims abstract description 147
- 238000000638 solvent extraction Methods 0.000 claims description 2
- 239000011159 matrix material Substances 0.000 description 51
- 230000000875 corresponding effect Effects 0.000 description 25
- 238000004891 communication Methods 0.000 description 21
- 238000010586 diagram Methods 0.000 description 20
- 230000005540 biological transmission Effects 0.000 description 19
- 238000013507 mapping Methods 0.000 description 17
- 230000008569 process Effects 0.000 description 15
- 238000009826 distribution Methods 0.000 description 12
- 230000008859 change Effects 0.000 description 8
- 230000008901 benefit Effects 0.000 description 4
- 238000000605 extraction Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000003796 beauty Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
Images
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)
Abstract
【解決手段】本発明の符号化方法は、情報ビットを複数のビットグループに区分するステップと、短縮される情報ビットの数を決定するステップと、決定された短縮される情報ビットの数に基づいて短縮されるビットグループの数を決定するステップと、予め定められたビットグループの順序に従って決定されたビットグループの情報ビットを短縮するステップと、短縮された情報ビットを符号化するステップと、を有し、情報ビットの長さが7200であり、符号語の長さが16200である場合に、予め定められたビットグループの順序は、18、17、16、15、14、13、12、11、4、10、9、8、7、3、2、1、6、5、19、及び0である。
【選択図】図9
Description
0 1 2
0 11 13
0 10 14
0 2084 1613 1548 1286 1460 3196 4297 2481 3369 3451 4620 2622
{x+(m mod M1)×q} mod (N1−K1)
M1=360、m=1,2,...,359 ・・・数式(4)
上述した数式(4)において、xは、
611、1060 LDPC符号化器
613 変調器
620 無線チャネル
630 受信器
631、1230 復調器
633、1240 LDPC復号化器
1010、1210 制御部
1020 短縮パターン適用部
1040 LDPC符号パリティ検査行列抽出部
1180 パンクチャーリングパターン適用部
1220 短縮パターン判定/推定部
1320 短縮/パンクチャーリングパターン判定/推定部
Claims (12)
- 低密度パリティ検査(LDPC)符号を使用するシステムにおけるチャネル符号化方法であって、
情報ビットを複数のビットグループに区分するステップと、
短縮される情報ビットの数を決定するステップと、
前記決定された短縮される情報ビットの数に基づいて短縮されるビットグループの数を決定するステップと、
予め定められたビットグループの順序に従って前記決定されたビットグループの情報ビットを短縮するステップと、
前記短縮された情報ビットを符号化するステップと、を有し、
情報ビットの長さが7200であり、符号語の長さが16200である場合に、
前記予め定められたビットグループの順序は、18、17、16、15、14、13、12、11、4、10、9、8、7、3、2、1、6、5、19、及び0であることを特徴とするチャネル符号化方法。 - 前記短縮される情報ビットの数を決定するために短縮により取得される情報ビット数を決定するステップを更に有することを特徴とする請求項1に記載のチャネル符号化方法。
- 低密度パリティ検査(LDPC)符号を使用するシステムにおけるチャネル符号化装置であって、
情報ビットを複数のビットグループに区分し、短縮される情報ビットの数を決定し、前記決定された短縮される情報ビットの数に基づいて短縮されるビットグループの数を決定し、予め定められたビットグループの順序に従って前記決定されたビットグループの情報ビットを短縮する短縮パターン適用部と、
前記短縮された情報ビットを符号化する符号化器と、を備え、
情報ビットの長さが7200であり、符号語の長さが16200である場合に、
前記予め定められたビットグループの順序は、18、17、16、15、14、13、12、11、4、10、9、8、7、3、2、1、6、5、19、及び0であることを特徴とするチャネル符号化装置。 - 前記短縮パターン適用部は、前記短縮される情報ビットの数を決定するために短縮により取得される情報ビット数を決定することを特徴とする請求項4に記載のチャネル符号化装置。
- 低密度パリティ検査(LDPC)符号を使用するシステムにおけるチャネル復号化方法であって、
受信された信号を復調するステップと、
短縮された情報ビットの位置を決定するステップと、
前記決定された短縮された情報ビットの位置を考慮して前記復調された信号を復号化するステップと、を有し、
前記短縮された情報ビットの位置を決定するステップは、
短縮された情報ビットの数を決定するステップと、
前記決定された短縮された情報ビットの数に基づいて短縮されたビットグループの数を決定するステップと、
予め定められたビットグループの順序を取得するステップと、を有し、
情報ビットの長さが7200であり、符号語の長さが16200である場合に、
前記予め定められたビットグループの順序は、18、17、16、15、14、13、12、11、4、10、9、8、7、3、2、1、6、5、19、及び0であることを特徴とするチャネル復号化方法。 - 前記短縮された情報ビットの数を決定するために短縮により取得される情報ビット数を決定するステップを更に有することを特徴とする請求項7に記載のチャネル復号化方法。
- 低密度パリティ検査(LDPC)符号を使用するシステムにおけるチャネル復号化装置であって、
受信された信号を復調する復調器と、
短縮された情報ビットの位置を決定する短縮パターン決定部と、
前記決定された短縮された情報ビットの位置を考慮して前記復調された信号を復号化する復号化器と、を備え、
前記短縮された情報ビットの位置は、
短縮された情報ビットの数を決定し、前記決定された短縮された情報ビットの数に基づいて短縮されたビットグループの数を決定し、予め定められたビットグループの順序を取得することにより決定され、
情報ビットの長さが7200であり、符号語の長さが16200である場合に、
前記予め定められたビットグループの順序は、18、17、16、15、14、13、12、11、4、10、9、8、7、3、2、1、6、5、19、及び0であることを特徴とするチャネル復号化装置。 - 前記短縮パターン適用部は、前記短縮された情報ビットの数を決定するために短縮により取得される情報ビット数を決定することを特徴とする請求項10に記載のチャネル復号化装置。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2008-0017279 | 2008-02-26 | ||
KR20080017279 | 2008-02-26 | ||
KR20080022484 | 2008-03-11 | ||
KR10-2008-0022484 | 2008-03-11 | ||
KR10-2008-0025144 | 2008-03-18 | ||
KR1020080025144A KR101503059B1 (ko) | 2008-02-26 | 2008-03-18 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010547571A Division JP5440804B2 (ja) | 2008-02-26 | 2009-02-26 | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及びその装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014014193A true JP2014014193A (ja) | 2014-01-23 |
JP5648224B2 JP5648224B2 (ja) | 2015-01-07 |
Family
ID=40677811
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010547571A Active JP5440804B2 (ja) | 2008-02-26 | 2009-02-26 | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及びその装置 |
JP2013220347A Active JP5648224B2 (ja) | 2008-02-26 | 2013-10-23 | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化方法並びにその装置 |
JP2013220346A Active JP5648223B2 (ja) | 2008-02-26 | 2013-10-23 | 低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法及びその装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010547571A Active JP5440804B2 (ja) | 2008-02-26 | 2009-02-26 | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及びその装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013220346A Active JP5648223B2 (ja) | 2008-02-26 | 2013-10-23 | 低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法及びその装置 |
Country Status (20)
Country | Link |
---|---|
US (1) | US8176384B2 (ja) |
EP (5) | EP2096760B1 (ja) |
JP (3) | JP5440804B2 (ja) |
KR (1) | KR101503059B1 (ja) |
CN (3) | CN102017426B (ja) |
AU (1) | AU2009217934B2 (ja) |
CY (2) | CY1124200T1 (ja) |
DK (3) | DK3849088T3 (ja) |
ES (5) | ES2873091T3 (ja) |
HR (3) | HRP20221436T1 (ja) |
HU (4) | HUE055052T2 (ja) |
LT (3) | LT2490337T (ja) |
MY (2) | MY152769A (ja) |
PL (3) | PL2363962T3 (ja) |
PT (3) | PT2363962T (ja) |
RU (4) | RU2012107861A (ja) |
SG (2) | SG188821A1 (ja) |
SI (3) | SI2490337T1 (ja) |
TW (3) | TWI506964B (ja) |
WO (1) | WO2009107990A2 (ja) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
PL2381582T3 (pl) * | 2007-12-06 | 2013-09-30 | Samsung Electronics Co Ltd | Sposób i urządzenie do kodowania kanałowego w systemie telekomunikacyjnym z wykorzystaniem kodów kontroli parzystości o niskiej gęstości |
KR101503059B1 (ko) * | 2008-02-26 | 2015-03-19 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
KR101670511B1 (ko) * | 2010-05-07 | 2016-10-28 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
WO2012074334A2 (en) | 2010-12-03 | 2012-06-07 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting and receiving data in communication system |
JP5630282B2 (ja) | 2011-01-19 | 2014-11-26 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
JP2012151656A (ja) * | 2011-01-19 | 2012-08-09 | Sony Corp | データ処理装置、及び、データ処理方法 |
JP2012151655A (ja) * | 2011-01-19 | 2012-08-09 | Sony Corp | データ処理装置、及び、データ処理方法 |
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 |
US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
CN107645358B (zh) * | 2016-07-22 | 2020-07-28 | 北京大学 | 一种用于连续变量量子密钥分发中的码率自适应数据协调方法 |
US20210281359A1 (en) | 2016-07-27 | 2021-09-09 | Qualcomm Incorporated | 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-кодов и устройство для его осуществления |
SG11201911638SA (en) | 2017-07-07 | 2020-02-27 | Qualcomm Inc | Communication techniques applying low-density parity-check code base graph selection |
KR20220022801A (ko) | 2020-08-19 | 2022-02-28 | 삼성전자주식회사 | 무선 통신 시스템에서 신호를 복호하는 방법 및 장치 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007525931A (ja) * | 2004-05-14 | 2007-09-06 | モトローラ・インコーポレイテッド | 良好な機能を持つ不規則な短縮ldpcコードのコード構成 |
JP2007531385A (ja) * | 2004-05-12 | 2007-11-01 | サムスン エレクトロニクス カンパニー リミテッド | 可変符号化率を有するブロック低密度パリティ検査符号の符号化/復号装置及び方法 |
JP5302972B2 (ja) * | 2007-12-06 | 2013-10-02 | サムスン エレクトロニクス カンパニー リミテッド | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及び復号化方法並びにそれらの装置 |
JP5440804B2 (ja) * | 2008-02-26 | 2014-03-12 | サムスン エレクトロニクス カンパニー リミテッド | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及びその装置 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2394263C (en) * | 1999-12-20 | 2006-06-06 | Research In Motion Limited | Hybrid automatic repeat request system and method |
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 |
WO2006027818A1 (ja) | 2004-09-03 | 2006-03-16 | Mitsubishi Denki Kabushiki Kaisha | Ldpc符号生成方法および通信装置 |
US7996746B2 (en) * | 2004-10-12 | 2011-08-09 | Nortel Networks Limited | Structured low-density parity-check (LDPC) code |
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 | 조지아 테크 리서치 코오포레이션 | 통신 시스템에서 신호 송수신 장치 및 방법 |
WO2007080727A1 (ja) | 2005-12-09 | 2007-07-19 | Mitsubishi Electric Corporation | 通信方法および通信装置 |
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 |
EP1868294B1 (en) | 2006-06-15 | 2011-08-03 | Samsung Electronics Co., Ltd. | Apparatus and method of encoding/decoding block low density parity check codes in a communication system |
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 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 |
US8209590B2 (en) * | 2008-11-05 | 2012-06-26 | Broadcom Corporation | Header encoding/decoding |
EP2337259B1 (en) * | 2009-11-18 | 2021-08-25 | 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 HU HUE12166288A patent/HUE055052T2/hu unknown
- 2009-02-26 ES ES11151068T patent/ES2873091T3/es active Active
- 2009-02-26 DK DK21158617.7T patent/DK3849088T3/da active
- 2009-02-26 TW TW102115482A patent/TWI506964B/zh active
- 2009-02-26 HR HRP20221436TT patent/HRP20221436T1/hr unknown
- 2009-02-26 MY MYPI20103727 patent/MY152769A/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 PT PT111510681T patent/PT2363962T/pt unknown
- 2009-02-26 ES ES09153740.7T patent/ES2611145T3/es active Active
- 2009-02-26 PT PT211586177T patent/PT3849088T/pt unknown
- 2009-02-26 PL PL11151068T patent/PL2363962T3/pl unknown
- 2009-02-26 WO PCT/KR2009/000929 patent/WO2009107990A2/en active Application Filing
- 2009-02-26 LT LTEP12166288.6T patent/LT2490337T/lt unknown
- 2009-02-26 SI SI200932126T patent/SI2490337T1/sl unknown
- 2009-02-26 DK DK12166288.6T patent/DK2490337T3/da active
- 2009-02-26 EP EP12166288.6A patent/EP2490337B1/en active Active
- 2009-02-26 HU HUE11151068A patent/HUE055053T2/hu unknown
- 2009-02-26 EP EP21158617.7A patent/EP3849088B1/en active Active
- 2009-02-26 EP EP11151068.1A patent/EP2363962B1/en active Active
- 2009-02-26 MY MYPI2014003229A patent/MY173292A/en unknown
- 2009-02-26 PL PL21158617.7T patent/PL3849088T3/pl unknown
- 2009-02-26 HU HUE21158617A patent/HUE060734T2/hu unknown
- 2009-02-26 RU RU2012107861/08A patent/RU2012107861A/ru not_active Application Discontinuation
- 2009-02-26 LT LTEP21158617.7T patent/LT3849088T/lt unknown
- 2009-02-26 US US12/393,670 patent/US8176384B2/en active Active
- 2009-02-26 LT LTEP11151068.1T patent/LT2363962T/lt unknown
- 2009-02-26 PL PL12166288T patent/PL2490337T3/pl unknown
- 2009-02-26 ES ES21158617T patent/ES2927436T3/es active Active
- 2009-02-26 SI SI200932172T patent/SI3849088T1/sl unknown
- 2009-02-26 ES ES09154641.6T patent/ES2610133T3/es active Active
- 2009-02-26 SG SG2013014550A patent/SG188821A1/en unknown
- 2009-02-26 RU RU2010135575/08A patent/RU2454794C2/ru active
- 2009-02-26 SI SI200932125T patent/SI2363962T1/sl unknown
- 2009-02-26 ES ES12166288T patent/ES2875479T3/es active Active
- 2009-02-26 TW TW098106144A patent/TWI399043B/zh active
- 2009-02-26 PT PT121662886T patent/PT2490337T/pt unknown
- 2009-02-26 CN CN2009801145927A patent/CN102017426B/zh active Active
- 2009-02-26 CN CN201310149574.0A patent/CN103281089B/zh active Active
- 2009-02-26 JP JP2010547571A patent/JP5440804B2/ja active Active
- 2009-02-26 DK DK11151068.1T patent/DK2363962T3/da active
- 2009-02-26 EP EP09154641.6A patent/EP2099136B1/en active Active
- 2009-02-26 AU AU2009217934A patent/AU2009217934B2/en active Active
- 2009-02-26 TW TW102115481A patent/TWI506963B/zh active
- 2009-02-26 CN CN201310149429.2A patent/CN103281088B/zh active Active
- 2009-02-26 SG SG10201401192SA patent/SG10201401192SA/en unknown
-
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 JP2013220347A patent/JP5648224B2/ja active Active
- 2013-10-23 JP JP2013220346A patent/JP5648223B2/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
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007531385A (ja) * | 2004-05-12 | 2007-11-01 | サムスン エレクトロニクス カンパニー リミテッド | 可変符号化率を有するブロック低密度パリティ検査符号の符号化/復号装置及び方法 |
JP2007525931A (ja) * | 2004-05-14 | 2007-09-06 | モトローラ・インコーポレイテッド | 良好な機能を持つ不規則な短縮ldpcコードのコード構成 |
JP5302972B2 (ja) * | 2007-12-06 | 2013-10-02 | サムスン エレクトロニクス カンパニー リミテッド | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及び復号化方法並びにそれらの装置 |
JP5440804B2 (ja) * | 2008-02-26 | 2014-03-12 | サムスン エレクトロニクス カンパニー リミテッド | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及びその装置 |
Non-Patent Citations (4)
Title |
---|
JPN6014033834; Tomoaki Ohtsuki: 'LDPC Codes in Communications and Broadcasting' IEICE Transactions on Communications Vol.E90-B, No.3, 20070301, pp.440-453 * |
JPN6014033835; Marco Gomes et al.: 'High throughput encoder architecture for DVB-S2 LDPC-IRA codes' Microelectronics, 2007. ICM 2007. Internatonal Conference on , 20071231 * |
JPN6014033837; Tao Tian et al.: 'Construction of Rate-Compatible LDPC Codes UtilizingInformation Shortening and Parity Puncturing' EURASIP Journal onWireless Communications and Networking , 2005 * |
JPN6014033838; Massoud Khajeh et al.: 'A New High Performance LDPC Code for DVB-S2' A Thesis in the department of Electrical and Computer Engineering at Concordia University , 2006, pp.43-52 * |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5648224B2 (ja) | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化方法並びにその装置 | |
JP5644010B2 (ja) | 低密度パリティ検査符号を使用するシステムにおけるチャネル復号化の方法並びにその装置 | |
JP5583833B2 (ja) | 低密度パリティ検査符号を使用する通信システムにおけるチャネル復号化方法及びその装置 | |
KR101503656B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 | |
JP5441282B2 (ja) | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及び復号化方法並びにそれらの装置 | |
KR101503655B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131023 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140812 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140903 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141021 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5648224 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |