2/2013 - 13 |
On the Influence of the Extrinsic Information Scaling Coefficient on the Performance of Single and Double Binary Turbo CodesBALTA, H. , DOUILLARD, C. |
Extra paper information in |
Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF (843 KB) | Citation | Downloads: 873 | Views: 4,681 |
Author keywords
Hamming distance, information processing, iterative decoding, maximum a posteriori estimation, turbo codes
References keywords
turbo(20), decoding(18), codes(13), proc(10), information(9), iterative(7), scaling(5), minimum(5), extrinsic(5), commun(5)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2013-05-31
Volume 13, Issue 2, Year 2013, On page(s): 77 - 84
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2013.02013
Web of Science Accession Number: 000322179400013
SCOPUS ID: 84878912602
Abstract
This paper presents a study on the influence of the extrinsic information scaling coefficient value (eic) on the bit and frame error rate (BER/FER), for single and double binary turbo codes (S/DBTC) decoded with maximum a posteriori (MAP) and maximum logarithmic MAP (MaxLogMAP) component algorithms. Firstly, we estimate the distance spectrum of the code with the so-called error impulse method (EIM), and we analyze its dependence as well as the dependence of the asymptotic FER on eic. Secondly, we estimate the actual FER using Monte Carlo simulations with eic as a parameter. The comparison of the FER(eic) curves obtained by the two methods allows us, on the one hand, to assess the quality of the decoding algorithms, and on the other hand, to estimate the very low BER/FER performance of TCs, where the Monte Carlo method is practically unusable. The results presented also provide a practical guide for the appreciation of the optimal value of the scaling factor, eic. We may notice that also the MAP algorithm performance could be improved using eic<1. |
References | | | Cited By «-- Click to see who has cited this paper |
[1] 3rd Generation Partnership Project; Technical Specification Group Radio Access Network, [Online] Available: Temporary on-line reference link removed - see the PDF document
[2] European Telecommunications Standards Institute, Interaction channel for satellite distribution systems. V1.3.1 301 790, ETSI EN, March 2003. [Online] Available: Temporary on-line reference link removed - see the PDF document [3] European Telecommunications Standards Institute, Digital Video Broadcasting (DVB); Second Generation, DVB Interactive Satellite System; Part 2: Lower Layers for Satellite standard, DVB Document A155-2, March 2011. [Online] Available: Temporary on-line reference link removed - see the PDF document [4] Weiss, C., Bettstetter, C., Riedel, S., Costello, D. J., "Turbo decoding with tailbiting trellises", Proc of IEEE Int Symp Signals Syst, Electron, Pisa, Italy, pp. 343-348, October 1998. [CrossRef] [Web of Science Times Cited 32] [SCOPUS Times Cited 43] [5] Berrou, C., Glavieux, A., Thitimajshima, P., "Near Shannon Limit Error -Correcting Coding and Decoding: Turbo -Codes", Proc of ICC, Geneve, vol. 2, pp. 1064-1070, May 23-26, 1993. [CrossRef] [6] Bahl, L. R., Cocke, J., Jelinek, F., Raviv, J., "Optimal Decoding of Linear Codes for Minimising Symbol Error Rate", IEEE T Inform Theory, vol. 20, pp. 284-287, March 1974. [CrossRef] [SCOPUS Times Cited 5161] [7] Viterbi, A., "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm", IEEE T Inform Theory, vol. 13, pp. 260-269, April 1967. [CrossRef] [SCOPUS Times Cited 4689] [8] Hagenauer, J., Papke, L., Decoding Turbo"-Codes with the Soft Output Viterbi Algorithm (SOVA)", Proc of IEEE International Symposium on Information Theory, pp. 164, June-July 1994. [CrossRef] [SCOPUS Times Cited 32] [9] Koch, W., Baier, A., "Optimum and sub-optimum detection of coded data disturbed by time-varying intersymbol interference", Proc of Globecom, pp. 1679-1684, December 1990. [CrossRef] [10] Robertson, P., Hoeher, P., Villebrun, E., "Optimal and suboptimal maximum a posteriori algorithms suitable for turbo decoding", Eur T Telecommun, vol. 8, pp. 119-125, March-April 1997. [CrossRef] [Web of Science Times Cited 353] [SCOPUS Times Cited 458] [11] Vogt, J. Finger, A., "Improving the max-log-MAP turbo decoder", Electron Lett, vol. 36, no. 23, pp. 1937-1939, November 2000. [CrossRef] [Web of Science Times Cited 182] [SCOPUS Times Cited 251] [12] Papke, L., Robertson, P., Villebrun, E., "Improved decoding with SOVA in parallel concatenated (turbo-code) scheme", Proc of ICC, Dallas, USA, pp. 102-106, July 1996. [CrossRef] [13] Colavolpe, G., Ferrari, G, Raheli, R., "Extrinsic information in iterative decoding: a unified view", IEEE T Commun, vol. 49, pp. 2088-2094, 2001. [CrossRef] [Web of Science Times Cited 56] [SCOPUS Times Cited 70] [14] Yue, D. W., Nguyen, H. H., "Unified scaling factor approach for turbo decoding algorithms", IET Commun, vol. 4, no. 8, pp. 905 - 914, 2010, [CrossRef] [Web of Science Times Cited 9] [SCOPUS Times Cited 16] [15] Isukapalli, Y., Rao, S. S., "Exploiting the nature of extrinsic information in iterative decoding", 37th Asilomar Conf Signals, Systems and Computers, vol. 2, pp. 1793-1797, 2003, [CrossRef] [16] Claussen, H., Karimi, H. R., Mulgrew, B., "Improved max-log map turbo decoding using maximum mutual information combining", 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, pp. 424 - 428 vol.1, 2003, [CrossRef] [SCOPUS Times Cited 16] [17] Claussen, H., Karimi, H. R., Mulgrew, B., "Improved Max-Log-MAP Turbo Decoding by Maximization of Mutual Information Transfer", EURASIP J Appl Si Pr, vol. 6, pp. 820-827, 2005. [CrossRef] [Web of Science Times Cited 9] [SCOPUS Times Cited 13] [18] Taskaldiran, M., Morling, R.C.S., Kale, I., "A comparative study on the modified Max-Log-MAP turbo decoding by extrinsic information scaling", Wirel Telecomm Symp, pp. 1 - 5, 2007. [CrossRef] [SCOPUS Times Cited 12] [19] Jun Heo, Chugg, K.M., "Optimization of Scaling Soft Information in Iterative Decoding Via Density Evolution Methods", IEEE T Commun, vol. 53, no. 6, pp. 957-961, June 2005. [CrossRef] [Web of Science Times Cited 16] [SCOPUS Times Cited 29] [20] Alvarado, A., Nunez, V., Szczecinski, L., Agrell, E., "Correcting Suboptimal Metrics in Iterative Decoders", Proc of ICC, pp. 1-6, June 14-18, 2009. [CrossRef] [SCOPUS Times Cited 12] [21] Taskaldiran, M., Morling, R.C.S., Kale, I., "The modified Max-Log-MAP turbo decoding algorithm by extrinsic information scaling for wireless applications", Powell, Steven and Shim, J.P., (eds.) Wireless technology: applications, management, and security. Lecture notes in electrical engineering (44). Springer. ISBN 9780387717869, 2009. [CrossRef] [SCOPUS Times Cited 6] [22] Trifina, L., Tarniceriu, D., Rotopanescu, A.-M., "Influence of Extrinsic Information Scaling Coefficient on Double-Iterative Decoding Algorithm for Space-Time Turbo Codes with Large Number of Antennas," Advances in Electrical and Computer Engineering, vol. 11, no. 1, pp. 85-90, 2011, [CrossRef] [Full Text] [Web of Science Times Cited 3] [SCOPUS Times Cited 4] [23] Berrou, C., Vaton, S., Jezequel, M., Douillard, C., "Computing the minimum distance of linear codes by the error impulse method," Proc of Globecom, pp. 10-14, 2002. [CrossRef] [24] Berrou, C., "Some clinical aspects of turbo codes", Proc of Intern Symp on Turbo Codes and Rel Topics, Brest, France, pp. 26-31, September 1997. [25] Garello, R., Vila-Casado, A., "The All-Zero Iterative Decoding Algorithm for Turbo Code Minimum Distance Computation", Proc of ICC, pp. 361 - 364, June 20-24, 2004, [CrossRef] [Web of Science Times Cited 24] [SCOPUS Times Cited 30] [26] Crozier, S., Guinand, P. Hunt, A., "Computing the Minimum Distance of Turbo-Codes Using Iterative Decoding Techniques", Proc of 22nd Biennial Symposium on Communications, Kingston, Ontario, Canada, pp.306-308, May 31-June 3, 2004. [27] Crozier, S., Guinand, P., Hunt, A., "Estimating the Minimum Distance of Turbo-Codes Using Double and Triple Impulse Methods", IEEE Commun Lett, vol. 9, no.7, pp.631-633, July 2005. [CrossRef] [Web of Science Times Cited 18] [SCOPUS Times Cited 25] [28] Matache, A., Dolinar, S., Pollara, F., "Stopping Rules for Turbo Decoders", TMO Progress Report 42-142, Jet Propulsion Laboratory, Pasadena, California, August 2000. [29] Balta, H., Douillard, C., Kovaci, M., "The Minimum Likelihood APP Based Early Stopping Criterion for Multi-Binary Turbo Codes", Scientific Bulletin of Politehnica University of Timisoara, Transactions on Electronics and Communications, Timisoara, Romania, Tome 51-65, Beam 2, pp.199-203, 2006. [30] Douillard, C., Berrou, C., "Turbo Codes With Rate-m/(m+1) Constituent Convolutional Codes", IEEE T Commun, vol. 53, no. 10, pp.1630-1638, October 2005. [CrossRef] [Web of Science Times Cited 113] [SCOPUS Times Cited 139] Web of Science® Citations for all references: 815 TCR SCOPUS® Citations for all references: 11,006 TCR Web of Science® Average Citations per reference: 26 ACR SCOPUS® Average Citations per reference: 355 ACR TCR = Total Citations for References / ACR = Average Citations per Reference We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more Citations for references updated on 2024-12-10 22:02 in 176 seconds. Note1: Web of Science® is a registered trademark of Clarivate Analytics. Note2: SCOPUS® is a registered trademark of Elsevier B.V. Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site. |
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.