• 제목/요약/키워드: Q2 알고리듬

검색결과 5건 처리시간 0.021초

MPEG-4 부호화기에서의 인트라 프레임 양자화 레벨 선정 (Quantization Level Selection of Intra-Frame for MPEG-4 Video Encoder)

  • 김정우;조성환
    • 한국멀티미디어학회논문지
    • /
    • 제8권1호
    • /
    • pp.9-18
    • /
    • 2005
  • 본 논문에서는 MPEG-4부호화기에서 인트라 프레임의 양자화 레벨을 구하는 방법을 제안한다. 인트라 프레임은 GOP 내에서 참조 프레임으로써 다른 프레임에 계속 전파되므로 이 프레임의 성능에 의해 전체 GOP의 성능이 크게 영향을 받을 만큼 중요한 부분이다. 본 논문에서는 인트라 프레임 의 양자화 레벨을 효과적으로 구할 수 있도록 할당된 비트 수와 입력되는 영상의 복잡도, 그리고 GOP의 구조를 이용하는 방법을 제안한다 실험 결과에서는 기존의 방법들이 고정된 값을 사용하여 효율이 저하되거나 영상의 특성에 따라 상이한 성능을 보이는데 비하여 본 논문의 방법은 다양한 영상에 대하여 안정된 결과를 보였다. 제안한 방법을 MPEG-4검증모델에서 선택한 Q2 알고리듬과 비교할 때 영상의 특성에 따라 조금씩의 차이는 있지만 높은 비트 율에서 최대 3.49dB 정도의 높은 이득을 얻을 수 있었다.

  • PDF

오류 확산 기법을 이용한 CRT-RSA 오류 주입 공격 대응 방안 (A Countermeasure Resistant to Fault Attacks on CRT-RSA using Fault Infective Method)

  • 하재철;박제훈;문상재
    • 정보보호학회논문지
    • /
    • 제18권2호
    • /
    • pp.75-84
    • /
    • 2008
  • 최근 일반 CRT-RSA 알고리듬은 오류 주입 공격에 취약하다는 점이 실험적 결과에 의해 밝혀졌다. 본 논문에서는 CRT-RSA에 대한 오류 주입 공격 및 방어 대책을 분석하고 다양한 형태의 오류 주입 공격을 방어할 수 있는 새로운 알고리듬을 제안하고자 한다. 제안하는 알고리듬은 CRT-RSA에서 두 소수에 대한 멱승연산 시 오류가 발생하면 그 오류를 재결합 과정에서 확산되도록 설계하였다. 이 알고리듬은 판정 기법에 기반한 오류를 검사하는 과정이 없으며 공개 파라미터 e를 사용하지 않는다. 또한 계산량 측면에서도 안전성을 갖춘 타 방식에 비해 효율적이다.

최단 경로 갱신문제를 해결하는 분산알고리듬 (An Efficient Distributed Algoritm for the Weighted Shortest-path Updating Problem)

  • 박정호;이경오;강규철
    • 한국정보처리학회논문지
    • /
    • 제7권6호
    • /
    • pp.1778-1784
    • /
    • 2000
  • We consider the weighted shortest path updating problem, that is, the problem to reconstruct the weighted shortest paths in response to topology change of the network. This appear proposes a distributed algorithms that reconstructs the weighted shortest paths after several processors and links are added and deleted. its message complexity and ideal-time complexity are O(p$^2$+q+n') and O(p$^2$+q+n') respectively, where n' is the number of processors in the network after the topology change, q is the number of added links, and p is the total number of processors in he biconnected components (of the network before the topology change) including the deleted links or added links.

  • PDF

3차원 불균질 횡등방성 매질에 대한 탄성파 초동 주시 모델링 (Seismic First Arrival Time Computation in 3D Inhomogeneous Tilted Transversely Isotropic Media)

  • 정창호;서정희
    • 지구물리와물리탐사
    • /
    • 제9권3호
    • /
    • pp.241-249
    • /
    • 2006
  • 한국의 지질 환경은 암석 분포가 매우 다양하고 복잡한 구조 활동의 영향을 받아 지하매질의 이방성 특성이 국부적으로 심하게 변화한다. 기존의 이방성 주시 모델링의 경우 지질 모델을 2차원으로 단순화시킴으로써 이러한 복잡한 지질 환경을 제대로 고려할 수 없었다. 또한 약 이방성 가정을 사용하여 실제로 나타날 수 있는 지하 매질의 심각한 이방성 영향을 주시 모델링에서 고려할 수 없었다. 이에 이 연구에서는 보다 실제적이고 복잡한 3차원 횡등방성 매질(transversely isotropic media)에서 q-P파의 초동 주시 양상을 모사할 수 있는 주시 모델링 알고리듬을 개발하였다. 이 알고리듬에서는 2차원 비선형 주시 내삽(2D nonlinear traveltime interpolation) 기법과 주시의 3차원 격자 채움법(mapping)을 이용한 직접 전파법(direct calculation)을 통해 급격한 물성의 변화에도 주시 계산이 가능하도록 하였다. 또한, 최소 주시 계산과정에서 수치 미분을 통한 최대 경사법(steepest descent method)을 사용하여 약 이방성 가정을 극복하였다. 개발된 알고리듬은 해석해와 비교하여 그 타당성을 검증하였고 3차원 2층구조에 대한 주시 계산을 수행하여 물성이 급격히 변화하는 모델에 대해서도 안정적으로 주시 계산이 이루어짐을 확인하였다. 이 연구에서 개발한 3차원 주시 모델링 알고리듬은 향후 구조보정이나 토모그래피 알고리듬 개발에 사용될 수 있을 것으로 기대한다.

VDL Mode-2 D8PSK 모뎀 설계 및 개발 (Design and Development of VDL Mode-2 D8PSK Modem)

  • 김종만;최승덕;은창수
    • 한국통신학회논문지
    • /
    • 제34권11C호
    • /
    • pp.1085-1097
    • /
    • 2009
  • 본 논문에서는 VDL 모드-2 규격을 따르는 송신기와 수신기의 구조 및 설계방법 그리고 개발한 모뎀의 성능시험 결과에 대해 기술한다. VDL 모드-2에서 송신기 필터는 올림 코사인 필터를 사용하고 수신기에서는 일반 저역 통과 필터(LPF)를 사용(비 정합필터)하기 때문에 ISI 경감 효과는 없으나 스펙트럼 특성은 더 좋다. 이는 정합필터를 적용했을 경우보다 1~2 dB 정도의 BER 성능은 저하되나 협 대역 통신에서 이웃 채널에 간섭을 최소화하는 것이 더 중요하기 때문이다. 송신기에서 변조신호 생성 시 발생되는 아날로그 방식의 단점(I/Q 이득 불균형, DC 오프셋 등)을 최소화하기 위해 디지털 방식으로 생성하였으며 수신기도 디지털 IF 샘플링 기법을 통하여 디지털 하향변환기를 적용하였다. 본 논문은 기 제안된 일부 구조 및 알고리듬을 포함하며 모뎀 구성에 필요한 전반적인 구조와 설계 방법 그리고 모의실험 결과가 추가되었다. 개발된 모뎀은 VDR 장비에 통합되어 각종 기능 실험과 환경시험을 거친 후 지상통신시험을 실시하였고 비행통신시험결과 시속 870 km/h로 310 km까지 메시지 송수신이 정상적으로 이루어짐을 확인하였다.