KR102871015B1 - 동적 프로즌 폴라 코드 - Google Patents

동적 프로즌 폴라 코드

Info

Publication number
KR102871015B1
KR102871015B1 KR1020227041995A KR20227041995A KR102871015B1 KR 102871015 B1 KR102871015 B1 KR 102871015B1 KR 1020227041995 A KR1020227041995 A KR 1020227041995A KR 20227041995 A KR20227041995 A KR 20227041995A KR 102871015 B1 KR102871015 B1 KR 102871015B1
Authority
KR
South Korea
Prior art keywords
bits
stream
encoding
channel
channel indices
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
KR1020227041995A
Other languages
English (en)
Korean (ko)
Other versions
KR20220165818A (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 KR20220165818A publication Critical patent/KR20220165818A/ko
Application granted granted Critical
Publication of KR102871015B1 publication Critical patent/KR102871015B1/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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091—Parallel or block-wise CRC computation
    • 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/29—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 two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2942—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 two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits
    • 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/353—Adaptation to the channel
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/611—Specific encoding aspects, e.g. encoding by means of decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6011—Encoder aspects
    • 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/0041—Arrangements at the transmitter 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
    • H04L1/0057—Block 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
KR1020227041995A 2017-01-16 2018-01-16 동적 프로즌 폴라 코드 Active KR102871015B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CNPCT/CN2017/071255 2017-01-16
PCT/CN2017/071255 WO2018129734A1 (en) 2017-01-16 2017-01-16 Dynamic frozen polar codes
PCT/CN2018/072761 WO2018130221A1 (en) 2017-01-16 2018-01-16 Dynamic frozen polar codes
KR1020197020087A KR20190102209A (ko) 2017-01-16 2018-01-16 동적 프로즌 폴라 코드

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020197020087A Division KR20190102209A (ko) 2017-01-16 2018-01-16 동적 프로즌 폴라 코드

Publications (2)

Publication Number Publication Date
KR20220165818A KR20220165818A (ko) 2022-12-15
KR102871015B1 true KR102871015B1 (ko) 2025-10-14

Family

ID=62839281

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020227041995A Active KR102871015B1 (ko) 2017-01-16 2018-01-16 동적 프로즌 폴라 코드
KR1020197020087A Ceased KR20190102209A (ko) 2017-01-16 2018-01-16 동적 프로즌 폴라 코드

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020197020087A Ceased KR20190102209A (ko) 2017-01-16 2018-01-16 동적 프로즌 폴라 코드

Country Status (7)

Country Link
US (1) US11171672B2 (enExample)
EP (1) EP3568920B1 (enExample)
JP (1) JP7191026B2 (enExample)
KR (2) KR102871015B1 (enExample)
CN (1) CN110192347B (enExample)
CA (1) CA3045933C (enExample)
WO (2) WO2018129734A1 (enExample)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109905202B (zh) * 2019-03-21 2020-03-31 安徽大学 一种带有信息块译码错误纠正功能的极化码编译码方法
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
US11502715B2 (en) * 2020-04-29 2022-11-15 Eagle Technology, Llc Radio frequency (RF) system including programmable processing circuit performing block coding computations and related methods
US11411593B2 (en) 2020-04-29 2022-08-09 Eagle Technology, Llc Radio frequency (RF) system including programmable processing circuit performing butterfly computations and related methods
US11374704B2 (en) 2020-05-07 2022-06-28 Cisco Technology, Inc. Mapping bit positions using predicted error values
US11588588B2 (en) * 2020-08-10 2023-02-21 Mediatek Inc. Additional bit freezing for polar coding
WO2022087569A1 (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
WO2022241436A1 (en) 2021-05-14 2022-11-17 XCOM Labs, Inc. Scrambling identifiers for wireless communication systems
KR20250005066A (ko) 2022-05-10 2025-01-09 삼성전자주식회사 적응형 polar coding configuration 송수신 방법 및 장치
WO2025110891A1 (en) * 2023-11-20 2025-05-30 Huawei Technologies Co., Ltd Method of encoding and decoding, encoder and decoder
WO2025147889A1 (en) * 2024-01-10 2025-07-17 Qualcomm Incorporated Frozen cyclic redundancy check bit using a polar code

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5675590A (en) * 1994-11-23 1997-10-07 At&T Wireless Services, Inc. Cyclic trellis coded modulation
US7043682B1 (en) * 2002-02-05 2006-05-09 Arc International Method and apparatus for implementing decode operations in a data processor
US7386863B2 (en) * 2003-06-26 2008-06-10 International Business Machines Corporation Administering devices in dependence upon user metric vectors with multiple users
WO2008063626A2 (en) * 2006-11-20 2008-05-29 Proteus Biomedical, Inc. Active signal processing personal health signal receivers
US20110194641A1 (en) * 2007-09-14 2011-08-11 Wei Ming Lim Method for Encoding a Bit Sequence and Encoding Circuit
US8201031B2 (en) * 2008-08-21 2012-06-12 Telefonaktiebolaget L M Ericsson (Publ) System and method for removing PDCCH detection errors in a telecommunications network
CN101808408B (zh) * 2010-02-11 2015-06-03 中兴通讯股份有限公司 下行控制信息的传输方法及传输系统
CN102122966B (zh) * 2011-04-15 2012-11-14 北京邮电大学 基于信道极化的交错结构重复码的编码器及其编译码方法
US9176927B2 (en) * 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
CN103220001B (zh) 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
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
CN104079370B (zh) * 2013-03-27 2018-05-04 华为技术有限公司 信道编译码方法及装置
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
CN105340183B (zh) * 2013-10-26 2019-10-22 华为技术有限公司 一种极性码的译码方法及装置
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
US9954645B2 (en) * 2014-12-05 2018-04-24 Lg Electronics Inc. Method and device for providing secure transmission based on polar code
US9628114B2 (en) * 2015-03-31 2017-04-18 Macronix International Co., Ltd. Length-compatible extended polar codes
CN104918063A (zh) * 2015-06-01 2015-09-16 中国农业大学 一种基于Polar码技术的可抗差错图像传输方法
CN105337696B (zh) * 2015-10-08 2018-03-30 东南大学 基于分段crc校验的极化解码方法
CN105811998B (zh) * 2016-03-04 2019-01-18 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
US10637508B2 (en) * 2017-11-03 2020-04-28 Board Of Trustees Of Michigan State University Optimal construction of regenerating code through rate-matching

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Details of the Polar code design (3GPP TSG RAN WG1 meeting #87, November 2016)*

Also Published As

Publication number Publication date
JP2020506575A (ja) 2020-02-27
CA3045933A1 (en) 2018-07-19
JP7191026B2 (ja) 2022-12-16
KR20190102209A (ko) 2019-09-03
WO2018129734A1 (en) 2018-07-19
CA3045933C (en) 2024-05-14
KR20220165818A (ko) 2022-12-15
US20190372605A1 (en) 2019-12-05
BR112019014205A2 (pt) 2020-03-17
EP3568920A1 (en) 2019-11-20
EP3568920B1 (en) 2024-12-11
EP3568920A4 (en) 2020-09-09
CN110192347A (zh) 2019-08-30
WO2018130221A1 (en) 2018-07-19
CN110192347B (zh) 2023-09-29
US11171672B2 (en) 2021-11-09

Similar Documents

Publication Publication Date Title
KR102871015B1 (ko) 동적 프로즌 폴라 코드
KR102823480B1 (ko) Uci(uplink control information) 세그먼트화를 위한 코딩된-비트 할당
CN110169058B (zh) 用于使用极性码的控制信道的速率匹配方案
KR102732632B1 (ko) 비승인 시그널링을 위한 시간 기반 리던던시 버전 결정
KR102740112B1 (ko) 폴라 코드들에 대한 업링크 제어 정보 세그먼트화
KR102647948B1 (ko) 폴라 코드들에 대한 레이트-매칭 스킴
EP3665780B1 (en) Unified pattern for puncturing and shortening polar codes
WO2019101057A1 (en) Circular buffer based hybrid automatic retransmission request for polar codes
WO2019192016A1 (en) Harq design for large signal quality unbalance among polar encoded transmissions
WO2019041109A1 (en) CODED BITS OF DEPENDENCY FOR POLAR CODES

Legal Events

Date Code Title Description
A107 Divisional application of patent
PA0104 Divisional application for international application

St.27 status event code: A-0-1-A10-A18-div-PA0104

St.27 status event code: A-0-1-A10-A16-div-PA0104

PA0201 Request for examination

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

PG1501 Laying open of application

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

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

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

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

E601 Decision to refuse application
PE0601 Decision on rejection of patent

St.27 status event code: N-2-6-B10-B15-exm-PE0601

AMND Amendment
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

PX0901 Re-examination

St.27 status event code: A-2-3-E10-E12-rex-PX0901

F13 Ip right granted in full following pre-grant review

Free format text: ST27 STATUS EVENT CODE: A-3-4-F10-F13-REX-PX0701 (AS PROVIDED BY THE NATIONAL OFFICE)

PX0701 Decision of registration after re-examination

St.27 status event code: A-3-4-F10-F13-rex-PX0701

F11 Ip right granted following substantive examination

Free format text: ST27 STATUS EVENT CODE: A-2-4-F10-F11-EXM-PR0701 (AS PROVIDED BY THE NATIONAL OFFICE)

PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

U12 Designation fee paid

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U12-OTH-PR1002 (AS PROVIDED BY THE NATIONAL OFFICE)

Year of fee payment: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

Q13 Ip right document published

Free format text: ST27 STATUS EVENT CODE: A-4-4-Q10-Q13-NAP-PG1601 (AS PROVIDED BY THE NATIONAL OFFICE)