• Title/Summary/Keyword: 1차 함수

Search Result 815, Processing Time 0.025 seconds

Enumerating 1st order Correlation Immune Functions (1차 상관면역 함수의 개수)

  • 지성택;이상진;박춘식;성수학
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1996.11a
    • /
    • pp.279-285
    • /
    • 1996
  • 본 논문에서는 새로운 방식으로 1차 상관면역 함수를 설계하는 방법을 제시하고 이 방법을 이용하여 1차 상관면역 함수 개수의 하한값을 구한다. 이 값은 1차 상관면역 함수의 개수에 대한 기존의 제시된 결과를 크게 개선한 값이다.

  • PDF

A homotopy method for solving nonlinear optimization problems (비선형 최적화 문제를 풀기 위한 Homotopy 방법)

  • Han, Gyu-Sik;Lee, Dae-Won;Lee, Jae-Uk
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.111-114
    • /
    • 2004
  • 기존의 도함수에 기초한 수치적 최적화 기법들(derivative-based optimization)은 비선형 최적화 문제를 풀기 위해 목적식의 1차 도함수의 정보를 이용하여 정류점(stable point)인 최적해를 찾아 나가는 방식을 취하고 있다. 그러나 이런 방법들은 목적식의 국부 최적해(local minimum)을 찾는 것은 보장하나, 전역 최적해(global minimum)를 찾는 데에는 실패할 경우가 많다. 국부 최적해와 전역 최적해는 모두 목적식의 1차 도함수가 '0'인 값을 가지는 특징이 있으므로, 국부 또는 전역 최적해를 구하는 구하는 과정은 목적식의 1차 도함수가 '0'인 해를 찾는 방정식 문제로 변환될 수 있다. 따라서 본 논문에서는 비선형 방정식의 해를 찾는데 좋은 성능을 보이는 Homotopy 방법을 이용하여 목적식의 1차 도함수에 관한 비선형 방정식을 풀고, 이를 통해 비선형 최적화 문제의 모든 국부 최적해를 찾아냄으로써 전역 최적화 문제를 해결하는 방법을 제안하고자 한다. 제안된 방법론을 다양한 전역 최적화 문제에 적용한 결과, 기존의 방법들에 비해 더 좋은 성능을 보임을 알 수 있었다.

  • PDF

Adaptive Intra Prediction Method using Modified Cubic-function and DCT-IF (변형된 3차 함수와 DCT-IF를 이용한 적응적 화면내 예측 방법)

  • Lee, Han-Sik;Lee, Ju-Ock;Moon, Joo-Hee
    • Journal of Broadcast Engineering
    • /
    • v.17 no.5
    • /
    • pp.756-764
    • /
    • 2012
  • In current HEVC, prediction pixels are finally calculated by linear-function interpolation on two reference pixels. It is hard to expect good performance on the case of occurring large difference between two reference pixels. This paper decides more accurate prediction pixel values than current HEVC using linear function. While existing prediction process only uses two reference pixels, proposed method uses DCT-IF. DCT-IF analyses frequency characteristics of more than two reference pixels in frequency domain. And proposed method calculates prediction value adaptively by using linear-function, DCT-IF and cubic-function to decide more accurate interpolation value than to only use linear function. Cubic-function has a steep slope than linear-function. So, using cubic-function is utilized on edge in prediction unit. The complexity of encoder and decoder in HM6.0 has increased 3% and 1%, respectively. BD-rate has decreased 0.4% in luma signal Y, 0.3% in chroma signal U and 0.3% in chroma signal V in average. Through this experiment, proposed adaptive intra prediction method using DCT-IF and cubic-function shows increased performance than HM6.0.

