• 제목/요약/키워드: Sequence and time interval

Search Result 91, Processing Time 0.037 seconds

Impulse Based TOA Estimation Method Using Non-Periodic Transmission Pattern in LR-WPAN (LR-WPAN에서 비주기적 전송 패턴을 갖는 임펄스 기반의 TOA 추정 기법)

  • Park, Woon-Yong;Park, Cheol-Ung;Hong, Yun-Gi;Choi, Sung-Soo;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4A
    • /
    • pp.352-360
    • /
    • 2008
  • Recently Task Group (TG) 4 of the Institute of Electrical and Electronics Engineers (IEEE) 802.15a has been recommended a system with ranging capability in existence of multiple Simultaneous operating piconets (SOPs) as well as low-cost, low-power. According to the ranging service, coherent and non-coherent based ranging schemes using ternary code have been adopted as a standard. However it is hard to estimate an accurate time of arrival (TOA) in case of using direct sequence based TOA estimation method because pulse repetition interval (PRI) offered by TG is more limited than the maximum excess delay (MED) of channel. To mitigate inter pulse interference (IPI) problem, this paper proposes a non-coherent TOA estimation scheme using non-periodic transmission (NPT) pattern. The proposed receiver is based on a non-coherent energy detection considering with motivation of low rate wireless personal area network (LR-WPAN). TOA information is estimated via proper comparison with a prescribed threshold after the sliding correlation and search back window (SBW) process for reducing TOA error. To verify the performance of proposed ranging scheme, two distinct channel models approved by IEEE 802.15.4a TG are considered. According to the simulation results, we could conclude that the proposed scheme have performed better performance than the conventional method on the existence of multiple SOPs.

Mining Interesting Sequential Pattern with a Time-interval Constraint for Efficient Analyzing a Web-Click Stream (웹 클릭 스트림의 효율적 분석을 위한 시간 간격 제한을 활용한 관심 순차패턴 탐색)

  • Chang, Joong-Hyuk
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.16 no.2
    • /
    • pp.19-29
    • /
    • 2011
  • Due to the development of web technologies and the increasing use of smart devices such as smart phone, in recent various web services are widely used in many application fields. In this environment, the topic of supporting personalized and intelligent web services have been actively researched, and an analysis technique on a web-click stream generated from web usage logs is one of the essential techniques related to the topic. In this paper, for efficient analyzing a web-click stream of sequences, a sequential pattern mining technique is proposed, which satisfies the basic requirements for data stream processing and finds a refined mining result. For this purpose, a concept of interesting sequential patterns with a time-interval constraint is defined, which uses not on1y the order of items in a sequential pattern but also their generation times. In addition, A mining method to find the interesting sequential patterns efficiently over a data stream such as a web-click stream is proposed. The proposed method can be effectively used to various computing application fields such as E-commerce, bio-informatics, and USN environments, which generate data as a form of data streams.

Efficient Rotation-Invariant Boundary Image Matching Using the Envelope-based Lower Bound (엔빌로프 기반 하한을 사용한 효율적인 회전-불변 윤곽선 이미지 매칭)

  • Kim, Sang-Pil;Moon, Yang-Sae;Hong, Sun-Kyong
    • The KIPS Transactions:PartD
    • /
    • v.18D no.1
    • /
    • pp.9-22
    • /
    • 2011
  • In this paper we present an efficient solution to rotation?invariant boundary image matching. Computing the rotation-invariant distance between image time-series is a time-consuming process since it requires a lot of Euclidean distance computations for all possible rotations. In this paper we propose a novel solution that significantly reduces the number of distance computations using the envelope-based lower bound. To this end, we first present how to construct a single envelope from a query sequence and how to obtain a lower bound of the rotation-invariant distance using the envelope. We then show that the single envelope-based lower bound can reduce a number of distance computations. This approach, however, may cause bad performance since it may incur a larger lower bound by considering all possible rotated sequences in a single envelope. To solve this problem, we present a concept of rotation interval, and using the rotation interval we generalize the envelope-based lower bound by exploiting multiple envelopes rather than a single envelope. We also propose equi-width and envelope minimization divisions as the method of determining rotation intervals in the multiple envelope approach. Experimental results show that our envelope-based solutions outperform existing solutions by one or two orders of magnitude.

