This paper presents an analysis of the major algorithms that comprise 4G technologies and describes their computational characteristics in terms of machine cycle and memory requirement. CRC is one of the most machine cycle consuming channel coding algorithm. The paper identify the major bottlenecks that need to be overcome in order to meet the requirements of this new technology. It shows that technology scaling alone of current Software Defined Radio architectures will not be able to meet these requirements. Finally, the paper discuss techniques that may make it possible to meet the power/performance requirements without giving up programmability. It requires almost super computer performance while consuming very little power. This requirement is being made even more challenging with the move to Fourth Generation (4G) wireless communication. Next generation data rates are orders of magnitude greater than current 3G technology and, consequently, will require orders of magnitude more computation power.

1. Ming Jiang, Member IEEE, and Lajos Hanzo, Fellow IEEE for “Multi User MIMO-OFDM for Next Generation Wireless Systems”, Proceedings of the IEEE | Vol. 95, No. 7, July 2007.
2. Mark Woh1, Sangwon Seo1, Hyunseok Lee1, Yuan Lin 1, Scott Mahlke1, Trevor Mudge1, Chaitali hakrabarti2, and Krisztian Flautner3 for “Next Generation Challenge for Software Defined Radio”, 1 University of Michigan - Ann Arbor, Ann Arbor MI, USA, 2 Arizona State University, Tempe, AZ, USA, 3 ARM Ltd., Cambridge, UK.
3. Jim Zyren, Freescale for “Overview of the 3GPP Long Term Evolution Physical Layer”, 07/2007.
4. Lajos Hanzo, Fellow IEEE, and Byoung-Jo Choi for “Near-Instantaneously Adaptive HSDPA-Style OFDM versus MC-CDMA Transceivers for WIFI, WIMAX, and Next-Generation Cellular Systems”, Proceedings of the IEEE | Vol. 95, No. 12, December 2007.
5. Stefan Kaiser, Senior Member, IEEE for “OFDM Code Division Multiplexing in Fading Channels” IEEE Transactions on Communications, VOL.50, NO.8, August 2002.
6. Luis Muñoz, Marta García, Johnny Choque, Ramón Agüero, University of Cantabria Petri Mähönen, University of Oulu for “Optimizing Internet Flows over IEEE 802.11b Wireless Local Area Networks: A Performance-Enhancing Proxy Based on Forward Error Correction” IEEE Communications Magazine, December 2001.
7. Third Generation Partnership Project Technical Specifications for “3GPP TS 36.211”, V8.1.0 (2007-11).
8. Gene Frantz, Texas Instrument, Principal Fellow for “Comparing Fixed and Floting Point DSP’s”.
9. Lee, H., Lin, Y., Harel, Y., Woh, M., Mahlke, S.A., Mudge, T.N., Flautner, K. “Software defined radio - a high performance embedded challenge” Conte, T., Navarro, N., Hwu, W.-m.W., Valero, M., Ungerer, T. (eds.) HiPEAC 2005. LNCS, vol. 3793, pp. 6–26. Springer, Heidelberg (2005).
10. Schulte, M., Glossner, J., Jinturkar, S., Moudgill, M., Mamidi, S., Vassiliadis, S “A low-power multithreaded processor for software defined radio”, J. VLSI Signal Process, Syst. 43, 143–159 (2006).

CRC Computation Communication Physical layer LTE 3GPP