基于费马素数域高基FFT的RS码快速译码算法

基于数论变换理论,提出了一种新的ＲＳ码频域译码算法。该算法基于以３为生成元的费马素数域ＧＦ（Ｆｎ）高基变换,与常规的以√２为生成元的变换相比,该变换提高了最大译码长度,而与以２为基的变换相比,该变换又减少了计算量和计算复杂度,因而具有更快的译码速度,更易于电路实现。特别适用于目前在深空通信和卫星通信系统中获得广泛应用的ＲＳ（２５５．２２３）标准码。     

RS码的最小重量译码算法及其实现

本文研究ＲＳ码的最小重量译码算法，这种算法以捕错译码技术为基础，结合对错误的系统搜索来实现译码，算法的原理简明，特别适合于大纠错能力的ＲＳ码的译码运算，文中还提出采用该算法的多路平行译码器的实现方案，其传输速率可达１０Ｍｂｉｔｓ／ｓ以上。     

应用量纲归一化方法改进的分数傅里叶变换快速算法

提出了一种实现分数傅里叶变换快速计算的改进算法,该算法将量纲归一化的方法应用到分数傅里叶变换光学系统中,严格导出了空域、分数傅里叶变换域和傅里叶变换域的采样间隔,并根据该采样间隔模拟分数傅里叶变换光学系统实现了分数傅里叶变换快速算法.相应的数值模拟实验表明:该算法计算的强度值结果与Kutay的算法相应的计算结果一致; 以Kutay算法的计算结果为参考,该算法计算的准确性要优于Bultheel的算法的计算结果; 与Kutay的算法和Bultheel的算法相比较,该算法的计算速度较快.实验还表明,该算法的计算结果不会随人为确定的2个参数(波长和透镜焦距)的变化而变化,具有良好的稳定性.     

Reed—Solomon码的快速译码

研究了 Ｒｅｅｄ－Ｓｏｌｏｍｏｎ码的快速译码问题。译码中，利用了有限域ＧＦ（Ｆｎ）上的 ＦＦＴ变换，并采用了本文提出的改进的 Ｂｅｒｌｅｋａｍｐ－Ｍａｓｓｅｙ算法求差错定位多项式．从而减少了迭代次数，提高了译码速度。此法为使用较长 Ｒｅｅｄ－Ｓｏｌｏｍｏｎ码提供可能性，使之具有更强的纠错能力。文中还给出了计算机模拟计算结果。     

一种基于汉明码的数字水印算法

提出一种基于改进的汉明译码算法的小波域图像数字水印新算法.它利用小波域的人类视觉系统(HVS)的特性,将水印嵌入到宿主图像经小波分解的中高频子图像中,提取水印时,根据改进的汉明码译码算法与纠错原理,以及数字水印自身特点,实现最大概率地纠正两位错误.实验证明该算法能有效地提高水印信号提取的准确度.     

基于矢量地理数据变换域水印概念模型的DFT水印算法

对矢量地理数据变换域水印技术进行研究,针对当前变换域水印算法忽视水印变换单元生成的问题,提出数据划分作为变换域水印的基础,与选择变换函数、水印嵌入相结合,构建出一种矢量地理数据变换域水印概念模型,并且基于水印概念模型设计出一种基于离散傅里叶变换(DFT)的水印算法。算法采用格网划分的方法进行数据划分,利用DFT对数据变换单元进行变换,采用基于映射和量化的思想实现对变换系数的水印嵌入。实验分析证明了算法在矢量地理数据平移、裁剪复合攻击下的有效性,通过算法的实现也验证了水印模型的正确性。     

高码率多进制LDPC码在AWGN信道中的性能分析

为了解决多进制LDPC码原有译码算法复杂度较高,不利于硬件实现的问题,研究了多进制LDPC码的2种简化译码算法:基于快速傅里叶变换的信度传播译码算法(FFT-BP)和基于对数运算的Log-BP译码算法.同时分析了基于这2种译码算法的高码率(1/2～1)多进制LDPC码在AWGN信道中的性能优势.仿真结果表明:当多进制LDPC码采用这2种不同的译码算法时,随着码率的下降,编码增益和性能曲线与香农限的距离都会随之而增大,即多进制LDPC码适合于高码率情况下的应用.并在牺牲一定的信噪比时,Log-BP算法能够使多进制LDPC码的硬件复杂度得到较大的改善.     

光盘用户数据标准编码的高速译码算法

提出了不完全定位多项式的概念以取你传统算法中用来指示接收字中全中错误的定位多项式，给出基于此概念的不完全迭代译码算法，改造了著名的ＷｅｌｃｈＢｅｒｌｅｋａｍｐ算法，使译Ｒｅｅｄ－Ｓｏｌｏｍｏｎ码的迭代次数与错型的重量相匹配，大幅度地提高了纠错速度。     

快速傅里叶变换FFT的发展现状—纪念FFT发表30周年

傅里叶变换快速算法发展已３０年，本文综合了离散变换快速算法的发展，特别是近几年的发展，其中包括传统的基２、基４、基８、分裂基算法的发展以及多维离散傅里叶变换、多维离散余统变换、多维离散Ｗ变换的快速算法、阐述各种算法是如何将多维变换转换为一维变换的计算，并讨论了在有理数域上计算上述各种变换所需量小实数乘法的次数。     

新型混合信道模型下的Reed-Solomon码融合硬判决译码算法研究

