• Title/Summary/Keyword: 적응 직교변환

Search Result 28, Processing Time 0.025 seconds

A Study on fast LIFS Image Coding Using Adaptive Orthogonal Transformation (적응 직교변환을 이용한 LIFS 부호화의 고속화에 관한 연구)

  • 유현배;박경남;박지환
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.5
    • /
    • pp.658-667
    • /
    • 2004
  • For digital image compression, various fractal image coding schemes using the self-similarity of image have been studied extensively. This paper discusses the problem that occurs during the calculating process of adaptive orthogonal transformation and provides improvements of LIFS coding scheme using the transformation. This proposed scheme has a better performance than JPEG for a wide range of compression ratio. This research also proposes an image composition method consisting of all domains of the transformation. The results show that the arithmetic operation processes of the encoder and the decoder become much smaller even without the distortion of the coding performance.

  • PDF

Improvement of Convergence Performance for Generalized Sidelobe Canceler Using Hadamard Transform (아다말 변환을 이용한 적응부엽제거기의 수렴성능 개선)

  • 오신범;이채욱;홍춘표
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2001.06a
    • /
    • pp.37-40
    • /
    • 2001
  • 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응알고리즘을 직교변환인 아다말(Hadamard)변환을 이용하여 적응알고리즘을 변환영역에서 수행하며, 변환영역에서 수렴성능 향상을 위해 가변스텝 사이즈를 갖는 적응알고리즘을 제안한다. 제안한 알고리즘을 일반적인 부엽제거기(Generalized Sidelobe Canceller GSC)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴 성능을 이용하여 각각 비교, 분석하여 제안한 알고리즘의 성능이 우수함을 입증하였다.

  • PDF

Fast Wavelet Transform Adaptive Algorithm Using Variable Step Size (가변스텝사이즈를 적용한 고속 웨이블렛변환 적응알고리즘에 관한 연구)

  • 이채욱;오신범;정민수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.179-182
    • /
    • 2004
  • 무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.

  • PDF

Transform-domain Adaptive Filtering using the Split Filter Structure (Split filter구조를 이용한 직교변환영역에서의 적응 필터링)

  • 정진훈;안규영;남상원
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2204-2207
    • /
    • 2003
  • 본 논문은 LMS 적응 필터의 수렴성능의 향상을 위한 새로운 적응신호처리 기법을 제안한다. 기존의 LMS 알고리즘의 문제점으로는 수렴특성이 입력 벡터의 자기 상관행렬의 고유치 분포에 영향을 받는다는 점이다. 본 논문은 두 선행처리 기법, 즉, 직교 변환에 의한 선행처리 기법과 split filter 구조 필터링 기법을 결합하여 보다 개선된 수렴특성을 갖는 적응신호처리 기법을 제안한다.

  • PDF

A Study on Adaptive Digital Filter Using Orthonormal Function Set (정규직교함수계를 이용한 적응 디지틀필터에 관한 연구)

  • 신철수;허찬욱;최웅세;김창석
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1991.10a
    • /
    • pp.96-99
    • /
    • 1991
  • FIR형은 하드웨어 규모가 커져서 구성이 어렵다는 단점을 가지고 있으나, IIR형은 적은 차수로써 큰 차수의 FIR필터를 대신할 수 있다. IIR형은 적은 계산량과 간단한 하드웨어 구성이라는 장점을 갖고 있으나 수렴성에 있어서는 어려움이 있다. 본 연구에서는 적은 차수로 양호한 수렴특성을 갖는 IIR 필터를 구성하기 위하여 연속시간영역의 직교필터를 이산시간영역으로 변환하고 직교성을 유지하도록 정규화한 정규직교함수계에 의해서 설정된 전달함수를 적응 디지틀필터에 적용하였다. 이 방법을 확인하기 위하여 FIR형에 비교해서 적은 차수로 컴퓨터 시뮬레이션을 수행한 결과 양호한 수렴특성을 확인하였다.

Acoustic Echo Cancellation using Wavelet Transform (웨이블렛 변환을 이용한 음향 반향 제거)

  • 백웅용;변을출;윤진남;백홍기
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.927-930
    • /
    • 2001
  • 본 논문에서는 웨이블렛 변환 알고리듬을 이용 한 음향반향 제거 기법을 제안하였다. 일반적으로 LMS 알고리듬은 간단하지만 그 수렴특성이 고유치 분포율과 탭 수에 의해 결정되는 단점이 있고 MDF (multidelay filter)를 이용한 적응 알고리듬은 블록단위로 수행되는 LMS를 수렴속도 측면에서 보완해주지만 긴 차수일때는 FFT에 비례하여 연산량이 늘어나는 단점이 있다. 본 논문은 웨이블렛의 직교성을 이용한 변환 적응 알고리듬을 음향반향 제거기에 도입하여 그 성능을 비교·평가하였다. 모의실험을 통해 시간영역 LMS, MDF 알고리듬과 비교하여 제안한 알고리듬의 수렴성능이 우수함을 보였다.

  • PDF

