TWI775799B - 用於資訊編碼的刪餘和重複 - Google Patents

用於資訊編碼的刪餘和重複 Download PDF

Info

Publication number
TWI775799B
TWI775799B TW107101231A TW107101231A TWI775799B TW I775799 B TWI775799 B TW I775799B TW 107101231 A TW107101231 A TW 107101231A TW 107101231 A TW107101231 A TW 107101231A TW I775799 B TWI775799 B TW I775799B
Authority
TW
Taiwan
Prior art keywords
xor
bit
encoder
output
encoding
Prior art date
Application number
TW107101231A
Other languages
English (en)
Chinese (zh)
Other versions
TW201832476A (zh
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 TW201832476A publication Critical patent/TW201832476A/zh
Application granted granted Critical
Publication of TWI775799B publication Critical patent/TWI775799B/zh

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
    • 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
    • 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
    • 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)
TW107101231A 2017-01-12 2018-01-12 用於資訊編碼的刪餘和重複 TWI775799B (zh)

Applications Claiming Priority (6)

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

Publications (2)

Publication Number Publication Date
TW201832476A TW201832476A (zh) 2018-09-01
TWI775799B true TWI775799B (zh) 2022-09-01

Family

ID=62839146

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107101231A TWI775799B (zh) 2017-01-12 2018-01-12 用於資訊編碼的刪餘和重複

Country Status (9)

Country Link
US (2) US11044048B2 (enExample)
EP (1) EP3568934B1 (enExample)
JP (1) JP7220657B2 (enExample)
KR (2) KR20240141844A (enExample)
CN (2) CN110178327B (enExample)
BR (1) BR112019014118A2 (enExample)
CA (1) CA3046038A1 (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
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
WO2022241436A1 (en) 2021-05-14 2022-11-17 XCOM Labs, Inc. Scrambling identifiers for wireless communication systems
CN117501665A (zh) * 2021-06-17 2024-02-02 华为技术有限公司 一种信号传输方法及装置
WO2023033421A1 (ko) * 2021-08-31 2023-03-09 엘지전자 주식회사 무선 통신 시스템에서 폴라 코드 기반의 인코더를 설정하기 위한 장치 및 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016146027A1 (zh) * 2015-03-13 2016-09-22 上海数字电视国家工程研究中心有限公司 信令编码调制方法和解调译码方法及装置

Family Cites Families (31)

* 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
CA2268853C (en) * 1999-04-13 2011-08-02 Wen Tong Rate matching and channel interleaving for a communications system
EP2293452B1 (en) * 2000-07-05 2012-06-06 LG ELectronics INC. Method of puncturing a turbo coded data block
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
KR102198773B1 (ko) * 2013-09-17 2021-01-05 삼성전자주식회사 송신 장치 및 그의 펑처링 방법
WO2015041475A1 (ko) 2013-09-17 2015-03-26 삼성전자 주식회사 송신 장치 및 그의 펑처링 방법
RU2688751C2 (ru) * 2013-12-30 2019-05-22 Хуавей Текнолоджиз Ко., Лтд. Способ и устройство согласования кодовой скорости полярного кода
CN105874736B (zh) * 2014-03-19 2020-02-14 华为技术有限公司 极性码的速率匹配方法和速率匹配装置
JP6628124B2 (ja) 2014-05-30 2020-01-08 パナソニックＩｐマネジメント株式会社 送信装置、受信装置、送信方法および受信方法
WO2015182102A1 (ja) * 2014-05-30 2015-12-03 パナソニックＩｐマネジメント株式会社 送信装置、受信装置、送信方法および受信方法
CN111711513B (zh) * 2015-02-13 2023-08-04 三星电子株式会社 发送器及其附加奇偶校验产生方法
CN106034007B (zh) * 2015-03-13 2019-12-13 上海数字电视国家工程研究中心有限公司 信令编码调制方法和解调译码方法及装置
GB2539925B (en) * 2015-07-01 2017-09-20 Canon Kk DC free line coding robust against transmission error
US20190222371A1 (en) * 2016-05-11 2019-07-18 Idac Holdings, Inc. Code-domain non-orthogonal multiple access schemes
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016146027A1 (zh) * 2015-03-13 2016-09-22 上海数字电视国家工程研究中心有限公司 信令编码调制方法和解调译码方法及装置

Also Published As

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

Similar Documents

Publication Publication Date Title
TWI775799B (zh) 用於資訊編碼的刪餘和重複
TWI749063B (zh) 編碼及解碼技術
WO2019158031A1 (zh) 编码的方法、译码的方法、编码设备和译码设备
US11973518B2 (en) Rate matching for block encoding
US20210273662A1 (en) Puncturing of polar codes with complementary sequences
BR112019002063B1 (pt) Adaptação de taxa para codificação em bloco

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent