ANÁLISIS DEL ALGORITMO DE CORRIMIENTO DE FASE DE CUATRO PASOS PARA IMPLEMENTACIONES VLSI (FOUR-STEP PHASE SHIFT ALGORITHM ANALYSIS FOR VLSI IMPLEMENTATIONS)
Resumen
Resumen
En este artículo se realiza un análisis del algoritmo de corrimiento de fase de cuatro pasos para su implementación en circuito integrado digital. Como resultado de este análisis, estaremos en posibilidades de implementar un microprocesador de aplicación específica optimizado para ejecutar el algoritmo mencionado. Este tipo de algoritmos encuentran su campo de aplicación en reconstrucción tridimensional de objetos mediante la proyección de patrones de franjas corridos en fase. La idea es que siguiendo el procedimiento de análisis aquí presentado al final conoceremos cual es la cantidad mínima de registros que debe contener el procesador y la longitud mínima en bits para representar los datos sin perder precisión en el resultado final. Así mismo, conoceremos las operaciones que la unidad aritmético lógica debe ser capaz de realizar y la cantidad de memoria RAM externa necesaria en nuestro sistema. Este tipo de análisis es un paso previo y necesario a la descripción del procesador mediante un lenguaje de descripción de hardware y la elaboración del plano del circuito integrado con la ayuda de herramientas de síntesis digital.
Palabras Clave: algoritmo CORDIC, fase envuelta, síntesis VLSI, reconstrucción 3D.
Abstract
This article analyzes the four-step phase shift algorithm for its implementation in a digital integrated circuit. As a result we will be able to implement a specific application microprocessor optimized to execute the aforementioned algorithm. These types of algorithms find their field of application in 3D surface reconstruction by fringe projections techniques. The idea is that following the analysis procedure presented here at the end we will know what is the minimum number of records that the processor must contain and the minimum length in bits is to represent the data without losing precision in the final result. Likewise, we will know the operations that the logical arithmetic unit must be able to perform, and the amount of external RAM needed in our system. This type of analysis is a previous and necessary step to the description of the processor through a hardware description language and the elaboration of the integrated circuit layout with the help of digital synthesis tools.
Keywords: 3D-reconstruction, CORDIC algorithm, VLSI synthesis, wrapped phase.
Texto completo:
981-1004 PDFReferencias
Quan, C., Chen, W. & Tay, J. (2010). Phase-retrieval techniques in fringe-projection profilometry. Opt. Lasers Eng., N°48, pag. 235-243.
Flores, J., Stronik, M., Muñoz, A., Torales, G., Ordoñez, S. & Cruz, A. (2018). Dynamic 3D shape measurements by iterative phase shifting algorithms and colored fringe patterns. Optics Express., N°10, pag. 12403-12414.
Gorthi, S. & Rastogi P. (2010). Fringe projection techniques: whither we are?. Optics and Lasers in Engineering., N°48, pag. 133-140.
Geng, J. (2011). Structured-light 3D surface imaging: a tutorial. Advances in Optics and Photonics. N°2, pag. 128-160.
Chávez, R., Gurrola, M., Jiménez, H. & Bandala, M. (2016). VLSI architecture of a Kalman filter optimized for real-time applications. Electronics Express, N° 13, pag. 1-11.
Kung, H. (1979). Let’s design algorithms for VLSI system. Caltech Conference on VLSI. pag. 65-90.
Ciaccio, E., Biviano, A. & Garan, H. (2014). Software algorithm and hardware design for real-time implementation of new spectral estimator. Biomedical Engineering OnLine.
Vlăduţiu, M. (2012). Computer arithmetic. Algorithms and hardware implementations. Springer.
Slade, G. (2013). The fast fourier transform in hardware: A tutorial based on an FPGA implementation.
Barr, K. (2007). ASIC Dising in the silicon sandbox: A complete guide to building mixed-signla integrated circuits. The McGraw-Hill Companies.
Tornero, N., Trujillo, G., Anguiano, M., Mendoza, P., Salas D. & Corral, L. (2018). Color profilometry techniques: A review. Optica Pura y Aplicada, N° 51, pag. 1-26.
Wang, Z. & Han, B. (2007). Advanced iterative algorithm for randomly phase-shifted interferograms with intra- and inter-frame intensity variations. Optics and Lasers in Engineering, N° 45, pag. 274-280.
Zhan, G., Tang, H., Zhong, K., Li, Z., Shi, Y. & Wang C. (2017). High- speed FPGA-based phase measuring profilometry architecture. Optics Express, N° 25.
Ordoñes, S., Muñoz, A. & Flores, J. (2015). An efficient computational phase extraccion from arbitrary phase-shifted fringes patterns.
Chávez, R., Vidrios, V., Villaseñor, J., Bracamontes, H., Molinar, J. & Gurrola, M. (2018). Implementación en chip VLSI del algoritmo CORDIC para la solución de funciones trigonométricas. Pistas Educativa, N° 40, pag. 1500-1511.
Schweers, R. (2002). Descripción en VHDL de arquitecturas para implementar el algoritmo CORDIC.
Chen, H. & Hsu, S. (2016). An Efficient FPGA-Based Parallel Phase Unwarpping Hardware Architecture, IEEE Transactions on Computational Imaging
Okada, K., Sato, A. & Tsujiuchi, J. (1991). Simultaneous calculation of phase distribution and scanning phase shift in phase shifting interferometry. Optics Communications N° 84, pag. 118-124.
Dinechin, F. & Istoan, M. (2015). Hardware implementations of fixed-point Atan2, HAL.
Duprat, J. & Muller, J. (1993). The CORDIC algorithm: new results for fast VLSI implementation. IEEE Transactions on Computers, N° 42, pag. 168-178.
URL de la licencia: https://creativecommons.org/licenses/by/3.0/deed.es
Pistas Educativas está bajo la Licencia Creative Commons Atribución 3.0 No portada. 
TECNOLÓGICO NACIONAL DE MÉXICO / INSTITUTO TECNOLÓGICO DE CELAYA
Antonio García Cubas Pte #600 esq. Av. Tecnológico, Celaya, Gto. México
Tel. 461 61 17575 Ext 5450 y 5146
pistaseducativas@itcelaya.edu.mx