• 방송공학회논문지
• /
• 제8권2호
• /
• pp.146-152
• /
• 2003

ATSC 방식을 사용하는 DTV 수신기는 심볼 타이밍 동기를 맞추기 위해 77.3$\mu$s마다 존재하는 세그먼트 싱크를 이용한 방법 또는 가드너 알고리즘을 사용한다. 이 중 가드너 알고리즘을 사용하는 방법은 다중 경로 채널 환경으로 인해 타이밍 옵셋이 발생하는데 이 타이밍 옵셋이 샘플링 순간을 잘못된 시점으로 옮기기 때문에 등화기의 성능이 열화 된다. 다중 경로 채널 환경에서 최적의 샘플링 순간은 주 경로 신호의 크기가 최대가 되는 점이다. 본 논문에서는 채널 추정 기법을 사용하여 최적의 샘플링 순간을 찾아내고 타이밍 옵셋을 보상하므로써 DTV의 수신 성능을 개선하였다. 타이밍 옵셋 보상기와 등화기를 연계 실험하여 성능 향상을 분석하였다.

• 방송공학회논문지
• /
• 제12권6호
• /
• pp.641-648
• /
• 2007

최신 ATSC DTV 수신기는 최적의 복호 기술을 사용하고 있어 AWGN에서 TOV를 만족하는 최소 SNR 14.6 dB가 더 이상 줄일 수 없는 최적의 성능으로 여겨지고 있다. 그러나 DTV 수신기에서 샤논 용량을 만족하는 SNR은 11.76 dB로 현재 수신기의 TOV를 만족하는 SNR 14.6dB 사이에 약 2.8dB 간격이 존재한다. 본 논문에서는 샤논 용량에 한 걸음 다가가기 위하여 RS 복호기에서 구한 오류가 없는 데이터를 부궤환시켜 반복적으로 복호하는 트렐리스 복호기를 제안한다. 제안된 복호 방법은 기존의 방법에 비해 AWGN 채널에서 0.8 dB의 이득을 갖는다.

• 방송공학회논문지
• /
• 제26권5호
• /
• pp.652-655
• /
• 2021

Versatile Video Coding(VVC)의 압축 효율을 끌어올리기 위하여 다양한 화면 간 예측(inter prediction)기법 중 적응적 움직임 벡터 해상도(Adaptive motion vector resolution, 이하 AMVR)기술이 채택되어 왔다. 다만, AMVR을 적용하여 최적의 해상도를 결정하기 위해서는 매 부호화 유닛마다 다양한 테스트를 진행해야 하며, 이는 율-왜곡 비용의 계산 복잡도 증가를 야기한다. 따라서 VVC의 부호화 복잡도의 감소를 위해 효과적으로 최적의 AMVR 모드를 찾아야 한다. 본 논문에서는 보다 다양한 데이터셋 기반 하에 경량화된 신경망 기반의 AMVR 결정 알고리즘을 제안한다.

• 한국인터넷방송통신학회논문지
• /
• 제21권5호
• /
• pp.189-195
• /
• 2021

본 논문은 금리가 다른 다중 은행의 다중 국가에서 어느 은행에서 얼마의 대출을 받아야 년 상환액을 최소로 할 수 있는지를 결정하는 대출선택 문제(CLP)를 다룬다. 이 문제에 대해 지금까지는 선형계획법과 같은 수학적 소프트웨어 패키지의 도움 없이는 해를 얻기가 사실상 불가능하였다. 본 논문에서는 수송문제에서 적용하고 있는 최소 금리부터 대출금을 결정하는 최소비용선택법(LCM)으로 초기 실현가능 해를 구하고, 교환 최적화 기법을 적용하여 초기 해를 개선하여 최적 해를 구하는 규칙을 가진 알고리즘을 CLP에 적용하였다. 제안된 알고리즘을 실험한 결과, LCM으로 얻은 초기 해에 대해 단지 최대 2회의 교환 최적화만으로도 최적 해를 얻을 수 있음을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제19권5호
• /
• pp.73-78
• /
• 2019

