• 제목/요약/키워드: 시간 오프셋

검색결과 104건 처리시간 0.023초

실시간 시스템의 주기적 태스크의 최적 오프셋 탐색 (An Approach to Optimize Initial Offsets of Periodic Tasks in Real-Time Systems)

  • 권지혜;이창건
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.170-172
    • /
    • 2012
  • 실시간 시스템(real-time system)은 논리적 연산을 일정한 시간적 제약 하에서 수행하는 시스템이다. 시간적 제약을 충족하도록 주기적 태스크(periodic task)를 스케줄(schedule)할 때 일반적으로 태스크 오프셋(initial offset)이 0 이거나 고정된 것으로 가정한다. 그러나 오프셋에 약간의 유연성을 허용함으로써 태스크들의 평균 응답 시간을 줄일 수도 있다. 이 논문에서는 주기적 태스크의 오프셋을 주어진 허용 범위 안에서 선택하여 평균 응답 시간(response time)을 최적화할 수 있음을 보이고, 임의의 태스크 집합에 대하여 최적 오프셋이 존재하는 좁은 범위를 제시한다.

HEVC SAO 인트라 모드 오프셋 값 조정을 통한 복잡도 감소 (Complexity Reduction of HEVC SAO Intra Modes By Adjustment of Offset Values)

  • 문지훈;최정아;호요성
    • 방송공학회논문지
    • /
    • 제19권3호
    • /
    • pp.355-361
    • /
    • 2014
  • 본 논문에서는 HEVC(high efficiency video coding)의 루프내 필터 중 하나인 SAO (sample adaptive offset) 기술을 고속화하는 방법을 제안한다. 기존의 SAO는 원 영상과 복원된 영상 간의 오차를 최소화하기 위한 오프셋 값을 각 CTB마다 계산한다. 최적의 오프셋 값 결정을 위해 오프셋 값 후보군 내의 모든 오프셋 값을 검사한 후, 율-왜곡 비용 값을 최소화하는 오프셋 값을 선택한다. 따라서 SAO는 HEVC 부호기에서 상당한 양의 복잡도를 차지한다. 제안한 방법에서는 오프셋 값의 통계적 특성을 고려해 사용 빈도가 낮은 밴드를 결정하고, 사용 빈도가 낮은 밴드에 포함되는 오프셋 값을 처리하지 않는다. 또한, 오프셋 값 결정 단계에서 후보군 내의 모든 오프셋 값 대신 일부 오프셋 값만 검사한다. 실험 결과를 통해 제안한 방법이 큰 부호화 효율 감소 없이 약 8.15%의 부호화 시간을 감소시키는 것을 확인했다.

광범위 고정형 무선 통신 시스템을 위한 상향 링크 초기 레인징 기법 설계 (Design of Uplink Initial Ranging Algorithm for Large-Cell Coverage Fixed Wireless Communication System)

  • 이경훈;황원준;최형진
    • 한국통신학회논문지
    • /
    • 제37권7A호
    • /
    • pp.569-580
    • /
    • 2012
  • 본 논문에서는 광범위 고정형 무선 통신 시스템을 위한 개선된 초기 레인징 알고리즘을 제안한다. WiBro 및 통상적인 무선 통신 시스템에서는 송 수신단 간 왕복 지연이 1개의 OFDM (Orthogonal Frequency Division Multiplexing) 심벌 주기 내이므로, 초기 레인징 수행 시 주파수 영역 차동 상관 방식이 일반적으로 사용된다. 그러나, 넓은 셀 범위에서는 최대 시간 지연이 증가하여 기존 기법의 적용이 불가능하며, 성능 개선을 위한 누적 차동 상관 기법의 경우 큰 시간 오프셋 발생 시 추정치의 빈번한 부호 천이로 인해 추정 오차가 발생할 여지가 있다. 따라서, 본 논문에서는 15 km 셀 범위를 고려한 레인징 채널 구조에서 전체 시간 오프셋을 정확히 추정하는 알고리즘을 제안한다. 제안 기법은 추정치 간 부호 비교를 통해 부호 오류를 정정하고, 채널 상관도, 누적횟수 및 정규화 과정의 잡음 감소 효과를 고려하는 가중치를 적용함으로써 추정 정확도를 향상시키며, 심벌 주기의 소수배 시간 오프셋을 보상한 후 첨두치 전력을 비교함으로써 정수 배 시간 오프셋의 추정이 가능하다.

