CN112350737B - 一种基于ldpc码的分组信息更新的传输方法 - Google Patents
一种基于ldpc码的分组信息更新的传输方法 Download PDFInfo
- Publication number
- CN112350737B CN112350737B CN202011319358.2A CN202011319358A CN112350737B CN 112350737 B CN112350737 B CN 112350737B CN 202011319358 A CN202011319358 A CN 202011319358A CN 112350737 B CN112350737 B CN 112350737B
- Authority
- CN
- China
- Prior art keywords
- variable
- information
- grouping
- node
- nodes
- 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
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/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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种基于LDPC码的分组信息更新的传输方法，包括如下步骤：对变量节点进行分组；计算变量分组更新前后的矢量距离；得到矢量距离最大的变量分组，将其信息传递给相应的校验节点；更新获得信息的校验节点的信息，并传递给相应的变量节点；将更新后的变量分组矢量距离值归0；继续计算变量分组更新前后的矢量距离直至满足迭代停止的条件；迭代停止，译码输出。本发明提供的一种基于LDPC码的分组信息更新的传输方法克服了目前单个节点SS模式存在的纠高阶调制比特错误的能力较弱、未考虑节点之间的信息关联不足的缺陷，同时实现加快收敛速度，提高译码性能。
Description
技术领域
本发明涉及无线通信系统物理层编码与调制，尤其涉及一种基于LDPC码的分组信息更新的传输方法。
背景技术
LDPC(Low Density Parity Check)码是一种基于稀疏矩阵的线性分组码，被业界一致认为是最具应用前景的高性能信道编码方案之一，目前已被纳入IEEE 802.3an 10GBase-T网络、DVB-S2数字视频广播和IEEE 802.16e无线广带等标准中。LDPC码的译码是基于BP(Belief Propagation置信传播)算法的迭代译码。变量节点根据校验节点传递给他的信息经过更新计算，将更新信息传给校验节点，校验节点再做信息更新计算，将更新信息传给变量节点，如此往复迭代至满足一定条件停止。在此过程中，变量节点的信息更新可以是所有节点同时进行的模式(FS，Flooding Schedule)，也可以是按照一定的顺序更新(SS，Sequence Schedule)模式。FS模式是LDPC码传统的信息更新模式，任何时刻都是计算所有变量节点的信息更新值，传给相应的校验节点，然后计算所有校验节点的信息更新值，返回给变量节点。FS模式的特点是所有的变量节点都是同等对待，每个变量节点都具有同等的机会更新信息，能最大限度的利用更新信息进行纠错，但存在一些无谓的计算，导致收敛速度较慢。而SS模式是依据一定的规则确定需要更新的变量节点，并按照一定的顺序进行更新，最大限度的减小无谓的计算，可以加速迭代收敛的速度。但存在信息损失，导致性能会有所下降。一般认为，SS模式比FS模式虽有一定的性能损失，但具有更快的迭代收敛速度，更适用于实际系统。SS模式对于更新节点的顺序是基于节点更新前后的某种关系确定每一个节点的更新顺序。例如：在迭代的某个时刻，变量节点更新前后的信息绝对差值大于其它的任何变量节点更新前后的信息绝对差，则此时应更新变量节点，将变量节点的信息传给与其相连的所有校验节点，然后计算每个中校验节点的更新值，传递给与他们相连的变量节点，变量节点在收到校验节点的信息后重新计算更新信息值，再确定一个具有最大的信息绝对差值的变量节点作为下一个需要更新的变量节点，将此节点更新后的信息传递出去给与其相连的所有校验节点，如此往复确定各节点的更新顺序进行信息更新，实现顺序的迭代。目前，对于更新节点的顺序确定都是基于单个节点更新前后信息值的某种关系确定每一个变量节点的更新顺序。此方法思路简单，但没有考虑节点与节点之间的信息关联，对纠高阶调制比特错误的能力较弱，且存在某些节点始终无法得到更新的现象。
发明内容
发明目的：本发明目的是提供一种基于LDPC码的分组信息更新的传输方法，对变量节点进行分组，每个变量分组为一个维向量，以维向量节点组信息更新前后的欧式距离值确定各变量分组的更新顺序，各分组中的变量节点的信息同时更新，加快收敛速度，同时能够提高译码性能。本发明的方法克服了目前单个节点SS模式存在的纠高阶调制比特错误的能力较弱、未考虑节点之间的信息关联不足的缺陷。
技术方案：本发明提供一种基于LDPC码的分组信息更新的传输方法，包括将比特数据进行二进制LDPC编码，对编码后的数据进行高阶调制，在接收端解调出比特信息，对解调出的比特数据进行分组，具体还包括以下步骤：
(1)对变量节点进行分组，初始化变量分组f(vk)的信息；
(2)计算所有变量节点的更新信息g(vk)；
(3)计算变量分组更新前后的矢量距离
(4)将矢量距离最大的vk＝[vk1，vk2，...，vkm]中所有变量节点的信息传递给校验节点C(vk)；
(5)对校验节点c∈C(vk)的信息进行更新计算；
(6)矢量距离值归0；
(7)对校验节点c∈C(vk)的更新信息传递给变量节点N(c)；
(8)满足迭代停止的条件，迭代停止，译码输出；否则，执行步骤(3)；
其中，变量节点有M个，N校验节点有N个，ci表示第i个校验节点，i∈[1,N]，vk表示第k个变量节点，k∈[1,M]，N(ci)表示与校验节点ci相连的变量节点，变量分组的节点个数为m,则第k个变量节点分组表示为vk＝[vk1，vk2，...，vkm],C(vk)表示与vk相连的校验节点，f(vk)表示变量节点更新前的信息，f(vk)＝[f(vk1)，f(vk2)，...，f(vkm)]表示变量节点vk分组更新前的信息，g(vk)表示变量节点更新后的信息，g(vk)＝[g(vk1)，g(vk2)，...，g(vkm)]表示变量节点vk分组更新后的信息。
其中，在步骤(1)中，初始化变量分组f(vk)的信息为0m，0m为m维向量。
优选地，在步骤(2)和(5)中，根据BP算法更新计算。
具体实施中，各变量分组内变量节点的信息同时更新。
在迭代过程中，如果矢量距离最大值小于预设门限值，或者迭代次数大于预设迭代次数，则停止迭代。
在步骤(6)还可以在步骤(4)之后和步骤(5)之前进行。
在步骤(1)中，每组变量分组内有m个变量节点，变量分组的组数为M/m。
有益效果：与现有技术相比，本发明具有如下显著的优点：本发明提出将变量节点进行分组，以组为单位确定并计算信息更新的方法，既能加快收敛速度，同时，显著提高译码性能且分组的值可以随机变化，具有很大的灵活性，满足基于LDPC编码的通信系统的高码率、高性能的传输需求。
附图说明
图1为本发明的系统流程图；
图2为本发明的系统示意图；
图3为本发明的实施流程图。
具体实施方式
下面结合附图对本发明的技术方案作进一步说明。
如图2所示：主要由LDPC编码模块，调制模块，解调模块，分组模块和译码模块组成。首先，数据经过LDPC编码，经过调制解调之后对解调数据进行分组，然后按照分组信息更新顺序进行译码。
将比特数据进行二进制LDPC编码；将编码后的数据进行高阶调制；解调出比特信息，对解调出的比特数据进行分组；初始化每组更新前的信息为0m(0m为m维向量)；计算所有分组更新前后的矢量距离；将具有最大距离分组中的所有变量节点的信息传给校验节点；将更新之后的分组距离值归0m(0m为m维向量)；对得到信息的校验节点进行信息更新计算，并传给相应的变量节点；返回前述步骤继续计算所有分组更新前后的矢量距离直到满足译码输出条件。
以一实施例具体讲述以分组为单位的信息更新的过程：假设LDPC码的码率为1/2，校验矩阵维数为576×1152，共有576个校验节点和1152个变量节点。采用8PSK调制，译码时每3个比特作为一组，即m＝3，共有384个分组。N(ci)表示与校验节点ci相连的变量节点，C(vk)表示与变量节点分组vk＝[vk1,vk2,vk3]相连的校验节点。
f(vk)表示变量节点更新前的信息，f(vk)＝[f(vk1),f(vk2),f(vk3)]表示变量节点vk＝[vk1,vk2,vk3]分组更新前的信息。g(vk)表示变量节点更新后的信息，g(vk)＝[g(vk1)，g(vk2)，g(vk3)]表示变量节点vk＝[vk1,vk2,vk3]分组更新后的信息。变量节点分组vk＝[vk1,vk2,vk3]更新前后的欧式距离计算为f(vk)在迭代开始时初始化为03。每次迭代都是计算将具有最大值的分组vk的信息传给校验节点C(vk)，C(vk)所有校验节点计算更新信息，然后将所有c∈N(vk)的校验节点更新后的信息传递给变量节点N(c)，计算有信息传入的变量节点分组的值，再取最大值的分组信息传递，如此往复直到满足迭代停止的条件。迭代停止条件设定为迭代次数小于50次，整个基于分组信息更新的通信方式如图3所示：
步骤1：发送端将比特数据送入576×1152LDPC编码器进行编码，输出编码码字；
步骤2：进行8PSK调制，将每个码字调制成384个符号；
步骤3：接收解调出每个比特的信息值；
步骤4：将解调出的比特信息串分成384组；
步骤5：初始化f(vk)＝03,k＝1,2,...,384；
步骤6：判断迭代次数是否小于50次，小于执行步骤7，否则执行步骤13；
步骤7：更新节点信息并计算分组信息矢量距离
步骤8：将具有最大值的变量分组vk＝[vk1,vk2,vk3]中的所有变量节点信息传递给校验节点C(vk)；
步骤9：对所有c∈C(vk)的校验节点计算信息更新；
步骤10：将更新之后的分组值归03；
步骤11：将所有校验节点c∈C(vk)更新信息传给变量节点N(c)；
步骤12：返回步骤六；满足迭代次数则执行步骤13：
步骤13：迭代输出；
步骤14：结束。
Claims (2)
1.一种基于LDPC码的分组信息更新的传输方法，包括将比特数据进行二进制LDPC编码，对编码后的数据进行高阶调制，在接收端解调出比特信息，对解调出的比特数据进行分组，其特征在于，包括以下步骤：
(1)对变量节点进行分组，初始化变量分组f(vk)的信息，初始化变量分组f(vk)的信息为0m，0m为m维向量，每组变量分组内有m个变量节点，变量分组的组数为M/m；
(2)计算所有变量节点的更新信息g(vk)，根据BP算法更新计算；
(3)计算变量分组更新前后的矢量距离
(4)将矢量距离最大的vk＝[vk1，vk2，...，vkm]中所有变量节点的信息传递给校验节点C(vk)；
(5)对校验节点c∈C(vk)的信息进行更新计算，根据BP算法更新计算；
(6)矢量距离值归0；
(7)对校验节点c∈C(vk)的更新信息传递给变量节点N(c)；
(8)满足迭代停止的条件，迭代停止，译码输出；否则，执行步骤(3)；其中，变量节点有M个，校验节点有N个，ci表示第i个校验节点，i∈[1,N]，vk表示第k个变量节点，k∈[1,M]，N(ci)表示与校验节点ci相连的变量节点，变量分组的节点个数为m,则第k个变量节点分组表示为vk＝[vk1，vk2，...，vkm],c(vk)表示与vk相连的校验节点，f(vk)表示变量节点更新前的信息，f(vk)＝[f(vk1)，f(vk2)，...，f(vkm)]表示变量节点vk分组更新前的信息，g(vk)表示变量节点更新后的信息，g(vk)＝[g(vk1)，g(vk2)，...，g(vkm)]表示变量节点vk分组更新后的信息；
所述各变量分组内变量节点的信息同时更新；在迭代过程中，如果矢量距离最大值小于预设门限值，或者迭代次数大于预设迭代次数，则停止迭代。
2.根据权利要求1所述的基于LDPC码的分组信息更新的传输方法，其特征在于，所述步骤(6)还可以在步骤(4)之后和步骤(5)之前进行。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011319358.2A CN112350737B (zh) | 2020-11-23 | 2020-11-23 | 一种基于ldpc码的分组信息更新的传输方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011319358.2A CN112350737B (zh) | 2020-11-23 | 2020-11-23 | 一种基于ldpc码的分组信息更新的传输方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112350737A CN112350737A (zh) | 2021-02-09 |
| CN112350737B true CN112350737B (zh) | 2023-12-12 |
Family
ID=74364630
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011319358.2A Active CN112350737B (zh) | 2020-11-23 | 2020-11-23 | 一种基于ldpc码的分组信息更新的传输方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112350737B (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013117076A1 (zh) * | 2012-02-07 | 2013-08-15 | 中兴通讯股份有限公司 | 一种迭代译码方法及系统 |
| CN110661532A (zh) * | 2019-11-12 | 2020-01-07 | 西安电子科技大学 | 基于多元ldpc码噪声增强的符号翻转译码方法 |
| CN111342935A (zh) * | 2020-03-04 | 2020-06-26 | 西安电子科技大学 | 基于qc-ldpc码的高性能软判决译码方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1841073A1 (en) * | 2006-03-29 | 2007-10-03 | STMicroelectronics N.V. | Fast convergence LDPC decoding using BCJR algorithm at the check nodes |
| US8910025B2 (en) * | 2011-10-03 | 2014-12-09 | Samsung Electronics Co., Ltd. | Method and apparatus of QC-LDPC convolutional coding and low-power high throughput QC-LDPC convolutional encoder and decoder |
-
2020
- 2020-11-23 CN CN202011319358.2A patent/CN112350737B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013117076A1 (zh) * | 2012-02-07 | 2013-08-15 | 中兴通讯股份有限公司 | 一种迭代译码方法及系统 |
| CN110661532A (zh) * | 2019-11-12 | 2020-01-07 | 西安电子科技大学 | 基于多元ldpc码噪声增强的符号翻转译码方法 |
| CN111342935A (zh) * | 2020-03-04 | 2020-06-26 | 西安电子科技大学 | 基于qc-ldpc码的高性能软判决译码方法 |
Non-Patent Citations (2)
| Title |
|---|
| 基于旋转准正交空时分组码的LDPC编码性能;辛亮;柏鹏;彭卫东;林志国;;空军工程大学学报(自然科学版)(第06期);全文 * |
| 基于调度的高效LDPC译码算法;杨晔;张志平;廖伟;;武汉理工大学学报(第18期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112350737A (zh) | 2021-02-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106230489B (zh) | 适用于任意高阶调制的极化码编码调制方法 | |
| RU2595542C2 (ru) | Устройство и способ для передачи и приема данных в системе связи/широковещания | |
| CN103259545B (zh) | 基于振荡的准循环低密度奇偶校验码置信传播译码方法 | |
| CN111030783B (zh) | 比特交织联合信源信道编码调制的数据传输方法及系统 | |
| CN109257148B (zh) | 一种基于高斯近似阈值判断的极化码bp译码方法 | |
| CN112564716B (zh) | 一种基于剪枝迭代的pc-scma系统联合译码方法 | |
| CN108737027B (zh) | 一种云接入网上行无速率码度数分布优化方法 | |
| CN104218955A (zh) | 基于比特翻转的ldpc码局部搜索译码方法 | |
| CN114157309A (zh) | 极化码译码方法、装置及系统 | |
| CN114421971A (zh) | 一种适用于多元ldpc码的动态多符号翻转译码方法 | |
| KR20160031781A (ko) | 이진 직렬 연결된 부호를 사용하는 시스템에서 복호 방법 및 장치 | |
| CN100517983C (zh) | 联合信源信道可变长符号Turbo编译码方法 | |
| CN108880748B (zh) | 基于拉丁方阵的无速率Spinal码的编译码方法 | |
| CN112350737B (zh) | 一种基于ldpc码的分组信息更新的传输方法 | |
| CN110336640B (zh) | 一种短码长系统lt码译码方法 | |
| CN116418458B (zh) | 一种适用于短距离高速光纤通信系统的联合编码调制方法 | |
| CN107094026A (zh) | Nb‑ldpc编码的图合并检测译码方法 | |
| CN118432629A (zh) | 一种基于软硬信息混合译码的乘积码编译码方法 | |
| CN112636768B (zh) | 一种串行循环冗余校验辅助联合迭代检测和译码方法 | |
| Yang et al. | Belief propagation list bit-flip decoder for polar codes | |
| Dai et al. | CRC-aided belief propagation with permutated graphs decoding of polar codes | |
| CN101604976B (zh) | 比特可靠性映射的校验矩阵预处理方法 | |
| CN101150551B (zh) | 低密度奇偶校验编码的qpsk/8psk系统的交织方案 | |
| Wang et al. | Blind recognition of convolutional codes: A matrix transformation-aided deep learning approach | |
| Zhou et al. | Delayed bit interleaved polar coded modulation |
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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20210707 Address after: No.333 Xishan Avenue, Xishan District, Wuxi City, Jiangsu Province Applicant after: Binjiang College of Nanjing University of Information Engineering Applicant after: ICTEHI TECHNOLOGY DEVELOPMENT Co.,Ltd. Address before: No.333 Xishan Avenue, Xishan District, Wuxi City, Jiangsu Province Applicant before: Binjiang College of Nanjing University of Information Engineering |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |