• Title/Summary/Keyword: Stage Matching

Search Result 320, Processing Time 0.027 seconds

Combinatorial Auction-Based Two-Stage Matching Mechanism for Mobile Data Offloading

  • Wang, Gang;Yang, Zhao;Yuan, Cangzhou;Liu, Peizhen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.6
    • /
    • pp.2811-2830
    • /
    • 2017
  • In this paper, we study the problem of mobile data offloading for a network that contains multiple mobile network operators (MNOs), multiple WiFi or femtocell access points (APs) and multiple mobile users (MUs). MNOs offload their subscribed MUs' data traffic by leasing the unused Internet connection bandwidth of third party APs. We propose a combinatorial auction-based two-stage matching mechanism comprised of MU-AP matching and AP-MNO matching. The MU-AP matching is designed to match the MUs to APs in order to maximize the total offloading data traffic and achieve better MU satisfaction. Conversely, for AP-MNO matching, MNOs compete for APs' service using the Nash bargaining solution (NBS) and the Vickrey auction theories and, in turn, APs will receive monetary compensation. We demonstrated that the proposed mechanism converges to a distributed stable matching result. Numerical results demonstrate that the proposed algorithm well capture the tradeoff among the total data traffic, social welfare and the QoS of MUs compared to other schemes. Moreover, the proposed mechanism can considerably offload the total data traffic and improve the network social welfare with less computation complexity and communication overhead.

Studies on S-band Broadband Amplifier using compensated matching network (정합회로 보상 방법을 이용한 S-밴드용 광대역 증폭기 연구)

  • Kim, Jin-Sung;An, Dan;Rhee, Jin-Koo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.6
    • /
    • pp.247-252
    • /
    • 2003
  • In this paper, we have designed and fabricated a broadband 2-stage MMIC amplifier. Broadband characteristics could be obtained by compensated matching networks in a 2-stage amplifier design. This method is compensating low gains at lower frequencies in the 1st-stage with higher gains at lower frequencies in the 2nd- stage and then finally flat gains are obtained in the wide frequency ranges. Also, we have obtained not only broadband characteristics but also high gain using compensation matching network. The fabricated amplifier is measured by attaching on the test PCB(Printed Circuits Board). The measurement results are bandwidth of 1.1~2.8 GHz, S$_{21}$ gain of 11.1$\pm$0.3 ㏈ and P1㏈ of 12.6 ㏈m at 2.4 GHz.

Hardware Design of a Two-Stage Fast blck Matching Algorithm Using Integral Projections (거상투영을 이용한 2단계 고속 블록정합 알고리즘의 하드웨어 설계)

  • 판성범;채승수;김준식;박래홍;조위덕;임신일
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.7
    • /
    • pp.129-140
    • /
    • 1994
  • In this paper we investigate the hardware implementation of block matching algorithms (BMAs) for moving sequences. Using systolic arrays we propose a hardware architecture of a two-stage BMA using integral projections which reduces greatly computational complexity with its performance comparable to that of the full search (FS). Proposed hardware architecture is faster than hardware architecture of the FS by 2~15 times. For realization of the FS and two stage BMA modeling and simulation results using SPW and VHDL are also shown.

  • PDF

A Frame-Based Video Signature Method for Very Quick Video Identification and Location

  • Na, Sang-Il;Oh, Weon-Geun;Jeong, Dong-Seok
    • ETRI Journal
    • /
    • v.35 no.2
    • /
    • pp.281-291
    • /
    • 2013
  • A video signature is a set of feature vectors that compactly represents and uniquely characterizes one video clip from another for fast matching. To find a short duplicated region, the video signature must be robust against common video modifications and have a high discriminability. The matching method must be fast and be successful at finding locations. In this paper, a frame-based video signature that uses the spatial information and a two-stage matching method is presented. The proposed method is pair-wise independent and is robust against common video modifications. The proposed two-stage matching method is fast and works very well in finding locations. In addition, the proposed matching structure and strategy can distinguish a case in which a part of the query video matches a part of the target video. The proposed method is verified using video modified by the VCE7 experimental conditions found in MPEG-7. The proposed video signature method achieves a robustness of 88.7% under an independence condition of 5 parts per million with over 1,000 clips being matched per second.

Mixed CT/DT Cascaded Sigma-Delta Modulator

  • Lee, Kye-Shin
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.9 no.4
    • /
    • pp.233-239
    • /
    • 2009
  • A mixed CT/DT 2-1 cascaded ${\Sigma\Delta}M$ which includes a first stage CT ${\Sigma\Delta}M$ and a second stage mismatch insensitive two-channel time-interleaved DT ${\Sigma\Delta}M$ is proposed. With this approach, the advantages of both CT and DT ${\Sigma\Delta}Ms$ including high speed operation, inherent anti-aliasing filter, and good coefficient matching can be achieved. The two-channel time-interleaved ${\Sigma\Delta}M$ used in the second stage alleviates the speed constraints of the DT ${\Sigma\Delta}M$, whereas enables better matching between the analog and digital filter coefficients compared to CT ${\Sigma\Delta}Ms$.

