Processing

Please wait...

Settings

Settings

1. WO2020000490 - METHOD AND DEVICE FOR DECODING POLAR CODE

Publication Number WO/2020/000490
Publication Date 02.01.2020
International Application No. PCT/CN2018/093928
International Filing Date 30.06.2018
IPC
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
1
Arrangements for detecting or preventing errors in the information received
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
13
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
03
Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05
using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13
Linear codes
H04L 1/00 (2006.01)
H03M 13/13 (2006.01)
CPC
H03M 13/13
H04L 1/00
Applicants
  • 华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; 中国广东省深圳市 龙岗区坂田华为总部办公楼 Huawei Administration Building, Bantian, Longgang District Shenzhen, Guangdong 518129, CN
Inventors
  • 游治 YOU, Zhi; CN
  • 张玉伦 ZHANG, Yulun; CN
Agents
  • 北京同达信恒知识产权代理有限公司 TDIP & PARTNERS; 中国北京市 海淀区宝盛南路1号院20号楼8层101-01 101-01, 8/F, Building 20, No. 1 Baosheng South Road, Haidian District Beijing 100192, CN
Priority Data
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) METHOD AND DEVICE FOR DECODING POLAR CODE
(FR) PROCÉDÉ ET DISPOSITIF DE DÉCODAGE DE CODE POLAIRE
(ZH) 一种极化码译码方法及装置
Abstract
(EN)
A method and a device for decoding a polar code, the method comprising: determining values of sequence parameters of a polar code, wherein the sequence parameters of the polar code comprise the length of an encoding input bit sequence and the length of a rate matching output sequence; determining, on the basis of a pre-stored data structure, the positions of information bits of the polar code corresponding to the values of the sequence parameters of the polar code; and decoding the polar code according to the positions of the information bits of the polar code. In the embodiments of the present application, a pre-stored data structure can be used to represent the positions of K information bits of a polar code corresponding to respective values of sequence parameters of the polar code; hence, on the basis of the pre-stored structure, the positions of information bits of a polar code corresponding to values of sequence parameters of a polar code can be directly determined, such that it is not required to re-adjust an operation during a decoding process, effectively simplifying the decoding process and improving decoding efficiency.
(FR)
L'invention concerne un procédé et un dispositif de décodage d'un code polaire, le procédé consistant : à déterminer des valeurs de paramètres de séquence d'un code polaire, les paramètres de séquence du code polaire comprenant la longueur d'une séquence de bits d'entrée de codage et la longueur d'une séquence de sortie de correspondance de débit ; à déterminer, en fonction d'une structure de données pré-mémorisée, les positions des bits d'informations du code polaire correspondant aux valeurs des paramètres de séquence du code polaire ; et à décoder le code polaire en fonction des positions des bits d'information du code polaire. Selon les modes de réalisation de la présente invention, une structure de données pré-mémorisée peut être utilisée pour représenter les positions de K bits d'informations d'un code polaire correspondant à des valeurs respectives de paramètres de séquence du code polaire ; ainsi, en fonction de la structure pré-mémorisée, les positions des bits d'information d'un code polaire correspondant à des valeurs de paramètres de séquence d'un code polaire peuvent être déterminées directement, de telle sorte qu'il ne soit pas nécessaire de réajuster une opération pendant un processus de décodage, ce qui permet de simplifier efficacement le processus de décodage et d'améliorer l'efficacité de décodage.
(ZH)
一种极化码译码方法及装置,其中方法包括:确定极化码的序列参数的取值,极化码的序列参数包括编码输入比特序列的长度和速率匹配输出序列的长度;基于预先存储的数据结构,确定极化码的序列参数的取值对应的极化码的信息比特的位置;以及,根据极化码的信息比特的位置,进行极化码译码。本申请实施例中,预先存储的数据结构可以用于表示所述极化码的序列参数的多种取值中每种取值对应的极化码的K个信息比特的位置,因此,基于预先存储的结构,便可直接确定出极化码的序列参数的取值对应的极化码的信息比特的位置,进而在译码过程中无需再进行重调整操作,从而能够有效简化译码过程、并提高译码效率。
Latest bibliographic data on file with the International Bureau