基于稀疏二进制序列的低密度奇偶校验码 被引量：13

1

作者 何善宝 赵春明 +1 位作者 史志华 姜明 《通信学报》 EI CSCD 北大核心 2005年第6期81-86,共6页

通过对低密度奇偶校验(LDPC)码构造的研究,提出了一种利用稀疏二进制序列构造规则LDPC码的新颖而简单的方法。在构造中,还提出了奇偶校验矩阵里元素‘1’的分布矩阵的概念。为了确保码Tanner图的最小圈长为8,利用了序列的周期自相关函... 通过对低密度奇偶校验(LDPC)码构造的研究,提出了一种利用稀疏二进制序列构造规则LDPC码的新颖而简单的方法。在构造中,还提出了奇偶校验矩阵里元素‘1’的分布矩阵的概念。为了确保码Tanner图的最小圈长为8,利用了序列的周期自相关函数和周期互相关函数。通过仿真表明构造的新码在和积算法下进行迭代解码性能优异。由于产生的LDPC码本身固有的准循环结构,还能得到较低的编码复杂度。 展开更多

关键词 低密度奇偶校验码 稀疏二进制序列 准循环码 迭代解码 和积算法

在线阅读 下载PDF 职称材料

多进制准循环LDPC码满秩校验矩阵构造及系统编码 被引量：1

2

作者 刘冰 张用宇 +1 位作者 吴东伟 陶伟 《系统工程与电子技术》 EI CSCD 北大核心 2011年第10期2331-2337,共7页

提出了一种多进制准循环低密度奇偶校验(low-density parity-check,LDPC)码满秩校验矩阵的构造方法。该方法基于循环置换方阵,利用随机掩蔽的方法构造出满秩校验矩阵,从而得到具有循环阵形式的系统生成矩阵,并设计出具有线性复杂度的串... 提出了一种多进制准循环低密度奇偶校验(low-density parity-check,LDPC)码满秩校验矩阵的构造方法。该方法基于循环置换方阵,利用随机掩蔽的方法构造出满秩校验矩阵,从而得到具有循环阵形式的系统生成矩阵,并设计出具有线性复杂度的串行和并行多进制LDPC码编码器。仿真结果表明,由此构造出的规则和非规则多进制准循环LDPC码相比于掩蔽前的码字取得了更为优越的误码和收敛性能。 展开更多

关键词 多进制低密度奇偶校验码 准循环 满秩校验矩阵 编码

在线阅读 下载PDF 职称材料

一种基于分层译码和Min-max的多进制LDPC码译码算法 被引量：10

3

作者 杨威 张为 《电子与信息学报》 EI CSCD 北大核心 2013年第7期1677-1681,共5页

该文在现有译码算法的基础上提出一种高效的非二进制低密度奇偶校验码(NB-LDPC)译码方法,充分利用了分层译码算法与Min-max算法的优点,不但译码复杂度低、需要的存储空间小,而且可将译码速度提高一倍。应用该算法,对一种定义在GF(25)上... 该文在现有译码算法的基础上提出一种高效的非二进制低密度奇偶校验码(NB-LDPC)译码方法,充分利用了分层译码算法与Min-max算法的优点,不但译码复杂度低、需要的存储空间小,而且可将译码速度提高一倍。应用该算法,对一种定义在GF(25)上的(620,509)码进行了仿真。该码的仿真结果表明:在相同误码率下,该文译码算法所需最大迭代次数仅为Zhang的算法(2011)的45%。 展开更多

关键词 非二进制低密度奇偶校验码(nb-ldpc) 分层译码 MIN-MAX 准循环码

在线阅读 下载PDF 职称材料

基于新停止准则的多进制LDPC码加权符号翻转译码算法 被引量：3

4

作者 刘冰 陶伟 +1 位作者 窦高奇 高俊 《电子与信息学报》 EI CSCD 北大核心 2011年第2期309-314,共6页

