• 제목/요약/키워드: High Order Scheme

검색결과 1,107건 처리시간 0.025초

Radix-4 트렐리스 병렬구조 및 역방향 상태천이의 제어에 의한 역추적 비터비 디코더 (Radix-4 Trellis Parallel Architecture and Trace Back Viterbi Decoder with Backward State Transition Control)

  • 정차근
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.397-409
    • /
    • 2003
  • 본 논문에서는 2-step 트렐리스를 하나로 통합한 Radix-4 트렐리스 병렬구조 및 역방향 상태천이의 연속적인 제어에 의한 역추적 비터비 디코더를 구현하고, 이를 초고속 무선 랜에 응용한 결과를 제시한다. Radix-4 트렐리스 병렬구조의 비터비 디코더는 throughput을 개선함과 동시에 구조가 간단하고 지연시간 및 회로의 overhead가 적은 이점이 있다. 이 특성을 기반으로, 본 논문에서는 Radix-4 트렐리스 병렬구조의 구현을 위한 가지 메트릭의 계산과 ACS의 구성, 역방향 상태천이의 연속적인 제어에 의한 역추적 복호 등으로 구성된 새로운 비터비 디코더를 제안한다. 본 제안방법의 적용으로 펑처링의 결과로 인한 가변 부호율의 복호를 통합된 하나의 디코더로 대응할 수 있으며, 부호율의 변화에 따라 별도의 부가회로나 주변제어 회로를 요구하지 않는 특성을 갖는다. 또한, 본 논문에서 제안한 역방향 상태천이의 제어에 의한 역추적 복호는 메모리 제어를 위한 별도의 회로를 추가함이 없이 ACS 사이클 타임에 정확이 동기되어 순서적인 복호를 수행할 수 있게 한다. 제안방법의 유용성을 검증하기 위해, 초고속 무선 랜 규격인 IEEE 802.11a PHY 계층의 채널부호 및 복호에 적용하고, HDL 언어로 구현한 회로의 시뮬레이션 결과를 제시한다.

무선 센서 네트워크에서 에너지 효율적인 가변 영역 라우팅 프로토콜 (An Energy Efficient Variable Area Routing protocol in Wireless Sensor networks)

  • 최동민;모상만;정일용
    • 한국멀티미디어학회논문지
    • /
    • 제11권8호
    • /
    • pp.1082-1092
    • /
    • 2008
  • 무선 센서 네트워크에서 LEACH와 같은 클러스터링 프로토콜은 전체 네트워크의 수명을 연장시키는 효율적인 방법이지만 클러스터 헤드 노드에 높은 부하를 주게 되어 급격한 에너지 소모를 유발하는 문제가 있다. 따라서 클러스터의 구성과 클러스터 헤드 노드의 역할을 주기적으로 교체하여 네트워크의 수명을 연장시켰다. 그러나 이 방법은 클러스터를 구성하는 과정에서 상당한 량의 에너지 소모를 보인다. 따라서 본 논문은 소모되는 에너지의 효율성 증대를 위해 클러스터링 알고리즘을 제안하였다. 이 알고리즘에서 서로 인접한 노드들은 intra cluster를 이루며 이 클러스터를 구성하는 노드들은 라운드 로빈 형태로 데이터를 수집하고 전송한다. 전체 네트워크의 관점에서 볼 때 이 intra cluster는 한개의 노드로 취급된다. 한 라운드의 setup단계에서 intra cluster들은 클러스터 헤드(intra cluster)에 의해 다시 클러스터를 형성(network cluster)하게 된다. 클러스터 헤드가 된 intra cluster의 모든 멤버노드는 라운드 로빈 방식으로 클러스터 헤드 역할을 수행한다. 따라서 intra cluster의 크기에 의해 라운드의 주기를 연장할 수 있다. 또한 steady-state에서 각 intra cluster의 노드는 라운드 로빈 방식으로 데이터를 수집하며 network cluster의 클러스터 헤드에 전송한다. 성능분석 결과 제안하는 방법은 제안된 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송 효율이 증가하였다.

  • PDF

