• 제목/요약/키워드: ordering

검색결과 1,439건 처리시간 0.024초

A SURFACE RECONSTRUCTION METHOD FOR SCATTERED POINTS ON PARALLEL CROSS SECTIONS

  • Kim, Phil-Su
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제9권2호
    • /
    • pp.29-43
    • /
    • 2005
  • We consider a surface reconstruction problem from geometrical points (i.e., points given without any order) distributed on a series of smooth parallel cross sections in ${\mathbb{R}}^3$. To solve the problem, we utilize the natural points ordering method in ${\mathbb{R}}^2$, described in [18], which is a method of reconstructing a curve from a set of sample points and is based on the concept of diffusion motions of a small object from one point to the other point. With only the information of the positions of these geometrical points, we construct an acceptable surface consisting of triangular facets using a heuristic algorithm to link a pair of parallel cross-sections constructed via the natural points ordering method. We show numerical simulations for the proposed algorithm with some sets of sample points.

  • PDF

SMLD: Enhanced MIMO-Signal Detection for Wireless MIMO Communication Receivers

  • Baek, Myung-Sun;Woo, Mi-Ae;Lim, Jae-Hyuck;You, Young-Hwan;Song, Hyoung-Kyu
    • ETRI Journal
    • /
    • 제29권2호
    • /
    • pp.240-242
    • /
    • 2007
  • This letter proposes a simplified maximum likelihood detection (SMLD) scheme to improve the detection performance of multiple-input multiple-output receivers. The SMLD detects V streams according to the first detected V sub-streams. Through an ML test, the most probable stream is selected. Moreover, to detect the layer with the worst post-detection SNR accurately, reverse ordering is applied to the SMLD. Simulation results show that the performance of the Vertical Bell Laboratories layered space-time (V-BLAST) system can be improved by adopting the SMLD technique. In the case of reverse ordering, the SMLD can achieve a similar ML performance with significant reduction in computational complexity.

  • PDF

순서 맵에 기반한 개선된 주파수 확산 워터마킹 (An enhanced Spread Spectrum Watermarking Algorithm based on Ordering Map)

  • 서동완;최윤식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.118-122
    • /
    • 2000
  • Nowadays, it is popular to use the spread spectrum watermarking algorithm for still image. But there is high error probability of the retrieved watermark in the spread spectrum owing to the correlation between image and spreaded watermark sequence. In this paper, two methods are proposed. One is Ordering Map Method and the other is Alteration of Image. Based on pixel value, the order by which the spreaded watermark bits is embedded is created in Ordering Map Method. By the covariance function between image and the spreaded sequence, image is altered in Alteration of Image. Hence, bit error of retrieved watermark is clearly reduced to zero by this two method.

  • PDF

이단계 번호 부여 방법과 선단집합 이용방법을 결합한 밴드폭 감소 알고리즘 개발 (Development of a Bandwidth Reduction Algorithm by Combining the Two-Step Approach and the Frontal Ordering Scheme)

  • 이병채;구본웅
    • 대한기계학회논문집
    • /
    • 제15권1호
    • /
    • pp.19-27
    • /
    • 1991
  • 본 연구에서는 그래프 이론에 기초한 이단계 번호 부여 방법에 목표밴드폭을 도입하여 계산시간이 짧으면서도 효율적으로 번호를 부여할 수 있는 방법을 제안하고 자 한다.

Composition-dependent Magnetic Properties of Si1-xMnx (0.1 < x <0.9) Single Crystals

  • Hwang, Young-Hun;Um, Young-Ho;Park, Hyo-Yeol
    • Journal of Magnetics
    • /
    • 제15권2호
    • /
    • pp.56-60
    • /
    • 2010
  • In this study, we investigated the optical, magnetic, and electrical transport properties of $Si_{1-x}Mn_x$ (0.1 < x < 0.9) single crystals grown by the vertical Bridgman method. The alloys with a Mn concentration of up to 64% demonstrated weak ferromagnetic ordering around $T_C=30\;K$. The $Si_{0.25}Mn_{0.75}$ and $Si_{0.18}Mn_{0.82}$ alloys showed weak ferromagnetic ordering at 70 K and antiferromagnetic ordering at 104 K, as confirmed by magnetization, neutron diffraction, and transport studies.

