• 제목/요약/키워드: 선형시스템

검색결과 5,802건 처리시간 0.033초

Field Programmable Stateful Logic Array 패브릭 매핑 및 배치 (Fabric Mapping and Placement of Field Programmable Stateful Logic Array)

  • 김교선
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.209-218
    • /
    • 2012
  • 최근 무어의 법칙을 연장시킬 시스템 집적 기술로서 Field Programmable Stateful Logic Array (FPSLA)가 제안되었다. 본 논문은 FPSLA의 설계 자동화 절차를 확립하고 논리 합성, 동기화, 물리적 매핑, 자동 배치 등의 접근 방법을 최초로 제시한다. 특히, 동기화를 통해 배치를 1차원 문제로 축소한 후 비선형 최적화 기법을 개량한 개략 배치 모델 및 하향식 계층적 2분법을 이용한 배치 적법화 알고리즘을 제안하였다. 또한, 제안된 모델 및 알고리즘을 소프트웨어로 구현하여 ACM/SIGDA 벤치 마크 예제에 적용함으로써 그 유효성을 입증하였다. 이 소프트웨어에는 Fanout 수만큼 출력 상태를 같은 단의 멤리스터성 스위치에 복사해야 하는 FPSLA의 특성을 고려하여 최적화 단계 별로 넷을 하이퍼에지로 통합했다가 다시 에지로 분리하는 기법이 제안되었으며 약 18.4%의 추가적 최적화를 이룩했다. FPSLA의 출력 상태 복사는 논리 단 일부에 셀 밀도가 집중되는 문제를 노출했으며 단위 논리 게이트의 Fanin을 제한하는 기법으로 18.5% 감소 효과를 얻었다. FPSLA의 실용성 확보를 위해서는 우선 논리 합성 시 Fanin의 수가 일부 단에 집중되지 않도록 제약하는 방안을 개발하여야 한다. 또한, FPSLA 패브릭 구조를 이식하기 위해 대칭성이 감소된 나노와이어 크로스바가 형성하는 복잡한 그래프 상에서 수행되어야 하는 자동 배선의 효율성 연구도 필요하다. 이러한 툴 개발은 설계 자동화 자체뿐만 아니라 FPSLA의 패브릭 구조 개선에 필요한 실험에 유용한 평가 도구로서도 큰 역할을 할 것이다.

트러스형 공간구조물의 초기 불완전을 고려한 불안정 현상에 관한 연구 (A Study on Unstable Phenomenon of Space Truss Structures Considering Initial Imperfection)

  • 이진혁;백태순;손수덕;김승덕;강문명
    • 한국공간구조학회논문집
    • /
    • 제4권2호
    • /
    • pp.63-71
    • /
    • 2004
  • 트러스형 공간 구조물은 무주의 대공간을 덮을 수 있는 장점과 구조적 성질이 동일한 등가 연속체 쉘 로 치환하여도 비교적 정확한 해를 얻을 수 있다는 장점으로 인해 21세기 첨단 구조물의 한 장인 초대형 구조물 분야에 많이 활용되고 있으며, 효율적인 부재의 이용과 대량생산의 가능성으로 인해 많은 발전을 해 왔다. 그러나 이러한 쉘 형태의 공간 구조물은 구조 거동의 특성상 주로 구조안정문제가 구조설계에서 해결해야하는 핵심적인 기술력이 되며, 이를 어떻게 해결하여야 할 것인가의 문제는 아직도 많은 연구자들에게 난제로 남아 있다. 즉, 연속체 쉘 구조의 원리에서 긴 경간을 얇게 만들면, 뜀좌굴과 분기좌굴같은 불안정 거동이 나타나게 되며, 이러한 쉘형 구조 시스템에서 구조 불안정 문제의 특징은 초기 조건에 매우 민감하게 반응한다는 것이고, 이런 문제들은 수학적으로 비선형 문제에 귀착하게 된다. 따라서, 본 논문에서는 공간 프레임형 구조물의 불안정 현상을 살펴보기 위하여, 다양한 파라메타중 초기불완전량과 rise-span 비가 트러스 구조물의 불안정 현상에 미치는 영향을 알아보고자 하며, 이를 위해 1-자유절점 공간구조물, 2-자유절점 공간구조물, 다-자유절점 공간구조물을 예제로 채택하여 불안정 거동을 살펴보고자 한다.

  • PDF