T-DMB/AT-DMB 서비스를 위한 부호화 모드 제한을 갖는 공간 확장성 부호기의 성능 비교 (A Performance Comparison of Spatial Scalable Encoders with the Constrained Coding Modes for T-DMB/AT-DMB Services)

  • 김진수;박종갑;김규석;최성진;서광덕;김재곤
    • 방송공학회논문지
    • /
    • 제13권4호
    • /
    • pp.501-515
    • /
    • 2008
  • 최근에 고품질 이동 멀티미디어 서비스에 대한 사용자의 요구가 증대되고, 계층 변조 전송 기법을 통하여 추가적인 전송 대역폭을 확보할 수 있게 됨에 따라 스케일러블 비디오 부호화(Scalable Video Coding)를 이용하여 기존의 T-DMB(Terrestrial DMB)의 화질을 개선한 고품질 지상파 DMB(Advanced Terrestrial DMB) 서비스를 제공하기 위한 연구가 활발히 진행되고 있다. 그러나 T-DMB와 AT-DMB의 호환적인 서비스를 지원하는 SVC 계층 부호기는 매우 복잡한 구조를 갖게 되므로, 조기 서비스 도입을 위하여 부호기의 복잡도 감소에 대한 연구가 요구된다. 본 논문에서는 기존의 T-DMB와 호환성을 갖는 공간 확장성 SVC 부호기에서 매크로블록 계층의 부호화 모드 제한을 통한 고속 부호화 모드 결정 기법을 제안한다. 제안된 기법은 매크로블록 계층의 부호화 모드 결정 함수의 구조 분석을 통한 기저 계층과 향상 계층, 그리고 계층 간에 사용되는 부호화 모드의 통계적 특성에 기초한다. 모의실험을 통하여, 제안된 기법이 우수한 성능을 유지하면서, 수행시간을 크게 단축시킬 수 있는 호환적인 부호기를 얻을 수 있음을 보인다.

입력전류 제어형 고효율 인버터아크용접시스템의 입력 및 출력 특성연구 (Input and Output Characteristics of Input Current Controlled Inverter Arc Welding Machine with High Efficiency)

  • 최규하
    • 전력전자학회논문지
    • /
    • 제5권4호
    • /
    • pp.358-369
    • /
    • 2000
  • 얇은 판형 용접에 광범위하게 사용되는 피복아크 용접기는 용접전원으로 변압기를 사용하는 AC 아크용접기외 인버터를 사용하는 인버터 아크 용접기로 구분된다. AC아크용접기는 변압기를 사용하므로 전체시스템의 부피 및 무게가 커지며 변압기 탭조정으로 인한 최적 출력전압이 설정되지 않아 용접성는이 저하되는 단침이 있다. 이러한 단점올 개선히고 용접성능을 향상시키기 위하여 고속반도체 소자를 이용한 인버터 아크용접기가 많이 연구되고 있다. 인버터 피복아크 용집기시스템은 다이오드 정류기, 인버터, 고주파 변압기, 출력측 정류기 및 리엑터로 구성되어져 있는데, 입력전원측에 다아오두 정류기를 사용함으로서 고조파 다량 힘유 및 입력역률 저하등을 가져오며, 일정 듀티를 갖는 정전압제어방식을 이용하고 아크용접시스템 고유의 정전류특성은 변압기의 누설구조애 의해 실현하고 았다. 따라서 본 논문에서든 이상의 단점을 해결하기 위하여 PWM 컨버터를 적용하여 입력측의 고조파를 제거하고 입력역률 99% 유지할 수 있었으며, 또한 새로운 혼형제어기법을 적용하여 순시적인 용접 출력전압과 전류를 제어하여 용접 출럭전압과 전류를 일정하게 유지시킴으로서 AC아크용접기와 비교하여 스패터룹 70%감소시켰으며 무부하시 10%의 효율 상승을 가져왔다.

  • PDF

