Skip to main content

Low Power BCH Decoder Using Verification Algorithm and Two-Step Parallel Chien Search Architecture

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1129))

Abstract

Bose-Chaudhuri-Hocquenghem (BCH) code is normally utilized in communication systems in order to enhance its reliability. The main computational complexity and high power consumption stages in BCH come from its two main stages, the key equation solving (KES) and Chien search (CS). This paper presents two different algorithms to reduce the computational process and hence reduce the total power consumption. These algorithms are the verification algorithm and the two-step parallel CS architecture which are utilized in KES and CS stages, respectively. The whole proposed system is implemented using LABVIEW tools from NI. The results show that the proposed BCH algorithm provides an enhanced performance when compared to the conventional one.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Moreira, J.C., Farrell, P.G.: Essentials of Error-Control Coding. Wiley, Hoboken (2006)

    Google Scholar 

  2. Sklar, B.: Digital Communications, Fundamentals and Applications, 2nd edn. Prentice-Hall, Upper Saddle River (1988)

    Google Scholar 

  3. Wu, Y.: Low power decoding of BCH codes. In: Proceedings of the IEEE ISCAS, pp. II-369–II-372, May 2004

    Google Scholar 

  4. Lee, K., Lim, S., Kim, J.: Low-cost, low-power and high throughput BCH decoder for NAND flash memory. In: Proceedings of the IEEE ISCAS, pp. 413–415, May 2012

    Google Scholar 

  5. Wong, S., Chen, C., Wu, Q.M.: Low power Chien search for BCH decoder using RT-level power management. IEEE Trans. Very Large Scale Integr. Syst. 19(2), 338–341 (2011)

    Article  Google Scholar 

  6. Yoo, H., Lee, Y., Park, I.: Low-power parallel Chien search architecture using a two-step approach. IEEE Trans. Circ. Syst. II: Express Briefs 63(3), 269–273 (2016)

    Article  Google Scholar 

  7. Zheng, N., Mazumder, P.: An efficient eligible error locator polynomial searching algorithm and hardware architecture for one-pass chase bch codes decoding. IEEE Trans. Circ. Syst. II: Express Briefs (2016). https://doi.org/10.1109/TCSII.2016.2581587

    Article  Google Scholar 

  8. Shebl, N.K., Eisa, S.M., Isaa, H.H., Shehata, K.A.: A low power BCH based on error locator polynomial searching algorithm and two step parallel Chien search algorithm. In: 3rd International Conference on Advanced Technology & Applied Sciences (ICaTAS), Malaysia-Japan International Institute of technology, Malaysia (2018)

    Google Scholar 

  9. Lin, S., Costello, D.J.: Error Control Coding, Fundamentals and Applications. Prentice-Hall, Inc., Englewood Cliffs (1983)

    Google Scholar 

  10. Wicker, S.B.: Error Control Systems for Digital Communication and Storage. Prentice-Hall, Englewood Cliffs (1994)

    MATH  Google Scholar 

  11. Lee, Y., Yoo, H., Park, I.-C.: High-throughput and low-complexity BCH decoding architecture for solid-state drives. IEEE Trans. Very Large Scale Integr. Syst. 22(5), 1183–1187 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Noha K. Shebl or Khaled A. Shehata .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shebl, N.K., Eisa, S.M., Issa, H.H., Shehata, K.A. (2020). Low Power BCH Decoder Using Verification Algorithm and Two-Step Parallel Chien Search Architecture. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Advances in Information and Communication. FICC 2020. Advances in Intelligent Systems and Computing, vol 1129. Springer, Cham. https://doi.org/10.1007/978-3-030-39445-5_4

Download citation

Publish with us

Policies and ethics