• 한국인터넷방송통신학회논문지
• /
• 제17권6호
• /
• pp.69-78
• /
• 2017

5G 스마트폰의 샤논과 신호처리의 푸리에가 표본화정리(최고 주파수의 2배분1 즉, $\frac{1}{2f_n}=T$)에서 만난다. 본 논문에서는 초기 샤논 정리가 Point-to-Point에서 샤논 용량을 구했지만 5G는 Multi point MIMO로 기술이 발전했음을 Relay 채널에서 보인다. 푸리에 변환은 고정매개변수로 신호처리를 했는데, 멀티미디어 시대에 2N-1 다변수인 푸리에-Jacket 변환을 제안해서 성능을 분석했다. 이 연구에서 저자는 시간 계산 측면에서 프리 코딩 / 디코딩 복잡성을 줄이기위한 Jacket 기반의 빠른 방법을 제안함으로써 신호 처리의 복잡성 문제를 해결한다. 재킷 변환은 신호 처리 및 코딩 이론에서 응용 프로그램을 찾는 것으로 나타냈다. 재킷 변환은 속성 $AA^{\dot{+}}=nl_n$이 있는 필드 F에 대해 $n{\times}n$ 행렬 $A=(a_{jk})$로 정의되며, 여기서 $A^{\dot{+}}$는 A의 원소 역행렬의 전치 행렬, 즉 $A^{\dot{+}}=(a^{-1}_{kj})$이며, 이는 변환을 일반화하고 중심 가중 변환, 특히 재킷 변환 특성을 이용하여, 저자는 전송 기반의 중계 기반 DF 협동 무선 네트워크에서 분산 다중 입력 다중 출력 채널의 프리 코딩 및 디코딩에 적용하여 새로운 고유치 분해 (EVD : eigenvalue decomposition) 방법을 제안한다. 단일 심볼 디코딩 가능한 시공간 블록 코드를 사용한다. 본 논문은은 제안 된 Jacket 기반 EVD 방법이 기존의 EVD 방법에 비해 계산 시간이 현저히 단축되었다. 계산 시간 단축과 관련된 성능은 수학적 분석 및 수치결과를 통해 정량적으로 평가했다.

• 정보처리학회논문지D
• /
• 제14D권6호
• /
• pp.585-596
• /
• 2007

일반적으로 XML 데이터는 트리 형태의 계층적인 구조를 가지고 있으며, XML 데이터의 저장 및 검색도 이러한 특성을 반영한다. 따라서 XML 데이터를 데이터베이스화 할 때에 XML 엘리먼트 간의 이러한 계층 관계를 반영하여 XML 데이터를 구조화하여 저장하고, 사용자의 검색을 지원하기 위해서는 질의에 명세 된 엘리먼트 구조 간의 계층 관계를 계산하여 처리하는 방법이 필요하다. 구조적 조인(structural joins) 연산은 이 문제의 한 해결책으로서 노드 번호 매기기 방식(node numbering scheme)에 기반한 XML 데이터베이스에 대하여 효율적인 계층 관계 연산 기법을 제시하고 있다. 하지만 계층 관계가 복잡하게 중첩되어 있는 트리 구조의 XML 질의를 처리하려면 여전히 다수의 구조적 조인을 수행해야 하기 때문에 질의 처리 비용이 많이 드는 또 다른 문제를 갖게 된다. 이에 본 논문에서는 선행 연구에서 제안된 트리 구조의 XML 질의 처리시에 필요한 다수의 중첩된 구조적 조인들의 수행비용을 효과적으로 줄이기 위한 사전 처리 방법으로서 동등 클래스 개념을 적용한 정규 표현식(regular expression)으로 된 경로 질의(path query)의 길이를 단축하는 경로식 단축 알고리즘을 소개하며 특히 분기 노드(branch node)가 포함된 경로식 단축 알고리즘을 제안한다. 제안한 알고리즘이 XML 경로식 질의 처리 시간을 평균적으로 1/3로 단축할 수 있음을 실험을 통해서 확인한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권10호
• /
• pp.973-982
• /
• 2003

이 논문은 주어진 영상에 존재하는 물체를 자동적으로 탐지하기 위한 시간과 공간 효율적인 방법을 소개한다. 일반화 허프 변환(Generalized Hough Transform: GHT)은 다양한 모양의 물체를 찾기 위해 자동 물체 탐지를 하는 강력한 템플릿(template) 매칭 알고리즘이다. 다양한 모양과 크기의 물체를 찾기 위해 서로 다른 많은 템플릿을 GHT에 적용해야 한다. GHT로 찾아진 모든 경계선은 보다 정교한 경계선을 찾기 위한 초기 외곽선으로 사용된다. 그러나, GHT의 주요 단점은 과도한 시간과 공간을 요구하는 것이다. 이런 단점을 극복하기 위해서, 제안된 알고리즘은 공간 효율적 방법인 반복적 GHT(iterative GHT: IGHT)를 사용한다. 또한, 원래 영상의 크기를 이분의 일 크기와 사분의 일 크기로 줄여서 다중 해상도 탐색을 이용한다. 사분의 일 영상에서 첫 번째 IGHT를 수행하여 획득한 정보를 이용하고, 세포 크기의 범위를 줄여 이분의 일 크기의 영상에서 탐색공간을 제한한다. 이분의 일 크기의 영상에서 두 번째 IGHT를 수행한 후, 세포핵은 세부 탐색에 의해 찾아지고, 정확한 경계선을 결정하기 위한 에지 정보에 의해 분할된다. 실험결과는 이 방법이 정확도의 손실이 없으면서, 수행시간과 메모리 사용을 줄이고 있음을 보여준다.

