A Trace-Back Method with Source States for Viterbi Decoding of Rate-1/n Convolutional Codes

Kazuhito ITO  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E95-A    No.4    pp.767-775
Publication Date: 2012/04/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E95.A.767
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: VLSI Design Technology and CAD
Viterbi decoder,  convolutional code,  trace back,  survivor memory,  low power,  

Full Text: PDF>>
Buy this Article

The Viterbi algorithm is widely used for decoding of the convolutional codes. The trace-back method is preferable to the register exchange method because of lower power consumption especially for convolutional codes with many states. A drawback of the conventional trace-back is that it generally requires long latency to obtain the decoded data. In this paper, a method of the trace-back with source states instead of decision bits is proposed which reduces the number of memory accesses. The dedicated memory is also presented which supports the proposed trace-back method. The reduced memory accesses result in smaller power consumption and a shorer decode latency than the conventional method.