• 한국항행학회논문지
• /
• 제21권6호
• /
• pp.554-560
• /
• 2017

드론 또는 무인기의 정밀 자세제어를 위해서는 정확한 고도계가 필수적이며, 지상으로부터의 고도측정 정확도로 인해 레이다 고도계가 일반적으로 사용된다. 크기, 무게 및 전력소모 등에 제한으로 인해, 드론에 장착 가능한 레이다 고도계는 PD (pulse Doppler) 방식에 비해 낮은 복잡도를 갖는 FMCW (frequency modulated continuous wave) 방식이 적절하며, 특히, 짧은 송신시간으로 인해 드론 자체 움직임 (ego-motion)에 대응 가능한 fast-ramp FMCW 레이다가 보편적으로 활용된다. 이에, 본 논문에서는 fast-ramp FMCW 레이다 시스템을 위한 드론 고도 측정용 레이다 신호처리 프로세서 (RSP; radar signal processor)의 설계 및 구현 결과를 제시한다. 설계된 RSP는 Verilog-HDL을 이용하여 RTL 설계 후, Altera Cyclone-IV FPGA device를 활용하여 구현 및 검증되었다. 구현 결과, 총 27,523의 logic elements, 15,798개의 register, 138 Kbits의 memory로 구현 가능하며, 50MHz의 동작주파수로 100Hz의 실시간 고도측정이 가능함이 확인되었다.

• Journal of Communications and Networks
• /
• 제12권4호
• /
• pp.289-307
• /
• 2010

The problem of model selection arises in a number of contexts, such as subset selection in linear regression, estimation of structures in graphical models, and signal denoising. This paper studies non-asymptotic model selection for the general case of arbitrary (random or deterministic) design matrices and arbitrary nonzero entries of the signal. In this regard, it generalizes the notion of incoherence in the existing literature on model selection and introduces two fundamental measures of coherence-termed as the worst-case coherence and the average coherence-among the columns of a design matrix. It utilizes these two measures of coherence to provide an in-depth analysis of a simple, model-order agnostic one-step thresholding (OST) algorithm for model selection and proves that OST is feasible for exact as well as partial model selection as long as the design matrix obeys an easily verifiable property, which is termed as the coherence property. One of the key insights offered by the ensuing analysis in this regard is that OST can successfully carry out model selection even when methods based on convex optimization such as the lasso fail due to the rank deficiency of the submatrices of the design matrix. In addition, the paper establishes that if the design matrix has reasonably small worst-case and average coherence then OST performs near-optimally when either (i) the energy of any nonzero entry of the signal is close to the average signal energy per nonzero entry or (ii) the signal-to-noise ratio in the measurement system is not too high. Finally, two other key contributions of the paper are that (i) it provides bounds on the average coherence of Gaussian matrices and Gabor frames, and (ii) it extends the results on model selection using OST to low-complexity, model-order agnostic recovery of sparse signals with arbitrary nonzero entries. In particular, this part of the analysis in the paper implies that an Alltop Gabor frame together with OST can successfully carry out model selection and recovery of sparse signals irrespective of the phases of the nonzero entries even if the number of nonzero entries scales almost linearly with the number of rows of the Alltop Gabor frame.

• 한국산학기술학회논문지
• /
• 제18권5호
• /
• pp.99-110
• /
• 2017

