一种改进的LDPC码BP译码算法

LDPC码作为纠错能力最强的信道编码,在深空通信中具有广泛的应用前景。研究了LDPC码的BP译码算法,并对该算法进行了仿真,分析了LDPC码的误码率随BP译码迭代次数的演化情况,提出了一种改进的BP译码算法。经过仿真验证,改进的BP译码算法,在信噪比低于译码阈值时能够大幅地减少译码迭代次数,降低运算复杂度,而性能却几乎没有降低。这种改进的BP译码算法对LDPC码在深空通信中的应用具有重要的意义。
     

深空通信中LDPC码的一种译码算法

LDPC码由于具有逼近仙农极限的性能和硬件可实现的编译码复杂度,在深空通信中具有重要的应用前景。文章在简要介绍CCSDS（空间通信系统咨询委员会）中LDPC码编码规范的基础之上,采用多维EXIT图对其译码门限和收敛速度进行了研究,最后重点研究了译码算法,通过改进归一化最小和算法提出了一种自适应归一化最小和算法,该算法保留了归一化最小和算法的所有优点,改善了不同信噪比条件下的译码性能,并解决了归一化因子的选择难题,适合在资源受限的深空通信中应用。
     

非规则LDPC码译码量化问题研究

对应用于国家数字电视地面传输标准的非规则LDPC码的log-BP译码算法实现中的量化问题进行研究,针对三种不同的编码效率的码字,对接收数据和中间变量进行均匀和变精度量化方案设计,并在高斯信道上仿真。通过对误码率和译码硬件复杂度两方面的对比和优化,得出了标准采用的LDPC码log-BP算法量化的实用性结论,作为硬件实现及其他应用的重要依据和参考。进一步指出对中间变量采用“变精度量化”方案,可使误码率非常接近无量化处理。     

LDPC码的编译码仿真平台设计

对LDPC码进行仿真是评价LDPC码构造方案和设计编译码器的前提条件。文章基于Matlab开发了LDPC码的一些基本函数和典型函数,这些函数可以分为4类：环、校验矩阵的构造、高斯消去和译码算法。重点介绍了girth分布、高斯消去、PEG—LDPC码、Tanner-LDPC码的实现方法和函数流程。通过与经典文献中的数据进行对比,验证了这些函数的正确性。     

一种改进的基于LDPC码的信源信道联合译码方法

提出一种改进的将LDPC迭代译码和隐马尔可夫估计相融合的迭代译码算法。一方面通过隐马尔可夫信源估计获取信源残留冗余,作为外信息提供给LDPC迭代译码;另一方面,通过LDPC迭代译码获得更精确的信源估计模型参数,加快迭代收敛速度,获得更好的迭代译码性能。其优点是无需知道任何关于信源的先验信息,计算复杂度低,并行操作性强,尤其适用于宽带多媒体传输。     

基于FPGA的高速并行DVB-S2标准LDPC译码

最新的CCSDS、DVB-S2等相关卫星标准都采用低密度校验(Low Density Parity Code,LDPC)码,其中DVB-S2中LDPC码由于码字长、码率多,不易于硬件实现。文章针对该码校验矩阵特性,给出一种基于改进最小和算法的高速并行译码器的FPGA实现方案。方案采用180并行,6bit位宽,在20次迭代下,基于Xilinx SC5VSX95T芯片的测试表明:设计方案支持200 MHz的时钟频率。     

OFDM系统中TURBO码译码算法研究

研究多径衰落信道下TURBO编码OFDM系统的特性,推导出一种TURBO码在OFDM系统具体应用方式,得到OFDM系统中TURBO的译码算法。并从推导结果确定,平均信噪比和信噪比弥散度是影响系统性能的两个重要参数。仿真结果表明,与IEEE 802.11 A定义的物理层性能相比,采用提出的TURBO译码算法,可以提高整个系统性能,信噪比改善2.9DB;在大平均信噪比和小信噪比弥散度条件下,系统性能较好,误帧率较低。     

一种节省存储资源的Turbo码译码算法

针对Turbo码译码过程需要占用大量存储资源的问题，在Max—Log-MAP算法的基础上介绍了一种节省存储资源的译码方法^[1]。通过逆运算在反向递推计算后向路径度量的过程中同时计算部分前向路径度量，节省了近50％前向路径度量的存储资源；通过使用一种性能良好的线性运算代替查表法求得Jacobian（雅可比）对数函数，避免了查找表资源的使用。在避免路径度量溢出进行的归一化操作中，采用了一种有效的方案，进一步节省了计算资源。实验表明，文章方法在有效节省存储资源的同时保证了良好的译码性能。     

LDPC编码系统的码辅助载波相位同步算法

深空通信具有传输距离远、信号衰减严重的特点,针对低信噪比条件下深空通信系统中LDPC编码系统载波同步实现困难的问题,提出一种新的具有较低复杂度的码辅助载波同步算法。分析了载波同步误差对译码性能的影响,基于最大似然准则推导了载波相位的迭代同步算法,算法利用LDPC译码器输出的软判决信息来辅助载波相位的估计,将译码器与载波同步器进行联合迭代,从而得到接近最大似然估计性能的载波相位估计,同时对载波相位进行迭代补偿。仿真结果表明,在低信噪比条件下,算法能够有效纠正载波偏差,并能够以较低的系统复杂度获得近似理想同步的LDPC码译码性能。     

