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

Pipeline Implementation of Adaptive Filters Enabling Fast Mobile Communication

Research Project

Project/Area Number 11650389
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionTOKYO METROPOLITAN UNIVERSITY

Principal Investigator

NISHIKAWA Kiyoshi  okyo Metro. Univ., Dept. Elect. Eng., Lecturer, 工学(系)研究科(研究院), 講師 (40254148)

Co-Investigator(Kenkyū-buntansha) KIYA Hitoshi  okyo Metro. Univ., Dept. Elect. Eng., Professor, 工学(系)研究科(研究院), 教授 (40157110)
Project Period (FY) 1999 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2001: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2000: ¥900,000 (Direct Cost: ¥900,000)
KeywordsWireless communication / CDMA / pipelining / LMS adaptive filter / RLS adaptive filter / Fading / inter-symbol interference / DFE / 高スループット / DSP / RLSアルゴリズム / スケジューリング / パイプライン実現
Research Abstract

In wireless communication systems, many interferences, such as inter-symbol interference (ISI), or inter-access interference (IAI) are occurred due to the noise and to the fading. Interference canceler, that is used for canceling those unwanted interferences, become an important unit in wireless communication systems. Their importance will increase as contents carried in wireless communications will shift from speech-only information to multimedia data.
In this research, we considered a method for increasing operable frequency of an interference canceler with maintaining its performance. For that purpose, we developed methods for pipeline implementation of the adaptive filters used in interference cancelers. The pipeline implementation is a technique to increase the throughput of the circuits by shortening its longest path. Note that we use the term throughput to show the number of input samples per unit time that can be processed by a canceler.
In interference cancelers, two types of ad … More aptive filters are usually used, that is, the LMS adaptive filter and the RLS adaptive filter. The LMS filter is known to be implemented with rather small amount of computation although it requires long time for leaning. On the other hand, the RLS filter can provide faster learning by paying huge computational costs. We should, therefore, select one of them according to the requirement of the applications and available resources such as the amount of usable hardware, or power consumptions allowed.
Because the basic characteristics of the adaptive filters differ, we should prepare different scenario for realizing pipeline implementation for those filters. From this view point, we considered two techniques for pipeline implementation, namely, hardware pipelining and software pipelining according to the characteristics of the adaptive filter. We then derived a hardware pipelining method for the LMS adaptive filters and a software one for RLS adaptive filters. We showed that the proposed method for the LMS filter enables us to pipeling the filter without any processing delays so that no performance loss will be generated. On the other hand, the software method for the RLb filter enables us to reduce the more than half of the required amount of calculation when the method is implemented using DSP processors. Less

Report

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

    (24 results)

All Other

All Publications (24 results)

  • [Publications] K.Nishikawa, H.Kiya: "Low Computational Complexity Implementation of Pipelined RLS Adaptive Filters"Proc.European Conference on Circuit Theory and Design. 2(CD-ROM版). (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Nishikawa, H.Kiya: "Fast Implementation Technique for Improving Throughput of RLS Adaptive Filters"IEICE Trans. Fundamentals. Vol.E83-A. 1545-1550 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Nishikawa, H.Kiya: "Fast Implementation Technique for Improving Throughput of RLS Adaptive Filters"Proc. 2000 IEEE International Conf. on Acoustics, Speech and Signal Processing. (CD-ROM版). (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Nishikawa, H.Kiya: "Novel Implementation Technique of RLS Algorithm for Improving Throughput of Adaptive Filters"Proc.2000 European Signal Processing Conference. (CD-ROM版). (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Nishikawa, H.Kiya: "Consideration on Convergence Properties of Alias Free Subband Adaptive System Using the Multirate Repeating Method"第14回回路とシステム(軽井沢)ワークショップ論文集. 14. 381-386 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Niki, K.Nishikawa, H.Kiya: "レイテンシを考慮した判定帰還型等等化器のパイプライン実現法"ディジタル信号処理シンポジウム. 245-255 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kiyoshi NISHIKAWA, Hitoshi KIYA: "Low Computational Complexity Implementation of Pipelined RLS Adaptive Filters"Proc. European Conference on Circuit Theory and Design. Vol.2. (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kiyoshi NISHIKAWA, Hitoshi KIYA: "Fast Implementation Technique for Improving Throughput of RLS Adaptive Filters"IEICE Trans. Fundamental. 2. 1545-1550 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kiyoshi NISHIKAWA, Hitoshi KIYA: "Fast Implementation Technique for Improving Throughput of RLS Adaptive Filters"Proc. 2000 IEEE International Conf. on Acoustics, Speech and Signal Processing. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kiyoshi NISHIKAWA, Hitoshi KIYA: "Novel Implementation Technique of RLS Algorithm for Improving Throughput of Adaptive Filters"Proc. 2000 European Signal processing Conference. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kiyoshi NISHIKAWA, Hitoshi KIYA: "Consideration on Convergence Properties of Alias Free Subband Adaptive System Using the Multirate Repeating Method"Proc. 14th Workshop on Circuits and Systems in Karuizawa. 381-386 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Nishikawa, H.Kiya: "Low Computational Complexity Implementation of Pipelined RLS Adaptive Filters"Proc. European Conference on Circuit Theory and Design. 2(CD-ROM版). (1999)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Nishikawa, H.Kiya: "Fast Implementation Technique for Improving Throughput of RLS Adaptive Filters"IEICE Trans. Fundamentals. Vol.E83-A. 1545-1550 (2000)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Nishikawa, H.Kiya: "Fast Implementation Technique for Improving Throughput of RLS Adaptive Filters"Proc. 2000 IEEE International Conf. on Acoustics, Speech and Signal Processing. (CD-ROM版). (2000)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Nishikawa, H.Kiya: "Novel Implementation Technique of RLS Algorithm for Improving Throughput of Adaptive Filters"Proc. 2000 European Signal Processing Conference. (CD-ROM版). (2000)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Nishikawa, H.Kiya: "Consideration on Convergence Properties of Alias Free Subband Adaptive System Using the Multirate Repeating Method"第14回回路とシステム(軽井沢)ワークショップ論文集. 14. 381-386 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Niki, K.Nishikawa, H.Kiya: "レイテンシを考慮した判定帰還型等等化器のパイプライン実現法"ディジタル信号処理シンポジウム. 245-255 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Nishikawa,H.Kiya: "Fast Implementation Technique for Improving Throughput of RLS Adaptive Filters"IEICE.Trans.Fundamentals. E83A・8. 1545-1550 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Nishikawa, 他3名: "High Throughput Implementation of RLS Algorithm Using Fewer Processing Units"Prco.ITC-CSCC 2000. (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Nishikawa,H.Kiya: "Novel Implementation Technique of RLS Algorithm for Improving Throughput of Adaptive Filters"Proc.EUSIPCO 2000. (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Nishikawa,H.Kiya: "Improving Throughput of RLS Adaptive Filters with Only a Few Processing Elements"Proc.SPAT 2000. (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 西河清史 他2名: "少数の演算ユニットでのRLSアルゴリズムの高スループット実現"2000年 電子情報通信学会 総合大会. (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 西河清史 他2名: "少演算ユニット数でのRLSアルゴリズムの高スループット実現"第13回回路とシステム(軽井沢)ワークショップ論文集. (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] K,Nishikawa,H.KIYA: "Fast Implementation Technique for Improving Throughput of RL3 Adoptive Filters"Pros.IEEE ICASSP'2000. (2000)

    • Related Report
      1999 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