KR102593670B1 - 저 레이트 폴라 코드들에 대한 저 복잡도 펑처링 방법 - Google Patents

저 레이트 폴라 코드들에 대한 저 복잡도 펑처링 방법 Download PDF

Info

Publication number
KR102593670B1
KR102593670B1 KR1020197023041A KR20197023041A KR102593670B1 KR 102593670 B1 KR102593670 B1 KR 102593670B1 KR 1020197023041 A KR1020197023041 A KR 1020197023041A KR 20197023041 A KR20197023041 A KR 20197023041A KR 102593670 B1 KR102593670 B1 KR 102593670B1
Authority
KR
South Korea
Prior art keywords
bits
punctured
allocation
adjusting
puncturing
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
KR1020197023041A
Other languages
English (en)
Korean (ko)
Other versions
KR20190111980A (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 퀄컴 인코포레이티드
Priority to KR1020227045177A priority Critical patent/KR20230006031A/ko
Publication of KR20190111980A publication Critical patent/KR20190111980A/ko
Application granted granted Critical
Publication of KR102593670B1 publication Critical patent/KR102593670B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/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
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
KR1020197023041A 2017-02-07 2018-02-07 저 레이트 폴라 코드들에 대한 저 복잡도 펑처링 방법 Active KR102593670B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020227045177A KR20230006031A (ko) 2017-02-07 2018-02-07 저 레이트 폴라 코드들에 대한 저 복잡도 펑처링 방법

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CNPCT/CN2017/073034 2017-02-07
PCT/CN2017/073034 WO2018145242A1 (en) 2017-02-07 2017-02-07 A low complexity puncturing method for low-rate polar codes
PCT/CN2018/075546 WO2018145634A1 (en) 2017-02-07 2018-02-07 A low complexity puncturing method for low-rate polar codes

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020227045177A Division KR20230006031A (ko) 2017-02-07 2018-02-07 저 레이트 폴라 코드들에 대한 저 복잡도 펑처링 방법

Publications (2)

Publication Number Publication Date
KR20190111980A KR20190111980A (ko) 2019-10-02
KR102593670B1 true KR102593670B1 (ko) 2023-10-24

Family

ID=63106867

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020197023041A Active KR102593670B1 (ko) 2017-02-07 2018-02-07 저 레이트 폴라 코드들에 대한 저 복잡도 펑처링 방법
KR1020227045177A Ceased KR20230006031A (ko) 2017-02-07 2018-02-07 저 레이트 폴라 코드들에 대한 저 복잡도 펑처링 방법

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020227045177A Ceased KR20230006031A (ko) 2017-02-07 2018-02-07 저 레이트 폴라 코드들에 대한 저 복잡도 펑처링 방법

Country Status (9)

Country Link
US (1) US11108416B2 (enExample)
EP (1) EP3580868B1 (enExample)
JP (1) JP7179003B2 (enExample)
KR (2) KR102593670B1 (enExample)
CN (2) CN110249562A (enExample)
BR (1) BR112019015661A2 (enExample)
CA (1) CA3050814C (enExample)
TW (1) TWI762575B (enExample)
WO (2) WO2018145242A1 (enExample)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10735154B2 (en) * 2017-03-23 2020-08-04 Huawei Technologies Co., Ltd. Methods and apparatus for coding sub-channel selection
US11184036B2 (en) * 2017-03-24 2021-11-23 Telefonaktiebolaget Lm Ericsson (Publ) Methods and devices for puncturing a polar code
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
EP4229846A4 (en) 2020-10-19 2024-12-11 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
JP7707572B2 (ja) * 2021-02-19 2025-07-15 セイコーエプソン株式会社 後処理装置及び印刷装置
WO2022241436A1 (en) 2021-05-14 2022-11-17 XCOM Labs, Inc. Scrambling identifiers for wireless communication systems
US11728843B2 (en) * 2021-10-19 2023-08-15 L3Harris Technologies, Inc. Frequency hopping interference detection using decoder codeword metrics
JP2025507928A (ja) * 2022-03-03 2025-03-21 ホアウェイ・テクノロジーズ・カンパニー・リミテッド 推論リクエスト及び推論応答の信頼性保証のための方法、デバイス及びシステム
US12218691B2 (en) * 2022-05-04 2025-02-04 Qualcomm Incorporated Polarization adjusted channel coding design for complexity reduction
CN115118417B (zh) * 2022-06-24 2023-07-04 中国人民解放军国防科技大学 一种极化码在信息协调中的擦除译码配置方法及装置

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102015121B1 (ko) * 2012-10-17 2019-08-28 삼성전자주식회사 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법
CN103023618B (zh) * 2013-01-11 2015-04-22 北京邮电大学 一种任意码长的极化编码方法
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
US9007241B2 (en) * 2013-09-16 2015-04-14 Seagate Technology Llc Reduced polar codes
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
KR102157667B1 (ko) * 2014-05-15 2020-09-18 삼성전자주식회사 천공 장치 및 그의 천공 방법
RU2665233C1 (ru) * 2014-05-30 2018-08-28 Хуавей Текнолоджиз Ко., Лтд. Способ и устройство построения прореженного полярного кода
RU2663351C1 (ru) * 2014-11-27 2018-08-03 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство согласования скорости полярного кода и устройство беспроводной связи
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
US9628114B2 (en) * 2015-03-31 2017-04-18 Macronix International Co., Ltd. Length-compatible extended polar codes
CN105743621B (zh) * 2016-02-02 2019-03-26 北京邮电大学 基于极化码的harq信号发送、接收方法及装置
US10630410B2 (en) * 2016-05-13 2020-04-21 Telefonaktiebolaget Lm Ericsson (Publ) Network architecture, methods, and devices for a wireless communications network
US10313057B2 (en) * 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
CN106100794B (zh) * 2016-06-17 2020-04-21 哈尔滨工业大学深圳研究生院 一种基于打孔的极化码的编码协作方法
CN106230489B (zh) * 2016-07-15 2019-07-16 西安电子科技大学 适用于任意高阶调制的极化码编码调制方法
US10554223B2 (en) * 2016-12-23 2020-02-04 Huawei Technologies Co., Ltd. Apparatus and methods for polar code construction
US10523369B2 (en) * 2017-01-09 2019-12-31 Qualcomm Incorporated Mutual-information based recursive polar code construction

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Details of the Polar code design (3GPP TSG RAN WG1 meeting #87, November 2016)
Examination of NR coding candidates for low-rate applications (3GPP TSG RAN WG1 meeting #86, August 2016)

Also Published As

Publication number Publication date
WO2018145242A1 (en) 2018-08-16
CA3050814A1 (en) 2018-08-16
JP7179003B2 (ja) 2022-11-28
CN117278170A (zh) 2023-12-22
TWI762575B (zh) 2022-05-01
CN110249562A (zh) 2019-09-17
EP3580868A1 (en) 2019-12-18
US20190372608A1 (en) 2019-12-05
TW201840140A (zh) 2018-11-01
BR112019015661A2 (pt) 2020-03-31
EP3580868B1 (en) 2025-10-15
CA3050814C (en) 2023-09-19
WO2018145634A1 (en) 2018-08-16
US11108416B2 (en) 2021-08-31
JP2020507270A (ja) 2020-03-05
KR20230006031A (ko) 2023-01-10
EP3580868A4 (en) 2020-11-11
KR20190111980A (ko) 2019-10-02
EP3580868C0 (en) 2025-10-15

Similar Documents

Publication Publication Date Title
KR102593670B1 (ko) 저 레이트 폴라 코드들에 대한 저 복잡도 펑처링 방법
US10715233B2 (en) Sounding reference signal (SRS) transmit antenna selection
US10305633B2 (en) Per-symbol K-bit interleaver
US10992441B2 (en) Uplink multi-bits acknowledgement for self contained transmissions
US10993256B2 (en) Variable-length transmission schemes
WO2019153233A1 (en) Configuration of non-orthogonal dmrs for noma
WO2019153232A1 (en) Polar coded harq-ir scheme
KR102152558B1 (ko) 저 레이턴시 통신 시스템들을 위한 제어 오버헤드 감소
US20180375696A1 (en) Apparatus and method for codeword-based scrambling of data
US20180316477A1 (en) Group acknowledgment and/or negative acknowledgment in wireless communication systems
US11283540B2 (en) Cell-specific interleaving, rate-matching, and/or resource element mapping
HK40011917A (en) Variable-length transmission schemes

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20190805

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: 20210121

Comment text: Request for Examination of Application

PA0302 Request for accelerated examination

Patent event date: 20211119

Patent event code: PA03022R01D

Comment text: Request for Accelerated Examination

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

Comment text: Notification of reason for refusal

Patent event date: 20220325

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20220726

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20220325

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

PX0901 Re-examination

Patent event code: PX09011S01I

Patent event date: 20220726

Comment text: Decision to Refuse Application

Patent event code: PX09012R01I

Patent event date: 20220420

Comment text: Amendment to Specification, etc.

Patent event code: PX09012R01I

Patent event date: 20211119

Comment text: Amendment to Specification, etc.

PX0601 Decision of rejection after re-examination

Comment text: Decision to Refuse Application

Patent event code: PX06014S01D

Patent event date: 20220921

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20220824

Comment text: Decision to Refuse Application

Patent event code: PX06011S01I

Patent event date: 20220726

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20220420

Comment text: Notification of reason for refusal

Patent event code: PX06013S01I

Patent event date: 20220325

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20211119

J201 Request for trial against refusal decision
PJ0201 Trial against decision of rejection

Patent event date: 20221222

Comment text: Request for Trial against Decision on Refusal

Patent event code: PJ02012R01D

Patent event date: 20220921

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Patent event date: 20220726

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Appeal kind category: Appeal against decision to decline refusal

Appeal identifier: 2022101002318

Request date: 20221222

J301 Trial decision

Free format text: TRIAL NUMBER: 2022101002318; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20221222

Effective date: 20230628

PJ1301 Trial decision

Patent event code: PJ13011S01D

Patent event date: 20230628

Comment text: Trial Decision on Objection to Decision on Refusal

Appeal kind category: Appeal against decision to decline refusal

Request date: 20221222

Decision date: 20230628

Appeal identifier: 2022101002318

PS0901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
PS0701 Decision of registration after remand of revocation

Patent event date: 20230724

Patent event code: PS07012S01D

Comment text: Decision to Grant Registration

Patent event date: 20230628

Patent event code: PS07011S01I

Comment text: Notice of Trial Decision (Remand of Revocation)

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20231020

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20231020

End annual number: 3

Start annual number: 1

PG1601 Publication of registration