Abstract
Max ∗ operator is the kernel operation in MAP decoding. An intuitive approximation to the correction term of max ∗ operator is presented. The binary-tree based architecture for multi-variable max ∗ calculation is also suggested. The proposed max ∗ operator provides a good trade off between hardware overhead and logic delay, and can be easily realized in parallel. Simulations on (37,21) turbo code demonstrate that the BER performance of proposed scheme is almost near the optimal Log-MAP algorithm and significantly superior to the Max-Log-MAP algorithm. The proposed enhanced implementation of max ∗ operator has potential applications in turbo decoder.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Berrou, C., Glavieux, A., Thitimasjshima, P.: Near Shannon Limit Error-correcting Coding and Decoding: Turbo-codes. In: Proceedings of IEEE International Conference on Communications (ICC), Switzerland, pp. 1064–1070 (1993)
Viterbi, A.J.: An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes. IEEE Journal on Select Areas in Communications 16(2), 260–264 (1998)
Tan, J., Stuber, G.L.: New SISO Decoding Algorithms. IEEE Transactions on Communications 51(6), 845–848 (2003)
Park, S.J.: Combined Max-Log-MAP and Log-MAP of Turbo Codes. Electronics Letters 40(4), 251–252 (2004)
Papaharalabos, S., Sweeney, P., Evans, B.G.: SISO Algorithms Based on Combined Max/Max ∗ Operations for Turbo Decoding. Electronics Letters 41(3), 142–143 (2005)
Cheng, J.F., Ottosson, T.: Linearly Approximated Log-MAP Algorithms for Turbo Decoding. In: Proceeding of IEEE Vehicle Technology Conference (VTC), Spring, Japan, pp. 2252–2256 (2000)
Wang, H., Yang, H., Yang, D.: Improved Log-MAP Decoding Algorithm for Turbo-like Codes. IEEE Communmunications Letters 10(3), 186–188 (2006)
Talakoub, L., Sabeti, L., Shahrrava, B., Ahmadi, M.: An Improved Max-Log-MAP Algorithm for Turbo Decoding and Turbo Equalization. IEEE Transactions on Instrumentation and Measurement 56(3), 1058–1063 (2007)
Papaharalabos, S., Mathiopoulos, P.T., Masera, G., Martina, M.: On Optimal and Near-optimal Turbo Decoding Using Generalized Max ∗ Operator. IEEE Communications Letters 13(7), 522–524 (2009)
Samadian, H., Nia, A.M.: Linear-constant Log-MAP, a Fast Accurate Algorithm for MAP Decoding. Journal of the Franklin Institute, 1721–1733 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, D., Liu, H., Zhou, L. (2014). Enhanced Implementation of Max ∗ Operator for Turbo Decoding. In: Park, J., Adeli, H., Park, N., Woungang, I. (eds) Mobile, Ubiquitous, and Intelligent Computing. Lecture Notes in Electrical Engineering, vol 274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40675-1_63
Download citation
DOI: https://doi.org/10.1007/978-3-642-40675-1_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40674-4
Online ISBN: 978-3-642-40675-1
eBook Packages: EngineeringEngineering (R0)