• 한국정보과학회논문지:시스템및이론
• /
• 제26권12호
• /
• pp.1485-1492
• /
• 1999

대규모 시스템 명세의 올바름을 검증하기 위한 유한 상태 LTS에 기반을 둔 CTL논리 적용에 있어 가장 큰 문제점은, 시스템 내부의 병렬 프로세스간의 상호작용으로 인한 상태폭발이다. 그러나 Modal mu-calculus 논리를 시스템 안전성 및 필연성 특성 명세에 사용하면, 행위에 의한 순환적 정의가 가능하므로 상태폭발 문제가 해결 가능하다. 본 논문에서는 LTS로 명세화된 통신 프로토콜 시스템 모델의 안전성 및 필연성 특성을 모형 검사 기법에 의해 검증함에 있어, 시제 논리로 사용된 Modal mu-calculus 안전성 및 필연성 논리식과 CTL 의 안전성 및 필연성 논리식의 극한값이 동일함을 두 논리식을 만족하는 상태 집합이 같다는 것을 보임으로써 증명한다. 증명된 결과는 I/O FSM 모델로 표현된 통신 프로토콜의 안전성 및 필연성 검사를 위해 이론적인 기반으로서, 컴퓨터를 이용한 모형검사 기법에 효과적인 방법으로 응용이 가능하다.Abstract In applying CTL-based model checking approach to correctness verification of large state transition system specifications, the major obstacle is the combinational explosion of the state space arising due to interaction of many loosely coupled parallel processes. If, however, the modal mu-calculus viewed as a CTL-based logic with recursion, is used to specify the safety and liveness property of a given system, it is possible to resolve this problem. In this paper, we discuss the problem of verifying communication protocol system specified in LTS, and prove that a logic expression specifying safety and liveness in modal mu-calculus is semantically identical to the maximum value of the expression in CTL. This relation is verified by the proof that the sets of states satisfying the two logic expressions are equivalent. The proof can be used as a theoretical basis for verifying safety and liveness of communication protocols represented as I/O FSM model.

• 한국전자통신학회논문지
• /
• 제10권8호
• /
• pp.921-926
• /
• 2015

멀티 콘센트의 과전류로 인한 과열을 방지하기 위한 보호방식으로는 주로 금속바이메탈 방식, 스위칭회로 방식, 마이크로컨트롤러(MCU)를 이용한 과전류 정밀제어 방식 등이 사용되어 오고 있다. 하지만 이러한 방식들은 보호회로가 과전류가 흐르는 전선에 병렬접속 함으로써 2차 화재의 위험이 있을 수 있으며 입력전압의 비선형 왜곡에 취약한 단점을 가지고 있다. 또한 기존의 방식들은 제품의 단가가 비교적 크게 올라가므로 충분한 시장성을 확보하기가 쉽지 않다. 본 논문에서는 이러한 문제를 해결하고자 과전류가 흐르는 전선에 비접촉식 관통형 변류기를 설계하고 변류기의 2차 유도전류를 이용하여 과전류를 감지하여 사용자가 과전류 상황을 인지할 수 있도록 LED 및 부저 회로를 통하여 시각 및 청각적 신호를 전달하는 기능을 구현한다. 실험 결과들로부터 제안된 회로는 매우 경제적이고 간단하면서도 안정적으로 동작함을 확인 할 수 있다.

• 한국전자통신학회논문지
• /
• 제9권4호
• /
• pp.425-432
• /
• 2014

산악지형이 많은 한국 실정에서 국지적으로 발생하는 기상자료를 제공하기 위하여 진공관식 레이더 보다는 반도체를 이용한 소형의 X-band 기상레이더의 필요성이 요구되고 있다. 기상레이더의 이중 편파방식에 사용되는 반도체형 전력증폭기(SSPA)는 다수의 소출력 전력소자를 병렬로 결합함으로써 원하는 고출력을 얻을 수 있다. 이와 같이 고출력 전력증폭기에 적용되는 전력결합기는 경로손실, 고주파수, 고출력에 따른 안정저항의 문제, 열방출 특성을 해결하기 위하여 본 논문에서는 변형된 Gysel 전력결합기를 적용한 결과 격리도(isolation)의 우수성을 제시하였으며, 최대출력 54dBm, 25%의 효율을 갖는 기상레이더용 X-band 250W 급 반도체형 전력증폭기를 설계하였다.

