• 한국정보통신학회논문지
• /
• 제19권10호
• /
• pp.2341-2349
• /
• 2015

부동소수점 나눗셈에서 많이 사용하는 골드스미트 부동소수점 나눗셈 알고리즘은 한 회 반복에 두 번의 곱셈을 수행한다. 본 논문에서는 한 회 반복에 K 번 곱셈을 수행하는 가칭 오차 교정 K차 골드스미트 부동소수점 나눗셈 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 역수 테이블에서 단정도실수 및 배정도실수의 나눗셈 계산에 필요한 평균 곱셈 횟수를 계산한다. 또한 한 번의 곱셈과 판정으로 나눗셈 결과를 보정하는 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복 연산을 수행하므로 나눗셈 계산기의 성능을 높일 수 있다. 또한 최적의 근사 테이블을 구성할 수 있다.

• 한국광학회지
• /
• 제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 이하의 반복능을 얻었다.

• 한국통신학회논문지
• /
• 제25권9A호
• /
• pp.1290-1298
• /
• 2000

터보 부호의 복호기는 각 복호 단계마다 순방향과 역방향의 메트릭을 계산하여 복호할 비트의 잉여 정보를 추출하여 다음 복호 단계에서 이 정보를 이용하는 반복 복호 기술이다. 터보 부호는 인터리버의 크기가 크고 반복 복호가 충분히 수행되었을 때 BER의 관점에서 Shannon Limit에 근접하는 우수한 성능을 보였다. 그러나 많은 연산량에 따른 복잡도의 증가와 인터리버와 반복 복호에 따른 지연과 실시간 처리의 어려움이라는 문제점을 안고 있다. 본 논문에서는 터보 부호의 복호 알고리즘으로 사용되고 있는 MAP(maximum a posteriori) 알고리즘과 이의 성능을 결정하는 요소를 분석한다. MAP알고리즘은 모든 인접 비트들과 수신 심벌들 사이의 상태와 천이 확률을 통해 연성 결정값을 결정하여 반복 복호 동작을 수행한다. 그러므로 MAP알고리즘의 성능 향상을 위해서는 인접한 수신 심볼들의 신뢰성을 보장해 주어야만 한다. 하지만 MAP 알고리즘 자체에서는 이를 위한 어떠한 동작도 해줄 수가 없기 때문에 추가적인 알고리즘이 필요하디는 결론을 얻을 수 있으며 반복 복호 동작을 줄일수 있게된다. 따라서 수신된 심볼에 대하여 좀 더 신뢰성을 있는 정보를 MAP 알고리즘의 입력으로 주기 위해 Robust 등화기법을 적용하여 MAP 알고리즘과 터보 부호의 성능을 비가우시안 채널 환경에서 분석한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 B
• /
• pp.1030-1032
• /
• 2002

본 논문은 새로운 개념의 방전 플라즈마 소결 접합장비에 적용된 출력펄스 가변형 저전압, 대전류 사이리스터 정류기의 개발에 대하여 설명하고 있다. 6펄스 형태로 개발된 대용량 출력펄스 가변형 정류기는 공냉식으로 제작되어 기존의 대용량 정류기에서 적용한 수냉식보다 구조가 단순하며 최대 l1600A의 출력을 펄스 단위로 반복적으로 차단 및 전류하는 것이 가능하도록 설계되었다. 전류분배를 위한 버스바의 형태는 기구적인 설계만으로 간단히 대전류를 분배할 수 있도록 하였으며 디지털 연산에 의한 PLL 방식으로 입력 전압의 동기가 필요하지 않다. 시뮬레이션과 실물부하를 연결한 실험을 통해 제안한 방법 및 성능의 우수성을 조사하였다.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2005년도 추계학술대회 논문집
• /
• pp.205-208
• /
• 2005

본 논문은 특징 가중치 벡터를 적용하여 능동형태 모델(Active Shape Model)기반에서 눈동자의 움직임 추적 속도를 향상시키는 방법을 제안한다. 일반적인 능동형태 모델에서는 객체 추적을 위한 PDM 구성을 위해 각 특징점 구성 벡터의 유클리디안 거리의 최소 값으로 Training Set정렬 과정을 수행한다. 이 과정에서 적절하지 못한 샘플 영상으로 인해 안정된 PDM을 구성하지 못하는 문제점이 발생한다. 이러한 문제점을 해결하기 위하여 본 논문에 서는 형태를 구성하는 특징점마다 가중치를 부여하는 벡터를 작성하고, 최소자승근사법으로 최유사 특징점 벡터를 산출하기 위한 선형방정식을 구상하였다. 이로 인해 안정된 PDM을 구성할 수 있었으며, 눈동자 추적실험을 통해 형태적 움직임을 보정하는 실험을 수행하였다. 실험결과 기존의 능동형태 모델에 비해 반복연산의 횟수가 줄어들고, 다양한 형태로 나타나는 눈동자의 움직임 추적에 보다 안정적인 결과를 얻을 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.899-902
• /
• 1998

