• 정보보호학회지
• /
• 제2권2호
• /
• pp.47-55
• /
• 1992

암호응용분야에 있어서의 이산대수 문제나 인수분해 문제는 방대한 양의 데이타를 다루는 문제로 많은 계산시간이 소요되므로 이들 문제들에 대한 고속 병렬처리는 매우 중요하다. 본 논문에서는 역행렬 문제나 이산대수 문제와 인수분해 문제의 중요한 과정인 선형시스템을 푸는데 효율적인 고속 병렬 알고리즘들을 소개한다.

• 한국지능시스템학회논문지
• /
• 제17권6호
• /
• pp.807-812
• /
• 2007

최근 단일 은닉층을 갖는 전방향 신경회로망 구조로, 기존의 경사 기반 학습알고리즘들보다 학습 속도가 매우 우수한 ELM(Extreme Learning Machine)이 제안되었다. ELM 알고리즘은 입력 가중치들과 은닉 바이어스들의 초기 값을 무작위로 선택하고 출력 가중치들은 Moore-Penrose(MP) 일반화된 역행렬 방법을 통하여 구해진다. 그러나 입력 가중치들과 은닉층 바이어스들의 초기 값 선택이 어렵다는 단점을 갖고 있다. 본 논문에서는 최적화 알고리즘 중 박테리아 생존(Bacterial Foraging) 알고리즘의 수정된 구조를 이용하여 ELM의 초기 입력 가중치들과 은닉층 바이어스들을 선택하는 개선된 방법을 제안하였다. 실험을 통하여 제안된 알고리즘이 많은 입력 데이터를 가지는 문제들에 대하여 성능이 우수함을 보였다.

• 한국정밀공학회지
• /
• 제19권6호
• /
• pp.43-50
• /
• 2002

In the design of structure, the forces acting on tai structure are key parameter fur noise and vibration control. However, in the complex structure, the forces at the injection point on the structure cannot be measured directly. So, it is necessary to find out Indirect force evaluation method. In this paper, forces have been measured with In-situ vibration responses and system information. And, three existing techniques of indirect force measurement, vita. direct inverse. principal component analysis and regularization have been compared. This paper shows that multi-vibration responses are essential for talc precise estimation of the forces. To check these conditions, rotary compressor is adopted as test sample, because it is very difficult to measure the injection forces from internal excitation to shell. It alas also been obtained that relatively higher force is transmitted through three welding paths to the compressor shell. It shows a good agreement between direct and indirect force evaluation with curvature shell and plate.

• 한국위성정보통신학회논문지
• /
• 제10권1호
• /
• pp.22-28
• /
• 2015

본 논문에서는 연판정 간섭 소거 최소 자승-오류(soft interference cancellation and minimum mean squared-error; SIC-MMSE) 방법을 이용한 새로운 에너지 효율적 다중안테나(multi-input multi-output; MIMO) 검출 기법을 소개한다. SIC-MMSE 방법의 가장 큰 계산 복잡도는 복소 행렬에 대하여 안테나 개수 만큼의 여러 번 역행렬 계산을 해야 하는데 있다. 본 논문에서는 행렬에 대한 테일러 시리즈 확장(Taylor series expansion) 기법을 이용하여 안테나 개수에 상관없이 단 한번의 역행렬 계산만을 필요로 하는 방법을 제안하며, 이와 같은 방법을 이용하여 계산의 복잡도를 감소시킬 수 있다. 본 논문에서 제안한 기법의 복잡도 감소 효과는 안테나 개수가 증가함에 따라 더 크게 나타난다. 본 논문에서 제시한 시뮬레이션 결과를 통하여 제안한 기법이 기존의 SIC-MMSE 기법에 비하여 더 적은 복잡도로 거의 동일한 성능을 도출할 수 있음을 알 수 있다.

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

레이더, 소나 및 육해상 통신시스템에 있어서, 어레이 센서에 입사하는 수신신호가 가지는 도래방향 및 신호전력과 같은 파라미터 추정문제는 수십년 동안 많은 연구관심이 되어 왔으며, 현재에도 다양한 응용영역에서 중요한 문제 중의 하나이다. 수신신호의 파라미터 추정방법으로서 종래의 MUSIC 또는 ESPRIT와 같은 방법은 역행렬 연산과 고유치 계산이 필요하므로 계산적 복잡성이 부가된다. 본 논문에서는 어레이 안테나의 기본 신호모델로부터 파라미터 추정의 문제를 비선형 최소화 문제로 정식화 하여 역행렬과 고유치 연산을 요구하지 않는 수신신호의 파라미터 동시추정 알고리즘을 제안하고 평가한다.

• 전자공학회논문지B
• /
• 제31B권5호
• /
• pp.65-72
• /
• 1994

