• 방송공학회논문지
• /
• 제11권3호
• /
• pp.320-325
• /
• 2006

JPEG 표준에 의거한 정지 영상 압축을 위하여, 영상은 겹치지 $8{\times}8$ 블록 단위로 분할된다. 카메라 모듈로부터는 라스터 스캔 순서로 화소 데이터를 입력되기 때문에 JPEG 인코더와의 사이에 화소 순서 정렬을 위한 스캔 순서 변환기가 위치한다. 일반적으로 카메라와 인코더 동작을 병렬로 수행하기 위하여 8 라인에 해당하는 화소 데이터를 저장하기 위한 로컬 메모리를 2개 필요하다. 그러나 이와 같이 2개의 메모리를 사용하는 구조는 영상의 수평 해상도에 정비례하여 메모리 용량이 증가하는 문제 때문에 고해상도 영상 압축에는 적합하지 않게 된다. 본 논문에서는 하나의 메모리를 사용하여 스캔 순서 변환을 수행할 수 있는 록 메모리 주소 생성 알고리즘을 제안한다. 이 알고리즘은 가산기와 감산기와 같은 기본 연산 소자로 구현되기 때문에, JPEG 인코더를 내장한 시스템을 효과적으로 구성할 수 있게 한다.

• 한국항해항만학회지
• /
• 제35권8호
• /
• pp.657-665
• /
• 2011

본 연구는 수직 배치형 컨테이너 터미널에서 반입되는 수출 컨테이너의 작업순서와 장치위치를 결정하는 통합 문제를 다루었다. 수출 컨테이너에 대한 선호 장치위치는 대응하는 본선작업의 우선순위와 밀접하고 외부 트럭들의 대기시간은 장치 소요시간에 좌우된다. 본 연구는 외부 트럭들의 예정도착시간과 예정완료시간 그리고 적하작업의 선호 장치위치를 고려한 혼합정수모형을 제시하였다. 그리고 현장 적용을 위해 시뮬레이티드 어닐링에 기반한 휴리스틱 알고리즘을 개발하였다. 목적 함수값과 계산시간의 관점에서 최적 모형과 휴리스틱 알고리즘을 비교하였고 수치실행을 통해 휴리스틱 알고리즘의 수행도를 분석하였다.

• 컴퓨터교육학회논문지
• /
• 제11권4호
• /
• pp.1-12
• /
• 2008

본 논문은 초등정보교육과정의 "문제해결방법과 절차" 영역에 필요한 알고리즘적 사고 문제 모델로서 추가적인 학습 없이 바로 적용 가능하도록 알고리즘적 사고 기초 문제 모델을 제안하고, 초등수학내용요소를 이용한 기초 문제들과 평가 방법을 제안하였다. 이를 위해 5단계 난이도를 갖는 순서도 설계 방법에 기초하여, 알고리즘적 사고 문제 모델과 기초 문제 모델을 제안하고, 제안된 기초 모델에 초등 수학내용요소를 적용하여 초등 알고리즘적 사고 기초 문제를 도출한다. 그리고 개발된 알고리즘적 사고 문제들에 대해 실험 수업을 실시하여 알고리즘적 사고에 따른 답안들의 다양성과 효율성 평가 방법, 5단계 난이도 단계에 따라 개발된 문제들의 난이도 적절성에 대한 분석을 통해 본 논문에서 제안된 문제들의 알고리즘적 사고 문제로서의 적합성을 검증하였다.

• 융합신호처리학회논문지
• /
• 제7권4호
• /
• pp.201-206
• /
• 2006

유전자 알고리즘은 공학 분야에서 필요한 여러 가지 최적화 문제에 대하여 최적에 가까운 해를 제공해주는 반복적 알고리즘으로 알려져 있다. 본 논문에서는 특정 교배방법에서 유전자의 배열순서가 적합도가 높은 스키마의 길이에 미치는 영향을 고찰하였다. 또한 이에 따른 유전자 알고리즘의 성능 변화를 두 개의 예제를 이용한 실험을 통하여 관찰하였다. 예제로 사용된 그래프 분할과 knapsack 문제를 위해 몇 가지 유전자 재배열 방법을 제시하였다. 실험결과에 따르면 유전자 재배열 방법마다 서로 다른 유전자 알고리즘 성능을 보여주었으며, 적합도가 높은 스키마의 길이를 고려한 재배열 방법이 재배열을 하지 않았을 때 보다 유전자 알고리즘의 성능을 향상시켜 주는 것을 관찰하였다. 따라서 주어진 문제에 적합한 유전자 재배열 방법을 찾는 것이 대단히 중요함을 확인하였다.

• 대한전자공학회논문지SD
• /
• 제38권2호
• /
• pp.137-144
• /
• 2001

본 논문은 디지털 순서회로 설계시 상태할당 알고리즘 개발에 관한 연구로, 동적 소비전력을 감소시키기 위하여 상태변수의 변화를 최소로 하는 코드를 할당하여 상태코드가 변화하는 스위칭횟수를 줄이도록 하였다. 상태를 할당하는데는 Markov의 확률함수를 이용하여 hamming거리가 최소가 되도록 상태 천이도에서 각 상태를 연결하는 edge에 weight를 정의한 다음, 가중치를 이용하여 각 상태들간의 연결성을 고려하여 인접한 상태들간에는 가능한 적은 비트 천이를 가지도륵 모든 상태를 반복적으로 찾아 계산하였다. 비트 천이의 정도를 나타내기 위하여 cost 함수로 계산한 결과 순서회로의 종류에 따라 Lakshmikant의 알고리즘보다 최고 57.42%를 감소시킬 수 있었다.