레이다를 이용한 다수 표적의 상태 추정을 통해 추적 성능을 향상시키는 문제는 중요하다. 클러터 환경에서 추적 필터를 이용하여 다수 표적 추적 시 트랙과 측정치 간의 결합사건이 발생하며 개수가 증가함에 따라 결합사건은 기하급수적으로 증가한다. 이러한 환경에서 다수 표적 추적 필터 설계 시 고려해야할 문제는 첫째, 신속한 거짓트랙 제거 및 표적트랙 확정을 통하여 오경보율 최소화하고, 이를 통해 FTD(False Track Discrimination) 성능을 높인다. 둘째, 다수의 트랙이 측정치를 공유하는 결합사건 발생시 효율적으로 각각의 측정치를 트랙에 할당함으로써 트랙 유지성능을 향상시키는 것이다. 두 가지 고려사항을 통해 단일 표적 추적 자료결합 기법을 다수 표적 추적 필터로 확장하여 사용하며, 대표적인 알고리듬으로 JIPDAF(Joint Integrated Probabilistic Data Association Filter)와 LM-IPDAF(Linear Multi-target IPDAF)가 있다. 본 논문에서는 측정치 할당 시 생기는 수 많은 가설들에 대한 확률적 평가를 하지 않음으로써 측정치와 트랙의 개수에 따라 비선형으로 연산량이 증가하지 않으며, 클러터밀도 추정을 통해 트랙을 쇄신하는 트랙존재확률 기반의 LM-IPDAF 알고리듬을 소개한다. 그리고 LM-IPDAF의 트랙존재확률 산출 시 필요한 클러터밀도 추정 방법을 개선함으로써 연산량을 효과적으로 감소시킬 수 있는 방법을 제안하고 시뮬레이션을 통해 기존의 알고리듬과 비교, 분석하여 성능을 검증하였다. 그 결과, 위치 RMSE, Confirmed True Track 측면에서는 동일한 성능을 내면서 시뮬레이션 처리 시간을 약 20% 감소시킬 수 있었다.

• Journal of Acupuncture Research
• /
• 제29권5호
• /
• pp.1-16
• /
• 2012

Objectives : The purpose of this study was to examine the effects of manual acupuncture at the $LI_4$, $ST_{36}$ and $LR_3$ on Electroencephalogram(EEG) of patients with stroke. Methods : 32 channel EEG measurement was carried out in 35 Stroke patients(23 males and 12 females). EEG was measured for 21 minutes(made up of 7 sessions, 1 session means 3 minutes time interval) including 15 minutes(5 sessions) of acupuncture time. Power spectrum analysis was used as a measure of complexity. Statistical analysis was performed using Linear mixed model and DUNNETT's multiple comparison. Results : The results were as follows; 1. EEG amplitude was reduced during acupuncture except electrodes PG1 and PG2. 2. There was a notable change during 6~9 minutes after needling in ${\delta}{\cdot}{\beta}{\cdot}{\gamma}$ wave, and during 6~9 minutes after needling in ${\Theta}{\cdot}{\alpha}$ wave. Overall, during 6~9 minutes after needling. 3. TP8 is a common significant electrode among five wave forms. Conclusions : These results suggest that TP8 could be typical electrodes and change of EEG compared to baseline happens most often during 6~9 minutes after manipulated acupuncture at the $LI_4$, $ST_{36}$ and $LR_3$ of patients with stroke.

• 전자공학회논문지SC
• /
• 제46권5호
• /
• pp.8-14
• /
• 2009

음성 인식 연구에서 잡음이 있는 상태에서 음성 발음상의 시작점과 종단점을 찾는 것은 매우 중요하다. 기존 음성인식 시스템의 오차는 대부분 참고템플릿의 시작점과 종단점을 왜란이나 잡음으로 인해 자동적으로 찾지 못했을 경우 발생한다. 따라서 음성 신호상에서 필요 없는 부분을 제거할 수 있는 방법이 필요하다. 기존의 음성 종단점을 찾는 방법으로는 시간도메인 측정방법, 미세시간 에너지 분석, 영교차율 방법이 있다. 위의 방법들은 저주파 신호 노이즈의 영향에 정밀성을 보장을 못한다. 따라서 본 논문에서는 시간영역상에서 리야프노프 지수를 이용한 종단점 인식 알고리즘을 제안하였다. 기존의 방법들과의 비교를 통해 제안한 방법의 성능 우수성을 보였으며, 시뮬레이션 및 실험을 통해 잡음환경에서도 음성종단 인식이 가능함을 보였다.

• 대한전자공학회논문지TC
• /
• 제49권8호
• /
• pp.1-11
• /
• 2012

