维特比算法在C55x DSP中的实现

讨论了维特比算法(VA)及其改进的软输出维特比算法(SOVA)在C55x DSP中的实现问题介绍了C55x的功能特点,并阐明它们在维特比算法三个主要步骤的运用.定量分析了维特比译码算法对C55xDSP的MIPS资源的消耗,为有关开发提供了参考依据.     

基于DSP-OMAP5910的图像控制器接口的设计

DSP—OMAP5910是以T192ST（ARM925）和TMS320C55x（C55x）为内核的微处理器芯片，接口丰富，应用广泛。针对图形图像显示的需要，在介绍DSP—OMAP5910与SID13506的基础上，分析和实现了二者之间的接口逻辑，并给出了SID13506的软件初始化方法。     

一种快速霍夫曼解码算法及其软硬件实现

由于霍夫曼算法产生的码字长度不固定，使得霍夫曼解码过程的效率较低。为克服这一缺点，提出了一种新的解码算法，使占码流中大部分的短码字能迅速解码，从而提高整体的运行效率。该算法分别在软件（TI公司的TMS320C54x系列DSP的汇编程序）和硬件（JPEG图像解压电路中的霍夫曼解码模块）上实现。通过测试表明，在增加了为数不多的资源情况下，此解码算法比传统方法大大提高了执行效率。     

快速LMS/Newton算法的定点DSP实现

快速LMS／Newton算法是近年来提出的一种集LMS算法的稳健性及Newton算法的快速性为一体的崭新算法,作者将该算法应用于单片定点DSP,通过定点DSP软件设计与扩展TI公司的DSKplus Board,构建了一个声回波对消的DSP平台,实验表明,用单片定点DSP TMS320C54x可以实现该算法的实时处理,对回声的抑制达到了满意的效果。     

基于DSP改进的RPE-LTP语音编码算法的研究

为了压缩语音信号的传输带宽,采用ADPCM方式改进了RPE-LTP语音编码算法的规则脉冲激励编码部分,使编码速率从13 kbit/s降为9 kbit/s。为减小编解码运算复杂度,提出了一种将改进的RPE-LTP算法在TMS320C55x DSP上实时实现的方法,对算法实行编译器级、C语言级和汇编级3级优化,使其在C55x上实时实现的速度达到5.63 MCPS(百万周期每秒)。实验结果证明改进后的算法仍然保持了很高的语音合成品质。     

基于TMS320C55X芯片的IIR滤波器设计

IIR数字滤波器作为数字信号的前置处理单元,在信号处理方面有着广泛的应用,本文主要介绍IIR数字滤波器的特性、设计方法以及其在TMS320C55x上的设计过程,通过举例和具体仿真展现了IIR数字滤波器在DSP上的实现,并取得较好的效果。     

维特比译码的双读出回溯算法及ASIC实现

在分析维特比译码器回溯算法的基础上，归纳出回溯算法的规律，提出了双读出回溯（ＤＲＴＢ）算法。计算表明，ＤＲＴＢ算法在不增加硬件开销的情况下，使回溯运算速度达到原来的４倍。本文还介绍了基于ＤＲＴＢ算法幸存路径存储器单元（ＳＭＵ）的ＡＳＩＣ结构和物理设计。对半导体集成电路的测试表明，本文提出的ＤＲＴＢ算法及电路结构是成功的。     

Hilbert空间中多面体约束最佳逼近的算法

设K是Hilbert空间X中有限个闭半空间的非空交集,本文给出了求给定点x∈＼K在K中的最佳逼近Pk（x）的一种算法,由此算法产生的有限序列x0,x1,...,xk满足xk=pk（x）,且误差‖xj-Pk（x）‖单调减少并有简单的上界估计。     

指数几何混合模型参数的嵌套EM算法

本文介绍了由指数分布和一个截尾分布混合得到的指数几何混合分布模型,简记为EG模型。它的概率密度函数为f（x;β,p）=β（1-p）e-2βx（2-pe-βx）（1-pe-βx）-2,通过直接积分得到该分布的矩为E（xr;β,p）=p-1（1-p）r!β-r[p-1L（p,r）-1]。首先说明了用EM算法在M步中不能求得参数β和p的极大似然估计的显式解,需要用数值解法,然后通过嵌套一个EM算法在另一个EM算法中,外层EM算法是基于混合模型的缺失数据讨论,内层EM算法是针对截尾观测数据的,得到了参数的极大似然估计量。     

DSP+FPGA的EMIF通信系统设计与实现

数字信号处理（Digital Signal Process,DSP）+可编程阵列逻辑（Field Program Gate Way,FPGA）正在广泛应用于复杂的数字信号处理领域。针对DSP与FPGA单个处理器性能有限、不够灵活等问题，提出DSP+FPGA架构的系统设计方案，基于TMS320C6748(DSP)和EP3C40Q240C8N(FPGA)芯片的外部存储器接口（External Memory Interface,EMIF）实现了DSP+FPGA的协同处理系统。该系统利用FPGA在底层算法的优势与DSP在复杂算法的优势，具有硬件结构灵活、通用性强等特点，相较于单个芯片提高了系统性能，经过测试该系统运行稳定，无误码时通信速率可达到20 MB/s.     

最大似然序列检测中的Viterbi算法的实现

