1 |
Delay, Stop and Queue Estimation for Uniform and Random Traffic Arrivals at Fixed-Time Signalized IntersectionsKang, Youn-Soo 24 April 2000 (has links)
With the introduction of different forms of adaptive and actuated signal control, there is a need for effective evaluation tools that can capture the intricacies of real-life applications. While the current state-of-the-art analytical procedures provide simple approaches for estimating delay, queue length and stops at signalized intersections, they are limited in scope. Alternatively, several microscopic simulation softwares are currently available for the evaluation of signalized intersections. The objective of this dissertation is fourfold. First, it evaluates the consistency, accuracy, limitations and scope of the alternative analytical models. Second, it evaluates the validity of micro simulation results that evolve as an outcome of the car-following relationships. The validity of these models is demonstrated for idealized hypothetical examples where analytical solutions can be derived. Third, the dissertation expands the scope of current analytical models for the evaluation of oversaturated signalized intersections. Finally, the dissertation demonstrates the implications of using analytical models for the evaluation of real-life network and traffic configurations.
This dissertation compared the delay estimates from numerous models for an undersaturated and oversaturated signalized intersection considering uniform and random arrivals in an attempt to systematically evaluate and demonstrate the assumptions and limitations of different delay estimation approaches. Specifically, the dissertation compared a theoretical vertical queuing analysis model, the queue-based models used in the 1994 and 2000 versions of the Highway Capacity Manual, the queue-based model in the 1995 Canadian Capacity Guide for Signalized Intersections, a theoretical horizontal queuing model derived from shock wave analysis, and the delay estimates produced by the INTEGRATION microscopic traffic simulation software. The results of the comparisons for uniform arrivals indicated that all delay models produced identical results under such traffic conditions, except for the estimates produced by the INTEGRATION software, which tended to estimate slightly higher delays than the other approaches. For the random arrivals, the results of the comparisons indicated that the delay estimates obtained by a micro-simulation model like INTEGRATION were consistent with the delay estimates computed by the analytical approaches.
In addition, this dissertation compared the number of stops and the maximum extent of queue estimates using analytical procedures and the INTEGRATION simulation model for both undersaturated and oversaturated signalized intersections to assess their consistency and to analyze their applicability. For the number of stops estimates, it is found that there is a general agreement between the INTEGRATION microscopic simulation model and the analytical models for undersaturated signalized intersections. Both uniform and random arrivals demonstrated consistency between the INTEGRATION model and the analytical procedures; however, at a v/c ratio of 1.0 the analytical models underestimate the number of stops. The research developed an upper limit and a proposed model for estimating the number of vehicle stops for oversaturated conditions. It was demonstrated that the current state-of-the-practice analytical models can provide stop estimates that far exceed the upper bound. On the other hand, the INTEGRATION model was found to be consistent with the upper bound and demonstrated that the number of stops converge to 2.3 as the v/c ratio tends to 2.0. For the maximum extent of queue estimates, the estimated maximum extent of queue predicted from horizontal shock wave analysis was higher than the predictions from vertical deterministic queuing analysis. The horizontal shock wave model predicted lower maximum extent of queue than the CCG 1995 model. For oversaturated conditions, the vertical deterministic queuing model underestimated the maximum queue length. It was found that the CCG 1995 predictions were lower than those from the horizontal shock wave model. These differences were attributed to the fact that the CCG 1995 model estimates the remaining residual queue at the end of evaluation time. A consistency was found between the INTEGRATION model and the horizontal shock wave model predictions with respect to the maximum extent of queue for both undersaturated and oversaturated signalized intersections.
Finally, the dissertation analyzed the impact of mixed traffic condition on the vehicle delay, person delay, and number of vehicle stops at a signalized intersection. The analysis considered approximating the mixed flow for equivalent homogeneous flows using two potential conversion factors. The first of these conversion factors was based on relative vehicle lengths while the second was based on relative vehicle riderships. The main conclusion of the analysis was that the optimum vehicle equivalency was dependent on the background level of congestion, the transit vehicle demand, and the Measure of Effectiveness (MOE) being considered. Consequently, explicit simulation of mixed flow is required in order to capture the unique vehicle interactions that result from mixed flow. Furthermore, while homogeneous flow approximations might be effective for some demand levels, these approximations are not consistently effective. / Ph. D.
|
2 |
A Sizing Algorithm for Non-Overlapping Clock Signal GeneratorsKavak, Fatih January 2004 (has links)
<p>The non-overlapping clock signal generator circuits are key elements in switched capacitor circuits since non-overlapping clock signals are generally required. Non-overlapping clock signals means signals running at the same frequency and there is a time between the pulses that none of them is high. This time (when both pulses are logic 0) takes place when the pulses are switching from logic 1 to logic 0 or from logic 0 to logic 1. In this thesis this type of clock signal generators are analyzed and designed for different requirements on the switched capacitor (S/C) circuits. Different analytical models for the delay in CMOS inverters are studied. The clock generators for digital circuits based on phase-locked loop and delay-locked loop are also studied. An algorithm, which can automatically size the non-overlapping clock generator circuits, was implemented.</p>
|
3 |
A Sizing Algorithm for Non-Overlapping Clock Signal GeneratorsKavak, Fatih January 2004 (has links)
The non-overlapping clock signal generator circuits are key elements in switched capacitor circuits since non-overlapping clock signals are generally required. Non-overlapping clock signals means signals running at the same frequency and there is a time between the pulses that none of them is high. This time (when both pulses are logic 0) takes place when the pulses are switching from logic 1 to logic 0 or from logic 0 to logic 1. In this thesis this type of clock signal generators are analyzed and designed for different requirements on the switched capacitor (S/C) circuits. Different analytical models for the delay in CMOS inverters are studied. The clock generators for digital circuits based on phase-locked loop and delay-locked loop are also studied. An algorithm, which can automatically size the non-overlapping clock generator circuits, was implemented.
|
4 |
Process Variability-Aware Performance Modeling In 65 nm CMOSHarish, B P 12 1900 (has links)
With the continued and successful scaling of CMOS, process, voltage, and temperature (PVT), variations are increasing with each technology generation. The process variability impacts all design goals like performance, power budget and reliability of circuits significantly, resulting in yield loss. Hence, variability needs to be modeled and cancelled out by design techniques during the design phase itself. This thesis addresses the variability issues in 65 nm CMOS, across the domains of process technology, device physics and circuit design, with an eventual goal of accurate modeling and prediction of propagation delay and power dissipation.
We have designed and optimized 65 nm gate length NMOS/PMOS devices to meet the specifications of the International Technology Roadmap for Semiconductors (ITRS), by two dimensional process and device simulation based design. Current design sign-off practices, which rely on corner case analysis to model process variations, are pessimistic and are becoming impractical for nanoscale technologies. To avoid substantial overdesign, we have proposed a generalized statistical framework for variability-aware circuit design, for timing sign-off and power budget analysis, based on standard cell characterization, through mixed-mode simulations. Two input NAND gate has been used as a library element. Second order statistical hybrid models have been proposed to relate gate delay, static leakage power and dynamic power directly in terms of the underlying process parameters, using statistical techniques of Design Of Experiments - Response Surface Methodology (DOE-RSM) and Least Squares Method (LSM).
To extend this methodology for a generic technology library and for computational efficiency, analytical models have been proposed to relate gate delays to the device saturation current, static leakage power to device drain/gate resistance characterization and dynamic power to device CV-characterization. The hybrid models are derived based on mixed-mode simulated data, for accuracy and the analytical device characterization, for computational efficiency. It has been demonstrated that hybrid models based statistical design results in robust and reliable circuit design. This methodology is scalable to a large library of cells for statistical static timing analysis (SSTA) and statistical circuit simulation at the gate level for estimating delay, leakage power and dynamic power, in the presence of process variations. This methodology is useful in bridging the gap between the Technology CAD and Design CAD, through standard cell library characterization for delay, static leakage power and dynamic power, in the face of ever decreasing timing windows and power budgets.
Finally, we have explored the gate-to-source/drain overlap length as a device design parameter for a robust variability-aware device structure and demonstrated the presence of trade-off between performance and variability, both at the device level and circuit level.
|
5 |
Spectral And Temporal Zero-Crossings-Based Signal AnalysisShenoy, Ravi R 01 1900 (has links) (PDF)
We consider real zero-crossing analysis of the real/imaginary parts of the spectrum, namely, spectral zero-crossings (SZCs). The two major contributions are to show that: (i) SZCs provide enable temporal localization of transients; and (b) SZCs are suitable for modeling transient signals. We develop a spectral dual of Kedem’s result linking temporal zero-crossing rate (ZCR) to the spectral centroid. The key requirement is stationarity, which we achieve through random-phase modulations of the time-domain signal. Transient signals are not amenable to modelling in the time domain since they are bursts of energy localized in time and lack structure. We show that the spectrum of transient signals have a rich modulation structure, which leads to an amplitude-modulation – frequency-modulation (AM-FM) model of the spectrum.
We generalize Kedem’s arc-cosine formula for lags greater than one. For the specific case of a sinusoid in white Gaussian noise, He and Kedem devised an iterative filtering algorithm, which leads to a contraction mapping. An autoregressive filter of order one is employed and the location of the pole is the parameter that is updated based on the filtered output. We use the higher-order property, which relates the autocorrelation to the expected ZCR of the filtered process, between lagged ZCR and higher-lag autocorrelation to develop an iterative higher-order autoregressive-filtering scheme, which stabilizes the ZCR and consequently provides robust estimates of the autocorrelation at higher lags.
Next, we investigate ZC properties of critically sampled outputs of a maximally decimated M-channel power complementary analysis filterbank (PCAF) and derive the relationship between the ZCR of the input Gaussian process at lags that are integer multiples of M in terms of the subband ZCRs. Based on this result, we propose a robust autocorrelation estimator for a signal consisting of a sum of sinusoids of fixed amplitudes and uniformly distributed random phases. Robust subband ZCRs are obtained through iterative filtering and the subband variances are estimated using the method-of-moments estimator. We compare the performance of the proposed estimator with the sample auto-correlation estimate in terms of bias, variance, and mean-squared error, and show through simulations that the performance of the proposed estimator is better than the sample auto- correlation for medium to low SNR.
We then consider the ZC statistics of the real/imaginary parts of the discrete Fourier spectrum. We introduce the notion of the spectral zero-crossing rate (SZCR) and show that, for transients, it gives information regarding the location of the transient. We also demonstrate the utility of SZCR to estimate interaural time delay between the left and right head-related impulse responses. The accuracy of interaural time delay plays a vital role in binaural synthesis and a comparison of the performance of the SZCR estimates with that of the cross-correlation estimates illustrate that spectral zeros alone contain enough information for accurately estimating interaural time delay. We provide a mathematical formalism for establishing the dual of the link between zero-crossing rate and spectral centroid. Specifically, we show that the expected SZCR of a stationary spectrum is a temporal centroid. For a deterministic sequence, we obtain the stationary spectrum by modulating the sequence with a random phase unit amplitude sequence and then computing the spectrum. The notion of a stationary spectrum is necessary for deriving counterparts of the results available in temporal zero-crossings literature. The robustness of location information embedded in SZCR is analyzed in presence of a second transient within the observation window, and also in the presence of additive white Gaussian noise. A spectral-domain iterative filtering scheme based on autoregressive filters is presented and improvement in the robustness of the location estimates is demonstrated. As an application, we consider epoch estimation in voiced speech signals and show that the location information is accurately estimated using spectral zeros than other techniques.
The relationship between temporal centroid and SZCR also finds applications in frequency-domain linear prediction (FDLP), which is used in audio compression. The prediction coefficients are estimated by solving the Yule-Walker equations constructed from the spectral autocorrelation. We use the relationship between the spectral autocorrelation and temporal centroid to obtain the spectral autocorrelation directly by time-domain windowing without explicitly computing the spectrum. The proposed method leads to identical results as the standard FDLP method but with reduced computational load.
We then develop a SZCs-based spectral-envelope and group-delay (SEGD) model, which finds applications in modelling of non-stationary signals such as Castanets. Taking into account the modulation structure and spectral continuity, local polynomial regression is performed to estimate the GD from the real spectral zeros. The SE is estimated based on the phase function computed from the estimated GD. Since the GD estimate is parametric, the degree of smoothness can be controlled directly. Simulation results based on synthetic transient signals are presented to analyze the noise-robustness of the SE-GD model. Applications to castanet modeling, transient compression, and estimation of the glottal closure instants in speech are shown.
|
6 |
Random Local Delay Variability : On-chip Measurement And ModelingDas, Bishnu Prasad 06 1900 (has links)
This thesis focuses on random local delay variability measurement and its modeling. It explains a circuit technique to measure the individual logic gate delay in silicon to study within-die variation. It also suggests a Process, Voltage and Temperature (PVT)-aware gate delay model for voltage and temperature scalable linear Statistical Static Timing Analysis (SSTA).
Technology scaling allows packing billions of transistors inside a single chip. However, it is difficult to fabricate very small transistor with deterministic characteristic which leads to variations. Transistor level random local variations are growing rapidly in each technology generation. However, there is requirement of quantification of variation in silicon. We propose an all-digital circuit technique to measure the on-chip delay of an individual logic gate (both inverting and non-inverting) in its unmodified form based on a reconfigurable ring oscillator structure. A test chip is fabricated in 65nm technology node to show the feasibility of the technique. Delay measurements of different nominally identical inverters in close physical proximity show variations of up to 28% indicating the large impact of local variations.
The huge random delay variation in silicon motivates the inclusion of random local process parameters in delay model. In today’s low power design with multiple supply domain leads to non-uniform supply profile. The switching activity across the chip is not uniform which leads to variation of temperature. Accurate timing prediction motivates the necessity of Process, Voltage and Temperature (PVT) aware delay model. We use neural networks, which are well known for their ability to approximate any arbitrary continuous function. We show how the model can be used to derive sensitivities required for voltage and temperature scalable linear SSTA for an arbitrary voltage and temperature point. Using the voltage and temperature scalable linear SSTA on ISCAS 85 benchmark shows promising results with average error in mean delay is less than 1.08% and average error in standard deviation is less than 2.65% and errors in predicting the 99% and 1% probability point are 1.31% and 1% respectively with respect to SPICE.
|
7 |
In-body to On-body Experimental UWB Channel Characterization for the Human Gastrointestinal AreaPérez Simbor, Sofía 16 December 2019 (has links)
[ES] La población mundial en países desarrollados está envejeciendo y con ello existe un aumento de enfermedades en gran medida causadas por la edad. Las nuevas tecnologías médicas pueden ayudar a detectar, diagnosticar y tratar estas enfermedades y con ello ahorrar dinero, tiempo y recursos de los sistemas sanitarios. Las tecnologías inalámbricas implantables han abierto un nuevo panorama para la próxima generación de tecnologías médicas. Frecuencias como la Ultra Wide-Band (UWB) de 3.1 a 10.6 GHz están siendo consideradas para la nueva generación de dispositivos inalámbricos para dentro del cuerpo humano. Las características como el reducido tamaño de las antenas, la baja potencia de transmisión y la alta velocidad de datos son las más buscadas en este tipo de dispositivos. El problema surge porque el cuerpo humano depende de la frecuencia de modo que a mayores frecuencias, mayores son las pérdidas por propagación. Conociendo el canal de transmisión se puede solventar el problema de las altas pérdidas. Esta tesis tiene como objetivo caracterizar el canal de radio frecuencia (RF) para la nueva generación de dispositivos médicos implantables.
Para caracterizar el canal se han empleado tres diferentes metodologías: simulaciones numéricas, medidas en phantom y experimentos en animales vivos. Las medidas en phantom fueron realizadas en un nuevo sistema de medidas expresamente disen¿ados para medidas de dentro a fuera del cuerpo humano en la banda de frecuencias UWB. Además, se utilizó un novedoso recipiente con dos capas de phantom imitando la zona gastrointestinal del cuerpo. Estos phantoms fueron creados para este tipo de medidas y son extremadamente precisos a las frecuencias UWB. Para los experimentos en animales se utilizaron cerdos y se intentó reproducir en ellos las medidas previamente realizadas en phantom. Las simulaciones software se realizaron con la intención de replicar ambas metodologías. Una vez realizados los experimentos se realizó un extensivo estudio del canal en dominio frecuencial y temporal. Mas en detalle, se compararon las antenas usadas en la recepción y transmisión, el efecto de la grasa en el canal, la formas del recipiente contenedor de phantom y las componentesmulticamino. Como resultado se ha propuesto un modelo de propagación del canal para la banda baja de las frecuencias UWB (3.1 -5.1 GHz) para la zona gastrointestinal del cuerpo humano. Este modelo de propagación ha sido validado utilizando las tres metodologías previamente descritas y comparada con otros estudios existentes en literatura. Finalmente, se midió el canal de propagación para una determinada aplicación a bajas frecuencias con señales UWB. También se realizaron medidas del canal de propagación en la zona cardíaca del cuerpo humano desde un punto de vista de seguridad de datos.
Los resultados obtenidos en esta tesis confirman los beneficios que tendría la utilización de frecuencias UWB para las futuras generaciones de dispositivos médicos implantables. / [CA] La població mundial a països desenvolupats està envellint-se i enfrontant-se a un augment d'infermetats principalment causades per la edat. Les noves tecnologies mèdiques poden ajudar a detectar, diagnosticar i tractar aquestes malalties, estalviant diners, temps i recursos sanitaris. Els dispositius implantables sense fils han generat un nou panorama per a les noves generacions de dispositius mèdics. Les freqüències com la banda de UWB estan sent considerades per a les futures tecnologies implantables. La reduïda grandària de les antenes, la baixa potència de transmissió i les altes velocitats de dades son característiques buscades per als dispositius implantables. Per contra, els éssers humans depenen de la freqüència en el sentit que a majors freqüències, majors les pèrdues per propagació quan el senyal travessa el cos humà d'interior a exterior. Per solventar aquestes pèrdues el canal de propagació s'ha d'entendre i conèixer de la millor manera possible. Aquesta tesi doctoral te com a objectiu caracteritzar el canal de radio freqüència (RF) per a la nova generació de dispositius mèdics implantables.
S'han emprat tres metodologies diferents per a realitzar aquesta caracterització: simulacions software, mesures amb fantomes i experiments amb animals vius. Els experiments amb fantomes es van realitzar a un sistema de mesures dissenyat expressament per a les transmissions de dins a fora del cos humà a les freqüències UWB. També es van utilitzar un contenidor per als fantomes de dues capes, imitant l'area gastrointestinal dels humans. Per als experiments a animals es van emprar porcs, replicant els experiments al laboratori en fantomes de la forma més semblant possible. Les simulacions software foren dissenyades per a imitar les experiments amb fantomes i animals. Després dels experiments el canal de propagació es va investigar exhaustivament des del domini freqüèncial i temporal. S'ha observat com les antenes en transmissió i recepció afecten al senyal, la influència de la grassa, la forma del contenidor de fantoma i les possibles contribucions multicamí. Finalment es proposa un nou model de propagació per a les baixes freqüències UWB (3.1 a 5.1 GHz) per a la zona GI del cos humà. El model es va validar utilitzant les tres metodologies abans esmentades i també foren comparades amb model ja existents a la literature. Finalment des d'un punt de vista aplicat, el canal es va avaluar per al senyal UWB a baixes freqüències (60 MHz). A més a més, per a la nova generació de marcapassos sense fil es va investigar el canal des d'un punt de vista de seguretat de
dades.
Els resultats obtinguts a aquesta tesi confirmen els avantatges d'emprar la banda de freqüències UWB per a la nova generació de dispositius médics implantables. / [EN] The current global population in developed countries is becoming older and facing an increase in diseases mainly caused by age. New medical technologies can help to detect, diagnose and treat illness, saving money, time, and resources of physicians. Wireless in-body devices opened a new scenario for the next generation of medical devices. Frequencies like the Ultra Wide-band (UWB) frequency band (3.1 - 10.6 GHz) are being considered for the next generation of in-body wireless devices. The small size of the antennas, the low power transmission, and the higher data rate are desirable characteristics for in-body devices. However, the human body is frequency ependent, which means higher losses of the radio frequency (RF) signal from in- to out-side the body as the frequency increases. To overcome this, the propagation channel has to be understood and known as much possible to process the signal accordingly. This dissertation aims to characterize the (RF) channel for the future of in-body medical devices.
Three different methodologies have been used to characterize the channel: numerical simulations, phantom measurements, and living animals experiments. The phantom measurements were performed in a novel testbed designed for the purpose of in-body measurements at the UWB frequency band. Moreover, multi-layer high accurate phantoms mimicking the gastrointesintal (GI) area were employed. The animal experiments were conducted in living pigs, replicating in the fairest way as possible the phantom measurement campaigns. Lastly, the software simulations were designed to replicate the experimental measurements. An in-depth and detail analysis of the channel was performed in both, frequency and time domain. Concretely, the performance of the receiving and transmitting antennas, the effect of the fat, the shape of the phantom container, and the multipath components were evaluated. Finally, a novel path loss model was obtained for the low UWB frequency band (3.1 - 5.1 GHz) at GI scenarios. The model was validated using the three methodologies and compared with previous models in literature. Finally, from a practical case point of view, the channel was also evaluated for UWB signals at lower frequencies (60 MHz) for the GI area. In addition, for the next generation of leadless pacemakers the security link between the heart and an external device was also evaluated.
The results obtained in this dissertation reaffirm the benefits of using the UWB frequency band for the next generation of wireless in-body medical devices. / Pérez Simbor, S. (2019). In-body to On-body Experimental UWB Channel Characterization for the Human Gastrointestinal Area [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/133034 / TESIS
|
Page generated in 0.0649 seconds