CN111066251B - 用于nr的ldpc基础图的使用 - Google Patents
用于nr的ldpc基础图的使用 Download PDFInfo
- Publication number
- CN111066251B CN111066251B CN201780094033.9A CN201780094033A CN111066251B CN 111066251 B CN111066251 B CN 111066251B CN 201780094033 A CN201780094033 A CN 201780094033A CN 111066251 B CN111066251 B CN 111066251B
- Authority
- CN
- China
- Prior art keywords
- error correction
- linear error
- correction code
- bits
- code
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1004—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1048—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using arrangements adapted for a specific error detection or correction feature
-
- 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
-
- 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
-
- 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/13—Linear 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (20)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202411201388.1A CN119010921A (zh) | 2017-08-18 | 2017-08-18 | 用于nr的ldpc基础图的使用 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2017/098135 WO2019033422A1 (en) | 2017-08-18 | 2017-08-18 | USE OF BASIC GRAPHICS LDPC FOR NR |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202411201388.1A Division CN119010921A (zh) | 2017-08-18 | 2017-08-18 | 用于nr的ldpc基础图的使用 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111066251A CN111066251A (zh) | 2020-04-24 |
| CN111066251B true CN111066251B (zh) | 2024-09-06 |
Family
ID=65362059
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201780094033.9A Active CN111066251B (zh) | 2017-08-18 | 2017-08-18 | 用于nr的ldpc基础图的使用 |
| CN202411201388.1A Pending CN119010921A (zh) | 2017-08-18 | 2017-08-18 | 用于nr的ldpc基础图的使用 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202411201388.1A Pending CN119010921A (zh) | 2017-08-18 | 2017-08-18 | 用于nr的ldpc基础图的使用 |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US11070314B2 (zh) |
| EP (1) | EP3669460B1 (zh) |
| CN (2) | CN111066251B (zh) |
| TW (1) | TWI686701B (zh) |
| WO (1) | WO2019033422A1 (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7114689B2 (ja) * | 2017-08-24 | 2022-08-08 | テレフオンアクチーボラゲット エルエム エリクソン(パブル) | 3gppニューラジオのベースグラフ選択 |
| US11973593B2 (en) * | 2018-02-23 | 2024-04-30 | Nokia Technologies Oy | LDPC codes for 3GPP NR ultra-reliable low-latency communications |
| US20230217478A1 (en) * | 2020-06-30 | 2023-07-06 | Samsung Electronics Co., Ltd. | Method and apparatus for data scheduling in wireless communication system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1625058A (zh) * | 2003-10-27 | 2005-06-08 | 直视集团公司 | 生成长和短块长度低密度奇偶校验(ldpc)码的方法和装置 |
| CN105325006A (zh) * | 2013-06-12 | 2016-02-10 | Lg电子株式会社 | 发送广播信号的装置、接收广播信号的装置、发送广播信号的方法以及接收广播信号的方法 |
Family Cites Families (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6681340B2 (en) | 2001-02-23 | 2004-01-20 | International Business Machines Corporation | Efficient implementation of error correction code scheme |
| US7237174B2 (en) * | 2003-09-04 | 2007-06-26 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes in support of broadband satellite applications |
| US7275199B2 (en) * | 2004-08-05 | 2007-09-25 | International Business Machines Corporation | Method and apparatus for a modified parity check |
| KR100641052B1 (ko) | 2004-12-08 | 2006-11-02 | 한국전자통신연구원 | Ldpc 부호기 및 복호기, 및 ldpc 부호화 방법 및복호화 방법 |
| CN100566182C (zh) * | 2005-02-26 | 2009-12-02 | 美国博通公司 | 解码ldpc编码信号的加速消息传递解码器和方法 |
| US7590920B2 (en) * | 2005-08-05 | 2009-09-15 | Hitachi Global Storage Technologies Netherlands, B.V. | Reduced complexity error correction encoding techniques |
| US20080155372A1 (en) * | 2006-12-21 | 2008-06-26 | Radiospire Networks, Inc. | Methods and apparatus for improving error indication performance in systems with low-density parity check codes |
| US8566676B2 (en) * | 2007-01-05 | 2013-10-22 | Qualcomm Incorporated | FEC code and code rate selection based on packet size |
| US8386878B2 (en) * | 2007-07-12 | 2013-02-26 | Samsung Electronics Co., Ltd. | Methods and apparatus to compute CRC for multiple code blocks |
| US8301963B2 (en) * | 2007-10-23 | 2012-10-30 | Spansion Llc | Low-density parity-check code based error correction for memory device |
| JP5007676B2 (ja) * | 2008-01-31 | 2012-08-22 | 富士通株式会社 | 符号化装置、復号化装置、符号化・復号化装置及び記録再生装置 |
| US8572460B2 (en) * | 2009-03-17 | 2013-10-29 | Broadcom Corporation | Communication device employing binary product coding with selective additional cyclic redundancy check (CRC) therein |
| US8640004B2 (en) * | 2009-04-24 | 2014-01-28 | Nokia Corporation | Data rearrangement for decoder |
| KR101062755B1 (ko) * | 2009-07-29 | 2011-09-06 | 주식회사 하이닉스반도체 | Ecc 회로를 포함하는 반도체 메모리 시스템 및 그 제어 방법 |
| CN102577135B (zh) * | 2009-11-13 | 2014-12-03 | 松下电器(美国)知识产权公司 | 编码方法、解码方法、编码器以及解码器 |
| KR20110068776A (ko) * | 2009-12-16 | 2011-06-22 | 한국전자통신연구원 | 저밀도 패리티 검사를 이용한 코드 부호화 방법 및 그 장치 |
| TW201141078A (en) * | 2010-05-14 | 2011-11-16 | Nat Univ Chung Cheng | Method of handling packet loss using error-correcting codes and block rearrangement |
| EP2477335B1 (en) * | 2011-01-18 | 2019-05-29 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting and reveiving data in communication/broadcasting system |
| US8719677B2 (en) * | 2011-12-22 | 2014-05-06 | Sandisk Technologies Inc. | Using ECC encoding to verify an ECC decode operation |
| US20140006897A1 (en) * | 2012-06-29 | 2014-01-02 | International Business Machines Corporation | Correction of structured burst errors in data |
| JP6046403B2 (ja) * | 2012-07-13 | 2016-12-14 | 株式会社シグリード | 誤り訂正符号の符号化方法及び復号方法 |
| US20160049962A1 (en) * | 2013-04-25 | 2016-02-18 | LI, Jian | Method and apparatus of ldpc encoder in 10gbase-t system |
| US9432143B2 (en) * | 2013-06-06 | 2016-08-30 | Broadcom Corporation | Combining CRC and FEC on a variable number of NCPs |
| US9379848B2 (en) * | 2013-06-10 | 2016-06-28 | Broadcom Corporation | Cyclic redundancy check (CRC) and forward error correction (FEC) for ranging within communication systems |
| KR101550762B1 (ko) * | 2013-11-29 | 2015-09-08 | 한국과학기술원 | 연접 오류 정정 장치 |
| US9467269B2 (en) * | 2014-01-06 | 2016-10-11 | Intel IP Corporation | Systems and methods for modulation and coding scheme selection and configuration |
| US9749448B2 (en) * | 2014-11-25 | 2017-08-29 | Intel Corporation | Header parity error handling |
| KR102422275B1 (ko) * | 2015-07-30 | 2022-07-18 | 삼성전자주식회사 | 무선 통신 시스템에서 채널 부호화 및 복호화 방법과 장치 |
| EP3400667B1 (en) * | 2016-01-08 | 2020-06-24 | Intel IP Corporation | Downlink hybrid automatic repeat request feedback for narrowband internet of things devices |
| US20170279464A1 (en) * | 2016-03-22 | 2017-09-28 | Lg Electronics Inc. | Method of ldpc code encoding for reducing signal overhead and apparatus therefor |
| US10372534B2 (en) * | 2016-09-20 | 2019-08-06 | Samsung Electronics Co., Ltd. | Method of operating memory device using a compressed party difference, memory device using the same and memory system including the device |
| CN108282246B (zh) * | 2017-01-05 | 2023-09-01 | 华为技术有限公司 | 信息处理的方法、设备和通信系统 |
| CN110651431A (zh) * | 2017-03-24 | 2020-01-03 | 瑞典爱立信有限公司 | 用于3gpp nr的crc码长度的自适应 |
| JP6974493B2 (ja) * | 2017-03-30 | 2021-12-01 | エルジー エレクトロニクス インコーポレイティドLg Electronics Inc. | 無線通信システムにおいてldpc符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末 |
-
2017
- 2017-08-18 EP EP17921798.9A patent/EP3669460B1/en active Active
- 2017-08-18 WO PCT/CN2017/098135 patent/WO2019033422A1/en not_active Ceased
- 2017-08-18 CN CN201780094033.9A patent/CN111066251B/zh active Active
- 2017-08-18 CN CN202411201388.1A patent/CN119010921A/zh active Pending
- 2017-08-18 US US16/637,118 patent/US11070314B2/en active Active
-
2018
- 2018-08-16 TW TW107128615A patent/TWI686701B/zh active
-
2021
- 2021-06-11 US US17/345,297 patent/US11558148B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1625058A (zh) * | 2003-10-27 | 2005-06-08 | 直视集团公司 | 生成长和短块长度低密度奇偶校验(ldpc)码的方法和装置 |
| CN105325006A (zh) * | 2013-06-12 | 2016-02-10 | Lg电子株式会社 | 发送广播信号的装置、接收广播信号的装置、发送广播信号的方法以及接收广播信号的方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3669460C0 (en) | 2025-03-12 |
| US20200186285A1 (en) | 2020-06-11 |
| US11558148B2 (en) | 2023-01-17 |
| CN119010921A (zh) | 2024-11-22 |
| EP3669460B1 (en) | 2025-03-12 |
| TWI686701B (zh) | 2020-03-01 |
| TW201921261A (zh) | 2019-06-01 |
| US11070314B2 (en) | 2021-07-20 |
| EP3669460A4 (en) | 2021-05-19 |
| WO2019033422A1 (en) | 2019-02-21 |
| US20210306095A1 (en) | 2021-09-30 |
| EP3669460A1 (en) | 2020-06-24 |
| CN111066251A (zh) | 2020-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7498749B2 (ja) | コードブロックの分割を実現する方法及び装置 | |
| US12212340B2 (en) | Concatenated polar code with adaptive error detection | |
| EP3934138B1 (en) | Data transmission method and related device | |
| JP5481759B2 (ja) | 多重層巡回冗長検査コードを使用する無線通信装置 | |
| JP7189161B2 (ja) | 通信及び放送システムのためのレートマッチング方法及び装置 | |
| CN108282246B (zh) | 信息处理的方法、设备和通信系统 | |
| CN110249539B (zh) | 极化码交错和比特选择 | |
| WO2018127064A1 (zh) | 控制信息传输方法及装置 | |
| JP2018516477A5 (zh) | ||
| WO2018141212A1 (zh) | 一种信息的传输方法、译码方法和装置 | |
| US11558148B2 (en) | Use of LDPC base graphs for NR | |
| JP5309017B2 (ja) | 無線通信ネットワークにおける符号語上での情報の符号化 | |
| US10455607B2 (en) | Communication methods and apparatus employing rateless codes | |
| CN110572239A (zh) | 极化码的编译码方法、装置及设备 | |
| CN106961319A (zh) | 一种数据处理的方法和装置 | |
| CN111800221A (zh) | sidelink速率匹配及资源映射的方法和设备 | |
| JP2023534246A (ja) | トランスポートブロックサイズ決定 | |
| US8464140B2 (en) | Apparatus for appending cyclic redundancy check in communication system | |
| CN111213346B (zh) | 用于促进多用户检测的方法和计算设备 | |
| CN111052614A (zh) | 消息处理和对应装置 | |
| CN110603759B (zh) | 统一的纠错和检错码生成器 | |
| WO2025228278A1 (zh) | 信息处理的方法和通信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 201206 Pudong New Area Jinqiao Ning Road, Shanghai, No. 388 Patentee after: Nokia Communications (Shanghai) Co., Ltd. Country or region after: China Patentee after: NOKIA SOLUTIONS AND NETWORKS OY Country or region after: Finland Address before: 201206 Pudong New Area Jinqiao Ning Road, Shanghai, No. 388 Patentee before: NOKIA SHANGHAI BELL Co.,Ltd. Country or region before: China Patentee before: NOKIA SOLUTIONS AND NETWORKS OY Country or region before: Finland |