### Abstract

An algorithm based on a direction set (DS) method is presented for spectral estimation. It is a fast algorithm because it has a computational complexity of O(N) for each coefficient update. Its rate of convergence is comparable to that of the recently reported modified Conjugate Gradient (CG) algorithm which has a computational complexity of O(N^{2}). Computer simulations illustrate that this algorithm is very effective for spectral estimation. The frequency estimates generated by this algorithm are superior than those obtained by using the modified CG algorithm and yet at a lower computational cost. This algorithm can also be extended to other applications in adaptive signal processing.

Original language | English (US) |
---|---|

Title of host publication | IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings |

Publisher | IEEE |

Pages | 146-149 |

Number of pages | 4 |

Volume | 1 |

State | Published - 1997 |

Externally published | Yes |

Event | Proceedings of the 1997 6th IEEE Pacific Rim Conference on Communications, Computers and Signal Processing. Part 1 (of 2) - Victoria, Can Duration: Aug 20 1997 → Aug 22 1997 |

### Other

Other | Proceedings of the 1997 6th IEEE Pacific Rim Conference on Communications, Computers and Signal Processing. Part 1 (of 2) |
---|---|

City | Victoria, Can |

Period | 8/20/97 → 8/22/97 |

### Fingerprint

### ASJC Scopus subject areas

- Signal Processing

### Cite this

*IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings*(Vol. 1, pp. 146-149). IEEE.

**Fast adaptive algorithm for spectral estimation.** / Bose, Tamal; Chen, Mei Qin; Xu, Guo Fang.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings.*vol. 1, IEEE, pp. 146-149, Proceedings of the 1997 6th IEEE Pacific Rim Conference on Communications, Computers and Signal Processing. Part 1 (of 2), Victoria, Can, 8/20/97.

}

TY - GEN

T1 - Fast adaptive algorithm for spectral estimation

AU - Bose, Tamal

AU - Chen, Mei Qin

AU - Xu, Guo Fang

PY - 1997

Y1 - 1997

N2 - An algorithm based on a direction set (DS) method is presented for spectral estimation. It is a fast algorithm because it has a computational complexity of O(N) for each coefficient update. Its rate of convergence is comparable to that of the recently reported modified Conjugate Gradient (CG) algorithm which has a computational complexity of O(N2). Computer simulations illustrate that this algorithm is very effective for spectral estimation. The frequency estimates generated by this algorithm are superior than those obtained by using the modified CG algorithm and yet at a lower computational cost. This algorithm can also be extended to other applications in adaptive signal processing.

AB - An algorithm based on a direction set (DS) method is presented for spectral estimation. It is a fast algorithm because it has a computational complexity of O(N) for each coefficient update. Its rate of convergence is comparable to that of the recently reported modified Conjugate Gradient (CG) algorithm which has a computational complexity of O(N2). Computer simulations illustrate that this algorithm is very effective for spectral estimation. The frequency estimates generated by this algorithm are superior than those obtained by using the modified CG algorithm and yet at a lower computational cost. This algorithm can also be extended to other applications in adaptive signal processing.

UR - http://www.scopus.com/inward/record.url?scp=0031369178&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031369178&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0031369178

VL - 1

SP - 146

EP - 149

BT - IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings

PB - IEEE

ER -