A Study on the Linear Function using Graphing Calculator and CBL - A Case Study Focused on Mathematics Education for the Gifted - (그래핑 계산기와 CBL을 활용한 1차 함수 탐구 - 초등 영재아를 중심으로 한 사례연구 -)

  • Lee, Heon-Soo;Park, Jong-Youll;Lee, Kwang-Ho
    • Journal of the Korean School Mathematics Society
    • /
    • v.12 no.3
    • /
    • pp.347-364
    • /
    • 2009
  • In this paper, the researchers investigated the influence of graphing calculator in learning the concept of linear function for the gifted students. Elementary students who were taking a course in enrichment mathematics at Science Education Institute for the Gifted in Mokpo National University were selected for this study. The researchers analyzed students' processes of mathematical inference and conjecture, and students' algebraic description. We found the facts that the visualization using a graphing calculator and CBL is helpful to the gifted students in understanding concepts of liner function, finding the relationship between variables, analyzing and presupposing of graph. But, using graphing calculator can be a factor that disturbs learning of students who have too much of curiosity on graphing calculator.

  • PDF

The Study on the Antireflection(AR) Coating Design Scheme According to the Index Profile in the Thin-Film Silicon Solar Cell (굴절률 분포에 따른 박막 실리콘 태양전지 반사방지막 설계기술 연구)

  • Kim, Chang-Bong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.9
    • /
    • pp.4139-4145
    • /
    • 2012
  • This paper shows an antireflection coating design skill for utilization the thin-film silicon solar cell in the future. The reflectivity of each index profile previously suggested as linear, cubic and quintic function has been calculated and compared. Each index profile is applied to the antireflection coating consisting of 6 layers with 180nm thickness. Also we suggest the graded index profile and compare it's reflectivity to the linear, cubic and quintic's ones. As a results we find the reflectivity generally decreases as the order goes to higher. However the reflectivity in the graded index profile shows the higher(lower) value than ones in the linear, cubic and quintic especially in the shorter(longer) wavelength range from 500 nm to below 700 nm(above 700 nm to 800 nm). Therefore we find that the graded index profile structure could be applied for the better antireflection coating design scheme especially for optical device and optical filter in the range of from deep red to infrared.

대학수학에서 함수의 합성과 합성함수의 극한에 대한 이해

  • Kim, Byeong-Mu
    • Communications of Mathematical Education
    • /
    • v.18 no.1 s.18
    • /
    • pp.289-296
    • /
    • 2004
  • 수업시간을 이용하지 않고 인터넷을 이용하여 조사와 학생 스스로 학습할 기회와 자료를 제공하여 개념을 이해할 모델을 만들어 본다. 함수의 합성과 극한에 대한 이해도를 1차로 조사한 결과는 정답율이 7.5%에 불과하여 같은 설문지에 대해 각자 공부하고 대답하도록 2차 조사를 하고, 함수의 합성과 합성함수의 극한에 대해 개념의 이해를 도우려고 그래프를 이용한 자료를 수집하여 확실하고 쉽게 이해할 기회를 제공하며 새로운 교수-학습 방법을 개발한다.

  • PDF

Implementation of MPEG4-CELP Vocoder for Speech Codec of Internet Video Phone (인터넷 화상 전화용 음성 코텍을 위한 MPEG4-CELP 부호화기의 구현)

  • 김병수;김동형;강경옥;홍진우;정재호
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.119-122
    • /
    • 2000
  • 인터넷이 일상생활에 다양하게 활용되면서 인터넷 채널을 통한 정보의 형태는 문자와 이미지 외에 음성, 오디오 신호 및 동영상 부분까지 확대되고 있다. 본 논문에서는 MPEG4-CELP를 인터넷 화상 통신의 음성 코덱용으로 사용하기 위한 최적화 기법 및 알고리듬의 개선을, DSP칩이 내장된 보드가 아닌 인터넷의 터미널로 사용되고 있는 펜티엄 프로세서를 장착한 PC에 초점을 맞추어 수행하였다. MPEG4-CELP VM C소스를 분석 및 프로파일(Profile)한 결과를 토대로 패라미터 추출을 위해 많은 연산을 수행하는 부호화기에 대해서 CPU상에 부하를 많이 주는 함수들을 제 1차 최적화 대상 함수들로 선정하고, CPU에 부하를 많이 주지는 않으나 호출되는 회수가 많은 함수를 2차 최적화 대상 함수로 선정해, C소스 레벨의 소프트웨어 파이프 라이닝(Software Pipelinging) 기법들을 적용하여 최적화를 수행하였다. 또한 1차 최적화 대상 함수의 경우에는 소프트웨어 파이프라이닝의 적용과 함께 연산량 감소를 위한 알고리듬 변형까지 수행하였다. 위의 과정을 거쳐 최적화 된 MPEG4-CELP는 펜티엄Ⅲ 450㎒ PC에서 음성을 부호화 하는데 원 VM소스에 비해 약 2배정도의 시간이 단축되는 것을 확인하였다.

  • PDF