고속 블록 터보 코드 복호 알고리즘 및 하드웨어 구조 설계 (A High Speed Block Turbo Code Decoding Algorithm and Hardware Architecture Design)

  • 유경철;신형식;정윤호;김근회;김재석
    • 대한전자공학회논문지SD
    • /
    • 제41권7호
    • /
    • pp.97-103
    • /
    • 2004
  • 본 논문에서는 고속 블록 터보 코드 복호 알고리즘을 제안하고 이를 하드웨어로 검증하였다. 멀티미디어 무선 데이터 통신시스템은 높은 에러 정정 능력을 가진 채널 부호 방식을 요구한다. 블록 터보 코드는 블록 코드의 특성으로 인하여 다양한 코드율과 패킷 사이즈를 지원할 수 있으며, 터보 코드의 연판정 반복 기법으로 높은 성능을 보인다 하지만, 반복 기법과 외부정보 연산의 복잡한 구조로 때문에 복호 시간이 긴 단점을 갖고 있다. 이러한 긴 복호 시간의 문제점을 해결하기 위하여 제안된 복호 알고리즘은 외부정보 연산단계에서 이를 해결하였다. 외부정보 연산을 할 때 채널 정보를 이용하여 채널 정보 상태에 대한 임계치를 정한 후, 채널 정보가 좋은 비트에 대해서 외부 정보 연산 과정을 생략하는 대신 높은 신뢰도의 값을 할당함으로써 외부정보 연산이 감소되는 고속 복호기를 구현하였다. 채널 상태를 나타내는 임계치를 복호기의 입력인 신뢰도(Log Likelihood Ratio, LLR)가 가우시안 분포를 이루게 된다는 점에 착안하여 평균과 표준편차의 선형 조합으로써 결정하였다. 제안된 알고리즘을 Verilog-HDL을 이용하여 설계한 결과 기존 블록 터보 코드 복호 알고리즘에 비하여 약 30%의 외부정보 연산량과 복호시간이 감소되었고, 약 20K logic gate와 32Kbit의 메모리를 포함하였다.

인공지능(Artificial Intelligence)과 대학수학교육 (Artificial Intelligence and College Mathematics Education)

  • 이상구;이재화;함윤미
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제34권1호
    • /
    • pp.1-15
    • /
    • 2020
  • 첨단 정보통신기술(ICT)인 인공지능(AI), 사물인터넷(IoT), 빅데이터(Big Data) 등이 사회와 경제 전반에 융합돼 혁신적인 변화가 일어나는 요즘, 헬스케어, 지능형 로봇, 가정용 인공지능 시스템(스마트홈), 공유자동차 등은 이미 우리 생활에 깊이 영향을 미치고 있다. 이미 오래전부터 공장에서는 로봇이 사람 대신 일을 하고 있으며(FA, OA), 인공지능 의사도 병원에서 활동을 하고 있고(Dr. Watson), 인공지능 스피커(기가지니)와 인공지능 비서인 구글 어시스턴트가 자연어생성을 하며 우리를 돕고 있다. 이제 인공지능을 이해하는 것은 필수가 되었으며, 인공지능을 이해하기 위해서 수학의 지식은 선택이 아니라 필수가 되었다. 따라서 이런 일들을 가능하게 해주는 수학지식을 설명하는 역할이 수학자들에게 주어졌다. 이에 본 연구진은 인공지능과 머신러닝(Machine Learning, 기계학습)을 이해하기 위해 필요한 수학 개념을 우리의 실정에 맞게 한 학기(또는 두 학기) 분량으로 정리하여, 무료 전자교과서 "인공지능을 위한 기초수학"을 집필하고, 인공지능 분야에 관심이 있는 다양한 전공의 대학생과 대학원생을 대상으로 하는 강좌를 개설하였다. 본 논문에서는 그 개발과정과 운영사례를 공유한다. http://matrix.skku.ac.kr/math4ai/

