KR102719151B1 - 상호 정보 기반 재귀적 폴라 코드 구성 - Google Patents

상호 정보 기반 재귀적 폴라 코드 구성 Download PDF

Info

Publication number
KR102719151B1
KR102719151B1 KR1020197024077A KR20197024077A KR102719151B1 KR 102719151 B1 KR102719151 B1 KR 102719151B1 KR 1020197024077 A KR1020197024077 A KR 1020197024077A KR 20197024077 A KR20197024077 A KR 20197024077A KR 102719151 B1 KR102719151 B1 KR 102719151B1
Authority
KR
South Korea
Prior art keywords
bit
information
bits
codeword
information bits
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
KR1020197024077A
Other languages
English (en)
Korean (ko)
Other versions
KR20190117537A (ko
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 KR20190117537A publication Critical patent/KR20190117537A/ko
Application granted granted Critical
Publication of KR102719151B1 publication Critical patent/KR102719151B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/13—Linear 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/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/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)
KR1020197024077A 2017-02-22 2018-02-22 상호 정보 기반 재귀적 폴라 코드 구성 Active KR102719151B1 (ko)

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
KR20190117537A KR20190117537A (ko) 2019-10-16
KR102719151B1 true KR102719151B1 (ko) 2024-10-17

Family

ID=63252371

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020197024077A Active KR102719151B1 (ko) 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
US20150092886A1 (en) 2013-10-01 2015-04-02 Texas Instruments Incorporated Apparatus and method for supporting polar code designs

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
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 北京邮电大学 一种基于极化码的信源编码方法
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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150092886A1 (en) 2013-10-01 2015-04-02 Texas Instruments Incorporated Apparatus and method for supporting polar code designs

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Polar code information bit allocation and nested extension construction (3GPP TSG-RAN WG1 meeting #88, February 2017)

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
TWI770125B (zh) 2022-07-11
EP3586444B1 (en) 2023-09-13
US11201691B2 (en) 2021-12-14
BR112019017294A2 (pt) 2020-03-31
SG11201906279XA (en) 2019-09-27
EP3586444A4 (en) 2020-12-02

Similar Documents

Publication Publication Date Title
KR102719151B1 (ko) 상호 정보 기반 재귀적 폴라 코드 구성
CN111052616B (zh) 用于极化码的信道排序的构建
EP3631990B1 (en) Sequence-based polar code description
EP3566315B1 (en) Mutual-information based recursive polar code construction
US10623138B2 (en) Sequence-based polar code description
KR102694082B1 (ko) 뮤추얼 정보 기반 폴라 코드 구성
JP2020504501A (ja) 密度進化を用いたポーラー符号構築のためのネスト化構造
KR102349879B1 (ko) 폴라 코드들에 대한 crc 인터리빙 패턴
WO2018064809A1 (en) Code block segmentation for encoding and decoding in wireless apparatus
EP3714546B1 (en) Sequence-based polar code description
HK40013666B (en) Mutual-information based recursive polar code construction
HK40013666A (en) Mutual-information based recursive polar code construction
HK40014561B (zh) 基於互信息的极性码构造的方法、装置、装备和介质

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20190816

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20210204

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20230206

Patent event code: PE09021S01D

AMND Amendment
E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20230825

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20230206

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

X091 Application refused [patent]
PX0901 Re-examination

Patent event code: PX09011S01I

Patent event date: 20230825

Comment text: Decision to Refuse Application

Patent event code: PX09012R01I

Patent event date: 20230406

Comment text: Amendment to Specification, etc.

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20231204

Patent event code: PE09021S01D

PX0701 Decision of registration after re-examination

Patent event date: 20240712

Comment text: Decision to Grant Registration

Patent event code: PX07013S01D

X701 Decision to grant (after re-examination)
GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20241015

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20241015

End annual number: 3

Start annual number: 1

PG1601 Publication of registration