低复杂度Log-MAP译码算法的研究

提出用插值函数来计算Log-MAP算法中的校正函数,并在AWGN信道上采用分段差值方法实现了Turbo译码。该算法解决了校正函数计算复杂度较大的问题,消除了译码计算中的指数和对数运算。仿真结果表明：用2段二次样条函数实现的Turbo译码器,其译码性能与Log-MAP算法等价,而计算的复杂度明显降低,运算时间大幅度减少。     

采用近似max*运算的Log-MAP译码算法

为有效降低Turbo码译码的硬件存储消耗,提出一种基于近似max*运算的改进的Log-MAP算法。并通过设计合适的数字电路来找出一组数据中最大的两个值嵌入到其相关函数项中,有效实现了低复杂度的Turbo译码器的硬件结构。实验结果表明,所提出的结构比Constant Log-MAP算法结构平均简化了30%,达到了与Log-MAP几乎相同的误码率(BER)性能,降低译码的复杂度,便于实际工程应用。     

Turbo译码器的改进算法及FPGA实现

在传统的Turbo译码算法Log-MAP的基础上,对译码算法和SISO译码模块进行了优化,得到了改进的SW-Log-MAP算法,它在保证译码性能的前提下,大大降低了其运算复杂度,减少了存储空间。并且给出了改进译码算法硬件实现的设计方案,完成了Turbo译码器的FPGA实现,通过测试证明,译码器达到了设计要求。     

一种低存储容量Turbo码译码器结构设计及FPGA实现

为满足高性能低功耗无线通信的要求,基于反向重算和线性估算的Turbo码译码器结构,通过改变其前向状态度量的存储方式,提出了一种低存储容量的低功耗译码器结构设计方案,并给出了FPGA实现结构。结果表明,与已有的Turbo码译码器结构相比,本设计的译码器结构使存储容量降低了65%,译码性能与Log-MAP算法接近;并且在25 MHz、50 MHz、75 MHz、100 MHz、125 MHz频率下,较传统的译码器结构相比,动态的存储容量功耗均下降50%左右,而总功耗分别降低了4. 97%、 8. 78%、 11. 93%、 14. 18%、 14. 65%。     

一种Turbo码的快速Log-MAP译码算法

Log-MAP算法是Turbo码译码算法的一种简化算法,这类算法仍具有译码复杂度高,译码时延大的缺点.针对这一问题,提出了一种简化的对数最大后验概率译码算法.该算法基于逼近理论,用分段式最佳平方逼近多项式近似计算校正函数.仿真结果表明,简化算法具有低复杂度、译码时延少的优点,且译码性能与标准Log-MAP算法相近,较适合在实际工程中使用.     

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

针对二维TPC码提出一种新的简化迭代译码算法以及一种新的译码器迭代结构。该算法在Chase迭代软输入软输出译码的基础上,通过简化软输入信息和外信息的计算来降低译码复杂度和系统存储量。仿真结果验证了该算法的正确性和可行性。     

TPC基于相关运算的迭代译码算法

Chase-Pyndiah算法（简称C-P算法）为Turbo乘积码（TPC）译码中常采用的算法之一。在C-P算法的基础上,引入一种基于相关运算的迭代译码算法,采用相关作为度量,可以避免复杂的欧氏距离计算;在选择候选码字时引入度量比较的方法,省去了对竞争码字的搜索;通过去除候选码字中相同元素对符号集合进行简化,降低了译码复杂度和译码延时。经算法分析与仿真表明,与已有的软判决算法相比,该算法的译码速度更快而译码性能没有降低,非常适合硬件实现。     

UMTS Turbo码的滑动窗-线性-Log-MAP算法及VLSI设计

