• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.258-261
• /
• 2010

VANET(Vehicular Ad hoc NETwork)에서 차량간(V2V) 무선 통신을 통해 긴급 메시지를 빠르고 정확하게 전송하기 위하여 거리와 밀도를 기반으로 최적의 전송 대기시간을 계산하고, 이를 기반으로 중계노드를 선정하여 전송지연을 줄이는 멀티홉 브로드캐스트 기법을 제안한다. 제안한 기법을 통하여 밀도가 낮은 환경에서도 전송 지연 없이 전체 네트워크에 전송할 수 있다.

• 대한전기학회논문지:전기물성ㆍ응용부문C
• /
• 제54권8호
• /
• pp.350-354
• /
• 2005

This paper proposes a new method for delay time calculation in RLC interconnects. This method is simple, but precise. The proposed method can calculate delay time of RLC interconnects by simple numerical formula calculation without complex moment calculation using reduced model in RLC interconnects. The results using the proposed method for RLC circuits show that average relative error is within $10\%$ in comparison with HSPICE simulation results.

• 대한전자공학회논문지SP
• /
• 제43권3호
• /
• pp.54-60
• /
• 2006

본 논문에서는 EVRC와 G.729A 음성부호화기를 위한 상호부호화 알고리듬을 제안한다. 다른 음성 표준을 사용하는 통신망간에 음성신호를 연동시키는 가장 간단한 방법은 이중 부/복호화 (tandem coding) 방법이다. 이 방법은 두 번의 부/복호화 과정을 거치기 때문에 많은 계산량이 요구되며 아울러 음성 지연이 발생하게 된다. 이러한 문제점들을 개선하기 위하여 상호부호화를 사용한다. 상호부호화는 LSP (Line Spectral Pair) 변환과 피치 지연 변환 그리고 지연 시간 단축 알고리듬을 통하여 수행한다. 제안된 알고리듬은 $18{\sim}22%$의 적은 계산량과 $5{\sim}10ms$의 짧은 지연으로 상호 부/복호화에 상응하는 음성 품질을 제공함을 실험을 통해 확인할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.30-32
• /
• 1999

본 논문에서는 자원제약을 목적함수로 하여 파이프라인 실행이 가능하게 하는 데이터패스 합성을 위해 개발되어진 스케쥴링 알고리즘들의 실행시간과 실행결과를 도표를 기준으로 정렬한다. 평가의 대상이 되는 알고리즘들은 스케쥴을 위해 제안되는 함수의 계산시점, 함수의 역할과 적용방법에 의해 구분되어지는 논문 [1],[2],[3]에 대하여 수행되어지며, 충돌을 발생시키는 파티션 내에 위치하는 모빌리티를 가지는 각각의 연산에 대해 다음 파티션으로의 지연시 충돌수 변이와 각 연산의 모빌리티를 요소로 계산되는 우선 순위 함수를 정의하여 스케쥴 순열을 정렬하는 결정하는 논문[1]과 자원 할당 가능성 판단함수를 제안하고 이를 기준으로 배정가능 범위를 축소해 나가며 연산을 스케쥴하는 논문[2]와, 논문[2]의 자원할당 가능성 판단시 부과되는 시간감소를 위해 현재의 스케쥴 상황 값들을 정량화 하여 연산이 선택되도록하여 결과적 실행 시간을 감소시키는 논문[3]에 대하여 벤치마크 성능평가와 알고리즘 실행시간 결과 비교를 수행하고 향후 연구 진행 방향을 제시한다.

• 한국국방경영분석학회지
• /
• 제35권3호
• /
• pp.17-30
• /
• 2009

본 연구에서는 무기체계 소요기획 단계에서 목표운용가용도를 산정할 때 활용할 수 있는 운용가용도 계산 모델을 제안한다. 운용가용도 계산 모델은 체계의 운용가용도 계산에 필요한 시간요소 정의와 시간 값 추정 방법으로 구성된다. 운용가용도 계산 시간요소는 총시간과 총비가동시간 요소로 구성된다. 시간요소는 운용형태종합 및 임무유형(OMS/MP : Operational Mode Summary/Mission Profile) 요소를 기초로 정의하였다. 총시간은 전시 작전기간 혹은 평시 365일이며, 총비가동시간은 총예방정비시간, 총고장정비시간, 총행정/군수지연시간으로 구성된다. 그리고 이러한 시간요소에 대하여 무기체계 유형별 시간 값 추정 방법을 제시하였다.

• 전기전자학회논문지
• /
• 제25권1호
• /
• pp.88-94
• /
• 2021

현재 사용되고 있는 RSA, ECC와 같은 공개키 암호화 기법은 소인수분해와 같은 현재의 컴퓨터로 계산이 오래 걸리는 수학적 문제를 암호화에 사용했다. 그러나 양자컴퓨터가 상용화된다면 Shor Algorithm에 의해 기존의 암호화 시스템은 쉽게 깨질 수 있다. 그로 인해 Quantum-resistant 한 암호화 알고리즘의 도입이 필요해졌고, 그중 하나로 Lattice-based Cryptography가 제안되고 있다. 이 암호화 알고리즘은 Polynomial Ring에서 연산이 행해지고, 그중 Polynomial Multiplication이 가장 큰 연산 시간을 차지한다. 그러므로 다항식 곱셈 계산을 빠르게 하는 하드웨어 모듈이 필요하고, 그중 Finite Field에서 연산 되는 FFT인 Number Theoretic Transform을 이용해서 다항식 곱셈을 계산하는 8-point NTT-based Polynomial Multiplier 모듈을 설계하고 시뮬레이션했다. HDL을 사용하여 로직검증을 수행하였고, Hspice를 사용하여 트랜지스터 수준에서 제안된 설계가 지연시간과 전력소모에서 얼마나 개선되는지를 비교 분석하였다. 제안된 설계에서 평균 지연속도 30%의 개선과 8% 이상의 전력소모 감소 효과를 볼 수 있었다.

