• 제목/요약/키워드: Input Constraint

검색결과 202건 처리시간 0.021초

다중 사용자 MIMO 환경에서 균등한 성능을 보장하는 데이터 스트림 할당 기법 (Data Stream Allocation for Fair Performance in Multiuser MIMO Systems)

  • 임동호;최권휴
    • 한국통신학회논문지
    • /
    • 제34권12A호
    • /
    • pp.1006-1013
    • /
    • 2009
  • 본 논문에서는 블록 대각화 기법을 사용하는 다중 사용자 MIMO (Multiple-Input Multiple-Output) 하향링크 채널 환경에서 모든 사용자의 성능을 동일하게 보장하기 위하여 데이터 스트림의 수를 할당하는 기법을 제안한다. 기존의 연구들은 전체 채널 용량의 최대화에 중점을 두고 있고, 각 사용자의 채널 환경에 따라서 채널 용량이 불균등하게 분배되어 사용자 간의 차이가 크다. 뿐만 아니라, water-filling 기법을 사용하여 전력을 제어함으로써, 채널 이득이 작은 사용자는 매우 작은 채널 용량만을 가질 수 있었다. 또한, 대부분의 연구에서는 모든 사용자에 대해 동일한 수의 데이터 스트림을 사용함으로써, 스스로 데이터 스트림의 분배에 의한 추가적인 이득을 제한했다. 본 논문에서는 사용자 채널의 크기에 따라 데이터 스트림을 분배하여 모든 사용자에게 균등한 채널 용량을 보장하는 조건에서 이를 최대화하는 기법을 제안하고 모의실험을 통하여 제안된 기법이 기존의 기법에 비해 송신전력과 채널 용량의 이득이 더 큰 것을 확인한다.

불확실성하에서의 확률적 기법에 의한 판매 및 실행 계획 최적화 방법론 : 서비스 산업 (Optimization Methodology for Sales and Operations Planning by Stochastic Programming under Uncertainty : A Case Study in Service Industry)

  • 황선민;송상화
    • 산업경영시스템학회지
    • /
    • 제39권4호
    • /
    • pp.137-146
    • /
    • 2016
  • In recent years, business environment is faced with multi uncertainty that have not been suffered in the past. As supply chain is getting expanded and longer, the flow of information, material and production is also being complicated. It is well known that development service industry using application software has various uncertainty in random events such as supply and demand fluctuation of developer's capcity, project effective date after winning a contract, manpower cost (or revenue), subcontract cost (or purchase), and overrun due to developer's skill-level. This study intends to social contribution through attempts to optimize enterprise's goal by supply chain management platform to balance demand and supply and stochastic programming which is basically applied in order to solve uncertainty considering economical and operational risk at solution supplier. In Particular, this study emphasizes to determine allocation of internal and external manpower of developers using S&OP (Sales & Operations Planning) as monthly resource input has constraint on resource's capability that shared in industry or task. This study is to verify how Stochastic Programming such as Markowitz's MV (Mean Variance) model or 2-Stage Recourse Model is flexible and efficient than Deterministic Programming in software enterprise field by experiment with process and data from service industry which is manufacturing software and performing projects. In addition, this study is also to analysis how profit and labor input plan according to scope of uncertainty is changed based on Pareto Optimal, then lastly it is to enumerate limitation of the study extracted drawback which can be happened in real business environment and to contribute direction in future research considering another applicable methodology.

