扩展原模图LDPC短码的优化构造

为设计高纠错性能且低复杂度的准循环-低密度奇偶校验(QC-LDPC)短码,提出了扩展原模图的码优化构造方法.在优化的原模图基础上,通过优化删除节点及扩展该模板校验节点为复合线性分组码扩展节点,并提升子矩阵维度来构造高效短码长QC-LDPC码.采用针对准循环基矩阵渐进边增长(PEG)扩展和准循环-改进的渐进环外消息度(QC-IACE)算法,优化搜索循环置换子矩阵偏移量,联合优化与改善码字停止集、陷阱集及围长与环分布等关系,综合提高码性能.仿真表明:所构造的QC-LDPC短码具有较好的误比特率性能,接近现有高性能随机码字,但码长较短,复杂度和编译码延迟相对较低.     

压缩型QC—LDPC码的编码构造

提出了一种压缩构造准循环低密度奇偶校验（QC-LDPC）码的方法,它利用一个圈长（girth）较大的QC-LDPC码作为基准码,对其校验矩阵中的循环置换矩阵进行压缩,从而构造出较短的码字．通过优化,可使这些码字具有较大的圈长和较少的环,且可以保证它们的码长是在较大范围内连续变化的．分析和仿真结果表明,采用这种方法构造出的码字具有优越的误码性能,并可大大地节约码字的存储空间．     

基于Stanley序列的QC-LDPC码新颖构造方法

针对准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码的短环结构会严重影响码字纠错性能的问题,基于Stanley序列(Stanley sequence,SS)提出一种围长至少为8的QC-LDPC码新颖构造方法。从Stanley序列中选取某些特定元素构成一个呈递增关系的集合,利用穷举算法搜索出满足无环4和环6条件的元素得到另一个递增集合,构造相应的指数矩阵,得到其奇偶校验矩阵。仿真结果表明,在误码率(bit error rate,BER)为10^-6时,所构造的SS-QC-LDPC码与同码率码长的其他QC-LDPC码码型相比,其净编码增益均有一定提升,因而其纠错性能较好,且无错误平层现象。此外,该构造方法的计算复杂度较低。     

低存储可线性编码的QC-LDPC码设计

为了解决构造任意长度、无小停止集且无短环QC-LDPC码的设计问题,研究了基于Tanner图的停止集、围长和最小码重三者之间的关系,提出了QC-LDPC码无短停止距离且无短环的充要条件.在此基础上,为了进一步降低编码复杂度并保留结构化特性,提出了一种具有线性编码复杂度的基于后向迭代的QC-LDPC码.仿真结果表明:所构造的QC-LDPC码的纠错性能与IEEE 802.11n中QC-LDPC码相近,与IEEE 802.16e中QC-LDPC码相比,在误码率为10~(-6)时,可获得0.15 d B的性能增益;此外,该码字只需存储移位因子和单位子矩阵的阶数,所占硬件存储空间明显小于另外2种QC-LDPC码.     

大围长可快速编码QC-LDPC码的构造

准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码是一种应用广泛的编码技术,该技术主体包含校验部分和信息部分。现有的编码技术主要针对校验部分进行研究改进,而缺乏对信息矩阵的构造来提升编码性能,并且信息部分和校验部分相互独立从而降低了编码的性能。针对该问题,提出一种大围长可快速编码的QC-LDPC码构造方法,该方法将最大公约数(greatest common divisor, GCD)算法、行列加减值和掩饰技术引入到校验矩阵得到一种改进型下三角结构的校验矩阵,构造出的QC-LDPC码兼容了大围长和低编码复杂度的双重特性,从而提升编码灵活性。仿真结果显示与GCD算法构造的围长为8的QC LDPC码相比较,提出的快速编码方法在误码率(bit error rate, BER)为10-5时获得0.25 dB的编码增益;与基于渐进边长(progress edge growth,PEG)算法构造的随机码相比较,构造的非规则QC-LDPC码在误码率为10-5时码字性能提高了约0.1 dB。     

基于模数哥隆尺的新颖eALT-QC-LDPC码构造方法

