TWI769247B - 用於上行鏈路控制資訊的極化代碼 - Google Patents

用於上行鏈路控制資訊的極化代碼 Download PDF

Info

Publication number
TWI769247B
TWI769247B TW107115064A TW107115064A TWI769247B TW I769247 B TWI769247 B TW I769247B TW 107115064 A TW107115064 A TW 107115064A TW 107115064 A TW107115064 A TW 107115064A TW I769247 B TWI769247 B TW I769247B
Authority
TW
Taiwan
Prior art keywords
control information
bits
subset
edc
polar
Prior art date
Application number
TW107115064A
Other languages
English (en)
Chinese (zh)
Other versions
TW201843939A (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
Application filed by 美商高通公司 filed Critical 美商高通公司
Publication of TW201843939A publication Critical patent/TW201843939A/zh
Application granted granted Critical
Publication of TWI769247B publication Critical patent/TWI769247B/zh

Links

Images

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/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
    • 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/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/2906—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 using 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/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/2906—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 using block codes
    • H03M13/2927—Decoding strategies
    • 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/356—Unequal error protection [UEP]
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
    • 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/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/0045—Arrangements at the receiver 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/0061—Error detection 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/007—Unequal error protection
    • 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/0072—Error control for data other than payload data, e.g. control data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network

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)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
TW107115064A 2017-05-04 2018-05-03 用於上行鏈路控制資訊的極化代碼 TWI769247B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
PCT/CN2017/083088 WO2018201404A1 (en) 2017-05-04 2017-05-04 Polar codes for uplink control information
WOPCT/CN2017/083088 2017-05-04
PCT/CN2018/072202 WO2018201753A1 (en) 2017-05-04 2018-01-11 Polar codes for uplink control information
WOPCT/CN2018/072202 2018-01-11

Publications (2)

Publication Number Publication Date
TW201843939A TW201843939A (zh) 2018-12-16
TWI769247B true TWI769247B (zh) 2022-07-01

Family

ID=64016409

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107115064A TWI769247B (zh) 2017-05-04 2018-05-03 用於上行鏈路控制資訊的極化代碼

Country Status (9)

