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

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

트리구조의 비균일한 대역폭을 갖는 Delayless 서브밴드 필터 구조 (Nonuniform Delayless Subband Filter Structure with Tree-Structured Filter Bank)

  • 최창권;조병모
    • 한국음향학회지
    • /
    • 제20권1호
    • /
    • pp.13-20
    • /
    • 2001
  • 음향 에코우제거기나 소음제어와 같은 임펄스 응답이 긴 디지털 필터를 이용하여 필터링을 할 경우 수렴속도가 느리고 계산시간이 많이 걸린다. 이러한 기존의 필터링에서 생기는 계산시간이나 수렴속도 문제를 개선하기 위해서 서브밴드 필터링과 멀티레이트 신호처리 기술이 개발되었다. 모든 시스템의 전달함수는 interpolator와 임펄스 응답사이에 임의 수만큼의 0이 들어있는 sparse 임펄스 응답을 갖는 서브필터를 직렬로 연결한 구조로 표현할 수 있다. 이 경우에 interpolator는 Hadamard 행렬로 표현되고 저역통과필터 특성을 갖는 원형필터를 균일하게 이동시킨 것과 같다. 그래서 입력신호를 Hadamard 변환을 이용하여 각 서브대역으로 분할하고 decimation을 하여 샘플링 레이트를 줄이는 멀티레이트기술이 음향 함수 모델링이나 잡음제거에 응용할 수 있다. 본 논문에서는 decimation으로 생기는 에리어싱을 제거하고 수렴속도를 향상시키기 위해서 입력 신호를 트리구조를 갖는 필터뱅크를 이용하여 비균일한 서브대역으로 분할, 그리고 decimation을 하여 샘플링레이트를 변환하고 각 서브대역에서 계수를 갱신한 후 이 계수를 전대역으로 Hadamard 변환을 이용하여 변환하는 비균일한 대역폭을 갖는 delayless 필터 구조를 제안하고 이 구조를 컴퓨터 시뮬레이션을 통하여 성능을 검증한다.

  • PDF

새로운 DIT Radix-4 FFT 구조 및 구현 (A New DIT Radix-4 FFT Structure and Implementation)

  • 장영범;이상우
    • 한국산학기술학회논문지
    • /
    • 제16권1호
    • /
    • pp.683-690
    • /
    • 2015
  • FFT(Fast Fourier Transform) 알고리즘에는 DIT(Decimation-In-Time)와 DIF(Decimation-In-Frequency)가 있다. DIF 알고리즘은 Radix-2/4/8 등의 다양한 종류와 그 구현 방법이 개발되어 사용되고 잇으나, DIT 알고리즘은 순차적인 출력을 낼 수 있는 장점이 있음에도 불구하고 다양한 알고리즘이 연구되지 못하였다. 이 논문에서는 새로운 DIT Radix-4 FFT의 나비연산기(butterfly) 구조를 제안하고 검증하였다. 제안 구조를 사용하여 64-point FFT 구조를 설계하고 Verilog로 코딩하여 구현함으로써 제안 구조의 효용성을 입증하였다. 48개의 곱셈기를 사용하여 합성하였으며 678만 게이트 수를 나타내었다. 따라서 제안된 DIT Radix-4 FFT 구조는 순차적인 FFT 출력을 필요로 하는 OFDM 통신용 SoC(System on a Chip)에 사용될 수 있을 것이다.

소프트웨어 라디오 수신기의 구현을 위한 효율적인 Programmable Down Converter 설계 (An Efficient Design of Programmable Down Converter for Software Radio)

  • 곽승현;김재석
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.87-96
    • /
    • 2002
  • 본 논문에서는 소프트웨어 라디오 수신기의 programmable down converter(PDC) 구현을 위한 효율적인 데시메이션 필터 구조를 제안한다. 제안된 데시메이션 필터는 개선된 cascaded integrator-comb(CIC)필터, cascaded comb, modified halfband 필터 및 halfband 필터, 프로그램 가능한 FIR 필터로 이루어져 있다. 새롭게 제안된 구조는 보상필터를 사용하여 CIC 필터의 통과대역 주파수 감쇠를 보완하고 aliasing억제 능력을 높여, CIC 필터에서 더욱 많은 데시메이션을 담당하도록 설계되었다. 또한 CIC의 보상필터로 인해 cascaded comb 및 modified halfband 필터를 사용 가능토록 하였다. 이러한 구조는 곱셈기가 필요 없기 때문에 연산량을 줄일 수 있고, FIR 필터의 계수를 줄일 수 있다. 실제 구현에서는 기존의 해리스사의 하드웨어에 비해, 곱셈 연산시 연산자 개수는 약 20%, 연산량은 약 50%의 복잡도를 줄일 수 있었다.

