• 제목/요약/키워드: difference scheme

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

근사접근법 분석을 위한 오차허용치의 분배방법 (Sharing Error Allowances for the Analysis of Approximation Schemes)

  • 김준모;구은희
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.1-7
    • /
    • 2009
  • 센서네트워크를 포함한 다양한 모바일 네트워크를 구축하는 경우, 네트워크를 구성하는 단말 또는 노드들을 상호연결 하기 위한 배치 및 그래프를 찾아내는 문제가 대두된다. 이러한 문제를 해결 할 수 있는 공통적인 scheme을 제시하고, 이를 기반으로 구성되는 알고리즘의 실행시간 및 그 결과의 바운드를 수리적으로 정립하면, 관련 시스템 구축의 타당성을 정확하게 평가할 수 있게 된다. 본 논문은 이러한 문제를 대표하는 EMST(Euclidean Minimum Spanning Tree) 문제를 대상으로 하여 분산환경 기반에서 EMST를 병렬처리 형태로 구성할 수 있는 scheme을 제공하고, 이 scheme에 의해 구해 질 수 있는 배치 및 그래프가 EMST와 최대로 어느 정도의 차이를 가지게 되는 지를 판단할 수 있는 기준을 제시한다. 그리고 이 scheme에 의해 구성되는 알고리즘의 실행시간 상한을 제시한다.

주기도표를 이용한 새로운 OFDM 주파수 옵셋 추정 알고리즘 (A Novel OFDM frequency Offset Estimation Algorithm Using a Periodogram)

  • 안상호;송정한;이명수;이성로;정민아;최명수;이진석;윤석호
    • 한국통신학회논문지
    • /
    • 제34권2C호
    • /
    • pp.226-233
    • /
    • 2009
  • 본 논문에서는 직교 주파수 분할 다중화 (orthogonal frequency division multiplexing: OFDM) 시스템에서 주기도표를 이용한 새로운 주파수 옵셋 추정 기법을 제안하였다. 기존 Ren 기법에서는 잡음이 존재하는 환경에서 실제 주파수 옵셋과 정수 주파수 옵셋 추정치의 차이가 Ren 기법의 소수 및 나머지 주파수 옵셋 추정 단계에서 추정할 수 있는 범위보다 큰 경우가 자주 존재하여, 기법의 성능을 떨어뜨리는 문제점이 있었다. 본 논문에서는 Ren 기법의 소수 주파수 옵셋 추정 단계에서의 보상 범위보다 더 넓은 범위를 보상하는 새로운 주파수 옵셋 추정 기법을 제안하였다. 제안한 주파수 옵셋 추정 기법은 Ren 기법의 소수 주파수 옵셋 추정 단계보다 넓은 추정 범위를 갖기 때문에, 잡음이 있는 환경에서 Ren 기법이 전혀 보상할 수 없었던 주파수 옵셋과 정수 주파수 옵셋 추정치의 차이를 보상할 수 있다. 모의실험 결과, 전체 주파수 옵셋 추정 성능이 Ren 기법보다 우수함을 확인하였다.

화면 간 차이신호에 대한 적응적 그레이코드를 이용한 분산 비디오 부호화 기법의 성능 분석 (Performance Analysis of DVC Scheme with Adaptive Gray Code for Frame Difference Signal)

  • 김진수;김재곤;최해철
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.876-890
    • /
    • 2012
  • 본 논문에서는 화면 간 차이 신호에 적용하기 위한 적응적인 그레이코드 할당을 갖는 분산 비디오 코덱의 성능 분석을 수행하였다. 즉, 화면 간 차이 신호가 갖는 통계특성에 기초하여 양자화된 값에 대해 최고의 성능을 갖는 그레이코드 할당 방법과 최저의 성능을 갖는 그레이코드 할당 방법에 대해 성능을 비교 분석하였다. 모의실험을 통해 8비트 밝기 해상도를 갖는 영상에서 화면 간 차이 신호는 9비트의 데이터를 발생시키고, 양자화해서 전송되는 비트가 n비트이면, 화면 간 차이 신호에 $256+2^{9-n-1}$를 더함으로써 가상채널잡음의 효과를 최소화할 수 있음을 확인하였다. 영상시퀀스를 이용한 모의실험에서 최고의 성능과 최저의 성능을 갖는 방식간에 동일 비트율에서 약 1.5dB이상의 화질 차이가 발생함을 확인하였다. 본 논문에서 분석된 결과는 화소영역 또는 변환영역의 위너-지브 부호화기법으로 확장하여 적용될 수 있을 것으로 기대된다.

