Scielo RSS <![CDATA[Computación y Sistemas]]> http://www.scielo.org.mx/rss.php?pid=1405-554620040004&lang=en vol. 8 num. 2 lang. en <![CDATA[SciELO Logo]]> http://www.scielo.org.mx/img/en/fbpelogp.gif http://www.scielo.org.mx <![CDATA[<b>Editorial</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462004000400001&lng=en&nrm=iso&tlng=en <![CDATA[<b><i>The Error's Quantification in the Measurements Due to Sampling Frequency</i></b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462004000400002&lng=en&nrm=iso&tlng=en En los sistemas de medición digital es relevante la frecuencia de muestreo por su influencia en la exactitud de las mediciones. Su efecto es determinante cuando resulta necesario obtener los valores pico de la señal. Los métodos para mejorar la calidad del registro de datos adquiridos están relacionados con la operación del sistema en tiempo real o si es admitido realizar una toma de muestras y luego realizar su procesamiento. En el artículo se obtiene la relación entre la frecuencia de muestreo y el error máximo en la medición de una señal continua y sinusoidal, lo cual puede ser extendido para señales donde son relevantes uno o varios armónicos fundamentales. Mediante un procedimiento analítico se obtienen las expresiones matemáticas y se determina el error máximo en la medición de los valores picos. Se utilizan datos experimentales para establecer la relación entre la frecuencia de muestreo y exactitud en mediciones computarizadas de oleaje en laboratorios. Los datos son procesados mediante la inserción de puntos en la serie temporal manteniendo la compatibilidad con su vector complejo en el dominio de la frecuencia y se utiliza además, una corrección cúbica (interpolación de "splines" cúbicos). Se analizan sus efectos en la reducción del error debido a la frecuencia de muestreo y se recomiendan los valores apropiados de este parámetro.<hr/>The sampling frequency is essential by their influence in the measurement's accuracy. Their effect is decisive when it is necessary to obtain the signal pick values. The methods to improve the quality of the acquired data are related with system operation in real time or if it is admitted to carry out samples taking and later on the data analysis. This paper presents the mathematical expressions of maximum error in measuring the peak values of a continuous and sinusoidal signal according to the sampling frequency. Such expressions can be applied in signals where one or several main harmonics are relevant. This paper also shows the relationship between the sampling frequency and the accuracy of statistical calculations, used by peak values, with experimental data of the water level in wave generation laboratories. It is interpolated by using Fourier Fast Transform (FFT) and cubic splines. Both methods are compared in programming and signal analysis environments, where they are available, like the Lab VIEW and the MATLAB. <![CDATA[<b>On Some Properties of the Sandpile Model of Self-Organized Critical Systems</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462004000400003&lng=en&nrm=iso&tlng=en In this paper we analyze the sandpile model proposed by Bak, Tang and Wiesenfeld as the canonical example of self-organized critical systems. We find that the sandpile-model can reproduce staircase graphics and also that the distribution of large avalanches recurrence times in this model is log-normal. We also find that the slope of cumulative activity characterize a "province" of generation of avalanches in the same way as the seismic or evolutionary provinces do.<hr/>En este artículo se analiza el modelo de la pila de arena propuesto por Bak, Tang y Weinselfed como ejemplo canónico de los sistemas críticamente auto-organizados. Encontramos que la pila de arena puede reproducir gráficas tipo escalera, así como que la distribución de tiempos de recurrencia en este modelo es log-normal. Hemos también encontrado que existe una pendiente característica de la actividad acumulada que caracteriza a una "provincia" de generación de avalanchas de la misma manera que se hace para provincias sísmicas o evolutivas. <![CDATA[<b>Routing with Wavelet-Based Self-Similarity Estimation</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462004000400004&lng=en&nrm=iso&tlng=en The discovery of self-similar behavior in data traffic has initiated strong research in the area of traffic modeling. However, the way it affects the routing process is a subject not yet studied. This work presents the idea of providing intelligence to routers by estimating the Hurst Parameter using wavelets in a data link and uses this value as part of the routing metric. The motivation is to keep packets from using paths with high values of the Hurst Parameter, since in those paths the traffic tends to be bursty and therefore being more probable to drop packets and increase delay due to congestion. The algorithm is implemented for the Open Shortest Path First (OSPF) routing protocol in a simulation environment. Numerical results show that this technique is useful to provide traffic with low values of end-to-end delay and with smaller variance than those obtained when using traditional routing protocols.<hr/>El descubrimiento de comportamiento auto-similar en el tráfico de datos, ha iniciado una enorme investigación en el área de modelado de tráfico. Sin embargo, la forma en la que afecta al ruteo en redes es un tema que todavía no se ha estudiado. Este trabajo presenta la idea de proporcionar inteligencia a los ruteadores por medio de la estimación del parámetro de Hurst utilizando onduletas en un enlace de datos, y utilizando ésta en la métrica de ruteo. La motivación es que los paquetes no utilicen trayectorias con altos valores del parámetro de Hurst, puesto que en esas trayectorias el tráfico tiende a contener ráfagas y a ser más probable que paquetes se pierdan y a que se incremente el retardo por congestión. El algoritmo es implementado para el protocolo de ruteo Open Shortest Path First (OSPF) en un ambiente se simulación. Resultados numéricos muestran que esta técnica es útil ya que proporciona tráfico con bajos niveles de retardo de extremo-a-extremo y con menor variación que aquellos valores obtenidos con el protocolo tradicional. <![CDATA[<b><i>An Algorithm to Solve Forward Kinematics Gough Stewart 6-3 Platforms</i></b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462004000400005&lng=en&nrm=iso&tlng=en Un algoritmo para resolver la cinemática directa, hasta el análisis de aceleración, de una plataforma Gough-Stewart con una topología especial, conocida como tipo 6-3, es introducido en este trabajo. El análisis directo de posición se lleva a efecto aplicando simple conceptos geométricos que conducen a un sistema no lineal de tres ecuaciones con tres incógnitas, el cual se resuelve por medio del método de Newton-Raphson. Las propiedades de la forma de Klein, una forma simétrica bilineal o producto interno del álgebra de Lie $e(3)$, permiten obtener expresiones simples y compactas para el cálculo de la velocidad angular y de la aceleración angular de la plataforma móvil con respecto a la plataforma fija. Para este fin, el estado de velocidad, o el giro sobre un tornillo (Ball 1900), y el estado de aceleración reducida de la plataforma móvil se expresan en forma de tornillos a través de cada una de las seis cadenas serie del manipulador paralelo. Con la ayuda del programa de computadora Maple© se resuelve un ejemplo numérico, y los resultados numéricos así generados se validan con el programa de análisis ADAMS©.<hr/>An algorithm for solving the forward kinematics, up to the acceleration analysis, of a Gough Stewart platform with a special topology, namely type 6-3, is introduced in this work. The forward position analysis is carried out by applying simple geometric procedures that leads to a non-linear system of three equations with three unknowns, which is solved by means of the Newton-Raphson method. Afterwards, the properties of the Klein form, a bilinear symmetric form or inner product of the Lie algebra e(3), allow to obtain simple and compact expressions for the computation of the angular velocity and the angular acceleration of the moving platform with respect to the fixed platform. To this end, the velocity state, or the twist about a screw (Ball 1900), and the reduced acceleration state of the moving platform are expressed in screw form through each one of the six limbs of the parallel manipulator. With the aid of special software like Maple a numerical example is solved, and the numerical results so obtained are validated with the software of analysis ADAMS ©. <![CDATA[<b>Synchronizing Hyperchaotic Maps to Encode/Decode Information</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462004000400006&lng=en&nrm=iso&tlng=en In this work we propose to use hyperchaotic maps synchronization to encode and decode information. The information to be encode is input to the transmitter as an external perturbation. The transmitted signal is used for synchronization and as the encode information carrier. Once the receiver is synchronized with the transmitter, the former decode the information by reconstruct the external perturbation. Roughly speaking, we design a simple schema to encode and decode data, as a simple inverse problem approach. The schema performance shows to be quite satisfactory, as assess from the numerical implementation. We use the results to build an application to establish secure on-line communication over Internet.<hr/>En este trabajo se propone el uso de sincronización entre mapas hipercaóticos para codificar y decodificar información. La información a ser codificada es introducida al transmisor como una perturbación externa. La señal transmitida es empleada tanto para la sincronización y como portadora de la información codificada. Una vez que el receptor esta sincronizado con el transmisor, el primero decodifica la información mediante la reconstrucción de la perturbación externa. En términos generales, se diseñó un esquema sencillo para codificar y decodificar datos, enfocado como un problema inverso. El desempeño del esquema mostró ser muy satisfactorio, como se comprobó en la implantación numérica. Los resultados obtenidos se usaron para construir una aplicación para comunicación segura en línea sobre internet. <![CDATA[<b>Accurate Flexible Numerical Boundary Conditions for Multidimensional Transport and Diffusion</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462004000400007&lng=en&nrm=iso&tlng=en A method for numerical solution to the advection-diffusion-reaction equation in unbounded domains is developed. The method is based on the concept of artificial boundary conditions (ABCs), and employs the techniques of time and dimensional splitting of the partial differential equation coupled with domain decomposition of the original infinite space. The essentials of the method is that it is applicable for solving a wide class of mass transportation problems in domain of drastically complex geometries, realisable from the computation standpoint, and provides a highly accurate solution at minimal computational efforts.<hr/>Se desarrolla un método para la solución numérica de la ecuación de advección-difusión-reacción en dominios infinitos. El método se basa en el concepto de condiciones de frontera artificiales (CFAs), y utiliza las técnicas de escisión del operador por tiempo y por espacio junto con la de descomposición de dominio para el espacio original infinito. Los esenciales del método son lo que es aplicable para dar solución a una amplia clase de los problemas de transporte de masa en dominios de la geometría demasiado compleja, realizable desde el punto de vista numérico, y además proporciona una alta precisión de la solución con mínimos esfuerzos computacionales.