CN109644008B - 用于极化码的循环缓冲器速率匹配 - Google Patents
用于极化码的循环缓冲器速率匹配 Download PDFInfo
- 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
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)
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)
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)
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)
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 |
-
2018
- 2018-02-09 EP EP18707153.5A patent/EP3520224A1/fr not_active Ceased
- 2018-02-09 EP EP23179959.4A patent/EP4243290A3/fr active Pending
- 2018-02-09 CN CN201880003335.5A patent/CN109644008B/zh active Active
- 2018-02-09 AU AU2018218656A patent/AU2018218656B2/en active Active
- 2018-02-09 JP JP2019511415A patent/JP6866473B2/ja active Active
- 2018-02-09 WO PCT/IB2018/050813 patent/WO2018146629A1/fr unknown
- 2018-02-09 KR KR1020197005572A patent/KR20190033588A/ko active IP Right Grant
- 2018-02-09 RU RU2019105300A patent/RU2720444C1/ru active
- 2018-02-09 MX MX2019002228A patent/MX2019002228A/es unknown
-
2019
- 2019-01-11 US US16/246,319 patent/US10587290B2/en not_active Expired - Fee Related
- 2019-02-26 PH PH12019500401A patent/PH12019500401A1/en unknown
-
2020
- 2020-03-09 US US16/813,086 patent/US11277156B2/en active Active
-
2022
- 2022-02-03 US US17/592,119 patent/US11764814B2/en active Active
Patent Citations (4)
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 |