• Title/Summary/Keyword: 임계 경로

Search Result 224, Processing Time 0.028 seconds

Design of a Block-Based 2D Discrete Wavelet Transform Filter with 100% Hardware Efficiency (100% 하드웨어 효율을 갖는 블록기반의 이차원 이산 웨이블렛 변환 필터 설계)

  • Kim, Ju-Young;Park, Tae-Guen
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.12
    • /
    • pp.39-47
    • /
    • 2010
  • This paper proposes a fully-utilized block-based 2D DWT architecture, which consists of four 1D DWT filters with two-channel QMF PR Lattice structure. For 100% hardware utilization, we propose a new method which processes four input values at the same time. On the contrary to the image-based 2D DWT which requires large memories, we propose a block-based 2D DWT so that we only need 2MN-3N of storages, where M and N stand for filter lengths and width of the image respectively. Furthermore, the proposed architecture processes in horizontal and vertical directions simultaneously so that it computes the DWT for an $N{\times}N$ image within a period of $N^2(1-2^{-2J})/3$. Compared to existing approaches, the proposed architecture shows 100% of hardware utilization and high throughput rate. However, the proposed architecture may suffer from the long critical path delay due to the cascaded lattices in 1D DWT filters. This problem can be mitigated by applying the pipeline technique with maximum four level. The proposed architecture has been designed with VerilogHDL and synthesized using DongbuAnam $0.18{\mu}m$ standard cell.

Implementation of High-Throughput SHA-1 Hash Algorithm using Multiple Unfolding Technique (다중 언폴딩 기법을 이용한 SHA-1 해쉬 알고리즘 고속 구현)

  • Lee, Eun-Hee;Lee, Je-Hoon;Jang, Young-Jo;Cho, Kyoung-Rok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.4
    • /
    • pp.41-49
    • /
    • 2010
  • This paper proposes a new high speed SHA-1 architecture using multiple unfolding and pre-computation techniques. We unfolds iterative hash operations to 2 continuos hash stage and reschedules computation timing. Then, the part of critical path is computed at the previous hash operation round and the rest is performed in the present round. These techniques reduce 3 additions to 2 additions on the critical path. It makes the maximum clock frequency of 118 MHz which provides throughput rate of 5.9 Gbps. The proposed architecture shows 26% higher throughput with a 32% smaller hardware size compared to other counterparts. This paper also introduces a analytical model of multiple SHA-1 architecture at the system level that maps a large input data on SHA-1 block in parallel. The model gives us the required number of SHA-1 blocks for a large multimedia data processing that it helps to make decision hardware configuration. The hs fospeed SHA-1 is useful to generate a condensed message and may strengthen the security of mobile communication and internet service.

Self-Adaptive Performance Improvement of Novel SDD Equalization Using Sigmoid Estimate and Threshold Decision-Weighted Error (시그모이드 추정과 임계 판정 가중 오차를 사용한 새로운 SDD 등화의 자기적응 성능 개선)

  • Oh, Kil Nam
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.8
    • /
    • pp.17-22
    • /
    • 2016
  • For the self-adaptive equalization of higher-order QAM systems, this paper proposes a new soft decision-directed (SDD) algorithm that opens the eye patterns quickly as well as significantly reducing the error level in the steady-state when it is applied to the initial equalization stage with completely closed eye patterns. The proposed method for M-QAM application minimized the computational complexity of the existing SDD by the symbol estimated based on the two symbols closest to the observation, and greatly simplified the soft decision independently of the QAM order. Furthermore, in the symbol estimating it increased the reliability of the estimates by applying the superior properties of the sigmoid function and avoiding the erroneous estimation of the threshold function. In addition, the initialization performance was improved when an error is generated to update the equalizer, weighting the symbol decision by the threshold function to the error, resulting in an extension of the range of error fluctuations. As a result, the proposed method improves remarkably the computational complexity and the properties of initialization and convergence of the traditional SDD. Through simulations for 64-QAM and 256-QAM under multipath channel conditions with additive noise, the usefulness of the proposed methods was confirmed by comparing the performance of the proposed 2-SDD and two forms of weighted 2-SDD with CMA.