为了降低多进制低密度奇偶校验(Low-Density Parity-Check,LDPC)码译码算法的复杂度,该文提出了基于新停止准则的符号翻转译码算法。该算法根据翻转函数和接收比特可靠性度量来确定对应的翻转符号,通过分析不满足校验方程个数的变化趋... 为了降低多进制低密度奇偶校验(Low-Density Parity-Check,LDPC)码译码算法的复杂度,该文提出了基于新停止准则的符号翻转译码算法。该算法根据翻转函数和接收比特可靠性度量来确定对应的翻转符号,通过分析不满足校验方程个数的变化趋势来提前终止迭代。仿真结果表明,新算法在保持原有符号翻转译码算法误码性能不变的情况下,极大地减少了译码迭代次数,取得了译码性能和复杂度的折衷。 展开更多

关键词 多进制低密度奇偶校验码 符号翻转译码 停止准则 环路检测 有限域

在线阅读 下载PDF 职称材料

带宽有效传输下多进制LDPC码的不等错误保护 被引量：2

5

作者 刘冰 高俊 +1 位作者 陶伟 窦高奇 《信号处理》 CSCD 北大核心 2011年第7期1088-1094,共7页

针对频谱有效的多进制低密度奇偶校验(Lcw-Density Parity-Check,LDPC)码编码调制系统,本文提出了一种在带宽有效传输下的两级不等保护方案,两级不等错误保护分别来自码字特性和高阶调制,充分利用了码字变量节点的度和高阶调制中比特的... 针对频谱有效的多进制低密度奇偶校验(Lcw-Density Parity-Check,LDPC)码编码调制系统,本文提出了一种在带宽有效传输下的两级不等保护方案,两级不等错误保护分别来自码字特性和高阶调制,充分利用了码字变量节点的度和高阶调制中比特的不等可靠性。编码调制系统采用多进制LDPC码与高阶调制匹配结合,无需信息转换,针对不同误符号率和误比特率的需求,可在符号级和比特级提供不同可靠性达到不等错误保护的目的。仿真结果表明,在AWGN信道下,采用16QAM调制方式的性能优于16PSK调制方式,利用变量节点的度和高阶调制提供的信息,码字的误符号率和误比特率具有明显的不等错误保护区分度,对于重要的比特给予了较强的保护。 展开更多

关键词 多进制低密度奇偶校验码 不等错误保护 带宽有效传输 编码调制

在线阅读 下载PDF 职称材料

面向卫星导航系统的多进制LDPC码的构造 被引量：3

6

作者 陈为刚 曹艳 +1 位作者 夏晓晓 杨晋生 《计算机应用与软件》 CSCD 2016年第4期108-110,115,共4页

面向卫星导航系统应用,设计一种性能优越且编码复杂度低的多进制低密度奇偶校验(LDPC)码。结合渐进边增长(PEG)算法与准循环扩展的半随机构造法,并优化非零元素的选择,构造与新一代卫星导航系统IS-GPS-800接口标准中参数一致的多进制LDP... 面向卫星导航系统应用,设计一种性能优越且编码复杂度低的多进制低密度奇偶校验(LDPC)码。结合渐进边增长(PEG)算法与准循环扩展的半随机构造法,并优化非零元素的选择,构造与新一代卫星导航系统IS-GPS-800接口标准中参数一致的多进制LDPC码。进一步,通过将校验矩阵转换为重复累加码(RA)码的校验矩阵结构,实现低复杂度编码。仿真结果表明,与卫星导航系统IS-GPS-800接口标准中码长码率相同的二进制LDPC码相比,多进制LDPC码有明显的编码增益,且其编码复杂度较低。 展开更多

关键词 卫星导航系统 多进制低密度奇偶校验码 半随机构造法

在线阅读 下载PDF 职称材料

BIBD循环置换矩阵的多进制LDPC码构造

7

作者 刘冰 陶伟 +1 位作者 窦高奇 高俊 《电讯技术》 北大核心 2011年第9期27-34,共8页

