CN107204780A - polar‑LDPC级联码的合并BP解码算法及装置 - Google Patents
polar‑LDPC级联码的合并BP解码算法及装置 Download PDFInfo
- Publication number
- CN107204780A CN107204780A CN201710277414.2A CN201710277414A CN107204780A CN 107204780 A CN107204780 A CN 107204780A CN 201710277414 A CN201710277414 A CN 201710277414A CN 107204780 A CN107204780 A CN 107204780A
- Authority
- CN
- China
- Prior art keywords
- formula
- information
- polar
- node
- factor
- 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
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
- 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/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
- H03M13/112—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule with correction functions for the min-sum rule, e.g. using an offset or a scaling factor
-
- 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/1191—Codes on graphs other than LDPC 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710277414.2A CN107204780B (zh) | 2017-04-25 | 2017-04-25 | polar-LDPC级联码的合并BP解码算法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710277414.2A CN107204780B (zh) | 2017-04-25 | 2017-04-25 | polar-LDPC级联码的合并BP解码算法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107204780A true CN107204780A (zh) | 2017-09-26 |
CN107204780B CN107204780B (zh) | 2020-02-07 |
Family
ID=59905534
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710277414.2A Active CN107204780B (zh) | 2017-04-25 | 2017-04-25 | polar-LDPC级联码的合并BP解码算法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107204780B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108055044A (zh) * | 2018-01-19 | 2018-05-18 | 中国计量大学 | 一种基于ldpc码和极化码的级联*** |
CN108809329A (zh) * | 2018-05-03 | 2018-11-13 | 东南大学 | 一种能同时处理极化码和ldpc码的bp译码器的配置方法 |
CN109547156A (zh) * | 2018-10-18 | 2019-03-29 | 北京理工大学 | polar短码的非相干检测方法、装置与电子设备 |
CN110166167A (zh) * | 2018-02-14 | 2019-08-23 | 华为技术有限公司 | 编码的方法、译码的方法、编码设备和译码设备 |
CN110890896A (zh) * | 2018-09-11 | 2020-03-17 | 上海大学 | 可重构的极化码与低密度奇偶校验码联合译码单元 |
WO2020052537A1 (zh) * | 2018-09-14 | 2020-03-19 | 华为技术有限公司 | 极化码的译码方法及设备 |
CN112104412A (zh) * | 2020-11-17 | 2020-12-18 | 四川九洲电器集团有限责任公司 | 一种适用于低轨卫星宽带通信的加速器 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101534166A (zh) * | 2008-03-10 | 2009-09-16 | 上海明波通信技术有限公司 | 准循环低密度奇偶校验码解码器及解码方法 |
CN103414674A (zh) * | 2013-07-18 | 2013-11-27 | 西安空间无线电技术研究所 | 一种mapsk自适应解调*** |
CN103957015A (zh) * | 2014-05-12 | 2014-07-30 | 福州大学 | 用于ldpc码解码的非均匀量化编码方法及其在解码器的应用 |
CN105262494A (zh) * | 2015-10-13 | 2016-01-20 | 东南大学 | 一种具有迭代早停止机制的极化码bp译码方法 |
US20160336966A1 (en) * | 2013-03-15 | 2016-11-17 | Western Digital Technologies, Inc. | System and method for dynamic scaling of ldpc decoder in a solid state drive |
CN106559171A (zh) * | 2015-09-25 | 2017-04-05 | 中兴通讯股份有限公司 | Cqi信息接收方法、发送方法、接收装置及发送装置 |
-
2017
- 2017-04-25 CN CN201710277414.2A patent/CN107204780B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101534166A (zh) * | 2008-03-10 | 2009-09-16 | 上海明波通信技术有限公司 | 准循环低密度奇偶校验码解码器及解码方法 |
US20160336966A1 (en) * | 2013-03-15 | 2016-11-17 | Western Digital Technologies, Inc. | System and method for dynamic scaling of ldpc decoder in a solid state drive |
CN103414674A (zh) * | 2013-07-18 | 2013-11-27 | 西安空间无线电技术研究所 | 一种mapsk自适应解调*** |
CN103957015A (zh) * | 2014-05-12 | 2014-07-30 | 福州大学 | 用于ldpc码解码的非均匀量化编码方法及其在解码器的应用 |
CN106559171A (zh) * | 2015-09-25 | 2017-04-05 | 中兴通讯股份有限公司 | Cqi信息接收方法、发送方法、接收装置及发送装置 |
CN105262494A (zh) * | 2015-10-13 | 2016-01-20 | 东南大学 | 一种具有迭代早停止机制的极化码bp译码方法 |
Non-Patent Citations (2)
Title |
---|
WENJIAO XIE,ET AL.: "Performances Analysis of Polar Codes Decoding Algorithms over Variant Binary-Input Channels", 《ICSPCC2015》 * |
张大伟等: "一种改善LDPC译码性能的新方法", 《电子测量技术》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108055044A (zh) * | 2018-01-19 | 2018-05-18 | 中国计量大学 | 一种基于ldpc码和极化码的级联*** |
CN110166167A (zh) * | 2018-02-14 | 2019-08-23 | 华为技术有限公司 | 编码的方法、译码的方法、编码设备和译码设备 |
CN110166167B (zh) * | 2018-02-14 | 2022-05-10 | 华为技术有限公司 | 编码的方法、译码的方法、编码设备和译码设备 |
CN108809329A (zh) * | 2018-05-03 | 2018-11-13 | 东南大学 | 一种能同时处理极化码和ldpc码的bp译码器的配置方法 |
CN110890896A (zh) * | 2018-09-11 | 2020-03-17 | 上海大学 | 可重构的极化码与低密度奇偶校验码联合译码单元 |
CN110890896B (zh) * | 2018-09-11 | 2023-04-07 | 上海大学 | 可重构的极化码与低密度奇偶校验码联合译码单元 |
WO2020052537A1 (zh) * | 2018-09-14 | 2020-03-19 | 华为技术有限公司 | 极化码的译码方法及设备 |
CN110912567A (zh) * | 2018-09-14 | 2020-03-24 | 华为技术有限公司 | 极化码的译码方法及设备 |
CN109547156A (zh) * | 2018-10-18 | 2019-03-29 | 北京理工大学 | polar短码的非相干检测方法、装置与电子设备 |
CN112104412A (zh) * | 2020-11-17 | 2020-12-18 | 四川九洲电器集团有限责任公司 | 一种适用于低轨卫星宽带通信的加速器 |
CN112104412B (zh) * | 2020-11-17 | 2021-02-02 | 四川九洲电器集团有限责任公司 | 一种适用于低轨卫星宽带通信的加速器 |
Also Published As
Publication number | Publication date |
---|---|
CN107204780B (zh) | 2020-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107204780A (zh) | polar‑LDPC级联码的合并BP解码算法及装置 | |
CN107026656B (zh) | 一种基于扰动的CRC辅助中短码长Polar码有效译码方法 | |
CN103259545B (zh) | 基于振荡的准循环低密度奇偶校验码置信传播译码方法 | |
CN107241106A (zh) | 基于深度学习的极化码译码算法 | |
CN105763203B (zh) | 一种基于硬可靠度信息的多元ldpc码译码方法 | |
CN104218955A (zh) | 基于比特翻转的ldpc码局部搜索译码方法 | |
CN101345532B (zh) | Ldpc信道编码的译码方法 | |
CN101345601B (zh) | 一种译码方法和译码器 | |
CN108039891A (zh) | 一种基于多级更新流程的极化码bp译码方法及装置 | |
CN106941394B (zh) | 极化码编码的scma的联合检测译码方法及装置 | |
CN109981112A (zh) | 一种部分循环冗余校验辅助的排序统计译码方法 | |
CN103973314A (zh) | 一种基于ldpc的信号编解码方法、及接收端和发送端 | |
CN105024705A (zh) | 一种低复杂度的多元ldpc码译码方法及译码器 | |
CN107453807A (zh) | 一种大气光通信信道模型的极化方法、装置及电子设备 | |
CN107565978A (zh) | 基于Tanner图边调度策略的BP译码方法 | |
CN106936543A (zh) | 极化码编码的mimo的图合并检测译码算法及装置 | |
CN103929210A (zh) | 一种基于遗传算法与神经网络的硬判决译码方法 | |
CN108092673A (zh) | 一种基于动态调度的bp迭代译码方法及*** | |
CN104579362B (zh) | 一种空间通信***中部分并行结构ldpc码译码***及其方法 | |
CN101257311B (zh) | 一种多进制调制下ldpc码的快速译码方法 | |
CN100539441C (zh) | 一种低密度奇偶校验码的译码方法 | |
CN103152057A (zh) | 一种基于双归一化修正因子的ldpc译码器及译码方法 | |
Shi et al. | Low complexity neural network-aided nms LDPC decoder | |
CN116614142A (zh) | 一种基于bpl译码和osd译码的联合译码方法 | |
CN106169935A (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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210407 Address after: 201306 building C, No. 888, Huanhu West 2nd Road, Lingang New Area, Pudong New Area, Shanghai Patentee after: Shanghai Hanxin Industrial Development Partnership (L.P.) Address before: 211189 No. 2 Southeast University Road, Jiangning District, Nanjing, Jiangsu Patentee before: SOUTHEAST University |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230918 Address after: 201615 room 301-6, building 6, no.1158, Jiuting Central Road, Jiuting Town, Songjiang District, Shanghai Patentee after: White box (Shanghai) Microelectronics Technology Co.,Ltd. Address before: 201306 building C, No. 888, Huanhu West 2nd Road, Lingang New Area, Pudong New Area, Shanghai Patentee before: Shanghai Hanxin Industrial Development Partnership (L.P.) |
|
TR01 | Transfer of patent right |