基于模数哥隆尺,提出一种扩展近似下三角阵结构的准循环低密度奇偶校验（extending approximate lower triangular structure-quasi cyclic-low density parity check,eALT-QC-LDPC）码新颖构造方法,该方法无需计算机搜索即可完全消除长度为4,6,8的短环,通过设置不同的参数即可构造出多种码型。所提出的构造方法在确保线性编码复杂度前提下,大大改善了码字性能。仿真结果表明,所构造的码率0.66的eALT-QC-LDPC（5 913,3 952）码,码率0.63的eALT-QC-LDPC（3 648,2 289）,码率0.5的eALT-QC-LDPC（1 116,565）以及eALT-QC-LDPC（684,349）码的纠错性能比同码率码长度分布的渐进边增长（progress edge growth,PEG）码和围长至少为8的同码率码长的QC-LDPC码都得到了一定程度的改善。其中码率为0.5的eALT-QC-LDPC码与IS-GPS-800协议中随机构造的LDPC码误码率性能比较接近,但所构造的新eALT-QC-LDPC码编译码易实现,极大地降低了存储空间,对导航系统信道编码方案具有重要的参考价值。     

基于循环差集的(3,L)规则QC-LDPC码构造

针对准循环低密度奇偶校验(QC-LDPC)码中准循环基矩阵移位系数构造的确定问题,利用循环差集(CDF)构造一种近似双对角结构的(3,L)规则QC-LDPC码,其围长至少为8,该码的基矩阵由四部分构成,其中一部分数据已知,其余可由简单的运算获得,所需存储空间少,降低了硬件实现的复杂度,根据循环差集个数t不同可灵活构造不同码长和码率的码字.仿真实验结果表明:当误码率为1×10~(-6),码率为0.5时,构造的基于循环差集的码比基于最大公约数(GCD)码、渐进边增长(PEG)码和西顿(SD)序列构造码的净编码增益分别提升了0.10,0.12和0.13dB.当码率为0.6时,比基于完备循环差集构造的type2码和PEG构造码的净编码增益分别有0.20和0.10dB的提升.     

一种无短停止距离及短环的准循环LDPC码构造方法

短停止距离及短环的存在使准循环LDPC(QC-LDPC)码的BER性能比随机构造的LDPC码的性能差,然而现有的准循环LDPC(QC-LDPC)码设计方法并没有同时考虑消除短停止距离和短环.为此,本文给出构造准循环LDPC码无短停止距离(停止距离为2和3)和无短环(4环和6环)的充要条件,解决了构造任意长度无短停止距离且无短环的QC-LDPC码的设计问题,为系统分析法构造校验矩阵提供了理论依据.在有效消除了短停止距离和短环的同时,使QC-LDPC码具有较大的最小汉明距离.实验结果表明,在中短码和长码时按照本文所提出定理设计的QC-LDPC码具有明显优于随机构造的LDPC码性能,且无错误平层.     

基于Hoey序列的QC-LDPC码构造方法

基于Hoey序列提出了一种列重为3,并环长至少为8的准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码的新颖构造方法,该构造方法能避免短环的产生,有较好的纠错性能,可通过改变参数值进而改变码长和码率.对提出的构造方法进行了环长至少为8的证明,用Matlab搭建了通信系统的仿真模型,并在此模型基础上对基于该构造方法构造的QC-LDPC(900,452)码进行了仿真分析,仿真平台是在高斯白噪声(additive white Gaussian noise,AWGN)信道下,调制方式为二进制相移键控(binary phase shift keying,BPSK)调制,译码算法为和积算法(sum product algorithm,SPA).仿真结果表明,当误码率(bit error rate,BER)相同时,利用该构造方法所构造的QC-LDPC(900,452)码的净编码增益(net coding gain,NCG)比基于等差数列(arithmetic progression sequence,APS)构造的QC-LDPC(896,452)码以及基于最大公约数(greatest common divisor,GCD)构造的QC-LDPC(900,453)码的NCG都提高了,且所有码的码率均为0.5.     

Circulant矩阵构造准循环LDPC码的旋转环长分析法

低密度奇偶检验(QC-LDPC:Quasi-Cyclic Low-Density Parity-Check)码的环长分布影响决定着LDPC码的解码效果和编码复杂度,但其分析较困难.为此,首次提出旋转距离分析法,用于分析基于Circulant矩阵构造的准循环低密度奇偶校验码(QC-LDPC码)的环分布,并给出了任何一个基...     

Tight lower bound of consecutive lengths for QC-LDPC codes with girth at least ten

For an arbitrary (3,L) quasi-cyclic(QC) low-density parity-check (LDPC) code with girth at least ten, a tight lower bound of the consecutive lengths is presented. For an arbitrary length above the bound the corresponding LDPC code necessarily has a girth at least ten, and for the length equal to the bound, the resultant code inevitably has a girth smaller than ten. This new conclusion can be well applied to some important issues, such as the proofs of the existence of large girth QC-LDPC codes, the construction of large girth QC-LDPC codes based on the Chinese remainder theorem, as well as the construction of LDPC codes with the guaranteed error correction capability.     

