CN110168975B - 使用密度演化的用于极化码构造的嵌套结构 - Google Patents

使用密度演化的用于极化码构造的嵌套结构 Download PDF

Info

Publication number
CN110168975B
CN110168975B CN201780081143.1A CN201780081143A CN110168975B CN 110168975 B CN110168975 B CN 110168975B CN 201780081143 A CN201780081143 A CN 201780081143A CN 110168975 B CN110168975 B CN 110168975B
Authority
CN
China
Prior art keywords
bit positions
sequence
bit
information
information block
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
Application number
CN201780081143.1A
Other languages
English (en)
Chinese (zh)
Other versions
CN110168975A (zh
Inventor
许昌龙
G·吴
T·理查森
侯纪磊
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN110168975A publication Critical patent/CN110168975A/zh
Application granted granted Critical
Publication of CN110168975B publication Critical patent/CN110168975B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/0061—Error detection 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/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/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
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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/0041—Arrangements at the transmitter end
    • 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
    • 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/203—Details of error rate determination, e.g. BER, FER or WER
    • 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/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Mathematical Physics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
CN201780081143.1A 2016-12-29 2017-07-06 使用密度演化的用于极化码构造的嵌套结构 Active CN110168975B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CNPCT/CN2016/113031 2016-12-29
PCT/CN2016/113031 WO2018119883A1 (en) 2016-12-29 2016-12-29 Nested structure for polar code construction using density evolution
PCT/CN2017/091947 WO2018120734A1 (en) 2016-12-29 2017-07-06 Nested structure for polar code construction using density evolution

Publications (2)

Publication Number Publication Date
CN110168975A CN110168975A (zh) 2019-08-23
CN110168975B true CN110168975B (zh) 2022-06-17

Family

ID=62706860

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780081143.1A Active CN110168975B (zh) 2016-12-29 2017-07-06 使用密度演化的用于极化码构造的嵌套结构

Country Status (8)

Country Link
US (1) US11394491B2 (enExample)
EP (1) EP3563502B1 (enExample)
JP (1) JP7050785B2 (enExample)
KR (1) KR102533307B1 (enExample)
CN (1) CN110168975B (enExample)
BR (1) BR112019013035A2 (enExample)
CA (1) CA3042957A1 (enExample)
WO (2) WO2018119883A1 (enExample)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108809500B (zh) * 2017-05-05 2020-12-22 华为技术有限公司 编码方法、装置和设备
CN114070330A (zh) 2017-08-02 2022-02-18 华为技术有限公司 一种Polar码编码方法及装置
CN109391343B (zh) 2017-08-02 2021-09-03 华为技术有限公司 一种Polar码编码方法及装置
US10659194B2 (en) 2017-08-02 2020-05-19 Huawei Technologies Co., Ltd. Polar code encoding method and apparatus in wireless communications
CN109391345B (zh) * 2017-08-04 2022-10-11 华为技术有限公司 一种Polar码编码方法及装置
CN109450455B (zh) * 2018-10-26 2023-09-08 中国计量大学 高性能极化码信息位选取方案
CN111586744B (zh) * 2019-02-15 2022-04-29 华为技术有限公司 一种iab节点的切换方法及装置
WO2021137328A1 (ko) * 2019-12-31 2021-07-08 엘지전자 주식회사 무선 통신 시스템에서 레이트 매칭을 이용하여, 폴라 코딩에 기초한 채널 코딩을 수행하는 방법 및 장치
CN113922824A (zh) * 2020-07-10 2022-01-11 华为技术有限公司 一种Polar码编解码方法及装置
CN115085740A (zh) * 2021-03-16 2022-09-20 华为技术有限公司 一种编码和译码方法及装置
CN117318878A (zh) * 2022-06-17 2023-12-29 华为技术有限公司 一种通信方法及装置
KR20250052372A (ko) * 2022-08-18 2025-04-18 엘지전자 주식회사 인코딩을 수행하는 방법, 통신 기기, 프로세싱 장치, 및 저장 매체

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103023618A (zh) * 2013-01-11 2013-04-03 北京邮电大学 一种任意码长的极化编码方法
CN103368583A (zh) * 2012-04-11 2013-10-23 华为技术有限公司 极性码的译码方法和译码装置
CN103684477A (zh) * 2012-09-24 2014-03-26 华为技术有限公司 混合极性码的生成方法和生成装置
CN105811998A (zh) * 2016-03-04 2016-07-27 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
WO2016172937A1 (zh) * 2015-04-30 2016-11-03 华为技术有限公司 一种利用多元极化码进行数据传输的方法、装置
CN106230489A (zh) * 2016-07-15 2016-12-14 西安电子科技大学 适用于任意高阶调制的极化码编码调制方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003039055A1 (de) * 2001-10-15 2003-05-08 Siemens Aktiengesellschaft Verfahren und vorrichtung zur abbildung der ausgangsbasis eines kodierers auf den signalraum einer qam oder psk modulation
CN104079370B (zh) * 2013-03-27 2018-05-04 华为技术有限公司 信道编译码方法及装置
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
USRE48563E1 (en) 2013-08-20 2021-05-18 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
CN109194337B (zh) * 2013-11-11 2019-08-27 华为技术有限公司 一种Polar码编码方法、装置
CA2935256A1 (en) * 2014-02-21 2015-08-27 Huawei Technologies Co., Ltd. Rate matching method and apparatus for polar code
EP3119020B1 (en) * 2014-03-31 2020-01-01 Huawei Technologies Co. Ltd. Polar code hybrid automatic repeat request method and device, and radio communication device
US20150333775A1 (en) 2014-05-15 2015-11-19 Broadcom Corporation Frozen-Bit Selection for a Polar Code Decoder
US10193578B2 (en) * 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
EP3217662B1 (en) * 2014-11-27 2019-08-21 Huawei Technologies Co., Ltd. Rate matching method and apparatus for polar code, and wireless communication device
US9954645B2 (en) 2014-12-05 2018-04-24 Lg Electronics Inc. Method and device for providing secure transmission based on polar code
US9722651B2 (en) 2015-01-09 2017-08-01 Qualcomm Incorporated Adaptive channel coding using polarization
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
CN105553892B (zh) * 2015-12-23 2018-08-14 北京航空航天大学 一种基于polar码的信道估计方法
CN114884611A (zh) * 2016-08-11 2022-08-09 华为技术有限公司 用于极化编码的方法、装置和设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103368583A (zh) * 2012-04-11 2013-10-23 华为技术有限公司 极性码的译码方法和译码装置
CN103684477A (zh) * 2012-09-24 2014-03-26 华为技术有限公司 混合极性码的生成方法和生成装置
CN103023618A (zh) * 2013-01-11 2013-04-03 北京邮电大学 一种任意码长的极化编码方法
WO2016172937A1 (zh) * 2015-04-30 2016-11-03 华为技术有限公司 一种利用多元极化码进行数据传输的方法、装置
CN105811998A (zh) * 2016-03-04 2016-07-27 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
CN106230489A (zh) * 2016-07-15 2016-12-14 西安电子科技大学 适用于任意高阶调制的极化码编码调制方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
A Comparative Study of Polar Code Constructions for the AWGN Channel;Harish Vangala等;《https://arxiv.org/pdf/1501.02473.pdf》;20150111;全文 *
A Novel Puncturing Scheme for Polar Codes;Runxin Wang，Rongke Liu;《IEEE Communications Letters》;20141231;第18卷(第12期);全文 *
Polar code design and rate matching;Huawei, HiSilicon;《3GPP TSG RAN WG1 Meeting #86 R1-167209》;20160826;第1-2节 *
一种高性能低复杂度Polar Code编解码算法研究;何天光，杜江;《电子技术应用 5G关键技术及算法实现》;20160729;第42卷(第7期);全文 *

Also Published As

Publication number Publication date
KR102533307B1 (ko) 2023-05-16
EP3563502A1 (en) 2019-11-06
JP7050785B2 (ja) 2022-04-08
KR20190097060A (ko) 2019-08-20
WO2018120734A1 (en) 2018-07-05
CA3042957A1 (en) 2018-07-05
US20190372713A1 (en) 2019-12-05
WO2018119883A1 (en) 2018-07-05
JP2020504501A (ja) 2020-02-06
CN110168975A (zh) 2019-08-23
EP3563502B1 (en) 2024-10-30
BR112019013035A2 (pt) 2019-12-17
US11394491B2 (en) 2022-07-19
EP3563502A4 (en) 2020-08-12

Similar Documents

Publication Publication Date Title
CN110168975B (zh) 使用密度演化的用于极化码构造的嵌套结构
KR102652057B1 (ko) 저밀도 패리티 체크 (ldpc) 원형 버퍼 레이트 매칭
US11277151B2 (en) Multiple low density parity check (LDPC) base graph design
US20180019766A1 (en) Pipelining for polar code list decoding
TWI745579B (zh) 用於極性碼的有效率交錯器設計
WO2018126378A1 (en) Wireless communication with polar codes using a mask sequence for frozen bits
TWI772457B (zh) 用於極化碼的高效交錯器設計
WO2019028590A1 (en) ANTICIPATED STOP OF POLAR CODES USING DISTRIBUTED CYCLIC REDUNDANCY MONITORING
HK40040101A (en) An efficient interleaver design for polar codes
HK40017170B (en) An efficient interleaver design for polar codes
HK40017170A (en) An efficient interleaver design for polar codes
HK40013387B (en) Low density parity check (ldpc) circular buffer rate matching
HK40014022A (en) Multiple low density parity check (ldpc) base graph design
HK40013387A (en) Low density parity check (ldpc) circular buffer rate matching

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