FIR과 IIR 필터를 이용한 고정밀 디지털 오디오용 데시메이션 필터 설계 (The Design of Decimation Filters for High Precision Digital Audio Using FIR and IIR Filters)

  • 신건순
    • 한국정보통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.630-638
    • /
    • 2001
  • 본 논문은 기존의 고정밀 오디오 ADC 칩 내에서 통과대역 내에서 발생하는 감쇠 특성을 보상하기 위해 디지털 데시메이션 필터의 구조를 FIR와 IIR 필터를 혼합한 구조를 제시하였다. 제시된 AU 구조에 의해 기존의 디지털 데시메이션 필터 구조 보다 RAM과 MAC크기가 감소됨을 알 수 있었고, 6차 $\Delta\Sigma$ 변조기와 디지털 데시메이션 필터의 특성은 통과대역 내$(\leq\; 0.4535 \times fs)$에서 진폭은 $\pm0.0007dB,\; 0.4535\times fs$ 에서 감쇠는 -0.0013(dB), 저지대역 이상$(\geq\; 0.5465 \times fs)$에서 감쇠는 -110dB였고, 통과대역 내에서 군지연이 30.07/fs〔s〕이고, 군지연 오차가 0.1672%였으며, 군지연 특성은 기존 구조와 유사하였다.

  • PDF

연속-시간 펄스-폭-변조 ADC를 위한 LUT 기반 데시메이션 필터 설계 (Design of LUT-Based Decimation Filter for Continuous-Time PWM ADC)

  • 심재훈
    • 전기전자학회논문지
    • /
    • 제23권2호
    • /
    • pp.461-468
    • /
    • 2019
  • 연속-시간 델타-시그마 ADC는 별도의 안티-엘리아싱 필터가 필요하지 않고, 이산-시간 델타-시그마 ADC에 비해 적은 전력 소모로 넓은 대역폭의 신호를 처리할 수 있는 등 여러 가지 장점을 가지고 있다. 그러나 델타-시그마 ADC의 특성상 높은 주파수의 클럭으로 신호를 샘플링 하여야 하기 때문에, 이를 낮은 데이터 레이트의 고해상도 디지털 신호로 에일리어싱 없이 낮춰 주기 위한 데시메이션 필터가 복잡하고 고속으로 동작해야 한다. 이 논문에서는 연속-시간 델타-시그마 ADC에 펄스-폭-변조를 적용한 구조를 제안하고 이 구조를 이용함으로써 데시메이션 필터를 룩업 테이블을 이용하여 간단하게 구현할 수 있음을 보인다.

이동물체의 변위 예측을 위한 시간솎음 탐색 방향 알고리즘 (Decimation-in-time Search Direction Algorithm for Displacement Prediction of Moving Object)

  • 임강모;이주신
    • 한국정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.338-347
    • /
    • 2005
  • 본 논문에서는 이동물체의 변위 예측을 위한 시간솎음 탐색 방향 알고리즘 제안하여 고속이동물체의 추적과 속도 측정을 하였다. 제안된 알고리즘은 이동물체의 이동 방향을 예측하기 위하여 초기 방향은 시간적으로 연속하는 과거 두 프레임에서 이동물체를 검출하고 이동 각도와 이동 거리를 구하여 초기화하였다. 현재 프레임에서 이동물체의 이동 방향은 시간솎음 탐색 방향 마스크를 적용하여 이동물체의 이동 방향을 구하였다. 시간솎음 탐색 방향 마스크는 연속 프레임에서 프레임을 시간 솎음하여 이동물체를 검출하고, 이동물체의 진행방향의 예측은 8 방향 중에서 이동물체의 이동 각도를 구하여 탐색 마스크를 결정하고, 탐색 마스크에 의해 이동물체의 이동 방향을 예측하였다. 제안한 알고리즘의 타당성을 입증하기 위하여 고속으로 주행 중인 자동차의 추적과 속도를 측정하고, 성능을 평가하기 위하여 전역탐색기법과 제안된 방법을 비교 평가하였다. 그 결과, 제안된 방법에서는 이동물체 변위 탐색 횟수가 평균 91.8$\%$ 감소하였고, 추적 처리 시간은 평균 32.1ms 임을 보임으로서 이동물체 추적을 실시간적으로 실행할 수 있음을 보였다.

