本发明专利技术公开了一种矢量viterbi译码指令及viterbi译码装置，指令包括矢量分支度量指令、矢量加法指令、矢量减法指令、矢量比较选择指令、回溯指令、viterbi译码的并行指令。viterbi译码并行指令利用了多指令并发技术，将读写存储器指令、矢量加法指令、矢量减法指令、矢量比较选择指令和回溯指令汇集成一条指令。通过反复调用这些指令即可高速完成viterbi译码，本发明专利技术节省了大量的硬件开销，利用本发明专利技术所设计的指令方法实现的viterbi译码速率比传统译码算法的速率提高了8～10倍。
【技术实现步骤摘要】
矢量viterbi译码指令及viterbi译码装置
本专利技术涉及矢量viterbi译码指令，涉及通信芯片中的数字信号处理，属于无线通信领域，特别涉及DSP (数字信号处理)芯片中的vitebi译码指令。
技术介绍
viterbi算法作为一种最大似然算法，可以在网格图上找出最大似然的状态转移路径，从而对噪声环境中的接受信号进行纠错译码。由于他的前向纠错性能，viterbi译码器广泛应用于各种数字通信系统如:卫星通信系统、GSM、3G、DVB标准和ATSC标准等各种通信系统中。电力线载波通信(Power Line Communication)技术简称为PLC技术,是利用配电网低压线路传输高速数据、话音、图像等多媒体业务信号的一种通信方式。研究开发此项技术，对于充分利用电力设施，发挥电力资源优势，具有十分广阔的前景。作为采用了正交频分复用(Orthogonal Frequency Division Multiplexing, OFDM)技术的 PLC 标准，G3 电力线载波通信物理层协议采用了约束长度为7的(2，1，7)卷积码，由于使用了 OFDM技术，数据的传输速率和可靠性都得到了很大的提高，因此对viterbi译码器的译码效率提出了更高的要求。传统意义上的viterbi译码器通常包含五部分:分支度量计算单元(BranchMetric Uint, BMU),加比选单兀(Add Compare Select, ACS),累加度量值存储RAM,幸存信息存储RAM和回溯判决模块(Traceback)。分支度量单元接受经过信道传输的卷积编码序列，计算分支度量值送给加比选单元，对于每一个状态，ACS单元从累加度量RAM中读出转移到该状态的前两个状态的累加度量值和相应的分支度量值进行加比选运算，得到新的累加值存入到累加度量RAM，同时得到I比特的幸存信息送入缓存器，等所有状态都完成运算后一起存入幸存信息RAM。当达到回溯深度后，回溯判决单元根据最小的累加度量值所对应的状态和幸存信息RAM的幸存信息用回溯的办法往前回溯即可得到信息比特。由于实时性的要求，viterbi译码的传统实现方式通常是将viterbi译码器做成一个硬件加速器，这种实现方式增加了硬件开销而且通用性差。
技术实现思路
本专利技术要解决的技术问题是:克服现有技术的不足，提供一种矢量viterbi译码指令，能快速完成viterbi译码。本专利技术解决其技术问题所采用的技术方案是:一种矢量viterbi译码指令，指令包括矢量分支度量指令、矢量加法指令、矢量减法指令、矢量比较选择指令、回溯指令、viterbi译码的并行指令。所述的矢量分支度量指令为:利用处理器的SIMD(Single Instruction MultipleData)技术进行矢量计算，将viterbi输入的两个相邻的量化值分别作加法和减法，根据计算规律将得到的和与差组合成两个含有八个元素的矢量，将此两个矢量作为分支度量值。所述的矢量加法指令为:利用处理器的SMD技术对两个含有八个元素的矢量进行相加。在Viterbi译码时，将旧的路径度量值矢量和分支度量值矢量送入加法指令，通过做矢量加法同时计算出八路新的路径度量值。所述的矢量减法指令为:利用处理器的SMD技术对两个含有八个元素的矢量进行相减。在viterbi译码时，将旧的路径度量值矢量和分支度量值矢量送入减法指令，通过做矢量减法同时计算出八路新的路径度量值。所述的矢量比较指令为:利用处理器的SMD技术同时对八个新路径度量值进行比较选择。在viterbi译码时,使用的是基2算法,在做比较选择前,每个节点有两条新计算出的路径度量值，利用矢量比较指令可同时对四个节点做幸存路径的比较选择，将每个节点的路径度量值较大的路径作为幸存路径。所述的回溯指令为:回溯幸存路径，并得到最终的译码结果。所述的viterbi译码并行指令为:利用了多指令并发技术，将读写存储器指令、矢量加法指令、矢量减法指令、矢量比较选择指令和回溯指令汇集成一条指令。执行viterbi译码并行指令时利用存储器的读写指令将某些路径的路径度量值读出供下一条指令使用，同时利用矢量加法指令或矢量减法指令将前一条指令读出的路径度量值和新计算的分支度量值相应相加或相减，得到新的路径度量值供下一条指令使用，同时利用矢量比较选择指令将前一条指令计算出的每个点的两条新路径度量值做比较选择，得出每个节点的新路径度量值和幸存路径，结果待下条指令处理，同时利用存储指令将前一条条指令计算得到的新路径度量值写入存储器中。一种viterbi译码装置,采用上述DSP中高速并行viterbi译码指令的方法。本专利技术的有益效果是:本专利技术使用另一种思路实现了 viterbi译码，在DSP中添加了 viterbi译码的相关指令，通过反复调用这些指令即可高速完成viterbi译码。由于DSP还要进行FFT变换、CRC校验处理、滤波和Reed-Solomon编解码等计算，所以本身含有大量的硬件资源，这样在不增加硬件资源的前提下即可添加viterbi译码的指令，节省了大量的硬件开销。可以利用处理器设计中的SIMD(Single Instruction Multiple Data)技术、流水线技术和指令并发技术大幅提高viterbi译码的速率，利用本专利技术所设计的指令方法实现的viterbi译码速率比传统译码算法的速率提高了 8?10倍。【附图说明】下面结合附图对本专利技术进一步说明。图1是(2，I，7)卷积编码器结构图；图2是(2，I，7)卷积编码器的状态转移示意图；图3是第一类状态转移示意图；图4是第二类状态转移示意图；图5是第三类状态转移示意图；图6是第四类状态转移示意图；图7是分支度量指令计算示意图；图8是第一类状态转移的新路径度量值计算示意图；图9是第二类状态转移的新路径度量值计算示意图；图10是第三类状态转移的新路径度量值计算示意图；图11是第四类状态转移的新路径度量值计算示意图；图12是比较选择指令计算示意图；图13是回溯过程示意图。图14是viterbi译码装置译码流程图。图15是状态转移计算示意图。图16是viterbi译码时，处理器执行指令的时序图。【具体实施方式】现在结合附图对本专利技术作进一步的说明。这些附图均为简化的示意图仅以示意方式说明本专利技术的基本结构，因此其仅显示与本专利技术有关的构成。—种矢量viterbi译码指令,指令包括矢量分支度量指令、矢量加法指令、矢量减法指令、矢量比较选择指令、回溯指令、viterbi译码的并行指令。矢量分支度量指令为:利用处理器的SIMD (Single Instruction Multiple Data)技术进行矢量计算，将viterbi输入的两个相邻的量化值分别作加法和减法，根据计算规律将得到的和与差组合成两个含有八个元素的矢量，将此两个矢量作为分支度量值。矢量加法指令为:利用处理器的SMD技术对两个含有八个元素的矢量进行相加。在viterbi译码时，将旧的路径度量值矢量和分支度量值矢量送入加法指令，通过做矢量加法同时计算出八路新的路径度量值。矢量减法指令为:利用处理器的SMD技术对两个含有八个元素的矢量进行相减。在viterbi译码时，将旧的路径度量值矢量和分支度量值矢量送本文档来自技高网...
【技术保护点】
一种矢量viterbi译码指令，其特征在于：指令包括矢量分支度量指令、矢量加法指令、矢量减法指令、矢量比较选择指令、回溯指令、viterbi译码的并行指令。
【技术特征摘要】
1.一种矢量Viterbi译码指令，其特征在于:指令包括矢量分支度量指令、矢量加法指令、矢量减法指令、矢量比较选择指令、回溯指令、viterbi译码的并行指令。2.根据权利要求1所述的矢量viterbi译码指令，其特征在于:所述的矢量分支度量指令为:利用处理器的SMD技术进行矢量计算，将viterbi输入的两个相邻的量化值分别作加法和减法，根据计算规律将得到的和与差组合成两个含有八个元素的矢量，将此两个矢量作为分支度量值。3.根据权利要求1所述的矢量viterbi译码指令，其特征在于:所述的矢量加法指令为:利用处理器的SMD技术对两个含有八个元素的矢量进行相加； 在viterbi译码时，将旧的路径度量值矢量和分支度量值矢量送入加法指令，通过做矢量加法同时计算出八路新的路径度量值； 所述的矢量减法指令为:利用处理器的SMD技术对两个含有八个元素的矢量进行相减； 在viterbi译码时，将旧的路径度量值矢量和分支度量值矢量送入减法指令，通过做矢量减法同时计算出八路新的路径度量值。4.根据权利要求1所述的矢量viterbi译码指令，其特征在于:所述的矢量比较指令为:利用处理器的SMD技术同时对八个新路径度量值进行比较选择； 在viter...
【专利技术属性】
技术研发人员：刘勇，
申请(专利权)人：江苏宏云技术有限公司，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。