대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘 (A MapReduce-based kNN Join Query Processing Algorithm for Analyzing Large-scale Data)

  • 이현조;김태훈;장재우
    • 정보과학회 논문지
    • /
    • 제42권4호
    • /
    • pp.504-511
    • /
    • 2015
  • 최근 모바일 기술의 발달 및 소셜 네트워크 서비스의 활성화를 통해 사용자 데이터가 급격히 증대되고 있다. 이에 따라 대용량 데이터에 대한 효율적인 데이터 분석 기법에 대한 연구가 활발히 이루어지고 있다. 대표적인 대용량 데이터 분석 기법으로는 맵리듀스 환경에서 보로노이 다이어그램을 이용한 k 최근접점 조인(VkNN-join) 알고리즘이 존재한다. 데이터집합 R, S에 대해, VkNN-join 알고리즘은 부분집합 Ri에 연관된 부분집합 Sj만을 후보탐색 영역으로 선정하여 질의처리를 수행하기 때문에, 대용량 데이터에 대한 join 질의처리 시간을 감소시키는 장점이 존재한다. 그러나 VkNN-join은 보로노이 다이어그램을 사용하기 때문에, 색인 구축 비용이 높은 단점이 존재한다. 아울러 kNN 질의처리를 위한 후보 영역 선정 시 k값에 비례하여 후보영역의 크기가 증가하기 때문에, kNN 연산 오버헤드가 증가하는 문제점이 존재한다. 이를 해결하기 위해 본 논문에서는 대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘을 제안한다. 제안하는 질의처리 알고리즘은 시드 기반의 동적 분할을 통해 색인구조 구축비용을 절감한다. 또한 시드 간 평균 거리를 기반으로 질의 처리 후보 영역을 선정함으로써, kNN-join 질의를 위한 연산 오버헤드를 감소시킨다. 아울러, 성능 평가를 통해 제안하는 기법이 질의처리 시간 측면에서 기존 기법에 비해 우수함을 보인다.

국가하천관리자료와 연계한 하천유지관리 기술개발 (Development of a River Maintenance Management Technology Related with National River Management Data)

  • 조명희;김경준;김현정
    • 한국지리정보학회지
    • /
    • 제15권1호
    • /
    • pp.159-171
    • /
    • 2012
  • 본 연구에서는 하천관리지리정보시스템(RIMGIS) 내 하천유지관리부분의 활용성 향상 및 하천유지관리업무의 선진화를 위하여 항공레이저측량(LiDAR)과 고해상 영상자료를 기반으로 한 동적으로 변화하는 하상자료 관리 및 하상변동 분석 등의 하천유지관리기술을 개발하였다. LiDAR 및 고해상도 영상 형식으로 제작된 하천의 정밀지형도를 이용하여 동적으로 변화하는 하천의 하상자료 및 제방자료를 정보화하여 RIMGIS DB를 구축하고, RIMGIS와 연계된 하천유지관리체계 구축 및 하상변동 영향을 최소화하는 모니터링 기술을 연구하였다. 또한, 하천 지형정보 및 유지관리정보 등을 가지고 있는 RIMGIS의 기능과 자료구조를 보완하여 하천의 실시간 유지관리가 가능하도록 개선하며, 하상정보와 하천단면정보를 제공하여 하천통수단면 확보 등 구조적 기법을 이용한 하천기능 유지가 가능하도록 RIMGIS 보완 기술을 개발하였다. 이는 기존의 2차원 선(線)기반으로 제공되는 한정된 하천정보 및 정확성이 결여된 자료제공의 문제를 보완하여 지속적인 RIMGIS 기능개선과 유지관리 작업이 가능하도록 지원하고, RIMGIS 내 하천유지관리부분의 활용성을 극대화할 수 있는 기반기술로 이용할 수 있을 것으로 기대된다.

