TWI770125B - 基於交互資訊的遞迴式極性碼建構 - Google Patents

基於交互資訊的遞迴式極性碼建構 Download PDF

Info

Publication number
TWI770125B
TWI770125B TW107105939A TW107105939A TWI770125B TW I770125 B TWI770125 B TW I770125B TW 107105939 A TW107105939 A TW 107105939A TW 107105939 A TW107105939 A TW 107105939A TW I770125 B TWI770125 B TW I770125B
Authority
TW
Taiwan
Prior art keywords
bit
bits
information
channel
information bits
Prior art date
Application number
TW107105939A
Other languages
English (en)
Chinese (zh)
Other versions
TW201838348A (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 TW201838348A publication Critical patent/TW201838348A/zh
Application granted granted Critical
Publication of TWI770125B publication Critical patent/TWI770125B/zh

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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • 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
    • 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/0014—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the source 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/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
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signalling, i.e. of overhead other than pilot signals

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
TW107105939A 2017-02-22 2018-02-22 基於交互資訊的遞迴式極性碼建構 TWI770125B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
WOPCT/CN2017/074381 2017-02-22
PCT/CN2017/074381 WO2018152694A1 (en) 2017-02-22 2017-02-22 Mutual-information based recursive polar code construction

Publications (2)

Publication Number Publication Date
TW201838348A TW201838348A (zh) 2018-10-16
TWI770125B true TWI770125B (zh) 2022-07-11

Family

ID=63252371

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107105939A TWI770125B (zh) 2017-02-22 2018-02-22 基於交互資訊的遞迴式極性碼建構

Country Status (9)

Country Link
US (1) US11201691B2 (enExample)
EP (1) EP3586444B1 (enExample)
JP (1) JP7175904B2 (enExample)
KR (1) KR102719151B1 (enExample)
CN (1) CN110291722B (enExample)
BR (1) BR112019017294A2 (enExample)
SG (1) SG11201906279XA (enExample)
TW (1) TWI770125B (enExample)
WO (2) WO2018152694A1 (enExample)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108540260B (zh) * 2017-03-02 2019-12-24 华为技术有限公司 用于确定Polar码编解码的方法、装置和可存储介质
EP3602799A1 (en) * 2017-03-24 2020-02-05 Telefonaktiebolaget LM Ericsson (PUBL) Methods and devices for puncturing a polar code
CN108809500B (zh) * 2017-05-05 2020-12-22 华为技术有限公司 编码方法、装置和设备
DE102018113351A1 (de) * 2017-06-08 2018-12-13 Samsung Electronics Co., Ltd. Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen
WO2019036867A1 (en) * 2017-08-21 2019-02-28 Qualcomm Incorporated FLOW ADAPTATION TECHNIQUES FOR POLAR CODES
EP3711169B1 (en) * 2017-11-15 2025-08-27 InterDigital Patent Holdings, Inc. Urllc transmissions with polar codes
US10404291B2 (en) * 2017-11-29 2019-09-03 Polaran Yazilim Bilisim Danismanlik Ithalet Ihracat Sanayi Ticaret Limited Sirketi Method and system for error correction in transmitting data using low complexity systematic encoder
WO2019191944A1 (en) * 2018-04-04 2019-10-10 Qualcomm Incorporated Polar coded harq scheme over time-varying channel
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
CN114079533A (zh) * 2020-08-19 2022-02-22 华为技术有限公司 编码方法及装置
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
TWI759072B (zh) * 2021-01-14 2022-03-21 國立清華大學 極化碼解碼裝置及其操作方法
WO2022241436A1 (en) 2021-05-14 2022-11-17 XCOM Labs, Inc. Scrambling identifiers for wireless communication systems
CN116566550B (zh) * 2023-06-20 2025-10-03 中国联合网络通信集团有限公司 一种极化码凿孔方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140108748A1 (en) * 2012-10-17 2014-04-17 Postech Academy-Industry Foundation Controllers controlling nonvolatile memory devices and operating methods for controllers
US9007241B2 (en) * 2013-09-16 2015-04-14 Seagate Technology Llc Reduced polar codes
US20150333769A1 (en) * 2014-05-15 2015-11-19 Samsung Electronics Co., Ltd. Interleaving and puncturing apparatus and method thereof
CN105493424A (zh) * 2013-12-31 2016-04-13 华为技术有限公司 一种Polar码的处理方法、系统及无线通信装置
US20160285479A1 (en) * 2015-03-25 2016-09-29 Samsung Electronics Co., Ltd. Harq rate-compatible polar codes for wireless channels

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102164025B (zh) * 2011-04-15 2013-06-05 北京邮电大学 基于重复编码和信道极化的编码器及其编译码方法
US9362956B2 (en) * 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
DE102013110833B4 (de) * 2013-09-30 2018-10-18 Intel IP Corporation Verfahren und Vorrichtungen zum Bestimmen von effektiven gegenseitigen Informationen
US9467164B2 (en) 2013-10-01 2016-10-11 Texas Instruments Incorporated Apparatus and method for supporting polar code designs
CN104539393B (zh) * 2015-01-07 2018-01-12 北京邮电大学 一种基于极化码的信源编码方法
US9722651B2 (en) 2015-01-09 2017-08-01 Qualcomm Incorporated Adaptive channel coding using polarization
KR102474598B1 (ko) * 2015-12-22 2022-12-06 삼성전자주식회사 무선 통신 시스템에서 부호화를 위한 장치 및 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140108748A1 (en) * 2012-10-17 2014-04-17 Postech Academy-Industry Foundation Controllers controlling nonvolatile memory devices and operating methods for controllers
US9007241B2 (en) * 2013-09-16 2015-04-14 Seagate Technology Llc Reduced polar codes
US9209832B2 (en) * 2013-09-16 2015-12-08 Seagate Technology Llc Reduced polar codes
CN105493424A (zh) * 2013-12-31 2016-04-13 华为技术有限公司 一种Polar码的处理方法、系统及无线通信装置
US20150333769A1 (en) * 2014-05-15 2015-11-19 Samsung Electronics Co., Ltd. Interleaving and puncturing apparatus and method thereof
US20160285479A1 (en) * 2015-03-25 2016-09-29 Samsung Electronics Co., Ltd. Harq rate-compatible polar codes for wireless channels

Also Published As

Publication number Publication date
US20200036476A1 (en) 2020-01-30
WO2018153343A1 (en) 2018-08-30
EP3586444A1 (en) 2020-01-01
TW201838348A (zh) 2018-10-16
KR20190117537A (ko) 2019-10-16
WO2018152694A1 (en) 2018-08-30
JP7175904B2 (ja) 2022-11-21
JP2020511058A (ja) 2020-04-09
CN110291722B (zh) 2023-07-04
CN110291722A (zh) 2019-09-27
EP3586444B1 (en) 2023-09-13
US11201691B2 (en) 2021-12-14
BR112019017294A2 (pt) 2020-03-31
KR102719151B1 (ko) 2024-10-17
SG11201906279XA (en) 2019-09-27
EP3586444A4 (en) 2020-12-02

Similar Documents

Publication Publication Date Title
TWI770125B (zh) 基於交互資訊的遞迴式極性碼建構
TWI685216B (zh) 基於序列的極化碼描述
CN110214420B (zh) 基于互信息的递归极化码构建
TWI750293B (zh) 針對編碼和解碼的位元分配
US10623138B2 (en) Sequence-based polar code description
CN109923810B (zh) 用于无线通信的方法和装置以及计算机可读介质
WO2018127064A1 (zh) 控制信息传输方法及装置
CN108365848A (zh) 一种极性码的译码方法和装置
BR112019018749A2 (pt) construção de código polar com base em informações mútuas
TWI791023B (zh) 編碼輸入資料為極性碼的方法及設備、解碼方法及用以解碼碼字的設備
CN108574558B (zh) 传输控制信息的方法和装置
TW201804742A (zh) 針對連續解碼程序的早期終止技術
WO2018171776A1 (zh) 一种广播信息指示的发送方法和发送设备
HK40013666A (en) Mutual-information based recursive polar code construction
HK40013666B (en) Mutual-information based recursive polar code construction
CN111373662B (zh) 基于序列的极性码描述