CA3046236A1 - Rate-matching scheme for control channels using polar codes - Google Patents

Rate-matching scheme for control channels using polar codes Download PDF

Info

Publication number
CA3046236A1
CA3046236A1 CA3046236A CA3046236A CA3046236A1 CA 3046236 A1 CA3046236 A1 CA 3046236A1 CA 3046236 A CA3046236 A CA 3046236A CA 3046236 A CA3046236 A CA 3046236A CA 3046236 A1 CA3046236 A1 CA 3046236A1
Authority
CA
Canada
Prior art keywords
bits
circular buffer
wireless communication
communication device
mother code
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.)
Pending
Application number
CA3046236A
Other languages
English (en)
French (fr)
Inventor
Changlong Xu
Jing Jiang
Gaojin Wu
Hari Sankar
Jilei Hou
Chao Wei
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 CA3046236A1 publication Critical patent/CA3046236A1/en
Pending legal-status Critical Current

Links

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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • 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/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/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
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6375—Rate compatible punctured convolutional [RCPC] 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/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/0057—Block codes
    • H04L1/0058—Block-coded modulation
    • 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
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
CA3046236A 2017-01-09 2018-01-08 Rate-matching scheme for control channels using polar codes Pending CA3046236A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
PCT/CN2017/070632 WO2018126476A1 (en) 2017-01-09 2017-01-09 Rate-matching scheme for control channels using polar codes
CNPCT/CN2017/070632 2017-01-09
PCT/CN2018/071750 WO2018127172A1 (en) 2017-01-09 2018-01-08 Rate-matching scheme for control channels using polar codes

Publications (1)

Publication Number Publication Date
CA3046236A1 true CA3046236A1 (en) 2018-07-12

Family

ID=62788924

Family Applications (1)

Application Number Title Priority Date Filing Date
CA3046236A Pending CA3046236A1 (en) 2017-01-09 2018-01-08 Rate-matching scheme for control channels using polar codes

Country Status (9)

Country Link
US (1) US11533128B2 (https=)
EP (1) EP3566438A4 (https=)
JP (1) JP7488046B2 (https=)
KR (1) KR102645908B1 (https=)
CN (1) CN110169058B (https=)
BR (1) BR112019013970A2 (https=)
CA (1) CA3046236A1 (https=)
TW (1) TWI736733B (https=)
WO (2) WO2018126476A1 (https=)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116707540B (zh) 2017-01-09 2024-04-26 中兴通讯股份有限公司 极性Polar码的速率匹配处理方法及装置
WO2018176495A1 (en) * 2017-04-01 2018-10-04 Huawei Technologies Co., Ltd. Polar code transmission method and apparatus
CN109150376B (zh) * 2017-06-16 2022-02-15 大唐移动通信设备有限公司 一种信道编码方法及设备
WO2019099318A1 (en) * 2017-11-15 2019-05-23 Idac Holdings, Inc. Urllc transmissions with polar codes
US10887647B2 (en) 2019-04-24 2021-01-05 Charter Communications Operating, Llc Apparatus and methods for personalized content synchronization and delivery in a content distribution network
US11812116B2 (en) * 2019-10-16 2023-11-07 Charter Communications Operating, Llc Apparatus and methods for enhanced content control, consumption and delivery in a content distribution network
US12316449B2 (en) * 2019-12-04 2025-05-27 Lg Electronics Inc. Method and apparatus for rate-matching control information in NR V2X
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
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
EP4329250B1 (en) * 2021-05-27 2026-01-21 Mitsubishi Electric Corporation Information bit stream distribution device, information bit stream conversion circuit, information bit stream distribution method, information bit stream decoding device, information bit stream inverse conversion circuit, and optical communication system
CN115952480B (zh) * 2023-01-10 2025-09-23 阿里巴巴（中国）有限公司 基于云桌面的数据处理方法、系统及电子设备
WO2026065023A1 (en) * 2024-09-26 2026-04-02 Qualcomm Incorporated Interleaver design

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10129777A1 (de) * 2001-06-20 2003-01-02 Siemens Ag Verfahren und Vorrichtung zur Datenübertragung gemäß einem ARQ-Verfahren
US7227205B2 (en) * 2004-06-24 2007-06-05 International Business Machines Corporation Strained-silicon CMOS device and method
JP4624095B2 (ja) 2004-12-21 2011-02-02 パナソニック株式会社 インタリーブ装置およびインタリーブ方法
KR101102396B1 (ko) * 2006-02-08 2012-01-05 엘지전자 주식회사 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치
US9281917B2 (en) * 2007-01-03 2016-03-08 Nokia Technologies Oy Shared control channel structure
US8259867B2 (en) 2008-01-04 2012-09-04 Qualcomm Incorporated Methods and systems for turbo decoding in a wireless communication system
US8724636B2 (en) * 2008-03-31 2014-05-13 Qualcomm Incorporated Methods of reliably sending control signal
CN102420617B (zh) 2011-11-14 2014-08-13 中兴通讯股份有限公司 交叠rm码的译码方法及系统
US9503126B2 (en) * 2012-07-11 2016-11-22 The Regents Of The University Of California ECC polar coding and list decoding methods and codecs
CN106899311B (zh) * 2012-09-24 2023-11-03 华为技术有限公司 混合极性码的生成方法和生成装置
CN103037223B (zh) 2012-12-14 2015-05-20 太原科技大学 一种基于块压缩感知的秘密图像共享方法
KR102007770B1 (ko) * 2012-12-14 2019-08-06 삼성전자주식회사 패킷의 부호화 방법과 그 복호화 장치 및 방법
CN103023618B (zh) 2013-01-11 2015-04-22 北京邮电大学 一种任意码长的极化编码方法
US9007241B2 (en) * 2013-09-16 2015-04-14 Seagate Technology Llc Reduced polar codes
EP3057255B1 (en) 2013-11-04 2018-08-22 Huawei Technologies Co., Ltd. Rate matching method and apparatus for polar codes, and wireless communication device
WO2015100561A1 (zh) * 2013-12-30 2015-07-09 华为技术有限公司 极化码的速率匹配方法及装置
JP6363721B2 (ja) * 2014-02-21 2018-07-25 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． ポーラ符号のためのレートマッチング方法および装置
KR101937547B1 (ko) 2014-03-19 2019-01-10 후아웨이 테크놀러지 컴퍼니 리미티드 폴라 코드 레이트 매칭 방법 및 레이트 매칭 장치
CN105850059B (zh) 2014-03-21 2020-01-31 华为技术有限公司 极性码的速率匹配方法和速率匹配装置
US10193578B2 (en) * 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
US9628114B2 (en) * 2015-03-31 2017-04-18 Macronix International Co., Ltd. Length-compatible extended polar codes
US20160381615A1 (en) 2015-06-25 2016-12-29 Qualcomm Incorporated Advanced handover preparation for a mobile device in a wireless communication network
US10749631B2 (en) * 2016-03-29 2020-08-18 Lg Electronics Inc. Method by which base station and terminal transmit and receive data signal in wireless communication system, and device for supporting same
US10171204B2 (en) * 2016-05-13 2019-01-01 Mediatek Inc. Coded bit puncturing for polar codes
JP2019149589A (ja) * 2016-07-08 2019-09-05 シャープ株式会社 基地局装置、端末装置、通信方法、および、集積回路
CN117240413A (zh) * 2016-08-10 2023-12-15 交互数字专利控股公司 Harq及高级信道码
CN109889304B (zh) 2017-01-05 2020-06-16 华为技术有限公司 速率匹配方法、编码装置和通信装置