本文讨论UMTS中turbo码的设计,提出采用前向状态度量作为初始化精确值的滑动窗方法和改进的Log-MAP（线性Log-MAP）相结合的算法(称为滑动窗-线性-Log-MAP算法),设计出turbo码的VLSI结构,且在归一化处理时,介绍一种可节约12.5%存储量的方法。FPGA设计结果显示在BER= 时,与最优算法Log-MAP相比,性能损失0.2dB,硬件资源节约30%,译码时延小,吞吐量大。     

低复杂度的Turbo乘积码迭代译码研究

Turbo乘积码（简称TPC码）的传统迭代译码算法寻找竞争码字难、软信息存储量大。针对这些问题提出一种低复杂度的迭代译码算法,并得出新的译码器迭代结构。该算法在Chase迭代SISO译码的基础上,采用无需寻找竞争码字的相关运算来简化软输出信息的计算,同时用前一个迭代译码单元的软输入信息替换传统算法中信道原始接收信息,然后与当前迭代译码单元的软输出信息直接进行线性叠加后作为下一个迭代译码单元的软输入,从而简化了软输入信息的计算和系统存储量。仿真结果验证了该算法的可行性和有效性。     

采用动态量化的低存储空间LDPC译码研究

为存储、处理大量信息而导致译码器硬件复杂度较高是影响LDPC码广泛应用的主要原因。降低译码信息的量化位宽能有效降低译码器硬件复杂度。由于译码信息的绝对值在译码过程中不断增长,短量化位宽带来的有限量化范围会导致严重的饱和量化误差,影响译码性能。在量化位宽不变的情况下,通过逐渐降低信息量化的精度来实现信息量化范围的扩展。这种动态的量化方式能满足译码信息的绝对值不断增长的要求。为进一步适应不同噪声环境并减少量化精度降低带来的负面影响,这种动态量化方式以自适应的方式实现。仿真结果表明,自适应动态量化方式能以很小的译码性能损失,大幅减少译码器所需存储空间,简化硬件复杂度。     

逆向工程中反射植入的研究

逆向工程辅助程序理解，而动态分析是理解面向对象软件系统的一种重要手段，通过植入，才能准确提取系统运行时的信息，常见的植入方法中，植入代码和目标代码处于同一计算层次，在植入过程中，需要对目标代码进行除编译分析之外的额外语法分析。该文提出反射植入思想，将植入的软件触发器和被植入的目标系统作为两个计算层次来处理，通过反射层元对象干预编译过程，实现源代码的植入；首先详细描述反射植入核心算法及识别调用方元信息和对象标识的思路，然后在扩充开放编译器的基础上实现了全局函数和系统调用语句前植入代码的算法，最后对该植入机制进行系统的实验研究。结果表明，反射植入机制不会破坏源代码本身的执行逻辑，能正确有效地植入代码并收集到系统运行时的信息。同时，多次植入的对比数据也证明了反射植入算法的收敛性。     

关于Turbo迫零的研究

在信噪比(SNR)较高时,Turbo码存在错误平层;在信噪比较低时,却有很好的误比特率性能.这里主要是考虑在后者条件下迫零对Turbo码性能的影响.先从Turbo码的工作原理出发,分析了迫零会影响Turbo码性能的必要性,并提出了一种使用新的迫零方案的交织器的设计方案,最后进行仿真验证采用该算法的交织器的性能.仿真结果表明,采用本文提出的算法有助于译码性能得到提高.     

基于C语言的Turbo码的DSP实现

介绍了Turbo码的编译码基本原理,在详细研究Log-MAP算法的基础上,用V05．0编写了状态转移表生成子程序,Turbo交织表生成子程序和Turbo码译码程序等几个对Turbo码进行仿真最重要的函数,并在DSP上实现了通用的Turbo码编译码器。     

极化码与奇偶校验码的级联编码：面向5G及未来移动通信的编码方案