클럭 오프셋과 무선동기를 고려한 실내 무선측위 정밀도 향상 기법 (Precision Improvement of Indoor Wireless Positioning by Considering Clock Offsets and Wireless Synchronization)

  • 임이랑;강지명;이순우;박영진;이원철;신요안
    • 한국통신학회논문지
    • /
    • 제37C권10호
    • /
    • pp.894-900
    • /
    • 2012
  • 실내 무선측위 시스템은 정확한 태그 위치를 측정하기 위하여 비콘의 거리 정보를 사용한다. 시스템은 비콘과 태그 사이의 거리를 추정하기 위해서, 독립적인 클럭 오프셋을 포함하는 각 비콘에 도착하는 태그 펄스의 시간 정보를 계산한다. 이러한 클럭 오프셋은 비콘의 측위와 위치 추정 성능에 심각한 영향을 미친다. 본 논문에서는 이러한 문제를 해결할 수 있는 클럭 오프셋 보정 기법을 제안한다. 제안하는 기법의 성능을 검증하기 위해여 랜덤하게 -1,000ppm~1,000ppm 사이의 클럭 오프셋을 가지는 상황에서 측위 실험을 진행하였으며, 모의실험 결과를 통하여 제안하는 기법이 클럭 오프셋 문제를 효율적으로 해결할 수 있음을 확인하였다.

시간 오프셋 및 페이딩 환경에 강인한 CMMB 고속 주파수 동기 알고리듬 (Fast Carrier Frequency Synchronization for CMMB Robust to Time Offset and Fading)

  • 강은수;한동석
    • 한국통신학회논문지
    • /
    • 제35권6C호
    • /
    • pp.516-522
    • /
    • 2010
  • 본 논문에서는 중국향 휴대이동방송인 CMMB(China multimedia mobile broadcasting)를 위한 소수배 주파수 동기와 정수배 주파수 오차 추정 알고리듬을 제안한다. 제안한 소수배 주파수 동기 알고리듬은 CMMB의 프레임 구조에 가장 적합하도록 전치부호를 활용하여 매 CMMB 심볼마다 추정이 가능하다. 또한 제안된 정수배 주파수 알고리듬은 CMMB 동기 신호를 이용하여 매 프레임마다 추정 한다. 제안 알고리듬은 시간 오프셋이 존재할 때에도 소수배와 정수배 주파수 오프셋을 정확히 추정할 수 있으며 다중 경로 상황에서도 우수한 성능을 보인다.

넓은 영전압 스위칭 범위와 작은 DC 오프셋 전류를 가지는 비대칭 하프-브릿지 컨버터 (Wide-Range ZVS Asymmetric Half-Bridge Converter with Small DC Offset Current)

  • 박무현;연철오;최재원;문건우
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 전력전자학술대회 논문집
    • /
    • pp.137-138
    • /
    • 2016
  • 본 논문에서는 넓은 영전압 스위칭 범위와 작은 DC 오프셋 전류를 가지는 비대칭 하프-브릿지 컨버터를 제안한다. 기존의 비대칭 하프-브릿지 컨버터는 설계 시 홀드업 시간 만족을 위하여 정상 상태에서 극심한 비대칭 동작을 하게 된다. 이는 변압기의 큰 DC 오프셋 전류, 비대칭 전류 스트레스 등의 문제를 야기하며 이로 인하여 전반적인 변환 효율이 감소하게 된다. 이러한 문제점들을 해결하기 위하여, 제안하는 컨버터는 정상 상태에서 비대칭 동작을 최소화하고 낮은 입력전압에서 추가 스위치를 동작시킴으로써 커뮤테이션 구간을 줄여 전압이득을 높인다. 또한 추가 인덕턴스를 사용하여 영전압 스위칭 에너지를 키우고 추가 스위치의 내부 바디 다이오드를 이용하여 2차측 정류단의 전압 스트레스를 줄인다. 이를 통하여 높은 효율을 가지면서 작은 DC 오프셋 전류를 가지는 비대칭 하프-브릿지 컨버터를 제안하였으며, 500W의 프로토타입 컨버터를 제작하고 실험을 통해 이를 검증하였다.

  • PDF

