• 제목/요약/키워드: low-complexity domain

검색결과 118건 처리시간 0.027초

Selective Encryption Algorithm Using Hybrid Transform for GIS Vector Map

  • Van, Bang Nguyen;Lee, Suk-Hwan;Kwon, Ki-Ryong
    • Journal of Information Processing Systems
    • /
    • 제13권1호
    • /
    • pp.68-82
    • /
    • 2017
  • Nowadays, geographic information system (GIS) is developed and implemented in many areas. A huge volume of vector map data has been accessed unlawfully by hackers, pirates, or unauthorized users. For this reason, we need the methods that help to protect GIS data for storage, multimedia applications, and transmission. In our paper, a selective encryption method is presented based on vertex randomization and hybrid transform in the GIS vector map. In the proposed algorithm, polylines and polygons are focused as the targets for encryption. Objects are classified in each layer, and all coordinates of the significant objects are encrypted by the key sets generated by using chaotic map before changing them in DWT, DFT domain. Experimental results verify the high efficiency visualization by low complexity, high security performance by random processes.

5세대 이동통신을 위한 FBMC와 UFMC 시스템의 비선형 특성 평가 (Nonlinear Characteristics Evaluation of the FBMC and UFMC System for the 5G Mobile Communication)

  • 안창영;유흥균
    • 한국전자파학회논문지
    • /
    • 제27권8호
    • /
    • pp.725-734
    • /
    • 2016
  • 5세대 이동통신 시스템에서 스펙트럼 효율을 향상시키기 위한 새로운 후보 변조기술들이 제안되고 있다. 후보 변조기술로 다중반송파 기반의 UFMC(Universal Filtered Multi-Carrier), FBMC(Filter Bank Multi-Carrier)가 큰 주목을 받고 있으며, 최근 저복잡도 처리가 가능한 W(Weighted)-OFDM(Orthogonal Frequency Division Multiplexing) 시스템 또한 주목받고 있다. 본 논문에서는 기본적인 OFDM 시스템과 함께 UFMC, FBMC, W-OFDM 시스템에 HPA(High Power Amplifier) 비선형 특성이 고려되었을 경우, 각 시스템의 스펙트럼 특성과 BER(Bit Error Rate) 특성을 종합적으로 평가하여 보다 유력한 시스템을 찾는다. 시뮬레이션 결과로, 동일한 비선형 HPA 환경에서는 UFMC, FBMC, W-OFDM 시스템이 모두 유사한 스펙트럼 특성과 BER 특성을 보이는 것을 확인할 수 있다. 이러한 이유로 비선형 HPA 환경에서는 시간영역에서 저복잡도의 Windowing 처리만을 요구하는 W-OFDM 시스템이 다른 시스템에 비하여 유리함을 확인할 수 있다.

이동 물체 탐지를 위한 자기센서 응용 신호처리 기법 (Light-weight Signal Processing Method for Detection of Moving Object based on Magnetometer Applications)

  • 김기태;곽철현;홍상기;박상준;김건욱
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.153-162
    • /
    • 2009
  • 본 논문에서는 이동 금속 물체 탐지 목적의 무선 센서네트워크 응용 시스템에 이용 가능한 저연산, 저전력 소모를 목적으로 하는 간결한 신호처리 알고리즘을 제안한다. 일반적 센서노드에 주로 사용되는 자기센서의 물리적 특성을 분석하고 Exponential Average method(EA)를 사용하여 시간 영역에서 실시간으로 센서 신호를 처리한다. EA를 사용하여 잡음, 시간, 온도에 따른 자기장 변화, 외부 간섭에 강인하면서 임베디드 프로세서에 적합한 적은 메모리소모와 연산량을 가진다. 또한 통계적 분석을 통해 제안하는 알고리즘의 최적화된 파라미터 값을 도출하고 적용하였다. 보편적으로 사용되는 자기 센서 모델의 시뮬레이션 결과 5%의 오경보 확률에서 90%이상의 이동 물체를 탐지할 수 있었다. 그리고 직접 제작한 센서 노드의 모델링 및 이를 이용한 시뮬레이션과 외부 실험의 결과 60~70% 이상의 탐지 확률을 확인하였다.

Joint Space-time Coding and Power Domain Non-orthogonal Multiple Access for Future Wireless System

  • Xu, Jin;Ding, Hanqing;Yu, Zeqi;Zhang, Zhe;Liu, Weihua;Chen, Xueyan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권1호
    • /
    • pp.93-113
    • /
    • 2020
  • According to information theory, non-orthogonal transmission can achieve the multiple-user channel capacity with an onion-peeling like successive interference cancellation (SIC) based detection followed by a capacity approaching channel code. However, in multiple antenna system, due to the unideal characteristic of the SIC detector, the residual interference propagated to the next detection stage will significantly degrade the detection performance of spatial data layers. To overcome this problem, we proposed a modified power-domain non-orthogonal multiple access (P-NOMA) scheme joint designed with space-time coding for multiple input multiple output (MIMO) NOMA system. First, with proper power allocation for each user, inter-user signals can be separated from each other for NOMA detection. Second, a well-designed quasi-orthogonal space-time block code (QO-STBC) was employed to facilitate the SIC-based MIMO detection of spatial data layers within each user. Last, we proposed an optimization algorithm to assign channel coding rates to balance the bit error rate (BER) performance of those spatial data layers for each user. Link-level performance simulation results demonstrate that the proposed time-space-power domain joint transmission scheme performs better than the traditional P-NOMA scheme. Furthermore, the proposed algorithm is of low complexity and easy to implement.