Study on the Critical Micelle Concentration Changes of Surfactants in Magnetized Water (자화수에서 계면활성제 임계미셀농도 변화에 관한 연구)

  • Lee, Sung-Hyun;Lee, Suk-Keun;Jeon, Sang-Il
    • Journal of the Korean Chemical Society
    • /
    • v.53 no.2
    • /
    • pp.125-132
    • /
    • 2009
  • The magnetized water is known to have a unique pattern of hydrogen bond between water molecules, thereby producing different physicochemical properties from the ordinary water. We have examined the effect of magnetized water on the change of critical micelle concentrations (CMC) of some surfactants. The CMC changes of SDS (sodium dodecyl sulfate) and CTAB (cetyltrimethylammonium bromide) dissolved in the magnetized water have been determined by the conductivity measurement at $25\;{^{\circ}C}$ and that of SDS, CTAB and Pluronic F-68 have also been examined by the surface tension method at $25\;{^{\circ}C}$. The CMC variation of SDS was examined by ITC (Isothermal Titration Calorimeter) at $25\;{^{\circ}C}$. The CMC of SDS, CTAB, and Pluronic F-68 are more decreased in the magnetized water, SDS is about $2.7{\sim}6.5$25 %, CTAB is about $2.3{\sim}3.0$%, and Pluronic F-68 is about 24.2 %, than in the control water.

A Solution for Congestion and Performance Enhancement using Dynamic Packet Bursting in Mobile Ad Hoc Networks (모바일 애드 혹 네트워크에서 패킷 버스팅을 이용한 혼잡 해결 및 성능향상 기법)

  • Kim, Young-Duk;Yang, Yeon-Mo;Lee, Dong-Ha
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.5
    • /
    • pp.409-414
    • /
    • 2008
  • In mobile ad hoc networks, most of on demand routing protocols such as DSR and AODV do not deal with traffic load during the route discovery procedure. To solve the congestion and achieve load balancing, many protocols have been proposed. However, the existing load balancing schemes has only considered avoiding the congested route in the route discovery procedure or finding an alternative route path during a communication session. To mitigate this problem, we have proposed a new scheme which considers the packet bursting mechanism in congested nodes. The proposed packet bursting scheme, which is originally introduced in IEEE 802.11e QoS specification, is to transmit multiple packets right after channel acquisition. Thus, congested nodes can forward buffered packets promptly and minimize bottleneck situation. Each node begins to transmit packets in normal mode whenever its congested status is dissolved. We also propose two threshold values to define exact overloaded status adaptively; one is interface queue length and the other is buffer occupancy time. Through an experimental simulation study, we have compared and contrasted our protocol with normal on demand routing protocols and showed that the proposed scheme is more efficient and effective especially when network traffic is heavily loaded.

Optimal Moving Pattern Mining using Frequency of Sequence and Weights (시퀀스 빈발도와 가중치를 이용한 최적 이동 패턴 탐사)

  • Lee, Yon-Sik;Park, Sung-Sook
    • Journal of Internet Computing and Services
    • /
    • v.10 no.5
    • /
    • pp.79-93
    • /
    • 2009
  • For developing the location based service which is individualized and specialized according to the characteristic of the users, the spatio-temporal pattern mining for extracting the meaningful and useful patterns among the various patterns of the mobile object on the spatio-temporal area is needed. Thus, in this paper, as the practical application toward the development of the location based service in which it is able to apply to the real life through the pattern mining from the huge historical data of mobile object, we are proposed STOMP(using Frequency of sequence and Weight) that is the new mining method for extracting the patterns with spatial and temporal constraint based on the problems of mining the optimal moving pattern which are defined in STOMP(F)[25]. Proposed method is the pattern mining method compositively using weighted value(weights) (a distance, the time, a cost, and etc) for our previous research(STOMP(F)[25]) that it uses only the pattern frequent occurrence. As to, it is the method determining the moving pattern in which the pattern frequent occurrence is above special threshold and the weight is most a little bit required among moving patterns of the object as the optimal path. And also, it can search the optimal path more accurate and faster than existing methods($A^*$, Dijkstra algorithm) or with only using pattern frequent occurrence due to less accesses to nodes by using the heuristic moving history.

  • PDF