Bioequivalence of Atorva Tablet® to Lipitor Tablet® (Atorvastatin 20 mg) (리피토정® (아토르바스타틴 20 mg)에 대한 아토르바정®의 생물학적동등성)

  • Lim, Hyun-Kyun;Lee, Tae-Ho;Lee, Jae-Hyun;Youm, Jeong-Rok;Song, Jin-Ho;Han, Sang-Beom
    • Journal of Pharmaceutical Investigation
    • /
    • v.38 no.2
    • /
    • pp.135-142
    • /
    • 2008
  • The present study describes the evaluation of the bioequivalence of two atorvastatin tablets, Lipitor $Tablet^{(R)}$ (Pfizer, reference drug) and Atorva $Tablet^{(R)}$ (Yuhan, test drug), according to the guidelines of Korea Food and Drug Administration (KFDA). Forty-nine healthy male Korean volunteers received each medicine at the atorvastatin dose of 40 mg in a $2{\times}2$ crossover study with a two weeks washout interval. After drug administration, serial blood samples were collected at a specific time interval from 0-48 hours. The plasma atorvastatin concentrations were monitored by an high performance liquid chromatography -tandem mass spectrometer (LC-MS/MS) employing electrospray ionization technique and operating in multiple reaction monitoring (MRM) and positive ion mode. The total chromatographic run time was 4.5 min and calibration curves were linear over the concentration range of 0.1-100 ng/mL for atorvastatin. The method was validated for selectivity, sensitivity, linearity, accuracy and precision. $AUC_t$ (the area under the plasma concentration-time curve from time zero to 48hr) was calculated by the linear log trapezoidal rule method. $C_{max}$ (maximum plasma drug concentration) and $T_{max}$ (time to reach $C_{max}$) were complied trom the plasma concentration-time data. Analysis of variance was carried out using logarithmically transformed $AUC_t$ and $C_{max}$. No significant sequence effect was found for all of the bioavailability parameters indicating that the crossover design was properly performed. The 90% confidence intervals of the $AUC_t$ ratio and the $C_{max}$ ratio for Atorva $Tablet^{(R)}$ / Lipitor $Tablet^{(R)}$ were ${\log}\;0.9413{\sim}{\log}\;1.0179$ and ${\log}\;0.831{\sim}{\log}\;1.0569$, respectively. These values were within the acceptable bioequivalence intervals of ${\log}\;0.8{\sim}{\log}\;1.25$. Based on these statistical considerations, it was concluded that the test drug, Atorva $Tablet^{(R)}$ was bioequivalent to the reference drug, Lipitor $Tablet^{(R)}$.

Intravenous Patient-Controlled Analgesia with Nalbuphine: Could be an Alternative to Epidural Patient-Controlled Analgesia with Morphine-Bupivacaine for Pain Relief after Cesarean Delivery? (제왕절개술후 자가진통법을 이용한 정맥내 Nalbuphine은 경막외 Morphine과 Bupivacaine 혼합제를 대치할 수 있나?)

  • Lee, Jong-Seok;Lee, Youn-Woo;Yoon, Duck-Mi;Nam, Yong-Taek;Song, Keun-Ho
    • The Korean Journal of Pain
    • /
    • v.10 no.1
    • /
    • pp.34-41
    • /
    • 1997
  • Background : Patient-controlled analgesia(PCA) is a safe and effective technique for providing postoperative pain relief. Studies that compare epidural vs intravenous routes of opiate administration show conflicting results. We designed a prospective, randomized, controlled study to evaluate the safety and efficacy of epidural(EPI-PCA) morphine-bupivacaine versus intravenous (IV-PCA) nalbuphine when administered with a PCA system. Methods : Forty healthy women were randomly assigned to receive an epidural bolus of morphine 3 mg and 0.5% bupivacaine 10 ml, followed by a EPI-PCA with 0.01% morphine and 0.143% bupivacane (basal infusion 1 ml/hr, bolus 1 ml, lock-out interval 30 min) or intravenous bolus of nalbuphine 0.1 mg/kg followed by a IV-PCA with nalbuphine(basal infusion 1 mg/hr, bolus 1 ml, lock-out interval 20 min) for pain relief after cesarean delivery. This study was conducted for 2 days after cesarean section to compare the analgesic efficacy, side effects, patient satisfaction either as EPI-PCA or as IV-PCA. Results : EPI-PCA group had significant lower visual analog pain scale(VAS) at immediate postoperative period, whereas no significant difference was observed when pain was assessed at other time sequence. Urinary retention and pruritus were more frequent with EPI-PCA group, although the incidence of other side effects were the same. Conclusions : Although EPI-PCA with morphine-bupivacaine was of significantly lower VAS at immediate postoperative period, IV-PCA with nalbuphine is a safe and effective alternative to EPI-PCA with morphine-bupivacaine for providing pain relief after cesarean delivery. Further studies about IV-PCA with nalbuphine are needed to control the immediate postoperative pain and to further improve effective pain management.

  • PDF

