• 정보과학회 논문지
• /
• 제45권3호
• /
• pp.200-210
• /
• 2018

여러 DNA 리드 시퀀스가 주어졌을 때, de novo 시퀀스 어셈블리는 레퍼런스 시퀀스 없이 하나의 시퀀스를 재조립한다. 재조립을 위해 de novo 시퀀스 어셈블리는 리드 사이의 모든 겹침을 계산하는 overlap 단계가 필요하다. Overlap 단계는 전체 연산 중 비용이 가장 많이 들기 때문에 어셈블리의 계산 성능을 좌우한다. 여러 분야에서 overlap 단계를 위한 연구가 많이 발표되고 있는데, 그 중 가장 최신의 세 연구 결과는 Readjoiner, SOF, Lim-Park 알고리즘이다. 최근 염기 분석기술의 큰 발전으로 DNA 리드 데이터 셋을 기존보다 저비용으로 대량 생산하는 것이 가능해져 DNA 리드 데이터 셋을 생성하는 여러 플랫폼들이 개발되었다. 각 플랫폼마다 생성하는 데이터 셋의 통계적 특성이 다르기 때문에 overlap 단계의 성능 평가 시 다양한 통계적 특성의 데이터 셋이 반영되어야 한다. 본 논문은 여러 통계적 특성을 가진 DNA 리드 데이터 셋을 이용하여 위의 세 알고리즘의 성능을 비교 분석한다.

• 한국지구과학회지
• /
• 제38권1호
• /
• pp.80-90
• /
• 2017

FEM 수치해석을 위한 사면체격자 생성을 위해서는 물체의 볼륨정보를 표현할 수 있는 Boundary Representation (B-Rep) 모델이 필요하다. 공학분야에서는 파라메트릭 솔리드 모델링(Parametric Solid Modeling) 방법을 사용하여 B-Rep 모델을 정의한다. 반면 지질모델링은 메쉬 기반의 불연속(discrete) 모델링 방법을 사용하는데 이를 지질솔리드모델(Sealed Geological Model)이라 부르며 지층, 단층, 관입암, 모델 경계면과 같은 지질학적 인터페이스들을 이용해 지질도메인을 정의한다. 공학분야의 파라메트릭 모델링과 불연속 모델링 방식의 자료구조의 차이로 인해 불연속 B-Rep 모델은 공학분야에서 사용하는 다양한 오픈소스, 상용 메쉬제작 소프트웨어와 쉽게 호환되지 않는다. 이 논문에서는 공학용 메쉬 제작 소프트웨어와의 호환성을 가지도록 지질솔리드모델을 대표적인 오픈소스인 Gmsh와 상용 FEM 해석 소프트웨어인 COMSOL로 변환하는 프로그램을 제작하였다. 지질모델링 소프트웨어를 통해 제작한 복잡한 지질구조모델을 사용자 편의성을 갖춘 다수의 상용 소프트웨어서 쉽게 활용할 수 있어 지열, 암석역학 등 다양한 지구과학 시뮬레이션 연구에 도움이 될 것으로 생각된다.

• 정보처리학회 논문지
• /
• 제13권3호
• /
• pp.102-110
• /
• 2024

블록체인은 사용자가 수행하는 트랜잭션을 안전하게 기록 및 관리하기 위해 블록체인 네트워크의 참가자에 트랜잭션을 복제하여 저장하고 공유한다. 따라서, 블록체인 네트워크가 운영되는 동안 참가자들이 저장하는 전체 원장의 용량은 계속하여 증가하게 된다. 이러한 문제를 해결하기 위해 저장 효율성을 높이면서 참가자의 장치에 문제가 발생하거나 악의적인 참가자가 있는 경우에도 원장에 올바른 값을 저장할 수 있도록 보장해주는 방법의 연구가 진행되고 있다. 연구 중 한 방향은 리드 솔로몬 부호화와 같은 방식을 블록체인 원장 저장에 적용하는 것이다. 본 논문에서는 원장 저장을 위해 키값 저장소를 사용하는 오픈소스 블록체인에 리드 솔로몬 부호화를 적용하였고, 실험을 통해 이러한 부호화를 통해 얻을 수 있는 저장 효율성과, 증가하는 연산 오버헤드를 측정하였다. 실험 결과, 저장 효율성은 86% 증가하였으며 리드 솔로몬 부호화 과정에 필요한 CPU 연산의 증가 폭은 2.7% 정도로 적어서 부호화 방법의 유용성을 확인하였다.

• 한국통신학회논문지
• /
• 제36권11C호
• /
• pp.649-654
• /
• 2011

본 논문에선 리드 솔로몬 복호기의 오류갯수를 판별하는 마이크로콘트롤러의 새로운 설계법을 제시한다. 본 설계법을 통해 기존보다 빠르고 훨씬 회로량이 줄어든 최적화된 오류갯수 판별기용 산술논리연산장치회로를 설계할 수 있었다. 이 리드솔로몬 복호기는 거의 모든 디지털 통신 및 가전기기의 데이터 보존기기의 보호장치로 사용되어질 수 있다. 여기서는 제곱계산회로의 최소화가 가능해 병렬처리를 통해 오류갯수 판별기의 최적화를 이룰 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 B
• /
• pp.681-683
• /
• 2001