전류-컨베이어(CCII)를 사용한 새로운 계측 증폭기 설계 (Design of a Novel Instrumentation Amplifier using Current-conveyor(CCII))

  • 차형우;정태윤
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.80-87
    • /
    • 2013
  • 저가, 광대역, 그리고 넓은 이득 제어 범위를 갖는 전자 계측 시스템을 실현하기 위한 정극성 전류 컨베이어(positive polarity current-conveyor : CCII+)를 사용한 새로운 계측 증폭기(instrumentation amplifier : IA)를 설계하였다. 이 IA는 두 개의 CCII+, 세 개의 저항 그리고 한 개의 연산 증폭기(operational amplifier : op-amp)로 구성된다. 동작 원리는 두 입력 전압의 차가 전압 및 전류 폴로워(follower) 사용되는 두 개의 CCII+에 의해 각각 동일한 전류로 변환되고 이 전류는 op-amp의 (+)단자의 저항기와 귀환 저항기를 통과시켜 출력 전압을 구하는 것이다. IA의 동작 원리를 확인하기 위해 AB급 CCII+를 설계하였고 상용 op-amp LF356을 사용하여 IA를 구현하였다. 시뮬레이션 결과 CCII+를 사용한 전압 폴로워는 ${\pm}$4V의 선형범위에서 0.21mV의 오프셋 전압을 갖고 있었다. IA는 1개의 저항기의 저항값 변화로 -20dB~+60dB의 이득을 갖고 있으며, 60dB에 대한 -3dB 주파수는 400kHz이였다. 제안한 IA의 외부의 저항기의 정합이 필요 없고 다른 저항기로 오프셋을 조절할 수 있는 장점을 갖고 있다. 소비전력은 ${\pm}$5V 공급전압에서 130mW이였다.

MLP-VQ와 가중 DHMM을 이용한 연결 숫자음 인식에 관한 연구 (A study on the connected-digit recognition using MLP-VQ and Weighted DHMM)

  • 정광우;홍광석
    • 전자공학회논문지S
    • /
    • 제35S권8호
    • /
    • pp.96-105
    • /
    • 1998
  • 본 논문에서는 화자 독립 연속 숫자음 인식 시스템의 성능향상을 위하여 MLP-VQ (Multi-Layer Perceptron-Vector Quantizer)를 이용한 가중 DHMM(WDHMM : Weighted Discrete Hidden Markov Models)을 제안한다. MLP 신경망의 출력분포는 입력 패턴과 학습 패턴들간의 비선형 매핑을 통해 각 패턴들간의 유사도를 나타내는 확률분포를 갖는다. 본 논문에서는 MLP 신경망의 출력분포중 가장 높은 출력 값을 갖는 MLP 신경망의 출력 노드를 인덱스를 이용하여 코드워드를 생성하는 MLP-VQ를 제안하였다. 제안된 MLP-VQ는 기존의 VQ에 비해 현재 입력패턴과 학습된 각 class 패턴들간의 유사성 정도를 인식모델을 반영할 수 있는 특징을 갖는다. 또한 MLP 신경망의 출력분포를 DHMM의 심벌 발생 확률의 가중치로 이용하는 가중 DHMM보다는 음소 클래스간의 관계를 인식모델에 반영할 수 있기 때문에 적은 계산양의 증가로 인식기의 성능을 14.71%개선할 수 있었다. 실험결과에 의하면, MLP-VQ와 WDHMM에 의한 화자독립 연결 숫자음 인식율은 84.22%이다.

  • PDF

Hilbert-Huang 변환을 이용한 제세동 성공 예측 (Prediction of the Successful Defibrillation using Hilbert-Huang Transform)

  • 장용구;장승진;황성오;윤영로
    • 전자공학회논문지SC
    • /
    • 제44권5호
    • /
    • pp.45-54
    • /
    • 2007
  • 시/주파수 분석은 생체 신호 처리에서 널리 사용되어왔다. 전기 생리학적 신호로부터 중요한 특징들을 추출함으로써 이 방법들은 특정 질병의 임상 병리학적 기전 해석이 가능하다. 하지만 이 방법은 신호가 안정하다는 가정 아래 적용되었으며 불안정한 시스템에서의 적용은 제한이 되어 있다. 본 연구에서는 비선형적이고 비정상적인 심실세동 심전도 파형의 분석을 위해 Hilbert-Huang 변환을 사용한 새로운 신호처리 방법을 제안하였다. Hilbert-Huang 변환은 경험모드분리법(EMD)과 힐버트 변환으로 크게 두 가지로 구성된다. Hilbert-Huang 변환은 EMD를 사용하여 각각의 특성을 지니고 있는 독립적인 내부모드함수들로 나누어지며, 힐버트 변환에 의해 순간 주파수와 크기를 구할 수 있게 된다. 이런 특성으로 신호의 국부적인 작용에 대하여 정확하게 설명할 수 있게 된다. 본 연구에서는 Hilbert-Huang 변환을 기반으로 심실세동 심전도 파형으로부터 두 종류의 파라미터(EMD-IF, EMD-FFT)를 추출하고 서포트 벡터 머신(Support Vector Machine)을 이용하여 소생성공 및 실패 여부 예측에 관하여 연구하였다. 평균적으로 민감도와 특이도는 각각 87.57%와 76.92%로 나타났다. Hilbert-Huang 변환은 더욱 정확하게 심실세동에서의 소생성공 예측을 가능하게 하였다.

