• Title/Summary/Keyword: grouping ratio

Search Result 98, Processing Time 0.022 seconds

Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems -Part I : Adjustable Framed Q Algorithm and Grouping Method by using QueryAdjust Command- (수동형/반능동형 RFID 시스템의 태그 충돌 방지 알고리즘 -Part I : QueryAdjust 명령어를 이용한 AFQ 알고리즘과 Grouping에 의한 성능개선-)

  • Song, In-Chan;Fan, Xiao;Chang, Kyung-Hi;Shin, Dong-Beom;Lee, Heyung-Sub
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8A
    • /
    • pp.794-804
    • /
    • 2008
  • In this paper, we analyze the performance of probabilistic slotted anti-collision algorithm used in EPCglobal Class-1 Generation-2 (Gen2). To increase throughput and system efficiency, and to decrease tag identification time and collision ratio, we propose new tag anti-collision algorithms, which are FAFQ (fired adjustable flamed Q) algorithm and AAFQ (adaptive adjustable framed Q) algorithm, by using QueryAdjust command. We also propose grouping method based on Gen2 to improve the efficiency of tag identification. The simulation results show that all the proposed algorithms outperform Q algorithm, and AAFQ algorithm performs the best. That is, AAFQ has an increment of 5% of system efficiency and a decrement of 4.5% of collision ratio. For FAFQ and AAFQ algorithm, the performance of grouping method is similar to that of ungrouping method. However, for Q algorithm in Gen2, grouping method can increase throughput and system efficiency, and decrease tag identification time and collision ratio compared with ungrouping method.

In Silico Analysis of Lactic Acid Secretion Metabolism through the Top-down Approach: Effect of Grouping in Enzyme kinetics

  • Jin, Jong-Hwa;Lee, Jin-Won
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • v.10 no.5
    • /
    • pp.462-469
    • /
    • 2005
  • A top-down approach is known to be a useful and effective technique for the design and analysis of metabolic systems. In this Study, we have constructed a grouped metabolic network for Lactococcus lactis under aerobic conditions using grouped enzyme kinetics. To test the usefulness of grouping work, a non-grouped system and grouped systems were compared quantitatively with each other. Here, grouped Systems were designed as two groups according to the extent of grouping. The overall simulated flux values in grouped and non-grouped models had pretty similar distribution trends, but the details on flux ratio at the pyruvate branch point showed a little difference. This result indicates that our grouping technique can be used as a good model for complicated metabolic networks, however, for detailed analysis of metabolic network, a more robust mechanism Should be considered. In addition to the data for the pyruvate branch point analysis, Some major flux control coefficients were obtained in this research.

Scene Change Detection with 3-Step Process (3단계 과정의 장면 전환검출)

  • Yoon, Shin-Seong;Won, Rhee-Yang
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.6
    • /
    • pp.147-154
    • /
    • 2008
  • First, this paper compute difference value between frames using the composed method of $X^2$ histogram and color histogram and the normalization. Next, cluster representative frame was decided by using the clustering for distance and the k-mean grouping. Finally, representative frame of group was decided by using the likelihood ratio. Proposed method can be known by experiment as outstanding of detection rather than other methods, due to computing of difference value, clustering and grouping, and detecting of representative frame.

  • PDF

Fault diagnosis of a logical circuit by use of input grouping method

  • Miyata, Chikara;Kashiwagi, Hiroshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.279-282
    • /
    • 1996
  • The authors have already proposed a method for grouping of inputs of a logical circuit under test (LCUT) by use of M-sequence correlation. We call this method as input grouping (IG) method. In this paper, the authors propose a new method to estimate the faulty part in the circuit by use of IG when some information on the candidate of faulty part can be obtained beforehand. The relationship between IG and fault probabilities of a LCUT, and undetected fault ratios are investigated for various cases. Especially the investigation was made in case where the IG was calculated by use of n correlation functions (I $G_{inp}$). From the theoretical study and simulation results it is shown that the estimation error ratio of fault probabilities and undetected fault ratio of LCUT are sufficiently small even when only a part of correlation functions are used. It is shown that the number of correlation functions which are to be memorized to calculate IG can be considerably reducible from 2$^{n}$ - 1 to n by use of I $G_{inp}$. So this method would be very useful for a fault diagnosis of actual logic circuit.uit.

  • PDF

Test Case Grouping and Filtering for Better Performance of Spectrum-based Fault Localization (결함위치식별 기법의 성능 향상을 위한 테스트케이스 그룹화 및 필터링 기법)

  • Kim, Jeongho;Lee, Eunseok
    • Journal of KIISE
    • /
    • v.43 no.8
    • /
    • pp.883-892
    • /
    • 2016
  • Spectrum-based fault localization (SFL) method assigns a suspicious ratio. The statement is strongly affected by a failed test case compared to a passed test case. A failed test case assigns a suspicious ratio while a passed test case reduces some parts of assigned suspicious ratio. In the absence of a failed test case, it is impossible to localize the fault. Thus, a failed test case is very important for fault localization. However, spectrum-based fault localization has difficulty in reflecting the unique characteristics of a failed test because a failed test case and a passed test case are input at the same time to calculate a suspicious ratio. This paper supplements for this limitation and suggests a test case grouping method for more accurate fault localization. In addition, this paper suggested a filtering method considering test efficiency and verified the effectiveness by applying 65 algorithms. In 90 % of whole methods, the accuracy was improved by 13% and the effectiveness was improved by 72% based on EXAM score.

