CN111713023A - 一种极化码译码方法及译码装置 - Google Patents

一种极化码译码方法及译码装置 Download PDF

Info

Publication number
CN111713023A
CN111713023A CN201880089146.4A CN201880089146A CN111713023A CN 111713023 A CN111713023 A CN 111713023A CN 201880089146 A CN201880089146 A CN 201880089146A CN 111713023 A CN111713023 A CN 111713023A
Authority
CN
China
Prior art keywords
decoding
decoded
bit sequence
target output
bits
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
CN201880089146.4A
Other languages
English (en)
Other versions
CN111713023B (zh
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 CN111713023A publication Critical patent/CN111713023A/zh
Application granted granted Critical
Publication of CN111713023B publication Critical patent/CN111713023B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

一种极化码译码方法及译码装置，其中方法包括：若第i译码块的任一目标输出路径对应的译码比特序列中前m个比特为信息比特，则针对于任一目标输出路径对应的译码比特序列，读取译码比特序列中连续的m个信息比特，并从第一校验矩阵中其对应的m个行向量，第一校验矩阵为根据待译码比特序列的解交织顺序对待译码比特序列对应的原始校验矩阵中的行向量重新排列后得到的矩阵；根据m个信息比特和m个行向量，得到CRC校验序列。如此，在进行译码时，可以直接从第一校验矩阵中读取m个行向量，而无需交替使用D‑CRC交织表和D‑CRC校验矩阵，从而节省芯片功耗，并能够有效简化极化码码在译码方面的复杂度、降低译码延迟。

Description

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

Claims (13)

  1. PCT国内申请，权利要求书已公开。
CN201880089146.4A 2018-06-22 2018-06-22 一种极化码译码方法及译码装置 Active CN111713023B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2018/092500 WO2019242022A1 (zh) 2018-06-22 2018-06-22 一种极化码译码方法及译码装置

Publications (2)

Publication Number Publication Date
CN111713023A true CN111713023A (zh) 2020-09-25
CN111713023B CN111713023B (zh) 2022-04-12

Family

ID=68983130

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880089146.4A Active CN111713023B (zh) 2018-06-22 2018-06-22 一种极化码译码方法及译码装置

Country Status (2)

Country Link
CN (1) CN111713023B (zh)
WO (1) WO2019242022A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111600613B (zh) * 2020-05-18 2023-07-21 Oppo广东移动通信有限公司 一种校验方法、装置、译码器、接收机及计算机存储介质

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103220001A (zh) * 2012-01-20 2013-07-24 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
CN105141322A (zh) * 2015-09-16 2015-12-09 哈尔滨工业大学 一种基于极化码sc译码的部分和方法
CN105207682A (zh) * 2015-09-22 2015-12-30 西安电子科技大学 基于动态校验矩阵的极化码置信传播译码方法
US20160204811A1 (en) * 2015-01-09 2016-07-14 Qualcomm Incorporated Adaptive channel coding using polarization
US9503126B2 (en) * 2012-07-11 2016-11-22 The Regents Of The University Of California ECC polar coding and list decoding methods and codecs
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法
CN106452460A (zh) * 2016-09-21 2017-02-22 华中科技大学 一种极化码与重复码级联的纠错编码方法
US20170222757A1 (en) * 2016-02-03 2017-08-03 Macronix International Co., Ltd. Extended polar codes
CN107124188A (zh) * 2016-02-24 2017-09-01 华为技术有限公司 极化码的编码方法、译码方法、编码设备和译码设备
CN107342774A (zh) * 2017-04-25 2017-11-10 华为技术有限公司 编码方法、译码方法、装置和设备
CN107425857A (zh) * 2017-06-19 2017-12-01 华为技术有限公司 一种极化码编译码方法及装置
CN107612561A (zh) * 2017-09-30 2018-01-19 北京北方烽火科技有限公司 一种编码、译码方法及装置
WO2018031777A1 (en) * 2016-08-10 2018-02-15 Idac Holdings, Inc. Protograph based low-density parity check (ldpc) codes in combination with harq
CN107863970A (zh) * 2016-09-22 2018-03-30 华为技术有限公司 交织方法与解交织方法及设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101335592B (zh) * 2008-08-04 2010-12-15 北京理工大学 基于矩阵分块的高速ldpc译码器实现方法

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103220001A (zh) * 2012-01-20 2013-07-24 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
US9503126B2 (en) * 2012-07-11 2016-11-22 The Regents Of The University Of California ECC polar coding and list decoding methods and codecs
US20160204811A1 (en) * 2015-01-09 2016-07-14 Qualcomm Incorporated Adaptive channel coding using polarization
CN105141322A (zh) * 2015-09-16 2015-12-09 哈尔滨工业大学 一种基于极化码sc译码的部分和方法
CN105207682A (zh) * 2015-09-22 2015-12-30 西安电子科技大学 基于动态校验矩阵的极化码置信传播译码方法
US20170222757A1 (en) * 2016-02-03 2017-08-03 Macronix International Co., Ltd. Extended polar codes
CN107124188A (zh) * 2016-02-24 2017-09-01 华为技术有限公司 极化码的编码方法、译码方法、编码设备和译码设备
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法
WO2018031777A1 (en) * 2016-08-10 2018-02-15 Idac Holdings, Inc. Protograph based low-density parity check (ldpc) codes in combination with harq
CN106452460A (zh) * 2016-09-21 2017-02-22 华中科技大学 一种极化码与重复码级联的纠错编码方法
CN107863970A (zh) * 2016-09-22 2018-03-30 华为技术有限公司 交织方法与解交织方法及设备
CN107342774A (zh) * 2017-04-25 2017-11-10 华为技术有限公司 编码方法、译码方法、装置和设备
CN107425857A (zh) * 2017-06-19 2017-12-01 华为技术有限公司 一种极化码编译码方法及装置
CN107612561A (zh) * 2017-09-30 2018-01-19 北京北方烽火科技有限公司 一种编码、译码方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHU YU等: "Lower bit-error-rate polar-LDPC concatenated coding for wireless communication systems", 《2017 IEEE 6TH GLOBAL CONFERENCE ON CONSUMER ELECTRONICS (GCCE)》 *
王杰等: "极化码改进串行抵消比特翻转译码算法", 《通信技术》 *

Also Published As

Publication number Publication date
CN111713023B (zh) 2022-04-12
WO2019242022A1 (zh) 2019-12-26

Similar Documents

Publication Publication Date Title
JP6817452B2 (ja) レートマッチング方法、符号化装置、および通信装置
US11025278B2 (en) Polar coding encoding/decoding method and apparatus
CN108574561B (zh) 极化码编码的方法和装置
JP7471357B2 (ja) 符号化方法、復号方法、装置、および装置
WO2019062145A1 (zh) Ploar编码方法和编码装置、译码方法和译码装置
WO2014173133A1 (zh) 极性码的译码方法和译码装置
CN108282259B (zh) 一种编码方法及装置
WO2018137518A1 (zh) 数据的传输方法和装置
WO2017121334A1 (zh) 一种数据处理的方法和装置
CN111446969B (zh) 一种级联crc码的极化码编码方法及装置
CN108429599B (zh) 用于通信系统中的数据处理的方法和设备
KR102419967B1 (ko) 데이터 처리 방법 및 디바이스
CN112886969B (zh) 一种极化码编码方法及装置
US11296723B2 (en) Methods and apparatuses for data processing in communication system
AU2018328362A1 (en) Encoding method and apparatus
WO2020075240A1 (en) Polar coding with distributed-crc and crc-aided successive cancellation decoding
CN112425078B (zh) 一种极化码译码方法、装置、芯片、存储介质及程序产品
CN111713023B (zh) 一种极化码译码方法及译码装置
US11171673B2 (en) Decoding method and apparatus
WO2019029205A1 (zh) 编码方法及装置
CN111699643B (zh) 一种极化码译码方法及装置
US11362677B2 (en) Channel encoding method and encoding apparatus
WO2023226689A1 (zh) 一种编码、译码方法及装置
WO2023226690A1 (zh) 一种编码、译码方法及装置
WO2020063315A1 (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
GR01 Patent grant
GR01 Patent grant