CN110192347B - 动态冻结极化码 - Google Patents

动态冻结极化码 Download PDF

Info

Publication number
CN110192347B
CN110192347B CN201880006594.3A CN201880006594A CN110192347B CN 110192347 B CN110192347 B CN 110192347B CN 201880006594 A CN201880006594 A CN 201880006594A CN 110192347 B CN110192347 B CN 110192347B
Authority
CN
China
Prior art keywords
bits
encoding
channel
bit
information bits
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
CN201880006594.3A
Other languages
English (en)
Chinese (zh)
Other versions
CN110192347A (zh
Inventor
李剑
许昌龙
魏超
侯纪磊
蒋靖
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 CN110192347A publication Critical patent/CN110192347A/zh
Application granted granted Critical
Publication of CN110192347B publication Critical patent/CN110192347B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • H03M13/353—Adaptation to the channel
    • 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/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
    • H03M13/091—Parallel or block-wise CRC computation
    • 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/2942—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 wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits
    • 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/611—Specific encoding aspects, e.g. encoding by means of decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6011—Encoder aspects
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
CN201880006594.3A 2017-01-16 2018-01-16 动态冻结极化码 Active CN110192347B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CNPCT/CN2017/071255 2017-01-16
PCT/CN2017/071255 WO2018129734A1 (en) 2017-01-16 2017-01-16 Dynamic frozen polar codes
PCT/CN2018/072761 WO2018130221A1 (en) 2017-01-16 2018-01-16 Dynamic frozen polar codes

Publications (2)

Publication Number Publication Date
CN110192347A CN110192347A (zh) 2019-08-30
CN110192347B true CN110192347B (zh) 2023-09-29

Family

ID=62839281

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880006594.3A Active CN110192347B (zh) 2017-01-16 2018-01-16 动态冻结极化码

Country Status (7)

Country Link
US (1) US11171672B2 (enExample)
EP (1) EP3568920B1 (enExample)
JP (1) JP7191026B2 (enExample)
KR (2) KR20190102209A (enExample)
CN (1) CN110192347B (enExample)
CA (1) CA3045933C (enExample)
WO (2) WO2018129734A1 (enExample)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109905202B (zh) * 2019-03-21 2020-03-31 安徽大学 一种带有信息块译码错误纠正功能的极化码编译码方法
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
US11411593B2 (en) 2020-04-29 2022-08-09 Eagle Technology, Llc Radio frequency (RF) system including programmable processing circuit performing butterfly computations and related methods
US11502715B2 (en) * 2020-04-29 2022-11-15 Eagle Technology, Llc Radio frequency (RF) system including programmable processing circuit performing block coding computations and related methods
US11374704B2 (en) 2020-05-07 2022-06-28 Cisco Technology, Inc. Mapping bit positions using predicted error values
US11588588B2 (en) * 2020-08-10 2023-02-21 Mediatek Inc. Additional bit freezing for polar coding
CA3195885A1 (en) 2020-10-19 2022-04-28 XCOM Labs, Inc. Reference signal for wireless communication systems
WO2022093988A1 (en) 2020-10-30 2022-05-05 XCOM Labs, Inc. Clustering and/or rate selection in multiple-input multiple-output communication systems
WO2022241436A1 (en) 2021-05-14 2022-11-17 XCOM Labs, Inc. Scrambling identifiers for wireless communication systems
KR20250005066A (ko) 2022-05-10 2025-01-09 삼성전자주식회사 적응형 polar coding configuration 송수신 방법 및 장치
WO2025110891A1 (en) * 2023-11-20 2025-05-30 Huawei Technologies Co., Ltd Method of encoding and decoding, encoder and decoder
WO2025147889A1 (en) * 2024-01-10 2025-07-17 Qualcomm Incorporated Frozen cyclic redundancy check bit using a polar code

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101808408A (zh) * 2010-02-11 2010-08-18 中兴通讯股份有限公司 下行控制信息的传输方法及传输系统
CN102132512A (zh) * 2008-08-21 2011-07-20 爱立信电话股份有限公司 用于移除电信网络中pdcch检测错误的系统和方法
CN103281166A (zh) * 2013-05-15 2013-09-04 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
CN104918063A (zh) * 2015-06-01 2015-09-16 中国农业大学 一种基于Polar码技术的可抗差错图像传输方法
CN105337696A (zh) * 2015-10-08 2016-02-17 东南大学 基于分段crc校验的极化解码方法
CN105811998A (zh) * 2016-03-04 2016-07-27 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5675590A (en) * 1994-11-23 1997-10-07 At&T Wireless Services, Inc. Cyclic trellis coded modulation
US7043682B1 (en) * 2002-02-05 2006-05-09 Arc International Method and apparatus for implementing decode operations in a data processor
US7386863B2 (en) * 2003-06-26 2008-06-10 International Business Machines Corporation Administering devices in dependence upon user metric vectors with multiple users
EP2069004A4 (en) * 2006-11-20 2014-07-09 Proteus Digital Health Inc PERSONAL HEALTH SIGNAL RECEIVERS WITH ACTIVE SIGNAL PROCESSING
EP2188898A4 (en) * 2007-09-14 2011-11-02 Agency Science Tech & Res METHOD FOR CODING A BEGINNING AND CODING CIRCUIT
CN102122966B (zh) * 2011-04-15 2012-11-14 北京邮电大学 基于信道极化的交错结构重复码的编码器及其编译码方法
US9176927B2 (en) * 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
CN103220001B (zh) 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
KR102015121B1 (ko) * 2012-10-17 2019-08-28 삼성전자주식회사 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법
US9362956B2 (en) * 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
CN104079370B (zh) * 2013-03-27 2018-05-04 华为技术有限公司 信道编译码方法及装置
CN105340183B (zh) 2013-10-26 2019-10-22 华为技术有限公司 一种极性码的译码方法及装置
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
US9954645B2 (en) 2014-12-05 2018-04-24 Lg Electronics Inc. Method and device for providing secure transmission based on polar code
US9628114B2 (en) * 2015-03-31 2017-04-18 Macronix International Co., Ltd. Length-compatible extended polar codes
US10637508B2 (en) * 2017-11-03 2020-04-28 Board Of Trustees Of Michigan State University Optimal construction of regenerating code through rate-matching

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102132512A (zh) * 2008-08-21 2011-07-20 爱立信电话股份有限公司 用于移除电信网络中pdcch检测错误的系统和方法
CN101808408A (zh) * 2010-02-11 2010-08-18 中兴通讯股份有限公司 下行控制信息的传输方法及传输系统
CN103281166A (zh) * 2013-05-15 2013-09-04 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
CN104918063A (zh) * 2015-06-01 2015-09-16 中国农业大学 一种基于Polar码技术的可抗差错图像传输方法
CN105337696A (zh) * 2015-10-08 2016-02-17 东南大学 基于分段crc校验的极化解码方法
CN105811998A (zh) * 2016-03-04 2016-07-27 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Details of the Polar code design[online];Huawei, HiSilicon;《Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_87/Docs/R1 -》;20161114;第1-15页 *
Huawei, HiSilicon.Details of the Polar code design[online].《Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_87/Docs/R1 -》.2016, *
双向中继信道中Polar码与物理层网络编码的联合设计;樊婷婷等;《哈尔滨工业大学学报》;20160530(第05期);全文 *

Also Published As

Publication number Publication date
KR20190102209A (ko) 2019-09-03
WO2018130221A1 (en) 2018-07-19
US20190372605A1 (en) 2019-12-05
US11171672B2 (en) 2021-11-09
JP2020506575A (ja) 2020-02-27
CA3045933A1 (en) 2018-07-19
BR112019014205A2 (pt) 2020-03-17
KR102871015B1 (ko) 2025-10-14
EP3568920A1 (en) 2019-11-20
CN110192347A (zh) 2019-08-30
EP3568920A4 (en) 2020-09-09
JP7191026B2 (ja) 2022-12-16
KR20220165818A (ko) 2022-12-15
CA3045933C (en) 2024-05-14
WO2018129734A1 (en) 2018-07-19
EP3568920B1 (en) 2024-12-11

Similar Documents

Publication Publication Date Title
CN110192347B (zh) 动态冻结极化码
CN113938255B (zh) 用于控制信道码率选择的方法和装置
KR102645908B1 (ko) 폴라 코드들을 사용한 제어 채널들에 대한 레이트 매칭 방식
KR102732632B1 (ko) 비승인 시그널링을 위한 시간 기반 리던던시 버전 결정
KR102740112B1 (ko) 폴라 코드들에 대한 업링크 제어 정보 세그먼트화
KR102647948B1 (ko) 폴라 코드들에 대한 레이트-매칭 스킴
CN110785938A (zh) 避免极性码字的循环不变性以便通过循环移位进行暗含的信号通知的crc辅助极性编码
CN110999090B (zh) 用于穿孔和缩短极化码的统一模式
WO2019101057A1 (en) Circular buffer based hybrid automatic retransmission request for polar codes
WO2019192016A1 (en) Harq design for large signal quality unbalance among polar encoded transmissions
WO2019041109A1 (en) CODED BITS OF DEPENDENCY FOR POLAR CODES

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