VLSI architectures for block matching algorithms using systolic arrays (시스톨릭 어레이를 이용한 블럭정합 알고리즘의 VLSI 구조)

  • 반성범;채승수;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.6
    • /
    • pp.156-163
    • /
    • 1996
  • In this paper, we propose VLSI architectures for the full search block matching algorithm (FS BMA) and two-stage BMA using integral projections that reduce greatly computational complexity with its performance comparable to that of the FS BMA. The proposed VLSI architectures are faster than the conventional ones with lower hardware complexity. Also the proposed architectures of the FS BMA and two-stage BMA are modeled in VHDL and simulated to show their functional validity.

  • PDF

Fingerprint Verification Based on Invariant Moment Features and Nonlinear BPNN

  • Yang, Ju-Cheng;Park, Dong-Sun
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.6
    • /
    • pp.800-808
    • /
    • 2008
  • A fingerprint verification system based on a set of invariant moment features and a nonlinear Back Propagation Neural Network(BPNN) verifier is proposed. An image-based method with invariant moment features for fingerprint verification is used to overcome the demerits of traditional minutiae-based methods and other image-based methods. The proposed system contains two stages: an off-line stage for template processing and an on-line stage for testing with input fingerprints. The system preprocesses fingerprints and reliably detects a unique reference point to determine a Region-of-Interest(ROI). A total of four sets of seven invariant moment features are extracted from four partitioned sub-images of an ROI. Matching between the feature vectors of a test fingerprint and those of a template fingerprint in the database is evaluated by a nonlinear BPNN and its performance is compared with other methods in terms of absolute distance as a similarity measure. The experimental results show that the proposed method with BPNN matching has a higher matching accuracy, while the method with absolute distance has a faster matching speed. Comparison results with other famous methods also show that the proposed method outperforms them in verification accuracy.

Establishment of Multi-Stage Turbocharger Layout for HALE UAV Engine and Its Performance Assessment (고고도 장기체공 무인기 엔진용 다단 터보차저 구성 및 성능해석)

  • Kang, Young Seok;Lim, Byung Jun;Kim, Jong Kuk
    • The KSFM Journal of Fluid Machinery
    • /
    • v.18 no.6
    • /
    • pp.31-36
    • /
    • 2015
  • A multi-stage turbocharger system has been constructed for HALE UAV internal combustion engine. To boost rarefied intake air up to sea level condition, the turbocharger system should consist of 3 stages including heat exchanger located after compressor outlet to drop compressed air temperature. One dimensional system analysis has been conducted by matching required power between compressor and turbine and adequate turbochargers have been searched for from commercially available models targeting for automobiles. By applying commercial automobile turbochargers to the multi-stage turbocharger system, it is expected that considerable amount of research resources will be saved.

Prognostic Impact of Extended Lymph Node Dissection versus Limited Lymph Node Dissection on pN0 Proximal Advanced Gastric Cancer: a Propensity Score Matching Analysis

  • Park, Sung Hyun;Son, Taeil;Seo, Won Jun;Lee, Joong Ho;Choi, Youn Young;Kim, Hyoung-Il;Cheong, Jae-Ho;Noh, Sung Hoon;Hyung, Woo Jin
    • Journal of Gastric Cancer
    • /
    • v.19 no.2
    • /
    • pp.212-224
    • /
    • 2019
  • Purpose: Splenic hilar lymph node dissection (LND) during total gastrectomy is regarded as the standard treatment for proximal advanced gastric cancer (AGC). This study aimed to investigate whether splenic hilar LND or D2 LND is essential for proximal AGC of pT2- 4aN0M0 stage. Materials and Methods: Data of curative total gastrectomies (n=370) performed from 2000 to 2010 for proximal AGC of pT2-4aN0 stage were retrospectively reviewed. Clinicopathological characteristics and long-term outcomes were compared using propensity score matching between patients who underwent splenectomy (n=43) and those who did not (n=327) and between patients who underwent D2 LND (n=122) and those who underwent D1+ LND (n=248). Results: Tumors of larger size and a more advanced T stage and significantly lower overall and relapse-free survival (P<0.001) were observed in the splenectomy group than in the 2 spleen-preserving groups. Before propensity score matching, worse overall and relapse-free survival (P<0.001) was observed in the splenectomy group than in the non-splenectomy group. After matching, although the overall survival became similar (P=0.123), relapse-free survival was worse in the splenectomy group (P=0.021). Compared with D1+ LND, D2 LND had no positive impact on the overall (P=0.619) and relapse-free survival (P=0.112) after propensity score matching. Conclusions: Splenic hilar LND with or without splenectomy may not have an oncological benefit for patients with pathological AGC with no LN metastasis.

DEM Estimation Using Two Stage Stereo Matching Method (2단계 스테레오 정합기법을 이용한 DEM 추정)

  • Nam, Chang-Woo;Woo, Dong-Min
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.3044-3046
    • /
    • 2000
  • A Stereo matching has been an important tool for reconstructing three dimensional terrain. In this stereo matching process, DEM(Digitai Elevation Map) can be generated by the disparity from reference image to target image. Generally disparity map in matching process can be implemented by wraping from reference image to target image and if the role of reference and target is interchanged, the different DEM can be obtained. To evaluate the generated DEM from matching process, We adapted the Photorealistic synthetic image generator using ray tracing technique. The generator produce two simulated image from previous DEM and Ortho-image which is regard as Ground-truth. In this paper, we are concern about estimating more accurate DEM from these two DEMs. The several fusion methods of two DEMs are proposed to generate accurate DEM and compared with previous method. one of fusion methods is by using Cross-Correlation match score and the true DEM should have a high matching score.

  • PDF