시각적 기법에 의한 DMC/UlatraCamXp/ADS80 디지털 항공영상의 공간해상도 특성 분석 (Analysis of Spatial Resolution Characteristics for DMC/UlatraCamXp/ADS80 Digital Aerial Image Based on Visual Method)

  • 이태윤;이재원
    • 대한공간정보학회지
    • /
    • 제24권1호
    • /
    • pp.61-68
    • /
    • 2016
  • 최근 디지털 항공영상은 우수한 촬영기하와 높은 공간 및 방사해상도로 인하여 대축척 지도제작에 보편적으로 활용되고 있다. 하지만 제작된 결과물에 대한 높은 정밀도와 신뢰도의 확보를 위해서는 촬영된 영상의 품질검증 작업이 선행되어야 한다. 국외에서는 영구적인 항공카메라 검정용 테스트베드를 구축하여 영상취득 시스템을 검증하는 실험적 연구가 활발히 진행되고 있다. 반면 국내에서는 아직 관련 분야에 관한 연구와 실험이 미흡하여 영상의 품질검증을 위한 실용적인 방안의 제시가 절실한 실정이다. 따라서 본 연구에서는 휴대용 Siemens star 타겟을 이용하여 시각적인 방법으로 손쉽게 영상의 공간해상도를 측정하는 방법을 제시하고자 하였다. 본 연구에 이용된 영상은 면형 방식의 DMC, UltraCamXp와 선형방식의 ADS80 등 세 종류의 카메라로 취득하였다. 촬영된 영상에서 Siemens star 타겟을 추출하여 시각적인 방법으로 영상의 해상도를 이론적인 GSD(Ground Sample Distance)와 비교하였다. 아울러 Siemens star 타겟이 촬영된 영상의 위치와 비행방향 및 비행직각 방향에 따라 공간해상도의 변화를 비교 분석하였다. 본 연구의 결과, 카메라별 촬영된 영상의 이론적 GSD는 약 6~9cm인 반면, 시각적 해상도는 이론적인 GSD에 비하여 약 1.2~1.3배 정도 크게 측정됨을 알 수 있었다.

SVC 스트리밍을 위한 시간 계층 기반의 동적 큐 관리 알고리즘 (An Active Queue Management Algorithm Based on the Temporal Level for SVC Streaming)

  • 구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.425-436
    • /
    • 2009
  • 최근 광 대역 통합 네트워크에서 고품질의 멀티미디어 서비스에 대한 사용자 요구가 증가하고 있다. 또한, 사용자 단말기기의 다양화 및 대화면 디스플레이 장치의 보급으로 다양한 형태의 서비스 품질(QoS)에 대한 요구도 증가하고 있다. 이를 위해 네트워크 관점에서 동적 큐 관리 알고리즘과 같은 인터넷 성능을 개선하여 서비스 품질을 보장하는 연구와 종단 관점에서 미디어의 품질을 보장하기 위한 SVC(Scalable Video Coding) 부호화 기법에 대한 연구가 활발히 진행 중에 있다. 그러나, 기존 동적 큐 관리 알고리즘은 비디오 부호화 기술의 본질적인 특성에 대하여 고려하지 못하여 서비스 품질을 보장하는 못하는 문제점을 가지고 있다. 본 논문에서는 현재 혼잡제어 알고리즘의 문제점을 개선하기 위해 NAL (Network Abstract Layer)의 헤더 내 TID (Temporal_ID)를 통해 SVC 부호화 기술의 특성을 파악하여 프레임간 의존성이 낮은 프레임의 패킷에 대하여 차등적으로 패킷을 폐기하는 75-AQM (Temporal Scalability - Active Queue Management) 알고리즘을 제안하였다. 제안한 75-AQM 알고리즘은 혼잡상황 시 차등적인 패킷 폐기를 통해 SVC 부호화 기법을 이용하는 스트리밍 서비스에 대하여 안정적인 비디오 복호화를 통해 멀티미디어 서비스 품질을 보장하였다.

