KR20200003146A - 조기 종료에 의한 폴라 리스트 디코딩 - Google Patents

조기 종료에 의한 폴라 리스트 디코딩 Download PDF

Info

Publication number
KR20200003146A
KR20200003146A KR1020197035601A KR20197035601A KR20200003146A KR 20200003146 A KR20200003146 A KR 20200003146A KR 1020197035601 A KR1020197035601 A KR 1020197035601A KR 20197035601 A KR20197035601 A KR 20197035601A KR 20200003146 A KR20200003146 A KR 20200003146A
Authority
KR
South Korea
Prior art keywords
metric
path
bit
decoding
wireless communication
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
Application number
KR1020197035601A
Other languages
English (en)
Korean (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 KR20200003146A publication Critical patent/KR20200003146A/ko
Abandoned legal-status Critical Current

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/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)
KR1020197035601A 2017-05-05 2018-05-03 조기 종료에 의한 폴라 리스트 디코딩 Abandoned KR20200003146A (ko)

Applications Claiming Priority (5)

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
PCT/US2018/030917 WO2018204667A1 (en) 2017-05-05 2018-05-03 Polar list decoding with early termination

Publications (1)

Publication Number Publication Date
KR20200003146A true KR20200003146A (ko) 2020-01-08

Family

ID=64015007

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020197035601A Abandoned KR20200003146A (ko) 2017-05-05 2018-05-03 조기 종료에 의한 폴라 리스트 디코딩

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220118950A (ko) * 2021-02-19 2022-08-26 한국전자통신연구원 통신 시스템에서 폴라 코드에 기초한 디코딩 방법 및 장치

Families Citing this family (25)

* Cited by examiner, † Cited by third party
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
US10992323B2 (en) 2019-02-01 2021-04-27 Micron Technology, Inc. Early decoding termination for a memory sub-system
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
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)

* Cited by examiner, † Cited by third party
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220118950A (ko) * 2021-02-19 2022-08-26 한국전자통신연구원 통신 시스템에서 폴라 코드에 기초한 디코딩 방법 및 장치

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
TW201902143A (zh) 2019-01-01
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
US12034534B2 (en) Dynamic frozen bits and error detection for polar codes
US10615825B2 (en) Early-termination techniques for polar list decoders
US12052031B2 (en) Polar codes for uplink control information
US10224966B2 (en) Parity bit channel assignment for polar coding
KR102488910B1 (ko) 연속적 소거 리스트 디코딩의 조기 종결
US10784991B2 (en) Polar code construction for low-latency decoding and reduced false alarm rate with multiple formats
WO2018191908A1 (en) Dynamic frozen bits and error detection for polar codes
WO2018214101A1 (en) False alarm rate suppression for polar codes
WO2018141080A1 (en) False alarm rate reduction for polar codes
WO2020087259A1 (en) Enhanced efficiency for decoding multiple information bit sizes
WO2018148866A1 (en) False alarm rate suppression for polar codes

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

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

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

PC1904 Unpaid initial registration fee

St.27 status event code: A-2-2-U10-U14-oth-PC1904

St.27 status event code: N-2-6-B10-B12-nap-PC1904