• 한국정보전자통신기술학회논문지
• /
• 제10권1호
• /
• pp.102-110
• /
• 2017

본 논문에서는 다채널 디지털 보청기에 적용 가능한 적응 음향 궤환 제거(Adaptive Feedback Cancellation : AFC) 알고리즘을 실시간으로 구현한다. 다채널 디지털 보청기는 일반적으로 난청 보상을 위해 FFT 필터뱅크 기반 광역 동범위압축(Wide Dynamic Range Compression) 알고리즘을 사용한다. 구현한 실시간 음향 궤환 제거 알고리즘은 다채널 디지털 보청기와 동일한 FFT 필터뱅크를 사용하여 WDRC와 함께 하나의 통합된 구조를 가짐으로써 보청기 배터리 수명에 영향을 미치는 연산량 측면에서 이득을 볼 수 있었다. 구현된 음향 궤환 제거 알고리즘은 고정 및 변화하는 음향 궤환 경로를 실시간으로 추정하여 보청기 출력 신호의 품질을 향상시킴을 확인하였다. 또한 비선형적인 입, 출력에 의해 음향 궤환 제거기가 정상적으로 작동하지 못해 출력 신호의 포화가 일어날 경우 감소 이득을 적용하여 시스템의 안정성을 높이고자 하였다. 결과적으로 다양한 실제 사용 환경에서 강건하게 동작하는 알고리즘을 구현할 수 있었다. 본 알고리즘은 추후 음질 개선 알고리즘 등 다양한 기능의 추가 구현이 용이하다.

• Journal of Electrical Engineering and Technology
• /
• 제10권4호
• /
• pp.1527-1539
• /
• 2015

In this paper the hardware implementation of the direct torque control based on the fuzzy logic technique of induction motor on the Field-Programmable Gate Array (FPGA) is presented. Due to its complexity, the fuzzy logic technique implemented on a digital system like the DSP (Digital Signal Processor) and microcontroller is characterized by a calculating delay. This delay is due to the processing speed which depends on the system complexity. The limitation of these solutions is inevitable. To solve this problem, an alternative digital solution is used, based on the FPGA, which is characterized by a fast processing speed, to take the advantage of the performances of the fuzzy logic technique in spite of its complex computation. The Conventional Direct Torque Control (CDTC) of the induction machine faces problems, like the high stator flux, electromagnetic torque ripples, and stator current distortions. To overcome the CDTC problems many methods are used such as the space vector modulation which is sensitive to the parameters variations of the machine, the increase in the switches inverter number which increases the cost of the inverter, and the artificial intelligence. In this paper an intelligent technique based on the fuzzy logic is used because it is allows controlling the systems without knowing the mathematical model. Also, we use a new method based on the Xilinx system generator for the hardware implementation of Direct Torque Fuzzy Control (DTFC) on the FPGA. The simulation results of the DTFC are compared to those of the CDTC. The comparison results illustrate the reduction in the torque and stator flux ripples of the DTFC and show the Xilinx Virtex V FPGA performances in terms of execution time.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제22권11호
• /
• pp.583-590
• /
• 2016

최근 일상적인 인간 생활의 거의 모든 영역에서 사물 인터넷에 대한 관심이 급속히 증대되면서, 음성 인식은 중요한 HCI 수단으로 자리 잡고 있다. 더불어, 모바일 환경에서의 음성 인식 시스템에 대한 수요 또한 급속히 증대되고 있다. 모바일 환경을 위한 서버 기반의 음성 인식 시스템은 대체로 빠른 속도와 높은 인식률을 보이고 있지만, 데이터베이스에 저장되어 있는 단어를 단위로 하여 인식을 수행하므로, 인터넷이 연결되어 있어야 하고 서버에서의 많은 계산량을 필요로 한다. 본 논문은 음소 기반 한국어 음성 인식 시스템의 일부로서, 한국어 모음 'ㅗ'에 대한 새로운 인식 방식을 제안한다. 제안하는 방식은 주파수 영역에서의 분석 대신, 시간 영역에서의 파형 패턴에 기반하여 동작하므로, 계산 비용을 현저히 절감할 수 있다. 모음 'ㅗ'의 전형적인 파형 패턴들을 탐지하기 위한 요소 알고리즘들을 제시하며, 이를 결합하여 최종 판별을 수행한다. 실험 결과를 통해, 제안하는 방식이 89.9%의 인식 정확도를 달성할 수 있음을 확인하였다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2000년도 추계학술대회논문집B
• /
• pp.192-198
• /
• 2000

