CN112567659A - Scl并行译码方法、装置及设备 - Google Patents

Scl并行译码方法、装置及设备 Download PDF

Info

Publication number
CN112567659A
CN112567659A CN201880096570.1A CN201880096570A CN112567659A CN 112567659 A CN112567659 A CN 112567659A CN 201880096570 A CN201880096570 A CN 201880096570A CN 112567659 A CN112567659 A CN 112567659A
Authority
CN
China
Prior art keywords
decoding
bits
decoded
path
decoding path
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.)
Pending
Application number
CN201880096570.1A
Other languages
English (en)
Inventor
马亮
李航
魏岳军
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 CN112567659A publication Critical patent/CN112567659A/zh
Pending legal-status Critical Current

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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3966—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes based on architectures providing a highly parallelized implementation, e.g. based on systolic arrays
    • 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/0045—Arrangements at the receiver end
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3927—Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/43—Majority logic or threshold decoding
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • 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/6561—Parallelized implementations
    • 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/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or 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

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)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

一种SCL并行译码方法、装置及设备，该方法包括：接收到的数据对应P组待译码比特，获取第i‑1组待译码比特的L1个第一译码路径，i为整数，P为大于1的整数，1＜i≤P，L1为正整数(S401)；对每一个第一译码路径分别确定L3个第三译码路径，第i组待译码比特中信息比特的个数为n，n为大于或等于1的正整数，L3为正整数(S402)，L3＜2n；在L1×L3个第三个译码路径中确定第i组待译码比特的至少一个保留译码路径，至少一个保留译码路径包括第i组待译码比特的译码结果(S403)。所述方法提高了SCL并行译码的效率。

Description

PCT国内申请，说明书已公开。

Claims (26)

  1. PCT国内申请，权利要求书已公开。
CN201880096570.1A 2018-08-30 2018-08-30 Scl并行译码方法、装置及设备 Pending CN112567659A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2018/103293 WO2020042089A1 (zh) 2018-08-30 2018-08-30 Scl并行译码方法、装置及设备

Publications (1)

Publication Number Publication Date
CN112567659A true CN112567659A (zh) 2021-03-26

Family

ID=69643362

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880096570.1A Pending CN112567659A (zh) 2018-08-30 2018-08-30 Scl并行译码方法、装置及设备

Country Status (4)

Country Link
US (1) US20210184701A1 (zh)
EP (1) EP3840260A4 (zh)
CN (1) CN112567659A (zh)
WO (1) WO2020042089A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111200439B (zh) * 2018-11-16 2022-05-06 华为技术有限公司 译码方法、装置及设备
CN113949485B (zh) * 2021-08-31 2022-11-15 北京大学 一种区分噪声帧和极化码字帧的阈值盲检方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106877884A (zh) * 2017-02-01 2017-06-20 东南大学 一种减少译码路径分裂的极化码译码方法
CN107534448A (zh) * 2015-04-30 2018-01-02 华为技术有限公司 极化码的译码器和译码方法
CN108347302A (zh) * 2017-01-25 2018-07-31 华为技术有限公司 一种编译码方法和终端
CN108462558A (zh) * 2018-03-01 2018-08-28 西安电子科技大学 一种极化码scl译码方法、装置及电子设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9176927B2 (en) * 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
CN104124979B (zh) * 2013-04-27 2018-04-17 华为技术有限公司 极性码的译码方法和译码装置
CN106487479B (zh) * 2016-09-27 2019-04-16 清华大学深圳研究生院 一种基于多位判决的极化码译码方法
US10615825B2 (en) * 2017-05-05 2020-04-07 Qualcomm Incorporated Early-termination techniques for polar list decoders
CN107896137B (zh) * 2017-11-03 2020-10-27 东南大学 一种适用于极化码译码路径分裂的排序方法
CN108063649B (zh) * 2017-12-14 2020-10-02 东南大学 一种低时延低复杂度的极化码译码方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107534448A (zh) * 2015-04-30 2018-01-02 华为技术有限公司 极化码的译码器和译码方法
CN108347302A (zh) * 2017-01-25 2018-07-31 华为技术有限公司 一种编译码方法和终端
CN106877884A (zh) * 2017-02-01 2017-06-20 东南大学 一种减少译码路径分裂的极化码译码方法
CN108462558A (zh) * 2018-03-01 2018-08-28 西安电子科技大学 一种极化码scl译码方法、装置及电子设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CHENRONG XIONG: "Symbol-Decision Successive Cancellation List Decoder for Polar Codes", 《IEEE TRANSACTIONS ON SIGNAL PROCESSING》 *

Also Published As

Publication number Publication date
WO2020042089A1 (zh) 2020-03-05
US20210184701A1 (en) 2021-06-17
EP3840260A1 (en) 2021-06-23
EP3840260A4 (en) 2021-08-04

Similar Documents

Publication Publication Date Title
CN108833050B (zh) 编码方法、译码方法、装置和设备
WO2016172940A1 (zh) 极性码的译码方法和译码装置
US11211947B2 (en) Polar code encoding method and apparatus, polar code decoding method and apparatus, and device
WO2016168962A1 (zh) 极化码的译码方法和译码装置
CN108574561A (zh) 极化码编码的方法和装置
CN108092742B (zh) 一种基于极化码的通信方法
CN108809500B (zh) 编码方法、装置和设备
US20190356417A1 (en) Method and Communications Device for Transmitting Information
CN108574494B (zh) 编译码方法及装置
CN108347301A (zh) 数据的传输方法和装置
CN112567659A (zh) Scl并行译码方法、装置及设备
CN110391874B (zh) 极化码的速率匹配、解速率匹配方法及设备
CN111106897B (zh) 译码方法及设备
CN103731188A (zh) 波束成形方法
CN107181567B (zh) 一种基于门限的低复杂度mpa算法
CN109004939A (zh) 极化码译码装置和方法
CN108880565B (zh) 极化码的编译码方法和通信设备
CN112260697B (zh) 译码方法、装置及设备
CN112653475B (zh) Scl译码方法、装置及设备
CN115242354A (zh) 一种译码方法、芯片、电子设备及存储介质
CN111200439B (zh) 译码方法、装置及设备
US20200212933A1 (en) Encoding method and apparatus
CN111756384B (zh) 译码方法、装置及设备
CN111490797B (zh) 编码方法、装置及设备
CN118473427A (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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20210326