수평보급이 적용된 Multi Indenture Multi Echelon 시스템에 대한 시뮬레이션 설계 (A Simulation Design for Multi Indenture Multi Echelon Systems with Lateral Transshipments)

  • 정일한;윤원영
    • 산업공학
    • /
    • 제21권4호
    • /
    • pp.354-364
    • /
    • 2008
  • This paper deals with a design problem of simulation for MIME (multi indenture and multi echelon) with lateral transshipment. Especially, we consider lateral transshipments in case that (S-1, S) ordering policy is used in multi echelon repair system. Some rules for ordering spare parts in lateral transshipments between the lowest-level units are studied and are implemented by an activity diagram in object-oriented method. By numerical examples, we compare regular (S-1, S) ordering policy and (S-1, S) policy with lateral transshipment.

Testing for Failure Rate Ordering between Survival Distributions

  • Park, Chul-Gyu
    • Journal of the Korean Statistical Society
    • /
    • 제23권2호
    • /
    • pp.349-365
    • /
    • 1994
  • We develop in this paper the likelihood ratio test (LRT) for testing $H_1 : F_1 \preceq F_2$ against $H_2 - H_1$ where $H_2$ imposes no restriction on $F_1$ and $F_2$ and '$\preceq$' means failure rate ordering. Both one and two-sample problems will be considered. In the one-sample case, one of the two distributions is known, while we assume in the other case both are unknown. We derive the asymptotic null distribution of the LRT statistic which will be of chi-bar-square type. The main issue here is to determine the least favorable distribution which is stochastically largest within the class of null distributions.

  • PDF

다중안테나 시스템의 향상된 간섭제거 순서화를 통한 H.264/AVC 비디오 품질향상 (H.264/AVC Video Quality Improvement by Improved Interference Cancellation Ordering in Multiple Antenna Systems)

  • 박상현;김재권
    • 한국정보전자통신기술학회논문지
    • /
    • 제3권2호
    • /
    • pp.50-57
    • /
    • 2010
  • 본 논문에서는 물리계층 다중 안테나 무선채널을 통한 응용계층 H.264/AVC 비디오 전송을 다룬다. 물리계층에서 다중 안테나를 사용할 경우 다수 개의 안테나로부터 전송되는 신호가 서로 간섭으로 작용하여 결국 비디오 품질저하를 초래한다. 본 논문에서는 H.264/AVC 비디오 품질을 향상시키기 위해 개선된 간섭제거 순서화 방식을 제안한다. 모의실험 결과를 통해 제안된 방식에 의해 우수한 PSNR을 달성함을 확인한다.

  • PDF

혼합정수계획법 및 유전자 알고리즘을 이용한 다품목 재고 시스템의 주문 주기 상쇄에 관한 연구 (Offsetting Inventory Cycle of Items Sharing Storage using Mixed Integer Programming & Genetic Algorithm)

  • 문일경;차병철;김선권
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.81-84
    • /
    • 2003
  • The ability to determine the optimal frequencies and offsets for independent and unrestricted ordering cycles for multiple items can be very valuable for managing storage capacity constrained facilities in a supply chain. The complexity of this problem has resulted in researchers focusing on more tractable surrogate problems that are special cases of the base problem. Murthy et al. (European Journal of Operation Research 2003) developed insights leading to solution of the original problem and present a heuristic for offsetting independent and unrestricted ordering cycles for items to minimize their joint storage requirements. However, their study cannot find optimal solution due to the Greedy Heuristic solution procedure. In this paper, we present a complete procedure to find the optimal solution for the model with a integer programming optimization approach and genetic algorithm. Numerical examples are included to compare each model with that of Murthy et at. Research of this type may prove useful in solving the more general problem of selecting order policies to minimize combined holding, ordering, and storage costs.

  • PDF

통합 주문 및 가동준비단축 모형 (An Integrated Ordering and Setup Cost Reduction Model)

  • 이창환
    • 한국경영과학회지
    • /
    • 제25권3호
    • /
    • pp.49-64
    • /
    • 2000
  • A vendor supplies a product to a sole/major buyer on a lot-for-lot basis under deterministic inventory control conditions. The basic premise is that the setup cost reduction technologies are available to both the buyer and the vendor, and that the vendor's inventory and setup reduction investment costs differ from the buyer's. Therefore, an individually designed ordering and setup cost reduction policy will likely cause mismatches between the vendor's and the buyer's optimal cycle times. For this situation, we show that a joint optimal setup cost reduction and ordering policy, together with an appropriate side payment(quantity discount or premium price) schedule, can be designed in a spirit in a spirit of coordination to eliminate mismatches in individual optimal cycle times.

  • PDF