A Reconfigurable Adaptive Viterbi Decoder Using Trace back Scheme

Asir Nath¹, Gomathi P²

^1,2NSN College of Engineering and Technology, India

Abstract

Trellis coded modulation (TCM) schemes are used in many bandwidth-efficient systems. Typically, a TCM system employs a high-rate convolutional code, which leads to a high complexity of the Viterbi decoder (VD) for the TCM decoder, even if the constraint length of the convolutional code is moderate. High-speed, low-power design of Viterbi decoders for trellis coded modulation (TCM) systems is presented. An adaptive decoding algorithm, which is a modification of the Viterbi algorithm (VA) is presented. For a given code, the proposed algorithm yields nearly the same error performance as the VA while requiring a substantially smaller average number of computations. Unlike most of the other suboptimum algorithms, this algorithm is self-synchronizing. If the transmitted path is discarded, the adaptive Viterbi algorithm (AVA) can recover the state corresponding to the transmitted path after a few trellis depths. It is well known that the Viterbi decoder (VD) is the dominant module determining the overall power consumption of TCM decoders. We propose a pre-computation architecture incorporated with T-algorithm for VD, which can effectively reduce the power consumption without degrading the decoding speed much. A general solution to derive the optimal pre-computation steps is also given in the paper. Implementation result of a VD for a rate-3/4 convolutional code used in a TCM system shows that compared with the full trellis VD, the precipitation architecture reduces the power consumption by as much as 15% without performance loss.

Keywords

Author's Profile

Author profile can be generated and linked through our partners World Book of Researchers. To include your profile online Click Here. After it is approved, please email to edlib @ asdf.res.in to create a link with all the papers.

• Asir Nath : Profile
• Gomathi P : Profile

e-AID

Cite this Article as Follows

Asir Nath, Gomathi P. "A Reconfigurable Adaptive Viterbi Decoder Using Trace back Scheme." International Conference on Intelligent Computing and Systems (2017): 49. Print.