CA3045933C - Dynamic frozen polar codes - Google Patents

Dynamic frozen polar codes Download PDF

Info

Publication number
CA3045933C
CA3045933C CA3045933A CA3045933A CA3045933C CA 3045933 C CA3045933 C CA 3045933C CA 3045933 A CA3045933 A CA 3045933A CA 3045933 A CA3045933 A CA 3045933A CA 3045933 C CA3045933 C CA 3045933C
Authority
CA
Canada
Prior art keywords
bits
encoding
information
channel
stream
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
CA3045933A
Other languages
English (en)
French (fr)
Other versions
CA3045933A1 (en
Inventor
Jian Li
Changlong Xu
Chao Wei
Jilei Hou
Jing Jiang
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 CA3045933A1 publication Critical patent/CA3045933A1/en
Application granted granted Critical
Publication of CA3045933C publication Critical patent/CA3045933C/en
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)
CA3045933A 2017-01-16 2018-01-16 Dynamic frozen polar codes Active CA3045933C (en)

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
CA3045933A1 CA3045933A1 (en) 2018-07-19
CA3045933C true CA3045933C (en) 2024-05-14

Family

ID=62839281

Family Applications (1)

Application Number Title Priority Date Filing Date
CA3045933A Active CA3045933C (en) 2017-01-16 2018-01-16 Dynamic frozen polar codes

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
CN116325684A (zh) 2020-10-19 2023-06-23 艾斯康实验室公司 用于无线通信系统的参考信号
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
EP4475467A4 (en) 2022-05-10 2025-07-16 Samsung Electronics Co Ltd METHOD AND DEVICE FOR TRANSMITTING OR RECEIVING ADAPTIVE 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

Family Cites Families (22)

* 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
WO2008063626A2 (en) * 2006-11-20 2008-05-29 Proteus Biomedical, Inc. Active signal processing personal health signal receivers
EP2188898A4 (en) * 2007-09-14 2011-11-02 Agency Science Tech & Res METHOD FOR CODING A BEGINNING AND CODING CIRCUIT
US8201031B2 (en) * 2008-08-21 2012-06-12 Telefonaktiebolaget L M Ericsson (Publ) System and method for removing PDCCH detection errors in a telecommunications network
CN101808408B (zh) * 2010-02-11 2015-06-03 中兴通讯股份有限公司 下行控制信息的传输方法及传输系统
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 华为技术有限公司 信道编译码方法及装置
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
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
CN104918063A (zh) * 2015-06-01 2015-09-16 中国农业大学 一种基于Polar码技术的可抗差错图像传输方法
CN105337696B (zh) * 2015-10-08 2018-03-30 东南大学 基于分段crc校验的极化解码方法
CN105811998B (zh) * 2016-03-04 2019-01-18 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
US10637508B2 (en) * 2017-11-03 2020-04-28 Board Of Trustees Of Michigan State University Optimal construction of regenerating code through rate-matching

Also Published As

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

Similar Documents

Publication Publication Date Title
CA3045933C (en) Dynamic frozen polar codes
CA3046964C (en) Control channel code rate selection
KR102645908B1 (ko) 폴라 코드들을 사용한 제어 채널들에 대한 레이트 매칭 방식
US11956079B2 (en) Rate-matching scheme for polar codes
KR102732632B1 (ko) 비승인 시그널링을 위한 시간 기반 리던던시 버전 결정
AU2018401855B2 (en) Coded-bit allocation for uplink control information (UCI) segmentation
KR102740112B1 (ko) 폴라 코드들에 대한 업링크 제어 정보 세그먼트화
WO2019005807A1 (en) CRC-ASSISTED POLAR CODING HAVING A CIRCULAR INVARIANCE AVOIDANCE OF A POLAR CODED WORD FOR SIGNALING IMPLIED BY CIRCULAR DISPLACEMENT
EP3665780B1 (en) Unified pattern for puncturing and shortening polar codes
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
EEER Examination request

Effective date: 20211221

EEER Examination request

Effective date: 20211221

EEER Examination request

Effective date: 20211221

EEER Examination request

Effective date: 20211221

EEER Examination request

Effective date: 20211221

EEER Examination request

Effective date: 20211221

EEER Examination request

Effective date: 20211221