CN107636973A - 极化码的路径合并方法、装置以及译码装置 - Google Patents

极化码的路径合并方法、装置以及译码装置 Download PDF

Info

Publication number
CN107636973A
CN107636973A CN201580080360.XA CN201580080360A CN107636973A CN 107636973 A CN107636973 A CN 107636973A CN 201580080360 A CN201580080360 A CN 201580080360A CN 107636973 A CN107636973 A CN 107636973A
Authority
CN
China
Prior art keywords
bits
paths
decoding
reliability
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.)
Granted
Application number
CN201580080360.XA
Other languages
English (en)
Other versions
CN107636973B (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
Priority to CN202010036108.1A priority Critical patent/CN111162798B/zh
Publication of CN107636973A publication Critical patent/CN107636973A/zh
Application granted granted Critical
Publication of CN107636973B publication Critical patent/CN107636973B/zh
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
    • 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

Landscapes

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

Abstract

本发明实施例公开一种极化Polar码译码的路径合并方法，Polar码的码长为N，方法包括：获取对Polar码前M个比特进行译码所确定的译码前的L条幸存路径；对Polar码第M+1至第M+k个比特进行译码，获取2k×L条扩展路径；根据Polar码第M+1至第M+k个比特的可靠度，从2k×L条扩展路径确定译码后的L条幸存路径；其中，N为2的正整数次幂，k为大于或等于2的正整数，M为k的正整数倍，L为正整数。

Description

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

Claims (19)

  1. PCT国内申请，权利要求书已公开。
CN201580080360.XA 2015-05-31 2015-05-31 极化码的路径合并方法、装置以及译码装置 Active CN107636973B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010036108.1A CN111162798B (zh) 2015-05-31 2015-05-31 极化码的路径合并方法、装置以及译码装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/080448 WO2016191996A1 (zh) 2015-05-31 2015-05-31 极化码的路径合并方法、装置以及译码装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202010036108.1A Division CN111162798B (zh) 2015-05-31 2015-05-31 极化码的路径合并方法、装置以及译码装置

Publications (2)

Publication Number Publication Date
CN107636973A true CN107636973A (zh) 2018-01-26
CN107636973B CN107636973B (zh) 2020-01-31

Family

ID=57439837

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202010036108.1A Active CN111162798B (zh) 2015-05-31 2015-05-31 极化码的路径合并方法、装置以及译码装置
CN201580080360.XA Active CN107636973B (zh) 2015-05-31 2015-05-31 极化码的路径合并方法、装置以及译码装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202010036108.1A Active CN111162798B (zh) 2015-05-31 2015-05-31 极化码的路径合并方法、装置以及译码装置

Country Status (2)

Country Link
CN (2) CN111162798B (zh)
WO (1) WO2016191996A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108833052A (zh) * 2018-04-26 2018-11-16 西南电子技术研究所（中国电子科技集团公司第十研究所） 信道极化译码路径度量值排序方法
CN110635808A (zh) * 2018-06-22 2019-12-31 华为技术有限公司 极化码译码方法和译码装置
CN112491422A (zh) * 2020-11-24 2021-03-12 重庆邮电大学 基于高斯优化的比特翻转串行消除列表译码方法和系统

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108540140B (zh) * 2017-03-01 2021-01-22 电信科学技术研究院 一种极化码译码方法及装置
CN111130566B (zh) * 2019-12-18 2021-05-11 清华大学 Polar码译码器中寻找L个最大路径度量值的电路实现方法
CN113162633B (zh) * 2021-02-24 2023-09-05 Oppo广东移动通信有限公司 极化码的译码方法及装置、译码器、设备、存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1933335A (zh) * 2006-07-28 2007-03-21 华为技术有限公司 一种译码方法及译码装置
CN103368583A (zh) * 2012-04-11 2013-10-23 华为技术有限公司 极性码的译码方法和译码装置
WO2014092516A1 (en) * 2012-12-14 2014-06-19 Samsung Electronics Co., Ltd. Packet decoding method and apparatus
CN104124979A (zh) * 2013-04-27 2014-10-29 华为技术有限公司 极性码的译码方法和译码装置

Family Cites Families (7)

* 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
CN103220001B (zh) * 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
CN102694625B (zh) * 2012-06-15 2014-11-12 北京邮电大学 一种循环冗余校验辅助的极化码译码方法
US9503126B2 (en) * 2012-07-11 2016-11-22 The Regents Of The University Of California ECC polar coding and list decoding methods and codecs
US9362956B2 (en) * 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
CN104038234B (zh) * 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
US9467164B2 (en) * 2013-10-01 2016-10-11 Texas Instruments Incorporated Apparatus and method for supporting polar code designs

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1933335A (zh) * 2006-07-28 2007-03-21 华为技术有限公司 一种译码方法及译码装置
CN103368583A (zh) * 2012-04-11 2013-10-23 华为技术有限公司 极性码的译码方法和译码装置
WO2014092516A1 (en) * 2012-12-14 2014-06-19 Samsung Electronics Co., Ltd. Packet decoding method and apparatus
CN104124979A (zh) * 2013-04-27 2014-10-29 华为技术有限公司 极性码的译码方法和译码装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李纯等: ""极化码序列连续删除译码算法的改进设计"", 《通信技术》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108833052A (zh) * 2018-04-26 2018-11-16 西南电子技术研究所（中国电子科技集团公司第十研究所） 信道极化译码路径度量值排序方法
CN108833052B (zh) * 2018-04-26 2021-02-26 西南电子技术研究所（中国电子科技集团公司第十研究所） 信道极化译码路径度量值排序方法
CN110635808A (zh) * 2018-06-22 2019-12-31 华为技术有限公司 极化码译码方法和译码装置
CN110635808B (zh) * 2018-06-22 2021-11-30 华为技术有限公司 极化码译码方法和译码装置
CN112491422A (zh) * 2020-11-24 2021-03-12 重庆邮电大学 基于高斯优化的比特翻转串行消除列表译码方法和系统

Also Published As

Publication number Publication date
CN107636973B (zh) 2020-01-31
CN111162798B (zh) 2023-07-28
CN111162798A (zh) 2020-05-15
WO2016191996A1 (zh) 2016-12-08

Similar Documents

Publication Publication Date Title
US10778255B2 (en) Polar code processing method and device
CN107636973B (zh) 极化码的路径合并方法、装置以及译码装置
JP6184603B2 (ja) Ｐｏｌａｒコード復号方法および復号装置
RU2685034C2 (ru) Устройство кодирования и способ кодирования полярным кодом
CN106416083B (zh) 一种打孔的极化码的构造方法和装置
CN107342845B (zh) 一种速率匹配的方法和装置
US10686556B2 (en) Robust and universal polar codes
CN110166167B (zh) 编码的方法、译码的方法、编码设备和译码设备
CN107409006B (zh) 极化码的混合自动重传请求方法和装置
CN108599891B (zh) 编码方法、编码装置和通信装置
WO2016141544A1 (zh) 传输信息的方法和通信设备
US11469779B2 (en) Efficient polar code construction in 5G
US11146354B2 (en) Method for performing channel-coding of information on basis of polar code
JP2020537379A (ja) Ｐｏｌａｒ符号性能を向上させるためのＮＲ ＰＢＣＨペイロードのビット順序
WO2019037782A1 (zh) 极化码的译码方法和译码器
CN110622426A (zh) 用互补序列打孔极性码
US11044046B2 (en) Data processing method and apparatus
CN109245852B (zh) Polar码的速率匹配方法及装置
CN113965208A (zh) 极化码译码方法与装置、译码器和通信设备
US11296724B2 (en) Encoding method and apparatus
CN108270521B (zh) 发送数据的方法和装置及接收数据的方法和装置
CN118337343A (zh) 一种信息处理方法和电子设备
CN114915297A (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