Water Level Forecasting based on Deep Learning: A Use Case of Trinity River-Texas-The United States (딥러닝 기반 침수 수위 예측: 미국 텍사스 트리니티강 사례연구)

  • Tran, Quang-Khai;Song, Sa-kwang
    • Journal of KIISE
    • /
    • v.44 no.6
    • /
    • pp.607-612
    • /
    • 2017
  • This paper presents an attempt to apply Deep Learning technology to solve the problem of forecasting floods in urban areas. We employ Recurrent Neural Networks (RNNs), which are suitable for analyzing time series data, to learn observed data of river water and to predict the water level. To test the model, we use water observation data of a station in the Trinity river, Texas, the U.S., with data from 2013 to 2015 for training and data in 2016 for testing. Input of the neural networks is a 16-record-length sequence of 15-minute-interval time-series data, and output is the predicted value of the water level at the next 30 minutes and 60 minutes. In the experiment, we compare three Deep Learning models including standard RNN, RNN trained with Back Propagation Through Time (RNN-BPTT), and Long Short-Term Memory (LSTM). The prediction quality of LSTM can obtain Nash Efficiency exceeding 0.98, while the standard RNN and RNN-BPTT also provide very high accuracy.

A Trial Toward Marine Watch System by Image Processing

  • Shimpo, Masatoshi;Hirasawa, Masato;Ishida, Keiichi;Oshima, Masaki
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.41-46
    • /
    • 2006
  • This paper describes a marine watch system on a ship, which is aided by an image processing method. The system detects other ships through a navigational image sequence to prevent oversights, and it measures their bearings to maintain their movements. The proposed method is described, the detection techniques and measurement of bearings techniques are derived, and the results have been reported. The image is divided into small regions on the basis of the brightness value and then labeled. Each region is considered as a template. A template is assumed to be a ship. Then, the template is compared with frames in the original image after a selected time. A moving vector of the regions is calculated using an Excel table. Ships are detected using the characteristics of the moving vector. The video camera captures 30 frames per second. We segmented one frame into approximately 5000 regions; from these, approximately 100 regions are presumed to be ships and considered to be templates. Each template was compared with frames captured at 0.33 s or 0.66 s. In order to improve the accuracy, this interval was changed on the basis of the magnification of the video camera. Ships’ bearings also need to be determined. The proposed method can measure the ships’ bearings on the basis of three parameters: (1) the course of the own ship, (2) arrangement between the camera and hull, and (3) coordinates of the ships detected from the image. The course of the own ship can be obtained by using a gyrocompass. The camera axis is calibrated along a particular direction using a stable position on a bridge. The field of view of the video camera is measured from the size of a known structure on the hull in the image. Thus, ships’ bearings can be calculated using these parameters.

  • PDF