提出了基于均衡不完全区组设计(Balanced Incomplete Block Design,BIBD)的多进制准循环LDPC(Low-Density Parity-Check)码代数构造方法。在该构造方法中提出了广义多进制位置向量的概念,并根据广义多进制位置向量和BIBD法对指数矩阵进... 提出了基于均衡不完全区组设计(Balanced Incomplete Block Design,BIBD)的多进制准循环LDPC(Low-Density Parity-Check)码代数构造方法。在该构造方法中提出了广义多进制位置向量的概念,并根据广义多进制位置向量和BIBD法对指数矩阵进行广义二维扩展,构造出具有循环置换子矩阵的多进制校验矩阵,由此得到girth不小于6的多进制LDPC码。仿真结果表明,采用FFT-QSPA(基于快速傅里叶变换的多进制和积算法)对构造出的LDPC码进行译码,在AWGN信道下相比于同参数的RS码来说可以取得明显的编码增益,并且优于多进制Mackay码。 展开更多

关键词 多进制低密度奇偶校验码 准循环 均衡不完全区组 广义多进制位置向量 二维扩展

在线阅读 下载PDF 职称材料

改进的多进制LDPC码的EBF算法

8

作者 佟宁宁 赵旦峰 吴宇平 《深圳大学学报（理工版）》 EI CAS 北大核心 2013年第1期66-71,共6页

针对随机构造多进制LDPC码编码复杂度高的问题,基于具有线性编码复杂度的迭代编码算法,提出一种改进的多进制LDPC码的扩展比特填充构造算法.该算法通过改进编码方案和构造校验矩阵降低系统复杂度.经计算机仿真对比采用EBF算法和采用改进... 针对随机构造多进制LDPC码编码复杂度高的问题,基于具有线性编码复杂度的迭代编码算法,提出一种改进的多进制LDPC码的扩展比特填充构造算法.该算法通过改进编码方案和构造校验矩阵降低系统复杂度.经计算机仿真对比采用EBF算法和采用改进EBF算法的多进制编码系统的误码率,结果表明,改进后的多进制EBF算法所构造出的LDPC码,不仅具有线性的编码复杂度,且有较强的纠错能力. 展开更多

关键词 通信与信息系统 扩展比特填充算法 迭代编码 下三角结构 低密度奇偶校验码 多进制

在线阅读 下载PDF 职称材料

基于BIBD的多进制准循环LDPC码构造

9

作者 刘冰 吴东伟 +1 位作者 崔洁 张用宇 《舰船科学技术》 北大核心 2014年第2期60-65,71,共7页

随机多进制低密度奇偶校验码(low-density parity-check,LDPC)的编码相当复杂,而具有特定结构的准循环LDPC码具有线性复杂度编码的特点。提出基于均衡不完全区组设计(balanced incomplete block design,BIBD)的具有高性能且能有效编码... 随机多进制低密度奇偶校验码(low-density parity-check,LDPC)的编码相当复杂,而具有特定结构的准循环LDPC码具有线性复杂度编码的特点。提出基于均衡不完全区组设计(balanced incomplete block design,BIBD)的具有高性能且能有效编码的多进制准循环LDPC码代数构造方法,构造出的多进制校验矩阵非零值的位置和数值分别建立于2个不同的域。结合BIBD和新定义的多进制位置向量进行广义二维扩展生成素数大小的多进制准循环矩阵,由此构造出的3类多进制LDPC码girth均不小于6。仿真结果表明,采用FFTQSPA对构造的LDPC码进行译码,在AWGN信道下相比于同等比特长度同等码率的RS码来说可以取得明显的编码增益。 展开更多

关键词 均衡不完全区组 纠错 迭代译码 多进制位置向量 多进制低密度奇偶校验码 准循环

在线阅读 下载PDF 职称材料

基于多进制LDPC码的分布式视频编码 被引量：1

10