본 논문은 NP-난제로 널리 알려진 최대 가중치 독립집합 문제에 대해 다항시간으로 풀 수 있는 규칙을 제시하였다. 기존에 알려진 분산형 알고리즘은 지역에서 최대 가중치 노드를 독립집합 원소로 결정하는 방법을 적용하였다. 그러나 지역에서 최대 가중치를 갖는 노드 단독이 아닌 보다 작은 가중치들을 갖는 노드들이 병합된 독립집합이 최대 가중치를 갖는 경우가 보다 빈번히 발생하여 기존에 알려진 방법으로는 최적 해를 구하지 못할 수도 있다. 이러한 문제점을 해결하기 위해, 본 논문에서는 지역에서 최대 가중치를 갖는 독립집합을 형성하는 방법을 제안하였다. 제안된 알고리즘을 다양한 망들에 적용한 결과, 기존에 알려진 알고리즘으로 구하지 못한 최적 해를 구할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제22권5호
• /
• pp.159-164
• /
• 2022

선형배정문제 (LAP)와 선형병목배정문제 (LBAP)는 다항시간으로 최적 해를 구하는 알고리즘이 알려져 있지 않은 NP-난제로 분류되어 메타휴리스틱 방법이나 O(m⁴) 계산 복잡도의 선형계획법 (LP) 소프트웨어 패키지나 헝가리안 알고리즘 (HA)을 적용하고 있다. 본 논문은 LAP와 LBAP에 대해 O(mn)=O(m²),m=n 복잡도의 다항시간 알고리즘을 제안하였다. LAP에 대해서는 선택-삭제 방법을, LBAP에 대해서는 삭제-선택 방법을 단순히 적용하였다. 모든 데이터에 적합한 유일한 알고리즘이 존재하지 않는 실험 데이터에 제안된 알고리즘을 적용한 결과, 제안된 알고리즘은 모든 데이터에 대해 최적 해를 구할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제23권4호
• /
• pp.143-148
• /
• 2023

SRM의 특성 중 비선형성으로 인해 최대토크 및 최소 토크 맥동 형성을 위한 적정 운전이 어렵다. 또한 고정 스위칭각 제어 때 속도 가변에 따른 토크 형성이 불안정하여 효율을 저하시키는 문제점을 가지고 있다. 따라서 속도 가변에 따른 능동적인 스위칭각 제어가 필요하다. 본 논문에서는 SRM의 비선형성으로 인한 문제점으로부터 선행각 (Advance angle)의 자동제어에 의한 토크 리플 저감과 이에 따른 출력 토크 향상에 의한 구동 성능개선을 위한 방법에 대해 모색하였다. 또한 히스테리시스 전류제어기 성능에 따른 스위칭 가변으로 인한 SRM의 최적 운전에 대해 살펴보았다.

• 한국인터넷방송통신학회논문지
• /
• 제17권5호
• /
• pp.61-69
• /
• 2017

간섭 채널에 대한 연구는 정보 이론적으로 매우 중요한 문제로써 이에 관한 많은 연구가 진행되어 왔다. 하지만 가장 간단한 경우인 두 사용자 간섭 채널에서조차 특별한 경우를 제외하고는 채널 용량이 아직까지 밝혀져 있지 않다. 따라서 최근에는 채널 용량을 정확히 알아보는 대신, 높은 신호 대 잡음 비(SNR: Signal to noise power ratio) 대역에서의 전송률의 경향을 보는 다중화 이득에 대한 연구가 활발히 진행되고 있다. 최적의 다중화 이득을 얻으면 높은 신호 대 잡음 비 대역에서 채널 용량의 경향을 알 수 있다. 두 명의 사용자가 존재하는 간섭 채널에서는 간섭을 제거하면 최적의 다중화 이득을 얻을 수 있다. 하지만 사용자 수가 셋 이상인 경우에는 간섭 제거(Zero Forcing)만으로 최적의 다중화 이득을 얻을 수 없고, 간섭 정렬이라는 새로운 기법이 필요하다는 것이 최근 연구에서 밝혀졌다. 간섭정렬 기법은 크게 두 종류로 나눌 수 있다. 송수신 빔 형성(Beamforming) 행렬을 적절하게 골라서 신호와 간섭을 효과적으로 분리하는 방법과 유리수와 무리수의 성질을 이용하여 구조화된 코드(Structured code)를 구성하는 방법이다. 간섭 정렬 기법은 간섭 채널, X 채널, 복합 방송 채널(Compound broadcast channel), 다중 송수신처(Multi source multi destination)를 위한 다중 홉(Multi hop) 네트워크 등의 다양한 환경에서 최적의 다중화 이득을 달성할 수 있으며, 최근에는 데이터 분산 저장(distributed storage)에도 적용되고 있다. 본 논문에서는 지연된 채널 정보의 DoF를 구했다.

