基于DSP的任意码长RS编码及算法优化

本文提出通过在DSP编程算法中增加实时构造有限域域表的方法,利用DSP的McBSP同步串行通信接口,实现任意码长(最大为255)的RS编码,同时讨论了C语言编程算法优化的一般方法.     

''''C54x DSP混合编程及中断的C语言实现

为了充分发挥C语言和汇编语言各自的优势,在对TMS320C54x DSP进行软件开发时,可用两种语言混合编程.本文介绍了基于TMS320C54x DSP的C语言和汇编语言混合编程的程序设计方法,对用C语言实现DSP的中断功能进行了详细说明.最后以多尺度三次B样条小波分解算法为例说明TMS320C54x DSP混合编程的方法及步骤,并给出了C语言及汇编语言的源程序代码.     

DSP功能测试方法研究

随着数字信号处理器（DSP）性能和集成度迅速地提高,DSP产品得到了日趋广泛的应用。文章首先介绍了DSP的基本结构,其次详细分析了DSP功能测试的方法,特别是研究了由测试系统模拟外部程序存储器加载程序的并行测试算法,最后讨论了为使用相同指令集的DSP自动生成测试图形的算法。上述算法具有直观、编程灵活、开发周期短的特点。     

基于快速原型的数字滤波器的设计和实现

数字滤波器和快速傅氏变换算法是数字信号处理的两大基石。在DSP芯片上实现数字滤波器算法的传统做法是用汇编语占编写软件来实现。用汇编语言编写的DSP程序具有最好的执行效率,但DSP汇编语言的编程效率较低。该文主要研究如何使用基于交互的方框仿真和自动代码生成快速原型的方法进行滤波器设计。实现了从顶层的系统仿真到底层的芯片算法的设计。这个方法大大地缩短了算法的开发周期。     

基于DSP的H.264运动估计算法研究

采用基于TI公司高性能Davinci系列TMS320DM6437处理器的SEED-DEC6437 EVM板作为主要硬件平台,在DSP开发环境CCS3.3中采用C语言和汇编语言混合编程实现运动估计算法的DSP移植,并加入人机接口,使用DSP/BIOS调度多个任务,从而实现了从软件平台到硬件平台的移植,成功搭建了一个基于运动估计算法的DSP应用系统.研究结果表明,使用DSP平台可以使得运动估计算法的实时性更好.     

基于DSP的异步电机直接转矩控制系统研究

在直接转矩控制原理分析的基础之上，以DSP芯片TMS320F2812为控制核心，构建了基于DSP的异步电动机直接转矩控制数字化调速系统。在CCS编程环境下，通过直接转矩控制系统的模块化编程，实现了基于DSP的DTC仿真试验，验证了DTC算法的正确性和可行性。     

H.264变换编码的DSP实现

H.264是新一代的视频压缩标准.本文首先研究了该标准并着重讨论了其关键技术整形变换编码算法,然后简要介绍了TMS320C6416DSP的出色性能及其软件流水线原理,最后结合6416DSP的指令特点提出了一种编程方法,并写出了该变换编码算法的高效汇编代码,为实时视频信号压缩提供了保证.     

基于DSP的微机保护研究

本文主要介绍了基于DSP芯片TMS320VC5402的微机保护方法与程序设计.通过比较说明DSP在微机保护应用中的优势及必要性,并使用两点乘积算法进行编程,用CCS开发包进行软件模拟和仿真,最终达到对微机系统电气量的采集、A/D、信号处理、报警,实现基本的微机保护算法.     

TMS320F2812 DSP的FFT运算和DCT实现

介绍了快速傅里叶变换(FFT)算法的原理,利用DSP实现了FFT算法,利用TMS320F2812 DSP内部的ADC模块与事件管理器的定时器实现信号的实时采集。分析了DSP中数据采集ADC的功能。基于CCS调试软件显示了输入输出信号波形。在CCS环境下,采用C语言编程,实现了FFT算法和离散余弦变换。     

基于DSP的信道译碍算法优化

在DSP上移植算法,代码优化程度成为提高系统性能、缩短开发周期的瓶颈.同时针对复杂算法在DSP上的实现,也产生很多优化策略、方法.本文以在数字通信系统中应用广泛的Viterbi算法为例,简述Viterbi算法的基本原理和目标处理器(TMS320C6211)的处理能力;介绍C6000软件编程及优化的步骤,并提出一些具体的优化策略和技巧.     

一种基于二次扩展的准循环类RA码编码器的设计

利用RA码易于实现线性复杂度编码的特点,提出了一种新的类RA码的编码器设计方法。该编码器设计方案基于一种特殊的二次扩展的方法,构造的校验矩阵H具有准循环结构,节省校验矩阵存储空间,对码长和码率参数的设计具有高度的灵活性。该编码器的编码算法利用迭代计算求校验位的值,编码器算法复杂度与码长成线性关系,易于编码。计算机仿真结果表明,在加性高斯白噪声信道条件下,该编码方案能取得与Mackay随机码相当甚至更好的性能。     

高性能准循环LDPC码构造方法的改进

高性能准循环低密度奇偶校验码构造的1/2码率的码的度分布存在一定局限性。针对该问题,重新布置校验矩阵中单位循环移位矩阵的分布,改进构造校验矩阵的方法。仿真结果表明,改进方法具有有效的编码算法,使度分布能满足1/2码率的最佳度分布,且能在同等码长的情况下得到更优的性能。     

高性能准循环LDPC码构造方法的改进

高性能准循环低密度奇偶校验码构造的1/2码率的码的度分布存在一定局限性。针对该问题,重新布置校验矩阵中单位循环移位矩阵的分布,改进构造校验矩阵的方法。仿真结果表明,改进方法具有有效的编码算法,使度分布能满足1/2码率的最佳度分布,且能在同等码长的情况下得到更优的性能。     

一种最优化链码指纹二值细化图像压缩编码

提出了一种适合于对线状结构的条形纹线二值图像进行压缩的最优化Freeman链码压缩算法——Freeman差分链码Huffman编码。与传统的Freeman链码相比,提出的压缩算法是基于Freeman链码、差分编码和Huffman编码的一种混和编码方式。通过理论分析和在指纹二值细化图上的实验结果证明,对于指纹二值细化图像,本算法优于现有的链码压缩二值图像的算法,针对于线状结构的条形纹线二值图像,本算法也优于其他压缩算法。其平均码长为1.7651bits,低于8方向Freeman链码或者Freeman差分链码的3bits的平均码长。     

PDF417条码编码算法的研究与实现

本文介绍了PDF417条码实现中的模式切换、子模式切换和纠错码计算等难点,实现了文本模式、字节模式和数字模式下的数据压缩算法,给出了码字符号长度最短的优化编码算法。针对PDF417条码采用的Reed-Solomon错误控制码算法,本文提出了一种优化的查表算法。     

一种新的AVS指数哥伦布码算法

指数哥伦布码是AVS 视频压缩标准中熵编码的重要组成部分。在研究指数哥伦布码的特点及其编解码算法的基础上,利用哥伦布码码字的二进制大小与编码码值的数学关系,提出一种新的指数哥伦布编解码算法。尤其是在指数哥伦布解码方面,摒弃变长码只能逐位读取、逐位判断计算的思路,采用32 bit读取并用设定公式计算的方法。实验结果表明,该算法比AVS参考代码中的指数哥伦布编、解码方法所用时间分别缩短约10%和30%。     

有效编码算法的LDPC编码器的VerilogHDL设计

低密度奇偶校验码(Low-Density-Parity-Checkcodes,简称LDPC码)是第四代通信系统强有力的竞争者,它是一种逼近香农限的线性分组码,译码的复杂度较低;但它的直接编码运算量较大,通常具有码长的二次方复杂度。本文创新点在于如何构造有效的编码,以降低LDPC码的编码复杂度;并研究和设计了用大规模集成电路去实现一个LDPC码的编码。文章中以(12,3,6)码为例,采用基于下三角矩阵的有效编码算法,通过重排列的顺序得到一个新的校验矩阵,以控制编码运算量为线性复杂度,并在QuartusII5.0软件平台上采用基于CPLD的VerilogHDL语言编程仿真实现了有效编码的过程,给出了编码的结构图和仿真波形,为LDPC码的硬件实现和实际应用提供了依据。     

基于连续及非连续块编码的测试数据压缩方法

提出了一种新的基于连续及非连续长度块编码的测试数据压缩方法,该方案从提高码字利用率的目的出发,利用定长的二进制码字表示连续长度块的长度信息,同时,将连续位长度不足的序列按一定的策略划为非连续块,并且不对其进行编码,故有效地避免了用长码字替换短游程序列的情况。该方案的编码规则减少了使用前、后缀形式编码的复杂性,所以其编码及解码过程简单,同时具有简单的通讯协议。对ISCAS-89标准电路Mintest集的压缩结果表明,提出的方案较FDR码和Golomb码都具有更好的压缩效率。     

RS柯西码编码算法改进研究

针对RS(Reed-Solomon)算法编码过程涉及有限域运算,复杂度高,效率低,运算代价难以被大规模分布式存储系统所接受等问题,提出了一种RS柯西码编码改进算法。该算法用贪心算法选取局部最优柯西矩阵,减少柯西码的计算量。同时,引入二进制矩阵替换柯西矩阵中的有限域元素进行阵列化,将有限域运算转换为异或运算,并对阵列进行运算优化,进一步减少计算量,增加柯西码的编码效率。根据仿真实验表明,改进后RS柯西码与通过遍历得到的最优柯西矩阵的柯西码相比,计算量更小,与编码效率著称的阵列码中的EVENODD码和STAR码相比,编码效率更高。并且具有类似阵列码性质,能够选择更简单高效的译码方法,在一定程度上提高解码效率。     

用于高密度信息存储的RLL(4,11)编码设计

在分析现有光盘调制码的基础上，提出了一种3／8码率的游程长度受限码RLL(4，11)编码，比现有的EFM调制码的代码密度高出9．4％，并为这种编码设计了相应的编码器．在编码器设计中，提出了一种试探性的算法对状态图进行简化，将状态数降至14个，从而大大简化了编码和解码过程．还分析了这种编码的解码方法及其块解码器的窗口大小，估计了预期值的上限．由于这一编码在抑制直流成分上的不足，对应用此编码的系统进行了界定，最后给出了这个新编码的适用领域．