作者 潘旭洲 刘荣科 王潇 《计算机工程》 CAS CSCD 北大核心 2011年第17期245-247,共3页

对基于多进制低密度奇偶校验(LDPC)码的分布式视频编码性能进行研究。根据多进制信源的特性,利用拉普拉斯分布改进多进制信源的相关模型,并修正多进制LDPC码的快速译码算法FFT-BP,使其适用于分布式视频编码系统。仿真结果表明,在峰值信... 对基于多进制低密度奇偶校验(LDPC)码的分布式视频编码性能进行研究。根据多进制信源的特性,利用拉普拉斯分布改进多进制信源的相关模型,并修正多进制LDPC码的快速译码算法FFT-BP,使其适用于分布式视频编码系统。仿真结果表明,在峰值信噪比相同的条件下,与基于二进制LDPC码的系统相比,基于四进制LDPC码的系统码率平均降低0.028 3 bit/pixel,基于八进制LDPC码的系统码率平均降低0.037 0 bit/pixel,相比同类分布式信源编码系统,该系统的译码速度更快、复杂度更低。 展开更多

关键词 分布式视频编码 多进制低密度奇偶校验码 拉普拉斯分布 相关模型 FFT-BP算法

在线阅读 下载PDF 职称材料

纠正随机错误与长突发删除的多进制乘积码研究 被引量：1

11

作者 王婷 陈为刚 《信号处理》 CSCD 北大核心 2020年第5期655-665,共11页

考虑多进制LDPC码的符号特性,以及对其残留错误和删除的分析,本文采用多进制LDPC码作为内码,相同Galois域下的高码率RS码作为外码来构造多进制乘积码;并提出了一种低复杂度的迭代译码方案,减少信息传输的各类错误。在译码时,只对前一次... 考虑多进制LDPC码的符号特性,以及对其残留错误和删除的分析,本文采用多进制LDPC码作为内码,相同Galois域下的高码率RS码作为外码来构造多进制乘积码;并提出了一种低复杂度的迭代译码方案,减少信息传输的各类错误。在译码时,只对前一次迭代中译码失败的码字执行译码,并对译码正确码字所对应的比特初始概率信息进行修正,增强下一次迭代多进制LDPC译码符号先验信息的准确性,减少内码译码后的判决错误,从而充分利用外码的纠错能力。仿真结果显示,多进制乘积码相较于二进制LDPC乘积码有较大的编码增益,并通过迭代进一步改善了性能,高效纠正了信道中的随机错误和突发删除。对于包含2%突发删除的高斯信道,在误比特率为10^-6时,迭代一次有0.4 dB左右的增益。 展开更多

关键词 信道编码 多进制低密度奇偶校验(nb-ldpc)码 Reed-Solomon(RS)码 乘积码

在线阅读 下载PDF 职称材料

基于信息截断的低复杂度多进制LDPC码译码器 被引量：2

12

作者 王瑞雪 陈为刚 《信号处理》 CSCD 北大核心 2022年第3期641-650,共10页

针对多进制低密度奇偶校验(LDPC)码译码算法实现复杂度较高的问题,基于简化增强串行广义比特翻转译码算法(SES-GBFDA),提出将每个符号的对数似然值截断为有限值进而有效减少存储需求和计算复杂度的译码算法,即截断SES-GBFDA。对于定义... 针对多进制低密度奇偶校验(LDPC)码译码算法实现复杂度较高的问题,基于简化增强串行广义比特翻转译码算法(SES-GBFDA),提出将每个符号的对数似然值截断为有限值进而有效减少存储需求和计算复杂度的译码算法,即截断SES-GBFDA。对于定义在伽罗华域GF(32)上的多进制LDPC码译码器,将基本更新单元的数量由32个减少为10个来完成变量节点消息的处理,显著降低了计算复杂度。在现场可编程门阵列(FPGA)上实现了定义在GF(32)上,码长为837个符号,码率为0.85的多进制LDPC码译码器。结果表明,译码器的吞吐量可以达到90Mbps,与未进行对数似然值截断的译码器相比,所实现译码器在译码性能损失0.25 dB的情况下,将查找表和寄存器资源消耗分别减少了64.5%和76.3%。 展开更多

