CA3059786A1 - Prioritization and early decoding of control fields for polar codes - Google Patents
Prioritization and early decoding of control fields for polar codes Download PDFInfo
- Publication number
- CA3059786A1 CA3059786A1 CA3059786A CA3059786A CA3059786A1 CA 3059786 A1 CA3059786 A1 CA 3059786A1 CA 3059786 A CA3059786 A CA 3059786A CA 3059786 A CA3059786 A CA 3059786A CA 3059786 A1 CA3059786 A1 CA 3059786A1
- Authority
- CA
- Canada
- Prior art keywords
- codeword
- field
- control information
- check value
- 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.)
- Abandoned
Links
- 241000169170 Boreogadus saida Species 0.000 title description 45
- 238000012913 prioritisation Methods 0.000 title description 43
- 238000000034 method Methods 0.000 claims abstract description 233
- 230000036961 partial effect Effects 0.000 claims abstract description 151
- 230000008569 process Effects 0.000 claims abstract description 140
- 238000004891 communication Methods 0.000 claims abstract description 110
- 239000013598 vector Substances 0.000 claims description 170
- 230000005540 biological transmission Effects 0.000 claims description 129
- 230000006870 function Effects 0.000 claims description 95
- 230000011664 signaling Effects 0.000 claims description 25
- 238000013468 resource allocation Methods 0.000 claims description 16
- 230000004044 response Effects 0.000 claims description 12
- 125000004122 cyclic group Chemical group 0.000 claims description 6
- 230000000977 initiatory effect Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 abstract description 22
- 238000010586 diagram Methods 0.000 description 15
- 238000005516 engineering process Methods 0.000 description 13
- 238000001228 spectrum Methods 0.000 description 13
- 238000013138 pruning Methods 0.000 description 9
- 238000003491 array Methods 0.000 description 6
- 238000012544 monitoring process Methods 0.000 description 6
- 230000000153 supplemental effect Effects 0.000 description 6
- 230000002093 peripheral effect Effects 0.000 description 4
- 239000000969 carrier Substances 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000008520 organization Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000007596 consolidation process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000001066 destructive effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000010287 polarization Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000002829 reductive effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 208000037918 transfusion-transmitted disease Diseases 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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/31—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 combining coding for error detection or correction and efficient use of the spectrum
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/356—Unequal error protection [UEP]
-
- 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/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel 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/0045—Arrangements at the receiver end
-
- 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
-
- 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/0061—Error detection 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/0071—Use of interleaving
-
- 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/0072—Error control for data other than payload data, e.g. control data
-
- 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/0001—Arrangements for dividing the transmission path
- H04L5/0014—Three-dimensional division
- H04L5/0016—Time-frequency-code
-
- 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/0048—Allocation of pilot signals, i.e. of signals known to the receiver
- H04L5/0051—Allocation of pilot signals, i.e. of signals known to the receiver of dedicated pilots, i.e. pilots destined for a single user or terminal
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
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)
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201762506307P | 2017-05-15 | 2017-05-15 | |
| US62/506,307 | 2017-05-15 | ||
| US15/976,676 US10601447B2 (en) | 2017-05-15 | 2018-05-10 | Field prioritization for polar codes |
| US15/976,676 | 2018-05-10 | ||
| PCT/US2018/032429 WO2018213143A1 (en) | 2017-05-15 | 2018-05-11 | Prioritization and early decoding of control fields for polar codes |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA3059786A1 true CA3059786A1 (en) | 2018-11-22 |
Family
ID=64097476
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA3059786A Abandoned CA3059786A1 (en) | 2017-05-15 | 2018-05-11 | Prioritization and early decoding of control fields for polar codes |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US10601447B2 (enExample) |
| EP (1) | EP3625888A1 (enExample) |
| JP (1) | JP7128845B2 (enExample) |
| KR (1) | KR102637219B1 (enExample) |
| CN (1) | CN110741556B (enExample) |
| BR (1) | BR112019023659A2 (enExample) |
| CA (1) | CA3059786A1 (enExample) |
| TW (1) | TW201902145A (enExample) |
| WO (1) | WO2018213143A1 (enExample) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10524264B2 (en) * | 2017-03-20 | 2019-12-31 | Samsung Electronics Co., Ltd. | Wireless communication device including memory de-allocator for efficient memory usage and method of operating the same |
| SG11201900095WA (en) * | 2017-03-25 | 2019-02-27 | Lg Electronics Inc | Method for ptrs reception for phase noise cancellation in wireless communication system, and device therefor |
| CN108111272B (zh) * | 2017-08-09 | 2021-07-20 | 中兴通讯股份有限公司 | 参考信号配置信息的指示方法、基站及终端 |
| CN110034904B (zh) * | 2018-01-11 | 2022-01-04 | 维沃移动通信有限公司 | 相位跟踪参考信号关联指示及发送方法、网络设备和终端 |
| US11121728B2 (en) * | 2018-12-04 | 2021-09-14 | The Regents Of The University Of California | Pre-coding and decoding polar codes using local feedback |
| WO2020132873A1 (zh) * | 2018-12-25 | 2020-07-02 | 北京小米移动软件有限公司 | 数据传输方法及装置 |
| CN110061815A (zh) * | 2019-04-28 | 2019-07-26 | 中国石油大学(华东) | 一种采用分段策略的极化码译码方法 |
| CN114073024B (zh) * | 2019-06-03 | 2024-04-26 | 加利福尼亚大学董事会 | 极性码的卷积预编码和解码 |
| US11374686B2 (en) * | 2020-02-04 | 2022-06-28 | Qualcomm Incorporated | Parity check bits for non-coherent communication |
| CN113839977B (zh) * | 2020-06-24 | 2024-04-19 | 顺丰科技有限公司 | 消息推送方法、装置、计算机设备及存储介质 |
| CN112073096B (zh) * | 2020-07-28 | 2021-05-25 | 北京邮电大学 | 一种基于极化变换的mimo传输系统的信号发送、接收方法和装置 |
| WO2022083876A1 (en) * | 2020-10-23 | 2022-04-28 | Huawei Technologies Co., Ltd. | Codeword bit interleaving scheme for multilayer transmissions in wireless communication system |
| CN112996099B (zh) * | 2021-02-26 | 2022-05-31 | 北京邮电大学 | 抗时隙删除的极化时隙aloha的发送与接收方法 |
| KR20240031231A (ko) * | 2021-07-05 | 2024-03-07 | 엘지전자 주식회사 | 무선 통신 시스템에서 harq 기반으로 신호를 전송하기위한 방법 및 그 장치 |
| CN114185694B (zh) * | 2021-11-26 | 2025-08-08 | 珠海格力电器股份有限公司 | 一种数据处理方法、装置、电子设备及存储介质 |
| CN114285525B (zh) * | 2021-12-28 | 2023-10-03 | 哲库科技(北京)有限公司 | 关于极化码共享资源译码的方法、装置、终端设备及存储介质 |
| KR20240009772A (ko) * | 2022-07-14 | 2024-01-23 | 삼성전자주식회사 | 블라인드 디코딩을 수행하는 사용자 기기 및 이의 동작 방법 |
| US12658989B1 (en) * | 2024-12-12 | 2026-06-16 | Qualcomm Incorporated | Grouping log-likelihood-ratios different multiple-input-multiple-output layers for polar decoding |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9019340D0 (en) * | 1990-09-05 | 1990-10-17 | Plessey Telecomm | An asynchronous transfer mode switching arrangement providing broadcast transmission |
| US7352770B1 (en) * | 2000-08-04 | 2008-04-01 | Intellon Corporation | Media access control protocol with priority and contention-free intervals |
| KR20050040445A (ko) * | 2003-10-28 | 2005-05-03 | 삼성전자주식회사 | 무선 랜 환경에서 우선순위 기반의 차등화된 서비스 제공방법 |
| US7853857B2 (en) | 2007-09-14 | 2010-12-14 | Motorola Mobility, Inc. | Multi-layer cyclic redundancy check code in wireless communication system |
| CN102387585B (zh) * | 2010-08-30 | 2015-05-13 | 富士通株式会社 | 用于无线通信网络的通信方法及节点 |
| WO2015058416A1 (zh) * | 2013-10-26 | 2015-04-30 | 华为技术有限公司 | 一种极性码的译码方法及装置 |
| CN105227189B (zh) * | 2015-09-24 | 2019-01-01 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
| CN105281785B (zh) * | 2015-10-22 | 2018-08-31 | 东南大学 | 一种列表连续消除极化码译码方法、装置 |
| US10313057B2 (en) * | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
| US10868657B2 (en) * | 2016-07-05 | 2020-12-15 | Idac Holdings, Inc. | Wireless network configured to provide mixed services |
| US11431441B2 (en) * | 2016-08-10 | 2022-08-30 | Idac Holdings, Inc. | Priority-based channel coding for control information |
| CN118054824A (zh) * | 2016-09-28 | 2024-05-17 | 交互数字专利控股公司 | 用于nr的波束形成系统中的有效广播信道 |
| WO2018108247A1 (en) * | 2016-12-13 | 2018-06-21 | Nokia Technologies Oy | Polar codes for downlink control channels for wireless networks |
-
2018
- 2018-05-10 US US15/976,676 patent/US10601447B2/en active Active
- 2018-05-11 EP EP18733387.7A patent/EP3625888A1/en not_active Withdrawn
- 2018-05-11 KR KR1020197032350A patent/KR102637219B1/ko active Active
- 2018-05-11 BR BR112019023659-7A patent/BR112019023659A2/pt not_active IP Right Cessation
- 2018-05-11 WO PCT/US2018/032429 patent/WO2018213143A1/en not_active Ceased
- 2018-05-11 CN CN201880031774.7A patent/CN110741556B/zh active Active
- 2018-05-11 CA CA3059786A patent/CA3059786A1/en not_active Abandoned
- 2018-05-11 JP JP2019562610A patent/JP7128845B2/ja active Active
- 2018-05-14 TW TW107116253A patent/TW201902145A/zh unknown
Also Published As
| Publication number | Publication date |
|---|---|
| CN110741556B (zh) | 2023-03-28 |
| JP7128845B2 (ja) | 2022-08-31 |
| US20180331699A1 (en) | 2018-11-15 |
| TW201902145A (zh) | 2019-01-01 |
| KR20200006048A (ko) | 2020-01-17 |
| US10601447B2 (en) | 2020-03-24 |
| WO2018213143A1 (en) | 2018-11-22 |
| KR102637219B1 (ko) | 2024-02-15 |
| JP2020522914A (ja) | 2020-07-30 |
| EP3625888A1 (en) | 2020-03-25 |
| BR112019023659A2 (pt) | 2020-08-18 |
| CN110741556A (zh) | 2020-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10601447B2 (en) | Field prioritization for polar codes | |
| US10224966B2 (en) | Parity bit channel assignment for polar coding | |
| US11445537B2 (en) | Data transmission reliability with multiple downlink control information signals | |
| US12052031B2 (en) | Polar codes for uplink control information | |
| KR102594223B1 (ko) | 브로드캐스트 채널 인코딩 및 디코딩 | |
| US11063613B2 (en) | Early termination of successive cancellation list decoding | |
| EP3888283B1 (en) | Acknowledgment feedback techniques in wireless communications | |
| EP3632019B1 (en) | Polar code construction for low-latency decoding and reduced false alarm rate with multiple formats | |
| US11039425B2 (en) | Polar codes with a cross-referenceable nested structure for hierarchical signaling | |
| US11671222B2 (en) | Providing protection for information delivered in demodulation reference signals (DMRS) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FZDE | Discontinued |
Effective date: 20231114 |