• Title/Summary/Keyword: Additive Algorithm

Search Result 312, Processing Time 0.025 seconds

무선 인터넷을 위한 신용카드 기반의 인증 및 키 교환 프로토콜 (A Credit Card based Authentication and Key Exchange Protocol for Mobile Internet)

  • 이현주;이충세
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1732-1742
    • /
    • 2003
  • 무선 인터넷에서 신용카드 지불을 수행하는 WPP 프로토콜은 WAP의 보안 프로토콜인 WTLS를 사용한다. WTLS의 사용은 종단간 보안을 제공하지 못하는 문제점을 가지고 있다. 본 논문에서는 AIP 프로토콜에서 Mobile Gateway를 사용함으로서 무선 인터넷 플랫폼에 독립적이며 사용자와 VASP간에 보안이 제공되는 프로토콜을 제안한다. 또한, 타원곡선상에서 덧셈군 알고리즘인 Weil Diffie­Hellman 키 교환을 적용하여 인증과 지불 초기화 과정에 사용될 세션키를 생성함으로써 이동성이 많은 무선 인터넷 환경에 적합한 프로토콜을 제안한다.

전력 및 대역폭 효율적인 디지틀 전송 시스템을 위한 협대역 중첩 직교 변조 방식 (Compact-SQAM for Power & Bandwidth Algorithm of Output Error Method)

  • 박일근;서종수
    • 한국통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.519-529
    • /
    • 1993
  • Compact-SQAM이라 명명된 전력 및 대역폭 효율적인 변조기법을 제시하였다. 부가백색잡음, 심볼간의 상호간섭방해 및 timing jitter가 존재하는 선형 및 비선형의 단일 방송파 전송환경하에서, 또한 각종 인접채널방해 - 즉, 목적 및 인접방해채널간의 간격 및 목적채널상의 페이딩정도가 다른 다수 반송파전송환경하에서 본 변조기법의 성능을 Computer simulation을 통해 실험적으로 분석하였다. 분석결과, Compact-SQAM은 기존의 QPSK, OQPSK, MSK, 1JF-OQPSK(또는 SQORC) 및 SQAM과 비교하여 대역폭 효율상의 장점이 있으며, 구현이 매우 간단한 복조기 사용시에도 그 오류확률특성이 우수함을 보였다. 특히, 가용-주파수대역이 극히 제한되는 비선형 다중 반송파 전송채널에서 타 변복조방식보다 주파수 이용 효율 및 오류확률 특성이 우수함을 보였다.

  • PDF

표준편차 및 잡음 밀도를 이용한 복합잡음 제거 알고리즘에 관한 연구 (A Study on Mixed Noise Removal using Standard Deviation and Noise Density)

  • 권세익;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.173-175
    • /
    • 2017
  • 디지털 시대의 급속 발전과 함께 멀티미디어 서비스에 대한 수요가 증가되고 있으며, 이에 따라 영상 처리는 지능적이고 효율적인 방법으로 처리, 분석하는 기술 분야로 각광받고 있다. 일반적으로 잡음은 원인과 형태에 따라 다양한 종류가 있으며, AWGN(addtive white Gaussian noise), salt and pepper 잡음, 복합잡음이 대표적이다. 따라서 본 논문에서는 영상에 첨가된 복합잡음을 효과적으로 제거하기 위해 국부 마스크의 표준편차 및 잡음 밀도를 이용하여 잡음 형태에 따라 처리하는 복합잡음 제거 알고리즘을 제안하였다.

  • PDF

스테레오 영상 시퀀스에서 스네이크를 이용한 객체 윤곽 추적 알고리즘 (Object Contour Tracking using Snake in Stereo Image Sequences)

  • 김신형;장종환
    • 공학논문집
    • /
    • 제6권2호
    • /
    • pp.109-117
    • /
    • 2004
  • 본 논문에서는 스테레오 영상 시퀀스에서 스네이크와 변이 정보(disparity information)를 이용한 객체 윤곽 추적 알고리즘을 제안한다. 제안하는 방법은 두 단계로 구성된다. 첫 번째는 변이 공간(disparity space)에서 스네이크 포인트의 모션 정보를 구하여 후보 스네이크 포인트를 결정하고, 두 번째는 후보 스네이크 포인트에 새로 정의한 스네이크 에너지 함수를 적용하여 관심객체의 윤곽을 추적하는 과정으로 구성된다. 제안한 방법은 복잡한 배경에서도 관심객체의 윤곽을 추적할 수 있었고, 실험을 통해 성능을 분석하였다.

  • PDF