关键词 多进制低密度奇偶校验码 译码器 现场可编程门阵列

在线阅读 下载PDF 职称材料

一种低复杂度NB-LDPC码硬可靠度译码

13

作者 高涛 马秀荣 +1 位作者 杨胜寒 司雨鑫 《光通信研究》 北大核心 2019年第4期66-70,共5页

针对改进迭代硬可靠度(IHRB)大数逻辑译码复杂度高等问题,提出了一种改进迭代硬性可靠性的低复杂度非二进制低密度奇偶校验(NB-LDPC)码的大数逻辑译码算法。在初始化时,对来自信道的接收信息进行可靠度区分;在迭代处理时,使用可靠性大... 针对改进迭代硬可靠度(IHRB)大数逻辑译码复杂度高等问题,提出了一种改进迭代硬性可靠性的低复杂度非二进制低密度奇偶校验(NB-LDPC)码的大数逻辑译码算法。在初始化时,对来自信道的接收信息进行可靠度区分;在迭代处理时,使用可靠性大的符号来计算解码算法中其他符号的硬可靠性,同时使用校验方程校验出最可靠的符号,最可靠的符号无需更新,以此降低译码复杂度。仿真结果表明,与NB-LDPC大数逻辑译码算法相比,所提算法在纠错性能和译码迭代复杂度之间提供了有效的折中。对于维度为64的伽罗华域上的NB-LDPC码,与IHRB译码算法相比,其迭代复杂度降低了约51%。 展开更多

关键词 非二进制低密度奇偶校验码 大数逻辑译码 截断 硬可靠度

在线阅读 下载PDF 职称材料

基于APD接收机的LDPC精确译码算法 被引量：3

14

作者 马春波 夏宝会 +1 位作者 敖珺 康家郡 《红外与激光工程》 EI CSCD 北大核心 2015年第3期1028-1033,共6页

从研究APD光电检测接收机被检测光场的量子统计模型出发,构造了一种适用于强度调制/直接检测的自由空间光通信系统中LDPC译码的精确实现方法。该方法在APD接收机输出统计模型（Webb-Gaussian模型）的基础上,推导了M-PPM的LDPC译码算法... 从研究APD光电检测接收机被检测光场的量子统计模型出发,构造了一种适用于强度调制/直接检测的自由空间光通信系统中LDPC译码的精确实现方法。该方法在APD接收机输出统计模型（Webb-Gaussian模型）的基础上,推导了M-PPM的LDPC译码算法中初始似然比值的精确计算方法,并给出了详细的译码过程。理论分析和仿真结果表明,与目前普遍采用的APD近似非对称Gaussian统计模型下的译码性能相比较,在相同的信道条件下,该方法可以获得大约1~2 d B的性能增益。这为进一步提高自由空间光通信系统的性能提供了一定的理论依据。 展开更多

关键词 自由空间光通信(FSO) 雪崩光电二极管(APD) 低密度奇偶校验(LDPC)码 多进制脉冲位置调制(M-PPM)

在线阅读 下载PDF 职称材料

QPSK调制下最大平均互信息量化在LDPC译码中的应用 被引量：1

15

作者 陈正康 张会生 +1 位作者 李立欣 范捷 《系统工程与电子技术》 EI CSCD 北大核心 2012年第3期598-602,共5页

