CN109644008B - 用于极化码的循环缓冲器速率匹配 - Google Patents

用于极化码的循环缓冲器速率匹配 Download PDF

Info

Publication number
CN109644008B
CN109644008B CN201880003335.5A CN201880003335A CN109644008B CN 109644008 B CN109644008 B CN 109644008B CN 201880003335 A CN201880003335 A CN 201880003335A CN 109644008 B CN109644008 B CN 109644008B
Authority
CN
China
Prior art keywords
encoded bits
circular buffer
bits
encoded
length
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
CN201880003335.5A
Other languages
English (en)
Chinese (zh)
Other versions
CN109644008A (zh
Inventor
D.许
Y.布兰肯希普
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN109644008A publication Critical patent/CN109644008A/zh
Application granted granted Critical
Publication of CN109644008B publication Critical patent/CN109644008B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/6362—Error control coding in combination with 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/27—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 using interleaving techniques
    • H03M13/2789—Interleaver providing variable interleaving, e.g. variable block sizes
    • 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/27—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 using interleaving techniques
    • H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • 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/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • 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
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary 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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
    • 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/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
CN201880003335.5A 2017-02-10 2018-02-09 用于极化码的循环缓冲器速率匹配 Active CN109644008B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201762457665P 2017-02-10 2017-02-10
US62/457665 2017-02-10
PCT/IB2018/050813 WO2018146629A1 (fr) 2017-02-10 2018-02-09 Adaptation de débit de tampon circulaire pour codes polaires

Publications (2)

Publication Number Publication Date
CN109644008A CN109644008A (zh) 2019-04-16
CN109644008B true CN109644008B (zh) 2023-06-20

Family

ID=61274310

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880003335.5A Active CN109644008B (zh) 2017-02-10 2018-02-09 用于极化码的循环缓冲器速率匹配

Country Status (10)

Country Link
US (3) US10587290B2 (fr)
EP (2) EP3520224A1 (fr)
JP (1) JP6866473B2 (fr)
KR (1) KR20190033588A (fr)
CN (1) CN109644008B (fr)
AU (1) AU2018218656B2 (fr)
MX (1) MX2019002228A (fr)
PH (1) PH12019500401A1 (fr)
RU (1) RU2720444C1 (fr)
WO (1) WO2018146629A1 (fr)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3520224A1 (fr) 2017-02-10 2019-08-07 Telefonaktiebolaget LM Ericsson (PUBL) Adaptation de débit de tampon circulaire pour codes polaires
CN110190928B (zh) * 2017-03-10 2020-11-24 华为技术有限公司 无线通信方法、设备及计算机可读存储介质
CN108683477B (zh) * 2017-03-24 2019-10-22 华为技术有限公司 极性码的速率匹配方法及设备
CN108631931A (zh) * 2017-03-24 2018-10-09 华为技术有限公司 一种构造极化码序列的方法及装置
CN110476357B (zh) * 2017-04-01 2021-08-20 华为技术有限公司 极化码传输方法和装置
CN109962753B (zh) * 2017-12-26 2022-02-18 华为技术有限公司 一种速率匹配和极化码编码的方法和设备
US10917195B2 (en) * 2018-05-21 2021-02-09 Qualcomm Incorporated Control channel mother code determination for multi-transmission configuration indication communication
US11050519B2 (en) * 2018-09-14 2021-06-29 Idac Holdings, Inc. Methods, apparatus, systems and procedures for hybrid automatic repeat requests (HARQs) using polar codes
US11418294B2 (en) * 2019-09-20 2022-08-16 Qualcomm Incorporated Single step in-place operation method for 5G NR de-interleaving, de-rate matching, and HARQ combination
EP4354775A1 (fr) * 2021-06-10 2024-04-17 LG Electronics Inc. Procédé, dispositif de communication, dispositif de traitement et support de stockage permettant d'effectuer un codage de canal et procédé et dispositif de communication permettant d'effectuer un décodage de canal
CN117413475A (zh) * 2021-06-18 2024-01-16 华为技术有限公司 一种数据处理方法、装置及系统
CN117176293A (zh) * 2022-05-23 2023-12-05 海思技术有限公司 一种信息的重传方法和通信装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101809885A (zh) * 2007-09-28 2010-08-18 三星电子株式会社 用于涡轮编码的多输入多输出-正交频分复用无线系统的改进的循环缓冲器速率匹配的方法和装置
CN105164959A (zh) * 2014-02-21 2015-12-16 华为技术有限公司 用于极化码的速率匹配的方法和装置
CN105610551A (zh) * 2007-03-27 2016-05-25 高通股份有限公司 基于循环缓冲器的速率匹配
CN105850059A (zh) * 2014-03-21 2016-08-10 华为技术有限公司 极性码的速率匹配方法和速率匹配装置

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020194571A1 (en) * 2001-06-13 2002-12-19 Michael Parr System and method of coding cyclic redundancy check bits to enhance frequency reuse in a communications network
AU2003208028B2 (en) * 2002-02-06 2005-07-07 Samsung Electronics Co., Ltd. Interleaver and interleaving method in a communication system
US7543197B2 (en) * 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
US20070189151A1 (en) * 2006-02-10 2007-08-16 Interdigital Technology Corporation Method and apparatus for performing uplink transmission in a multiple-input multiple-output single carrier frequency division multiple access system
KR101128814B1 (ko) * 2006-06-23 2012-03-23 엘지전자 주식회사 무선 통신 시스템 내에서 자원들을 효율적으로 이용하는 방법
US8266508B2 (en) * 2007-06-08 2012-09-11 Telefonaktiebolaget L M Ericsson (Publ) Computational efficient convolutional coding with rate matching
US7924763B2 (en) * 2007-12-11 2011-04-12 Motorola Mobility, Inc. Method and appratus for rate matching within a communication system
ES2693702T3 (es) * 2008-11-18 2018-12-13 Viasat, Inc. Comunicación móvil por satélite mejorada
KR101951663B1 (ko) * 2012-12-14 2019-02-25 삼성전자주식회사 Crc 부호와 극 부호에 의한 부호화 방법 및 장치
US9166853B2 (en) * 2013-01-10 2015-10-20 Qualcomm Incorporated Rate adaptation for data communication
US9362956B2 (en) * 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
WO2015026148A1 (fr) * 2013-08-20 2015-02-26 엘지전자 주식회사 Procédé de transmission de données à l'aide d'un codage polaire dans un système d'accès sans fil
US9007241B2 (en) * 2013-09-16 2015-04-14 Seagate Technology Llc Reduced polar codes
CN109861694B (zh) * 2013-11-20 2021-10-26 华为技术有限公司 极化码的处理方法和设备
CA2972554C (fr) * 2013-12-31 2020-04-14 Huawei Technologies Co., Ltd. Procede et systeme de traitement de code polaire et appareil de communication sans fil
CN105474723B (zh) * 2014-02-13 2019-10-25 华为技术有限公司 一种数据传输方法和设备
WO2015139248A1 (fr) * 2014-03-19 2015-09-24 华为技术有限公司 Procede d'adaptation de debit de code polaire et dispositif d'adaptation de debit
CA2972655C (fr) * 2014-03-24 2020-10-20 Huawei Technologies Co., Ltd. Procede de mise en correspondance de debits et appareil de mise en correspondance de debits pour des codes polaires
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
KR102157667B1 (ko) * 2014-05-15 2020-09-18 삼성전자주식회사 천공 장치 및 그의 천공 방법
RU2663351C1 (ru) * 2014-11-27 2018-08-03 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство согласования скорости полярного кода и устройство беспроводной связи
RU2685034C2 (ru) * 2014-12-22 2019-04-16 Хуавэй Текнолоджиз Ко., Лтд. Устройство кодирования и способ кодирования полярным кодом
US9564927B2 (en) * 2015-05-27 2017-02-07 John P Fonseka Constrained interleaving for 5G wireless and optical transport networks
US10581462B2 (en) * 2015-12-01 2020-03-03 Huawei Technologies Co., Ltd. Signature-enabled polar encoder and decoder
KR102474598B1 (ko) * 2015-12-22 2022-12-06 삼성전자주식회사 무선 통신 시스템에서 부호화를 위한 장치 및 방법
US10362565B2 (en) * 2016-06-29 2019-07-23 Lg Electronics Inc. Method and user equipment for transmitting uplink signal, and method and base station for receiving uplink signal
EP3520224A1 (fr) 2017-02-10 2019-08-07 Telefonaktiebolaget LM Ericsson (PUBL) Adaptation de débit de tampon circulaire pour codes polaires

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105610551A (zh) * 2007-03-27 2016-05-25 高通股份有限公司 基于循环缓冲器的速率匹配
CN101809885A (zh) * 2007-09-28 2010-08-18 三星电子株式会社 用于涡轮编码的多输入多输出-正交频分复用无线系统的改进的循环缓冲器速率匹配的方法和装置
CN105164959A (zh) * 2014-02-21 2015-12-16 华为技术有限公司 用于极化码的速率匹配的方法和装置
CN105850059A (zh) * 2014-03-21 2016-08-10 华为技术有限公司 极性码的速率匹配方法和速率匹配装置

Also Published As

Publication number Publication date
US20200212940A1 (en) 2020-07-02
US20190149176A1 (en) 2019-05-16
US20220158661A1 (en) 2022-05-19
KR20190033588A (ko) 2019-03-29
US11764814B2 (en) 2023-09-19
RU2720444C1 (ru) 2020-04-29
MX2019002228A (es) 2019-09-19
JP2019533919A (ja) 2019-11-21
PH12019500401A1 (en) 2020-01-20
US10587290B2 (en) 2020-03-10
AU2018218656B2 (en) 2021-01-07
AU2018218656A1 (en) 2019-08-22
EP3520224A1 (fr) 2019-08-07
US11277156B2 (en) 2022-03-15
JP6866473B2 (ja) 2021-04-28
WO2018146629A1 (fr) 2018-08-16
EP4243290A3 (fr) 2023-10-11
EP4243290A2 (fr) 2023-09-13
CN109644008A (zh) 2019-04-16

Similar Documents

Publication Publication Date Title
CN109644008B (zh) 用于极化码的循环缓冲器速率匹配
KR102283945B1 (ko) 가변 처리 시간들을 갖는 노드들에 대한 harq 핸들링
JP6731115B2 (ja) 情報送信方法、送信端デバイス及び受信端デバイス
US9078278B2 (en) Method and apparatus for soft buffer management for carrier aggregation
RU2462815C2 (ru) Способ и устройство для передачи восходящего сигнала, содержащего данные и управляющую информацию, по восходящему каналу
JP5255128B2 (ja) 多重アンテナ無線通信システムにおいて信号を送信するための資源を割り当てる方法及びその装置
US10523386B2 (en) Method of processing data block in wireless communication system and apparatus therefor
CN111201735B (zh) 用于确定通信或广播系统中的传输块大小的方法和装置
KR20110114448A (ko) 상향링크 신호를 전송하는 방법 및 이를 위한 장치
US10873414B2 (en) Terminal apparatus, base station apparatus, and communication method
CN108023675A (zh) 数据传输方法及通信设备
KR20190075792A (ko) Harq 처리를 수행하는 모뎀 칩 및 수신기
CN113489571B (zh) 一种被用于无线通信的用户、基站中的方法和设备
KR20240018495A (ko) 채널 인코딩을 수행하는 방법, 통신 기기, 프로세싱장치, 및 저장 매체, 그리고 채널 디코딩을 수행하는 방법 및 통신 기기
CN113812105A (zh) 一种上行控制信息的传输方法、装置及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40007554

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant