• 제목/요약/키워드: Decimation algorithm

검색결과 48건 처리시간 0.023초

마이크로 컴퓨터에 의한 Fast Walsh Transform에 관한 연구 (Realization of Fast Walsh Transform by using a micro-computer)

  • 유상진;오민환;채영무;최승욱;안두수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 하계종합학술대회 논문집
    • /
    • pp.138-141
    • /
    • 1989
  • In resent years, aided by the power and capability of digital computation, the techniques of Walsh Transform have been exploited for applications in commun- ication and signal processing. This paper presents an approach of FWT by using a 16- bit word-length micro- computer. This FWT implements an in-placed decimation-in-sequency algorithm which improves processing speed and memory storage. Several examples illustrate the process and demonstrate the power spectrum of FWT and that of FFT for the waveforms

  • PDF

적응 입력다듬기를 이용한 유연한 조작기의 진동제어 (The Vibration Control of Flexible Manipulators using Adaptive Input Shaper)

  • 신효필;정영무;강이석
    • 제어로봇시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.220-227
    • /
    • 1999
  • The position control accuracy of a robot arm is significantly deteriorated when a long slender arm robot is operated at a high speed. In this case, the robot arm needs to be modeled as a flexible structure, not a rigid one, and its control system needs to be designed with its elastic modes taken into account. In this paper, the vibration control scheme of a one-link flexible manipulator using adaptive input shaper in conjunction with PID controller is presented. The robot consists of a flexible arm manufactured with a thin aluminium plate, an AC servo motor with a harmonic drive for speed reduction, an optical encoder and an accelerometer. On-line identification of the vibration mode is done using the pruned decimation-in-time FFT algorithm to estimate the parameter of the input shaper. Experimental results of the flexible manipulator with a PID controller and input shaper are provided to show the effectiveness of the advocated controllers.

  • PDF

다해상도를 위한 영상의 숙소 및 확대 algorithm (Image site reduction and expansion for multiresolution)

  • 염선숙;김준우;김민기
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1993년도 추계학술대회
    • /
    • pp.194-197
    • /
    • 1993
  • A technique for fast image reduction or expansion, in which the reduction(expansion) factor is either any integer or any rational number M/L Is represented. The multiresolution is modeled as an interpolation and filtering followed by a decimation. The model enables frequency domain analysts of the muitiresolution representations as well as convenient design of the Kernels(filters). Using any rin linear phase(Type I) filters a fine to coarse multiresolution structure can be generated.

  • PDF

고해상도 어안렌즈 영상에서 움직임기반의 표준 화각 ROI 검출기법 (Motion-based ROI Extraction with a Standard Angle-of-View from High Resolution Fisheye Image)

  • 류아침;한규필
    • 한국멀티미디어학회논문지
    • /
    • 제23권3호
    • /
    • pp.395-401
    • /
    • 2020
  • In this paper, a motion-based ROI extraction algorithm from a high resolution fisheye image is proposed for multi-view monitoring systems. Lately fisheye cameras are widely used because of the wide angle-of-view and they basically provide a lens correction functionality as well as various viewing modes. However, since the distortion-free angle of conventional algorithms is quite narrow due to the severe distortion ratio, there are lots of unintentional dead areas and they require much computation time in finding undistorted coordinates. Thus, the proposed algorithm adopts an image decimation and a motion detection methods, that can extract the undistorted ROI image with a standard angle-of-view for the fast and intelligent surveillance system. In addition, a mesh-type ROI is presented to reduce the lens correction time, so that this independent ROI scheme can parallelize and maximize the processor's utilization.

CS-ACELP와 호환성을 갖는 광대역 음성 부호화기 설계 (Design of Wideband Speech Coder Compatible with CS-ACELP)

  • 김동주;이인성
    • 한국음향학회지
    • /
    • 제19권4호
    • /
    • pp.52-57
    • /
    • 2000
  • 본 논문에서는 CS-ACELP와 호환성을 갖는 광대역 음성 부호화기를 설계하였다. 16㎑로 샘플링된 광대역 음성신호는 QMF 필터와 Decimation에 의하여 두 개의 협대역 음성신호로 나누어진다. 나누어진 두 개의 협대역 음성신호는 CS-ACELP와 ATC(Adaptive Transform Coding) 방법으로 각각 부호화되어 전송된다. 두 대역으로부터 부호화된 정보는 16 Kbps의 전송률을 갖고, 수신단에서는 각 대역을 CS-ACELP와 ATC 방법으로 역 부호화하여 음성신호를 합성한다. 설계된 광대역 음성부호화기의 성능을 평가하기 위하여 ITU-T의 표준안인 G.722를 포함하여 MOS 시험을 하였다.

  • PDF

무선 랜 모뎀용 저전력 FFT/IFFT프로세서 설계 (Low-power FFT/IFFT Processor for Wireless LAN Modem)

  • 신경욱
    • 한국통신학회논문지
    • /
    • 제29권11A
    • /
    • pp.1263-1270
    • /
    • 2004
  • OFDM (Orthogonal Frequency Division Multiplexing) 기반의 무선 랜 모뎀에 사용되는 고속/저전력 64-점 FFT/IFFT 프로세서 코어를 설계하였다. Radix-2/4/8 DIF (Decimation-In-Frequency) FFT 알고리듬을 R2SDF (Radix-2 Single-path Delay Feedback) 구조에 적용하여 설계하였으며, 내부 데이터 흐름 특성에 대한 분석을 토대로 데이터 패스의 불필요한 switching activity를 제거함으로써 전력소모를 최소화하였다. 회로 레벨에서는 내부의 상수 곱셈기와 복소수 곱셈기를 절사형(truncated) 구조로 설계하여 칩 면적과 전력소모가 감소되도록 하였다. Verilog-HDL로 설계된 64점 FFT/IFFT 코어는 0.25-$\mu\textrm{m}$ CMOS 셀 라이브러리로 합성한 결과, 약 28,100 게이트로 합성되었으며, 추출된 게이트 레벨 netlist와 SDF를 이용한 타이밍 시뮬레이션 결과, 50-MHz@2.5-V로 안전하게 동작하는 것으로 검증되어 64점 FFT/IFFT 연산에 1.3-${\mu}\textrm{s}$가 소요될 것으로 예상된다. 설계된 코어를 FPGA에 구현하여 다양한 테스트 벡터로 동작시킨 결과 정상 동작함을 확인하였으며, 50-dB 이상의 신호대잡음비(SNR) 성능과 50-MHz@2.5-V 동작조건에서 약 69.3-mW의 평균 전력모소를 나타내었다.

아날로그 및 디지털 변조 신호의 자동 인식 (Automatic Recognition of Analog and Digital Modulation Signals)

  • 서승한;윤여종;진영환;서영주;임선민;안재민;은창수;장원;나선필
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.73-81
    • /
    • 2005
  • 본 논문에서는 미리 정의된 키 피쳐(key feature)를 수신된 변조 신호로부터 추출하여 동등 이득 조합(equal gain combining) 기법을 적용하는 자동 변조 인식 알고리즘을 제안하곡 의사 결정 이론(decision-theoretic) 알고리즘과 제안된 알고리즘의 성능을 비교, 분석하였다. 제안된 변조 인식 알고리즘은 키 피쳐 추출 단위인 세그먼트별로 미리 정의된 5 가지 종류의 키 피쳐를 추출하고, 전체 프레임에 걸쳐 평균화된 각 키 피쳐값을 결정-순서도(decision flowchart)에 적용하여 수신 신호의 변조 형식을 구분한다. 제안된 알고리즘의 성능을 검증하기 위하여 아날로그 변조 신호인 AM, FM, SSB 신호와 디지털 변조 신호인 FSK2, FSK4, PSK2, PSK4 신호를 대상으로 SNR의 변화 및 신호 수집 시간의 변화에 따른 변조 인식 성공률을 측정하였다. 그 결과 제안된 알고리즘이 기존의 의사 결정 이론 알고리즘에 거의 근접하는 성능을 나타내면서 낮은 복잡도를 나타내었다.

지상라이다 데이터를 이용한 구조물 윤곽선 자동 추출 알고리즘 연구 (An Automatic Extraction Algorithm of Structure Boundary from Terrestrial LIDAR Data)

  • 노이주;김남운;윤기방;정경훈;강동욱;김기두
    • 전자공학회논문지 IE
    • /
    • 제46권1호
    • /
    • pp.7-15
    • /
    • 2009
  • 본 논문에서는 지상라이다를 이용한 구조물의 자동 윤곽선 추출을 다룬다. 본 논문에서는 사진을 이용하지 않고 전처리를 하지 않은 데이터를 직접 이용하여 구조물의 정면 윤곽선을 추출하는 것을 제안한다. 또한, 구조물의 크기와 데이터 수 즉, 라이다로 측정한 포인트 수를 고려한 효율적인 데시메이션 방법을 제안하였다. 이렇게 데시메이션된 데이터에서 라이다 데이터의 주요 특성중 하나인 거리정보를 이용하여, 구조물과 구조물이 아닌 점으로 구별해낸다. 그 후, 분산을 이용해 지역적으로 절대 좌표값이 큰 값과 작은 값을 찾아내고, 이를 윤곽선 후보 점으로 한다. 이렇게 찾아낸 구조물 윤곽선의 후보점들을 이어 윤곽선으로 만들고 최종적으로 정리하여 좀 더 현실에 가까운 윤곽선을 자동으로 추출하는 방법을 제안한다.