직교코드를 다중화하여 데이터 비트열을 확산시켜 전송하는 멀티코드 대역확산 통신 시스템은 고속의 데이터 전송에도 높은 확산이득을 유지할 수 있다는 장점이 있다. 그러나 여러 코드의 합을 더해서 전송하는 송신기의 구조 상 송신기 출력의 진폭 변화가 커서 선형성이 좋은 증폭기가 요구된다는 단점이 있다. 이러한 단점을 극복하기 위하여 Walsh 코드를 확산코드로 사용하고 부호화 하는 방식을 사용하여 송신기 출력의 진폭을 일정하게 만드는 시스템이 제안되었으며, 최근에는 확장 m-시퀀스를 확산코드로 사용하는 정진폭 멀티코드 대역확산 통신 시스템이 제안되어 있다. 이 시스템에서 전체 코드집합을 4개로 분할하여 코드 선택을 하고 부호화하는 방식을 사용하면 송신기의 구조가 간단해지고 수신기에서 복호를 위한 연산량이 크게 감소한다. 코드집합 분할 방식을 적용한 확장 m-시퀀스 기반 시스템에서 정진폭 부호화를 위해 송신기에서 추가로 전송하는 동반 코드를 수신기에서 검출하여 다른 코드와 함께 패리티 검사를 함으로써 코드검출 오류를 보정하여 비트오율 성능을 개선시킬 수 있다. 본 논문에서는 기존에 제안된 패리티 검사 기반 수신기에 비해 비트오율 성능이 우수한 개선된 패리티 검사 기반 수신기 구조를 제안하고, 시뮬레이션을 통하여 성능을 비교 분석하였다.

• 대한전자공학회논문지SP
• /
• 제47권5호
• /
• pp.62-73
• /
• 2010

본 논문은 ITU-T SG16 Q.10에서 표준화 진행 중인 G.711.1 및 G.722 슈퍼와이드밴드 확장 코덱의 후보 코덱 알고리즘에 대한 것으로, 제안된 후보 코덱은 기존 ITU-T 광대역 코덱 G.711.1 및 G.722와 비트스트림 호환성을 지원함과 동시에 슈퍼와이드밴드 확장 계층을 통해 50-14,000 Hz에 해당하는 슈퍼와이드밴드 신호를 부호화한다. 본 후보 코덱 알고리즘은 기존 광대역 코덱과 비트스트림 호환성을 위한 핵심 계층 부호화 알고리즘과 선형 예측 기반 정현파 코딩을 이용한 슈퍼와이드밴드 확장 알고리즘으로 이루어져 있다. 제안된 슈퍼와이드밴드 확장 코덱은 5 ms의 프레임에서 동작하며 핵심 코덱에 따라 64, 80, 96 및 112 kbit/s로 이루어진 네 개의 슈퍼와이드밴드 비트율을 제공한다. 각 비트율에 해당하는 비트스트림들은 내장형 구조를 가지고 있어 별도의 상호부호화 과정 없이 간단한 비트스트림 절단을 통해 핵심 코덱 비트스트림으로 변환할 수 있다. 제안된 코덱 알고리즘은 짧은 알고리즘 지연과 낮은 복잡도를 가지며, ITU-T에서 실시된 G.711.1/G.722 슈퍼와이드밴드 확장 코덱 자격 시험을 통과하였다.

• 대한전자공학회논문지TC
• /
• 제39권5호
• /
• pp.232-242
• /
• 2002

MPLS(Multiprotocol Label Switching) 망에서 LSP(Lable Switched Path)의 수와 레이블 수를 줄이는 것은 망의 자원 관리 측면에서 매우 중요하며, MTP(Multipoint-to-Point) LSP는 이러한 문제점을 해결할 수 있다. 트래픽 엔지니어링을 고려할 때, MTP LSP는 트래픽 부하의 균형을 통한 망의 가용성과 링크 사용율을 높이는 경로를 선택하여야 한다. 또한 링크 단절시의 재 경로 설정이 요구되므로 빠른 경로 결정 방법이 요구된다. 본 논문은 Diffserv를 지원하는 MPLS 망에서, Diffserv의 PHB(Per Hop Behavior)와 다중경로 MTP LSP간의 매핑을 통한 트래픽 엔지니어링을 제안한다. 제안하는 트래픽 엔지니어링은 서비스 특성에 따라 계층적인 MTP LSP의 다중 경로를 결정한다. Monte-Carlo 방법을 사용한 빠른 트래픽 부하 균형 해를 구함으로써, 망 형태 정보가 빈번히 변하는 대규모 망에서 신속한 재 경로 결정을 할 수 있다. 제안하는 MTP LSP의 경로 결정 방법은 알고리즘의 수행 정도에 따라 최적의 경로 결정에 접근한다. 경로 결정의 시간 복잡도는 O(Cn²logn)으로 기존의 다중 경로 결정 방법과 동일한 시간 복잡도를 가지며, 선형 프로그래밍 접근보다 빠른 수행 시간을 갖는다. 시뮬레이션 결과 제안하는 알고리즘은 망의 형태정보와 요구하는 트래픽 부하 균형에 따라 효과적으로 제어될 수 있음을 보이며, 또한 제안하는 트래픽 엔지니어링의 호 차단율과 대역폭 차단율을 비교함으로써 망의 가용성이 기존의 다중경로 설정보다 높음을 보인다.

