用于无线传感器网络节点的Viterbi译码器幸存路径存储方法

摘要

本发明公开了一种用于无线传感器网络节点的Viterbi译码器幸存路径存储方法，该方法在寄存器交换结构基础上，通过设置专门的寄存器指针，让寄存器在更新保存内容时，只需将判决比特写入标识信号指定位置，而不必再进行整体复制和移位操作，另外，寄存器指针还起到保持幸存路径和状态一致性的作用。该方法能够降低电路功耗，可用于能量受限的无线传感器网络节点卷积码译码。

主权项

一种用于无线传感器网络节点的Viterbi译码器幸存路径存储方法，其特征在于包括以下步骤：步骤1，在传统寄存器交换结构基础上引入寄存器指针，通过寄存器指针来实现状态和路径的对应关系，寄存器指针始终指向寄存器当前保存路径所对应状态；在整个译码过程中，寄存器指针会根据加比选筛选出的跳转路径发生变化，而寄存器指针的物理地址和寄存器物理地址则始终保持一一对应的不变关系；步骤2，解决指针归属问题；在译码过程中，当经过加比选操作出现当前状态均来自前一相同状态，即寄存器指针发生冲突时，采用小分支度量优先原则，即前一时刻被两条分支选中状态对应的寄存器指针将分给小分支度量对应的当前状态；而在前一时刻被两条分支所遗弃的状态对应的寄存器指针将分给大分支度量对应的当前状态；步骤3、终止信号及其产生过程；在步骤二中提到的被遗弃状态，由于其幸存路径不再为后续状态所用，将通过设置一个终止信号End，来阻止寄存器在后续工作中的无用翻转，该终止信号高电平有效；步骤4、寄存器幸存路径的更新及标识信号的产生；寄存器对幸存路径的更新，是通过在标识信号指定的比特位置写入新判决比特来实现；标识信号产生电路，由一个循环移位寄存器和一组三输入与门构成，该循环移位寄存器级数及需要的与门个数和Viterbi译码器译码深度相同；标识信号为三输入与门的输出信号，并以时钟信号方式接到保存幸存路径的寄存器对应位的时钟输入端；三输入与门的三个输入分别来自循环移位寄存器对应位的输出信号，译码时钟信号，终止信号的互补信号；标识信号为所有保存幸存路径寄存器共用。