LES에서 중심 및 상류 컴팩트 차분기법의 적합성에 관하여 (I) - 수치 실험 - (On the Suitability of Centered and Upwind-Biased Compact Difference Schemes for Large Eddy Smulation (I) - Numerical Test -)

  • 박노마;유정열;최해천
    • 대한기계학회논문집B
    • /
    • 제27권7호
    • /
    • pp.973-983
    • /
    • 2003
  • The suitability of high-order accurate, centered and upwind-biased compact difference schemes is evaluated for large eddy simulation of turbulent flow. Two turbulent flows are considered: turbulent channel flow at Re = 23000 and flow over a circular cylinder at Re = 3900. The effects of numerical dissipation on the finite differencing and aliasing errors and the subgrid-scale stress are investigated. It is shown through the simulations that compact upwind schemes are not suitable for LES, whereas the fourth order-compact centered scheme is a good candidate for LES provided that proper dealiasing of nonlinear terms is performed. The classical issue on the aliasing error and the treatment of nonlinear terms is revisited with compact difference schemes.

Mean difference pyramid 영상의 점진적 전송을 위한 블록 적응 비트 배정 (A Block Adaptive Bit Allocation for Progressive Transmission of Mean Difference Pyramid Image)

  • 김종훈;신재범;심영석
    • 전자공학회논문지B
    • /
    • 제30B권4호
    • /
    • pp.130-137
    • /
    • 1993
  • In this paper, A progressive coding of mean difference pyramid by Hadamard transform of the difference between two successive pyramid levels has been studied. A block adaptive bit allocation method based on ac energy of each sub-block has been proposed, which efficiently reduces the final distortion in the progressive transmission of image parameters. In our scheme, the dc energy equals the sum of the quantization errors of the Hadamard transform coefficients at previous level. Therefore proposed allocation method includes the estimation of dc energy at each pyramid level. Computer simulation results show some improvements in terms of MSE and picture quality over the conventional fixed allocation scheme.

  • PDF

HEVC 기반의 실감형 콘텐츠 실시간 저작권 보호 기법 (Real-Time Copyright Security Scheme of Immersive Content based on HEVC)

  • 윤창섭;전재현;김승호;김대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.27-34
    • /
    • 2021
  • 본 논문에서는 HEVC(High Efficiency Video Coding) 기반의 실감형 콘텐츠에 대한 실시간 스트리밍 저작권 보호 기법을 제안한다. 기존의 연구는 저작권 사전 보호와 저작권 사후 보호를 위해 암호화와 모듈러 연산을 사용하기 때문에 초고해상도의 영상에서 지연이 발생한다. 제안하는 기법은 HEVC의 CABAC 코덱만으로 스레드풀 기반에서 DRM 패키징을 하고 GPU 기반에서 고속 비트 연산(XOR)을 사용하여 병렬화를 극대화하므로 실시간 저작권 보호가 가능하다. 이 기법은 세 가지의 해상도에서 기존 연구와 비교한 결과 PSNR은 평균 8배 높은 성능을 보였고, 프로세스 속도는 평균 18배의 차이를 보였다. 그리고 포렌식마크의 강인성을 비교한 결과 재압축 공격에서 27배 차이를 보이며, 필터 및 노이즈 공격에서는 8배 차이를 보였다.

3GPP LTE 시스템에서 셀 간 부하 차이를 고려하는 적응 히스테리시스 기반의 적응 타임-투-트리거 방법에 의한 하드 핸드오버 (Hard Handover by the Adaptive Time-to-trigger Scheme based on Adaptive Hysteresis considering the Load Difference between Cells in 3GPP LTE System)

  • 정운호;김동회
    • 방송공학회논문지
    • /
    • 제15권4호
    • /
    • pp.487-497
    • /
    • 2010
  • 본 논문은 3GPP LTE (Long Term Evolution) 시스템에서 목표 셀과 서빙 셀 간의 부하 차이에 따라서 히스테리시스 값과 타임-투-트리거 값들과 같은 중요한 핸드오버 파라미터를 적응적으로 적용하는 하드 핸드오버 방식을 제안한다. 먼저, 히스테리시스 값을 서빙 셀과 목표 셀의 부하 차이에 따라서 자동적으로 조절하고 그 자동 조절된 히스테리시스 값을 핸드오버 트리거 (Trigger) 시간을 결정하는데 사용한다. 따라서 그러한 적응 히스테리시스 방법을 통하여 핸드오버 실패율은 개선된다. 그러나 이러한 적응 히스테리시스 방식은 셀 경계에서 잦은 단말들의 이동에 의해서 발생하는 핑퐁 현상이 증가하는 문제를 야기한다. 따라서 그러한 문제점을 해결하기 위해서 본 논문에서는 적응 히스테리시스 방식에 의해서 설정된 히스테리시스 (Hysteresis)값에 반비례하는 타임-투-트리거 (Time-to- trigger)값을 선택하는 적응 히스테리시스 기반의 적응 타임-투-트리거 방식을 제안한다. 시뮬레이션을 통하여 본 논문에서 제안한 적응 히스테리시스 기반의 적응 타임-투-트리거 방식이 기존의 고정 히스테리시스 방법과 적응 히스테리시스 방법 기반의 고정 타임-투-트리거 방식보다 핸드오버 실패율과 핑퐁 (Ping-pong) 발생률 측면에서 더 우수함을 확인하였다.