对低密度奇偶校验(low-density parity-check,LDPC)码在四进制相移键控(quaternary phase shift keying,QPSK)调制下的译码算法进行了深入研究,分析和推导了最大平均互信息量化的具体方法。在QPSK调制下,通过此方法量化初始消息,最终使... 对低密度奇偶校验(low-density parity-check,LDPC)码在四进制相移键控(quaternary phase shift keying,QPSK)调制下的译码算法进行了深入研究,分析和推导了最大平均互信息量化的具体方法。在QPSK调制下,通过此方法量化初始消息,最终使每次迭代的变量消息和校验消息都是整数,实现了基于整数运算的最小和译码算法。仿真结果表明,其性能与基于高精度浮点数的和积译码算法大约相差0.39dB,同时该算法中所有变量都用固定长度的整数表示,便于硬件实现,在其译码性能比和积译码性能下降不大的情况下,大大缩短了译码时间。 展开更多

关键词 低密度奇偶校验码 四进制相移键控调制 最大平均互信息量化 最小和算法 整数运算

在线阅读 下载PDF 职称材料

结合6-QAM和双层LDPC码的编码调制研究 被引量：2

16

作者 代锁蕾 韩昌彩 《信号处理》 CSCD 北大核心 2021年第4期507-517,共11页

针对阶数为3×2p的非标准调制与纠错编码难以匹配的问题,提出了一种面向6阶正交幅度调制(QAM)的双层编码调制传输方案。在发送端,采用有限域GF(2)低密度奇偶校验(LDPC)码与GF(3) LDPC码进行分层编码,并将两种编码码字映射为6进制码... 针对阶数为3×2p的非标准调制与纠错编码难以匹配的问题,提出了一种面向6阶正交幅度调制(QAM)的双层编码调制传输方案。在发送端,采用有限域GF(2)低密度奇偶校验(LDPC)码与GF(3) LDPC码进行分层编码,并将两种编码码字映射为6进制码字后进行6-QAM调制;在接收端,根据GF(2) LDPC码和GF(3) LDPC码的译码顺序,设计了两种双层迭代译码方法。仿真结果表明,在加性高斯白噪声(AWGN)信道下,执行一次整体迭代译码时,先执行GF(3) LDPC码译码的6-QAM分层编码调制方案比先执行GF(2) LDPC码译码的方案获得了更优的误符号率(SER)性能;随着迭代次数增加,纠错性能可获得进一步改善。比较6-QAM与6阶相移键控(6-PSK)调制,若先执行GF(3) LDPC码译码,当SER为10-5时,6-QAM结合双层LDPC码的传输方案在AWGN信道下可获得约1.3 dB的增益。 展开更多

关键词 多进制低密度奇偶校验码 6阶正交幅度调制 误符号率 迭代译码

在线阅读 下载PDF 职称材料

新型的卫星导航信号体制设计 被引量：4

17

作者 薛睿 徐锡超 魏强 《计算机应用》 CSCD 北大核心 2014年第6期1573-1577,共5页

为进一步提高导航信号精度、频带效率及增强导航系统可靠性,提出一种基于低密度奇偶校验(LDPC)码的最小频移键控—二进制偏移载波(MSK-BOC)调制信号体制(LDPC-MSK-BOC)。以Compass和GPS信号典型参数为例,采用功率谱密度、码跟踪误差、... 为进一步提高导航信号精度、频带效率及增强导航系统可靠性,提出一种基于低密度奇偶校验(LDPC)码的最小频移键控—二进制偏移载波(MSK-BOC)调制信号体制(LDPC-MSK-BOC)。以Compass和GPS信号典型参数为例,采用功率谱密度、码跟踪误差、多径误差包络、误比特率、解调抗窄带/匹配谱干扰品质因数、码跟踪抗窄带/匹配谱品质因数、谱分离系数等参数来评估二进制偏移载波(BOC)和MSK-BOC两种信号的导航性能。理论分析和仿真结果表明:在频带资源受限的条件下,与BOC信号体制相比,所提出的信号体制在码跟踪精度和抗多径方面有更好的性能;同时可进一步提高系统的可靠性,改善频带利用率。 展开更多

关键词 卫星导航 信号体制 低密度奇偶校验码 最小频移键控 二进制偏移载波

在线阅读 下载PDF 职称材料