• 한국통신학회논문지
• /
• 제38A권8호
• /
• pp.656-661
• /
• 2013

홀로그래픽 저장장치의 Guided Scrambling (GS) 인코딩에서는 소스비트에 제어비트를 추가하여 스크램블링된 코드워드에서 변조 제약식을 만족하는 최적의 코드를 선택한다. 본 연구에서는 GS 인코딩 과정을 선형식으로 수식화하여, 제어비트를 직접 계산하는 0-1 정수계획법 모형을 소개한다. 또한 정수계획법의 계산 복잡도를 줄이기 위해 제어비트를 결정하는 이웃탐색 휴리스틱 알고리즘을 개발한다. 개발된 모형은 다양한 코드 행렬 및 제어비트를 갖는 문제들에 적용하여 성능을 비교하였다.

• IEIE Transactions on Smart Processing and Computing
• /
• 제4권6호
• /
• pp.422-433
• /
• 2015

In this paper, we demonstrate inter-layer prediction tools for scalable video coders. The proposed scalable coder is designed to support not only spatial, quality and temporal scalabilities, but also view scalability. In addition, we propose quad-tree inter-layer prediction tools to improve coding efficiency at enhancement layers. The proposed inter-layer prediction tools generate texture prediction signal with exploiting texture, syntaxes, and residual information from a reference layer. Furthermore, the tools can be used with inter and intra prediction blocks within a large coding unit. The proposed framework guarantees the rate distortion performance for a base layer because it does not have any compulsion such as constraint intra prediction. According to experiments, the framework supports the spatial scalable functionality with about 18.6%, 18.5% and 25.2% overhead bits against to the single layer coding. The proposed inter-layer prediction tool in multi-loop decoding design framework enables to achieve coding gains of 14.0%, 5.1%, and 12.1% in BD-Bitrate at the enhancement layer, compared to a single layer HEVC for all-intra, low-delay, and random access cases, respectively. For the single-loop decoding design, the proposed quad-tree inter-layer prediction can achieve 14.0%, 3.7%, and 9.8% bit saving.

• 천문학회보
• /
• 제44권1호
• /
• pp.39.2-39.2
• /
• 2019

Galaxy clusters are the largest gravitationally bound structures in the universe and located in the densest peak of the dark matter. They can constraint cosmologicals model from their dark matter halo distribution and they are good laboratories to study how galaxy evolution varies with their environment. Especially, studies of galaxy clusters at $z{\geq}1$ are important because (i) galaxy evolution at z >1 is still controversial (Elbaz et al. 2007; Faloon et al. 2013) and (ii) some studies show that mass of galaxy clusters at z>1 seems to be higher than expected value from the concordance LCDM cosmological model (Kang & Im 2009; Gonzales et al. 2012). In spite of their significance, there have not been many studies of galaxy clusters at $z{\geq}1$ because of the lack of wide and deep multi-wavelength data. We newly found galaxy cluster candidates at 0.2 < z < 1.4 and a LSS spanning over 100Mpc at z~0.9 in the ELAIS-N1 field which is one of the IMS (Infrared Medium-deep Survey; Im et al. 2019, in preparation) fields. Thanks to K-GMT science program, we performed spectroscopic follow-up observation for a z~1 galaxy cluster candidates with GMOS of Gemini North and for z~0.9 supercluster candidates with Hectospec of MMT in 2018A and confirmed the large scale structures. We present the newly discovered galaxy overdensities from the observation and the analysis result.

• 한국식품과학회지
• /
• 제38권1호
• /
• pp.68-74
• /
• 2006

다시마를 Vibrio sp.로 분해하여 제조한 SCD를 modified distance design의 최적 배합 비율에 따라 기능성 국수를 제조하였다. 밀가루의 함량이 증가할수록 다시마 SCD 국수의 texture parameter논 증가하였고, 물의 함량이 증가할수록 texture parameter는 반대로 감소하였으며 SCD의 함량이 증가할수록 texture parameter는 감소 후 증가하였다. 밀가루와 SCD의 함량이 증가할수록, 물의 함량이 감소할수록 L 값과 b 값은 증가하였으며, a 값은 밀가루의 함량이 증가할수록 감소하였고 물의 함량이 증가할수록 감소 후 증가하였다. Constraint coefficient 값의 분석 결과 SCD는 건면과 조리면의 texture parameter와 색도의 L(명도) 및 b(황색도) 값, 물은 a(적색도) 값에 가장 큰 영향을 주었으며, hardness를 제외한 texture parameter와 색도에서 원료간의 상호작용이 있었다. Modified distance design에 의해 결정된 최적 배합비율은 밀가루, 물, SCD의 함량이 각각 63.3, 31, 3.7%이었다. 관능검사 결과 잔해수로 처리한 SCD 국수는 시중제품보다 모든 면에서 점수가 약간 떨어지나, 전해수 미처리 SCD 국수보다는 월등히 높은 점수를 받아 전해수의 처리는 본 SCD 국수의 품질향상에 기여할 것으로 판단된다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2003년도 추계학술대회 및 정기총회
• /
• pp.93-96
• /
• 2003

