• 정보와 통신
• /
• 제32권10호
• /
• pp.41-47
• /
• 2015

본고에서는 해밍(Hamming) 부호화된 미지의 신호를 바탕으로 전송된 채널 코딩의 종류에 대해서 알아낼 수 있는 알고리즘을 제안한다. 우선 해밍 코드의 부호화, 복호화 과정을 설명한다. (n,k) 해밍 코드의 부호화 과정을 위하여 사용되는 제너레이터 행렬 G는 (k * n)의 크기를 갖게 되며 복호화 과정을 위하여 사용되는 패리티 체크 행렬 H는 (n-k * n)의 크기를 갖게 된다. 그리고 설계한 알고리즘의 동작원리를 수신 신호의 상태에 따라 설명한다. 수신 신호의 앞에 프리앰블이 있는 경우나 수신신호가 Inverse 또는 Reverse 되어 있는 등 여러 경우에 대비한 알고리즘 설계 방법을 알아본다. 이렇게 설계한 알고리즘은 복잡도가 낮고 확장이 용이하며 수신 신호의 코드워드의 시작점을 쉽게 알 수 있는 장점을 가지고 있어 일반 사용자의 통신 시스템 뿐만 아니라 군사용 통신 체계에 적용하기에도 적합하다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 D
• /
• pp.2639-2641
• /
• 2000

계수적 구간 불확실 플랜트를 안정화하는 강인 제어기의 설계의 방법으로서 고정차수 극 배치(FOPA : Fixed Order Pole Assighnment) 알고리즘을 이용할 수 있다. FOPA 알고리즘에 의해서 강인제어기 계수의 집합은 선형제약조건으로 표현되고, 이 조건을 만족하는 임의의 한점은 주어진 불확실 시스템을 안정화한다. 본 논문에서는 선형제약조건으로 주어진 제어기 계수의 집합에서 외란의 에너지를 최소화하는 제어기를 구하는 알고리즘을 제안한다. 일반적으로 전역 최적해을 구하는 문제는 BMI(bilinear matrix inequalities)로 표현되지만 제어기의 계수를 고정했을 때는 LMI(lineal matrix inequalities)로 간략화되기 때문에 제어기계수에 대한 최소화와 성능지수에 대한 최소화를 반복함으로써 국부 최적해를 구할 수 있다. 제안한 알고리즘의 효용성을 보이기 위해 제어기 설계 예를 보이고, 그 성능을 비교 분석한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (하)
• /
• pp.1355-1358
• /
• 2003

본 연구는 공군에서 운영하고 있는 ASIS2000(공군보급정보체계)의 활용과 효과적인 창고관리를 위한 의사결정시스템의 설계 및 구현에 적용할 OLAP엔진을 설계 및 구현하고 창고운영자의 동선을 최소화 할 수 있는 알고리즘을 제안하는 것이다. 창고운영자의 다차원질의를 처리하여 창고운영전반에 대한 분석을 제공의 기반이 되는 OLAP엔진과 동선을 최소화하는 알고리즘의 목적 및 구성요소를 중심으로 동선최소 알고리즘을 제안한다.

• 조명전기설비학회논문지
• /
• 제18권6호
• /
• pp.152-157
• /
• 2004

본 논문에서는 유전알고리즘, 반응표면법을 이용하여 BLDC 전동기의 코깅 토크를 최소화 하기 위한 최적화 설계 방법을 제안하였다. 유전알고리즘, 반응표면법을 이용하여 BLDC 전동기의 설계변수를 추론하고 유한요소법으로 코깅 토크를 구하였다. 유전알고리즘, 반응표면법을 유한요소법과 결합하여 사용함으로써 BLDC 전동기의 코깅 토크를 최소로 하는 영구자석의 형상을 보다 빠르고 정확하게 구할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2018년도 추계학술발표대회
• /
• pp.463-466
• /
• 2018

본 연구는 논문을 기반으로 연구의 주요 키워드를 추출하는 알고리즘을 설계하고 이를 적용한 연구 검색 시스템을 개발하여 효율적인 검색 환경을 제공하는 것을 목표로 한다. 논문 키워드 추출 알고리즘은 논문 내에서의 단어 출현 빈도와 PMI 지표를 바탕으로 정의한 단어간 연관성 K(x,y)을 기반으로 설계하였다. 연구 검색 시스템은 고등학교 R&E 등 제한적인 환경에서 이루어지는 연구들의 선행 연구 자료 부족을 해결하는 것을 주 목적으로 한다. 또한, 구현한 연구 검색 시스템에 제안된 알고리즘을 적용하여 보다 정확하고 직관적인 검색 환경을 제공할 수 있었으며, 추후 연구 자료가 추가됨에 따라 그 가치가 높아질 것으로 전망한다.