이산시간 시스템에서 선형분수변환(LPT : linear fractional transformation)으로 표현된 $H^{\infty}$ 제어문제를 체인스케터링표현(CSD : chain scattering description)으로 나타내어 (J,J')-ossless 소인수분해를 이용하여 준최적 $H^{\infty}$ 제어문제를 해결하였다. LFT를 CSD형태로 변환하기 위해서는 표준플랜트의 $P_{21}$의 역행렬이 존재하여야 한다. 본 논문에서는 $P_{21}$의 역행렬이 존재하지 않는 4-블럭문제에서도 LFT를 CSD로 변환하는 방법을 제시하고 이렇게 변환된 행렬을 (J,J')-lossless 소인수분해함으로서 모든 준최적 $H^{\infty}$ 제어기를 매개변수화하였다. 또한 제안한 방법은 단지 두개의 리카티 방정식을 풀므로서 이산시간 시스템의 준최적 $H^{\infty}$ 제어문제를 해결할 수 있음을 보였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1997년도 추계학술대회 논문집
• /
• pp.564-567
• /
• 1997

In the design of structure the forces acting on the structure are important parameter for noise and vibration control. However, in the complex structure, the forces at the injection point on the structure cannot be measured directly. Thus it is necessary to find out indirect force evaluation method. In this paper forces have been measured with in-situ vibration responses and system information. Three existing techniques of indirect force measurement, viz. direct inverse, principal component analysis and regularization have been compared. It has been shown that multi-vibration responses are essential for the precise estimation of the forces. To satisfy those conditions, Rotary compressor is adopted as test sample, because it is very difficult to measure the injection forces from internal excitation to shell. It has also been obtained that relatively higher force is transmitted though three welding paths to the compressor shell. It shows a good agreement between direct and indirect force evaluation with curvature shell and plate and is investigated the possibility of force evaluation of rotary compressor as a complex structure.

• 한국음향학회지
• /
• 제38권3호
• /
• pp.283-289
• /
• 2019

RLS(Recursive-least-squares) 알고리즘은 수렴성이 좋고, 수렴 후 오차 수준도 우수한 것으로 알려져 있다. 그러나 알고리즘 내에 역행렬 계산이 포함되어 수치적 불안정성을 나타내는 단점도 있다. 본 논문에서는 언급한 불안정성을 회피하기 위해서 역행렬이 없지만 수렴성이 유사한 알고리즘을 제안한다. 이를 위해서 기울기 평균 벡터를 사용한 가변 스텝 최소 자승 알고리즘을 사용한다. 또 시변 채널 추정에 우수한 성능을 내기 위해서 계산량이 적은 가변 망각인자를 도입한다. 시뮬레이션을 통해서 기존 RLS와의 성능을 비교하고 그 유사성을 보인다. 또 시변 채널에서 가변 망각인자의 우수성도 보인다.

• 전자공학회논문지SC
• /
• 제38권6호
• /
• pp.1-8
• /
• 2001

최근에 Ryu 등은 추정된 신호부공간(signal subspace)으로부터 구한 방위각 이노베이션을 이용하여 다중표적의 방위각을 추적하는 알고리즘을 제안하였다. 이 알고리즘은 데이터를 연관시키면서 동시에 표적의 방위각을 구하기 때문에 기존의 추적 알고리즘과 달리 별도의 데이터연관 기법이 필요 없으며, 구조가 간단하다는 장점을 가지고 있다. 그러나 표적의 개수가 N일 때, 각 표적의 방위각 이노베이션을 구하기 위하여 차원이 (2N+1)${\times}$(2N+1)인 실행렬의 역행렬을 구하는 것이 필요하다. 본 논문에서는 표적의 조향벡터를 신호부공간에 투영할 때, 투영오차가 0이 된다는 사실로부터 방위각 이노베이션을 구하기 위한 새로운 선형 방정식을 제안하였다. 제안한 새로운 선형방정식은 Ryu의 알고리즘에서 사용하는 식과는 달리 한 개의 방위각 이노베이션만을 변수로 사용하기 때문에 역행렬을 구할 필요가 없고 효율적이다.

• Journal of the Korean Data and Information Science Society
• /
• 제27권2호
• /
• pp.381-394
• /
• 2016

그래피컬 모형은 변수들 사이의 조건부 종속성을 노드와 연결선을 통하여 그래프로 나타낸다. 변수들 사이의 복잡한 연관성을 표현하기 위하여 그래피컬 모형은 물리학, 경제학, 생물학을 포함하여 다양한 분야에 적용되고 있다. 조건부 종속성은 공분산 행렬의 역행렬의 비대각 성분이 0인 것과 대응하는 두 변수의 조건부 독립이 동치임에 기반하여 공분산 행렬의 역행렬로부터 추정될 수 있다. 본 논문은 공분산 행렬의 역행렬을 희박하게 추정하는 유사가능도 기반의 CONCORD (convex correlation selection method) 방법에 대하여 기존의 BCD (block coordinate descent) 알고리즘을 랜덤 치환을 활용한 갱신 규칙과 그래픽 처리 장치 (graphics processing unit)의 병렬 연산을 활용하여 고차원 자료에 대하여 보다 효율적인 BCDR (block coordinate descent with random permutation) 알고리즘을 제안하였다. 두 종류의 네트워크 구조를 고려한 모의실험에서 제안하는 알고리즘의 효율성을 수렴까지의 계산 시간을 비교하여 확인하였다.