LDPC编译码方法综述

目前的研究均表明LDPC码是信道编码中纠错能力最强的一种码,其译码器结构简单,在深空探测、卫星通信等领域可得到广泛的应用。文章介绍了LDPC码,综述了其编码方法和译码方法。在编码方法中分别描述了校验矩阵的构造和基于校验矩阵的编码算法,译码方法中主要论述了消息传递译码算法、置信传播译码方法、最小和译码算法、比特翻转译码算法和加权比特翻转译码方法。同时对LDPC码编译码方法的发展作了分析。     

一种维特比译码改进算法的研究

介绍传统维特比译码算法的基本原理;根据卷积编码的原理,结合(2,1,7)卷积码的子网表,提出一种维特比译码的改进算法,仿真结果表明,改进算法是可行的;最后通过数据分析,得出该算法与传统的译码算法相比具有存储量小、译码延迟短的优点。该算法同样适用于其它的卷积编码。     

再生伪码测距中子码捕获算法的改进

着眼于再生伪码测距的捕获算法,针对现有的最大值搜索法在只有噪声输入(没有测距信号输入)的情况下依旧有最大值输出的虚警捕获情况进行改进,提出基于最大值搜索法和门限比较法的级联子码捕获算法。算法通过将最大值搜索法得出的结果与设置的门限值进行比较,消除了只有噪声输入下的虚警情况,提高了子码捕获的正确概率。利用Simulink对级联算法进行仿真,验证了算法的准确性,实现了子码序列的正确捕获。     

一种RS码变换域译码算法及其并行流水结构

本文提出了ＲＳ系统码的一种变换域译码算法，设计和分析了该算法的并行流水结构。该算法不用求错误位置多项式的根和错误值，运算结构规则，适合于ＶＬＳＩ实现。     

LDPC码在迭代接收机中的应用

讨论了空时分组编码、正交频分复用(OFDM)系统与低密度奇偶校验码(LDPC码)的迭代译码联合使用的方法.以一个迭代接收机的实例,在Jakes信道模型下对误码性能进行了仿真.结果表明该方法可以有效地提高系统性能.     

LDPC码在卫星导航系统中的应用

作为一种接近香农极限的信道编码,近年来LDPC码被广泛采用,例如欧洲第二代数字视频广播卫星标准DVB-S2和空间数据咨询委员会(CCSDS)遥测信道编码标准就分别采用了LDPC码。文章将讨论LDPC码在卫星导航系统中的应用,内容涵盖星上编码与接收机解码。GPS联合项目办公室在接口规范(Draft IS-GPS-800,Navstar GPS Space Segment/User Segment L1C Interfaces,19 April 2006)中展现了L1电文结构中的LDPC码。子帧2和子帧3将分别用一个独立的24bit循环冗余检验(CRC)算法。加入CRC比特之后每一子帧将进一步被长度为1200/548码率为1/2的LDPC码编码。文章将给出同等长度同等码率的不同类型的LDPC码。它们表现出了优异的译码性能、简单的编码结构和较低的译码复杂度。另外一个优点是其校验矩阵无需用一系列的冗余表格来表示。这种LDPC码的构造方法可以被扩展到其它卫星导航系统,比如欧洲的伽俐略(Galileo)系统和中国的北斗(Compass)系统。     

BCM码的软输出迭代译码

ＢＣＭ码是由Ｉｍａｉ与Ｈｉｒａｋａｗａ首次提出的＾「１」，能够在不扩展带宽的前提下获得很大的编码增益，ＢＣＭ码的译码有多种方法，其中多级译码较好地实现了性能与复杂度的折衷。本文在多级译码的基础上，利用＾「２」中给出的三种方法来改善ＢＣＭ码的译码性能。不同的是此处用于软输出译码中的可靠信息不是通过ＭＡＰ算法而是由软输出Ｖｉｔｅｒｂｉ译码算法（ＳＯＶＡ）得到的，从而使得译码复杂度大大降低，文中对成分码选用重复码、汉明码时的ＢＣＭ码在加性白高斯噪声信道（ＡＷＧＮ）中的性能进行了仿真，结果表明，采用这种方法对ＢＣＭ进行译码时可在误码率为１０＾－５时获得１．７ｄＢ的编码增益，而复杂度仅在原硬输出译码的基础上增加了５０％，是ＭＡＰ算法的２５％。     

广义RS码的逐步译码方法

一、前言广义RS码是一种MDS的多进制线性分组码,它的子域子码包括了Goppa码、GBCH码、Alternant码等,因此究究它的译码方法是十分有意义的。1965年Massey提出的逐步译码方法解决了BCH码在设计距离内的一般译码问题,本文则将这种译码方法推广到非循环的广义RS码。     

一种RS码变换或译码算法及关键方程的讨论

提出了ＲＳ系统码的一种变换域译码的算法，该算法不用球错误位置多项式的根和错误值，运算结构规则：用Ｇｒｏｅｂｎｅｒ基理论分析证明了关键方程的解是在〈ｒ＝ｌ－ｍ意义下解集合Ｍ中的最小元素。     

一种RS码变换域译码算法及关键方程的讨论

提出了RS系统码的一种变换域译码的算法,该算法不用求错误位置多项式的根和错误值,运算结构规则:用Grbner基理论分析证明了关键方程的解是在相似文献