EP3549264A4 - Shift coefficient and lifting factor design for nr ldpc code - Google Patents

Shift coefficient and lifting factor design for nr ldpc code Download PDF

Info

Publication number
EP3549264A4
EP3549264A4 EP18736710.7A EP18736710A EP3549264A4 EP 3549264 A4 EP3549264 A4 EP 3549264A4 EP 18736710 A EP18736710 A EP 18736710A EP 3549264 A4 EP3549264 A4 EP 3549264A4
Authority
EP
European Patent Office
Prior art keywords
ldpc code
shift coefficient
lifting factor
factor design
design
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.)
Withdrawn
Application number
EP18736710.7A
Other languages
German (de)
French (fr)
Other versions
EP3549264A1 (en
Inventor
Mao-Ching Chiu
Timothy Perrin Fisher-Jeffes
Chong-You Lee
Cheng-Yi Hsu
Yen-Shuo Chang
Wei-Jen Chen
Ju-Ya Chen
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.)
MediaTek Inc
Original Assignee
MediaTek Inc
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
Priority claimed from US15/594,239 external-priority patent/US10164659B2/en
Application filed by MediaTek Inc filed Critical MediaTek Inc
Publication of EP3549264A1 publication Critical patent/EP3549264A1/en
Publication of EP3549264A4 publication Critical patent/EP3549264A4/en
Withdrawn 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/033—Theoretical methods to calculate these checking codes
    • H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • 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/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
    • 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/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
EP18736710.7A 2017-01-09 2018-01-09 Shift coefficient and lifting factor design for nr ldpc code Withdrawn EP3549264A4 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201762443852P 2017-01-09 2017-01-09
US201762449677P 2017-01-24 2017-01-24
US15/594,239 US10164659B2 (en) 2016-05-12 2017-05-12 QC-LDPC coding methods and apparatus
PCT/CN2018/071868 WO2018127196A1 (en) 2017-01-09 2018-01-09 Shift coefficient and lifting factor design for nr ldpc code

Publications (2)

Publication Number Publication Date
EP3549264A1 EP3549264A1 (en) 2019-10-09
EP3549264A4 true EP3549264A4 (en) 2020-01-22

Family

ID=62789321

Family Applications (1)

Application Number Title Priority Date Filing Date
EP18736710.7A Withdrawn EP3549264A4 (en) 2017-01-09 2018-01-09 Shift coefficient and lifting factor design for nr ldpc code

Country Status (4)

Country Link
EP (1) EP3549264A4 (en)
CN (1) CN110192346B (en)
TW (1) TWI652907B (en)
WO (1) WO2018127196A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10877729B2 (en) 2019-01-31 2020-12-29 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Reconfigurable segmented scalable shifter
US10826529B2 (en) 2019-01-31 2020-11-03 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Parallel LDPC decoder
WO2020155136A1 (en) * 2019-01-31 2020-08-06 Hong Kong Applied Science and Technology Research Institute Company Limited Reconfigurable segmented scalable shifter
CN109952729B (en) * 2019-01-31 2021-12-03 香港应用科技研究院有限公司 Parallel LDPC decoder
US11575390B2 (en) 2021-07-02 2023-02-07 Hong Kong Applied Science and Technology Research Insitute Co., Ltd. Low-latency segmented quasi-cyclic low-density parity-check (QC-LDPC) decoder

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101005334B (en) * 2007-01-12 2010-12-29 中兴通讯股份有限公司 Method for forming mixed automatic request re-sending packet of low density parity check code
CN101141133B (en) * 2007-10-23 2011-09-14 北京邮电大学 Method of encoding structured low density check code
US8433972B2 (en) * 2009-04-06 2013-04-30 Nec Laboratories America, Inc. Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes
CN101771421B (en) * 2010-03-11 2012-10-17 复旦大学 Ultrahigh-speed and low-power-consumption QC-LDPC code decoder based on TDMP
CN103391104A (en) * 2012-05-10 2013-11-13 中兴通讯股份有限公司 Method and device for processing LDPC encoding
CN104868925B (en) * 2014-02-21 2019-01-22 中兴通讯股份有限公司 Coding method, interpretation method, code device and the code translator of structured LDPC code
CN105471547B (en) * 2014-09-30 2019-06-07 安华高科技股份有限公司 Communication equipment and the method executed by it

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
"3rd Generation Partnership Project; Technical Specification Group Radio Access Network; NR; Multiplexing and channel coding (Release 15)", 3GPP STANDARD ; TECHNICAL SPECIFICATION ; 3GPP TS 38.212, 3RD GENERATION PARTNERSHIP PROJECT (3GPP), MOBILE COMPETENCE CENTRE ; 650, ROUTE DES LUCIOLES ; F-06921 SOPHIA-ANTIPOLIS CEDEX ; FRANCE, vol. RAN WG1, no. V0.0.1, 12 August 2017 (2017-08-12), pages 1 - 23, XP051336737 *
"IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems;IEEE Std 802.16-2009 (Revision of IEEE Std 802.16-2004)", IEEE STANDARD, IEEE, PISCATAWAY, NJ, USA, 29 May 2009 (2009-05-29), pages 1 - 2080, XP068045637, ISBN: 978-0-7381-5919-5 *
ERICSSON: "LDPC Code Design for NR", vol. RAN WG1, no. Lisbon, Portugal; 20161010 - 20161014, 1 October 2016 (2016-10-01), XP051159202, Retrieved from the Internet <URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_86b/Docs/> [retrieved on 20161001] *
See also references of WO2018127196A1 *

Also Published As

Publication number Publication date
TW201832477A (en) 2018-09-01
CN110192346A (en) 2019-08-30
TWI652907B (en) 2019-03-01
EP3549264A1 (en) 2019-10-09
WO2018127196A1 (en) 2018-07-12
CN110192346B (en) 2023-06-09

Similar Documents

Publication Publication Date Title
EP3602795A4 (en) Improved qc-ldpc codes
EP3647231A4 (en) Transport vehicle and transport facility
EP3408654A4 (en) Configurable platform
EP3653538A4 (en) Transport vehicle and transport facility
EP3549264A4 (en) Shift coefficient and lifting factor design for nr ldpc code
EP3663235A4 (en) Transport vehicle and transport facility
EP3535204A4 (en) Self-storage facility, fabrication, and methodology
EP3261900A4 (en) Lifting and transporting system
EP3781488A4 (en) Pallet
EP3571771A4 (en) Structure of interleaver with ldpc code
EP3090310A4 (en) Thin-film devices and fabrication
EP3571770A4 (en) High-rate long ldpc codes
EP3280850A4 (en) Self-storage facility, fabrication, and methodology
EP3238253A4 (en) Thin-film devices and fabrication
PL3401580T3 (en) Lifting valve
EP3694961A4 (en) Fabrication fluids
EP3773402A4 (en) Lifting mechanism and chairs
EP3483468A4 (en) Load energy-absorber
EP3760499A4 (en) Lift
EP3653522A4 (en) Assembly type pallet
EP3433200A4 (en) Load handling assembly
EP3365265A4 (en) Lifting mechanism
EP3532396A4 (en) Pallet
SG10201607581QA (en) Wheelchair Lift
PL3473457T3 (en) Axle lift

Legal Events

Date Code Title Description
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

17P Request for examination filed

Effective date: 20190701

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

A4 Supplementary search report drawn up and despatched

Effective date: 20200107

RIC1 Information provided on ipc code assigned before grant

Ipc: H03M 13/03 20060101ALI20191219BHEP

Ipc: H03M 13/11 20060101AFI20191219BHEP

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: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20200728