소프트웨어 라디오 시스템을 위한 계산이 간단한 디지털 채널라이저의 설계

  • 오혁준;심우현;이용훈
    • 한국전자파학회지:전자파기술
    • /
    • 제10권3호
    • /
    • pp.2-17
    • /
    • 1999
  • 본 논문에서는 software radio 시스템의 핵심 부 분의 하나인 digital channelizer라고 불리우는 일종 의 programmable downconverter(PDC)를 간단하게 구현하는 방법을 제안한다. 제안하는 방법은 cas-caded integrator-comb(CIC) 여파기에 기초한 POC 를 효과적으로 설계하기 위해 새로운 보간된 2차 다항식 (Interpolated Second Order Polynomial. ISO OP)을 사용하는 것에 근간을 두고 있다. 이러한 ISOP는 매우 간단하면서도 미미하게 aliasing reR jection이 떨어지는 대신 통과대역 dr$\infty$p을 효과적 으로 감소시킨다는 장점을 가지고 있다. 뿐만 아니라 보통 CIC 여파기 다음에 위치 하는 halfband 여 파기를 효과적으로 간단히 만들 수 있도록 하여준 다 본 논문에서는 이러한 ISOP의 장점들을 이용 하여 ISOP여파기 이외에 기존의 halfband 여파기 를 대체할 수 있는 간단한 변형된 halfband 여파기(modified halfband filter. MHBF) 를 제 안한다. 결 국 PDC를 위해 제 안된 decimation 여 파기 는 CIC 여파기, ISOP, MHBF, 프로그램 가능한 FIR (prog grammable FIR. PFIR) 여파기들의 직렬 연결 구 조가 된다. 또한 본 논문에서는 이러한 직렬 연결 된 여러 가지 여파기들을 통시에 최적화하는 기법 을 제안한다. 설계 예제활 통하여 실제로 기존 방 법들보다 본 논문에서 제안하는 방법이 효과적임 을 보인다.

  • PDF

Decimation 알고리즘을 이용한 DTV TxID수신 신호의 효율적인 신호처리 기법에 관한 연구 (Efficient Digital Signal Processing of DTV TxID Based On Decimation Algorithm)

  • 손주희;이용태;박성익;김흥묵;서재현;이재영;차재상
    • 방송공학회논문지
    • /
    • 제12권3호
    • /
    • pp.266-277
    • /
    • 2007
  • 최근 들어 ATSC-DTV의 미래형 핵심기술로 손꼽히고 있는 송신기 식별기술(TxID ; Transmitter Identification)이 새로운 신기술로 대두되고 있으며, 이에 대한 구현성 검증은 현재 활발하게 논의 중인 동일채널중계기(EDOCR)와 연계된 단일주파수망(SFN; Single Frequency Network)기술의 실용화를 위한 핵심적 역할을 한다고 볼 수 있다. 하지만 종래의 TxID 기술은 긴 주기의 워터마킹용 확산코드를 사용하므로 수신기 입장에서 하드웨어 부피 및 연산량이 크게 증가되는 문제점을 갖고 있다. 따라서 본 논문에서는 TxID 수신기 하드웨어 부피를 크게 경감시킬 수 있는 새로운 Decimation 알고리즘을 이용한 DTV TxID 수신 신호의 효율적인 신호처리 기법을 제시하였으며, 모의실험을 통한 성능평가를 통해 제안한 알고리즘의 유용성을 입증하였다.

돌출된 특징을 위한 기하 모델 단순화 방법 (Geometric Model Decimation Method for Salient Features)

  • 김수균;안성옥
    • 컴퓨터교육학회논문지
    • /
    • 제11권4호
    • /
    • pp.85-93
    • /
    • 2008
  • 본 논문은 3차원 기하 모델에서 돌출된 특징 영역을 유지하며 단순화하기 위한 방법에 관한 것으로서 3차원 레인지 스캐닝 시스템으로 부터 삼각형 기하 데이터를 입력받아 기하 데이터의 각 점들에 대해 근사화 표면을 생성하고, 생성된 표면에서의 점들에 대한 곡률과 곡률 미분 값을 측정한 후, 기하 데이터의 에지에 대해 제로-클로싱을 측정하여 특정점을 찾아낸다. 특정점을 주 곡률 방향으로 연결하여 특정 선을 생성하고, 거리기반오차에 특정에지오차를 조합한 FQEM(Feature Quadric Error Metric)을 이용하여 단순화를 수행하게 된다. 본 논문에서는 제안방법의 우수성을 기존 방법과의 실험결과의 비교를 통하여 보여 준다.

  • PDF

영상의 공간적 축소방법을 이용한 콘트라스트 향상 알고리즘 (Contrast Enhancement Algorithm Using Temporal Decimation Method)

  • 윤종호;조화현;박진성;최명렬;최인석
    • 한국멀티미디어학회논문지
    • /
    • 제8권9호
    • /
    • pp.1187-1194
    • /
    • 2005
  • 본 논문에서는 영상의 공간적 축소방법을 이용한 새로운 영상의 콘트라스트 향상기법을 제안하였다. 제안된 알고리즘은 축소된 영상을 생성하여 콘트라스트 향상을 위한 누적 분포함수(CDF: Cumulative Distribution Function)의 계산량을 감소시키고 하드웨어의 복잡성을 줄였다. 제안된 방식으로 처리한 영상은 향상된 콘트라스트 결과를 얻을 수 있었다. 제안된 방식에 의한 처리 결과와 원 영상의 화질 평가를 위하여 시각적 검증과 히스토그램 표준편차를 도입하였다.

  • PDF