作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2004, Vol. 30 ›› Issue (03): 66-68.

• 论文 • 上一篇    下一篇

流水线结构的维特比回溯算法及其实现

曹振海,谢晖,邵谦明   

  1. 复旦大学通信科学与工程系,复旦大学通信科学与工程系,复旦大学通信科学与工程系 上海 200433
  • 发布日期:2004-02-15

A Pipelined Memory Management in Traceback Viterbi Decoders and Its Implementation

CAO Zhenhai, XIE Hui, SHAO Qianming   

  1. (Department of Communication Science and Engineering, Fudan University, Shanghai 200433)
  • Published:2004-02-15

摘要: 维特比解码中,在长约束长度或较深译码深度的情况下,内存管理回溯算法相对寄存器交换法有很大的优势。该文在一种现有的节省内存的内存管理算法的基础上,提出了新的流水线结构的内存管理回溯算法,可以自动处理连续输入的不同长度的帧。并且依据IEEE802.16的高速应用实例,在Xilinx的FPGA上实现了该算法。

关键词: 维特比解码器, 内存管理回溯算法, 流水线

Abstract: The traceback method is one of two known ways to store decisions made by the add-compare-select unit of a Viterbi decode, and then provides decoded bits as output. Memory management traceback method can offer high performance. This paper gives a pipelined memory management method based on a given memory management method, and gives a FPGA implementation for IEEE 802.16 application.

中图分类号: