• 제목/요약/키워드: decimation

검색결과 164건 처리시간 0.022초

OFDM 무선 LAN 시스템에 적용할 FFT/IFFT 프로세서의 설계 (Desing of FFT/IFFT processor that is applied to OFDM wireless LAN system)

  • 권병천;고성찬
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.5-8
    • /
    • 2002
  • In this paper, we are designed and verified a FFT/IFFT processor that is possible from the wireless LAN environment which is adopted international standard of the IEEE802.11a. The proposed architecture of the FFT/IFFT has Radix-2 64point SDF(single-path delay feedback) Pipeline technique and DIF(Decimation in Frequenct) structure. The FFT/IFFT processor has each 8 bit complex input-output and 6 bit Twiddle factor. we used Max-PlusII for simulation and can see that processor is properly operated

  • PDF

A Study on Circular Filtering in Orthogonal Transform Domain

  • Song, Bong-Seop;Lee, Sang-Uk
    • Journal of Electrical Engineering and information Science
    • /
    • 제1권2호
    • /
    • pp.125-133
    • /
    • 1996
  • In this paper, we dicuss on the properties related to the circular filtering in orthogonal transform domain. The efficient filtering schemes in six orthogonal transform domains are presented by generalizing the convolution-multiplication property of the DFT. In brief, the circular filtering can be accomplished by multiplying the transform domain filtering matrix W, which is shown to be very sparse, yielding the computational gains compared with the time domain processing. As an application, decimation and interpolation techniques in orthogonal transform domains are also investigated.

  • PDF

지상라이다 데이터를 이용한 건물 윤곡선 자동 추출 알고리즘 연구 (Automatic Searching Algorithm of Building Boundary from Terrestrial LIDAR Data)

  • 노이주;김남운;정희석;정중연;김동욱;정경훈;김기두
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.139-140
    • /
    • 2008
  • 지상라이다는 고정도의 3차원 영상을 제공하고 레이저 빔을 현장이나 대상물에 발사하여 짧은 시간에 수백만점의 3차원좌표를 기록할 수 있는 최신 측량장비로서 다양한 응용분야에서 두각을 나타내고 있다. 본 연구에서는 지상라이다를 이용한 건축물의 3자윈 자동 윤곽선 추출을 다룬다. 지상라이다는 건축물의 3차원 윤곽선을 신속하게 추출할 수 있지만 지상기반 시스템이므로 여러 가지 장애물 때문에 건국물의 하단부에서는 추출이 쉽지 않다. 기존 항공라이다를 이용한 알고리즘에서는 사진의 색상차나 모폴로지 특성에 의존하여 범위를 제한하고, 이를 기반으로 윤곽선을 추출하였다. 하지만 지상라이다의 경우 항공라이다에 비해 분해능이 월등히 높다. 또한, 지상라이다는 지상에서 측정하기 때문에 항공라이다에서 어려운 건축물의 측면이나 정면도 윤곽선 추출이 가능하기 때문에 본 논문에서는 사진을 이용하지 않고 전처리를 하지 않은 데이터를 직접 이용하여 건물의 정면 윤곽선을 추출하는 것을 제안한다. 건물의 크기와 데이터 수 즉, 라이다로 측정한 포인트 수를 고려한 효율적인 Decimation방법을 제안하고 또한, Decimation된 데이터이서 지역적으로 제일 큰 값과 작은 값을 찾아낸다. 그 중 많이 벗어난 점을 편차를 이용하여 제거한다. 이렇게 찾아낸 건축물의 외곽점들을 이어 만든 윤곽선을 최종적으로 보간하여 좀 더 현실과 가까운 윤곽선 추출 방법을 제안한다.

  • PDF

위성통신시스템에서 심볼율 추정과 변조 방식 구분법 (Symbol Rate Estimation and Modulation Identification in Satellite Communication System)

  • 최찬호;임종부;임기홍;김영환;김호겸
    • 한국통신학회논문지
    • /
    • 제30권8A호
    • /
    • pp.671-678
    • /
    • 2005
  • 본 논문은 위성 통신 시스템에서 심볼율에 대한 사전 지식 없이 다양한 심볼율에 대한 심볼율 추정 방법과BPSK, QPSK, 8PSK 신호를 구분하기 위한 간단화된 변조 방식 구분법을 제안했다. 심볼율을 추정하기 위해 신호의 스펙트럼을 추정하기 위한 슬라이딩 FFT와 단순 moving average를 사용하였고, 슬라이딩 윈도우와 decimation, Low pass filter (LPF) 블록을 이용하여 정확한 심볼율을 추정하였다. 기존의 변조 방식 구분법은 test statistics로써 SNR값을 사용하지만 수신기는 통신 시작시에 변조 방식을 알지 못하기 때문에 SNR 값을 추정할 수 없는 문제와 log, cosh과 같은 비선형 함수를 사용하는 기존의 변조 방식 구분법이 비트 resolution이 높은 문제가 있기 때문에 기존의 변조 방식 구분법에 간단화된 고정된 SNR 방법을 제안하였다. 심볼율 추정과 변조 방식 구분법의 성능은 Monte Carlo 컴퓨터 시뮬레이션을 통해 보여주었고, 심볼율 추정이 낮은 SNR에서도 좋은 성능을 나타내는 것을 볼 수 있었고, 변조 방식 구분법을 간단화 하였지만 기존의 방법과 비교해서 비슷한 성능을 나타내는 것을 확인 할 수 있었다.

