CN107204780B - polar-LDPC级联码的合并BP解码算法及装置 - Google Patents
polar-LDPC级联码的合并BP解码算法及装置 Download PDFInfo
- Publication number
- CN107204780B CN107204780B CN201710277414.2A CN201710277414A CN107204780B CN 107204780 B CN107204780 B CN 107204780B CN 201710277414 A CN201710277414 A CN 201710277414A CN 107204780 B CN107204780 B CN 107204780B
- Authority
- CN
- China
- Prior art keywords
- information
- formula
- polar
- code
- merging
- 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.)
- Active
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/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 CN107204780A (zh) | 2017-09-26 |
CN107204780B true 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) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108055044A (zh) * | 2018-01-19 | 2018-05-18 | 中国计量大学 | 一种基于ldpc码和极化码的级联*** |
CN110166167B (zh) * | 2018-02-14 | 2022-05-10 | 华为技术有限公司 | 编码的方法、译码的方法、编码设备和译码设备 |
CN108809329B (zh) * | 2018-05-03 | 2021-09-28 | 东南大学 | 一种能同时处理极化码和ldpc码的bp译码器的配置方法 |
CN110890896B (zh) * | 2018-09-11 | 2023-04-07 | 上海大学 | 可重构的极化码与低密度奇偶校验码联合译码单元 |
CN110912567A (zh) * | 2018-09-14 | 2020-03-24 | 华为技术有限公司 | 极化码的译码方法及设备 |
CN109547156B (zh) * | 2018-10-18 | 2020-03-24 | 北京理工大学 | polar短码的非相干检测方法、装置与电子设备 |
CN112104412B (zh) * | 2020-11-17 | 2021-02-02 | 四川九洲电器集团有限责任公司 | 一种适用于低轨卫星宽带通信的加速器 |
Citations (5)
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译码方法 |
CN106559171A (zh) * | 2015-09-25 | 2017-04-05 | 中兴通讯股份有限公司 | Cqi信息接收方法、发送方法、接收装置及发送装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9059742B1 (en) * | 2013-03-15 | 2015-06-16 | Western Digital Technologies, Inc. | System and method for dynamic scaling of LDPC decoder in a solid state drive |
-
2017
- 2017-04-25 CN CN201710277414.2A patent/CN107204780B/zh active Active
Patent Citations (5)
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码解码的非均匀量化编码方法及其在解码器的应用 |
CN106559171A (zh) * | 2015-09-25 | 2017-04-05 | 中兴通讯股份有限公司 | Cqi信息接收方法、发送方法、接收装置及发送装置 |
CN105262494A (zh) * | 2015-10-13 | 2016-01-20 | 东南大学 | 一种具有迭代早停止机制的极化码bp译码方法 |
Non-Patent Citations (2)
Title |
---|
Performances Analysis of Polar Codes Decoding Algorithms over Variant Binary-Input Channels;Wenjiao Xie,et al.;《ICSPCC2015》;20151231;第I-V节 * |
一种改善LDPC译码性能的新方法;张大伟等;《电子测量技术》;20110331;第0-3节 * |
Also Published As
Publication number | Publication date |
---|---|
CN107204780A (zh) | 2017-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107204780B (zh) | polar-LDPC级联码的合并BP解码算法及装置 | |
Alamdar-Yazdi et al. | A simplified successive-cancellation decoder for polar codes | |
CN105763203B (zh) | 一种基于硬可靠度信息的多元ldpc码译码方法 | |
CN103746708A (zh) | 一种Polar-LDPC级联码的构造方法 | |
CN106998208B (zh) | 一种可变长Polar码的码字构造方法 | |
CN101132252B (zh) | 低密度奇偶校验码的量化最小和译码方法 | |
CN109586732B (zh) | 中短码ldpc编解码***和方法 | |
CN110278001B (zh) | 基于深度学习的极化码分区译码方法 | |
CN101656541A (zh) | Rs码的译码方法和装置 | |
CN110730008B (zh) | 一种基于深度学习的rs码置信传播译码方法 | |
CN104218955A (zh) | 基于比特翻转的ldpc码局部搜索译码方法 | |
CN110233628B (zh) | 极化码的自适应置信传播列表译码方法 | |
CN104052501A (zh) | 低复杂度的多进制ldpc码译码方法 | |
CN105356971A (zh) | 一种基于概率计算的scma译码器 | |
CN106941394B (zh) | 极化码编码的scma的联合检测译码方法及装置 | |
CN104079380A (zh) | 分布式联合信源-信道叠加编码及联合译码方法 | |
CN102420616B (zh) | 基于拉丁方阵的准循环ldpc码纠错方法 | |
Deng et al. | Reduced-complexity deep neural network-aided channel code decoder: A case study for BCH decoder | |
CN110995279A (zh) | 一种极化码联合scf球形列表翻转译码方法 | |
CN101257311A (zh) | 一种多进制调制下ldpc码的快速译码方法 | |
Shrinidhi et al. | Modified min sum decoding algorithm for low density parity check codes | |
Raviv et al. | Crc-aided learned ensembles of belief-propagation polar decoders | |
Jamali et al. | Low-complexity decoding of a class of Reed-Muller subcodes for low-capacity channels | |
Shi et al. | Low complexity neural network-aided nms LDPC decoder | |
CN105871385A (zh) | 一种ldpc卷积码构造方法 |
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 |