基于Fibonacci-Lucas序列构造大围长QC-LDPC码的方法

基于斐波那契-卢卡斯序列并结合三角旋转法提出一种围长至少为8的斐波那契-卢卡斯准循环低密度奇偶校验(fibonacci-lucas quasi-cyclic low-density parity-check, F-L-QC-LDPC)码的构造方法。该方法所构造的F-L-QC-LDPC码不存在四环和六环,计算复杂度低,硬件实现简单且节省硬件存储空间,具有优秀的纠错性能。仿真结果表明,当误码率(bit error rate,BER)为10-6时,该方法所构造的码长为2 700且码率为0.5的码型,相较于基于Fibonacci数列并结合三角旋转法构造的同码长码率的QC-LDPC(2 700,1 352)码,净编码增益(net coding gain,NCG)提高了约1.0 dB,相较于基于卢卡斯数列大围长构造方法构造的QC-LDPC(2 700,1 353)码,NCG提高了约1.6 dB。且同样条件下,该方法构造的码长为2 580且码率为0.5的码型与基于等差数列构造的QC-LDPC(2 580,1 292)码相比,NCG提高了约1.0 dB。     

一种基于RAM的QC-LDPC码新颖编码架构研究(英文)

为了提高LDPC编码器的数据吞吐率,提出了一种基于RAM的改进型准循环LDPC码(quasi-cyclic lowdensity parity-cheek,QC-LDPC)的编码器实现方法。采用RAM存储校验位,并引入指针来指示RAM的地址方法,从而取代传统编码架构中的移位寄存器,使编码过程通过对RAM的读写操作实现,校验位序列也通过对RAM的读操作串行输出。由于该编码器没有使用移位寄存器以及并串转换电路,从而大幅度节约了硬件资源并提高了数据吞吐率。     

在线可编程准循环LDPC码高速编码器结构

为了实现宽带无线通信,提出了一种支持可变参数的准循环低密度奇偶校验码(QC-LDPC)编码器结构,在保证很高的吞吐率的前提下实现了在线可编程。该编码器采用类CPU结构,设计专用指令集,并内嵌校验矩阵存储器。将编码算法归纳为3类基本运算,设计2条专用指令就可实现任意QC-LDPC编码。通过外部总线在线配置指令和校验矩阵存储器支持多种码率码长的编码。结果表明:该结构相对于原有纯逻辑电路的结构可以在较少的资源下实现吞吐率超过1G b/s的参数可配LDPC编码。     

一类来自有限域 GF（16）子群上的高码率的 LDPC码

最近,Sobhani等人利用在有限群上的元素置换方法构造群置换LDPC码,本文在此基础上,给出了一类在有限域GF（16）的子群上构造的高码率的LDPC码,其Tanner图围长至少为8。仿真结果表明,这类码执行性能优于相应类型的随机LDPC码和其代数结构的准循环LDPC码。     

基于等差数列与原模图的QC-LDPC码构造方法

针对准循环低密度奇偶校验 (quasi-cyclic low-density parity-check, QC-LDPC)码循环置换矩阵的移位次数确定问题,提出一种基于等差数列与原模图(arithmetic progression and protograph, APP)构造QC-LDPC码的新方法。该方法通过特殊等差算法得出等差数列,原模图结合该等差数列得到待扩展的基矩阵。该方法所构造的QC-LDPC码可灵活地选择码长和码率,而且其校验矩阵的围长至少为8。使用Matlab搭建了通信系统仿真模型,并在此模型基础上基于该构造方法构造的APP-QC-LDPC(4000,2000)码进行了模拟仿真。仿真结果表明,在相同条件下,当误比特率(bit error rate, BER)为10-6时,所构造码率为0.5的APP-QC-LDPC(4000,2000)码相对于基于渐进边增长(progressive edge growth, PEG)算法构造的PEG-QC-LDPC(4000,2000)码、基于等差数列(arithmetic progression, AP)算法构造的AP-QC-LDPC(4000,2000)、基于修饰(masking, M)技术所构造的M-QC-LDPC(4000,2000)码和基于最大公约数(greatest common divisor,GCD)算法所构造的GCD-QC-LDPC(4000,2000)码分别能改善约0.46,0.55,0.9和1.06 dB的净编码增益(net coding gain, NCG),具有较好的纠错性能。