면적 점유비를 이용한 영상 스케일러의 설계 (A Hardware Implementation of Image Scaler Based on Area Coverage Ratio)

  • 성시문;이진언;김춘호;김이섭
    • 대한전자공학회논문지SD
    • /
    • 제40권3호
    • /
    • pp.43-53
    • /
    • 2003
  • TFT LCD 와 같은 디지털 디스플레이 디바이스는 CRT 와 같은 아날로그 디스플레이 디바이스와 달리 그 제조 과정에서부터 해상도가 정해져 버리는 단점을 가지게 된다. 그러나 이들 디스플레이 디바이스에 출력이 되는 입력 화면의 해상도의 종류는 매우 다양하며 출력 디바이스의 해상도 또한 날로 다양해지고 있다. 이러한 입력 영상의 해상도를 출력 영상의 해상도에 맞게 스케일을 늘리거나 줄이는 일(interpolation / decimation)을 하는 것을 영상 스케일러라고 한다. 이러한 스케일 up/down 과정에서 생길 수 있는 영상의 열화를 줄이기 위한 알고리즘과 이를 이용한 H/W cost가 저렴한 영상 스케일러에 대한 연구가 기존에 진행되어 왔다. 본 논문에서는 영상 scale up/down에 있어서 이상적이라 할 수 있는 연속 공간에서의 광학적 영상 확대/축소를 이산 공간인 디지털 디스플레이 비다이스에 맞게 옮긴 Winscale 알고리즘을 제안한다. 그리고 제안된 알고리즘을 이용한 영상 스케일러를 Verilog XL을 이용해서 H/W로 구현하였다. 그리고 삼성 SOG 0.5㎛ 공정을 이용하여 실제 칩으로 제작되었다. 기존의 다른 소프트웨어에서 사용되고 있는 영상스케일링 알고리즘을 이용해서 스케일된 영상의 R, G, B 각 칼라 채널에 대한 PSNR 값을 가지고 스케일링 기능의 우열을 비교했다. 또한 H/W cost 도 비교하였다. 이러한 Winscale 방법을 이용한 영상 스케일러는 영상 품질은 기존의 알고리즘과 비등하거나 우수하면서 H/W cost 가 기존의 것들 보다 저렴하기 때문에 영상 스케일러가 필요한 다양한 디지털 디스플레이 디바이스에 사용될 수 있을 것이다.성이 가장 높았고, 그람양성균과 그람음성균의 항균활성은 젖산균과 효모보다 더 높게 나타났다.치는 LC군(저칼슘식이군)에서 유의하게 높았고, 정상수준의 칼슘을 섭취한 각 군에서는 차이를 나타내지 않았다. 대퇴골의 습윤무게는 참다랑어골분(TB)군과 구연산처리 된 참다랑어 골분(CT)군에서 높은 수치를 나타내었고, 건조후의 무게는 저칼슘군(LC)을 제외한 정상수준의 칼슘 투여군 간에 차이가 없었다. 대퇴골의 회분 함량은 정상수준의 칼슘식이군들에 비해 저칼슘식이인 LC군에서 유의하게 낮았다. 체중 100g 당의 대퇴골의 칼슘함량은 저칼슘식이(LC)군에서 유의적으로 낮았고 칼슘급원에 따라 차이를 나타내지 않았다. 대퇴골의 골밀도 측정 결과 저칼슘식이인 LC군은 정상식이군에 비해 골밀도가 유의하게 낮았으며, 동일한 정상수준의 칼슘이 공급된 실험군 사이에서는 참다랑어골분(TB)군의 골밀도가 가장 높은 수치를 보였다. 본 연구결과 여러 가지 칼슘급원에 따른 흰쥐의 골격대사는 큰 차이를 나타내지 않았으며, 저칼슘군과의 차이가 두드러져 양적인 면에서의 칼슘공급의 중요성을 지적할 수 있겠다. 대퇴골의 중량이나 회분, 칼슘 및 대퇴골의 골밀도 결과로 보아 참다랑어 골분은 탄산칼슘군이나, 기존에 칼슘 급원으로 사용해 오던 우골분수준으로 뼈의 건강유지 면에서 긍정적인 가치를 부여할 수 있는 것으로 사료된다.EFA)의 함량은 유리지질이 결합지질에 비하여 높았으나 w3 고도불포화방방산(w3-HU-FA)의 함량에 있어서는 그 반대이었다. 부위별로는 지질의 함량 및 지방산의 조성이 많은 차이를 보였다.{2+}$ 26 및 $Na^+$ 26 mg $L^{-1}$이었다. 양액

DIT 기반 IFFT의 Bit-Reversal 메모리 감소 기법 (Memory Reduction Method of DIT-based IFFT Bit-Reversal)

  • 김준호;박철암;조경주;정진균
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.66-73
    • /
    • 2015
  • OFDM 기반 통신시스템에서 IFFT는 중요한 핵심 컴포넌트 중의 하나이다. 본 논문에서는 OFDM 기반 통신시스템을 위한 메모리가 효율적인 새로운 IFFT 설계 방법을 제안한다. OFDM 기반 통신시스템에서 사용되는 IFFT의 입력신호는 데이터 변조신호, 파일럿과 널(null) 신호로 구성된다. 제안한 방법은 IFFT 입력신호의 매핑을 통해 IFFT에서 가장 큰 메모리를 차지하는 비트리버스의 메모리를 감소시키는 데 초점을 둔다. 비트리버스의 메모리 크기를 감소시키기 위해 DIT기반 구조에 적합한 선택 매핑기법을 제안한다. 시뮬레이션을 통해 제안한 방법이 기존 방법과 비교하여 약 50%의 메모리가 감소됨을 보인다.