The Correlation between Critical Micelle Concentration/Surface of Contact Lens Care Solutions Tension and Their Cleaning Efficacy (콘택트렌즈 관리용액의 미셀임계농도 및 표면장력과 세척력 간의 상관관계)

  • Byun, Hyun Young;Sung, Hyung Kyung;Moon, Joon Sik;Lee, A Young;Kwon, Se Young;Kim, So Ra;Park, Mijung
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.19 no.1
    • /
    • pp.23-30
    • /
    • 2014
  • Purpose: The present study was aimed to figure out the correlation amongst the evaluation methods for critical micelle concentration, surface tension and protein cleaning efficacy to evaluate cleaning efficacy of contact lens care products. Methods: The critical micelle concentration of surfactants and the actual concentration of surfactants in contact lens care solutions were investigated by employing references published and related information. Surface tension of contact lens care solutions was measured by surface tension device at $25{\pm}1^{\circ}C$, and contact lenses made of lotrafilcon A, comfilcon A and balafilcon A were washed with contact lens care solutions after the incubation in artificial tears for 14 days and their cleaning efficacy was compared. Results: Among the 22 contact lens care products, 9 products provided the label of the concentration of surfactant, and 7 products showed higher concentration of surfactant than the critical micelle concentration reported in references. As a result of measuring surface tension, the surface tension of lens care products for soft contact lens was generally lower than other care products. When examined the removal effect of protein deposited on lens surface, it was known that the care products having lower surface tension showed higher protein removal efficiency. Conclusions: The surface tension is low when surfactant concentration in contact lens care solutions is high, and the removal effect of protein deposited is accordingly increased with the decrease of surface tension. Thus, these indicate the correlation amongst the evaluation methods for cleaning efficacy.

Relationship between Financial Development and Growth: Focusing on the Effect of Industry Dependence on External Finance and Industry Growth Opportunities (한국의 금융 발전이 성장에 미친 영향: 외부금융의존도와 성장기회 경로가 한국의 산업 성장에 미치는 미시적 효과를 중심으로)

  • Hwang, Yoon-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.4
    • /
    • pp.346-354
    • /
    • 2014
  • This study aims to analyze the effects of economic development on financial development associated in industry dependence on external finance or industry growth opportunities. The macro and microeconomic empirical results are as follows: (1) financial development play an important role in economic development, (2) especially, financial development related in industry growth opportunities is the critical and important factor in industrial development, (3) the relationships between industry dependence on external finance and industrial development are different depending on the model or the analysis period. These results mean following. First, Leading financial strategy preparation need for industrial development. Second, It is important the effort to catch well-timed industry growth opportunities.

A Spread Spectrum System Using Adaptive Modulation and Switched Diversity (적응변조와 안테나 교환 다이버시티 기술을 사용한 대역 확산 시스템)

  • Park, Jin-Kyu;Lim, Chang-Heon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.4 s.119
    • /
    • pp.440-447
    • /
    • 2007
  • The switched diversity, although its performance is a little inferior to the selection diversity, is widely used due to its advantage that only one RF circuit is required for its operation without respect to the number of antennas in use. In this paper, we propose an application of the antenna switched diversity to a spread spectrum system with adaptive modulation and derived the optimal antenna switching threshold to maximize the average transmission bit rate. We also compared the performances of the proposed system with those of the two cases using a single antenna and the selection diversity with two antennas in terms of the average number of bits per symbol(BPS), the probability of no transmission, and the average BER. The performance analysis shows that, if the number of paths in a multipath channel environment increases, the performance of the proposed scheme becomes closer to that of the selection diversity based system in terms of the average BPS. Furthermore, the proposed scheme produces as almost high the probability of no transmission as the selection diversity based system for the case of low average SNR, although the former yields a little higher probability of no transmission than the latter fer the case of high average SNR.

Dynamic Change of Stresses in Subsoil under Concrete Slab Track Subjected to Increasing Train Speeds (열차 증속에 따른 콘크리트 궤도 노반의 동적 응력 변화)

  • Lee, Tae-Hee;Choi, Chan-Yong;Nsabimana, Ernest;Jung, Young-Hoon
    • Journal of the Korean Geotechnical Society
    • /
    • v.29 no.10
    • /
    • pp.57-66
    • /
    • 2013
  • Societal interest on a faster transportation demands an increase of the train speed exceeding current operation speed of 350 km/h. To trace the pattern of variations in displacements and subsoil stresses in the concrete slab track system, finite element simulations were conducted. For a simple track-vehicle modeling, a mass-point system representing the moving train load was developed. Dynamic responses with various train speeds from 100 to 700 km/h were investigated. As train speeds increase the displacement at rail and subsoil increases nonlinearly, whereas significant dynamic amplification at the critical velocity has not been found. At low train speed, the velocity of elastic wave carrying elastic energy is faster than the train speed. At high train speed exceeding 400 km/h, however, the train speed is approximately identical to the elastic wave velocity. Nonlinearity in the stress history in subsoil is amplified with increasing train speeds, which may cause significant plastic strains in path-dependent subsoil materials.