KR102707127B1 - 정보 인코딩을 위한 펑쳐링 및 반복 - Google Patents

정보 인코딩을 위한 펑쳐링 및 반복 Download PDF

Info

Publication number
KR102707127B1
KR102707127B1 KR1020197019950A KR20197019950A KR102707127B1 KR 102707127 B1 KR102707127 B1 KR 102707127B1 KR 1020197019950 A KR1020197019950 A KR 1020197019950A KR 20197019950 A KR20197019950 A KR 20197019950A KR 102707127 B1 KR102707127 B1 KR 102707127B1
Authority
KR
South Korea
Prior art keywords
bit
xor
codeword
encoder
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.)
Active
Application number
KR1020197019950A
Other languages
English (en)
Korean (ko)
Other versions
KR20190101401A (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 KR1020247030259A priority Critical patent/KR20240141844A/ko
Publication of KR20190101401A publication Critical patent/KR20190101401A/ko
Application granted granted Critical
Publication of KR102707127B1 publication Critical patent/KR102707127B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • H04L1/0058—Block-coded modulation
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • 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/0058—Allocation criteria
    • H04L5/006—Quality of the received signal, e.g. BER, SNR, water filling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
KR1020197019950A 2017-01-12 2018-01-12 정보 인코딩을 위한 펑쳐링 및 반복 Active KR102707127B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020247030259A KR20240141844A (ko) 2017-01-12 2018-01-12 정보 인코딩을 위한 펑쳐링 및 반복

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CNPCT/CN2017/070985 2017-01-12
PCT/CN2017/070985 WO2018129695A1 (en) 2017-01-12 2017-01-12 Puncturing and repetition for data encoding
PCT/CN2018/072319 WO2018130185A1 (en) 2017-01-12 2018-01-12 Puncturing and repetition for information encoding

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020247030259A Division KR20240141844A (ko) 2017-01-12 2018-01-12 정보 인코딩을 위한 펑쳐링 및 반복

Publications (2)

Publication Number Publication Date
KR20190101401A KR20190101401A (ko) 2019-08-30
KR102707127B1 true KR102707127B1 (ko) 2024-09-13

Family

ID=62839146

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020197019950A Active KR102707127B1 (ko) 2017-01-12 2018-01-12 정보 인코딩을 위한 펑쳐링 및 반복
KR1020247030259A Ceased KR20240141844A (ko) 2017-01-12 2018-01-12 정보 인코딩을 위한 펑쳐링 및 반복

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020247030259A Ceased KR20240141844A (ko) 2017-01-12 2018-01-12 정보 인코딩을 위한 펑쳐링 및 반복

Country Status (8)

Country Link
US (2) US11044048B2 (enExample)
EP (1) EP3568934B1 (enExample)
JP (1) JP7220657B2 (enExample)
KR (2) KR102707127B1 (enExample)
CN (2) CN113794534B (enExample)
BR (1) BR112019014118A2 (enExample)
TW (1) TWI775799B (enExample)
WO (2) WO2018129695A1 (enExample)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018129695A1 (en) * 2017-01-12 2018-07-19 Qualcomm Incorporated Puncturing and repetition for data encoding
CN111405527B (zh) * 2020-03-17 2021-08-10 中南大学 一种基于志愿者协同处理的车载边缘计算方法、装置及系统
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
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
EP4354812A4 (en) * 2021-06-17 2024-08-07 Huawei Technologies Co., Ltd. Signal transmission method and apparatus
WO2023033421A1 (ko) * 2021-08-31 2023-03-09 엘지전자 주식회사 무선 통신 시스템에서 폴라 코드 기반의 인코더를 설정하기 위한 장치 및 방법

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1119934B1 (en) 1998-10-07 2004-05-12 Siemens Aktiengesellschaft Apparatus and method for transmitting punctured or repeated data
CA2742096C (en) * 1999-04-13 2015-01-06 Ericsson Ab Rate matching and channel interleaving for a communications system
AU768016B2 (en) * 2000-07-05 2003-11-27 Lg Electronics Inc. Method of configuring transmission in mobile communication system
US7415079B2 (en) * 2000-09-12 2008-08-19 Broadcom Corporation Decoder design adaptable to decode coded signals using min* or max* processing
US7242726B2 (en) * 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US6904097B2 (en) * 2001-06-01 2005-06-07 Motorola, Inc. Method and apparatus for adaptive signaling in a QAM communication system
US6903665B2 (en) * 2002-10-30 2005-06-07 Spacebridge Semiconductor Corporation Method and apparatus for error control coding in communication systems using an outer interleaver
KR100617770B1 (ko) * 2003-12-24 2006-08-28 삼성전자주식회사 채널 부호화 장치 및 방법
US7362251B2 (en) * 2006-05-18 2008-04-22 Broadcom Corporation Method and system for digital to analog conversion for power amplifier driver amplitude modulation
CN101083512B (zh) * 2006-06-02 2011-09-21 中兴通讯股份有限公司 一种双二进制咬尾Turbo码编码方法和装置
US8352843B2 (en) * 2007-03-16 2013-01-08 Qualcomm Incorporated Method and apparatus for coding a communication signal
US8904265B2 (en) * 2007-05-02 2014-12-02 Broadcom Corporation Optimal period rate matching for turbo coding
US8358705B2 (en) * 2007-07-05 2013-01-22 Coherent Logix, Incorporated Transmission of multimedia streams to mobile devices with uncoded transport tunneling
KR100983282B1 (ko) * 2007-12-24 2010-09-24 엘지전자 주식회사 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법
US7975189B2 (en) * 2008-11-14 2011-07-05 Trelliware Technologies, Inc. Error rate estimation/application to code-rate adaption
CN101834694B (zh) * 2009-03-11 2013-07-31 富士通株式会社 数据发送装置及其方法、数据接收装置及其方法
EP2510623B1 (en) * 2009-12-07 2021-01-27 Samsung Electronics Co., Ltd. Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code
US9094164B2 (en) * 2012-04-17 2015-07-28 Qualcomm Incorporated Methods and apparatus to improve channel estimation in communication systems
US9774352B2 (en) 2013-09-17 2017-09-26 Samsung Electronics Co., Ltd. Transmitting apparatus, and puncturing method thereof
KR102198773B1 (ko) * 2013-09-17 2021-01-05 삼성전자주식회사 송신 장치 및 그의 펑처링 방법
CN105453466B (zh) * 2013-12-30 2020-01-21 华为技术有限公司 极化码的速率匹配方法及装置
BR112016021434A2 (pt) * 2014-03-19 2017-08-15 Huawei Tech Co Ltd Método de equiparação de taxa de código polar e aparelho de equiparação de taxa
JP6628124B2 (ja) 2014-05-30 2020-01-08 パナソニックＩｐマネジメント株式会社 送信装置、受信装置、送信方法および受信方法
WO2015182102A1 (ja) * 2014-05-30 2015-12-03 パナソニックＩｐマネジメント株式会社 送信装置、受信装置、送信方法および受信方法
WO2016129975A2 (en) * 2015-02-13 2016-08-18 Samsung Electronics Co., Ltd. Transmitter and additional parity generating method thereof
CN106034007B (zh) * 2015-03-13 2019-12-13 上海数字电视国家工程研究中心有限公司 信令编码调制方法和解调译码方法及装置
KR101964070B1 (ko) * 2015-03-13 2019-04-01 상하이 내셔널 엔지니어링 리서치 센터 오브 디지털 텔레비전 컴퍼니, 리미티드 시그널링 코딩 변조방법, 복조 디코딩 방법 및 장치
GB2539925B (en) * 2015-07-01 2017-09-20 Canon Kk DC free line coding robust against transmission error
CN109155772A (zh) * 2016-05-11 2019-01-04 Idac控股公司 码域非正交多址方案
US10644829B2 (en) * 2016-09-15 2020-05-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
WO2018129695A1 (en) * 2017-01-12 2018-07-19 Qualcomm Incorporated Puncturing and repetition for data encoding
US10651973B2 (en) * 2017-03-22 2020-05-12 Huawei Technologies Co., Ltd. Method and apparatus for error-correction encoding using a polar code

Also Published As

Publication number Publication date
JP7220657B2 (ja) 2023-02-10
KR20190101401A (ko) 2019-08-30
CN110178327B (zh) 2021-09-07
BR112019014118A2 (pt) 2020-02-11
EP3568934A4 (en) 2020-12-16
US12113617B2 (en) 2024-10-08
CN113794534B (zh) 2024-08-13
WO2018129695A1 (en) 2018-07-19
WO2018130185A1 (en) 2018-07-19
CA3046038A1 (en) 2018-07-19
EP3568934A1 (en) 2019-11-20
TW201832476A (zh) 2018-09-01
US20210266100A1 (en) 2021-08-26
EP3568934B1 (en) 2022-08-10
JP2020506581A (ja) 2020-02-27
US11044048B2 (en) 2021-06-22
KR20240141844A (ko) 2024-09-27
US20200092041A1 (en) 2020-03-19
CN110178327A (zh) 2019-08-27
TWI775799B (zh) 2022-09-01
CN113794534A (zh) 2021-12-14

Similar Documents

Publication Publication Date Title
US12113617B2 (en) Puncturing and repetition for information encoding
US12489464B2 (en) Encoding and decoding techniques
US11973518B2 (en) Rate matching for block encoding
US11259280B2 (en) Sub-channel mapping
US11616598B2 (en) Puncturing and retransmission techniques for encoded transmissions
CA3046038C (en) Puncturing and repetition for information encoding

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20190709

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

Comment text: Request for Examination of Application

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

Comment text: Notification of reason for refusal

Patent event date: 20230102

Patent event code: PE09021S01D

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

Patent event date: 20230718

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20230102

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

X091 Application refused [patent]
AMND Amendment
PX0901 Re-examination

Patent event code: PX09011S01I

Patent event date: 20230718

Comment text: Decision to Refuse Application

Patent event code: PX09012R01I

Patent event date: 20230302

Comment text: Amendment to Specification, etc.

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

Comment text: Notification of reason for refusal

Patent event date: 20230914

Patent event code: PE09021S01D

AMND Amendment
PX0701 Decision of registration after re-examination

Patent event date: 20240618

Comment text: Decision to Grant Registration

Patent event code: PX07013S01D

Patent event date: 20231122

Comment text: Amendment to Specification, etc.

Patent event code: PX07012R01I

Patent event date: 20230822

Comment text: Amendment to Specification, etc.

Patent event code: PX07012R01I

Patent event date: 20230718

Comment text: Decision to Refuse Application

Patent event code: PX07011S01I

Patent event date: 20230302

Comment text: Amendment to Specification, etc.

Patent event code: PX07012R01I

X701 Decision to grant (after re-examination)
GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20240911

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20240911

End annual number: 3

Start annual number: 1

PG1601 Publication of registration