EP3295569A1 - Multi-rate ldpc encoding and decoding with different code lengths using one multi-rate exponent table and one expansion factor - Google Patents

Multi-rate ldpc encoding and decoding with different code lengths using one multi-rate exponent table and one expansion factor

Info

Publication number
EP3295569A1
EP3295569A1 EP15722234.0A EP15722234A EP3295569A1 EP 3295569 A1 EP3295569 A1 EP 3295569A1 EP 15722234 A EP15722234 A EP 15722234A EP 3295569 A1 EP3295569 A1 EP 3295569A1
Authority
EP
European Patent Office
Prior art keywords
exponent
matrix
code
matrices
code rate
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.)
Ceased
Application number
EP15722234.0A
Other languages
German (de)
English (en)
French (fr)
Inventor
Giacomo Cannalire
Christian Mazzucco
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of EP3295569A1 publication Critical patent/EP3295569A1/en
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • 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/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • 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
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible 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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • H03M13/6505—Memory efficient implementations
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
EP15722234.0A 2015-05-18 2015-05-18 Multi-rate ldpc encoding and decoding with different code lengths using one multi-rate exponent table and one expansion factor Ceased EP3295569A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2015/060877 WO2016184493A1 (en) 2015-05-18 2015-05-18 Multi-rate ldpc encoding and decoding with different code lengths using one multi-rate exponent table and one expansion factor

Publications (1)

Publication Number Publication Date
EP3295569A1 true EP3295569A1 (en) 2018-03-21

Family

ID=53175532

Family Applications (1)

Application Number Title Priority Date Filing Date
EP15722234.0A Ceased EP3295569A1 (en) 2015-05-18 2015-05-18 Multi-rate ldpc encoding and decoding with different code lengths using one multi-rate exponent table and one expansion factor

Country Status (3)

Country Link
EP (1) EP3295569A1 (zh)
CN (1) CN107592958B (zh)
WO (1) WO2016184493A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102018211882A1 (de) * 2018-07-17 2020-01-23 Ziehl-Abegg Se Verfahren zur Erfassung von Betriebsparameterdaten eines Motorsystems mit Elektromotor und entsprechendes Motorsystem

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7295137B2 (en) * 2005-03-01 2007-11-13 The Texas A&M University System Data encoding and decoding using Slepian-Wolf coded nested quantization to achieve Wyner-Ziv coding
CN101217337B (zh) * 2007-01-01 2013-01-23 中兴通讯股份有限公司 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法
CN101471672B (zh) * 2007-12-27 2011-04-13 华为技术有限公司 低密度奇偶校验码的编码方法和编码器
CN101471743A (zh) * 2007-12-28 2009-07-01 中兴通讯股份有限公司 低密度生成矩阵码的编码方法
EP2148445B1 (en) * 2008-07-22 2012-06-20 Nokia Siemens Networks S.p.A. Generating exponent matrixes for LDPC codes
EP2194647B1 (en) * 2008-12-05 2012-08-01 Nokia Siemens Networks Oy Generating a seed matrix for LDPC codes
EP2211469A1 (en) * 2009-01-23 2010-07-28 Nokia Siemens Networks Oy Method of encoding or decoding for LDPC codes
ATE523967T1 (de) * 2009-01-26 2011-09-15 Nokia Siemens Networks Oy Erzeugung einer exponententabelle für die codierung und decodierung von ldpc-codes unterschiedlicher länge
EP2226945A1 (en) * 2009-03-03 2010-09-08 Nokia Siemens Networks Oy Generation of optimized exponent matrices for multi-rate LDPC codes
EP2285004A1 (en) * 2009-07-13 2011-02-16 Nokia Siemens Networks Oy Method for pseudo-puncturing exponent matrixes of LDPC codes to comply with different code-rates
CN101800618B (zh) * 2009-09-24 2012-07-25 北京理工大学 一种基于编码协作通信的ldpc码构造方法
WO2011087275A2 (ko) * 2010-01-12 2011-07-21 엘지전자 주식회사 다중 안테나 지원 무선 통신 시스템에서 코드북 구성 및 하향링크 신호 전송 방법 및 장치
CN103944586A (zh) * 2014-04-10 2014-07-23 重庆邮电大学 一种码率兼容qc-ldpc码的构造方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None *
See also references of WO2016184493A1 *

Also Published As

Publication number Publication date
WO2016184493A1 (en) 2016-11-24
CN107592958A (zh) 2018-01-16
CN107592958B (zh) 2020-06-16

Similar Documents

Publication Publication Date Title
JP5976960B2 (ja) 高並列性、低エラーフロア、および簡単な符号化原理を有するリフトされたｌｄｐｃ符号のための設計
US9148177B2 (en) Method and system for error correction in transmitting data using low complexity systematic encoder
JP4327731B2 (ja) 低密度パリティ検査符号を用いる符号化器と、その符号化方法
CN106685586B (zh) 生成用于在信道中传输的低密度奇偶校验码的方法及设备
JP5705106B2 (ja) ユークリッド空間リード−マラー符号の軟判定復号を実行する方法
US9037945B2 (en) Generating partially sparse generator matrix for a quasi-cyclic low-density parity-check encoder
CN107786306B (zh) 用于多点协同通信系统的低码率ldpc码字结构和编码方法
US10924137B2 (en) Apparatus and method for generating polar codes
KR102118328B1 (ko) 2의 멱이 아닌 길이로 확장된 폴라 코드의 코딩 및 디코딩
US8145971B2 (en) Data processing systems and methods for processing digital data with low density parity check matrix
CN109075804B (zh) 使用极化码的通信设备和通信方法
WO2018021926A1 (en) Decoding of polar codes and polar subcodes
CN107786210B (zh) 用于多点协同通信系统的中高码率ldpc码字结构和编码方法
JP7047092B2 (ja) 階段コードの復号化方法、装置および記憶媒体
KR20060058792A (ko) 저밀도 패리티 검사 코드의 부호화 장치 및 방법
US8392792B2 (en) Method for encoding low density parity check codes using result of checking previously specified parity bits
CA2688398C (en) A systematic encoder with arbitrary parity positions
WO2016184493A1 (en) Multi-rate ldpc encoding and decoding with different code lengths using one multi-rate exponent table and one expansion factor
EP3656058A1 (en) Device and method for generating a multi-kernel polar code
Thangaraj et al. Efficient maximum-likelihood decoding of Reed–Muller RM (m− 3, m) codes
CN104426553A (zh) 低密度奇偶校验矩阵的编码方法
Vangala et al. Improved multiple folded successive cancellation decoder for polar codes
CN103199875B (zh) 一种基于准循环ldpc码的高效编码方法
EP3493435A1 (en) Encoding method and apparatus
Zhang et al. Low complexity encoding algorithm of RS-based QC-LDPC codes

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20171214

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20181126

REG Reference to a national code

Ref country code: DE

Ref legal event code: R003

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20191024