Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Frequenz

Journal of RF-Engineering and Telecommunications

Editor-in-Chief: Jakoby, Rolf


IMPACT FACTOR 2017: 0.280
5-year IMPACT FACTOR: 0.297

CiteScore 2017: 0.38

SCImago Journal Rank (SJR) 2017: 0.128
Source Normalized Impact per Paper (SNIP) 2017: 0.243

Online
ISSN
2191-6349
See all formats and pricing
More options …
Volume 71, Issue 1-2

Issues

Threshold-Based Bit Error Rate for Stopping Iterative Turbo Decoding in a Varying SNR Environment

Roslina MohamadORCID iD: http://orcid.org/0000-0002-7139-3513 / Harlisya Harun
  • Corresponding author
  • Aerospace Engineering Department, Faculty of Engineering, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia
  • Avionics Section, UniKL MIAT, Lot 2891, Jalan Jenderam Hulu, 43800 Dengkil, Selangor, Malaysia
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Makhfudzah Mokhtar
  • Computer and Communication System Engineering Department, Faculty of Engineering, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Wan Azizun Wan Adnan
  • Computer and Communication System Engineering Department, Faculty of Engineering, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Kaharudin Dimyati
  • Electrical and Electronic Engineering Department, Universiti Pertahanan Nasional Malaysia, 57000 Kuala Lumpur, Malaysia
  • Department of Electrical Engineering, Faculty of Engineering, University of Malaya, 50603 Kuala Lumpur, Malaysia
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2016-08-03 | DOI: https://doi.org/10.1515/freq-2016-0018

Abstract

Online bit error rate (BER) estimation (OBE) has been used as a stopping iterative turbo decoding criterion. However, the stopping criteria only work at high signal-to-noise ratios (SNRs), and fail to have early termination at low SNRs, which contributes to an additional iteration number and an increase in computational complexity. The failure of the stopping criteria is caused by the unsuitable BER threshold, which is obtained by estimating the expected BER performance at high SNRs, and this threshold does not indicate the correct termination according to convergence and non-convergence outputs (CNCO). Hence, in this paper, the threshold computation based on the BER of CNCO is proposed for an OBE stopping criterion (OBEsc). From the results, OBEsc is capable of terminating early in a varying SNR environment. The optimum number of iterations achieved by the OBEsc allows huge savings in decoding iteration number and decreasing the delay of turbo iterative decoding.

Keywords: bit error rate; estimation error; stopping criterion; turbo codes; iterative decoding