다영역 모델 방정식의 유한차분계가 갖는 일관성과 정화성 분석 (Analysis of Consistency and Accuracy for the Finite Difference Scheme of a Multi-Region Model Equation)

  • 이덕주
    • 한국토양환경학회지
    • /
    • 제5권1호
    • /
    • pp.3-12
    • /
    • 2000
  • 다영역 모델은 Preferential 흐름에 대한 해석을 위하여 토양을 여러개의 공극군으로 나누고 각 토양의 수리학적 특성을 이용하여 토양내의 흐름을 표현한 방정식이다. 이 모델을 유한차분법을 이용하여 수치적으로 풀이할 때 해의 정확도와 일관성을 분석하기위해 수정등가편미분방정식(MEPDE)을 구하고, 안정성을 분석하기위해 Von Neumann법을 이용한다. 수정등가편미분방정식을 이용하여 얻은 유한차분계에 대한 평가는 모델방정식에 대하여 일관성이 있는 것으로 나타났고 모델방정식에 대한 유한차분법은 2차의 정확도를 얻었다. 모델방정식의 안정성 해석은 Von Neumann방법을 이용하여 진폭도와 위상지연을 구하고 이를 분석하였다. 유한차분계의 진폭비는 Peclet수의 변화에 관계없이 비분산적이었으며 Peclet수가 1.0일때 가장 큰 값을 나타냈고, 위상지연은 참값에 대한 빈도요소보다 더 느리게 파동함을 나타냈다. 모델방정식의 안정성 해석 결과, 모델의 영역분해는 보다 정확한 결과를 얻기 위해서 Peclet수는 1.0보다 작고 Courant수는 3.0보다 작은 범위 안에서 분해하는 것이 좋은 것으로 분석된다.

  • PDF

부채별 상관 특성을 이용한 OFDM 시스템의 주파수 다이버시티 기법 성능 분석 (Performance Analysis of Frequency Diversity Scheme for OFDM Systems Using Sub-channel Correlation Characteristics)

  • 이종식;김장욱;오창헌;조성준
    • 한국통신학회논문지
    • /
    • 제29권6A호
    • /
    • pp.614-622
    • /
    • 2004
  • 본 논문에서는 OFDM 시스템의 성능을 개선하기 위한 주파수 다이버시터 기법을 제안하였다. 제안한 기법은 송신기에서 간단한 심볼 부호화 과정을 통해 상관도가 가장 낮은 두 부채널로 특정한 위상차를 갖는 심볼을 전송함으로써, 수신기에서 간단한 신호처리 과정을 통해 주파수 다이버시티 이득을 얻을 수 있는 기법으로 대역효율 감소 없이 기존 OFGM 시스템의 성능을 개선하였다. 또한, 제안한 기법의 성능 저하 원인인 위상차 추정 오류를 최소화하기 위한 최적 위상값을 제시하였으며, 비트 오류를 최소화하기 위한 비트/심볼 변환기법을 제안하였다. 그 결과 추가적인 부호화 및 복호화에 의해 시스템의 복잡도가 조금 증가하지만 기존 시스템의 성능 개선 측면에서 우수하다고 판단되며, 제안한 기법을 적용한 27x/1Rx STBC-OFDM(Space Time Block Coded - OFDM) 시스템의 성능이 기존 27x/1Rx STBC-OFDM 시스템 보다 성능이 우수함을 시뮬레이션을 통해 확인하였다.

UWB 시스템에서 Particle Swarm Optimization을 이용하는 향상된 TDoA 무선측위 (An Improved TDoA Localization with Particle Swarm Optimization in UWB Systems)

  • 르나탄;김재운;신요안
    • 한국통신학회논문지
    • /
    • 제35권1C호
    • /
    • pp.87-95
    • /
    • 2010
  • 본 논문에서는 UWB (Ultra Wide Band) 시스템에서 PSO (Particle Swarm Optimization)를 사용하는 향상된 TDoA (Time Difference of Arrival) 무선측위 기법을 제안한다. 제안된 기법은 TDoA 파라미터 재추정과 태그(Tag) 위치 재측정을 수행하는 두 단계로 구성된다. 이들 두 단계에서 PSO 알고리즘은 무선측위 성능 향상을 위해 고용된다. 첫 번째 단계에서 TDoA 추정 오차를 줄이기 위해, 제안된 기법은 전형적인 TDoA 무선측위 방식으로부터 얻어진 TDoA 파라미터를 재추정한다. 두 번째 단계에서 무선측위 오차를 최소화시키기 위해, 첫 번째 단계에서 추정된 TDoA 파라미터를 가지고 제안된 기법은 태그의 위치를 다시 측정한다. 모의실험 결과, 제안된 기법은 LoS (Line-of-Sight)와 NLoS (Non-Line-of-Sight) 채널 환경에서 모두 전형적인 TDoA 무선측위 방식에 비해 우수한 무선측위 성능을 달성하는 것을 확인할 수 있었다.