构造短码长不规则LDPC码

在给定长度和度数分布对情况下,不规则短码长LDPC码的性能差别很大。本文给出了一种低复杂度的基于树的贪婪搜索算法(GTS),此算法通过调整校验矩阵中环的分布情况,尽量减少短长度环,获得最大的平均最小环,从而构造性能很好的短码长不规则LDPC码。     

基于最大余弦比的LDPC码闭集识别

为改善低信噪比条件下LDPC码闭集识别的性能,本文提出了一种基于最大余弦比的软判决识别算法。该算法在分析了最大均值似然比算法存在的问题的基础上,利用LDPC码的编码结构特点,将识别过程归结为二元域中线性关系的检测问题;同时引入能够有效表征线性编码约束关系成立可能性大小的余弦检验函数,基于正确校验矩阵与错误校验矩阵下的余弦检验函数统计特性不同的事实,将两种情况下的余弦比作为编码器判定依据,从而实现低信噪比下LDPC码闭集的有效识别。仿真结果表明,在信噪比为0 dB条件下,算法能够可靠识别出常用的IEEE802.16e协议中LDPC码,同时与现有算法相比,算法性能提升近1 dB。     

基于可靠性的LDPC码软判决解码算法的研究

描述Gallager提出的LDPC码的第一解码方案，在此基础上提出基于可靠性的软判决解码算法。软判决算法充分考虑了接收符号的可靠性信息。为了防止相同位的重复翻转，算法中引入了“禁翻”(taboo)功能。为了快速搜索翻转位，对不满足的校验方程数采用最大投票数排队算法。这些措施的合理应用提高了基于校验和的位翻转解码算法的性能。     

基于校验和的LDPC码硬判决解码算法的研究

本文首先介绍哥拉格(Gallager)提出的低密度奇偶校验码(LDPC,Low-Density Parity-Check codes),接着描述哥拉格的校验树(Parity-Check tree)和第一译码方案,在此基础上提出一种基于校验和的位翻转硬判决译码方案,并为该译码方案设计了两种可实施的译码算法。     

一种低复杂度LDPC码提前结束迭代准则

采用直接观察校验子S中非零元素个数的方法来确定LDPC译码器迭代译码的收敛情况,提出了一种低复杂度的提前结束迭代准则.在不需要经过复杂的计算便可确定迭代译码的收敛情况,从而可以根据系统的实际需要实现性能和平均迭代次数的折衷.在CMMB标准下,对800×9 216个LDPC码字仿真表明该准则能在很小的性能损失的情况下很大程度地降低平均迭代次数.与现有的几种经典的提前结束迭代准则相比该准则具有性能良好、低复杂度和硬件消耗少的特点.     

多码长码率兼容的多元LDPC码及编码器设计

为适应海上无线通信信道的时变特性,突破多元LDPC码长码率不兼容的技术现状,构造一种多码长码率兼容的多元LDPC码,可以实现在多种码长、多种码率间的相互兼容,并完成编码器的设计.借鉴5G二元LDPC码校验矩阵的特殊结构并将其扩展至伽罗华域,设计的多元LDPC码在兼容多码长码率的同时,又拥有优秀译码性能和较低的硬件实现复杂度.该设计在Xilinx xc7k325tffg900-2芯片上进行实现,采用部分并行的编码方式,兼顾编码效率和硬件开销,可以实现五种信息位长和五种码率间灵活切换.工作时钟频率可达370 MHz,在该时钟频率下编码器吞吐率最高可达601.8 Mbps.     

一种估测LDPC码最小距离的方法

由于LDPC码具有译码复杂度低,纠错性能好等众多优点,WiMAX 802.16e标准已将 LDPC 码作为OFDMA物理层的一种信道编码方案.本文采用从最小距离和码重分布的角度来研究LDPC码的纠错性能,深入研究了估计LDPC码距离特性的ANC算法,并利用此算法估测出几组LDPC码的最小距离.结果验证了ANC算法的正确...     

一种改进的LDPC码硬判决译码算法

LDPC码的硬判决译码通常是利用比特翻转算法(BF)以及在其基础上改进的加权比特翻转算法(WBF)来实现的,但是前者算法性能较差,而后者的复杂度较高,为了让译码算法能够兼顾其性能和复杂度,针对之前的BF以及WBF算法,提出了一种改进的LDPC码硬判决译码算法,该算法能够在前两次迭代中完成多个比特位的翻转.仿真结果表明,这种改进的算法可以在性能损失较小的条件下,大大降低算法的复杂度,从而提高译码的效率,减轻硬件的负担.     

LDPC码的软判决译码和量化译码方案

低密度校验码是一种能逼近Shannon容量限的渐进好码,在长码时其性能甚至超过了Turbo码,其译码采用了具有线性复杂度的和积算法,复杂度大大低于Turbo码,并且几乎所有错误都是可检的.这里着重介绍LDPC码软判决译码的基本思想,以及LDPC码的量化译码方案,提出了一种高效的量化译码实现方案.由于低密度校验码具有诸多优点,它在信息可靠传输中的良好应用前景已经引起世界各国学术界和IT业界的高度重视,成为当今信道编码领域最受瞩目的研究热点之一.     

LDPC码的自适应补偿最小和译码算法

LDPC码置信传播算法由于复杂度过高而无法实际应用,最小和算法虽然能降低复杂度但却带来了较大的性能损失。补偿最小和算法通过在最小和算法中引入固定修正因子,在几乎不增加算法复杂度的条件下获得接近置信传播算法的性能。为了进一步提升补偿最小和算法的性能,给出了补偿最小和算法的自适应修正因子的计算方法并结合层译码调度策略,提出层自适应补偿最小和算法。仿真表明,所提算法具有更优的性能和更快的收敛速度。     

