CA2972832A1 - Procede et appareil de mise en correspondance de taux de codes polaires - Google Patents

Procede et appareil de mise en correspondance de taux de codes polaires Download PDF

Info

Publication number
CA2972832A1
CA2972832A1 CA2972832A CA2972832A CA2972832A1 CA 2972832 A1 CA2972832 A1 CA 2972832A1 CA 2972832 A CA2972832 A CA 2972832A CA 2972832 A CA2972832 A CA 2972832A CA 2972832 A1 CA2972832 A1 CA 2972832A1
Authority
CA
Canada
Prior art keywords
bit sequence
bits
puncturing
transmitted
step periodic
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.)
Granted
Application number
CA2972832A
Other languages
English (en)
Other versions
CA2972832C (fr
Inventor
Hui Shen
Bin Li
Jun Chen
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CA2972832A1 publication Critical patent/CA2972832A1/fr
Application granted granted Critical
Publication of CA2972832C publication Critical patent/CA2972832C/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

Conformément à des modes de réalisation, la présente invention concerne un procédé et un appareil de mise en correspondance de taux de codes polaires. Le procédé consiste : à générer des données de codage par codage d'un code polaire, les données de codage comprenant de multiples bits; à effectuer une perforation de cycle en deux étapes des multiples bits pour obtenir une première séquence de bits; et à utiliser la première séquence de bits comme bits à transmettre. De cette manière, les performances de demande de répétition automatique hybride (HARQ) du code polaire sont améliorées.
CA2972832A 2013-12-30 2013-12-30 Procede et appareil de mise en correspondance de taux de codes polaires Active CA2972832C (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/090965 WO2015100561A1 (fr) 2013-12-30 2013-12-30 Procédé et appareil de mise en correspondance de taux de codes polaires

Publications (2)

Publication Number Publication Date
CA2972832A1 true CA2972832A1 (fr) 2015-07-09
CA2972832C CA2972832C (fr) 2021-10-26

Family

ID=53492920

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2972832A Active CA2972832C (fr) 2013-12-30 2013-12-30 Procede et appareil de mise en correspondance de taux de codes polaires

Country Status (4)

Country Link
CN (1) CN105453466B (fr)
CA (1) CA2972832C (fr)
RU (1) RU2688751C2 (fr)
WO (1) WO2015100561A1 (fr)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108683479A (zh) * 2017-03-25 2018-10-19 华为技术有限公司 一种速率匹配的方法和装置
CN110169058A (zh) * 2017-01-09 2019-08-23 高通股份有限公司 用于使用极性码的控制信道的速率匹配方案
JP2020506581A (ja) * 2017-01-12 2020-02-27 クアルコム，インコーポレイテッド 情報符号化のためのパンクチャ処理および繰返し
US10784900B2 (en) 2016-08-11 2020-09-22 Huawei Technologies Co., Ltd. Rate matching method and apparatus for polar code
US10880038B2 (en) 2017-03-24 2020-12-29 Huawei Technologies Co., Ltd. Method for constructing sequence of polar codes and apparatus
US11265101B2 (en) 2017-08-11 2022-03-01 Huawei Technologies Co., Ltd Encoding method, decoding method, apparatus, and device

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017156773A1 (fr) * 2016-03-18 2017-09-21 Qualcomm Incorporated Requête automatique de répétition hybride (harq) avec transmissions à codage polaire
US10291264B2 (en) * 2016-06-17 2019-05-14 Huawei Technologies Co., Ltd. Systems and methods for rate matching when using general polar codes
US10579452B2 (en) 2016-06-17 2020-03-03 Huawei Technologies Co., Ltd. Systems and methods for rate matching via a heterogeneous kernel when using general polar codes
CN109075803B (zh) 2016-07-27 2020-11-06 华为技术有限公司 具有打孔、缩短和扩展的极化码编码
CN114884610B (zh) * 2016-08-11 2024-04-09 华为技术有限公司 用于极化编码的方法、装置和设备
WO2018076194A1 (fr) 2016-10-26 2018-05-03 Qualcomm Incorporated Demande de répétition automatique hybride pour données codées
CN108288969B (zh) 2017-01-07 2021-12-21 华为技术有限公司 数据编码及译码的方法和装置
CN108288966B (zh) * 2017-01-09 2022-11-18 中兴通讯股份有限公司 极性Polar码的速率匹配处理方法及装置
CN115664583B (zh) * 2017-01-09 2024-12-03 中兴通讯股份有限公司 一种数据处理方法和装置
CN110999149B (zh) * 2017-05-05 2021-06-15 华为技术有限公司 一种增量冗余混合自动重传请求(ir-harq)重传的方法和设备
WO2018205051A1 (fr) 2017-05-06 2018-11-15 Qualcomm Incorporated Principe d'appariement de débit pour codes polaires
EP3504801B1 (fr) 2017-05-12 2021-04-07 Huawei Technologies Co., Ltd. Procédés et appareil d'émission et de réception à codes polaires
CN108880752B (zh) * 2018-06-15 2021-05-25 安徽大学 一种针对于信息位固定情形的极化码穿刺通信方法
WO2020069635A1 (fr) * 2018-10-03 2020-04-09 Qualcomm Incorporated Ensembles de ponctionnement équivalents pour retransmissions codées polaires

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1474886B1 (fr) * 2002-02-15 2011-10-12 Siemens Aktiengesellschaft Procede d'adaptation du debit
KR101119111B1 (ko) * 2006-05-04 2012-03-16 엘지전자 주식회사 Ｌｄｐｃ 부호를 이용한 데이터 재전송 방법
CN101075857B (zh) * 2007-04-29 2010-05-26 中兴通讯股份有限公司 一种turbo码的块交织及HARQ包生成方法
US8448052B2 (en) * 2007-06-20 2013-05-21 Lg Electronics Inc. Method for data rate matching
US8261168B2 (en) * 2007-09-17 2012-09-04 Lg Electronics Inc. Code combining soft handoff in wireless communication system
US9071402B2 (en) * 2008-03-24 2015-06-30 Telefonaktiebolaget L M Ericsson (Publ) Selection of retransmission settings for HARQ in WCDMA and LTE networks
CN101867443B (zh) * 2009-04-14 2015-05-20 中兴通讯股份有限公司 速率匹配方法和装置
US9575726B2 (en) * 2010-08-03 2017-02-21 Advantest Corporation Bit sequence generator and apparatus for calculating a sub-rate transition matrix and a sub-rate initial state for a state machine of a plurality of state machines
US8347186B1 (en) * 2012-04-19 2013-01-01 Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi Method and system for error correction in transmitting data using low complexity systematic encoder
CN103023618B (zh) * 2013-01-11 2015-04-22 北京邮电大学 一种任意码长的极化编码方法

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10784900B2 (en) 2016-08-11 2020-09-22 Huawei Technologies Co., Ltd. Rate matching method and apparatus for polar code
CN110169058A (zh) * 2017-01-09 2019-08-23 高通股份有限公司 用于使用极性码的控制信道的速率匹配方案
US11533128B2 (en) 2017-01-09 2022-12-20 Qualcomm Incorporated Rate-matching scheme for control channels using polar codes
JP2020506581A (ja) * 2017-01-12 2020-02-27 クアルコム，インコーポレイテッド 情報符号化のためのパンクチャ処理および繰返し
US12113617B2 (en) 2017-01-12 2024-10-08 Qualcomm Incorporated Puncturing and repetition for information encoding
US10880038B2 (en) 2017-03-24 2020-12-29 Huawei Technologies Co., Ltd. Method for constructing sequence of polar codes and apparatus
CN108683479A (zh) * 2017-03-25 2018-10-19 华为技术有限公司 一种速率匹配的方法和装置
US10440606B2 (en) 2017-03-25 2019-10-08 Huawei Technologies Co., Ltd. Method and device for transmitting data
US10567994B2 (en) 2017-03-25 2020-02-18 Huawei Technologies Co., Ltd. Method and device for transmitting data
US11432186B2 (en) 2017-03-25 2022-08-30 Huawei Technologies Co., Ltd. Method and device for transmitting data with rate matching
US11700545B2 (en) 2017-03-25 2023-07-11 Huawei Technologies Co., Ltd. Method and device for transmitting data
US11265101B2 (en) 2017-08-11 2022-03-01 Huawei Technologies Co., Ltd Encoding method, decoding method, apparatus, and device

Also Published As

Publication number Publication date
RU2688751C2 (ru) 2019-05-22
WO2015100561A1 (fr) 2015-07-09
RU2017126978A3 (fr) 2019-01-28
RU2017126978A (ru) 2019-01-28
CN105453466A (zh) 2016-03-30
CN105453466B (zh) 2020-01-21
CA2972832C (fr) 2021-10-26

Similar Documents

Publication Publication Date Title
CA2972832C (fr) Procede et appareil de mise en correspondance de taux de codes polaires
US10505671B2 (en) Polar code encoding method and device
US12388469B2 (en) Rate matching method and apparatus for polar code
US10341048B2 (en) Channel encoding and decoding method and apparatus
CN105009541B (zh) 一种低码率的编码方法和设备
RU2679732C1 (ru) Способ и устройство для согласования скорости передачи
WO2015071622A1 (fr) Procédés et appareil de codage/décodage
JP6846572B2 (ja) 符号化方法及び装置
KR102326830B1 (ko) 전송 블록 크기를 확정하는 방법, 장치 및 기기
EP3566349B1 (fr) Procédés et appareils d'étalement de bits de détection d'erreur dans un code polaire
US9876608B2 (en) Encoding apparatus and encoding method
CN109412746B (zh) 数据处理的方法和相关装置
KR102901401B1 (ko) 메모리 시스템에 대한 길이 호환 극성 코드에서의 에러 정정을 수행하기 위한 시스템 및 방법
WO2018137552A1 (fr) Procédé et dispositif d'ajustement de code polaire et dispositif de codage et de décodage
JP2016523066A (ja) 符号化および復号の方法および装置
US10728356B2 (en) Communication device and communication system
WO2018210216A1 (fr) Procédé et appareil de transmission de données, puce, émetteur-récepteur et support d'informations lisible par ordinateur
WO2018146554A1 (fr) Procédé et dispositif de détection d'erreur distribuée avec des codes polaires
US12283974B2 (en) System and method for distribution storage of blockchain transaction data based on erasure code
WO2024250722A1 (fr) Procédé de traitement de données, appareil et support de stockage
CN118199791A (zh) 一种数据处理方法以及数据处理装置
CN115114085A (zh) 一种数据恢复方法、装置、计算机设备及存储介质
CN120256190A (zh) 数据处理方法、处理节点、数据处理系统及存储介质

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20170630

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-4-4-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20251003

H13 Ip right lapsed

Free format text: ST27 STATUS EVENT CODE: N-4-6-H10-H13-H100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE AND LATE FEE NOT PAID BY DEADLINE OF NOTICE

Effective date: 20260114

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: N-6-6-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20260209

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: N-6-6-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20260226