• 전자공학회논문지
• /
• 제51권5호
• /
• pp.106-113
• /
• 2014

최근 반도체 업계에서 주요 관심사로 떠오르고 있는 SOC(System-on-a-chip) 테스트는 비용 및 시간 절감을 위해 여러 종류의 FDR(Frequency-directed run-length) 기술이 제안되었다. 기존의 FDR보다 압축률을 향상시키는 EFDR(Extended-FDR)과 SAFDR(Shifted-Alternate-FDR), VPDFDR(Variable Prefix Dual-FDR)이 있다. 본 논문에서는 제안한 Frequency-ordered 방식은 FDR, EFDR, SAFDR, VPDFDR에 적용시켜 상당한 압축률 개선을 보인다. 본 기술을 사용하면 압축률을 극대화할 수 있고, 결과적으로 전체적인 양산 테스트 비용 및 시간을 크게 절감할 수 있게 한다.

• 한국컴퓨터정보학회논문지
• /
• 제16권5호
• /
• pp.93-100
• /
• 2011

본 논문에서는 P2P 환경에서 허위 데이터를 감축할 수 있는 FDR(False Data Reduction) 정책을 제안한다. 이 정책의 특징은 사용자가허위 데이터를 인지하게 되면 그 파일을 다운로드중인 다른 피어 들에게 그 데이터 삭제를 요청한다. 또한 허위 데이터를 다운로드 중인 피어 들에게 이를 통보함으로써 허위 데이터를 다운로드하지 않도록 하고, P2P환경에 퍼지지 않도록 허위 데이터를 삭제한다. 또한 이러한 모든 과정은 어떠한 검색 서버도 요구되지 않고 오직 피어들 간에 정보 교환으로 이루어지기 때문에 검색 서버가 필요하지 않은 순수 P2P모델에 적용할 수 있다는 장점이 있다. 본 논문에서는 시뮬레이션을 통하여 FDR 정책이 네트워크 트래픽을 줄이는데 효과적임을 보인다. 임으로써 유효 데이터의 평균전송시간을 단축할 수 있음을 보인다. 그 결과 허위 데이터 비율에 따른 유효 데이터의 평균전송시간을 9.78~16.84% 단축함을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.25-27
• /
• 2004

시스템이 대형화가 되어가고 네트워크 환경이 발전함에 따라 분산 환경이 점점 더 증대되어 가고 있다. 이러한 분산 환경에서 사용되는 리더 선출 알고리즘(Leader Election Algorithm)은 다양하게 제시되었고 본 논문에서는 Garcia-Molina가 제시한 Bully 알고리즘을 프로세스 알제브라 언어인 CSP로 명세하고 FDR 모델체킹 도구를 이용해 해당 요구사항을 만족하는지 검증하였다.

• 한국항행학회논문지
• /
• 제24권3호
• /
• pp.163-172
• /
• 2020

무인항공기 사고 발생 시 사후 조사를 위한 비행자료 기록장치는 항공기 추락에 따른 극한환경에 노출된 후 비행자료를 정상 복원할 수 있도록 EUROCAE(European Organization for Civil Aviation Equipment)의 ED-112 규격을 준수하여야 한다. ED-112 규격은 유인항공기를 포함한 모든 항공기의 일반적인 요구사항을 규정하고 있기 때문에 특정 플랫폼의 형상 및 운용개념에 따라 적합한 설계 요구사항을 선택적으로 적용하여야 하므로 소프트웨어에 대한 세부 요구사항 분석이 필수적이다. 본 논문에서는 무인항공기에 적합한 소프트웨어 요구사항을 분석하고 이를 고려한 비행자료 기록장치 소프트웨어의 설계 방안을 제안한다. 또한 구현된 소프트웨어가 모든 요구사항을 고려하여 설계되었는지 확인하기 위한 각 요구사항에 대한 소프트웨어 검증 방안을 제시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권2호
• /
• pp.562-576
• /
• 2020

The power allocation optimization problem is investigated for improving the physical-layer security in two-way relaying networks, where a full-duplex relay based half-jamming protocol (HJP-FDR) is considered. Specially, by introducing a power splitter factor, HJP-FDR divides the relay's power into two parts: one for forwarding the sources' signals, the other for jamming. An optimization problem for power split factor is first developed, which is proved to be concave and closed-form solution is achieved. Moreover, we formulate a power allocation problem to determine the sources' power subject to the total power constraint. Applying the achieved closed-form solutions to the above-mentioned problems, a two-stage strategy is proposed to implement the overall power allocation. Simulation results highlight the effectiveness of our proposed algorithm and indicate the necessity of optimal power allocation.

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