• 한국전자파학회논문지
• /
• 제16권10호
• /
• pp.995-1002
• /
• 2005

Orthogonal frequency division multiplexing(OFDM) 시스템은 peak-to-average power ratio(PAR) 문제를 가진다. 일반적으로, partial transmit sequence(PTS) 기법을 이용하여 최적의 PAR 감소 성능을 얻기 위해서는 나눈 부블록의 수와 위상 요소(phase factor)에 관한 모든 탐색을 해야 한다 나눈 부블록 수와 위상 요소 수가 많을수록 PAR 감소 성능은 더 개선되지만, 계산량 또한 부블록 수에 따라 지수적으로 증가하여 송신기의 복잡도와 처리시간지연을 초래한다. 따라서 전송되는 신호의 PAR을 최적에 가깝게 줄이면서 동시에 계산량도 함께 줄일 수 있는 기법이 요구된다. 본 논문에서는 PTS 기법에서 최적의 PAR 감소 성능을 갖는 위상 요소를 찾기 위해 최적화 문제에 많이 사용되고 있는 유전자 알고리즘(Genetic Algerian: GA)을 이용함으로써 PAR 문제를 해결하고, 동시에 계산량도 함께 감소시켜 송신기의 복잡도와 처리시간 지연을 줄이는 기법을 제안하며, 제안된 기법의 PAR 감소 성능과 계산량을 기존의 제안된 방법들과 비교하였다. 또한, 본 논문에서 제안한 기법이 적은 계산량으로도 일반기법에 더 가까운 PAR 감소 성능을 가짐을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.571-573
• /
• 2001

본 논문에서는 실시간 상태 기계(Real-time State Machine, RSM)로 명제된 실시간 시스템의 행위의 쉽고 간결한 이해, 분석을 위한 새로운 상태 최소화 방법을 기술한다. 시스템의 행위를 보여주는 RSM 실행에 대한 상태는 제어 변수, 자료 변수, 시간 변소의 집합에 의해 정의된다. 상태 최소화는 4단계 추상화인 계산(computation), 제너릭(generic) 패턴, 한계 간격(limit interval), 동일 범위(coordinate scope) 추상화를 통해 이루어진다. 계산 추상화 단계에서는 연속적인 계산으로 연결된 다수의 상태를 하나의 상태로, 일반 패턴 추상화 단계에서는 상수 또는 함수 관계에 있는 동일 제어의 연속된 일련의 상태들의 집합을 하나의 제너릭 패턴으로 통합한다. 한계 간격 추상화 단계에서는 특정 값으로부터 음의 무한대나 양의 무한대 값으로 단조 증가, 단조 감소하는 값 사이에 있는 상태들을 하나의 상태로 통합한다. 마지막으로, 동일 범위 추상화 단계에서는 같은 범위에 존재하는 일련의 상태들을 하나의 상태로 통합한다. 각 추상화의 적용은 제어, 데이터, 시간의 무한한 상태 공간을 유한한 상태공간으로 감소시킬 수 있으며 많은 상태 감소를 가능하게 한다. 따라서, 시스템 행위에 대한 이해와 분석이 복잡도가 적은 개념 단계에서 수행될 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
• /
• pp.119-120
• /
• 2007

센서 네트워크는 온도, 습도, 무게, 화학물질 밀도 등과 같이 공간적 시간적 상관관계가 있는 데이터를 실시간으로 수집하는 응용에 적용될 수 있다. 본 논문에서는 1차원과 2차원의 센서 네트워크에서 센서 노드의 작동 확률을 고려한 경우에 데이터 왜곡을 모델링하는 수식을 제시하고 데이터 왜곡을 최소화할 수 있는 최적의 노드 개수에 대한 새로운 계산 결과를 제시한다 계산 결과는 최적의 노드 개수는 패킷의 hop 지연과 관련이 있다는 것을 보여주었다.

• 스마트미디어저널
• /
• 제8권2호
• /
• pp.21-28
• /
• 2019

최근의 에너지 하베스팅 무선 센서 네트워크에 대한 연구는 제한된 에너지 자원 문제를 해결하여 네트워크 수명을 효율적으로 연장시킬 수 있는 기술 개발에 집중되고 있다. 에너지 하베스팅 기술은 무선신호에 포함된 에너지를 이용하여 배터리를 충전시킴으로써 네트워크 수명을 지속적으로 연장시킬 수 있는 장점을 지니고 있으나 에너지를 수확하는 시간 동안에는 데이터를 전송할 수 없기 때문에 에너지 수확양이 증가할수록 데이터 전송지연도 증가하는 문제점을 지니고 있다. 이에 따라 에너지 하베스팅 무선 센서 네트워크를 설계할 때에는 네트워크 수명 연장뿐만 아니라 전송지연 축소 문제를 모두 고려하여야 한다. 본 논문에서는 네트워크에 유입되는 트래픽 양과 수확되는 에너지양에 따라 데이터 전송에 필요한 에너지를 계산하고 패킷데이터의 전송 시간을 조절함으로써 종단간 네트워크 지연을 최소화하는 MAC 프로토콜을 제안한다. 이를 위해 에너지 수확 시간을 측정하여 네트워크의 수면 시간을 조절하는 에너지 관리 메커니즘을 설계한다. 또한, 시뮬레이션을 이용한 성능평가를 통하여 기존의 MAC 프로토콜보다 에너지 소비량과 종단간 지연 측면에서 성능이 향상됨을 보인다.