并行级联分组码基于相关运算的叠加反馈译码

为了获得接近LLR算法的译码性能,对译码器的输出进行简单的相关运算,并对Chase2译码算法进行适当的改进,通过将接收信息与子译码器的输出软信息进行线性叠加反馈,实现了并行级联分组码的Turbo迭代译码.仿真研究验证了算法的有效性.     

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

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

并行级联扩展汉明码的译码技术与性能

本文研究了并行级联扩展汉明码的编码、译码技术及其性能．这种码在中到高码率范围,信噪比Ｅｂ／Ｎｏ离理论极限距离大约在１ｄＢ左右     

基于CCSDS标准的串行级联卷积码高速并行译码方法

针对CCSDS标准中串行级联卷积码（SCCC）的自适应编码调制方式的定义,分析比较了Log-MAP算法和基于乘性修正的Max-Log-MAP算法的译码性能和实现复杂度;提出了一种可支持多种编码方式的通用、低复杂度、高编码增益的并行译码方法.基于FPGA硬件平台进行原理验证,实现了一个可同时支持8种编码方式的高速并行、高吞吐量、低时延的SCCC译码器,译码器最高吞吐量可达300 Mbit/s.      

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

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

Turbo码的并行迭代译码

根据Turbo码译码原理,提出了其并行的迭代译码方法。在译码过程中,通过控制外信息的传递来控制译码过程,提高误码率,改善译码性能。     

分块并行结构的Turbo译码算法研究

分析了两种分块并行Turbo译码算法,并提出了一种新型的混合算法.研究表明,与现有的两种算法相比,混合算法融合了两者的优点,虽多消耗了少量资源,但是明显改善了译码性能.     

Tutbo码并行译码算法的研究

Turbo码的译码算法大致可分为串行译码算法和并行译码算法两大类。串行译码算法如MAP、LOG MAP等的研究已比较深入。但并行译码算法 ,尚有许多问题有待探讨。研究了Turbo码的并行译码算法 ,将Turbo码译码和图论结合起来 ,利用Bayesian网络图模型描述了Turbo码的译码过程 ,基于模型使用Pearl的信息传播算法 ,建立了Turbo码的并行译码算法。并对所讨论的并行译码算法进行了模拟 ,模拟结果表明 :该并行译码在译码性能等方面比串行译码优越     

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

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

具有高速并行译码结构LDPC码的构造

针对可实现高速并行译码的低密度校验(LDPC)码,提出了一种LDPC码的构造方法.该方法用代数的方法构造一个校验矩阵,适当地选择构造时的参数,可以消除校验矩阵中的小环,以保证所构造码字的性能;再按照一定的规则对所构造校验矩阵的行进行重新排列,可使得重排后的矩阵具有分块结构.仿真结果表明,采用这种分块结构,使得LDPC码的部分并行译码在工程实现上成为可能,按照该方法构造的LDPC码的性能与随机构造的码字相当.     

一种改进的分组Turbo码译码算法

针对由扩展汉明码构建的分组Turbo码,提出了一种可行的估计无竞争码字比特外部信息值的取值方法,并与现有文献中的方法进行仿真比较.仿真结果表明,该方法在高斯信道和Rayleigh衰落信道中都得到较好的译码性能.     

一种迭代方法的RS喷泉码的编译码算法

数字喷泉编码可以解决类似广播通信等应用中因为重发带来的效率下降和时延增加等问题,而Reed-Solo-mon编码(RS码)在理论上可以作为数字喷泉码使用,但是传统的RS译码算法太过复杂,针对这个问题,提出了RS数字喷泉码的编码方案,给出了RS数字喷泉码的迭代译码算法,与传统RS译码方案相比,该方案运算量小,译码延时降低明显.仿真结果表明,采用RS数字喷泉码的系统能够明显地降低数据包的发送数量,提高系统效率.     

基于和积算法的汉明码迭代译码性能分析