Improved Physical Layer Implementation of VANETs

  • Khan, Latif Ullah;Khattak, M. Irfan;Khan, Naeem;Khan, Atif Sardar;Shafi, M.
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권3호
    • /
    • pp.142-152
    • /
    • 2014
  • Vehicular Ad-hoc Networks (VANETs) are comprised of wireless mobile nodes characterized by a randomly changing topology, high mobility, availability of geographic position, and fewer power constraints. Orthogonal Frequency Division Multiplexing (OFDM) is a promising candidate for the physical layer of VANET because of the inherent characteristics of the spectral efficiency and robustness to channel impairments. The susceptibility of OFDM to Inter-Carrier Interference (ICI) is a challenging issue. The high mobility of nodes in VANET causes higher Doppler shifts, which results in ICI in the OFDM system. In this paper, a frequency domain com-btype channel estimation was used to cancel out ICI. The channel frequency response at the pilot tones was estimated using a Least Square (LS) estimator. An efficient interpolation technique is required to estimate the channel at the data tones with low interpolation error. This paper proposes a robust interpolation technique to estimate the channel frequency response at the data subcarriers. The channel induced noise tended to degrade the Bit Error Rate (BER) performance of the system. Parallel concatenated Convolutional codes were used for error correction. At the decoding end, different decoding algorithms were considered for the component decoders of the iterative Turbo decoder. A performance and complexity comparison among the various decoding algorithms was also carried out.

분산 압축 비디오 센싱을 위한 MC-BCS-SPL 기법의 안정화 알고리즘 (A Stabilization of MC-BCS-SPL Scheme for Distributed Compressed Video Sensing)

  • 류중선;김진수
    • 한국멀티미디어학회논문지
    • /
    • 제20권5호
    • /
    • pp.731-739
    • /
    • 2017
  • Distributed compressed video sensing (DCVS) is a framework that integrates both compressed sensing and distributed video coding characteristics to achieve a low complexity video sampling. In DCVS schemes, motion estimation & motion compensation is employed at the decoder side, similarly to distributed video coding (DVC), for a low-complex encoder. However, since a simple BCS-SPL algorithm is applied to a residual arising from motion estimation and compensation in conventional MC-BCS-SPL (motion compensated block compressed sensing with smoothed projected Landweber) scheme, the reconstructed visual qualities are severly degraded in Wyner-Ziv (WZ) frames. Furthermore, the scheme takes lots of iteration to reconstruct WZ frames. In this paper, the conventional MC-BCS-SPL algorithm is improved to be operated in more effective way in WZ frames. That is, first, the proposed algorithm calculates a correlation coefficient between two reference key frames and, then, by selecting adaptively the reference frame, the residual reconstruction in pixel domain is performed to the conventional BCS-SPL scheme. Experimental results show that the proposed algorithm achieves significantly better visual qualities than conventional MC-BCS-SPL algorithm, while resulting in the significant reduction of the decoding time.

A Privacy-preserving and Energy-efficient Offloading Algorithm based on Lyapunov Optimization

  • Chen, Lu;Tang, Hongbo;Zhao, Yu;You, Wei;Wang, Kai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권8호
    • /
    • pp.2490-2506
    • /
    • 2022
  • In Mobile Edge Computing (MEC), attackers can speculate and mine sensitive user information by eavesdropping wireless channel status and offloading usage pattern, leading to user privacy leakage. To solve this problem, this paper proposes a Privacy-preserving and Energy-efficient Offloading Algorithm (PEOA) based on Lyapunov optimization. In this method, a continuous Markov process offloading model with a buffer queue strategy is built first. Then the amount of privacy of offloading usage pattern in wireless channel is defined. Finally, by introducing the Lyapunov optimization, the problem of minimum average energy consumption in continuous state transition process with privacy constraints in the infinite time domain is transformed into the minimum value problem of each timeslot, which reduces the complexity of algorithms and helps obtain the optimal solution while maintaining low energy consumption. The experimental results show that, compared with other methods, PEOA can maintain the amount of privacy accumulation in the system near zero, while sustaining low average energy consumption costs. This makes it difficult for attackers to infer sensitive user information through offloading usage patterns, thus effectively protecting user privacy and safety.

