| Presentation | 1999/7/22 Implementation of pipelined RLS adaptive filters with O(N) computational complexity Kiyoshi NISHIKAWA, Hitoshi KIYA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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 pipeline 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 computation 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | adaptive signal processing / pipeline implementation / RLS algorithm |
| Paper # | CS99-75 |
| Date of Issue |
| Conference Information | |
| Committee | CS |
|---|---|
| Conference Date | 1999/7/22(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Communication Systems (CS) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Implementation of pipelined RLS adaptive filters with O(N) computational complexity |
| Sub Title (in English) | |
| Keyword(1) | adaptive signal processing |
| Keyword(2) | pipeline implementation |
| Keyword(3) | RLS algorithm |
| 1st Author's Name | Kiyoshi NISHIKAWA |
| 1st Author's Affiliation | Dept. of Electronics Eng., Tokyo Metropolitan Univ.() |
| 2nd Author's Name | Hitoshi KIYA |
| 2nd Author's Affiliation | Dept. of Electronics Eng., Tokyo Metropolitan Univ. |
| Date | 1999/7/22 |
| Paper # | CS99-75 |
| Volume (vol) | vol.99 |
| Number (no) | 200 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |