TW201902143A - 用於極性列表解碼器的早期終止技術 - Google Patents
用於極性列表解碼器的早期終止技術 Download PDFInfo
- Publication number
- TW201902143A TW201902143A TW107115268A TW107115268A TW201902143A TW 201902143 A TW201902143 A TW 201902143A TW 107115268 A TW107115268 A TW 107115268A TW 107115268 A TW107115268 A TW 107115268A TW 201902143 A TW201902143 A TW 201902143A
- Authority
- TW
- Taiwan
- Prior art keywords
- metric
- path
- decoding
- bit
- spread spectrum
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 225
- 238000004891 communication Methods 0.000 claims abstract description 106
- 238000001228 spectrum Methods 0.000 claims description 152
- 230000008569 process Effects 0.000 claims description 126
- 230000006870 function Effects 0.000 claims description 31
- 230000007480 spreading Effects 0.000 claims description 20
- 238000012937 correction Methods 0.000 claims description 14
- 230000005540 biological transmission Effects 0.000 description 29
- 238000005516 engineering process Methods 0.000 description 26
- 238000010586 diagram Methods 0.000 description 12
- 238000001514 detection method Methods 0.000 description 8
- 238000010606 normalization Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 230000002776 aggregation Effects 0.000 description 7
- 238000004220 aggregation Methods 0.000 description 7
- 238000003491 array Methods 0.000 description 6
- 238000012544 monitoring process Methods 0.000 description 6
- 239000000969 carrier Substances 0.000 description 4
- 235000019800 disodium phosphate Nutrition 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000010287 polarization Effects 0.000 description 4
- 241000169170 Boreogadus saida Species 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 108010003272 Hyaluronate lyase Proteins 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect 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
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000001066 destructive effect Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 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
- 238000012913 prioritisation Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000009966 trimming Methods 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3961—Arrangements of methods for branch or transition metric calculation
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
- H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using iteration stopping criteria
-
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
- H04L1/0053—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables specially adapted for power saving
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0466—Wireless resource allocation based on the type of the allocated resource the resource being a scrambling code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201762502458P | 2017-05-05 | 2017-05-05 | |
| US62/502,458 | 2017-05-05 | ||
| US15/969,724 | 2018-05-02 | ||
| US15/969,724 US10615825B2 (en) | 2017-05-05 | 2018-05-02 | Early-termination techniques for polar list decoders |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| TW201902143A true TW201902143A (zh) | 2019-01-01 |
Family
ID=64015007
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW107115268A TW201902143A (zh) | 2017-05-05 | 2018-05-04 | 用於極性列表解碼器的早期終止技術 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US10615825B2 (https=) |
| EP (1) | EP3619813B1 (https=) |
| JP (1) | JP7125426B2 (https=) |
| KR (1) | KR20200003146A (https=) |
| CN (1) | CN110582941B (https=) |
| BR (1) | BR112019022779A2 (https=) |
| CA (1) | CA3058911A1 (https=) |
| TW (1) | TW201902143A (https=) |
| WO (1) | WO2018204667A1 (https=) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113508365A (zh) * | 2019-02-01 | 2021-10-15 | 美光科技公司 | 存储器子系统的提前解码终止 |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10601450B2 (en) * | 2017-03-29 | 2020-03-24 | Qualcomm Incorporated | List management for parallel operations of polar codes |
| EP3622645B1 (en) * | 2017-05-12 | 2021-11-03 | Telefonaktiebolaget LM Ericsson (publ) | Adaptive crc length for beam sweeping |
| WO2019099318A1 (en) * | 2017-11-15 | 2019-05-23 | Idac Holdings, Inc. | Urllc transmissions with polar codes |
| EP3840260A4 (en) * | 2018-08-30 | 2021-08-04 | Huawei Technologies Co., Ltd. | METHOD, DEVICE AND DEVICE FOR PARALLEL SCL DECODING |
| US10713113B2 (en) * | 2018-09-06 | 2020-07-14 | Sabrina Barbato | Solid state drive implementing polar encoding and successive cancellation list decoding |
| US10659083B1 (en) * | 2018-10-02 | 2020-05-19 | Xilinx, Inc. | Sort system including normalization |
| CN111200439B (zh) | 2018-11-16 | 2022-05-06 | 华为技术有限公司 | 译码方法、装置及设备 |
| WO2020107218A1 (en) * | 2018-11-27 | 2020-06-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for polar decoding with dynamic successive cancellation list size and polar decoder |
| KR102794859B1 (ko) * | 2019-02-21 | 2025-04-14 | 삼성전자주식회사 | 무선 통신 시스템에서 복호화에 대한 오경보를 검출하기 위한 장치 및 방법 |
| US11683826B2 (en) | 2019-10-21 | 2023-06-20 | Qualcomm Incorporated | Low power downlink control channel monitoring |
| WO2021171075A1 (en) * | 2020-02-28 | 2021-09-02 | Zeku Inc. | Method and apparatus for polar decoder |
| CN115398809A (zh) * | 2020-03-16 | 2022-11-25 | 加利福尼亚大学董事会 | 极化调整卷积码的列表解码 |
| US11411779B2 (en) | 2020-03-31 | 2022-08-09 | XCOM Labs, Inc. | Reference signal channel estimation |
| US11451330B2 (en) * | 2020-05-05 | 2022-09-20 | Viavi Solutions Inc. | Method for reducing false detection of successful decoding of cyclic redundancy check codes |
| WO2021245015A1 (en) * | 2020-06-01 | 2021-12-09 | Dolby International Ab | Method and apparatus for determining parameters of a generative neural network |
| US12463744B2 (en) | 2020-06-19 | 2025-11-04 | Nokia Technologies Oy | Cyclic redundancy check optimization |
| CN114095118B (zh) * | 2020-08-25 | 2024-05-28 | 深圳市中兴微电子技术有限公司 | 一种盲检测方法、装置、终端及存储介质 |
| 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 |
| US11689218B2 (en) * | 2021-02-19 | 2023-06-27 | Electronics And Telecommunications Research Institute | Decoding method and apparatus based on polar code in communication system |
| KR102689928B1 (ko) * | 2021-02-19 | 2024-07-30 | 한국전자통신연구원 | 통신 시스템에서 폴라 코드에 기초한 디코딩 방법 및 장치 |
| WO2022241436A1 (en) | 2021-05-14 | 2022-11-17 | XCOM Labs, Inc. | Scrambling identifiers for wireless communication systems |
| CN114900197A (zh) * | 2022-07-12 | 2022-08-12 | 重庆邮电大学 | 基于校验成功pm值的adscl译码方法 |
| KR102727496B1 (ko) * | 2022-11-25 | 2024-11-06 | 포항공과대학교 산학협력단 | 극단적 저해상도 채널에 적합한 폴라 코드 알고리즘 기반 복호화 방법 및 장치 |
| TWI873672B (zh) * | 2023-06-06 | 2025-02-21 | 威聯通科技股份有限公司 | 多重路徑通道網路連線系統、方法及電腦可讀取儲存媒體 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB8327084D0 (en) * | 1983-10-11 | 1983-11-09 | Gordon J | Error correction decoder apparatus |
| US5937015A (en) * | 1994-01-11 | 1999-08-10 | Dent; Paul W. | Interference mitigation by joint decoding of overlapped signals |
| US6141388A (en) * | 1998-03-11 | 2000-10-31 | Ericsson Inc. | Received signal quality determination method and systems for convolutionally encoded communication channels |
| JP3910777B2 (ja) | 2000-01-14 | 2007-04-25 | 株式会社エヌ・ティ・ティ・ドコモ | 復号装置 |
| US7093180B2 (en) | 2002-06-28 | 2006-08-15 | Interdigital Technology Corporation | Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding |
| JP4041445B2 (ja) * | 2003-09-19 | 2008-01-30 | ソニー・エリクソン・モバイルコミュニケーションズ株式会社 | 復号装置、通信装置および復号方法 |
| US8369383B2 (en) * | 2009-01-08 | 2013-02-05 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for setting received signal processing delays as a function of channel dispersiveness |
| US9178562B2 (en) * | 2012-07-16 | 2015-11-03 | Qualcomm Incorporated | Method and apparatus to dynamically select UE processing capabilities based on channel impulse response estimates |
| KR102375951B1 (ko) | 2015-07-29 | 2022-03-17 | 삼성전자주식회사 | 오류 감소를 위한 디코딩 장치 및 방법 |
| US10772059B2 (en) * | 2016-02-03 | 2020-09-08 | Cognosos, Inc. | Methods and systems for on demand network MIMO |
| US9848384B2 (en) * | 2016-02-11 | 2017-12-19 | Imagination Technologies | Receiver deactivation based on dynamic measurements |
| US10680749B2 (en) * | 2017-07-01 | 2020-06-09 | Intel Corporation | Early-termination of decoding convolutional codes |
-
2018
- 2018-05-02 US US15/969,724 patent/US10615825B2/en active Active
- 2018-05-03 WO PCT/US2018/030917 patent/WO2018204667A1/en not_active Ceased
- 2018-05-03 CN CN201880029107.5A patent/CN110582941B/zh active Active
- 2018-05-03 JP JP2019559105A patent/JP7125426B2/ja active Active
- 2018-05-03 KR KR1020197035601A patent/KR20200003146A/ko not_active Abandoned
- 2018-05-03 BR BR112019022779A patent/BR112019022779A2/pt not_active IP Right Cessation
- 2018-05-03 CA CA3058911A patent/CA3058911A1/en not_active Abandoned
- 2018-05-03 EP EP18730472.0A patent/EP3619813B1/en active Active
- 2018-05-04 TW TW107115268A patent/TW201902143A/zh unknown
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113508365A (zh) * | 2019-02-01 | 2021-10-15 | 美光科技公司 | 存储器子系统的提前解码终止 |
| US11632137B2 (en) | 2019-02-01 | 2023-04-18 | Micron Technology, Inc. | Early decoding termination for a memory sub-system |
Also Published As
| Publication number | Publication date |
|---|---|
| US10615825B2 (en) | 2020-04-07 |
| JP7125426B2 (ja) | 2022-08-24 |
| CA3058911A1 (en) | 2018-11-08 |
| JP2020520578A (ja) | 2020-07-09 |
| EP3619813A1 (en) | 2020-03-11 |
| EP3619813B1 (en) | 2023-06-07 |
| KR20200003146A (ko) | 2020-01-08 |
| BR112019022779A2 (pt) | 2020-05-19 |
| WO2018204667A1 (en) | 2018-11-08 |
| CN110582941B (zh) | 2023-06-23 |
| US20180323810A1 (en) | 2018-11-08 |
| CN110582941A (zh) | 2019-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110582941B (zh) | 具有提早终止的极性列表解码 | |
| TWI769247B (zh) | 用於上行鏈路控制資訊的極化代碼 | |
| TWI740021B (zh) | 針對極化編碼的同位位元通道分配 | |
| JP7026698B2 (ja) | 逐次除去リスト復号の早期終了 | |
| JP7128845B2 (ja) | ポーラ符号のための制御フィールドの優先度付けおよび早期復号 | |
| JP2020518157A (ja) | ポーラ符号のための動的凍結ビットおよび誤り検出 | |
| TW201902137A (zh) | 極化碼的有效負荷大小不定性和虛警率降低 | |
| TW201909582A (zh) | 具有多種格式的用於低延遲解碼和降低的虛警率的極性碼構造 | |
| CN110419181A (zh) | 基于互信息的极性码构造 | |
| WO2018214101A1 (en) | False alarm rate suppression for polar codes | |
| WO2018148866A1 (en) | False alarm rate suppression for polar codes | |
| WO2020062061A1 (en) | Complexity reduction for sequential cancellation list decoding of polar codes | |
| BR112019023669B1 (pt) | Terminação precoce de decodificação de lista de cancelamento sucessivo |