Low Computational FFT-based Fine Acquisition Technique for BOC Signals

  • Kim, Jeong-Hoon;Kim, Binhee;Kong, Seung-Hyun
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제11권1호
    • /
    • pp.11-21
    • /
    • 2022
  • Fast Fourier transform (FFT)-based parallel acquisition techniques with reduced computational complexity have been widely used for the acquisition of binary phase shift keying (BPSK) global positioning system (GPS) signals. In this paper, we propose a low computational FFT-based fine acquisition technique, for binary offset carrier (BOC) modulated BPSK signals, that depending on the subcarrier-to-code chip rate ratio (SCR) selectively utilizes the computationally efficient frequency-domain realization of the BPSK-like technique and two-dimensional compressed correlator (BOC-TDCC) technique in the first stage in order to achieve a fast coarse acquisition and accomplishes a fine acquisition in the second stage. It is analyzed and demonstrated that the proposed technique requires much smaller mean fine acquisition computation (MFAC) than the conventional FFT-based BOC acquisition techniques. The proposed technique is one of the first techniques that achieves a fast FFT-based fine acquisition of BOC signals with a slight loss of detection probability. Therefore, the proposed technique is beneficial for the receivers to make a quick position fix when there are plenty of strong (i.e., line-of-sight) GNSS satellites to be searched.

서울대학교 과학 영재 프로그램의 학습 목표, 과학적 모형, 과학탐구의 인지 과정 분석 (The Analysis of the Educational Objectives, Scientific Models and Cognitive Processes in Scientific Inquiry of the SNU Scientifically Gifted Student Program)

  • 신미영;전미란;최승언
    • 한국지구과학회지
    • /
    • 제26권5호
    • /
    • pp.387-394
    • /
    • 2005
  • 본 연구는 과학 영재 프로그램을 개발하고 개선하는데 반영하고자 2002년도 서울 대학교 과학 영재 교육센터에서 운영된 과학 영재 프로그램의 각 주제에 제시된 학습 목표, 과학적 모형, 과학 탐구의 인지 과정을 분석하였다. 교육 목표와 과학적 모형, 탐구 활동의 세 요소들은 과학 교육 과정의 구성에 있어서 중요하다는 판단 아래 각 요소들이 제시된 정도를 파악한 후 이들의 수준이 영재 학생들의 인지적 요구를 충족시키는지에 초점을 두어 분석 결과를 해석하였다. 이에 따라 교육 목표의 인지 영역 중에서 상위 사고력 영역에 해당하는 종합 영역, 과학적 모형 중에서 상위수준의 추상성과 복잡성 모형인 다 개념-과정 모형, 과학 탐구의 인지 과정 중 창의성 영역에 해당하는 실험 설계의 인지 과정이 과학 영재 학생들을 가르치는 데 중요한 항목임을 전제하였다. 분석 결과 서울 대학교 과학 영재 프로그램의 각 주제에 제시된 교육 목표는 상위사고력 영역과 하위사고력 영역이 비슷한 비율로 나타나며, 그 중에서 종합 영역은 낮게 나타났다. 과학적 모형은 다 개념-과정 모형보다는 단일 개념 모형이 많았으며 추상성 수준은 중간 정도였다. 과학 탐구의 인지 과정은 실제 과학 탐구의 인지 과정을 고르게 다루지는 않았다. 특히 실험 설계의 인지 과정은 적게 다루고 있었다. 따라서 분석한 과학 영재 프로그램이 과학 영재들의 인지적 요구를 충족시키기 위해서는 종합 영역의 교육 목표, 다 개념-과정 모형, 실험 설계의 인지 능력을 더 많이 반영해야 한다.

변환 영역 Wyner-Ziv 잔차 신호 부호화를 위한 적응적 양자화 (Adaptive Quantization for Transform Domain Wyner-Ziv Residual Coding of Video)

  • 조현명;심혁재;전병우
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.98-106
    • /
    • 2011
  • Wyner-Ziv 부호화에서의 시간예측은 원본 영상을 알 수 없는 Wyner-Ziv 복호화기에서 이루어지기 때문에 압축성능 저하를 피할 수 없었다. 이를 해결할 방안으로 Wyner-Ziv 부호화기의 가장 큰 장점인 부호화기의 경량화를 유지하면서도 최소한의 시간예측을 부호화기에서 하기 위하여 제안된 기술이 Wyner-Ziv 잔차 신호 부호화 기술이다. 이 기술은 키 프레임과 부호화 하는 Wyner-Ziv 프레임간의 단순한 차로 만들어진 잔차 신호를 분산비디오 부호화 하는 것이다. 하지만, 화소 영역에서 이잔차 신호 부호화 기술을 적용할 경우 기존의 화소영역 Wyner-Ziv 부호화보다는 성능이 개선되지만, 변환영역 Wyner-Ziv 부호화 기술과는 유사한 성능에 그쳤다. 이에 변환영역 WZ 잔차 신호 부호화 기술개발의 시도가 있었으나, 기존의 변환영역 WZ 부호화가 사용하는 양자화와의 호환성 문제로 성능 저하가 있었다. 이를 해결하기 위해 본 논문에서는 기존의 고정적인 양자화 행렬과 양자화 레벨을 WZ 프레임의 잔차 신호에 따라 적응적으로 바꿀 수 있는 양자화를 제안한다. 제안 방법은 Wyner-Ziv 프레임만 고려하였을 때, 4개의 영상에서 평균 약 22%의 BDBR 이득과 약 1.2dB의 BDPSNR 이득을 보인다.