현재 P2P(Peer-to-Peer) 환경에서는 많은 허위 데이터가 생성되면서 불필요한 네트워크 트래픽이 증가하는 문제점이 발생하고 있다. 본 논문에서는 이러한 문제점을 줄일 수 있는 FDR(False Data Reduction) 알고리즘을 제안한다. 이 알고리즘은 멀티미디어 콘텐츠 파일의 헤더 정보를 이용하여 데이터 파일에 고유 ID를 부여함으로써 허위 데이터 생성을 방지한다. 또한 허위 데이터로 확인된 데이터는 각 peer에 저장된 데이터 전송경로를 이용하여 허위 데이터를 삭제함으로써 허위 데이터 증가에 따른 네트워크 트래픽을 감소시킨다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
• /
• pp.91-94
• /
• 2003

In this paper, we achieve implementation of a Time-Frequency Domain Reflectometry(TFDR) system through comparatively low performance(100MS/s) PCI extensions for Instrumentation(PXI). The TFDR is the general methodology of Time Domain Reflectometry(TDR) and Frequency Domain Reflectometry(FDR). This methodology is robust in Gaussian noises, because the fixed frequency bandwidth is used. Moreover, the methodology can get more information of the fault by using the normalized time-frequency cross correlation function. The Arbitrary Waveform Generator(AWG) module generates the input signal, and the digital oscilloscope module acquires the input and reflected signals, while PXI controller module performs the control of the total PXI modules and execution of the main algorithm. The maximum range of measurement and the blind spot are calculated according ta variations of time duration and frequency bandwidth. On the basis of above calculations, the algorithm and the design of input signals used in the TFDR system are verified by real experiments. The correlation function is added to the TDR methodology for reduction of the blind spot in the TFDR system.

• 정보처리학회논문지A
• /
• 제18A권2호
• /
• pp.75-80
• /
• 2011

최근 청소로봇을 위한 여러 가지 알고리즘들이 개발되면서 다양한 청소로봇들이 개발되고 있다. 그 중 청소로봇이 청소하는데 있어 청소시간의 제약이 있을 경우 효율적으로 청소할 수 있는 알고리즘인 DmaxCoverage 알고리즘이 있는데 이 알고리즘을 구현하는데 장애물이 존재하지 않는 비어있는 공간을 찾기 위해 Rectangle Tiling기법을 사용하고 있다. Map을 그리드 형태의 수많은 사각형으로 나타낼 경우 사각형을 찾는 기법 중 수학적 방법으로 Rectangle Tiling이 최적의 값을 찾아줄 수 있다. Rectangle Tiling 기법은 그리드 형식의 map에서 생성될 수 있는 사각형들의 모든 경우의 수를 찾는 것이다. 이때 그리드선의 간격이 촘촘하고 map의 크기가 클 경우 많은 사각형이 생성됨으로 많은 시간을 소모해야 하는 문제점이 있다. 본 논문에서는 Rectangle Tiling에 근접한 정확성과 보다 개선된 속도를 제공하는 Four Direction Rectangle Scanning(FDRS)기법을 제안한다. FDRS기법은 존재하는 모든 사각형을 찾는 것이 아니라 물체가 존재하는 셀의 상하좌우만을 검색하여 빈 공간을 찾는 기법이다. 이 두 알고리즘을 비교하여 FDRS의 효율이 뛰어남을 실험을 통해 보여준다.

• Genomics & Informatics
• /
• 제4권4호
• /
• pp.161-166
• /
• 2006

The establishment of DNA microarray technology has enabled high-throughput analysis and molecular profiling of various types of cancers. By using the gene expression data from microarray analysis we are able to investigate diagnostic applications at the molecular level. The most important step in the application of microarray technology to cancer diagnostics is the selection of specific markers from gene expression profiles. In order to select markers of Immortalization and transformation we used c-myc and $H-ras^{V12}$ oncogene-transfected NIH3T3 cells as our model system. We have identified 8751 differentially expressed genes in the immortalization/transformation model by multivariate permutation F-test (95% confidence, FDR<0.01). Using the support vector machine algorithm, we selected 13 discriminative genes which could be used to predict immortalization and transformation with perfect accuracy. We assayed $H-ras^{V12}$-transfected 'transformed' cells to validate our immortalization/transformation dassification system. The selected molecular markers generated valuable additional information for tumor diagnosis, prognosis and therapy development.

• 한국정보통신학회논문지
• /
• 제11권6호
• /
• pp.1214-1221
• /
• 2007

Ad-hoc 망은 기반의 하부 구조 계층의 도움 없이 이동 노드와 클러스터(Cluster)들만으로 구성된 유연한 무선 통신망이다. 본 논문에서는 이동 노드의 다양한 상황 정보를 분석하여 효율적인 온톨로지(Ontology) 기반의 상황인식(Context-Aware) 기술을 적용한 네트워크의 변화에 대한 예측이 가능한 추론망을 연구 제안한다. 제안된 구조에서는 각 노드간의 거리 정보등 상황정보를 이용한 분석으로부터 망을 형성하기 위한 초기단계와 노드의 상태값을 비교하여 노드의 경로를 예측 유지 및 분석하는 단계로 구성된다. 제안하고자 하는 RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol)의 추론망 구조는 이동 노드간의 변화된 환경에서 복원력이 뛰어난 트리 구조의 효율적인 packet를 제공한다.