스마트폰을 위한 광학식 손떨림 보정 설계 탐색에 관한 연구 (A study on the design exploration of Optical Image Stabilization (OIS) for Smart phone)

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

지각구조 연구에서 에어건 발파와 정밀 수심 자료를 이용한 OBS 위치 결정의 새로운 방법 (A new method for determining OBS positions for crustal structure studies, using airgun shots and precise bathymetric data)

  • 압전순;구보전륭이;서산영일랑;안등윤;립원순삼;;급천신효
    • 지구물리와물리탐사
    • /
    • 제11권1호
    • /
    • pp.15-25
    • /
    • 2008
  • 지각구조 연구에서 해저면 지진계(OBS)의 위치정보는 OBS-에어건 탄성파 탐사에 있어서 매우 중요한 변수들중의 하나이다. 이 변수의 정확도을 향상시키기 위해 우리는 이용 가능한 음향 트랜스폰더에 의한 거리 정보와 함께 에어건 발파 자료와 수심 자료를 이용하여 OBS 위치를 결정하는 새로운 방법을 개발하였다. 음향 트랜스폰더로 얻은 거리 자료가 3 지점 미만의 것일 때에는 에어건 발파에 의해 발생하여 OBS에 기록된 수중 직접파의 주시가 OBS 위치 결정에 매우 중요한 정보로 활용된다. 그 새로운 방법은 두 단계로 이루어져 있다. 첫 번째 단계에서는 광역 검색이 이루어지는데 이는 수심 격자상에서 에어건 발파로부터 나온 수중 직접파의 관측 주시와 트랜스폰더 시스템을 사용하여 얻은 음향 거리로 설명할 수 있는 가장 가까운 노드를 찾는 것이다. 만약 OBS가 위치한 해저면 지형이 매우 험하다면 정밀한 2D 수심 데이터의 사용이 가장 중요하다. 국부적으로 수렴하는 최소값에 빠지지 않기 위해 첫 번째 단계에서 얻은 노드의 위치는 두 번째 단계의 초기값으로 사용된다. 두 번째 단계에서는 비선형 역산법이 수행된다. 만일 OBS의 내부 시계가 큰 편차를 보인다면 이 방법을 사용한 최종 OBS 위치와 함께 내부 시계에 대한 보정 또한 이루어져야 한다. 우리는 여기에서 OBS 위치 결정에 사용한 각 측정값의 영향과 오차에 대해서도 토론하고자 한다.

햅틱 상호작용에 의한 증강 객체의 동적 움직임 모델링 (Dynamic Behavior Modelling of Augmented Objects with Haptic Interaction)

  • 이선호;전준철
    • 인터넷정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.171-178
    • /
    • 2014
  • 본 논문에서는 실시간으로 가상현실의 증강객체에 외부의 힘이 작용할 때 증강된 가상 객체의 동적 모델링 방법을 제시하였다. 가상객체의 자연스러운 움직임을 시뮬레이션 하기 위하여 AR 객체에 적용되는 외부의 힘의 변화에 대하여 Newton의 운동법칙을 적용하여 객체의 움직임을 설명하는 식을 생성하였다. 동적 모델링 과정에서 증강된 객체와 햅틱 장비간의 실질적 상호작용이 발생하며 이때 외부의 힘이 가상객체에 전달된다. 증강된 객체의 고유특성은 강체 혹은 탄성체의 성질을 갖는 모델이다. 강체의 동적 모델링에서는 선형 모멘텀과 각속도 모멘텀을 모두 고려하여 증강된 객체와 햅틱 스틱이 충돌할 때 수행하였다. 비강체의 동적 모델링에 있어서는 탄성체의 변형 모델은 내외의 힘과 제한요소에 자연적으로 반응하기 때문에 물리기반 시뮬레이션 방법을 적용하였다. 증강된 탄성체는 햅틱 인터페이스를 통해 사용자에 의하여 발생하는 힘의 특성과 모델의 고유 특성에 따라 자연스럽게 변형된다. 변형 물체의 모델링을 위하여 Newton의 제 2 운동법칙이라 불리는 질량-스프링 연결 시스템을 적용하였다. 실험을 통하여 증강된 강체와 비강체의 성질을 지닌 가상 객체에 햅틱 장비에 의한 햅틱 상호작용이 발생 할 때 객체의 변환을 자연스럽게 가시화 할 수 있었다.