为了深入研究突发错误信道环境下的RS码译码算法,首先在RS(255,239)译码条件下对随机错误译码算法 Reformulated inversionless Berlekamp-Massey(RiBM)与突发错误译码算法 Reformulated inversionless Burst-error Correcting(RiBC)分别进行了仿真分析,得到了两种译码方式的误码率与连续错误比特长度的关系,并据此对突发错误的长度BL进行了界定.其次对该译码条件下的数字编码系统中的混合信道进行了研究,根据突发错误长度的界定对信道进行了建模,得到马尔科夫模型下的新型混合信道模型,最后在此模型下对RiBM随机错误译码、RiBC突发错误译码方法进行融合,并对融合译码算法进行了仿真.结果表明在新型混合信道环境中融合译码算法可降低传输误码率.     

基于修正最小和的简化差分域LDPC译码算法

在深刻分析差分域LDPC译码算法的基础上,提出了基于修正最小和的简化差分域LDPC译码算法。仿真结果表明,在加性高斯白噪声信道环境下,BPSK调制时,提出的译码算法在极大地降低计算复杂度的情况下,性能明显优于对数域的最小和算法并且相比对数域置信算法和差分域译码算法几乎没有性能损失。     

基于实数傅里叶变换的数字水印算法研究

提出一种基于实数傅里叶变换的数字水印新算法,利用Arnold变换将水印图像置乱,再将置乱后的二值水印嵌入到实数傅里叶变换域的相位中。实验结果表明,该算法具有良好的不可见性,对JPEG压缩、加噪等常见攻击具有鲁棒性。     

MIMO系统的一种改进的复数域球译码算法

为降低球译码算法复杂度,采用概率计算的方法,推导出多入多出（MIMO）系统的一种改进的复数域球译码算法．比较了采用经典复数域球译码算法和采用改进的复数域球译码算法的性能与复杂度．仿真结果表明,高信噪比条件下,改进算法的复杂度与发送天线数的2次方成正比．     

小波变换方法在地震资料中去噪和提高分辨率中的应用

以小波变换为基础进行了叠前资料的面波去除处理。从分频处理的思路出发，研究了小波变换Ｆ－Ｘ域拟合去噪。借鉴二维Ｆ－Ｋ编程原理，实现了二维小波的快速算法，给出了噪声在二维小波变换域中的不同特征，进行了相应的处理。在小波变换域中，运用能量补偿方法提高了资料的分辨率。     

低密度奇偶校验码迭代译码算法的误码平台特性

为研究低密度奇偶校验(LDPC)码在采用不同译码算法时的误码平台特性,利用硬件仿真系统实际测试数据,对LDPC码采用不同迭代译码算法的误码平台特性进行统计分析。分析结果表明:LDPC码采用和积(SP)算法或修正最小和(MMS)算法译码失败后,残留错误比特数目一般很小;因此,LDPC码可作为级联码的内码,实现极低的误比特率。与MMS算法相比,SP算法译码后错误码字中的残留错误比特通常更少,更适合级联码。基于上述分析设计的级联码可以在较低的门限下实现低于10-10的误码率。     

低密度奇偶校验码迭代译码算法的误码平台特性

为研究低密度奇偶校验(LDPC)码在采用不同译码算法时的误码平台特性,利用硬件仿真系统实际测试数据,对LDPC码采用不同迭代译码算法的误码平台特性进行统计分析。分析结果表明:LDPC码采用和积(SP)算法或修正最小和(MMS)算法译码失败后,残留错误比特数目一般很小;因此,LDPC码可作为级联码的内码,实现极低的误比特率。与MMS算法相比,SP算法译码后错误码字中的残留错误比特通常更少,更适合级联码。基于上述分析设计的级联码可以在较低的门限下实现低于10-10的误码率。     

一个高性能数字脉冲压缩系统的研制

研究采用通用数字信号处理器（ＤＳＰ）实现高性能、高精度的数字脉冲压缩系统。建立以通用ＤＳＰ芯片－ＴＭＳ３２０Ｃ３１为核心的硬件平台,通过编程实现傅叶变换和反傅里叶变换,采用频域快速卷积法实现脉冲压缩系统。提出了一种流水处理结构,设计并实现了一个高性能的数字脉冲压缩系统并讨论了实现中的关键问题,分析了该系统性能,给出了部分实验结果。得到了采用通用ＤＳＰ实现高精度、高性能的数字脉冲压缩系统的一种实现方     

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

LDPC码通常采用对数域置信传播算法（LLR BP）或在其基础上改进的最小和算法（Min-Sum）来进行译码,但是前者计算复杂度较高,不利于硬件实现,而后者由于引入了近似计算,性能较差。为了让译码算法能够在译码性能和计算复杂度之间取得良好的折衷,提出一种BP类的改进译码算法,通过引入参数减小最小和算法中近似计算所带来的误差,提高译码性能。仿真结果表明,与LLR BP译码算法以及最小和算法相比,改进型算法能够在保证较好译码性能的同时,有效的降低计算的复杂度。     

乘积码的一种新的迭代译码算法

乘积码是利用线性分组码实现长码的典范,能纠正大量的随机错误和突发错误,当以Turbo码的思想实现乘积码的迭代译码时,可获得很高的编码增益.针对乘积码提出一种新的迭代译码算法,该算法的反馈方式有别于Turbo码的传统迭代译码,是通过输出软信息与接收软信息进行线性叠加来实现的,此时子译码器的候选码字个数将大为降低,同时译码输出也无须做复杂的LLR计算,直接映射为由-1, 1组成的软输出矩阵,从而在牺牲较小性能的情况下很大程度地降低了译码复杂度.     

一种RS码突发错误译码算法的改进算法

在现有的针对突发错误的里德-所罗门(RS)码译码算法基础上,结合突发错误信道模型特点,提出突发错误预判断机制,在提高译码性能的同时,减小了突发错误位置锁定所需的计算量,加入突发错误预判断机制的突发错误RS码译码算法相较原始算法,在误标志率(SER)在10-4时编码增益可达到0.126 8 d B.