• 제목/요약/키워드: Block Windowing

검색결과 3건 처리시간 0.019초

효율적인 UWB 무선 측위 오차 보상 기법에 관한 연구 (A Study on Efficient UWB Positioning Error Compensation Technique)

  • 박재욱;배승천;이순우;강지명;이원철
    • 한국통신학회논문지
    • /
    • 제34권10A호
    • /
    • pp.727-735
    • /
    • 2009
  • UWB (Ultra Wide Band) 무선 측위에서 정화한 위치 정보를 추정하기 위해서는 무선 측위 과정에서 발생하는 오차를 보상하기 위한 알고리즘이 반드시 필요하다. 이러한 무선 측위 오차를 보상하고 정확한 위치 정보 추정이 가능한 Scanning 기법은 동일한 태그 위치에 대한 무선 측위를 반복하여 얻을 수 있는 위치 정보 후보군의 무게중심 점을 찾는 기법으로 처리 구조가 비교적 간단하고 정확한 위치 정보를 추정할 수 있는 장점이 있지만, 측위용 비콘 범위 내의 scanning 좌표들을 하나하나 탐색하고 연산해야하는 단점이 있다. 본 논문에서는 Scanning 기법의 높은 연산량을 줄이기 위해 유전자 알고리즘 (Genetic Algorithm)과 블록 윈도잉 (Block Windowing)의 적용 방안을 제안한다. 제안하는 기법의 성능 검증을 위하여 IEEE 802.15.4a TG에서 제시한 채널 환경에서 얻은 거리 인지 오차 (ranging error) 정보를 사용하였으며, 모의실험 결과를 통하여 낮은 연산량으로도 기존 Scanning 기법의 위치 추정 정확도에 근사할 수 있음을 확인하였다.

Microwave 채널환경에서 BL-PSF를 적용하는 OFDM/QPSK-DMR 시스템의 성능분석 (Performance A Analysis of OFDM/QPSK-DMR System Using BL-PSF over Microwave Channel Environments)

  • 안준배;양희진;오창헌;조성준
    • 한국통신학회논문지
    • /
    • 제29권9C호
    • /
    • pp.1279-1288
    • /
    • 2004
  • 본 논문에서는 microwave 채널 환경에 적합한 OFDM(Orthogonal Frequency Division Multiplexing) 기반의 DMR(Digital Microwave Radio)시스템 구조를 제안하고 시스템 성능을 분석하였다. 기존의 단일 반송파 방식의 DMR 시스템은 High-level QAM변조방식을 사용하며 시스템 구성이 복잡하고, 페이딩 채널에 매우 민감한 특성을 갖기 때문에 전송용량의 한계가 발생한다. 따라서 이러한 문제점을 극복하기 위한 방안으로 페이딩 채널에 강한 OFDM 방식이 연구되어왔다. 본 논문에서는 기존 OFDM에서 사용된 windowing 방식 대신 BL-PSF(Band-Limited Pulse Shaping Filter)를 이용 하므로서 GI/GB(Guard Interval/Guard Band) 등의 잉여 데이터 사용을 지양하여 전송용량을 향상 시킬수 있도록 하였으며, IFFT/FFT 블록의 이용효율을 개선시킬 수 있도록 하였다. 본논문에서는 microwave 채널 환경에 대해 단일 반송파 방식의 DMR 시스템과 OFDM/QPSK-DMR 시스템의 성능을 시뮬레이션하여 비교분석하였다. 그 결과, 제안하는 DMR 시스템은 부 반송파의 수가 많아질수록 단일 반송파 방식의 DMR 시스템보다 우수한 fade margin을 갖는것을 알 수 있었다.

SEED 블록 암호 알고리즘 확산계층에서 낮은 복잡도를 갖는 부채널 분석 (Side Channel Analysis with Low Complexity in the Diffusion Layer of Block Cipher Algorithm SEED)

  • 원유승;박애선;한동국
    • 정보보호학회논문지
    • /
    • 제27권5호
    • /
    • pp.993-1000
    • /
    • 2017
  • 임베디드 장비의 가용성을 고려했을 때, 안전성과 효율성이 동시에 제공될 수 있는 1차 마스킹과 하이딩 대응기법과 같이 조합된 대응기법은 꽤 매력적이다. 특히, 효율성을 제공하기 위하여 첫 번째와 마지막 라운드의 혼돈 및 확산 계층에 조합된 대응기법을 적용할 수 있다. 또한, 중간 라운드에는 1차 마스킹 또는 대응기법이 없게 구성한다. 본 논문에서, 확산 계층의 출력에서 낮은 복잡도를 갖는 최신 부채널 분석을 제안한다. 일반적으로, 공격자는 높은 공격 복잡도 때문에 확산 계층의 출력을 공격 타겟으로 설정할 수 없다. 블록 암호의 확산 계층이 AND 연산들로 구성되어있을 때, 공격 복잡도를 줄일 수 있다는 것을 보인다. 여기서, 우리는 주 알고리즘을 SEED로 간주한다. 그러면, S-box 출력과 확산 계층 출력과의 상관관계에 의해 $2^{32}$ 를 갖는 공격 복잡도는 $2^{16}$으로 줄일 수 있다. 더욱이, 일반적으로 주 타겟이 S-box 출력이라는 사실과 비교하였을 때, 시뮬레이션 파형에서 요구되는 파형 수가 43~98%가 감소할 수 있다는 것을 입증한다. 게다가, 실제 장비에서 100,000개 파형에 대해 일반적인 방법으로 옳은 키를 추출하는 것을 실패하였음에도, 제안된 방법에 의해 옳은 키를 찾는데 8,000개의 파형이면 충분하다는 것을 보인다.