임상진단에 있어서 종종 문제가 되고 있는 호흡에 따른 두뇌부분의 가상적인 상하이동을 고려해서 위상 엔코드 축인 Y 방향만의 강체의 평행이동을 취급한다. 종래의 발견적인 축차 근사 반복처리에 의한 제거방법과는 달리, 본 연구에서는 MRI 촬상과정과 화상특성의 해석에 근거한 MRI 신호중의 체동성분과 화상성분을 단순한 대수연산에 의해 분리할 수 있는 새로운 구속조건을 도출한다. MRI 신호에 대해서 X 방향의 1차원 푸리에 변환을 행한 후의 Y 방향의 스펙트럼 위상값은 화상자신의 성분과 체동성분의 합이 되고 있다. 한편, 두뇌부위 등의 단층상에 있어서 주위의 피하지방 부분의 밀도는 거의 균일한 것 알려져 있어 이 부분위의 Y 방향의 1 라인 밀도분포를 대칭이라고 간주할 수 있다. 밀도함수가 대칭인 경우 스펙트럼의 위상은 그 위치에 대하여 선형적으로 변화한다. 따라서 이 선형함수로부터 벗어난 성분을 체동성분으로 분리할 수 있다. 이러한 구속조건에 기초를 둔 근거가 명확한 아티팩트의 제거방법을 제안한다. 아울러 본 방법의 유효성을 확인하기 위해 호흡에 의한 주기성의 체동을 가진 MRI 화상에 대해서 시뮬레이션을 행하였다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
• /
• pp.71-74
• /
• 1998

HMM (hidden Markov model)을 이용한 음성인식은 현재 가장 널리 쓰여지고 있는 방법으로, 이 중 CDHMM (continuous observation density HMM)은 상태에서 관측심볼확률을 연속확률밀도를 사용하여 표현한다. 본 논문에서는 가우스 혼합밀도함수를 사용하는 CDHMM의 상태천이확률과, 관측심볼확률을 표현하기 위한 인자인 평균벡터, 공분산 행렬, 가지하중값을 유전자 알고리듬을 사용하여 최적화하는 방법을 제안하였다. 유전자 알고리듬은 매개변수 최적화문제에 대하여 자연의 진화원리를 모방한 알고리듬으로, 염색체 형태로 표현된 개체군 (population) 중에서 환경에 대한 적합도 (fitness)가 높은 개체가 높은 확률로 살아남아 재생 (reproduction)하게 되며, 교배 (crossover)와 돌연변이 (mutation) 연산 후에 다음 세대 개체군을 형성하게 되고, 이러한 과정을 반복하면서 최적의 개체를 구하게 된다. 본 논문에서는 상태천이확률, 평균벡터, 공분산행렬, 가지하중값을 부동소수점수 (floating point number)의 유전자형으로 표현하여 유전자 알고리듬을 수행하였다. 유전자 알고리듬은 복잡한 탐색공간에서 최적의 해를 찾는데 효과적으로 적용되었다.

• 전산구조공학
• /
• 제5권3호
• /
• pp.52-55
• /
• 1992

이 글에서는 Mathematica의 고유한 특징과 많은 기능 중의 일부분만을 예를 들어 설명을 하였다. 그러나 Mathematica의 피할 수 없는 단점은 많은 수학적 기능이 포함되어 있기 때문에 처리속도가 늦다는 점이다. 예를 들면 많은 량의 반복작업이나 차수가 큰 매트릭스의 연산작업은 다소 속도가 늦어 PC기종에서는 곤란을 겪을 때가 많다. 따라서 PC대신 workstation 같은 상위기종의 컴퓨터를 이용한다면 처리속도가 빨라져 진행에 문제점이 없다. 한 예로 workstation에서는 차수가 30개인 고유치 해석도 내장함수인 명령어만으로 단지 몇초만에 할 수 있는 데 비하여 PC에서는 기종에 따라 몇배, 몇백배의 시간이 요구되는 것이다. 그리고 또 하나의 단점으로는 방대한 프로그램을 운용하기 위한 비용(ram)이 많이 든다는 점이다. 한 예로 PC에서는 기본적으로 Mathematica를 작동하기 위해 최소한 4 mega ram이 필요하며 여러 수학적 기능을 충분히 이용하기 위해 많은 량의 ram이 필요하다는 점이다. 그러나 위의 단점은 Mathematica가 지니고 있는 고유한 장점을 생각한다면 매우 미미한 것이라 여겨진다. 수학의 대부분의 기능을 포함하고 있으며 기호처리가 가능하고 프로그래밍 기법이 다양하기 때문에 수학을 이용하여 연구를 하는 사람에게는 훌륭한 도구가 생긴 것이라 할 수 있다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2009년도 추계학술발표논문집
• /
• pp.920-924
• /
• 2009

유비쿼터스 환경에서 끊임없이 동적으로 변하는 환경에서 수많은 상황데이터가 발생하고 상황정보로 추상화하는 과정이 필수적이다. 본 논문에서는 미리 정의된 코드 값들과 측정된 센싱 값들이 연속으로 구성되기 때문에 이를 분리해내고 해석하는 과정이 매우 임의적이고, 가변적이어서 연산을 반복적으로 수행하는 것은 시스템의 오류를 발생하게 하는 문제점이 있다. 본 시스템은 raw 데이터 형식의 USN 데이터를 초기 수집 이후 여러 프로세스들이 추상화된 데이터를 다룰 수 있도록 함으로써 데이터 처리에서 발생할 수 있는 오류를 제거하고자 데이터 추상화를 위한 상황인식 프레임워크를 개발하였다.

• 터널과지하공간
• /
• 제12권1호
• /
• pp.37-42
• /
• 2002

본 연구에서는 터널의 주요 설계정수인 탄성계수와 측압계수를 산정 할 수 있는 역 해석 알고리즘을 개발하였다. 해석 알고리즘은 범용 유한차분해석 프로그램인 FLAC의 해석과정 내에 직접탐색법 알고리즘을 이용한 FISH 문을 삽입함으로써 구성하였다. 기존 연구에서 사용한 탄성모델에 대하여 본 연구에서 개발한 역 해석 알고리즘의 적합성을 검토하였다. 본 연구에서 개발된 역 해석 알고리즘은 기존 역 해석 기법에 비해 더 적은 반복연산에 더 정확한 결과를 얻을 수 있음을 확인하였다.