Achievable Rate of Beamforming Dual-hop Multi-antenna Relay Network in the Presence of a Jammer

  • Feng, Guiguo;Guo, Wangmei;Gao, Jingliang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권8호
    • /
    • pp.3789-3808
    • /
    • 2017
  • This paper studies a multi-antenna wireless relay network in the presence of a jammer. In this network, the source node transmits signals to the destination node through a multi-antenna relay node which adopts the amplify-and-forward scheme, and the jammer attempts to inject additive signals on all antennas of the relay node. With the linear beamforming scheme at the relay node, this network can be modeled as an equivalent Gaussian arbitrarily varying channel (GAVC). Based on this observation, we deduce the mathematical closed-forms of the capacities for two special cases and the suboptimal achievable rate for the general case, respectively. To reduce complexity, we further propose an optimal structure of the beamforming matrix. In addition, we present a second order cone programming (SOCP)-based algorithm to efficiently compute the optimal beamforming matrix so as to maximize the transmission rate between the source and the destination when the perfect channel state information (CSI) is available. Our numerical simulations show significant improvements of our propose scheme over other baseline ones.

CME 오차와 non-CME 오차의 선형 결합에 의해 제어되는 적응 블라인드 등화 (Adaptive Blind Equalization Controlled by Linearly Combining CME and Non-CME Errors)

  • 오길남
    • 전자공학회논문지
    • /
    • 제52권4호
    • /
    • pp.3-8
    • /
    • 2015
  • 이 논문에서는 신호점 매칭 오차(constellation-matched error: CME)와 비 신호점 매칭 오차(non-constellation-matched error: non-CME)를 선형 결합한 오차 신호 기반의 블라인드 등화 알고리즘을 제안한다. 새로운 오차 신호는 초기 수렴을 달성하기 위한 non-CME 항과 출력 신호의 심볼간 간섭(intersymbol interference: ISI) 성능을 개선하기 위한 CME 항을 포함하도록 설계되었고, 결합 인자를 통해 두 오차 항을 제어한다. 오차 항을 제어하여 등화 단계에 적합한 오차 신호를 발생함으로써 기존 알고리즘에 비해 수렴 속도와 심볼간 간섭 제거 성능을 개선하였다. 다중경로 채널에 잡음을 부가한 조건하에서 이루어진 64-QAM과 256-QAM 신호에 대한 모의실험에서 제안 방법이 CMA와 CMA+DD 동시 등화에 비해 우수한 것으로 나타났다.

Fusion Techniques Comparison of GeoEye-1 Imagery

  • Kim, Yong-Hyun;Kim, Yong-Il;Kim, Youn-Soo
    • 대한원격탐사학회지
    • /
    • 제25권6호
    • /
    • pp.517-529
    • /
    • 2009
  • Many satellite image fusion techniques have been developed in order to produce a high resolution multispectral (MS) image by combining a high resolution panchromatic (PAN) image and a low resolution MS image. Heretofore, most high resolution image fusion techniques have used IKONOS and QuickBird images. Recently, GeoEye-1, offering the highest resolution of any commercial imaging system, was launched. In this study, we have experimented with GeoEye-1 images in order to evaluate which fusion algorithms are suitable for these images. This paper presents compares and evaluates the efficiency of five image fusion techniques, the $\grave{a}$ trous algorithm based additive wavelet transformation (AWT) fusion techniques, the Principal Component analysis (PCA) fusion technique, Gram-Schmidt (GS) spectral sharpening, Pansharp, and the Smoothing Filter based Intensity Modulation (SFIM) fusion technique, for the fusion of a GeoEye-1 image. The results of the experiment show that the AWT fusion techniques maintain more spatial detail of the PAN image and spectral information of the MS image than other image fusion techniques. Also, the Pansharp technique maintains information of the original PAN and MS images as well as the AWT fusion technique.