W-CDMA 기지국용 디지털 수신기의 CIC 롤 오프 보상필터 설계 (Design of Cic roll-off Compensation Filter in Digital Receiver For W-CDMA NODE-B)

  • 김성도;최승원
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.155-160
    • /
    • 2003
  • ADC (Analog-to-Digital Converter) 와 DSP (Digital Signal Processor) 의 성능이 향상됨에 따라 아날로그 방식으로 처리하던 IF(Intermidiate Frequency) 대역의 신호를 디지털 방식으로 처리할 수 있게 되었다. 이를 디지털 라디오 또는 디지털 IF라 하고 이는 SDR (software definied radio) 의 초기단계라 할 수 있다. 디지털 라디오 개념을 수신단에 적용할 경우 오버샘플링에 의한 처리 이득을 얻을 수 있으며, 다중 캐리어방식의 수신단 설계가 가능하다. 디지털 수신기에서는 연산량 이득을 위해 데시메이션이 이루어지며, CIC (Cascaded Integrated Comb) 및 halfbandHalfband 필터 등이 앨리어싱방지 필터로 사용된다. 그런데, CIC 필터는 필연적으로 통과대역 내에서 롤 오프 현상이 발생하며, 이것은 수신단 필터의 통과대역 평탄도를 악화시켜서 수신성능의 저하를 초래한다. FIR 필터를 이용하여 보상해 주어야 한다. 본 논문에서는 W-CDMA 디지털 수신기의 수신성능에 최적인 CIC 롤오프 보상 필터를 설계방법을 제시하고, 설계된 필터가 CIC필터의 롤오프 특성을 보상하여 BER(Bit Error Rate)을 최소화시킴을 컴퓨터 시뮬레이션을 통해 확인하였다. 필터 성능을 검증하였다.

샘플러 기반의 수신기를 위한 재구성 가능한 이산시간 공간상 이동평균 필터 (A Reconfigurable Spatial Moving Average Filter in Sampler-Based Discrete-Time Receiver)

  • 조용호;신수환;권순재;유형준
    • 전자공학회논문지
    • /
    • 제49권10호
    • /
    • pp.169-177
    • /
    • 2012
  • 재구성 가능한 널 주파수를 가진 데시메이션이 없는 2차 공간상 이동평균 필터를 제안한다. 이 필터의 계수는 샘플링 커패시터를 스위칭 함으로써 가변할 수 있다. 유연한 널 주파수를 이용하여 간섭파를 효율적으로 제거할 수 있다. 데시메이션을 하지 않으므로 샘플링 주파수가 감소하면서 발생하는 에일리어싱 문제를 피할 수 있다. 이 필터는 1에서 2까지 변하는 ${\alpha}$를 이용 하여 $1:{\alpha}:1$의 가변하는 가중치를 가지도록 설계되었다. 이것은 두 널 주파수가 fs/3~fs/2와 fs/2~ 2fs/3 범위에서 변화하는 것을 의미한다. 제안된 필터는 TSMC 0.18-${\mu}m$ CMOS 공정에서 구현되었다. 시뮬레이션을 통해 두 널 주파수가 0.38~0.49fs와 0.51~0.62fs의 범위 내에서 변화하는 결과를 얻었다.

