Open Access Open Access  Restricted Access Subscription or Fee Access

Low Power Viterbi Decoder Design for TCM Decoders Using T-Algorithm

M.D. Javeed, B. Hari Krishna, M.V.S.R Kishore

Abstract


The viterbi decoder which is low power with convolution encoder is show in this paper. Convolutional encoding with viterbi decoding is a good forward error correction suitable for channels affected by noise degradation. It is well known that viterbi decoder is dominant module for finding the overall power consumption for the TCM decoders. In this paper we propose an architecture for viterbi decoder with T-algorithm which can effectively reduce the power consumption with a negligible decrease in speed. The operation of searching for the best path metrics in the add-compare-select loop in T-algorithm significantly limits the clock speed. Through optimization at algorithm level greatly shortens the long critical path introduced by the T-algorithm. Implementation result is for code rate ½ with constraint length 9 used for trellis coded modulation. This architecture reduces the power up to 64% without any performance loss when compared with the ideal viterbi decoder, while the degradation in the clock speed is negligible. Xilinx Ise 13.2 tool is used for the synthesization.

Keywords


Convolutional Codes, VLSI, T-algorithm, Viterbi Decoder, Trellis Coded Modulation (TCM).

Full Text:

PDF

References


F. Chan and D. Haccoun, “Adaptive viterbi decoding of convolutional codes over memory less channels,” IEEE Trans. Commun. Vol. 45, no.11, pp. 1389-1400, nov.1997.

V. Bhargava, D. Haccoun, R. Mathyas and P.NSP, digital communications by satellite.

D.Haccoun and M.Ferguson, Genralised stack algorithms for the decoding of convolutional codes” IEEE Trans. Inform. Theory, vol. IT-21, pp. 638-651, nov. 1975.

C.F.L in, “A truncated viterbi algorithm approach to trellis codes”, Ph.D dissertation, Dep. Electrical eng.,, Rensselaer polytechnic Inst., Troy,NY, Sept. 1986.

“Bandwidth width modulations”, Consultative committee for space data system matera, Italy, CCSDS 401(3.3.6) Green book, Issue 1, Apr. 2003.

R.A. Abdullah and N.R Shan hag,” Error resilient low-power viterbi decoder architectures”, IEEE trans. Signal process, vol. 57, n0. 12 pp. 4906-4917, Dec. 2009.

J.Jin and C.Y. Tsui, “low-power limited-search parallel state viterbi decoder implementation based on scarece sate transition”. IEEE trans. Very large scale integration (VLSI systems). Vol. 15., no. 11 pp. 1172-1176oct. 2007.

“Viterbi decoding of convolutional codes”, MIT 6.2 DAFT lecture notes October, 2010.

J.He, H.Liu, and Z.Wang,” A fast ACSU architecture for viterbi decoder using T-algorithm,” in proc. 43 rd IEEE asimolar conf. signal syst. Comput., nov 2009, pp. 231-235.

”An Efficient 4-D 8PSK TCM Decoder Architecture”, Jinjin He, Zhongfeng Wang , Senior Member, IEEE, and Huping Liu, Senior Member, IEEE, IEEE Transactionson very large scale integration systems, vol, 18, no.18. no. 5, may, 2010.

A.A. Peshattiwar & Tejaswini G. Panse “High Speed ACSU Architecture for Viterbi Decoder Using T-Algorithm” International Journal of Electrical and Electronics Engineering (IJEEE) ISSN (PRINT): 2231 – 5284, Vol-1, Iss-3, 2012

C. F. Lin and J. B. Anderson, “ M-algorithm decoding of channel convolutional codes,” presented at the Princeton Conf. Info. Sci. Syst.,Princeton, NJ, Mar. 1986.

”Dynamic threshold generators for fault detection in uncertain systems” Andreas Johansson ∗ , ∗∗ Michael Bask ∗∗ Control Engineering Group Lule ˚a University of Technology SE-971 87 Lule ˚a, Sweden.

K. S. Arunlal and Dr. S. A. Hariprasad” An efficient viterbi decoder” International Journal of Advanced Information Technology (IJAIT) Vol. 2, No.1, February 2012.

J. B. Anderson and E. Offer, “Reduced-state sequence detection with convolutional codes,” IEEE Trans. Inf. Theory , vol. 40, no. 3, pp. 965–972, May 1994.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.