최적화 기반 영상 역양자화 (Image Dequantization using Optimization)

  • 최민규;김태훈;안종우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권7호
    • /
    • pp.296-303
    • /
    • 2007
  • 색상 양자화는 각 픽셀의 색을 가장 가까운 대표색으로 치환함으로써 결과 영상을 단일 색상 영역들로 분할한다. 따라서 색상 양자화된 영상에서는 연속적이며 세부적인 색상 변화가 사라지게 된다. 본 논문에서는 색상 양자화 방법에 대한 선행 지식 없이 이러한 색상 변화를 자동으로 또는 대화적으로 복구하는 새로운 영상 역양자화 기법을 제안한다. 본 논문에서 제안한 기법은 입력 영상의 단일 색상 영역들 중에서 어떤 영역들끼리 결과 영상에서 연속적인 색상 변화를 가져야 할 것인지 식별한 후, 대표색을 유지하면서 이음새 없이 매끄럽게 연결한다. 또한, 대화형 브러시를 이용하여 어떤 영역들을 매끄럽게 연결할 것인지 또는 분리할 것인지 추가적으로 명시할 수 있게 한다. 사진, 만화, 예술적 삽화 등의 다양한 예제에 대한 실험을 통하여 제안한 영상 역양자화 기법의 유용성을 보인다.

인간의 시각 특성을 사용한 Multi-Projector Display에서의 밝기 향상 방법 (Improving Brightness for a Multi-projector Display Using Human Visual Properties)

  • 이희원;이병욱
    • 한국통신학회논문지
    • /
    • 제31권5C호
    • /
    • pp.512-518
    • /
    • 2006
  • 몰입감을 향상시키는 초대형 화면을 생성하기 위하여 여러 개의 프로젝터에서 투사되는 영상을 연결하여 마치 하나의 프로젝터에서 투사되는 영상처럼 보이게 하는 기술에 대한 연구가 활발히 진행 되고 있다. 각 프로젝터의 밝기는 그 모델이나 램프의 사용기간에 따라서 달라진다. 이를 보정하기 위하여 여러 프로젝터에서 투사된 영상들의 밝기를 균일하게 맞추는 일이 중요하다. 기존의 방법들은 프로젝터의 밝기 값만을 고려한 방법으로 밝기 보정을 하면 디스플레이 되는 화면이 어두워지는 경향이 있다. 본 논문에서는 프로젝터의 밝기만을 고려하던 기존의 밝기 보정 방법들과는 달리 프로젝터의 입력 영상의 밝기를 고려한 프로젝터의 밝기 보정방법을 제안하였다. 그 결과 기존의 방법들에 비해 멀티 프로젝터를 사용하여 스크린에 투사된 영상들의 밝기를 개선하여 자연스러운 영상을 얻을 수 있다. 이상의 과정을 simulation하여 그 동작을 확인하였고, 실제 영상에 적용하여 그 성능의 우수성을 입증하였다.

광픽업 미세구동부의 최적설계 (Optimal Design of a Fine Actuator for Optical Pick-up)

  • 이문구;권대갑
    • 대한기계학회논문집A
    • /
    • 제21권5호
    • /
    • pp.819-827
    • /
    • 1997
  • In this paper, a new modeling of a fine actuator for an optical pick-up has been proposed and multiobjective optimization of the actuator has been performed. The fine actuator is constituted of the bobbin which is supported by wire suspension, the coils which wind around the bobbin, and the magnets which cause the magnetic flux. If current flows in the coils, magnetic force is so produced as to be balanced with spring force of wire, so the bobbin is pisitioned. In this model the transfer function from input voltage to output displacementof bobbin has been obtained so that we can describe this integrated system with electromagnetic and mechanical parts. Wire suspension is regarded as a continuous Euler beam, damper as distributed viscous damping, and bobbin as a rigid body which can move up- and down- ward motion only. According to the model, the high frequency dynamic characteristics of the fine actuator can be known and the effect of damping can be investigated while the conventional second order model cannot. In multiobjective optimization, two objective functions have been chosen to maximize the fundamental frequency and the sensitivity with respect to the input voltage of the actuator so that Pareto's optimal solutions have been obtained using .epsilon.-constraint method. These objective functions will satisfy the trends which will enhance the access speed and reduce the tracking error in the optical pick-up technology of next generation. In the result of optimization, we obtain the designs of the optical pick-up fine actuator which has high speed, high sensitivity and low resonant peak. Furthermore, we offer the relation between two object functions so that the designer can make easy choice.