효율적인 계획생성을 위한 그래프 기반의 혼합 휴리스틱 (Graph-based Mixed Heuristics for Effective Planning)

  • 박병준;김완태;김현식
    • 디지털산업정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.27-37
    • /
    • 2021
  • Highly informative heuristics in AI planning can help to a more efficient search a solutions. However, in general, to obtain informative heuristics from planning problem specifications requires a lot of computational effort. To address this problem, we propose a Partial Planning Graph(PPG) and Mixed Heuristics for solving planning problems more efficiently. The PPG is an improved graph to be applied to can find a partial heuristic value for each goal condition from the relaxed planning graph which is a means to get heuristics to solve planning problems. Mixed Heuristics using PPG requires size of each graph is relatively small and less computational effort as a partial plan generated for each goal condition compared to the existing planning graph. Mixed Heuristics using PPG can find partial interactions for each goal conditions in an effective way, then consider them in order to estimate the goal state heuristics. Therefore Mixed Heuristics can not only find interactions for each goal conditions more less computational effort, but also have high accuracy of heuristics than the existing max and additive heuristics. In this paper, we present the PPG and the algorithm for computing Mixed Heuristics, and then explain analysis to accuracy and the efficiency of the Mixed Heuristics.

잔류가스분석기의 질량 스펙트럼 검출 성능 향상을 위한 잡음제거 알고리즘 (Noise Reduction Algorithm For The Detection of Fine Ion Signals in Residual Gas Analyzer)

  • 허경용;최훈
    • 전기학회논문지
    • /
    • 제68권1호
    • /
    • pp.102-107
    • /
    • 2019
  • This paper proposes a method to improve the mass spectral detection performance of the residual gas analyzer. By improving the mode estimation method for setting the threshold value and improving the additive noise elimination method, it is possible to detect mass spectrums having low peak values of the threshold level difficult to distinguish from noise. Ion signal blocks for each mass index with noise removed by the improved method are effective for eliminating invalid ion signals based on the linear and quadratic fittings. The mass spectrum can be obtained from the quadratic fitted curves for the reconstructed ion signal block using only the valid ion signals. In addition, the resolution of the mass spectrum can be improved by correcting the error caused by the shift of the spectral peak position. To verify the performance of the proposed method, computer simulations were performed using real ion signals obtained from the residual gas analysis system under development. The simulation results show that the proposed method is valid.

Detection Copy-Move Forgery in Image Via Quaternion Polar Harmonic Transforms

  • Thajeel, Salam A.;Mahmood, Ali Shakir;Humood, Waleed Rasheed;Sulong, Ghazali
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권8호
    • /
    • pp.4005-4025
    • /
    • 2019
  • Copy-move forgery (CMF) in digital images is a detrimental tampering of artefacts that requires precise detection and analysis. CMF is performed by copying and pasting a part of an image into other portions of it. Despite several efforts to detect CMF, accurate identification of noise, blur and rotated region-mediated forged image areas is still difficult. A novel algorithm is developed on the basis of quaternion polar complex exponential transform (QPCET) to detect CMF and is conducted involving a few steps. Firstly, the suspicious image is divided into overlapping blocks. Secondly, invariant features for each block are extracted using QPCET. Thirdly, the duplicated image blocks are determined using k-dimensional tree (kd-tree) block matching. Lastly, a new technique is introduced to reduce the flat region-mediated false matches. Experiments are performed on numerous images selected from the CoMoFoD database. MATLAB 2017b is used to employ the proposed method. Metrics such as correct and false detection ratios are utilised to evaluate the performance of the proposed CMF detection method. Experimental results demonstrate the precise and efficient CMF detection capacity of the proposed approach even under image distortion including rotation, scaling, additive noise, blurring, brightness, colour reduction and JPEG compression. Furthermore, our method can solve the false match problem and outperform existing ones in terms of precision and false positive rate. The proposed approach may serve as a basis for accurate digital image forensic investigations.