JP7175904B2 - 相互情報ベースの再帰的ポーラ符号構成 - Google Patents

相互情報ベースの再帰的ポーラ符号構成 Download PDF

Info

Publication number
JP7175904B2
JP7175904B2 JP2019544904A JP2019544904A JP7175904B2 JP 7175904 B2 JP7175904 B2 JP 7175904B2 JP 2019544904 A JP2019544904 A JP 2019544904A JP 2019544904 A JP2019544904 A JP 2019544904A JP 7175904 B2 JP7175904 B2 JP 7175904B2
Authority
JP
Japan
Prior art keywords
bit
information
bits
channel
polar 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.)
Active
Application number
JP2019544904A
Other languages
English (en)
Japanese (ja)
Other versions
JP2020511058A (ja
JP2020511058A5 (enExample
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 JP2020511058A publication Critical patent/JP2020511058A/ja
Publication of JP2020511058A5 publication Critical patent/JP2020511058A5/ja
Application granted granted Critical
Publication of JP7175904B2 publication Critical patent/JP7175904B2/ja
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)
JP2019544904A 2017-02-22 2018-02-22 相互情報ベースの再帰的ポーラ符号構成 Active JP7175904B2 (ja)

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 (3)

Publication Number Publication Date
JP2020511058A JP2020511058A (ja) 2020-04-09
JP2020511058A5 JP2020511058A5 (enExample) 2021-03-18
JP7175904B2 true JP7175904B2 (ja) 2022-11-21

Family

ID=63252371

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019544904A Active JP7175904B2 (ja) 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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160204811A1 (en) 2015-01-09 2016-07-14 Qualcomm Incorporated Adaptive channel coding using polarization

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102164025B (zh) * 2011-04-15 2013-06-05 北京邮电大学 基于重复编码和信道极化的编码器及其编译码方法
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
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
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 삼성전자주식회사 천공 장치 및 그의 천공 방법
CN104539393B (zh) * 2015-01-07 2018-01-12 北京邮电大学 一种基于极化码的信源编码方法
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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160204811A1 (en) 2015-01-09 2016-07-14 Qualcomm Incorporated Adaptive channel coding using polarization
WO2016112285A2 (en) 2015-01-09 2016-07-14 Qualcomm Incorporated Adaptive channel coding using polarization

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Dong-Min Shin et al，Design of Length-Compatible Polar Codes Based on the Reduction of Polarizing Matrices，IEEE Transactions on Communications，IEEE，2013年06月03日，Volume: 61, Issue: 7，pp. 2593-2599，https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6522416
Kai Chen et al.，Polar coded HARQ scheme with Chase combining，2014 IEEE Wireless Communications and Networking Conference (WCNC)，IEEE，2014年04月09日，pp. 474-479，https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6952074，DOI: 10.1109/WCNC.2014.6952074
Liang Zhang et al，On the puncturing patterns for punctured polar codes，2014 IEEE International Symposium on Information Theory，IEEE，2014年07月04日，pp. 121-125，https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6874807，DOI: 10.1109/ISIT.2014.6874807
Qualcomm Incorporated，Polar code information bit allocation and nested extension construction[online]，3GPP TSG RAN WG1 #88 R1-1702646，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88/Docs/R1-1702646.zip>，2017年02月07日，pp. 1-13

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
JP2020511058A (ja) 2020-04-09
CN110291722B (zh) 2023-07-04
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
JP7175904B2 (ja) 相互情報ベースの再帰的ポーラ符号構成
CN111052616B (zh) 用于极化码的信道排序的构建
US10432357B2 (en) Sequence-based polar code description
US10623138B2 (en) Sequence-based polar code description
JP7195273B2 (ja) アップリンク制御情報用のポーラ符号
US10523369B2 (en) Mutual-information based recursive polar code construction
JP2020515143A (ja) ポーラ符号化のためのパリティビットチャネル割当て
JP7220665B2 (ja) 相互情報量ベースのポーラ符号構築
WO2018120734A1 (en) Nested structure for polar code construction using density evolution
WO2018059070A1 (en) Sub-channel mapping
EP3714546B1 (en) Sequence-based polar code description
HK40013666A (en) Mutual-information based recursive polar code construction
HK40013666B (en) Mutual-information based recursive polar code construction

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210203

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210203

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220113

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220228

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220531

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20221011

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221109

R150 Certificate of patent or registration of utility model

Ref document number: 7175904

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250