Three dimensional thermal cycle analysis of the plunger is carried out in repeated forming process of the TV glass, which is continued work of two dimensional analysis where an efficient method has been proposed. The plunger undergoes temperature fluctuation during a cycle due to the repeated contact and separation from the glass, which attains a cyclic steady state having same temperature history at every cycle. Straightforward analysis of this problem brings about more than 90 cycles to get reasonable solution. An exponential function fitting method is proposed, which finds exponential function to best approximate temperature values of 3 consecutive cycles, and new cycle is restarted with the fitted value at infinite time. Number of cases are analyzed using the proposed method and compared to the result of straightforward repetition, from which one finds that the method always reaches nearly convergent solution within $9{\sim}12$ cycles, but turns around afterwards without further convergence. Two step use is found most efficient, in which the exponential fitting is carried out fer the first 12 cycles, followed by simple repetition, which shows fast convergence expending only 6 additional cycles to get the accuracy within 2 error. This reduces the computation cycle remarkably from 90 to 18, which is 80% reduction. From the parametric studies, one reveals that the overall thermal behavior of the plunger in terms of cooling parameters and time is similar to that of 2 dimensional analysis.

• 한국멀티미디어학회논문지
• /
• 제8권8호
• /
• pp.1080-1087
• /
• 2005

움직임 예측의 전영역 탐색 (full search)에서 방대한 계산량은 실시간 비디오 압축에 큰 장애물이 되어왔으며, 이는 최근 MPEG-4 AVC (Advanced Video Coding) 표준이 기존의 MPEG-2 보다 움직임 예측에서 더 많은 계산량을 요구하고 있다. 전영역 움직임 예측의 계산량을 줄이기 위해, 본 논문에서는 기존의 전영역움직임 예측에 비하여 예측 화질의 저하가 없는 새로운 고속 매칭 알고리즘을 제안한다. 가능한 후보의 움직임 벡터를 빨리 제거함으로써 예측화질의 저하 없이 계산량만 줄일 수 있게 되는 것이다. 본 논문에서는 영상의 복잡한 영역의 효율적인 매칭 단위와 디더링 (dithering) 순서에 기초한 매칭 방식을 통하여 불가능한 후보 벡터를 더 빨리 제거한다. 제안된 알고리즘은 예측 화질의 저하 없이 기존의 PDE (partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 $30\%$의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 부호화 응용분야에 유용하게 사용될 수 있을 것이다.

• 한국항공우주학회지
• /
• 제31권3호
• /
• pp.39-49
• /
• 2003

본 논문에서는 먼저 델타연산자 접근법과 섭동기법을 소개하였다. 전자는 수치연산에 있어서 round-off error를 줄여주고 후자는 시스템을 빠른 종속시스템과 느린 종속시스템으로 분리하여 연산시간을 줄여준다. 항공기의 동력학은 종방향 혹은 횡방향 모두 장주기(Phugoid)와 단주기 운동을 동시에 보여준다. 여기서는 경비행기 Beaver의 횡방향 모델에 섬동기법과 델타접슨법을 적용하여 얻는 근사치 해를 정확한 해와 비교하였다. 그 겨로가 개루프 시스템의 경우는 단 한번의 iteration을 시행하여 얻은 근사치 해가 정확한 해와 일치했고, 페루프 시스템의 경우는 iteration없이도 근사치 값이 정확한 해와 일치하였다. 이로써 제안된 방법들의 적용이 항공기 동력학 및 제어에 있어서 매우 유효함이 검증되었다.

• 센서학회지
• /
• 제21권1호
• /
• pp.59-67
• /
• 2012

It was reported that the latest sensor technology allow an 65536 conductive polymer sensor array to be made with broad but overlapping selectivity to different families of chemicals emulating the characteristics found in biological olfaction. However, the supernumerary redundancy always accompanies great error and risk as well as an inordinate amount of computation time and local minima in signal processing, e.g. neural networks. In this paper, we propose a new method to reduce the number of sensor for analysis by reducing redundancy between sensors and by removing unstable sensors using the cosine similarity method and to decide on representative sensor using FCM(Fuzzy C-Means) algorithm. The representative sensors can be just used in analyzing. And, we introduce DWT(Discrete Wavelet Transform) for data compression in the time domain as preprocessing. Throughout experimental trials, we have done a comparative analysis between gas sensor data with and without reduced redundancy. The possibility and superiority of the proposed methods are confirmed through experiments.