웹 기반 3차원 의료모델 시각화 시스템 (Web based 3-D Medical Image Visualization System on the PC)

  • 김남국;이동혁;김종효;강흥식;민병구;김영호
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1997년도 추계학술대회
    • /
    • pp.201-205
    • /
    • 1997
  • With the recent advance of Web and its associated technologies, information sharing on distribute computing environments has gained a great amount of attention from many researchers in many application areas, such as medicine, engineering, and business. One basic requirement of distributed medical consultation systems is that geographically dispersed, disparate participants are allowed to exchange information readily with each other. Such software also needs to be supported on a broad range of computer platforms to increase the software's accessibility. In this paper, the development of world-wide-web based medical consultation system or radiology imaging is addressed to provide the platform independence and great accessibility. The system supports sharing of 3-dimensional objects. We use VRML (Virtual Reality Modeling Language), which is the de-facto standard in 3-D modeling on the Web. 3-D objects are reconstructed from CT or MRI volume data using a VRML format, which can be viewed and manipulated easily in Web-browsers with a VRML plug-in. A Marching cubes method is used in the transformation of scanned volume data set to polygonal surfaces of VRML. A decimation algorithm is adopted to reduce the number of meshes in the resulting VRML file. 3-D volume data are often very large-sized, and hence loading the data on PC level computers requires a significant reduction of the size of the data, while minimizing the loss of the original shape information. This is also important to decrease network delays. A prototype system has been implemented (http://netopia.snu.ac.kr/-cyber/). and several sessions of experiments are carried out.

  • PDF

OFDM용 고속 Radix-8 FFT 구조 (High-speed Radix-8 FFT Structure for OFDM)

  • 장영범;허은성;박진수;홍대기
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.84-93
    • /
    • 2007
  • 이 논문에서는 고속 FFT 구현을 위한 Radix-8 구조를 제안한다. 제안 FFT 구조의 핵심은 Radix-8 DIF(Decimation In Frequency) 나비연산기 구조이다. Radix-8 알고리즘은 고속처리는 가능하나 구현면적이 증가하는 단점이 있는데, 제안 구조는 곱셈연산을 DA(Distributed Arithmetic) 방식을 사용하여 구현함으로써 구현 면적이 증가하는 것을 줄일 수 있었다. 64-point FFT에 대하여 기존의 Radix-4 나비연산기와 제안된 Radix-8 나비연산기를 각각 사용하여 구현한 결과 구현면적이 49.2%가 증가하였다. 즉, Throughput을 2배로 증가시키기 위하여 하드웨어는 49.2%만 증가함을 Verilog-HDL 코딩을 통하여 확인하였다. 또한 기존 구조와 제안 구조가 같은 Throughput을 얻는 경우에는 전력소모가 25.4%가 감소하게 된다. 따라서 제안된 나비연산기를 사용하는 FFT 구조는 고속/저전력 FFT를 필요로하는 OFDM용 통신단말기에 사용될 수 있다.

최대 주기의 두 선형 순환 수열 사이의 4개의 값을 갖는 상호상관함수 (Four-Valued Cross-Correlation Function between Two Maximal Linear Recursive Sequences)

  • 최언숙;조성진;김한두
    • 한국전자통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1369-1375
    • /
    • 2012
  • 수열이론의 중요한 문제 중 하나는 두 수열사이의 상호 상관관계가 몇 개의 서로 다른 값을 가지며 또한 그 값의 발생횟수이다. 본 논문에서는 주기가 $2^n-1$인 m-수열 u(t)와 그 수열을 d만큼 데시메이션해서 얻은 수열 $u(dt)(0{\leq}t{\leq}2^n-2)$사이의 상호상관관계의 값과 그 값의 발생 횟수를 찾는다. 여기서 n=2m, 2s|m 이고, $d=(2^{2m}+2^{2s+1}-2^{m+s+1}-1)/(2^s-1)$ 이다. 또한 제안된 데시메이션에 의해 생성된 수열이 4-값 상호상관관계를 가짐을 보인다.

Fast and Efficient Search Algorithm of Block Motion Estimation

  • Kim, Sang-Gyoo;Lee, Tae-Ho;Jung, Tae-Yeon;Kim, Duk-Gyoo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.885-888
    • /
    • 2000
  • Among the previous searching methods, there are the typical methods such as full search and three-step search, etc. Block motion estimation using exhaustive search is too computationally intensive. To apply in practice, recently proposed fast algorithms have been focused on reducing the computational complexity by limiting the number of searching points. According to the reduction of searching points, the quality performance is aggravated in those algorithms. In this paper, We present a fast and efficient search algorithm for block motion estimation that produces better quality performance and less computational time compared with a three-step search (TSS). Previously the proposed Two Step Search Algorithm (TWSS) by Fang-Hsuan Cheng and San-Nan sun is based on the ideas of dithering pattern for pixel decimation using a part of a block pixels for BMA (Block Matching Algorithm) and multi-candidate to compensate quality performance with several locations. This method has good quality performance at slow moving images, but has bad quality performance at fast moving images. To resolve this problem, the proposed algorithm in this paper considers spatial and temporal correlation using neighbor and previous blocks to improve quality performance. This performance uses neighbor motion vectors and previous motion vectors in addition, thus it needs more searching points. To compensate this weakness, the proposed algorithm uses statistical character of dithering matrix. The proposed algorithm is superior to TWSS in quality performance and has similar computational complexity

  • PDF