Also Published As

Publication number Publication date
TWI736733B (zh) 2021-08-21
BR112019013970A2 (pt) 2020-04-28
KR102645908B1 (ko) 2024-03-08
TW201830931A (zh) 2018-08-16
US20200083987A1 (en) 2020-03-12
US11533128B2 (en) 2022-12-20
EP3566438A4 (en) 2020-08-19
JP2020505810A (ja) 2020-02-20
KR20190104146A (ko) 2019-09-06
WO2018127172A1 (en) 2018-07-12
CN110169058A (zh) 2019-08-23
JP7488046B2 (ja) 2024-05-21
EP3566438A1 (en) 2019-11-13
CN110169058B (zh) 2022-06-28
WO2018126476A1 (en) 2018-07-12

Similar Documents

Publication Publication Date Title
CA3046964C (en) Control channel code rate selection
CN110169058B (zh) 用于使用极性码的控制信道的速率匹配方案
US11956079B2 (en) Rate-matching scheme for polar codes
EP3568920B1 (en) Dynamic frozen polar codes
AU2018401855B2 (en) Coded-bit allocation for uplink control information (UCI) segmentation
EP3721571B1 (en) Time based redundancy version determination for grant-free signaling
EP3711167B1 (en) Uplink control information segmentation for polar codes
EP3665780B1 (en) Unified pattern for puncturing and shortening polar codes
WO2019101057A1 (en) Circular buffer based hybrid automatic retransmission request for polar codes
EP3957012B1 (en) Adjusting m for polar codes rate matching design
CA3058689C (en) Rate-matching scheme for polar codes

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20220824

D15 Examination report completed

Free format text: ST27 STATUS EVENT CODE: A-2-2-D10-D15-D126 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: EXAMINER'S REPORT

Effective date: 20240815

P11 Amendment of application requested

Free format text: ST27 STATUS EVENT CODE: A-2-2-P10-P11-P100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: AMENDMENT RECEIVED - RESPONSE TO EXAMINER'S REQUISITION

Effective date: 20241003

MFA Maintenance fee for application paid

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 7TH ANNIV.) - STANDARD

Year of fee payment: 7

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20241212

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT DETERMINED COMPLIANT

Effective date: 20241212

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20241212

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-2-2-W10-W00-W111 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CORRESPONDENT DETERMINED COMPLIANT

Effective date: 20241223

P11 Amendment of application requested

Free format text: ST27 STATUS EVENT CODE: A-2-2-P10-P11-P102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: AMENDMENT DETERMINED COMPLIANT

Effective date: 20250513

P13 Application amended

Free format text: ST27 STATUS EVENT CODE: A-2-2-P10-P13-X000 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: APPLICATION AMENDED

Effective date: 20250513

D22 Grant of ip right intended

Free format text: ST27 STATUS EVENT CODE: A-2-2-D10-D22-D128 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: ALLOWANCE REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20250828

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-2-2-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20250828

MFA Maintenance fee for application paid

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 8TH ANNIV.) - STANDARD

Year of fee payment: 8

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20251209

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20251209

D00 Search and/or examination requested or commenced

Free format text: ST27 STATUS EVENT CODE: A-2-2-D10-D00-D164 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: RESPONSE TO NOTICE OF ALLOWANCE

Effective date: 20251223

D22 Grant of ip right intended

Free format text: ST27 STATUS EVENT CODE: A-2-4-D10-D22-D143 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: PRE-GRANT

Effective date: 20260401

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-2-2-W10-W00-W111 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CORRESPONDENT DETERMINED COMPLIANT

Effective date: 20260401