Efficient User Selection Algorithms for Multiuser MIMO Systems with Zero-Forcing Dirty Paper Coding

  • Wang, Youxiang;Hur, Soo-Jung;Park, Yong-Wan;Choi, Jeong-Hee
    • Journal of Communications and Networks
    • /
    • 제13권3호
    • /
    • pp.232-239
    • /
    • 2011
  • This paper investigates the user selection problem of successive zero-forcing precoded multiuser multiple-input multiple-output (MU-MIMO) downlink systems, in which the base station and mobile receivers are equipped with multiple antennas. Assuming full knowledge of the channel state information at the transmitter, dirty paper coding (DPC) is an optimal precoding strategy, but practical implementation is difficult because of its excessive complexity. As a suboptimal DPC solution, successive zero-forcing DPC (SZF-DPC) was recently proposed; it employs partial interference cancellation at the transmitter with dirty paper encoding. Because of a dimensionality constraint, the base station may select a subset of users to serve in order to maximize the total throughput. The exhaustive search algorithm is optimal; however, its computational complexity is prohibitive. In this paper, we develop two low-complexity user scheduling algorithms to maximize the sum rate capacity of MU-MIMO systems with SZF-DPC. Both algorithms add one user at a time. The first algorithm selects the user with the maximum product of the maximum column norm and maximum eigenvalue. The second algorithm selects the user with the maximum product of the minimum column norm and minimum eigenvalue. Simulation results demonstrate that the second algorithm achieves a performance similar to that of a previously proposed capacity-based selection algorithm at a high signal-to-noise (SNR), and the first algorithm achieves performance very similar to that of a capacity-based algorithm at a low SNR, but both do so with much lower complexity.

계층적 Shrink-Wrapping 알고리즘을 이용한 등밀도면의 재구성 (Iso-density Surface Reconstruction using Hierarchical Shrink-Wrapping Algorithm)

  • 최영규;박은진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.511-520
    • /
    • 2009
  • 본 논문에서는 입력 볼륨 데이터와 출력 메쉬 데이터에서 모두 계층성을 지원하는 새로운 등밀도 표면의 재구성 방법을 제안한다. 제안된 방법은 먼저 입력 볼륨 데이터로부터 3차원 팽창 필터를 사용하여 볼륨 피라미드라 불리는 볼륨의 계층구조를 만든다. 볼륨 피라미드가 만들어진 후 해상도가 최저인 피라미드의 최상단 볼륨에서부터 셀경계표현 방법을 이용하여 조악한 초기 메쉬를 생성한다. 이러한 메쉬를 반복적으로 변형하여 O(3)-인접성 조건하에서 추출한 등밀도점을 잘 근사하도록 하는데, 이를 위해 SWIS (표면축소기반의 등밀도면 재구성법[6]) 알고리즘에서 사용되었던 표면 축소 단계와 평활화 단계를 사용한다. 또한 최종등밀도면의 정밀한 표면을 만들 수 있도록 메쉬를 반복적으로 분할(subdivision)한다. 제안된 방법은 생성되는 표면이 표면의 압축이나 점진적인 전송 등과 같은 다중 해상도 알고리즘에 활용될 수 있다는 장점이 있다.