现代高效纠错码采用了迭代译码，极大地提高了系统的纠错性能，因此用迭代译码对汉明码译码系统进行了设计，并且用因子图与和积算法等现代编译码理论对汉明码的迭代译码过程进行了理论分析。实验结果表明，在加性高斯信道下，在误码率为10^-2时，汉明码迭代译码较古典译码仿真结果大概提高了3dB，同时，汉明码的迭代译码方式与最佳的枚举译码方式的性能相当，但译码复杂度有显著下降，这使得迭代译码在汉明码中的实际运用具有重要价值。     

基于和积算法的汉明码迭代译码性能分析

现代高效纠错码采用了迭代译码，极大地提高了系统的纠错性能，因此用迭代译码对汉明码译码系统进行了设计，并且用因子图与和积算法等现代编译码理论对汉明码的迭代译码过程进行了理论分析。实验结果表明，在加性高斯信道下，在误码率为10-3时，汉明码迭代译码较古典译码仿真结果大概提高了3 dB，同时，汉明码的迭代译码方式与最佳的枚举译码方式的性能相当，但译码复杂度有显著下降，这使得迭代译码在汉明码中的实际运用具有重要价值。     

基于外信息符号差的 LT码串行译码算法

在无线通信系统中,LT码采用置信传播（ BP ）译码算法进行译码,缺少有效的迭代控制机制。针对这一问题,首先将串行置信传播（ SBP ）算法应用于LT码的译码,极大地提高了译码收敛速度。其次,通过对LT码在加性高斯白噪声（ AWGN）信道下的外信息转移（ EXIT）曲线的分析,提出了一种基于外信息符号差的串行置信传播（ ESD-SBP ）译码算法,即根据一次完整迭代前后符号节点译码器（ SND）的外信息符号变化情况来快速判断译码收敛情况、控制迭代停止。最后对固定迭代次数、互熵算法（CE）、循环冗余校验（CRC）以及外信息符号差算法（ESD）进行了性能对比。仿真结果表明,在不降低串行译码（ SBP ）算法性能的前提下,可以有效减小迭代次数。     

一种简化的低密度校验码译码算法的研究

针对低密度校验码(LDPC)译码的迭代过程的复杂度问题，提出一种新的简化的译码算法，通过对每次迭代中校验节点的更新变换之后计算的线性拟合，来降低计算的复杂度，从而加速译码。计算机仿真结果显示，简化的译码算法与传统的和积算法相比，译码性能基本接近，有时要稍差一些，但译码复杂度是有明显的下降的，这样即证明了方案的有效性。     

基于四元素准正交设计的空时分组码

提出了一种基于四元素准正交设计的空时分组码,该种码满足准正交设计关系,可以通过极化天线进行满码率发射和接收.首先建立了信道模型,然后设计出发射天线数为4的四元素准正交空时分组码,采用快速最大似然译码算法进行译码,最后将其与天线数为4的传统准正交设计空时分组码分别进行了性能仿真.结果表明,所设计的四元素准正交设计空时分组码在不增加发射天线和接收天线的情况下,可以降低系统误码率,提高系统性能.分别采用BPSK,QPSK和8PSK,当SNR=10 dB时,新码的误码率比准正交码分别降低0.5～1个数量级,而在SNR=15 dB时,则分别降低约2个数量级.     

一种网上求解线性方程组的Guass-Seidel并行迭代算法

针对基于PVM的微机网络并行计算环境下,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种网上并行求解线性方程组的Guass-Se idel迭代算法。该算法将方程组的增广矩阵按行卷帘方式分布存储在各处理机中,循环传送每一次的迭代向量以减少处理间的通信次数,同时,采用计算与通信部分重叠技术,提高并行算法的效率。并用1~12台桌面PC机联成的局域网,在PVM 3.4 on W indows2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,试验结果表明,该算法较传统的基于列扫描法的Guass-Se idel并行迭代算法优越。     

关于RS码的列举译码方法中纠错数目的研究

分析讨论了RS码的Sudan列举译码方法和Gurusami-Sudan扩展列举译码方法中可纠错数目的取值范围;通过计算研究了对于在给定的RS码如何选取参数s和l,使得应用扩展列举译码方法对RS码能纠正更多的错,并确定了可最多纠错的数目。