Country Link
US (1) US12052031B2 (https=)
EP (1) EP3619850A4 (https=)
JP (1) JP7195273B2 (https=)
KR (1) KR102683466B1 (https=)
CN (1) CN110582958B (https=)
BR (1) BR112019022655A2 (https=)
CA (1) CA3056835C (https=)
TW (1) TWI769247B (https=)
WO (2) WO2018201404A1 (https=)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018209486A1 (en) * 2017-05-15 2018-11-22 Qualcomm Incorporated Early termination of successive cancellation list decoding
CN109309503B (zh) 2017-07-28 2022-05-10 华为技术有限公司 一种Polar码编码方法及装置
CN109600201B (zh) * 2017-10-01 2024-04-26 大唐移动通信设备有限公司 一种极化编码方法、装置、电子设备及存储介质
CN111200439B (zh) * 2018-11-16 2022-05-06 华为技术有限公司 译码方法、装置及设备
US10963342B2 (en) * 2019-02-01 2021-03-30 Micron Technology, Inc. Metadata-assisted encoding and decoding for a memory sub-system
US11271596B2 (en) 2019-09-27 2022-03-08 Samsung Electronics Co., Ltd System and method for identifying and decoding Reed-Muller codes in polar codes
CN112889230A (zh) * 2019-09-30 2021-06-01 Oppo广东移动通信有限公司 上行控制信息的传输方法及装置
TWI731441B (zh) * 2019-10-18 2021-06-21 國立清華大學 用於列表型連續消去的解碼器及其解碼方法
US11374686B2 (en) * 2020-02-04 2022-06-28 Qualcomm Incorporated Parity check bits for non-coherent communication
JP2023517030A (ja) 2020-03-05 2023-04-21 ノキア テクノロジーズ オサケユイチア 両極性符号のための拡張復号
US11418220B2 (en) 2020-03-20 2022-08-16 Huawei Technologies Co., Ltd. Method, system, and apparatus for a segmented polarization-adjusted convolutional (PAC) code
US11528035B2 (en) * 2020-07-13 2022-12-13 Mediatek Inc. Bit selection for polar coding incremental-redundancy HARQ
EP4201006A1 (en) * 2020-08-18 2023-06-28 Qualcomm Incorporated Configurations for channel state feedback
CN112039537B (zh) * 2020-08-26 2023-05-26 中山大学 一种基于右向信息处理的极化码译码方法及实现装置
US11528092B2 (en) * 2020-09-02 2022-12-13 Qualcomm Incorporated Latency minimization for retransmissions in communications systems with multi-level coding and multi-level sequential demodulation and decoding and code block grouping from different component codes
US11513897B2 (en) * 2020-12-28 2022-11-29 Samsung Electronics Co., Ltd. Error correction on length-compatible polar codes for memory systems
US12052099B2 (en) * 2021-04-06 2024-07-30 Qualcomm Incorporated Joint polar encoding of multiple payloads with unequal error protection
US12335949B2 (en) * 2021-05-21 2025-06-17 Qualcomm Incorporated Multiplexing high priority and low priority uplink control information (UCI) on an uplink transmission
CN113541871B (zh) * 2021-07-13 2022-08-23 上海交通大学 一种生成码字的方法及编解码器
CN113676288B (zh) * 2021-07-27 2022-06-24 中国地质大学（武汉） 一种用于极化码串行抵消列表译码器的译码值复制方法
CN114661688B (zh) * 2022-03-25 2023-09-19 马上消费金融股份有限公司 地址纠错方法及装置
CN114980189B (zh) * 2022-05-13 2025-06-27 华南理工大学 一种用于群控的网关通讯方法及系统
CN114785356A (zh) * 2022-05-18 2022-07-22 南京大学 一种减少路径分裂的极化码列表连续消除译码方法和装置
EP4586524A4 (en) * 2022-09-29 2025-12-10 Huawei Tech Co Ltd METHOD FOR ENCODING AND DECODING CONCATENATED CODE, AND COMMUNICATION APPARATUS
US12284267B2 (en) * 2023-01-29 2025-04-22 International Business Machines Corporation Fully homomorphic encryption for fixed-point elements
US12155478B2 (en) 2023-02-27 2024-11-26 Qualcomm Incorporated Polar codes with dynamic cyclic redundancy check configuration
TWI873672B (zh) * 2023-06-06 2025-02-21 威聯通科技股份有限公司 多重路徑通道網路連線系統、方法及電腦可讀取儲存媒體
WO2025000841A1 (en) * 2023-06-30 2025-01-02 Huawei Technologies Co., Ltd. Methods, apparatus, and systems for mixed traffic coding
US20250048178A1 (en) * 2023-08-04 2025-02-06 Qualcomm Incorporated Unequal error protection using systematic polar codes
WO2025102548A1 (en) * 2023-11-17 2025-05-22 Huawei Technologies Co., Ltd. Methods, apparatus, and systems for joint uplink encoding and decoding
WO2025156143A1 (en) * 2024-01-24 2025-07-31 Qualcomm Incorporated Subchannel allocation for polar coding for ambient wireless devices
WO2025198074A1 (ko) * 2024-03-22 2025-09-25 엘지전자 주식회사 정보 블록을 전송하는 방법, 통신 기기, 프로세싱 장치, 및 저장 매체, 그리고 정보 블록을 수신하는 방법, 통신 기기, 프로세싱 장치, 및 저장 매체
WO2025255794A1 (en) * 2024-06-14 2025-12-18 Qualcomm Incorporated Phase vector compression with polar codes

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160182187A1 (en) * 2013-08-20 2016-06-23 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
US20160218743A1 (en) * 2012-11-16 2016-07-28 Huawei Technologies Co.,Ltd. Method and apparatus for processing data

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100754552B1 (ko) 2001-12-28 2007-09-05 삼성전자주식회사 고속 순방향 패킷 접속 방식을 사용하는 통신 시스템에서고속 공통 제어 채널 송수신 장치 및 방법
US8503375B2 (en) * 2007-08-13 2013-08-06 Qualcomm Incorporated Coding and multiplexing of control information in a wireless communication system
US20090262838A1 (en) 2008-04-21 2009-10-22 Qualcomm Incorporated Method and apparatus for encoding transmission data blocks for enhanced switching performance
US8670496B2 (en) 2010-04-14 2014-03-11 Samsung Electronics Co., Ltd. Method and system for mapping uplink control information
CN102013954B (zh) * 2010-07-08 2011-12-07 华为技术有限公司 信道状态信息上报方法和用户设备
US8549374B2 (en) 2011-02-11 2013-10-01 Sharp Laboratories Of America, Inc. Dual Reed-Muller (RM) code segmentation for uplink control information (UCI)
CN107222301B (zh) * 2011-09-23 2020-09-15 Lg电子株式会社 对上行链路控制信息进行信道编码的方法和用户设备
US9043667B2 (en) * 2011-11-04 2015-05-26 Blackberry Limited Method and system for up-link HARQ-ACK and CSI transmission
KR102007770B1 (ko) * 2012-12-14 2019-08-06 삼성전자주식회사 패킷의 부호화 방법과 그 복호화 장치 및 방법
CN106712906A (zh) 2013-03-27 2017-05-24 华为技术有限公司 一种对上行控制信息进行编码的方法和装置
US10135460B2 (en) * 2013-10-01 2018-11-20 Texas Instruments Incorporated Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
US9923665B2 (en) * 2014-06-06 2018-03-20 Huawei Technologies Co., Ltd. System and method for forward error correction
US10461779B2 (en) * 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
CN105227189B (zh) * 2015-09-24 2019-01-01 电子科技大学 分段crc辅助的极化码编译码方法
US11005631B2 (en) * 2015-09-24 2021-05-11 Ntt Docomo, Inc. Terminal, base station and radio communication method for separately encoding uplink control information
CN108292967B (zh) * 2015-09-30 2020-07-07 华为技术有限公司 极化码的编译码方法及其装置
US10312947B2 (en) * 2016-01-21 2019-06-04 Huawei Technologies Co., Ltd. Concatenated and sliding-window polar coding
KR102621627B1 (ko) * 2016-06-01 2024-01-08 삼성전자주식회사 순환 중복 검사와 극 부호를 이용하는 부호화를 위한 장치 및 방법
CN114915374B (zh) * 2016-08-10 2024-12-27 交互数字专利控股公司 用于控制信息的基于优先级的信道编码
US11356202B2 (en) * 2016-09-28 2022-06-07 Idac Holdings, Inc. Efficient broadcast channel in beamformed systems for NR
CN108282247B (zh) * 2017-01-05 2021-11-19 华为技术有限公司 一种控制信息传输方法及装置
CN110168988B (zh) * 2017-01-06 2022-05-24 Idac控股公司 数据和控制重传的高级译码方法和设备
CN110113132B (zh) * 2017-01-25 2020-07-07 华为技术有限公司 一种编译码方法和终端
EP3577808A1 (en) * 2017-02-03 2019-12-11 IDAC Holdings, Inc. Advanced polar codes for control channel
CN108540259B (zh) * 2017-03-01 2020-07-10 电信科学技术研究院 一种极化码编译码方法及装置
KR102613326B1 (ko) * 2017-03-24 2023-12-14 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) 3gpp nr에 대한 crc 코드 길이의 적응

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160218743A1 (en) * 2012-11-16 2016-07-28 Huawei Technologies Co.,Ltd. Method and apparatus for processing data
US20160182187A1 (en) * 2013-08-20 2016-06-23 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system

