• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Analysis of subband adaptive filters and minor component extraction algorithms by using the averaging method

Research Project

Project/Area Number 12650443
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Control engineering
Research InstitutionKYOTO UNIVERSITY

Principal Investigator

SAKAI Hideaki  Graduate School of Informatics, Kyoto University, Professor, 情報学研究科, 教授 (70093862)

Co-Investigator(Kenkyū-buntansha) MIYAGI Shigeyuki  Graduate School of Informatics, Kyoto University, Instructor, 情報学研究科, 助手 (20273469)
Project Period (FY) 2000 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2001: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2000: ¥900,000 (Direct Cost: ¥900,000)
Keywordssubband adaptive filter / minor component analysis / averaging method / ODE method / deflation technique / Lyapunov equation / マルチレートシステム / デフレーション
Research Abstract

Since a system of subband adaptive filters includes some decimators and an analysis filter bank, it is difficult to examine some properties of the system by directly applying the averaging method to the system in the time domain. Therefore we developed a new analysis method in which the averaging method was applied to the frequency domain expression of the algorithm converted by the discrete Fourier transform. We applied this analysis method to both the delay-less subband adaptive filter (DLSADF) with Hadamard transform and the new structure of subband adaptive filter (SADF) proposed by Pradhan and Reddy. As a result, the following properties have been obtained.
1. The stability condition of the DLSADF with Hadamard transform is derived. A mode that causes the slow convergence of the algorithm is found out.
2. A formula that evaluates the variance of the error signal in the DLSADF with Hadamard transform is theoretically derived.
3. By applying the same method to the Pradhan's SADF, it is shown that the algorithm is always stable and that the variance of the error signal is less than that of the conventional fullband adaptive filter.
Also, we proposed a new algorithm to extract multiple minor components. The proposed algorithm was derived by combining a single minor component extraction algorithm proposed by Douglas et al. with the deflation technique and the Gram-Schmidt orthogonalization. By applying the ODE method to the proposed method, the following results have been obtained
1. The proposed algorithm is always stable.
2. The covariance matrix of the extracted minor components is evaluated. Then it is required to solve the Lyapunov equation. In this process, some indeterminate terms appear so that we introduce some appropriate constraints to obtain the solution.
All the above results were summarized and have been submitted to international journals.

Report

(3 results)
  • 2001 Annual Research Report   Final Research Report Summary
  • 2000 Annual Research Report
  • Research Products

    (17 results)

All Other

All Publications (17 results)

  • [Publications] Shigeyuki Miyagi: "Convergence analysis of the delayless subband adaptive filter based on the frequency domain expression"Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing 2000. Vol. 1. 368-371 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Hideaki Sakai: "Performance analysis of an adaptive algorithm for minor component analysis"Proc. of X European Signal Processing Conference. Vol. 2. 853-856 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Hideaki Sakai: "Analysis of the Adaptive Filter Algorithm for Feedback-Type Active Noise Control"Proc. of ICASSP2001, Salt Lake City, Utah. Vol. VI. 3841-3844 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Shigeyuki Miyagi: "Performance Comparison between the Filtered-Error and the Filtered-X LMS Algorithm"Proc. of ISCAS2001, Sydney, Australia. Vol. II. 661-664 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Hideaki Sakai: "Stabilisation of fast QRD inverse-updates adaptive filtering algorithm"IEE Proc. Vision, Image Signal Processing. Vol.148, No.2. 107-114 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] S. Miyagi and H. Sakai: "Convergence analysis of The delayless subband adaptive filter based on the frequency domain expression"Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing 2000. Vol. 1. 368-371 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] H. Sakai and S. Miyagi: "Performance analysis of an adaptive algorithm for minor component analysis"Proc. of X European Signal Processing Conference. Vol. 2. 853-856 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] H. Sakai and S. Miyagi: "Analysis of the Adaptive Filter Algorithm for Feedback-Type Active Noise Control"Proc. of ICASSP2001, Salt Lake City, Utah. Vol. VI. 3841-3844 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] S. Miyagi and H. Sakai: "Performance Comparison between the Filtered-Error and the Filtered-X LMS Algorithm"Proc. of ISCAS2001, Sydney, Australia. Vol. II. 661-664 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] H. Sakai and S. Hori: "Stabilisation of fast QRD inverse-updates adaptive filtering algorithm"IEE Proc. Vision. Image Signal Processing. Vol.148, No. 2. 107-114 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Hideaki Sakai: "Analysis of the Adaptive Filter Algorithm for Feedback-type Active Noise Control"Proc. of ICASSP2001, Salt Lake City, Utah. Vol.VI. 3841-3844 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Shigeyuki Miyagi: "Performance Comparison between the Filtered-Error and the Filtered-X LMS Algorithm"Proc. of ISCAS2001, Sydney, Australia. Vol.II. 661-664 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Hideaki Sakai: "Stabilisation of fast QRD inverse-updates adaptive filtering algorithm"IEE Proc. Vision, Image Signal Processing. Vol.148 NO.2. 107-114 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Shigeyuki Miyagi: "Convergence analysis of the delayless subband adaptive filter based on the frequency domain expression"Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing 2000. Vol.1. 368-371 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Hideaki Sakai: "Performance analysis of an adaptive algorithm for minor component analysis"Proc. of X European Signal Processing Conference. Vol.2. 853-856 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Shuichi Ohno: "Spectal analysis of subband adaptive digital filter"IEEE Trans. Signal Processing. Vol.48. 254-257 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Shuichi Ohno: "Studies on the convergence speed of over-sampled subband adaptive digital filter"IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences. Vol.E83-A. 1531-1538 (2000)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi