有纹理保护的SAR海冰图像分割

针对传统的马尔科夫随机场算法中模型参数估计是全局的,及此算法描述非平稳SAR海冰图像是局限的,提出一种带有纹理保护的图像分割算法.该算法以区域为研究对象,首先利用分水岭分割算法对图像进行初始分割得到基本同质的区域,使该算法由像素水平提升到区域水平,这样能减少噪声对分割结果的影响.然后使用集成了纹理信息的空间语境模型和特征模型来描述对象函数,获得更稳定的模型参数估计,使得该算法具有描述局部行为的能力,改进了空间语境模型对图像非平稳性的适应性.通过对1幅合成图像和2幅真实合成孔径雷达海冰图像进行测试,将该算法与马尔科夫随机场算法和Gaussian混合模型算法比较,结果表明,该文算法优于上述2算法,在相同的场景内该文算法在产生平滑结果的同时也能保护纹理特征.     

非规则LDPC码译码改进算法及其DSP实现

为了降低非规则低密度奇偶校验(low-densityparity-check,LDPC)码译码算法的复杂度,提出了一种适合数字信号处理器(digitalsignalprocessor,DSP)实现的低运算复杂度、低误码平台译码的改进算法。该算法校验节点的运算采用修正最小和算法,外信息的更新采用串行方式,既保持了串行和积算法在有限迭代次数下译码门限低的优点,又降低了节点运算复杂度和误码平台。用定点DSP芯片实现的非规则LDPC码译码器的实测结果表明,该算法能以较低的实现复杂度获得低的误码平台和译码门限。     

非规则LDPC码译码改进算法及其DSP实现

为了降低非规则低密度奇偶校验(low-density parity-check,LDPC)码译码算法的复杂度,提出一种适合数字信号处理器(digital signal processor,DSP)实现的低运算复杂度、低误码平台译码的改进算法。该算法校验节点的运算采用修正最小和算法,外信息的更新采用串行方式,既保持了串行和积算法在有限迭代次数下译码门限低的优点,又降低了节点运算复杂度和误码平台。用定点DSP芯片实现的非规则LDPC码译码器的实测结果表明,该算法能以较低的实现复杂度获得低的误码平台和译码门限。     

低密度奇偶检验码的翻转扩张译码算法

为了降低低密度奇偶检验码的误码平底,提出一种基于陷阱集状态检测的两级置信度传播译码算法.该算法分2步进行,首先,按照标准的置信度传播算法进行迭代,直到检测到陷阱集状态的出现;然后,尝试对可能出现错误的比特的初始值进行翻转扩张继续进行迭代,直到译码成功或达到最大尝试次数.仿真结果表明: 该算法大大降低了误码平底区域迭代译码所需的最大迭代次数,同时在进行很少次的尝试后,低密度奇偶检验码的误码平底可以降低近2个数量级.     

基于量化修正的低复杂度LDPC译码算法

为进一步降低基于可靠度的(Low Density Parity Check,LDPC)译码算法复杂度,提出一种基于量化修正的低复杂度LDPC译码算法,该算法在对信道信息预处理时引入量化信息修正处理策略,从而避免在译码迭代过程中进行译码信息修正处理操作,在保持译码性能的同时,较大幅度地降低译码复杂度。针对均匀和非均匀量化方案,本文实现了基于修正系数的均匀量化和基于列重修正的非均匀量化两种译码方案。仿真实验结果表明,所提出的两种译码方案在算法复杂度明显较低的情况下,仍然与MRBI-MLGD译码算法具有相同的译码性能与收敛速度。特别地,在基于列重修正的非均匀量化方案中,只需3-4 bits的低比特量化即可达到均匀量化中高比特量化(8 bits)相同的迭代次数和误比特率性能。     

低密度校验码的混合比特反转译码算法

提出了低密度校验(LDPC)码的混合比特反转(HBF)译码算法,该算法充分利用了LDPC码置信传播(BP)输出的软信息,对经典的比特反转(BF)算法的误码性能有明显改善.AWGN信道下的仿真结果表明,在相同的译码复杂度情况下,HBF算法的性能明显优于BP算法,并呈现出更低的误码平台.     

基于树状图的不等保护分组码译码算法

提出一种新的不等保护分组码译码算法——树状图算法．该算法通过对生成矩阵的初等变换，把码字分解成数个码元组，用这些码元组构成树状图的分支字，并使树状图的每一级对应一位信息元，然后在该树状图上搜索最大似然码字，并由此译码．对于信息序列中所有保护能力大于或等于码字中错误比特个数的信息元，该算法都能保证其准确译出，并且大幅度降低了不等保护码译码的运算量，实现了快速译码．     

一种基于伴随式的乘积码迭代译码算法

通过改进传统线性分组码的伴随式译码算法，提出了一种低复杂度的列表译码算法，该算法通过组合线性分组码校验矩阵中权重较小的列向量进行译码并正确计算出各码字元素的软输出信息，应用该算法可以构造乘积码迭代译码器，比较其他同类算法，该算法不仅性能较好，适用码型范围较广，而且可以根据具体情况在译码复杂度和译码性能两者之间做出折衷选择，分析和仿真结果表明，该译码算法在误码性能和译码复杂度方面都优于传统的乘积码失代译码算法，能够有效应用于通信系统中实现纠错，具有很大的实际应用价值。     

Lempel-Ziv-Welch(LZW)压缩数据误码修复技术

无损数据压缩系统非常容易出现传输误码,随着译码进行码本和数据误码的影响呈现出扩散态势,这限制了其在有噪无线信道和文件系统等可能被损坏领域的适用性.针对在GIF、PDF和TIFF等文件格式中广泛使用的无损数据压缩算法LZW,通过利用LZW压缩数据的冗余提出了误码修复算法的设计方案,并给出了相关理论依据.该方案能够兼容标准LZW算法,即用本文提出的具有误码修复能力的算法压缩文件仍然可以被标准LZW解码器解压.实验结果验证了算法的可行性和有效性.      

基于查找表的BCH码快速译码算法

针对二进制BCH码的传统查找表译码算法占用很大内存空间的问题,提出了一种减少占用内存的快速查找表译码算法.对于(31,21,5)BCH码,该算法在查找表中仅存储信息位发生1到2位错误时的错误图样和对应的伴随式,结合接收码字伴随式的汉明重量进行译码,可比传统的查找表译码算法节省了约50％的存储资源.对(31,21,5)B...