基于最小分类错误准则的判别学习方法

介绍了一种近年来正被广泛重视的模式识别方法——基于最小分类错误准则的判别学习方法，讨论了该方法的基本原理及其可能的应用领域。     

LDPC Code Construction with Low Error Floor Based on the IPEG Algorithm

We propose a modification on the improved progressive-edge-growth(IPEG) algorithm. Proposed modification increases the connectivity of variable nodes using extrinsic message degree of variable nodes, which results in reducing the small stopping sets. Through computer simulation, we confirm that the codes constructed by the proposed algorithm have lower error floor than those constructed by the original IPEG algorithm.     

基于最小描述长度准则的稀疏多带信号频谱感知算法

该文研究稀疏多带信号的频谱感知问题。首先利用欠采样的数据构造自相关矩阵,并对该矩阵进行特征值分解,然后根据最小描述长度(MDL)准则对特征值进行计算,利用结果区分信号子空间和噪声子空间,最后根据子空间的结果求出信号的频率支集,由此提出了一种针对稀疏多带信号的频谱感知算法。由于传统算法需要预先设置门限来区分信号子空间和噪声子空间,所以不合理的门限值会导致算法失效,该文算法不用预先设置门限,具有更好的适应性。仿真实验结果验证了该文算法的有效性。     

The Equivalency of Minimum Error Entropy Criterion and Minimum Dispersion Criterion for Symmetric Stable Signal Processing

The minimum error entropy (MEE) criterion in information theoretic learning is an efficient way to deal with non-Gaussian signal processing. And the minimum dispersion (MD) criterion has been widely applied in stable signal processing. In this letter, we show that there exists an equivalence between the MD criterion and the MEE criterion where symmetric $alpha$ -stable $(Salpha S)$ random variables are considered as the errors of the adaptive signal processing. As an application, we propose an algorithm with the MEE criterion for the time delay estimation (TDE) problem which was solved by the MD criterion.      

基于最低误码率准则及Volterra序列的几何特征均衡器

针对通信系统中带内噪声及干扰的滤波问题,提出一种基于最低误码率准则的非线性几何特征均衡器.考虑到噪声与干扰具有不同的统计特性,本文所建立的均衡模型把匹配滤波器输出映射到特征空间,使信号与干扰在特征空间形成不同的几何特征,再用Volterra序列予以分离,而分离是基于最低误码率准则.仿真表明:对于扩展的二元相移键控信号,在相对强的调频信号、调幅信号及噪声的联合干扰下,匹配滤波器和基于最小均方误差准则的线性均衡器均已失效,而几何特征均衡器仍能表现出良好的性能,并且基于奇次三阶Volterra序列的几何特征均衡器更具实用价值.     

基于最低误码率准则的奇次三阶Volterra均衡器用于干扰抑制

该文针对通信系统中的干扰抑制问题,提出一种基于最低误码率准则的Volterra均衡器.区别于以往研究中采用最小均方误差准则估计Volterra核,本文采用最低误码率准则.仿真表明:对于扩展的二元相移键控信号,在相对强的窄带干扰下,匹配滤波器和基于最小均方误差准则的线性均衡器已失效,而基于最低误码率准则的Volterra均衡器仍能表现出良好的性能,也大大优于最小均方误差准则的Volterra均衡器;并且在计算复杂度与误码率性能的权衡中,奇次三阶Volterra均衡器更有实用价值.     

Algorithm for Construction of Variable Length Code with Limited Maximum Word Length

As a high efficiency coding method for TV signals, variable length coding, such as Huffman coding, is extremely effective. However, when this variable length coding is applied to an actual TV codec which requires high-speed real-time processing, maximum word length will be limited for the hardware configuration. This correspondence describes an algorithm for the construction of a modified Huffman code with limited maximum word length by means of a "top-down" procedure meeting this requirement instead of the conventional "bottom-up" algorithm.     

基于范德蒙矩阵的LDPC码构造

对准循环Q矩阵和完全循环差集进行了研究,在此基础上提出了一种LDPC码码族的代数构造方法.采用准循环Q阵为子矩阵,母矩阵采用范德蒙矩阵.母矩阵首行子矩阵利用循环差集进行随机选择.最终生成校验矩阵H.由于码率、码长等参数可以自由选择,从而使设计的码族具有很好的兼容性.通过Matlab和C联合仿真表明,该方法生成的LDPC码编码相对简单,复杂度基本与码长呈线性关系.AWGN信道下3 dB左右时,BER能够达到10-8数量级并且没有出现误码平台现象.     

一种基于LDPC编码的协作通信方式

采用空间分集的方法可以有效地对抗无线信道中的衰落.由于受到体积、重量、成本等因素的限制,在无线通信系统的用户终端上实现多天线技术较为困难.而在单天线的无线用户间通过协作,共享天线,可以实现虚拟的多天线.低密度奇偶校验(LDPC)编码是一种性能优良的线性分组码,利用其码字内码元间固有的相关性,通过不同的用户发送码字的不同部分,可以实现虚拟的多发送天线,获得发送分集增益,在不增加系统带宽和发射功率、系统复杂度也不会明显增加的情况下能显著地提高系统性能.     

一种基于LDPC码的协作分集技术

为了解决无线通信系统中多输入多输出技术在移动终端的多天线制约问题，一种新的分集技术——协作分集技术被提出．它使得在多用户环境中，具有单根天线的移动台可以共享彼此的天线而产生一个虚拟MIMO系统，从而获得分集增益．LDPC码是一种性能接近Shannon限的线性分组码．文中将LDPC码与编码协作分集结合起来，通过仿真证明可以很好的提高系统的误码率（BER）性能．