Algorithm for Judging Anomalies Using Sliding Window to Reproduce the Color Temperature Cycle of Natural Light (자연광의 색온도 주기 재현을 위한 슬라이딩 윈도우 기반 이상치 판정 알고리즘)

  • Jeon, Geon Woo;Oh, Seung Taek;Lim, Jae Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.1
    • /
    • pp.30-39
    • /
    • 2021
  • Research in the field of health lighting has continued to advance to reproduce the color temperature of natural light which periodically changes. However, most of this research could only reproduce a uniform circadian color temperature of natural light, therefore failing to realize the characteristics of the circadian cycle of color temperature difference by latitude and longitude. To reproduce the color temperature of natural light on which the characteristics of a region are reflected, the collection technology of real-time characteristics of natural light is needed. If the color temperatures which are not within a periodical pattern due to climate changes, etc., are measured, it will be difficult to judge the occurrence (presence) of the anomalies and to reproduce the circadian cycle of the color temperature of natural light. Therefore, this study proposes an algorithm for judging the anomalies in real time based on the sliding window to reproduce the color temperature of natural light. First, the natural light characteristics DB collected through the on-site measurement were analyzed, the differential values at a one-minute interval were calculated and examined, and then representative color temperature circadian patterns by solar terms were drawn. The anomalies were then detected by the application of the sliding window that calculated the deviation of the color temperature for the measured color temperature data set, which was collected through RGB sensors, while moving along the time sequence. In addition, the presence of anomalies was verified through the comparison study between the detection results and the representative circadian cycle of the color temperature by solar term. The judgment method for the anomalies from the measured color temperature of natural light was proposed for the first time, confirming that the proposed method was capable of detecting the anomalies with an average accuracy of 94.6%.

Joint Symbol Detection and Channel Estimation Methods for an OFDM System in Fading Channels (페이딩 채널환경에서 OFDM 시스템에 대한 심볼 검출 및 채널 추정 기법)

  • Cho, Jin-Woong;Kang, Cheol-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.3
    • /
    • pp.9-18
    • /
    • 2001
  • In this paper, we present the joint symbol detection and channel estimation for an orthogonal frequency division multiplexing (OFDM) system in fading channels. The proposed methods are based on decision-directed channel estimation (DDCE) method and their symbol detection is achieved by using Viterbi algorithm. This Viterbi decision-directed channel estimation (VDDCE) method tracks time-varying channels and detects a maximum likelihood symbol sequence. Recursive Viterbi decision-directed channel estimation (RVDDCE) method based on VDDCE method is proposed to shorten the detecting depth. In this method, channel estimate and Viterbi processing are recursively performed every interval of training symbol. Also, average chann'el estimation (ACE) technique to reduce the effect of additive white Gaussian noise (AWGN) is applied VDDCE method and RVDDCE method. These proposed methods arc demonstrated by computer simulation.

  • PDF

A Design and Control of Bi-directional Non-isolated DC-DC Converter with Coupled Inductors for Rapid Electric Vehicle Charging System

  • Kang, Taewon;Kim, Changwoo;Suh, Yongsug;Park, Hyeoncheol;Kang, Byungil;Kim, Daegyun
    • Proceedings of the KIPE Conference
    • /
    • 2011.07a
    • /
    • pp.429-430
    • /
    • 2011
  • This paper presents a simple and cost-effective stand-alone rapid battery charging system of 30kW for electric vehicles. The proposed system mainly consists of active front-end rectifier of neutral point clamped 3-level type and non-isolated bi-directional dc-dc converter of multi-phase interleaved half-bridge topology with coupled inductors. The charging system is designed to operate for both lithium-polymer and lithium-ion batteries. The complete charging sequence is made up of three sub-interval operating modes; pre-charging mode, constant-current mode, and constant-voltage mode. The pre-charging mode employs the staircase shaped current profile to accomplish shorter charging time while maintaining the reliable operation of the battery. The proposed system is able to reach the full-charge state within less than 16min for the battery capacity of 8kWh by supplying the charging current of 67A. The optimal discharging algorithm for Vehicle to the Grid (V2G) operation has been adopted to maintain the discharging current of 1C. Owing to the simple and compact power conversion scheme, the proposed solution has superior module-friendly mechanical structure which is absolutely required to realize flexible power expansion capability in a very high-current rapid charging system.

  • PDF