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

동적 프로즌 폴라 코드 Download PDF

Info

Publication number
KR20190102209A
KR20190102209A KR1020197020087A KR20197020087A KR20190102209A KR 20190102209 A KR20190102209 A KR 20190102209A KR 1020197020087 A KR1020197020087 A KR 1020197020087A KR 20197020087 A KR20197020087 A KR 20197020087A KR 20190102209 A KR20190102209 A KR 20190102209A
Authority
KR
South Korea
Prior art keywords
bits
encoding
stream
channel
information
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.)
Ceased
Application number
KR1020197020087A
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 퀄컴 인코포레이티드
Priority to KR1020227041995A priority Critical patent/KR102871015B1/ko
Publication of KR20190102209A publication Critical patent/KR20190102209A/ko
Ceased 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/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/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/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)
KR1020197020087A 2017-01-16 2018-01-16 동적 프로즌 폴라 코드 Ceased KR20190102209A (ko)

Priority Applications (1)

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

Applications Claiming Priority (3)

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

Related Child Applications (1)

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

Publications (1)

Publication Number Publication Date
KR20190102209A true KR20190102209A (ko) 2019-09-03

Family

ID=62839281

Family Applications (2)

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

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020227041995A Active KR102871015B1 (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) KR20190102209A (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
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
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
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
CN116325684A (zh) 2020-10-19 2023-06-23 艾斯康实验室公司 用于无线通信系统的参考信号
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
EP4475467A4 (en) 2022-05-10 2025-07-16 Samsung Electronics Co Ltd METHOD AND DEVICE FOR TRANSMITTING OR RECEIVING ADAPTIVE 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
EP2188898A4 (en) * 2007-09-14 2011-11-02 Agency Science Tech & Res METHOD FOR CODING A BEGINNING AND CODING 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

Also Published As

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

Similar Documents

Publication Publication Date Title
KR102871015B1 (ko) 동적 프로즌 폴라 코드
KR102645908B1 (ko) 폴라 코드들을 사용한 제어 채널들에 대한 레이트 매칭 방식
AU2018401855B2 (en) Coded-bit allocation for uplink control information (UCI) segmentation
KR102732632B1 (ko) 비승인 시그널링을 위한 시간 기반 리던던시 버전 결정
KR102740112B1 (ko) 폴라 코드들에 대한 업링크 제어 정보 세그먼트화
KR102647948B1 (ko) 폴라 코드들에 대한 레이트-매칭 스킴
KR20190101396A (ko) 제어 채널 코드 레이트 선택
EP3714564B1 (en) Circular buffer based hybrid automatic retransmission request for polar codes
EP3665780B1 (en) Unified pattern for puncturing and shortening polar codes
KR102683467B1 (ko) 정보 비트들을 인코딩하기 위한 코드 타입들 사이의 선택
WO2019192016A1 (en) Harq design for large signal quality unbalance among polar encoded transmissions

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20190710

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

Comment text: Request for Examination of Application

AMND Amendment
PA0302 Request for accelerated examination

Patent event date: 20211217

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

Patent event code: PE09021S01D

AMND Amendment
E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20220803

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20220401

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

AMND Amendment
PX0901 Re-examination

Patent event code: PX09011S01I

Patent event date: 20220803

Comment text: Decision to Refuse Application

Patent event code: PX09012R01I

Patent event date: 20220513

Comment text: Amendment to Specification, etc.

Patent event code: PX09012R01I

Patent event date: 20211217

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

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20220823

Comment text: Decision to Refuse Application

Patent event code: PX06011S01I

Patent event date: 20220803

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20220513

Comment text: Notification of reason for refusal

Patent event code: PX06013S01I

Patent event date: 20220401

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20211217

X601 Decision of rejection after re-examination
J201 Request for trial against refusal decision
PA0104 Divisional application for international application

Comment text: Divisional Application for International Patent

Patent event code: PA01041R01D

Patent event date: 20221129

PJ0201 Trial against decision of rejection

Patent event date: 20221129

Comment text: Request for Trial against Decision on Refusal

Patent event code: PJ02012R01D

Patent event date: 20220905

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Patent event date: 20220803

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Appeal kind category: Appeal against decision to decline refusal

Appeal identifier: 2022101002199

Request date: 20221129

J301 Trial decision

Free format text: TRIAL NUMBER: 2022101002199; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20221129

Effective date: 20230221

PJ1301 Trial decision

Patent event code: PJ13011S01D

Patent event date: 20230221

Comment text: Trial Decision on Objection to Decision on Refusal

Appeal kind category: Appeal against decision to decline refusal

Request date: 20221129

Decision date: 20230221

Appeal identifier: 2022101002199