• 한국수학사학회지
• /
• 제17권4호
• /
• pp.45-64
• /
• 2004

${\lambda}$-연산은 ‘다시쓰기 규칙’으로 정의되는 계산을 위해 함수들이 형성되고, 결합되고, 활용되는 수학적 형식 체계이다. 컴퓨터과학의 발전과 더불어 많은 프로그래밍 언어들이 ${\lambda}$-연산을 원리로 삼고 있다. 나아가서, ‘커리-하워드 대응’ 덕분에 미제 연역에 의해 수행된 증명과 컴퓨터 프로그래밍 사이에 대응 관계를 설정할 수 있게 되었다. 이 글의 목적은 교육적인 차원에서 아직은 잘 알려져 있지 않은 주제를 대중화시키는 데에 있다. 논리학과 컴퓨터 과학에서 L-연산의 영향은 차후의 연구과제로 남아 있다.

• 한국수학사학회지
• /
• 제23권3호
• /
• pp.45-56
• /
• 2010

순차식 연산은 겐첸이 자연연역을 1934년 대칭적 버전으로 재구성한 것으로서, 여기에서 그는 '주정리' 를 소개한다. 이 논문에서 우리는 절단의 유용성에도 불구하고 증명이론에서 왜 절단정리가 이토록 중요한 위상을 차지하는지 검토할 것이다. 이어서 커리-하우어드 대응의 역동적 측면, 즉 절단 제거와 단순히 유형화된 람다-연산에서 ${\beta}$-환원의 대응이 연구될 것이다. 이러한 대응의 중요성은 프로그램의 세계와 수학 증명의 세계를 마주보게 함으로써 프로그램의 정확성을 보증해준다는 데에 있다.

• 한국정보처리학회논문지
• /
• 제7권9호
• /
• pp.2807-2814
• /
• 2000

본 논문에서는 함수적 속성을 가지는 협업 지원 시각언어를 제안한다. 제안한 시각언어는 객체 아이콘과 연산자들로 구성되는 시각 문장의 집합이다. 객체 아이콘은 협업에 참여하는 사용자를 의미하고 연산자는 사용자간 상호작용 시점에 따른 협업 관계를 의미한다. 시각 문장은 함수적 속성에 따라 연산되며, 연산 결과에 따라 다양한 협업을 지원한다. 함수적 속성은 시각 문장에서 다양한 연산 순서를 지원함으로서 협업 관계의 융통성을 제공한다. 또한, 동기 및 비동기 협업을 함께 표현함으로써 기존 시각언어보다 효율적인 협업을 지원한다. 그리고 시각 문장의 함수적 속성은 $\lambda$수식으로 분석한다.

• 논리연구
• /
• 제6권2호
• /
• pp.49-67
• /
• 2003

조합논리는 기본적으로 정해진 해석이 없는 순수한 형태만을 가지고 추상적으로 연산하는 관점에 관한 논리로서, 논리학을 기호학적 관점에서 볼 수 있는 토대를 제공해 준다. 조합논리의 특징은 연산자가 피연산자도 될 수 있다는 사실에 있으며 그래서 동일한 연산자가 그 자신의 피연산자도 될 수 있다. 이 논문에서 우리는 기본연산자들의 직관적 개념과 형식적 개념을 소개하고 연산자 대수에 내해 검토하고 나서 조합논리와 $\lambda$-연산의 번역가능성에 다해 알아보겠다. 조합논리에 유형의 개념을 추가하면 자연언어 분석에서 아주 효율적인데 기본유형인 대상자 명제 이외의 어떤 요소라도 함수자로 나타낼 수 있는데 이들은 조합자의 특수한 경우로서 파생유형들이다.

• 전자공학회논문지B
• /
• 제31B권8호
• /
• pp.11-19
• /
• 1994