구주연합의 항공기 배출 규제 조치의 국제법적 고찰 (Legal Review on the Regulatory Measures of the European Union on Aircraft Emission)

  • 박원화
    • 항공우주정책ㆍ법학회지
    • /
    • 제25권1호
    • /
    • pp.3-26
    • /
    • 2010
  • 환경 문제에 있어서 세계의 리더로서 앞 서 가는 구주연합(EU)은 2012년 1월 1일부터 EU 역.내외 항공기를 막론하고 EU 회원국 영토를 출발하고 도착하는 모든 항공기 운항자에 대하여 이들 항공기 엔진에서 배출되는 이산화탄소의 배출량을 규제하는 법 Directive 2008/101/EC를 2008년 제정, 공포하였다. 이에 따라 대한항공과 아시아나를 포함하여 EU를 운항하는 많은 EU 역외 항공사들은 지난 2004-2006년 3년간 연 평균 배출량의 97%만을 2012년 배출하고 2013년부터는 95%만을 배출 허용 받으며 부족한 배출량은 배출권 거래 시장에서 구입하여 충당하여야 한다. 상기 EU 조치는 다음과 같은 법적 문제를 야기한다. 첫째, EU의 법은 범 세계적 환경조약인 교토의정서가 선진국 그룹인 기후변화협약의 Annex I 국가에게만 이산화탄소 등 지구온난화가스 배출을 감축토록 한 것에 반한다. 교토의정서 제2조 2항은 지구온난화가스 감축에 있어서 항공기 배출에 관련한 체제를 ICAO를 통하여 해결하도록 위임하였는데 지역 기구인 EU가 이를 자체 지역에만 적용하기 위하여 작성한 것도 문제이다. 둘째, 역외 항공사들이 EU로 운항하는 데에 있어서 공해와 제3국의 상공을 비행하는데 EU 역내 비행에서 이루어지지 않는 여사한 비행 중 발생하는 배출을 어떤 근거로 EU가 규제할 수 있는가이다. 셋째, EU 회원국들이 Annex I 국가로서 교토의정서 상 항공기의 국내운항 배출에 대하여서는 2012년까지 이미 배출 감축의무를 지고 있음을 감안할 때, 2012년부터 시행되는 항공기 배출 감축 조치에 non-Annex I 국가의 항공 운항자를 끌어들이면서 EU 항공사들이 적어도 2012년에는 예상치 않은 이득을 얻는다는 문제도 발생한다. 과거 유사한 EU 주도의 환경관련 국제 분쟁을 살펴본 후, 상기 EU 조치를 국제법적으로 조명하고 결론에서 EU의 조치에 대한 국내적 대처를 간략기술하였다.

  • PDF

소매업의 발달과정과 입지 변화에 관한 한.미 비교 연구 (A comparative study between Korea and the USA on the development process in retail trade & its changing locations)

  • 전경숙
    • 한국지역지리학회지
    • /
    • 제6권2호
    • /
    • pp.21-40
    • /
    • 2000
  • 급변하는 소매업 환경 속에서 각 소매업체는 생존을 위한 다양한 전략을 구사하고 있다. 무한 경쟁 시대를 맞이하여, 유럽 및 미국의 대자본이 포화상태에 달한 자국 시장 대신 해외로 시장을 확대하고 있으므로, 한국의 소매업도 이들과의 경쟁은 불가피한 일이다. 이에 본 연구에서는 한국 및 미국 소매업의 발달과점과 입지 변화를 비교 분석하여, 한국 소매업의 바람직한 발전 방향 모색에 기여하고자 한다. 독창적인 마케팅 전략으로 새로운 업태의 세계적 선두 주자로서 계속 성장하고 있는 미국 소매업의 실체 분석은 한국 소매업의 바람직한 전략 구축의 기반이 된다. 최근, 미국의 소매업은 가격 지향의 할인점 시기를 지나서 고급화, 다양화, 대규모 테마파크화가 진행되고 있다. 이와 함께 입지 면에서는 새로운 교외지역이 성장하는 가운데, 기존 업체의 재정비 재개발로 도시 내부지역이 활성화된다. 그리고 입지가 문제시되지 않는 전자 소매업 TV 홈쇼핑도 성장하고 있다. 한편, 시장과 백화점 중심의 정적(靜的)인 구조를 지속해 오던 한국의 소매업은 1980년대 말 이후 다양한 업종이 소개되면서 급변하고 있다. 특히 1990년대 중반이후에는 대형 할인점이 급성장하고 유통구조의 체계화, 서비스 중심의 소매업으로 새로운 도약의 계기를 마련하고 있다. 한국 소매업의 발전을 위해서는 우선 정보통신 및 기술수준을 적극적으로 활용해야 한다. 나아가 전통과 현대/세계의 접목, 중소 업체의 협동화 같은 독창적인 시도, 그리고 유통업계 행정부 학계의 적극적인 지원이 요구된다.

  • PDF