• 제목/요약/키워드: grouping ratio

검색결과 98건 처리시간 0.023초

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

  • 송인찬;범효;장경희;신동범;이형섭
    • 한국통신학회논문지
    • /
    • 제33권8A호
    • /
    • pp.794-804
    • /
    • 2008
  • 본 논문에서는 EPCglobal Class-1 Generation-2 (Gen2) 기반 Probabilistic Slotted 충돌방지 알고리즘에 대하여 살펴보고, 태그인식시간, 충돌 비율을 감소시키고, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 QueryAdjust 명령어를 사용한 FAFQ (fixed adjustable framed Q) 알고리즘과 AAFQ (adaptive adjustable framed Q) 알고리즘을 제안하며, 또한 Gen2 기반으로 태그 인식 효율을 향상 시킬 수 있는 Grouping 방법을 제안한다. 제안한 방법들 모두 Q 알고리즘의 성능 향상을 보이며, 제안하는 방법 중 AAFQ 알고리즘이 가장 높은 성능 향상을 나타낸다. 즉, AAFQ 알고리즘에 의하여 5% 정도의 시스템 효율 성능 향상과 4.5% 정도의 충돌 비율 감소를 얻을 수 있다. Grouping 방법은 FAFQ 알고리즘과 AAFQ 알고리즘에 대해선 Ungrouping 방법과 비슷한 성능을 보이지만, Gen2 Q 알고리즘의 경우 Ungrouping 방법과 비교 하였을 때 태그인식시간 및 충돌 비율을 감소시키고, 데이터 처리량 및 시스템 효율을 증가 시킨다.

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
    • /
    • 제10권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.

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

  • 신성윤;이양원
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.147-154
    • /
    • 2008
  • 본 논문에서는 우선 $X^2$ 히스토그램과 컬러 히스토그램을 합성한 방법과 정규화를 통하여 프레임 간 차이값을 계산한다. 다음으로 거리에 대한 클러스터링과 k-mean 군집화를 이용하여 클러스터의 대표 프레임을 결정한다. 마지막으로 우도비를 이용하여 그룹의 대표 프레임을 결정한다. 제안한 방법은 차이값 계산, 클리스터링과 군집화, 대표 프레임 추출의 3단계 과정을 수행하므로 다른 방법보다 검출이 뛰어나다는 것을 실험을 통해 알 수 있다.

  • PDF

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

  • Miyata, Chikara;Kashiwagi, Hiroshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • 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)

  • 김정호;이은석
    • 정보과학회 논문지
    • /
    • 제43권8호
    • /
    • pp.883-892
    • /
    • 2016
  • 스펙트럼 기반 결함위치식별 기법은 성공 테스트케이스 대비 실패 테스트케이스에 영향을 많이 받은 스테이트먼트에 의심도를 통계적으로 부여하는 기법이다. 이 기법에서 실패 테스트케이스를 지나간 스테이트먼트에는 의심도를 부여하고 성공 테스트케이스를 지나간 스테이트먼트는 부여된 의심도 일부를 줄이는 역할을 한다. 그러므로 실패 테스트케이스의 역할이 매우 중요하며 부재 시 결함의 위치를 찾을 수 없기도 하다. 하지만 이 기법에서 실패, 성공 테스트케이스를 동시에 입력하여 의심도를 계산하기 때문에 실패 테스트케이스의 고유 특성을 반영할 수 없다는 한계점을 가지고 있다. 본 논문에서는 이와 같은 한계점을 보완하여 보다 정확한 결함위치식별을 도와줄 수 있는 테스트케이스 그룹화기법을 제안한다. 또한, 테스트 효율성을 고려한 필터링 기법을 제안하고 이들을 65개의 알고리즘에 적용해 실효성을 검증한다. EXAM score기준으로 전체의 90% 기법에서 정확도 13%, 효율성이 72% 향상되었다.

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

  • 공형윤;;남두희
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.511-518
    • /
    • 2005
  • 왈시-하다마다 변환(Walsh-Hadamard Transform, WHT)을 적용한 OFDM(Orthogonal Frequency Division Multiplexing) 변조방법은 시스템의 PAPR(Peak-to-Average Power Ratio)을 줄여주고, 시스템의 BER(Bit Error Rate) 성능을 향상시키는 장점이 있다. 그러나 기존의 이러한 왈시-하다마다 변환에 기반한 OFDM 시스템은 여전히 비교적으로 높은 PAPR문제가 있다. 그러므로 본 논문에서는 DGT(Data Grouping Technique)이라고 부르는 기술을 제안하고, 이 기술과 왈시-하다마다 변환 기술을 적용하여 PAPR을 더욱 줄여주는 OFDM 시스템을 설계한다. 제안한 DGT기술은 WHT-OFDM뿐만 아니라 일반 OFDM에서 PAPR을 줄여주는 방법들 중에서 큰 단점이 되는 부가정보(side information)가 성능에 대해 독립성을 가진다는 특징이 있다. 컴퓨터 시뮬레이션을 통해 제안한 시스템의 유용성을 검사하고 성능을 검증하였다.

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

  • 최익녕;손성찬;오창헌
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권2호
    • /
    • pp.143-150
    • /
    • 2004
  • 본 논문은 OFDM 시스템에서 PAPR (peak-to-average power ratio) 문제를 효과적으로 저감시키기 위하여 기존 SLM(selective mapping) 기법과는 달리 심벌 그룹핑 후 그룹별로 같은 스크램블 코드를 이용하는 새로운 방법을 제안하고 성능을 분석하였다. 기존의 SLM 기법은 IFFT단에 들어가는 OFDM 심벌을 여러 개의 스크램블 코드에 의해 랜덤화 시켜 PAPR 중 작은 값을 선택하여 전송한다. 그러므로 SLM 기법은 스크램블 코드만큼 부가 정보를 전송함으로써 대역손실이 발생한다. 그러나 제안한 심벌 그룹핑 SLM 기법은 부반송파들을 M개로 그룹화 하여 동일한 스크램블 코드를 사용함으로써 그룹화한 OFDM심벌의 개수만큼 부가정보 데이터를 줄일 수 있고, SLM 기법에서 사용한 숫자만큼 스크램블 코드를 사용한다면 기존의 SLM 기법보다 PAPR 성능을 더 개선할 수 있다.

  • PDF

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

  • 김상구;윤일수;오영태;안현경;권건안;홍두표
    • 한국ITS학회 논문지
    • /
    • 제13권1호
    • /
    • pp.109-126
    • /
    • 2014
  • 도로용량편람에서 제시하는 서비스수준은 새로운 교통시설 설치 또는 기존 시설 확장에 근거로 사용되고 있다. 신호교차로 서비스수준 분석은 다섯 단계로 진행되는데 그 중 3단계는 차로군 분류 단계이다. 이 단계에서 분류된 차로군으로 연속적인 분석을 진행하기 때문에 서비스수준 분석 시 중요한 요소 중 하나이다. 하지만 본 연구에서 분석한 결과 회전교통량이 적은 경우에도 불구하고 실질적 전용회전차로군으로 분류되는 점을 발견하였다. 이러한 문제점에 대한 대안으로 USHCM의 차로군 분류 방법을 차용하는 방법, 공용차로 당 회전별 교통량 비율을 사용하는 방법 그리고 기준 회전교통량 이하인 경우 통합차로군으로 분류하는 방법 세 가지를 제시하였고 정산한 CORSIM 시뮬레이션과 비교해보았다. 본 논문에서는 각각 방법의 결과 및 한계점을 제시하였고 추후 다양한 네트워크에 대하여 연구가 필요하다는 결론을 내렸다.

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

  • 김태영;김은삼
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.151-159
    • /
    • 2012
  • 본 논문에서는 P2P 기반의 IPTV 시스템에서 TTL을 이용해서 지역성을 반영하는 피어 그룹핑 기법을 제안한다. 이 기법은 두 피어 사이의 경유 라우터 수를 최소화하도록 이웃 피어를 선정하여 중간 라우터들이 전송해야 하는 데이터 양이 감소한 만큼 네트워크 대역폭을 절약할 수 있다. 또한 본 논문에서 제안하는 TTL 기반의 피어 그룹핑 기법이 기존의 RTT 기반의 기법에 비해 성능이 향상되는 것을 보이기 위해 다양한 시뮬레이션 시험을 수행하였다. 실험 결과는 본 논문에서 제안하는 TTL 기반의 피어 그룹핑 기법이 전체 라우터들이 전송하는 데이터 및 제어패킷 용량뿐만 아니라 지터 비율도 감소시킬 수 있다는 것을 보인다.

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

  • 염정헌
    • 한국환경과학회지
    • /
    • 제29권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.