The matching probability P(ο/$\lambda$), of the signal sequence(ο) observed for a finite time interval with a HMM (Hidden Markov Model $\lambda$) indicates the probability that signal comes from the given model. By utilizing the fact that the probability represents matching score of the observed signal with the model we can recognize an unknown signal pattern by comparing the magnitudes of the matching probabilities with respect to the known models. Because the algorithm however uses floating point variables during the computing process hardware implementation of the algorithm requires floating point units. This paper proposes an integer algorithm which uses positive integer numbers rather than float point ones to compute the matching probability so that we can economically realize the algorithm into hardware. The algorithm makes the model parameters integer numbers by multiplying positive constants and prevents from divergence of data through the normalization of variables at each step. The final equation of matching probability is composed of constant terms and a variable term which contains logarithm operations. A scheme to make the log conversion table smaller is also presented. To analyze the qualitive characteristics of the proposed algorithm we attatch simulation result performed on two groups of 10 hypothetic models respectively and inspect the statistical properties with repect to the model order the magnitude of scaling constants and the effect of the observation length.

• 한국전자통신학회논문지
• /
• 제19권2호
• /
• pp.335-343
• /
• 2024

본 논문은 FMCW LiDAR의 실시간 표적 신호처리 기법에 관해 기술하고 있다. FMCW LiDAR는 높은 검출민감도를 가져 낮은 출력만으로 장거리 측정이 가능하면서도 눈, 비, 안개 등 열악한 환경에서 강건한 검출성능을 가져 자율주행자동차용 차세대 LiDAR로 주목받고 있다. 본 논문은 주파수 영역의 신호처리를 위해 필요한 고속 데이터 획득, 전송 및 병렬 신호처리를 위한 하드웨어 구조에 대해 기술하였다. 획득된 시계열 신호로부터 주파수 특성을 분석하기 위하여, 푸리에 변환 연산을 FPGA로 구현하였다. 변환된 주파수영역 데이터로부터 강건한 표적검출 성능을 확보하기 위한 C-FAR 알고리즘에 대해 기술하였다. 표적의 스펙트럼 신호로부터 주파수 측정값의 해상도를 향상하고, 측정된 주파수 값을 표적의 거리 및 속도 정보로 변환하는 과정에 대해 상세히 기술하였다. 스캐너 2D 위치 및 표적의 거리 정보를 활용하여 3차원 영상으로 변환하고 이를 전시하였다. 제안된 FPGA 구조의 병렬 신호처리 알고리즘 적용을 통하여 FMCW LiDAR의 실시간 표적 신호처리 및 고해상도 영상획득 성능을 확인하였다.

• 한국광학회지
• /
• 제8권3호
• /
• pp.189-193
• /
• 1997

광 pick-up용 비구면 대물 렌즈는 컴퓨터와 멀티미디어 기기 등의 발달로 수요가 급증하고 있으며 사출성형에 의하여 대량 생산되고 있다. 광 pick-up용 비구면 대물 렌즈의 생산성 향상을 위해서는 생산공정중의 전수검사를 요구하며 이는 측정환경에 강인한 측정기를 필요로 하고 있다. 본 연구에서는 생산공정중에 광 pick-up용 비구면 대물 렌즈를 측정할 수 있는 개선된 층밀리기 간섭계를 제안하고자 한다. 본 층밀리기 간섭계는 3개의 직각 프리즘과 1개의 광분할 코팅된 프리즘으로 구성되며 index matching oil에 의하여 상대이동이 가능하도록 조합되어 있다. 간섭무늬를 정확히 분석하기 위한 위상천이와 층밀림량의 조절은 프리즘 간의 상대 이동에 의하여 가능하며 이를 위한 구동 기구부를 제작하였다. 또한, 본 연구에서는 반복연산에 의한 일반 알고리즘을 도입하여 위상천이 시에 발생하는 index matching oil의 유막 두께변화에 의한 기준위상 오차를 보상하였다. 광 pick-up용 비구면 대물 렌즈의 수차량을 정량적으로 산출하기 위하여 Zernike 다항식 맞춤을 수행하였다. 본 간섭계는 측정환경에 매우 강인하며 방진과 밀폐가 없는 열악한 측정환경하에서 반복측정을 수행하였을 때 .lambda./100 이하의 반복능을 얻었다.