Skip to main content
Article
Licensed
Unlicensed Requires Authentication

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

  • ORCID logo , EMAIL logo , , and
Published/Copyright: August 3, 2016
Become an author with De Gruyter Brill
Submit Manuscript Author Information
Frequenz
From the journal Frequenz Volume 71 Issue 1-2

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

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

Acknowledgments

The authors would also like to deliver sincere gratitude to the anonymous reviewers for their time efforts and constructive comments.

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.397441http://dx.doi.org/10.1109/ICC.1993.397441Search in Google Scholar

[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.895197http://dx.doi.org/10.1109/JPROC.2007.895197Search in Google 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.897975http://dx.doi.org/10.1109/JPROC.2007.897975Search in Google 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.558http://dx.doi.org/10.1109/glocom.2008.ecp.558Search in Google Scholar

[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.2077284http://dx.doi.org/10.1109/tsp.2010.2077284Search in Google 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.00079http://dx.doi.org/10.1109/SURV.2013.013013.00079Search in Google 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.060410http://dx.doi.org/10.1109/TCOMM.2009.03.060410Search in Google 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=Search in 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_Resultshttps://www.researchgate.net/publication/2359236_Log-Likelihood_Values_and_Monte_Carlo_Simulation_--_Some_Fundamental_ResultsSearch in Google Scholar

[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.6488985http://dx.doi.org/10.1109/ACSSC.2012.6488985Search in Google Scholar

[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.6325232http://dx.doi.org/10.1109/ISTC.2012.6325232Search in Google Scholar

[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.090810.1049/el.2015.0908Search in Google 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.01021http://dx.doi.org/10.4316/AECE.2014.01021Search in Google 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-0159http://dx.doi.org/10.1515/freq-2012-0159Search in Google 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.899525http://dx.doi.org/10.1109/tsp.2007.899525Search in Google 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:20081736http://dx.doi.org/10.1049/el:20081736Search in Google Scholar

[17] S. Brink, “Design of concatenated coding schemes based on iterative decoding convergence,” Ph.D. dissertation, University of Stuttgart, 2001.Search in 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.895195http://dx.doi.org/10.1109/JPROC.2007.895195Search in Google 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.10.1109/lcomm.2012.112812.121205Search in Google 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.10.1049/iet-com.2009.0174Search in Google 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.http://dx.doi.org/10.1109/tcomm.2009.11.080182Search in Google 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.10.1109/4234.864187Search in Google 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.48571410.1109/18.485714Search in Google 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.005http://dx.doi.org/10.1016/j.aeue.2010.01.005Search in Google 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.10.1049/el:19990470Search in Google Scholar

Received: 2016-1-21
Published Online: 2016-8-3
Published in Print: 2017-1-1

©2017 by De Gruyter

Articles in the same Issue

  1. Frontmatter
  3. Review of Millimeter-Wave Integrated Circuits With Low Power Consumption for High Speed Wireless Communications
  4. On Distortion in Digital Microwave Power Amplifiers
  5. Sub-Surface Microwave Imaging Using Four-Slot Vivaldi Antenna with Improved Directivity
  6. Beam Scanning Antenna with Wideband Broadside Radiation Based on Multilayered Substrate Integrated Waveguide Composite Right/Left-Handed Structure
  7. An Efficient, Wideband, CPW-Fed Antenna Based on Simplified Composite Right/Left-Handed Transmission Line
  8. Design and Analysis of a New ZOR Antenna with Wide Half Power Beam Width (HPBW) Characteristic
  9. Miniaturized Band Stop FSS Using Convoluted Swastika Structure
  10. Novel Dual-Band Miniaturized Frequency Selective Surface based on Fractal Structures
  11. Optimal Power Allocation for CC-HARQ-based Cognitive Radio with Statistical CSI in Nakagami Slow Fading Channels
  12. Evaluating and Reducing the Envelope Fluctuations of OFDM Signals Based on Distortion Prediction
  13. Threshold-Based Bit Error Rate for Stopping Iterative Turbo Decoding in a Varying SNR Environment
  14. Incentive and Architecture of Multi-Band Enabled Small Cell and UE for Up-/Down-Link and Control-/User-Plane Splitting for 5G Mobile Networks
https://doi.org/10.1515/freq-2016-0018
Keywords for this article
bit error rate; estimation error; stopping criterion; turbo codes; iterative decoding

Articles in the same Issue

  1. Frontmatter
  3. Review of Millimeter-Wave Integrated Circuits With Low Power Consumption for High Speed Wireless Communications
  4. On Distortion in Digital Microwave Power Amplifiers
  5. Sub-Surface Microwave Imaging Using Four-Slot Vivaldi Antenna with Improved Directivity
  6. Beam Scanning Antenna with Wideband Broadside Radiation Based on Multilayered Substrate Integrated Waveguide Composite Right/Left-Handed Structure
  7. An Efficient, Wideband, CPW-Fed Antenna Based on Simplified Composite Right/Left-Handed Transmission Line
  8. Design and Analysis of a New ZOR Antenna with Wide Half Power Beam Width (HPBW) Characteristic
  9. Miniaturized Band Stop FSS Using Convoluted Swastika Structure
  10. Novel Dual-Band Miniaturized Frequency Selective Surface based on Fractal Structures
  11. Optimal Power Allocation for CC-HARQ-based Cognitive Radio with Statistical CSI in Nakagami Slow Fading Channels
  12. Evaluating and Reducing the Envelope Fluctuations of OFDM Signals Based on Distortion Prediction
  13. Threshold-Based Bit Error Rate for Stopping Iterative Turbo Decoding in a Varying SNR Environment
  14. Incentive and Architecture of Multi-Band Enabled Small Cell and UE for Up-/Down-Link and Control-/User-Plane Splitting for 5G Mobile Networks
Downloaded on 21.4.2026 from https://www.degruyterbrill.com/document/doi/10.1515/freq-2016-0018/html
Scroll to top button