• 한국인터넷방송통신학회논문지
• /
• 제13권1호
• /
• pp.153-162
• /
• 2013

본 논문은 중개수송 문제의 최적 해를 찾는 가장 단순한 방법을 제안하였다. 중개 수송문제는 직접 선형계획법이나 TSM을 적용하거나 일반적인 수송문제로 변환시켜 TSM을 적용하여 최적해를 구한다. 그러나 TSM을 적용하여 최적해를 구하기 위해서는 초기해를 구하고 해 개선 과정을 거치는 방법이 어렵다. 초기해를 구하기 위해서는 NCM, LCM이나 VAM을 적용하며, 해 개선을 위해서는 MODI나 SSM을 적용한다. 본 논문은 중개수송 문제를 수송문제로 변환시키는 방법을 적용하였다. 수송문제에 대해서는 단순히 열의 최소 비용을 선택하고, 선택된 비용들에 대해 행의 비용 오름차순으로 수송량을 배정하는 방법을 적용하여 초기해를 빠르게 배정할 수 있었다. 해 개선은 보다 큰 비용에 수송량이 배정된 경우 보다 작은 비용으로 변경할 수 있는 조건을 만족하면 배정량을 조정하는 방법을 적용하였다. 제안된 방법을 11개의 다양한 중개수송 문제에 적용한 결과 10개 문제는 초기 배정만으로 최적해를 구할 수 있었으며, 단지 2개 문제만이 해 개선과정을 1개의 비용만 변경하여 최적해를 구할 수 있었다. 따라서 제안된 방법은 중개수송 문제에 대해 가장 간단한 최적해 방법으로 적용할 수 있을 것이다.

• 디지털융복합연구
• /
• 제10권7호
• /
• pp.141-152
• /
• 2012

극장이나 대형 빌딩에서 현재 사용되고 있는 대표적인 화재감지기 기반의 피난 유도시스템은 대체적으로 아날로그 방식으로 운영되어 화재 발생 시 선로와 센서의 손실로 주 장치로 제대로 전달되지 않아서 정확한 발화위치 및 화재 진행위치를 알 수가 없다. 따라서 본 논문에서는 재난이 발생하였을 때 실시간으로 화재경보 사이렌과 상황에 맞는 최적의 피난유도 기능을 갖는 재난관리 안내방송 시스템을 제안하였다. 제안된 시스템의 유효성을 확인하기 위해 객체지향 기법으로 설계하여 재난안내시스템과 시뮬레이션프로그램을 구현하였다. 이 시스템은 실제 화재와 같은 비상상황이 발생할 경우 화재센서 네트워크를 통해서 건물 내의 LCD에 피난유도를 위한 정보(발생지점, 발생시간, 대피경로)를 출력하는 시뮬레이션프로그램과 연동하도록 구현하였다. 또한 이 시스템을 이용하여 화염연기 확산경로를 고려한 최적의 재난대피경로를 찾는 실험을 하였고 그 결과 제안한 시스템의 유효성을 확인할 수 있었다.