다수의 Bi-2223테이프로 구성된 고온 초전도모델전력케이블의 통전손실을 조사하였다. 전력케이블의 임계전류는 각각 테이프의 임계전류가 유사하다할지라도 전류리드-테이프사이의 접속저항으로부터 기인하는 불균일 전류분포 때문에 전압리드의 접촉위치에 의존하였으며, 전력케이블의 통전손실은 전압리드의 접촉위치 및 전류의 주파수에 무관하였다. 따라서 전력케이블의 통전손실은 케이블의 상이한 임계전류에 영향을 받지 않으며, 전류의 주파수는 각각 테이프에 흐르는 전류분포에 영향을 미치지 않음을 의미한다.

• 한국반도체및디스플레이장비학회:학술대회논문집
• /
• 한국반도체및디스플레이장비학회 2006년도 추계학술대회 발표 논문집
• /
• pp.43-46
• /
• 2006

본 논문은 PCB(printed circuit board)에 납땜이 되어 장착된 부품들의 들뜸 상태 검사 알고리즘에 관한 연구이다. 전자산업의 발달로 제품이 소형화, SMD화, 고집적화가 함께 추구되고 있으며, 특히 리드(lead)의 fine-pitch화 현상으로 인해 부품의 들뜸 상태 검사의 중요성은 매우 부각되고 있다. 따라서 본 논문에서는 2차원 포인터 레이저 거리센서를 이용하여 PCB위에 장착된 부품의 들뜸 상태를 검사하고자 한다. 이를 위해 레이저 측정용 장치를 제작하여 부품의 들뜸 검사 알고리즘의 유용성 및 들뜸의 상태 판단 여부를 확인하였다. 본 논문에서 사용한 기준 부품은 각칩 형태로 된 저항, 커패시터와 BGA 및 QFP이며 이 부품들을 이용하여 리드와 바디의 들뜸 상태를 검사하였다. 검사 기준으로 리드의 들뜸은 Scan Teaching 방식을 이용하였으며, 바디의 들뜸은 단차 Teaching 방식을 이용하였다.

• 한국통신학회논문지
• /
• 제36권1C호
• /
• pp.8-13
• /
• 2011

본 논문에선 리드 솔로몬 복호기의 2개의 8빗트 심볼 오류정정회로의 에러위치추척기에 대한 새로운 설계법을 제시한다. 본 설계법을 통해 기존보다 빠르고 훨씬 회로량이 줄어든 적화된 2개의 8 빗트심볼 오류위치 축적기를 설계할 수 있었다. 이 리드솔로몬 복호기는 거의 모든 디지털 통신 및 가전기기의 데이터 보존장치로 사용되질 수 있다. 특히 8빗트 동작을 4빗트 동작으로 분화시켜 북호기의 최적화를 이뤘다.

• 마이크로전자및패키징학회지
• /
• 제5권1호
• /
• pp.91-100
• /
• 1998

본논문에서는 현재 다 핀용 패키지로 주종을 이루고 있는 기존의 PQEP의 성능을 향상시키기 위하여 스트립 라인 배선 구조를 갖는 새로운 PQEP를 제안하였다. 기존의 208 핀 PQFP와 제안한 208핀 PQFP의 전기적 특성을 Ansoft사의 Maxwell TMA사의 Raphael 과 Avanti사의 HSPICE를 이용하여 시뮬레이션하여 비교하였다. 새로운 패키지에서는 신호 선과 파워버스라인을 스트립 구조로 만들고 감결합커패시터를 장착하여 크로스톡 잡음과 스 위칭 잡음을 크게 감소시켰다. 패키지의 리드프레임을 스트립구조로 만들기 위하여 구리가 도포된 유연성 쿠폰을 리드프레임의양측면에 부착하였다. 신호선의 특성 임피던스는 쿠폰의 유전층 두께변화를 조절함으로써 최적화하였고 유전층 두께가 100$\mu$mdlfEo 45$\Omega$의 값을 얻 었다. 시뮬레이션 결과와 측정결과 32개의 소자가 동시에 스위칭하고 전원/접지핀이 전체 리드 수의 33%일 때 동작주파수가 330Mhz됨을 확인하였으며 이는 기존 PQFP의 최대 동 작주파수인 100MHz에 비하여 3배 이상 향상됨을 보였다.

• 한국수학사학회지
• /
• 제24권2호
• /
• pp.31-46
• /
• 2011

유클리드의 저작 중 원론을 제외한 다른 저작들은 상대적으로 널리 알려지지 않았고 이들 저작에 관한 연구 역시 충분히 이루어지지 않았다. 이 글에서는 유클리드의 저작 중 하나인 분할론을 그 역사와 함께 소개하고, 분할론이 어떤 내용으로 어떻게 구성되어 있는지 분석한 후, 분할론의 수학교육적인 의의와 활용 방안에 대하여 간략히 살펴본다.

• 한국게임학회 논문지
• /
• 제20권2호
• /
• pp.35-44
• /
• 2020

본 연구에서는 불교세계관을 게임에 융합하는 방안 제안을 목적으로 한다. 분석대상으로 로그라이크(Rogue-like)게임 던그리드(Dungreed)와 감로왕도(甘露王圖)를 선정하였다. 다음으로, 감로왕도의 불교세계관 특성과 로그라이크 게임 던그리드를 비교 분석하였다. 그 결과, 본 연구는 불교세계관의 특성에서 나타난 로그라이크 게임요소를 제안하였다. 향후, 불교세계관을 통해 게임의 확장성을 살펴보고자 한다.