The generalized knapsack problem, or gknap is the combinatorial optimization problem of optimizing a nonnegative linear functional over the integral hull of the intersection of a polynomially separable 0 - 1 polytope and a knapsack constraint. Among many potential applications, the knapsack, the restricted shortest path, and the restricted spanning tree problem are such examples. We establish some necessary and sufficient conditions for a gknap to admit a fully polynomial approximation scheme, or FPTAS, To do so, we recapture the scaling and approximate binary search techniques in the framework of gknap. This also enables us to find a condition that a gknap does not have an FP-TAS. This condition is more general than the strong NP-hardness.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2004년도 춘계학술대회 논문집
• /
• pp.401-405
• /
• 2004

Column subtraction, originally proposed by Harche and Thompson(]994), is an exact method for solving large set covering, packing and partitioning problems. Since the constraint set of ship scheduling problem(SSP) have a special structure, most instances of SSP can be solved by LP relaxation. This paper aims at applying the column subtraction method to solve SSP which can not be solved by LP relaxation. For remained instances of unsolvable ones, we subtract columns from the finale simplex table to get another integer solution in an iterative manner. Computational results having up to 10,000 0-1 variables show better performance of the column subtraction method solving the remained instances of SSP than complex branch-and-bound algorithm by LINDO.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.453-454
• /
• 2008

Modern VLSI designs get increasingly complex and time-to-market constraints get tighter. Using high level languages is one of the most promising solutions for improving design productivity by raising the level of abstraction. In high level synthesis process, most important step is scheduling. In this paper, we propose fast and efficient scheduling method under timing constraint based on list scheduling. Experimental results on well known data path intensive designs show fast execution times (less than 0.5 sec) and similar results when compared to optimal solutions [1].

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
• /
• pp.130-134
• /
• 1992

The ability of a robot system to comply to an environment via the control of tool-environment interaction force is of vital for the successful task accomplishment in many robot application. This paper presents the implementation of external force control for two dimensional contour following task using a commercial robot system. Force accommodation is used since a constraint imposed in our work is not to modify the commercial robot system. A linear, decoupled model of two dimensional contour following system in the discrete time domain is derived first. Then the experimental verification of linear control is obtained using a PUMA 560 manipulator with standard Unimation controller, Astek FS6-120A six axis wrist force sensor attached externally to the arm and LSI-11173 microcomputer. Experimentally obtained data shows that the RMS contact force error is 0.8246 N when following the straight edge and 2.3768 N when following 40 mm radius curved contour.

• 한국항공운항학회지
• /
• 제17권1호
• /
• pp.29-38
• /
• 2009

This paper surveys the historical perspective and design considerations for developing the human powered aircraft(HPA). Especially the weight and materials, aerodynamics, flight controls, and power trains are focused. The average power a human can produce and sustain is approximately 200${\sim}$250 W which is a critical design constraint of HPA. The survey shows that the empty weight of HPA was in the 30${\sim}$40 kg range(90${\sim}$110 kg include pilot). Thus, in order to design a successful HPA, the value of power to weight ratio should be 2.0 W/kg or above. The HPA design technique could be applied directly to the development of an unmanned high altitude airplanes used for atmospheric research, where light structures, low Reynolds number aerodynamics and high efficiency propeller design are required as well.

• 대한안전경영과학회지
• /
• 제9권6호
• /
• pp.113-122
• /
• 2007

Quality function deployment(QFD) is becoming a widely used customer oriented approach. The aim of this paper is to present an analytic method of quality function deployment that is to maximize customer satisfaction, using a customer satisfaction survey conducted in the college in Korea. Combining weights and satisfaction indices, "performance/important" diagrams are to develop and this grid can be used in order to identify priorities for decision making. Also, this paper shows a 0-1 integer programming model for maximizing customer satisfaction subject to a budget constraint in QFD planning process with case study.