Bandwidth selection for discontinuity point estimation in density (확률밀도함수의 불연속점 추정을 위한 띠폭 선택)

  • Huh, Jib
    • Journal of the Korean Data and Information Science Society
    • /
    • v.23 no.1
    • /
    • pp.79-87
    • /
    • 2012
  • In the case that the probability density function has a discontinuity point, Huh (2002) estimated the location and jump size of the discontinuity point based on the difference between the right and left kernel density estimators using the one-sided kernel function. In this paper, we consider the cross-validation, made by the right and left maximum likelihood cross-validations, for the bandwidth selection in order to estimate the location and jump size of the discontinuity point. This method is motivated by the one-sided cross-validation of Hart and Yi (1998). The finite sample performance is illustrated by simulated example.

A Simple Model of Shrinkage Cracking Development for Kaolinite (수축 균열 발달 과정을 위한 단순 모델)

  • Min, Tuk-Ki;Nhat, Vo Dai
    • Journal of the Korean Geotechnical Society
    • /
    • v.23 no.9
    • /
    • pp.29-37
    • /
    • 2007
  • The experiments have been conducted on Kaolinite in laboratory to investigate the development of shrinkage cracking and propose a simple model. Image analysis method consisting of control point selection(CPS) technique is used to process and analyze images of soil cracking captured by a digital camera. The distributions of crack length increment and crack area increment vary as a three-step process. These steps are regarded as stages of soil cracking. They are in turn primary crack, secondary crack and shrinkage crack stages. In case of crack area, the primary and secondary stages end at normalized gravimetric water content(NGWC) of 0.92 and 0.70 for different specimen thicknesses respectively. In addition, the primary stage in case of crack length also ends at NGWC of 0.92 while the secondary stage stops at NGWC of 0.79, 0.82, and 0.85 for the sample thicknesses of 0.5, 1.0, and 2.0 cm respectively Based on the experimental results, the distributions of crack length increment and crack area increment appear to be linear with a decrease of NGWC. Therefore, the development of shrinkage cracking is proposed typically by a simple model functioned by a combination of three linear expressions.

Optimizing Portfolio Weights for the First Degree Stochastic Dominance (1차 확률적 지배를 하는 포트폴리오 가중치의 탐색에 관한 연구)

  • 류춘호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.851-858
    • /
    • 2002
  • 본 연구는 주식시장에서 투자종목을 선택할 때에 주로 사용되고 있는 '평균-분산(Mean-Variance)접근방법'과는 달리, '확률적 지배(stochastic dominance)'의 개념을 적용하여 포트폴리오를 구성하는 방법을 연구하였다. 즉, 기준이 되는 확률분포 (KOSPI)를 1차 확률적으로 지배하는 포트폴리오를 구성하는 최적가중치를 체계적으로 탐색하는 방법을 모색하였다. 최적화 과정에서 고려해야 하는 함수의 모양과 볼록성 여부를 알아보았고, 일차도함수를 분석적으로 구해서 도함수기법을 이용하는 알고리즘을 개발하여 그 효율성을 시험해 보았다.

  • PDF