基于信道极化 定理而提出的极化码是目前唯一被严格理论证明可以达到香农容量限的编码,并被接受为第五代移动通信系统（5G）中短码控制信道的编码方案。本文首先给出极化码的编码和译码原理,然后提出一种极化码与奇偶校验码级联的设计方案,发送端编码器采用奇偶校验码作为外码,极化码作为内码的级联编码结构。接收端译码器采用基于奇偶校验辅助的连续消 除列表译码算法。相比于极化码与循环冗余校验码的级联方案,本文提出的级联设计方案具有更加优良的纠错性能,且没有提升编、译码的复杂度,有能力满足5G移动通信控制信道对纠错性能的要求。     

MPEG4视频解码系统的设计与实现

文章介绍了MPEG4视频解码器的工作原理,结合XviD组织提供的视频解码基本算法的代码,实现了基于MPEG4比特流视频图像的解码。     

Multi-objective and constrained optimization for DS-CDMA code design based on the clonal selection principle

This paper proposes two new algorithms based on the clonal selection principle for the design of spreading codes for DS-CDMA. The first algorithm follows a multi-objective approach, generating complex spreading codes with “good” auto as well as cross-correlation properties. It also enables spreading code design with no restrictions on the number of users or code length. The algorithm maintains a repertoire of codes that are subject to cloning and undergo a process of affinity maturation to obtain better codes. Results indicate that the produced code sets lie very close to the theoretical Pareto front. A second penalty function-based constrained optimization algorithm based on clonal selection is proposed. It is applied to the design of spreading codes with pre-defined power spectral density requirement. The results suggest that the algorithm is capable of lowering significantly, the power spectra at undesired frequencies. Therefore, with the proposed algorithm, a DS-CDMA transmitter can, for the first time, selectively transmit power across the transmission bandwidth and adjust to jammers and other interferers. This study illustrates that using two stages of multi-objective and constrained optimization, using the proposed clonal selection algorithms, is an effective code design strategy.     

Decoding algorithms for shortened-extended turbo product codes in WiMAX systems

The component codes of turbo product codes inWiMAX systems are extended Hamming codes and single parity check codes as well as their shortened forms. In this paper, three novel iterative decoding algorithms based on Chase, MAP algorithms and their combination are proposed for shortened-extended turbo product codes. The iterative decoding algorithm based on Chase algorithm is proposed to reduce the decoding complexity without any performance loss. An efficient MAP algorithm is then proposed to decode the component codes of shortened single parity check codes and shortened-extended Hamming codes. A comprehensive performance comparison of the proposed decoding schemes is conducted for three typical classes of turbo product codes in WiMAX OFDMA systems. The suitable decoding algorithms are recommended for different classes based on the simulation results.     

A computer algorithm for the optimization of discrete-time pulse frequency modulated systems

A computer algorithm is described for the optimization of discrete-time pulse frequency modulated systems with state and control constraints. The algorithm, based on a modified maximum principle [1], leads to the solution of a Boolean linear programming problem, for which many computer codes are available commercially. An application to a time-shared sampled-data control system is presented. Numerical examples are given.     

多媒体通讯中CRC码及其快速算法设计

本文首先介绍了多媒体通讯中ＣＲＣ码的基本概念、一般的设计思想以及生成多项式的选择。在此基础上提出了适用于多媒体通讯系统的ＣＲＣ快速算法，并以Ｈ．３２４可视会议电话系统中用到的ＣＲＣ为例，给出了详细的算法实现和计算结果。     

用纠错编码改进的M-ary支持向量机多类分类算法

针对M-ary支持向量机(SVM)多类分类算法结构简单,但泛化能力较弱的特点,提出了与纠错编码理论相结合的改进的M-ary SVM算法。首先,将原始类别信息编码作为信息码;然后结合纠错编码理论及期望的纠错能力,产生一定程度上性能最佳的编码,作为分类器训练的依据;最后,对于识别阶段输出编码中的错误分类利用检错纠错原理进行校正。实验结果表明,改进的算法通过引入尽可能少的冗余子分类器增强了标准M-ary SVM多类分类算法的性能。