讨论Viterbi算法在最大似然序列检测中的实现.先给出带宽受限,存在失真且先验未知以及具有AWGN条件下信道的一种数学模型.由此得到Viterbi算法在最大似然序列检测中的表示形式,且根据其在此信道模型下的算法描述,具体分析了三种信道下最大似然序列检测中Viterbi算法的设计问题.使用MATLAB仿真实现并根据仿真结果分析其性能.提出Viterbi译码算法对于信道特性无论好坏是普遍适用的,大大补偿了存在符号间干扰(ISI)的信道的接收性能,降低了误码率.是一种信道存在符号间干扰(ISI)的接收性能的最佳补偿方法.     

MIMO-OFDM系统中CSI Viterbi译码算法研究

Viterbi译码器是通信系统中应用非常广泛的译码器。与其他单载波调制技术相比,OFDM系统巾的Viterbi译码有其特别之处．可以根据在信道均衡时所得到的信道频域响应系数为译码算法提供判决权重,被称为CSI Viterbi译码算法。首先介绍了OFDM系统的CSI Viterbi译码器算法,然后以V—BLAST为例推导出MIMO-OFDM系统中的CSI Viterbi译码器算法,并通过仿真证明使用CSI Viterbi算法能有效改善系统的性能。     

一种基于维特比解码的超高频RFID读写器解码器设计

车辆管理和生产管理等应用对超高频射频识别(UHF RFID)读写器的灵敏度有很高的要求.读写器数字基带解码器作为接收链路的关键环节,其误码率(BER)性能直接影响读写器的接收灵敏度.维特比解码是一种广泛应用于卷积码的解码算法,利用卷积码中码元间的相互联系实现纠错解码.本文首次将维特比解码移植应用于UHF RFID系统中的FM0编码的解码算法中.该解码器利用FM0编码的记忆性,结合维特比解码的纠错能力来降低误码率.仿真结果表明,该解码器在信噪比(SNR)为7.3dB的条件下,可以将误码率降至10-5.相对于最优接收机结构,该解码算法有2.5dB的信噪比优势.     

用MSP430实现(2,1,4)卷积码编码及Viterbi译码

介绍了一种利用TI公司的超低功耗单片机MSP430实现由(2,1,4)卷积码生成的最佳增信删余码(Punctured Codes)的编码与其Viterbi译码的技术.首先简要介绍了由(2,1,4)卷积码生成的最佳增信删余码的编码原理与解码方法,其本质上是为了降低码率和冗余信息而牺牲码的性能的一种做法.译码采用了Viterbi算法.本文的目标是尽量用较快的速度、较少的硬件资源达到用单片机来实现卷积码的编码与Viterbi译码.在本文中详细介绍他们的实现方法.     

一种高性能英文词性标注器的设计与实现

针对统计和规则方法各自的优点和局限,提出运用Viterbi和FTBL(fast transformation-based learning)算法相级联的算法,实现一种英文自动词性标注器.该级联方法以FTBL算法为整体算法,在它的规则学习和最终标注两个阶段,均以Viterbi算法作为其初始化过程.实验结果表明此算法优于其中任何一种单独的算法,达到了98%的高准确率,验证了自然语言处理中统计与规则并举的主流设计思想.     

一种启发式的信息抽取算法

提出一种启发式的信息抽取算法, 并利用该算法建立一个信息抽取系统. 该系统基于文本分块, 利用文本的语义特征和结构特征, 抽取具有特征的状态, 在此基础上, 利用反向动态规划和正向A^*算法, 抽取剩余的无特征状态. 通过对100篇论文头部进行测试的结果表明, 精确度和召回率比基于单词和传统Viterbi算法的方法均有所提高, 启发式算法的性能优于Viterbi算法.     

QAM中基于LLR的软输出Viterbi译码器的实现

QAM调制技术作为有吸引力的调制技术被广泛应用。将QAM信号解映射成相应的比特量有其特殊性,特别是如何表示此映射的似然度,而这在软输出Viterbi译码中是必须的。介绍了在LLR准则下的QAM信号的解映射方法,并将其推广到BPSK和QPSK信号的解映射。同时根据LLR准则的特点给出了一种分支度量算法,最后给出相应Viterbi译码器算法的FPGA实现。     

FQPSK简化的维特比解调技术

FQPSK(Feher-Patented QPSK)是一种高频谱效率和高功率效率的调制方式.在实现网格编码调制的基础上,最佳的解调方式是维特比算法解调;但FQPSK的状态较多,算法较为繁复,运算量大.文中主要研究了用简化的维特比接收机对FQPSK进行解调,并用MATLAB对其误码率特性进行仿真.结果表明,在运算量极大降...     

基于幅度差平方和函数的基音周期提取算法

为了在任意采样率下都可以高效、准确地进行基音周期提取,提出基于归一化幅度差平方和函数的基音周期提取算法。导出高效计算幅度差平方和函数的方法,时间复杂度是O(N lbN),给出该函数的归一化定义。归一化幅度差平方和函数的取值反映语音信号的非周期性程度,由此定义了基音周期的状态损失函数和转移损失函数,从而能在后处理过程中利用V iterb i算法,确定最优的基音周期序列。实验结果表明:与通用基音提取算法相比,在保证实时性的基础上错误率降低了9.31%,证明使用该算法提高了基音周期提取的准确率。