• 디지털콘텐츠학회 논문지
• /
• 제19권8호
• /
• pp.1603-1615
• /
• 2018

본 연구에서는 스마트폰에 적용 가능한 광학식 손떨림 보정 시스템의 저복잡도, 저면적, 저전력 설계를 위하여 자이로스코프의 샘플링 레이트 최적화, 간단한 구조의 정확도가 우수한 자이로필터 설계, 움직임 보정부의 동작속도 최적화, AD/DA 변환기의 비트폭 최적화, 액츄에이터 구동전력을 낮추기 위한 PWM 구동 시 노이즈 평가 등을 제안하였다. 자이로 샘플링 주파수는 5KHz 이상에서 에러 값이 크게 변화가 없는 것으로 확인 되었다. 자이로필터는 퍼지부를 적용하여 손떨림 각도 및 위상 오차에 대한 보상 효과를 검증하였다. PWM 구동은 선형모드 대비 약 50% 이상 소모전력이 감소하는 것을 확인하였으며, 구동 주파수 2MHz 이상에서 영상 노이즈가 감소하는 것을 확인하였다. 움직임 보정부의 동작속도는 제어부 5KHz, 구동부 10KHz로 낮추어도 특성에 문제없는 것으로 확인되었다. AD/DA 변환기의 비트폭은 AD 변환기는 11비트, DA 변환기는 10비트로 최적화되었다.

• 한국인터넷방송통신학회논문지
• /
• 제14권5호
• /
• pp.263-269
• /
• 2014

본 논문은 지금까지 미해결 문제로 알려진 정점 색칠 문제에 대한 Hadwiger 추측의 반증을 제시하였다. Hadwiger 추측은 "모든 $K_k$-minor free 그래프는 k-1개의 색으로 칠할 수 있다. 즉, $K_k$-마이너를 얻으면 ${\chi}(G)=k$이다." Hadwiger 추측을 적용하여 정점 색칠을 할 경우, 먼저 NP-완전 (NP-complete)인 $K_k$-마이너를 구하여 ${\chi}(G)=k$를 결정하고, 다시 NP-완전인 정점 색칠 문제를 풀어야 한다. Hadwiger 추측을 반증하기 위해 본 논문은 정점 색칠의 정확한 해를 O(V)의 선형시간으로 구하는 알고리즘을 제시하였다. 제안된 알고리즘은 그래프의 최소 차수를 가진 정점을 최대독립집합 (MIS)으로 하고, MIS 정점의 인접 정점 간선을 삭제한 축소된 그래프에 대해 이 과정을 반복하면서 하나의 색을 가진 MIS를 얻는다. 다음으로 MIS 정점의 간선을 삭제한 축소된 그래프에 대해 동일한 과정을 수행하여 MIS의 개수가 정점 채색수 ${\chi}(G)=k$가 되는 해를 얻는다. 제안된 알고리즘을 적용하여 NP-완전 문제인 완전 색칠 (total coloring) 채색수 ${\chi}^{{\prime}{\prime}}(G)$의 해를 구하는 알고리즘을 제안하였다. 제안된 알고리즘을 $K_4$-마이너 그래프에 적용한 결과 ${\chi}(G)=4$가 아닌 ${\chi}(G)=3$을 얻었다. 결국, Hadwiger 추측은 모든 그래프에 대해 적용되지 않음을 알 수 있다. 제안된 알고리즘은 마이너를 구하지 않으며, 주어진 그래프에 대해 직접 ${\chi}(G)=k$인 독립집합 마이너를 구하여 각 독립집합 정점들에 동일한 색을 배정하는 단순한 방법이다.