• Title/Summary/Keyword: Propagation methods

Search Result 917, Processing Time 0.026 seconds

RC Tree Delay Estimation (RC tree의 지연시간 예측)

  • 유승주;최기영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.12
    • /
    • pp.209-219
    • /
    • 1995
  • As a new algorithm for RC tree delay estimation, we propose a $\tau$-model of the driver and a moment propagation method. The $\tau$-model represents the driver as a Thevenin equivalent circuit which has a one-time-constant voltage source and a linear resistor. The new driver model estimates the input voltage waveform applied to the RC more accurately than the k-factor model or the 2-piece waveform model. Compared with Elmore method, which is a lst-order approximation, the moment propagation method, which uses $\pi$-model loads to calculate the moments of the voltage waveform on each node of RC trees, gives more accurate results by performing higher-order approximations with the same simple tree walking algorithm. In addition, for the instability problem which is common to all the approximation methods using the moment matching technique, we propose a heuristic method which guarantees a stable and accureate 2nd order approximation. The proposed driver model and the moment propagation method give an accureacy close to SPICE results and more than 1000 times speedup over circuit level simulations for RC trees and FPGA interconnects in which the interconnect delay is dominant.

  • PDF

A New Method for Measuring Characteristic Impedance and Propagation Constant of Sound-Absorbing Materials (흡음재의 특성임피던스와 전파상수의 새로운 결정방법)

  • 황철호;정성수;은희준
    • Journal of KSNVE
    • /
    • v.7 no.5
    • /
    • pp.781-787
    • /
    • 1997
  • A new method is presented to determine two fundamental acoustic quantities of sound-absorbing materials such as characteristic impedance and propagation constant. In this study, the surface acoustic impedances of sound-absorbing materials are measured using the impedance tube and the anechoic chamber to determine the above acoustic quantities. The measured results are given for two typical sound-absorbing materials(glass wool and urethane foam) int the frequency range between 150 and 1, 600 Hz. The results are verified by other two known methods, which are Smith & Parrott method and Utsuno et al. method. The absorption coefficients calculated from the empirical models(Miki model for glass wool and Jung model for urethane foam) and two quantities by present method are in good agreement with the measured values.

  • PDF

Fault Classification in Phase-Locked Loops Using Back Propagation Neural Networks

  • Ramesh, Jayabalan;Vanathi, Ponnusamy Thangapandian;Gunavathi, Kandasamy
    • ETRI Journal
    • /
    • v.30 no.4
    • /
    • pp.546-554
    • /
    • 2008
  • Phase-locked loops (PLLs) are among the most important mixed-signal building blocks of modern communication and control circuits, where they are used for frequency and phase synchronization, modulation, and demodulation as well as frequency synthesis. The growing popularity of PLLs has increased the need to test these devices during prototyping and production. The problem of distinguishing and classifying the responses of analog integrated circuits containing catastrophic faults has aroused recent interest. This is because most analog and mixed signal circuits are tested by their functionality, which is both time consuming and expensive. The problem is made more difficult when parametric variations are taken into account. Hence, statistical methods and techniques can be employed to automate fault classification. As a possible solution, we use the back propagation neural network (BPNN) to classify the faults in the designed charge-pump PLL. In order to classify the faults, the BPNN was trained with various training algorithms and their performance for the test structure was analyzed. The proposed method of fault classification gave fault coverage of 99.58%.

  • PDF

Indoor Positioning Using WLAN Signal Strength (무선랜의 신호세기를 이용한 실내 측위)

  • Kim, Suk-Ja;Lee, Jin-Hyun;Jee, Gyu-In;Lee, Jang-Gyu;Kim, Wuk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.8
    • /
    • pp.742-747
    • /
    • 2004
  • Outdoors we can easily acquire our accurate location by GPS. However, the GPS signal can't be acquired indoors because of its weak signal power level. Adequate positioning method is demanded for many indoor positioning applications. At present, wireless local area network (WLAN) is widely installed in various areas such as airport, campus, and park. This paper proposes a positioning algorithm using WLAN signal strength to provide the position of the WLAN user indoors. There are two methods for WLAN based positioning, the signal propagation method uses signal strength model over space and the empirical method uses RF power propagation database. The proposed method uses the probability distribution of the power propagation and the maximum likelihood estimation (MLE) algorithm based on power strength DB. Test results show that the proposed method can provide reasonably accurate position information.

HEVA: Cooperative Localization using a Combined Non-Parametric Belief Propagation and Variational Message Passing Approach

  • Oikonomou-Filandras, Panagiotis-Agis;Wong, Kai-Kit
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.397-410
    • /
    • 2016
  • This paper proposes a novel cooperative localization method for distributed wireless networks in 3-dimensional (3D) global positioning system (GPS) denied environments. The proposed method, which is referred to as hybrid ellipsoidal variational algorithm (HEVA), combines the use of non-parametric belief propagation (NBP) and variational Bayes (VB) to benefit from both the use of the rich information in NBP and compact communication size of a parametric form. InHEVA, two novel filters are also employed. The first one mitigates non-line-of-sight (NLoS) time-of-arrival (ToA) messages, permitting it to work well in high noise environments with NLoS bias while the second one decreases the number of calculations. Simulation results illustrate that HEVA significantly outperforms traditional NBP methods in localization while requires only 50% of their complexity. The superiority of VB over other clustering techniques is also shown.