• 한국전자통신학회논문지
• /
• 제8권6호
• /
• pp.899-905
• /
• 2013

본 논문은 복수카메라 기반 실시간 비행체 검출 및 추적하는 방법에 대해서 설명한다. 정밀하게 가공된 보정체를 필요로 하지 않는 복수카메라 자기보정 기법에 스케일을 추가하여, 간편하게 각 카메라 내부변수와 카메라 사이의 상대위치 관계를 구하는 복수카메라 보정기법을 제시한다. 비행체 검출 및 추적은 파티컬 필터링 기법을 적용하여 수행하는데, 적은수의 샘플로도 비행체 검출을 빠르고 정확하게 할 수 있도록 하는 Ray-based Importance Sampling을 고안했다. 3차원 공간을 일정한 크기의 격자구조로 나누고, 영상 특징점과 사영기하학을 이용하여 이 격자구조 위에 비행체의 이산적인 분포를 구한다. 이 분포에 따라 격자를 샘플링하고, 또 다시, 격자의 중심을 평균으로 하는 가우시안 분포로부터 비행체의 위치를 샘플링 한다. 이 두 단계의 샘플링을 통해 비행체가 있을 가능성이 높은 영역에 샘플을 집중적으로 분포시킬 수가 있다. 그리고, 복수의 카메라 영상으로부터 실시간으로 동기화된 영상 특징점을 검출하기 위하여 GPGPU를 이용한 병렬 영상처리 시스템을 구현하였다. 실험을 통해 제안한 방법의 유효성을 확인할 수 있었다.

• 한국정보전자통신기술학회논문지
• /
• 제3권2호
• /
• pp.39-45
• /
• 2010

본 논문에서는 무한 파장 특성을 나타내는 CRLH 전송선로 구조의 전력분배기를 사용한 $3{\times}2$ 소자의 마이크로스트립 패치 배열 안테나를 제안하였다. 제안된 안테나의 단위 셀은 인터디지트 형태의 직렬 커패시터와 접지면과 비아를 통하여 연결되어진 미엔더 선로 형태의 병렬 인덕터로 구성되었다. 6개의 포트를 갖으며 총 19개의 셀들로 구성되어진 메타 전송선로 형태의 전력 분배기는 무한파장 특성을 나타내는 주파수에서 각 포트 당 최대 0.73 dB의 진폭의 차이 및 0.52도의 위상 차이를 나타내었다. 제작된 안테나의 성능을 측정한 결과 중심주파수 2.09 GHz에서 10.98 dBi의 높은 이득을 나타내었다.

• 한국정보통신학회논문지
• /
• 제20권5호
• /
• pp.880-886
• /
• 2016

인터넷 상에 많은 정보들이 발생하면서 검색 엔진은 사용자에게 필요한 흩어진 정보를 모아주는 중요한 역할을 하고 있다. 일부 검색 엔진에서는 검색어가 포함된 검색 결과 페이지뿐만 아니라 검색 결과 수도 함께 제공하고 있다. 구글 검색엔진에서 제공하는 검색 결과 수는 인터넷에서 해당 검색어에 대한 전체적인 추세를 파악하는데 활용될 수 있다. 본 논문에서는 구글 검색엔진에서 제공하는 검색결과 수를 효과적으로 관리할 수 있는 구글 검색엔진을 활용한 키워드 검색결과 수 관리 시스템을 설계하고 구현하고자 한다. 제안하는 시스템은 웹으로 작동하며 검색 에이전트, 저장 노드, 검색 노드로 구성되어 키워드 및 검색 결과 수를 관리하고 검색을 수행한다. 최종 검색 결과로는 검색 키워드, 검색 결과 수, 검색 결과 수를 활용하여 두 키워드의 거리를 계산하는 NGD(Normalized Google Distance)가 제공된다.

• 한국정보통신학회논문지
• /
• 제16권4호
• /
• pp.661-668
• /
• 2012