Also Published As

Publication number Publication date
US12052031B2 (en) 2024-07-30
BR112019022655A2 (pt) 2020-05-19
CA3056835A1 (en) 2018-11-01
CN110582958B (zh) 2022-03-08
EP3619850A1 (en) 2020-03-11
WO2018201753A1 (en) 2018-11-08
KR20200003796A (ko) 2020-01-10
JP2020520141A (ja) 2020-07-02
CN110582958A (zh) 2019-12-17
KR102683466B1 (ko) 2024-07-09
US20200099393A1 (en) 2020-03-26
WO2018201404A1 (en) 2018-11-08
JP7195273B2 (ja) 2022-12-23
EP3619850A4 (en) 2021-01-27
CA3056835C (en) 2025-05-06
TW201843939A (zh) 2018-12-16

Similar Documents

Publication Publication Date Title
TWI769247B (zh) 用於上行鏈路控制資訊的極化代碼
TWI773756B (zh) 對連續消除列表解碼的提前終止
US11646828B2 (en) HARQ of polar codes with parity check bits
US11038624B2 (en) User-specific scrambling for polar codes
US11271631B2 (en) Polar coded HARQ scheme over time-varying channel
EP3619813A1 (en) Polar list decoding with early termination
CN110800229A (zh) 针对多个码字的重叠码块组
WO2019095267A1 (en) Polar coding techniques for blind detection of different payload sizes
CN110741556A (zh) 用于极性码的控制字段的优先和早期解码
US11394399B2 (en) Self-decodable redundancy versions for polar codes
CN111684726A (zh) 通过移除比特信道具有递归互斥id的极化码构造
TW201909582A (zh) 具有多種格式的用於低延遲解碼和降低的虛警率的極性碼構造
TW202007105A (zh) 解決針對輸送量超過閥值的後續傳輸的可解碼性
WO2018165843A1 (en) Mutual information based polar code construction
WO2020062061A1 (en) Complexity reduction for sequential cancellation list decoding of polar codes
WO2020057477A1 (en) A polar code design for physical downlink control channel re-transmission