CN110291722B - 基于互信息的递归极性码构造 - Google Patents

基于互信息的递归极性码构造 Download PDF

Info

Publication number
CN110291722B
CN110291722B CN201880011810.3A CN201880011810A CN110291722B CN 110291722 B CN110291722 B CN 110291722B CN 201880011810 A CN201880011810 A CN 201880011810A CN 110291722 B CN110291722 B CN 110291722B
Authority
CN
China
Prior art keywords
bit
information
bits
channel
codeword
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
CN201880011810.3A
Other languages
English (en)
Chinese (zh)
Other versions
CN110291722A (zh
Inventor
杨阳
蒋靖
G·萨奇斯
魏超
李剑
H·桑卡尔
许昌龙
J·B·索里阿加
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 CN110291722A publication Critical patent/CN110291722A/zh
Application granted granted Critical
Publication of CN110291722B publication Critical patent/CN110291722B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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)
CN201880011810.3A 2017-02-22 2018-02-22 基于互信息的递归极性码构造 Active CN110291722B (zh)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
CN110291722A CN110291722A (zh) 2019-09-27
CN110291722B true CN110291722B (zh) 2023-07-04

Family

ID=63252371

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880011810.3A Active CN110291722B (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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102164025A (zh) * 2011-04-15 2011-08-24 北京邮电大学 基于重复编码和信道极化的编码器及其编译码方法
CN104519002A (zh) * 2013-09-30 2015-04-15 英特尔Ip公司 用于确定有效交互信息的方法和设备
CN104539393A (zh) * 2015-01-07 2015-04-22 北京邮电大学 一种基于极化码的信源编码方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US9007241B2 (en) 2013-09-16 2015-04-14 Seagate Technology Llc Reduced polar codes
US9467164B2 (en) 2013-10-01 2016-10-11 Texas Instruments Incorporated Apparatus and method for supporting polar code designs
EP3079287B1 (en) * 2013-12-31 2019-10-30 Huawei Technologies Co., Ltd. Polar code processing method and system
KR102157667B1 (ko) * 2014-05-15 2020-09-18 삼성전자주식회사 천공 장치 및 그의 천공 방법
US9722651B2 (en) 2015-01-09 2017-08-01 Qualcomm Incorporated Adaptive channel coding using polarization
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
KR102474598B1 (ko) * 2015-12-22 2022-12-06 삼성전자주식회사 무선 통신 시스템에서 부호화를 위한 장치 및 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102164025A (zh) * 2011-04-15 2011-08-24 北京邮电大学 基于重复编码和信道极化的编码器及其编译码方法
CN104519002A (zh) * 2013-09-30 2015-04-15 英特尔Ip公司 用于确定有效交互信息的方法和设备
CN104539393A (zh) * 2015-01-07 2015-04-22 北京邮电大学 一种基于极化码的信源编码方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
信道极化与极化码的研究进展与展望;李桂萍等;《科学技术与工程》;20140108;全文 *

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
CN110291722A (zh) 2019-09-27
TWI770125B (zh) 2022-07-11
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
CN110291722B (zh) 基于互信息的递归极性码构造
CN110214420B (zh) 基于互信息的递归极化码构建
CN111052616B (zh) 用于极化码的信道排序的构建
TWI685216B (zh) 基於序列的極化碼描述
CN110249535B (zh) 针对编码和解码的比特分配
EP3243284B1 (en) Adaptive channel coding using polarization
US10623138B2 (en) Sequence-based polar code description
JP7220665B2 (ja) 相互情報量ベースのポーラ符号構築
WO2018059070A1 (en) Sub-channel mapping
HK40013666A (en) Mutual-information based recursive polar code construction
HK40013666B (en) Mutual-information based recursive polar code construction
EP3714546B1 (en) Sequence-based polar code description
HK40014561B (zh) 基於互信息的极性码构造的方法、装置、装备和介质

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40013666

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant