• 정보보호학회논문지
• /
• 제25권2호
• /
• pp.261-270
• /
• 2015

스마트카드와 같은 정보보호 디바이스에서 데이터를 보호하기 위해 사용되는 RSA 암호 알고리즘은 부채널 분석에 취약함이 밝혀졌다. 특히 암호 알고리즘이 수행되는 동안 소비되는 전력 패턴을 관찰하여 분석에 활용하는 전력 분석공격에 취약하다. 전력 분석 공격은 대표적으로 단순 전력 분석과 차분 전력 분석이 있고, 이 외 충돌 분석 등이 있다. 그 중에서 충돌 분석은 단순 전력 분석 및 차분 전력 분석에 안전하게 설계된 RSA 암호 알고리즘이라도 단일 파형을 이용하여 비밀 키 값을 찾을 수 있는 매우 강력한 공격기법이다. 따라서 기존 메시지 블라인딩 기법에 윈도우 기법을 적용한 대응기법이 고려되었지만, 이는 윈도우 크기가 작은 환경에서 충분히 큰 안전도를 제공하지 못한다. 이에 본 논문에서는 메시지 블라인딩 기법과 윈도우 기법이 적용된 RSA 암호 알고리즘에 지수 분할 기법을 혼합 적용하여 충돌분석에 더 높은 안전도를 제공하는 대응기법을 제시한다. 실험을 통해 본 논문에서 제시하는 대응기법이 윈도우 크기가 작은 환경에서 메시지 블라인딩 기법과 윈도우 기법만 적용된 기존 RSA 암호 알고리즘 보다 공격 복잡도가 약 124% 향상되어 더 높은 안전도를 제공함을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.793-796
• /
• 2008

본 논문은 생산 물류 시스템최적화의 실현에 가장 대표적인 생산수송계획문제인 수송문제(TP: Transportation Problem)에 고정비용을 고려한 고정비용 수송문제(fcTP: Fixed charge Transportation Problem)를 다룬다. 특히 NP-hard문제로 널리 알려진 TP에서 수송량에 비례하는 가변비용과 함께 추가적으로 모든 경로에서 발생하는 고정비용을 함께 고려한 fcTP를 다룬다. 따라서 이러한 fcTP를 해결하기 위해 메타 휴리스틱기법 중에 가장 널리 이용되고 있는 유전 알고리즘(CA: Genetic Algorithm)을 이용한 해법을 제시하고자 한다. 본 논문에서는 CA를 이용해 고정비용 수송문제의 해를 우선순위기반 유전자 표현법을 이용해 fcTP에 적용해 보고 수치 실험을 통해 그 성능에 대한 연구를 한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
• /
• pp.130-134
• /
• 2007

IEEE 802.11 WLAN(Wireless Local Area Network)의 MAC계층의 DCF(Distributed Coordination Function)는 각 스테이션이 동시에 매체 접속을 시도하여 발생하는 충돌을 해결하기 위하여 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 알고리즘을 이용한다. 하지만 DCF는 스테이션의 수가 증가함에 따라 성능이 저하되는 단점이 있다. 본 논문에서는 이러한 스테이션 수의 증가에 따른 혼잡상황에서 성능이 개선된 알고리즘을 제안하고, 기본 알고리즘과 DCF+ 알고리즘, 그리고 제안된 알고리즘을 시뮬레이션 도구인 NS-2(Network Simulator-2)를 이용하여 포화수율, 지연시간, 충돌율, 드랍율의 관점에서 비교분석하였다.

• 대한전자공학회논문지TC
• /
• 제48권4호
• /
• pp.47-52
• /
• 2011

CFAR(constant false alarm rate)는 능동 소나 시스템에서 사용되는 자동 탐지 신호처리 알고리듬이다. CFAR 알고리듬 중에서도 OS(ordered statistics) CFAR는 CA(cell averaging), SO(smallest of), GO(greatest of)에 비해 비균일 환경에서 탐지 성능이 우수하다. 그러나 OS CFAR는 다중 표적 상황에서 일정 개수 이상의 표적이 나타나면 탐지 성능이 나빠지는 단점을 갖고 있다. 이에 본 논문에서는 다중 표적 환경에서 OS CFAR보다 좀 더 강인한 OSR(ordered statistics ratio) CFAR 알고리듬을 제안하고 컴퓨터 모의실험을 통하여 간섭 표적 개수에 따른 성능을 기존의 CFAR 기법과 비교 분석하였다.

• 공학교육연구
• /
• 제8권1호
• /
• pp.31-45
• /
• 2005

본 논문에서는, 강의 평가에 필요한 설문을 효과적이며 체계적으로 얻기 위한, 대표 문항 추출 방법을 비교하였다. 비교에 사용한 방법은 요인분석(Factor Analysis: FA), FCM(Fuzzy c-Means) 알고리즘과 군집분석(Cluster Analysis : CA) 등으로 이러한 방법들을 사용하여 고려할 수 있는 다양한 형태의 많은 문항들로부터 적은 수의 문항을 추출한다. 추출된 문항은 많은 수의 문항들이 형성하는 클러스터의 대표 문항을 이루고 있다. 이를 위해 여러 개의 설문지로부터 얻은 120 문항의 강의 평가서를 명지대학교 외 3 개 대학교 646명의 학생들에게 평가를 실시하여 데이터를 얻었는데 학생들은 주어진 문항에 대하여 "매우 그렇다", "그렇다", "보통이다", "그렇지 않다", "매우 그렇지 않다", 그리고 "해당 없다"까지의 6등급으로 응답하였다. 각 문항에 대한 학생들의 응답 성향을 분석하여 약 25문항을 추출하였다. 실험 결과 본 논문에서 비교 분석한 요인분석, FCM알고리즘과 군집분석 등의 기법은 매우 유사한 설문을 추출할 수 있었다.

• ETRI Journal
• /
• 제45권1호
• /
• pp.45-59
• /
• 2023

In this paper, to optimize the average delay and power allocation (PA) for system users, we propose a resource scheduling scheme for wireless networks based on Cyclic Prefix Orthogonal Frequency Division Multiplexing (CP-OFDM) according to the first fifth-generation standards. For delay minimization, we solve a throughput maximization problem that considers CPOFDM systems with carrier aggregation (CA). Regarding PA, we consider an approach that involves maximizing goodput using an effective signal-to-noise ratio. An algorithm for jointly solving delay minimization through computation of required user rates and optimizing the power allocated to users is proposed to compose the resource allocation approach. In wireless network simulations, we consider a scenario with the following capabilities: CA, 256-Quadrature Amplitude Modulation, millimeter waves above 6 GHz, and a radio frame structure with 120 KHz spacing between the subcarriers. The performance of the proposed resource allocation algorithm is evaluated and compared with those of other algorithms from the literature using computational simulations in terms of various Quality of Service parameters, such as the throughput, delay, fairness index, and loss rate.

• 한국음향학회지
• /
• 제18권7호
• /
• pp.45-55
• /
• 1999

본 논문에서는 그레인 잡음을 제거하기 위해서 웨이브렛 변환(wavelet transform)에 근간을 둔 웨이브렛 적응 필터(WLMS adaptive filter : Wavelet domain Least Mean Square adaptive filter)를 사용하였다. 보통 그레인 잡음은 고온의 환경에서 금속의 결정구조가 변화함에 따라 발생된다. 웨이브렛 평면에서의 적응 필터링은 필터의 입력신호를 직교 변환하여 입력으로 이용함으로써 수렴 속도를 향상시킬 수 있는 장점을 가지고 있다. 적응 필터의 기준 입력 신호는 원시 입력 신호를 지연시킨 신호를 이용하였으며, 적응 필터의 출력은 다시 CA-CFAR(Cell Average - Constant False Alarm Rate) 임계 추정기(threshold estimator)를 거쳐 자동적으로 원하는 신호부분만 나타내도록 하였다. 우선 신호의 통계적 특성을 알기 위하여 run 테스트를 수행하여 기준 입력 신호가 비정상성(nonstationarity)을 나타냄을 보였고, 웨이브렛 적응필터가 시평면 적응필터보다 수렴속도면에서 우수함을 보였으며, 각 적응 필터의 출력신호에 대해서 신호대 잡음비를 통해 성능평가를 하였다. 시평면 적응 필터링 후에는 신호대 잡음비가 2-3㏈ 향상을 보였고, 반면 웨이브렛 적응 필터링후에는 신호대 잡음비가 4-6㏈ 향상을 보였다.

• 전자공학회논문지
• /
• 제53권5호
• /
• pp.123-131
• /
• 2016

저조도 환경에서 근적외선은 사람 눈에 보이지 않는 추가적인 정보를 제공하여 물체를 보다 분명하게 구별하고 인식하도록 도움을 준다. 컬러 영상과 근적외선 영상을 동시에 획득하기 위해서 다중 분광 필터 배열을 사용하였다. 그러나 렌즈의 굴절률은 빛의 파장 길이에 따라 다르기 때문에 초점면에 상이 다르게 맺히게 된다. 그 결과 색수차 문제가 발생하고 영상은 흐려지게 되며 영상의 해상도가 떨어지게 된다. 본 논문에서는 이러한 색수차 문제를 고려한 영상 복원 알고리즘을 제안하고자 한다. 다중 분광 필터 배열 영상에 컷오프 주파수가 추정된 저주파 통과 필터를 적용하여 기반 영상을 추정하도록 하였다. 이 영상을 이용하여 다중 분광 영상의 색수차 문제가 해결된 영상을 추정하도록 하였다. 영상 획득 과정에서, 색수차 문제와 기반 영상 형성 과정을 모델링하였다. 이러한 모델을 바탕으로, 기반 영상과 다중 분광 영상 간의 고주파 성분 차이에 대한 최소 자승법을 풀어서 다중 분광 영상을 획득하도록 하였다. 실험 결과는 제안하는 알고리즘이 색수차 문제가 최소화된 고화질의 다중 분광 영상을 추정한 것을 보여준다.

• 한국통신학회논문지
• /
• 제39B권3호
• /
• pp.151-161
• /
• 2014

3GPP LTE-Advanced 시스템(Release 10)의 Carrier Aggregation (CA) 규격은 고속의 전송률을 지원하기 위해 다수의 주파수 밴드를 통합하면서, 이를 고려한 다양한 배치 시나리오를 제시하고 있다. 본 논문에서는 각 주파수 밴드 별로 상이한 방향성 섹터 안테나를 사용하는 배치 시나리오를 고려하며, 이때 단말이 인접 셀의 주파수 밴드를 선택 가능하게 함으로써 셀 경계 사용자의 수율 성능을 향상할 수 있는 셀 선택 방식을 제안한다. 그리고 이러한 방식 하에 셀 간에 비례공정성(proportional fairness)이 확보될 수 있도록 하는 분산 방식의 셀간 협력 스케쥴링 알고리즘을 제시하며, 이를 통해 기존 방식보다 셀 경계 사용자의 수율이 약 50% 향상되는 것을 확인한다.

• International Journal of Aeronautical and Space Sciences
• /
• 제8권1호
• /
• pp.10-20
• /
• 2007

For spacecraft attitude control, reaction wheel (RW) steering laws with more than three wheels for three-axis attitude control can be derived by using a control allocation (CA) approach.1-2 The CA technique deals with a problem of distributing a given control demand to available sets of actuators.3-4 There are many references for CA with applications to aerospace systems. For spacecraft, the control torque command for three body-fixed reference frames can be constructed by a combination of multiple wheels, usually four-wheel pyramid sets. Multi-wheel configurations can be exploited to satisfy a body-axis control torque requirement while satisfying objectives such as minimum control energy.1-2 In general, the reaction wheel steering laws determine required torque command for each wheel in the form of matrix pseudo-inverse. In general, the attitude control command is generated in the form of a feedback control. The spacecraft body angular rate measured by gyros is used to estimate angular displacement also.⁵ Combination of the body angular rate and attitude parameters such as quaternion and MRPs(Modified Rodrigues Parameters) is typically used in synthesizing the control command which should be produced by RWs.¹ The attitude sensor signals are usually corrupted by noise; gyros tend to contain errors such as drift and random noise. The attitude determination system can estimate such errors, and provide best true signals for feedback control.⁶ Even if the attitude determination system, for instance, sophisticated algorithm such as the EKF(Extended Kalman Filter) algorithm⁶, can eliminate the errors efficiently, it is quite probable that the control command still contains noise sources. The noise and/or other high frequency components in the control command would cause the wheel speed to change in an undesirable manner. The closed-loop system, governed by the feedback control law, is also directly affected by the noise due to imperfect sensor characteristics. The noise components in the sensor signal should be mitigated so that the control command is isolated from the noise effect. This can be done by adding a filter to the sensor output or preventing rapid change in the control command. Dynamic control allocation(DCA), recently studied by Härkegård, is to distribute the control command in the sense of dynamics⁴: the allocation is made over a certain time interval, not a fixed time instant. The dynamic behavior of the control command is taken into account in the course of distributing the control command. Not only the control command requirement, but also variation of the control command over a sampling interval is included in the performance criterion to be optimized. The result is a control command in the form of a finite difference equation over the given time interval.⁴ It results in a filter dynamics by taking the previous control command into account for the synthesis of current control command. Stability of the proposed dynamic control allocation (CA) approach was proved to ensure the control command is bounded at the steady-state. In this study, we extended the results presented in Ref. 4 by adding a two-step dynamic CA term in deriving the control allocation law. Also, the strict equality constraint, between the virtual and actual control inputs, is relaxed in order to construct control command with a smooth profile. The proposed DCA technique is applied to a spacecraft attitude control problem. The sensor noise and/or irregular signals, which are existent in most of spacecraft attitude sensors, can be handled effectively by the proposed approach.