PAPR Reduction Improvement for WHT-based OFDM System using Data Grouping Technique (왈시-하다마다 변환과 DGT 기술을 이용한 OFDM 시스템의 PAPR 감소 및 BER성능향상을 위한 연구)

  • Kong Hyung-Yun;Khuong Ho Van;Nam Doo-Hee
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.511-518
    • /
    • 2005
  • The conventional OFDM (Orthogonal Frequency Division Multiplexing) modulation can be combined with WHT (Walsh-Hadamard Transform) to reduce PAPR (Peak-to-Average Power Ratio) and improve BER (Bit Error Rate) performance. However, this WHT-based OFDM system still suffers a relatively high PAPR. Therefore, we suggest a new technique, called DGT (Data Grouping Technique) and design an OFDM system employing it and WHT to further decrease PAPR without the BER performance degradation. h salient property of DGT is the independence of the side information which is inherently a principal drawback of the well-known PAPR reduction techniques for OFDM system as well as WHT-based OFDM. The simulation programs have been also performed to verify the validity of the proposed system.

Performance Analysis of the Symbol Grouping SLM Scheme for PAPR Reduction of OFDM System (OFDM시스템의 PAPR 저감을 위한 심벌 그룹핑 SLM 기법의 성능분석)

  • Choi Ik-Young;Son Sung-Chan;Oh Chang-Heon
    • Journal of Digital Contents Society
    • /
    • v.5 no.2
    • /
    • pp.143-150
    • /
    • 2004
  • In this paper, we propose and analyze a new scheme which uses the same scramble codes to each group after symbol grouping to reduce the PAPR (peak-to-avenge power ratio) problem in OFDM system. The conventional SLM scheme randomizes OFDM symbols entered into IFFT block by several scramble codes and then transmits the lowest one among PAPRs. Therefore, the SLM scheme can reduce the additional information as many as the number of grouped OFDM symbols by using same scramble codes after M grouping of sub-carriers. It can also improve PAPR performance more than conventional SLM scheme when we use scramble codes as same as those numbers of SLM scheme.

  • PDF

Feasibility Evaluation of Lane Grouping Methods for Signalized Intersection Performance Index Analysis in KHCM (도로용량편람 신호교차로 성능지표 분석을 위한 차로군 분류의 적정성 평가)

  • Kim, Sang-Gu;Yun, Ilsoo;Oh, Young-Tae;Ahn, Hyun-Kyung;Kwon, Ken-An;Hong, Doo-Pyo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.1
    • /
    • pp.109-126
    • /
    • 2014
  • The level of service (LOS) of the Highway Capacity Manual (KHCM) has been used as a basic criterion at decision making processes for signalized intersections in Korea. The KHCM provides five steps for the signalized intersection analysis. Among them, lane grouping, which is the third step, significantly influence the final LOS. The current method presented in the KHCM, however, classifies a shared lane as a de facto turning lane group, even though the turning traffic of the shared lane is few. Thus, this research was initiated to provide an alternative. To this end, three alternatives were suggested, including the method based on the lane grouping presented in the U.S. Highway Capacity Manual, the method using turning ratio of shared turning lane, and the method using a threshold traffic volume in lane grouping. The feasibilities of the three methods were evaluated using a calibrated CORSIM model. Conclusively, the method using a threshold traffic volume in lane grouping outperformed.

A TTL-based Peer Grouping Scheme for P2P Streaming Systems (P2P 스트리밍 시스템을 위한 TTL 기반 피어 그룹핑 기법)

  • Kim, Tae-Young;Kim, Eun-Sam
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.1
    • /
    • pp.151-159
    • /
    • 2012
  • In this paper, we propose a new peer grouping scheme to consider locality among peers using TTL values in P2P-based IPTV systems. This scheme can select neighbor peers to minimize the number of intermediate routers between each pair of peers. Thus, it can save the network bandwidth as much as the amount of data that the reduced number of routers should transmit In addition, we have conducted various simulation experiments to show that our proposed TTL-based peer grouping scheme can outperform the conventional RTT-based grouping scheme. The experimental results show that our proposed scheme can reduce the jitter ratio as well as the number of data and control packets that all routers should transmit.

Re-establishment of a Conservation Area in Odaesan(Mt.) National Park based on Ecological Values (생태적가치 기반의 오대산국립공원 보전지구 재설정 방안 연구)

  • Yeum, Jung-Hun
    • Journal of Environmental Science International
    • /
    • v.29 no.10
    • /
    • pp.951-959
    • /
    • 2020
  • This study aimed to re-establish the conservation area reflecting landscape ecological value through scenario program, targeting Odaesan National Park. The basic data were mapped in watershed planning units, which were set considering topographical and ecological values. The framework of Marxan with Zones, using an indexation process, was using the mapped indicators. Each best solution according to the scenarios was assessed through sensitivity analysis, and a final solution was selected among the best solutions, considering criteria including area ratio of conservation area and grouping. Lastly, the final solution was verified in the overlap analysis with recent zonation. As a result, through the framework of Marxan with Zones, the best solution of scenario 1, which was set by the highest conservation criteria was selected as the final solution, and the area ratio of conservation area and grouping was excellent. As for the overlap analysis, the suggested conservation area was improved compared to recent zonation in terms of the area ratio (39.4%), biotope grade I (35.6%) and the distribution points (7 places) of legally protected species.