고속 광대역 모뎀의 주파수 오프셋 추정 및 보상 알고리즘 (A frequency offset estimation and compensation algorithm for high speed modem)

  • 김도훈;조진웅;이충용
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • pp.225-227
    • /
    • 2010
  • 본 논문은 OFDM 방식의 고속 광대역 모뎀의 주파수 오프셋을 추정하고 보상하는 알고리즘에 관한 것이다. 설계된 주파수 오프셋 추정 및 보상 알고리즘은 프리앰블 구간에서 초기 CFO(carrier frequency offset)를 추정 및 보상하고, 데이터 전송구간에도 잔류 CFO를 추정하고 보상하도록 동작한다. 초기 CFO보상은 시간축에서 동작하고, 잔류 CFO 보상은 FEQ 뒤에서 파일럿 캐리어의 정보를 이용하여 이루어진다. 잔류 주파수 오프셋을 보상할 때에는 ADC/DAC의 SFO(sampling frequency offset)도 추정하여 잔류 CFO와 동시에 보상하게 된다.

  • PDF

PN 부호의 위상오프셋을 이용한 동기 방법 (Synchronization Scheme Using Phase Offsets of PN Sequences)

  • 송영준;한영열
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2003년도 종합학술발표회 논문집 Vol.13 No.1
    • /
    • pp.581-584
    • /
    • 2003
  • 대역확산 통신에서의 동기는 수신 PN (Pseudo Noise) 부호의 위상오프셋과 수신기의 PN부호 발생기의 확산부호와의 위상오프셋을 동일하게 하는 것과 동일하므로, PN부호의 위상오프셋을 안다는 것은 매우 중요하다. 본 논문은 PN 부호의 위상오프셋 계산, 오류검출 방법과 이를 이용한 동기 방법을 제안한다. 한 주기의 PN부호가 수신되면, 수신 부호의 위상오프셋과 오류검출은 계산되며, 계산된 위상오프셋 값을 이용하여 수신기의 PN 부호 발생기의 쉬프트 레지스터 상태를 초기화함으로써 동기를 쉽게 이룰 수 있다. 제안된 방법의 평균 초기동기 시간은 해석적으로 구해지며, 비교적 높은 SNR에서는 매우 빠른 동기를 이룸을 알 수 있다.

  • PDF

UWB MAC의 Time Slot 동기를 통한 시스템 성능 개선 (System Performance Improvement of IEEE 802.15.3a By Using Time Slot Synchronization In MAC Layer)

  • 오대건;정정화
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.84-94
    • /
    • 2006
  • 본 논문은 UWB (Ultra Wide Band) 시스템의 성능 개선을 위해서 Superframe 주기를 이용한 MAC(Medium Access Control) 계층 time slot 동기 알고리즘을 제안한다. Multi-band ORM Alliance (MBOA) 에서 제안한 UWB시스템에서는 Time Slot의 동기를 위해서 Medium Access Slot (MAS) 와 MAS사이의 guard time에 단말기들 간의 MAC 계층 주파수 오프셋으로 야기될 수 있는 시간 오차의 최대값인 MaxDrift를 더해주게 된다. MaxDrift를 더한 만큼 MAS에서 데이터를 전송할 수 있는 시간이 줄어들게 되므로 각각의 MAS에 MaxDrift를 더해주는 방식은 전체 시스템 성능의 저하를 가져오게 된다. 본 논문에서는 시스템의 성능을 높이고자 time slot동기를 guard time을 증가시키는 방식이 아닌, Superframe주기로 전송되는 연속된 Beacon Frame을 수신하여 주파수 오프셋 값을 estimation하여 보정해주는 방법을 제안한다. Piconet을 초기화시킨 Device는 내부 clock을 이용해서 Superframe주기로 Beacon을 전송을 하므로, Piconet에 접속하려는 단말기들은 연속된 Beacon을 수신하여 Piconet을 생성한 단말기의 MAC계층과 수신한 단말기와의 MAC계층 주파수 오프셋을 구할 수 있다. 각각의 수신 단말기에서 측정한 상대적 주파수 오프셋 값을 내부적으로 estimation한 각각의 MAS의 position에 가감시켜 Piconet을 생성한 단말기에서 estimation한 MAS position에 동기를 맞출 수 있다. 제안된 알고리즘을 통해서 단말기들 간의 최대 주파수 오프셋 값과 관계없이 MaxDrift로 인해서 낭비되는 시간을 각 MAS당 1clock 이내로 줄일 수 있다. 제안된 알고리즘을 하드웨어로 합성한 결과 390개의 Logic Cell이 소모되었으며, 시뮬레이션 결과 최대주파수 오프셋이 20ppm, 40ppm, 80ppm일 때 MAS당 오차범위가 main clock의 1clock이내였으며 기존의 방법에 비해서 각각 1%, 2%, 4%의 throughput이 향상되었다.