Skip to main content

High Throughput VLSI Architectures for CRC-12 Computation

  • Conference paper
  • First Online:
Advances in Decision Sciences, Image Processing, Security and Computer Vision (ICETE 2019)

Abstract

This paper presents high speed VLSI architectures from serial architectures to parallel architectures with improved throughput and low latency. This paper introduces IIR filter based design architecture for implementation of parallel CRC and comparison is done for the implementations of CRC-12 polynomial equation. A LFSR is used as main component for these implementations. The proposed design consists of parallel architectures of Single and multi level. These architectures had been implemented using verilog language code and simulated using Xilinx tool 14.1.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Cheng C, Parhi KK (2009) High speed VLSI architecture for general linear feedback shift register (LFSR) structures. In: Proceedings of 43rd Asilomar conference on signals, systems, and computers, Monterey, CA, November 2009, pp 713–717

    Google Scholar 

  2. Ayinala M, Parhi KK (2011) High-speed parallel architectures for linear feedback shift registers. IEEE Trans Signal Process 59(9):4459–4469

    Article  MathSciNet  Google Scholar 

  3. Derby JH (2001) High speed CRC computation using state-space transformation. In: Proceedings of the global telecommunication conference, GLOBECOM’01, vol 1, pp 166–170

    Google Scholar 

  4. Zhang X, Parhi KK (2004) High-speed architectures for parallel long BCH encoders. In: Proceedings of the ACM Great Lakes symposium on VLSI, Boston, MA, April 2004, pp 1–6

    Google Scholar 

  5. Ayinala M, Parhi KK (2010) Efficient parallel VLSI architecture for linear feedback shift registers. In: IEEE workshop on SiPS, October 2010, pp 52–57

    Google Scholar 

  6. Campobello G, Patane G, Russo M (2003) Parallel CRC realization. IEEE Trans Comput 52(10):1312–1319

    Article  Google Scholar 

  7. Parhi KK (2004) Eliminating the fan-out bottleneck in parallel long BCH encoders. IEEE Trans Circuits Syst I Regul Pap 51(3):512–516

    Article  Google Scholar 

  8. Cheng C, Parhi KK (2006) High speed parallel CRC implementation based on unfolding, pipelining, retiming. IEEE Trans Circuits Syst II, Express Briefs 53(10):1017–1021

    Article  Google Scholar 

  9. Ayinala M, Brown MJ, Parhi KK (2012) Pipelined parallel FFT architectures via folding transformation. IEEE Trans VLSI Syst 20(6):1068–1081

    Article  Google Scholar 

  10. Garrido M, Parhi KK, Grajal J (2009) A pipelined FFT architecture for real-valued signals. IEEE Trans Circuits and Syst I Regul Pap 56(12):2634–2643

    Article  MathSciNet  Google Scholar 

  11. Cheng C, Parhi KK (2007) High-throughput VLSI architecture for FFT computation. IEEE Trans Circuits and Syst II Express Briefs 54(10):863–867

    Google Scholar 

  12. Mukati V (2014) High-speed parallel architecture and pipelining for LFSR. In: International Journal of Scientific Research Engineering & Technology (IJSRET), IEERET-2014 Conference Proceeding, pp 39–43

    Google Scholar 

  13. Huo Y, Li X, Wang W, Liu D (2015) High performance table-based architecture for parallel CRC calculation. In: The 21st IEEE international workshop on local and metropolitan area networks, Beijing, pp 1–6

    Google Scholar 

  14. Mathukiya HH, Patel NM (2012) A novel approach for parallel CRC generation for high speed application. In: 2012 international conference on communication systems and network technologies, Rajkot, pp 581–585

    Google Scholar 

  15. Jung J, Yoo H, Lee Y, Park I (2015) Efficient parallel architecture for linear feedback shift registers. IEEE Trans Circuits Syst II Express Briefs 62(11):1068–1072

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to R. Ashok Chaitanya Varma , M. Venkata Subbarao or G. R. L. V. N. Srinivasa Raju .

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

Ashok Chaitanya Varma, R., Venkata Subbarao, M., Srinivasa Raju, G.R.L.V.N. (2020). High Throughput VLSI Architectures for CRC-12 Computation. In: Satapathy, S.C., Raju, K.S., Shyamala, K., Krishna, D.R., Favorskaya, M.N. (eds) Advances in Decision Sciences, Image Processing, Security and Computer Vision. ICETE 2019. Learning and Analytics in Intelligent Systems, vol 3. Springer, Cham. https://doi.org/10.1007/978-3-030-24322-7_83

Download citation

Publish with us

Policies and ethics