삼각형 소속함수로 구성된 퍼지시스템의 고속 퍼지추론 알고리즘 (Fast Fuzzy Inference Algorithm for Fuzzy System constructed with Triangular Membership Functions)

  • 유병국
    • 한국지능시스템학회논문지
    • /
    • 제12권1호
    • /
    • pp.7-13
    • /
    • 2002
  • 퍼지이론의 응용은 대부분 퍼지추론을 이용하는 것이다. 그러나 퍼지추론은 입력변수의 수가 많아지거나 각 입력변수에 많은 수의 퍼지라벨을 설정할 경우 그 추론에 필요한 계산시간이 많아지게 되며 이러한 것은 컴퓨터 연산의 대수곱(arithmetic product)의 수에 의해 결정된다. 더구나 퍼지추론의 응용이 가장 활발한 퍼지제어분야에서는 이러한 추론시간은 실제 시스템에 적용 시 가장 큰 제약조건이 된다. 특히, 마이크로프로세서를 이용하거나 PC-based 제어기를 설계할 때 이러한 추론시간은 매우 중요한 문제가 된다. 본 논문에서는 이러한 추론시간을 효율적으로 줄이기 위해, 즉 추론 시 필요로 하는 곱 연산의 수를 줄이기 위하여 삼각형 소속함수를 이용하는 퍼지시스템에 적용 가능하며 정보의 손실이 발생되지 않는 간단한 고속 퍼지추론 알고리즘을 제안한다. 이것은 퍼지추론 시 입력상태공간의 분할과 간단한 기하학적 해석을 통해 얻어지는 것이며 결과적으로 퍼지규칙의 수를 줄이는 것과 같다.

다중-셀 이중-홉 MISO 릴레이 시스템에서 부분 채널 정보를 이용한 협력 전력 할당 기법 (Partial CSI-Based Cooperative Power Allocation in Multi-Cell Dual-Hop MISO Relay Systems)

  • 조희남;김아영;이진우;이용환
    • 한국통신학회논문지
    • /
    • 제34권9C호
    • /
    • pp.887-895
    • /
    • 2009
  • 본 논문은 다중 안테나를 가진 릴레이가 설치된 다중-셀 다중-사용자 시스템에서 부분 채널 정보를 이용하여 기지국과 릴레이 간 협력적으로 전력을 할당하는 기법을 제안한다. 이중-흡 MISO (Multi-Input Single-Output) 릴레이 채널에서, 릴레이 채널 용량(end-to-end capacity)을 최대화하기 위해 홉 간 송신 전력을 채널 상태에 따라 동적으로 할당할 필요가 있다. 제안된 기법은 목표 릴레이의 평균 채널 이득과 인접 릴레이로부터의 원하는 채널과 간섭 채널의 송신 상관 행렬의 주요한 고유벡터의 상대적인 각도 차이를 고려하여 릴레이 송신 전력을 동적으로 할당한다. 상향-경계치 분석을 통해서 릴레이 채널 용량은 원하는 채널과 간섭 채널의 주요한 고유벡터의 상대적인 각도 차이가 직교가 될 때 최대가 됨을 이론적으로 증명하였다.

Matrix Factorization을 이용한 음성 특징 파라미터 추출 및 인식 (Feature Parameter Extraction and Speech Recognition Using Matrix Factorization)

  • 이광석;허강인
    • 한국정보통신학회논문지
    • /
    • 제10권7호
    • /
    • pp.1307-1311
    • /
    • 2006
  • 본 연구에서는 행렬 분해 (Matrix Factorization)를 이용하여 음성 스펙트럼의 부분적 특정을 나타낼 수 있는 새로운 음성 파라마터를 제안한다. 제안된 파라미터는 행렬내의 모든 원소가 음수가 아니라는 조건에서 행렬분해 과정을 거치게 되고 고차원의 데이터가 효과적으로 축소되어 나타남을 알 수 있다. 차원 축소된 데이터는 입력 데이터의 부분적인 특성을 표현한다. 음성 특징 추출 과정에서 일반적으로 사용되는 멜 필터뱅크 (Mel-Filter Bank)의 출력 을 Non-Negative 행렬 분해(NMF:Non-Negative Matrix Factorization) 알고리즘의 입 력으로 사용하고, 알고리즘을 통해 차원 축소된 데이터를 음성인식기의 입력으로 사용하여 멜 주파수 캡스트럼 계수 (MFCC: Mel Frequency Cepstral Coefficient)의 인식결과와 비교해 보았다. 인식결과를 통하여 일반적으로 음성인식기의 성능평가를 위해 사용되는 MFCC에 비하여 제안된 특정 파라미터가 인식 성능이 뛰어남을 알 수 있었다.