[go: up one dir, main page]

TWI652907B - 用於新無線電低密度奇偶校驗碼的偏移係數和提升因數設計 - Google Patents

用於新無線電低密度奇偶校驗碼的偏移係數和提升因數設計 Download PDF

Info

Publication number
TWI652907B
TWI652907B TW107100637A TW107100637A TWI652907B TW I652907 B TWI652907 B TW I652907B TW 107100637 A TW107100637 A TW 107100637A TW 107100637 A TW107100637 A TW 107100637A TW I652907 B TWI652907 B TW I652907B
Authority
TW
Taiwan
Prior art keywords
lifting
offset
factors
density parity
sets
Prior art date
Application number
TW107100637A
Other languages
English (en)
Chinese (zh)
Other versions
TW201832477A (zh
Inventor
邱茂清
傑費斯 提摩西 培林 費雪
李重佑
徐誠羿
張晏碩
陳威任
陳儒雅
Original Assignee
聯發科技股份有限公司
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 聯發科技股份有限公司 filed Critical 聯發科技股份有限公司
Publication of TW201832477A publication Critical patent/TW201832477A/zh
Application granted granted Critical
Publication of TWI652907B publication Critical patent/TWI652907B/zh

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)
TW107100637A 2017-01-09 2018-01-08 用於新無線電低密度奇偶校驗碼的偏移係數和提升因數設計 TWI652907B (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US201762443852P 2017-01-09 2017-01-09
US62/443,852 2017-01-09
US201762449677P 2017-01-24 2017-01-24
US62/449,677 2017-01-24
US15/594,239 2017-05-12
US15/594,239 US10164659B2 (en) 2016-05-12 2017-05-12 QC-LDPC coding methods and apparatus

Publications (2)

Publication Number Publication Date
TW201832477A TW201832477A (zh) 2018-09-01
TWI652907B true TWI652907B (zh) 2019-03-01

Family

ID=62789321

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107100637A TWI652907B (zh) 2017-01-09 2018-01-08 用於新無線電低密度奇偶校驗碼的偏移係數和提升因數設計

Country Status (4)

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

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10291354B2 (en) 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
US10312939B2 (en) * 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
US12476733B2 (en) 2017-06-19 2025-11-18 Qualcomm Incorporated Communication techniques with self-decodable redundancy versions (RVs) using systematic codes
SG11201911638SA (en) 2017-07-07 2020-02-27 Qualcomm Inc Communication techniques applying low-density parity-check code base graph selection
US10877729B2 (en) 2019-01-31 2020-12-29 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Reconfigurable segmented scalable shifter
CN109952729B (zh) * 2019-01-31 2021-12-03 香港应用科技研究院有限公司 并行ldpc解码器
US10826529B2 (en) 2019-01-31 2020-11-03 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Parallel LDPC decoder
WO2020155146A1 (fr) * 2019-01-31 2020-08-06 Hong Kong Applied Science and Technology Research Institute Company Limited Décodeur ldpc parallèle
CN113131949B (zh) * 2021-03-11 2024-11-08 苏州华兴源创科技股份有限公司 数据预处理方法、装置、电子设备及计算机可读存储介质
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 (zh) * 2007-01-12 2010-12-29 中兴通讯股份有限公司 一种低密度奇偶校验码的混合自动请求重传包生成方法
CN101141133B (zh) * 2007-10-23 2011-09-14 北京邮电大学 一种结构化低密度校验码的编码方法
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 (zh) * 2010-03-11 2012-10-17 复旦大学 基于tdmp的超高速低功耗qc-ldpc码解码器
CN103391104A (zh) * 2012-05-10 2013-11-13 中兴通讯股份有限公司 低密度奇偶校验码ldpc编码处理方法及装置
CN104868925B (zh) * 2014-02-21 2019-01-22 中兴通讯股份有限公司 结构化ldpc码的编码方法、译码方法、编码装置和译码装置
CN105471547B (zh) * 2014-09-30 2019-06-07 安华高科技股份有限公司 通信设备及通过其执行的方法

Also Published As

Publication number Publication date
WO2018127196A1 (fr) 2018-07-12
EP3549264A1 (fr) 2019-10-09
CN110192346A (zh) 2019-08-30
CN110192346B (zh) 2023-06-09
EP3549264A4 (fr) 2020-01-22
TW201832477A (zh) 2018-09-01

Similar Documents

Publication Publication Date Title
TWI652907B (zh) 用於新無線電低密度奇偶校驗碼的偏移係數和提升因數設計
US20180198466A1 (en) Shift Coefficient And Lifting Factor Design For NR LDPC Code
US10164659B2 (en) QC-LDPC coding methods and apparatus
RU2716739C1 (ru) Способ, аппаратура и устройство полярного кодирования
WO2018137645A1 (fr) Structure d'entrelaceur à code ldpc
TWI706636B (zh) 使用類循環低密度同位元檢測碼編碼簿的無線通訊方法
US20180131392A1 (en) NR LDPC With Interleaver
US10484013B2 (en) Shift-coefficient table design of QC-LDPC code for smaller code block sizes in mobile communications
CN112600569A (zh) 一种编码方法
US20200244290A1 (en) Method and Apparatus for Vector Based LDPC Base Matrix Usage and Generation
CN113014268B (zh) 用于下一代wlan系统的极高速率编解码方法
US10958290B2 (en) Location of interleaver with LDPC code
US11115054B2 (en) Polar code encoding method and apparatus
WO2018161946A1 (fr) Procédé et dispositif de traitement de données
WO2025162310A1 (fr) Conceptions de matrice de levage pour codes ldpc plus longs dans des communications sans fil
WO2025045213A1 (fr) Codage ldpc à longueur de mot de code plus longue et conception de matrice de levage associée pour des systèmes wlan de nouvelle génération
US12395190B2 (en) Method and apparatus for LDPC code construction in communications
WO2025065449A1 (fr) Procédé et appareil de transmission de séquence
US20240007222A1 (en) Coding method and apparatus
TW202408185A (zh) 用於下一代ｗｌａｎ的ｂｃｃ低編碼率設計
CN114982162A (zh) 通信方法和通信装置
CN119137887A (zh) 用于下一代wlan的ldpc低码率设计
TW202602090A (zh) 用於無線通訊中的長ldpc碼的提升矩陣設計
CN121464581A (zh) 针对极化码的嵌套序列