• 정보처리학회논문지A
• /
• 제13A권2호
• /
• pp.95-100
• /
• 2006

본 논문은 LZSS 압축 알고리즘을 변형하여 임베디드 리눅스 운영체제 파일 시스템으로 사용할 수 있도록 설계한다. 본 논문에서는 PDA 임베디드 리눅스 파일 시스템에 변형된 LZSS 압축 알고리즘을 적용하여 저장 공간의 효율적인 관리를 할수 있도록 하였다. 임베디드 리눅스 기반의 PDA 시스템에 대한 압축 파일 시스템 설계는 메모리 사용을 극대화시킬 수 있다. 이와같이 임베디드 시스템에 압축 파일 시스템을 제공함으로써 임베디드 시스템의 한계였던 소량의 저장 공간 문제를 해결하도록 해준다. 본 논문에서 제안하는 압축 파일 시스템을 사용할 경우 저장 공간을 늘리지 않고 저장 공간을 늘리는 효과를 낼 수 있도록 해준다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.1222-1225
• /
• 2013

오늘날 기업의 시스템은 훨씬 복잡해지고 다루는 데이터의 규모는 점점 대형화됨에 따라 환경 변화에 기업이 대응하기가 어려워지고 있다. IT 환경의 변화에 기업이 대응하기 위해서는 메타데이터 관리시스템의 기능을 개선할 필요가 있다. 본 논문에서는 데이터 모델링에 대한 새로운 요구사항을 신속히 반영하기 위해서 모델의 변경 이력을 참조하지 않고 이관해야 할 목표 데이터베이스의 테이블의 형상을 비교하여 이관 관리 프로세스를 향상시킨 알고리즘을 설계하였다. 본 논문서 설계한 알고리즘을 통해 모델의 변경 이력을 참조할 경우 발생하는 데이터베이스 변경의 처리 횟수를 줄임으로써 프로세스 개선의 효과를 기대할 수 있는 알고리즘을 제시하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.1525-1527
• /
• 2011

현재 모든 분야에 IT산업이 융합되어 있지만 건설분야에서는 IT산업과의 융합이 많이 시도되고 있음에도 불구하고 타 산업에 비해 미비한 실정이다. 특히, 설계단계 공사비정보는 설계자의 의사결정을 지원하는 중요한 자료원임에도 불구하고 작성자에 따라 내역서에 쓰이는 작업항목 및 규격의 표현방식이 다르고 외래어 표음 및 오타, 그리고 부가정보 표기로 인해 단가축적의 시스템 및 DB화 가 이루어지지 않고 있다. 따라서 본 연구는 시공단계에서 발생된 실적단가를 설계단계에서 효과적으로 활용하기 위해 동일한 작업항목의 상이한 표현을 동일하게 인식할 수 있는 텍스트 인식시스템의 알고리즘을 제시한다. 텍스트 인식알고리즘에는 "유사어 및 단어테이블", "기준작업항목 테이블", "인식된 작업항목 테이블" 등으로 구성된 DB, 최소의미단위 단어를 비교 분절하기 위한 문자열 매칭 알고리즘, 그리고 동일하지 않은 텍스트를 인식하고 사용자의 의사결정을 지원하기 위한 유사도 계산으로 구성하였다.

• 융합신호처리학회논문지
• /
• 제3권3호
• /
• pp.63-69
• /
• 2002

디테일드 라우팅은 VLSI 설계 과정중의 하나로, 글로벌 라우팅을 수행한 후 각 라우팅 영역에 할당된 네트들을 트랙에 할당하여 구체적인 네트들의 위치를 결정하는 문제이며, 디테일드 라우팅에서 최적의 해를 얻기 위해 left-edge 알고리즘, dogleg 알고리즘, greedy 채널 라우팅 알고리즘등이 이용된다 본 논문에서는 디테일드 라우팅 문제에 대하여 유전자 알고리즘(genetic algorithm; GA)을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 greedy 채널 라우팅 알고리즘과 비교, 분석하였다.

• 한국항행학회논문지
• /
• 제11권4호
• /
• pp.388-393
• /
• 2007

변환부호화기(Transform coders)를 설계함에 있어서 비트 할당(Bit allocation)은 중요한 설계 요인 중의 하나이다. 본 논문에서는 고해상(high-resolution) 이론에 의한 수식들을 바탕으로 각 계수 양자화기들의 비트율을 정수값으로 할당해주는 최적의 알고리즘인 최대 탐욕 알고리즘과 최소 탐욕 알고리즘을 제안하였다. 특히, 제안된 최대 탐욕 알고리즘과 최소 탐욕 알고리즘에서 쌍대성(duality) 성질을 확인할 수 있었다.