높은 전력과 광대역에서 동작하는 동축선을 이용한 임피던스 트랜스포머는 추가적인 동축선을 이용하면 다양한 임피던스 변환 비율을 가질 수 있다. 50-${\Omega}$ to 25-${\Omega}$의 임피던스 변환 비율의 동축선 임피던스 트랜스포머에 50-${\Omega}$ 선로 두 개를 25-${\Omega}$ 지점에 병렬 연결하면 쉽게 광대역에서 동작하는 전력 분배기를 제작할 수 있다. 이런 동축선을 이용한 광대역 전력 분배기는 두 개의 출력 단자의 단자 정합 특성과 출력 단자사이의 격리 특성이 매우 낮아 개선이 필요하다. 본 논문에서는 단일 종단 여파기 설계 방식을 이용하여 동축선을 사용한 전력 분배기의 단자 정합 특성과 격리 특성을 개선하였다. 먼저, 저주파 대역 통과 단일 종단 여파기 계수를 이용하여 ADS 시뮬레이션을 통해 2-way 전력 분배기의 정합 단자 수와 Ripple에 따른 동작 특성을 살펴보았고, 종단 정합이 없는 전력 분배기와 2단 정합과 4단 정합을 가지는 전력 분배기를 제작하여 출력 단자의 정합 특성 및 격리 특성의 개선 정도를 살펴보았다.

• 한국정보통신학회논문지
• /
• 제17권2호
• /
• pp.363-371
• /
• 2013

본 논문에서는 IEEE 802.16e 모바일 WiMAX 표준의 19가지 블록길이(576~2304)에 따른 6가지 부호율(1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6)과 IEEE 802.11n WLAN 표준의 3가지 블록길이(648, 1296, 1944)에 따른 4가지 부호율(1/2, 2/3, 3/4, 5/6)을 지원하는 다중표준 LDPC 복호기를 설계하였다. Layered 복호방식의 블록-시리얼(부분병렬) 구조와 SM(sign-magnitude) 수체계 기반의 DFU(decoding function unit)를 적용하여 하드웨어 복잡도를 최소화시켰다. 설계된 회로는 FPGA 구현을 통해 하드웨어 동작을 검증하였으며, 0.13-${\mu}m$ CMOS 셀 라이브러리로 합성한 결과 약 312,000 게이트와 70,000 비트의 메모리로 구현되었고, 100 MHz@1.8V로 동작하여 79~210 Mbps의 성능을 갖는 것으로 평가되었다.

• 한국정보통신학회논문지
• /
• 제17권9호
• /
• pp.2041-2047
• /
• 2013

본 논문에서는 DVB-S2 기반 고속 LDPC 복호를 위한 알고리즘을 제안하였다. 체크 노드 연산중에 비트 노드 연산을 수행하여 기존의 LDPC 복호 알고리즘에 비해 반복횟수를 줄일 수 있는 horizontal shuffle scheduling 알고리즘을 기반으로 하여 복호 속도를 보다 고속화 할 수 있는 알고리즘을 제안하였다. 기존의 체크 노드 연산은 하나의 메모리에서 값을 가져오기 때문에 체크 노드 연산과정에서 많은 지연이 발생 하는데 이를 row weight의 개수인 dc개의 병렬구조로 설계함으로써 체크 노드 연산과정의 지연을 줄일 수 있고 따라서 고속 복호가 가능하다. 이를 DVB-S2에 제시되고 있는 다양한 부호화율에서 dc개의 분리 할 수 있는 최대의 메모리를 제시하고 전송률을 제시하였다.

• 한국정보전자통신기술학회논문지
• /
• 제8권4호
• /
• pp.257-262
• /
• 2015

본 논문에서는 SRR-DGS 공진기를 제안하고 그것의 등가회로를 해석하여 저역통과 필터 설계에 적용하였다. 기존의 덤벨형 DGS 구조로 된 것과 비교하였을 때 제안된 구조는 차단주파수 근처에서 스커트 특성과 저주파 대역의 평탄도 특성이 우수하였다. 기본적인 SRR-DGS 셀에서 등가회로의 병렬 커패시턴스를 증가하기 위해 전송선로에 개방 스터브를 추가함으로써 대역외 고주파 억압 특성을 개선하였다. 이와 같은 등가회로의 해석적인 방법으로 개선된 SRR-DGS 셀의 특성이 연구되어 차단 특성이 우수하고 고주파 억압 특성이 35dB이상인 저역통과 필터의 설계에 적용되었다. 그리고 공진기의 측면 길이와 링 간격 등과 같은 물리적 크기와 전송특성과의 관계를 해석하여 나타내었다. 개방 스터브의 면적을 증가하면 차단 주파수 이상의 대역에서 억압 특성이 개선되었다. SRR-DGS에 대해 유도해낸 등가 파라미터와 회로의 정확성을 검증하기 위해 SRR-DGS셀을 이용한 저역통과 필터를 설계하고 제작하였다.