Approximate computing for complexity reduction in timing synchronization

详细信息    查看全文

• 作者：Roberto Airoldi (1)
  Fabio Campi (2)
  Jari Nurmi (1)
  
  1. Department of Electronics and Communications Engineering ; Tampere University of Technology ; Tampere ; FI-33720 ; Finland
  2. School of Engineering Science ; Simon Fraser University ; Burnaby ; V5A 1S6 ; Canada
  
• 关键词：Timing synchronization ; Approximate computing ; W ; CDMA
• 刊名：EURASIP Journal on Advances in Signal Processing
• 出版年：2014
• 出版时间：December 2014
• 年：2014
• 卷：2014
• 期：1
• 全文大小：712 KB
• 参考文献：1. Masera, G, Baghdadi, A, Kienle, F, Moy, C (2012) Flexible radio design: trends and challenges in digital baseband implementation. VLSI Des.
  2. Reed, J (2002) Software Radio - A Modern Approach to Radio Engineering. Prentice-Hall, Englewood Cliffs, NJ
  3. Dejonghe, A, Bougard, B, Pollin, S, Craninckx, J, Bourdoux, A, Ven der Perre, L, Catthoor, F (2007) Green reconfigurable radio systems. IEEE Signal Process. Mag 24: pp. 90-101 CrossRef
  4. Oates, AS (2012) Reliability challenges for the continued scaling of IC technologies. Proc. of 2012 IEEE Custom Integrated Circuits Conference (CICC). San Jose, CA, pp. 1-4 CrossRef
  5. de Kruijf, M, Nomura, S, Sankaralingam, K (2010) Relax: an architectural framework for software recovery of hardware faults. Proc. of the 37th Annual International Symposium on Computer Architecture, ISCA. ACM, New York, pp. 497-508
  6. Li, X, Yeung, D (2007) Application-level correctness and its impact on fault tolerance. Proc. of the IEEE 13th International Symposium on High Performance Computer Architecture, (HPCA). Scottsdale, AZ, pp. 181-192
  7. Misailovic, S, Sidiroglou, S, Hoffmann, H, Rinard, M (2010) Quality of service profiling. Proc. of the 32nd ACM/IEEE International Conference on Software Engineering, (ICSE) - Volume 1. ACM, New York, pp. 25-34 45/1806799.1806808" target="_blank" title="It opens in new window">CrossRef
  8. Raghunathan, A, Roy, K (2013) Approximate computing: energy-efficient computing with good-enough results. Proc. of the IEEE 19th International On-Line Testing Symposium (IOLTS). pp. 258-258
  9. Sampson, A, Dietl, W, Fortuna, E, Gnanapragasam, D, Ceze, L, Grossman, D (2011) EnerJ: approximate data types for safe and general low-power computation. Proc. of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation. PLDI 鈥?1. ACM, New York, pp. 164-174 45/1993498.1993518" target="_blank" title="It opens in new window">CrossRef
  10. Hanzo, L, Keller, T (2006) OFDM and MC-CDMA: A Primer. Wiley, New York 470031384" target="_blank" title="It opens in new window">CrossRef
  11. UMTShttp://www.umtsworld.com/technology/wcdma.htm. Accessed 15 Oct 2014
  12. Bahl, SK (2003) Cell searching in WCDMA. IEEE Potentials 22: pp. 16-19 CrossRef
  13. Grayver, E, Frigon, J-F, Eltawil, AM, Tarighat, A, Shoarinejad, K, Abbasfar, A, Cabric, D, Daneshrad, B (2005) Design and VLSI implementation for a WCDMA multipath searcher. IEEE Trans. Veh. Tech 54: pp. 889-902 44664" target="_blank" title="It opens in new window">CrossRef
  14. Li, C-F, Chu, Y-S, Sheen, W-H (2004) Low-power design for cell search in W-CDMA. Proc. of International Symposium on Circuits and Systems ISCAS, vol. 4. Vancouver, Canada
  15. Wang, Y-PE, Ottosson, T (2000) Cell search in W-CDMA. IEEE J. Sel. Area Comm 18: pp. 1470-1482 49.864011" target="_blank" title="It opens in new window">CrossRef
  16. Korde, MS, Gandhi, AS (2012) Improved design for slot synchronization in WCDMA cell search. Proc. of 2012 International Conference on Advances in Mobile Network, Communication and Its Applications (MNCAPPS). pp. 75-78 CrossRef
  17. Airoldi, R, Nurmi, J (2013) Design of a matched filter for timing synchronization. Proc. of the 2013 Conference on Design and Architectures for Signal and Image Processing (DASIP). pp. 247-251
  18. Ma, D, Bondade, R (2010) Enabling power-efficient DVFS operations on silicon. IEEE Circ. Syst. Mag 10: pp. 14-30 CrossRef
  19. Campi F, Airoldi R, Nurmi J: Design of a flexible, energy efficient (Auto)correlator block for timing synchronization. In / Proc. of IEEE Computer Society Annual Symposium on VLSI ISVLSI鈥?4. Tampla, Fl; 9:1鈥?.
  
• 刊物主题：Signal, Image and Speech Processing;
• 出版者：Springer International Publishing
• ISSN：1687-6180

文摘

This paper presents the design and performance evaluation of a reduced complexity algorithm for timing synchronization. The complexity reduction is obtained via the introduction of approximate computing, which lightens the computational load of the algorithm with a minimal loss in precision. Timing synchronization for wideband-code division multiple access (W-CDMA) systems is utilized as the case study and experimental results show that the proposed approach is able to deliver performance similar to traditional approaches. At the same time, the proposed algorithm is able to cut the computational complexity of the traditional algorithm by a 20% factor. Furthermore, the estimation of power consumption on a reference architecture, showed that a 20% complexity reduction, corresponds to a total power saving of 45%.