Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

Fast algorithm for Toeplitz Equation

Status
Not open for further replies.
S

spweda

Full Member level 3
Full Member level 3
Joined
Jun 28, 2001
Messages
184
Helped
7
Reputation
14
Reaction score
2
Trophy points
1,298
Activity points
1,261
The Levison-Durbin algorithm is a fast algorithm to solve a Toeplitz linear equation. However, it could be used only for a special Toeplitz equation. For a general case, Ta=b, where T is a Toeplitz matrix, what is the fast algorithm to find a? I remembered there was a similar Levison-Durbin algoritm for this genral case, but I forgot.
 

Consult "Digital Signal Processing: Principles, Algorithms and Applications" by Proakis and Manolakis Chp 11 which gives an overview of Levison-Durbin algorithm and its application.
 

You can find the full solution in Rabiner book of Digital Processing of Speech Signals
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top