• 한국전자통신학회논문지
• /
• 제5권1호
• /
• pp.66-73
• /
• 2010

알고리즘을 비롯한 프로그래밍 교육 과정은 전자공학 및 컴퓨터 관련학과를 비롯한 많은 이공계 학과에서 매우 중요한 교과목으로 인식된다. 하지만 과목의 특성 상 많은 학생들이 어려워하고 있으며, 이로 인해 상위 단계의 교과목 수강 시 많은 어려움을 겪고 있다. 순서도는 어떤 문제를 해결하는데 필요한 논리적인 단계들을 그림으로 표현한 것으로, 알고리즘의 흐름을 이해하는데 많이 활용된다. 알고리즘 및 프로그래밍은 구현 과정의 이해를 돕기 위해서 실습 중심의 교육이 매우 중요하다. 더욱이 알고리즘의 개념 이해 및 프로그램 실행 과정에 대한 이해력을 높일 수 있는 보조 프로그램의 필요성이 절실히 요구된다. 본 논문에서는 프로그래밍 과정 중 기본 알고리즘에 대해 쉽게 익힐 수 있도록 기초 알고리즘을 활용한 프로그래밍 언어 학습 시스템을 설계하고 구현하였다.

• 한국통신학회논문지
• /
• 제30권1C호
• /
• pp.73-81
• /
• 2005

본 논문에서는 미리 정의된 키 피쳐(key feature)를 수신된 변조 신호로부터 추출하여 동등 이득 조합(equal gain combining) 기법을 적용하는 자동 변조 인식 알고리즘을 제안하곡 의사 결정 이론(decision-theoretic) 알고리즘과 제안된 알고리즘의 성능을 비교, 분석하였다. 제안된 변조 인식 알고리즘은 키 피쳐 추출 단위인 세그먼트별로 미리 정의된 5 가지 종류의 키 피쳐를 추출하고, 전체 프레임에 걸쳐 평균화된 각 키 피쳐값을 결정-순서도(decision flowchart)에 적용하여 수신 신호의 변조 형식을 구분한다. 제안된 알고리즘의 성능을 검증하기 위하여 아날로그 변조 신호인 AM, FM, SSB 신호와 디지털 변조 신호인 FSK2, FSK4, PSK2, PSK4 신호를 대상으로 SNR의 변화 및 신호 수집 시간의 변화에 따른 변조 인식 성공률을 측정하였다. 그 결과 제안된 알고리즘이 기존의 의사 결정 이론 알고리즘에 거의 근접하는 성능을 나타내면서 낮은 복잡도를 나타내었다.

• 한국통신학회논문지
• /
• 제33권7A호
• /
• pp.743-750
• /
• 2008

OFDM 방식은 주파수 선택적(frequency-selective) 채널 환경에서 고속 데이터 전송을 위한 효과적인 변조 기술이지만 시간 선택적(time-selective) 채널 환경에선 인접 채널간의 간섭(intercarrier interference) 현상으로 인해 시스템 성능이 저하되게 된다. 본 논문에선 먼저 MMSE(minimum mean squared error) 등화기와 직렬 간섭 제거방식(successive interference cancellation)이 결합된 MMSE-SIC 등화기법을 위한 새로운 recursive 알고리즘을 제안한다. 제안된 알고리즘은 최적의 검출 순서가 알려져 있을 경우 기존 MMSE-SIC 등화 방식의 복잡도를 크게 낮추면서도 동일한 성능을 나타낸다. 또한 ICI의 특성을 이용하여 어느 정도 성능을 유지하면서도 제안된 알고리즘의 복잡도를 보다 개선할 수 있다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1999년도 학술발표대회 논문집 제18권 2호
• /
• pp.29-32
• /
• 1999

LSP 파라미터는 일정한 스펙트럼 민감도와 낮은 스펙트럼 왜곡을 보이고 선형보간이 용이하여 주로 저전송률 음성부호화기에 사용된다. 그러나 LPC 계수를 LSP로 변환하는 방법이 복잡하여 계산시간이 많이 소요된다는 단점이 있다. 본 논문에서는 LSP 변환 방법 중 음성 부호화기에서 주로 사용하는 real root 방법의 계산 시간 단축방법을 제안한다. real root 방법은 다항식의 근을 구하여 LSP로 변환하는 방법이다. 그러나 이 방법은 관을 구하기 위해 주파수 영역을 순차적으로 검색하기 때문에 계산시간이 많이 소요된다. 제안하는 알고리즘은 LSP 파라미터의 분포도에 따라 검색구간의 순서를 주파수 별로 달리 한다. 그리고 제 1포만트와 제 2포만트의 연관성을 고려하여 검색구간을 조절한다. 기존의 real root방법과 제안한 방법을 비교한 결과 평균 $48\%$ 이상의 검색시간이 단축되었다.

• 전기전자학회논문지
• /
• 제3권2호
• /
• pp.295-304
• /
• 1999

본 논문에서는 유한체상에서의 다치논리시스템구성을 그래프이론에 기초를 둔 결정도에 의해 구성하는 방법을 제안하였다. 제안한 방법은 먼저 다치논리 Shannon의 확장전개를 토대로 다치논리결정도를 도출하였으며, 부그래프를 적용하여 함수분할을 수행하였다. 그리고 각종 그래프의 동형관계와 정점의 재순서화를 적용하여 결정도의 변수순서선텍알고리즘과 간략화 알고리즘을 제안하였으며 이로부터 최종 다치논리시스템을 설계하는 방법을 제안하였다.