WO2019015592A1 - Procédé et dispositif de codage de code polaire - Google Patents

Procédé et dispositif de codage de code polaire Download PDF

Info

Publication number
WO2019015592A1
WO2019015592A1 PCT/CN2018/096008 CN2018096008W WO2019015592A1 WO 2019015592 A1 WO2019015592 A1 WO 2019015592A1 CN 2018096008 W CN2018096008 W CN 2018096008W WO 2019015592 A1 WO2019015592 A1 WO 2019015592A1
Authority
WO
WIPO (PCT)
Prior art keywords
sequence
sorting
subsequence
updated
max
Prior art date
Application number
PCT/CN2018/096008
Other languages
English (en)
Chinese (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 华为技术有限公司
Priority to EP18835207.4A priority Critical patent/EP3605848B1/fr
Publication of WO2019015592A1 publication Critical patent/WO2019015592A1/fr
Priority to US16/689,816 priority patent/US10965322B2/en
Priority to US17/188,588 priority patent/US11316538B2/en

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/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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • 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
    • H03M13/6375—Rate compatible punctured convolutional [RCPC] 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/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/0041—Arrangements at the transmitter end
    • 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/0041—Arrangements at the transmitter end
    • H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
    • 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/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/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/1607—Details of the supervisory signal
    • H04L1/1628—List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Quality & Reliability (AREA)
  • Detergent Compositions (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Developing Agents For Electrophotography (AREA)
  • Peptides Or Proteins (AREA)

Abstract

L'invention concerne un procédé et un dispositif de codage de code polaire, qui sont utilisés pour améliorer la précision du classement de fiabilité de canaux polarisés. Le procédé consiste à : déterminer une séquence de classement pour coder un bit à coder, la séquence de classement étant utilisée pour caractériser le classement de fiabilité de N canaux polarisés, N étant la longueur d'un code mère d'un code polaire et N étant une puissance entière positive de 2 ; et utiliser la séquence de classement pour effectuer un codage de code polaire sur le bit à coder de façon à obtenir un bit codé.
PCT/CN2018/096008 2017-07-21 2018-07-17 Procédé et dispositif de codage de code polaire WO2019015592A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP18835207.4A EP3605848B1 (fr) 2017-07-21 2018-07-17 Procédé et dispositif de codage de code polaire
US16/689,816 US10965322B2 (en) 2017-07-21 2019-11-20 Polar code encoding method and apparatus
US17/188,588 US11316538B2 (en) 2017-07-21 2021-03-01 Polar code encoding method and apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710602910.0 2017-07-21
CN201710602910.0A CN109286404B (zh) 2017-07-21 2017-07-21 一种Polar码编码方法及装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/689,816 Continuation US10965322B2 (en) 2017-07-21 2019-11-20 Polar code encoding method and apparatus

Publications (1)

Publication Number Publication Date
WO2019015592A1 true WO2019015592A1 (fr) 2019-01-24

Family

ID=65015864

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/096008 WO2019015592A1 (fr) 2017-07-21 2018-07-17 Procédé et dispositif de codage de code polaire

Country Status (4)

Country Link
US (2) US10965322B2 (fr)
EP (1) EP3605848B1 (fr)
CN (2) CN109286404B (fr)
WO (1) WO2019015592A1 (fr)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10659194B2 (en) 2017-08-02 2020-05-19 Huawei Technologies Co., Ltd. Polar code encoding method and apparatus in wireless communications
CN114095123A (zh) 2017-08-02 2022-02-25 华为技术有限公司 一种Polar码编码方法及装置
CN109391343B (zh) 2017-08-02 2021-09-03 华为技术有限公司 一种Polar码编码方法及装置
CN111434042A (zh) * 2017-11-15 2020-07-17 Idac控股公司 利用极性码进行urllc传输
EP3780433A4 (fr) * 2018-03-30 2021-06-02 LG Electronics Inc. Procédé de réalisation d'une communication en liaison latérale selon un code polaire et dispositif à cet effet
WO2019191944A1 (fr) * 2018-04-04 2019-10-10 Qualcomm Incorporated Schéma harq codé polaire sur un canal variant dans le temps
CN113810159B (zh) * 2021-09-16 2023-12-26 重庆邮电大学 LDPC-Polar级联系统的中间信道选择以及分配方法
WO2023204328A1 (fr) * 2022-04-22 2023-10-26 엘지전자 주식회사 Procédé, dispositif de communication, dispositif de traitement et support de stockage pour effectuer un encodage de canal, et procédé, dispositif de communication, dispositif de traitement et support de stockage pour effectuer un décodage de canal

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103684477A (zh) * 2012-09-24 2014-03-26 华为技术有限公司 混合极性码的生成方法和生成装置
US20140169388A1 (en) * 2012-12-14 2014-06-19 Sungkyunkwan University Research & Business Foundation Packet decoding method and apparatus
WO2016119105A1 (fr) * 2015-01-26 2016-08-04 华为技术有限公司 Procédé et dispositif de génération de code polaire
CN106685434A (zh) * 2016-12-28 2017-05-17 北京航空航天大学 一种部分极化的polar码的构造方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4545217B1 (ja) * 2009-04-03 2010-09-15 三菱電機株式会社 復号装置および復号方法
US9083387B2 (en) * 2012-12-18 2015-07-14 Samsung Electronics Co., Ltd. Communication system with compound coding mechanism and method of operation thereof
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
RU2637476C1 (ru) * 2014-02-21 2017-12-04 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство согласования скорости для полярного кода
US9722651B2 (en) * 2015-01-09 2017-08-01 Qualcomm Incorporated Adaptive channel coding using polarization
US10461779B2 (en) * 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
CN106877973B (zh) * 2015-12-10 2020-04-14 华为技术有限公司 极化码处理的方法及通信设备
CN106899379B (zh) * 2015-12-18 2020-01-17 华为技术有限公司 用于处理极化码的方法和通信设备
CN105743621B (zh) * 2016-02-02 2019-03-26 北京邮电大学 基于极化码的harq信号发送、接收方法及装置
EP3273602B1 (fr) * 2016-07-19 2022-01-26 MediaTek Inc. Adaptation de taux de codage à faible complexité pour codes polaires
CN109478897B (zh) * 2016-07-25 2023-05-12 高通股份有限公司 用于构造极化码的方法和装置
CN106506079B (zh) * 2016-11-29 2018-09-21 东南大学 四色可见光通信系统中的极化码优化设计方法
CN106803759A (zh) * 2016-12-27 2017-06-06 南京邮电大学 基于高斯构造的Polar码有效自适应译码方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103684477A (zh) * 2012-09-24 2014-03-26 华为技术有限公司 混合极性码的生成方法和生成装置
US20140169388A1 (en) * 2012-12-14 2014-06-19 Sungkyunkwan University Research & Business Foundation Packet decoding method and apparatus
WO2016119105A1 (fr) * 2015-01-26 2016-08-04 华为技术有限公司 Procédé et dispositif de génération de code polaire
CN106685434A (zh) * 2016-12-28 2017-05-17 北京航空航天大学 一种部分极化的polar码的构造方法

Also Published As

Publication number Publication date
EP3605848A4 (fr) 2020-02-19
CN109286404A (zh) 2019-01-29
US10965322B2 (en) 2021-03-30
US11316538B2 (en) 2022-04-26
US20200091936A1 (en) 2020-03-19
CN112953558A (zh) 2021-06-11
CN109286404B (zh) 2021-02-09
EP3605848B1 (fr) 2021-02-03
US20210184696A1 (en) 2021-06-17
EP3605848A1 (fr) 2020-02-05

Similar Documents

Publication Publication Date Title
WO2019015592A1 (fr) Procédé et dispositif de codage de code polaire
US11025278B2 (en) Polar coding encoding/decoding method and apparatus
WO2019019852A1 (fr) Procédé et appareil de codage de code polaire
JP2019530333A (ja) Ｐｏｌａｒ符号を用いてデータを符号化する方法及び装置
JP2019528008A (ja) ポーラ符号化方法、装置、およびデバイス
CN108282259B (zh) 一种编码方法及装置
CN109257140B (zh) 一种极化信道可靠度排序的方法、极化码编码方法及装置
WO2019015653A1 (fr) Procédé et dispositif de codage de code polaire
WO2019001436A1 (fr) Procédé et dispositif de codage de code polaire
CN108347300B (zh) 一种调整Polar码的方法、装置及编译码装置
WO2018127069A1 (fr) Procédé et dispositif de codage
CN110324111B (zh) 一种译码方法及设备
WO2019029748A1 (fr) Procédé et dispositif de codage par code polaire
US20200343916A1 (en) Decoding method and apparatus
WO2019242022A1 (fr) Procédé et appareil de décodage de code polaire
TW202228406A (zh) 極化碼解碼裝置及其操作方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18835207

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2018835207

Country of ref document: EP

Effective date: 20191022

NENP Non-entry into the national phase

Ref country code: DE