| No | 108563 |
|---|---|
| 標題（和） | パイプラインRLS適応フィルタの演算量O（N）による実現法 |
| 標題（英） | Implementation of Pipelined RLS adaptive filters with O(N) computational complexity |
| 研究会名（和） | ディジタル信号処理 スペクトル拡散 通信方式 |
| 研究会名（英） | Digital Signal Processing SpreadSpectrum Technology Communication Systems |
| 開催年月日 | 1999-07-21 |
| 終了年月日 | 1999-07-22 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | DSP99−73，SST99−29，CS99−75 |
| 抄録（和） | RLS適応フィルタをパイプライン実現するためのアルゴリズムとして，PIPKALアルゴリズムが知られている．本文では，PIPKALアルゴリズムにもとづくパイプライン実現において，必要となる単位時間当たりの演算量を，O（N）（Nはフィルタタップ数）にする手法を提案する．まずPIPKALアルゴリズムを用いた適応フィルタの更新には，冗長な演算が存在する事を示す．提案する手法は，適応フィルタの更新回数を減少させる事で，PIPKALが持つ冗長性の削減を可能とする．提案法を用いる事で，収束特性に影響を与えずに，必要となる演算量を1／Mに減少できる事を示す．ここで，Mはパイプライン段数である．次に，提案手法のハードウェア実現について検討する．この時，必要となる演算量およびハードウェア規模はMの値により決定される．しかし従来の研究では，Mの選択についての検討はなされていない．本文では，提案法を実現する上で必要となるハードウェア量がパイプラインLMS適応フィルタと同程度となるMの選択法を示す．この結果，単位時間あたりO（N）の演算量で提案法を実現できる事を示す． |
| 抄録（英） | In this paper, we propose a method to implement the pipelined Kalman (PIPKAL) adaptive algorithm, which is used for pipelined implementation of the RLS adaptive filters, with the amount of calculation of O(N), where N is the number of the taps of adaptive filter. In order to derive the proposed method, we first describe that the PIPKAL has redundancy in its computation. Then we propose a method that can be realized with 1/M calculation, where M is the pipelin stage, compared with that of the PIPKAL by removing its redundancy. Implementation of the proposed algorithm is also considered. In that, the amount of required computatation and hardware are determined by M, although the selection of its value has not been considered. In this paper, we propose the amount of M under which the required amount of computation becomes almost same as that of the pipelined LMS algorithms. As a result, we can implement the proposed method with O(N) calculations. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol．99 No．195，196，197，198，199，200 |
| ページ開始 | 41 |
| ページ終了 | 46 |
| キーワード（和） | システム同定 |
| キーワード（英） | system identification |
| 本文の言語 | ENG |
| 著者（和） | 貴家仁志 |
| 著者（ヨミ） | キヤヒトシ |
| 著者（英） | Kiya Hitoshi |
| 所属機関（和） | 東京都立大学工学部電気工学 |
| 所属機関（英） | Department of Electrical Engineering， Tokyo Metropolitan University |
| 著者（和） | 西川清史 |
| 著者（ヨミ） | ニシカワキヨシ |
| 著者（英） | Nishikawa Kiyoshi |
| 所属機関（和） | 東京都立大学工学部電気工学 |
| 所属機関（英） | Department of Electrical Engineering， Tokyo Metropolitan University |