Simulation of Time Delay Communication algorithm In the Shallow Underwater Channel

  • Yoon, Byung-Woo;Eren Yildirim, Mustafa
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.1
    • /
    • pp.44-49
    • /
    • 2011
  • The need of data transmission in oceans and other underwater mediums are increasing day by day, so as the research. The underwater medium is very different from that of air. Propagation of electromagnetic wave in water or underground is very difficult because of the conductivity of the propagation materials. In this case, we usually use acoustic signals as ultrasonic but, they are not easy to transfer long distance with coherent method because of time varying multipaths, Doppler effects and attenuations. So, we use non-coherent methods such as FSK or ASK to communicate between long distances. But, as the propagation speed of acoustic wave is very slow, BW of the channel is narrow. It is very hard to guaranty the enough speed for the transmission of digital image data. In previous studies, we proposed this data communication protocol theoretically. In this paper, an underwater channel is modeled and this protocol is tested in this channel condition. The results show that the protocol is 4-6 times faster than ASK. Some relations and results are shown depending on the data length, channel length, bit rate etc.

A Study on the Ionogram Inversion Algorithm Using Mean Value Theorem (평균치 정리를 이용한 진리층관측도 변환 알고리즘에 관한 연구)

  • Park, Hyung Rae;Chae, Jong Seok;Lee, Hyuck Jae
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.2
    • /
    • pp.201-206
    • /
    • 1987
  • A description of ionogram inversion algorithm developed for obtaining ionospheric electron density profile from ionospheric sounding datas (ionograms) in real time using mean value theorem is given and the methods for determining starting points and correcting valley effects are considered. The results derived from this algorithm are compared with the theoretically simulated datas, and the real electron density profiles from the measured ionograms taken at Radio research Laboratory in Korea are given to show its practical use.

  • PDF

Incidence of apical crack formation and propagation during removal of root canal filling materials with different engine driven nickel-titanium instruments

  • Ozyurek, Taha;Tek, Vildan;Yilmaz, Koray;Uslu, Gulsah
    • Restorative Dentistry and Endodontics
    • /
    • v.42 no.4
    • /
    • pp.332-341
    • /
    • 2017
  • Objectives: To determine the incidence of crack formation and propagation in apical root dentin after retreatment procedures performed using ProTaper Universal Retreatment (PTR), Mtwo-R, ProTaper Next (PTN), and Twisted File Adaptive (TFA) systems. Materials and Methods: The study consisted of 120 extracted mandibular premolars. One millimeter from the apex of each tooth was ground perpendicular to the long axis of the tooth, and the apical surface was polished. Twenty teeth served as the negative control group. One hundred teeth were prepared, obturated, and then divided into 5 retreatment groups. The retreatment procedures were performed using the following files: PTR, Mtwo-R, PTN, TFA, and hand files. After filling material removal, apical enlargement was done using apical size 0.50 mm ProTaper Universal (PTU), Mtwo, PTN, TFA, and hand files. Digital images of the apical root surfaces were recorded before preparation, after preparation, after obturation, after filling removal, and after apical enlargement using a stereomicroscope. The images were then inspected for the presence of new apical cracks and crack propagation. Data were analyzed with ${\chi}^2$ tests using SPSS 21.0 software. Results: New cracks and crack propagation occurred in all the experimental groups during the retreatment process. Nickel-titanium rotary file systems caused significantly more apical crack formation and propagation than the hand files. The PTU system caused significantly more apical cracks than the other groups after the apical enlargement stage. Conclusions: This study showed that retreatment procedures and apical enlargement after the use of retreatment files can cause crack formation and propagation in apical dentin.

The Study of Algorithm for Communication Environment Channel Characteristic Embedded Control System and Wireless Communication (무선통신과 임베디드 제어시스템 통신환경의 채널특성 알고리즘에 관한 연구)

  • Kang, Jeong-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3B
    • /
    • pp.297-304
    • /
    • 2011
  • MIMO wireless communication embedded systems, and for propagation prediction for indoor and outdoor propagation prediction program incorporates an indoor/outdoor propagation through the simulator can be predicted. This analysis technique developed by the interference between multiple transmitters and a maximum transmission distance issues, the frequency utilization efficiency for a variety of issues, including analysis and prediction becomes possible. Development of the prediction of the conventional methods, but I can consider the environmental characteristics of the ray tracing simulation software to develop and implement an efficient ray tracing, ray tracing techniques and are designed to enable tracked beam analysis of propagation characteristics using information technology by combining the theoretical characteristics of an efficient and well-reflected propagation prediction technique was employed. The frequency of domestic embedded systems, ensure the frequency characteristics and frequency of 3-5GHz band for propagation to investigate the development of local wireless communication technology-based skills needed for securing and jeonpaganseopdeung frequency management techniques to ensure the verification and verified through experiments.

Improved Bitcoin Network Neighbors Connection Algorithm to Reduce Block Propagation Time (블록 전파 시간 단축을 위한 비트코인 네트워크 이웃 연결 알고리즘 개선)

  • Bang, Jiwon;Choi, Mi-Jung
    • KNOM Review
    • /
    • v.23 no.1
    • /
    • pp.26-33
    • /
    • 2020
  • Bitcoin is an electronic money that does not rely on centralized institutions such as banks and financial institutions, unlike the world's paper currencies such as dollar, won, euro and yen. In Bitcoin network, a block with transaction details is generated by mining, and the message that the block has been created is broadcast to all participating nodes in a broadcasting method to secure reliability through verification. Likewise, the mining and block propagation methods in the Bitcoin network are greatly affected by the performance of the P2P network. For example, in the case of mining, the node receiving the reward for mining varies depending on whether the block is first mined in the network and the proof of mining is propagated faster. In this paper, we applied local characteristics and Round-to-Trip(RTT) measurement to solve the problems of the existing neighbor connection method and block propagation method performed in Bitcoin network. An algorithm to improve block propagation speed is presented. Through experiments, we compare the performance of the improved algorithm with the existing algorithm to verify that the overall block propagation time is reduced.