References

  • [1] C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon limit error-correcting coding and decoding: Turbo-codes,” in Proc. IEEE Int. Conf. Communications, Geneva, Switzerland, May 1993, pp. 1064–1070.[Online]. Available: http://dx.doi.org/10.1109/ICC.1993.397441

  • [2] K. Gracie and M. Hamon, “Turbo and turbo-like codes: Principles and applications in telecommunications,” Proc. IEEE, vol. 95, no. 6, pp. 1228–1254, June 2007. [Online]. Available: http://dx.doi.org/10.1109/JPROC.2007.895197Web of ScienceCrossrefGoogle Scholar

  • [3] B. Vucetic, L. Yonghui, L. C. Perez, and J. Fan, “Recent advances in turbo code design and theory,”Proc. IEEE, vol. 95, no. 6, pp. 1323–1344, June 2007. [Online]. Available: http://dx.doi.org/10.1109/JPROC.2007.897975Web of ScienceCrossrefGoogle Scholar

  • [4] L. Guerrieri, D. Veronesi, and P. Bisaglia, “Stopping rules for duo-binary turbo codes and application to homeplug AV,” in Proc. IEEE Global Telecommunications Conference (GLOBECOM), Dec. 2008, pp. 1–5. [Online]. Available: http://dx.doi.org/10.1109/glocom.2008.ecp.558

  • [5] H. Lei, Q. T. Zhang, and L. L. Cheng, “Information theoretic criterion for stopping turbo iteration,” IEEE Trans. Signal Process., vol. 59, no. 2, pp. 848–853, Feb. 2011. [Online]. Available: http://dx.doi.org/10.1109/tsp.2010.2077284CrossrefWeb of ScienceGoogle Scholar

  • [6] C. Hong, R. G. Maunder, and L. Hanzo, “A survey and tutorial on low-complexity turbo coding techniques and a holistic hybrid ARQ design example,” IEEE Commun. Surv. Tutorials, vol. 15, no. 4, pp. 1546–1566, Feb. 2013. [Online]. Available: http://dx.doi.org/10.1109/SURV.2013.013013.00079Web of ScienceCrossrefGoogle Scholar

  • [7] N. Letzepis and A. Grant, “Bit error rate estimation for turbo decoding,” IEEE Trans. Commun., vol. 57, no. 3, pp. 585–590, Mar. 2009. [Online]. Available: http://dx.doi.org/10.1109/TCOMM.2009.03.060410Web of ScienceCrossrefGoogle Scholar

  • [8] L. Hua, W. Xiaoqiu, L. Jianming, and T. Yahagi, “A stop criterion for turbo code to reduce decoding iterations,”IEICE Trans. Fundam. Electron. Commun. Comput. Sci., vol. 84, no. 8, pp. 1986–1989, Aug. 2001. [Online]. Available: http://search.ieice.org/bin/summary.php?id=e84-a_8_1986&category=A&year=2001&lang=E&abst=Google Scholar

  • [9] I. Land, P. Hoeher, and U. Sorger, “Log-likelihood values and Monte Carlo simulation-some fundamental results,” in Proc. Int. Symposium on Turbo Codes and Related Topics, Brest, France, 2000, pp. 43–46. [Online]. Available: https://www.researchgate.net/publication/2359236_Log-Likelihood_Values_and_Monte_Carlo_Simulation_--_Some_Fundamental_Results

  • [10] W. Jinhong, B. R. Vojcic, and S. Jia, “Stopping criteria for iterative decoding based on mutual information,” in Proc. The Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), Pacific Grove, California, Nov. 2012, pp. 183–187. [Online]. Available: http://dx.doi.org/10.1109/ACSSC.2012.6488985

  • [11] N. Hassan, M. Lentmaier, and G. P. Fettweis, “Comparison of LDPC block and LDPC convolutional codes based on their decoding latency,” in Proc. 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC), Gothenburg, Aug. 2012, pp. 225–229. [Online]. Available: http://dx.doi.org/10.1109/ISTC.2012.6325232

  • [12] R. Mohamad, H. Harun, M. Mokhtar, W. Adnan, and K. Dimyati, “Robust stopping criterion in signal-to-noise ratio uncertainty environment,”Electron. Lett., vol. 51, no. 23, pp. 1875–1877, November 2015. [Online]. Available: 10.1049/el.2015.0908Web of ScienceCrossrefGoogle Scholar

  • [13] A. Savin, L. Trifina, and M. Andrei, “Threshold based iteration stopping criterion for turbo codes and for scheme combining a turbo code and a golden space-time block code,”Adv. Elect. Comput. Eng., vol. 14, no. 1, pp. 139–142, Feb. 2014. [Online]. Available: http://dx.doi.org/10.4316/AECE.2014.01021CrossrefGoogle Scholar

  • [14] L. Trifina, D. Tǎrniceriu, and H. Baltǎ, “Threshold determining for minabsLLR stopping criterion for turbo codes,”Frequenz, vol. 67, no. 9–10, pp. 321–326, Sep. 2013. [Online]. Available: http://dx.doi.org/10.1515/freq-2012-0159Web of ScienceGoogle Scholar

  • [15] L. Fan-Min and W. An-Yeu, “On the new stopping criteria of iterative turbo decoding by using decoding threshold,”IEEE Trans. Signal Process., vol. 55, no. 11, pp. 5506–5516, Nov. 2007. [Online]. Available: http://dx.doi.org/10.1109/tsp.2007.899525Web of ScienceCrossrefGoogle Scholar

  • [16] J. Y. Chen, L. Zhang, and J. Qin, “Average-entropy variation in iterative decoding of turbo codes and its application,”Electron. Lett., vol. 44, no. 22, pp. 1314–1315, Oct. 2008. [Online]. Available: http://dx.doi.org/10.1049/el:20081736CrossrefWeb of ScienceGoogle Scholar

  • [17] S. Brink, “Design of concatenated coding schemes based on iterative decoding convergence,” Ph.D. dissertation, University of Stuttgart, 2001.Google Scholar

  • [18] L. Hanzo, J. P. Woodard, and P. Robertson, “Turbo decoding and detection for wireless applications,”Proc. IEEE, vol. 95, no. 6, pp. 1178–1200, Jun. 2007. [Online]. Available: http://dx.doi.org/10.1109/JPROC.2007.895195Web of ScienceCrossrefGoogle Scholar

  • [19] C.-H. Lin and C.-C. Wei, “Efficient window-based stopping technique for double-binary turbo decoding,”IEEE Commun. Lett., vol. 17, no. 1, pp. 169–172, Jan. 2013. [Online]. Available: 10.1109/lcomm.2012.112812.121205.CrossrefWeb of ScienceGoogle Scholar

  • [20] W. Shao and L. Brackenbury, “Early stopping turbo decoders: A high-throughput, low-energy bit-level approach and implementation,”IET Commun., vol. 4, no. 17, pp. 2115–2124, Nov. 2010. [Online]. Available: 10.1049/iet-com.2009.0174.CrossrefWeb of ScienceGoogle Scholar

  • [21] W. Jinhong, W. Zhengdao, and B. Vojcic, “Partial iterative decoding for binary turbo codes via cross-entropy based bit selection,”IEEE Trans. Commun., vol. 57, no. 11, pp. 3298–3306, Nov. 2009. [Online]. Available: http://dx.doi.org/10.1109/tcomm.2009.11.080182.CrossrefWeb of ScienceGoogle Scholar

  • [22] Y. Wu, B. D. Woerner, and W. J. Ebel, “A simple stopping criterion for turbo decoding,”IEEE Commun. Lett., vol. 4, no. 8, pp. 258–260, Aug. 2000. [Online]. Available: 10.1109/4234.864187.CrossrefGoogle Scholar

  • [23] J. Hagenauer, E. Offer, and L. Papke, “Iterative decoding of binary block and convolutional codes,”IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 429–445, Mar. 1996. [Online]. Available: 10.1109/18.485714CrossrefGoogle Scholar

  • [24] Z. Ma, P. Fan, W. H. Mow, and Q. Chen, “A joint early detection-early stopping scheme for short-frame turbo decoding,” AEU – Int. J. Electron. Commun., vol. 65, no. 1, pp. 37–43, Jan. 2011. [Online]. Available: http://dx.doi.org/10.1016/j.aeue.2010.01.005CrossrefWeb of ScienceGoogle Scholar

  • [25] A. Shibutani, H. Suda, and F. Adachi, “Reducing average number of turbo decoding iterations,”Electron. Lett., vol. 35, no. 9, pp. 701–702, Apr. 1999. [Online]. Available: 10.1049/el:19990470.CrossrefGoogle Scholar

About the article

Received: 2016-01-21

Published Online: 2016-08-03

Published in Print: 2017-01-01


This work was supported in part by the Universiti Teknologi Mara (UiTM) through Lestari grant number 600-RMI/DANA 5/3/LESTARI (89/2015).


Citation Information: Frequenz, Volume 71, Issue 1-2, Pages 83–94, ISSN (Online) 2191-6349, ISSN (Print) 0016-1136, DOI: https://doi.org/10.1515/freq-2016-0018.

Export Citation

©2017 by De Gruyter.Get Permission

Comments (0)

Please log in or register to comment.
Log in