Convergence Acceleration of the LMS Algorithm Using Successive Data Orthogonalization (입력 신호의 연속적인 직교화를 통한 LMS 알고리즘의 수렴 속도 향상)

  • Shin, Hyun-Chool
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.2
    • /
    • pp.90-94
    • /
    • 2008
  • It is well-blown that the convergence rate gets worse when an input signal to an adaptive filter is correlated. In this paper we propose a new adaptive filtering algorithm that makes the convergence rate much improved even for highly correlated input signals. By introducing an orthogonal constraint between successive input signal vectors we overcome the slow convergence problem of the LMS algorithm with the correlated input signal. Simulation results show that the proposed algerian yields fast convergence speed and excellent tracking capability under both time-invariant and time-varying environments, while keeping both computation and implementation simple.

An Optimal Determination of Subband-Frame Size and Mode Switching Level for Adaptive OFDM-TDD System (시분할 듀플렉싱 기반의 적응 직교 주파수 분할 다중 접속 시스템에서 부대역-프레임 크기와 모드 변환점의 최적 결정 기법)

  • Shin Kil-Ho;Lee Chang-Suk;Kim Jung-Gon;Kim Hyung-Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.6C
    • /
    • pp.512-522
    • /
    • 2005
  • In this paper, an optimal determination method of the subband-frame size and mode-switching level is proposed for adaptive OFDM-TDD systems in frequency-selective time-varying channels. The optimization problem considering frequency selectivity. user's mobility, and the signaling overhead caused by the mode change information is formulated in the maximum spectral efficiency sense satisfying the target BER. Assuming that subband-frame size is given, the mode-switching level is first optimized so that the spectral efficiency can be maximized satisfying the target BER. The subband-frame size among candidates is then determined, which maximizes the spectral efficiency. Simulation results show that the proposed scheme outperforms conventional schemes, in terms of the spectral efficiency and the BER.

An Implementation of Acoustic Echo Canceller Using Adaptive Filtering in Modulated Lapped Transform Domain (Modulated Lapped Transform 영역에서 적응 필터링을 이용한 음향 반향 제거기의 구현)

  • 백수진;박규식
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.6
    • /
    • pp.425-433
    • /
    • 2003
  • Acoustic Echo Canceller (AEC) is a signal processing system for removing unwanted echo signals in teleconference and hands-free communication. Least mean square (LMS) algorithm is one of the adaptive echo cancellation algorithms and it has been most attractive because of its simplicity and robustness. However, the convergence properties of the LMS algorithm degrade with highly correlated input signals such as speech. For this reason, transform-domain adaptive filtering algorithm was introduced to decorrelate the colored input samples by using the orthogonal transform matrix such as DCT, DFT and then LMS adaptive filtering process is applied. In this paper, we propose a MLT domain adaptive echo canceller base on the MLT (Modulated lapped Transform) orthogonal transform matrix. The proposed algorithm achieves high decorrelation efficiency and fast convergence speed via modulated lapped transform of size 2NXN instead of NXN unitary transform such as DCT, DFT, Hadamad and it is applied to the acoustical echo cancellation system. Form the computer simulation with both synthesis and real speech, the proposed MLT domain adaptive echo canceller shows approximately twice faster convergence speed and 20∼30 ㏈ ERLE improvements over the DCT frequency domain acoustic echo cancellation system.

An Adaptive AEC Based on the Wavelet Transform Using M-channel Subband QMF Filter Banks (M-채널 서브밴드 QMF 필터뱅크를 이용한 웨이브릿변환기반 적응 음향반향제거기)

  • 안주원;권기룡;문광석;김문수
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.4
    • /
    • pp.347-355
    • /
    • 2000
  • This paper presents an adaptive AEC(acoustic echo canceller) based on the wavelet transform using M-channel subband QMF filter banks. The proposed algorithm improves the performance of AEC with a realtime process by a low complexity of wavelet transform filter banks, a subband processing and a orthogonality of wavelet subband filter. Adaptive filter coefficients of each subband are updated using LMS algorithm with a low complexity and a easy realization for a realtime processing and a reduction of hardware cost. For a input signal, a white Gaussian noise and a real speech signal with a environment noises are used for a performance estimation of the proposed algorithm. As a result of computer simulation, the proposed AEC has a low asymptotic error, a low computation complexity and a robust performance.

  • PDF